CN107370675A - 路由散播的方法和节点 - Google Patents

路由散播的方法和节点 Download PDF

Info

Publication number
CN107370675A
CN107370675A CN201610321953.7A CN201610321953A CN107370675A CN 107370675 A CN107370675 A CN 107370675A CN 201610321953 A CN201610321953 A CN 201610321953A CN 107370675 A CN107370675 A CN 107370675A
Authority
CN
China
Prior art keywords
node
label
identification information
target route
global
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.)
Granted
Application number
CN201610321953.7A
Other languages
English (en)
Other versions
CN107370675B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201610321953.7A priority Critical patent/CN107370675B/zh
Priority to PCT/CN2017/079350 priority patent/WO2017193733A1/zh
Publication of CN107370675A publication Critical patent/CN107370675A/zh
Application granted granted Critical
Publication of CN107370675B publication Critical patent/CN107370675B/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/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507Label distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

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

Abstract

本发明提供一种路由散播的方法和节点,该方法包括:第一节点接收第二节点散播的第一标识信息,第一标识信息用于标识第二节点所属的全局标签域;第一节点根据第一标识信息与第二标识信息的匹配结果,向第二节点散播目标路由和与目标路由相对应的标签的映射关系,第二标识信息用于标识第一节点所属的全局标签域,目标路由为第一节点到第二节点的路由。由此,无需对全局标签域网络的边缘节点进行人工配置,能够自动避免路由和全局标签的映射关系扩散到节点所属的全局标签域外部的节点上,避免这些外部的节点出现标签冲突或不必要的错误应答。

Description

