CN109347737B - Lsp发送方法、装置及网络系统 - Google Patents

Lsp发送方法、装置及网络系统 Download PDF

Info

Publication number
CN109347737B
CN109347737B CN201811218780.1A CN201811218780A CN109347737B CN 109347737 B CN109347737 B CN 109347737B CN 201811218780 A CN201811218780 A CN 201811218780A CN 109347737 B CN109347737 B CN 109347737B
Authority
CN
China
Prior art keywords
lsp
sending
fragments
updated
intermediate system
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
Application number
CN201811218780.1A
Other languages
English (en)
Other versions
CN109347737A (zh
Inventor
李东昱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Maipu Communication Technology Co Ltd
Original Assignee
Maipu Communication Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Maipu Communication Technology Co Ltd filed Critical Maipu Communication Technology Co Ltd
Priority to CN201811218780.1A priority Critical patent/CN109347737B/zh
Publication of CN109347737A publication Critical patent/CN109347737A/zh
Application granted granted Critical
Publication of CN109347737B publication Critical patent/CN109347737B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/021Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

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分片。
结合第一方面的一种实施方式,所述变化原因为删除路由前缀,所述发送设备依次检测所述更新后的多个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为本发明实施例提供的一种网络系统的示意图;
图2为本发明实施例提供的电子设备的示意图;
图3为本发明第一实施例提供的LSP发送方法的流程图;
图4为本发明第二实施例提供的LSP发送装置的结构框图。
具体实施方式
下面将结合本发明实施例中附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
首先,对本发明所涉及到的术语进行简要介绍:
LSP:(Link-State Packet),链路状态数据包。链路状态数据包是各链路之间用于宣告链路和链路状态的数据包。
LSDB:(Link State Data Base),指链路状态数据库,通过路由器间的路由信息交换,自治系统内部可以达到信息同步,即LSDB描述的网络拓扑同步。
IS:(Intermediate System),中间系统。
IS-IS:(Intermediate System-to-Intermediate System protocol),中间系统到中间系统协议。
IS-IS路由协议是一种动态链路状态路由协议。中间系统IS通过链路状态数据包LSP来描述本中间系统IS的链路状态并洪泛到网络中。网络中的所有中间系统IS发送和接收LSP,形成每个中间系统的LSDB,中间系统根据链路数据库LSDB,通过最短路径优先算法SPF计算出最佳路由。
当网络拓扑发生变化时,比如大量增加或者删除路由,之前已经封装进某个LSP分片的路由前缀信息就可能前移或后移到其他LSP分片中,或者LSP分片的前缀数量未发生变化,但是内容发生变化,此时,IS-IS会重新从LSP中的0分片开始封装数据,并从编号为0的分片开始顺序发送所有的LSP分片。对于接收设备,其不会对链路状态数据库(LSDB)中的每个LSP的分片做任何形式的“清点”或其他相关检测,也不会等待确认所有重新发送的LSP分片接收完毕才开始SPF计算,只要LSP编号为0的分片不缺失并检查通过,IS-IS在预设时间后照样会执行SPF计算。
当网络拓扑变化执行上述过程时,并不一定是每个LSP分片都发生了变化,但实际上却需要把所有的LSP分片都重新洪泛到接收设备,较为浪费时间;其次,如果某片LSP分片发生了变化重新封装洪泛,与该LSP分片对应的路由会被发送到接收设备,由于是从编号为0的LSP分片开始顺序发送,若接收设备在这个新的LSP分片还没有收到的情况下就开始SPF计算,此时的接收设备的链路状态数据库中就不会存在该条路由前缀信息,导致会删除路由,流量中断,直到接收设备收到包含该条路由前缀的LSP分片时,才会重新计算安装这条路由,由此,导致了路由和流量的震荡。
为了解决上述问题,本发明实施例提供了一种LSP发送方法、装置及网络系统,该技术可采用相应的软件、硬件以及软硬结合的方式实现。以下对本发明实施例进行详细介绍。
首先,参照图1来描述用于实现本发明实施例的LSP发送方法、装置的网络系统100,该网络系统100包括发送设备R1、接收设备R2。
发送设备R1与接收设备R2构成网络拓扑,其中,R1的接口1和R2的接口2建立了IS-IS的邻接关系,所述发送设备R1的中间系统内保存有多个原始LSP分片,每个所述原始LSP分片携带有一个编号,多个原始LSP分片的编号从序号0开始,按照从小到大的顺序依次编号。值得指出的是,在接收设备R2的中间系统收到编号为预设编号的LSP分片后,开始计时,并在预设时间后执行SPF计算。其中,预设编号的LSP分片可以是在接收设备R2的中间系统的当前数据库内不存在的LSP分片,也可以是在接收设备R2的中间系统的当前数据库内存在且更新的LSP分片。
请参看图2,图2为本发明实施例提供的一种电子设备200的结构示意图,所述电子设备200可以是发送设备R1,也可以是接收设备R2。电子设备200可以是路由器、交换机或者其它具有相同功能的设备。
图2中,电子设备200可以包括存储器210、处理器220、发送器、接收器以及LSP发送装置。
存储器210、处理器220以及LSP发送装置这些组件可以通过总线系统和/或其它形式的连接机构(未示出)互连。应当注意,图2所示的电子设备200的组件和结构只是示例性的,而非限制性的,根据需要,所述电子设备200也可以具有其他组件和结构。
所述LSP发送装置包括至少一个可以软件或固件(firmware)的形式存储于所述存储器210中或固化在电子设备200的操作系统(operating system,OS)中的软件功能模块。所述处理器220用于执行存储器210中存储的可执行模块,例如所述LSP发送装置包括的软件功能模块或计算机程序。
所述存储器210可以包括一个或多个计算机程序产品,所述计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器220可以运行所述程序指令,以实现下文所述的本发明实施例中期望实现的功能。在所述计算机可读存储介质中还可以存储各种应用程序和各种数据,例如应用程序使用和/或产生的各种数据等。
处理器220可能是一种集成电路芯片,具有信号的处理能力。上述的处理器220可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。处理器220可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。
发送器和接收器可以是物理上独立的,也可以是集成在一起,形成收发器。
下面将针为了避免路由震荡而进行的LSP发送方法进行介绍:
请参照图3,图3是本发明第一实施例提供的一种LSP发送方法的流程图,所述方法应用于发送设备R1,所述方法可以包括:
步骤S110:发送设备在检测到所述发送设备的中间系统的网络拓扑发生变化时,得到更新后的多个LSP分片。
其中,可以导致网络拓扑发生变化的原因有多种,可能是将原来网络拓扑中的某个路由进行了删除,也可能是在原来的网络拓扑中增加了某个新的路由,还可能是用全新的路由替换了原有的路由。
可选的,发送设备R1可以通过SD报文来检测到网络拓扑发生变化,当检测到网络拓扑发生变化后,发送设备R1可以触发数据库更新,从而对全部的原始LSP分片进行数据封装,从而得到更新后的多个LSP分片。
步骤S120:发送设备从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片,并将所述发生了变化的LSP分片加入到发送队列。
步骤S130:发送设备将所述发送队列内的LSP分片发送到所述接收设备的中间系统。
由于LSP分片发生变化的原因不同,作为一种可选的实施方式,发送设备R1可以基于预先保存的与变化原因对应的检测顺序,来对检测更新后的多个LSP分片,从而确定出相较于所述多个原始LSP分片发生了变化的LSP分片加入到发送队列。
可选的,所述变化原因可以是由于增加了新的路由导致的增加路由前缀,此时,LSP分片的总长度增加。与增加路由前缀对应的检测顺序为按照编号从大到小的顺序依次检测,因此,在变化原因为增加路由前缀时,发送设备R1可以按照编号从大到小的顺序依次检测所述更新后的多个LSP分片,从而确定出相较于所述多个原始LSP分片发生了变化的LSP分片。
可选的,所述变化原因还可以是由于删除了原有路由导致的删除路由前缀,此时,LSP分片的总长度减小。与删除路由前缀对应的检测顺序为按照编号从小到大的顺序依次检测,因此,在变化原因为删除路由前缀时,发送设备R1可以按照编号从小到大的顺序依次检测所述更新后的多个LSP分片,从而确定出相较于所述多个原始LSP分片发生了变化的LSP分片。
可选的,所述变化原因还可以是由于用全新的路由替换了原有的路由而导致的改变路由前缀内容,此时,LSP分片的总数量不变,长度发生变化,长度由路由前缀内容决定。与改变路由前缀内容对应的检测顺序为按照编号从小到大的顺序依次检测,因此,在变化原因为改变路由前缀内容时,发送设备R1可以按照编号从小到大的顺序依次检测所述更新后的多个LSP分片,从而确定出相较于所述多个原始LSP分片发生了变化的LSP分片。
在相较于所述多个原始LSP分片,发送设备R1确定更新后的多个LSP分片中发生了变化的LSP分片时,可选的,针对某一个LSP分片,若其的编号为新出现的编号,那么该分片至少编号发生了变化,发送设备R1可以直接将该LSP分片确定为发生了变化的LSP分片。
可选的,针对更新前后编号相同的某个LSP分片,发送设备R1在判断该LSP分片的内容是否发生了变化时,发送设备R1可以计算该LSP分片更新前后的校验和,分别得到与该LSP分片对应的当前校验和原始校验和,当两者不一致时,发送设备R1可以确定该LSP分片的内容发生了变化。
可选的,发送设备R1在将所述发送队列内的LSP分片发送到所述接收设备的中间系统时,可以按照LSP分片加入到发送队列的先后顺序依次将发送队列内的LSP分片发送到接收设备R2的中间系统内。
通过上述步骤,在网络拓扑发生变化后,发送设备R1只会发送发生了变化了LSP分片,而不再把全部的LSP分片都发送一遍,从而可以在接收设备R2的中间系统重新SPF计算之前,就使得接收设备R2的中间系统接收到发生了变化的LSP分片,从而避免了路由震荡。
下面将结合一个实例来说明书上述情况:
假设R1的中间系统IS,使用了编号为0-100的100个LSP分片来封装数据。路由前缀10.0.0.0/24被封装在编号为100的LSP分片的最后,并且该LSP分片已经达到分片长度的最大。
(1)若此时新增了一条路由前缀9.0.0.0/24,触发了LSDB变化更新,新增的路由前缀被封装到了编号为100的LSP分片,而路由前缀10.0.0.0/24则被封装到了新增的编号为101的LSP分片。封装完所有的LSP分片后,由于是增加路由前缀,此时,LSP分片的总长度增加,因此选择从最后的编号为101的LSP分片开始倒序检测。在检测到编号为101的LSP分片时,由于在变化前的最后一个LSP分片的编号是100,而当前最后一个LSP分片编号是101,说明该条LSP是新增的,则把该条LSP分片加入到发送队列。在检测到编号为100的LSP分片时,由于LSP分片内容发生了变化,也把该条LSP分片加入到发送队列。然后再继续检测更新后的LSP分片,直到编号为0的LSP分片,由于其余LSP分片的内容以及序号都没有变化,只有编号为100以及编号为101的LSP分片是发生了变化,因此只需要发送2条LSP分片即可,不需要再发送所有的LSP分片。
针对R2的中间系统IS,先接收到编号为101的LSP分片,尽管此时在R2当前的LSDB中,编号为100的LSP分片(前一次发送时接收到)和编号为101的LSP分片(本次发送时接收到)都存在路由前缀10.0.0.0/24,但由于他们都来自同一个源,路由设备允许这种情况存在,所以不会出现混乱。在后续,R2的中间系统IS再收到编号为100的LSP分片,会重新计算安装新增的路由前缀9.0.0.0/24。
(2)若此时路由前缀10.0.0.0/24被删除,触发了LSDB变化更新,路由前缀10.0.0.0/24从编号为100的LSP分片中被删除。封装完所有的LSP分片后,由于是删除路由前缀,此时,LSP分片的总长度是减少的,因此选择从编号为0的LSP分片开始顺序检测。由于编号为0到编号为99的LSP分片的内容都没有发生变化,因此,不需要加入到发送队列,直到检测到编号为100的LSP分片,由于该LSP分片的内容发生了变化(被删除),则把该条LSP加入到发送队列。
针对R2的中间系统IS,接收到编号为100的LSP分片,会重新计算删除路由10.0.0.0/24。
本发明第一实施例提供一种LSP发送方法,发送设备R1在检测到网络拓扑发生变化时,得到更新后的多个LSP分片;然后从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片,并将所述发生了变化的LSP分片加入到发送队列;再将所述发送队列内的LSP分片发送到所述接收设备R2的中间系统。由此,发送设备R1只会发送发生了变化了LSP分片,而不再把全部的LSP分片都发送一遍,从而可以在接收设备R2的中间系统重新SPF计算之前,就使得接收设备R2的中间系统接收到发生了变化的LSP分片,既节约了发送时间,也避免了路由和流量的震荡。
此外,请参照图4,本发明第二实施例提供了一种LSP发送装置400,该装置保存于网络系统100所包括的发送设备R1内。
下面将对图4所示的结构框图进行阐述,所示装置可以包括:
检测模块410,用于在检测到所述发送设备的中间系统的网络拓扑发生变化时,得到更新后的多个LSP分片;
加入模块420,用于从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片,并将所述发生了变化的LSP分片加入到发送队列;
发送模块430,用于将所述发送队列内的LSP分片发送到所述接收设备的中间系统。
可选的,所述加入模块420,可以用于基于预先保存的与变化原因对应的检测顺序,所述发送设备依次检测所述更新后的多个LSP分片,确定出相较于所述多个原始LSP分片发生了变化的LSP分片加入到发送队列。
可选的,所述变化原因可以为增加路由前缀,所述加入模块420,可以用于按照编号从大到小的顺序依次检测所述更新后的多个LSP分片。
可选的,所述变化原因可以为删除路由前缀,所述加入模块420,可以用于按照编号从小到大的顺序依次检测所述更新后的多个LSP分片。
可选的,所述变化原因可以为改变路由前缀内容,所述加入模块420,可以用于按照编号从小到大的顺序依次检测所述更新后的多个LSP分片。
可选的,所述发送模块430,用于将所述发送队列内的LSP分片按照加入的先后顺序依次发送到所述接收设备的中间系统。
可选的,所述加入模块420,用于在检测到某个更新后的LSP分片的编号发生变化和/或内容发生变化时,确定该LSP分片为所述发生了变化的LSP分片。
可选的,所述加入模块420,用于在检测到某个LSP分片的当前校验和与该LSP分片的原始校验和不一致时,确定该LSP分片的编号发生变化和/或内容发生变化。
本实施例对LSP发送装置400的各功能模块实现各自功能的过程,请参见上述图1至图3所示实施例中描述的内容,此处不再赘述。
此外,对应于第一实施例中的LSP发送方法,本申请实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器读取并运行时,使得处理器执行第一实施例中任一实施方式所述的方法。
此外,本申请实施例还提供了一种网络系统,其结构可以参看图1,包括发送设备和接收设备。所述发送设备的中间系统与所述接收设备的中间系统之间建立邻接关系,所述发送设备的中间系统内保存有多个原始LSP分片,每个所述原始LSP分片携带有一个编号;所述发送设备,用于在检测到所述发送设备的中间系统的网络拓扑发生变化时,得到更新后的多个LSP分片;还用于从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片,并将所述发生了变化的LSP分片加入到发送队列;还用于将所述发送队列内的LSP分片发送到所述接收设备的中间系统。
综上所述,本发明实施例提出的LSP发送方法、装置及网络系统,发送设备R1在检测到网络拓扑发生变化时,得到更新后的多个LSP分片;然后从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片,并将所述发生了变化的LSP分片加入到发送队列;再将所述发送队列内的LSP分片发送到所述接收设备R2的中间系统。由此,发送设备R1只会发送发生了变化了LSP分片,而不再把全部的LSP分片都发送一遍,从而可以在接收设备R2的中间系统重新SPF计算之前,就使得接收设备R2的中间系统接收到发生了变化的LSP分片,既节约了发送时间,也避免了路由和流量的震荡。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。

Claims (9)

1.一种LSP发送方法,其特征在于,发送设备的中间系统与接收设备的中间系统之间建立邻接关系,所述发送设备的中间系统内保存有多个原始LSP分片,每个所述原始LSP分片携带有一个编号,所述方法包括:
所述发送设备在检测到所述发送设备的中间系统的网络拓扑发生变化时,得到更新后的多个LSP分片;
所述发送设备从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片,并将所述发生了变化的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分片按照加入的先后顺序依次发送到所述接收设备的中间系统。
7.根据权利要求1所述的方法,其特征在于,所述发送设备在检测到某个更新后的LSP分片的内容发生变化之前,所述方法还包括:
所述发送设备在检测到某个LSP分片的当前校验和与该LSP分片的原始校验和不一致时,确定该LSP分片的内容发生变化。
8.一种LSP发送装置,其特征在于,应用于发送设备中,所述发送设备的中间系统与接收设备的中间系统之间建立邻接关系,所述发送设备的中间系统内保存有多个原始LSP分片,每个所述原始LSP分片携带有一个编号,所述装置包括:
检测模块,用于在检测到所述发送设备的中间系统的网络拓扑发生变化时,得到更新后的多个LSP分片;
加入模块,用于从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片,并将所述发生了变化的LSP分片加入到发送队列;
发送模块,用于将所述发送队列内的LSP分片发送到所述接收设备的中间系统;
所述加入模块,还用于在检测到某个更新后的LSP分片的编号为新增编号或者某个更新后的LSP分片的内容发生变化时,确定该LSP分片为所述发生了变化的LSP分片。
9.一种网络系统,其特征在于,包括发送设备和接收设备,所述发送设备的中间系统与所述接收设备的中间系统之间建立邻接关系,所述发送设备的中间系统内保存有多个原始LSP分片,每个所述原始LSP分片携带有一个编号;
所述发送设备,用于在检测到所述发送设备的中间系统的网络拓扑发生变化时,得到更新后的多个LSP分片;
还用于从所述更新后的多个LSP分片中确定出相较于所述多个原始LSP分片发生了变化的LSP分片,并将所述发生了变化的LSP分片加入到发送队列;
还用于将所述发送队列内的LSP分片发送到所述接收设备的中间系统;
发送设备,具体用于在检测到某个更新后的LSP分片的编号为新增编号或者某个更新后的LSP分片的内容发生变化时,确定该LSP分片为所述发生了变化的LSP分片。
CN201811218780.1A 2018-10-18 2018-10-18 Lsp发送方法、装置及网络系统 Active CN109347737B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811218780.1A CN109347737B (zh) 2018-10-18 2018-10-18 Lsp发送方法、装置及网络系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811218780.1A CN109347737B (zh) 2018-10-18 2018-10-18 Lsp发送方法、装置及网络系统

Publications (2)

Publication Number Publication Date
CN109347737A CN109347737A (zh) 2019-02-15
CN109347737B true CN109347737B (zh) 2021-12-17

Family

ID=65310330

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811218780.1A Active CN109347737B (zh) 2018-10-18 2018-10-18 Lsp发送方法、装置及网络系统

Country Status (1)

Country Link
CN (1) CN109347737B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103152263A (zh) * 2013-02-06 2013-06-12 杭州华三通信技术有限公司 链路状态协议数据单元分片更新方法及路由器
CN104486213A (zh) * 2014-12-30 2015-04-01 安徽皖通邮电股份有限公司 一种is-is协议抑制拓扑震荡的方法
CN104579976A (zh) * 2013-10-16 2015-04-29 中兴通讯股份有限公司 链路状态协议数据包的生成方法及装置
CN105553856A (zh) * 2015-12-15 2016-05-04 瑞斯康达科技发展股份有限公司 一种实现链路状态数据包更新的方法及装置
CN107196856A (zh) * 2017-07-31 2017-09-22 杭州迪普科技股份有限公司 一种确定路由转发路径的方法和装置
CN108270677A (zh) * 2016-12-30 2018-07-10 中国移动通信集团浙江有限公司 一种快速路由收敛方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7656856B2 (en) * 2005-04-28 2010-02-02 Cisco Technology, Inc. Method and system for transmitting LSP fragments

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103152263A (zh) * 2013-02-06 2013-06-12 杭州华三通信技术有限公司 链路状态协议数据单元分片更新方法及路由器
CN104579976A (zh) * 2013-10-16 2015-04-29 中兴通讯股份有限公司 链路状态协议数据包的生成方法及装置
CN104486213A (zh) * 2014-12-30 2015-04-01 安徽皖通邮电股份有限公司 一种is-is协议抑制拓扑震荡的方法
CN105553856A (zh) * 2015-12-15 2016-05-04 瑞斯康达科技发展股份有限公司 一种实现链路状态数据包更新的方法及装置
CN108270677A (zh) * 2016-12-30 2018-07-10 中国移动通信集团浙江有限公司 一种快速路由收敛方法及装置
CN107196856A (zh) * 2017-07-31 2017-09-22 杭州迪普科技股份有限公司 一种确定路由转发路径的方法和装置

Also Published As

Publication number Publication date
CN109347737A (zh) 2019-02-15

Similar Documents

Publication Publication Date Title
US11374848B2 (en) Explicit routing with network function encoding
US10148573B2 (en) Packet processing method, node, and system
US10791051B2 (en) System and method to bypass the forwarding information base (FIB) for interest packet forwarding in an information-centric networking (ICN) environment
CN110191066B (zh) 一种确定最大传输单元pmtu的方法、设备及系统
CN110224935B (zh) 一种处理组播数据报文的方法及装置
US20130089094A1 (en) Method and Apparatus for Dissemination of Information Between Routers
CN109088821B (zh) 报文传输方法、业务链系统以及计算机可读存储介质
CN110430135B (zh) 一种报文处理方法和装置
CN112673602B (zh) 一种避免广播风暴的方法和装置
WO2016197689A1 (zh) 处理报文的方法、装置和系统
WO2016050177A1 (zh) 确定隧道最大传输单元的方法、网络设备和系统
CN115699685A (zh) 随流检测方法和电子设备
US11456943B2 (en) Packet transmission method and apparatus
CN110149276B (zh) 组播转发方法和装置
CN113950811B (zh) 扩展bgp保护以用于sr路径入口保护
CN111464440A (zh) 一种通信方法及装置
CN109347737B (zh) Lsp发送方法、装置及网络系统
CN107528929B (zh) Arp条目的处理方法及装置
EP3550785B1 (en) Message processing method and network device
CN108965122B (zh) 路由选路方法、设备及计算机可读存储介质
FI127371B (en) Passive routing on a mesh network
US20220150167A1 (en) Bier packet processing method, network device, and system
CN111464441A (zh) 一种通信方法及装置
EP1395004A1 (en) Flushing method with separated sets for type 5 link state advertisement in open shortest path first protocol
JP6459558B2 (ja) 無線通信装置、無線通信方法、および無線通信プログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant