计算机网络考试重点内容

计算机网络考试重点内容

点对点与端对端的关系

端到端与点到点是针对网络中传输的两端设备间的关系而言的。端到端传输指的是在数据传输前，经过各种各样的交换设备，在两端设备问建立一条链路，就僚它们是直接相连的一样，链路建立后，发送端就可以发送数据，直至数据发送完毕，接收端确认接收成功。（优点延迟小、缺点发送端始终参与，接收端故障）点到点系统指的是发送端把数据传给与它直接相连的设备，这台设备在合适的时候又把数据传给与之直接相连的下一台设备，通过一台一台直接相连的设备，把数据传到接收端。(优点节省发送端资源，接收端故障时可以缓冲，缺点是不可靠)

IP地址(P42)、缺陷(P45)、特征

互联网的每台主机都分配一个32比特通用标识符作为它的互联网地址

地址分网络号（netid）、主机号(hostid)

0作为网络本身

1作为定向广播、有限广播

缺陷：

1、一台主机转移网络时，必须改变IP地址

2、C类网络主机的数目超过255时，必须换成B类

3、与互联网多条连接的主机必须有多个IP地址

4、必须知道目的站的一个IP地址是不够的

ARP的原理(P54)、问题（P56）、高速缓存管理（P55-56）

低层动态绑定地址，称为地址转换协议ARP

发送端通过发送广播包，询问某IP地址的物理地址，目的端通过回复广播包，告诉发送端自己的物理地址缺陷在于计时器的时限，导致故障被检测到的时间降低。

高速缓存管理: 在计算机本地维护的缓存，存放最近获得的IP到物理地址的绑定。发送ARP请求前先寻找绑定。软状态指某个主机在没有警告的情况下失效，解决软状态的方式是设置计时器是，定期删除缓存记录。

RARP（P62）反向地址转换协议机器A广播一个把自己指定为目标的RARP请求，授权提供RARP的机器填写协议地址，并把报文类型从“请求”改为“应答”，然后发回机器A，A可能受到多个应答，但只接受第一个。

IP

MTU P70最大传输单元

分段分片数据报大于网络中最大MTU时，需分段，在最终目的站重组数据报片

校验和首部校验和（HEADER CHECKSUM）保证首部数据的完整性，IP校验和的计算是把首部看成一个16比特证书序列，对每个整数分别计算其二进制反码，然后相加，再对结果计算一次二进制反码。

原路径源站路由？

IPoption网络测速或调试

IP Routing

算法

表驱动IP选路(P81)每台机器中一个Internet选路表，存储着有关可能的目的站及怎样个到达目的站的信息。

下一跳选路（P82）next hop routing使用目的地址的网络部分而不用完整的主机地址，提高选路效率，保持较小的选路表。（N，R）N代表目的IP，R代表到N的下一跳路由，不需要完整路径。

TTL是Time To Live的缩写，该字段指定IP包被路由器丢弃之前允许通过的最大网段数量。

IP路由表（作业？）

IProuting中一个图

默认路由default routing把多个表项统一到默认情况。

ICMP P88网际控制报文协议允许路由器向其他路由器或主机发送差错或控制报文，ICMP在两台机器上的网际协议软件之间提供了通信。

ping的实现P91：主机或路由器向指定目的站发送ICMP回送请求报文，任何收到回送请求的机器形成一个回送应答，并把它返回给最初的发送者。

Ping可能产生DoS

1、通过长ping大包，占用服务器带宽；

2、Ping请求的源地址写成255之类的广播地址，服务器在收到请求后，需要发送多个request。

ICMP超时time exceeded（P95），解决routingcycle选路循环，IP设计了一个计数器，每经过一个路由器减1，一旦路由器因为某个数据报的下一跳计数为0或因为等待分片时超时而丢弃它，就向数据报的源站发回一个ICMP 超时报文。

trace route的实现

（特别有种情况，有台机器和12台路由器相连，创建一个报文，然后往网络上一发，会产生24个报文）

CIDR无类型和子网地址扩展

代理ARP（P103）

H1与H4通信，R运行代理ARP软件，它捕获H1的广播ARP请求，确认其发出的请求在其他物理网络上，并发送自己的物理地址来响应这个ARP请求，H1收到ARP响应，把地址映射存放在自己的ARP表中，通过此表，把目的是H4的数据发送给R，R收到数据报，通过选路表确定路由，转发给H4.

子网掩码的划分、计算

略

子网中解决广播风暴P111

在一组子网化的网络内部，向一个特点的子网进行广播。子网地址标准使用一个全“1”的主机字段表示子网广播。{网络，子网，-1}

Anonymous network（匿名网络）&unnumber network（无编号网络）P112

避免为每个点到点的连接分配前缀，通过租用数字线路连接成对路由器时使用。避免了租用线路编号，不用给每端的路由器分配主机地址。不需要硬件地址，接口软件配置为在发送数据报时忽略下一跳地址。在IP路由表中可以选择任意值作为下一跳地址。

超网Supernetting P113

无类型编址（classless addressing）、超网编址(supernet addressing)

超网方法给单位分配了一块C类地址而不是一个B类号。块的大小必须足以为该单位将要连到Internet的所有网络编号。使用第三个八位组作为子网划分，超网编址方法不是给该单位分配一个B类地址，而是分配一个有256个连续C类号的块。

路由算法，子网使用过程中如果使用一种地址，这个地址未被使用这个网段，从而产生兜圈子，产生什么结果（不知所云！！！）

哈希方法：当一个分类地址进入路由表时，路由提取网络部分N，并把它用作一个哈希键。类似的，给定一个地址，路由器也提取出网络部分N，计算一个哈希函数h(N)，并使用结果作为索引放入一个哈希单元中。

按掩码长度进行搜索适应无类型编址的最简单查找算法就是遍历前缀和后缀划分的所有可能方法。从32到0开始逐渐取网络前缀的位数，当取到相应于表中路由的最长前缀，也就是第一次匹配时，就会停止。