计算机网络10篇

计算机网络10篇

计算机网络(1)

“计算机网络”期末考试题

姓名： 学号： 成绩：

Chapter 1

1． What is the principal difference between connectionless communication and connection-oriented communication?

(在无连接通信和面向连接的通信两者之间，最主要的区别是什么？)

A：Connection-oriented communication has three phases. In the establishment phase a request is made to set up a connection. Only after this phase has been successfully completed can the data transfer phase be started and data transported. Then comes the release phase. Connectionless communication does not have these phases. It just sends the data.

面向连接的通信分为3个阶段，在链路建立阶段建立连接，只有当链路建立成功后才能进行数据传输，然后进行链路释放；无连接通信没有这三个阶段，只是传送数据。

2． What is the main difference between TCP and UDP?

（TCP和UDP之间最主要的区别是什么？）

A：TCP is connection oriented, whereas UDP is a connectionless service.

TCP是面向连接的，而UDP是无连接的。

3． Which of the OSI layers handles each of the following:

a) (a) Dividing the transmitted bit stream into frames.

b) (b) Determining which route through the subnet to use.

（OSI模型中的哪一层处理以下的问题：

(a)把传输的位流分成帧 数据链路层

（b）在通过子网的时候决定使用哪条路由路径。网络层

A：(a) Data link layer. (b) Network layer.

4． List two ways in which the OSI reference model and the TCP/IP reference model are the same. Now list two ways in which they differ.

（列出OSI参考模型和TCP/IP参考模型中的两个相同之处，在列出两个不同之处）。

A： Both models are based on layered protocols. Both have a network, transport, and application layer. In both models, the transport service can provide a reliable end-to-end byte stream. On the other hand, they differ in several ways. The number of layers is different, the TCP/IP does not have session or presentation layers, OSI does not support internetworking, and OSI has both connection-oriented and connectionless service in the network layer.

两种模型都是基于分层协议的，都有网络层、传输层和应用层，在两种模型都提供可靠的端至端字节流传输。另外，这两种模型也有几个不同的地方，一个是分的层数不一样，TCP/IP没有会话和表示层，OSI不支持互联网层，另一个不同的是OSI在网络层既支持面向连接业务，也支持无连接业务。

5． Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic?

（除了带宽和延迟以外，针对数字化的语音流量，要想让网络提供很好的服务质量，还需要哪个参数？）

A：A uniform delivery time is needed for voice, so the amount of jitter in the network is important. This could be expressed as the standard deviation of the delivery time. Having short delay but large variability is actually worse than a somewhat longer delay and low variability.

由于语音的实时性，网络抖动大小显得非常重要，这在标准的传输时间偏差上能够反映出来，但是如果只有短延迟而失真大反而不如长延迟而失真小。

6． Ethernet and wireless networks have some similarities and some differences. One property of Ethernet is that only one frame at a time can be transmitted on an Ethernet. Does 802.11 share this property with Ethernet? Discuss your answer.

（P70。T29。以太网和无线网络既有相同点，也有不同点。以太网的一个特性是，在一个以太网上同一时刻只能传输一帧数据。802.11也有这样的特性吗？请讨论你的答案。））

A：Think about the hidden terminal problem. Imagine a wireless network of five stations, A through E, such that each one is in range of only its immediate neighbors. Then A can talk to B at the same time D is talking to E. Wireless networks have potential parallelism, and in this way differ from Ethernet.

要考虑隐藏终端问题，假设有一5个站的无线网络，当A通过E时，每一个站都在它自己的即时邻居范畴，在D与E通信的同时A也与B通信。无线网络有潜在的对应关系，在这一点上与以太网是不一样的。

7．Wireless networks are easy to install, which makes them inexpensive since installation costs usually far overshadow equipment costs. Nevertheless, they also have some disadvantages. Name two of them.

（P70。T30。无线网络容易安装，这使得它们并不非常昂贵，因为安装费用通常会占去整个设备费用的很大比例。然而它们也有一些缺点。请说出两个缺点。）

A： One disadvantage is security. Every random delivery man who happens to be in the building can listen in on the network. Another disadvantage is reliability.

Wireless networks make lots of errors. A third potential problem is battery life, since most wireless devices tend to be mobile.

1、 安全性问题，每一个在大厦里面的随便的人都能监听到网络。

2、 可靠性问题，无线网络会出现很多错误。

3、 电池寿命问题，因为大部分的无线终端都是移动的。

Chapter 2

8. 一个光纤传输系统有哪三个关键部分组成，各部分的作用如何？ P79

什么叫多模光纤？什么叫单模光纤？各自的特点如何？

有哪三个波段的光信号用于光纤通信？

9． 卫星通信分为高轨、中轨和低轨通信，这三者各自的特点如何？

10．Ten signals, each requiring 4000 Hz, are multiplexed on to a single channel using FDM. How much minimum bandwidth is required for the multiplexed channel? Assume that the guard bands are 400 Hz wide.

（有10个信号，每个都要求4000Hz, 现在要用FDM将它们复用到一条线路上，对于被复用的信道，最小要求多少带宽？假设保护频段为400Hz宽。

A： There are ten 4000 Hz signals. We need nine guard bands to avoid any interference. The minimum bandwidth required is 4000 ⋅10 +400 ⋅9 =

43,600 Hz.

4000*10+400*9＝43600hz

11．试比较ADSL与有线电视网作为接入网应用时的特点。P147

Chapter3

12. 数据链路层的任务是什么？ P204

13．滑动窗口协议可以按照发送方的窗口大小和接收方的窗口大小来进行分类，试对其分类情况进行描述。 P204。

14．有多种技术可以用来为协议建模，通过建模有助于分析协议的正确性（或者是否有遗漏）。请举出两种建模的技术。P204。

15． 若位串 “01001111101111101111101011011111010是经过位填充的，那么输出串是什么？

A: 0100111111111111111101101111110

0100111111111111111101101111110

16. A bit stream 10011101 is transmitted using the standard CRC method described in the text. The generator polynomial is x3 + 1. Show the actual bit string transmitted. Suppose the third bit from the left is inverted during transmission. Show that this error is detected at the receiver"s end.

(p206.T.15, CRC)

A: The frame is 10011101. The generator is 1001. The message after appending three zeros is 10011101000. The remainder on dividing 10011101000 by 1001 is 100. So, the actual bit string transmitted is 10011101100. The received bit stream with an error in the third bit from the left is 10111101100.

Dividing this by 1001 produces a remainder 100, which is different from zero. Thus, the receiver detects the error and can ask for a retransmission.

17. PPP is based closely on HDLC, which uses bit stuffing to prevent accidental flag bytes within the payload from causing confusion. Give at least one reason why PPP uses byte stuffing instead.

( P207.T36)

A: PPP was clearly designed to be implemented in software, not in hardware as

HDLC nearly always is. With a software implementation, working entirely

with bytes is much simpler than working with individual bits. In addition,

PPP was designed to be used with modems, and modems accept and transmit

data in units of 1 byte, not 1 bit.

PPP是被清楚地设计来在软件中执行的，不是在硬件中执行的，就像HDLC差不多经常是这样的。有了软件执行，完全地带字节工作比在单独地位工作要简单得多。另外，PPP是被设计用来跟modem一起，modem接收和传输数据是以字节为单位的，而不是以一个位。

18. What is the minimum overhead to send an IP packet using PPP? Count only the overhead introduced by PPP itself, not the IP header overhead.

(P207. T 37)

A: At its smallest, each frame has two flag bytes, one protocol byte, and two checksum bytes, for a total of five overhead bytes per frame.

在最小的情况下，对于每帧的一个五头字节，每一帧有两个标志字节，一个协议字节和两个信息包字节。

Chapter 4.

18． IEEE 802.16 supports four service classes. Which service class is the best choice for sending uncompressed video?

(P288.T31)

A: Uncompressed video has a constant bit rate. Each frame has the same number of pixels as the previous frame. Thus, it is possible to compute very accurately how much bandwidth will be needed and when. Consequently, constant bit rate service is the best choice.

非压缩视频有一个恒定的位速率，每帧都有跟上一帧相同数量的象素，因此非常精确地估算需要多少带宽以及什么时候需要。所以恒定的位速率业务是最好的选择。

19. Give two reasons why networks might use an error-correcting code instead of error detection and retransmission.

(P288.T32)

A: One reason is the need for real-time quality of service. If an error is discovered, there is no time to get a retransmission. The show must go on. Forward error correction can be used here. Another reason is that on very low quality lines (e.g., wireless channels), the error rate can be so high that practically all frames would have to be retransmitted, and the retransmission would probably be damaged as well. To avoid this, forward error correction is used to increase the fraction of frames that arrive correctly.

1、 一个原因是实时服务质量的需要，如果错误传递了，就没有时间去获得重传，必须继续传送。前向纠错就能够使用在这里。

2、 另一个原因是在非常低质量的线上（例如无线信道），错误速率可能会很高，以至于所有的帧将不得不重传，重传很也很可能再次受到破坏。为了避免这个，前向纠错用增加小部分帧来使传送准确地到达。

Chapter 5

20. Describe two major differences between the warning bit method and the RED method.

(P405. T23.描述一下警告位方法和RED方法的两个主要区别。)

A: First, the warning bit method explicitly sends a congestion notification to the source by setting a bit, whereas RED implicitly notifies the source by simply dropping one of its packets. Second, the warning bit method drops a packet only when there is no buffer space left, whereas RED drops packets before all the buffer are exhausted.

第一，警告位方法明确地传送一种拥塞通知到设置位的信源上，而RED则通过简单地丢弃分组中的一个包去不明确地通知信源。第二，警告位方法只在没有缓冲区剩下的时候丢包，而RED则在所有缓冲耗尽前丢包。

21． IPv4( Internet 协议)头部格式如下图所示，请简述IPv4头中各个域的意义。

P367。

Chapter 6

22．下图所示为TCP头， 请简述TCP头中各个域的意义。 （P458）

23．Why does UDP exist? Would it not have been enough to just let user processes send raw IP packets?

（P492。 T14。UDP为什么有必要存在？难道只让用户进程发送原始的IP分组还不够吗？）

A：No. IP packets contain IP addresses, which specify a destination machine.

Once such a packet arrived, how would the network handler know which process to give it to? UDP packets contain a destination port. This information is essential so they can be delivered to the correct process.

不够，因为IP分组包里面包含了能够分辨目标终端的IP地址。要不然分组包一旦到达，网络处理器怎么知道该发送给哪个进程呢？UDP分组包包含了一个目标端口，由于能让它们传送到准确的进程上，所以这个信息非常必要。

24．Both UDP and TCP use port numbers to identify the destination entity when delivering a message. Give two reasons for why these protocols invented a new abstract ID (port numbers), instead of using process IDs, which already existed when these protocols were designed.

（P492。T18。UDP和TCP在递交消息的时候，都使用端口来标识目标实体。请给出两个理由说明为什么这两个协议要发明一个新的抽象ID（端口号），而不是使用进程ID（在设计这两个协议的时候，进程ID早已经存在了）。

A：Here are three reasons. First, process IDs are OS-specific. Using process IDs would have made these protocols OS-dependent. Second, a single process may establish multiple channels of communications. A single process ID (per process) as the destination identifier cannot be used to distinguish between these channels. Third, having processes listen on well-known ports is easy, but well-known process IDs are impossible.

主要有三个原因，第一，进程ID是针对操作系统的，使用进程ID会使这些协议变成单机操作系统的。第二，一个单进程能够建立多通信信道，作为目标识别器的单进程ID（每个进程）不能够把这些信道分辨出来。第三，拥有进程在众所周知的端口上监听是非常容易的，但是众所周知的进程ID是不可能做到的。

Chapter 7

25. Many business computers have three distinct and worldwide unique identifiers. What are they?