路由散播的方法和节点
技术领域
本发明实施例涉及网络通信技术领域,尤其涉及路由散播的方法和节点。
背景技术
全局标签的全局性受限于部署应用全局标签的网络域,仅仅在该网络域内,全局标签是唯一的。在全局标签的转发路径中,标签是不交换的或者标签交换时出标签和入标签完全一致。但由于部署应用全局标签的网络域可能只是多协议标签转发(Multi-Protocol Label Switching,简称为“MPLS”)网络的子集,所以需要考虑全局标签和本地标签在部署应用全局标签的网络域节点上对接的问题。
现有技术中,从传统标签交换路径(Label Switch Path,简称为“LSP”)对接到全局标签转发路径时,只需要在对接的转发节点上部署为路由申请全局标签的规则,即可以实现LSP与全局标签转发路径的无缝对接。但是从全局标签转发路径对接到LSP时,需要靠配置识别在哪些转发节点配置分段路由映射服务器(Segment Routing Mapping Server,简称为“SRMS”),并在SRMS上配置全局标签到本地标签的映射规则。
由此可见,现有技术依赖于静态配置来识别部署应用全局标签的网络域的边缘节点,不够灵活和自动化,并会导致转发节点得到错误应答或造成转发节点的邻居节点的标签冲突。
发明内容
本发明提供了一种路由散播的方法和节点,转发节点能够自动识别自身相对于下游的动态路由协议邻居节点是否是部署应用全局标签的网络域的边缘节点,能够避免路由和全局标签的映射关系扩散到该网络域外部的节点上,避免导致这些外部的节点出现标签冲突或不必要的错误应答。
为了方便理解本发明实施例,首先在此介绍本发明实施例描述中会引入的几个要素。
本地标签,在节点(设备,包括虚拟设备)本地唯一标识一种业务(例如,IP前缀)并生效的标签。
全局标签:在一个管理域的网络内唯一标识一种业务,可以在该网络的多个节点(设备)上生效的标签。
全局标签域,部署应用全局标签的网络。全局标签域中的节点之间可以通告全局标签,也可以通告仅在节点本地有效的本地标签。
全局标签申请策略,是为指定的路由分配全局标签的策略。
动态路由协议:根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(Interior Gateway Protocol,简称为“IGP”)和外部网关协议(Exterior Gateway Protocol,简称为“EGP”)。其中,自治域(AutonomousSystem,简称为“AS”)指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议,常用的有路由信息协议(Routing Information Protocol,简称为“RIP”)、开放式最短路径优先的路由协议(Open Shortest Path First,简称为“OSPF”);外部网关协议主要用于多个自治域之间的路由选择,常用的是边界网关协议(Border GatewayProtocol,简称为“BGP”)和BGP-4。
散播(Disseminate),网络中的一个节点向另一节点发送消息的操作,其中,消息包括但不限于:路由、路由和标签的映射关系、节点所在的全局标签域的标识信息、BGP更新消息、OSPF协议中的链路状态通告(Link-State-Advertisement,简称为“LSA”)消息、中间***到中间***(Intermediate System to Intermediate System,简称为“IS-IS”)协议中的链路状态协议数据单元(Link State Protocol Data Unit,简称为“LSP”)。在描述具体的实施例时,散播可以用发布、发送、通告等词语来代替。
第一方面,提供了一种路由散播的方法,包括:第一节点接收第二节点散播的第一标识信息,该第一标识信息用于标识该第二节点所属的全局标签域;该第一节点根据该第一标识信息与第二标识信息的匹配结果,向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系,其中,该第二标识信息用于标识该第一节点所属的全局标签域,该目标路由为该第一节点到该第二节点的路由。
在本发明实施例中,节点可以为但不限于路由器和交换机。
可选的,全局标签域的标识信息可以为全局标签域的控制器节点的路由(Router)ID,或者其他全局唯一的ID值,本发明对此不作限定。
相对应的,第一节点接收到第二节点发送的ID时,确认接收到的ID是否与自身所属的全局标签域的ID相同,如果相同则认为第二节点与第一节点属于同一个全局标签域,也即第一节点不是全局标签域的边缘节点,第一节点可以将接收到的路由和全局标签的映射关系散播给第二节点。如果第一节点接收到的第二节点发送的ID和自身所属的全局标签域的ID不相同或者第一节点没有接收到第二节点通告的ID,则认为第一节点与第二节点属于不同的全局标签域,或者说第一节点为其所属的全局标签域的边缘节点。第一节点向第二节点散播路由和本地标签的映射关系,该本地标签在该第一节点本地有效。
因此,本发明实施例的路由散播的方法,节点通过自身所属的全局标签域的标识信息和该节点的邻居节点所属的全局标签域的标识信息的匹配结果,确定向邻居节点散播的标签的类型,无需对全局标签域网络的边缘节点进行人工配置,能够自动避免路由和全局标签的映射关系扩散到节点所属的全局标签域网络外部的节点上,避免导致这些外部的节点出现标签冲突或不必要的错误应答。
结合第一方面,在第一方面的第一种可能的实现方式中,在该第一节点向第二节点散播目标路由和与该目标路由该目标相对应的标签的映射关系之前,还包括:该第一节点获取该目标路由;该第一节点为该目标路由分配或申请标签。
结合第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,该第一节点为该目标路由分配或申请标签,包括:如果该目标路由命中该第一节点上部署的申请全局标签的路由策略,该第一节点向该第一节点所属的全局标签域中的控制节点为该目标路由申请标签;该第一节点接收该控制节点发送的为该目标路由分配的第一标签,该第一标签在该第一节点所属的全局标签域内有效。
其中,该第一节点根据该第一标识信息与第二标识信息的匹配结果,向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系,包括:如果该第一节点确定该第一标识信息与该第二标识信息标识的相匹配,该第一节点向该第二节点散播该目标路由和该第一标签的映射关系;和/或,如果该第一节点确定该第一标识信息与该第二标识信息不相匹配,该第一节点向该第二节点散播该目标路由和第二标签的映射关系,该第二标签在该第一节点本地有效。
第一标识信息与第二标识信息相匹配可以理解为第一标识信息标识的全局标签域与第二标识信息标识的全局标签域为同一个全局标签域,第一标识信息与第二标识信息不相匹配可以理解为第一标识信息标识的全局标签域和第二标识信息标识的全局标签域不是同一个全局标签域。可选地,第一标识信息与第二标识信息相匹配可以理解为第一标识信息标识的全局标签域ID与第二标识信息标识的全局标签域ID相同,第一标识信息与第二标识信息不相匹配可以理解为第一标识信息标识的全局标签域ID和第二标识信息标识的全局标签域ID不同。
可选地,如果第一节点本地已经配置有为该目标路由分配的全局标签,或第一节点所属的全局标签域的控制节点已经向第一节点下发过该目标路由对应的全局标签,第一节点直接将已有的与该目标路由相对应的全局标签分配给该目标路由,得到该目标路由和全局标签的映射关系,不需要再向控制节点申请。
需要说明的是,第一节点接收到其他节点通告过来的目标路由和标签的映射关系时,如果第一节点确定该标签的有效范围为该第一节点所属的全局标签域,第一节点不会为目标路由分配本地标签,此时第一节点为该目标路由分配标签可以理解为第一节点将接收到的标签分配给该目标路由。
因此,本发明实施例的路由散播的方法,不需要配置全局标签和本地标签的映射规则,节点可以自动实现全局标签转发路径和传统标签交换路径的对接。
结合第一方面的第一种可能的实现方式,在第一方面的第三种可能的实现方式中,该第一节点为该目标路由分配或申请标签,包括:如果该目标路由满足以下条件(1)或(2),该第一节点将第三标签分配给该目标路由,其中,该第三标签在该第一节点本地有效:(1)该目标路由没有命中该第一节点上部署的申请全局标签的路由策略且该第一节点上没有预先为该目标路由分配的全局标签,(2)该第一节点上没有部署申请全局标签的路由策略且该第一节点上没有预先为该目标路由分配的全局标签;
其中,该第一节点根据该第一标识信息与该第二标识信息的匹配结果,向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系,包括:该第一节点向该第二节点散播该目标路由和该第三标签的映射关系。
因此,本发明实施例的路由散播的方法,不需要配置全局标签和本地标签的映射规则,节点可以自动实现全局标签转发路径和传统标签交换路径的对接。
结合第一方面的第一种至第三种可能的实现方式中任一可能的实现方式,在第一方面的第四种可能的实现方式中,该第一节点获取该目标路由,包括:该第一节点接收第三节点散播的该目标路由和第四标签的映射关系,该第四标签为该第三节点为该目标路由分配或申请的标签;
其中,该第一节点为该目标路由分配或申请标签,包括:该第一节点确定该第四标签的有效范围;如果该第四标签的有效范围不是该第一节点所属的全局标签域,该第一节点为该目标路由分配或申请标签。
换句话说,第一节点在接收到一条路由和标签的映射关系报文后,判断该映射关系报文中的标签的有效范围为该第一节点所属的全局标签域的。如果该标签的有效范围不是该第一节点所属的全局标签域,第一节点需要为接收到的路由和标签映射关系报文中的路由分配或申请标签;如果该标签的有效范围为该第一节点所属的全局标签域,说明散播映射关系报文的节点与该第一节点属于相同的全局标签域,第一节点将维持接收到的路由和标签的映射关系,并将接收到的路由和标签的映射关系添加到第一节点中的路由和全局标签映射关系表中。
可以理解的是,在本发明实施例中,如果归属某个全局标签域的转发节点的上下游转发节点都不归属该全局标签域,在该转发节点上,对于一条命中该转发节点上部署的申请全局标签的路由策略或已被分配全局标签的路由来说,会同时出现上游节点的本地标签到全局标签的映射表和该全局标签到本地新分配标签的映射表,这样实际迭代形成的标签转发表的入标签是本地新分配的标签,出标签是上游转发节点通告过来的本地标签,并不包含全局标签的信息。
可选地,在第三节点散播的映射关系报文中还携带标签类型指示信息,该标签类型指示信息指示映射关系报文中的标签的有效范围是否为该第一节点所属的全局标签域;该第一节点根据该标签类型指示信息,确定标签的有效范围。
在本发明实施例中,可选地,该第一节点获取该目标路由还可以包括:该第一节点生成该目标路由,或该第一节点接收客户边缘(Customer Edge,简称为“CE”)节点发送的该目标路由。或者,可以描述为该第一节点生成本地作为起源的目标路由或学习到无标签映射关系的目标路由。
结合第一方面的第四种可能的实现方式,在第一方面的第五种可能的实现方式中,该第一节点确定该第四标签的有效范围,包括:该第一节点接收该第三节点散播的第三标识信息,该第三标识信息用于标识该第三节点所属的全局标签域;该第一节点根据该第二标识信息与该第三标识信息的匹配结果,确定该第四标签的有效范围。
结合第一方面的第五种可能的实现方式,在第一方面的第六种可能的实现方式中,该第一节点根据该第二标识信息与该第三标识信息的匹配结果,确定该第四标签的有效范围,包括:
如果该第一节点确定该第二标识信息与该第三标识信息相匹配,该第一节点根据该第四标签与该第一节点的全局标签地址池的范围的关系,确定该第四标签的有效范围。
具体来说,第一节点如果确定第二标识信息与第三标识信息相匹配,也就说明第三节点和第一节点属于同一个全局标签域,第一节点确定第四标签是否在第一节点的全局标签地址池的范围内,该全局标签地址池的范围是该第一节点自身能够给路由分配的标签的范围,如果第一节点不在该全局标签地址池内,说明第四标签的有效范围为该第一节点所属的全局标签域,否则认为第四标签的有效范围为第三节点本地,也就是说第四标签为第三节点的本地标签。
或者,如果第一节点没有接收到该第三节点散播的用于标识第三节点所属的全局标签域的标识信息,第一节点认为第三节点与第一节点不属于同一个全局标签域,或者第三节点不是全局标签域的节点,第一节点可以直接确定该第四标签为有效范围为第三节点本地的本地标签。
结合第一方面,或第一方面的第一种至第六种可能的实现方式中任一可能的实现方式,在第一方面的第七种可能的实现方式中,该第一节点接收第二节点散播的第一标识信息,包括:该第一节点接收该第二节点散播的边界网关协议BGP更新消息,该BGP更新消息中携带该第一标识信息;或,该第一节点接收该第二节点散播的开放式最短路径优先OSPF协议的链路状态通告LSA消息,该LSA消息中携带该第一标识信息;或,该第一节点接收该第二节点散播的中间***到中间***IS-IS协议的链路状态协议数据单元LSP,该LSP中携带该第一标识信息。
可选地,该LSP中携带类型长度值TLV选项,该TLV选项中携带该第一标识信息。
第二方面,提供了一种节点,包括:用于执行上述第一方面或第一方面的任意可能的实现方式中的方法。具体地,该节点包括用于执行上述第一方面或第一方面的任意可能的实现方式中的方法的单元。
第三方面,提供了一种节点,包括:处理器、存储器、接收器和发送器,该处理器、该存储器、该接收器和该发送器通过总线***相连,该存储器用于存储指令,该处理器用于执行该存储器中存储的指令,以控制该接收器接收信息或该发送器发送信息,使得该节点执行上述第一方面或第一方面的任意可能的实现方式中的方法。
第四方面,提供了一种计算机可读介质,用于存储计算机程序,该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。
第五方面,提供了一种网络***,该网络***包括第一节点和第二节点,该第一节点用于接收该第二节点散播的第一标识信息,该第一标识信息用于标识所述第二节点所属的全局标签域;
该第一节点用于根据所述第一标识信息与第二标识信息的匹配结果,向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系,其中,该第二标识信息用于标识该第一节点所属的全局标签域,该目标路由为该第一节点到该第二节点的路由。
以上可选方式适用于从第一方面至第五方面的所有方面。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1(a)-(c)是本发明应用场景的示意图;
图2是根据本发明实施例的路由散播的方法的示意性流程图;
图3是根据本发明另一实施例的路由散播方法的示意图;
图4是根据本发明实施例的节点的示意性框图;
图5是根据本发明实施例的节点的另一示意性框图;
图6是根据本发明另一实施例的节点的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有付出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1(a)-(c)是应用本发明实施例的场景的示意图。如图1(a)所示,全局标签域覆盖多个动态路由协议自治域(Autonomous System,简称为“AS”)1和AS2,自治域边界路由器(Autonomous System Boundary Router,简称为“ASBR”)1和ASBR4是全局标签域的边缘节点,ASBR2和ASBR3则不是全局标签域的边缘节点。
图1(b)中,全局标签域覆盖单个动态路由协议自治域AS1,ASBR1和ASBR2是全局标签域的边缘节点,ASBR2需要终结ASBR1到ASBR2的全局标签转发路径,为该路径流量换上ASBR3分配通告过来的、在ASBR3本地有效的本地标签。ASBR1与ASBR2之间运行边界网关协议(BorderGateway Protocol,简称为“BGP”),ASBR3和ASBR4之间运行BGP。
图1(c)中,全局标签域覆盖单个动态路由协议自治域,ASBR1和ASBR2是全局标签域1的边缘节点,且属于AS1,ASBR1和ASBR2之间运行BGP。ASBR3和ASBR4是全局标签域2的边缘节点,且属于AS2,ASBR3和ASBR4之间运行BGP。ASBR2需要终结ASBR1到ASBR2的全局标签转发路径,为该路径流量换上ASBR3分配通告过来的、在ASBR3本地有效的本地标签。ASBR3可以重新将该流量牵引到一条新的全局标签转发路径上。
图2是根据本发明实施例的路由散播的方法的示意性流程图。如图2所示,方法100包括:
S110,第一节点接收第二节点散播的第一标识信息,该第一标识信息用于标识该第二节点所属的全局标签域;
在本发明实施例中,节点根据信令或配置加入全局标签域后,向该节点自己的内部网关协议(Interior Gateway Protocol,简称为“IGP”)或BGP邻居通告自己加入的全局标签域的标识ID信息,并保存邻居节点通告的该邻居节点归属的全局标签域的ID。全局标签域ID信息可以设定为无效值,该无效值表示通告该全局标签域ID信息的节点没有加入全局标签域。
以图3为例,图3中转发节点A、B、C、E加入全局标签域,转发节点A、B、C属于AS1,转发节点E、D属于AS2,转发节点F、G、H属于AS3。在转发节点A上部署匹配192.0.3.1/32的全局标签申请策略,即转发节点A为匹配192.0.3.1/32的IP前缀分配全局标签;在转发节点E上部署匹配192.0.4.1/32的全局标签申请策略,即转发节点E为匹配192.0.4.1/32的IP前缀分配全局标签。自治域内的转发节点之间建立IBGP(内部BGP)连接,跨域的相邻转发节点之间建立EBGP(外部BGP)连接。
图3中虚线表示客户边缘(Customer Edge,简称为“CE”)节点1的本地环回(Loopback)接口地址192.0.3.1/32对应的路由和该路由绑定的标签的映射关系的通告过程,如图3中虚线所示出的具体通告过程为:CE1将192.0.3.1/32对应的路由通告给节点A,节点A向控制节点为该路由申请标签(对应图3中的编号1)并接收控制节点发送的为该路由分配的标签(对应图3中的编号2);节点A向节点C通告该路由和该标签的映射关系(对应图3中的编号3);节点C接收到节点A通告过来的映射关系后,将该映射关系通告给节点E(对应图3中的编号4);节点E接收到节点C通告过来的该映射关系后,重新为该路由分配标签,并向节点G通告该路由与节点C重新分配的标签的映射关系(对应图3中的编号5);节点G接收到节点E通告过来的映射关系后,重新为该路由分配标签,并向节点H通告该路由和节点G重新分配的标签的映射关系(对应图3中的编号6);节点H将该路由通告给CE2。
图3中的点线表示CE2的Loopback接口地址192.0.4.1/32对应的路由和与该路由绑定的标签的映射关系的通告过程,具体的通告过程将在下文中具体描述。
图3中转发节点A加入全局标签域后,可以在BGP update消息中携带新定义的路径属性(Path Attribute)或新定义的扩展团队属性(ExtendedCommunities Attribute)向转发节点A的BGP邻居节点(以下也称为“BGPPeer”)转发节点B、C通告自己加入的全局标签域的ID信息,并保存转发节点B、C通告的、转发节点B、C归属的全局标签域的ID。新定义的路径属性或新定义的扩展团队属性携带发送该属性的转发节点加入的全局标签域的ID信息,如果全局标签域的ID为无效值,表示发送携带该新定义的路径属性或新定义的扩展团队属性的BGP update消息的转发节点没有加入全局标签域。同理AS2中的转发节点E可以根据转发节点C通告的转发节点C加入的全局标签域的ID信息确定AS1中的转发节点C和自己属于同一个全局标签域,而AS2中的转发节点D和AS3中的转发节点F、G、H不属于全局标签域。转发节点G没有加入全局标签域,可以不向E、F、H通告自己所属的全局标签域的ID信息,但可以收到转发节点E的通告的转发节点E所属的全局标签域的ID信息。
可选的,作为一个例子,可以在Path Attribute中新定义一种全局标签域属性(Global-Label-Domain-Attribute),Global-Label-Domain-Attribute中携带全局标签域的ID信息,Path Attribute的参考格式如表1所示。
表1
属性(Flags)域的定义可参照参考请求注解(Request For Comments,简称为“RFC”)1267。
类型(Type)域定义标签的类型是全局标签,这个属性是可选的并且非传递性的。
长度(Length)域,指示全局标签的长度。
全局标签域ID(GLD_ID),指示全局标签域的ID,全局标签域的ID在整个全局标签域中是唯一的。
可选的,作为一个例子,可以在Extended Communities Attribute中新定义一种Global-Label-Domain-Attribute属性,Extended Communities Attribute的参考格式如表2所示。
表2
全局标签域ID(GLD_ID),指示全局标签域的ID,全局标签域的ID在整个全局标签域中是唯一的。
进一步地,在本发明实施例的方法在应用于部分覆盖单个AS的全局标签域中时,转发节点在通告自身所属的全局标签域的ID信息时,可以在OSPF协议中定义一种新的链路状态(Link State,简称为“LS”)类型:全局标签域链路状态通告(Global-Label Domain-Link-State-Advertisement,简称为“GLDLSA”,这个GLD-LSA中携带全局标签域的ID信息。转发节点向其邻居节点通告GLD-LSA消息,接收到该GLD-LSA消息的邻居节点可以从该GLD-LSA消息中获取该转发节点所属的全局标签域的ID信息。举例来说,GLD-LSA的参考格式如表3所示。
表3
LSA头(Header)的定义参考RFC 2328,“LS类型”在LSA Header中的取值是待定的(To Be Determined,简称为“TBD”)。
全局标签域ID(GLD_ID),指示全局标签域的ID,该全局标签域的ID在整个全局标签域中是唯一的。
进一步的,可以在中间***到中间***(Intermediate System toIntermediate System,简称为“IS-IS”)协议中定义一种新的类型-长度-值(Type-Length-Value,简称为“TLV”)选项,该TLV选项中的Type指示为全局标签域属性,这个属性是可选的,Length域指示GLD_ID的长度,GLD_ID指示全局标签域的ID,全局标签域的ID在整个全局标签域中是唯一的,转发节点在链路状态协议数据单元(Link State Protocol Data Unit,简称为“LSP”)中可携带该新的TLV选项,接收到该转发节点发送的LSP的转发节点可以根据该LSP获知该转发节点所属的全局标签域的ID。举例来说,TLV的参考格式可以如表4所示。
表4
S120,该第一节点根据该第一标识信息与第二标识信息的匹配结果,向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系,其中,该第二标识信息用于标识该第一节点所属的全局标签域,该目标路由为该第一节点到该第二节点的路由。
可选的,第一节点可以生成该第一节点作为源节点、以该第二节点为目的节点的目标路由或学习到从该第一节点到该第二节点的无标签映射关系的该目标路由。之后该第一节点检查该目标路由是否命中该第一节点本地部署的全局标签申请策略。如果该目标路由命中该第一节点本地部署的全局标签申请策略,该第一节点可以向该第一节点所属的全局标签域的控制节点申请一个全局标签。或者,如果该第一节点本地已有全局标签,则第一节点将已有的全局标签分配给该目标路由,形成目标路由和全局标签的映射关系。如果该目标路由没有命中该第一节点本地部署的全局标签申请策略且该第一节点本地没有与该目标路由对应的全局标签存在,该第一节点为目标路由分配一个本地标签,形成目标路由和本地标签的映射关系。
例如,在图3中,转发节点A学习到客户边缘(Customer Edge,简称为“CE”)节点1通过BGP通告过来的或本地配置的路由192.0.3.1/32。由于路由192.0.3.1/32命中转发节点A本地部署的全局标签申请策略,转发节点A向转发节点A所属的全局标签域的控制节点为路由192.0.3.1/32申请全局标签。
具体地,转发节点A向控制节点发送携带要申请全局标签的路由(192.0.3.1/31)的请求信息。该请求信息中还可以包括虚拟路由转发表(Virtual Routing Forwarding,简称为“VRF”信息。控制节点响应转发节点A的请求信息,为转发节点A发送的路由(192.0.3.1/31)分配一个全局标签Lable1,并向转发节点A发送路由192.0.3.1/31和Lable 1的映射关系。其中,转发节点A与控制节点交互的协议可以是扩展的BGP或RESTConf协议,还可以是其他的协议,本发明对此不作限定。
可选的,转发节点A还可以向控制节点发送转发节点A的标签范围,以便于控制节点在转发节点A的标签范围内为转发节点A分配全局标签。
在本发明实施例中,转发节点在向该转发节点的邻居节点通告一条路由和标签的映射关系前,该转发节点确定该标签是否为全局标签。如果该转发节点确定该标签为全局标签,该转发节点根据该转发节点的邻居节点所属的全局标签域的标识和该转发节点自身所属的全局标签域的标识,向该转发节点的邻居节点通告路由和标签的映射关系。如果该转发节点确定该标签不是全局标签,该转发节点直接向该转发节点的邻居节点通告该路由和标签的映射关系。
例如,在图3中,转发节点A获得192.0.3.1/32和全局标签Label 1的映射关系,通过检查自己的BGP Peer转发节点所属的全局标签域的ID,转发节点A确定转发节点C和转发节点A属于同一个全局标签域,则转发节点A通过BGP分别向转发节点C通告192.0.3.1/32和Label 1的映射关系。可选的,转发节点A也可以通过标签分布协议(Label Distribution Protocol,简称为“LDP”)会话向转发节点C通告192.0.3.1/32和Label 1的映射关系。具体的,转发节点A向转发节点C通告标签映射消息,该标签映射消息中的通用标签TLV中的标签字段中包括全局标签标志位,该全局标签标志位用于指示通告的映射关系中的标签是否为全局标签。例如,可以将32Bit的标签字段的最高位定义为全局标签标志位,该标志位的值取1时,表示映射关系中的标签是全局标签,该标志位的值取0时,表示映射关系中的标签为本地标签。
在图3中,转发节点B根据转发节点E通告的转发节点E所属的全局标签域的ID确定转发节点E与转发节点B属于同一个全局标签域,所以转发节点B采用与转发节点A相同的方法向转发节点E通告192.0.3.1/32和Label 1的映射关系。
转发节点E接收到转发节点B通告过来的192.0.3.1/32和Label 1的映射关系后,转发节点E根据转发节点B通告的转发节点B所属的全局标签域的ID确定转发节点B与转发节点E属于同一个全局标签域,所以转发节点E直接在转发节点E本地添加192.0.3.1/32和Label 1的映射关系,并且转发节点E没有收到转发节点G通告的转发节点G所属的全局标签域的ID,由此转发节点E确定转发节点G和转发节点E不是归属于同一个全局标签域,所以转发节点E从转发节点E本地的本地标签资源池中获得本地标签Label 2,通过BGP向转发节点G通告192.0.3.1/32和Label 2的映射关系。
并且,由于转发节点G不属于全局标签域,所以转发节点G会从转发节点G的本地标签资源池中获得本地标签Label 3,通过BGP向转发节点H通告192.0.3.1/32和Label 3的映射关系。
由以上步骤可知,从IP地址为192.0.4.1的CE2到IP地址为192.0.3.1的CE1的流量的转发路径为:CE2->H->G->E->C->A->CE1,沿途的标签转发表为CE2->(Input:192.0.3.1)H(Output:Label 3)->G(Output:Label2)->E(Output:Label 1)->C(Output:Label 1)->A(Output:192.0.3.1)->CE1,其中,H->G->E是传统LSP,标签对转发节点逐点交换;E->C->A是全局标签转发路径。
现在将结合图3,以路由192.0.4.1/32和与该路由192.0.4.1/32绑定的标签的映射关系的通告过程为例,描述本发明实施例的路由散播的方法的一个具体流程。
具体来说,图3中转发节点H接收到CE2通告过来的或本地配置的路由192.0.4.1/32后,因为转发节点H没有加入全局标签域,所以转发节点H为路由192.0.4.1/32分配一个本地标签Label 4。并通过BGP向转发节点G通告路由192.0.4.1/32,通过LDP向转发节点G通告路由192.0.4.1/32和Label4的映射关系,可选的,转发节点H还可以通过BGP向转发节点G通告路由192.0.4.1/32和Label 4的映射关系(对应图3中的编号I)。
转发节点G接收到转发节点H通告的路由192.0.4.1/32和Label 4的映射关系时,由于转发节点G也不在全局标签域中,转发节点G为路由192.0.4.1/32分配本地标签Label 5,通过BGP向转发节点E通告路由192.0.4.1/32和Label 5的映射关系(对应图3中的编号II)。
转发节点E接收到转发节点G通告路由192.0.4.1/32和Label 5的映射关系后,因为转发节点G与转发节点E不属于同一个全局标签域,所以转发节点G通告过来的Label 5不是全局标签。但转发节点E检查发现路由192.0.4.1/32命中转发节点E本地部署的全局标签申请策略,所以转发节点E向转发节点E所属的全局标签域的控制节点申请路由192.0.4.1/32对应的全局标签(对应图3中的编号III)。全局标签域的控制节点分配全局标签Label6给路由192.0.4.1/32,并将为路由192.0.4.1/32分配的全局标签Label 6发送给转发节点E(对应图3中的编号IV)。
转发节点E根据转发节点C通告的转发节点C所属的全局标签域的ID确定转发节点C和转发节点E属于同一个全局标签域,由此转发节点E直接通过BGP向转发节点C通告路由192.0.4.1/32与Label 6的映射关系(对应图3中的编号V)。
同样地,转发节点C根据转发节点A通告的转发节点A所属的全局标签域的ID确定转发节点C和转发节点A属于同一个全局标签域,因此转发节点C直接通过BGP向转发节点A通告路由192.0.4.1/32与Label 6的映射关系(对应图3中的编号VI)。
由以上步骤可知,从IP地址为192.0.3.1的CE1到IP地址为192.0.4.1的CE2的流量的转发路径为CE1->A->C->E->G->H->CE2,沿途的标签转发表为CE1->(Input:192.0.4.1)A(Output:Label 6)->C(Output:Label 6)->E(Output:Label 5)->G(Output:Label 4)->A(Output:192.0.3.1)->CE2,其中,A->E->C是全局标签转发路径,E->G->H是传统LSP,标签对转发节点逐点交换。
以上结合图2和图3详细描述了根据本发明实施例的路由散播的方法,下面将结合图4和图5详细描述根据本发明实施例的节点。如图4所示,节点10包括:
接收单元11,用于接收第二节点散播的第一标识信息,该第一标识信息用于标识该第二节点所属的全局标签域;
发送单元12,用于根据该第一标识信息与第二标识信息的匹配结果,向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系,其中,该第二标识信息用于标识该节点所属的全局标签域,该目标路由为该节点到该第二节点的路由。
因此,本发明实施例的节点通过自身所属的全局标签域的标识信息和该节点的邻居节点所属的全局标签域的标识信息的匹配结果,确定向邻居节点散播的标签的类型,无需对全局标签域网络的边缘节点进行人工配置,能够自动避免路由和全局标签的映射关系扩散到节点所属的全局标签域网络外部的节点上,避免导致这些外部的节点出现标签冲突或不必要的错误应答。
在本发明实施例中,可选地,如图5所示,该节点10还包括:处理单元13;
其中,在该发送单元12向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系之前,该处理单元13用于:获取该目标路由;为该目标路由分配或申请标签。
在本发明实施例中,可选地,该发送单元12还用于:如果该目标路由命中该节点上部署的申请全局标签的路由策略,向该节点所属的全局标签域中的控制节点为该目标路由申请标签;该接收单元11还用于:接收该控制节点发送的为该目标路由分配的第一标签,该第一标签在该节点所属的全局标签域内有效;
如果该处理单元13确定该第一标识信息与该第二标识信息相匹配,该发送单元12用于:向该第二节点散播该目标路由和该第一标签的映射关系;和/或,
如果该处理单元13确定该第一标识信息与该第二标识信息不相匹配,该发送单元12用于:向该第二节点散播该目标路由和第二标签的映射关系,该第二标签在该节点本地有效。
在本发明实施例中,可选地,该处理单元13具体用于:如果该目标路由满足以下条件(1)或(2),将第三标签分配给该目标路由,其中,该第三标签在该节点本地有效:(1)该目标路由没有命中该节点上部署的申请全局标签的路由策略且该节点上没有预先为该目标路由分配的全局标签,(2)该节点上没有部署申请全局标签的路由策略且该节点上没有预先为该目标路由分配的全局标签;
其中,该发送单元12具体用于:向该第二节点散播该目标路由和该第三标签的映射关系。
在本发明实施例中,可选地,该接收单元11还用于:接收第三节点散播的该目标路由和第四标签的映射关系,该第四标签为该第三节点为该目标路由分配或申请的标签;
其中,在为该目标路由分配或申请标签方面,该处理单元13具体用于:确定该第四标签的有效范围;如果确定该第四标签的有效范围不是该节点所属的全局标签域,为该目标路由分配或申请标签。
在本发明实施例中,可选地,该接收单元11还用于:接收该第三节点散播的第三标识信息,该第三标识信息用于标识该第三节点所属的全局标签域;
其中,该处理单元13具体用于:根据该第二标识信息与该第三标识信息的匹配结果,确定该第四标签的有效范围。
在本发明实施例中,可选地,在根据该第二标识信息与该第三标识信息的匹配结果,确定该第四标签的有效范围方面,该处理单元13具体用于:如果该处理单元确定该第二标识信息与该第三标识信息相匹配,根据该第四标签与该节点的全局标签地址池的范围的关系,确定该第四标签的有效范围。
在本发明实施例中,可选地,该接收单元11具体用于:接收该第二节点散播的边界网关协议BGP更新消息,该BGP更新消息中携带该第一标识信息;或,接收该第二节点散播的开放式最短路径优先OSPF协议的链路状态通告LSA消息,该LSA消息中携带该第一标识信息;或,接收该第二节点散播的中间到中间***IS-IS协议的链路状态协议数据单元LSP,该LSP中携带该第一标识信息。
应理解,根据本发明实施例的节点10可对应于执行本发明实施例中的方法100中的第一节点,并且节点10中的各个模块的上述和其它操作和/或功能分别为了实现图2中的方法中第一节点对应的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例的节点通过自身所属的全局标签域的标识信息和该节点的邻居节点所属的全局标签域的标识信息的匹配结果,确定向邻居节点通告的标签的类型,无需对全局标签域网络的边缘节点进行人工配置,能够自动避免路由和全局标签的映射关系扩散到节点所属的全局标签域网络外部的节点上,避免导致这些外部的节点出现标签冲突或不必要的错误应答。
如图6所示,本发明实施例还提供了一种节点100。该节点100包括处理器101、接收器102、发送器103和存储器104。其中,处理器101、存储器104、接收器102和发送器103通过总线***105相连,该存储器104用于存储指令,该处理器101用于执行该存储器104存储的指令,以控制接收器102接收信号和控制发送器103发送信号。
其中,该接收器102用于:用于接收第二节点散播的第一标识信息,该第一标识信息用于标识该第二节点所属的全局标签域;该发送器103还用于:用于根据该第一标识信息与第二标识信息的匹配结果,向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系,其中,该第二标识信息用于标识该节点所属的全局标签域,该目标路由为该节点到该第二节点的路由。
因此,本发明实施例的节点通过自身所属的全局标签域的标识信息和该节点的邻居节点所属的全局标签域的标识信息的匹配结果,确定向邻居节点通告的标签的类型,无需对全局标签域网络的边缘节点进行人工配置,能够自动避免路由和全局标签的映射关系扩散到节点所属的全局标签域网络外部的节点上,避免导致这些外部的节点出现标签冲突或不必要的错误应答。
应理解,在本发明实施例中,该处理器101可以是中央处理单元(CentralProcessing Unit,简称为“CPU”),该处理器101还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该存储器104可以包括只读存储器和随机存取存储器,并向处理器410提供指令和数据。存储器104的一部分还可以包括非易失性随机存取存储器。例如,存储器104还可以存储设备类型的信息。
该总线***105除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线***105。
在实现过程中,上述方法的各步骤可以通过处理器101中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器104,处理器101读取存储器104中的信息,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
可选地,作为一个实施例,在该发送器103向该第二节点散播目标路由和与该目标路由相对应的标签的映射关系之前,该处理器101用于:获取该目标路由;为该目标路由分配或申请标签。
可选地,作为一个实施例,该发送器103具体用于:如果该目标路由命中该节点上部署的申请全局标签的路由策略,向该节点所属的全局标签域中的控制节点为该目标路由申请标签;
该接收器102具体用于:接收该控制节点发送的为该目标路由分配的第一标签,该第一标签在该节点所属的全局标签域内有效;
如果该处理器101确定该第一标识信息与该第二标识信息相匹配,该发送器103用于:向该第二节点散播该目标路由和该第一标签的映射关系;和/或,
如果该处理器101确定该第一标识信息与该第二标识信息不相匹配,该发送器103用于:向该第二节点散播该目标路由和第二标签的映射关系,该第二标签在该节点本地有效。
可选地,作为一个实施例,该处理器101具体用于:如果该目标路由满足以下条件(1)或(2),将第三标签分配给该目标路由,其中,该第三标签在该节点本地有效:(1)该目标路由没有命中该节点上部署的申请全局标签的路由策略且该节点上没有预先为该目标路由分配的全局标签,(2)该节点上没有部署申请全局标签的路由策略且该节点上没有预先为该目标路由分配的全局标签;
其中,该发送器103具体用于:向该第二节点散播该目标路由和该第三标签的映射关系。
可选地,作为一个实施例,该接收器102还用于:接收第三节点散播的该目标路由和第四标签的映射关系,该第四标签为该第三节点为该目标路由分配或申请的标签;
其中,在为该目标路由分配或申请标签方面,该处理器101具体用于:确定该第四标签的有效范围;如果确定该第四标签的有效范围不是该节点所属的全局标签域,为该目标路由分配或申请标签。
可选地,作为一个实施例,该接收器102还用于:接收该第三节点散播的第三标识信息,该第三标识信息用于标识该第三节点所属的全局标签域;
其中,该处理器101具体用于:根据该第二标识信息与该第三标识信息的匹配结果,确定该第四标签的有效范围。
可选地,作为一个实施例,在根据该第二标识信息与该第三标识信息的匹配结果,确定该第四标签的有效范围方面,该处理器101具体用于:如果该处理器101确定该第二标识信息与该第三标识信息相匹配,根据该第四标签与该节点的全局标签地址池的范围的关系,确定该第四标签的有效范围。
可选地,作为一个实施例,该接收器102具体用于:接收该第二节点散播的边界网关协议BGP更新消息,该BGP更新消息中携带该第一标识信息;或,接收该第二节点散播的开放式最短路径优先OSPF协议的链路状态通告LSA消息,该LSA消息中携带该第一标识信息;或,接收该第二节点散播的中间***到中间***IS-IS协议的链路状态协议数据单元LSP消息,该LSP中携带该第一标识信息。
应理解,根据本发明实施例的节点100可对应于本发明实施例中的节点10,并可以对应于执行根据本发明实施例的方法100中的第一节点,并且节点100中的各个模块的上述和其它操作和/或功能分别为了实现图2方法中的第一节点对应的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例的节点通过自身所属的全局标签域的标识信息和该节点的邻居节点所属的全局标签域的标识信息的匹配结果,确定向邻居节点通告的标签的类型,无需对全局标签域网络的边缘节点进行人工配置,能够自动避免路由和全局标签的映射关系扩散到节点所属的全局标签域网络外部的节点上,避免导致这些外部的节点出现标签冲突或不必要的错误应答。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称为“ROM”)、随机存取存储器(Random Access Memory,简称为“RAM”)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。

Claims (17)

1.一种路由散播的方法,其特征在于,包括:
第一节点接收第二节点散播的第一标识信息,所述第一标识信息用于标识所述第二节点所属的全局标签域;
所述第一节点根据所述第一标识信息与第二标识信息的匹配结果,向所述第二节点散播目标路由和与所述目标路由相对应的标签的映射关系,其中,所述第二标识信息用于标识所述第一节点所属的全局标签域,所述目标路由为所述第一节点到所述第二节点的路由。
2.根据权利要求1所述的方法,其特征在于,在所述第一节点向所述第二节点散播目标路由和与所述目标路由相对应的标签的映射关系之前,还包括:
所述第一节点获取所述目标路由;
所述第一节点为所述目标路由分配或申请标签。
3.根据权利要求2所述的方法,其特征在于,所述第一节点为所述目标路由分配或申请标签,包括:
如果所述目标路由命中所述第一节点上部署的申请全局标签的路由策略,所述第一节点向所述第一节点所属的全局标签域中的控制节点为所述目标路由申请标签;
所述第一节点接收所述控制节点发送的为所述目标路由分配的第一标签,所述第一标签在所述第一节点所属的全局标签域内有效。
其中,所述第一节点根据所述第一标识信息与第二标识信息的匹配结果,向所述第二节点散播目标路由和与所述目标路由相对应的标签的映射关系,包括:
如果所述第一节点确定所述第一标识信息与所述第二标识信息相匹配,所述第一节点向所述第二节点散播所述目标路由和所述第一标签的映射关系;
和/或,
如果所述第一节点确定所述第一标识信息与所述第二标识信息不相匹配,所述第一节点向所述第二节点散播所述目标路由和第二标签的映射关系,所述第二标签在所述第一节点本地有效。
4.根据权利要求2所述的方法,其特征在于,所述第一节点为所述目标路由分配或申请标签,包括:
如果所述目标路由满足以下条件(1)或(2),所述第一节点将第三标签分配给所述目标路由,其中,所述第三标签在所述第一节点本地有效:(1)所述目标路由没有命中所述第一节点上部署的申请全局标签的路由策略且所述第一节点上没有预先为所述目标路由分配的全局标签,(2)所述第一节点上没有部署申请全局标签的路由策略且所述第一节点上没有预先为所述目标路由分配的全局标签;
其中,所述第一节点根据所述第一标识信息与第二标识信息的匹配结果,向所述第二节点散播目标路由和与所述目标路由相对应的标签的映射关系,包括:
所述第一节点向所述第二节点散播所述目标路由和所述第三标签的映射关系。
5.根据权利要求2至4中任一项所述的方法,其特征在于,所述第一节点获取所述目标路由,包括:
所述第一节点接收第三节点散播的所述目标路由和第四标签的映射关系,所述第四标签为所述第三节点为所述目标路由分配或申请的标签;
其中,所述第一节点为所述目标路由分配或申请标签,包括:
所述第一节点确定所述第四标签的有效范围;
如果所述第四标签的有效范围不是所述第一节点所属的全局标签域,所述第一节点为所述目标路由分配或申请标签。
6.根据权利要求5所述的方法,其特征在于,所述第一节点确定所述第四标签的有效范围,包括:
所述第一节点接收所述第三节点散播的第三标识信息,所述第三标识信息用于标识所述第三节点所属的全局标签域;
所述第一节点根据所述第二标识信息与所述第三标识信息的匹配结果,确定所述第四标签的有效范围。
7.根据权利要求6所述的方法,其特征在于,所述第一节点根据所述第二标识信息与所述第三标识信息的匹配结果,确定所述第四标签的有效范围,包括:
如果所述第一节点确定所述第二标识信息与所述第三标识信息相匹配,所述第一节点根据所述第四标签与所述第一节点的全局标签地址池的范围的关系,确定所述第四标签的有效范围。
8.根据权利要求1至7中任一项所述的方法,其特征在于,所述第一节点接收第二节点散播的第一标识信息,包括:
所述第一节点接收所述第二节点散播的边界网关协议BGP更新消息,所述BGP更新消息中携带所述第一标识信息;或,
所述第一节点接收所述第二节点散播的开放式最短路径优先OSPF协议的链路状态通告LSA消息,所述LSA消息中携带所述第一标识信息;或,
所述第一节点接收所述第二节点散播的中间***到中间***IS-IS协议的链路状态协议数据单元LSP,所述LSP中携带所述第一标识信息。
9.一种节点,其特征在于,包括:
接收单元,用于接收第二节点散播的第一标识信息,所述第一标识信息用于标识所述第二节点所属的全局标签域;
收发单元,用于根据所述第一标识信息与第二标识信息的匹配结果,向所述第二节点散播目标路由和与所述目标路由相对应的标签的映射关系,其中,所述第二标识信息用于标识所述节点所属的全局标签域,所述目标路由为所述节点到所述第二节点的路由。
10.根据权利要求9所述的节点,其特征在于,所述节点还包括:处理单元;
其中,在所述发送单元向所述第二节点散播目标路由和与所述目标路由相对应的标签的映射关系之前,所述处理单元用于:
获取所述目标路由;
为所述目标路由分配或申请标签。
11.根据权利要求10所述的节点,其特征在于,所述收发单元还用于:
如果所述目标路由命中所述节点上部署的申请全局标签的路由策略,向所述节点所属的全局标签域中的控制节点为所述目标路由申请标签;
接收所述控制节点发送的为所述目标路由分配的第一标签,所述第一标签在所述节点所属的全局标签域内有效;
如果所述处理单元确定所述第一标识信息与所述第二标识信息相匹配,向所述第二节点散播所述目标路由和所述第一标签的映射关系;和/或,
如果所述处理单元确定所述第一标识信息与所述第二标识信息不相匹配,向所述第二节点散播所述目标路由和第二标签的映射关系,所述第二标签在所述节点本地有效。
12.根据权利要求10所述的节点,其特征在于,所述处理单元具体用于:
如果所述目标路由满足以下条件(1)或(2),将第三标签分配给所述目标路由,其中,所述第三标签在所述节点本地有效:(1)所述目标路由没有命中所述节点上部署的申请全局标签的路由策略且所述节点上没有预先为所述目标路由分配的全局标签,(2)所述节点上没有部署申请全局标签的路由策略且所述节点上没有预先为所述目标路由分配的全局标签;
其中,所述发送单元具体用于:
向所述第二节点散播所述目标路由和所述第三标签的映射关系。
13.根据权利要求10至12中任一项所述的方法,其特征在于,所述接收单元还用于:
接收第三节点散播的所述目标路由和第四标签的映射关系,所述第四标签为所述第三节点为所述目标路由分配或申请的标签;
其中,在为所述目标路由分配或申请标签方面,所述处理单元具体用于:
确定所述第四标签的有效范围;
如果确定所述第四标签的有效范围不是所述节点所属的全局标签域,为所述目标路由分配或申请标签。
14.根据权利要求13所述的节点,其特征在于,所述接收单元还用于:
接收所述第三节点散播的第三标识信息,所述第三标识信息用于标识所述第三节点所属的全局标签域;
其中,所述处理单元具体用于:
根据所述第二标识信息与所述第三标识信息的匹配结果,确定所述第四标签的有效范围。
15.根据权利要求14所述的节点,其特征在于,在根据所述第二标识信息与所述第三标识信息的匹配结果,确定所述第四标签的有效范围方面,所述处理单元具体用于:
如果所述处理单元确定所述第二标识信息与所述第三标识信息相匹配,根据所述第四标签与该节点的全局标签地址池的范围的关系,确定所述第四标签的有效范围。
16.根据权利要求9至15中任一项所述的节点,其特征在于,所述接收单元具体用于:
接收所述第二节点散播的边界网关协议BGP更新消息,所述BGP更新消息中携带所述第一标识信息;或,
接收所述第二节点散播的开放式最短路径优先OSPF协议的链路状态通告LSA消息,所述LSA消息中携带所述第一标识信息;或,
接收所述第二节点散播的中间***到中间***IS-IS协议的链路状态协议数据单元LSP,所述LSP中携带所述第一标识信息。
17.一种节点,其特征在于,包括:处理器、存储器、接收器和发送器,所述处理器、所述存储器、所述接收器和所述发送器通过总线***相连,所述存储器用于存储指令,所述处理器用于执行所述存储器中存储的指令,以控制所述接收器接收信息或所述发送器发送信息,使得所述节点执行权利要求1至8中任一项中所述的方法。
CN201610321953.7A 2016-05-13 2016-05-13 路由散播的方法和节点 Active CN107370675B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610321953.7A CN107370675B (zh) 2016-05-13 2016-05-13 路由散播的方法和节点
PCT/CN2017/079350 WO2017193733A1 (zh) 2016-05-13 2017-04-01 路由散播的方法和节点

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610321953.7A CN107370675B (zh) 2016-05-13 2016-05-13 路由散播的方法和节点

Publications (2)

Publication Number Publication Date
CN107370675A true CN107370675A (zh) 2017-11-21
CN107370675B CN107370675B (zh) 2021-02-23

Family

ID=60267645

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610321953.7A Active CN107370675B (zh) 2016-05-13 2016-05-13 路由散播的方法和节点

Country Status (2)

Country Link
CN (1) CN107370675B (zh)
WO (1) WO2017193733A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108259341A (zh) * 2017-12-06 2018-07-06 新华三技术有限公司 一种前缀标签分配方法和sdn控制器
CN110083568A (zh) * 2019-03-29 2019-08-02 海光信息技术有限公司 数据交换***、数据交换命令路由方法、芯片及电子设备
WO2020087394A1 (zh) * 2018-10-31 2020-05-07 华为技术有限公司 链路资源的传输方法及装置
WO2021063379A1 (zh) * 2019-09-30 2021-04-08 华为技术有限公司 路由控制方法和装置
CN114008990A (zh) * 2019-06-13 2022-02-01 瑞典爱立信有限公司 通信网络中的方法、节点和***

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111598564B (zh) * 2019-02-20 2023-11-21 华为技术有限公司 区块链节点连接建立方法、装置及设备
CN111600797B (zh) 2019-02-21 2022-12-30 华为技术有限公司 一种数据传输方法、节点以及***
CN114884873A (zh) * 2019-09-11 2022-08-09 华为技术有限公司 一种转发路径的确定方法及装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852214A (zh) * 2005-11-02 2006-10-25 华为技术有限公司 一种虚拟专用网络的路由方法
CN101039265A (zh) * 2007-04-25 2007-09-19 华为技术有限公司 一种路由器及路由转发方法
CN101465793A (zh) * 2007-12-18 2009-06-24 中国科学院计算技术研究所 一种获取网络中两点间最短路由路径的方法及装置
CN101577660A (zh) * 2008-05-05 2009-11-11 华为技术有限公司 一种标签转发表项获取、报文转发方法和装置
CN103841022A (zh) * 2014-03-12 2014-06-04 华为技术有限公司 用于建立隧道的方法及装置
CN103986654A (zh) * 2014-05-05 2014-08-13 杭州华三通信技术有限公司 一种lsp生成方法和设备
US20150103844A1 (en) * 2013-10-11 2015-04-16 Futurewei Technologies, Inc. Using PCE as SDN Controller
WO2015054904A1 (zh) * 2013-10-18 2015-04-23 华为技术有限公司 转发报文的方法、控制器、转发设备和网络***
US20150271270A1 (en) * 2014-03-18 2015-09-24 Axis Ab Tunnel broker in a service oriented architecture
CN105323176A (zh) * 2014-06-20 2016-02-10 中兴通讯股份有限公司 地址信息的发布方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674224B (zh) * 2008-09-08 2012-08-29 华为技术有限公司 生成转发表项信息的方法、标签交换路由器及***
CN102710519A (zh) * 2012-06-01 2012-10-03 中兴通讯股份有限公司 一种建立及拆除跨域lsp的方法、***及设备
CN102857424B (zh) * 2012-08-30 2015-04-15 杭州华三通信技术有限公司 一种mpls网络中lsp的建立方法和设备
CN105337863B (zh) * 2014-07-29 2018-10-26 杭州迪普科技股份有限公司 一种标签分配方法以及装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852214A (zh) * 2005-11-02 2006-10-25 华为技术有限公司 一种虚拟专用网络的路由方法
CN101039265A (zh) * 2007-04-25 2007-09-19 华为技术有限公司 一种路由器及路由转发方法
CN101465793A (zh) * 2007-12-18 2009-06-24 中国科学院计算技术研究所 一种获取网络中两点间最短路由路径的方法及装置
CN101577660A (zh) * 2008-05-05 2009-11-11 华为技术有限公司 一种标签转发表项获取、报文转发方法和装置
US20150103844A1 (en) * 2013-10-11 2015-04-16 Futurewei Technologies, Inc. Using PCE as SDN Controller
WO2015054904A1 (zh) * 2013-10-18 2015-04-23 华为技术有限公司 转发报文的方法、控制器、转发设备和网络***
CN103841022A (zh) * 2014-03-12 2014-06-04 华为技术有限公司 用于建立隧道的方法及装置
US20150271270A1 (en) * 2014-03-18 2015-09-24 Axis Ab Tunnel broker in a service oriented architecture
CN103986654A (zh) * 2014-05-05 2014-08-13 杭州华三通信技术有限公司 一种lsp生成方法和设备
CN105323176A (zh) * 2014-06-20 2016-02-10 中兴通讯股份有限公司 地址信息的发布方法及装置

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108259341A (zh) * 2017-12-06 2018-07-06 新华三技术有限公司 一种前缀标签分配方法和sdn控制器
CN108259341B (zh) * 2017-12-06 2020-12-29 新华三技术有限公司 一种前缀标签分配方法和sdn控制器
WO2020087394A1 (zh) * 2018-10-31 2020-05-07 华为技术有限公司 链路资源的传输方法及装置
US11252085B2 (en) 2018-10-31 2022-02-15 Huawei Technologies Co., Ltd. Link resource transmission method and apparatus
CN110083568A (zh) * 2019-03-29 2019-08-02 海光信息技术有限公司 数据交换***、数据交换命令路由方法、芯片及电子设备
CN110083568B (zh) * 2019-03-29 2021-07-13 海光信息技术股份有限公司 数据交换***、数据交换命令路由方法、芯片及电子设备
CN114008990A (zh) * 2019-06-13 2022-02-01 瑞典爱立信有限公司 通信网络中的方法、节点和***
CN114008990B (zh) * 2019-06-13 2024-04-16 瑞典爱立信有限公司 通信网络中的方法、节点和***
WO2021063379A1 (zh) * 2019-09-30 2021-04-08 华为技术有限公司 路由控制方法和装置

Also Published As

Publication number Publication date
WO2017193733A1 (zh) 2017-11-16
CN107370675B (zh) 2021-02-23

Similar Documents

Publication Publication Date Title
CN107370675A (zh) 路由散播的方法和节点
WO2021063232A1 (zh) 建立bier转发表项的方法、装置和***
US10097446B2 (en) Dynamic area filtering for link-state routing protocols
EP3065342B1 (en) Update of mac routes in evpn single-active topology
EP4106281B1 (en) Virtual private network vpn service optimization method and device
CN107040469A (zh) 网络设备及方法
CN110086714A (zh) 在以太网vpn中通过多归属设备处理多播连接消息
CN107222449A (zh) 基于流规则协议的通信方法、设备和***
EP3282648B1 (en) Scaled inter-domain metrics for link state protocols
CN107592262A (zh) 报文发送方法和装置、报文跨域转发的网络架构
CN106165322A (zh) 向冗余控制器路由协议的代理
CN103795631A (zh) 部署了以太网虚拟连接的网络中的流量转发方法及设备
CN103684959A (zh) Vpn实现方法和pe设备
CN106850380A (zh) 实现多协议标签交换的三层虚拟专用网络的方法和***
CN113726653B (zh) 报文处理方法及装置
CN107623633B (zh) 路径建立方法、装置及网络节点
US8078758B1 (en) Automatic configuration of source address filters within a network device
US20230081052A1 (en) Method and apparatus for sending multicast packet
Al-Shawi CCDE Study Guide
Empson et al. CCNP routing and switching portable command guide
CN109889445B (zh) 一种基于分布式平台的bgp-lsp实现***及方法
CN106169969A (zh) 建立虚拟专用网标签交换路径方法、相关设备和***
CN111865797B (zh) 传播链路标记的方法及装置
WO2023016234A1 (zh) Rt4路由报文r4的发布方法及装置、存储介质及电子装置
CN105471735B (zh) 数据流量路由控制方法和装置

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