CN105577545B - 具有独立于设备的标签的标签交换分组方法及设备 - Google Patents
具有独立于设备的标签的标签交换分组方法及设备 Download PDFInfo
- Publication number
- CN105577545B CN105577545B CN201510713326.3A CN201510713326A CN105577545B CN 105577545 B CN105577545 B CN 105577545B CN 201510713326 A CN201510713326 A CN 201510713326A CN 105577545 B CN105577545 B CN 105577545B
- Authority
- CN
- China
- Prior art keywords
- label
- domain
- packet
- switching equipment
- switched packet
- 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
- 238000000034 method Methods 0.000 title claims description 47
- 230000004044 response Effects 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 description 21
- 230000007246 mechanism Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
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
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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]
- H04L45/507—Label distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开涉及具有独立于设备的标签的标签交换分组。在一个实施例中,独立于设备的标签与多个网络设备相关联,从而使得网络中的分组交换设备将基于独立于设备的标签来将分组转发到这些多个网络设备中的一个。在一个实施例中,这些独立于设备的标签包括但不限于域标识标签和转发弃踢标签。在一个实施例中,域标识标签被定义为标识多个网络节点而未标识单个特定网络节点、单个特定接口或单个特定链路的标签。在一个实施例中,第一域转发弃踢标签被放置在所述标签栈的顶部以标识将所述标签交换分组转发到与所述第一域转发弃踢标签相对应的多个指定的转发节点中的任何一个(例如,用于发送到将具有所述第二域标识标签的转发信息的分组交换设备)。
Description
技术领域
本公开一般地涉及处理(例如,操作、丢弃、转发)通信网络中的标签交换分组,包括具有独立于设备(device-independent)的标签的标签交换分组。
背景技术
通信行业正在快速地改变以适应新兴技术和不断增加的客户需求。这种对新应用以及现有应用的增强性能的客户需求正驱动通信网络和系统供应商采用具有更高速度和更大容量(例如,更高的带宽)的网络和系统。在尝试实现这些目标时,很多通信供应商采用的常见方法是使用分组交换技术,分组交换技术可以包括标签交换技术。
发明内容
公开了与具有独立于设备的标签(例如但不限于域标识标签和转发弃踢(forwarding-punt)标签)的标签交换分组相关联的方法、装置、计算机存储介质、机制和工具等。
一个实施例执行操作,包括:由位于第一域中的网络节点标识将被发送的标签交换分组;以及从所述网络节点发送所述标签交换分组,所述标签交换分组包括标识所述标签交换分组的转发信息的标签栈,其中所述标签栈包括第二域标识标签,所述第二域标识标签标识多个第二域网络节点的第二域。在一个实施例中,域标识标签被定义为标识多个网络节点而未标识单个特定网络节点、单个特定接口或单个特定链路的标签。在一个实施例中,第一域转发弃踢标签被放置在所述标签栈的顶部,以标识将所述标签交换分组转发到与所述第一域转发弃踢标签相对应的多个指定的转发节点中的任何一个(例如,用于发送到将具有所述第二域标识标签的转发信息的分组交换设备)。
在一个实施例中,所述第二域是内部网关协议(IGP)区域。在一个实施例中,所述第二域是边界网关协议自治系统。在一个实施例中,所述第二域是地理区域。在一个实施例中,所述第一域和所述第二域是在不同的管理域中。
一个实施例包括分组交换设备,包括:一个或多个处理器;存储器;多个接口,该多个接口被配置为发送和接收分组;以及一个或多个分组交换机制,该一个或多个分组交换机制被配置为在接口之间对分组进行分组交换。在一个实施例中,所述分组交换设备位于第一域中并且被配置为执行操作,包括:接收包括标签栈的标签交换分组;以及响应于所述标签栈的顶部标签是第一域转发弃踢标签并且所述标签栈中的下一标签是标识多个网络节点的第二域的第二域标识标签,或响应于所述标签栈的所述顶部标签是所述第二域标识标签,将不具有所述第一域转发弃踢标签的所述标签交换分组转发到所述第二域中的多个第二域边界分组交换设备中的一个,其中所述第二域标识标签代表所述多个第二域边界分组交换设备;并且其中所述第一域转发弃踢标签标识具有所述标签交换分组的转发信息的多个指定的转发节点。
一个实施例执行操作,包括:通过位于第一域中的分组交换设备接收包括标签栈的标签交换分组;以及响应于所述标签栈的顶部标签是第一域转发弃踢标签并且所述标签栈中的下一标签是标识多个网络节点的第二域的第二域标识标签,或响应于所述标签栈的所述顶部标签是所述第二域标识标签,将不具有所述第一域转发弃踢标签的所述标签交换分组转发到所述第二域中的多个第二域边界分组交换设备中的一个,其中所述第二域标识标签代表所述多个第二域边界分组交换设备;并且其中所述第一域转发弃踢标签标识具有所述标签交换分组的转发信息的多个指定的转发节点。
一个实施例执行操作,包括:通过位于第一域中的分组交换设备从位于第二域中的第二域分组交换设备接收包括标签栈的标签交换分组;以及响应于所述标签栈的顶部标签是标识多个网络节点的第三域的第三域标识标签,通过所述第一域中的一个或多个另外的分组交换设备转发具有作为所述标签栈中的所述顶部标签的所述第三域标识标签的所述标签交换分组,然后从所述第一域中的特定的第一域分组交换设备发送到所述第三域中的第三域分组交换设备。
附图说明
所附权利要求具体列出了一个或多个实施例的特征。从结合附图的下面的详细描述中可以理解(一个或多个)实施例以及其优点,在附图中:
图1A示出了根据一个实施例运行的网络;
图1B示出了根据一个实施例的分组的一个或多个标签栈;
图2A示出了根据一个实施例运行的网络;
图2B示出了根据一个实施例的分组的一个或多个标签栈;
图3A示出了根据一个实施例的分组交换设备;
图3B示出了根据一个实施例的装置;以及
图4示出了根据一个实施例的过程。
具体实施方式
公开了与具有独立于设备的标签的标签交换分组相关联的方法、装置、计算机存储介质、机制和工具等。这里描述的实施例包括各种元素和限制,其中没有一个元素或限制被认为是必不可少的元素或限制。每个权利要求各自以其整体记载了实施例的一方面。此外,所描述的一些实施例可以包括但不限于系统、网络、集成电路芯片、嵌入式处理器、ASIC、方法和包含指令的计算机可读介质等。一个或多个系统、设备、组件等可以包括一个或多个实施例,该一个或多个实施例可以包括由相同或不同的系统、设备、组件等执行的权利要求的一些元素或限制。处理元件可以是通用处理器、特定任务处理器、一个或多个处理器的核、或用于执行相应的处理的同地协作、资源共享实现方式。下文中所描述的实施例体现了各个方面和配置,附图示出了示例性且非限制性的配置。用于执行方法和处理块操作的计算机可读介质和装置(例如,被配置为执行这些操作的处理器和存储器或其他装置)被公开并且与实施例的可扩展范围相一致。本文中所使用的术语“装置”与装备或设备的常见定义一致。
图中示出的信号和信息的步骤、连接和处理(包括但不限于,任何块和流程图以及消息序列图表)通常可以按照相同或不同的串行或并行顺序和/或被不同的组件和/或进程、线程等,和/或通过不同的连接来执行,并且可以与其他实施例中的其他功能相结合,除非这使得实施例失效或者明确地或隐含地需要顺序(例如,对于读取值、处理所述读取值的顺序——该值必须在处理它之前被获得,尽管一些相关联的处理可以在读操作之前、与读操作同时、和/或在读操作之后被执行)。并且,本文中所描述或参考的内容均不被承认是本申请的现有技术,除非明确地这样规定。
术语“一个实施例”在本文中被用来指代特定的实施例,其中,每次对“一个实施例”的提及可以指不同的实施例,并且本文在描述相关联的特征、元素和/或限制中对该术语的重复使用并不建立每个实施例必须包括的一组累积的相关联的特征、元素和/或限制,尽管实施例通常可以包括所有这些特征、元素和/或限制。此外,术语“第一”、“第二”等在本文中通常被用来代表不同的单元(例如,第一元件、第二元件)。本文中这些术语的使用不一定意味着顺序(例如,一个单元或事件在另一单元或事件之前发生或出现),而是提供了用于区分特定单元的机制。此外,短语“基于x”和“响应于x”被用于表示从其得出或引起某一事物的最少的一组项“x”,其中,“x”是可扩展的并且不一定描述在其上执行操作等的项的完整列表。此外,短语“被耦合到”被用于表示两个元件或设备之间某种级别的直接或间接的连接,其中,耦合的设备或多个设备修改或者不修改所耦合的信号或所传送的信息。此外,术语“或”在本文中被用于标识对连接项中的一个或多个(包括全部)的选择。此外,与“包括”、“包含”或“特征在于”同义的过渡术语“包括”是包括性的或开放式的,并且不排除另外的、未记载的元件或方法步骤。最后,当术语“特定机器”被记载在用于执行步骤的方法权利要求中时,指代35 USC § 101 机器法定类内的特定机器。
图1A示出了根据一个实施例运行的网络100。所示出的是三个网络域110、120和130,这三个网络域110、120和130通常具有用于评估标签交换分组的标签的不同的范围。在一个实施例中,域是内部网关协议 (IGP)区域。在一个实施例中,域是边界网关协议自治系统。在一个实施例中,域是地理区域。在一个实施例中,域是受管理实体控制的一组网络节点。
如图1A中所示,第一域网络110包括多个网络节点(例如,分组交换设备、主机设备),包括节点111(被分配标签1)、被耦合到第三域网络130的网关分组交换设备114(由域标识标签1001标识)、以及被耦合到第二域网络120的网关分组交换设备112(由域标识标签1002标识)。
第二域网络120包括多个网络节点(例如,分组交换设备、主机设备),包括节点121(被分配标签1)、以及被耦合到第一域网络110的网关分组交换设备122(由域标识标签2001标识)。
第三域网络130包括多个网络节点(例如,分组交换设备、主机设备),包括节点131(被分配标签1)、以及被耦合到第一域网络110的网关分组交换设备132(由域标识标签3001标识)。
在一个实施例中,一个或多个控制器151、152被耦合到一个或多个域网络110、120、130,以向节点提供转发信息。这些控制器151、152可以向网络节点提供转发信息(包括标签和/或完整的标签栈)用于在发送标签交换分组时使用。
在一个实施例中,一些网络节点(包括分组交换设备)具有有限的能力,以致它们仅能够处理少量的标签栈(例如,两个或三个标签)和/或具有有限的转发信息。
一个实施例使用独立于设备的标签(通常除标准的多协议标签交换 (MPLS)标签和/或分段路由标签之外)。
一个实施例使用域标识标签(标识将标签交换分组转发到的域)形式的独立于设备的标签。在一个实施例中,第一域网络110和第三域网络 130中的网络节点使用第二域标识标签2001来使得分组到达第二域120,并且更具体地在一个实施例中,使得分组到达网关分组交换设备122中的一个。通过使用域标识标签来指代多个网关分组交换设备(例如,122、 112、114、132),一个实施例提供了使用单个标签到达相应域的机制。此外,因为相同的域标识标签涉及多个设备,因此不论网关分组交换设备中的一个或多个是否是不可达的,相同的域标识标签被使用。因此,一个实施例避免针对每个网关分组交换设备必须使用不同的标签并且避免根据网络条件调整标签。
图1B示出了在一个实施例中使用的标签栈160。如图1A-B中所示,标签栈160包括标识第二域网络120的域标识标签2001(161)和标识网络节点121的目的地标签1(162)。在一个实施例中,具有标签栈160的标签交换分组通过第一域网络110被转发并且可能通过第三域网络130被转发到与域标识标签2001(161)相关联的多个分组交换设备122中的一个。接收方分组交换设备122弹出标签161,呈现标签1(162),标签1 (162)在第二域转发信息内被评估并且被转发到网络节点121。
图1B示出了用于一个实施例中的标签栈170。如图1A-B中所示,标签栈170包括标识第三域网络130的网关分组交换设备132的域标识标签 3001(171)、标识第二域网络120的域标识标签2001(172)、以及标识网络节点121的目的地标签1(173)。在一个实施例中,第三域网络130 内的具有标签栈170的标签交换分组被转发到网关分组交换设备132中的一个。接收方分组交换设备132弹出标签171,呈现域标识标签2001 (172)。标签交换分组通过第一域网络110被转发,并且到达与域标识标签2001(172)相关联的多个分组交换设备122中的一个。接收分组交换设备122弹出标签172,呈现标签1(173),标签1(173)在第二域转发信息内被评估并且被转发到网络节点121。
图1B示出了在一个实施例中使用的标签栈180。如图1A-B中所示,标签栈180包括域标识标签181-183和标识网络节点121的目的地标签1 (184)。在一个实施例中,第三域网络130内的具有标签栈180的标签交换分组被转发到与域标识标签3001(801)相关联的网关分组交换设备 132中的一个。接收方分组交换设备132弹出标签181,呈现域标识标签 1002(182)。标签交换分组通过第一域网络110被转发,并且到达与域标识标签1002(182)相关联的多个分组交换设备112中的一个。接收方分组交换设备112弹出标签182,呈现域标识标签2001(183)。标签交换分组被转发到与域标识标签2001(183)相关联的多个分组交换设备122中的一个。接收方分组交换设备122弹出标签183,呈现标签1 (184),标签1(184)在第二域转发信息内被评估并且被转发到网络节点121。
如图1A-1B中所示,分组使用一个或多个域标识标签和目的地标签被转发到其正确的目的地。多个域标识标签的使用定义了标签交换分组所采用的更明确的路径,而不是给网络内的分组交换设备留下更多的转发灵活性。
图2示出了根据一个实施例运行的网络200。所示出的是两个网络域 210和220,这两个网络域210和220通常具有用于评估标签交换分组的标签的不同的范围。在一个实施例中,域是内部网关协议(IGP)区域。在一个实施例中,域是边界网关协议自治系统。在一个实施例中,域是地理区域。在一个实施例中,域是受管理实体控制的一组网络节点。
如图2A中所示,第一域网络210包括多个网络节点211、213、214、 215(例如,分组交换设备、主机设备)、网关分组交换设备213(由被耦合到第二域网络220的域标识标签(并且可能是转发弃踢标签)5001标识)、以及分组交换设备211(由转发弃踢标签5111标识)。此外如所示出的,第二域网络220包括多个网络节点(例如,分组交换设备、主机设备),包括节点221(被分配标签1)、以及网关分组交换设备223(由域标识标签6001标识)。
在一个实施例中,转发弃踢标签被用于标识以将分组发送到具有转发和/或其它分组处理能力的节点。在一个实施例中,能力降低的网络节点不具有完整的转发信息,但是能够将分组发送到邻近节点。转发弃踢标签被用于标识以将分组发送到网络节点(例如,分组交换设备、主机设备),所述网络节点能够移除转发弃踢标签并且然后根据分组的标签栈中的另一标签转发分组(或可能将分组转换到诸如互联网协议之类的另一协议类型并且转发分组)。在一个实施例中,节点从网络控制器或其它系统(例如,网络管理系统、或操作控制系统)接收转发信息,甚至可能使用的预定义的标签栈。
在一个实施例中,域标识标签和转发弃踢标签具有类型字段,类型字段标识特定的标签是否是域标识标签和/或转发弃踢标签和/或不同类型的标签。
图2B示出了在一个实施例中使用的标签栈260。如图2A-B中所示,标签栈260包括转发弃踢标签5111(261)、标识第二域网络220(具体地,网关分组交换设备223)的第二域标识标签6001(262)、以及标识网络节点221的目的地标签1(263)。在一个实施例中,具有标签栈260 的标签交换分组在第一域网络210内被转发到节点211中的一个。接收方分组交换设备211弹出标签261,呈现域转发标签6001(262),域转发标签6001(262)使得分组被转发到第二域220,并且更具体地,被转发到网关分组交换设备223中的一个。接收方分组交换设备223弹出标签 262,呈现标签1(263),标签1(263)在第二域转发信息内被评估并且被转发到网络节点221。
图2B示出了在一个实施例中使用的标签栈270。如图2A-B中所示,标签栈270包括转发弃踢标签5111(271)、标识网关分组交换设备213 的第一域标识标签5001(272)、标识第二域网络220(具体地,网关分组交换设备223)的第二域标识标签6001(273)、以及标识网络节点221 的目的地标签1(274)。在一个实施例中,具有标签栈270的标签交换分组在第一域网络210内被转发到节点211中的一个。接收方分组交换设备 211弹出标签271,呈现网关设备213的第一域标识标签5001(272),并且然后将分组转发到网关设备213中的一个。接收方分组交换设备213弹出标签272,呈现域转发标签6001(273),域转发标签6001(273)使得分组被转发到第二域220,并且更具体地,被转发到网关分组交换设备 223中的一个。接收方分组交换设备223弹出标签273,呈现标签1 (274),标签1(274)在第二域转发信息内被评估并且被转发到网络节点221。
图2B示出了在一个实施例中使用的标签栈280。在一个实施例中,网关分组交换设备213还具有转发信息,以致标签5001既是第一域标识标签也是转发弃踢标签。如图2A-B中所示,标签栈280包括转发弃踢标签/ 网关第一域标识标签5001(281)、标识第二域网络220(具体地,网关分组交换设备223)的第二域标识标签6001(282)、以及标识网络节点 221的目的地标签1(283)。在一个实施例中,具有标签栈280的标签交换分组在第一域网络210内被转发到节点213中的一个。接收方分组交换设备213弹出标签281,呈现域转发标签6001(282),域转发标签6001 (282)使得分组被转发到第二域220,并且更具体地,被转发到网关分组交换设备223中的一个。接收方分组交换设备223弹出标签282,呈现标签1(283),标签1(283)在第二域转发信息内被评估并且被转发到网络节点221。
图3A中示出了分组交换设备300的一个实施例。如所示出的,分组交换设备300包括多个线卡301和305,每个线卡具有用于通过通信链路 (例如,可能为链路聚合组的一部分)发送和接收分组的一个或多个接口,并且具有一个或多个处理元件,该一个或多个处理元件在与具有独立于设备的标签的标签交换分组相关联的一个实施例中使用。分组交换设备 300还具有控制平面,该控制平面具有一个或多个处理元件302,该一个或多个处理元件302用于管理控制平面和/或与具有独立于设备的标签的标签交换分组相关联的分组的控制平面处理。分组交换设备300还包括其它线卡304(例如,服务卡、刀片(blades)),其它线卡304包括处理元件 (在一个实施例中用于处理与具有独立于设备的标签的标签交换分组相关联的分组)、以及用于允许它的不同实体301、302、304和305进行通信的一些通信机制303(例如,总线、交换结构、阵列)。
关于由分组交换设备300接收的或从分组交换设备300发送的多个其它特定的分组和/或分组流,线卡301和305通常执行入口线卡和出口线卡这二者的动作。在一个实施例中,线卡301和/或305在转发信息库 (FIB)上执行地址匹配,以确定如何使过程分组进入和/或出去。虽然术语FIB包括词“转发”,但是该信息库通常包括描述如何处理相应的分组的其它信息。
图3B是用于与具有独立于设备的标签的标签交换分组相关联的一个实施例中的装置340的框图。在一个实施例中,装置340执行一个或多个过程或其一部分,该一个或多个过程对应于本文中所示出的或以其它方式描述的、和/或本文中在另一图中示出的或以其它方式描述的流程图中的一个。
在一个实施例中,装置340包括(一个或多个)处理元件341(通常具有片上存储器)、存储器342、(一个或多个)存储设备343、(一个或多个)专用组件345(例如,诸如用于执行查找和/或分组处理操作等的优化硬件)、以及用于传送信息(例如,发送和接收分组、用户接口、显示信息等)的(一个或多个)接口347,这些组件通常经由一个或多个通信机制349被通信耦合,其中,通信路径通常被调整以满足具体应用的需要。
装置340的各种实施例可以包括更多或更少的元件。装置340的操作通常由使用存储器342和(一个或多个)存储设备343的(一个或多个) 处理元件341控制以执行一个或多个任务或过程。存储器342是一种类型的计算机可读/计算机存储介质,并且通常包括随机存取存储器 (RAM)、只读存储器(ROM)、闪存、集成电路和/或其它存储器组件。存储器342通常存储将被(一个或多个)处理元件341执行的计算机可执行指令和/或被(一个或多个)处理元件341操作以实现与实施例一致的功能的数据。(一个或多个)存储设备343是另一类型的计算机可读介质,并且通常包括固态存储介质、磁盘驱动器、磁盘、网络服务、磁带驱动器和其它存储设备。(一个或多个)存储设备343通常存储将被(一个或多个)处理元件341执行的计算机可执行指令和/或被(一个或多个)处理元件341操作以实现与实施例一致的功能的数据。
图4示出了在一个实施例中被执行的过程。处理开始于处理块400。在处理块402中,分组被标识(例如,被接收、被创建、被选择)以经由标签交换被发送。
如处理块403中所确定的,如果分组被接收,其中弃踢转发标签作为所接收的分组的标签栈中的顶部标签,并且该处理正由可以执行弃踢转发标签处理的设备执行,那么在处理块404中,转发弃踢标签从标签栈中被弹出,这是由于该节点具有该分组的处理/转发信息。处理前进到处理块 411。
如处理块411中所确定的,如果分组的标签栈将被修改,那么处理前进到处理块412,否则处理直接前进到处理块416。在处理块412中,分组的转发信息被确定(例如,基于顶部标签)。在处理块414中,标签交换分组的标签栈相应地被更新,这可以包括但不限于增加、移除和/或修改标签栈中的标签。
处理继续进行到处理块416,在处理块416中分组相应地被转发,这可以包括但不限于选择与涉及多个网络节点的域标识标签或转发弃踢标签相对应的节点。如处理块419所确定的,图4的流程图的处理完成。
考虑到可应用本公开的原理的许多可能的实施例,将会认识到,这里针对附图/图所描述的实施例及其各个方面仅仅是说明性的,并且不应当作为对本公开的范围的限制。例如,并且对本领域技术人员来说显而易见的是,许多处理块操作可被重新排序以在其他操作之前、之后或者基本与其他操作同时执行。此外,许多不同形式的数据结构可在各个实施例中使用。这里所描述的本公开考虑了所有这种可能落入以下权利要求及其等同物的范围内的实施例。
Claims (17)
1.一种分组交换方法,包括:
由位于第一域中的网络节点标识要被发送的标签交换分组;以及
从所述网络节点发送所述标签交换分组,所述标签交换分组包括标识所述标签交换分组的转发信息的标签栈,其中所述标签栈包括第二域标识标签,所述第二域标识标签标识多个第二域网络节点的第二域;
其中,域标识标签被定义为标识多个网络节点而未标识单个特定网络节点、单个特定接口或单个特定链路的标签,
其中,所述第二域标识标签标识要将所述标签交换分组发送到的、所述第二域中的多个第二域边界分组交换设备;并且其中,所述分组交换方法包括由所述第一域中的分组交换节点选择所述多个第二域边界分组交换设备中的特定第二域边界分组交换设备,并且将包括所述第二域标识标签的所述标签交换分组发送到所选择的特定第二域边界分组交换设备。
2.如权利要求1所述的分组交换方法,其中,所述第二域是内部网关协议IGP区域。
3.如权利要求1所述的分组交换方法,其中,所述第二域是边界网关协议自治系统。
4.如权利要求1所述的分组交换方法,其中,所述第二域是地理区域。
5.如权利要求1所述的分组交换方法,其中,所述第一域和所述第二域是在不同的管理域中。
6.如权利要求1所述的分组交换方法,其中,当从所述网络节点发送所述标签交换分组时,所述第二域标识标签是位于所述标签栈的顶部的标签;并且其中,发送所述标签交换分组包括将所述标签交换分组转发到所述第一域中的另一网络节点。
7.如权利要求1所述的分组交换方法,其中,当从所述网络节点发送所述标签交换分组时,所述第二域标识标签是在位于所述标签栈的顶部的顶部标签之后的标签;其中发送所述标签交换分组包括将所述标签交换分组转发到所述第一域中的另一网络节点;并且其中所述顶部标签是第一域转发弃踢标签,所述第一域转发弃踢标签标识以将所述标签交换分组转发到与所述第一域转发弃踢标签相对应的多个指定的转发节点中的任何一个。
8.如权利要求7所述的分组交换方法,所述多个指定的转发节点中的每个指定的转发节点是所述第一域内具有转发信息库的节点,所述转发信息库包括用于基于所述第二域标识标签来转发分组的信息;并且其中,所述第一域内的多个第一域网络节点中的每个第一域网络节点不具有包括用于基于所述第二域标识标签来转发分组的信息的转发信息库。
9.如权利要求7所述的分组交换方法,其中,所述多个指定的转发节点中的每个指定的转发节点是所述第一域内的边界分组交换设备,所述边界分组交换设备直接通信耦合到不同域中的一个或多个边界分组交换设备。
10.如权利要求1所述的分组交换方法,包括:由所述网络节点接收具有所述标签栈的所述标签交换分组。
11.如权利要求1所述的分组交换方法,包括:由所述网络节点建立所述标签交换分组的所述标签栈。
12.如权利要求1所述的分组交换方法,包括:响应于由所述第二域中的第二边界分组交换设备接收所述标签交换分组,所述第二边界分组交换设备移除所述第二域标识标签并且根据所述标签栈中的另一标签转发所述标签交换分组。
13.如权利要求1所述的分组交换方法,包括:响应于由所述第二域中的第二边界分组交换设备接收所述标签交换分组,所述第二边界分组交换设备将所述标签交换分组转换为互连网协议IP分组并且转发所述IP分组。
14.一种分组交换设备,包括:
一个或多个处理器;
存储器;
多个接口,所述多个接口被配置为发送和接收分组;
其中,所述分组交换设备位于第一域中并且被配置为执行操作,包括:
接收包括标签栈的标签交换分组;以及
响应于所述标签栈的顶部标签是第一域转发弃踢标签并且所述标签栈中的下一标签是标识多个网络节点的第二域的第二域标识标签,或响应于所述标签栈的所述顶部标签是所述第二域标识标签,将不具有所述第一域转发弃踢标签的所述标签交换分组转发到所述第二域中的多个第二域边界分组交换设备中的一个,其中所述第二域标识标签标识接收所述标签交换分组的、所述第二域中的所述多个第二域边界分组交换设备;并且其中所述第一域转发弃踢标签标识具有所述标签交换分组的转发信息的多个指定的转发节点。
15.如权利要求14所述的分组交换设备,其中,所述操作包括:从所述第二域内的节点接收第二标签交换分组,所述第二标签交换分组包括标签栈,其中第一域标识标签位于所述第二标签交换分组的所述标签栈的顶部;并且响应于从所述第二标签交换分组的所述标签栈移除所述第一域标识标签从而暴露与特定节点相对应的标签,将所述第二标签交换分组转发到所述第一域中的所述特定节点。
16.一种分组交换方法,包括:
由位于第一域中的分组交换设备接收包括标签栈的标签交换分组;
响应于所述标签栈的顶部标签是第一域转发弃踢标签并且所述标签栈中的下一标签是标识多个网络节点的第二域的第二域标识标签,或响应于所述标签栈的所述顶部标签是所述第二域标识标签,将不具有所述第一域转发弃踢标签的所述标签交换分组转发到所述第二域中的多个第二域边界分组交换设备中的一个,其中所述第二域标识标签标识接收所述标签交换分组的、所述第二域中的所述多个第二域边界分组交换设备;并且其中所述第一域转发弃踢标签标识具有所述标签交换分组的转发信息的多个指定的转发节点。
17.如权利要求16所述的分组交换方法,包括:由所述分组交换设备从所述第二域内的节点接收第二标签交换分组,所述第二标签交换分组包括标签栈,其中第一域标识标签位于所述第二标签交换分组的所述标签栈的顶部;以及
响应于从所述第二标签交换分组的所述标签栈移除所述第一域标识标签从而暴露与特定节点相对应的标签,由所述分组交换设备将所述第二标签交换分组转发到所述第一域中的所述特定节点。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/527,025 | 2014-10-29 | ||
US14/527,025 US9832115B2 (en) | 2014-10-29 | 2014-10-29 | Label-switched packets with device-independent labels |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105577545A CN105577545A (zh) | 2016-05-11 |
CN105577545B true CN105577545B (zh) | 2019-06-28 |
Family
ID=54557210
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510713326.3A Active CN105577545B (zh) | 2014-10-29 | 2015-10-28 | 具有独立于设备的标签的标签交换分组方法及设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9832115B2 (zh) |
EP (1) | EP3016326B1 (zh) |
CN (1) | CN105577545B (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10419335B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
US10374938B1 (en) | 2012-12-27 | 2019-08-06 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
US10411997B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
US10476787B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
US10411998B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
US10404583B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
US10212076B1 (en) | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US9954772B2 (en) * | 2015-06-26 | 2018-04-24 | Microsoft Technology Licensing, Llc | Source imposition of network routes in computing networks |
SE544512C2 (en) * | 2017-08-25 | 2022-06-28 | Telia Co Ab | Methods and apparatuses for routing data packets in a network topology |
CN109587059B (zh) * | 2017-09-28 | 2021-07-09 | 华为技术有限公司 | Sr-be内层隧道标签的配置方法、设备及通信系统 |
US10904152B2 (en) | 2018-12-17 | 2021-01-26 | Cisco Technology, Inc. | Hardware-friendly mechanisms for in-band OAM processing |
US11025522B2 (en) * | 2019-05-04 | 2021-06-01 | Juniper Networks, Inc. | Path monitoring system (PMS) controller or ingress node based multiprotocal label switching (MPLS) ping and traceroute in inter- autonomous system (AS) segment routing (SR) networks |
CN113132229B (zh) * | 2019-12-30 | 2022-10-28 | 华为技术有限公司 | 段标识的确定方法和设备 |
CN115941383B (zh) * | 2022-11-28 | 2023-12-22 | 北京神经元网络技术有限公司 | 宽带现场总线多域交换系统网络域分配方法、装置和设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102171977A (zh) * | 2008-09-30 | 2011-08-31 | 维里逊专利及许可公司 | 层级基于移动性标签网络 |
US8259564B1 (en) * | 2008-12-12 | 2012-09-04 | Juniper Networks, Inc. | Egress protection for label switched paths |
US8611359B1 (en) * | 2009-08-31 | 2013-12-17 | Juniper Networks, Inc. | Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol |
CN104038417A (zh) * | 2008-11-14 | 2014-09-10 | 岩星比德科有限公司 | 应用于mpls网络的服务实例 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7082140B1 (en) * | 2000-03-17 | 2006-07-25 | Nortel Networks Ltd | System, device and method for supporting a label switched path across a non-MPLS compliant segment |
US7308446B1 (en) | 2003-01-10 | 2007-12-11 | Cisco Technology, Inc. | Methods and apparatus for regular expression matching |
US7483387B2 (en) | 2005-05-23 | 2009-01-27 | Cisco Technology, Inc. | Hierarchical label distribution for inter-area summarization of edge-device addresses |
US8543718B2 (en) * | 2006-03-02 | 2013-09-24 | Cisco Technology, Inc. | Technique for efficiently and dynamically maintaining bidirectional forwarding detection on a bundle of links |
EP1971084A1 (en) * | 2007-03-14 | 2008-09-17 | British Telecommunications Public Limited Company | MPLS Transport network scheme |
US7808919B2 (en) * | 2008-03-18 | 2010-10-05 | Cisco Technology, Inc. | Network monitoring using a proxy |
US9800495B2 (en) * | 2009-09-30 | 2017-10-24 | Infinera Corporation | Fast protection path activation using control plane messages |
US8798055B1 (en) * | 2011-08-11 | 2014-08-05 | Juniper Networks, Inc. | Forming a multi-device layer 2 switched fabric using internet protocol (IP)-routed / switched networks |
US9736054B2 (en) * | 2011-10-05 | 2017-08-15 | Cisco Technology, Inc. | Multicast active source discovery and management for layer-2 interconnect solutions |
US8619799B1 (en) * | 2011-11-02 | 2013-12-31 | Wichorus, Inc. | Methods and apparatus for improving idle mode performance using deep packet inspection (DPI) idle mode agent |
US9270603B2 (en) * | 2011-11-02 | 2016-02-23 | Wichorus, Inc. | Methods and apparatus for improving idle mode performance using deep packet inspection (DPI) idle mode agent |
US9049233B2 (en) | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
US9462043B2 (en) | 2013-03-13 | 2016-10-04 | Cisco Technology, Inc. | Framework for dynamically programmed network packet processing |
US9537718B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
US9306800B2 (en) * | 2013-05-10 | 2016-04-05 | Telefonaktiebolaget L M Ericsson (Publ) | Inter-domain fast reroute methods and network devices |
US9509599B2 (en) * | 2014-08-04 | 2016-11-29 | Telefonaktiebolaget L M Ericsson (Publ) | Self-bootstrapping BFD session over MPLS LSP |
-
2014
- 2014-10-29 US US14/527,025 patent/US9832115B2/en active Active
-
2015
- 2015-10-09 EP EP15189215.5A patent/EP3016326B1/en active Active
- 2015-10-28 CN CN201510713326.3A patent/CN105577545B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102171977A (zh) * | 2008-09-30 | 2011-08-31 | 维里逊专利及许可公司 | 层级基于移动性标签网络 |
CN104038417A (zh) * | 2008-11-14 | 2014-09-10 | 岩星比德科有限公司 | 应用于mpls网络的服务实例 |
US8259564B1 (en) * | 2008-12-12 | 2012-09-04 | Juniper Networks, Inc. | Egress protection for label switched paths |
US8611359B1 (en) * | 2009-08-31 | 2013-12-17 | Juniper Networks, Inc. | Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol |
Also Published As
Publication number | Publication date |
---|---|
US20160127225A1 (en) | 2016-05-05 |
EP3016326A1 (en) | 2016-05-04 |
US9832115B2 (en) | 2017-11-28 |
EP3016326B1 (en) | 2024-02-14 |
CN105577545A (zh) | 2016-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105577545B (zh) | 具有独立于设备的标签的标签交换分组方法及设备 | |
CN107005472B (zh) | 一种用于提供域间服务功能链接的方法及装置 | |
CN105765926B (zh) | 可配置的服务代理映射方法、装置及存储介质 | |
US9438512B2 (en) | Stacking metadata contexts for service chains | |
EP2484062B1 (en) | Forwarding of packets based on a filtered forwarding information base | |
CN106713137B (zh) | 基于分段路由和sdn技术的vpn方法、装置及系统 | |
CN110535766A (zh) | 一种生成路由的方法和设备 | |
EP3343846A1 (en) | Method, device and system for processing packet | |
US9985892B1 (en) | System and method for providing congestion notification in layer 3 networks | |
US9380005B2 (en) | Reliable transportation of a stream of packets using packet replication | |
CN111801911B (zh) | 业务功能链拥塞跟踪 | |
EP3334105B1 (en) | Embedding of context information in networking packets | |
US20180287932A1 (en) | Identification of an sdn action path based on a measured flow rate | |
CN109962850A (zh) | 实现分段路由的方法和控制器及计算机可读存储介质 | |
EP3534577B1 (en) | Forwarding multicast packets through an extended bridge | |
CN109587059A (zh) | Sr-be内层隧道标签的配置方法、设备及通信系统 | |
US20170195203A1 (en) | Method, apparatus, and system for implementing packet loss detection | |
US8274977B2 (en) | Distributing packets to line cards of a packet switching device based on bridge indication values received therewith | |
EP3605960A1 (en) | Mac address synchronization | |
US20120027015A1 (en) | Application of Services in a Packet Switching Device | |
CN109104369B (zh) | 一种路径选择方法及装置 | |
CN107086960B (zh) | 一种报文传输方法和装置 | |
KR101952187B1 (ko) | 서비스 노드 능력 처리 방법, 장치, 서비스 분류기 및 서비스 제어기 | |
CN110290068A (zh) | 一种粘连标签的发送方法、接收方法及设备 | |
CN105681185B (zh) | 一种保护切换方法及保护切换装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |