计算机网络知识点之六

ICMP：
网络层重要协议：
用在网络设备间传递各种差错和控制信息
对于收集各种网络信息、诊断和排除各种网络故障具有至关重要的作用
典型应用：Ping，tracrt/traceroute,…
ICMP报文及内容：
ICMP报文作为IP层数据报的数据，加上数据报的首部，组成IP数据报发送出去
ICMP报文类型：ICMP 差错报告报文；ICMP询问报文
ICMP报文格式：ICMP报文的前4个字节是统一的格式，共有三个字段：即类型
代码/编码和检验和。接着的4个字节的内容与ICMP的类型有关
ICMP消息类型和编码类型：ping：检测物理层、数据链路层是否正常
ICMP应用-tracert：对途径路由节点进行记录
思考：在同一地址发起的tracert(路由追踪)，在路由追踪中，为什么路由跳数差别这么大？有什么原因？

IP层转发分组流程：
因特网路由选择协议：
假设：有四个A 类网络通过三个路由器连接在一起。每一个网络上都有可能有成千上万个主机就
可以想象，若按目的主机号来制作路由表，每一个路由表就有4万个项目，即4万行（每一行对应一台主机），则所得出的路由表就会过于庞大
但若按主机所在的网络地址来制作路由表，那么每一个路由器中的路由表就只包含4个项目（每一行对于于一个网络），这样就可使路由表大大简化
IP层转发分组流程：
查找路由表：根据目的网络地址就能确定下一跳路由器，这样做的结果是：IP数据报最终一定可以找到目的主机所在目的网络上的路由器（可能要通过多次间接交付）
只有到达最后一个路由器时，才试图向目的主机进行直接交付。

路由器是一种典型的网络层设备，互联网中的关键设备。
路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组

分层次的路由选择协议
互联网的规模非常大。
许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议(这属于本部门内部的事情)，但同时还希望连接到互联网上。

特定主机路由：
虽然互联网所有的分组转发都是基于目的主机所在的网络，但在大多数情况下都允许有这样的特例，即为特定的目的主机指明一个路由
采用特定的主机路由可使网络管理人员能更方便地控制网络和测试网络，同时也可在需要考虑某种安全问题时采用这种特定主机路由

默认路由：
路由器还可采用默认路由以减少路由表所占用的空间和搜索路由表所用的时间
这种转发方式在一个网络只有很少的对外连接时是很有用的
如果一个主机连接在一个小网络上，而这个网络只用一个路由器和互联网连接，那么在这种情况下使用默认路由是非常合适的

路由器分组转发算法：
路由器分组转发算法

1）从数据报的首部提取目的主机的IP地址是D，得出目的网网络地址为N。
2)若网络N与此路由器直接相连，则把数据报直接交付目的主机D；否则是间接交付，执行(3)
3)若路由表中有目的地为D的持定主机路由，把数据报传送给路由表中所指明的下一流路由器:否，执则执行(4)
4)路由表中有到达同N的路由。则把据报传给路由指明的下一跳路由器:否则，执行(5)
5)若路由表中有一个路由，测据报传送给路由指明的认路由器:否则，执行(6

关于路由表
路由表没有给分组指明到某个网络的完整路径
路由表指出，到某个网络应当先到某个路由器（即下一跳路由器）
在到达下一跳路由器后，再继续查找其路由表，知道再下一步应当到哪一个路由器
在到达下一跳路由器后，再继续查找其路由表，知道再下一步应当到哪一个路由表
这样一步一步地查找下去，直到最后到达目的网络

路由协议：
路由器结构：

RIP概述：
RIP-你需要知晓的一些常识性知识
RIP路由更新
RIP的定期路由更新引发的问题

路由协议是运行在路由器之间动态交換路由信息的分布式算法。
自动发现非直连的远端网络信息;
计算到每一个远端网络的最佳路径，创建路由表;
自动监视网络的拓扑变化、更新和维护路由表内容。

如何分层?

互联网划分为许多较小的自治系统AS
定义:在单一的技术管理下的一组路由器，使用一种内部路由选择协议和共同的度量以确定AS内分组路由，同时还使用一种AS之间的路由选择协议用以确定AS之间的分组路由

内部、外部网关协议
内部网关协议IGP( nterior GatewayProtoco):在一个自治系统内部使用的路由选择协议。
外部网关协议EGP(Interior GatewayProtocol):在不同自治系统之间使用的路由选择协议

AS中文自治系统：
AS之间、一个AS内部
RIP：内部网关协议、路由度量机制/最优路径的选择评价机制是-距离矢量、跳数、15（可计的最大跳数数值）
RIP协议中，一跳：即信息/数据从一个路由设备转到另一个路由设备

RIP的路由算法是-距离矢量路由算法

网络路由设备间是以什么规则进行更新交换的呢？
路由信息是什么样的？

运行RIP的路由设备采用完整路由表更新方式
运行RIP的路由设备可采用定期或触发更新规则进行更新交换

RIP的“定期更新
1.是根据设置的更新计时器定期交换RIP“路由通告”。
2.“略由通告”＂是除了“水平分割机制”抑制的RIP路由之外的本地路由设备中“所有的”RIP路由信息。
RIP的“触发更新
1.是RIP路由设备仅在路由表项发生变化时发送RIP路由通告。(比较前面一种，发路由通告的时间不一样!)
2.“路由通告”是本地路由表中“有变化的”路由信息。(比较前面一种，路由通告的内容也不一样!)

RIP“定期更新”中的重要时间
1.30s:RP路由设备通过UDP报文定期“广播”应答邻居路由设备的时间。(此值为默认值，实践中可以修改!)
2.180s:若180s内未收到邻居路由设备的应答，标记邻居路由设备为“不可达”，并对此路由设备的信息进行抑制，即不采纳其路由信息。(默认值，可修改!)

3.240s:若维续在240s内还未收到邻居路由设备的路由更新应答，则在路由设备中删除与该路由设备相关的路由表项。(默认值，可修改!)

如果路由更新不及时，网络会有什么问题？

RIP采用＂定期更新”机制的最大问题
“依照传闻进行路由选择”
对于“定期更新”机制，RIP的更新信息在网络中传播慢。导致整个网络的“慢收敛”(即网络路由设备的路由信息不一致现象)一进而导致“路由择环略”(路白死不)的可能
有什么改进的机制吗？
第一招:(简单)水平分割法
水平分割就是使路由设备不向对应路由更新表项输入的方向回传此条路由表信息，使它只沿一个方向通告。
第二招:毒性逆转水平分割法
即在更新信息中包含回传路径，但会把回传路径的跳数
设为16(即“无穷”)。

水平分割法是切断了邻居路由设备之间的环路，但没能切断网络中的环路

第三招：计数到无穷大机制
计数到”15“，防止了一个“计数到无穷大”的问题
跳数数值超过15的路径，就会被从路由表中删除
设置最大路由跳数数值是15，有助于解决计数到无穷大的问题，但是收敛速度仍旧非常慢。

RIP路由收敛机制之"触发更新"“快速更新”
可以加快网络重新收敛的速度，并大大减少“计算到无穷大”所引发的“慢收敛”问题。
定期更新和触发更新可能会一起发生，触发更新为正在重新进行收敛的网络増加了应变的能力。

RIP路由收敛机制之“保持定时器(抑制定时器)”
为了降低接受错误路由选择信息的可能性，“保持定时器/抑制定时器法”是引入某种程度的怀疑量。
180s，是设置的问題路由设备被抑制的时间。
保持定时器也可以是每个路由设备路由信息条目的保持时间。
保持定时器的时间设计一定要小心!时间大短，不起作用;时间大长，正常路由将会受到不利影响。

RIP为什么会衰弱
无穷计数问题：随着交换推进，路径代价趋向无穷
定义路径代价的最大值：15跳
超过15跳，不可达
加快收敛的方法：
水平分割
毒性逆转
抑制逆时器

RIP产生无穷计数：
站得不够高。看得不够远
从邻居获得路由信息，完全相信邻居
站在邻居肩上认识其他网络

动态路由OSPF：
透析动态路由OSPF：开放Open;最短Shortest；路径Path；优先First
RIP适用于小型网络：RIP的最大跳数数值是多少？

OSPF：链路状态算法、链路状态信息
RIP是采用什么算法？
泛洪Flooding

稳定!路由信息如何保持？
变化！路由信息如何更新？

因特网的路由协议
外部网关协议BGP