[发明专利]一种实现链路状态数据包更新的方法及装置

说明书

本发明公开了一种实现链路状态数据包更新的方法及装置，该方法包括：按照分类策略划分系统的链路状态数据包(LSP)分片为两个以上分片类型，并确定进行LSP更新时各分片类型相应的类型长度内容(TLV)类型；LSP更新时，根据待更新的TLV信息的TLV类型确定对应的分片类型；从确定的分片类型中选择LSP分片进行TLV信息的更新；LSP更新包括：添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。本发明方法通过系统LSP分片的分片类型的划分，避免了LSP更新造成所有LSP分片都会重组更新，导致LSP洪泛负载，提高了系统运行速率。

技术领域

本发明涉及路由交换技术，尤指一种实现链路状态数据包(LSP)更新的方法及装置。

背景技术

链路状态数据包(LSP)包含了由链接状态路由协议(ISIS)路由器产生的描述其周围环境的路由信息；LSP由包头和类型长度内容(TLV)字段组成，用于在ISIS节点间发布路由选择信息，路由器把LSP通告给所有邻居，从而生成本地链路状态信息；路由器接收其他邻居通告的LSP，复制后进行通告，从而获得整个网络的拓扑信息。

在ISIS系统运行时，邻接关系up/down、接口使能ISIS、引入的互联网协议(IP)路由发生变化、区域间的IP路由发生变化、修改度量(metric)值、定时刷新等都会触发LSP更新；LSP更新时，所有LSP分片都会重组更新，导致LSP洪泛负载，消耗本端设备和远端设备的中央处理器(CPU)，造成系统运行缓慢。当LSP分片数量很多时，LSP周期刷新会造成网络瞬间发出大量的LSP更新，网络压力瞬间加大，甚至会出现长时间占用CPU而挂死的问题。

综上，现有的LSP更新的方法，存在洪泛负载的问题，影响系统运行速度；LSP分片多时，还存在长时间占用CPU而出现挂死的情况，影响系统正常通信。

发明内容

为了解决上述技术问题，本发明提供一种实现链路状态数据包更新的方法及装置，能够避免LSP洪泛负载，提高系统运行速度。

为了达到本发明目的，本发明提供了一种实现链路状态数据包更新的方法，包括：

按照分类策略划分系统的链路状态数据包LSP分片为两个以上分片类型，并确定进行LSP更新时各分片类型相应的类型长度内容TLV类型；

LSP更新时，根据待更新的TLV信息的TLV类型确定对应的分片类型；

从确定的分片类型中选择LSP分片进行TLV信息的更新；

所述LSP更新包括：添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。

进一步地，划分系统的LSP分片为两个以上分片类型包括：

将所述系统的LSP分片划分为三个所述分片类型，且第一分片类型由LSP0分片构成，用于需存储于LSP0分片的TLV信息的更新；第二分片类型由除LSP0分片之外的预设个数的LSP分片构成，用于进行包括系统自身配置的IP前缀的TLV信息的更新；第三分片类型由剩余的LSP分片构成，用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。

进一步地，分片类型划分后，该方法还包括：对各分片类型的LSP分片，按照LSP分片的剩余空间进行组织。

进一步地，对各分片类型的LSP分片按照LSP分片的剩余空间进行组织具体包括：

对所述第一分片类型的LSP分片记录LSP0分片的剩余空间；

创建所述第二分片类型的第二空间链表，将所述第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第二空间链表；通过创建的第二基数radix树保存第二分片类型的各更新的TLV信息与第二分片类型各LSP分片的对应关系；