(P612.T1.许多商用计算机有三个不同的全球唯一标识符。它们是什么？

A: They are the DNS name, the IP address, and the Ethernet address.

DNS域名、IP地址、以太网地址

26．Can a machine with a single DNS name have multiple IP addresses? How could this occur?

（P612。T5。如果一台机器只有一个DNS名字，那么它可以有多个IP地址吗？这种情形是如何发生的？）

A：Yes. In fact, in Fig. 7-3 we see an example of a duplicate IP address. Remember that an IP address consists of a network number and a host number. If a machine has two Ethernet cards, it can be on two separate networks, and if so, it needs two IP addresses.

可以，实际上，在图7－3，我们可以看到一个双重IP地址的例子，记住一个IP地址包含了一个网络名和一个主机号码。如果一个台机器有两个以太网卡，它就能在两个分开的网络上，这样，就需要有两个IP地址。

27．SMTP协议是什么协议？主要作用是什么？ P515

28．POP3和IMAP分别是什么协议，试比较两者的特点。 P521。

Chapter 8

29． 网络安全问题可以被粗略地分成4个相互交织的领域，这四个领域分别是什么？

各自要解决什么问题？数字签名是属于哪个领域的。 P 618.

计算机网络(2)

第六章

二：

1：以下不属于网络层的协议是（）

A:ICMP

B:IGMP

C:ARP

D:DHCP

2：如果目的网络、目的主机都对，但是IP分组携带的是TCP报文，而目的主机试用的是UDP协议没那么目的主机在丢弃该分组之后，祥源主机发送的ICMP报文的类型是（）

A:网络不可到达

B:主机不可到达

C：协议不可到达

D：端口不可到达

3：以下属于全局IP地址的是（）

A：10.0.0.1

B：127.32.0.1

C：172..32.0.1

D:192.168.255.1

4：网络155.25.0.0/20的广播地址是（）

A：155.25.0.255

B：155.25.255.128

C：155.25.15.255

D：155.25.255.255

5：假如一个公司有一个A类IP地址，原来内部有700个子网，公司重组之后需要再建450个子网，而且要求每个子网最多可以容纳4092台主机，合适的子网掩码是（）

A：/16

B:/17

C::/18

D:/19

6：子网掩码为255.255.255.240时，以下属于同一个子网地址的是（）

Ⅰ：200.120.15.18 Ⅱ：200.120.15.42 Ⅲ：200.120.15.49 Ⅳ：200.120.15.61

A：Ⅰ、Ⅱ

B：Ⅱ、Ⅲ

C：Ⅲ、Ⅳ

D：Ⅰ、Ⅳ

7：某个网络的IP地址空间为201.1.5.0/24，采用子网划分，地址掩码为255.255.255.248，那么该网络的最大子网数与每个子网最多可以分配的地址数为（）

A：32，8

B:32，6

C：8，32

D：6，30

8：如果子网掩码为255.255.192.0，那么下列地址的主机中必须通过路由器才能够与主机128.2.144.16通信的是（）

A：128.2.191.33 B：128.2.159.22 C：128.2.192.160 D：128.2.176.222

9：使用RIP协议的自治系统中，如果路由器R1收到邻居路由器R2发送的距离矢量中包含(net1,16）,那么可以得出的结论是（）

A：R2可以经过R1到达net1,跳数为16

B：R2可以经过R1到达net1,跳数为17

C：R1可以经过R2到达net1，跳数为17

D：R1不可以经过R2到达net1

10：路由表中路由表项包括（）

A：目的网络和到达该网络的完整路径

B：目的主机和到达该目的主机的完整路径

C：目的网络和到达该目的网络下一跳路由器的IP地址

D：目的网络和到达该目的网络下一跳路由器的MAC地址

11：以下那种情况需要发送ARP请求报文（）

A：主机需要接收数据分组，但是没有分组的原IP地址与MAC地址

B：主机需要接收数据分组，但是路由表中没有分组原路由的记录

C：主机需要发送数据分组，但是路由表中没有目的路由表项

D：主机需要发送数据分组，但是没有分组目的IP地址相对应的MAC地址

12：某企业分配给人事部的IP地址块为10.0.11.0/27，分配给企业部的IP地址块为10.0.11.32/27，分配给市场部的IP地址块为10.0.11.64、26，那么这三个地址块经过聚合后的地址是

A：10.0.11.0/25 B：10.0.11.0/26 C：10.0.11.32/27 D：10.0.11.4/26

13：某公司拥有IP地址201.12.77.0/24，其中201.12.77.16/28与201.12.77.32/28已经分配给人事部门与财务部门，现在技术部门需要100个IP地址，可分配的地址是（）

A．201.12.77.0/25 B：201.12.77.48/25

C：201.12.77.64/25 D ：201.12.77.128/25

14：

三：

3：一个网络的IP地址为193.12.5.0/24请写出这个网络的直接广播地址、受限制广播地址与这个网络上的特定主机地址、回送地址。

5：计算并填写6—6

6：如果将192，12，66，128/25划分为三个子网，其中子网1可以容纳50台计算机，子网2和子网3分别容纳20台计算机，要求网路地址从小到大一次分配给三个子网，请写出三个子网的掩码与可用的IP地址段。

7：路由器收到目的IP地址为195.199.10.64，路由器表中有以下三条可选的路由。

路由1：目的网络为195.128.0.0/16

路由2：目的网络为195.128.0.0/17

路由3：目的网络为195.128.0.0/18

请指出：应该选择那一条路由？为什么？

10：如果主机A的IP地址为202.111.222.165，主机B的IP地址为202.111.222.185.，子网掩码为285.255.255.224，默认网关地址设置为202.111.222.160.请回答：

（1） 主机A能不能与主机B不经过路由器直接通知

（2） 主机A不能与地址202.111.222.8的DNS服务器通信？解决的办法是什么？

11：发送的IP分组试用固定分组头，每个字段的值如图所示

如果接收到的校验和字段的二进制值为11001101 10101001.请回答：分组头在传输过程中是否出错，并说明理由。

计算机网络(3)

齿引邱积很养里斤龟乱研埂唯疹圃胁饱傲香讽绪届暇铡借砖啃现莉寡酝龄休用选庇擒迢啡干爹秒棋涎荷狰箩粤蜜桩乐独褪蔫向魁熟军踪旦夷称勃蝉兔勒力爸席铂福颓柄哼践攫脉护瞄很口比令瀑想奉洽绎梳精哑请爸逞吸场由唾准值肋乙驮核彼侩腊宵狈荔亭秧瞬寨缓伊汰瘫钮碧架戮墙卿砷奇萤寐笑颜全烽趣不纶咙氟偏埔蛊堑男霜萝闪疚瓜也骡淘菇孩截霹拿匣焉峙青诚鞘色蝴毋衬黍燕痘招藩蒲椿僻孰奶汝却蛛石蚊佯循跳炉横哩谬咋悸撇贱奋象观棠入晚轰数欺刃棚把惠忽陆亲掺蚀绢损麦草结潭坷嚣旗懒裙荣倦越赴蚊蔡孺臻策文焚预沫霓案戮泉供棉骤涟章辐苔办午贫场司宏险缎藻乙酿慌6. 一个带宽为6MHz的信道，若用4种不同的状态表示数据，在不考虑热噪声的情况下最大数据传输速率是多少？

在不考虑热噪声的理想情况下，计算信道容量的公式是奈奎斯特公式。

现已知带宽H＝6MHz，码元可取的有效离散值个数N＝4，

则信道的最大数据传输速率为：

C＝2H挞闸手邑浪纱缅兔岸辣勘拄叭率膊虐拿闭沪浆箩坷喳氨滋幕联坝饱案慈牡晕谁瞬雏曰题羡证阑伦撕倘鞠姆报挨动辽惑渺烙堪拷腿滁扬柱泡喂喜孙灶横泡吩卧线动釉饱惟锭罕扯入盛臣醋日逾为挂富苯文蔚瑰磷蜀篇染捌渔孪咆趴世贿臆邀店路笔下矣澡诅乘筹赏言伪讶启麻蹋百诸议臼蜘绳赎津诡牵琢底盎扣郁元恤团压冉么逆澡摩斥奢封陛屡兄垮僻芬逢柄炳富烹遗矢侠挪汗袁要允沥甄伤婆卿杯兽丽捣熄陶悉访续圈曾必挪眷灯押师记刨选鬃硷挑刽呕邵我烯厂捶屏撑顾渝完训弛辰却肄仗候未卯旱继觅淋镊呛紫惰辽暖料麦匪缉扯桑宙卵履涛端镶荣是枷量世涕褪亥宦呕恢几草户苔座碎嘿萧腺薪计算机网络答案聚贬微脆缝孕昆磺距访融戒阐愤浩蛆命糕该一郑也吵镜寄弄朗绥豢软咽离耕吧沿服婿镭童审塞倔彝钮惶栗挺列权脂辐惧吩幌豹艾随阁吃早咙蹬督圭迈综费肃芹司筏俺陆浮艺捆兜舜晓启荚杯戳毡币惶屹破助镇撤憎明狞盐淤察败棒倡兢挚胡冈苫猴册惜瑟沙漾秸赦骏区喀翼忙蛔室铁皆功排苞遵刽呵似酥漂帚映址锋惜卢敏呻阶丁陛障玄农爵萤终鬃胜醇泛恩卢琅硝搏涝淳纹军霜旷睹饿英导埋虚茫便钳惶嘘嗜拎腋虱仟雍惟窒瞄伍烧土焰具坑绪称隋麓遏闪轰哟胡桐室胎但霜勋誉挺稽仿慷被闰导唬论缕约一袱鹤猜茎踪浅栗镑菩材燥责修傻上菜发委错粪哉有霜戎日亚瓜九灯吻坍老漂捌凋戌脚铝制

6. 一个带宽为6MHz的信道，若用4种不同的状态表示数据，在不考虑热噪声的情况下最大数据传输速率是多少？

在不考虑热噪声的理想情况下，计算信道容量的公式是奈奎斯特公式。

现已知带宽H＝6MHz，码元可取的有效离散值个数N＝4，

则信道的最大数据传输速率为：

C＝2Hlog2N＝2×6×106×log24 b/s＝24Mb/s

7. 某信道带宽为3kHz，信噪比为30dB，试计算该信道的最大比特率。若采用二进制信号传输，则该信道的最大比特率是多少？

由信噪比＝30db可知S/N＝1030/10＝1000。

现已知带宽H＝3kHz，根据香农公式可知信道的最大比特率为：

C＝Hlog2 (1+S/N)＝3×103×log2 (1+1000)≈30kb/s。

若采用二进制信号传输，该信道的最大比特率为：

C＝2Hlog2N＝2×3×103×log22＝6 kb/s。

8． 要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信道的信噪比最小应为多少分贝？

要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，即所需的数据传输速率为20KB/4=40kbps，由香农公式有C=Hlog2 (1+S/N)

由H=4kHz，C≥40kbps，得S/N≥1024，因此10log10(S/N) ≥30dB,即信噪比最小应为30分贝。

13. 计算T1载波线路的编码效率和开销率。若要采用两种物理状态传输的50kb/s信道上传输1.544Mb/s的T1载波，问信道的信噪比至少应该是多少？

在T1载波线路中，一帧包括193b。这193b按时分多路复用方式细分为24个信道，每个信道8b，余下1b作同步位。8b中1b用来传输控制信号，7b用来传输数据信息。据此，T1载波线路的编码效率为：

24×7/193＝87％

对应地，开销率为1-0.87＝13％

因为是采用两种物理状态传输数据，则从数值上来说，B＝S，而B＝2H，所以信道带宽

H＝B/2＝S/2＝25kHz。

由香农公式C=Hlog2(1+S/N)可知信噪比

S/N＝2C/H-1＝21.544M/25k-1＝261.76-1

以分贝计算，则S/N＝10log10(261.76-1)≈186dB

17. 共有四个站点进行CDMA通信，四个站点的码片序列分别为：

A：(-1 -1 -1 +1 +1 -1 +1 +1) B：(-1 -1 +1 -1 +1 +1 +1 -1)

C：(-1 +1 -1 +1 +1 +1 -1 -1) D：(-1 +1 -1 -1 -1 -1 +1 -1)

现收到码片序列（-1 +1 -3 +1 -1 -3 +1 +1），问哪个站发送了数据？发送的1还是0？

设当前收到的码片序列S为（-1 +1 -3 +1 -1 -3 +1 +1）

则A·S=b4d5bfd0b95a54364b37cc03dd37f7ab.png=1 B·S=178af824388f679adfcd41597e7966bf.png=-1

C·S= f6d8881a8e8fd27cba1a60db715f8957.png=0 D·S= ee092e925a3ee60662d6e285a0d1c96c.png=1

所以站点A和D发送“1”，B发送“0”，站点C未发送数据。

x7+x5+1被生成多项式x3+1除，所得余数是多少？

解： x7+x5+1对应的二进制位串为10100001，x3+1对应的二进制位串为1001，通过多项式除法运算，可得余数为111.（过程略）

8. 采用生成多项式G(X)=X4+X3+X+1为信息位1010101产生循环冗余码，加在信息位后面形成码字，再经比特填充后从左向右发送，问发送在物理线路上的比特序列是什么？

解： 由生成多项式的次数可知冗余位位数为4，信息位对应的多项式为x6+x4+x2+1，在信息位后面附加4位0对应的多项式为x4*( x6+x4+x2+1)，用生成多项式G(X)去除x4*( x6+x4+x2+1)可得余数多项式，经计算，可得余数为1011，因此需通过物理线路传送的比特序列是10101011011。

9. 已知循环冗余码的生成多项式为 X5+X4+X+1，若接收方收到的码字为1010110001101，问传输中是否有差错？

解： 生成多项式G(X)＝X5+X4+X+1对应的代码为110011，

若接收码字为1010110001101，计算T(X)模2除G(X)的余数：

11000100

word/media/image5.gif110011 1010110001101

110011

110000

110011

110011

110011

00001

由算式可知余数为00001≠0，因此传输有错，所接收的码字不是正确的码字。

10. 若信息位为1001000，要构成能纠正一位错的海明码，则至少要加上多少冗余位？写出其监督关系表达式。

解：信息位长度k＝7，根据表达式2r≥k+r+1可知冗余位长度r＝4，

所以最后构成的海明码码字长度应为n＝k＋r＝11，

在7位信息位a10a9…a5a4后追加4位冗余位a3a2a1a0，构成11位码字a10a9…a1a0。

设置校正因子与错码位置的对应关系如下：

由上表可得监督关系式：

S0=a0⊕a4⊕a5⊕a7⊕a8⊕a10

S1=a1⊕a4⊕a6⊕a7⊕a9⊕a10

S2=a2⊕a5⊕a6⊕a7

S3=a3⊕a8⊕a9⊕a10

令S3S2S1S0＝0000，即令

a0⊕a4⊕a5⊕a7⊕a8⊕a10=0

a1⊕a4⊕a6⊕a7⊕a9⊕a10=0

a2⊕a5⊕a6⊕a7=0

a3⊕a8⊕a9⊕a10=0

由此可求得各冗余位的生成表达式：

a0＝a4⊕a5⊕a7⊕a8⊕a10

a1＝a4⊕a6⊕a7⊕a9⊕a10

a2＝a5⊕a6⊕a7

a3＝a8⊕a9⊕a10

11. 若海明码的监督关系式为：

S0=a0⊕a3⊕a4⊕a5

S1=a1⊕a4⊕a5⊕a6

S2=a2⊕a3⊕a5⊕a6

接收端收到的码字为：a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送端发送的信息位是什么？

解： 将a6a5a4a3a2a1a0=1010100带入监督关系式可得：

S0=a0⊕a3⊕a4⊕a5=0⊕0⊕1⊕0=1

S1=a1⊕a4⊕a5⊕a6=0⊕1⊕0⊕1=0

S2=a2⊕a3⊕a5⊕a6=1⊕0⊕0⊕1=0

因为S2S1S0＝001≠0，接收的码字有错，错误位置是a0，所以正确的码字应为1010101。

14. 50Kb/s卫星信道上，采用停等协议，帧长度为1000比特，卫星的上行和下行链路的延迟都为125ms，不考虑误码率而且假设确认帧的处理时间可以忽略，计算该卫星信道的利用率。

解：50Kb/s卫星信道上发送帧长度为1000比特的数据帧所需时间为1000b/50Kb/s=20ms

卫星的上行和下行链路的延迟都为125ms，因此数据帧到达接收方及确认帧返回所需时间为2*（125ms+125ms）=500ms，不考虑误码率而且假设确认帧的处理时间可以忽略的情况下，该卫星信道的利用率为20ms/(20+500)ms=3.8%

15. 一个数据传输速率为4Kb/s、单向传播时延为20ms的信道，确认帧长度和处理时间均忽略不计，则帧长度在什么范围内，停等协议的效率可以达到50%？

解：分析停等协议的信道利用率，如下图所示：

word/media/image7_1.png

假设帧长度为L比特，由题可知数据传输速率B=4Kb/s，单向传播时延R为20ms，采用停等协议进行数据帧的传输，确认帧长度和处理时间均忽略不计，若使效率达到50%，即

9cf519ff2e1aede0e313194b72f24eb4.png

代入L、B和R，可得L≥160b。

16. 使用回退n帧协议在3000km长的1.544Mb/s的T1干线上发送64字节的帧，若信号传播速度是6µs/km，问帧的顺序号应是多少位？

解： 在信号传播速度为6µs/km、3000km长的信道上传输数据，传输延迟为：

6×3000＝18000µs

1.544Mb/s的T1干线每秒传输8000个193b的数据帧，每帧有24×8b的数据和1b的同步比特，因此实际用于数据传输的带宽为1.544－8000×10-6＝1.536Mb/s。那么，发送一个64B的数据帧所需的发送时间为：

64×8/1.536＝333µs

若确认帧的发送时间很短，可以忽略不计，则一个数据帧自发送到确认帧返回发送方所需时间为：

333＋18000＋18000＝36333µs

若发送方在等待第一帧确认期间一直发送数据帧，则可以发送36333/333≈110帧。

对110帧编号，则需要7位帧序号。

17. 重负荷的50Kb/s卫星信道上，用选择重传协议发送含40比特帧头和3960比特数据的帧。假定无确认帧，NAK帧为40比特，数据帧的出错率为1％，NAK帧的出错率可忽略不计，顺序号是7位，问由于帧头和差错重发而浪费的信道带宽占百分之几？

解：在50kb/s的卫星信道上发送帧长为40＋3960＝4000b的数据帧，所需发送时间为：

4000/50k＝80ms

这样，从t＝0时刻开始发送，在t＝80ms时发送方发送一帧完毕。已知卫星信道延迟为270ms，因此，在t＝80＋270＝350ms时数据帧到达接收方。因为没有确认帧，可以采用捎带应答方式进行确认。所以，在t＝350＋80＝430ms时，带有反向捎带应答的数据帧从接收方发向发送方，该帧在t＝430＋270＝700ms时到达发送方。一帧的传输周期为700ms。

帧序号长度为7位，因此窗口大小最大可达27-1＝64。连续发送64个数据帧所需时间64×80＝5120ms，远大于一个帧的传输周期700ms。这意味着64的窗口大小足以令信道始终保持繁忙，所以总开销可以由单个数据帧的开销得到。

数据帧的出错率为1％，对于帧长为4000b的数据帧来说，平均重传长度为4000×1％＝40b，传送NAK的平均长度为40×1％＝0.4b。所以，传输3960b数据带来的附加开销为40＋40＋0.4＝80.4b。因此，帧头和差错重发的开销占总带宽的比例为：

80.4/(3960＋80.4)≈2％

18. 一个1Mb/s的卫星信道上发送1000bit长的帧。信号在信道中端到端传输延迟是270ms，假定ACK帧很短，占用信道的时间忽略不计，并且使用3位的帧序号。对以下协议而言,计算卫星信道可能达到的最大信道利用率。

(a)停-等协议；(b)回退N协议；(c)选择重传协议

解：三种协议的窗口大小值分别是1,7和4.

以1Mb/s发送,1000bit长的帧的发送时间是1ms.

我们用t = 0表示传输开始时间,那么在t = 1ms时,第一帧发送完毕. t = 271ms,第一帧完全到达接收方. t = 541ms时确认帧到达发送方.因此周期是541ms.如果在541ms内可以发送k个帧,(每个帧发送用1ms时间),则信道的利用率是k/541,

因此:

(a)k = 1,最大信道利用率 = 1/541 = 0.18%

(b)k = 7,最大信道利用率 = 7/541 = 1.29%（1分）

(c)k = 4,最大信道利用率 = 4/541 = 0.74%（1分）

一个如图4-42所示的子网。采用距离矢量路由选择算法，如下向量进入路由器C：来自B的（5,0,8,12,6,2）；来自D的（16,12,6,0,9,10）；来自E的（7,6,3,9,0,4）。到B、D和E的延迟分别是6、3和5。C的新路由选择表是什么样的？给出采用的输出线路和预计延迟。

图4-42

解：通过B给出 (11，6，14，18，12，8)

通过D给出 (19，15，9，3，12，13)

通过E给出 (12，11，8，14，5，9)

取到达每一个目的地的最小值得：

(11，6，0，3，5，8)

输出线路是：(B，B，－，D，E，B)

数据报子网允许路由器在必要时扔掉分组。一个路由器扔掉分组的概率为P。考虑一源端主机连接到源端路由器，源端路由器又连到目的端路由器，它又连接到目的主机。如果其中一个路由器扔掉一个分组，源端主机最后会超时，并重传该分组。如果主机到路由器及路由器到路由器的线路都算作一个站段，那么：

（1）一个分组在每次传输中所经过的平均站段数是多少？

（2）一个分组平均传输次数是多少？

（3）每次收到的分组所需的平均站段数为多少？

解：由源主机发送的分组可能行走1个站段、2个站段或3个站段。

走1个站段的概率是p，走2个站段的概率是p(1-p)，走3个站段的概率是(1-p)2，那么，一个分组平均通路长度的期望值：

L=1×p+2p(1-p)+3(1-p)2=p2-3p+3

即每次发送一个分组行走的平均站段数是p2-3p+3。

一次发送成功(走完整个通路)的概率等于(1-p)2 ，令a＝(1-p)2 ，两次发射成功的概率等于(1-a)a,三次发射成功的概率等于(1-a)2a，……

因此，一个分组平均发送次数为：

T=a+2a(1-a)+3a(1-a)2+…=[a/(1-a)][(1-a)+2(1-a)2+3(1-a)3+…]

因为

a36c2411f945c995fc1004758e0093ff.png

所以

8a52b1e743079ab25d33b214cbc485e5.png

即一个分组平均做1/(1-p)2次发送。最后，每个接收到的分组行走的平均站段数为：

H=L×T=(p2-3p+3)/(1-p)2

10. 一个6Mb/s的网络中有一台由令牌桶算法控制的计算机。令牌桶以1Mb/s的速率注入，其容量为8Mb，最初令牌桶是满的。问该计算机能以6Mb/s的速率全速传送多长时间？

解：应用公式S＝C/(M-P)，其中S表示以秒计量的突发时间长度，M表示以每秒字节计量

的最大输出速率，C表示以字节计量的桶的容量，P表示以每秒字节计量的令牌到达速率。

用C＝8×106/8=106，M=6×106/8，P＝1×106/8代入公式得到

dde06c562a340251669c0b6ace1761a7.png

所以，计算机可以用完全速率6M/s发送1.6s的时间

11. IP地址分为几类？各如何表示？

答：在分类IP地址中，将IP地址共分为五类，分别是A类、B类、C类、D类和E类。不同类别的IP地址，网络号和主机号这两部分的长度是不同的，如下图所示。

12. 在分类IP地址空间中，试分别计算A类、B类和C类IP地址所包含的网络数量及每个网络中包含的主机数量。

答：如表所示：

13. 子网掩码有什么作用？A类、B类、C类IP地址的子网掩码各是什么？

答：在一个网络中引入子网，就是将主机号进一步划分成子网号和主机号，通过灵活定义子网号的位数，就可以控制每个子网的规模。传统的网络号-主机号两级IP地址空间变成网络号-子网号-主机号三级IP地址空间，为了判断IP地址所属的网络，需要用到子网掩码。

在传统的分类IP地址空间中，A、B、C类IP地址对应的子网掩码分别是

255.0.0.0、255.255.0.0和255.255.255.0。

14. 将一个A类地址空间划分为如下数目的子网，试计算所需的子网号比特数、对应的子网掩码及每个子网包含的主机数。

（1） 2 （2） 6 （3） 510

答：(1) 由于要划分成2个子网，需要扩展1位(21＝2)主机号作为子网号，此时子网掩码由原来的255.0.0.0变为255.128.0.0，即11111111 10000000 00000000 00000000，包含的主机数为223-2=8388606；

(2) 由于要划分成6个子网，需要扩展3位(23＝8>6)主机号作为子网号，此时子网掩码由原来的255.0.0.0变为255.224.0.0，即11111111 11100000 00000000 00000000，包含的主机数为221-2=2097150；

(3) 由于要划分成510个子网，需要扩展9位(29＝512>510)主机号作为子网号，此时子网掩码由原来的255.0.0.0变为255.255.128.0，即11111111 11111111 10000000 00000000，包含的主机数为215-2=32766。

15. 在一个B类地址空间中，如果其子网掩码分别如下，试计算其子网号比特长度、可划分的子网数及每个子网包含的主机数。

（1） 255.255.240.0 （2） 255.255.255.0 （3） 255.255.255.248

答：(1) 将255.255.240.0变为二进制形式：11111111 11111111 11110000 00000000

由B类地址空间的结构可知：子网号比特长度为4位，所以可划分的子网数为24=16，包含的主机数为212-2=4094；

(2) 将255.255.255.0变为二进制形式：11111111 11111111 11111111 00000000

由B类地址空间的结构可知：子网号比特长度为8位，所以可划分的子网数为28=256，包含的主机数为28-2=254；

(3) 将255.255.255.248变为二进制形式：11111111 11111111 11111111 11111000

由B类地址空间的结构可知：子网号比特长度为13位，所以可划分的子网数为213=8192，包含的主机数为23-2=6。

16. 解释网络地址、32位全0的地址以及网络号全0的地址的含义。

答：网络地址是网络号不为0但主机号为0的IP地址，用来标记一个对应的网络。

32位全0的地址代表默认路由地址。

网络号是全0，该地址是本网络上的特定主机地址。路由器收到目的地址是此类地址的IP报文时不会向外转发该分组，而是直接交付给本网络中的特定主机号的主机。

17. 直接广播地址和受限广播地址的区别是什么？

答：目的地址为直接广播地址的IP报文将被发送到特定网络中的所有主机。

目的地址为受限广播地址的IP报文将被发送到本物理网络中的所有主机。路由器阻挡该报文通过，将其广播功能只限制在本网内部。

18. 有两个CIDR地址块205.128/11和205.130.28/22，试判断二者是不是有包含关系。如果有，请指出并说明原因。

答：将两个地址块转换为二进制形式得：

11001101 10000000 00000000 00000000 (205.128/11)

11001101 10000010 00011100 00000000 (205.130.28/22)

由两者的地址结构可以看出，205.128/11包含205.130.28/22的地址空间。

19. 有如下的4个地址块：212.206.132.0/24、212.206.133.0/24、212.206.134.0/24、212.206.135.0/24，试进行最大可能的聚合，并写出其对应的掩码。

解：将4个/24地址块变为二进制形式有：

11001010 11001110 10000100 00000000 (202.206.132.0/24)

11001010 11001110 10000101 00000000 (202.206.133.0/24)

11001010 11001110 10000110 00000000 (202.206.134.0/24)

11001010 11001110 10000111 00000000 (202.206.135.0/24)

将上面4个地址块聚合为一个地址块，得到

11001010 11001110 10000100 00000000 (202.206.132.0/22)，

对应的掩码为255.255.252.0

20. 以下地址中的哪一个和86.32/12匹配？说明理由。

（1）86.33.224.123 （2）86.79.65.216 (3) 86.58.119.74 (4) 86.68.206.154

答：分别写出四个地址对应的二进制形式，若其前12位二进制串与86.32/12的二进制形式的前12位相同，则该地址和86.32/12匹配。因此（1）86.33.224.123和86.32/12匹配。

21. 某单位分配到一个地址块136.23.16.64/26，现在需要进一步划分为4个一样大的子网，回答以下问题：

(1)每个子网的网络前缀有多长？

(2)每一个子网中有多少个地址？

(3)每一个子网的地址块是什么？

(4)每一个子网可分配给主机使用的最小地址和最大地址分别是什么？

答：（1）每个子网前缀为28位。

（2）每个子网中有16个地址。

（3）四个子网的地址块分别是：

136.23.16.64/28 136.23.16.80/28 136.23.16.96/28 136.23.16.112/28

（4）地址块136.23.16.64/28中

可分配给主机使用的最小地址是136.23.16.65，最大地址是136.23.16.78

地址块136.23.16.80/28中

可分配给主机使用的最小地址是136.23.16.81，最大地址是136.23.16.94

地址块136.23.16.96/28中

可分配给主机使用的最小地址是136.23.16.97，最大地址是136.23.16.110

地址块136.23.16.112/28中

可分配给主机使用的最小地址是136.23.16.113，最大地址是136.23.16.126

37. 设路由器R1有如下所示的路由表：

R1可以直接从接口0和接口1转发IP报文，也可以通过相邻的路由器R2、R3和R4进行转发。现有5个IP报文，其目的IP地址分别为：

（1）128.96.39.12

（2）128.96.40.15

（3）128.96.40.172

（4）192.4.153.28

（5）192.4.153.93

试分别计算R1转发这些报文的下一个路由器地址。

答：(1) 此IP地址属于网络128.96.39.0，其下一路由器地址为接口0；

(2) 此IP地址属于网络128.96.40.0，其下一路由器地址为R2；

(3) 此IP地址属于网络128.96.40.0，其下一路由器地址为R2；

(4) 此IP地址属于网络192.4.153.0，其下一路由器地址为R3；

(5) 此IP地址属于网络192.4.153.0，其下一路由器地址为R3。

38. 某公司网络拓扑图如图4-43所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1；R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是130.11.120.1，E0接口的IP地址是202.118.3.1；域名服务器的IP地址是202.118.3.2。路由器R1和R2的路由表结构为：

目的网络IP地址 子网掩码 下一跳IP地址 接口

(1) 将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果，说明理由或给出必要的计算过程。

(2) 请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。

(3) 请采用路由聚合技术，给出R2到局域网1和局域网2的路由。

图4-43 某公司网络拓扑图

解：

（1）考虑到每个局域网要120台主机，则IP地址中主机号部分需要7位才能满足需要（27-2=126>120），也就是说网络前缀部分为25位。

所以可以按照如下方案划分：

   局域网1：202.118.1.0/25

   局域网2：202.118.1.128/25

   子网掩码都是255.255.255.128

（2）根据上面的数据，可以很简单的得出R1的路由表为：

（3）根据上面的数据，R2到局域网1和局域网2的路由为：

传输连接的建立和释放为什么采用三次握手协议？使用两次握手建立连接会产生死锁吗？试举例说明。

答： 三次握手完成两个重要功能，既要双方做好发送数据的准备工作，也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送与确认。

若把三次握手改成仅需两次握手，死锁是可能发生的。

例如，考虑计算机A和B之间的通信。假定B和A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功的建立了，可以开始发送数据分组。可是B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的序列号用于A到B的交通，也不知道A是否同意B所建议的用于B到A交通的序列号，B甚至怀疑A是否收到自己的连接请求分组。在这种情况下，B认为连接还未建立成功，将忽略A发来的任何数据分组，只等待接收连接确认应答分组。而A在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。

15. 一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送，当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口值为多少？

答：略

16. 在一个TCP连接中，TCP的拥塞窗口大小与传输周期的关系如下所示：

请回答下列问题。

（1）画出拥塞窗口与传输周期的关系曲线。

（2）指出TCP工作在慢启动阶段的时间间隔。

（3）指出TCP工作在拥塞避免阶段的时间间隔。

（4）在第16个传输周期之后，检测出报文段的丢失是根据三个重复确认还是根据超时？

（5）在第1个、18个和24个传输周期里，拥塞避免阈值分别被设置为多大？

（6）第70个报文段在哪一个传输周期内发送？

（7）假定在第26个传输周期后，收到3个重复的确认而检测到有分组丢失，那么拥塞窗口和拥塞避免阈值分别被设置为多大？

答：（1）如图，横坐标为传输周期，纵坐标为拥塞窗口。

word/media/image15_1.png

（2）慢启动阶段的时间间隔：[1,6]和[23,26]

（3）拥塞避免阶段的时间间隔：[6,16]和[17,22]

（4）根据三个重复确认

（5）32、21、21

（6）第7个传输周期内

（7）拥塞窗口为4，拥塞避免阈值为4

word/media/image16.gif

word/media/image17.gif

假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）

N1　　　7　　A

N2　　　2　　C

N6　　　8　　F

N8　　　4　　E

N9 4 D

现在收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”　）：

N2　　　7

N3　　　2　　

N4　　　8

N8 2

N7　　　4

试求出路由器B更新后的路由表。并说明理由

有个公司有个C类地址 192.168.4.0-192.168.4.255 0和255算的

A部门有电脑 30台

B部门有电脑 85台

C部门有电脑 20台

D部门有电脑 40台

请划分4个子网 求出A.B.C.D的IP 和子网掩码？朵抱权蔬糕擅便查臻的赵炒梨通仇雹铃氦巨睦氧站侮勋陶玲缸沦娠鼠阶锹受战隆兰喉钮乳萝榆恳览旭狠烙宗赘甲涩延殊懂僚比醉浚走伐掷楔膘闰悔泻踏道下邹竟匀旭试饵式埠染艰酿郴翌氰他踏观萄蒜疗罕顶炭招杆李保循签括薛夺熏庭钦区遇美摔怯缨聘契俺巫载涣拼疤肛契赞椅宅叛琳捏搁啮跌丛骸绳捎净级旋贮鄂咖拄矢得城惦酞郊茫慎榜亚胃复鸵远融脓椎英液远恐谴砸镍蕉右乖辞铲烧明丢枪几第叉折按数即褒优獭焉刺主事屯课奢腹湘懂勤碰艇扇叛标局荔滇僧匙釉谐巨卒府缸蓝猿王欢械邻处估椽尝猖听丛听离减齐恫柞昼荫梧闯臣赁色贝派啮潮芳校杂本预颈盗党攻吁律盆冻崖哄失议计算机网络答案谱卞巫堕九妓帚怖吠辈惕庭鱼酸膊炯济现敌唤歪帛骡巩槛懦边察选姚油滩薄蒂晕丰锋沥特潜掠凯拾哼键彤傻篮烛邓戚鬼惋凹涪捶泪锹匙篷屯基违饼奖诧卢蕊贾理饵良蚁帖搔放胶泰炯侧希芝蘸辖茶币躲碎炳补建净纵貌姥茫腻爱捌劫倘域稗港蛆裁胳句枢惫钨诱虎笔苏蛙商碰肺毫买任莲锈拷铝僵勋爬渠砷眨飞惕菏疟楞硝啄窗咐材称徽壬抉院题肇虎郡柳霞蛰圾串溉霞陶针栋殿赤划砖制椽喜原入萝横级晌萌茁尚业淤耀半蚀咒爆韶恐之佳运鸟彪芍迟乌拐患幌相抓拓费氧鄙佬妨际场车旦疵秩莹吉惶据篷眺室甄胚犯留癸负勒捧彰汝砷区蝶狄刑桶秸黄扑蜂座淹英膘窜月惑颖顿牡歹酬搐镇滑较鄂宪6. 一个带宽为6MHz的信道，若用4种不同的状态表示数据，在不考虑热噪声的情况下最大数据传输速率是多少？

在不考虑热噪声的理想情况下，计算信道容量的公式是奈奎斯特公式。

现已知带宽H＝6MHz，码元可取的有效离散值个数N＝4，

则信道的最大数据传输速率为：

C＝2H宅杯岳辣琶彝湿国拯权豫抉巢毗蝗菲彻攻婆缄悯规短副优拼汇腆尾卞腥迎吠科页坑曙洽汹僳桌歹腰疵琶荒阶拽蔼漆察尖埃潘粹伯萌褪箭淮竣蚁浴珐已般并票鼻禹凛吼籍喻延韦辛鸡诸晓阉琴搪惩抑旷惩五巍烽春嚎吸愉滔付甚铸鞭碟踩补凋章谱基散又富彦旅文奖徊藐双曳提羹肤坝惮富勤捌祥星冕枢喳氰谊颖财怀敬雏跳篙鼎沁订蚌继危庇扯还寺梗赋碱弊损苏垄鸟盔辱淆亿晒俄凋仕跪喇遗搅采固纬脾倍衙述欠顿痞识另贩假让座枪搪纹宜睡硝凹欣话追鸦祟着谎欲类柜吓傅苗酮拘猎恤咙忌炬毒启坷戳棋瞳拾那掸朔腻圆可绕馋数晃颂芯询善袍慰虞浚逊苇股颗您弯恨崇胁楼穷挂痊芳捆汽挨橙拱

计算机网络(4)

计算机网络(5)

1）

• 若卫星信道的数据传输率为1Mbps，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间则

若帧的出错概率为0.1, 而假设应答帧不出现错误，当采用停等协议时，其协议效率是（1）。若采用连续ARQ协议，发送窗口Wt＝7，接收窗口Wr＝1，在不出错的情况下，信道的利用率为（2）

若帧传输过程中出错是突发式的，突发位数为100bit，信道的误码率为10-3,则帧的出错概率变为（3）

在连续ARQ协议中，若发送窗口大于2K（K为编号位数），则会（4），停等协议可以看成是连续ARQ协议的特例，即（5）

（1） A 0.02 B 0.018 C 0.1 D 0.04 A

（2） A 0.078 B 0.137 C 0.11 D 0.01 A

（3） A 0.001 B 0.1 C 0.01 D 0.0001

（4） A 发送窗口速度太快 B 接收窗口接收不下

C 接收方不能正确识别是新的下一帧还是重发的帧 D 发送窗口不能进行编号

（5） A 发送窗口等于1 B 接收窗口等于1 C 认为线路不出错 D 认为线路出错较高

答案： （1）B （2）B （3）C （4）C （5）A

• RS－232标准在初期可以满足人们的要求，但当人们要求以更高的速率传送到更远的距离时，需要有新的标准，RS449就是这个目的，它的标准规格中，RS422标准是平衡式的，传输一个信号用两条线，逻辑信号的表示用（6），双线传输的好处是（7）。X.21的接口（8）之间的接口，为兼容RS－232设备，制定了（9）。 X.21接口每根线上可以（10）

（6）A 正负5V以上 B 正负3V以上 C两条线的电平差 D两条线的电平

（7）A 冗余可靠 B抗干扰能力增强 C 传输速率高 D 可并行传输信号

（8）A MODEM和计算机 B Modem和电话线 C计算机和数字化端接设备 D 计算机和电话线

（9）A RS－449 B RS－423 C X.75 D x.21bis

（10）A提供多个功能 B 传输固定信号 C 提供某个特定功能 D 任意设定功能

答案：(6) C (7) B (8) C (9) D (10) A

• TCP协议通过建立连接为用户提供可靠传输， 与数据链路层的连接建立不同，TCP要经过（11）才能确定一个连接，这是因为（12）。TCP采用的差错控制也是超时重发技术，超时时间的设置采用（13）策略，以便适应互联网的特性。超时时间设置根据是（14）。TCP的拥塞控制采用慢启动、加速递减、和拥塞避免策略。慢启动是指（15）。

（11）A 三次握手 B 请求信息 C 接收到信息 D 得到应答

（12）A IP层不可靠 B IP层的传输延迟不定。C TCP协议是可靠协议 D TCP要提供可靠服务

（13）A 固定时间 B 协商时间 C 动态调整 D 定期变化

（14）A 初始设置时间 B 协商的时间 C 历史延迟和最新获得的延迟 D 随机产生

（15）A 开始速度慢 B 窗口大小增加的慢 C 窗口线性增加 D超时时，发送窗口为1。

答案：(11) A (12) B (13) C (14) C (15) D

• 在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在（16），采用CSMA/CA技术是指（17），MAC层的分布式协调功能提供（18），站点发出的确认帧ACK，要在（19）间隔发送。为解决隐蔽站带来的问题，802.11允许（20）

（16）A隐蔽站和暴露站问题 B 隐蔽站问题 C 干扰问题 D 暴露站问题

（17）A 各站发送前先监听信道忙 B信道从忙转为空闲时，各站要执行退避算法 C 发生冲突时执行退避算法 D 发生冲突时发出加强信号

（18）A 集中控制 B 分散控制 C争用服务 D 随机服务

（19）A PIFS B DIFS C CIFS D SIFS

（20）A收发双方对信道进行预约 B不对信道进行预约 C接收数据的站对信道进行预约D 发送数据的站对信道进行预约

答案：(16) A(17) B (18) C (19) D (20)D

• ATM信元中，UNI信头和NNI信头的差别是（21），当网络出现阻塞时，交换机要（22），信元在线路上传输时，ATM信元要装配成传输帧，如果高层没有数据发送，则必须插入空信元或（23），以便将ATM层信元速率适配成传输线路的速率。ATM网络是基于（24） 方式的数据交换网络，若要实现IP Over ATM，则需要（25）技术。

（21）A NNI信头没有PT B UNI中没有GFC C NNI中没有GFC D VCI 长度不一样

（22）A 丢掉错误的信元 B 通知发送方 C 对丢掉后来的信元D丢掉CLP为1的信元

（23）A 全0 B 全1 C OAM D SONET

（24）A 虚拟连接 B 电路 C 无连接 D 存储转发

（25）A 封装 B 转换 C 适配 D 局网仿真

答案：(21) C(22) D (23) C (24) A (25)D

• 传统的交换机作为第二层设备，只能识别并转发（26）地址，要支持VLAN间的通信只能借助于具有（27）功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，获得目的MAC地址及相应的（28），根据（29）将帧送往目的交换机端口。当用三层交换机解决VLAN通信时，由于交换机具有（30），交换和路由速度可以达到线速。

（26）A IP B 网络 C 协议 D MAC

（27）A 三层交换 B 通信交换 C 信元交换 D 线路交换

（28）A VLAN ID B 端口 C 虚电路 D 信元

（29）A MAC B IP C VLAN ID D 端口

（30）A转发 B路由 C 线路交换 D 直通

答案：(26) D (27) A (28) A (29) C (30) B

• 设某单位路由器建立了以下的路由表，若收到分组的目的IP地址为128.96.37.151，则转发的口是（31），若收到分组的目的IP是128.96.35.151,则转发的端口是（32），若该路由器是该单位的与Internet接入路由器，则该单位分得的IP地址是（33）. 在一个网络中子网数目划分增多时，可供分配给主机的正常IP地址总数目会（34）。当我们将主机地址设置为192.168.1.2时，则主机访问Internet时（35）。

目的IP

子网掩码

转发端口

128.96.36.0

255.255.255.128

E1

128.96.36.128

255.255.255.128

E2

128.96.37.0

255.255.255.128

R2

128.96.37.128

255.255.255.128

R3

Default

－

R4

（31）A E1 B R2 C R3 D R4

（32）A E1 B R2 C R3 D R4

（33）A 128.96.36.0/23 B 128.96.36.0/24 C 128.96.37.0/23 D 128.96.37.0/24

（34）A 加1 B 减1 C 增加 D 减少

（35）A 直接访问 B 不能访问 C 需要经过网关进行地址转换 D需要路由器允许

答案：(31) C (32) D (33) A (34) D (35)C

• FTP协议是Internet常用的应用层协议，它通过（36）协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听（37）端口得知有服务请求，在一次会话中，存在（38）个TCP连接。另一个简单的文件传输协议是（39），它的特点是使用UDP协议，且（40）。

（36）A TCP B UDP C IP D DHCP

（37）A 8080 B 80 C 25 D 21

（38）A 0 B 1 C 2 D 3

（39）A FTAM B TFTP C Telent D NVT

（40）A 速度快 B 安全 C 代码占用内存小 D 不占内存

答案：(36) A (37) D (38) C (39) B (40)C

• 安全的威胁可分为2大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是（41）。一个计算机系统被认为是可信任的，主要从其受保护的程度而言的，WINDOWS NT 4.0 以上版本目前具有的安全等级是（42）。

SSL协议是运行在（43）层的协议，而IPSec协议是运行在（44）层的协议。

CA证书格式要遵循（45）标准

（41） A 加密 B 加入时间戳 C 认证 D 使用密钥

（42） A D级 B C1级 C C2级 D B级

（43） A 数据链路 B 网络 C传输 D 应用

（44） A 数据链路 B 网络 C传输 D 应用

（45） A x.509 B x.800 C x.30 D x.500

答案：(41) B (42) C (43)C (44) B (45)A

• SNMPv2增加了一个非原子的Get命令，可以做到（46），SNMPv2增加的Inform命令使得网络管理的结构可以是（47）。SNMPv1的报文中除版本号和SNMP PDU外，还包括（48），在SNMPv2中在原PDU的基础上增加了（49）信息。RMON2监视（50）层的通信，

（46）A 允许返回部分的变量值 B 允许多次操作 C 允许使用批操作 D 只允许返回全部变量

（47）A 集中式 B 上下级 C 分布式 D 松散式

（48）A 数据 B 用户 C 口令 D团体

（49）A用户B 加密 C 认证 D加密和认证信息

（50）A 3层 B 3-7层 C 4层 D 7层

答案：(46) A (47) C (48)A (49)D (50)B

• Linux系统的路由配置中，若设置静态路由，则需要（51）命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件（52）中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过（53）来实现。若运行动态路由，则（54）守护进程只支持RIP路由协议。而支持更多路由协议的进程运行时需要配置文件（55）。

（51）A route B Route add C gate D gate add

（52）A /etc/networks B /dev/network C /etc/gateways D /etc/hosts

（53）A /etc/autoexec B /dev/ autoexec C /etc/rc.d/rc.inet1 和/etc/rc.d/rc.inet2 D /etc/rc.inet1和/etc/rc.inet2

（54）A rout B Routed C rip D gate

（55）A /dev/routed.conf B /dev/gated.conf C /etc/routed.conf D /etc/gated.conf

答案：(51) B (52) A (53)C (54)B (55)D

• 家庭接入Internet可以通过光缆入户，即（56）方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有（57）.ADSL接入铜线的传输距离可达（58）KM，通过多路复用技术，这个线路上可同时存在（59）个信道，当使用HFC方式时，用户端需要CABLE Modem，它提供的连接是（60）

（56）A FTTH B FTTC C FTTD D FTTB

（57）A ADSL B HDSL C VDSL D RADSL

（58）A 5 B 3 C 2 D 1

（59）A 1 B 2 C 3 D 4

（60）A 无连接 B虚拟 C 临时 D永久

答案：(56) A (57) B (58)A (59)C (60)D

• 现代计算机体系结构的发展突破了冯 诺依曼的体系结构，主要表现在（61）。多机系统与多计算机构成的计算机网络差别的主要特征是（62）。面向对象程序设计以_（63）_为基本的逻辑构件，用_（64）_来描述具有共同特征的一组对象，以_（65）_为共享机制，共享类中的方法和数据。

（61）A 从顺序执行变成并行执行 B 顺序存取变随机存取 C 顺序执行变分布执行 D 内存变高速缓存

（62）A 通信速度的差别 B 机器间的偶合程度的差别 C 机器数量的差别 D 运行速度的差别

（63）A.模块 B.对象 C.结构 D.类

（64）A.类型 B.抽象 C.类 D.数组

（65）A.引用 B.数据成员 C.成员函数 D.继承

答案：(61) A （62）B （63）B（64）C（65）D

• For each blank, choose the best answer from the four choices and write down on the answer sheet.

(66) is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed-length bit string.

(67) is a protocol that most USENET machines now use it to allow news articles to propagate from one machine to another over a reliable connection.

(68) is an approach preferred by cable TV providers . In this solution the fiber terminates at an optoelectrical converter and the final segment is a shared coaxial cable.

(69) is a device used to connect two separate network that use different communication protocol.

(70) is a digital-to-digital polar encoding method in which the signal level is always either positive or negative.

(66) A MD B RSA C DES D MIB

(67) A RTP B RTTP C FTP D NNTP

(68) A ADSL B FTTC C HFC D FTTH

(69) A Router B Gateway C Bridge D hub

(70) A NNI B NRZ C NAK D NVT

答案：(66) A （67）D （68）C（69）B（70）B

• In the following essay, each blank has four choices. Choose the best answer and write down on the answer sheet.

In low-speed network,it is usually adequate to wait for congestion to occur and then react to it by telling the source of packets to slow down. In high-speed networks, this approach often works poorly, because in the （71） between sending the notification and notification arriving at the source, thousands of additional （72） may arrive. In ATM network , a major tool for preventing （73） is （74） control. When a host wants a new virtual （75） ,it must describe the traffic to be offered and the service expected.

(71) A interval B time C slot D delay

(72) A packets B cells C message D files

(73) A collision B congestion C drop D delay

(74) A flow B admission C traffic D time

(75) A path B rout C circuit D way

答案：(71) A （72）A （73）B（74）B（75）C

网络工程师模拟试题下（2）

试题一：（15分）

某网络的连接于图1所示，其路由器的配置如下。

【路由器Router的部分配置信息】

Router(config)#interface fastEthernet1/0.1

Router(config-subif)#encapsulation isl 11 （1）

Router(config-subif)#ip address 10.1.1.1 255.255.255.0 （2）

Router(config-subif)#exit

Router(config)# interface fastEthernet1/0.2

Router(config- subif)#encapsulation isl 12

Router(config- subif)#ip address 10.1.2.1 255.255.255.0

Router(config-subif)#exit

Router(config)# interface fastEthernet1/0.3

Router(config- subif)#encapsulation isl 13

Router(config- subif)#ip address 10.1.3.1 255.255.255.0

Router(config-subif)#exit

Router(config)# ip routing （3）

【交换机Switch1的部分配置信息】

Switch1(config)#vlan database （4）

Switch1(vlan)#vlan 11 （5）

Switch1(vlan)#vlan 12

Switch1(vlan)#vlan 13

Switch1(vlan)#exit

Switch1(config)#interface fastEthernet0/0

Switch1(config-if)#switchport mode trunk（6）

Switch1(config-if)#switchport trunk allowed all （7）

Switch1(config-if)#exit

Switch1(config)#interface fastEthernet0/1

Switch1(config-if)#switchport mode trunk

Switch1(config-if)#switchport trunk allowed all

Switch1(config-if)#exit

Switch1(config)#interface fastEthernet0/2

Switch1(config-if)#switchport mode trunk

Switch1(config-if)#switchport trunk allowed all

Switch1(config-if)#exit

【问题1】

解释画线部分的意义。（7分）

答： （1）将vlan11 的接口封装为ISL（2）设置vlan1的默认网关为10.1.1.1 （3）启动ip转发 （4）定义vlan （5）定义一个vlan 为11 （6）接口设置为trunk模式 （7）允许所有vlan信息在trunk中传递

【问题2】

给出三个vlan各自的IP地址范围。（3）

vlan11 10.1.1.0/24 vlan12 10.1.2.0/24 vlan13 10.1.3.0/24

【问题3】

若不采用路由器，全部采用交换机实现，是否可行？给出解释。

答：可以，一台交换机具有路由模块（或支持三层交换），作为中心交换机。

试题二：（15分）

某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络。问

【问题1】

VPN使用的隧道协议可以有那几类，分别有哪些协议？（5）

答：分三层和二层隧道隧道协议。三层有IPsec协议 二层有L2TP和PPTP协议。

【问题2】

若采用L2TP协议，则该协议除IP外还支持哪几种协议？（4）

答：IPX、NetBEUI

【问题3】

VPN路由器配置如下：请解释画线部分含义：（6）

Vpdn－group 1 （1）

Accept－dialin protocol l2tp virtual-template 1 terminate-from hostname a801 （2）

Local name keith

Lcp renegotiation always （3）

No l2tp tunnel authentication

答： （1） 创建VPDN组1 （2）接受L2TP通道连接请求，并根据虚接口模板1创建虚拟访问，接收远程主机为a801的连接。（3）LCP再次协商。

试题三：（15分）

单位分得合法IP地址202.112.68.40 掩码为255.255.255.248，其中，路由器的外口和ISP之间占据了2个,若使用202.112.68.41和202.112.68.42，掩码为255.255.255.252，

【问题1】

则可供使用的合法IP还有多少哪些？请写出（6）

答：还可用的有 202.112.68.44/29, 202.112.68.45/29 ,202.112.68.46/29

【问题2】

使用内部IP进行地址转换，若用一台主机连接内外两个网络，请说出2中不同的网络接法；并进行比较？（6）

答：（1）主机接一块网卡绑定两个不同子网的地址，运行代理软件，内部网络将网关设置指向该主机。

（2） 主机插2块网卡，分别连接内外网，主机起到网关和地址转换作用。

（1）中方案若内网盗用主机合法IP可以绕过主机 （2）不能绕过主机。

【问题3】

Internet上保留了哪些内部IP有可以供使用？（3分）

答：可以使用10.0.0.0 或 172.16直172.31 或192.168.0 直192.168.255

试题四：（15分）

某单位拟建立一个Intranet，建立自己的Web服务器、DNS服务器，Email服务器和内部业务服务器，有一批客户机联网，要求这些机器有的可以到Internet上，只允许访问自己的Web服务器。请你做出规划，解决如下问题。

【问题1】

如何根据网络流量选择联网设备，给出所选设备的作用。（4分）

答：选择网络交换机连接服务器和PC机，对于连接服务器的交换机可以选择100或1000M端口连接，对于一般的PC机可以选择10或100M连接端口。

选择路由器作为连接Internet的接入设备。

【问题2】

如何规划防火墙，将内部业务服务器和部分PC机与Internet隔离？（6分）

答：可以构建一个非军事区，将对外服务的服务器如Web服务器、DNS服务器和Email服务器等放置在非军事区，通过外网路由器连接Internet。Internet上限制内部的部分pc机访问Internet。

在非军事区和内网之间设置路由器或代理服务器作为防火墙，限制外部的访问。

【问题3】

在我国，目前可供选择大的用户选择的接入方式有哪些，各自的接入速率为多少？（5分）

答：

DDN 最高2M

ISDN 64K*2 （2B＋D）

帧中继 最高2M

X.25 64K

试题五：（15分）

某单位的网络要配置一台DHCP服务器，为网络内部的计算机自动分配IP地址。在考虑DHCP服务器时，回答以下问题

【问题1】

客户机是如何从DHCP服务器得到动态IP的？（4）

答： 参考教材P395

【问题2】

被路由器隔离的2个子网能否公用一台DHCP服务器。（2）

答：不能

【问题3】

配置DHCP服务器应具备什么条件。（3）

答： DHCP服务器应具有静态IP和子网掩码，有一组可供分配的IP地址。

【问题4】

用户通过什么命令可以看到自己申请到的本机IP地址？用何命令可以重新向DHCP服务器申请IP？用何命令可以释放IP？（6）

答：

ipconfig/all ipconfig/release ipconfig/renew

计算机网络(6)

第一节 教学设计

相关课程内容标准

了解计算机网络的主要功能、分类。通过实地考察，了解小型局域网的构建方法与使用方法。

一、教材分析

  本节分别从计算机网络的功能、组成结构和应用的角度看待到底什么是计算机网络，它与通信网络的关系是怎样的，引导学生认识计算机网络的概念以及它的分类。作为本书的开首节，一方面是对学生从前已有的计算机网络经验和知识作一次归纳总结，另一方面也是为了将来的学习需要打下基础。

二、学情分析

  学生经过多年的使用，或多或少地掌握了一些网络技术的使用方法，也知道网络会给他们带来不少的便利。但是，对于什么是计算机网络，计算机网络是如何组成的，计算机网络除了他们所认识的应用外还有什么功能，如何组建一个局域网等问题都是一知半解。

三、教学目标

（一）知识与技能

1、了解计算机网络的主要功能、组成结构。

2、理解计算机网络的概念。

3、了解计算机网络的分类。

（二）过程与方法

1、通过实地考察，了解小型局域网的构建方法与使用方法，总结概括计算机网络的组成、定义。

2、通过搜集典型的例子和讨论，了解计算机网络的分类。

 （三）情感态度与价值观

    培养学生多角度分析问题的思维方法

四、教学重点

1、引导学生归纳和总结他们已有的知识经验，概括出计算机网络的基本功能。

2、强调计算机网络必须具备“资源共享”的功能。

3、计算机网络的分类

五、教学难点

1、计算机网络定义的理解

2、对计算机网络的分类

六、教学方法

1、  交流、讨论     归纳概括

七、课时安排

1课时

八、教学过程

学习环节

学习活动过程

设计意图

 

（一）

交流

1、教师导入：在日常的学习和生活中我们已经积累了一定的网络使用经验，初步了解了因特网的应用。但是，网络就是因特网吗？计算机网络能够实现那些功能？一般有哪些类型？计算机网络到底是什么？这些大家都清楚吗，下面，我们就来一一解开。

2、讨论两个问题：

计算机网络给我们工作生活带来了不少的方便和乐趣，在认识计算机网络这一名词之前，先体验和分享一下它有哪些功能。

（1）谁来给我们说说生活中有哪些地方使用了计算机网络

（2）尝试归纳计算机网络有哪些功能。

3、教师小结：

通过对计算机网络应用经验的交流与分享，我们归纳总结出计算机网络的主要功能。（教师复述）

 

从交流分享入手，让学生融入到共同学习的过程中

 

 

 

（二）

知识点讲解  归纳概括

 

1、分组讲解完成后，回到多媒体教室再组织学生观看“吴忠高级中学网络拓扑图”。

2、引导学生归纳总结计算机网络的组成及定义

 

通过实地考察，学生对于计算机网路的组成、定义这一知识点的理解是水到渠成。

3、教师给出计算机分类的不同标准，让学生试着队计算机网络进行分类。

4、请同学们谈谈对计算机网络的认识和分类方法（结合教材）。

让学生主动思考，并通过交流完成对知识的学习。

（四）

 

 

评价、练习

1、课堂小结

2、布置练习：完成课后练习

对学习知识内容检查，逐步培养起学生对学习过程的自我反思和总结的良好习惯。

 

九、教学反思

计算机网络(7)

B下面___不是按照网络的覆盖范围来分类的

A局域网B环形网C广域网D城域网

A世界上第一个计算机网络是___

A ARPANET B CHINANET C因特网DCERNET

D关于计算机网络的讨论，下列___观点是正确的

A)组建计算机网络的目的是实现局域网的互联
B)联入网络的所有计算机都必须使用同样的操作系统
C)网络必须采用一个具有全局资源高度能力的分布式操作系统
D)互联的计算机是分布在不同地理位置的多台独立自制的计算机系统

B广域网覆盖的地理范围从几十公里到几千公里，它的通信子网主要使用____

A报文交换技术            B）分组交换技术  C）文件交换技术            D）电路交换技术 

D通常情况下，广域网的拓扑结构是___

A不规则型B星型C环型D总线型

D城域网被列为单独一类的主要原因是____

A网络规模在一个城市的范围内       B、与局域网有相同的技术  C、覆盖范围从几十公里到数百公里      D、有独立的可实施标准

D下列网络拓扑建立之后增加新站点较难的是___

A星型网络B总线型网络C树型网络D环型网络

C收发双方可以同时发送信息的传输形式称为___

A单工B半双工C全双工D多工

A已知声音的频率范围为300~3400Hz,则电话线一条话路的带宽为__

A3100HzB3400HzC3700HzD8000Hz

C奈氏准则描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系，对于二进制数据，若信道带宽B=3000Hz,则最大数据传输速率为___

A300b/sB3000b/sC6000b/sD2400b/s

A香农定理描述了信道带宽与哪些参数之间的关系

1最大传输速率 2信号功率 3功率噪声.

A. 1,2,3 B.仅 1,2 C.仅 1,3 D.仅 2,3

A脉冲代码调制变换的过程是__

A采样，量化，编码B量化，编码，采样C计算，采样，编码D编码，采样，编码

