计算机网络习题讲解.ppt

《计算机网络习题讲解.ppt》由会员分享，可在线阅读，更多相关《计算机网络习题讲解.ppt（15页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、习习 题题 选选 讲讲12/29/202212/29/20221 1Computer NetworksComputer Networks习题选讲习题选讲nP19 习题习题3电路交换电路交换数据报分组交换数据报分组交换虚电路分组交换虚电路分组交换专用的传输通路专用的传输通路没有专用通路没有专用通路没有专用通路没有专用通路数据连续传输数据连续传输分组传输分组传输分组传输分组传输足够快，可交互足够快，可交互足够快，可交互足够快，可交互足够快，可交互足够快，可交互为整个会话过程建立为整个会话过程建立通路通路为每个分组建立路由为每个分组建立路由为整个会话过程建立为整个会话过程建立通路通路呼叫建立时延；传

2、输呼叫建立时延；传输时延可忽略时延可忽略分组传输时延分组传输时延呼叫建立时延；分组呼叫建立时延；分组传输时延传输时延超负荷可能会阻塞呼超负荷可能会阻塞呼叫的建立；对于已建叫的建立；对于已建立的呼叫没有时延立的呼叫没有时延超负荷会增加分组时超负荷会增加分组时延延超负荷可能会阻塞呼超负荷可能会阻塞呼叫的建立；增加分组叫的建立；增加分组时延时延12/29/202212/29/20222 2Computer NetworksComputer Networks习题选讲习题选讲nP19 习题习题3（续）（续）电路交换电路交换数据报分组交换数据报分组交换虚电路分组交换虚电路分组交换用户负责对报文丢失用户负责

3、对报文丢失的保护的保护网络可能会对单个分网络可能会对单个分组负责组负责网络可能会对分组序网络可能会对分组序列负责列负责固定带宽传输固定带宽传输动态使用带宽动态使用带宽动态使用带宽动态使用带宽在呼叫建立后就没有在呼叫建立后就没有额外比特开销额外比特开销每个分组中都有额外每个分组中都有额外比特开销比特开销每个分组中都有额外每个分组中都有额外比特开销比特开销12/29/202212/29/20223 3Computer NetworksComputer Networks习题选讲习题选讲nP19 习题习题10分分析析：1.4.2节节，时时延延是是指指一一个个报报文文或或分分组组从从一一个个网网络络（或

4、或一一条条链链路路）的的一一端端传传送送到到另另一一端端所所需需的的时时间间。时时延延由由传传播播时时延、发送时延和排队时延组成。下面以第延、发送时延和排队时延组成。下面以第1小题为例。小题为例。（1）传播时延）传播时延=信道长度信道长度/电磁波在信道上的传播速率电磁波在信道上的传播速率100010 /210 =5 s（2）发送时延）发送时延=数据块长度数据块长度/信道宽度信道宽度10 /10010 =100 s383712/29/202212/29/20224 4Computer NetworksComputer Networks习题选讲习题选讲n用用户户A、B、C和和D通通过过使使用用时时

5、分分多多路路复复用用器器实实现现话话路路复复用用。现现假假设设该该复复用用器器只只连连接接了了这这四四个个用用户户，A发发送送的的内内容容为为well，B发发送送的的内内容容为为good，C发发送送的的内内容容为为hi，D不不发发送送数数据据。分分别别写写出出要要完完成成数数据据的的发发送送，哪哪每每周周期期复复用用帧帧的的情况，并标明周期。情况，并标明周期。同步时分复用同步时分复用wgheoilold第第 1 周周第第 2 周周第第 3 周周第第 4 周周异步时分复用异步时分复用wgheoilold第第1周周第第3周周第第2周周第第4周周12/29/202212/29/20225 5Comp

6、uter NetworksComputer Networks习题选讲习题选讲nP68 习题习题11分分析析：两两种种方方法法将将数数据据从从南南京京传传送送到到北北京京。方方法法一一是是捎捎带带磁磁盘盘，方方法法二二是是分分别别采采用用2.4 kbit/s和和33.6 kbit/s的的长长途途电电话话线线路路来来传传送送数数据据。两两种种方方法法的的比比较较，在在不不考考虑虑意意外外因因素素的的条件下，可以从速度、成本、安全性等方面来考虑。条件下，可以从速度、成本、安全性等方面来考虑。（1）速速度度上上，计计算算机机传传送送的的时时间间都都超超过过了了1天天，时时间间上上的的劣劣势明显。势明显

