用于在段路由网络中使用熵标签的方法和设备技术

公开了一种用于在段路由网络中使用熵标签的方法和设备。提供单个ELI和单个EL以用于标签栈。ELI和EL被直接插在标签栈中的最顶标签下。此外，描述了一种在段路由网络中使用熵标签的方法和设备。检查分组的标签栈的最顶标签。确定用于分组的NHLFE。做出关于ELI是否位于最顶标签之下的确定。当确定ELI存在时，重新使用EL。ELI和重新使用的EL被直接插在新的标签栈中关联于NHLEF的标签之下。

【技术实现步骤摘要】
【国外来华专利技术】对相关申请的交叉引用本申请请求2013年7月29日提交的美国临时申请序列号No.61/859567的优先权，通过以其整体来引用，因此将其全部公开结合于本文。
本公开涉及段路由选择。更具体地说，本公开涉及使用熵标签以用于段路由选择。
技术介绍
段路由选择(SR)利用源路由选择以及隧道化范例(tunnelingparadigm)来通过段的集合操纵(steer)分组。SR能够直接应用于多协议标签交换(MPLS)数据平面，而不改变转发平面。然而，MPLS数据平面具有由熵标签定义的等成本多路径(ECMP)负载均衡。然而，应用熵标签导致了一些问题。图1示出段路由的网络示例。该入口标签交换路由器(LSP)(I)希望发送业务至出口LSR(E)。在该示例中，要求业务通过节点S1和S2。该要求能够是由于在那些节点应用服务或业务工程(engineering)。当业务从I至S1、从S1至S2并且从S2至E而经网络传送时，该业务应当获得ECMP的益处。P代表该传送网络中的LSR。在该示例中，L-S1、L-S2和L-E相应指代LSRS1、S2和E的节点段标识符(节点-SID)。为了受益于ECMP，应当使用熵标签。下面讨论了使用熵标签的两种可能方法及它们关联的问题。在该选择中，单个熵标签用于所有段。入口LSR对所有SID下的熵标签(EL)进行编码。因此标签栈将看起来像<L-S1，L-S2，L-E，ELI，EL>;<remainingpacketheader>。RFC6790描述了标签栈。RFC6790要求在MPLS标签栈中直接在EL之前的标签是熵标签标识符(ELI)。该方法的主要缺点是，当标签栈由于SID数量的增加而增长时，EL在标签栈中变得更深。结果是，中间LSR(诸如P)不得不走过(walk)标签栈至少直到EL执行正确的多路径负载均衡决定，并且不得不在分组报头中访问更大数量的字节。作为示例，如果该分组被要求通过10个特定LSR，则标签栈是12个(10个SID+ELI+EL)标签深度，并且中间LSR不得不访问48字节的存储器以处理每个分组。然而，中间LSR被建立以用于高速例如100G/400G/1T线路速率，并且以那些处理速度访问存储器将变得显著昂贵。在第二个选择中，每段使用EL。当要求ECMP到达SID的LSR时，入口LSR在推送那个SID之前推送<ELI，EL>。在该示例中，对于图1，入口LSR编码的标签栈将看起来像<L-S1，ELI，EL1，L-S2，ELI，EL2，L-E，ELI，EL3>，其中所有EL将典型地具有相同值。该方法的主要缺点是标签栈的大小显著增长，大概是标签栈中SID数量的3倍。如以上同样的示例中，如果分组被要求通过10个特定LSR，则标签栈是30个(10个SID，10个ELI和10个EL)标签深度，即只有分组报头的120字节。该开销非常高，其中带宽是稀有的，以及特别地其中实际用户有效载荷较小。在诸如无线电接入网(RAN)或移动回程网(MBH)的网络中，这些是典型的特性并且能够导致显著的低效率。因此，现有技术中需要解决以上描述的问题以减少在使用熵标签以用于段路由选择中存在的低效率。
技术实现思路
公开了一种用于在段路由网络中使用熵标签的方法和设备。该设备能够是网络节点(例如LSR)，其处理具有一个或更多段的标签栈。在一个实施例中，提供单个ELI和单个EL以用于标签栈。ELI和EL直接插在标签栈中最顶标签之下。在一个实施例中，当确定ELI位于在标签栈中最顶标签之下时，LSR提取(pop)ELI，将EL的存在设置为真(true)，并提取EL。在一个实施例中，LSR确定新标签位于标签栈底。LSR确定EL的存在是否被设置为真。LSR然后确定栈顶标签是否等于ELI。在一个实施例中，新标签不位于标签栈底，EL的存在被设置为真，以及栈顶标签等于ELI。在该实施例中，LSR：推送EL，推送ELI，并编码新标签。在一个实施例中，LSR确定EL的存在被设置为真。在一个实施例中，LSR：将EL设置至标签栈底，推送EL，将标签栈底设置为零，推送ELI，以及编码新标签。在一个实施例中，LSR确定EL的存在是否被设置为真。LSR还确定栈顶标签是否等于ELI。在一个实施例中，EL的存在被设置为真，并且栈顶标签不等于ELI。在该实施例中，LSR：将EL设置至标签栈底，推送EL，将栈底设置为零，推送ELI，以及编码新标签。一种用于在段路由网络中使用熵标签的方法和设备。所述设备能够是网络节点(例如LSR)，其处理具有一个或更多段的标签栈。在一个实施例中，检查分组的标签栈的最顶标签。确定用于分组的NHLFE。做出关于ELI是否位于最顶标签之下的确定。当确定EL存在时，重新使用EL。ELI和重新使用的EL被直接插在新标签栈中关联于NHLFE的标签之下。在一个实施例中，LSR将ELI和重新使用的EL直接插在新标签栈中关联于NHLFE的标签之下。在一个实施例中，由LSR确定ELI位于最顶标签之下。在该实施例中，LSR：提取ELI，将EL的存在设置为真，并提取EL。在一个实施例中，重新使用熵标签包括LSR确定新标签是否位于标签栈底。LSR确定EL的存在是否被设置为真。LSR还确定栈顶标签是否等于ELI。在一个实施例中，新标签不位于标签栈底，EL的存在被设置为真，以及栈顶标签等于ELI。在该实施例中，LSR：推送EL，推送ELI，以及编码新标签。在一个实施例中，重新使用熵标签包括确定EL的存在被设置为真。在该实施例中，LSR：将EL设置在栈底，推送EL，将栈底设置为零，推送ELI，并编码新标签。在一个实施例中，重新使用熵标签包括LSR确定EL的存在是否被设置为真。LSR还确定栈顶标签是否等于ELI。在一个实施例中，LSR将EL的存在设置为真，并且确定栈顶标签不等于ELI。在该实施例中，LSR：将EL设置在栈底，推送EL，设置栈底为零，推送ELI，并编码新标签。附图说明在附图的图中，本专利技术通过示例的方式示出，而不是以限制的方式，所述附图中相似的标号指示类似的元素。应当注意，本公开中对“一”或者“一个”实施例的不同引用不一定对相同的实施例，以及此类引用意味着至少一个。另外，当结合一实施例描述具体特征、结构或特性时，其主张结合其他实施例(无论是否明确描述本文档来自技高网...

【技术保护点】
一种用于在段路由网络中使用熵标签的方法，所述段路由网络具有标签交换路由器(LSR)，所述标签交换路由器处理具有一个或更多段的标签栈，所述方法包括：提供单个熵标签标识符(ELI)和单个熵标签(EL)以用于标签栈(605)；以及将所述ELI和EL直接插在所述标签栈中的最顶标签之下(610)。

【技术特征摘要】
【国外来华专利技术】2013.07.29 US 61/859567;2013.12.04 US 14/0970241.一种用于在段路由网络中使用熵标签的方法，所述段路由网络具
有标签交换路由器(LSR)，所述标签交换路由器处理具有一个或更多段
的标签栈，所述方法包括：
提供单个熵标签标识符(ELI)和单个熵标签(EL)以用于标签栈
(605)；以及
将所述ELI和EL直接插在所述标签栈中的最顶标签之下(610)。
2.如权利要求1所述的方法，其中当确定所述ELI在所述标签栈中
的最顶标签之下时：
所述LSR提取所述ELI(310)；
所述LSR设置所述EL的存在为真(310)；以及
所述LSR提取所述EL(310)。
3.如权利要求1所述的方法，所述方法进一步包括：
确定新标签是否位于所述标签栈的底(405)；
确定所述EL的存在是否被设置为真(410)；以及
确定栈顶标签是否等于所述ELI(415)。
4.如权利要求3所述的方法，其中所述新标签不位于所述标签栈的
底，所述EL的存在被设置为真，并且所述栈顶标签等于ELI。
5.如权利要求4所述的方法，其中所述LSR：
推送所述EL(420)；
推送所述ELI(420)；以及
编码所述新标签(425)。
6.如权利要求1所述的方法，所述方法进一步包括确定所述EL的
存在被设置为真(505)。
7.如权利要求6所述的方法，其中所述LSR：
将所述EL设置在所述标签栈的底(515)；
推送所述EL(515)；
设置所述标签栈的底为零(515)；
推送所述ELI(515)；以及
编码所述新标签(520)。
8.如权利要求1所述的方法，所述方法进一步包括：
确定所述EL的存在是否被设置为真(505)；以及
确定栈顶标签是否等于所述ELI(510)。
9.如权利要求8所述的方法，其中所述EL的存在被设置为真，并
且所述栈顶标签不等于所述ELI。
10.如权利要求9所述的方法，其中所述LSR：
将所述EL设置在所述标签栈的底(515)；
推送所述EL(515)；
设置所述栈的底为零(515)；
推送所述ELI(515)；以及
编码所述新标签(520)。
11.一种用于在段路由网络中使用熵标签的设备(900)，所述段路
由网络具有标签交换路由器(LSR)，所述标签交换路由器处理具有一个
或更多段的标签栈，所述LSR各自具有处理器(905)，所述处理器配置
为：
提供单个熵标签标识符(ELI)和单个熵标签(EL)以用于标签栈
(605)；以及
将所述ELI和EL直接插在所述标签栈中的最顶标签之下(610)。
12.一种用于在段路由网络中使用熵标签(EL)的方法，所述段路
由网络具有标签交换路由器(LSR)，...

【专利技术属性】
技术研发人员：S·基尼，S·罕，
申请(专利权)人：瑞典爱立信有限公司，
类型：发明
国别省市：瑞典;SE