8/13/2019 set 2 ans key

1/23

: 3 :100

1

1. ) 6

. :

1. .2. .3.

4.

.5.

.

. 1 1 , 0 .

. .

( ) .

, .

. .

, .

, , , .

8/13/2019 set 2 ans key

2/23

,

, , . ,

.

. , ( ), (

), (

).

, ,

.

, , .

( . ., ) .

. ( ), . , .

. , , .

) 6)

)

, :

. .

, , .

8/13/2019 set 2 ans key

3/23

. , . , .

, , .

( . ., ). ,

, . ,

, , , .

. , .

, , . , , .

, , , .

. ,

. , ,

.

,

, . ,

.

( )

. ( )

( ) . .

, . , .

8/13/2019 set 2 ans key

4/23

. , ,

. , , , .

. , .

.

, .

) 4

, 2

( ) . 2

. , : 2 2 /

I , . A ( ) .

T , ( ). S H

, :

/ 2 (1 )

) G . S . S .

4

S :0 0 0 01 1 1 10 1 0 11 0 1 0

W 2, 3, 2 3

:0 0 0 01 1 0 1

8/13/2019 set 2 ans key

5/23

0 1 0 11 0 1 0N 2, 2 3. T 2

! T 2 3 , '

!0 0 0 01 0 0 10 1 0 11 0 1 0T ( ).

2. ) E S S W P N C 8

/* P 2 (S ) . T

, 1. H , ,

. */ ;

# " . "

2( )

; /* */ ; /* */

; /* */ ( )

(& ); /* */. = ; /* */

(& ); /* */ (& ); /* */

2( )

, ; /* */ ; /* */ ( )

(& ); /* */ (& ); /* */

(& . ); /* */

(& ); /* */

8/13/2019 set 2 ans key

6/23

// A .

F . H , ,

. I ( )

( . ., ).

A 2 : . T ,

. I , . A

. T . T . T

. T , ,

.

T ,

. I , ,

, , .

) E O B S W P 6

S . U ,

. I ,

. T , , . W (

) , ,

3. I , .

T . I

, . I ,

. W , .

N 4 .A 0

8/13/2019 set 2 ans key

7/23

0 . S , . C , ,

, 0 1 W ,

1. A 1, 0. F ,

1 0, .

A , 0 0. E , ,

. N

, , . T .

) T : A: 01000111B: 11100011 FLAG: 01111110 ESC: 11100000 S ( ) A B ESC FLAG

:( ) B .( ) F .( ) S . 6

T ( ) 00000100 01000111 11100011 11100000 01111110

( ) 01111110 01000111 11100011 11100000 11100000 11100000 0111111001111110( ) 01111110 01000111 110100011 111000000 011111010 01111110

2

3. ) E P N CSMA 5

C S M A (CSMA) : CSMA E .

D ( ) . I , . MA (M A )

. A .

CSMA ALOHA . . , . CSMA

' '. T

. I , .

8/13/2019 set 2 ans key

8/23

E ,

. O ,

.

T . T . I

, . T .

T A T D T CSMA P

(I) I CSMA

( ) N P CSMA

( ) CSMA

( )

I ,

.

I , .

W ,

1. H I CSMA.

T

.

W ,

.

( )

I ,

( )

A , .

.

A .

I , .

I ,

.

8/13/2019 set 2 ans key

9/23

I CSMA

.

( )

T

.

W , .

I , .

I , .

W = ,

.

I ,

.

T

.

I ,

.

) E . W . 8

) W WDMA . 7

4 ) E H . 6

) D . 6

) E S F P S 5

T ISP ( ), , ,

. H ISP , , DSL . I ,

LAN, E , , , . T ISP . W

ISP. F , ,

8/13/2019 set 2 ans key

10/23

ISP ISP ( ).

T . A , LAN ISP.

T . T , . T

) W MPLS . 3

I MPLS 3 2 . . N L D L L . B ,

T E .

L : L , . L S P (LSP): A

MPLS . T .

F E C (FEC): A . . IP

L S R (LSR): H

MPLS L D P (LDP)

o L o L

MPLS L S A IP A LSP P ( )

8/13/2019 set 2 ans key

11/23

3

5. ) E ? 5

:

T : O ,

. T .

T T , , . T

; ,

. A . .

(C ).

) E B F ? 6

B F G

.

T , D ' . A , [