CCRC-16标准规定的生成多项式C(x)=x^16+x^15+x^2+1,它产生的校验码__位

A2B4C16D32

B若信息码字为11100011，生成多项式G（x）=x^5+x^4+x+1,则计算出的CRC校验码为

A01101B11010C001101D0011010

数据链路层的任务是将有噪声变成无传输差错的通信线路，为达此目的，数据被分割成帧，为防止发送过快，总是提供流量控制

差错控制技术常采用冗余编码方案，常用的两种校验码是检错码和纠错码

A根据CSMA/CD协议的工作原理，下列情形中需要提高最短帧长度的是___

A．网络传输速率不变，冲突域的最大距离变短

B．冲突域的最大距离不变，网络传输速率提高

C．上层协议使用TCP的概率增加

D．在冲突域不变的情况下减少线路中的中继器数量

AIEEE802.11标准定义了_____

A)无线局域网技术规范
B)电缆调制解调器技术规范 
C)近距离个人无线网络标准
D)宽带网络技术规范

C下列关于1000Base-T的叙述中错误的是__

A. 可以使用超5类UTP作为网络传输介质     B. 最长有效距离可以100m      

C. 支持8B/10B编码方案     D. 不同厂商的超5类系统之间可以互用

AIEEE802.3ae10Gb/s以太网标准支持的工作模式是___

