计算机网络期末复习-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的通告里没有，因此我们也保留原有的即可。