路由算法分类比较(6)

路由协议是指为可路由协议提供路由选择服务的协议，路由协议的服务对象是可路由协议，路由器节点通过路由协议实现路由表的自动维护，目前主要的路由协议包括RIP,IGRP,OSPF,BGP等。

可路由协议是指可以通过路由表来确定去向和路径的协议，是受路由协议服务的协议，是实现在网络层设备之间进行通信的协议，它们能够完成不同网段间的通信，可路由协议主要有IP/TCP协议栈中的IP协议，IPX/SPX协议栈中的IPX协议，这些协议可以给网络设备分配网络号和主机号。

可路由协议是定义数据包内各个字段的格式和用途的网络层封装协议，该网络层协议允许将数据包从一个网络设备转发到另一个网络设备。常见的可路由协议有 TCP/IP协议栈中的IP协议、Nover IPX/SPX协议栈的IPX协议。可路由协议也可称为被路由协议，它是网络层协议的支撑，象IP，IPX等，同时一个协议被成为可路由协议必须能够给每台独立的设备分配网络号和主机号。如IPX只要求分配网络号，因为它使用主机的MAC作为物理地址，而IP是要求你提供一个地址和子网掩码，通过它们的与运算得到网络号的，所以它们是可路由协议，NetBEUI协议不是可路由协议，因为它不提供第三层的支持，它仅是一个小型的快速的高效协议，仅限制在一个网段中运行。同时可路由协议是根据上层协议将数据封装到IP包里。

路由协议是运行终端系统上的协议，主要用来进行相互通信。

不可路由的传输协议，也就是传输协议可不可以路由（Routale or Nonroutable）的意思，数据能不能使用这个传输协议，通过路由器将数据传送到其他网络网段。换言之，可不可以路由，表示这个协议的信息包格式可否被路由器接受。TCP/IP、IPX/SPX属于可路由的协议，NetBUEI则属于不可路由的协议。 不可路由的协议通常通过网桥、集线器或中继器传送数据。

路由可以静态配置，也可以通过路由协议自动生成。路由协议能够自动发现和计算路由，并在拓扑变化时自动更新，无需人工维护，适用于复杂的网络。

路由协议：路由器用来计算、维护网络路由信息的协议，通常有一定的算法，工作在传输层或应用层。常见的路由协议：RIP、OSPF、BGP。

可路由协议：可被路由器转发的协议，工作在网络层。常见的可路由协议有IP、IPX等。

路由协议和可路由协议之间的关系：routing protocol负责学习最佳路径，而routed protocol根据最佳路径将来自上层的信息封装在IP包里传输。

从所有的源结点到一个给定的目的结点的最优路由的集合形成了一个以目的结点为根的树，称为汇集树；路由算法的目的是找出并使用汇集树。

(一)有类路由协议

1、有类路由协议的特点是发送路由更新包的时候不携带路由条目的子网掩码 2、有类路由协议在路由传递过程中使用路由发送和接收规则。

有类路由协议更新发送规则：

检查路由更新网络是否与发送端口同一主网 1).若否，路由更新自动汇总成主类网络

2).若是，继续检查更新的路由是否与发送接口的掩码一致 a. 是，发送更新 b. 否, 忽略更新

有类路由协议更新接收规则：

将网络地址和接收接口的网络地址进行比较,判断是否处于同一主网络 1).处于同一主网络,直接赋予该网络地址接收接口的掩码并写入路由表 2).不处于同一主网络,首先查看路由表中是否存在该主网络的任一子网

a.不存在,接收该网络地址,并赋予该网络地址一个有类掩码,同时写入路由表