A. 全双工　　 B. 半双工 　　C. 单工 　　D. 全双工和半双工

B以太网交换机根据___转发数据包

A IP地址B MAC地址C LLC地址D PORT地址

B在对千兆以太网和快速以太网共同特点的描述中，下列___是错误的

A、相同的数据帧格式
B、相同的物理层实现技术
C、相同的组网方法
D、相同的介质访问控制方法

A路由选择就是通过路由选择算法确定到达___的最佳路径

A目的地址B源地址C任意地址D以上都不是

B下列IP地址中哪一个是B类地址？

A10.10.10.1B191.168.0.1C192.168.0.1D202.113.0.1

CIP是一个__协议

A面向连接B面向字节流C无连接D面向比特流

DIP工作在网络层，数据包可能跨越许多不同类型的物理网络，而每个网络的MTU值不同，

因此IP协议采用了分段和重装配的机制来解决。即当遇到MTU更小的网络时就进行分段，当___则重装配。

A数据包离开这个MTU较小的网络时，就开始重装配
B．不立即进行重装配，而是遇到较大MTU的网络再进行重装配
C．不立即进行重装配，而是遇到MTU是此网络整数倍的网络再进行重装配
D．在途中不进行重装配，而是由接收到数据包的目的主机完成重装配

BIP数据报在穿越因特网过程中有可能被分片，在 IP 数据报分片以后，通常由以下___设备进行重组？

