《计算机网络.doc》由会员分享，可在线阅读，更多相关《计算机网络.doc（55页珍藏版）》请在三一办公上搜索。
1、第一章 绪论1. 什么是计算机网络？什么是互联网？ 答：所谓计算机网络，就是指独立自治、相互连接的计算机集合；把由多个计算机网络相互连接构成的计算机网络集合称为互联网。2. 计算机网络的最重要功能是什么？ 答：在不同计算机的应用进程之间提供数据通信功能。3. 按照网络覆盖范围的大小可以将网络划分哪几类？每一类各有什么特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备。4. 无线网可以分为哪几种？每一种的特点是什么？ 答：（1）无线个域网。特点：通信范
2、围通常在10-100m左右；主要采用蓝牙、UWB、ZigBee技 术。（2）无线局域网。特点：覆盖范围比无线个域网更广；IEEE802.11标准。（3）无线城域网。特点：可覆盖城市或郊区等较大地理范围的一种无线组网技术； IEEE802.16标准。（4）无线广域网。特点：可覆盖相当广的地理范围；GSM和CDMA技术；IEEE802.20。5. 简述ISO/OSI参考模型中每一层的名称和功能。 答：物理层。功能是：利用传输介质为数据链路层提供物理连接，负责处理数据传输并监控数据出错率，以便数据流的透明传输。 数据链路层。功能是：在物理层提供的服务基础上，在通信的实体间建立数据链路连接，传输以“帧
3、”为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。网络层。功能是：为数据在结点之间传输创建逻辑链路，通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互联等功能。传输层。功能是：向用户提供可靠的端到端(End-to-End)服务，处理数据包错误、数据包次序，以及其他一些关键传输问题。会话层。功能是：负责维扩两个结点之间的传输链接，以便确保点到点传输不中断，以及管理数据交换等功能。表示层。功能是：用于处理在两个通信系统中交换信息的表示方式，主要包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。应用层。功能是：为应用软件提供了很多
4、服务，例如文件服务器、数据库服务、电子邮件与其他网络软件服务。6. 简述TCP/IP参考模型中每一层的名称和功能。 答：网络接口层。功能：负责数据帧的发送和接收，帧是独立的网络信息传输单元。网络接口层将帧放在网上，或从网上把帧取下来。互联层。功能：互联协议将数据包封装成internet数据报，并运行必要的路由算法。 这里有四个互联协议： 网际协议IP：负责在主机和网络之间寻址和路由数据包。 地址解析协议ARP：获得同一物理网络中的硬件主机地址。 网际控制消息协议ICMP：发送消息，并报告有关数据包的传送错误。 互联组管理协议IGMP：被IP主机拿来向本地多路广播路由器报告主机组成员。 传输层。
5、功能：传输协议在计算机之间提供通信会话。两个传输协议： 传输控制协议TCP：为应用程序提供可靠的通信连接。 适合于一次传输大批数据的情况。并适用于要求得到响应的应用程序。 用户数据报协议UDP：提供了无连接通信，且不对传送包进行可靠的保证。适合于一次传输小量数据，可靠性则由应用层来负责。 应用层。应用程序通过这一层访问网络。7. 比较ISO/OSI和TCP/IP参考模型的异同点。 答案一：应用层：大致对应于OSI模型的应用层和表示层，应用程序通过该层利用网络。传输层：大致对应于OSI模型的会话层和传输层，包括TCP（传输控制协议）以及UDP（用户数据报协议），这些协议负责提供流控制、错误校验和
6、排序服务。所有的服务请求都使用这些协议。互连网层：对应于OSI模型的网络层，包括IP（网际协议）、ICMP（网际控制报文协议）、IGMP（网际组报文协议）以及ARP（地址解析协议）。这些协议处理信息的路由以及主机地址解析。网络接口层：大致对应于OSI模型的数据链路层和物理层。该层处理数据的格式化以及将数据传输到网络电缆。答案二：相同点：都包含能提供可靠的应用进程之间数据通信的传输层。不同点：（1）ISO/OSI协议栈过于复杂，实现很困难；TCP/IP较简单，先有模型，后归结协议栈。（2）ISO/OSI可以描述其他协议栈；TCP/IP不适合。8、蓝牙是目前流行的无线个域网技术。9、分层模型的优点
7、：（1）将建造网络这样一个复杂的任务分解为多个可处理的部分；（2）提供了一种更为模块化的设计。10、理解实体、协议、接口和网络体系结构的含义。实体：指计算机上能够发送和接收数据的任何事物，如进程或硬件设备。协议：控制和管理两个实体之间数据通信过程的一组规则和约定。接口：相邻两层之间的通信约定。网络体系结构：网络中层次和协议的集合。11、协议的组成要素：语法、语义和同步关系。12、网络中层次和协议的集合称为网络体系结构。13、掌握一些术语：ISO、ITU、CCITT、IEEE、EIA、ANSI、MEF（城域以太网论坛）、Wi-Fi（无线相容性认证）、RFC、ISOC（因特网协会）、IAB、IET
8、F、IRTF、INNA、ICANN、CNNIC。14、在OSI参考模型中，第N层提供的服务是 与对等层实体交换信息来实现的。A.利用第N-1层提供的服务以及按第N层协议B.利用第N层提供的服务以及按第N-1层协议C.利用第N+1层提供的服务以及按第N层协议D.利用第N层提供的服务以及按第N+1层协议答：A15、若要对数据进行字符转换、数字转换以及数据压缩，应该在OSI参考模型的 上实现。A.网络层B.传输层C.会话层D.表示层答：D16、OSI参考模型中，网络层、数据链路层和物理层传输的数据单元分别是 。A.报文（message）、帧（frame）、比特（bit）B.分组（packet）、报文
9、（message）、比特（bit）C.分组（packet）、帧（frame）、比特（bit）D.数据报（datagram）、帧（frame）、比特（bit）答：C17、协议是 之间进行通信的规则或约定。A.同一结点上下层B.不同结点C.相邻实体D.不同结点对等实体答：D第2章 数据通信基础1什么是数据、信号和传输？ 答：数据一般可理解为“信息的数字化形式”或“数字化的信息形式”。信号是数据的电压或电磁编码。传输是指将信号从发送传到接收端，并且在接收端进行恢复。2数字传输有什么优点？ 答：优点：1）价格低；2）易保证数据完整性；3）容量利用性高；4）易实现安全和保密；5）实现业务的综合性。3什么
10、是异步传输方式？什么是同步传输方式？ 答：异步传输以字符为独立的传输。同步传输是面向比特的传输。4什么是单工、半双工和全双工传输方式？ 答：单工是指通信是单向的。半双工，一条链路上的两个站点都可以发送和接收信号，但是任何一个站点都不能同时发送和接收信息。全双工，一条链路上的两个站点都可以同时发送和接收信号。5什么是信号的频谱与带宽？ 答：信号的频谱是指它所包含的各种频率分量的范围。信号的绝对带宽是指它的频谱宽度。信号大部分能量集中的那段频带称为信号的有效带宽，简称为带宽。6什么是信道的截止频率和带宽？ 答：把信号在经过信道时其中某个频率分量的振幅衰减到原来的0.707(即信号的能量衰减到原来的
11、一半)时所对应的频率称为信道的截止频率，即信道的带宽。7简述信号带宽与数据率的关系。 答：一般情况下，数据速率越高的信号，其带宽越大。8有线电视公司通过CATV电缆为每个用户提供数字通信服务。假设每个用户占用一路电视信号带宽（6MHz），使用64QAM技术，那么每个用户的速率是多少？ 答： 根据香农定理C = 2*W*log2M 由于采用64-QAM技术，所以其M为64，W为6MHz，代入香农定理计算得出 C = 2*W*log2M = 2*6*6 = 72Mbps 9要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信道的信噪比应为多少分贝（取整数值）？ 答： 根据计算
12、信道容量的香农定理 C=W*log2(1+S/N) 按题意 C=20K8440Kbps；而W4KHz 故得解：log2(1+ S/N)10；其中S/Pn=210-1=1023 dB=10log10(S/N)=10log10(1023)30， 所以该信道的信噪比应为30分贝。 10对于带宽为3kHz、信噪比为30dB的电话线路，如果采用二进制信号传输，该电话线路的最大数据率是多少？ 答：信道的带宽B=3000Hz，信/噪比S/N30dB，则10lg（S/N）= 30dB， S/N = 1000。 由香农定理可知，此信道的最大数据传输率 = B2（1+S/N） = 30002（1+1000）30
13、kbps。 另外，它也应受不考虑噪声时，奈奎斯特定理所给出的限制：理想低通信道的最高码元传输速率 = 2B 2V；因是二进制信号一个码元携带 22 = 1 bit的信息量，所以按奈奎斯特定理算出的最大数据速率是：2300022 = 6 kbps。 最大可达到的数据速率应取两者中小的一个，即min（30k，6k） = 6kbps。 11假设信号的初始功率是5W，信号衰减是10dB，问信号衰减后的功率是多少？ 答：-10=10lgx/y y=5W，所以x=0.5W。12比较一下各种传输介质的优缺点。 答：双绞线：成本低，易受外部高频电磁波干扰，误码率较高；传输距离有限；同轴电缆：传输特性和屏蔽特性
14、良好，可作为传输干线长距离传输载波信号，成本较高；光缆：传输损耗小，通讯距离长，容量大，屏蔽特性非常好，不易被窃听，重量轻，便于运输和铺设。缺点是精确连接两根光纤很困难；无线电波|微波|红外线|激光：建设费用低，抗灾能力强，容量大，无线接入使得通信更加方便.但易被窃听、易受干扰。13什么是频分多路复用？它有什么特点？适合于什么传输系统？ 答：频分多路复用是将传输介质的可用带宽分割成一个个“频段”，以便每个输入装置都分配到一个“频段”。传输介质容许传输的最大带宽构成一个信道，因此每个“频段”就是一个子信道。 频分多路复用的特点是：每个用户终端的数据通过专门分配给它的予信道传输，在用户没有数据传输
15、时，别的用户也不能使用。频分多路复用适合于模拟信号的频分传输，主要用于电话和电缆电视(CATV)系统，在数据通信系统中应和调制解调技术结合使用。14什么是波分多路复用和密集波分多路复用？ 答：波分多路复用就是将不同波长的光多路复用到一根光纤上。密集波分多路复用是指信道间隔为0.21.2nm的波分多路复用。15什么是时分多路复用？它有什么特点？适合于什么传输系统？ 答：所谓时分多路复用，就是将一条物理线路的传输时间分成若干个时间片，按一定的次序轮流给各个信号源使用。特点：每个用户轮流瞬间地占有主干线路的整个带宽。主要用于数字传输系统。16比较一下同步TDM和统计TDM的异同点。 答：（1）同步T
16、DM将整个传输时间划分成固定的时槽，每个通道都在固定的位置上占有一个时槽，适用于各通道数据传输量比较平衡的情况。（2）统计TDM根据通道是否有信息要发送决定时槽的分配，减少了空槽传播的浪费，但需要在时槽中添加控制域，增加了一定的开销，适用于各通道数据传输量不均衡的环境。1720个数字信号源使用同步TDM实现多路复用，每个信号源的速率是100kbps，如果每个输出帧（时隙）携带来自每个信号源的1比特，且需要每个输出帧1比特用于同步。问： 1）以比特为单位的输出帧的长度是多少？ 2）输出帧的持续时间是多少？ 3）输出帧的数据率是多少？ 4）系统效率（帧中有用比特与所有比特之比）是多少？ 如果每个输
17、出帧（时隙）携带来自每个信号源的2比特，上述题目的答案又是多少？ 答：每个输出帧携带每个信号源1比特的情形： 1）根据同步TDM的帧结构定义，其长度应为21比特； 2）信号源的速率为100kbps，则每一帧的持续时间应为1/100000秒； 3）输出帧的数据率为21*100kbps = 2.1Mbps 4）系统效率为20/2195%； 每个输出帧携带每个信号源1比特的情形： 1）根据同步TDM的帧结构定义，其长度应为41比特； 2）信号源的速率为100kbps，则每一帧的持续时间应为1/100000秒； 3）输出帧的数据率为41*100kbps = 4.1Mbps 4）系统效率为40/4197
18、.6%。 18什么是跳频扩频？什么是直接序列扩频？ 答：跳频扩频是用源信号调制M个不同频率的载波信号。直接序列扩频是直接将每比特数据用n比特来代替。19如果对于一个带宽B=4kHz、Bss=100kHz的信道使用FHSS，试问PN码应该用多少位表示？ 答：由于Bss/B=25，所以PN码应该用5位二进制表示。 20一个伪随机生成器用下面的公式生成随机数序列：Ni+1=（5+7Ni）mod 17-1。请假定一个随机数初始值N1，然后计算出一个随机数序列。 答： 假设N1=1，可以计算出的一个随机序列是：1，11，13，10，6，12，3，8，9，2，1， 21对于数据率为10Mbps的信道，如果
19、使用巴克序列的DSSS，该信号能够携带多少个64kbps的话音信号？ 答：根据巴克序列其n = 11，我们可以计算得出其所能携带的话音信号数量为X 则 10*1024*1024 = 64*1024*n*X 得出X14；即其能携带14路话音信号。 22简述曼彻斯特编码和差分曼彻斯特编码的特点。 答：曼彻斯特编码的特点：每比特周期分前后两部分，每一位二进制的中间都有跳变，由高到低表示1，由低到高表示0。差分曼彻斯特编码的特点：每个比特值不管是0还是1，中间都有一次跳变，第一个二进制数据据曼彻斯特规则来画图形，后面的二进制数据图形画法参考第一个二进制数据的后半部分，遇0跳变，遇1不变。23为什么对话
20、音信号进行数字化时采样时间间隔为125s？ 答： 因为模拟话音信号的标准带宽是4kHz，按照耐奎斯特定理，对模拟信号每秒采样频率是2*H=8000次/秒，即采样时间间隔是125s。 24什么是PAM、PCM和差分PCM？ 答：PAM是脉冲振幅调制，是脉冲信号的幅度随模拟信号变化的一种调制方式。PCM是脉冲编码调制，是将脉冲振幅调制所产生的采样结果变成完全数字化的信号。差分PCM是差分脉冲编码调制，是根据上一个采样值去估算下一个采样值的幅度大小，然后对实际信号值与预测值之差进行量化编码。25什么是增量调制方式？ 26数字模拟调制方式有哪几种？各有什么特点？ 答：数字数据的模拟调制可以采用幅移键控
21、法、频移键控法、相移键控法和正交调幅等方法。1）幅移键控法（ASK）ASK技术的传输速度受传输介质物理特性限制，另外，噪声（热、电磁感应等）也影响振幅，所以ASK是受噪声影响最大的调制技术。2）频移键控法（FSK）相比ASK来说，不容易受噪声干扰的影响。它的技术限制因素是载波的物理容量。3）相移健控法（PSK）也不像ASK那样容易受噪声干扰的影响，也受带宽限制。相4）正交调幅（QAM）是将PSK和ASK以某种方式结合起来（振幅和相各有多种变化），使得在每一位、双位、三位、四位组等之间具有最大的反差。它是解决相移数已达到上限但还要提高传输速率的有效方法，由于振幅变化比相位变化容易受噪声的影响，因
22、此QAM中 相位变化比振幅变化数要多27模拟模拟调制方式有哪几种？各有什么特点？ 28某电话调制解调器使用QAM方式，采用0、90、180、2704种相位和2种振幅值，问在波特率为2400的情况下，该调制解调器的数据率是多少？ 答： （1）由于Modem的每个载波有4种相位，每种相位有2个幅度值，共8种状态，也就意味着该Modem的每个载波可以携带3比特数据； （2）波特率为2400的Modem所能支持的数据传输为3*2400bps = 7200bps。 29简述ADSL调制解调器的工作原理。 答：30简述线缆调制解调器的工作原理。 答：31在某一个区域中，用户为了进行数据传输使用ADSL调制
23、解调器，所用网络拓扑结构应该是什么样的？请说明理由。 答：32在某一个区域中，用户为了进行数据传输使用线缆调制解调器，所用网络拓扑结构应该是什么样的？请说明理由。 答：33什么是DTE和DCE？请举例说明。 答：DTE是数据终端设备；DCE是数据电路端接设备。比如：在拨号上网中，计算机是DTE，而调制解调器是DCE。其它题目：1、假定网络的利用率到达了90%。试估算一下现在的网络时延是它的最小值的多少倍？答：D=D0（1U）（D表示网络当前的时延；D0表示网络空闲时的时延；U网络的利用率）所以，D/ D0=1/（1U）= 1/(1-90%)=102、收发两端之间的传输距离为1000km，信号在
24、媒体上的传播速率为2108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kb/s。（2）数据长度为103bit，数据发送速率为1Gb/s。从以上计算结果可得出什么结论？答：（1）发送时延：107 bit /100kb/s=100s，传播时延：1000km/2108m/s=5ms。（2）发送时延：103bit /1Gb/s =1us，传播时延：1000km/2108m/s=5ms。若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。3、假设信号在媒体上的传播速率为
25、2.3108m/s。媒体长度L分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）（4）5000km（广域网）试计算当数据率为1Mb/s和1Gb/s时在以上媒体中正在传播的比特数。答：媒体长度传播时延媒体中的比特数数据率1Mb/s数据率10Gb/s（1）0.1m4.3510-10s4.3510-44.35（2）100m4.3510-7s0.4354.35103（3）100km4.3510-4s4.351024.35106（4）5000km0.0217s2.171042.171084、长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给
26、网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发的总数据。若应用层数据长度为1000字节，数据的传输效率是多少？答：（1）长度100字节时：100/(100+20+20+18)=63.3%（2）长度1000字节时：1000/(1000+20+20+18)=94.5%5、数据在信道中的传输速率受哪些因素的限制？信噪比能否任意提高？香农公式在数据通信中的意义是什么？“比特/每秒”和“码元/每秒”有何区别？答：（1）主要从奈氏准则和香农公式两个上去考虑。（信道的带宽、信噪比、信号的种类） （
27、2）信噪比不能任意提高。（3）意义：只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种办法来实现无差错的传输。（4）一个码元不一定对应于一个比特。7、假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）？答：Rb=RB*log2VRb=20000log21680000b/s。8、假定要用3kHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？）答：C=W* log2(1+S/N) 64kb/s=3k*
28、log2(1+S/N) S/N=64.2db9、用香农公式计算一下，假定信道带宽为3100Hz，最大信息传输速率为35kb/s，那么若想使最大信息传输速率增加60，问信噪比S/N应增加到多少倍？如果在刚才计算的基础上将信噪比S/N再增大到10倍，问最大信息速率能否再增加20？答：（1）C=W* log2(1+S/N)350003100* log2(1+S/N) 35000+35000*60%=3100* log2(1+S/N)上面两式相比，得出S/N的增加情况为100倍。（2）C=W* log2(1+S/N)350003100* log2(1+S/N) 从中解出S/N，再带入C=3100* l
29、og2(1+10*S/N)，得到最大信息速率只能再增加18.5%左右。10、假定有一种双绞线的衰减是0.7db/km（在1kHz时），若容许有20db的衰减，试问使用这种双绞线的链路的工作距离有多长？如果要使这种双绞线的工作距离增大到100公里，问应当使衰减降低到多少？答：20db/(0.7db/km)=28.6km20db/x=100km x=0.2db/km11、试计算工作在1200nm到1400nm之间以及工作在1400nm和1600nm之间的光波的频带宽度。假定光在光纤中的传播速率为2108m/s。答：v = f = f = v/ = 2108m/1200nm到1400nm：带宽23.
30、8THz；1400nm到1600nm：带宽17.86THz；12、带宽6 MHz，量化等级为4，无噪声，最大数据传输率多大？解：由Nyquist 定理13、某电话调制解调器使用QAM方式，采用0、90o、180o、270o 4种相位和2种振幅值，问在波特率为2400的情况下，该调制解调器的数据率是多少？答：V=2400log28=7200bps15、带宽3 KHz，信噪比20dB，二进制，最大数据传输率?解：两个理论上限，不可逾越。取两者最小值：Rmax=6Kbps16、4KHz的无噪声信道，每秒采样一次，最大数据传输率？解：无噪声信道可以挟带任意数量的信息，而与它的采样频率无关，只与每次采样
31、的数据量大小有关。Shannon定理中的S/N为无穷大，Nyquist定理中的V可以取任意值，题目并未给出限制，故最大数据传输率可以无限大。17、50 KHz线路传输T1载波1.544 Mbps，信噪比？解：18、选择题1）在下列有关曼彻斯特编码的说法中，正确的是（ ）A.曼彻斯特编码不是自含时钟编码的数字数据编码B.曼彻斯特编码实际上就是差分曼彻斯特编码C.曼彻斯特编码前后的比特率相差两倍D.曼彻斯特编码并没有完全消除直流分量答：C2）对最大频率为40Hz的模拟信号进行采样，最适合的采样频率是（ ）A.20B.40C.80D.160答：C第三章 广域网1 帧定界的目的是什么？目前主要有哪几种
32、帧定界方法？ 答：P66-672 为什么帧定界中要引入字符插入和比特插入技术？ 答：为了实现透明传输。3 有哪几种主要的检错编码方法？各有什么特点？ 答：P68-704 x7+ x5 + 1被生成多项式x3+ 1所除，所得余数是多少？ 答：余数为X2+X+1 5 请解释为什么因特网校验和永远都不会是0xFFFF，除非被执行因特网校验和计算的所有字节都是0。 答：因为反码求和的结果不可能是0，所以取反后不会是0xFFFF。6 若采用生成多项式G（x）=x4+x3+x+1为信息位1111100产生循环冗余码，加在信息位后面形成码字，在经比特填充后从左向右发送，问发送在物理线路上的比特序列是什么？
33、答： 根据循环冗余码的生成方式 得码字为 11111000（原始比特）100（CRC） 经零比特插入后的实际发送到物理线路上的比特序列为 11111000100 7 停-等协议的缺点是什么？ 答：协议效率低，从而造成物理链路的利用率低。8 解释为什么要从停-等ARQ协议发展到连续ARQ协议。 答：因为停-等ARQ协议效率低，从而造成物理链路的利用率低。而连续ARQ协议可以提高协议的效率，所以，要从停-等ARQ协议发展到连续ARQ协议。9 对于使用3比特序号的停等协议、后退N帧协议以及选择重传协议，发送窗口和接收窗口的最大尺寸分别是多少？ 答： 停等协议：发送接收窗口均为1； 后退N帧协议：发送
34、窗口大小为7（23-1），接收窗口大小为1； 选择重传协议：发送窗口大小为4（23-1），接收窗口大小为4（23-1）。 10 一个数据率为50Kbps的卫星信道，采用停-等协议，帧长度1000比特，卫星的上行和下行链路的延迟都为125ms，不考虑误码率而且假设确认帧的处理时间可以忽略，求该卫星信道的利用率？ 答： 通过50Kbps的卫星信道发送1000比特报文所需的发送时间为1000bit/50Kbps = 20ms； 采用单工停等协议通过卫星信道发送一个报文所需的往返信号传播时间是125ms*4 = 500ms； 卫星信道的利用率为20ms/（20ms+500）= 4%。 11 一个数据率
35、为4Kbps，单向传播延迟为20ms的信道，帧长度在什么范围内，停-等协议的效率可以达到50%？ 答： （1）停-等协议的效率要达到50%，必须满足发送一帧的时间为2倍的信道传输延迟，即40ms。 （2）对于数据传输率为4Kbps的信道，发送长度为160bits的帧所需的时间为40ms，因此帧的大小必须大于等于160bits，停-等协议的效率才可达到50%。 12 后退N帧协议和选择重传协议各自的优缺点分别是什么？ 答：后退N帧协议：优点：接收方的动作非常简化。缺点：如果链路质量较差的话，后退N帧协议就会重传出错以后的所有帧，造成链路带宽的大量浪费。选择重传协议：优点：可以避免重复传送那些本来
36、已经正确到达接收端的数据帧。缺点：是在接收端要设置具有相当容量的缓存空间，这在许多情况下是不够经济的。13 假设卫星信道的数据率为1Mbps，数据帧长度为1000比特，卫星信道的传播延迟为250ms，确认通过数据帧捎带，同时帧头非常短，可以忽略不计。当采用下列三种协议时，试计算卫星信道可能达到的最大利用率是多少（其中WT表示发送窗口大小，WR表示接收窗口大小）？ 1） 停-等协议； 2） 回退N帧滑动窗口协议，WT=7，WR=1； 3） 选择重传滑动窗口协议，WT=4，WR=4。 答： 假定t=0时开始发送第一帧，当t=1ms时，第1帧全部发送完；当t=251ms时，接收方完整接收到第1帧，当
37、t=502ms时，确认帧（捎带在数据帧中）返回到发送方，整个发送周期是502ms。如果在502ms的发送周期内所发送k帧，则信道利用率E最大可达（k*1000/1Mbps）/502ms，即为k/（502）。 1）停-等协议，k=1，E=1/（500+2）=0.2%； 2）回退N帧滑动窗口协议，k=7，E=7/（500+7*2）=1.4%； 3）回退N帧滑动窗口协议，k=4，E=4/（500+4*2）=0.8%。 14 考虑一下仅仅使用NAK确认的可靠传输协议。假定发送方只是偶尔发送数据，那么使用NAK的协议与使用ACK的协议哪个更适合？为什么？假定发送方要发送大量数据，那么使用NAK的协议与使
38、用ACK的协议哪个更适合？为什么？ 答：都是使用使用ACK的协议哪个更适合。15 在GBN协议中，假设其发送窗口大小是3，序号范围是1024。假设在时刻t，接收方期待接收帧的序号是k，请回答下面问题： 1）在时刻t，发送窗口内的帧序号是多少？为什么？ 2）在时刻t，发送方可能收到的ACK帧的序号是多少？为什么？ 答： 1）在时刻t，发送窗口内的帧序号是k, k+1, k+2；因为接收方期待接收k帧，也就意味着k-1前面的帧都已经发送并且被接收方正确接收，发送可以发送下面新帧，而由于发送窗口大小是3，因此只能顺序发送k, k+1, k+2这3帧； 2） 在时刻t，发送方可能收到的ACK帧的序号是
39、k-1，因为接收方已经收到k-1帧，因此在返回的ACK帧的序号是k-1. 16 考虑在一个20km的点到点光纤链路上运行停-等协议。试回答下列问题： 1） 计算该链路的RTT，假设信号在光纤中的传播速度是2108m/s。 2） 为停-等协议提出一个合适的超时定时器值。 3） 为什么停-等协议可以超时并重传一帧？ 答： 1）RTT为 2ms 2）超时定时器为2.5ms 3）见书P73 第二段 17 假设你正在为西安卫星测控中心设计一个用于从地面遥控站到“嫦娥一号”卫星点到点链路的滑动窗口协议，单程延迟是1.25s。假设每帧携带1KB数据，最少需要多少比特作为序号？ 答：假设链路的速率是56kbp
40、s，则在往返时间内可以传送的帧数是56kbps*1.25*2/（1KB*8）=17.5，所以需要5比特。18 画出HDLC帧格式，并简述每个字段的含义。 答：P78-7919 简述HDLC协议的特点和适用环境。 答：P7820 简述PPP协议的组成。 答：P8121 简述PPP链路建立过程。 答：P8222 在PPP协议中常用的认证协议是哪两种？简述它们的工作原理。 答：P82-8323 简述PPP协议的特点和适用环境。 答：P8324 简单描述一下交换虚电路的建立过程。 答：P85-8725 在3.7.1中，每个交换机为每条输入链路选择一个输入VCI值。请说明每个交换机也可以为每条输出线路选
41、择一个输出VCI值。如果每个交换机选择输出VCI值，在数据发送前，发送方还需要等待一个RTT吗？为什么？ 答：需要，因为需要确认。26 比较一下电路交换和分组交换技术各自特点。 答：P83-8427.比较一下虚电路和数据报的特点。答：P9028 评价网络性能的主要参数是哪几个？各自的含义是什么？ 答：P9029 网络时延由哪几部分组成？每部分的含义是什么？ 答：P9130 比较PSTN和ISDN拨号线路的特点。 答：P9231 比较X.25和帧中继的特点。 答：32 为什么在帧中继网中要引入CIR？ 答：为了流量控制。33 简述ATM体系结构和网络参考模型。 答：P9533 请解释ATM为什么
42、采用信元交换技术，有什么优点？ 答：信元交换技术是一种快速分组交换技术，它结合了电路交换技术延迟小和分组交换技术灵活的优点，可以实现高速。34 ATM信元头部占ATM信元的百分比是多少？这意味着什么？ 答：5/53=10%，冗余数据较多。35 为什么在ATM网络中对虚电路的标识要采用VPI和VCI组合方式？ 答：便于路由交换。36 ATM信元交换采用虚电路方式而没有采用数据报方式，为什么？ 答：ATM常用用于传输综合业务，传输量大，采用虚电路方式较为合适。 补充习题1、PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PP
43、P帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？答：（1）经过零比特填充后变成011011111011111000（加上下划线的0是填充的）（2）删除发送端加入的零比特后变成000111011111-11111-110（连字符表示删除了0）2、请解释为什么因特网校验和永远都不会是0xFFFF，除非进行因特网校验和计算的所有字节都是0。答：因为计算校验和是所有字节的反码求和，最后取反，如果和都是0，则取反后不会是0xFFFF。3、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时
44、延为d（s），数据率为b（b/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：电路交换的时延：传播时延：k*d第一站发送时延：x/b建立电路时延：s；分组交换的时延：传播时延：k*d中间站点发送时延：(k-1)*p/b第一站发送时延：x/b所以，要使分组交换的时延比电路交换的要小，即：k*d+x/b+sk*d+(k-1)*p/d+x/b即(k-1)p/bs。4、在上题的分组交换网中。该报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分
45、组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（b/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延最小，问分组的数据长度部分p应取多大？答：总时延D=(x/p)*h+x)/b+(k-1)(p+h)/b，对D求p的导数，并令其为零得P2=xh/(k-1) P=5 选择题1）数据报分组交换方式的主要特点不包括（ ）。A.同一报文的不同分组可以由不同的传输路径通过通信子网B.在每次数据传输前必须在发送方与接收方间建立一条逻辑连接C.同一报文的不同分组到达目的结点时可能出现乱序、丢失现象D.每个分组在传输在传输过程中都必须带有目的地址与源地址答：B2）在下列数据交换方式中，数据经过网络的传输延迟长而且是不固定的，不能用于语音数据传输的是（ ）A.线路交换B.报文交换C.虚电路分组交换D.数据报分组交换答：B第四章
