计算机网络(谢希仁版)复习资料整理(期末考试必备) 下载本文

内容发布更新时间 : 2024/5/8 7:59:17星期一 下面是文章的全部内容请认真阅读。

(3)每一个子网的地址是什么?

(4)每一个子网可分配给主机使用的最小地址和最大地址是什么? 分析:(1)每个子网前缀28位。

(2)每个子网的地址中有4位留给主机用,因此共有16个地址。 (3)四个子网的地址块是:

第一个地址块136.23.12.64/28,可分配给主机使用的 最小地址:136.23.12.01000001=136.23.12.65/28 最大地址:136.23.12.01001110=136.23.12.78/28 第二个地址块136.23.12.80/28,可分配给主机使用的 最小地址:136.23.12.01010001=136.23.12.81/28 最大地址:136.23.12.01011110=136.23.12.94/28 第三个地址块136.23.12.96/28,可分配给主机使用的 最小地址:136.23.12.01100001=136.23.12.97/28 最大地址:136.23.12.01101110=136.23.12.110/28 第四个地址块136.23.12.112/28,可分配给主机使用的 最小地址:136.23.12.01110001=136.23.12.113/28 最大地址:136.23.12.01111110=136.23.12.126/28

36、设有路由器(网关)G1和G2,且它们相邻,它们采用RIP协议交换路由信息,现假设网关G1的当前路由表为

表1所示,表2为网关G2广播的V-D报文,问G1收到G2广播的V-D报文后,G1的路径表如何修改,给出修改后的路由表。

表1 G1当前路由表 表2 G2广播的V-D报文

信宿 10.0.0.0 20.0.0.0 25.0.0.0 30.0.0.0 40.0.0.0 55.0.0.0 80.0.0.0 距离 1 5 4 6 3 4 4 下一跳 直接 G9 G2 G8 G2 G5 G5 信宿 10.0.0.0 25.0.0.0 30.0.0.0 40.0.0.0 60.0.0.0 80.0.0.0 90.0.0.0 距离 4 3 4 3 2 3 4 第13页,共20页

第5章 运输层

1、进程之间的通信

①面向通信部分的最高层; ②用户功能中的最低层;

③提供应用进程间的逻辑通信; 2、运输层的端口

识别各应用层进程; 只具有本地意义;

端口范围:①熟知端口(1~1023);②注册(或登记)端口(1024~49151);③动态(或客户、短暂)端口号(49152~65535); 3、UDP ? ①特点

②无连接;(减少开销和发送时延) ③尽最大努力交付; ④面向报文;(对报文不分拆,不合并) ⑤没有拥塞控制;

⑥支持一对一,一对多,多对一,多对多的交互通信; ⑦首部开销小。(八个字节) ⑧无编号; ? 首部格式

检验和——加上伪首部和数据部分;

4、TCP ? 特点

进程到进程的通信;(点对点,每个进程都需要一个连接) 流交付服务;(无结构的字节流) 全双工通信;(发送、接收缓存) 复用和分用;(发送——复用,接收——分用) 面向连接的服务; 可靠的服务。(无差错,不丢失,不重复,按序到达)

? 套接字(socket)

IP地址加端口号; TCP连接::={socket1,socket2}; 5、可靠传输的工作原理

? 停止等待协议(等待确认后在发送)

在发送完一个分组后,必须暂时保留已发送的分组的副本。 分组和确认分组都必须进行编号。

超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。 自动重传请求 ARQ;

简单,但信道利用率太低; ? 连续ARQ协议

发送窗口,累积确认(对按序到达的最后一个分组发送确认)

第14页,共20页

6、TCP首部格式

0 8 16 24 31 源端口 序号 确认号 数据偏移 保留 检验和 选项(长度可变) 目的端口 UAPRSFRCSSYIG K H T N N 窗口 紧急指针 填充 数据偏移——首部长度(最大60字节); ACK——确认号有效; PSH——立即收到响应; RST——释放链接;

SYN——连接请求和连接接受; FIN——释放运输连接;

窗口——现在允许对方发送的数据量,窗口值是经常在动态变化着;(以字节为单位) 检验和——也要加上伪首部;

紧急指针——窗口为0也可以发送紧急数据; 选项:MSS(556字节);窗口扩大(通过左移来扩大);时间戳(计算RTT); 7、TCP可靠传输的实现

? 以字节为单位的滑动窗口

窗口位置由后沿和前沿决定; 必须按序确认;

