计算机系工程硕士计算机网络复习提纲

1、计算机系工程硕士计算机网络复习提纲1、计算机网络发展的历史。答：计算机网络发展经历了四个阶段：通信与计算机的结合产生计算机网络（电路交换）；分组交换网的出现（包交换）；计算机网络体系结构的形成；综合化：即各种业务综合；高速化：即宽带化。2、计算机网络体系结构和协议。答：计算机网络的各层及其协议的集合，称为计算机网络的体系结构。计算机网络的 体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。网络协议：为进行网络中的数据交换而建立的规则、标准或约定。包括语法、语 义和同步。3、分层体系结构的优缺点。答：优点：各层之间是独立的；灵活性好；结构上可分割开；易于实现和维护；能促 进标准化工作。

2、缺点：分层的层次数难以确定；有些功能会在不同的层次中重复出现，而产生了 额外开销。4、TCP/IP和OSI/RM体系结构。答：OSI/RM的体系结构分为7层，自下而上分别是：物理层，数据链路层，网络层， 传输层，会话层，表示层，应用层。TCP/IP参考模型分为4层，自下而上分别为：主 机至网络层，互连网层，传输层，应用层。两者之比较TCP/IP一开始就考虑到多种异构网的互连问题，并将网际协议IP作为TCP/IP的重要组成部分。但ISO和CCITT最初只考虑到使用一种标准的公用数据网将各种不同的系 统互连在一起。TCP/IP 一开始就对面向连接服务和无连接服务并重，而OSI在开始时只强调面向连接

3、服务。TCP/IP有较好的网络管理功能。而 OSI到后来才开始考虑这个问题。TCP/IP对一些基本概念没有很清楚的区分，而且其模型的通用性较差。OSI模型和协议的缺点糟糕的提出时机糟糕的技术 糟糕的现实 糟糕的策略TCP/IP参考模型的缺点该模型没有明显地区分服务、接口和协议的概念。TCP/IP模型完全不是通用的，并且不适合描述除 TCP/IP模型之外的任何协议栈。 主机至网络层在分层协议中根本不是通常意义下的层。TCP/IP模型不区分(甚至不提及)物理层和数据链路层。虽然IP和TCP协议被仔细地设计，并很好的实现了。但是其他很多协议却很特别，没有被很好的实现就免费发送，造成现在很难被替换。5

4、、课本P31第10、11题，即分组交换和电路交换的区别。习题1-10试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？解：采用电路交换：端到端时延：tc二s+x/b+k?d采用分组交换：端到端时延：tp二k?p/b)+k?d+(x/p)-1)?( p/b)求满足tc> tp的不等式习题1-11在上题的分组交换网中，设报文长度和分组长度分

5、别为x和(p+h) ( bit )，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b( bit/s )，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？答：(k?(p+h)/b)+k?d+(x/p-1)?( (p+h)/b)' 求导6、最高码元传输速率和极限数据传输速率。例：信号脉冲的时间宽度为1/16ms，每个信号有16种变化值，那么数据传输速率为多 少？解：N=161 1 ； 1T - 一ms - 10 s-s16 16 160001 1 W16000T

6、_1_16000B = 2W = 2 16000 二 32000C=2W log2 N = 32000 log? 16 = 32000 4 = 128000bpsS=1/T(log 2N)=1/(1/16ms)log 2 16=16*103*4=64000bps 例：信噪比为30dB,带宽为4kHz的信道的最大数据传输率为多少？解：(S/ N)dB =10 lg(S/ N) =30dB30S/N =1010 =1033lg(1+103)3C -W log2(1 S/N)=4 log2(1103)=4440kbpslg20.301033(使用计算器时，也可 用ln(1 10)代替lg(1 10)

7、，但后者比较。)ln2lg 27、曼彻斯特编码和差分曼彻斯特编码的原理与应用。答：曼彻斯特编码：将每一个码元分成两个相等的间隔，码元“1”在前一间隔为高电平而后一间隔为低电平，码元0正好相反。这种编码方式的好处是保证在每一个码元 正中间的时间出现一次电平的转换，这对接收端提取位同步信号是非常有利的；差分曼彻斯特编码：若码元为1，则其前半个码元的电平与上一个码元的后半个 码元的电平相同；若码元为0,则其前半个码元的电平与上一个码元的后半个码元的电 平相反。差分曼彻斯特编码需要复杂的技术，但可以获得较好的抗干扰能力。差分曼 切斯特编码比曼切斯特编码的变化要少，因此更适合与传输高速的信息，被广泛用于

8、 宽带咼速网中。8数据链路层的功能。 答：数据链路层的主要功能：通过一些数据链路层协议（即链路控制规程），在不太可 靠的物理链路上实现可靠的数据传输。具体来说，包括：链路管理。帧定界。 流量控制。差错控制。将数据和控制信息区分开。透明传输。寻址。9、使用窗口机制进行流量控制，若用 n个比特对帧进行编号：在连续ARC协议中，为什么 W<2n-1 ?举例说明。答：当n=3时，有8个窗口，设发送端发送完07号共8个数据帧，因发生窗口 已满，发送暂停；假定这8个数据帧均已正确达到接收端，并且对于每一个数据帧，接 收端都发送了确认帧。那么必须考虑下列两种情形： 所有确认帧都达到发送端，因而发送端接