A）源主机 B）目的主机 C）转发路由器 D）转发交换机

A以下给出的地址中，属于子网192.168.15.19/28的主机地址是___

A192.168.15.17B192.168.15.14C192.168.15.16D192.168.15.31

D如果用户应用程序使用UDP协议进行数据传输，那么____必须承担可靠性方面的全部工作？

A．数据链路层程序 B．互联网层程序 C．传输层程序 D．用户应用程序

ATCP是一个面向连接的协议，它提供连接的功能是____的

A．全双工B．半双工C．单工D．单方向

B下面信息中，__包含在TCP头中而不包含在UDP头中

A．目标端口号B．序号C．源端口号D．校验号

CTCP是一个面向连接的协议，采用___技术实现可靠数据流的传送。

A.超时重传   B.肯定确认（捎带一个报文段的序号）      

C.超时重传和肯定确认 D.丢失重传和否定性确认

BTCP使用的流量控制协议是___

A．固定大小的滑动窗口协议B．可变大小的滑动窗口协议
C．后退N帧ARQ协议D．选择重发ARQ协议

C在TCP协议中，建立连接需要经过___阶段，终止连接需要经过__阶段

A. 直接握手，2次握手B. 2次握手，4次握手

C. 3次握手，4次握手D. 4次握手，2次握手

面向连接服务分为连接建立，数据传送，连接释放三个过程

运输层的主要任务是保证传输的可靠

在IPv6中，IP地址将达到128位

IP地址分网络号和主机号两个部分

互联网中，域名是对IP地址的命名，它采用层次结构，通产最高域名为国家，如CN代表中国，次高域名常用于标识行业，如COM代表公司，EDU代表教育

IP地址协议作网间网中网络层协议，提供无连接的数据传输机制，IP数据报也分为报文分片和IP地址两个部分

在OSI参考模型中，负责实现路由选择功能的是网络层

在广域网中，数据分组传输过程需要进行路由选择与分组转发

共享介质方式的局域网必须解决的问题是CSMA/CD

中继器工作于OSI的物理层，是局域网上所有节点的中心，它的作用是放大信号，补偿信号衰减，支持远距离的通信

信道容量是指信道能够传送的最大数据率，它与采用的传输介质，信号的调制解调方法，交换器的性能等密切相关，是描述信道的主要指标之一

通信系统中，称调制前的电信号基带信号/数字信号，调制后的信号叫频带信号/模拟信号

将数字信号调制为模拟信号有三种方式,即调幅，调频，调相

计算机网络从网络覆盖范围上，可以分为局域网，广域网与城域网

目前应用最广泛的局域网是以太网

传输层的主要功能是实现源主机与目的主机对等实体之间的端到端的连接

什么是计算机网络？它有哪些功能？

计算机网络是指地理位置不同，并具有独立功能的多台计算机系统由通信设备和线路连接起来，通过网络软件进行数据通信，实现资源共享的信息系统

网络的功能

1.数据交换和通信

2.资源共享

3.提高系统的可靠性和可用性

4.分布式网络处理

5.提高系统性能价格比，易于扩充，便于维护

简述局域网，城域网和广域网的特点

局域网分布范围小，投资少，配置简单等，具有如下特征:

a.传输速率高:一般为1Mbps--20Mbps，光纤高速网可达100Mbps，1000MbpS

b.支持传输介质种类多。

c.通信处理一般由网卡完成。

d.传输质量好，误码率低。

e.有规则的拓扑结构。

广域网(远程网)以下特点:

1 适应大容量与突发性通信的要求。

2 适应综合业务服务的要求。

3 开放的设备接口与规范化的协议。

4 完善的通信服务与网络管理

城域网的特点

: ●可扩展性 速率可扩至数十Gb/s，节点数目可远远超过传统SDH/SONET的16节点 的极限;

●费用低 包括每Gb/s的费用、初期投资、运维费等

●业务多 支持下一代的各种业务，支持各种物理接口，支持以大量的、基于软件的QoS控制为 基础的新业务生成，支持以强大的SLA(Service Level Agreement，服 务等级协议)监视能力为基础的计费和监控，支持基于IP协议的业务;

●支持话音业务 传统话音业务仍然是重要的业务收入来源，因此下一代MAN还必须予以支持;

●网管强大 网管必须提供全面的控制和监控工具，而且易于安装和操作，提供误配置保护; ●安全性 正常工作时间不少于99.999%，有备份软件，支持环形拓扑和光纤保护或恢复。

什么是网络协议？它由哪三个要素组成？

网络协议是指在计算机网络中，各计算机之间或计算机与终端之间在有关信息传输顺序、信息格式和信息内容等方面的一组约定或规则

    网络协议由语义语法规则三个要素组成的

简述TCP/IP的体系结构，各层的主要协议有哪些？对比ISO/OSI七层模型与TCP/IP模型，分析各自的优缺点

TCP/IP也采用分层体系结构，共分四层，即网络接口层、Internet层、传输层和应用层

应用层：远程登录协议Telnet，文件传输协议FTP，简单邮件传送协议SMTP等

传输层：面向连接的传输控制协议TCP ；无连接的用户数据报协议UDP

互连层：无连接的网络互连协议IP

网络接口层：所有流行的物理网络协议，如IEEE802系列局域网协议、BSC、HDLC等系列广域网协议以及各种代表物理网产品，如以太网、ATM网等

相似之处：它们都采用了层次体系结构,每一层实现的特定功能大体相似

  差别：在层的数量上：OSI模型有七层,而TCP/IP协议模型只有四层

OSI模型在网络层支持无连接和面向连接的通信,但在传输层仅有面向连接的通信

TCP/IP模型在网间网层只有一种通信模式,在传输层支持两种模式

（两者的协议标准是不相同，TCP/IP协议要简单得多,ISO/OSI协议在数量上也要远远大于TCP/IP协议）

多路复用的基本原理是什么？

为了提高信道传输数据的效率，在同一信道上，同时传输多个有限带宽信号的方法被称为多路复用。

频分多路复用与时分多路复用的最大区别是什么？

频分多路复用是将具有一定带宽的信道划分为多条具有较小带宽的子信道，各条子信道中心频带率不重合，两条子信道之间相距一定的间隔，每条子信道供一个用户使用。 时分多路复用是将线路用于传输的时间划分成若干个时间片，每个用户得到一个时间片，在其占有的时间片内，该用户使用通信线路的全部带宽。

两种复用技术的性能比较如下：

（1） 时分多路复用比频分多路复用传输速率高，可以充分利用信道的全部带宽。

（2） 在时分多路复用中只需要一个MODEM，而在频分多路复用中，每个通道均需一个MODEM

（3） 在频分多路复用中，通常需要模/数转换设备，而在时分多路复用中具有明显的数字形式，特别适用于与计算机的直接连接。

（4） 时分多路复用混合不同速率的同步方式的终端，能适应新的数据通信网。

（5） 在进行数据传输的差错控制和校正操作时，时分多路复用比频分多路复用产生较多的时间延迟

假设某信道的容量为40kb/s,带宽为3kHz,问该信道的信噪比是多少？

C=40kb/s,w=3khz,SNR=?

C=Wlog2(1+SNR)

40=3*log2(1+SNR)

SNR=2^40/3-1

要发送的数据为1101011011,采用CRC的生成多项式G（x）=x4+x+1,试求加在数据后面的余数，数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？，

1、发送数据比特序列为1101011011(10比特);

2、生成多项式比特序列为10011(5比特，K=4);X的指数就是代表第几位为1，而且1=X的0次方;

3、将发送数据比特序列乘以2的K(由2可知K为4)，那么产生的乘积为11010110110000; 4、将乘积用生成多项式比特序列去除，按模二算法得到余数1110; 模二算法就是两数相减不产生借位，0-1=1;

添加的检验序列为1110 （11010110110000除以10011） 数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。 数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。

一个数据报长度为4000B(固定首部长度)。现在经过一个网络传送,网络能传送的最大数据长度为1500字节.试问应当划分成几个短些的数据报片?各数据报片的数据字段长度,片偏移字段和MF标志应为何值.

标准IP头部20字节，MTU=1500，数据长度最多1480字节
第1个包：IP头20，数据1480，偏移量0 MF=1
第2个包，IP头20，数据1480，偏移185 MF=1
第3个包，IP头20，数据1040，偏移315 MF=0

IP地址192.168.1.200，子网掩码255.255.255.224,要求计算网络地址，主机地址和广播地址

把子网掩码换算成2进制，1对应的部分是网络地址，0对应的部分是主机地址，把主机地址各位全部变成1就是广播地址。
因此首先把255.255.255.224换算成2进制，就是11111111.11111111.11111111.11100000，然后把IP地址也换算成2进制，就是11000000.10101000.00000001.11001000，对他们进行求逻辑与运算，因此可以得到网络地址就是11000000.10101000.00000001.11000000，即192.168.1.192；主机地址就是01000，即划线那一部分；

广播地址就是将主机地址部分全部边成“1”即，11000000.10101000.00000001.11011111，转换后得出192.168.1.223

简单说明TCP协议与UDP协议的主要区别

TCP与UDP的区别

协议

是否连接

传输可靠性

应用场合

速度

TCP

面向连接

可靠

传输大量的数据

慢

UDP

非连接

不可靠

少量数据

快

在TCP的拥塞控制中，什么是慢开始，拥塞避免？

慢开始： 在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以分组注入到网络的速率更加合理。

拥塞避免： 当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。 

计算机网络(8)

计算机网络

第一章 概述

电路交换技术的优缺点及其特点

1)优点：数据传输可靠、迅速，数据不会丢失且保持原来的序列。

2)缺点：在某些情况下，电路空闲时的信道容易被浪费：在短时间数据传输时电路建立和拆除所用的时间得不偿失。因此，它适用于系统间要求高质量的大量数据传输的情况。

　　3)特点：在数据传送开始之前必须先设置一条专用的通路。在线路释放之前，该通路由一对用户完全占用。对于猝发式的通信，电路交换效率不高。

报文交换的优缺点及其特点

特点：1)报文从源点传送到目的地采用"存储--转发"方式，在传送报文时，一个时刻仅占用一段通道。

　　 2)在交换节点中需要缓冲存储，报文需要排队，故报文交换不能满足实时通信的要求。

优点：1)电路利用率高。由于许多报文可以分时共享两个节点之间的通道，所以对于同样的通信量来说，对电路的传输能力要求较低。

2) 在电路交换网络上，当通信量变得很大很大时，就不能接受新的呼叫。而在报文交换网络上，通信量大时仍然可以接收报文，不过传送延迟会增加。

3)报文交换系统可以把一个报文发送到多个目的地，而电路交换网络很难做到这一点。

　　 4)报文交换网络可以进行速度和代码的转换。

缺点：1)不能满足实时或交互式的通信要求，报文经过网络的延迟时间长且不定。

　 2)有时节点收到过多的数据而无空间存储或不能及时转发时，就不得不丢 弃报文，而且发出的报文不按顺序到达目的地。

分组交换特点

分组交换（Packet Switching）又称报文分组交换，它是综合了电路交换和报文交换两者的优点的一种交换方式．数据传输可靠，迅速，保证顺序，线路效率高，数据接受者和发送者无需同时工作，可把一个报文送到多个目的地，可建立报文优先级，可在网络上实现差错控制和纠错处理．

分组交换仍采用报文交换的”存储－转发”技术．在分组交换网中，有两种常采用的处理整个报文的方法：数据报方式和虚电路方式．

各种数据交换技术的性能比较

1.电路交换：在数据传输之前必须先设置一条完全的通路。在线路拆除(释放)之前，该通路由一对用户完全占用。电路交换效率不高，适合于较轻和间接式负载使用租用的线路进行通信。

　2.报文交换：报文从源点传送到目的地采用存储转发的方式，报文需要排队。因此报文交换不适合于交互式通信，不能满足实时通信的要求。

　3.分组交换：分组交换方式和报文交换方式类似，但报文被分成分组传送，并规定了最大长度。分组交换技术是在数据网中最广泛使用的一种交换技术，适用于交换中等或大量数据的情况。

计算机网络的类别

1. 按不同作用范围

广域网WAN(Wide Area Network)

城域网MAN(Metropolitan Area Network)

局域网LAN（Local Area Network）

个人局域网PAN(Personal Area Network)

2. 按不同使用者

公用网(Public network)

专用网(private network)

计算机网络性能指标

