计算机网络习题讲解
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
接设备
EIA: Electronics Industry Association，电子工业协会
ITU-T: International Telecommunication Union Telecommunication Standardization Sector，国际电 信联盟电信标准化部门
2020/1/27
习题选讲
2020/1/27
Computer Networks
1
习题选讲
P19 习题3
电路交换
专用的传输通路
数据连续传输
足够快，可交互
为整个会话过程建立 通路
呼叫建立时延；传输 时延可忽略
超负荷可能会阻塞呼 叫的建立；对于已建 立的呼叫没有时延
数据报分组交换
没有专用通路 分组传输 足够快，可交互 为每个分组建立路由
的保护
组负责
固定带宽传输
动态使用带宽
在呼叫建立后就没有 每个分组中都有额外
额外比特开销
比特开销
虚电路分组交换
网络可能会对分组序 列负责
动态使用带宽
每个分组中都有额外 比特开销
2020/1/27
Computer Networks
3
习题选讲
P19 习题10
分析：1.4.2节，时延是指一个报文或分组从一个网络（或一 条链路）的一端传送到另一端所需的时间。时延由传播时 延、发送时延和排队时延组成。下面以第1小题为例。
分组传输时延
超负荷会增加分组时 延
虚电路分组交换
没有专用通路
分组传输
足够快，可交互
为整个会话过程建立 通路
呼叫建立时延；分组 传输时延
超负荷可能会阻塞呼 叫的建立；增加分组 时延
2020/1/27
Computer Networks
2
习题选讲
P19 习题3（续）
电路交换
数据报分组交换
用户负责对报文丢失 网络可能会对单个分
Computer Networks
9
习题选讲
P69 习题14（续）
CCITT: Consultative Committee on International Telegraph and Telephone，国际电报电话咨询委员会
ISO: International Organization for Standardization，国 际标准化组织
1001000 1100001 1101101 1101101 1101001 1101110
1100111
2020/1/27
Computer Networks
13
来自百度文库
习题选讲
P92 习题3
取数据帧 初始化V(S)
写入N(S) 发送数据
等待 收到数据帧
V(R) ≠ N(S)
丢弃数据帧
等待 超时计时器超时
8
习题选讲
P69 习题14（续）
STM-1: Synchronous Transport Mode - 1，第1级同步传 递模块
OC-48: Optical Carrier - 1，第1级光载波 DTE: Data Terminal Equipment，数据终端设备 DCE: Data Circuit-terminating Equipment，数据电路端
重传上一次的数据帧
2020/1/27
Computer Networks
14
习题选讲
P136 习题3
分析：拓扑结构的相关运用。
（1）星型拓扑结构
（2）总线型拓扑结构
…… …… …… …… …… …… ……
…… …… …… ……
…… …… ……
2020/1/27
Computer Networks
15
2020/1/27
Computer Networks
7
习题选讲
P69 习题14
FDM: Frequency Division Multiplexing，频分复用 TDM: Time Division Multiplexing，时分复用 STDM: Statistical Division Multiplexing，统计时分复用 WDM: Wavelength Division Multiplexing，波分复用 DWDM: Dense Wavelength Division Multiplexing，密集
同步时分复用
wg h
第1周
eo i
第2周
lo
第3周
异步时分复用
wgh e o i l o l d
第1周
第2周 第3周 第4周
ld
第4周
2020/1/27
Computer Networks
5
习题选讲
P68 习题11
分析：两种方法将数据从南京传送到北京。方法一是捎带磁 盘，方法二是分别采用2.4 kbit/s和33.6 kbit/s的长途电话 线路来传送数据。两种方法的比较，在不考虑意外因素的 条件下，可以从速度、成本、安全性等方面来考虑。
2020/1/27
Computer Networks
11
习题选讲
海明码
（1）重新列出矩阵
00110010100 10111001101 11101010001 11101010001 01101011101 01101010010 11111001111
2020/1/27
Computer Networks
（1）传播时延 = 信道长度 / 电磁波在信道上的传播速率 1000×103 / 2×108 = 5 s
（2）发送时延 = 数据块长度 / 信道宽度 107 / 100×103 = 100 s
2020/1/27
Computer Networks
4
习题选讲
用户A、B、C和D通过使用时分多路复用器实现话路复用。 现假设该复用器只连接了这四个用户，A发送的内容为 well，B发送的内容为good，C发送的内容为hi，D不发 送数据。分别写出要完成数据的发送，哪每周期复用帧的 情况，并标明周期。
（1）速度上，计算机传送的时间都超过了1天，时间上的劣 势明显。
（2）价格上，如果是普通的拨号上网也会要贵一些。
2020/1/27
Computer Networks
6
习题选讲
P68 习题12
分析：香农公式描述的是信息的传输速率同信道带宽和信道 中信噪比的关系。
56 kbit/s（ITU-T V.90）的调制解调器中的56 kbit/s是指 从ISP到用户的下行数据传输速率。而从用户到ISP的上 行数据传输速率仍为33.6 kbit/s。 下行速率的提高是由于信噪比的提高，并不是突破了香农 公式的信道极限传输速率。
12
习题选讲
海明码
（2）检错（以第1行为例）
00110010100
第1位检测位及其相关位：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）
2020/1/27
Computer Networks
10
习题选讲
海明码
已知某信道中可能连续多位出错，因此海明码在传送时安 展矩阵传送。假定现在采用海明码发送7个ASCII编码。 接收方收到的编码如下，现恢复出发送方发送的信息内容。
0111001 0011111 1111111 1100001 0111111 0000000 1011110 0100101 1100101 0000011 0111101
波分复用 CDMA: Code Division Multiplexing Access，码分多址 SONET: Synchronous Optical Network，同步光纤网 SDH: Synchronous Digital Hierarchy，同步数字系列
2020/1/27
Computer Networks
EIA: Electronics Industry Association，电子工业协会
ITU-T: International Telecommunication Union Telecommunication Standardization Sector，国际电 信联盟电信标准化部门
2020/1/27
习题选讲
2020/1/27
Computer Networks
1
习题选讲
P19 习题3
电路交换
专用的传输通路
数据连续传输
足够快，可交互
为整个会话过程建立 通路
呼叫建立时延；传输 时延可忽略
超负荷可能会阻塞呼 叫的建立；对于已建 立的呼叫没有时延
数据报分组交换
没有专用通路 分组传输 足够快，可交互 为每个分组建立路由
的保护
组负责
固定带宽传输
动态使用带宽
在呼叫建立后就没有 每个分组中都有额外
额外比特开销
比特开销
虚电路分组交换
网络可能会对分组序 列负责
动态使用带宽
每个分组中都有额外 比特开销
2020/1/27
Computer Networks
3
习题选讲
P19 习题10
分析：1.4.2节，时延是指一个报文或分组从一个网络（或一 条链路）的一端传送到另一端所需的时间。时延由传播时 延、发送时延和排队时延组成。下面以第1小题为例。
分组传输时延
超负荷会增加分组时 延
虚电路分组交换
没有专用通路
分组传输
足够快，可交互
为整个会话过程建立 通路
呼叫建立时延；分组 传输时延
超负荷可能会阻塞呼 叫的建立；增加分组 时延
2020/1/27
Computer Networks
2
习题选讲
P19 习题3（续）
电路交换
数据报分组交换
用户负责对报文丢失 网络可能会对单个分
Computer Networks
9
习题选讲
P69 习题14（续）
CCITT: Consultative Committee on International Telegraph and Telephone，国际电报电话咨询委员会
ISO: International Organization for Standardization，国 际标准化组织
1001000 1100001 1101101 1101101 1101001 1101110
1100111
2020/1/27
Computer Networks
13
来自百度文库
习题选讲
P92 习题3
取数据帧 初始化V(S)
写入N(S) 发送数据
等待 收到数据帧
V(R) ≠ N(S)
丢弃数据帧
等待 超时计时器超时
8
习题选讲
P69 习题14（续）
STM-1: Synchronous Transport Mode - 1，第1级同步传 递模块
OC-48: Optical Carrier - 1，第1级光载波 DTE: Data Terminal Equipment，数据终端设备 DCE: Data Circuit-terminating Equipment，数据电路端
重传上一次的数据帧
2020/1/27
Computer Networks
14
习题选讲
P136 习题3
分析：拓扑结构的相关运用。
（1）星型拓扑结构
（2）总线型拓扑结构
…… …… …… …… …… …… ……
…… …… …… ……
…… …… ……
2020/1/27
Computer Networks
15
2020/1/27
Computer Networks
7
习题选讲
P69 习题14
FDM: Frequency Division Multiplexing，频分复用 TDM: Time Division Multiplexing，时分复用 STDM: Statistical Division Multiplexing，统计时分复用 WDM: Wavelength Division Multiplexing，波分复用 DWDM: Dense Wavelength Division Multiplexing，密集
同步时分复用
wg h
第1周
eo i
第2周
lo
第3周
异步时分复用
wgh e o i l o l d
第1周
第2周 第3周 第4周
ld
第4周
2020/1/27
Computer Networks
5
习题选讲
P68 习题11
分析：两种方法将数据从南京传送到北京。方法一是捎带磁 盘，方法二是分别采用2.4 kbit/s和33.6 kbit/s的长途电话 线路来传送数据。两种方法的比较，在不考虑意外因素的 条件下，可以从速度、成本、安全性等方面来考虑。
2020/1/27
Computer Networks
11
习题选讲
海明码
（1）重新列出矩阵
00110010100 10111001101 11101010001 11101010001 01101011101 01101010010 11111001111
2020/1/27
Computer Networks
（1）传播时延 = 信道长度 / 电磁波在信道上的传播速率 1000×103 / 2×108 = 5 s
（2）发送时延 = 数据块长度 / 信道宽度 107 / 100×103 = 100 s
2020/1/27
Computer Networks
4
习题选讲
用户A、B、C和D通过使用时分多路复用器实现话路复用。 现假设该复用器只连接了这四个用户，A发送的内容为 well，B发送的内容为good，C发送的内容为hi，D不发 送数据。分别写出要完成数据的发送，哪每周期复用帧的 情况，并标明周期。
（1）速度上，计算机传送的时间都超过了1天，时间上的劣 势明显。
（2）价格上，如果是普通的拨号上网也会要贵一些。
2020/1/27
Computer Networks
6
习题选讲
P68 习题12
分析：香农公式描述的是信息的传输速率同信道带宽和信道 中信噪比的关系。
56 kbit/s（ITU-T V.90）的调制解调器中的56 kbit/s是指 从ISP到用户的下行数据传输速率。而从用户到ISP的上 行数据传输速率仍为33.6 kbit/s。 下行速率的提高是由于信噪比的提高，并不是突破了香农 公式的信道极限传输速率。
12
习题选讲
海明码
（2）检错（以第1行为例）
00110010100
第1位检测位及其相关位：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）
2020/1/27
Computer Networks
10
习题选讲
海明码
已知某信道中可能连续多位出错，因此海明码在传送时安 展矩阵传送。假定现在采用海明码发送7个ASCII编码。 接收方收到的编码如下，现恢复出发送方发送的信息内容。
0111001 0011111 1111111 1100001 0111111 0000000 1011110 0100101 1100101 0000011 0111101
波分复用 CDMA: Code Division Multiplexing Access，码分多址 SONET: Synchronous Optical Network，同步光纤网 SDH: Synchronous Digital Hierarchy，同步数字系列
2020/1/27
Computer Networks