（1）??? 停－等协议；
（2）??? Go back N 滑动窗口协议； （3）??? 选择性重传滑动窗口协议。 K=1, 最大信道利用率＝ 1/542 ＝ 0.18%; K=7, 最大信道利用率＝ 7/542 ＝ 1.29%; K=4, 最大信道利用率＝ 4/542 ＝ 0.74%; ?
3（6分）如图1所示，主机A和B每个都通过10Mbps链路连接到交换机S。在每条链路上的传播延迟都是20微妙＝秒。S是一个存储转发设备，在它接收完一个分组后35微秒开始转发收到的分组。请计算把1000比特从A发送到B所需要的总时间。 (1)??? 作为单个分组发送。 ?
总的时间＝1000＋20＋35＋1000＋20 ＝ 2075微秒。 ?
(2)??? 作为两个分组（每个5000比特）一个紧接着另一个发送? 1575微秒。 A S B ?
4（3分）一个用于发送二进制信号的3kHz的信道，其信噪比为20分贝，问可以取得的最大数据速率是多少？
奈魁斯特＝6Kbps，而香农＝19.98, 所以为6kbps。 ?
5（8分）一个有N层协议的系统层次模型，应用程序产生的消息长度为M字节。在每一层上需要加上一个h字节的头。
（1）??? 画出两个系统在通信过程中层次原理图（N＝4）。 （2）??? 计算头部需要占用多少比例的网络带宽。 nh/(nh+M) ?
6 (6分)目前，普遍使用的传输技术有那几种？分别是什么？以及工作原理？ ?
广播式连接和点到点连接。图略。 ?
7 (12分) 在停等传输中，假设发送方和接收方在收到一个重复的ACK或数据帧时都立即重传它们的最后一帧；从表面上看，这样的一种策略是合理的，因为收到这样的一个重复帧可能意味着另一端经历了一个超时事件。请画出时序简图说明，如果第一个数据帧因某种原因重复传输了，而实际上并没有发生帧丢失事件，那么会发生什么样的情况。重复事件将持续多长时间？ ?
每个帧都将重复两次发送，每个ACK重复两次回复，将一直重复到传输结束。 ?
8 (10分) 在滑动窗口协议种，利用CRC方法来传输位流，其中生成多项式为x3+1，接收端收到的比特流为10111101100。请详细说明接收端的处理过程。
10111101100求余数后，余数不等于0，所以接收端认为出错，所以会反馈给发送方，进行重传。
9（12）假设我们尝试运行WS＝WR＝3,且Max_seq＝ 5的滑动窗口算法，第N个分组DATA[N]实际上包含N mod 5的序列号，即实际使用的重复出现的序列号是0，1，，2，3，4，0，1，2，?。请给出一个假设的情况，详细说明该算法会出现的问题。该问题如何克服？ 两个问题，一个是接收重复帧，一个是序号混淆问题。
由于N mode 5,所以假设发送方发送了0,1,2帧后，接收方收到后窗口变成3，4，0并返回确认，但确认丢失。则发送方重传0,1,2。对于0帧，接收方不仅会接收下来，同时利用buffer[r.seq%3]= buffer[0%3]= buffer[0]接收，更为严重的是arrived[frame_expected%3]= arrived[3%3]= arrived[0]=true,所以接收方以为3帧收到，发生序号混淆问题。 ?
MAX_SEQ>＝6就可以了。
2005北京邮电大学计算机网络期中试题答案 北京邮电大学计算机网络期中试题
一(10分) 画图说明OSI及TCP/IP体系结构，简单说明各层的功能；并请列举出两种相同的处理问题方法，以及两种不相同的处理问题方法。 第二个问的方案：
答：两个模型都是分层的协议。两个模型都有网络层、传输层、和应用层。在这两个模型中，传输层服务能够提供可靠的端到端的字节流服务。
不同之处：首先是层数不同，TCP没有会晤层和表示层。OSI不支持互联。OSI在网络层即支持面向连接服务，又支持无连接服务。 ?
二 (15分)9600 bps的无差错信道上使用滑动窗口协议（goback-n），收窗口为１，发窗口为4，帧长为128 BYTE，超时重传计时器为 3 秒，总有数据待发，如果不单独用ack(RR帧)而使用数据帧捎带确认，但当反向一直无数据传送时，则不必要的超时会发生,此时接收端应使用nak(REJ帧)进行应答，假设反向一直无数据发送，请画图说明每帧的平均发送次数． 答：2 ? ? ? ? ? ? ? ? ? ?
三 (15分)假设一个通信系统使用四层体系结构，分别为第一层：physical, 第二层：network, 第三层：transport, 第四层：application；物理层使用一个字节的开始定界符和一个字节
的结束定界符作为分组的边界，其他三层的每层协议控制信息为2个字节。
1）仿照OSI 参考模型画出此通信系统协议的模型；2）画出一个数据包在此模型中的流动过程;3) network层数据字段长度上限为128字节, transport和application层数据字段无上限.发送550字节的消息,计算四层协议控制信息的总字节数. 答：此题答案很简单，我就不画图了。 ? ? ? ? ? ? ? ? ?
四 (15分)有一电路，速率为64000 bps，数据帧长为128字节，两站距离5000公里，电磁波在导线中的传播速度为 米/秒，数据单向传输，反向信道只传送确认信息，假定信道传输无差错,不考虑帧头及应答帧的开销，发送窗口为1、7和127时, 计算ARQ协议的线路利用率。
答：T = 0时, 数据开始发送.t= 128*8/ ? ? ? ? ? ? ? ?
五 (15分)4比特的连续ARQ协议，发送窗口的最大值为多少？请画图说明原因？ 答：2 4-1 ? ? ? ? ? ? ?
六 (10分)设源主机与目的主机之间为k跳线路，要传输的报文长度为m位。若采用电路交换方式来传送，电路建立时间为s秒；若采用分组方式传送，每个分组长度为p位（p?m）。设数据率为C bps，传播时延为每跳t秒。问在什么条件下，分组交换的时延比电路交换低？ 七（10分）利用CRC方法来传输位流10011101，其中生成多项式为x3+1， 请写出实际被传输的位串。
假设在传输过程中左边第三位变反了，请证明这个错误在接收端是可以被检测出来的。 答：原始比特流：10011101 生成器：1001
传输字符串：10011101100
2）更改的比特流：10111101100―――》用1001除，余数不为零，所以能发现错误。 ?
八（10分）有10个信号，每个都要求4000Hz，现在用FDM将他们复用在一条信道上，对于被复用的信道，最小要求多少带宽？假设防护频段为400Hz。 答：4000×10＋400×9＝43600 Hz
山东大学2007年考研专业课试卷计算机网络加试试题 2008-07-14 计算机网络
一，名词解释。(5分*6，9个选6个，每个约50字) 1，ARPP 2，DNS 3，NAT 4，HTTP 5，ICMP 6，Socket 7，SCTP 8，TTL 9，IPv6
二，论述和简答。(10分*7)
1，画图示例ISO/OSI参考模型和TCP/IP模型，并说出ISO/OSI参考模型前四层的主要功能。
2，比较铜线、光纤、微波传输介质的特性及它们的优缺点。 3，某信道带宽3KHZ，信噪比30dB，试求其极限数据传输率。
4，论述集线器、交换机、路由器的工作原理;并说出网络侦听工具程序Sniffer对由集线器
连接的网络和由交换机连接的网络的嗅探能力的差别。 5，解释路由选择算法，以下两个限选一个： a，距离矢量路由算法 b，链路状态路由算法
6，阐述停等协议和滑动窗口协议的工作原理。
7，假设主机1要浏览位于主机4上的网页，说明其主要步骤，并说明用到了那些协议或算法
。(图略)
华东师范大学期末试卷（B）参考答案 2006 － 2007 学年第 一 学期
课程名称： 计算机网络工程
学生姓名： 学 号： 专 业： 计算机科学与技术 年级／班级：
课程性质：专业选修
一、选择题（每小题有且只有一个正确答案，共20小题，每小题1分，共计20分） 1. D2. A3. B4. D5. A 6. A7. C8. C9. C10. C 11. D12. D13. D14. A15. A 16. C17. A18. B19. B20. A 二、填空题（共20个空格，每个空格1分，共计20分） 1. 性能管理 、 配置管理 、 计费管理
2. 生成树协议（或Spanning Tree Protocol或STP） 3. 内部网 、 阈 、 门 4. FTP 、 E-mail 5. 存储转发 、 直通 6. DTE 、 DCE
7. 语法 、 语义 、 定时关系 8. 星形 、 总线型 9. 同轴粗缆 、 光纤
三、名词解释（共6小题，每小题4分，共计24分）
1. NAT技术，即网络地址转换技术，是解决IP地址不足的主要方法之一。使用NAT技术后，可以在内部网络中使用私有IP地址，而在访问Internet时，通过位于Internet与内部网络之间的NAT盒进行地址转换。但NAT技术会影响部分网络服务的正常使用。 2. ATM，即异步传输模式，是宽带综合业务数字网中所采用的网络技术，它简化了网络功能，不参与任何数据链路层功能，并将差错控制、流量控制等功能交给终端完成。ATM采用了固定长度的短信元（Cell）作为信息传输单位，有利于综合业务传输和高速交换，所有信息在最低层以面向连接的方式传送，并能支持不同速率的各种业务。
3. MTU，即最大传输单元，是数据链路层所规定的最大数据帧的长度，上层协议（如IP协议）交给数据链路层发送数据报必须小于等于该值，也就是说上层协议需要将长度超过MTU值的数据报进行分段后才能交给数据链路层进行发送。 4. 数据包过滤技术是防火墙说采用网络层主要技术，通过制定过滤器检查所有出入网络的数据包，丢弃不满足预定原则的数据包。通常，数据包过滤技术可以逐个检查输入数据流中的每个数据包，根据数据包的源地址、目标地址、使用的端口号等，或者它们之间各种可能的组合来确定是否允许数据包通过。大多数路由设备都具有一定的数据包过滤能力。 5. 二进制指数退避算法是以太网为解决冲突而采用的随机等待算法。以太网中，站点检测到冲突后，如果坚持侦听到网络信道为“空闲”后立即发送帧，则必然会再一次发生冲突。采用二进制指数退避算法后，站点会在检测到冲突后随机等待T=ra，其中r为1～2m间的一个随机数，m是本次发送产生的冲突次数，初始值为0，检测到冲突后加1。这种算法能够有效降低产生冲突后再次冲突的概率。
6. DNS，即域名系统，是Internet中对主机进行命名和寻址的一种重要机制。在DNS中，在逻辑上划分了众多的倒树状层次结构的域，一个域可能会有多个子域。Internet中每个主机都可以从属于某个域或子域。由主机名称及其所在子域或域构成主机的域名，实际使用过程中，可以利用DNS服务器将域名转换成对应的IP地址。 四、（6分）
答：Traceroute程序可用于查找从源节点倒目的节点完整路由，其过程如下： traceroute利用了IP分组TTL值，让从源站到目标的路径中的路由器产生ICMP超时报