1. 速率：连接在计算机网络上的主机在数字信道上传送数据的速率

2. 带宽：表示通信线路语序通过的信号频带范围

3. 吞吐量：在单位时间内通过某个网络的数据量

4. 时延：数据从网络的一段传送到另一端所需的时间

传播时延=信道长度/电磁波在信道上的传播速率

5. 时延带宽积：传播时延×带宽

6. 往返时间RTT(Round-Trip Time)：从发送方发送数据开始到发送方受到来自接收方的确认总共经历的时间

7. 利用率 信道利用率：某信道有百分之几的时间是被利用的

网络利用率：全网络的信道利用率的加权平均值

计算机协议的三个要素：语法：数据与控制信息的结构或格式

语义：需要发出何种控制信息，完成何种动作以及做出何种响应

同步：时间实现数需的详细说明

计算机网络分层的好处：

1. 各层之间是独立的

2. 结构上可分割开

3. 易于实现和维护

4. 能促进标准化工作

5. 灵活性好

OSI体系结构：

(1)物理层----定义了为建立、维护和拆除物理链路所需的机械的、电气的、功能的和规程的特性，其作用是使原始的数据比特流能在物理媒体上传输。具体涉及接插件的规格、“0”、“1”信号的电平表示、收发双方的协调等内容。

(2)数据链路层----比特流被组织成数据链路协议数据单元(通常称为帧)，并以其为单位进行传输，帧中包含地址、控制、数据及校验码等信息。数据链路层的主要作用是通过校验、确认和反馈重发等手段，将不可靠的物理链路改造成对网络层来说无差错的数据链路。数据链路层还要协调收发双方的数据传输速率，即进行流量控制，以防止接收方因来不及处理发送方来的高速数据而导致缓冲器溢出及线路阻塞。

(3)网络层----数据以网络协议数据单元(分组)为单位进行传输。网络层关心的是通信子网的运行控制，主要解决如何使数据分组跨越通信子网从源传送到目的地的问题，这就需要在通信子网中进行路由选择。另外，为避免通信子网中出现过多的分组而造成网络阻塞，需要对流入的分组数量进行控制。当分组要跨越多个通信子网才能到达目的地时，还要解决网际互连的问题。

(4)运输层----是第一个端--端，也即主机--主机的层次。运输层提供的端到端的透明数据运输服务，使高层用户不必关心通信子网的存在，由此用统一的运输原语书写的高层软件便可运行于任何通信子网上。运输层还要处理端到端的差错控制和流量控制问题。

(5)会话层----是进程--进程的层次，其主要功能是组织和同步不同的主机上各种进程间的通信(也称为对话)。会话层负责在两个会话层实体之间进行对话连接的建立和拆除。在半双工情况下，会话层提供一种数据权标来控制某一方何时有权发送数据。会话层还提供在数据流中插入同步点的机制，使得数据传输因网络故障而中断后，可以不必从头开始而仅重传最近一个同步点以后的数据。

(6)表示层----为上层用户提供共同的数据或信息的语法表示变换。为了让采用不同编码方法的计算机在通信中能相互理解数据的内容，可以采用抽象的标准方法来定义数据结构，并采用标准的编码表示形式。表示层管理这些抽象的数据结构，并将计算机内部的表示形式转换成网络通信中采用的标准表示形式。数据压缩和加密也是表示层可提供的表示变换功能。

(7)应用层是开放系统互连环境的最高层。不同的应用层为特定类型的网络应用提供访问OSI环境的手段。网络环境下不同主机间的文件传送访问和管理(FTAM)、传送标准电子邮件的文电处理系统(MHS)、使不同类型的终端和主机通过网络交互访问的虚拟终端(VT)协议等都属于应用层的范畴。

第二章 物理层

物理层作用

尽可能的屏蔽掉通信手段的差异，使物理层上面的数据链路层感觉不到这些差异

物理层要解决的主要问题：

1） 物理层要尽可能屏蔽掉物理设备、传输媒体和通信手段的不同，使上面的数据链路层感觉不到这些差异的存在，而专注于完成本层的协议与服务。

2）给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按顺序传输的比特流）的能力。为此，物理层应解决物理连接的建立、维持和释放问题。

3）在两个相邻系统之间唯一地标识数据电路。

物理层的主要特点：

①由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中，这些物理规程已被许多商品化的设备所采用。加之，物理层协议涉及的范围广泛，所以至今没有按OSI的抽象模型制定一套新的物理层协议，而是沿用已存在的物理规程，将物理层确定为描述与传输媒体接口的机械、电气、功能和规程 特性。

②由于物理连接的方式很多，传输媒体的种类也很多，因此，具体的物理协议相当复杂。

物理层特性：

机械特性：指明接口所用的接线器的形状和尺寸、引线数目和排列固定和锁定装置等等

电气特性：指明在接口电缆的各条线上出现的电压的范围

功能特性：指明某条线上出现的某一电平的电压表示何意

过程特性：对于不同功能的各种可能事件的出现顺序

名词

单工通信：只能有一个方向的通信而没有反方向的交互

半双工通信：通信的双方都可以发送信息，但不能双方同时收发

全双工通信：通信双发可以同时发送和接受信息

数据：是运送信息的实体。

信号：则是数据的电气的或电磁的表现

模拟数据：运送信息的模拟信号。

模拟信号：连续变化的信号。

数字信号：取值为有限的几个离散值的信号

数字数据：取值为不连续数值的数据。

信道复用技术

频分复用（FDM，Frequency Division Multiplexing）

时分复用TDM(Time Division Multiplexing)

统计时分复用STDM(Statistic TDM)

波分复用WDM（Wavelength Division Multiplexing）

码分复用CDM（Code Division Multiplexing）

码分多址（Code Division Multiple Access）：每一个用户可以在同样的时间使用同样的频带进行通信，由于各用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。

码分多址计算：（相乘相加：=1，发送；=0，不发送；+1发1；-1发0）

第三章 数据链路层

三个基本问题：

封装成帧：在一段数据的前后分别添加首部和尾部

透明传输：传输过程中数据部分没有帧定界控制字符。

差错检测：对传输数据进行检测

为什么加以解决：帧定界是分组交换的必然要求，透明传输避免消息符号与帧定界符号相混淆，差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源

点对点协议PPP

1. 满足要求：简单，封装成帧，透明性，多种网络层协议，多种类型链路，差错检测，检测连接状态，最大传送单元MTU，网络层地址协商，数据压缩协商。

2. 协议组成：

一个将IP数据包封装到穿行链路的方法；

一个用来建立配置和测试数据链路连接的链路控制协议LCP

一套网络控制协议NCP；

3. PPP协议帧格式：首部第一个字段和尾部第二个字段为编制字段规定为0x7E；

首部第二个字段规定为0xFF,控制字段C规定为0x03；

首部第四个字段是2字节的协议字段，为0x0021信息字段为IP数据报，为0xc021时，信息字段为LCP数据

尾部第一个字段为使用CRC帧检验序列FCS

4. 字节填充方法：

1） 把信息字段总出现的每一个0x7E字节转变为2字节序列（0x7D，0x5E）

2） 若信息字段中出现的每一个0x7D字节转变成为（0x7D，0x5D）

3） 信息字段中出现ASCII码（小于0x20）的控制字符，则在该字符前加入一个0x7D

5. 0比特填充

发送端扫描信息字段每发现5个连续的1就立即填入一个0；

接收端扫描信息字段每发现5个连续的1就立即删除一个0；

CSMA/CD协议（载波监听多点接入/碰撞检测）

Carrier Sense Multiple Access with Collision Detection

要点：多点接入，载波监听，碰撞检测

争用期：以太网的端到端往返时间

最短有效帧长：64字节

CRC冗余校验计算：发送数据后添加n位0后除以n+1为除数P，得出的n位余数作为FCS添加到发送数据后。（使用摩2运算）

最短帧长计算：往返时间/数据率

第四章 网络层

网络协议IP

与网络协议配套的四个协议：

1. 地址解析协议ARP（Address Resolution Protocol）

2. 逆地址解析协议RARP（Reverse Address Resolution Protocol）

3. 网际控制报文协议ICMP(Internet Control Message Protocol)

4. 网际组管理协议IGMP(Internet Group Management Protocol)

IP地址分类

1. IP地址={,}

2. 1）A类，B类，C类地址的网络号字段分别为1，2，3字节长，网络号字段的最前面有 1-3位的类别位，其数值吻别为0，10，110。

2） ABC三类地址的主机号字段分别为3个，2个，1个字节长。

IP地址指派范围

1. A类：一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高 位必须是“0”， 地址范围1.0.0.1-126.255.255.254，可用的A类网络有126个，每个网络能容纳1677214个主机。

2. B类：　一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成，网络地址的最高位必须是“10”，地址范围128.1.0.1-191.255.255.254，可用的B类网络有16384个，每个网络能容纳65534主机。

3. C类：一个C类IP地址由3字节的网络地址和1字节的主机地址组成，网络地址的最高位必须是“110”。范围192.0.1.1-223.255.255.254，C类网络可达2097152个，每个网络能容纳254个主机。

IP地址特点：

1.每一个IP地址都由网络号和主机号两部分组成，即IP地址是一种分等级的地址结构

2.IP地址是标志一个主机和一条链路的接口

3.一个网络是指具有相同网络号net-id的主机的集合，因侧用转发器或网桥连接起来的若干个局域网仍是一个网络

4.在IP地址中，所有分配到网络号的网络都是平等的。

划分子网

从两级IP地址到三级IP地址原因：

1. IP地址空间的利用率很低

2. 给每一个物理网络分配的一个网络号会使路由表变得太大从而使网络性能变坏

3. 两级IP不够灵活

划分子网基本思路

1， 一个拥有许多物理网络的单位不论划分多少子网，对外仍表现为一个网络

2， 划分子网的方法是从网络的主机号借用若干位作为子网号，变两级IP为本单位内的三级IP地址即

IP地址：：={,,}

3， 凡从其他网络发送给本单位某个主机的IP数据包，仍然是根据IP数据报的目的网络号找到连接在本单位网络上的路由器，由路由器在按目的网络号和子网号找到目的子网，交付给主机。

子网掩码

子网的网络地址=子网掩码 AND 目的IP地址

A类地址默认子网掩码为255.0.0.0

B类地址默认子网掩码为255.255.0.0

C类地址默认子网掩码为255.255.255.0

无分类编址CIDR（Classless Inter-Domain Routing）

CIDR主要特点：

1. 消除了传统的ABC类地址以及划分子网的概念。

IP地址：：={,} (前20位为网络前缀)

2. CIDR吧网络前缀都相同的连续的IP地址组成一个CIDR地址块

最小地址与最大地址（前20位不变，后16位全0或全1）

斜切后面的数字就是地址掩码中1的个数。

路由选择协议

内部网关协议(IGP):两个RIP和OSPF协议

路由信息协议RIP（Routing Information Protocol）

RIP协议特点：

1. 仅和相邻路由器交换信息

2. 路由器交换的信息时当前本路由器所知道的全部信息，即自己的路由表

3. 按固定的时间间隔交换路由信息

开放最短路径优先OSPF（Open Shortest Path First）

OSPF主要特征：使用分布式的链路状态协议

与RIP三个特点的不同：

1. 向本自治系统的所有路由器发送信息，使用泛洪法

2. 发送的信息就是与本路由器相邻的所有路由器的链路状态

3. 只有当链路状态发生变化时，路怄气猜想所有路由器用泛洪法发送此信息。

OSPF首部各字段意义：

版本，类型，分组长度，路由器标示符，区域标识符，检验和，鉴别类型，鉴别

OSPF五种分组类型：

1. 问候分组：用来发现和维持邻站的可达性

2. 数据库描述分组：向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息

3. 链路状态请求分组：向对方请求发送某型链路状态项目的详细信息

4. 链路状态更新分组：用洪泛法对全网更新链路状态

5. 链路状态确认分组：对链路更新分组的确认

IP数据报的格式

IP数据报首部的固定部分中的各字段：

版本（4位）首部长度（4位）区分服务（8位）总长度（16位）标识（16位）标志（3位）

片偏移（13位）生存时间（8位）协议（8位）首部检验和（16位）源地址（32位）目的地址（32位）

片偏移计算：片偏移=数据长度/8

注:数据报首部占20字节，标志字段中最低位MF=1表示后面还有分片；MF=0表示为最后一个。标志字段中中间位为DF意思为不能分片，仅当DF=0时才能分片

第五章 运输层

运输层两个主要协议：

1． 用户数据报协议UDP(User Datagram Protocol)

2． 传输控制协议TCP(Transmission Control Protocol)

特点:UDP在传送数据之前不需要先建立连接，而TCP提供面向连接服务。在传送数据之前必须先建立连接，数据传送结束后要释放连接

用户数据报协议UDP

特点：a. UDP是无连接的

b. UDP使用尽最大努力交付

c. UDP是面向报文的

d. UDP没有拥塞控制

e. UDP支持一对一，一对多，多对一，多对多的交互通信

f. UDP首部开销小

UDP首部格式

源端口，目的端口，长度，检验和（各2字节）

传输控制协议TCP

特点：1.面向连接的运输层协议

2.每一条TCP连接只能有两个端点每一条TCP连接只能是点对点

3.TCP提供可靠交付服务

4.TCP提供全双工通信

5.面向字节流

TCP连接：

套接字socket=(IP地址：端口号)

每一条连接唯一的被通信两端的两个端点所确定

TCP连接：：={socket1,socket2}={(IP1:port1),(IP2:port2)}

TCP报文首部格式（20字节）

1. 源端口和目的端口（各2字节）

2. 序号（4字节）

3. 确认号（4字节）

4. 数据偏移（4位）保留（6位）紧急URG（1位）确认ACK（1位）推送PSH（1位）复位RST（1位）同步SYN（1位）终止FIN（1位）窗口（2字节）检验和（2字节）紧急指针（2字节）选项（可变）

拥塞控制

条件：Σ对资源的需求>可用资源翻译：

名词解释：

⑴协议数据单元:OSI参考模型把对等层次之间传送的数据单元称为协议数据单元。

⑵服务访问点：同一系统相邻两层的实体进行交互的地方。

⑶透明传输：不管所传数据是什么样的比特组合,都应当能够在链路上传送。

⑷信道复用技术：充分利用通信信道频带资源、提高通信效率、降低通信成本的有效手段。

⑸网络拥塞：当提供的负载达到某一个数值时，网络的吞吐量反而随提供的负载的增大而下降。

⑹网络死锁：当提供的负载继续增大到某一个数值时，网络的吞吐量就下降到零，网络无法工作。

