Reference Textbooks: " # " H7 R3 H8. Network 4 (point-to-point) Network 1 (Ethernet) H4 Network 3 (FDDI) n H1 TCP TCP ETH ETH

Size: px

Start display at page:

Download "Reference Textbooks: " # " H7 R3 H8. Network 4 (point-to-point) Network 1 (Ethernet) H4 Network 3 (FDDI) n H1 TCP TCP ETH ETH"

Noel Gary Summers
6 years ago
Views:

1 Referece Textbooks:! # $%%$& ' ) H1 H2 H3 Network 2 (Etheret) R1 Network 1 (Etheret) H7 R3 H8 Network 4 (poit-to-poit) R2 H4 Network 3 (FDDI) H1 H5 H6 H8 TCP R1 R2 R3 TCP IP IP IP IP IP ETH ETH FDDI FDDI PPP PPP ETH ETH ( 1

2 + ),'%.%, & & && & &' /'' Versio HLe TOS Legth Idet Flags Offset Checksum TTL Protocol SourceAddr DestiatioAddr Optios (variable) Data Pad (variable) * 1'' $'+2 ',+23/'- % '& '%' )%/,-2+ ' '' &'4& $7'& Start of header Idet= x 0 Offset= 0 Rest of header 1400 data bytes Start of header H1 R1 R2 R3 H8 Idet= x 1 Offset= 0 Rest of header 512 data bytes ETH IP (1400) FDDI IP (1400) PPP IP (512) PPP IP (512) PPP IP (376) ETH IP (512) ETH IP (512) ETH IP (376) Start of header Idet= x 1 Offset= 512 Rest of header 512 data bytes Start of header Idet= x 0 Offset= 1024 Rest of header 376 data bytes 6 2

3 )+,)+-1)89 & 2&: & ); $,&-, ' ' /,&<&< 22#7,' = )' ' 8 &? ;@ / A(* >96((> A: 0 Network Host B: 1 0 Network Host 21 8 C: Network Host 28 D: Group Multicast > /'1 '= < < ' '&'7& ' $7'&, - ' 7B& ( ( * A 9 3

4 2 +&& 7& 2? && % &? '&& A /?1' B2&;& &,<$ 2&;& &,< B#$C#$; &&!&;?& D2%D '0' & & & 1' Hardware type = 1 ProtocolT ype = 0x0800 HLe = 48 PLe = 32 Operatio SourceHardwareAddr (bytes 0 3) SourceHardwareAddr (bytes 4 5) SourceProtocolAddr (bytes 0 1) SourceProtocolAddr (bytes 2 3) TargetHardwareAddr (bytes 0 1) TargetHardwareAddr (bytes 2 5) TargetProtocolAddr (bytes 0 3) 4

5 /'B),/B) ',$- ) %&& ;E '/B) ; /B);/B)/)!F$??,-/B) /B)&3BG//<//<% H (! 1 ;&& ;& & A E B D ';1& 1 ;& '; C F * /F $' & (Destiatio, Cost, NextHop) $7& &,,&- $& &;,Destiatio, Cost) & 45 ' ''7%& 7I ' 0 5

6 $7'& B A F E C G D Table for ode B / )7B& ) ) / ) $ 1 ( 6 ',.'%1=' /<&0 A /%& ; ;?&!&&;&!?&;?'&,':A-'& &&, :6- &; (A&D,- 2&;' '&' 8 #,J- ', #,# #?',$K!- '%%,22#-& > 6

7 '#' # # #& '$K! $K!A '22# # 22#:A 9 ) M = {s} for each i N - {s} C() = l(s, ) while (N!= M) M = M uio {w} such that C(w) is the miimum for all w i (N - M) for each i (N - M) C() = MIN(C(), C (w) + l(w, )) A!&1 &,/-<,? '<- ;& 2,-D,# $7& $'& '&' 1 2'&'&,<& & <- ',!1- #, /J= &' # &,<J-%,-,<J + & ),- &' 7

8 & ; ' 7 %' &%!1;!&1 ' %' && && &;D?DD ( >' B+ 1B B& ), D06:A8>L.00, 00D600(6:A(9L - 2+ &&& ( D; ' & & Network umber Host umber Class B address Subet mask ( ) Network umber Subet ID Host ID Subetted address * 8

9 $7'& Subet mask: Subet umber: H3 H R R2 Subet mask: Subet umber: Subet mask: Subet umber: H '+ 7B& >96(*A > A >96(* > > >96((A A 0 1' D = destiatio IP address for each etry (SubetNum, SubetMask, NextHop) D1 = SubetMask & D if D1 = SubetNum if NextHop is a iterface deliver datagram directly to D else deliver datagram to NextHop ' ' )&'&& ' 6 &; ' ))/;)%/' && (first_etwork_address, cout) E& $<9 *6M 9 *(;DA ',)/'- E ')/ 8 9

10 Staford NSFNET backboe ISU BARRNET regioal Berkeley PARC NCAR Westet regioal UNM MidNet regioal UNL KU UA > N Peerig poit Cosumer ISP Large corporatio Backboe service provider Cosumer ISP Peerig poit Small corporatio Large corporatio Cosumer ISP 9 & O' ' '', &'' 7'&;<'&< 6%' 2%&& &, 7&,%- (A 10