[ , .

T [ V

. T B TRUE B

FALSE.

( , , )

1. INITIALIZE SINGLE SOURCE (G,)2. = 1 V[G 1 3. ( , ) E[G 4. RELAX ( , , )5. F ( , ) E[G 6. [ + ( , ) < [ 7. FALSE8. TRUE

8/13/2019 set 2 ans key

12/23

T 1 ( ) F 2 4 O(E) F 5 7 O(E) .

T , B F O(E) .

) G C C 204.15.5.0/24, F 1 . 6

F 1

L F .1, . T 28 . I

C C ? , ?

Y . I C C . T

(2).

S , . H ? 2 = 32 (30 ). T

.

T CC . A :

A: 204.15.5.0/27 1 30B: 204.15.5.32/27 33 62C: 204.15.5.64/27 65 94D: 204.15.5.96/27 97 126E: 204.15.5.128/27 129 158

8/13/2019 set 2 ans key

13/23

) W ? 3

W , : .

, . T ,

.

T . T . F

, . T 6 7 10, ,

. I , , . T

.

6. ) E DHCP ? 5DHCP D H C P .

A , DHCP . DHCP

. DHCP

.

DHCP . B , .

H :

1 W ( ) , DHCPDISCOVER . A

0.0.0.0 255.255.255.255 .

I DHCP DHCP . T

UDP 67. T .

8/13/2019 set 2 ans key

14/23

2 W DHCP DHCPDISCOVER DHCPOFFER . A ,

. F, IP

. S . A , MAC . T (255.255.255.255)

DHCP

. I , UDP 68. T

3 T DHCPREQUEST DHCPOFFER

DHCPOFFER . I DHCP DHCPDISCOVER

DHCPOFFER . B , IP DHCP

. A DHCP . TDHCPREQUEST 0.0.0.0

IP DHCPOFFER

. T .

4 O DHCPREQUEST , DHCPACK IP

. T .

) E ICMP ? 5

T DESTINATION UNREACHABLE

. T TIME EXCEEDED ( ) .

T , .

O V J 1987. T

IP . I . T

, T L 1, T L 2, 3, . T . T

8/13/2019 set 2 ans key

15/23

TIME EXCEEDED . F , IP ,

. I TIME EXCEEDED ,

.

T PARAMETER PROBLEM . T IP

.

T SOURCE QUENCH . W ,

. I , .

C I , .

T REDIRECT . I .

T ECHO ECHO REPLY . U ECHO ,

ECHO REPLY . T I . T TIMESTAMP REQUEST

TIMESTAMP REPLY , . T

.

T ROUTER ADVERTISEMENT ROUTER SOLICITATION . A IP

.

). E ? 5

T , " ," ,

. T

. T I , , .

O P P T P (PPTP) M . T PPTP

8/13/2019 set 2 ans key

16/23

, ( ) . T PPTP

(VPN) I (ISP) . A

(GRE), CS . T , .

T , VPN, / . I ,

VPN , .

) E A R P ? 5

T :

1. H A B ?2. H A MAC B?

F 1, ,

IP . I IP

. I ,

.

8/13/2019 set 2 ans key

17/23

F 2, ARP IP

. T , IP MAC

, ARP

. N , ,

. T

MAC

.

S IP

. F , 24 8

, 255.255.255.0

(11111111111111111111111100000000).

4

7. ) D TCP UDP? 4(A 4 TCP UDP)

T C P (TCP)1) T C P (TCP) ,

.

2) T C P (TCP) .

3) T C P (TCP) .

4) S T C P (TCP).

5) D T C P(TCP).

6) T C P (TCP)

7) M D T C P (TCP) TCP .

8) R T C P (TCP).

8/13/2019 set 2 ans key

18/23

U D P (UDP)

1) U D P (UDP) D , , .

2) U D P (UDP) / .

3) U D (UDP) .

4) T U D (UDP) .

5) T U D (UDP) .

6) U D (UDP) , TCP.H , U D (UDP) TCP

7) M D U D P (UDP) UDP .

8) T U D P (UDP).

) W SMTP? 4

SMTP S M T P . I ' I . M

SMTP , I . W ,

I ' SMTP . T POP3 IMAP

.

SMTP . I '

. A , , . F ,

, , I , . T

.SMTP ,

.

T SMTP . F,

. T ,

8/13/2019 set 2 ans key

19/23

. I SMTP, ,

. T , . I , ,

.

) D TCP ? 6

T TCP .

E (A ), IP , 16 , .

A TCP TSAP. F TCP, .

A .I , .

C , ( 1, 2).D .

P 1024

.

F , FTP 21

( ) FTP.

T . . . A 300 .

I FTP 21

, 23 , .

H , .

I , (I ) UNIX, .

W , , .

I , .I .

8/13/2019 set 2 ans key

20/23

C ,

( 80) .

A TCP . F . P

. TCP .

A TCP , . T . F , 512 TCP

, 512, 1024 , 2048 .

T ( ) ( ) ( ) .

UNIX . T , .

A UNIX , TCP . A .

W TCP, ( ).

H , .

B , . O ,

.

F PUSH , TCP .

S PUSH . W ,

TCP PUSH . A , PUSH ( ,

), TCP PUSH , .

A TCP . W D C + C

, TCP URGENT .

T TCP .

8/13/2019 set 2 ans key

21/23

W ,

( , UNIX), .

T . T , . T

L .

). NSAP , TSAP , . 6

( ) . T

( . ., ) ( ). IP NSAP . T

NSAP , TSAP , . A, , TSAP TSAP. T NSAP

, . T TSAP , NSAP,

NSAP.

A :

8/13/2019 set 2 ans key

22/23

1. A TSAP 1522 2 . H TSAP

. A LISTEN , .

2. A 1 , TSAP 1208 CONNECT . T TSAP 1208

1 TSAP 1522 2 . T

.

3. T .

4. T .

5. T .

8 ) D ? W ? 3

Y . I . I , . I

. A

.

) W TCP ? 2

TCP . T

TCP , ,

. T TCP

) W 10) SNMP

) POP3

SNMP ( ) W SNMP . SNMP .

T .

8/13/2019 set 2 ans key

23/23

G G G S I S V2 A .

P O P , 3 (POP3) . T POP3 ; POP3

. M . T

TCP 110. I . T , . POP3 : . I

, . I , . T

. T

( . ., ). T .

) W ? 5

F PC

. T ,

. E . T " " ' .

W

. I . C ,

. A , ,

.

T , M , D , H , ' .