一种实现链路状态数据包更新的方法及装置的制造方法
【技术领域】
[0001]本发明涉及路由交换技术，尤指一种实现链路状态数据包(LSP)更新的方法及装置。
【背景技术】
[0002]链路状态数据包(LSP)包含了由链接状态路由协议(ISIS)路由器产生的描述其周围环境的路由信息;LSP由包头和类型长度内容(TLV)字段组成，用于在ISIS节点间发布路由选择信息，路由器把LSP通告给所有邻居，从而生成本地链路状态信息；路由器接收其他邻居通告的LSP，复制后进行通告，从而获得整个网络的拓扑信息。
[0003]在ISIS系统运行时，邻接关系up/down、接口使能ISIS、引入的互联网协议(IP)路由发生变化、区域间的IP路由发生变化、修改度量(metr i c)值、定时刷新等都会触发LSP更新;LSP更新时，所有LSP分片都会重组更新，导致LSP洪泛负载，消耗本端设备和远端设备的中央处理器(CPU)，造成系统运行缓慢。当LSP分片数量很多时，LSP周期刷新会造成网络瞬间发出大量的LSP更新，网络压力瞬间加大，甚至会出现长时间占用CPU而挂死的问题。
[0004]综上，现有的LSP更新的方法，存在洪泛负载的问题，影响系统运行速度;LSP分片多时，还存在长时间占用CPU而出现挂死的情况，影响系统正常通信。
【发明内容】
[0005]为了解决上述技术问题，本发明提供一种实现链路状态数据包更新的方法及装置，能够避免LSP洪泛负载，提高系统运行速度。
[0006]为了达到本发明目的，本发明提供了一种实现链路状态数据包更新的方法，包括:
[0007]按照分类策略划分系统的链路状态数据包LSP分片为两个以上分片类型，并确定进行LSP更新时各分片类型相应的类型长度内容TLV类型；
[0008]LSP更新时，根据待更新的TLV信息的TLV类型确定对应的分片类型；
[0009]从确定的分片类型中选择LSP分片进行TLV信息的更新；
[0010]所述LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。
[0011]进一步地，划分系统的LSP分片为两个以上分片类型包括:
[0012]将所述系统的LSP分片划分为三个所述分片类型，且第一分片类型由LSPO分片构成，用于需存储于LSPO分片的TLV信息的更新;第二分片类型由除LSPO分片之外的预设个数的LSP分片构成，用于进行包括系统自身配置的IP前缀的TLV信息的更新;第三分片类型由剩余的LSP分片构成，用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。
[0013]进一步地，分片类型划分后，该方法还包括:对各分片类型的LSP分片，按照LSP分片的剩余空间进行组织。
[0014]进一步地，对各分片类型的LSP分片按照LSP分片的剩余空间进行组织具体包括:
[0015]对所述第一分片类型的LSP分片记录LSPO分片的剩余空间；
[0016]创建所述第二分片类型的第二空间链表，将所述第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第二空间链表;通过创建的第二基数radix树保存第二分片类型的各更新的TLV信息与第二分片类型各LSP分片的对应关系；
[0017]创建所述第三分片类型的第三空间链表，将所述第三分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第三空间列表;通过创建的第三radix树保存第三分片类型的各更新的TLV信息与第三分片类型各LSP分片的对应关系。
[0018]进一步地，该方法还包括:LSP周期刷新时，按照预设批次分批进行LSP周期刷新。
[0019]进一步地，所述LSP更新为添加TLV信息和/或删除TLV信息时，所述进行TLV信息的更新包括:
[0020]缓存待添加的TLV信息和/或待删除的TLV信息；
[0021]按照先进行包括系统自身配置的IP前缀的TLV信息的更新，再进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新的顺序进行更新。
[0022]进一步地，当所述LSP更新为包括所述路由渗透和路由重发布的IP前缀的TLV信息的更新时，所述进行TLV信息的更新具体包括:
[0023]以预设的LSP更新周期，对该周期内缓存的待更新的TLV信息进行更新;或，
[0024]当待更新的TLV信息的条数达到预设的更新数量阈值时，对待更新的TLV信息进行更新。
[0025]进一步地，所述进行TLV信息的更新具体包括:
[0026]当所述LSP更新为添加单个TLV信息时，从确定的分片类型中查找能够存储待添加的所述单个TLV信息的LSP分片，将所述单个TLV信息加入该LSP分片并更新其剩余空间，重组更新该LSP分片；
[0027]当所述LSP更新为添加批量TLV信息时，从确定的分片类型中查找能够存储待添加的所述批量TLV信息的LSP分片，如果存在满足所需空间的LSP分片，则将所述批量TLV信息按序加入满足所需空间的LSP分片中并更新该LSP分片的剩余空间，重组更新该LSP分片;如果不存在满足所需空间的LSP分片，从确定的分片类型中选择剩余空间最大的LSP分片，按序将待添加的所述批量TLV信息中的TLV信息逐个添加到选择的LSP分片中，直至该LSP分片剩余空间不足时，更新该LSP分片的剩余空间；重新选择剩余空间最大的LSP分片，继续按序将所述批量TLV信息中剩余的TLV信息逐个添加到选择的LSP分片中，如果选择的LSP分片的剩余空间满足剩余的TLV信息的添加，则在添加完剩余的TLV信息时，更新该LSP分片的剩余空间并重组添加了所述批量TLV信息的LSP分片;如果选择的LSP分片不满足剩余的TLV信息的添加时，则重新选择剩余空间最大的LSP分片进行剩余的TLV信息的添加，直至所述批量TLV信息中的所有TLV信息均完成添加时，重组更新添加了所述批量TLV信息的LSP分片。
[0028]进一步地，进行TLV信息的更新具体包括:
[0029]当所述LSP更新为删除单个TLV信息时，从确定的分片类型中确定待删除的所述单个TLV信息所在的LSP分片，删除所述单个TLV信息并更新该LSP分片的剩余空间，重组更新该LSP分片；
[0030]当所述LSP更新为删除批量TLV信息时，从确定的分片类型中确定待删除的所述批量TLV信息所在的LSP分片，删除所述批量TLV信息并更新该LSP分片的剩余空间，重组更新该LSP分片。
[0031 ]进一步地，进行TLV信息的更新具体包括:
[0032]当所述LSP更新为修改TLV信息时，从确定的分片类型中确定待修改的TLV信息所在的LSP分片，如果所述修改后的TLV信息所需空间小于或等于待修改的TLV信息与待修改的TLV信息所在LSP分片的剩余空间之和，则删除所述待修改的TLV信息，在所述待修改的TLV信息所在LSP分片上添加所述修改后的TLV信息，更新该LSP分片的剩余空间，重组更新该LSP分片;如果所述修改TLV信息所需空间大于待修改的TLV信息与待修改的TLV信息所在LSP分片的剩余空间之和，则对所述待修改的TLV信息作为单个TLV信息进行删除TLV信息的处理，对所述修改后的TLV信息作为单个TLV信息进行添加TLV信息的处理。
[0033]进一步地，LSP更新为添加TLV信息时，当确定的分片类型中不存在剩余空间能够满足存储待添加的所述TLV信息的LSP分片时，该方法还包括:
[0034]通过配置的虚拟系统生成添加所述TLV信息所需的LSP分片。
[0035]进一步地，配置的虚拟系统不存在时，该方法还包括:
[0036]映射中间系统IS系统接口的介质访问控制MA C地址为所述虚拟系统的身份编码ID，通过映射的虚拟系统的ID生成所述虚拟系统；
[0037]对生成的虚拟系统采用模式Imodel方式扩展生成添加所述TLV信息所需的LSP分片。
[0038]进一步地，LSP分片重组更新时，如果LSP分片为空，该方法还包括:将为空的所述LSP分片的剩余生存时间Remaining Lif etime置O，泛洪该LSP分片以加速该LSP分片的老化。
[0039]进一步地，该方法还包括:
[0040]新生成LSP分片时，泛洪新生成的LSP分片，并将新生成的LSP分片加入LSP分片最少的周期刷新批次里，更新该周期刷新批次的LSP分片数量后，重新进行LSP分片数量排序；
[0041]LSP分片老化时，确定LSP分片所在的周期刷新批次，从该周期刷新批次里删除该LSP分片，更新该周期刷新批次的LSP分片数量后，重新进行LSP分片数量排序。
[0042]另一方面，本申请还提供一种实现链路状态数据包更新的装置，包括:分类单元、确定单元及更新单元;其中，
[0043]分类单元，用于按照分类策略划分系统的链路状态数据包LSP分片为两个以上分片类型，并确定进行LSP更新时各分片类型相应的类型长度内容TLV类型；
[0044]确定单元，用于LSP更新时，根据待更新的TLV信息的TLV类型确定对应的分片类型；
[0045]更新单元，用于从确定的分片类型中选择LSP分片进行TLV信息的更新；
[0046]所述LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。
[0047]进一步地，分类单元具体用于，
[0048]按照分类策略将所述系统的LSP分片划分为三个所述分片类型，且第一分片类型由LSPO分片构成，用于需存储于LSPO分片的TLV信息的更新;第二分片类型由除LSPO分片之外的预设个数的LSP分片构成，用于进行包括系统自身配置的IP前缀的TLV信息的更新;第三分片类型由剩余的LSP分片构成，用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。
[0049]进一步地，该装置还包括组织单元，用于所述分片类型划分后，对各分片类型的LSP分片，按照LSP分片的剩余空间进行组织。
[0050]进一步地，组织单元具体用于，对所述第一分片类型的LSP分片记录LSPO分片的剩余空间；
[0051]创建所述第二分片类型的第二空间链表，将所述第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第二空间链表;通过创建的第二基数radix树保存第二分片类型的各更新的TLV信息与第二分