计算机网络复习要点

复习要点一、基本概念部分：

1 LAN

2 packet-switching

3 TDMA,FDMA,CDMA.

4 Web caching

5 router table

6 SMTP

7 SAP,PDU

8 user agent

9 Proxy server

10 CDN

11 P2P

12 Cut-Through Switching

13 DSL

14 ISP

15 Hierarchical Routing

16 multiplexing/demultiplexing

17 Delay & loss in packet-switched networks

18 SMTP DNS FTP TCP

19 Web server

20 POP3

21 TCP service,UDP service

22 HTTP1.0/1.1

23 Cookies

24 congestion control

25 flow control

26 reliable data transfer

27 Socket, port

28 TCP AIMD

29 TCP Slow Start

30 Distance Vector Algorithm

31 Dijsktra’s Algorithm

32 广播路由

33 DHCP

34 RIP

35 OSPF

36 BGP

37 crossbar

38 tunnel

39 Forwarding

40 slotted ALOHA 41 ALOHA

42 CSMA, CSMA/CD, CSMA/CA

43 ARP

44 DSSS

45 SSID

46 Ad Hoc Network

47 PPP

48 IP-Over-ATM

49 Frame Relay

50 RTP,

51 RTCP

52 SIP

53 RSVP

54 Scheduling

55 Differentiated Services

56 Authentication

57 firewalls

59 DES

60 RSA

61 多播路由

62 10BASE5，100BASE－T，100BASE－FX

63 HUB,Bridge, Switch, Router

64 Go-Back-N

65 服务模型

66 网络协议

67 对等实体

68 曼彻斯特编码

69 存储转发

70 自治系统

71 虚电路

72 移动接入

73 拥塞控制

74 传输时延

75 排队时延

76 差错控制

77 毒性逆转

78面向连接服务

79重装死锁

80套接字

81移动IP

82生成树（支撑树）

83服务原语

84传输层SAP 85信道的误码率86发送窗口

87流量控制

88透明传输

89连续ARQ协议90路由式局域网91ATM 虚通道VP 92帧中继

93网络核心

94分组交换

95服务器

96 分组丢失

97全双工,交换式局域网

98网络层多播技术,应用层多播技术

99网络负载,广播风暴,冲突域

100 基带传输, 传输时延, 信道的误码率

二．简答与计算

1．什么是CSMA/CD？简述其工作过程。

2．简述CRC循环码技术工作原理。假设生成多项式X3＋1，即G=1001，要发送的数据为11001110011，写出经过CRC校验后真正发送的数据。

3．解释距离向量算法为什么对坏消息传得慢的原因。

5．简述路由器的基本组成以及工作原理。

6．举例说明网络协议分层的优缺点。

7．简述拥塞控制的基本工作原理。

8．简述无线链路的基本特点

9. 假设发送方为A和B，A和B的CDMA编码分别为（1，1，1，-1，1，-1，-1，-1）和（1，－1，1，1，1，-1，1，1）。A发送的数据比特流为01，B发送的数据比特流为11，试写出接收方收到的聚合信号。

10．简述数据链路层的主要功能。

11．简述差错检测的基本原理

12．简述网络层的主要功能。

13．简述传输层的主要功能。

14．简述应用层的主要功能

15．简述频分多路复用与时分多路复用有什么区别？

16．简述电路交换与分组交换的区别？

17．简述TCP/IP协议的体系结构分为哪几层？并简述各层的功能。

18．简述某一层服务的含义, 简述协议、服务以及它们之间的关系。

19．简述IEEE 802.11 MAC Protocol: CSMA/CA的基本工作原理

20．简述数据报服务以及虚电路服务工作原理。

21．简述交换机的主要功能

22．简述路由器的工作原理。

23．简述“0比特插入与删除技术”及“byte插入与删除技术”的基本工作原理。24．简述滑动窗口协议的工作原理？

25．简述10BASE5，100BASE－T，100BASE－FX所代表的意思。

26．简述HUB的主要功能及特点。

27．试证明：对于选择重传ARQ协议，当用n个比特进行编码时，则接收窗口W

R

2n/2时，选择重传ARQ协议才能正确运行。

28．按照七层参考模型，试用图示说明两个系统用户进程层之间的通信过程。

29．简述入侵检测系统的基本功能

30．简述防火墙系统的基本功能