[发明专利]提高IS-IS路由协议中CSNP报文广播效率的方法

说明书

技术领域

本发明涉及一种提高IS-IS路由协议中CSNP报文广播效率的方法。

背景技术

IS-IS(Intermediate System-to-Intermediate System intra-domain routing information exchange protocol，中间系统到中间系统的域内路由信息交换协议)路由协议不但适合应用于LAN的环境，而且更多使用在城域网的环境中，能够很好的进行大型网络中的路由管理。IS-IS需要处理的报文有四种：Hello报文、LSP(Link State Protocol Data Unit，链路状态协议数据单元)报文、CSNP(Complete Sequence Number PDU，完全序列码数据包)报文、PSNP(Partial Sequence Number PDU，部分序列码数据包)报文。Hello报文用来建立邻接关系并选举出DIS(Designated Intermediate System，指派中间系统)，LSP报文用来通告链路状态，CSNP报文用于DIS通告全网的LSP简要信息，PSNP报文用来请求指定的LSP信息。

CSNP报文的作用如图5所示。在图5中，包括多个RT（Router，路由器），RT-A、RT-B、RT-C组成了一个广播网络，RT-B被选举为DIS。首先RT-C向DIS发送自己的LSP，DIS经过接收RT-A、RT-B、RT-C的LSP，已经有了一个网络中完整的LSP数据库，其中DIS单独占有一条LSP。然后DIS在链路上广播CSNP报文，里面包含了LSP数据库中所有LSP的简要信息。当RT-C接收到CSNP报文后，跟自己的LSP数据库进行比较，发现自己只有RT-C的LSP，则向DIS发送PSNP请求报文，请求内容为RT-A、RT-B的LSP报文。最后，当DIS收到RT-C的请求信息时，会把RT-A、RT-B的LSP报文发送给RT-C。

如图6中，RT-A、RT-B、RT-C、RT-D和RT-E构成了一个广播网络，其中RT-B被选举为DIS。初始时，每个RT都只有自己的LSP，它们都只跟DIS进行LSP报文交互。因此，DIS最终会得到网络中所有RT的LSP，而其他RT仍然只有自己的LSP。

为了让其他RT能够获得整个网络的LSP，DIS默认10秒钟在链路上广播一次CSNP报文，此CSNP报文携带了DIS的LSP数据库中所有LSP的概要信息。当一个RT接收到此CSNP报文时，会将其中携带的LSP概要信息和自己LSP数据库中的LSP进行比较，若发现自己缺少哪些LSP，则会向DIS发送一个PSNP请求报文，其中包含了缺少的LSP简要信息。当DIS收到这个PSNP报文后，会向该RT发送其请求的LSP报文。

若一个广播网络中的设备成百上千时，一个CSNP报文的长度会达到几KB，而10秒钟发送一次的频率会消耗相当一部分的网络带宽。如果网络更加庞大，则交互的协议报文会更大，会更加加重网络带宽的负荷。

发明内容

本发明是为避免上述已有技术中存在的不足之处，提供提高IS-IS路由协议中CSNP报文广播效率的方法，以减少CSNP报文的发送次数，降低CSNP广播报文的带宽占用，提高广播效率。

本发明提供了提高IS-IS路由协议中CSNP报文广播效率的方法。

提高IS-IS路由协议中CSNP报文广播效率的方法，其特点是，广播网络中的DIS被选举出来后，DIS自身设置一个变量Time，该变量Time初始化清零；变量Time用来记录接收到表示网络拓扑变化的新LSP的时间；当DIS在时间X接收到表示网络拓扑变化的新的LSP1时，立即更新自己的LSP数据库，同时设置变量Time为当前时间X；延迟10秒钟后，发送CSNP报文，并清零变量Time；若在10秒钟之内，DIS没有接收到新的LSP报文，则向所有邻居发送特定的维持连接关系的Hello报文，Hello报文用来表示当前网络拓扑没有发生任何变化。

本发明的提高IS-IS路由协议中CSNP报文广播效率的方法的特点也在于：

在所述Hello报文中，在其中一个字段所在字节的其中一位设置为用于表示为当前网络拓扑没有发生任何变化的保留位。

提高IS-IS路由协议中CSNP报文广播效率的方法包括如下步骤：

步骤1：当DIS接收到新的LSP时，清空CSNPTable中的Pflag和Cflag，将LSP对应的Cflag置1；