发送(接收)缓存>发送(接收)窗口>已发送(按序到达); 接收方要有累计确认的功能; ? 超时重传时间的选择

RTT往返时间;

RTTs加权平均往返时间,来一个算一个,一个一个来算;α对应新样本;

RTO超时重传时间略大于RTT;

重传的报文段不采用其往返时间样本,但每次重传会增加RTO; ? 选择确认SACK

首部选项加上SACK;(所需信息过多,可以忽略,选择重传未确认的数据块) 8、TCP的流量控制

? 利用滑动窗口实现流量控制

发送方的发送窗口不能超过接收方给出的接受窗口的数值; 设置持续计时器来防止窗口由零变为非零导致的僵局。 ? 传输的效率(三种机制)

①维持一个等于MSS的变量来控制缓存; ②发送方的推送push操作;

③计时器期限到了就将缓存数据装入报文段。 9、TCP的拥塞控制

拥塞控制是全局的控制,以网络能够承受现有的网络负荷为前提; 流量控制是端口的控制; ? 拥塞控制方法

第15页,共20页

①慢开始和拥塞避免:

慢开始:以MSS作为发送窗口大小的初始值(拥塞窗口),每经过一个传输轮次(从发送到确认),cwnd就加倍;慢开始门限作为慢开始和拥塞避免的转换点; 拥塞避免:每一个RTT,cwnd只加1,(线性增长,加法增大); 出现拥塞时,慢开始门限设置为当前窗口值的一半(乘法减小),cwnd设为1; ②快重传和快恢复:

快重传:收到三个重复确认立即发送未被确认的报文段; 快恢复:乘法减小后执行加法增大; ? RED随机早期检测

避免全局同步(多个TCP复用);

三个参数:①最小门限;②最大门限(最小门限的两倍);③概率p; P的计算方法:

LAV?(1?δ)X(旧的LAV)?δX(当前的队列长度样本);

ptemp?pmaxX(LAV?THmin)/(THmax?THmin);

p?ptemp/(1?countXptemp)。

10、TCP的运输连接管理

采用客户服务器的连接方式; 三个阶段: ①连接建立;

三次握手,SYN报文不携带数据,但消耗序号;ACK报文不携带数据,不消耗序号; ②数据传输; ③连接释放;

FIN段不携带数据,但消耗掉一个序号;

11、如果滑动窗口采用2比特进行编码,则发送方滑动窗口最大的大小为3。 12、慢启动是TCP协议采用的机制。

13、TCP协议中发送窗口的大小应该是通知窗口和拥塞窗口的较小一个。 14、采用简单停止等待协议时,应该采用1bit来表示数据帧序号。

15、端口的作用是什么?为什么端口要划分为三种?提示:端口的作用是对TCP/IP体系的应用进程进行统一的

标志,使运行不同操作系统的计算机的应用进程能够互相通信。熟知端口,数值一般为0~1023,标记常规的服务进程;登记端口号,数值为1024~49151,标记没有熟知端口号的非常规的服务进程;客户端口号或短暂端口号,数值为49152~65535,留给客户进程选择暂时使用。

16、试比较TCP和UDP的主要特点?提示:TCP 是面向连接的运输层协议。每一条 TCP 连接只能有两个端点(endpoint),每一条 TCP 连接只能是点对点的(一对一)。 TCP 提供可靠交付的服务。TCP 提供全双工通信。TCP面向字节流。 UDP 是无连接的,即发送数据之前不需要建立连接。UDP 支持一对一、一对多、多对一和多对多的交互通信。UDP 使用尽最大努力交付,即不保证可靠交付,同时也不使用拥塞控制。 UDP 是面向报文的。UDP 没有拥塞控制,很适合多媒体通信的要求。 UDP 的首部开销小,只有 8 个字节。

17、流量控制在网络工作中有何意义?流量控制与拥塞控制有何异同之处?提示:流量控制是接收方让发送方发送报文的速率放慢,以便与接收方来得及处理,不至于报文在接收方溢出,被丢弃而要重发,一定程度上可以缓轻网络负载。流量控制与拥塞控制的关系密切,有些拥塞控制算法就是向发送端发送控制报文,并告诉发送端,网络已经出现麻烦,必须放慢速率,这和流量控制是一样的。但它们之间也有一些差别,拥塞控制是一个全局性的过程,涉及到所有的主机路由器等因素,更为复杂。流量控制往往指在给定的发送方和接收端之间的点对点通信量的控制。

第16页,共20页