CN108011821B - 邻居标签的分配方法及装置 - Google Patents
邻居标签的分配方法及装置 Download PDFInfo
- Publication number
- CN108011821B CN108011821B CN201711434934.6A CN201711434934A CN108011821B CN 108011821 B CN108011821 B CN 108011821B CN 201711434934 A CN201711434934 A CN 201711434934A CN 108011821 B CN108011821 B CN 108011821B
- Authority
- CN
- China
- Prior art keywords
- router
- neighbor
- mpls network
- label
- routers
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Abstract
本公开涉及一种邻居标签的分配方法及装置,该方法包括:获取所述MPLS网络的拓扑中的各路由器的标识;按照预设的规则对获取到的各路由器的标识进行排序;根据邻居路由器的标识对应的排序结果和预定的算法,分配所述邻居路由器的标签。本公开根据路由器标识分配邻居路由器的标签,这样,即使在由于MPLS网络发生震荡或者重启MPLS网络中的路由器等导致MPLS网络中的邻居关系发生改变的情况下,MPLS网络中的路由器的标识也不会发生改变,因此根据路由器标识分配的邻居路由器的标签也不会发生改变。
Description
技术领域
本公开涉及通信技术领域,尤其涉及一种邻居标签的分配方法及装置。
背景技术
MPLS(Multiprotocol Label Switching,多协议标签交换)是目前应用比较广泛的一种骨干网技术。MPLS在无连接的IP网络上引入面向连接的标签交换概念,将第三层路由技术和第二层交换技术相结合,充分发挥了IP路由的灵活性和二层交换的简洁性。
MPLS将具有相同转发处理方式(例如,目的地址相同或具有相同的服务等级等)的分组归为一类,这种类别称为FEC(Forwarding Equivalence Class,转发等价类)。属于相同转发等价类的分组在MPLS网络中将获得完全相同的处理。MPLS采用一个标签来唯一标识一个报文所属的FEC。
发明内容
有鉴于此,本公开提出了一种邻居标签的分配方法及装置。
根据本公开的一方面,提供了一种邻居标签的分配方法,应用于多协议标签交换MPLS网络中的任意一台路由器,所述方法包括:
获取所述MPLS网络的拓扑中的各路由器的标识;
按照预设的规则对获取到的各路由器的标识进行排序;
根据邻居路由器的标识对应的排序结果和预定的算法,分配所述邻居路由器的标签。
根据本公开的另一方面,提供了一种邻居标签的分配装置,应用于多协议标签交换MPLS网络中的任意一台路由器,所述装置包括:
获取模块,用于获取所述MPLS网络的拓扑中的各路由器的标识;
排序模块,用于按照预设的规则对获取到的各路由器的标识进行排序;
分配模块,用于根据邻居路由器的标识对应的排序结果和预定的算法,分配所述邻居路由器的标签。
本公开提供的技术方案可以包括以下有益效果:根据路由器标识分配邻居路由器的标签,这样,即使在由于MPLS网络发生震荡或者重启MPLS网络中的路由器等导致MPLS网络中的邻居关系发生改变的情况下,MPLS网络中的路由器的标识也不会发生改变,因此根据路由器标识分配的邻居路由器的标签也不会发生改变。
由此,在由于MPLS网络发生震荡或者重启MPLS网络中的路由器等导致MPLS网络中的邻居关系发生改变的情况下,控制器无需重新下发标签栈,头节点也无需重新下发配置。
根据下面参考附图对示例性实施例的详细说明,本公开的其它特征及方面将变得清楚。
附图说明
包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面,并且用于解释本公开的原理。
图1是本公开实施例中的一种MPLS网络结构的示意图。
图2示出根据本公开一实施例的邻居标签的分配方法的流程图。
图3示出根据本公开一实施例的邻居标签的分配装置的结构框图。
图4是根据一示例性实施例示出的一种邻居标签的分配装置的硬件结构框图。
具体实施方式
以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面,但是除非特别指出,不必按比例绘制附图。
在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
另外,为了更好的说明本公开,在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解,没有某些具体细节,本公开同样可以实施。在一些实例中,对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述,以便于凸显本公开的主旨。
为便于说明,以下首先对本公开涉及的部分概念进行解释说明。
图1是本公开实施例中的一种MPLS网络结构的示意图。如图1所示,该MPLS网络包括控制器、R1、R2和R3,R1、R2和R3为路由器,R2的接口地址为10.1.1.2的接口与R1的接口地址为10.1.1.1的接口相连接,3.3.3.3是R3的目的地址,G0/1是ARP(Address ResolutionProtocol,地址解析协议)表或者路由表对应R2的出接口。
R1和R2之间建立邻居关系并且R1为R2随机分配一个未被使用的标签1000,R2和R3之间建立邻居关系并且R2为R3随机分配一个未被使用的标签1001。控制器将标签栈(1000,1001)下发给R1。标签栈(1000,1001)进入R1之后,R1弹出标签栈(1000,1001)中的顶层标签1000,并根据顶层标签1000将剩余标签栈(1001)转发给R2。剩余标签栈(1001)进入R2之后,R2弹出剩余标签栈(1001)中的顶层标签1001,并根据顶层标签1001将报文转发给R3。
然而,如果由于图1中的MPLS网络发生震荡或者重启MPLS网络中的路由器等导致MPLS网络重新建立了邻居关系,则MPLS网络中的邻居关系可能发生改变,R1为R2随机分配的未被使用的标签和R2为R3随机分配的未被使用的标签可能发生改变,例如R1为R2随机分配的未被使用的标签可能由1000改变为1001,而R2为R3随机分配的未被使用的标签可能由1001改变为1002。
这样,控制器需要采用相关技术重新下发标签栈,头节点需要重新下发配置。
为此,本公开提出了如下的实施例以解决上述的问题。
图2示出根据本公开一实施例的邻居标签的分配方法的流程图。该分配方法可以应用于MPLS网络中的任意一台路由器。如图2所示,该分配方法可以包括如下步骤。
在步骤S220中,获取MPLS网络的拓扑中的各路由器的标识。
本实施例中,可以先获取MPLS网络的拓扑,然后根据拓扑获取各路由器的标识。路由器的标识(例如Router ID)在全网是唯一的,即使在由于MPLS网络发生震荡或者重启MPLS网络中的路由器等导致MPLS网络中的邻居关系发生改变的情况下,MPLS网络中的路由器的标识也不会发生改变。
在一种可能的实现方式中,可以根据LSDB(Link State Database,链路状态数据库),获取MPLS网络的拓扑。
本实施例中,MPLS网络中的所有链路状态信息组成了LSDB,链路状态信息可以包括一台路由器上运行路由协议的接口信息以及邻居信息。邻居信息可以包括邻居路由器的标识。
路由器可以通过与邻居路由器交互LSP(Link State Protocol,链路状态协议)报文,来与邻居路由器交换链路状态信息。在路由器收集了MPLS网络中的所有链路状态信息之后,路由器可以生成自身的LSDB。
在一种可能的实现方式中,通过与邻居路由器交互IGP(Interior GatewayProtocol,内部网关协议)报文,与邻居路由器进行LSDB同步。
本实施例中,所采用的IGP协议类型可以包括ISIS(Intermediate system toIntermediate system,中间系统到中间系统)协议或OSPF(Open Shortest Path First,开放最短路径优先)协议。
在当前所采用的IGP协议类型为OSPF/ISIS协议的情况下,可以通过如下方式实现一台路由器与邻居路由器进行LSDB同步:一台路由器通过周期性地通告Hello报文来建立并维持邻居关系,在形成邻居关系的路由器之间互相扩散用于描述MPLS网络的链路状态的LSA(Link State Advertisement,链路状态通告),由此各路由器最终形成相同的LSDB。
在步骤S240中,按照预设的规则对获取到的各路由器的标识进行排序。
本实施例中,预设的规则可以包括:对路由器标识的各个字节的值按照预定的顺序进行排序。预定的顺序可以包括:由大到小的顺序、由小到大的顺序。由于各路由器的标识在全网是唯一的,因此对各路由器标识进行排序的排序结果在全网也是唯一的。
在一种可能的实现方式中,可以通过如下方式对路由器标识的各个字节的值按照由小到大的顺序进行排序:
比较各路由器标识中的第一字节的值,第一字节为路由器标识中的任意一个字节。
对于第一字节的值不同的路由器标识,直接对这些路由器标识的第一字节的值按照由小到大的顺序进行排序。
对于第一字节的值相同的路由器标识,继续比较这些标识中的第二字节的值,第二字节为路由器标识中的不同于第一字节的任意一个字节。
对于第二字节的值不同的路由器标识,直接对这些路由器标识的第二字节的值按照由小到大的顺序进行排序。
对于第二字节的值相同的路由器标识,继续比较这些标识中的第三字节的值,第三字节为路由器标识中的不同于第一字节和第二字节的任意一个字节。
对于第三字节的值不同的路由器标识,直接对这些路由器标识的第三字节的值按照由小到大的顺序进行排序。
对于第三字节的值相同的路由器标识,继续比较这些标识中的第四字节的值,第四字节为路由器标识中的不同于第一至第三字节的任意一个字节。
依此类推,直至比较完各路由器标识的最后一个字节为止。
示例性的,假设图1所示的MPLS网络中的路由器R1、R2和R3的标识为四个字节且格式为x1.x2.x3.x4,并且R1、R2和R3的标识分别为1.1.2.1、1.3.3.1和2.2.2.1,则先比较R1至R3这三者的标识的x1;经比较,R1至R3这三者的标识的x1的值均为1;继续比较R1至R3这三者的标识的x2;经比较,R1和R3的标识的x2的值均为2,并且R1和R3的标识的x2的值2小于R2的标识的x2的值3,因此R2的标识最大;继续比较R1和R3的标识的x3;经比较,R1的标识的x3的值1小于R3的标识的x3的值2,因此R3的标识大于R1的标识。因此,对R1、R2和R3的标识按照由小到大的顺序进行排序的排序结果为:R1的标识的排序为1、R3的排序为2、R2的标识的排序为3。
在步骤S260中,根据邻居路由器的标识对应的排序结果和预定的算法,分配邻居路由器的标签。
本实施例中,预定的算法是如下的算法:采用该算法和确定出的排序结果,能够确定出与其它路由器的标签不同的标签。
在一种可能的实现方式中,预定的算法是根据排序结果为邻居路由器分配与排序结果相对应的标签。
本实施例中,预定的算法可以包括但不限于:将排序结果作为邻居路由器的标签、将排序结果与预设的固定值进行加、减、乘、除中的任意一种或多种运算的组合之后的运算结果作为邻居路由的标签。
在一种可能的实现方式中,预定的算法是根据排序结果和MPLS网络的网段的标签段基值确定邻居路由器的标签。
本实施例中,为了避免与其它网段的标签发生冲突,每个网段的标签段基值不同于其它网段的标签段基值。预定的算法可以是将排序结果与标签段基值进行加、减、乘、除中的任意一种或多种运算的组合之后的运算结果作为邻居路由的标签。
因此,本公开的实施例中,根据路由器标识分配邻居路由器的标签,这样,即使在由于MPLS网络发生震荡或者重启MPLS网络中的路由器等导致MPLS网络中的邻居关系发生改变的情况下,MPLS网络中的路由器的标识也不会发生改变,因此根据路由器标识分配的邻居路由器的标签也不会发生改变。
由此,在由于MPLS网络发生震荡或者重启MPLS网络中的路由器等导致MPLS网络中的邻居关系发生改变的情况下,控制器无需重新下发标签栈,头节点也无需重新下发配置。
基于与上述方法同样的发明构思,本实施例还提供一种邻居标签的分配装置,应用在路由器上。该分配装置可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在的关系设备的处理器,读取非易失性存储器中对应的计算机程序指令形成的。
图3示出根据本公开一实施例的邻居标签的分配装置的结构框图。该分配装置应用于MPLS网络中的任意一台路由器。如图3所示,该分配装置300可以包括获取模块310、排序模块330和分配模块350。
获取模块310用于获取MPLS网络的拓扑中的各路由器的标识。
排序模块330与获取模块310连接,用于按照预设的规则对获取到的各路由器的标识进行排序。
分配模块350与排序模块330连接,用于根据邻居路由器的标识对应的排序结果和预定的算法,分配邻居路由器的标签。
在一种可能的实现方式中,算法是根据排序结果为邻居路由器分配与排序结果相对应的标签。
在一种可能的实现方式中,算法是根据排序结果和MPLS网络的网段的标签段基值确定邻居路由器的标签。
在一种可能的实现方式中,获取模块310被配置为:根据链路状态数据库LSDB,获取MPLS网络的拓扑。
在一种可能的实现方式中,通过与邻居路由器交互内部网关协议IGP报文,与邻居路由器进行LSDB同步。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图4是根据一示例性实施例示出的一种用于邻居标签的分配装置的硬件结构框图。参照图4,该装置400可包括处理器901、存储有机器可执行指令的机器可读存储介质902。处理器901与机器可读存储介质902可经由系统总线903通信。并且,处理器901通过读取机器可读存储介质902中与邻居标签的分配逻辑对应的机器可执行指令以执行上文所述的邻居标签的分配方法。
本文中提到的机器可读存储介质902可以是任何电子、磁性、光学或其它物理存储装置,可以包含或存储信息,如可执行指令、数据,等等。例如,机器可读存储介质可以是:RAM(Radom Access Memory,随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等),或者类似的存储介质,或者它们的组合。
以上已经描述了本公开的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
Claims (10)
1.一种邻居标签的分配方法,应用于多协议标签交换MPLS网络中的任意一台路由器,其特征在于,所述方法包括:
获取所述MPLS网络的拓扑中的各路由器的标识;
按照预设的规则对获取到的各路由器的标识进行排序;
根据邻居路由器的标识对应的排序结果和预定的算法,分配所述邻居路由器的标签。
2.根据权利要求1所述的方法,其特征在于,所述算法是根据所述排序结果为所述邻居路由器分配与所述排序结果相对应的标签。
3.根据权利要求1所述的方法,其特征在于,所述算法是根据所述排序结果和所述MPLS网络的网段的标签段基值确定所述邻居路由器的标签。
4.根据权利要求1至3中任一项所述的方法,其特征在于,获取所述MPLS网络的拓扑中的各路由器的标识,包括:
根据链路状态数据库LSDB,获取所述MPLS网络的拓扑。
5.根据权利要求4所述的方法,其特征在于,
通过与所述邻居路由器交互内部网关协议IGP报文,与所述邻居路由器进行LSDB同步。
6.一种邻居标签的分配装置,应用于多协议标签交换MPLS网络中的任意一台路由器,其特征在于,所述装置包括:
获取模块,用于获取所述MPLS网络的拓扑中的各路由器的标识;
排序模块,用于按照预设的规则对获取到的各路由器的标识进行排序;
分配模块,用于根据邻居路由器的标识对应的排序结果和预定的算法,分配所述邻居路由器的标签。
7.根据权利要求6所述的装置,其特征在于,所述算法是根据所述排序结果为所述邻居路由器分配与所述排序结果相对应的标签。
8.根据权利要求6所述的装置,其特征在于,所述算法是根据所述排序结果和所述MPLS网络的网段的标签段基值确定所述邻居路由器的标签。
9.根据权利要求6至8中任一项所述的装置,其特征在于,所述获取模块被配置为:
根据链路状态数据库LSDB,获取所述MPLS网络的拓扑。
10.根据权利要求9所述的装置,其特征在于,
通过与所述邻居路由器交互内部网关协议IGP报文,与所述邻居路由器进行LSDB同步。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711434934.6A CN108011821B (zh) | 2017-12-26 | 2017-12-26 | 邻居标签的分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711434934.6A CN108011821B (zh) | 2017-12-26 | 2017-12-26 | 邻居标签的分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108011821A CN108011821A (zh) | 2018-05-08 |
CN108011821B true CN108011821B (zh) | 2020-10-30 |
Family
ID=62061591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711434934.6A Active CN108011821B (zh) | 2017-12-26 | 2017-12-26 | 邻居标签的分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108011821B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110191055B (zh) * | 2019-05-31 | 2021-11-02 | 新华三技术有限公司 | 一种标签分配方法及装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1921453A (zh) * | 2006-09-25 | 2007-02-28 | 杭州华为三康技术有限公司 | Mpls有序方式下lsp中间节点标签分配方法及装置 |
CN101355487A (zh) * | 2007-07-23 | 2009-01-28 | 中国移动通信集团公司 | 一种标签分发方法及装置 |
CN101931563A (zh) * | 2009-06-23 | 2010-12-29 | 中国移动通信集团公司 | 标签核查方法及系统 |
US7890438B2 (en) * | 2007-12-12 | 2011-02-15 | Xerox Corporation | Stacked generalization learning for document annotation |
CN102647328A (zh) * | 2012-04-28 | 2012-08-22 | 华为技术有限公司 | 一种标签分配方法、设备与系统 |
CN102986176B (zh) * | 2010-05-19 | 2015-04-15 | 阿尔卡特朗讯公司 | 用于bgp mac-vpn的mpls标签分配的方法和装置 |
CN106411737A (zh) * | 2016-09-29 | 2017-02-15 | 杭州华三通信技术有限公司 | 一种标签分配方法及装置 |
JP2017147499A (ja) * | 2016-02-15 | 2017-08-24 | 日本電信電話株式会社 | 通信フローラベリングシステム、ラベル管理装置、通信フロー特定装置および通信フローラベリング方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003110602A (ja) * | 2001-09-28 | 2003-04-11 | Ando Electric Co Ltd | Mplsパケット統計処理方法及び統計処理装置 |
-
2017
- 2017-12-26 CN CN201711434934.6A patent/CN108011821B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1921453A (zh) * | 2006-09-25 | 2007-02-28 | 杭州华为三康技术有限公司 | Mpls有序方式下lsp中间节点标签分配方法及装置 |
CN101355487A (zh) * | 2007-07-23 | 2009-01-28 | 中国移动通信集团公司 | 一种标签分发方法及装置 |
US7890438B2 (en) * | 2007-12-12 | 2011-02-15 | Xerox Corporation | Stacked generalization learning for document annotation |
CN101931563A (zh) * | 2009-06-23 | 2010-12-29 | 中国移动通信集团公司 | 标签核查方法及系统 |
CN102986176B (zh) * | 2010-05-19 | 2015-04-15 | 阿尔卡特朗讯公司 | 用于bgp mac-vpn的mpls标签分配的方法和装置 |
CN102647328A (zh) * | 2012-04-28 | 2012-08-22 | 华为技术有限公司 | 一种标签分配方法、设备与系统 |
JP2017147499A (ja) * | 2016-02-15 | 2017-08-24 | 日本電信電話株式会社 | 通信フローラベリングシステム、ラベル管理装置、通信フロー特定装置および通信フローラベリング方法 |
CN106411737A (zh) * | 2016-09-29 | 2017-02-15 | 杭州华三通信技术有限公司 | 一种标签分配方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108011821A (zh) | 2018-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210359947A1 (en) | Next hop groups | |
US9444677B2 (en) | Scalable edge node protection using IPv6 segment routing extension header | |
CN107968752B (zh) | 一种sid获取方法和装置 | |
US9143395B2 (en) | Scalable BGP protection from edge node failure using context labels in data packets identifying backup router mirror table | |
US9094335B2 (en) | Packet switching label assignment across multiple packet switching forwarding groups | |
US7885259B2 (en) | Deterministic multiprotocol label switching (MPLS) labels | |
CN113300949B (zh) | 转发报文的方法、发布路由信息的方法、装置及系统 | |
CN108259341B (zh) | 一种前缀标签分配方法和sdn控制器 | |
CN112087386B (zh) | 一种报文处理的方法、设备和系统 | |
CN108494701B (zh) | 负载分担方法及装置 | |
US20150009803A1 (en) | Scalable bgp protection from edge node failure using dynamically assigned labels in data packets | |
CN110266833B (zh) | Ip地址管理方法及边缘集群 | |
CN107864091B (zh) | 链路故障的处理方法及装置 | |
CN102546596B (zh) | 一种用于目标地址请求重定向的方法和设备 | |
CN107948066B (zh) | 指定转发者df选举方法、系统及装置 | |
CN108600069B (zh) | 链路切换方法及装置 | |
JP2023515112A (ja) | パケット送信方法、デバイス、およびシステム | |
CN108199947B (zh) | 指定转发者df选举方法及装置 | |
CN108494686A (zh) | 路由处理方法及装置 | |
CN105637807A (zh) | 转发报文的方法、控制器、转发设备和网络系统 | |
CN108600070B (zh) | 指定转发者df选举方法及装置 | |
CN107634893B (zh) | 媒体访问控制mac地址通告路由的处理方法及装置 | |
CN108011821B (zh) | 邻居标签的分配方法及装置 | |
US20220417152A1 (en) | Route sending method and device | |
CN105939262B (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 |