9、着又发出8个新的数据帧。因为序号是循环使用的，这8个数据帧的序号还是07,虽然序号相同，但8个帧都是新的帧； 所有的确认帧都丢失了，发送端在计时器超时后重传了序号07的8个旧数据帧。当接收端第二次收到编号为07的8个数据帧时，无法判定：这是8个新的数据 帧，还是8个旧的、重传的数据帧。可以证明，当用n个比特进行编号，若接收窗口为 1,则只有在发送窗口的大小W2n-1时，连续ARO议才能正确运行。在选择重传ARC协、议中，为什么 W+VR拓2n?举例说明。答：因为对于选择重传ARO议，接收窗口显然不应该大于发送窗口。若用 n比特 进行编码，则接收窗口的值受下式的约束：Wr 空 2n /2因为对于

10、选择重传ARQ协议，没有WrWt的情形。当Wr :：: Wt时，WtWr<2n，即使W取最大值时，此时Wr二Wt=2n/2，WrWt= 2n。如n=3时，很容易知道当 W取最大值时，Wr二Wt =2n/2 =4, Wr Wt =8，仍旧 没有超过23。10、 卫星信道的数据率为1Mbps取卫星信道的单程传播时延为 0.25秒，每一个数据 帧长都是2000bit。忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用 率：停止等待协议连续ARQ协议，发送窗口等于7连续ARQ协议，发送窗口等于127连续ARQ协议，发送窗口等于255解：每个数据帧的发送时间：2000bit/（1Mb/s）

11、=2ms。所以tf=2ms由于忽略误码率、确认帧和处理时间t t =250X 2+2=502ms当502ms时，带有确认的帧完全到达发送方。因此，两个发送成功的数据帧之间的最小时间间隔（即周期）为502ms如果在502ms内可以发送k个帧（每个帧的发送用2ms时间），则信道利用率是2k/502。停止等待协议时，数据帧逐个发送，因此U=2ms/502ms=1/251连续ARQ协议，发送窗口为7,因此U=2*7ms/502ms=7/251;连续ARQ协议，发送窗口为127，因此U=2*127ms/502ms=127/251连续 ARQ协议，发送窗口为 255，U=2*255ms/502ms=255

12、/251>1由于信道利用率必 须要小于等于1,因此，U=1。11、连续ARQ协议中，若发送窗口为4,在发送端发出了 3号帧，且已收到2号帧的确 认帧后，发送端还可以发送几个帧？帧号分别是多少？解：根据连续 ARQ协议的特性，接收端每收到一个帧，接收窗口就会向前滑动一个位 置。为了减少开销，连续ARQt、议还规定接收端不一定每收到一个正确的数据帧就必须 发回一个确认帧，而是可以在自己连续收到几个正确的帧以后，才对最后一个帧发确认信息。因此，发送端发出2号帧的确认帧，表明02号帧共3个数据帧已经准确无 误地达到了接收端。此外，由于连续ARQ协议规定最大发送窗口数WW2n-1,此时n=log

13、24=2，则发送窗口数最大不能超过 2n-1=3个，因此，发送端还可以发送三个帧， 帧号是4、5、6。12、海明码的原理。答：海明码是一种多重奇偶检错系统。它将信息用逻辑形式编码，以便能够检错和纠 错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一 个这种奇偶位被编在传输码字的特定位置上。这个系统对于错误的数位无论是原有信 息位中的，还是附加校验位中的都能指示出来。13、CR（冗余算法：若冗余多项式为 乂+乂+X+l,信息项为10111001，则CR（冗余码为多 少？解：根据冗余多项式知生成码为10111 （取系数），用信息项除以生成码101110010000/1011

14、1 = 10000001，余数为 0111如果余数为0则传输成功，否则传输错误。14、网卡的功能是什么？答：网卡通过串行连接与网络进行通信，通过计算机主板的I/O接口与计算机实现并行通信，因此网卡的一个主要功能是要进行串行 /并行转换。由于网络上的数据率和计算 机总线上的数据率并不相同，因此需要在网卡上安装对数据进行缓存的存储芯片。此 外，网卡还要能够完成以太网协议（这个应该是以太网卡的吧，我认为“实现网络协 议”更合适）。在课本的103页1、数据的封装与解封2、链路管理3、编码与译码15、10Mbps的以太网，其跨距为 2.5km，若传播速率为 5卩s/km, 个中继器延迟为3.2卩s,若要

