CN1822569A - 用于处理多协议标记交换分组的设备和方法 - Google Patents

用于处理多协议标记交换分组的设备和方法 Download PDF

Info

Publication number
CN1822569A
CN1822569A CNA2006100066822A CN200610006682A CN1822569A CN 1822569 A CN1822569 A CN 1822569A CN A2006100066822 A CNA2006100066822 A CN A2006100066822A CN 200610006682 A CN200610006682 A CN 200610006682A CN 1822569 A CN1822569 A CN 1822569A
Authority
CN
China
Prior art keywords
mpls
grouping
field
label
information
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.)
Pending
Application number
CNA2006100066822A
Other languages
English (en)
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1822569A publication Critical patent/CN1822569A/zh
Pending legal-status Critical Current

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
    • 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/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Abstract

一种在MPLS网络中处理多协议标记交换(MPLS)分组的设备和方法，通过执行LABEL字段的多个划分编码，能够在LABEL字段中包含各种信息，所述信息包括来自MPLS分组报头的MPLS分组标签信息。用于处理MPLS分组的设备和方法还使除标签信息之外的信息能够被包含在MPLS报头中。

Description

用于处理多协议标记交换分组的设备和方法
技术领域
本发明涉及一种用于在MPLS网络中处理多协议标记交换(MPLS)分组的设备和方法。更具体地，本发明涉及一种用于在MPLS网络中处理MPLS分组的设备和方法，能够在MPLS报头中包括各种信息。
背景技术
因为以前的网络是尽力而为(best effort)网络，不存在对保证服务质量(QoS)的强烈需求。然而，今天，存在需要QoS保证的各种多媒体服务，例如通过网络的IP电话(VoIP)、视频电话、视频会议、IP TV以及视频点播(VoD)。此外，对于这些服务的需求也在增加。在网络中提供保证所需的QoS项包括优先传输和带宽保证，并且用于保证QoS的技术包括DiffServ和MPLS。
在用于保证QoS的技术中，DiffServ是一种在IP被用作第3层协议的代表协议的IP网络中使用的QoS保证技术。DiffServ在IP报头中包括DSCP(DiffServ码点)字段，该字段指示DiffServ的对应分组的服务等级信息，并且根据DSCP字段的等级信息，针对对应分组执行服务。在IPv4(IP协议第4版本)分组的情况下，DSCP字段可以被分配给TOS(服务类型)字段，并且在IPv6(IP协议第6版本)分组的情况下被分配给业务量等级字段。在RFC 2475、RFC 2597、RFC 2598等中可以找到DiffServ的更详细的说明。
同时，MPLS是一种技术，其中标签信息被插入到分组的第2层报头和第3层报头之间，从而只检查标签信息而不需要识别第3层信息，因此确保网络中的快速分组传输。此外，MPLS通过结合现有IP技术和面向连接技术的优点，支持一种更先进的QoS，并且能够提供各种类型的附加服务，例如业务量工程、L2/L3(第2层/第3层)以及VPN(虚拟专用网络)。
然而，如果MPLS被应用于DiffServ网络，即，如果将引入了DiffServ技术的网络与MPLS网络相连，需要将用于保证DiffServ网络的QoS的服务等级(下文中称为“QoS等级”)信息映射到MPLS网络的QoS等级信息。如果没有将DiffServ分组的QoS等级信息映射到MPLS分组的QoS等级信息，执行对应分组处理的MPLS网络组件(例如路由器、交换机等)应该识别作为第3层报头的IP报头，以便识别对应分组的QoS等级信息。
在说明DiffServ分组和MPLS分组的服务等级的映射之前，说明MPLS分组的报头结构。通用以太网或PPP(点到点协议)网络针对MPLS标签信息定义了具有32比特大小的Shim报头(下文中称为“MPLS报头”)。
通过体现为以太网的MPLS网络来传输的分组包括以太网报头、MPLS报头、第3层报头等。在此，假设第3层报头是根据第3层分组的典型格式而添加到IP分组中的IP报头。DiffServ的服务等级信息被包含在第3层报头(即IP报头)中，并且MPLS的服务等级信息被包含在MPLS报头中。
MPLS报头可以包括LABEL字段、EXP字段、S字段以及Time ToLive(TTL)字段。LABEL字段是存储了对应MPLS分组的实际标签信息的字段，被分配了20比特。EXP字段用于指示在MPLS网络中DiffServ的服务等级，并且被分配了3比特。S字段表示“栈底”，并且当对多个标签进行堆栈时是存储了指示栈末端的标记值的字段。S字段被分配了1比特。TTL字段是存储了TTL值的字段，并且被分配了8比特。针对MPLS报头的更详细说明，参见RFC 3032，由因特网工程任务组(IETF)的MPLS工作组(WG)定义的“MPLS标签栈编码”。
使用MPLS报头的上述字段中的EXP字段来执行MPLS网络中的服务质量(QoS)保证。EXP字段是用于在MPLS中支持DiffServ的服务等级的字段。QoS分级器使用EXP分级方法对MPLS网络中MPLS的服务等级进行分级。
入口标签边缘路由器(LER)使用DSCP到EXP转换表，将现有的DSCP值映射到EXP值，并且通过(transit)标签交换路由器(LSR)根据EXP值进行分级并处理服务等级。按照这种方式将DSCP值转换到EXP字段、并随后通过在MPLS区域内搜索EXP字段来分级分组的服务等级的方法被称为EXP推断的PSC LSP(E-LSP)，并且通常被广泛用于在支持大多数MPLS的传输设备中支持DiffServ。
然而，使用E-LSP在MPLS网络中支持DiffServ的方法存在的问题在于：应当将6比特DSCP值映射到3比特EXP值。换句话说，因为E-LSP将最多64个等级映射到最多8个等级，其不能完全支持DiffServ网络中的服务等级。此外，因为E-LSP使用DSCP到EXP转换表来映射DiffServ的服务等级和MPLS的服务等级，存在的问题在于：应当在DSCP-EXP转换表中搜索入口LER或出口LER。
IP分组可以包括显式拥塞通知(ECN)信息，用于通过指示网络是否拥塞来提高分组传输效率。MPLS报头中不包含包括该信息的字段，并因此降低了MPLS网络中的传输控制效率。
发明内容
因此，本发明的目的是提供一种设备和方法，用于完全支持DiffServ服务等级的处理MPLS分组。
本发明的另一个目的是针对MPLS分组提供一种设备和方法，在MPLS网络中支持DiffServ服务等级，而不使用DSCP到EXP转换表。
本发明的另一个目的是提供一种用于处理MPLS分组的设备和方法，以使在MPLS网络中可以使用显式拥塞通知(ECN)信息。
根据本发明的方案，用于在位于外部网络和MPLS网络之间的边界处的标签边缘路由器中处理多协议标记交换(MPLS)分组的设备包括：接收机，用于接收来自外部网络的分组；分组处理器，用于产生MPLS报头，MPLS报头在LABEL字段中包括指示接收到分组的服务质量(QoS)信息的一部分的子字段，以及所述分组处理器用于通过将MPLS报头添加到接收分组中来产生MPLS分组；以及分组发送机，用于将产生的MPLS分组发送到MPLS网络的核心网络。
根据本发明的另一个方案，一种用于在位于外部网络和MPLS网络之间的边界处的标签边缘路由器中处理多协议标记交换(MPLS)分组的设备，包括：接收机，用于接收来自外部网络的分组；分组处理器，用于产生在LABEL字段中包括具有互相不同信息的多个子字段的MPLS报头，并且用于通过将MPLS报头添加到接收到分组来产生MPLS分组；以及分组发送机，用于将产生的MPLS分组发送到MPLS网络的核心网络。
根据本发明的另一个方案，一种用于在位于MPLS核心网络的标签交换路由器中处理多协议标记交换(MPLS)分组的设备，包括：分组接收机，用于接收来自MPLS标签边缘路由器和另一个标签交换路由器之一的MPLS分组；以及分组处理器，用于确定接收到的MPLS分组是否包含包括多个子字段的LABEL字段，并且用于根据确定的结果来处理接收到的MPLS分组。
根据本发明的另一个方案，一种用于在位于外部网络和MPLS网络之间的边界处的标签边缘路由器中处理多协议标记交换(MPLS)分组的方法，包括：接收来自外部网络的分组；产生MPLS报头，所述MPLS报头在LABEL字段包括具有互相不同信息的多个子字段；以及通过将产生的MPLS报头添加到接收到的分组来产生MPLS分组。
根据本发明的另一个方案，一种用于在位于MPLS核心网络中的标签交换路由器中处理多协议标记交换(MPLS)分组的方法，包括：从MPLS标签边缘路由器或另一个标签交换路由器接收MPLS分组；确定接收到的MPLS分组是否包含具有多个子字段的LABEL字段；并且根据确定的结果来处理接收到的MPLS分组。
附图说明
当结合附图考虑时，通过参考下面详细的说明，由于能够更好地理解本发明，本发明更完整的理解以及其伴随的多个优点更加显而易见，附图中类似的参考符号指示相同或类似的组件，其中：
图1A是示出了通过体现为以太网的MPLS网络传输的多协议标记交换(MPLS)分组的通用格式的视图；
图1B是示出了图1A所示的MPLS报头的结构的视图；
图2是示出了非MPLS网络与MPLS网络的连接的视图；
图3是示出了包括多个划分编码LABEL字段的MPLS报头的通用格式的视图；
图4A是示出了根据本发明实施例的通过多个划分编码的服务质量(QoS)信息的LABEL字段格式的视图；
图4B是示出了映射的视图，所述映射用于在包括图4A所示格式LABEL字段的MPLS报头中，根据包含在LABEL字段中的QoS信息和包含的EXP字段中的QoS信息来产生对应分组的QoS的信息；
图5A是示出了根据本发明另一个实施例的LABEL字段的视图，所述LABEL字段在图4A所示的MPLS报头中还包括显式拥塞通知(ECN)信息；
图5B是示出了映射的视图，所述映射用于在包含图5A所示格式的LABEL字段的MPLS报头中，根据包含在LABEL字段中的QoS信息和ECN信息以及包含在EXP字段中的QoS信息，来产生对应分组的QoS信息；
图6A是根据本发明、用于在标签边缘路由器中执行多路划分编码的MPLS分组处理设备的配置图；
图6B是包含在图6A中的标签管理单元的配置图；
图6C是MPLS分组处理设备的配置图，用于在根据本发明的标签交换路由器中执行多路划分编码；
图7是示出了在根据本发明实施例的标签边缘路由器中的多路划分编码的流程图；以及
图8是示出了在根据本发明另一个实施例的标签交换路由器中的MPLS分组处理过程的流程图。
具体实施方式
现在结合附图来更完整地说明本发明，图中示出了本发明的优选
实施例。
下文中所述的本发明指示了多协议标记交换(MPLS)分组的服务等级以及使用MPLS报头的LABEL字段的显式拥塞通知(ECN)信息。即，本发明划分MPLS报头的LABEL字段，使用LABEL字段的一部分来指示对应分组的标签信息，以及使用LABEL字段的剩余部分来指示DiffServ服务等级和ECN信息。下文中，划分一个字段以便包括如上所述各种信息的方法被称为“多个划分编码”。当然，可以延伸并应用本发明，以使LABEL字段还包括除标签信息、DiffServ服务等级信息以及ECN信息之外的信息。此外，可以延伸本发明，以便可以针对除LABEL字段之外的字段来执行多个划分编码。
现在，参考针对MPLS报头的LABEL字段使用多个划分编码的实施例来说明本发明。因为LABEL字段构成MPLS报头的最大部分，使用LABEL字段。由于LABEL字段的大小是20比特，可以在0到220-1(即0到1048575)的范围内对MPLS标签进行分配。除了先前针对特定使用而定义的0到15的值，能够分配实际MPLS网络组件的标签值范围是16到1048575。然而，通常，大于1百万的标签范围被认为不必要地过大。因此，LABEL字段的一部分可以包括除通过根据本发明的多个划分编码的标签信息之外的分组信息。可以包含在LABEL字段中的其它分组信息的一个示例是QoS等级信息。
在说明DiffServ分组和MPLS分组的服务等级的映射之前，说明MPLS分组的报头结构。通用以太网或PPP(点到点协议)网络针对MPLS标签信息定义了具有32比特大小的Shim报头(下文中称为“MPLS报头”)。参考附图来说明MPLS报头。
图1A是示出了通过体现为以太网的MPLS网络传输的MPLS分组的通用格式的视图。
如图1A所示，通过实现为以太网的MPLS网络传输的分组可以包括以太网报头100、MPLS报头110、第3层报头120等。在此，假设第3层报头120是根据第3层分组的典型类型而添加到IP分组的IP报头。在第3层报头(即IP报头)120中包含DiffServ服务等级信息，并且在MPLS报头110中包含MPLS的服务等级信息。
图1B是示出了图1A所示的MPLS报头的结构的视图。
如图1B所示，MPLS报头110可以包括LABEL字段112、EXP字段114、S字段116以及Time To Live(TTL)字段118。LABEL字段112是存储了对应MPLS分组的实际标签信息的字段，并且被分配了20比特。EXP字段114被用于指示MPLS网络中的DiffServ的服务等级，并且被分配了3比特。S字段116表示“栈底”，并且是当对多个标签进行堆栈时存储了指示栈末端的标记值的字段。S字段116被分配了1比特。TTL字段118是存储了TTL值的字段，并且被分配了8比特。针对MPLS报头的更详细说明，参见RFC 3032，因特网工程任务组(IETF)的MPLS工作组(WG)定义的“MPLS标签栈编码”。
使用MPLS报头的上述字段中的EXP字段114来执行MPLS网络中的服务质量(QoS)保证。EXP字段114是用于在MPLS中支持DiffServ的服务等级的字段。QoS分级器使用EXP分级方法对MPLS网络中MPLS的服务等级进行分级。
图2是示出了非MPLS网络与MPLS网络的连接的视图。更具体地，图2示出了DiffServ服务等级和MPLS服务等级的映射，以便在RFC 3270所定义的MPLS网络中支持DiffServ
如图2所示，入口LER(标签边缘路由器)200使用DSCP到EXP转换表(未示出)，将分组210中现有的DSCP值214映射到EXP值，并且通过LSR(标签交换路由器)根据EXP值来进行分级和处理服务等级。按照这种方式将DSCP值214转换到EXP字段、并随后通过在MPLS区域内搜索EXP字段来分级IP分组212的服务等级的方法被称为EXP推断的PSC LSP(E-LSP)，并且通常被广泛用于在支持多数MPLS的传输设备中支持DiffServ。
然而，使用E-LSP在MPLS网络中支持DiffServ的方法存在的问题在于：要将6比特DSCP值214映射到3比特EXP值。换句话说，因为E-LSP将最多64个等级映射到最多8个等级，其不能在DiffServ网络中完全支持服务等级。此外，因为E-LSP使用DSCP到EXP转换表来映射DiffServ的服务等级和MPLS的服务等级，存在的问题在于：要在DSCP-EXP转换表中搜索入口LER或出口LER。
IP分组212可以包括显式拥塞通知(ECN)信息，用于通过指示网络是否拥塞来提高分组传输效率。MPLS报头110中不包含包括该信息的字段，并因此降低了MPLS网络中的传输控制效率。
参考附图来说明LABEL字段112的通用多个划分编码。
图3是示出了包括多个划分编码LABEL字段的MPLS报头的通用格式的视图。
参考图3，通过根据本发明的多个划分编码，可以将LABEL字段112划分为多个子标签字段(子标签1字段到子标签N字段)300到310。每一个子标签字段可以在对应分组中包括不同的信息。当然，多个子标签字段应该包括指示对应分组的标签信息的一个或多个字段。作为LABEL字段112的多个划分编码的结果，产生“子标签字段”。
现在参考详细的实施例来说明LABEL字段112的多个划分编码。
图4A是示出了根据本发明实施例的通过多个划分编码的服务质量(QoS)信息的LABEL字段格式的视图。
参考图4A，LABEL字段可以是被编码为FLAG字段400、DROPPRECEFENCE字段402和LOCAL LABEL字段404的多个划分。FLAG字段400是指示是否使用多个划分编码方法的子标签字段。即，FLAG字段400被用于指示对应MPLS分组是否是多个划分编码分组。通常，FLAG字段400具有1比特的大小。DROP PRECEDENCE字段402是包括对应MPLS分组的QoS信息的子标签字段。DROP PRECEDENCE字段402具有3比特的大小。LOCAL LABEL字段404是包括对应MPLS分组的标签信息的子标签字段。LOCAL LABEL字段404是16比特，与从LABEL字段112的20比特中减去分配给标记字段400的1比特和分配给DROP PRECEDENCE字段402的3比特之后剩下的比特数目相对应。通常，216-1(65535)是表达MPLS分组的标签信息的足够值。如图4A所示，多个划分编码MPLS分组划分了QoS等级信息，并且在MPLS报头的LABEL字段的DROP PRECEDENCE字段402和EXP字段114中包括划分的信息。因此，为了识别对应MPLS分组的QoS等级信息，应当考虑包含在LABEL字段的DROPPRECEDENCE字段402和EXP字段114中的所有信息。
图4B是示出了映射的视图，所述映射用于在包括图4A所示格式的LABEL字段的MPLS报头中，根据包含在LABEL字段中的QoS信息和包含在EXP字段中的QoS信息，产生对应分组的QoS信息。
具体地，图4B示出了示例的映射，其中，在EXP字段114中包含了IP报头的DSCP信息的6比特中的前3比特，并且在DROPPRECEDENCE字段402中包含了剩余的3比特。同样还可能：如图4A和4B所示，通过考虑EXP字段114和DROP PRECEDENCE字段402，MPLS分组根据完整的DSCP信息来表达QoS等级信息。即，通过使用根据本发明的多个划分编码，可以在MPLS分组中表达多个QoS等级，并且表达和确认QoS等级，而不需要特定的DSCP到EXP映射过程。
现在参考附图来说明本发明的另一个实施例。
图5A是示出了根据本发明另一个实施例的LABEL字段的视图，所述LABEL字段在图4A所示的MPLS报头中还包括显式拥塞通知(ECN)信息。
参考图5A，LABEL字段可以是编码为FLAG字段400、DROPPRECEDENCE字段402和ECN字段500以及LOCAL LABEL字段404的多个划分。ECN字段500是包括指示对应分组是否冲突的信息的子字段。ECN字段500可以具有2比特的大小。上面参考图4A说明了FLAG字段400、DROP PRECEDENCE字段402和LOCAL LABEL字段404。图5A所示的LACEL字段还包括ECN字段500中的ECN信息。LOCAL LABEL字段404的大小可以是14比特，与从LABEL字段112的20比特中减去分配给标记字段400的1比特、分配给DROPPRECEDENCE字段402的3比特以及分配给ECN字段500的2比特的结果相对应。通常，214-1(16383)是表达MPLS分组的标签信息的足够值。
图5B是示出了映射的视图，所述映射用于在包含图5A所示格式的LABEL字段的MPLS报头中，根据包含在LABEL字段中的QoS信息和ECN信息以及包含在EXP字段中的QoS信息，产生对应分组的QoS信息。
参考图5B，MPLS报头的EXP字段114和DROP PRECEDENCE字段402包括与IP分组的DSCP信息相对应的MPLS分组的QoS等级信息，并且ECN字段500包括与IP分组的ECN信息相对应的信息。因此，通过根据本发明的多个划分编码，即使在MPLS分组中，也可以表达QoS等级信息和IP分组的ECN信息。MPLS分组的EXP字段114、DROP PRECEDENCE字段402以及ECN字段500是与IPv4分组的TOS字段或IPv6分组的业务量等级字段相对应的信息。
现在说明MPLS分组处理设备，其中，针对接收到的MPLS分组，多个MPLS网络组件中的每一个根据图3到5B的多个划分编码，可以执行分组处理。下面参考使用路由器作为MPLS网络组件示例的实施例来说明本发明。MPLS路由器可以被分类为位于MPLS网络和另一个网络(下文中称为“外部网络”)之间边界的标签边缘路由器、以及位于不与外部网络相连的MPLS网络核心处的标签交换路由器。标签边缘路由器与标签交换路由器的不同之处在于：在处理MPLS分组中，标签边缘路由器包括通过将MPLS报头添加到从外部网络接收到的分组中来产生MPLS分组的过程、以及去除从标签交换路由器接收到的MPLS分组的MPLS报头并且将其发送到外部网络的过程。首先来说明在标签边缘路由器中的MPLS分组处理设备。
图6A是根据本发明用于在标签边缘路由器中执行多个划分编码的MPLS分组处理设备的配置图。
标签边缘路由器(LER)200应当能够产生要添加到从外部网络接收到的分组(例如IP分组)中的MPLS报头。为此，必须分配要包含在MPLS报头中的标签信息。当然，标签边缘路由器200应当能够在MPLS报头的产生中执行多个划分编码，以便将该设备应用于本发明。如图6A所示，根据本发明，标签边缘路由器200包括分组接收机610、分组处理器620、标签管理单元630以及分组发送机640。具体地，图6A示出了从外部网络接收到的IP分组600的处理。分组接收机610接收来自外部网络或标签交换路由器的分组600。分组处理器620将MPLS报头添加到从外部网络接收到的分组，或者从自标签交换路由器接收到的MPLS分组中去除MPLS报头。标签管理单元630管理要分配给从外部网络接收到的分组的标签信息。分组发送机640将已处理的分组发送到外部网络或标签交换路由器。
现在详细说明在分组处理器620中从外部网络接收到的分组600的处理。当接收到来自外部网络的分组600时，分组处理器620产生要添加到对应分组的MPLS报头。在此，分组处理器620产生多个划分编码的MPLS报头。即，分组处理器620将LABEL字段112划分为多个子字段，并且在每一个子字段中包括指示是否使用多个划分编码的信息、QoS等级信息、ECN信息等。当然，LABEL字段112应当包括表达对应分组的标签信息的子字段。同时，当产生MPLS报头时，分组处理器620要求标签管理单元630为每一个分组分配MPLS标签。
图6B是包含在图6A中的标签管理单元的配置图。
标签管理单元630可以包括标签管理器632和标签存储器634。标签存储器634存储可分配标签，并且可以具有池的形式。标签管理器632根据来自分组处理器620的标签分配请求，将存储在标签存储器634中的可分配标签输出到分组处理器620。在此，可由标签管理器632分配的标签量取决于示出了如何执行多个划分编码的系统的建立。例如，标签管理单元630可以分配多达220-1或216-1个标签。
图6C是根据本发明用于在标签交换路由器中处理多个划分编码的MPLS分组处理设备的配置图。
参考图6C，标签交换路由器645包括分组接收机660、分组处理器670以及分组发送机680。分组接收机660接收来自标签边缘路由器或另一个标签交换路由器的MPLS分组645。分组处理器670识别接收到的MPLS分组645的报头，并且执行MPLS报头所需的分组处理。在分组处理器670中执行的分组处理包括将对应分组发送到请求的下一个路由器、根据请求的QoS等级来提供服务等。分组处理器670可以处理被多个划分编码的MPLS分组以及没有被多个划分编码的MPLS分组。分组处理器670可以通过FLAG字段400来确定对应MPLS分组是否是多个划分编码MPLS分组。分组发送机680将对应的分组发送到另一个标签交换路由器或标签边缘路由器。
图7是根据本发明实施例在标签边缘路由器中的多个划分编码的流程图。
根据本发明，在步骤700中，LER 200中的MPLS分组处理设备请求针对从外部网络接收到的分组的标签分配。
如果正在执行针对接收分组的多个划分编码(步骤702)，LER 200中的MPLS分组处理设备划分包含在接收分组中的DSCP信息(在步骤704中)，将被划分信息的一部分包含在MPLS报头的EXP字段114中，并且将信息的剩余部分包含在作为子标签字段之一的DROPPRECEDENCE字段402中。在步骤706中，LER200中的MPLS分组处理设备通过包含在作为MPLS报头的多个划分编码LABEL字段112的另一个子标签字段的LOCAL LABEL字段404处分配的标签信息，产生MPLS报头。当然，此时产生的MPLS报头的LABEL字段112包括作为指示对应LABEL字段112被多个划分编码的子字段的FLAG字段400。在步骤708中，LER 200的MPLS分组处理设备根据需要执行排队，例如PHB(每次跳转的行为)等。PHB是一种优先级控制方法，例如，在RFC 2598中定义的EF PHB(加速转发PHB)和在RFC 2597中定义的AF PHB(可确定的转发PHB)。EF PHB分配优先分组发送处理操作，并且AF PHB分配分组发送保证类型操作。
因此，即使在MPLS分组中，也可以通过根据本发明的多个划分编码，来表达IP分组的QoS等级信息和ECN信息。
同时，如果没有执行针对接收分组的多个划分编码模式，在步骤710中，LER 200的MPLS分组处理设备针对接收分组执行DSCP到EXP映射。在步骤712中，LER200的MPLS分组处理设备产生MPLS报头，包括在步骤700中分配的标签信息和在步骤710中通过DSCP到EXP映射而获得的QoS等级信息。在步骤714中，LER 200的MPLS分组处理设备根据PHB执行排队。
图8是示出了根据本发明另一个实施例在标签交换路由器中的MPLS分组处理程序的流程图。
根据本发明，在步骤800中，标签交换路由器(LSR)650中的MPLS分组处理设备从标签边缘路由器200或另一个标签交换路由器接收MPLS分组。
如果LSR 650的MPLS分组处理设备正处于多标签编码模式(步骤802)，在步骤804中，LSR 650的设备针对接收到的MPLS分组执行标签查找。在步骤806中，LSR 650的MPLS分组处理设备检查包含在接收到的MPLS分组的MPLS报头中的LABEL字段112的FLAG字段400。作为检查FLAG字段400的结果，在步骤808中，LSR 650的MPLS分组处理设备确定对应分组是否是多个划分编码的MPLS分组。当对应MPLS分组是多个划分编码的MPLS分组时，在步骤810中，LSR 650的MPLS分组处理设备针对对应MPLS分组执行DSCP分级。在步骤812中，LSR 650的MPLS分组处理设备根据针对对应MPLS分组所执行的DSCP分级结果来执行排队。
如果在步骤808中确定对应MPLS分组是没有被多个划分编码的MPLS分组，在步骤820中，LSR 650的MPLS分组设备针对非多个划分编码的MPLS分组来处理执行标签处理。
同时，当确定LSR 650的MPLS分组处理设备不处于多个划分编码模式中(在步骤802中)时，在步骤830中，其针对对应MPLS分组执行标签查找，以及在步骤832中，根据包含在对应MPLS分组的EXP字段114中的信息执行分级。在步骤834中，LSR 650的MPLS分组处理设备使用在步骤832中执行的EXP分级结果，来执行DSCP到EXP映射。在步骤836中，LSR 650的MPLS分组处理设备根据步骤834中的映射结果，执行MPLS分组排队。
根据上述的本发明，可以在MPLS网络中支持DiffServ的服务等级，不需要使用DSCP到EXP转换表，并且支持从外部网络引入到MPLS网络的分组的服务等级。此外，根据本发明，可能在MPLS分组中包括从外部网络引入到MPLS网络中的分组的ECN(显式拥塞通知)信息。
尽管参考典型实施例说明了本发明，本领域的技术人员可以理解，在形式和细节中可以做出各种改变，而不脱离所附权利要求所定义的本发明范围。

