WSU - CS 3705-0 - Spring 2006 - Assignment Chap. 5
Vincenzo MAGGIO

Problem # 1

Packet: 1010 1010 1010 1011

  10101010 | 0
  10101011 | 1
  ------------
  00000001 | 1
Parity field = 1

Problem # 4

D = 10101010
G = 1001 
  1001 | 10101010
         1001
         ----
           111
           000
           ---
           1110
           1001
           ----
            1111
            1001
            ----
             1100
             1001
             ----
              101  << -- R


Problem #9

  1. Redrawn Diagram
  2. Assigned IP
    Adapter Subnet 1 Subnet 2 Subnet 3
    A 111.111.111.10
    B 111.111.111.20
    C 122.222.222.10
    D 122.222.222.20
    E 133.133.133.10
    F 133.133.133.20
    R1A1 111.111.111.1
    R1A2 122.222.222.1
    R2A1 122.222.222.2
    R2A2 133.133.133.1
  3. Assigned MAC Addresses
    Adapter MAC Address
    A A1-B2-C3-22-33-10
    B A1-B2-C3-22-33-ED
    C A1-B2-C3-22-33-35
    D A1-B2-C3-22-33-48
    E A1-B2-C3-22-33-F7
    F A1-B2-C3-22-33-3D
    R1A1 C6-BD-22-10-20-30
    R1A2 C6-BD-22-10-20-11
    R2A1 F5-44-AA-D4-87-3F
    R2A2 F5-44-AA-D4-87-56
  4. Steps for a Datagram from Host A to Host F (tables cache full)
    Action Src ID Dst ID Source IP Dest. IP Source MAC Dest. MAC Content
    ARP Query A Broadcast 111.111.111.10 Broadcast A1-B2-C3-22-33-10 C6-BD-22-10-20-30 Who has 133.133.133.20?
    Tell 111.111.111.10
    ARP Forward R1A2 R2A1 122.222.222.1 122.222.222.2 C6-BD-22-10-20-33 2A-33-4E-11-22-44 Who has 133.133.133.20?
    Tell 111.111.111.10
    ARP Response R2A1 R1A1 122.222.222.2 111.111.111.10 2A-33-4E-11-22-44 C6-BD-22-10-20-30 133.133.133.20 is
    A1-B2-C3-22-33-3D
    ARP Response
    Forward     		R1A1 A 111.111.111.1 111.111.111.10 C6-BD-22-10-20-30 A1-B2-C3-22-33-10 133.133.133.20 is
    A1-B2-C3-22-33-3D
    TCP A F 111.111.111.10 133.133.133.20 A1-B2-C3-22-33-10 A1-B2-C3-22-33-3D Datagram
  5. Steps for a Datagram from Host A to Host F (tables cache empty)
    Action Src ID Dst ID Source IP Dest. IP Source MAC Dest. MAC Content
    ARP Query A Broadcast 111.111.111.10 Broadcast A1-B2-C3-22-33-10 C6-BD-22-10-20-30 Who has 133.133.133.20?
    Tell 111.111.111.10
    ARP Forward R1A2 R2A1 122.222.222.1 122.222.222.2 C6-BD-22-10-20-33 2A-33-4E-11-22-44 Who has 133.133.133.20?
    Tell 111.111.111.10
    ARP Broadcast R2A2 All 133.133.133.1 133.133.133/24 2A-33-4E-11-22-44 ALL Who has 133.133.133.20?
    Tell 111.111.111.10
    ARP Response F R2A2 133.133.133.20 111.111.111.10 A1-B2-C3-22-33-3D 2A-33-4E-11-22-32 133.133.133.20 is
    A1-B2-C3-22-33-3D
    ARP Response
    Forward     		R2A1 A 122.222.222.2 111.111.111.10 2A-33-4E-11-22-44 C6-BD-22-10-20-33 133.133.133.20 is
    A1-B2-C3-22-33-3D
    ARP Response
    Forward     		R1A1 A 111.111.111.1 111.111.111.10 C6-BD-22-10-20-30 A1-B2-C3-22-33-10 133.133.133.20 is
    A1-B2-C3-22-33-3D
    TCP A F 111.111.111.10 133.133.133.20 A1-B2-C3-22-33-10 A1-B2-C3-22-33-3D Datagram