15、网络正常工作，最多可以使用多少个中继器？slottime二F/C=512bit/10mbps=2?（L/R）+2 ?N?t r=2X 2.5 X 5us/km+2?N?3.2usN3.20 所以N=416、假定1km长的CSMA/CD网络的数据率为1Gbps,设信号在网络上的传播速率为 5卩s/km，求能够使用此协议的最短帧长。3答：F=1Gbp?2?1kn?5us/km=10X 10 bit17、802.3标准规定哪些帧属于无效帧？ 答：MAC客户数据字段的长度与长度字段的值不一致；帧的长度不是整数字节；用收到的帧检验序列FCS查出有差错；收到的帧的客户数据字段的长度不在 461500字节之

16、间。（注：在TCP/IP协议族一书中，则描述为“ 802.3标准规定最小帧为64字节，短 于最小长度的帧被认为是冲突碎片被丢弃；帧长和数据长度不一致的帧；长度不是整 数字节的帧都属于无效帧。”）18、分类IP地址的类型和特点。答：分类IP地址就是将IP地址划分为若干个固定类，每类地址都由网络号和主机号两 个字段构成。一共分为A、BC、DE五类，其中A、B、C类IP地址较为常用。A类地址的网络号占1个字节（8bit） ，B类地址的网络号占2个字节（16bit），C类地址的网络号占3个字节（24bit） 。A B C三类地址的网络号有13bit的类别比特，其数值分别 规定为0，10和110。【注：

17、数据结构里面的霍夫曼编码就是的“无前缀编码”】Ip地址具有如下特点：每一个IP地址都由网络号和主机号两部分组成；实际上IP地址是标志一个主机和一条链路的接口；按照因特网的观点，用转发器或者网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有相同的网络号；在IP地址中，所有分配到网络号的网络都是平等的。19、对于一个C类IP地址，若要划分6个子网，那么子网掩码应该是多少？并给出主 机的地址范围。（假设路由器不支持全0全1的地址）解：对于一个C类的IP地址，如192.168.1.0/24，需要划分为6个子网，子网掩码应该是255.255.255.224。此时192.168.1.0/27 分

18、为8个子网，去除全 0和全1地址的两 个子网后，可用子网个数为6个，为子网16,以下为划分的子网：子网号网络号起始IP地址结束IP地址广播地址0【全0地址】192.168.1.0192.168.1.1192.168.1.30192.168.1.311192.168.32192.168.1.33192.168.1.62192.168.1.632192.168.1.64192.168.1.65192.168.1.94192.168.1.953192.168.1.96192.168.1.97192.168.1.126192.168.1.1274192.168.1.128192.168.1.12919

19、2.168.1.158192.168.1.1595192.168.1.160192.168.1.161192.168.1.190192.168.1.1916192.168.1.192192.168.1.193192.168.1.222192.168.1.2237【全 1 地址】 192.168.1.224192.168.1.225192.168.1.254192.168.1.25520、举例说明TCP协议为什么要限制发送最短数据帧。答：因为TCP协议的最短帧长为40字节，包含了 20字节的TCP首部和20字节的IP首 部。若TCP发送的报文段只包括1个字节的数据，则意味着我们为传送 1字节的数

20、据发 送的数据报是41字节，这里的开销是 41/1，它表示我们非常低效率地使用网络的容 量，这个问题也就是发送端的“糊涂窗口综合症”。解决的办法就是强迫发送端TCP等待，除了第一块数据外，其他的数据都需要等待，要么拼装成较大块的数据，要么收 到接收端的确认后才发送，这样可以避免低效率使用网络容量。21、 说明“糊涂窗口综合症”的含义。【本题答案来自 TCP/IP协议族（第二版）， 谢希仁译著】答：在滑动窗口的操作中可能出现一个严重的问题，这就是发送应用程序产生数据很慢，或者接收应用程序消耗报文很慢 （注意：老师的讲义里只涉及接收端，未涉及发送 端），或者两者都有。不管是上述情况中的哪一种，都使

21、得发送数据的报文段很小，这 就引起操作效率的降低。这个问题叫做“糊涂窗口综合症”。例如，若TCP发送的报文段只包括1个字节的数据，则意味着我们为传送 1字节的 数据发送的数据报是41字节，这里的开销是41/1，它表示我们非常低效率地使用网络 的容量。同样的，若接收端的缓存已满，而交互式的应用进程依次只从缓存中读取一个字符（这样就在缓存产生1个字节的空位子），然后向发送端发送确认，并通知窗口为1个字节（但发送的数据报是40字节长）。接着，发送端又发来 1个字符（但发来的数 据报是41字节长）。接收端发回确认，仍然通知窗口为 1个字节。这样进行下去，网 络的效率仍旧会很低。22、用TCP传送512字节的数据，设窗口为100字节，而TCP报文段每次也是传送100 字节的数据，发送端和接受端的起始序号分别为100和200.画出连接建立、数据传输、连接释放的全过程。传输：一共传输 512bitASyn，Seq=100 . BSyn ,Ack,S eq=200, Ack=101AckA ck=201.Seq=101Acq=201Seq=201Acq=301Seq=301Acq=401Seq=401Acq=501Seq=501.- Acq=6011Seq=601.- Ack=613v释放：FIN,Seq=613.