Claims (17)

1.一种用于在位于外部网络和多协议标记交换(MPLS)网络之间的边界处的标签边缘路由器中处理MPLS分组的设备，该设备包括：
接收机，用于接收来自外部网络的分组；
分组处理器，用于产生包括LABEL字段的MPLS报头，所述LABEL字段具有指示接收到分组的服务质量(QoS)信息的一部分的子字段，以及所述分组处理器用于通过将MPLS报头添加到接收分组中来产生MPLS分组；以及
分组发送机，用于将产生的MPLS分组发送到MPLS网络的核心网络。
2.根据权利要求1所述的设备，其中，分组处理器将接收到分组的QoS信息的一部分包含在EXP字段中，并且将没有包含在EXP字段中的QoS等级信息的一部分包含在LABEL字段的子字段中。
3.根据权利要求2所述的设备，其中，分组处理器将作为接收到分组的QoS等级信息的6比特diffServ码点(DSCP)信息的3比特包含在EXP字段中，并且将6比特DSCP信息的剩余3比特包含在LABEL字段中。
4.根据权利要求3所述的设备，其中，接收到的分组是IPv4分组。
5.根据权利要求4所述的设备，其中，接收到的IPv4分组的DSCP信息被包含在IPv4报头的服务类型(ToS)字段中。
6.根据权利要求3所述的设备，其中，接收到的分组是IPv6分组。
7.根据权利要求6所述的设备，其中，接收到的IPv6分组的DSCP信息被包含在IPv6报头的业务量等级字段中。
8.根据权利要求1所述的设备，其中，产生的MPLS报头的LABEL字段还包括子字段，该子字段指示了包括接收到分组的显式拥塞通知(ECN)信息的信息。
9.根据权利要求1所述的设备，其中，产生的MPLS报头的LABEL字段还包括指示LABEL字段是否包括多个子字段的子字段。
10.根据权利要求1所述的设备，其中，LABEL字段包括子字段，该子字段包括分配到对应分组的标签信息。
11.根据权利要求1所述的设备，还包括：标签管理单元，用于当请求产生要添加到从分组处理器接收到的分组的MPLS报头时，分配要包含在MPLS报头中的标签。
12.根据权利要求11所述的设备，其中，标签管理单元包括：
标签存储器，用于存储可分配给接收到分组的标签；以及
标签管理器，用于搜索标签存储器，并且用于当请求要添加到从分组处理器接收的分组的MPLS报头的标签分配时，将要添加的MPLS报头的LABEL字段分配到接收字段。
13.根据权利要求12所述的设备，其中，根据用于指示分配给接收到分组的标签信息的子字段的大小，确定可分配标签。
14.一种用于在位于外部网络和多协议标记交换(MPLS)网络之间的边界处的标签边缘路由器中处理MPLS分组的设备，该设备包括：
接收机，用于接收来自外部网络的分组；
分组处理器，用于产生MPLS报头，所述MPLS报头包括具有多个子字段、且每一个子字段具有各自不同信息的LABEL字段，并且用于通过将MPLS报头添加到接收到分组来产生MPLS分组；以及
分组发送机，用于将产生的MPLS分组发送到MPLS网络的核心网络。
15.一种用于在位于多协议标记交换(MPLS)核心网络的标签交换路由器中处理MPLS分组的设备，该设备包括：
分组接收机，用于接收来自MPLS标签边缘路由器和另一个标签交换路由器之一的MPLS分组；以及
分组处理器，用于确定接收到的MPLS分组是否包含包括多个子字段的LABEL字段，并且所述分组处理器用于根据确定的结果来处理接收到的MPLS分组。
16、一种用于在位于外部网络和多协议标记交换(MPLS)网络之间的边界处的标签边缘路由器中处理MPLS分组的方法，该方法包括步骤：
接收来自外部网络的分组；
产生MPLS报头，MPLS报头包括具有多个子字段、且每一个子字段具有各自不同信息的LABEL字段；以及
通过将产生的MPLS报头添加到接收到的分组来产生MPLS分组。
17.一种用于在位于多协议标记交换(MPLS)核心网络中的标签交换路由器中处理MPLS分组的方法，该方法包括步骤：
接收来自MPLS标签边缘路由器和另一个标签交换路由器之一的MPLS分组；
确定接收到的MPLS分组是否包含具有多个子字段的LABEL字段；以及
根据确定的结果来处理接收到的MPLS分组。
CNA2006100066822A 2005-02-14 2006-02-08 用于处理多协议标记交换分组的设备和方法 Pending CN1822569A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020050012058A KR100694205B1 (ko) 2005-02-14 2005-02-14 Ｍｐｌｓ 패킷 처리 장치 및 방법
KR20050012058 2005-02-14

Publications (1)

Publication Number Publication Date
CN1822569A true CN1822569A (zh) 2006-08-23

Family

ID=36815545

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006100066822A Pending CN1822569A (zh) 2005-02-14 2006-02-08 用于处理多协议标记交换分组的设备和方法

Country Status (3)

Country Link
US (1) US20060182127A1 (zh)
KR (1) KR100694205B1 (zh)
CN (1) CN1822569A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101052011B (zh) * 2007-05-10 2010-09-01 杭州华三通信技术有限公司 Mpls标签分配方法、系统和设备
CN102594713A (zh) * 2012-03-29 2012-07-18 杭州华三通信技术有限公司 一种实现显式拥塞通告的方法及设备
WO2012130084A1 (zh) * 2011-03-31 2012-10-04 华为技术有限公司 一种报文多次转向方法、装置和系统
CN101543018B (zh) * 2007-01-12 2012-12-26 庆熙大学校产学协力团 网络提取层单元的分组格式、使用该格式的视频编解码算法和装置以及使用该格式进行IPv6标签交换的QoS控制算法和装置
CN104184645A (zh) * 2013-05-27 2014-12-03 华为技术有限公司 一种生成操作请求的方法、设备及系统

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100454887C (zh) * 2003-11-24 2009-01-21 中兴通讯股份有限公司 在MPLS网络中实现QoS保证的方法、装置和系统
US20080165779A1 (en) * 2007-01-09 2008-07-10 Walter Weiss Methods, devices, and computer program products for forwarding packets using experimental bits to support service provider applications
US7688725B2 (en) * 2007-02-07 2010-03-30 King Fahd University Of Petroleum & Minerals Content-aware congestion control system
EP2291956B1 (fr) * 2008-04-28 2014-03-05 Tdf Procede de gestion d'un reseau de transmission de type mpls
US8363548B1 (en) * 2008-12-12 2013-01-29 Rockstar Consortium Us Lp Method and system for packet discard precedence for video transport
US8989029B2 (en) * 2011-06-10 2015-03-24 Comcast Cable Communications, Llc Quality of service in packet networks
US8966240B2 (en) 2011-10-05 2015-02-24 Cisco Technology, Inc. Enabling packet handling information in the clear for MACSEC protected frames
JP2015526921A (ja) * 2012-08-28 2015-09-10 日本電気株式会社 経路制御システム、制御装置、エッジノード、経路制御方法及びプログラム
KR101697320B1 (ko) * 2013-01-11 2017-01-18 한국전자통신연구원 인터넷 기반 센서 데이터 전송 지원을 위한 장치 및 방법
ES2530542B1 (es) * 2013-08-29 2015-12-09 Vodafone España, S.A.U. Sistema de comunicaciones, elemento de red y procedimiento para facilitar el encaminamiento de paquetes de datos
ES2530592B1 (es) * 2013-08-29 2015-12-09 Vodafone España, S.A.U. Sistema de comunicaciones, elementos de red y procedimiento para facilitar el encaminamiento de paquetes de datos
EP2869513A1 (en) * 2013-10-30 2015-05-06 Telefonaktiebolaget L M Ericsson (Publ) Method and network node for controlling sending rates
US9356857B1 (en) 2014-06-30 2016-05-31 Juniper Networks, Inc. Double experimental (EXP) quality of service (QoS) markings for MPLS packets
US9906442B2 (en) * 2015-04-17 2018-02-27 Dell Products Lp Systems and methods for increasing the multiprotocol label switching stack
US9992310B2 (en) 2015-10-13 2018-06-05 Cisco Technology, Inc. Multi-hop Wan MACsec over IP
US10333853B1 (en) 2016-03-30 2019-06-25 Amazon Technologies, Inc. Unified quality of service (QoS) for label switching traffic
US10027594B1 (en) * 2016-03-30 2018-07-17 Amazon Technologies, Inc. Congestion control for label switching traffic
US10972383B2 (en) * 2019-03-19 2021-04-06 Arista Networks, Inc. Method and system for processing network traffic using expanded labels
US20230082724A1 (en) * 2021-09-10 2023-03-16 Cisco Technology, Inc. Multiprotocol label switching (mpls) data plane header extensions

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001203691A (ja) * 2000-01-19 2001-07-27 Nec Corp ネットワークトラフィック監視システム及びそれに用いる監視方法
EP1195952A1 (en) * 2000-10-09 2002-04-10 Siemens Aktiengesellschaft A method for congestion control within an IP-subnetwork
US7046680B1 (en) * 2000-11-28 2006-05-16 Mci, Inc. Network access system including a programmable access device having distributed service control
GB0107639D0 (en) * 2001-03-27 2001-05-16 Marconi Comm Ltd Network tunnelling
US6996110B1 (en) * 2001-08-31 2006-02-07 3Com Corporation Distributed MPLS architecture
US6925081B2 (en) * 2003-07-11 2005-08-02 Cisco Technology, Inc. MPLS device enabling service providers to control service levels in forwarding of multi-labeled packets

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101543018B (zh) * 2007-01-12 2012-12-26 庆熙大学校产学协力团 网络提取层单元的分组格式、使用该格式的视频编解码算法和装置以及使用该格式进行IPv6标签交换的QoS控制算法和装置
CN101052011B (zh) * 2007-05-10 2010-09-01 杭州华三通信技术有限公司 Mpls标签分配方法、系统和设备
WO2012130084A1 (zh) * 2011-03-31 2012-10-04 华为技术有限公司 一种报文多次转向方法、装置和系统
US8687634B2 (en) 2011-03-31 2014-04-01 Huawei Technologies Co., Ltd. Method for diverting packet multiple times, apparatus and system
CN102594713A (zh) * 2012-03-29 2012-07-18 杭州华三通信技术有限公司 一种实现显式拥塞通告的方法及设备
CN102594713B (zh) * 2012-03-29 2015-09-09 杭州华三通信技术有限公司 一种实现显式拥塞通告的方法及设备
CN104184645A (zh) * 2013-05-27 2014-12-03 华为技术有限公司 一种生成操作请求的方法、设备及系统
WO2014190869A1 (zh) * 2013-05-27 2014-12-04 华为技术有限公司 一种生成操作请求的方法、设备及系统
CN104184645B (zh) * 2013-05-27 2018-05-04 华为技术有限公司 一种生成操作请求的方法、设备及系统
US10484987B2 (en) 2013-05-27 2019-11-19 Huawei Technologies Co., Ltd. Operation request generating method, device, and system
US11337211B2 (en) 2013-05-27 2022-05-17 Huawei Technologies Co., Ltd. Operation request generating method, device, and system

Also Published As

Publication number Publication date
US20060182127A1 (en) 2006-08-17
KR100694205B1 (ko) 2007-03-14
KR20060091174A (ko) 2006-08-18

Similar Documents

Publication Publication Date Title
CN1822569A (zh) 用于处理多协议标记交换分组的设备和方法
CN1294728C (zh) 边缘路由器提供服务质量保证的方法及系统
CN1279728C (zh) 在分组交换数据流之间调度可用链路带宽的方法和设备
CN101075968A (zh) 提供区分服务的方法与装置
CN1870514A (zh) 会话服务质量分析的实现方法
CN1723439A (zh) 用于配置网络转发元件上的数据层行为的装置和方法
CN1848804A (zh) 基于mpls te隧道的数据报文传输方法和节点设备
CN1552143A (zh) Ip网络中的方法和装置
CN1866868A (zh) 一种多协议标签交换网络流量管理系统及方法
CN1870570A (zh) 分布式路径计算中解决资源冲突的方法
CN1905517A (zh) 在ngn网络中为媒体流选择转发路径的控制系统及方法
CN1852239A (zh) 一种通过边界网关协议实施路由策略的方法
CN1921453A (zh) Mpls有序方式下lsp中间节点标签分配方法及装置
CN1878130A (zh) 一种数据转发方法
CN1863144A (zh) 提供差分服务的方法
CN1808986A (zh) 一种实现承载网资源分配的方法
CN1705292A (zh) 一种实现跨域约束路由的选路方法
CN1946054A (zh) 一种高速数据流的传输方法、装置及数据交换设备
CN101068227A (zh) 一种基于家庭网关和预留带宽技术以保障QoS的系统及其方法
CN1842034A (zh) 多协议标签交换性能监视能力的通告和协商方法
CN1870582A (zh) 通信网络中对网络地址/端口转换请求进行处理的方法
CN1302645C (zh) 网络处理器系统端口捆绑中实现流量均担的方法
CN1917511A (zh) 一种流量工程的实现方法和装置
CN101212467A (zh) 一种mpls网络的业务调度方法
CN1859294A (zh) 一种为虚拟专用网用户提供QoS服务的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication