CN105763446B - 一种链路状态信息处理方法及装置 - Google Patents

一种链路状态信息处理方法及装置 Download PDF

Info

Publication number
CN105763446B
CN105763446B CN201610182617.9A CN201610182617A CN105763446B CN 105763446 B CN105763446 B CN 105763446B CN 201610182617 A CN201610182617 A CN 201610182617A CN 105763446 B CN105763446 B CN 105763446B
Authority
CN
China
Prior art keywords
spine
lsp message
interface
leaf
routing
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
CN201610182617.9A
Other languages
English (en)
Other versions
CN105763446A (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.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies 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 New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN201610182617.9A priority Critical patent/CN105763446B/zh
Publication of CN105763446A publication Critical patent/CN105763446A/zh
Priority to PCT/CN2017/078064 priority patent/WO2017162202A1/zh
Application granted granted Critical
Publication of CN105763446B publication Critical patent/CN105763446B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/32Flooding

Landscapes

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

Abstract

本发明提供一种链路状态信息处理方法及装置,所述方法包括:从Leaf接口接收第一链路状态报文LSP报文,根据所述第一LSP报文进行路由计算;将计算出的路由中出接口为Leaf接口的目标路由携带在第二LSP报文中,所述一个第二LSP报文中携带多个所述目标路由;将所述第二LSP报文泛洪给Leaf节点。应用本发明实施例可以减少数据中心组网中LSP报文的泛洪数量,节省系统资源。

Description

一种链路状态信息处理方法及装置
技术领域
本发明涉及网络通信技术领域,尤其涉及一种链路状态信息处理方法及装置。
背景技术
IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统)最初是ISO(International Organization for Standardization,国际标准化组织)为CLNP(Connection-Less Network Protocol,无连接网络协议)设计的一种动态路由协议。为了提供对IP(Internet Protocol,互联网协议)的路由支持,IETF(InternetEngineering Task Force,互联网工程任务组)在RFC(Request For Comments,一系列以编号排定的文件)1195中对IS-IS进行了扩充和修改,使它能够同时应用在TCP(TransmissionControl Protocol传输控制协议)/IP和OSI(Open System Interconnection,开放式系统互联)环境中,称为集成化IS-IS(Integrated IS-IS或Dual IS-IS)。
IS-IS属于IGP(Interior Gateway Protocol,内部网关协议),用于自治系统内部。IS-IS是一种链路状态协议,使用SPF(Shortest Path First,最短路径优先)算法进行路由计算。
请参见图1,图1为一种数据中心组网的架构示意图,其中,Spine(脊柱)节点表示数据中心组网中的“核心交换机”,Leaf(叶子)节点表示“接入交换机”。
然而实践发现,若在上述数据中心组网中运行IS-IS路由协议,当Spine节点从Leaf节点接收到LSP后,会向所有Leaf节点泛洪LSP(Link State PDU(Protocol DataUnit,协议数据单元),链路状态报文)报文,Leaf节点接收到LSP报文后,会向所有Spine节点泛洪,造成资源消耗过大。
发明内容
本发明提供一种链路状态信息处理方法及装置,以减少数据中心组网中的LSP报文泛洪数量,节省系统资源。
根据本发明实施例的第一方面,提供一种链路状态信息处理方法,该方法应用于脊柱Spine节点,该方法包括:
当从叶子Leaf接口接收到第一链路状态报文LSP报文时,根据所述第一LSP报文进行路由计算;其中,Leaf接口为Spine节点上与Leaf节点相连的接口;
将计算出的路由中出接口为Leaf接口的目标路由携带在第二LSP报文中,所述一个第二LSP报文中携带多个所述目标路由;
将所述第二LSP报文泛洪给Leaf节点。
根据本发明实施例的第二方面,提供一种链路状态信息处理方法,该方法应用于叶子Leaf节点,该方法包括:
当从脊柱Spine接口接收到链路状态报文LSP报文时,遍历除该Spine接口之外的其它Spine接口;其中,Spine接口为Leaf节点上与Spine节点相连的接口;
若其它Spine接口与该Spine接口未处于同一Spine泛洪组,向该其它Spine接口泛洪该LSP报文。
根据本发明实施例的第三方面,提供一种链路状态信息处理装置,应用于脊柱Spine节点,包括:
接收单元,用于从叶子Leaf接口接收第一链路状态报文LSP报文;其中,Leaf接口为Spine节点上与Leaf节点相连的接口;
路由计算单元,用于根据所述第一LSP报文进行路由计算;
添加单元,用于将计算出的路由中出接口为Leaf接口的目标路由携带在第二LSP报文中,所述一个第二LSP报文中携带多个所述目标路由;
发送单元,用于将所述第二LSP报文泛洪给Leaf节点。
根据本发明实施例的第四方面,提供一种链路状态信息处理装置,应用于叶子Leaf节点,包括:
接收单元,用于从脊柱Spine接口接收链路状态报文LSP报文;其中,Spine接口为叶子Leaf节点上与Spine节点相连的接口;
遍历单元,用于遍历除该Spine接口之外的其它Spine接口;
发送单元,用于若其它Spine接口与该Spine接口未处于同一Spine泛洪组,向该其它Spine接口泛洪该LSP报文。
应用本发明实施例,当从Leaf接口接收到第一LSP报文时,不将该第一LSP报文泛洪给其它Leaf节点,而是根据第一LSP报文进行路由计算,并将计算出的路由中出接口为Leaf接口的目标路由打包携带在第二LSP报文中,进而,将该第二LSP报文泛洪给Leaf节点,从而在数据中心组网中,不需要每次接收到Leaf节点的LSP报文时,均进行LSP报文泛洪,而可以根据从接收到的多个LSP报文分别计算路由,并将计算出的路由中出接口为Leaf接口的路由统一打包携带在LSP报文中泛洪给Leaf节点,减少了数据中心组网中LSP报文的泛洪数量,节省了系统资源。
附图说明
图1是一种数据中心组网的架构示意图;
图2是本发明实施例提供的一种链路状态信息处理方法的流程示意图;
图3是本发明实施例提供的另一种链路状态信息处理方法的流程示意图;
图4是本发明实施例提供的另一种链路状态信息处理方法的流程示意图;
图5是本发明实施例提供的一种具体应用场景的架构示意图;
图6是本发明实施例提供的一种链路状态信息处理装置的结构示意图;
图7是本发明实施例提供的一种链路状态信息处理装置的结构示意图;
图8是本发明实施例提供的另一种链路状态信息处理装置的结构示意图;
图9是本发明实施例提供的另一种链路状态信息处理装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明实施例中的技术方案,并使本发明实施例的上述目的、特征和优点能够更加明显易懂,下面结合附图对本发明实施例中技术方案作进一步详细的说明。
请参见图2,为本发明实施例提供的一种链路状态信息处理方法的流程示意图,如图2所示,该链路状态信息处理方法可以包括以下步骤:
步骤201、从Leaf接口接收第一LSP报文,根据该第一LSP报文进行路由计算。
本发明实施例中,上述方法可以应用于数据中心组网中的Spine节点。
本发明实施例中,Leaf接口为Spine节点上与Leaf节点相连的接口;第一LSP报文并不指代某一固定LSP报文,而是可以指代Spine节点通过Leaf接口接收到的任意LSP报文,其中,该第一LSP报文可以包括从Leaf接口接收到一个或多个LSP报文。
本发明实施例中,Spine节点从Leaf节点接收到LSP报文后,可以拒绝将该LSP报文泛洪给其它Leaf节点,即不会将该LSP报文泛洪给其它Leaf节点,而是直接根据该LSP报文进行路由计算。其中,Spine节点根据接收到的LSP报文进行路由计算的具体实现可以参见IS-IS协议应用于数据中心组网中的相关现有实现,本发明实施例在此不再赘述。
步骤202、将计算出的路由中出接口为Leaf接口的目标路由携带在第二LSP报文中,一个第二LSP报文中携带多个目标路由。
本发明实施例中,Spine节点根据从Leaf接口接收到的LSP报文进行路由计算之后,可以遍历计算出的路由,并将计算出的路由中出接口为Leaf接口的路由统一打包生成LSP报文(第二LSP报文)。
值得说明的是,在本发明实施例中,若一个LSP报文无法承载全部的目标路由,则Spine节点可以将全部的目标路由分别打包携带在两个或两个以上的第二LSP报文中,其具体实现在此不再赘述。
步骤203、将第二LSP报文泛洪给Leaf节点。
本发明实施例中,Spine节点生成第二LSP报文后,可以将该第二LSP报文泛洪给Leaf节点;其中,Leaf节点接收到Spine节点泛洪的第二LSP报文后的处理流程将在下文中描述,在此不再赘述。
可见,在图2所描述的方法流程中,Spine节点从Leaf接口接收到LSP报文后,并不会将该LSP报文泛洪给其它Leaf节点,而是通过根据接收到的LSP报文进行路由计算,并将计算出的路由中出接口为Leaf接口的路由打包携带在LSP报文中泛洪给Leaf节点,从而在数据中心组网中,Spine节点不需要每次接收到Leaf节点的LSP报文时,均进行LSP报文泛洪,而可以根据从接收到的多个LSP报文分别计算路由,并将计算出的路由中出接口为Leaf接口的路由统一携带在LSP报文中泛洪给Leaf节点,减少了数据中心组网中LSP报文的泛洪数量,节省了系统资源。
请参见图3,为本发明实施例提供的另一种链路状态信息处理方法的流程示意图,如图3所示,该链路状态信息处理方法可以包括以下步骤:
步骤301、从Spine接口接收LSP报文,遍历除该Spine接口之外的其它Spine接口。
本发明实施例中,上述方法可以应用于数据中心组网中的Leaf节点。
本发明实施例中,Spine接口为Leaf节点上与Spine节点相连的接口。
本发明实施例中,Leaf节点从Spine接口接收到LSP报文时,可以遍历除该Spine接口之外的其它Spine接口,并判断该其它Spine接口与该Spine接口是否处于同一Spine泛洪组,以确定是否需要向该其它Spine接口泛洪LSP报文。
步骤302、若其它Spine接口与该Spine接口处于同一泛洪组,则拒绝向该其它Spine接口泛洪该LSP报文。
步骤303、若其它Spine接口与该Spine接口未处于同一泛洪组,则向该其它Spine接口泛洪该LSP报文。
本发明实施例中,可以预先对数据中心组网中的各Spine节点进行泛洪组划分,相应地,Leaf节点上的各Spine接口也会根据其对应的Spine节点被划分为不同的泛洪组。
举例来说,假设数据中心组网中包括Spine1、Spine2、Spine3和Spine4;Spine1和Spine2被划分为同一泛洪组(如泛洪组1),Spine3和Spine4被划分为同一泛洪组(如泛洪组2),则相应地,对于Leaf节点(如Leaf1,设Leaf 1分别通过Spine接口1~4与Spine1~4相连),Spine接口1和Spine接口2属于同一泛洪组,Spine接口3和Spine接口4属于同一泛洪组。
相应地,Leaf节点从Spine接口接收到LSP报文,并遍历除该Spine接口之外的其它Spine接口之后,对于与该Spine接口处于同一泛洪组的其它Spine接口,Leaf节点可以拒绝向该其它Spine接口泛洪该LSP报文,即不向该其它Spine接口泛洪该LSP报文;对于与该Spine接口未处于同一泛洪组的其它Spine接口,Leaf节点可以向该其它Spine接口泛洪该LSP报文。
可见,在图3所示的方法流程中,Leaf节点从Spine接口接收到LSP报文后,不将该LSP报文向与该Spine接口处于同一泛洪组的其它Spine接口泛洪,减少了数据中心组网中LSP报文的泛洪数量,节省了系统资源。
请参见图4,为本发明实施例提供的另一种链路状态信息处理方法的流程示意图,如图4所示,该链路状态信息处理方法可以包括以下步骤:
步骤401、Spine节点从Leaf接口接收第一LSP报文,根据该第一LSP报文进行路由计算。
本发明实施例中,步骤401的具体实现可以参见上述步骤201中的相关描述,本发明实施例在此不再赘述。
步骤402、Spine根据计算出的路由中出接口为Leaf接口的目标路由的出接口所属泛洪域,将属于同一泛洪域的目标路由打包携带在同一第二LSP报文中,并在该第二LSP报文中添加对应的泛洪域标识。
本发明实施例中,可以对数据中心组网中的Spine节点和Leaf节点进行泛洪域划分,同一泛洪域中可以包括一个或多个Spine节点以及一个或多个Leaf节点,同一Spine节点可以同时属于多个不同的泛洪域。
相应地,在本发明实施例中,Spine节点根据从Leaf节点接收到的LSP报文进行路由计算之后,可以遍历所计算出的路由,并从所计算出的路由中查找出接口为Leaf接口的目标路由,进而,Spine节点可以根据目标路由的出接口所属的泛洪域,对目标路由进行分组,将出接口属于同一泛洪域的目标路由打包携带在同一LSP报文(第二LSP报文)中,并在该LSP报文中添加对应的泛洪域ID(标识);其中,目标路由的出接口所属泛洪域为出接口所连接的Leaf节点所属泛洪域。
可选地,LSP报文中携带的泛洪域ID可以携带在LSP扩展头中。
步骤403、Spine节点将第二LSP报文泛洪给Leaf节点。
本发明实施例中,Spine节点生成第二LSP报文后,可以将该第二LSP报文泛洪给Leaf节点。
步骤404、当Leaf节点接收到LSP报文时,遍历该Spine接口之外的其它Spine接口。
本发明实施例中,步骤404的具体实现可以参见上述步骤301中的相关描述,本发明实施例在此不再赘述。
步骤405、若其它Spine接口与该Spine接口处于同一泛洪组,拒绝向该其它Spine接口泛洪该LSP报文。
本发明实施例中,若Leaf节点从Spine接口接收到LSP报文,并遍历除该Spine接口之外的其它Spine接口之后,对于与该Spine接口处于同一泛洪组的其它Spine接口,Leaf节点可以拒绝向该其它Spine接口泛洪该LSP报文。
步骤406、若其它Spine接口与该Spine接口未处于同一Spine泛洪组,则Leaf节点根据该LSP报文中携带的泛洪域标识判断该其它Spine接口是否属于该泛洪域标识对应的泛洪域。若是,则转至步骤407;否则,转至步骤408。
步骤407、Leaf节点拒绝向该其它Spine接口泛洪该LSP报文。
步骤408、Leaf节点向该其它Spine接口泛洪该LSP报文。
本发明实施例中,Leaf节点从Spine接口接收到LSP报文,并遍历除该Spine接口之外的其它Spine接口之后,对于与该Spine接口处于不同泛洪组的其它Spine接口,Leaf节点可以进一步判断该其它Spine接口与该Spine接口是否处于同一泛洪域,若是,则Leaf节点可以拒绝向该其它Spine接口泛洪该LSP报文,即Leaf节点不向该其它Spine接口泛洪LSP报文;否则,Leaf节点可以向该其它Spine接口泛洪LSP报文。
进一步地,在本发明实施例中,Spine节点发送给Leaf节点的第二LSP报文中还可以携带路由来源信息,该路由来源信息用于标识第二LSP报文中携带的各目标路由的产生者信息。
可选地,该LSP报文中携带的路由来源信息可以通过扩展TLV(Type,Length,Value,长度类型值)的方式携带在LSP报文的扩展TLV中。
相应地,Leaf节点从Spine接口接收到LSP报文后,可以获取该LSP报文中携带的路由来源信息,并根据该路由来源信息判断自身是否为与该路由来源信息指示的路由来源(即判断自身是否为该路由的产生者);若是,则Leaf节点可以拒绝根据第二LSP报文进行路由计算,以降低路由计算的工作量,并避免环回路由的产生;否则,Leaf节点可以根据第二LSP报文对应的路由进行路由计算。
值得说明的是,本发明实施例中,Leaf节点从Spine接口接收到LSP报文之后,Leaf节点判断是否需要从其它Spine接口泛洪该LSP报文以及判断是否需要根据该LSP报文进行路由计算之间并不存在必然的时序关系,即Leaf节点可以先判断是否需要从其它Spine接口泛洪该LSP报文,后判断是否需要根据该LSP报文进行路由计算;或者,也可以先判断是否需要根据该LSP报文进行路由计算,后判断是否需要从其它Spine接口泛洪该LSP报文;亦或者,二者可以以并行的方式同时进行。
为了使本领域技术人员更好地理解本发明实施例提供的技术方案,下面结合具体的应用场景对本发明实施例提供的技术方案进行描述。
请参见图5,为本发明实施例提供的一种数据中心组网的架构示意图。其中,C1和C2为该数据中心组网中的核心交换机,即Spine节点;L1、L2…L100为该数据中心组网中的接入交换机,即Leaf节点,其中:C1、C2、L1、L2…L100上运行有IS-IS协议。
L1上的配置:IS-IS的network-id(网络标识)为50.0000.0000.0001.00,上面的环路接口为1.1.1.1/32
L2上的配置:IS-IS的network-id为50.0000.0000.0002.00,上面的环路接口为2.2.2.2/32
L3上的配置:IS-IS的network-id为50.0000.0000.0003.00,上面的环路接口为3.3.3.3/32
……
L100上的配置:IS-IS的network-id为50.0000.0000.0100.00,上面的环路接口为100.100.100.100/32
C1上的配置:IS-IS的network-id为50.0200.0000.0001.00,上面的环路接口为100.1.1.1/32
C2上的配置:IS-IS的network-id为50.0200.0000.0002.00,上面的环路接口为100.2.2.2/32
L1和C1及C2之间建立IS-IS邻居,发布环路口1.1.1.1路由;
L2和C1及C2之间建立IS-IS邻居,发布环路口2.2.2.2路由;
L3和C1及C2之间建立IS-IS邻居,发布环路口3.3.3.3路由;
……
L100和C1及C2之间建立IS-IS邻居,发布环路口100.100.100.100路由。
基于上述配置,在该实施例中:
L1产生的LSP包括1.1.1.1路由,发送给C1和C2;
L2产生的LSP包括2.2.2.2路由,发送给C1和C2;
L3产生的LSP包括3.3.3.3路由,发送给C1和C2;
……
L100产生的LSP包括100.100.100.100路由,发送给C1和C2。
C1接收到L1到L100发送的100条LSP后,不会将该100条LSP泛洪给L1~L100。
同理,C2接收到L1到L100发送的100条LSP后,也不会将该100条LSP泛洪给L1~L100。
C1根据接收到的LSP做路由计算,分别计算出1.1.1.1,2.2.2.2,…,100.100.100.100这些路由,由于计算出的路由的出接口均为Leaf接口,因此,C1会将这些路由打包在一起,生成LSP报文,并将该LSP报文泛洪给L1~L100;其中,一条长度为1500字节的LSP报文即可携带该100条路由。
同理,C2也可以根据接收到的LSP做路由计算,分别计算出1.1.1.1,2.2.2.2,…,100.100.100.100这些路由,由于计算出的路由的出接口均为Leaf接口,因此,C1会将这些路由打包在一起,生成LSP报文,并将该LSP报文泛洪给L1~L100。
其中,C1和C2将路由打包生成LSP报文时,还可以在LSP报文中携带路由来源信息,例如,对于1.1.1.1的路由,其路由来源为L1(LSP报文中携带的路由来源信息可以为L1的network-id,即50.0000.0000.0001.00)、理由来源为L2的路由对应的路由来源信息可以为L2的network-id,即50.0000.0000.0002.00…。
可见,在该实施例中,C1和C2在分别接收到100个LSP报文的情况下,仅需要分别向L1~L100泛洪一个LSP报文即可,与C1和C2将接收到的LSP报文均泛洪给L1~L100相比,需要泛洪的LSP报文数据减少了,节省了系统资源。
L1接收到C1泛洪过来的LSP后,由于L1分别与C1和C2连接的接口属于同一Spine泛洪组,因此,L1不会将该LSP泛洪给C2;
同理,L2~L100也不会将接收到的LSP报文泛洪给C2,从而,进一步减少了数据中心组网中的泛洪数量,节省了系统资源。
L1进行路由计算时,通过C1和C2发送过来的LSP,可以获取LSP报文中各路由的路由来源信息,且当自身为路由来源信息指示的路由来源时,不进行路由计算,当自身不为路由来源指示的路由来源时,进行路由计算,在该实施例中,L1可以计算出到2.2.2.2,…,100.100.100.100的路由(由于1.1.1.1的路由来源信息为L1本身,因此,L1不会计算到1.1.1.1的路由),下一跳为c1和c2等价,因而,L1不会计算回绕路径。
L2~L100进行路由计算的处理同理可得。
通过以上描述可以看出,在本发明实施例提供的技术方案中,当从Leaf接口接收到第一LSP报文时,不将该第一LSP报文泛洪给其它Leaf节点,而是根据第一LSP报文进行路由计算,并将计算出的路由中出接口为Leaf接口的目标路由打包携带在第二LSP报文中,进而,将该第二LSP报文泛洪给Leaf节点,从而在数据中心组网中,不需要每次接收到Leaf节点的LSP报文时,均进行LSP报文泛洪,而可以根据从接收到的多个LSP报文分别计算路由,并将计算出的路由中出接口为Leaf接口的路由统一打包携带在LSP报文中泛洪给Leaf节点,减少了数据中心组网中LSP报文的泛洪数量,节省了系统资源。
请参见图6,为本发明实施例提供的一种链路状态信息处理装置的结构示意图,其中,所述装置可以应用于上述方法实施例中的Spine节点,如图6所示,该链路状态信息处理装置可以包括:
接收单元610,用于从叶子Leaf接口接收第一链路状态报文LSP报文;其中,Leaf接口为Spine节点上与Leaf节点相连的接口;
路由计算单元620,用于根据所述第一LSP报文进行路由计算;
添加单元630,用于将计算出的路由中出接口为Leaf接口的目标路由携带在第二LSP报文中,所述一个第二LSP报文中携带多个所述目标路由;
发送单元640,用于将所述第二LSP报文泛洪给Leaf节点。
在可选实施例中,所述添加单元630,可以具体用于根据所述目标路由的出接口所属的泛洪域,将属于同一泛洪域的目标路由携带在同一第二LSP报文中,并在所述第二LSP报文中添加对应的泛洪域标识。
在可选实施例中,所述第二LSP报文中还携带有路由来源信息,以使接收到所述第二LSP报文的Leaf节点确定自身不为所述路由来源信息指示的路由来源时,根据接收的第二LSP报文进行路由计算。
请参见图7,为本发明实施例提供的一种链路状态信息处理装置的结构示意图,其中,所述装置可以应用于上述方法实施例中的Leaf节点,如图7所示,该链路状态信息处理装置可以包括:
接收单元710,用于从脊柱Spine接口接收链路状态报文LSP报文;其中,Spine接口为叶子Leaf节点上与Spine节点相连的接口;
遍历单元720,用于遍历除该Spine接口之外的其它Spine接口;
发送单元730,用于若其它Spine接口与该Spine接口未处于同一Spine泛洪组,向该其它Spine接口泛洪该LSP报文。
在可选实施例中,所述LSP报文中携带有泛洪域标识;
相应地,请一并参阅图8,图8为本发明实施例提供的另一种链路状态信息处理装置的结构示意图,在图7所示实施例的基础上,图8所示的装置还可以包括:
第一判断单元740,用于当其它Spine接口与该Spine接口未处于同一Spine泛洪组时,根据所述LSP报文中携带的泛洪域标识,判断该其它Spine接口是否属于该泛洪域标识对应的泛洪域;
所述发送单元730,还可以用于若所述第一判断单元730的判断结果为否,则向该其它Spine接口泛洪该LSP报文。
在可选实施例中,所述LSP报文中还携带有路由来源信息;
相应地,请一并参阅图9,图9为本发明实施例提供的另一种链路状态信息处理装置的结构示意图,在图7或图8所示实施例的基础上(图9以在图7所示实施例的基础上进行优化为例),图9所示的装置还可以包括:
获取单元750,用于获取所述LSP报文中携带的路由来源信息;
路由计算单元760,用于当根据所述路由来源信息确定不为该路由来源信息指示的路由来源时,根据接收的第二LSP报文进行路由计算。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
由上述实施例可见,当从Leaf接口接收到第一LSP报文时,不将该第一LSP报文泛洪给其它Leaf节点,而是根据第一LSP报文进行路由计算,并将计算出的路由中出接口为Leaf接口的目标路由打包携带在第二LSP报文中,进而,将该第二LSP报文泛洪给Leaf节点,从而在数据中心组网中,不需要每次接收到Leaf节点的LSP报文时,均进行LSP报文泛洪,而可以根据从接收到的多个LSP报文分别计算路由,并将计算出的路由中出接口为Leaf接口的路由统一打包携带在LSP报文中泛洪给Leaf节点,减少了数据中心组网中LSP报文的泛洪数量,节省了系统资源。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本发明的真正范围和精神由下面的权利要求指出。
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (12)

1.一种链路状态信息处理方法,其特征在于,该方法应用于脊柱Spine节点,该方法包括:
从叶子Leaf接口接收第一链路状态报文LSP报文,根据所述第一LSP报文进行路由计算;其中,Leaf接口为Spine节点上与Leaf节点相连的接口;
将计算出的路由中出接口为Leaf接口的目标路由携带在第二LSP报文中,一个所述第二LSP报文中携带多个所述目标路由;
将所述第二LSP报文泛洪给Leaf节点。
2.根据权利要求1所述的方法,其特征在于,所述将所述第二LSP报文泛洪给Leaf节点之前,包括:
根据所述目标路由的出接口所属的泛洪域,将属于同一泛洪域的目标路由携带在同一第二LSP报文中,并在所述第二LSP报文中添加对应的泛洪域标识。
3.根据权利要求1或2所述的方法,其特征在于,所述第二LSP报文中还携带有路由来源信息,以使接收到所述第二LSP报文的Leaf节点确定自身不为所述路由来源信息指示的路由来源时,根据接收的第二LSP报文进行路由计算。
4.一种链路状态信息处理方法,其特征在于,该方法应用于叶子Leaf节点,该方法包括:
从脊柱Spine接口接收链路状态报文LSP报文,遍历除该Spine接口之外的其它Spine接口;其中,Spine接口为Leaf节点上与Spine节点相连的接口;所述LSP报文中携带有所述Spine节点根据从Leaf接口接收到第一LSP报文计算出的路由中出接口为Leaf接口的目标路由;
若其它Spine接口与该Spine接口未处于同一Spine泛洪组,向该其它Spine接口泛洪该LSP报文。
5.根据权利要求4所述的方法,其特征在于,若所述LSP报文中携带有泛洪域标识,则所述向该其它Spine接口泛洪该LSP报文,包括:
根据所述LSP报文中携带的泛洪域标识,判断该其它Spine接口是否属于该泛洪域标识对应的泛洪域;
若否,则向该其它Spine接口泛洪该LSP报文。
6.根据权利要求4或5所述的方法,其特征在于,所述LSP报文中还携带有路由来源信息;
所述从Spine接口接收LSP报文之后,还包括:
获取所述LSP报文中携带的路由来源信息;
当根据所述路由来源信息确定不为该路由来源信息指示的路由来源时,根据接收的第二LSP报文进行路由计算。
7.一种链路状态信息处理装置,应用于脊柱Spine节点,其特征在于,包括:
接收单元,用于从叶子Leaf接口接收第一链路状态报文LSP报文;其中,Leaf接口为Spine节点上与Leaf节点相连的接口;
路由计算单元,用于根据所述第一LSP报文进行路由计算;
添加单元,用于将计算出的路由中出接口为Leaf接口的目标路由携带在第二LSP报文中,一个所述第二LSP报文中携带多个所述目标路由;
发送单元,用于将所述第二LSP报文泛洪给Leaf节点。
8.根据权利要求7所述的装置,其特征在于,
所述添加单元,具体用于根据所述目标路由的出接口所属的泛洪域,将属于同一泛洪域的目标路由携带在同一第二LSP报文中,并在所述第二LSP报文中添加对应的泛洪域标识。
9.根据权利要求7或8所述的装置,其特征在于,所述第二LSP报文中还携带有路由来源信息,以使接收到所述第二LSP报文的Leaf节点确定自身不为所述路由来源信息指示的路由来源时,根据接收的第二LSP报文进行路由计算。
10.一种链路状态信息处理装置,应用于叶子Leaf节点,其特征在于,包括:
接收单元,用于从脊柱Spine接口接收链路状态报文LSP报文;其中,Spine接口为叶子Leaf节点上与Spine节点相连的接口;所述LSP报文中携带有所述Spine节点根据从Leaf接口接收到第一LSP报文计算出的路由中出接口为Leaf接口的目标路由;
遍历单元,用于遍历除该Spine接口之外的其它Spine接口;
发送单元,用于若其它Spine接口与该Spine接口未处于同一Spine泛洪组,向该其它Spine接口泛洪该LSP报文。
11.根据权利要求10所述的装置,其特征在于,所述LSP报文中携带有泛洪域标识;
所述装置还包括:
第一判断单元,用于当其它Spine接口与该Spine接口未处于同一Spine泛洪组时,根据所述LSP报文中携带的泛洪域标识,判断该其它Spine接口是否属于该泛洪域标识对应的泛洪域;
所述发送单元,还用于若所述第一判断单元的判断结果为否,则向该其它Spine接口泛洪该LSP报文。
12.根据权利要求10或11所述的装置,其特征在于,所述LSP报文中还携带有路由来源信息;
所述装置还包括:
获取单元,用于获取所述LSP报文中携带的路由来源信息;
路由计算单元,用于当根据所述路由来源信息确定不为该路由来源信息指示的路由来源时,根据接收的第二LSP报文进行路由计算。
CN201610182617.9A 2016-03-25 2016-03-25 一种链路状态信息处理方法及装置 Active CN105763446B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610182617.9A CN105763446B (zh) 2016-03-25 2016-03-25 一种链路状态信息处理方法及装置
PCT/CN2017/078064 WO2017162202A1 (zh) 2016-03-25 2017-03-24 链路状态信息处理

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610182617.9A CN105763446B (zh) 2016-03-25 2016-03-25 一种链路状态信息处理方法及装置

