Docstoc

homework-5

Document Sample
homework-5 Powered By Docstoc
					Computer Network Design


      CMPE 206
   HOME WORK - 4

   Name: Parth Parikh


   SJSU ID: 007511062


    Class Section: 02
                                       P-4

A.

SOURCE ADDRESS       INCOMING             DESTINATION          OUTGOING
                     INTERFACE            ADDRESS              INTERFACE
                     NUMBER                                    NUMBER
H1                   1                    H3                   3


B.

This is not possible to send in datagram network because it is based on
destination address

C.

SOURCE VC            INCOMING             DESTINATION VC       DESTINATION
NUMBER               INTERFACE            NUMBER               ADDRESS
                     NUMBER                                    NUMBER
42                   1                    93                   3
23                   2                    54                   3


D.

NODE B

SOURCE VC            INCOMING             DESTINATION VC       DESTINATION
NUMBER               INTERFACE            NUMBER               ADDRESS
                     NUMBER                                    NUMBER
47                   1                    44                   2


NODE C

SOURCE VC            INCOMING             DESTINATION VC       DESTINATION
NUMBER               INTERFACE            NUMBER               ADDRESS NUMBER
                     NUMBER
39                   1                    59                   3
NODE D

SOURCE VC   INCOMING    DESTINATION VC   DESTINATION
NUMBER      INTERFACE   NUMBER           ADDRESS NUMBER
            NUMBER
23          1           54               3
75          2           35               3
                                      P-8



->> Minimal number of time slots needed to transfer the packets frominput ports
to their out port ports including input queue scheduling order not to have HOL
blocking is 2.



->> Largest number of slots needed including the worst-case scheduling ,such that
a non-empty input queue is never idle is 3.
                                       P-9



                                       (A)


Prefix Match                    Link Interface

11100000                                     0

11100001 00000000                            1

11100001                                     2

Otherwise                                    3



                                       (B)


Prefix match for first address is 4th entry : link interface 3

Prefix match for second address is 2nd entry : link interface 1

Prefix match for first address is 3rd entry : link interface 2
                                 P-19



                                  (A)

 Home addresses: 192.168.0.1, 192.168.0.2, 192.168.0.3 with the router
interface being 192.168.0.4


                                  (B)




                        NAT Translation Table


            WAN Side                             LAN Side


       128.119.40.86, 6000                   192.168.0.1, 3345


       128.119.40.86, 6001                   192.168.0.1, 3346


       128.119.40.86, 6002                   192.168.0.2, 3445


       128.119.40.86, 6003                   192.168.0.2, 3446


       128.119.40.86, 6004                   192.168.0.3, 3545


       128.119.40.86, 6005                   192.168.0.3, 3546
                                 P-24




STEP     N’      D(t),p(t)   D(u),p(u) D(v),p(v) D(w),p(w) D(y),p(y)   D(z),p(z)



   0     X          ∞           ∞        3,x        6,x       6,x        8,x



   1     xv        7,v         6,v       3,x        6,x       6,x        8,x



   2     xvu       7,v         6,v       3,x        6,x       6,x        8,x



   3    xvuw       7,v         6,v        3,x       6,x       6,x        8,x



   4   xvuwy       7,v         6,v       3,x        6,x       6,x        8,x



   5   xvuwyt      7,v         6,v       3,x        6,x       6,x        8,x



   6   xvuwytz     7,v         6,v       3,x        6,x       6,x        8,x

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:14
posted:2/10/2011
language:English
pages:7