7、。（2）价格上，如果是普通的拨号上网也会要贵一些。）价格上，如果是普通的拨号上网也会要贵一些。12/29/202212/29/20226 6Computer NetworksComputer Networks习题选讲习题选讲nP68 习题习题12分分析析：香香农农公公式式描描述述的的是是信信息息的的传传输输速速率率同同信信道道带带宽宽和和信信道道中信噪比的关系。中信噪比的关系。56 kbit/s（ITU-T V.90）的的调调制制解解调调器器中中的的56 kbit/s是是指指从从ISP到到用用户户的的下下行行数数据据传传输输速速率率。而而从从用用户户到到ISP的的上上行行数据传输速率仍为数据传

8、输速率仍为33.6 kbit/s。下下行行速速率率的的提提高高是是由由于于信信噪噪比比的的提提高高，并并不不是是突突破破了了香香农农公式的信道极限传输速率。公式的信道极限传输速率。12/29/202212/29/20227 7Computer NetworksComputer Networks习题选讲习题选讲nP69 习题习题14FDM:Frequency Division Multiplexing，频分复用，频分复用TDM:Time Division Multiplexing，时分复用，时分复用STDM:Statistical Division Multiplexing，统计时分复用，统计时

9、分复用WDM:Wavelength Division Multiplexing，波分复用，波分复用DWDM:Dense Wavelength Division Multiplexing，密密集集波分复用波分复用CDMA:Code Division Multiplexing Access，码分多址，码分多址SONET:Synchronous Optical Network，同步光纤网，同步光纤网SDH:Synchronous Digital Hierarchy，同步数字系列，同步数字系列12/29/202212/29/20228 8Computer NetworksComputer Networ

10、ks习题选讲习题选讲nP69 习题习题14（续）（续）STM-1:Synchronous Transport Mode-1，第第1级级同同步步传传递模块递模块OC-48:Optical Carrier-1，第，第1级光载波级光载波DTE:Data Terminal Equipment，数据终端设备，数据终端设备DCE:Data Circuit-terminating Equipment，数数据据电电路路端端接设备接设备EIA:Electronics Industry Association，电子工业协会，电子工业协会ITU-T:International Telecommunication U

11、nion-Telecommunication Standardization Sector，国国际际电电信联盟电信标准化部门信联盟电信标准化部门12/29/202212/29/20229 9Computer NetworksComputer Networks习题选讲习题选讲nP69 习题习题14（续）（续）CCITT:Consultative Committee on International Telegraph and Telephone，国际电报电话咨询委员会，国际电报电话咨询委员会ISO:International Organization for Standardization，国国

12、际标准化组织际标准化组织12/29/202212/29/20221010Computer NetworksComputer Networks习题选讲习题选讲n海明码海明码已已知知某某信信道道中中可可能能连连续续多多位位出出错错，因因此此海海明明码码在在传传送送时时安安展展矩矩阵阵传传送送。假假定定现现在在采采用用海海明明码码发发送送7个个ASCII编编码码。接接收方收到的编码如下，现恢复出发送方发送的信息内容。收方收到的编码如下，现恢复出发送方发送的信息内容。0111001 0011111 1111111 1100001 01111110000000 1011110 0100101 11001

13、01 0000011011110112/29/202212/29/20221111Computer NetworksComputer Networks习题选讲习题选讲n海明码海明码（1）重新列出矩阵）重新列出矩阵0011001010010111001101111010100011110101000101101011101011010100101111100111112/29/202212/29/20221212Computer NetworksComputer Networks习题选讲习题选讲n海明码海明码（2）检错（以第）检错（以第1行为例）行为例）第第1位检测位及其相关位：位检测位及其相关

14、位：0 1 0 1 1 0 （错误）（错误）第第2位检测位及其相关位：位检测位及其相关位：0 1 0 1 0 0 （正确）（正确）第第4位检测位及其相关位：位检测位及其相关位：1 0 0 1 （正确）（正确）第第8位检测位及其相关位：位检测位及其相关位：0 1 0 0 （错误）（错误）第第9位出错位出错（3）纠错及恢复（）纠错及恢复（Hamming）1001000 1100001 1101101 1101101 1101001 110111011001110011001010012/29/202212/29/20221313Computer NetworksComputer Networks习

15、题选讲习题选讲nP92 习题习题3取数据帧取数据帧初始化初始化V(S)写入写入N(S)发送数据发送数据等待等待超时计时器超时超时计时器超时收到数据帧收到数据帧V(R)N(S)丢弃数据帧丢弃数据帧等待等待重传上一次的数据帧重传上一次的数据帧12/29/202212/29/20221414Computer NetworksComputer Networks习题选讲习题选讲nP136 习题习题3分析：拓扑结构的相关运用。分析：拓扑结构的相关运用。（1）星型拓扑结构）星型拓扑结构 （2）总线型拓扑结构）总线型拓扑结构12/29/202212/29/20221515Computer NetworksComputer Networks