11 $;$7 (.%*;.! % <&' '?;? &I&7 ' ;& I7B$##!D)O'I %% % &;&&7,%- 2& ; '';' ;' $; '.&;, & ' (.$7'& & K >96<9 *0(<9 *( <9 *(< ' Customer P (AS 4) Regioal provider A (AS 2) Customer Q (AS 5) Backboe etwork (AS 1) Customer R (AS 6) Regioal provider B (AS 3) Customer S (AS 7) & >96<9 *0(<9 *( <9 *( &,< - &&& (( 11

12 $/2!$/!2!)!# (* $%%$ ;%%&&%%& '' % &' %' '''E ' && ' )''%% ' '' '& ' &&' &&E &&'&&&& (0 2& $%%$ '&'&7,</ %',<2)?&,<)- (6 12

13 '&/'&7,/ ' '&7 $& & % &,</;&0(<;08- /etc/services 7 SrcPort DstPort B' Checksum Legth Data!&' &@/@ :&'<<< / (8 2)! )%.%' && 2)' && Applicatio process 1&7 1;& ' );& ' Applicatio process Write bytes Read bytes TCP Sed buffer TCP Receive buffer Segmet Segmet Segmet Trasmit segmets (> /#F2& ' 7&'' 22 &''' && & & '' & & && (9 13

14 '1' SrcPort DstPort SequeceNum Ackowledgmet HdrLe 0 Flags Checksum AdvertisedWidow UrgPtr Optios (variable) Data *A '1', $ *%&; (SrcPort, SrcIPAddr, DsrPort, ackowledgmet, SequeceNum, AdvertisedWidow Data (SequeceNum) Seder Receiver Ackowledgmet + AdvertisedWidow 1 SYN, FIN, RESET, PUSH, URG, ACK )' &@2)@ * 2/' CLOSED Passive ope Close LISTEN Close Active ope/syn SYN/SYN + ACK Sed/SYN SYN/SYN + ACK SYN_RCVD ACK SYN + ACK/ACK SYN_SENT Close/FIN ESTABLISHED Close/FIN FIN_WAIT_1 FIN/ACK ACK ACK + FIN/ACK FIN/ACK CLOSE_WAIT Close/FIN FIN_WAIT_2 FIN/ACK CLOSING ACK TIME_WAIT Timeout after two segmet lifetimes LAST_ACK ACK CLOSED * 14

15 G2) &;,K $,?'- $ %,G - *( + ** ' B chelteham.cs.priceto.edu :23:A8:33:5B:9F 1 /usr/llp/tmp/foo Larry Peterso (server, fileid) llp@cs.priceto.edu *0 15

16 $7'&, +7 User 1 2 cs.priceto.edu cs.priceto.edu Name server Mail program TCP earby ps priter with short queue ad 2MB IP *6 /''' B edu com gov mil org et uk fr priceto mit cisco yahooasa sf arpa avy acm ieee cs ee physics ux01 ux04 ' chistrap.cs.priceto.edu *8 ' E edu com gov mil org et uk fr priceto mit cisco yahooasa sf arpa avy acm ieee cs ee physics ux01 ux04 $E '&' '' CS ame server Priceto ame server Root ame server EE ame server Cisco ame server *> 16

17 $'' (Name, Value, Type, Class, TTL) 'DF;' 2& ;F ;F''' '& ' )+$;F'&I +P;F''' &'& ' ); & ;+ 22#; *9 (priceto.edu, cit.priceto.edu, NS, IN) (cit.priceto.edu, , A, IN) (cisco.com, thumper.cisco.com, NS, IN) (thumper.cisco.com, , A, IN) 0A (cs.priceto.edu, optima.cs.priceto.edu, NS, IN) (optima.cs.priceto.edu, , A, IN) (ee.priceto.edu, helios.ee.priceto.edu, NS, IN) (helios.ee.priceto.edu, , A, IN) (jupiter.physics.priceto.edu, , A, IN) (satur.physics.priceto.edu, , A, IN) (mars.physics.priceto.edu, , A, IN) (veus.physics.priceto.edu, , A, IN) 0 17

18 ) (cs.priceto.edu, optima.cs.priceto.edu, MX, IN) (chelteham.cs.priceto.edu, , A, IN) (che.cs.priceto.edu, chelteham.cs.priceto.edu, CNAME, IN) (optima.cs.priceto.edu, , A, IN) (opt.cs.priceto.edu, optima.cs.priceto.edu, CNAME, IN) (baskerville.cs.priceto.edu, , A, IN) (bas.cs.priceto.edu, baskerville.cs.priceto.edu, CNAME, IN) 0 ' Cliet 1 cicada.cs.priceto.edu Local ame server cicada.cs.priceto.edu priceto.edu, cicada.cs.priceto.edu cs.priceto.edu, Root ame server Priceto ame server # &,- % cicada.cs.priceto.edu cicada.cs.priceto.edu, CS ame server 0( '' +% &; ##;,$$$>A (-<1//<2+<,$$$>A #;,-& &;<!1<.%* 2&#;/<2) ';/ 0* 18

The Internet. Overview. Network building blocks

The Internet. Overview. Network building blocks The Internet Lecture 24 Based in part on material from Computer Networks: A Systems Approach by Larry Peterson & Bruce Davie CS 638 Web Programming Overview Network building blocks Nodes: PC, special-purpose