本发明专利技术公开了一种实现链路状态数据包更新的方法及装置，该方法包括：按照分类策略划分系统的链路状态数据包(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路由发生变化、修改度量(metr i c)值、定时刷新等都会触发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分片划分为三个所述分片类型，且第一分片类型由LSPO分片构成，用于需存储于LSPO分片的TLV信息的更新;第二分片类型由除LSPO分片之外的预设个数的LSP分片构成，用于进行包括系统自身配置的IP前缀的TLV信息的更新;第三分片类型由剩余的LSP分片构成，用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。进一步地，分片类型划分后，该方法还包括:对各分片类型的LSP分片，按照LSP分片的剩余空间进行组织。进一步地，对各分片类型的LSP分片按照LSP分片的剩余空间进行组织具体包括:对所述第一分片类型的LSP分片记录LSPO分片的剩余空间；创建所述第二分片类型的第二空间链表，将所述第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第二空间链表;通过创建的第二基数radix树保存第二分片类型的各更新的TLV信息与第二分片类型各LSP分片的对应关系；创建所述第三分片类型的第三空间链表，将所述第三分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第三空间列表;通过创建的第三radix树保存第三分片类型的各更新的TLV信息与第三分片类型各LSP分片的对应关系。进一步地，该方法还包括:LSP周期刷新时，按照预设批次分批进行LSP周期刷新。进一步地，所述LSP更新为添加TLV信息和/或删除TLV信息时，所述进行TLV信息的更新包括:缓存待添加的TLV信息和/或待删除的TLV信息；按照先进行包括系统自身配置的IP前缀的TLV信息的更新，再进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新的顺序进行更新。进一步地，当所述LSP更新为包括所述路由渗透和路由重发布的IP前缀的TLV信息的更新时，所述进行TLV信息的更新具体包括:以预设的LSP更新周期，对该周期内缓存的待更新的TLV信息进行更新;或，当待更新的TLV信息的条数达到预设的更新数量阈值时，对待更新的TLV信息进行更新。进一步地，所述进行TLV信息的更新具体包括:当所述LSP更新为添加单个TLV信息时，从确定的分片类型中查找能够存储待添加的所述单个TLV信息的LSP分片，将所述单个TLV信息加入该LSP分片并更新其剩余空间，重组更新该LSP分片；当所述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分片。进一步地，进行TLV信息的更新具体包括:当所述LSP更新为删除单个TLV信息时，从确定的分片类型中确定待删除的所述单个TLV信息所在的LSP分片，删除所述单个TLV信息并更新该LSP分片的剩余空间，重组更新该LSP分片；当所述LSP更新为删除批量TLV信息时，从确定的分片类型中确定待删除的所述批量TLV信息所在的LSP分片，删除所述批量TLV信息并更新该LSP分片的剩余空间，重组更新该LSP分片。进一步地，进行TLV信息的更新具体包括:当所述LSP更新为修改TLV信息时，从确定的分片类型中确定待修改的TLV信息所在的LSP分片，如果所述修改后的TLV信息所需空间小于或等于待修改的TLV信息与待修改的TLV信息所在LSP分片的剩余空间之和，则删除所述待修改的TLV信息，在所述待修改的TLV信息所在LSP分片上添加所述修改后的TLV信息，更新该LSP分片的剩余空间，重组更新该LSP分片;如果所述修改TLV信息所需空间大于待修改的TLV信息与待修改的TLV信息所在LSP分片的剩余空间之和，则对所述待修改的TLV信息作为单个TLV信息进行删除TLV信息的处理，对所述修改后的TLV信息作为单个TLV信息进行添加TLV信息的处理。进一步地，LSP更新为添加TLV信息时，当确定的分片类型中不存在剩余空间能够满足存储待添加的所述TLV信息的LSP分片时，该方法还包括:通过配置的虚拟系统生成添加所述TLV信息所需的LSP分片。进一步地，配置的虚拟系统不存在时，该方法还包括:映射中间系统IS系统接口的介质访问控制MA C地址为所述虚拟系统的身份编码ID，通过映射的虚拟系统的ID生成所述虚拟系统；对生成的虚拟系统采用模式Imodel方式扩展生成添加所述TLV信息所需的LSP分片。进一步地，LSP分片重组更新时，如果LSP分片为空，该方法还包括:将为空的所述LSP分片的剩余生存时间R本文档来自技高网...
【技术保护点】
一种实现链路状态数据包更新的方法，其特征在于，包括：按照分类策略划分系统的链路状态数据包LSP分片为两个以上分片类型，并确定进行LSP更新时各分片类型相应的类型长度内容TLV类型；LSP更新时，根据待更新的TLV信息的TLV类型确定对应的分片类型；从确定的分片类型中选择LSP分片进行TLV信息的更新；所述LSP更新包括：添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。
【技术特征摘要】
【专利技术属性】
技术研发人员：祁云，易友兵，
申请(专利权)人：瑞斯康达科技发展股份有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。