计算机网络考研培训讲义
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
▪ U=tf/(tf+2tp) ▪ 50%=tf/(tf+2*20ms) ▪ L=4kb/s*tf =160bit
可靠传输理论
哈尔滨工程大学
❖停止等待、ARQ、滑动窗口、选择重传
▪ 序号问题 ▪ 窗口大小 ▪ 效率问题
连续ARQ协议的工作原理
哈尔滨工程大学
❖连续ARQ协议在简单停止等待协议的基础上， 允许连续发送若干帧，在收到相应ACK 后继 续发送若干帧，用以提高传输效率。这时 ACK及NAK也必须有对应的帧序号，才能够 一一对应起来。
▪ 发送窗口内的序号为0，1，2，3，4，5，而接收窗口 等待后面的6，7，0。接收端若收到0号帧，则无法判 断是新帧还是重传的（当确认帧丢失）
❖ 在连续ARQ协议中，设编号用3bit，而发送窗口 Wt=8。试找出一种情况，使得在今此情况下协议 不能正确工作。
▪ 发送窗口内的序号为0，1，2，3，4，5，6，7。而接 收窗口等待后面的0。接收端若收到0号帧，则无法判 断是新帧还是重传的（当确认帧丢失）
26.2Mbps
哈尔滨工程大学
❖通信信道速率为1Gb/s，端到端时延为10mS。 TCP 的发送窗口为65535字节。试问：可能 达到的最大吞吐量是多少？信道的利用率 是多少？
❖发送时延＝数据块长度/信道带宽 ❖总时延＝传播时延＋发送时延＋排队时延
1-10
哈尔滨工程大学
❖试在下列条件下比较电路交换和分组交换。 要传送的报文共x(bit) 。从源站到目的站 共经过k段链路，每段链路的传播时延为 d(s)，数据率为 b(b/s)。在电路交换时电 路的建立时间为S(s)。在分组交换时分组 长度为p(bit) ，且各结点的排队等待时间 可忽略不计。问在怎样的条件下，分组交 换的时延比电路交换的要小？
TCP序号 TCP拥塞窗口
FTP IP地址计算与路由
原题
P53
3-20 5-23
5-38、39 4-21、26
难度 *
**** ***
* ****
** ** * **
计算机网络考研难点分析
哈尔滨工程大学 2009.12
计算题
时延问题
哈尔滨工程大学
❖传播时延＝信道长度/电磁波在信道上的传 播速度
409、410
哈尔滨工程大学
❖试证明：当用n个比特进行编号时，若接收 窗口的大小为１，则只有在发送窗口的大 小Wt<=2n1时，连续ARQ协议才能正确运行。
❖试证明：对于选择重传ARQ协议，若用n比 特进行编号，则接收窗口的最大值Wt<=2n1
411 、412
哈尔滨工程大学
❖在选择重传ARQ协议中，设编号用3 bit。 再设 发送窗口Wt=6而接收窗口WR= 3。试找出一种情况， 使得在此情况下协议不能正确工作。
网络
大题
9
链路层
3
6
物理层
1
2
题号
33 40 38 39 47 35 36 37 34
试题分析
题意
传输层 FTP
TCP序号 TCP拥塞窗口 IP地址计算与路由 GO Back N 以太网PDU
CSMA/CD 通信链路速率
哈尔滨工程大学
内容分配
计算题
知识题 大题
题数 分数
5
10
3
6
1
9
题号
34 35 37 38 39 33 36 40 47
2009年全国考研试题
2009年全国考研试题（计算机网络）
哈尔滨工程大学
2009年全国考研试题（计算机网络）
哈尔滨工程大学
2009年全国考研试题（计算机网络）
哈尔滨工程大学
2009年全国考研试题（计算机网络）
哈尔滨工Fra Baidu bibliotek大学
哈尔滨工程大学
内容分配
协议概念 应用层 传输层
题数
1 1 2
分数
2 2 4
530
哈尔滨工程大学
❖设TCP 使用的最大窗口为64KB， 64×1024 字节，而传输信道的带宽可认为 是不受限制的。若报文段的平均往返时延 为20mS，问所能得到的最大吞吐量是多少？
▪ 64*1024*8/20ms=26214400bps/(1024*1024)=25 Mbps
▪ 书上 ▪ 64*1024*8/20ms=26214400bps/(1000*1000)=
❖在发生差错时丢弃原已发送的所有后续帧， 重发差错发生以后的所有帧，相当于完全 返回重传。
❖信道较差时，连续ARQ协议传输效率不高。
407
哈尔滨工程大学
❖在停止等待协议中，确认帧是否需要序号？ 请说明理由。
▪ 在一般情况下，确认帧不需要序号。但如果超 时时间设置短了一些，则可能会出现问题，即 有时发送方会分不清对哪一帧的确认。
415
哈尔滨工程大学
❖卫星信道的数据率为 1Ｍb/s。数据帧长 为 2000 bit。忽略确认帧长和处理时间。 试计算下列情况下的信道利用率：
❖（1）停止等待协议。 ❖（2）连续ARQ协议，Wt=7。 ❖（3）连续ARQ协议，Wt＝127。 ❖（4）连续ARQ协议，Wt＝255。
哈尔滨工程大学
❖卫星信道端到端的传输延迟是 250ms。 ❖发送一帧的时间：2000 bit/1Mb/s=2ms ❖ 完成一帧的时间：tf+2tp=502ms ❖ 如果在502ms内可以发送k个帧（每个帧的发送用
试题分析
题意
通信链路速率 GO Back N CSMA/CD TCP序号 TCP拥塞窗口 传输层 以太网PDU FTP
IP地址计算与路由
哈尔滨工程大学
题号 33 34 35 36 37 38 39 40 47
试题分析——与原题相似度
内容
传输层 通信链路速率
GO Back N 以太网PDU CSMA/CD
2ms时间），则信道利用率是2k/504，因此：
▪ （1）W=1，2/502=1/251 ▪ （2）W=7，7*2/502=7/251 ▪ （3）W=127，127*2/502=127/251 ▪ （4）W=255，2W=510>502，故信道利用率为1。
TCP可靠传输理论
哈尔滨工程大学
❖原理 ❖序号 ❖窗口大小
哈尔滨工程大学
电路交换
连接建立
1-10
报文交换
报 文
报
数据传送
报文
文
连接释放
报 文 t
A B CD
ABCD
分组交换
ABCD
1-10
哈尔滨工程大学
❖电路交换： t=s+x/b+kd ❖分组交换：
406
哈尔滨工程大学
❖一个信道速率为4 kb/s。采用停止等待协议。 传播时延为20ms。确认帧长度和处理时间 均可忽略。问帧长为多少才能使信道利用 率达到至50%？
可靠传输理论
哈尔滨工程大学
❖停止等待、ARQ、滑动窗口、选择重传
▪ 序号问题 ▪ 窗口大小 ▪ 效率问题
连续ARQ协议的工作原理
哈尔滨工程大学
❖连续ARQ协议在简单停止等待协议的基础上， 允许连续发送若干帧，在收到相应ACK 后继 续发送若干帧，用以提高传输效率。这时 ACK及NAK也必须有对应的帧序号，才能够 一一对应起来。
▪ 发送窗口内的序号为0，1，2，3，4，5，而接收窗口 等待后面的6，7，0。接收端若收到0号帧，则无法判 断是新帧还是重传的（当确认帧丢失）
❖ 在连续ARQ协议中，设编号用3bit，而发送窗口 Wt=8。试找出一种情况，使得在今此情况下协议 不能正确工作。
▪ 发送窗口内的序号为0，1，2，3，4，5，6，7。而接 收窗口等待后面的0。接收端若收到0号帧，则无法判 断是新帧还是重传的（当确认帧丢失）
26.2Mbps
哈尔滨工程大学
❖通信信道速率为1Gb/s，端到端时延为10mS。 TCP 的发送窗口为65535字节。试问：可能 达到的最大吞吐量是多少？信道的利用率 是多少？
❖发送时延＝数据块长度/信道带宽 ❖总时延＝传播时延＋发送时延＋排队时延
1-10
哈尔滨工程大学
❖试在下列条件下比较电路交换和分组交换。 要传送的报文共x(bit) 。从源站到目的站 共经过k段链路，每段链路的传播时延为 d(s)，数据率为 b(b/s)。在电路交换时电 路的建立时间为S(s)。在分组交换时分组 长度为p(bit) ，且各结点的排队等待时间 可忽略不计。问在怎样的条件下，分组交 换的时延比电路交换的要小？
TCP序号 TCP拥塞窗口
FTP IP地址计算与路由
原题
P53
3-20 5-23
5-38、39 4-21、26
难度 *
**** ***
* ****
** ** * **
计算机网络考研难点分析
哈尔滨工程大学 2009.12
计算题
时延问题
哈尔滨工程大学
❖传播时延＝信道长度/电磁波在信道上的传 播速度
409、410
哈尔滨工程大学
❖试证明：当用n个比特进行编号时，若接收 窗口的大小为１，则只有在发送窗口的大 小Wt<=2n1时，连续ARQ协议才能正确运行。
❖试证明：对于选择重传ARQ协议，若用n比 特进行编号，则接收窗口的最大值Wt<=2n1
411 、412
哈尔滨工程大学
❖在选择重传ARQ协议中，设编号用3 bit。 再设 发送窗口Wt=6而接收窗口WR= 3。试找出一种情况， 使得在此情况下协议不能正确工作。
网络
大题
9
链路层
3
6
物理层
1
2
题号
33 40 38 39 47 35 36 37 34
试题分析
题意
传输层 FTP
TCP序号 TCP拥塞窗口 IP地址计算与路由 GO Back N 以太网PDU
CSMA/CD 通信链路速率
哈尔滨工程大学
内容分配
计算题
知识题 大题
题数 分数
5
10
3
6
1
9
题号
34 35 37 38 39 33 36 40 47
2009年全国考研试题
2009年全国考研试题（计算机网络）
哈尔滨工程大学
2009年全国考研试题（计算机网络）
哈尔滨工程大学
2009年全国考研试题（计算机网络）
哈尔滨工程大学
2009年全国考研试题（计算机网络）
哈尔滨工Fra Baidu bibliotek大学
哈尔滨工程大学
内容分配
协议概念 应用层 传输层
题数
1 1 2
分数
2 2 4
530
哈尔滨工程大学
❖设TCP 使用的最大窗口为64KB， 64×1024 字节，而传输信道的带宽可认为 是不受限制的。若报文段的平均往返时延 为20mS，问所能得到的最大吞吐量是多少？
▪ 64*1024*8/20ms=26214400bps/(1024*1024)=25 Mbps
▪ 书上 ▪ 64*1024*8/20ms=26214400bps/(1000*1000)=
❖在发生差错时丢弃原已发送的所有后续帧， 重发差错发生以后的所有帧，相当于完全 返回重传。
❖信道较差时，连续ARQ协议传输效率不高。
407
哈尔滨工程大学
❖在停止等待协议中，确认帧是否需要序号？ 请说明理由。
▪ 在一般情况下，确认帧不需要序号。但如果超 时时间设置短了一些，则可能会出现问题，即 有时发送方会分不清对哪一帧的确认。
415
哈尔滨工程大学
❖卫星信道的数据率为 1Ｍb/s。数据帧长 为 2000 bit。忽略确认帧长和处理时间。 试计算下列情况下的信道利用率：
❖（1）停止等待协议。 ❖（2）连续ARQ协议，Wt=7。 ❖（3）连续ARQ协议，Wt＝127。 ❖（4）连续ARQ协议，Wt＝255。
哈尔滨工程大学
❖卫星信道端到端的传输延迟是 250ms。 ❖发送一帧的时间：2000 bit/1Mb/s=2ms ❖ 完成一帧的时间：tf+2tp=502ms ❖ 如果在502ms内可以发送k个帧（每个帧的发送用
试题分析
题意
通信链路速率 GO Back N CSMA/CD TCP序号 TCP拥塞窗口 传输层 以太网PDU FTP
IP地址计算与路由
哈尔滨工程大学
题号 33 34 35 36 37 38 39 40 47
试题分析——与原题相似度
内容
传输层 通信链路速率
GO Back N 以太网PDU CSMA/CD
2ms时间），则信道利用率是2k/504，因此：
▪ （1）W=1，2/502=1/251 ▪ （2）W=7，7*2/502=7/251 ▪ （3）W=127，127*2/502=127/251 ▪ （4）W=255，2W=510>502，故信道利用率为1。
TCP可靠传输理论
哈尔滨工程大学
❖原理 ❖序号 ❖窗口大小
哈尔滨工程大学
电路交换
连接建立
1-10
报文交换
报 文
报
数据传送
报文
文
连接释放
报 文 t
A B CD
ABCD
分组交换
ABCD
1-10
哈尔滨工程大学
❖电路交换： t=s+x/b+kd ❖分组交换：
406
哈尔滨工程大学
❖一个信道速率为4 kb/s。采用停止等待协议。 传播时延为20ms。确认帧长度和处理时间 均可忽略。问帧长为多少才能使信道利用 率达到至50%？