CN105553856B - 一种实现链路状态数据包更新的方法及装置 - Google Patents
一种实现链路状态数据包更新的方法及装置 Download PDFInfo
- Publication number
- CN105553856B CN105553856B CN201510938108.XA CN201510938108A CN105553856B CN 105553856 B CN105553856 B CN 105553856B CN 201510938108 A CN201510938108 A CN 201510938108A CN 105553856 B CN105553856 B CN 105553856B
- Authority
- CN
- China
- Prior art keywords
- lsp
- tlv information
- fragments
- tlv
- lsp fragments
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种实现链路状态数据包更新的方法及装置,该方法包括:按照分类策略划分系统的链路状态数据包(LSP)分片为两个以上分片类型,并确定进行LSP更新时各分片类型相应的类型长度内容(TLV)类型;LSP更新时,根据待更新的TLV信息的TLV类型确定对应的分片类型;从确定的分片类型中选择LSP分片进行TLV信息的更新;LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。本发明方法通过系统LSP分片的分片类型的划分,避免了LSP更新造成所有LSP分片都会重组更新,导致LSP洪泛负载,提高了系统运行速率。
Description
技术领域
本发明涉及路由交换技术,尤指一种实现链路状态数据包(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分片的对应关系;
创建所述第三分片类型的第三空间链表,将所述第三分片类型各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系统接口的介质访问控制MAC地址为所述虚拟系统的身份编码ID,通过映射的虚拟系统的ID生成所述虚拟系统;
对生成的虚拟系统采用模式1mode1方式扩展生成添加所述TLV信息所需的LSP分片。
进一步地,LSP分片重组更新时,如果LSP分片为空,该方法还包括:将为空的所述LSP分片的剩余生存时间Remaining Lifetime置0,泛洪该LSP分片以加速该LSP分片的老化。
进一步地,该方法还包括:
新生成LSP分片时,泛洪新生成的LSP分片,并将新生成的LSP分片加入LSP分片最少的周期刷新批次里,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序;
LSP分片老化时,确定LSP分片所在的周期刷新批次,从该周期刷新批次里删除该LSP分片,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序。
另一方面,本申请还提供一种实现链路状态数据包更新的装置,包括:分类单元、确定单元及更新单元;其中,
分类单元,用于按照分类策略划分系统的链路状态数据包LSP分片为两个以上分片类型,并确定进行LSP更新时各分片类型相应的类型长度内容TLV类型;
确定单元,用于LSP更新时,根据待更新的TLV信息的TLV类型确定对应的分片类型;
更新单元,用于从确定的分片类型中选择LSP分片进行TLV信息的更新;
所述LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。
进一步地,分类单元具体用于,
按照分类策略将所述系统的LSP分片划分为三个所述分片类型,且第一分片类型由LSP0分片构成,用于需存储于LSP0分片的TLV信息的更新;第二分片类型由除LSP0分片之外的预设个数的LSP分片构成,用于进行包括系统自身配置的IP前缀的TLV信息的更新;第三分片类型由剩余的LSP分片构成,用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。
进一步地,该装置还包括组织单元,用于所述分片类型划分后,对各分片类型的LSP分片,按照LSP分片的剩余空间进行组织。
进一步地,组织单元具体用于,对所述第一分片类型的LSP分片记录LSP0分片的剩余空间;
创建所述第二分片类型的第二空间链表,将所述第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第二空间链表;通过创建的第二基数radix树保存第二分片类型的各更新的TLV信息与第二分片类型各LSP分片的对应关系;
创建所述第三分片类型的第三空间链表,将所述第三分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第三空间列表;通过创建的第三radix树保存第三分片类型的各更新的TLV信息与第三分片类型各LSP分片的对应关系。
进一步地,该装置还包括分批单元,用于LSP周期刷新时,按照预设批次分批进行LSP周期刷新。
进一步地,更新单元具体用于,所述LSP更新为添加TLV信息和/或删除TLV信息时,
从确定的分片类型中选择LSP分片;
缓存待添加的TLV信息和/或待删除的TLV信息;
按照先进行包括系统自身配置的IP前缀的TLV信息的更新,再进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新的顺序进行更新。
进一步地,更新单元具体用于,当所述LSP更新为包括所述路由渗透和路由重发布的IP前缀的TLV信息的更新时,
从确定的分片类型中选择LSP分片;
以预设的LSP更新周期,对该周期内缓存的待更新的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分片。
进一步地,更新单元具体用于,
当所述LSP更新为删除单个TLV信息时,从确定的分片类型中确定待删除的所述单个TLV信息所在的LSP分片,删除所述单个TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片;
当所述LSP更新为删除批量TLV信息时,从确定的分片类型中确定待删除的所述批量TLV信息所在的LSP分片,删除所述批量TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片。
进一步地,更新单元具体用于,
当所述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系统接口的MAC地址为所述虚拟系统的身份编码ID,通过映射的虚拟系统的ID生成所述虚拟系统;
对生成的虚拟系统采用mode1方式扩展生成添加所述TLV信息所需的LSP分片。
进一步地,该装置还包括泛洪单元,用于所述LSP分片重组更新时,如果LSP分片为空,将为空的所述LSP分片的剩余生存时间置0,泛洪该LSP分片以加速该LSP分片的老化。
进一步地,该装置还包括批次调度单元,用于新生成LSP分片时,泛洪新生成的LSP分片,并将新生成的LSP分片加入LSP分片最少的周期刷新批次里,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序;LSP分片老化时,确定LSP分片所在的周期刷新批次,从该周期刷新批次里删除该LSP分片,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序。
与现有技术相比,本申请技术方案包括:按照分类策略划分系统的链路状态数据包(LSP)分片为两个以上分片类型,并确定进行LSP更新时各分片类型相应的类型长度内容(TLV)类型;LSP更新时,根据待更新的TLV信息的TLV类型确定对应的分片类型;从确定的分片类型中选择LSP分片进行TLV信息的更新;LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。本发明方法通过系统LSP分片的分片类型的划分,避免了LSP更新造成所有LSP分片都会重组更新,导致LSP洪泛负载,提高了系统运行速率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为本发明实现链路状态数据包更新的方法的流程图;
图2为本发明实现链路状态数据包更新的装置的结构框图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
图1为本发明实现链路状态数据包更新的方法的流程图,如图1所示,包括:
步骤100、按照分类策略划分系统的链路状态数据包(LSP)分片为两个以上分片类型,并确定进行LSP更新时各分片类型相应的类型长度内容(TLV)类型;
在本发明实施例中,系统的链路状态数据包由多个LSP分片组成,例如由LSP0-LSP255分片组成。需要说明的是,对所述多个LSP分片的分类策略主要原则是通过设定的分片类型,LSP更新时仅对LSP更新对应的分片类型的LSP分片进行重组更新,其他分片的LSP分片将不受影响;系统的LSP由多个LSP分片构成,通过各分片类型对应各种TLV类型的LSP更新,减少了LSP更新时,对除LSP更新所属分片类型以外的其他分片类型的影响,避免由于所有分片均进行重组更新而产生路由震荡。
本步骤中,划分系统的LSP分片为两个以上分片类型包括:
将系统的LSP分片划分为三个分片类型,且第一分片类型由LSP0分片构成,用于需存储于LSP0分片(也即由多个LSP分片组成的LSP中的第一个LSP分片)的TLV信息的更新;第二分片类型由LSP中除LSP0分片之外的预设个数的LSP分片构成,用于进行包括系统自身配置的IP前缀的TLV信息的更新;第三分片类型由剩余的LSP分片构成,用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。
需要说明的是,本发明系统是指中间系统(IS),系统自身配置的IP前缀的LSP更新是指IS自身配置的IP前缀的LSP更新。需存储于LSP0分片的TLV信息为本领域技术人员的公知常识,一般的包括区域地址(Area addresses)、支持协议(Protocols Supported)、中间系统别名(IS Alias)、中间系统邻居(IS Neighbors)、以及其他必须放在LSP0分片的TLV信息。对一般的IS系统而言,LSP0分片完全可以完成必须在LSP0分片进行更新的LSP更新;第二分片类型的LSP分片可以设定为LSP1到LSP10;分片个数可以根据系统规模进行调整,一般系统规模较大时,IS系统中包括系统自身配置的IP前缀的LSP更新较多,分片个数可以进行添加;反之,分片个数可以减少。本发明包括IS系统自身配置的IP前缀的TLV信息和包括路由渗透和路由重发布的IP前缀的TLV信息在第二分片类型和第三分片类型的LSP分片上进行更新,避免LSP0分片出现被过度占用的情况,造成需存储于LSP0分片的TLV信息无法存储在LSP0分片中;如果将包括系统自身配置的IP前缀的TLV信息和包括路由渗透和路由重发布的IP前缀的TLV信息在LSP0分片更新,当出现需存储于LSP0分片的TLV信息无法在LSP0分片更新时,需要将部分包括系统自身配置的IP前缀的TLV信息和/或包括路由渗透和路由重发布的IP前缀的TLV信息从LSP0分片中移出,必然消耗带宽资源,且可能出现路由震荡。本发明第二分片类型的LSP分片可以为LSP1~LSP10,第三分片类型的LSP分片可以为LSP11~LSP255。
步骤101、LSP更新时,根据待更新的TLV信息的TLV类型确定对应的分片类型;这里,LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。
步骤102、从确定的分片类型中选择LSP分片进行TLV信息的更新;这里,完成TLV信息的更新表示完成LSP更新。
LSP更新为添加TLV信息和/或删除TLV信息时,进行TLV信息的更新包括:
缓存待添加的TLV信息和/或待删除的TLV信息;
按照先进行包括系统自身配置的IP前缀的TLV信息的更新,再进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新的顺序进行更新。
当LSP更新为包括路由渗透和路由重发布的IP前缀的TLV信息的更新时,进行TLV信息的更新具体包括:
以预设的LSP更新周期,对该周期内缓存的待更新的TLV信息进行更新;或,
当待更新的TLV信息的条数达到预设的更新数量阈值时,对待更新的TLV信息进行更新。
需要说明的是,预设的LSP更新周期或更新数量阈值可以根据本领域技术人员的经验值进行设定,例如更新数量阈值可以设定为100。
进行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分片。
当LSP更新为删除单个TLV信息时,从确定的分片类型中确定待删除的单个TLV信息所在的LSP分片,删除单个TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片;
当LSP更新为删除批量TLV信息时,从确定的分片类型中确定待删除的批量TLV信息所在的LSP分片,删除批量TLV信息并更新该LSP分片的剩余空间,重组更新该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分片,按照LSP分片的剩余空间进行组织。
以划分为三个分片类型优选实施例,分片类型划分后,本发明方法按照LSP分片的剩余空间进行组织具体包括:
对第一分片类型的LSP分片记录LSP0分片的剩余空间;
创建第二分片类型的第二空间链表,将第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的第二空间链表;通过创建的第二基数(radix)树保存第二分片类型的各更新的TLV信息与第二分片类型各LSP分片的对应关系;
创建第三分片类型的第三空间链表,将第三分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的第三空间列表;通过创建的第三radix树保存第三分片类型的各更新的TLV信息与第三分片类型各LSP分片的对应关系。
需要说明的是,通过创建的空间链表可以快速的获取LSP分片的剩余空间信息。各更新的TLV信息与各LSP分片的对应关系包含有TLV信息更新所在的LSP分片的信息,通过radix树可以快速查找更新的TLV信息所在的分片,提高了LSP更新的效率。例如、添加IS系统自身配置接口IP前缀TLV信息时,在第二分片类型的LSP分片中找到满足所需空间的LSP分片,将该IP前缀TLV按序添加到该LSP分片,更新该LSP分片剩余空间;按照剩余空间递增的顺序更新该LSP分片在第二空间链表中的位置;记录该IP前缀TLV信息对应的LSP分片;重组更新该LSP分片。其中,各LSP分片在LSP空间链表中按照剩余空间递增的顺序排列,可以使得后续查找LSP分片时,提高查找效率。通过radix树记录对应关系可以在进行删除和修改过程中提高查找效率。另外,对于修改TLV信息,如果记录时对应关系通过IP前缀进行记录,则可以根据IP前缀快速查找TLV信息是否发生变化,确定是否进行修改处理。
本发明方法还包括:LSP周期刷新时,按照预设批次分批进行LSP周期刷新。
LSP更新为添加TLV信息时,当确定的分片类型中不存在剩余空间能够满足存储待添加的TLV信息的LSP分片时,本发明方法还包括:
通过配置的虚拟系统生成添加TLV信息所需的LSP分片。这里,添加TLV信息包括添加单个TLV信息和添加批量TLV信息。
配置的虚拟系统不存在时,本发明方法还包括:
映射IS系统接口的介质访问控制MAC地址为虚拟系统的身份编码ID,通过映射的虚拟系统的ID生成虚拟系统;
对生成的虚拟系统采用模式1(mode1)方式扩展生成添加TLV信息所需的LSP分片。
需要说明的是,本发明方法生成虚拟系统主要根据接口MAC地址多少及当前内存使用情况设定;在内存使用小于85%时,从接口MAC地址中选取没有映射为虚拟系统ID的MAC地址映射成虚拟系统的ID(MAC地址为六个字节,虚拟系统ID也是六个字节,使用MAC地址作为虚拟系统ID,虚拟系统的最大数量为接口MAC地址的数量),根据虚拟系统的ID生成虚拟系统。采用虚拟系统生成的LSP分片的分片类型和本发明方法之前的分片类型一致,新生成的LSP分片根据分片类型,将相关信息添加到对应的空间列表及radix树中。通过虚拟系统的生成,保证了系统设备在运行稳定的情况尽可能的将所有LSP更新的信息更快的发布出去。
Mode1主要适用于网络中的部分路由器不支持LSP分片扩展特性的情况,是兼容不支持分片扩展设备的过渡模式。Mode1主要实现原理包括:初始系统到虚拟系统使用邻居TLV信息进行通告,初始系统所携带的邻居TLV信息指向虚拟系统,metric必须为0。虚拟系统所携带的邻居TLV信息指向初始系统,metric为最大值减1;这样其它路由器在进行路由计算的时候,虚拟系统一定会成为初始系统的下游节点。
LSP分片重组更新时,如果LSP分片为空,本发明方法还包括:将为空的LSP分片的剩余生存时间置0,泛洪该LSP分片以加速该LSP分片的老化。
需要说明的是,泛洪该LSP分片一般指泛洪该LSP分片到系统内的其他设备。由于生成的LSP分片有剩余生存时间(Remaining Lifetime),剩余生存间为0时LSP分片老化,删掉该LSP分片,因此需要周期刷新LSP分片,以防止LSP老化。本发明默认的刷新周期可以设置为900秒(s),周期刷新时间要比最大剩余生存时间少300秒以上。具体的,每生成一个LSP分片后,需要泛洪该LSP分片,再把该LSP分片加入周期刷新的批次里。LSP分片周期刷新时,序列号加一,更新剩余生存时间(默认为1200s),其他链路状态信息不改变;泛洪该LSP分片。LSP周期刷新,不删以前的TLV信息,只把序列号加1刷新,可以减少CPU利用率。
本发明方法按照预设批次分批进行LSP周期刷新可以包括:将刷新周期均匀划分为5个子刷新周期批次,按照划分的5个子刷新周期批次进行刷新;即将刷新周期均分为5个子周期,每个子周期对应一个子刷新周期批次。
本发明方法还包括:
新生成LSP分片时,泛洪新生成的LSP分片,并将新生成的LSP分片加入LSP分片最少的周期刷新批次里,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序;
LSP分片老化时,确定LSP分片所在的周期刷新批次,从该周期刷新批次里删除该LSP分片,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序。
LSP周期刷新的分批进行,在LSP分片数量比较多时,可以减少网络上LSP分片的瞬间压力。
本发明方法通过系统LSP分片的分片类型的划分,避免了LSP更新造成所有LSP分片都会重组更新,导致LSP洪泛负载,提高了系统运行速率。LSP周期刷新的分批进行,减少了网络上LSP分片的瞬间压力。
图2为本发明实现链路状态数据包更新的装置的结构框图,如图2所示,包括:分类单元、确定单元及更新单元;其中,
分类单元,用于按照分类策略划分系统的链路状态数据包LSP分片为两个以上分片类型,并确定进行LSP更新时各分片类型相应的TLV类型;
分类单元具体用于,
按照分类策略将系统的LSP分片划分为三个分片类型,且第一分片类型由LSP0分片构成,用于需存储于LSP0分片的TLV信息的更新;第二分片类型由除LSP0分片之外的预设个数的LSP分片构成,用于进行包括系统自身配置的IP前缀的TLV信息的更新;第三分片类型由剩余的LSP分片构成,用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。
确定单元,用于LSP更新时,根据待更新的TLV信息的TLV类型确定对应的分片类型;
更新单元,用于从确定的分片类型中选择LSP分片进行TLV信息的更新;
LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。
更新单元具体用于,LSP更新为添加TLV信息和/或删除TLV信息时,
从确定的分片类型中选择LSP分片;
缓存待添加的TLV信息和/或待删除的TLV信息;
按照先进行包括系统自身配置的IP前缀的TLV信息的更新,再进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新的顺序进行更新。
更新单元具体用于,当LSP更新为包括路由渗透和路由重发布的IP前缀的TLV信息的更新时,
从确定的分片类型中选择LSP分片;
以预设的LSP更新周期,对该周期内缓存的待更新的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分片。
当LSP更新为删除单个TLV信息时,从确定的分片类型中确定待删除的单个TLV信息所在的LSP分片,删除单个TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片;
当LSP更新为删除批量TLV信息时,从确定的分片类型中确定待删除的批量TLV信息所在的LSP分片,删除批量TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片。
当所述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分片,按照LSP分片的剩余空间进行组织。
组织单元具体用于:
对第一分片类型的LSP分片记录LSP0分片的剩余空间;
创建第二分片类型的第二空间链表,将第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的第二空间链表;通过创建的第二基数radix树保存第二分片类型的各更新的TLV信息与第二分片类型各LSP分片的对应关系;
创建第三分片类型的第三空间链表,将第三分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的第三空间列表;通过创建的第三radix树保存第三分片类型的各更新的TLV信息与第三分片类型各LSP分片的对应关系。
本发明装置还包括分批单元,用于LSP周期刷新时,按照预设批次分批进行LSP周期刷新。
本发明装置还包括生成分片单元,用于LSP更新为添加TLV信息,当确定的分片类型中不存在剩余空间能够满足存储待添加的TLV信息的LSP分片时,通过配置的虚拟系统生成添加TLV信息所需的LSP分片。
生成分片单元还用于,配置的虚拟系统不存在时,映射IS系统接口的MAC地址为虚拟系统的ID,通过映射的虚拟系统的ID生成虚拟系统;
对生成的虚拟系统采用模式1(mode1)方式扩展生成添加TLV信息所需的LSP分片。
本发明装置还包括泛洪单元,用于LSP分片重组更新时,如果LSP分片为空,将为空的LSP分片的剩余生存时间置0,泛洪该LSP分片以加速该LSP分片的老化。
分批单元具体用于,
将刷新周期均匀划分为5个子刷新周期批次,按照划分的5个子刷新周期批次进行刷新。
本发明装置还包括批次调度单元,用于新生成LSP分片时,泛洪新生成的LSP分片,并将新生成的LSP分片加入LSP分片最少的周期刷新批次里,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序;LSP分片老化时,确定LSP分片所在的周期刷新批次,从该周期刷新批次里删除该LSP分片,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序。
虽然本发明所揭露的实施方式如上,但所述的内容仅为便于理解本发明而采用的实施方式,并非用以限定本发明。任何本发明所属领域内的技术人员,在不脱离本发明所揭露的精神和范围的前提下,可以在实施的形式及细节上进行任何的修改与变化,但本发明的专利保护范围,仍须以所附的权利要求书所界定的范围为准。
Claims (28)
1.一种实现链路状态数据包更新的方法,其特征在于,包括:
按照分类策略划分系统的链路状态数据包LSP分片为两个以上分片类型,并确定进行LSP更新时各分片类型相应的类型长度内容TLV类型;
LSP更新时,根据待更新的TLV信息的TLV类型确定对应的分片类型;
从确定的分片类型中选择LSP分片进行TLV信息的更新;
所述LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。
2.根据权利要求1所述的方法,其特征在于,所述划分系统的LSP分片为两个以上分片类型包括:
将所述系统的LSP分片划分为三个所述分片类型,且第一分片类型由LSP0分片构成,用于需存储于LSP0分片的TLV信息的更新;第二分片类型由除LSP0分片之外的预设个数的LSP分片构成,用于进行包括系统自身配置的IP前缀的TLV信息的更新;第三分片类型由剩余的LSP分片构成,用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。
3.根据权利要求2所述的方法,其特征在于,所述分片类型划分后,该方法还包括:对各分片类型的LSP分片,按照LSP分片的剩余空间进行组织。
4.根据权利要求3所述的方法,其特征在于,所述对各分片类型的LSP分片按照LSP分片的剩余空间进行组织具体包括:
对所述第一分片类型的LSP分片记录LSP0分片的剩余空间;
创建所述第二分片类型的第二空间链表,将所述第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第二空间链表;通过创建的第二基数radix树保存第二分片类型的各更新的TLV信息与第二分片类型各LSP分片的对应关系;
创建所述第三分片类型的第三空间链表,将所述第三分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第三空间列表;通过创建的第三radix树保存第三分片类型的各更新的TLV信息与第三分片类型各LSP分片的对应关系。
5.根据权利要求1~4任一项所述的方法,其特征在于,该方法还包括:LSP周期刷新时,按照预设批次分批进行LSP周期刷新。
6.根据权利要求2~4任一项所述的方法,其特征在于,所述LSP更新为添加TLV信息和/或删除TLV信息时,所述进行TLV信息的更新包括:
缓存待添加的TLV信息和/或待删除的TLV信息;
按照先进行包括系统自身配置的IP前缀的TLV信息的更新,再进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新的顺序进行更新。
7.根据权利要求2~4任一项所述的方法,其特征在于,当所述LSP更新为包括所述路由渗透和路由重发布的IP前缀的TLV信息的更新时,所述进行TLV信息的更新具体包括:
以预设的LSP更新周期,对该周期内缓存的待更新的TLV信息进行更新;或,
当待更新的TLV信息的条数达到预设的更新数量阈值时,对待更新的TLV信息进行更新。
8.根据权利要求1所述的方法,其特征在于,所述进行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分片。
9.根据权利要求1所述的方法,其特征在于,所述进行TLV信息的更新具体包括:
当所述LSP更新为删除单个TLV信息时,从确定的分片类型中确定待删除的所述单个TLV信息所在的LSP分片,删除所述单个TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片;
当所述LSP更新为删除批量TLV信息时,从确定的分片类型中确定待删除的所述批量TLV信息所在的LSP分片,删除所述批量TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片。
10.根据权利要求1所述的方法,其特征在于,所述进行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信息的处理。
11.根据权利要求8所述的方法,其特征在于,所述LSP更新为添加TLV信息时,当确定的分片类型中不存在剩余空间能够满足存储待添加的所述TLV信息的LSP分片时,该方法还包括:
通过配置的虚拟系统生成添加所述TLV信息所需的LSP分片。
12.根据权利要求11所述的方法,其特征在于,所述配置的虚拟系统不存在时,该方法还包括:
映射中间系统IS系统接口的介质访问控制MAC地址为所述虚拟系统的身份编码ID,通过映射的虚拟系统的ID生成所述虚拟系统;
对生成的虚拟系统采用模式1mode1方式扩展生成添加所述TLV信息所需的LSP分片。
13.根据权利要求8、9或10所述的方法,其特征在于,所述LSP分片重组更新时,如果LSP分片为空,该方法还包括:将为空的所述LSP分片的剩余生存时间Remaining Lifetime置0,泛洪该LSP分片以加速该LSP分片的老化。
14.根据权利要求5所述的方法,其特征在于,该方法还包括:
新生成LSP分片时,泛洪新生成的LSP分片,并将新生成的LSP分片加入LSP分片最少的周期刷新批次里,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序;
LSP分片老化时,确定LSP分片所在的周期刷新批次,从该周期刷新批次里删除该LSP分片,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序。
15.一种实现链路状态数据包更新的装置,其特征在于,包括:分类单元、确定单元及更新单元;其中,
分类单元,用于按照分类策略划分系统的链路状态数据包LSP分片为两个以上分片类型,并确定进行LSP更新时各分片类型相应的类型长度内容TLV类型;
确定单元,用于LSP更新时,根据待更新的TLV信息的TLV类型确定对应的分片类型;
更新单元,用于从确定的分片类型中选择LSP分片进行TLV信息的更新;
所述LSP更新包括:添加TLV信息、和/或删除TLV信息、和/或修改TLV信息。
16.根据权利要求15所述的装置,其特征在于,所述分类单元具体用于,
按照分类策略将所述系统的LSP分片划分为三个所述分片类型,且第一分片类型由LSP0分片构成,用于需存储于LSP0分片的TLV信息的更新;第二分片类型由除LSP0分片之外的预设个数的LSP分片构成,用于进行包括系统自身配置的IP前缀的TLV信息的更新;第三分片类型由剩余的LSP分片构成,用于进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新。
17.根据权利要求16所述的装置,其特征在于,该装置还包括组织单元,用于所述分片类型划分后,对各分片类型的LSP分片,按照LSP分片的剩余空间进行组织。
18.根据权利要求17所述的装置,其特征在于,所述组织单元具体用于,对所述第一分片类型的LSP分片记录LSP0分片的剩余空间;
创建所述第二分片类型的第二空间链表,将所述第二分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第二空间链表;通过创建的第二基数radix树保存第二分片类型的各更新的TLV信息与第二分片类型各LSP分片的对应关系;
创建所述第三分片类型的第三空间链表,将所述第三分片类型各LSP分片按照剩余空间由小到大的顺序加入创建的所述第三空间列表;通过创建的第三radix树保存第三分片类型的各更新的TLV信息与第三分片类型各LSP分片的对应关系。
19.根据权利要求15~18任一项所述的装置,其特征在于,该装置还包括分批单元,用于LSP周期刷新时,按照预设批次分批进行LSP周期刷新。
20.根据权利要求16~18任一项所述的装置,其特征在于,所述更新单元具体用于,所述LSP更新为添加TLV信息和/或删除TLV信息时,
从确定的分片类型中选择LSP分片;
缓存待添加的TLV信息和/或待删除的TLV信息;
按照先进行包括系统自身配置的IP前缀的TLV信息的更新,再进行包括路由渗透和路由重发布的IP前缀的TLV信息的更新的顺序进行更新。
21.根据权利要求16~18任一项所述的装置,其特征在于,所述更新单元具体用于,当所述LSP更新为包括所述路由渗透和路由重发布的IP前缀的TLV信息的更新时,
从确定的分片类型中选择LSP分片;
以预设的LSP更新周期,对该周期内缓存的待更新的TLV信息进行更新;或,
当待更新的TLV信息的条数达到预设的更新数量阈值时,对待更新的TLV信息进行更新。
22.根据权利要求15所述的装置,其特征在于,所述更新单元具体用于,
当所述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分片。
23.根据权利要求15所述的装置,其特征在于,所述更新单元具体用于,
当所述LSP更新为删除单个TLV信息时,从确定的分片类型中确定待删除的所述单个TLV信息所在的LSP分片,删除所述单个TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片;
当所述LSP更新为删除批量TLV信息时,从确定的分片类型中确定待删除的所述批量TLV信息所在的LSP分片,删除所述批量TLV信息并更新该LSP分片的剩余空间,重组更新该LSP分片。
24.根据权利要求15所述的装置,其特征在于,所述更新单元具体用于,
当所述LSP更新为修改TLV信息时,从确定的分片类型中确定待修改的TLV信息所在的LSP分片,如果修改后的TLV信息所需空间小于或等于待修改的TLV信息与待修改的TLV信息所在LSP分片的剩余空间之和,则删除所述待修改的TLV信息,在所述待修改的TLV信息所在LSP分片上添加所述修改后的TLV信息,更新该LSP分片的剩余空间,重组更新该LSP分片;如果所述修改后的TLV信息所需空间大于待修改的TLV信息与待修改的TLV信息所在LSP分片的剩余空间之和,则对所述待修改的TLV信息作为单个TLV信息进行删除TLV信息的处理,对所述修改后的TLV信息作为单个TLV信息进行添加TLV信息的处理。
25.根据权利要求22所述的装置,其特征在于,该装置还包括生成分片单元,用于所述LSP更新为添加TLV信息,当确定的分片类型中不存在剩余空间能够满足存储待添加的所述TLV信息的LSP分片时,通过配置的虚拟系统生成添加所述TLV信息所需的LSP分片。
26.根据权利要求25所述的装置,其特征在于,所述生成分片单元还用于,所述配置的虚拟系统不存在时,映射IS系统接口的MAC地址为所述虚拟系统的身份编码ID,通过映射的虚拟系统的ID生成所述虚拟系统;
对生成的虚拟系统采用mode1方式扩展生成添加所述TLV信息所需的LSP分片。
27.根据权利要求22、23或24所述的装置,其特征在于,该装置还包括泛洪单元,用于所述LSP分片重组更新时,如果LSP分片为空,将为空的所述LSP分片的剩余生存时间置0,泛洪该LSP分片以加速该LSP分片的老化。
28.根据权利要求19所述的装置,其特征在于,该装置还包括批次调度单元,用于新生成LSP分片时,泛洪新生成的LSP分片,并将新生成的LSP分片加入LSP分片最少的周期刷新批次里,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序;LSP分片老化时,确定LSP分片所在的周期刷新批次,从该周期刷新批次里删除该LSP分片,更新该周期刷新批次的LSP分片数量后,重新进行LSP分片数量排序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510938108.XA CN105553856B (zh) | 2015-12-15 | 2015-12-15 | 一种实现链路状态数据包更新的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510938108.XA CN105553856B (zh) | 2015-12-15 | 2015-12-15 | 一种实现链路状态数据包更新的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105553856A CN105553856A (zh) | 2016-05-04 |
CN105553856B true CN105553856B (zh) | 2018-09-11 |
Family
ID=55832794
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510938108.XA Active CN105553856B (zh) | 2015-12-15 | 2015-12-15 | 一种实现链路状态数据包更新的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105553856B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106453080B (zh) * | 2016-09-22 | 2020-06-05 | 新华三技术有限公司 | 一种链路状态清除报文的溯源方法及装置 |
CN110912819B (zh) * | 2018-09-14 | 2022-05-20 | 迈普通信技术股份有限公司 | 路由收敛的方法及装置 |
CN109347737B (zh) * | 2018-10-18 | 2021-12-17 | 迈普通信技术股份有限公司 | Lsp发送方法、装置及网络系统 |
CN111935022B (zh) * | 2020-07-28 | 2021-05-18 | 华中科技大学 | 一种软件定义网络中流表一致性更新方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101150514A (zh) * | 2007-11-08 | 2008-03-26 | 杭州华三通信技术有限公司 | 支持附加sys-id的is-is路由实现方法及装置 |
CN101350789A (zh) * | 2008-09-17 | 2009-01-21 | 杭州华三通信技术有限公司 | 清除残留lsp分片的方法及装置 |
CN102739543A (zh) * | 2012-06-29 | 2012-10-17 | 杭州华三通信技术有限公司 | 一种lsp分片的最大序列号翻转的处理方法和装置 |
CN103152263A (zh) * | 2013-02-06 | 2013-06-12 | 杭州华三通信技术有限公司 | 链路状态协议数据单元分片更新方法及路由器 |
CN103152261A (zh) * | 2013-02-08 | 2013-06-12 | 杭州华三通信技术有限公司 | 一种链路状态协议数据单元分片报文生成发布方法和设备 |
WO2014094557A1 (en) * | 2012-12-21 | 2014-06-26 | Hangzhou H3C Technologies Co., Ltd. | Calculating a route |
CN104579976A (zh) * | 2013-10-16 | 2015-04-29 | 中兴通讯股份有限公司 | 链路状态协议数据包的生成方法及装置 |
-
2015
- 2015-12-15 CN CN201510938108.XA patent/CN105553856B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101150514A (zh) * | 2007-11-08 | 2008-03-26 | 杭州华三通信技术有限公司 | 支持附加sys-id的is-is路由实现方法及装置 |
CN101350789A (zh) * | 2008-09-17 | 2009-01-21 | 杭州华三通信技术有限公司 | 清除残留lsp分片的方法及装置 |
CN102739543A (zh) * | 2012-06-29 | 2012-10-17 | 杭州华三通信技术有限公司 | 一种lsp分片的最大序列号翻转的处理方法和装置 |
WO2014094557A1 (en) * | 2012-12-21 | 2014-06-26 | Hangzhou H3C Technologies Co., Ltd. | Calculating a route |
CN103152263A (zh) * | 2013-02-06 | 2013-06-12 | 杭州华三通信技术有限公司 | 链路状态协议数据单元分片更新方法及路由器 |
CN103152261A (zh) * | 2013-02-08 | 2013-06-12 | 杭州华三通信技术有限公司 | 一种链路状态协议数据单元分片报文生成发布方法和设备 |
CN104579976A (zh) * | 2013-10-16 | 2015-04-29 | 中兴通讯股份有限公司 | 链路状态协议数据包的生成方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105553856A (zh) | 2016-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105553856B (zh) | 一种实现链路状态数据包更新的方法及装置 | |
CN100386998C (zh) | 对等网络中全局节点维护方法 | |
CN104601485B (zh) | 网络流量的分配方法及实现网络流量分配的路由方法 | |
CN106487558B (zh) | 一种实现接入设备扩缩容的方法和装置 | |
US20100091685A1 (en) | Method and System for Deducing Network Routes by Querying Routers | |
CN108377262A (zh) | 管理网络设备处的服务链的方法、对应的网络设备 | |
Tortelli et al. | Cobra: Lean intra-domain routing in ndn | |
CN105471747B (zh) | 一种智能路由器选路方法和装置 | |
CN103634423B (zh) | 一种基于三层接口的mpls‑tp配置方法及装置 | |
CN101022417B (zh) | 一种选择负载分担链路的方法和路由器 | |
CN108696438A (zh) | Bier报文的转发方法及装置 | |
CN108494701A (zh) | 负载分担方法及装置 | |
CN101753458A (zh) | 一种nd邻居表项的处理方法及装置 | |
Wang et al. | Effects of cooperation policy and network topology on performance of in-network caching | |
CN103813372B (zh) | 一种基于IPv6的无线传感器网络管理方法 | |
CN105992301A (zh) | 一种基于静态编队分簇的自组网系统 | |
KR101282611B1 (ko) | 라우팅 장치 및 이를 이용한 전송 경로 설정 방법과 라우팅 장치의 테이블 관리 방법 | |
CN104579976B (zh) | 链路状态协议数据包的生成方法及装置 | |
CN106453092A (zh) | 一种路由更新方法和装置 | |
Chen et al. | Virtual network embedding with border matching | |
CN104244423B (zh) | 基于无线传感器网络多路径传输的时隙调度算法 | |
CN102821052B (zh) | 虚拟专用局域网业务网络中查找转发信息的方法和装置 | |
CN109617779A (zh) | 基于vtep的路由表维护方法及装置 | |
KR20160092382A (ko) | 계층화된 도메인 기반의 네트워크 구조에서 라우터의 도메인 라우팅 테이블 관리 방법 | |
CN107872391A (zh) | 一种表项更新方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |