计算机网络期末复习-Part4

1、UDP和TCP的比较

TCP提供可靠传输;UDP提供不可靠传输。TCP有连接;UDP无连接(减小时延) 。TCP提供流量控制;UDP不提供流量控制。TCP提供拥塞控制;UDP不提供拥塞控制(传输快) 。TCP提供差错检测;UDP也提供差错检测

2、TCP拥塞控制(端到端的拥塞控制)原理:不断调整发送窗口的大小

加性增、乘性减

TCP使用"加性增、乘性减"机制来动态调整发送速率。如果没有拥塞发生,缓慢增加拥塞窗口;如果发生丢包事件,将拥塞窗口减半

慢启动

初始阶段,将拥塞窗口设为1个MSS(最大报文段长度),然后以指数速度增加拥塞窗口,直到达到拥塞窗口的阈值。进入加性增阶段或者发生丢包后,切入乘性减再加性增的阶段。

超时后的保守机制

如果收到3个冗余ACK,表示发生了丢包,拥塞窗口减半。在之后,采用线性增加的方式逐步恢复窗口大小。如果超时事件发生,拥塞窗口直接变为1个MSS,之后采用指数增长,再达到一定阈值后,转为线性增长。

3、吞吐量=窗口/往返延时,信道利用率=达到的吞吐量/带宽

4、路由器典型的三种交换结构:经内存的交换,经总线的交换,经互联网络的交换

5、动态主机配置协议DHCP的步骤

DHCP服务器发现:

客户机在网络中启动时,如果没有配置IP地址,会发送一个DHCP发现报文的广播。该广播的目标IP地址为255.255.255.255,表示向网络中的所有主机发送。客户机的源IP地址通常设置为0.0.0.0。

DHCP服务器提供:

DHCP服务器接收到客户机的发现广播后,会向客户机发送DHCP提供报文,表示它愿意提供IP地址和其他网络配置信息。这同样是一个广播,目标IP地址为255.255.255.255。

DHCP请求:

客户机在收到一个或多个DHCP提供报文后,选择一个DHCP服务器,并向其发送DHCP请求报文,请求分配IP地址。这个请求报文的目标IP地址通常是选中的DHCP服务器的IP地址。

DHCP ACK:

选中的DHCP服务器接收到客户机的请求后,确认并回应,发送DHCP ACK报文。这个报文包含了客户机的IP地址及其他网络配置信息。客户机收到ACK后,配置并使用分配得到的IP地址。

6、NAT技术

英文全称:Network Address Translation;中文全称:网络地址转换

NAT的作用:将内部私有地址与外部共有地址进行转换,支持内网与公网的通信,使用NAT技术的目的是缓解IPV4的IP地址短缺问题。

NAT的工作过程示例:

内部设备使用私有IP地址发送请求;

NAT路由器接收请求,并为其分配一个临时的公有IP地址;

NAT表更新,将内部设备的私有IP地址和端口映射到分配的公有IP地址和一个新的端口;

NAT路由器使用分配的公有IP地址和新的端口将请求发送到Internet上的目标服务器;

外部服务器收到请求并向分配的公有IP地址和端口发送响应;

NAT路由器根据NAT转换表,将接收到的响应映射回内部设备的私有IP地址和端口。

7、分类IP编址

地址范围(包括网络地址本身,广播地址,私有地址等)

8、内部网关协议:RIP,OSPF,EIGRP;外部网关协议:BGP-4

RIP协议是(分散的)路由协议,OSPF协议是(全局的)路由协议;

RIP协议是采用(距离矢量算法)的路由协议,OSPF协议是采用(链路状态算法)的路由协议。

9、RIP关于距离的定义

收到相邻路由器(其地址为 X)的一个 RIP 报文:

(1) 先修改此 RIP 报文中的所有项目:将"下一跳"字段中的地址都改为 X,并将所有的"距离"字段的值加 1。

(2) 对修改后的 RIP 报文中的每一个项目,重复以下步骤:

若项目中的目的网络不在路由表中,则将该项目加到路由表中。

若下一跳字段给出的路由器地址是同样的,则将收到的项目替换原路由表中的项目。

若收到项目中的距离小于路由表中的距离,则进行更新, 否则,什么也不做。

看例题:

首先根据(1),修改通告图:

下一跳路由器全部是B,因为通告来自B;目的子网不变,但是所有的距离都要加一。

接着我们根据(2),更新D的转发表:

z是原来D的转发表里面没有的,我们直接添加进去;

y是原来有的,但是我们要替换成更新了的,因此将距离改成8;

x也是有的,原来通过F到达是8,但是通过B到达只有5,因此需要替换优化;

h也是有的,但是原来的距离更短,因此保留;

w在B的通告里没有,因此我们也保留原有的即可。

相关推荐
->yjy25 分钟前
计算机网络(第一章)
网络·计算机网络·php
摘星星ʕ•̫͡•ʔ2 小时前
计算机网络 第三章:数据链路层(关于争用期的超详细内容)
网络·计算机网络
JosieBook4 小时前
【网络工程】查看自己电脑网络IP,检查网络是否连通
服务器·网络·tcp/ip
inter_peng5 小时前
[Docker-显示所有容器IP] 显示docker-compose.yml中所有容器IP的方法
tcp/ip·docker·eureka
战术摸鱼大师7 小时前
计算机网络-理论部分(二):应用层
计算机网络
九州ip动态9 小时前
模拟器多开限制ip,如何设置单窗口单ip,每个窗口ip不同
tcp/ip·游戏·媒体
MapleLea1f9 小时前
26届JAVA 学习日记——Day14
java·开发语言·学习·tcp/ip·程序人生·学习方法
C++忠实粉丝11 小时前
计算机网络socket编程(2)_UDP网络编程实现网络字典
linux·网络·c++·网络协议·计算机网络·udp
添砖java_85711 小时前
UDP数据报套接字编程
网络·网络协议·udp