LSP发送方法、装置及网络系统制造方法及图纸

本发明专利技术提供了一种LSP发送方法、装置及网络系统，在该方法中，发送设备在检测到网络拓扑发生变化时，得到更新后的多个LSP分片；然后从所述更新后的多个LSP分片中确定出相较于多个原始LSP分片发生了变化的LSP分片，并将所述发生了变化的LSP分片加入到发送队列；再将所述发送队列内的LSP分片发送到所述接收设备的中间系统。由此，发送设备只会发送发生了变化了LSP分片，而不再把全部的LSP分片都发送一遍，从而可以在接收设备的中间系统重新SPF计算之前，就使得接收设备的中间系统接收到发生了变化的LSP分片，既节约了发送时间，也避免了路由和流量的震荡。

LSP transmission method, device and network system

The present invention provides an LSP transmission method, device and network system in which the transmitting device obtains updated LSP fragments when it detects the change of network topology, and then determines the LSP fragments that have changed compared with the original LSP fragments from the updated LSP fragments, and adds the changed LSP fragments to the transmission queue. The LSP fragments in the transmission queue are then sent to the intermediate system of the receiving device. As a result, the sending device can only send LSP fragments that have changed, instead of sending all LSP fragments once. Thus, before the intermediate system of the receiving device recalculates the SPF, the intermediate system of the receiving device can receive the LSP fragments that have changed, which not only saves the sending time, but also avoids the oscillation of routing and traffic.

【技术实现步骤摘要】
LSP发送方法、装置及网络系统
本专利技术涉及通信
，具体而言，涉及一种LSP发送方法、装置及网络系统。
技术介绍
中间系统(IntermediateSystem，IS)使用LSP(Link-StatePacket，链路状态数据包)来携带本IS的所有链路状态信息。为了保证可以携带本设备的所有链路状态信息以及考虑网络的带宽大小情况，中间系统到中间系统(IntermediateSystem-to-IntermediateSystemprotocol，IS-IS)支持LSP的分片，用来携带完整的链路状态信息，每个分片依次编号。当网络拓扑发生变化时，比如大量增加或者删除路由，之前已经封装进某个LSP分片的路由前缀信息就可能前移或后移到其他LSP分片中，此时，IS-IS会重新从LSP中的0分片开始封装数据，并从编号为0的分片开始顺序发送所有的LSP分片。对于接收设备，其不会对链路状态数据库(LinkStateDataBase，LSDB)中的每个LSP的分片做任何形式的“清点”或其他相关检测，也不会等待确认所有重新发送的LSP分片接收完毕才开始SPF(SenderPolicyFramework)计算，只要LSP编号为0的分片不缺失并检查通过，IS-IS在预设时间后照样会执行SPF计算。上述过程在执行时存在两个问题，1：当网络拓扑变化时，会重新封装的LSP分片，但并不一定是每个LSP分片都发生了变化，实际上却需要把所有的LSP分片都重新洪泛到接收设备，较为浪费时间；2：如果某片LSP分片发生了变化重新封装洪泛，与该LSP分片对应的路由会被发送到接收设备，由于是从编号为0的LSP分片开始顺序发送，若接收设备在这个新的LSP分片还没有收到的情况下，就开始SPF计算，此时的接收设备的链路状态数据库中就不会存在该条路由前缀信息，导致会删除路由，流量中断，直到接收设备收到包含该条路由前缀的LSP分片时，才会重新计算安装这条路由，由此，导致了路由和流量的震荡。
技术实现思路
有鉴于此，本专利技术实施例的目的在于提供一种LSP发送方法、装置及网络系统，以避免路由的震荡。第一方面，本专利技术实施例提供了一种LSP发送方法，发送设备的中间系统与接收设备的中间系统之间建立邻接关系，所述发送设备的中间系统内保存有多个原始LSP分片，每个所述原始LSP分片携带有一个编号，所述方法包括：所述发送设备在检测到所述发送设备的中间系统的网络拓扑发生变化时，得到更新后的多个LSP分片；所述发送设备从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片，并将所述发生了变化的LSP分片加入到发送队列；所述发送设备将所述发送队列内的LSP分片发送到所述接收设备的中间系统。结合第一方面的一种实施方式，所述发送设备从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片加入到发送队列，包括：基于预先保存的与变化原因对应的检测顺序，所述发送设备依次检测所述更新后的多个LSP分片，确定出相较于所述多个原始LSP分片发生了变化的LSP分片加入到发送队列。结合第一方面的一种实施方式，所述变化原因为增加路由前缀，所述发送设备依次检测所述更新后的多个LSP分片，包括：所述发送设备按照编号从大到小的顺序依次检测所述更新后的多个LSP分片。结合第一方面的一种实施方式，所述变化原因为删除路由前缀，所述发送设备依次检测所述更新后的多个LSP分片，包括：所述发送设备按照编号从小到大的顺序依次检测所述更新后的多个LSP分片。结合第一方面的一种实施方式，所述变化原因为改变路由前缀内容，所述发送设备依次检测所述更新后的多个LSP分片，包括：所述发送设备按照编号从小到大的顺序依次检测所述更新后的多个LSP分片。结合第一方面的一种实施方式，所述发送设备将所述发送队列内的LSP分片发送到所述接收设备的中间系统，包括：所述发送设备将所述发送队列内的LSP分片按照加入的先后顺序依次发送到所述接收设备的中间系统。结合第一方面的一种实施方式，发送设备从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片，包括：所述发送设备在检测到某个更新后的LSP分片的编号为新增编号或者某个更新后的LSP分片的内容发生变化时，确定该LSP分片为所述发生了变化的LSP分片。结合第一方面的一种实施方式，所述发送设备在检测到某个更新后的LSP分片的内容发生变化之前，所述方法还包括：所述发送设备在检测到某个LSP分片的当前校验和与该LSP分片的原始校验和不一致时，确定该LSP分片的内容发生变化。第二方面，本专利技术实施例提供了LSP发送装置，应用于发送设备中，所述发送设备的中间系统与接收设备的中间系统之间建立邻接关系，所述发送设备的中间系统内保存有多个原始LSP分片，每个所述原始LSP分片携带有一个编号，所述装置包括：检测模块，用于在检测到所述发送设备的中间系统的网络拓扑发生变化时，得到更新后的多个LSP分片；加入模块，用于从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片，并将所述发生了变化的LSP分片加入到发送队列；发送模块，用于将所述发送队列内的LSP分片发送到所述接收设备的中间系统。第三方面，本专利技术实施例提供了一种网络系统，包括发送设备和接收设备，所述发送设备的中间系统与所述接收设备的中间系统之间建立邻接关系，所述发送设备的中间系统内保存有多个原始LSP分片，每个所述原始LSP分片携带有一个编号；所述发送设备，用于在检测到所述发送设备的中间系统的网络拓扑发生变化时，得到更新后的多个LSP分片；还用于从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片，并将所述发生了变化的LSP分片加入到发送队列；还用于将所述发送队列内的LSP分片发送到所述接收设备的中间系统。第四方面，本专利技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行第一方面任一实施方式所述的LSP发送方法。与现有技术相比，本专利技术各实施例提出的LSP发送方法、装置及网络系统，发送设备在检测到网络拓扑发生变化时，得到更新后的多个LSP分片；然后从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片，并将所述发生了变化的LSP分片加入到发送队列；再将所述发送队列内的LSP分片发送到所述接收设备的中间系统。由此，发送设备只会发送发生了变化了LSP分片，而不再把全部的LSP分片都发送一遍，从而可以在接收设备的中间系统重新SPF计算之前，就使得接收设备的中间系统接收到发生了变化的LSP分片，既节约了发送时间，也避免了路由和流量的震荡。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本本文档来自技高网...

【技术保护点】
1.一种LSP发送方法，其特征在于，发送设备的中间系统与接收设备的中间系统之间建立邻接关系，所述发送设备的中间系统内保存有多个原始LSP分片，每个所述原始LSP分片携带有一个编号，所述方法包括：所述发送设备在检测到所述发送设备的中间系统的网络拓扑发生变化时，得到更新后的多个LSP分片；所述发送设备从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片，并将所述发生了变化的LSP分片加入到发送队列；所述发送设备将所述发送队列内的LSP分片发送到所述接收设备的中间系统。

【技术特征摘要】
1.一种LSP发送方法，其特征在于，发送设备的中间系统与接收设备的中间系统之间建立邻接关系，所述发送设备的中间系统内保存有多个原始LSP分片，每个所述原始LSP分片携带有一个编号，所述方法包括：所述发送设备在检测到所述发送设备的中间系统的网络拓扑发生变化时，得到更新后的多个LSP分片；所述发送设备从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片，并将所述发生了变化的LSP分片加入到发送队列；所述发送设备将所述发送队列内的LSP分片发送到所述接收设备的中间系统。2.根据权利要求1所述的方法，其特征在于，所述发送设备从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片加入到发送队列，包括：基于预先保存的与变化原因对应的检测顺序，所述发送设备依次检测所述更新后的多个LSP分片，确定出相较于所述多个原始LSP分片发生了变化的LSP分片加入到发送队列。3.根据权利要求2所述的方法，其特征在于，所述变化原因为增加路由前缀，所述发送设备依次检测所述更新后的多个LSP分片，包括：所述发送设备按照所述编号从大到小的顺序依次检测所述更新后的多个LSP分片。4.根据权利要求2所述的方法，其特征在于，所述变化原因为删除路由前缀，所述发送设备依次检测所述更新后的多个LSP分片，包括：所述发送设备按照所述编号从小到大的顺序依次检测所述更新后的多个LSP分片。5.根据权利要求2所述的方法，其特征在于，所述变化原因为改变路由前缀内容，所述发送设备依次检测所述更新后的多个LSP分片，包括：所述发送设备按照所述编号从小到大的顺序依次检测所述更新后的多个LSP分片。6.根据权利要求1所述的方法，其特征在于，所述发送设备将所述发送队列内的LSP分片发送到所述接收设备的中间系统，包括：所述发送设备将所述发送队列内的LSP分片按照加入的先后顺序依次发...

【专利技术属性】
技术研发人员：李东昱，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：四川,51