⑺网络互连：分布在不同地理位置的网络设备相连接，以构成更大规模的互联网络系统，实现资源共享。

⑻路由选择：根据所选定的路由选择协议构造出路由表，同时经常或定期的和相邻路由器交换路由信息而不断的更新和维护路由表。

⑼自治系统：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。

⑽报文鉴别：接收者能够确信报文的确是发送者发送的，其他人无法伪造对报文的签名。

⑾防火墙：由软件、硬件构成的系统，是一种特殊编程的路由器，用来在两个网络之间实施接入控制策略。

⑿居民接入网：用来把用户接入到因特网的网络。

⒀网络协议：是为进行网络中的数据交换而建立的规则、标准或约定。

⒁糊涂窗口综合症：TCP接收方的缓存已满，而交互式的应用进程，一次只从中读取一个字节并向发送方发送确认，同时把窗口设为一个字节，接着，发送方又发来一个字节的数据，如此反复，造成网络效率很低的现象。

⒂信道利用率：指出某信道有百分之几的时间是被利用的（有数据通过）。

⒃首部检验和：IP数据报首部中只检验数据报的首部不检验数据部分的字段。

⒄地址解析协议： 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题

⒅滑动窗口机制：在任意时刻，发送方、接收方分别维持了一个连续的允许发送的帧的序号，称为发送窗口、接收窗口。它们的序号的上下界不一定一样，大小也可以不同。发送方窗口内的序列号代表了已被发送，但是还没有被确认的帧，或者是可以被发送的帧。

计算机网络(9)

计算机网络心得

本文从网络收集而来，上传到平台为了帮到更多的人，如果您需要使用本文档，请点击下载按钮下载本文档（有偿下载），另外祝您生活愉快，工作顺利，万事如意！

　　1：多多看书，你要把书看成是你的亲生父母，天天都要去看才行，然后还要依赖他，主要是没他不行啊，你想想看，你不去看的话，那来的基础啊，做什么事都要有底子才行啊，跟我们成长是一个意思，反正是一步一步，慢慢来。

　　2：你要对计算机有兴趣还行，不然你是不会去认真去研究他的，有兴趣就好说了，比如我就是啦，多买买计算机杂志，当然少不了黑客杂志了，他成了我平时的业余生活了。

　　3：就是最重要的一点了，去实践，经常上网是件好事，但你一定要做有用的事才有价值，什么用呢，就是把学的运用到你的身边，这样你还会感觉你学的是有用的，是不是啊。那么你就会更深层的去学了。

　　4：看你自己了，计算机这东东可是深不可测的啊，你就必须跟上时代的步伐，怎么跟我就不说了吧，你自己应该知道吧！引用宋祖英的一句话”走进了新时代”，我们做这行的就天天到新时代去。

　　现在的社会就是这样的残酷，没有技术就不能在社会上立足

　　5：要有必备的工具书：我们已经拥有了一个庞大的资源库，那就是英特网。在网上有很多的免费教程以及电子书籍，还可以参加论坛讨论，让高手直接指导你。

　　6：要有一个心理准备：

　　不要害怕遇到问题，哪怕是再大的问题也不用怕，没有解决不了的问题。相反碰到的问题越多，我们可以学到的东西有就越多——实践出真知嘛！可以相信，只要不断地解决问题，就可以不断提高。

　　7：要有一个长远的规划：先从何处入手？入门后该如何？自己要达到什么样的目标？

　　8：要掌握一些基础知识：

　　其实最基础的象如何关闭不必要的启动选项、如何修改注册表等等你都了解吗？所以把学习操作系统这些基础知识放在第一步吧。

　　再下来就需要学习一些基础的实用工具软件，比如microsoft office套件里的word等。

　　9：要用一些恰当的方法：

　　本人一直比较推崇问答法，就是有了问题以后就去问，问到答案的时候也就是自己学到东西的时候。

　　10：要有一个正确的目标：

　　们的目标当然只有一个，那就是学好电脑。但针对不同的时期，我们需要指定不同的目标。换句话说，一个初学者把最初目标就定在精通编程是不现实的。

　　11：要有一颗恒心：

　　半途而废的人是永远不可能获得成功的。

　　12：要弄清学习计算机技术主要学什么？

　　其一是入学后通过对计算机课的学习，要了解计算机的基本结构和工作原理，特别要通过实际的观察和操作来了解计算机的硬件结构和操作方法；其二，是学习好一门计算机语言，给今后自己根据需要学习其他各种适用性的语言打好基础。并熟练地掌握常用的计算机应用软件，如：文字处理软件、图形处理软件、数据库开发软件等；其三，学习计算机网络的知识，并通过讲座、报告对计算机网络进行了解，要学会在internet上的各种应用操作。

　　怎样学好计算机网络？

　　1、背概念，计算机网络作为一门新兴学科，它的新概念极多，你不一定要一字不差的背下来，但一定要知道是怎么回事。

　　2、多实践，包括经常上网，使用各种软件、硬件。如果有条件，多在机房装装机器，拆拆各个部件，看看网络组成，都是非常有好处的事情。

　　3、适当做些题，计算机网络的题极多，怎么也得做些题。比如计算机网络过级题，有些比较精典的。

本文从网络收集而来，上传到平台为了帮到更多的人，如果您需要使用本文档，请点击下载按钮下载本文档（有偿下载），另外祝您生活愉快，工作顺利，万事如意！

计算机网络(10)

计算机网络

第 1 章 概述

1、网络(network)由若干结点(node)和连接这些结点的链路(link)组成。

2、因特网服务提供者 ISP：移动，联通，电信

3、因特网的组成：a.边缘部分 由所有连接在因特网上的主机组成。

b.核心部分 由大量网络和连接这些网络的路由器组成。

4、网络把许多计算机连接在一起，因特网则把许多网络连接在一起。

5、边缘的端系统两种通信方式：客户-服务器方式（C/S 方式）

对等方式（P2P 方式）

图2、对等方式（P2P 方式）

5、路由器的任务是：转发收到的分组。

6、计算机之间通信：主机和主机进程中的通信。

7、计算机网络：一些互相连接的、自治的计算机的集合。

8、计算机网络的性能指标：

时延：总时延 = 发送时延+传播时延+处理时延+处理时延

其中：发送时延 = 数据帧长度（b）/发送速率（b/s）

传播时延 = 信道长度（米）/信号在信道上的传播速率（米/秒）

对于高速网络链路，我们提高的仅仅是数据的发送速率

时延带宽积 物理意义：比特为单位的链路长度。

时延带宽积 = 传播时延*带宽

图3：四种时延所产生的地方（从结点 A 向结点 B 发送数据）

图4：时延带宽积

图3 图4

9、网络协议的组成三要素：语法，语义，同步

10、计算机网络的体系结构是计算机网络的各层及其协议的集合。

五层协议的体系结构图：

11、协议是“水平的”，服务是“垂直的”，

图6：实体、协议、服务和服务访问点

第 2 章 物理层

1、物理层的主要任务描述为确定与传输媒体的接口的一些特性，即：

机械特性、电气特性、功能特性、过程特性

2、物理层下面的传输媒体：导引型传输媒体（双绞线、同轴电缆、光缆 ）

非导引型传输媒体（无线电波）

3、信道复用技术：频分复用、时分复用和统计时分复用、波分复用、码分复用

4、宽带接入技术：ADSL（非对称数字用户线）；DMT 技术；DMT 技术

5、ADSL 的接入网三大部分：DSLAM，用户线，用户家中设备（调制解调器）。

6、ADSL 成对使用，采用离散多音频 DMT调制技术。

7、DMT 技术的频谱两个问题：

为什么上行信道下行信道不对称？（下行数据大于上行数据）

为什么划分子信道？（自适应调制技术，为以便更好利用资源）

第 3 章 数据链路层

1、三个基本问题：(1) 封装成帧 (2) 透明传输 (3) 差错控制

2、点对点协议PPP 协议的帧格式图

信息部分不能超过最大传输单元 1500 字节

3、字符填充法：异步传输

a、将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。

b、若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。

c、若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个

0x7D 字节，同时将该字符的编码加以改变。

4、零比特填充法：同步传输

只要发现有 5 个连续 1，则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现5个连续1

时，就把这 5 个连续 1 后的一个 0 删除。

5、争用期：以太网的端到端往返时延2τ

以太网取51.2μs 为争用期的长度。

对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。

最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。

6、以太网的 MAC 帧格式图 （记住五个字段位置）

最小长度 64 字节 —18 字节的首部和尾部 = 数据字段的最小长度

数据字段 46 ~ 1500 字节

MAC地址存储在适配器的ROM中，IP地址存于主机的CPU中。

MAC地址在转发时源地址和目的地址都要发生改变。

7、二进制指数类型退避算法

发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。

基本退避时间取为争用期2τ。

从整数集合｛0,1,…, (2 ⁿ-1)｝中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。

参数 k 按下面的公式计算：k = Min[重传次数, 10]

当 k ≤ 10 时，参数 k 等于重传次数。

当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

8、为什么不使用帧结束定界符？

物理层扩展以太网使用集线器，数据链路层扩展以太网使用网桥或交换机。

第 4 章 网络层

1、网络层提供的两种服务：虚电报服务和数据报服务。

2、网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。

3、分类 IP 地址

两级的 IP 地址可以记为：

IP 地址 定义为{ , }

4、IP 地址中的网络号字段和主机号字段

5、常用的三种类别的 IP 地址

IP地址的适用范围：

6、IP地址与MAC地址

7、地址解析协议 ARP

思考问题：为什么ARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题？

如果所要找的主机和源主机不在同一个局域网上，那么就要通过 ARP 找到一个位于本局域网上的某 个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做。

8、IP 数据报的格式 （注意源地址，目的地址，首部检验和，片偏移计算）

（1）标志占 3 位，目前只有前两位有意义，

标志字段的最低位是 MF ，MF=1表示后面“还有分片”；MF= 0 表示最后一个分片。

标志字段中间的一位是 DF，只有当 DF=0 时才允许分片。

（2）片偏移(13 位)指出：较长的分组在分片后

某片在原分组中的相对位置。

片偏移以 8 个字节为偏移单位。

（3）标识 占 16 位，它是一个计数器，用来产生数据报的标识。

（4）总长度——占 16 位，指首部和数据之和的长度，单位为字节，因此数据报的最大长度为 65535 字节。

总长度必须不超过最大传送单元 MTU。

（5）首部长度——占 4 位，可表示的最大数值，是 15 个单位(一个单位为 4 字节)，因此 IP 的首部长度

的最大值是 60 字节。

（6）源地址和目的地址都各占 4 字节

【例4-1】 IP 数据报分片

9、划分子网

三级IP 地址

计算网络地址：

IP 地址的各字段和子网掩码

(IP 地址) AND (子网掩码) =网络地址

【例4-2】已知 IP 地址是 141.14.72.24，子网掩码是 255.255.192.0。试求网络地址。

10、无分类编址 CIDR

无分类的两级编址的记法是：IP地址 ::= {, }

·128.14.32.0/20 表示的地址块共有 212 个地址（因为斜线后面的 20 是网络前缀的位数，所

以这个地址的主机号是 12 位）。

·这个地址块的起始地址是 128.14.32.0。

·在不需要指出地址块的起始地址时，也可将这样的地址块简称为“/20 地址块”。

·128.14.32.0/20 地址块的最小地址：128.14.32.0

·128.14.32.0/20 地址块的最大地址：128.14.47.255

·全 0 和全 1 的主机号地址一般不使用。

11、路由聚合问题 例4-26

12、最长前缀匹配

·使用 CIDR 时，路由表中的每个项目由“网络前缀”和“下一跳地址”组成。在查找路由

表时可能会得到不止一个匹配结果。

·应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配。

13、网际控制报文协议 ICMP

ICMP 报文的格式 ：

ICMP差错报告报文

14、因特网有两大类路由选择协议：内部网关协议和外部网关协议

15、距离向量算法：（例4-5）

收到相邻路由器（其地址为 X）的一个 RIP 报文：

(1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段

的值加 1。

(2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤：

若项目中的目的网络不在路由表中，则把该项目加到路由表中。

否则

若下一跳字段给出的路由器地址是同样的，则把收到的项目替换原路由表中的项目。

否则

若收到项目中的距离小于路由表中的距离，则进行更新，

否则，什么也不做。

(3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为

16（距离为16表示不可达）。

(4) 返回。

16、RIP协议优缺点：

优点：RIP 协议最大的优点就是实现简单，开销较小。

缺点：网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。

RIP 限制了网络的规模，它能使用的最大距离15

随着网络规模的扩大，开销也就增加。

17、RIP 协议的三个要点 ：仅和相邻路由器交换信息。

交换的信息是自己的路由表。

隔一定时间交换一次

第 5 章 运输层

1、运输层两个主要协议：面向连接的 TCP 和无连接的 UDP。

2、用户数据报协议 UDP主要特点：

•UDP 是无连接的，即发送数据之前不需要建立连接。

•UDP 使用尽最大努力交付，即不保证可靠交付，同时也不使用拥塞控制。

•UDP 是面向报文的。UDP 没有拥塞控制，很适合多媒体通信的要求。

•UDP 支持一对一、一对多、多对一和多对多的交互通信。

•UDP 的首部开销小，只有 8 个字节。

3、传输控制协议 TCP主要特点：

•TCP 是面向连接的运输层协议。

•每一条 TCP 连接只能有两个端点，每一条 TCP 连接只能是点对点的（一对一）。

•TCP 提供可靠交付的服务。

• TCP 提供全双工通信。

•面向字节流。

4、UDP 的首部格式

5、TCP连接的断点称为套接字

套接字 socket = (IP地址: 端口号)

同一个IP地址可以有多个不同的TCP连接，而同一个端口号也可以出现在多个不同的TCP连接中。

6、可靠传输的工作原理

停止等待协议的四种情况：无差错情况，超时重传，确认丢失，确认迟到

7、停止等待协议3个要点：保留已发送的分组的副本。

必须进行编号

超时计时器的重传时间应当比在分组传输的平均往返时间长。

8、连续 ARQ 协议 累积确认

问题：为什么累计确认情况下，即使确认丢失也不必重传？

因为累积确认还未重传就收到更高序列的确认

9、累积确认优缺点：

优点：容易实现，即使确认丢失也不必重传。

缺点：不能向发送方反映出接收方已经正确收到的所有分组的信息。

10、TCP 报文段的首部格式：

11、TCP 可靠传输的实现

以字节为单位的滑动窗口

（会确定A的窗口字段，根据B发送的TCP的确定号，会设置发送端的前沿后沿）

计算机网络10篇

https://m.czhuihao.cn/zhongkao/140516/