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

相关推荐
幺零九零零3 小时前
【计算机网络】TCP协议面试常考(一)
服务器·tcp/ip·计算机网络
长安初雪7 小时前
Request 和 Response 万字详解
计算机网络·servlet
ZachOn1y9 小时前
计算机网络:运输层 —— 运输层概述
网络·tcp/ip·计算机网络·运输层
黎鹤舞8289 小时前
计算机网络易混淆知识点串记
计算机网络
海绵波波10710 小时前
Webserver(4.8)UDP、广播、组播
单片机·网络协议·udp
乌龟跌倒10 小时前
网络层3——IP数据报转发的过程
网络·tcp/ip·计算机网络·智能路由器
橘色的喵12 小时前
Linux编程:DMA增加UDP 数据传输吞吐量并降低延迟
linux·udp·dma·网络驱动·低延迟·吞吐量·nic
程序员小予12 小时前
如何成为一名黑客?小白必学的12个基本步骤
计算机网络·安全·网络安全
很透彻13 小时前
【网络】传输层协议TCP(下)
网络·c++·网络协议·tcp/ip
安徽京准13 小时前
京准同步:GPS北斗卫星授时服务器发展趋势介绍
服务器·网络·计算机网络·授时服务器·gps北斗卫星授时·北斗授时服务器·ntp网络授时服务器