[发明专利]LSP发送方法、装置及网络系统

说明书

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

技术领域

本发明涉及通信技术领域，具体而言，涉及一种LSP发送方法、装置及网络系统。

背景技术

中间系统(Intermediate System，IS)使用LSP(Link-State Packet，链路状态数据包)来携带本IS的所有链路状态信息。为了保证可以携带本设备的所有链路状态信息以及考虑网络的带宽大小情况，中间系统到中间系统(Intermediate System-to-Intermediate System protocol，IS-IS)支持LSP的分片，用来携带完整的链路状态信息，每个分片依次编号。

当网络拓扑发生变化时，比如大量增加或者删除路由，之前已经封装进某个LSP分片的路由前缀信息就可能前移或后移到其他LSP分片中，此时，IS-IS会重新从LSP中的0分片开始封装数据，并从编号为0的分片开始顺序发送所有的LSP分片。对于接收设备，其不会对链路状态数据库(Link State Data Base，LSDB)中的每个LSP的分片做任何形式的“清点”或其他相关检测，也不会等待确认所有重新发送的LSP分片接收完毕才开始SPF(SenderPolicy Framework)计算，只要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分片。