四、IP数据报的路由选择

　　1、直接传送和间接传送

　　直接传送将一个数据报从一台机器经过单个物理网络直接传送至目的站点，这是所有internet通信的基础。只有当两台机器连在同一底层物理传输系统时，才能采用直接传送方式。否则只能用间接传送方式，发送方将数据发送给一个路由器再传送。

　　2、IP路由选择表

　　路由表存储各个目的站点以及如何到达目的站点的信息。为了尽可能使用最少的信息进行路由选择，采用信息隐蔽原则。

　　路由表的选择表的大小仅取决于互联网中网络的数量，与连到网上的主机的数量无关。IP路由选择软件仅需要维护有关目的网络地址的信息，而与主机地址的信息无关。

　　保持路由表尽可能小的技术是把多个表项统一到一个默认的情况。

　　3、ICMP差错与控制报文协议

　　(1)为了使互联网中的路由器报告差错或提供有关意外的情况信息，在TCP/IP中设计了一个特殊用的报文机制，称internet控制报文协议ICMP，它是IP的一部分。

　　(2)ICMP机制:ICMP报文放在一个IP数据报的数据部分中通过互联网。允许路由器向其他路由器或主机发送差错或控制报文。ICMP是一个差错报告机制，它为发生差错的路由器提供了向初始源站点报告差错的方法。

　　(3)ICMP报文格式:由三个字段组成，即一个8位整数的报文类型字段用来标识报文、一个8位代码字段提供有关报文类型的进一步信息、以及一个16位校验和字段。

　　(4)ICMP报文类型:回送请求/应答报文(回送请求/应答、时间戳请求/应答、地址请求/应答)，差错报告(包括主机不可达报告、超时报告、参数出错报告)，控制报文(源抑制报文、重定向报文)。

　　五、路由选择算法

　　1、距离矢量路由选择V-D，

　　2、链路状态路由选择或称最短路径优先算法(SPF)，要求每个参与的路由器都要具有完全的拓扑结构，只需要完成两项任务:负责检测所有相邻路由器状态;周期地向其他路由器传递链路状态信息。其优点:每个路由器用相同的原始状态数据独立地计算路由，并不依赖于中间的机器。

　　六、内部网关协议

　　在一个自治系统内的两个路由器彼此互为内部路由器，使用内部网关协议(IGP)，自治系统之间的使用外部网关协议(EGP)来通信。

　　1、路由选择信息协议(RIP)采用V-D算法，距离矢量路由选择算法，分成主动和被动两类，只有路由器工作在主动模式，主机必须使用被动模式。工作在主动模式的路由器进行监听，并根据收到的通知更新其路由。以主动方式运行RIP的路由器每间隔30秒广播一次报文。

　　RIP对点到点连接和广播型网络两者都提供支持。RIP分组是通过UDP和IP传输的。RIP进程使用UDP的520端口来进行发送和接收。

　　RIP报文格式:报头32位，命令字为1表示请求部分的或全部的路由选择信息。命令字为2表示响应，包含发送方路由选择表内的网络地址和距离值一对信息。

　　2、IGRP，运行频率比较低，每90秒更新;路由更新的每一项都包含一个四种度量制式，即延迟、带宽、可靠性、负载;采用保守式预防环路的保护措施、选择多路径路由以及处理默认路由器的手段等。

　　3、开放最短路径优先协议OSPF

　　优点:计算迅速，无环路的收敛性;支持精确的度量值，也能支持多重度量制式;支持通往一个目的站点的多重路径;能区分不同的外部路由。是基于链路状态路由选择算法SPF。

　　OSPF报文报头格式:24个8位组报头，共有五种类型的报文类型，类型1)hello;2)拓扑结构的数据库描述;3)链路状态请求;4)链路状态更新;5)链路状态确认。

　　Hello报文的两种功能:检测链路状态是否可用;在广播型与非广播型网络上选择指定网络路由器及后备。

　　七、外部网关协议

　　1、两个交换路由选择信息的路由器若分别属于两个自治系统，则称为外部邻站。外部邻站使用的向其他自治系统通知可达的信息的协议称为外部网关协议(EGP)

　　2、EGP有三种功能:它支持邻站猎取机制，允许一个路由器请求另一个路由器同意交换可达信息;路由器持续地测试其邻站是否有响应;EGP邻站周期地传送路由更新报文来交换网络可达的信息。

　　3、EGP定义了9种报文类型，它允许两种测试邻站是否存活的方式:一种是主动方式，路由器周期地发送hello报文和轮询报文，并等待邻站响应。另一种被动方式，路由器依靠邻站向其发送hello报文和轮询报文，并利用可达报文的状态字段信息来判断邻站是否知道其存活。