Publications (2)

Publication Number Publication Date
CN105763446A CN105763446A (zh) 2016-07-13
CN105763446B true CN105763446B (zh) 2019-05-07

Family

ID=56345729

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610182617.9A Active CN105763446B (zh) 2016-03-25 2016-03-25 一种链路状态信息处理方法及装置

Country Status (2)

Country Link
CN (1) CN105763446B (zh)
WO (1) WO2017162202A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105763446B (zh) * 2016-03-25 2019-05-07 新华三技术有限公司 一种链路状态信息处理方法及装置
CN112291160B (zh) * 2020-09-23 2022-03-01 浪潮思科网络科技有限公司 一种bum报文抑制方法、设备及介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8948046B2 (en) * 2007-04-27 2015-02-03 Aerohive Networks, Inc. Routing method and system for a wireless network
CN101442497B (zh) * 2008-12-25 2012-02-29 中兴通讯股份有限公司 一种实现数据报文转发的系统及方法
CN101834794B (zh) * 2010-05-06 2012-09-26 杭州华三通信技术有限公司 通过骨干网进行报文转发的方法及设备
CN103716169B (zh) * 2012-09-29 2017-11-24 华为技术有限公司 点到多点的组播实现方法、网络节点和系统
CN102932260B (zh) * 2012-10-31 2016-03-30 福建星网锐捷网络有限公司 路由计算方法、设备及系统
CN103986650B (zh) * 2013-02-07 2017-08-11 新华三技术有限公司 一种TRILL网络中nickname冲突的处理方法和装置
CN103746922B (zh) * 2013-12-17 2017-01-25 福建星网锐捷网络有限公司 一种组播报文的转发方法及装置
CN105763446B (zh) * 2016-03-25 2019-05-07 新华三技术有限公司 一种链路状态信息处理方法及装置

Also Published As

Publication number Publication date
CN105763446A (zh) 2016-07-13
WO2017162202A1 (zh) 2017-09-28

Similar Documents

Publication Publication Date Title
US11483235B2 (en) Method for establishing segment routing for IPv6 tunnel
EP3103230B1 (en) Software defined networking (sdn) specific topology information discovery
CN107135159B (zh) 一种sdn网络中最优路径确定的方法和系统
CN105024844B (zh) 一种计算跨域路由的方法、服务器以及系统
US20210092041A1 (en) Preferred Path Route Graphs in a Network
CN109417508A (zh) 分层路径计算单元(pce)的连接和访问
CN108768856A (zh) 一种路由处理方法和装置
US11627067B2 (en) Method for synchronizing topology information in SFC network, and routing network element
CN113242179B (zh) 一种基于sdn的sr路径计算和标签栈生成的方法及sdn控制器
US20230043675A1 (en) Adaptive hierarchical service path selection in dynamic edge computing environments
Papán et al. The survey of current IPFRR mechanisms
CN106034071B (zh) 数据报文传输方法及边缘路由网桥设备
CN105763446B (zh) 一种链路状态信息处理方法及装置
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算系统
CN114268583B (zh) 基于sdn的双栈骨干网管理方法、装置、及电子设备
CN106254241B (zh) 一种基于igp的跨区域cspf全网计算实现方法
Jauhari et al. INET Framework modifications in OMNeT++ simulator for MPLS traffic engineering
O'Halloran Dynamic adaptation of OSPF interface metrics based on network load
CN105765903B (zh) 一种拓扑发现方法及设备
CN109391561A (zh) 动态双向保障方法和系统
CN104348744A (zh) 一种路径计算方法及路径计算单元
Salazar-Chacón et al. Segment-Routing Analysis: Proof-of-Concept Emulation in IPv4 and IPv6 Service Provider Infrastructures
CN104753778A (zh) 一种跨域路径处理方法和装置
Masuda et al. Splitable: Toward routing scalability through distributed bgp routing tables
Geleji et al. QoS routing across multiple autonomous systems using the path computation element architecture

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant after: Xinhua three Technology Co., Ltd.

Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant before: Huasan Communication Technology Co., Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant