CN1366401A - 数据通信交换机的服务质量的形成/提供 - Google Patents

数据通信交换机的服务质量的形成/提供 Download PDF

Info

Publication number
CN1366401A
CN1366401A CN01133926A CN01133926A CN1366401A CN 1366401 A CN1366401 A CN 1366401A CN 01133926 A CN01133926 A CN 01133926A CN 01133926 A CN01133926 A CN 01133926A CN 1366401 A CN1366401 A CN 1366401A
Authority
CN
China
Prior art keywords
grouping
priority
priority valve
inbound
qos
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
CN01133926A
Other languages
English (en)
Other versions
CN100488157C (zh
Inventor
雷克斯·A·希尔
丹蒂·辛科
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.)
Alcatel CIT SA
Alcatel Lucent SAS
Alcatel Lucent NV
Original Assignee
Alcatel NV
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 Alcatel NV filed Critical Alcatel NV
Publication of CN1366401A publication Critical patent/CN1366401A/zh
Application granted granted Critical
Publication of CN100488157C publication Critical patent/CN100488157C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2458—Modification of priorities while in transit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]

Abstract

提供了一种用于数据通信交换机的QoS形成/提供方案的方法和装置,例如,DiffServ认知路由器或802.1Q认知网桥,其中根据与入站分组相关的流量特性将不同的内部和出站优先权值分配给分组。用于分配内部和出站优先权值的流量特性可以包括来自不专门用于定义QoS的分组字段的至少一个值。内部优先权值在交换机中处理期间给该分组提供优先权。在从交换机发送该分组前出站优先权值应用到该分组中代替入站优先权值。用于确定内部和出站优先权值的流量特性可以包括例如在分组中编码的第2层、第3层和第4层信息。

Description

数据通信交换机的服务质量的形成/提供
相关申请的参考
本申请要求2000年9月22日申请的名为“高速局域网交换控制器”的美国临时专利申请(申请号No.60/234,028)的申请日，该申请的内容以参考的方式被引用在本申请中。本申请包含与2000年11月21日申请的名为“用于数据通信交换机的阶段实现的服务质量形成”的美国专利申请(律师档案号No.39983/JET/x2/134019)相关的主题。
发明领域
本发明涉及用于在数据通信交换机中确定服务质量的(QoS)的设备，特别涉及用于根据流量特性确定内部和出站(outbound)的QoS。
技术背景
名为“虚拟架设的局域网”IEEE(电器和电子工程师协会)标准802.1Q定义了虚拟架设的局域网(VLAN)的工业标准。在生成符合802.1Q的分组中，802.1Q标准，除了其它内容外，定义了在第2层的数据分组中加入特征报头(tag header)-即一“帧”的协议。其中，特征报头可以包括VLAN标识符和分配给该分组的优先权值。VLAN标识符一般确定授权接收该分组的LAN设备，优先权值一般确定相对于其他分组的授权的LAN设备接收该分组的速度。
当符合802.1Q的分组通过桥接的LAN中的每一网桥时，入站分组的优先权值可以由该网桥重新生成，用以确定出站分组的相应的优先权值。根据该标准，出站的优先权值可以作为该网桥接收该分组的端口和入站的优先权值的函数在每一网桥上单独确定。但是，当分配出站优先权值时，在该标准中没有条款考虑该分组中不专门用于定义服务质量(QoS)的字段的值。
因此，期望当分配出站优先权值时，能考虑该分组中不专门用于定义QoS的字段的值。并期望将不同的内部和出站优先权值分配给该分组，前者用于在当前网桥上区分该分组的优先权，后者用于从当前网桥发送的分组。
发明内容
在本发明的一个实施例中，提供了一种具有多个端口的交换机的服务质量(QoS)形成和提供方法。该方法包括至少一个下述步骤：在第一端口接收具有第一优先权值的分组，根据一个或多个流量特性确定该分组的第二优先权值，其中所述流量特性包括从不专门用于定义QoS的分组字段中来的值，以及根据第二优先权值处理该分组。
在本发明的另一个实施例中，提供了一种具有多个端口的交换机的QoS形成和提供方法。该方法包括下述步骤：在第一端口接收具有第一优先权值的分组，根据一个或多个流量特性确定该分组的第二优先权值，其中所述流量特性包括至少一个从不专门用于定义QoS的分组字段中来的值，以及在从该交换机发送之前将第二优先权值应用到该分组。
在本发明的再一实施例中，提供了一种具有多个端口的交换机的服务质量(QoS)形成和提供方法。该方法包括下述步骤：在第一端口接收具有第一优先权值的分组，根据一个或多个流量特性确定该分组的第二优先权值，根据第二优先权值处理该分组，根据一个或多个流量特性确定该分组的第三优先权值，以及在从该交换机发送之前将第三优先权值应用到该分组。
在本发明的再一实施例中，提供了一种具有一个或多个能够进行QoS形成和提供的交换模块的交换机。每个交换模块包括：一个或多个端口，用于接收多个入站的分组和发送多个出站的分组；连接到输入端口的接入控制器，用于接收入站的分组，每一入站的分组具有入站优先权值和多个流量特性；以及连接到接入控制器的交换控制器，用于接收来自接入控制器的入站分组，根据多个流量特性确定一个或多个分组优先权值，并将该出站的分组提供给端口以被发送。
附图说明
通过结合附图并参照下面的详细描述，可以理解本发明的上述和其他的方面，附图简要描述如下：
图1是本发明的一个实施例中的交换机；
图2是在图1中的交换机可能使用的交换模块；
图3示出在本发明的一个实施例中将入站的优先权值映射到出站的优先权值；
图4是本发明的一个实施例中的QoS的形成图；
图5是根据本发明的一个实施例描述QoS形成/提供的流程图；和
图6是根据本发明的一个实施例描述阶段实现(stage-implemented)的QoS形成的流程图。
优选实施方式
本发明的一个实明施例提供了一种诸如为802.1Q认知网桥(aware bridge)的交换机的QoS形成/提供方案。QoS形成/提供方案广泛地包括与QoS有关任务的许多方面，并可以包括但不局限于优先权形成、连接共享、带宽提供以及带宽限制。该交换机也可以称为数据通信交换机。
模拟QoS形成/提供方案也可以应用到其他类型的交换机，例如DiffServ(差分服务differentiated services)认知路由器。在DiffServ认知路由器中，QoS形成/提供方案可以用在第3层分组的报头中的DiffServ字段例如IP数据报文来实现，如IETF请求评述2475中题为“差分服务的体系结构”所说明的。
在本发明的一个实施例中，最好是不同的内部和出站QoS值由交换机根据与入站分组相关的多个流量特性分配给入站分组。
QoS一般由字段定义，例如(1)在第2层中的3比特802.1Q特征字段(2)在第3层中的8比特的服务类型(ToS)字段，和(3)在第3层中专门用于定义QoS的6比特的DiffServ。
最好流量特性也包括、但不局限于来自不专门用于定义QoS的分组字段的至少一个值。例如，用于确定内部和出站QoS值的多个流量特性可以在交换机接收入站分组时包括分组中的数据链接层(第二层)、网络层(第3层)和传输层(第4层)信息，以及在处理该分组过程中从第二层、第三层和第四层信息可以得到的其他值。
例如，用于确定内部和出站QoS值的来自不是专门用于定义QoS的分组字段的值，可以包括但不局限于源地址和目的地址，例如第2层和第3层地址以及第4层端口号，该端口号也称为套接字(socket)标识。不专门用于定义QoS而是用于确定内部和出站QoS值得其他的流量特性可以包括不一定是在分组报头中的值，这些值是在分类处理中得到的，例如，分组所到达的物理端口号以及分组所分类的VLAN标识符。
例如，对于通过同一端口连接到交换机并请求相同优先权的服务器和PC，可能期望满足服务器请求的优先权而不考虑PC所请求的优先权。另一方面，可能期望当从当前交换机发送分组时既满足服务器的也满足PC请求的优先权，但当在当前交换机上划分优先权时不考虑PC请求的优先权。交换机可以根据诸如第2层和第3层地址的值来区分来自服务器和PC的分组。
在入站分组在交换机中被处理的同时，最好是应用内部QoS值来提供指定的QoS到入站分组，而在交换机将入站分组作为出站分组发送前最好将出站QoS值应用到入站分组代替入站QoS值。例如，具有较高内部优先权的分组可以接收加速(expedited)处理、加速排队和/或优先带宽处理。
入站QoS值、内部QoS值和出站QoS值也可以例如被分别称为入站优先权值、内部优先权值和出站优先权值。入站QoS值和出站QoS值也可以分别被称作入口(ingress)优先权值和出口(egress)优先权值，或分别称作入口QoS值和出口QoS值。入站分组和出站分组也可以例如被分别称作入口分组和出口分组。
图1示出了在本发明的一个实施例中的交换机100。交换机100最好包括分别连接到交换模块101a-103c的交换底板111。交换底板111可以包括交换结构(fabric)，或者交换结构功能可以分布在交换底板和交换模块之间。交换结构(未示出)也可以在交换底板111和交换模块101a-101c之间接口。
交换模块101a-101c最好是分别通过控制路径103a和103b相互连接，并且每一交换模块最好与一个或多个LAN 121a-121c相关联。LAN 121a-121c最好包括一个或多个虚拟局域网(VLAN)。交换模块通过数据接口104a-104c与LAN通信。
交换模块最好通过数据路径102a-102c分别与交换底板111接口。交换模块最好将分组数据发送到交换底板111，并从交换底板111接收分组数据。依据源地址和目的地址，来自交换模块的入站分组可以经交换底板111作为出站分组提供到相同或不同的交换模块。
交换模块101a-101c和LAN 121a-121c仅为说明的目的而示出。在本发明的该实施例和其他实施例中实际上可以是多于或少于该数量的交换模块。而且，在其他的实施例中，交换机可以具有与图1的交换机100不同的配置。
图2是在本发明的一个实施例中的交换模块200。交换模块200可以用作图1的交换模块101a-101c中的一个。交换模块200最好包括阶段实现的QoS形成方案(Stage-implemented Qos ShapingScheme)，其中分组处理和QoS形成/提供方案在多个阶段实施。交换模块200包括通过一个或多个接口202连接到一个或多个LAN的接入控制器201，以及通过内部接口204连接的交换控制器211。LAN可以包括VLAN。
接入控制器201可以包括媒体访问控制器(MAC)。接入控制器201最好是从LAN接收入站分组，将其格式化，并将其发送到交换控制器211。接入控制器201最好也从交换控制器接收出站分组，将其格式化，并将其发送到LAN。
交换模块200最好还包括用于方便分组处理操作的其他部件。这些部件最好包括但不局限于分组正向逻辑220和QoS形成逻辑215。QoS形成逻辑215和分组正向逻辑220最好连接到分组控制器211。交换模块200也可以包括用于实施各项不同任务的其他的子模块。
交换模块200最好是入口缓存交换机，其中多数大的缓存器位于入站侧。因此，最好在多数缓存器所在的入站侧进行内部和出站优先权值确定。在其他实施例中，可以在出站侧进行内部和出站优先权值确定。在另外的实施例中，内部和出站优先权值确定可以通过分散的处理来实施，其中一些优先权值确定的处理可以在入站侧执行，而一些处理可以在出站侧执行。如果优先权值加到了分组报头，例如，QoS形成/提供可以使用出站缓存器在出站侧执行。
为了执行真正的形成，QoS形成也可以在出站侧执行。真正的形成一般需要分组非常靠近其将被发送的链接等待，并一般也需要对这些分组进行分类操作。当在出站缓存器中有大量的分组在等待时，可以期望QoS形成判断出将要发送的下一个分组。
交换控制器211最好接收入站分组，最好将从中所选择的分组进行内部和出站QoS形成，并通过内部接口204将选择的分组发送到接入控制器201。在该实施例中，最好提供QoS形成逻辑215和分组正向逻辑220的帮助给QoS形成。在其他的实施例中，使用其它的部件和/或逻辑提供QoS形成。
到交换控制器211的入站分组一般在第2层802.1Q/p报头具有入站优先权值，或在第3层IP报头具有服务类型(ToS)字段。可以使用来自802.1Q/p报头或者IP报头的包含3比特的字段，但一般上述两字段不同时使用。例如，入站优先权值可以包含在ToS字段的3比特的ToS优先顺序(ToSp)子字段中。在IP报头中的ToS字段也可以被称为差分服务代码点(DSCP)字段或DiffServ字段。
当入站分组进入交换控制器211时，交换控制器最好将入站分组提供到分组正向逻辑220。在其他的实施例中，交换控制器可以将整个的入站分组提供到分组。分组正向逻辑包括正向信息找寻器222和正向索引找寻器224。正向信息找寻器222也可以被称为报头高速缓存器(header cache)，正向索引找寻器224也可以被称为搜索引擎或伪凸轮(pseudo-cam)(伪内容可寻址存储器)。
正向索引找寻器224最好接收入站分组报头。正向索引找寻器224最好使用第2、3、4层报头信息来访问路由表以得到索引。被用于查找索引的在报头中的寻址和其他信息也被称为关键字或输入关键字。正向索引找寻器最好将分组按流量分类，流量具有与其相关联的索引。流量的索引也可以被称为ID或流量ID。每一流量最好与唯一的索引相关联，并且相同流量分类的分组最好与相同的索引相关联。每一流量最好也与优先权类别相关联，该优先权类别将参照内部和出站优先权映射在下文进行描述。
正向索引找寻器224最好给交换控制器211提供索引。交换控制器211最好使用该索引在与正向信息找寻器222相关的大的表中来查找表的条目。与正向信息找寻器222相关的大的表可以包括例如下一个转发报头表(NHHT)。
也可以称为流量描述的表的条目最好在该流量上对每一分组具有多个字段。表的条目可以包含执行任务的信息，例如指定出站分组使用的端口号的排队ID(QID)、最大的帧长度、是否执行802.1Q特征剥离(stripping)以及是否由软件处理该分组。例如，在一个实施例中的表的条目包含第2层和第3层信息，例如关于如何修改报头、VLAN ID和6比特优先权描述索引(PDI)的信息，其也被称为QoS形成索引。在其他的实施例中，表的条目也可以包含第4层信息。PDI最好便于入站分组映射到不同的优先权类别。在不同的实施例中，在PDI中的比特数可以多于或少于6比特。
表的条目最好接着提供给交换控制器211以用于进一步处理入站分组。交换控制器最好也提供该表条目到QoS形成逻辑215进行分组处理，包括但不局限于优先权形成、链接共享、带宽提供和带宽限定。QoS形成逻辑215包括QoS形成图217和QoS形成器219。QoS形成器可以包括排队管理器，并且QoS形成器的功能可以通过交换模块和在多个交换模块之间接口的交换结构(未示出)来分配。QoS形成图217最好从该分组接收PDI和3比特入站优先权值，并且最好执行内部和出站优先权值的表查找。
图3是说明将入站802.1Q优先权值和入站ToS优先权值映射到内部优先权值、出站802.1P优先权值、出站ToS优先权值和出站DSCP(差分服务代码点)的示例性的方框图。
由入站802.1p优先权值300表示的入站优先权值和入站ToS值302最好用于导出内部优先权值305和出站优先权值307。入站802.1p值包含在第2层802.1Q/p报头中，ToS值包含在第3层IP报头中。依据操作模式，使用的入站优先权值可以是入站802.1p优先权值300或入站ToS值302。此外，出站优先权值307可以是出站802.1p优先权值312或出站ToS优先权值314。
在其他实施例中，入站802.1p值和入站ToS值也可以提供给DSCP表308。例如，8比特的入站DSCP值可以与8比特的入站ToS值相同。DSCP表308包括出站DSCP图309和出站DSCP掩码310。依据操作模式，最好提供出站DSCP值311，或者作为正向信息找寻器的表的条目中的DSCP值，或者作为修改后的入站DSCP值。入站DSCP值可以通过映射到DSCP图309出站DSCP掩码310进行修改，其中DSCP掩码可以用于修改DSCP图中的某些位。
图4示出了在本发明的一个实施例中在QoS形成图217中的一组形成图400。QoS形成图217包括多个优先权描述符行。形成图400包括内部优先权图404和出站优先权图406。在该实施例中的每一优先权描述符行最好包括包含2比特值的内部优先权图，和包含3比特值的出站优先权图。因为在该实施例中PDI大小是6比特，所以可以由该PDI作为索引来存取的不同的优先权描述符行可能高达64。在其他的实施例中，PDI的大小可以大于或小于6比特，因此，不同的优先权描述符行可以多于或少于64。、
因为内部优先权值仅位2比特，并且在该实施例中其值可以在0-3之间，因此在内部优先权映射时3比特的入站优先权值最好映射到2比特值。另一方面，因为出站优先权值位3比特，入站优先权值可以映射到出站优先权值，而不丢失任何有效比特。
每一优先权描述符行最好与一优先权类别相关。优先权类别最好在分组分类期间从诸如为第2层和第3层源和目的地址以及第4层端口号的信息中得出。每一优先权类别最好具有与其他优先权类别的内部和出站映射值不同的内部和出站映射值。在其他的实施例中，与不同的优先权类别相关的2个或2个以上的优先权描述符行可以具有相同的内部和/或出站优先权映射值。
例如，在该实施例中，优先权类别可以包括与优先权描述符索引(PDI)402相关的PASS、FORCE和INVERT类别403。例如，可以根据入站分组的源地址来选择这些优先权类别。
PDI 402的每一个最好与特定的优先权值相关。例如，在图4中，优先权索引<000000>与FORCE类别相关，优先权索引<111111>与INVERT类别相关。而且，PASS类别可以与服务器相关，FORCE类别可以与PC相关，INVERT类别可以与错误配置的网络设备相关。
正如“pass”的名称所示，与PASS类别相关的出站优先权图最好传递入站优先权值并提供作为出站优先权值。因为在本实施例中，在每一内部优先权值中仅有2比特可用，所以入站优先权值的2个最高有效位最好用作内部优先权值。
正如“force”的名称所示，与FORCE类别相关的内部和出站优先权图最好分别强制内部和出站优先权值到3和7。在其他的实施例中，其他的内部和出站优先权值可以与FORCE相关。在另外的实施例中，可以有多个具有不同内部和出站优先权值的不同的FORCE类别。
正如“Invert”的名称所示，与INVERT类别相关的内部优先权图最好倒置入站优先权值的2个最高有效位以提供作为内部优先权值。而且，出站优先权图倒置整个的入站优先权值以提供作为出站优先权值。
例如在图4中，内部优先权图<0，0，1，1，2，2，3，3>和出站优先权图<0，1，2，3，4，5，6，7>分别提供给PDI<000000>。因此，当接收具有优先权类别PASS的源地址的入站分组时，可以提供PDI<000000>。如果该入站分组的入站优先权值为3，则入站优先权值被映射到内部优先权值1和出站优先权值3。类似地，当接收具有优先权类别FORCE和INVERT的源地址的入站分组时，可以分别提供PDI<000001>和<111111>。在其他的实施例中可以使用其他的优先权类别和其他的映射方法。
如果希望一组新的映射数据，则用户可以使用图2的QoS形成图更新接口228从<000001>到<111111>PDI位置将新的内部和/或出站图输入到形成图400。可以通过QoS形成图更新接口228将形成图更新信号和用于更新的图的数据提供给到QoS形成图。
在本实施例和其他实施例中，流量特性而非源地址，例如目的地址可以用于选择分别将入站优先权值变换为内部优先权值和出站优先权值的映射类型。
重新参看图2，在内部和出站优先权值相同后，QoS形成图217最好将这些优先权值返回到交换控制器211。交换控制器211最好修改入站分组以包括新的优先权。交换控制器接着将具有新的内部和出站特性的入站分组发送到QoS形成器219，使得入站分组能够根据新的优先权值按作为出站分组发送顺序放置。
交换模块200一般不使用新的出站优先权值。在下一交换中的交换模块最好使用这个新的出站优先权值生成下一组内部和出站优先权值。
当根据新的内部优先权值选择分组的优先权时，QoS形成器将该分组提供给交换控制器211，交换控制器211接着将该分组提供到接入控制器201以经数据接口202发送到LAN。
图5是在本发明的一个实施例中的QoS形成/提供的流程图。在步骤510在交换机中由接入控制器接收具有QoS的入站分组。例如，接入控制器可以是图2的接入控制器201。QoS可以包括但不局限于802.1p优先权值和ToS值。如果入站分组不具有QoS，则其可以根据其入站端口和协议给定一个缺省值。该缺省优先权值也可以根据其他的流量特性，例如第2层和第3层源地址和目的地址以及第4层端口值。
接入控制器最好对入站分组进行处理并将其发送到交换控制器，该交换控制器可以类似于图2的交换控制器。在步骤520，交换控制器最好根据流量特性对入站分组确定新的内部和出站QoS，该流量特性可以包括来自不专门用于定义QoS的分组字段的值，例如，第2层和第3层源地址和目的地址以及第4层端口值。
在步骤530交换控制器211最好将新的内部QoS应用到入站分组以提供QoS优先权给在交换机内的入站分组。在步骤540交换控制器将出站在步骤530中交换控制器插入到入站分组。接着将入站分组提供到与LAN连接的交换模块，入站分组作为出站分组被提供到LAN。使用新的QoS出站优先权发送出站分组。依据分组的源地址和目的地址，发送出站分组的交换模块可以与接收入站分组的交换模块相同或不同，因为在分组处理期间通过交换底板由一个交换模块接收的入站分组可以被提供到另一交换模块。
图6是在本发明的一个实施例中阶段实现的QoS形成的流程图。例如，图5的步骤520可以在图6所示的阶段实现。QoS形成索引最好在步骤610从入站分组的流量特性确定，例如，在图2的分组正向逻辑220中。接着，在步骤620，最好根据QoS形成索引选择例如在QoS形成图217中的内部和出站QoS形成图。而且，在步骤630，最好使用入站QoS选择内部和出站QoS值。
本领域的普通技术人员将能理解，本发明也可以以其它特定的形式实现而不偏离本发明的本质或实质质特征。本说明书无论从哪个方面讲都是说明性的而非限制性的，本发明的范围由所附的权利要求限定，并且包括所有等效的意思或范围。
例如，使用的交换机的配置可以与本说明书中描述的不同。例如，在所描述的实施例中，QoS形成最好在交换模块的QoS形成器中执行。在其他的实施例中，QoS形成功能可以是分散的处理，其中QoS形成的某些或全部在例如为交换结构的其他的部件中执行。此外，在所描述的实施例中，最好由交换机在分组的入站处理中执行QoS形成。在其他的实施例中，QoS形成可以由交换机在分组的出站处理中执行。在另外的实施例中，QoS形成/提供的某些部分可以在入站处理期间执行，而QoS形成/提供的其他的部分可以在出站期间执行。

Claims (30)

1.一种用于具有多个端口的交换机的服务质量(QoS)形成/提供方法，该方法包括步骤：
在第一端口接收具有第一优先权值的分组；
根据一个或多个流量特性确定该分组的第二优先权值，其中所述一个或多个流量特性包括至少一个从不专门用于定义QoS的分组字段中来的值；以及
根据第二优先权值处理该分组。
2.如权利要求1所述的方法，其中第一优先权值包括至少第2层中的802.1Q特征字段、第3层的服务类型(ToS)字段和第3层的Diffserv中的一个。
3.如权利要求1所述的方法，其中第一优先权值包括入站优先权值，并且根据该入站优先权值确定第二优先权值。
4.如权利要求1所述的方法，其中第二优先权值包括内部优先权值，该内部优先权值用于当分组在交换机中进行处理时指示该分组的处理优先权。
5.如权利要求1所述的方法，其中第二优先权值是根据包括至少第2层信息、第3层信息和第4层信息中之一的一个或多个流量特征确定的。
6.如权利要求1所述的方法，其中第一优先权值由QoS形成图映射到第二优先权值。
7.如权利要求6所述的方法，其中在交换机工作期间可以对QoS形成图的映射信息进行更新。
8.一种用于具有多个端口的交换机的服务质量(QoS)形成和提供方法，该方法包括步骤：
在第一端口接收具有第一优先权值的分组；
根据一个或多个流量特性确定该分组的第二优先权值，其中所述一个或多个流量特性包括至少一个从不专门用于定义QoS的分组字段中来的值；以及
在从交换机发送前将该第二优先权值应用到该分组。
9.如权利要求8所述的方法，其中第一优先权值包括入站优先权值，并且根据该入站优先权值确定第二优先权值。
10.如权利要求8所述的方法，其中第二优先权值包括出站优先权值，并且在从交换机发送该分组前将该出站优先权值应用到该分组。
11.如权利要求8所述的方法，其中第二优先权值是根据包括至少第2层信息、第3层信息和第4层信息中之一的一个或多个流量特征确定的。
12.如权利要求8所述的方法，其中第一优先权值由QoS形成图映射到第二优先权值。
13.如权利要求12所述的方法，其中在交换机工作期间可以对QoS形成图的映射信息进行更新。
14.一种用于具有多个端口的交换机的服务质量(QoS)形成/提供方法，该方法包括步骤：
在第一端口接收具有第一优先权值的分组；
根据一个或多个流量特性确定该分组的第二优先权值；
根据第二优先权值处理该分组；
根据一个或多个流量特性确定该分组的第三优先权值；以及
在从交换机发送前将该第三优先权值应用到该分组。
15.如权利要求14所述的方法，其中第一优先权值包括入站优先权值，并且根据该入站优先权值确定至少第二优先权值和第三优先权值中的一个。
16.如权利要求14所述的方法，其中第二优先权值包括内部优先权值，该内部优先权值用于当分组在交换机中进行处理时指示该分组的处理优先权。
17.如权利要求14所述的方法，其中第三优先权值包括出站优先权值，并且在从交换机发送该分组前将该出站优先权值应用到该分组。
18.如权利要求14所述的方法，其中根据一个或多个流量特性确定第二优先权值，所述一个或多个流量特性包括至少一个从不专门用于定义QoS的分组字段中来的值。
19.如权利要求14所述的方法，其中根据一个或多个流量特性确定第三优先权值，所述一个或多个流是特性包括至少一个从不专门用于定义QoS的分组字段中来的值。
20.如权利要求14所述的方法，其中第二优先权值是根据包括至少第2层信息、第3层信息和第4层信息中之一的一个或多个流量特征确定的。
21.如权利要求14所述的方法，其中第三优先权值是根据包括至少第2层信息、第3层信息和第4层信息中之一的一个或多个流量特征确定的。
22.如权利要求14所述的方法，其中第一优先权值由第一QoS形成图映射到第二优先权值，第一优先权值由第二QoS形成图映射到第三优先权值，并且其中在交换机工作期间可以对第一QoS形成图和第二QoS形成图的映射信息进行更新。
23.一种具有一个或多个交换模块的能够形成和提供QoS的交换机，其中每一交换模块包括：
一个或多个端口，用于接收多个入站的分组和发送多个出站的分组；
连接到输入端口的接入控制器，用于接收入站的分组，每一入站的分组具有入站优先权值和多个流量特性；以及
连接到接入控制器的交换控制器，用于接收来自接入控制器的入站分组，根据多个流量特性确定一个或多个分组优先权值，并将该出站的分组提供给将要发送的端口。
24.如权利要求23所述的方法，其中该分组优先权值包括内部优先权值，该内部优先权值用于当该入站分组在交换机中进行处理时指示该入站分组的处理优先权。
25.如权利要求23所述的方法，其中该分组优先权值包括出站优先权值，并且在从交换机将该入站分组作为出站分组发送前将该出站优先权值应用到该入站分组。
26.如权利要求23所述的方法，其中根据入站优先权值确定该分组的优先权值。
27.如权利要求23所述的方法，其中根据一个或多个流量特性确定分组的优先权值，所述一个或多个流量特性包括至少一个从不专门用于定义QoS的分组字段中来的值。
28.如权利要求23所述的方法，其中该分组的优先权值是根据包括至少第2层信息、第3层信息和第4层信息中之一的一个或多个流量特征确定的。
29.如权利要求23所述的方法，其中交换控制器包括优先权确定图，用于将入站优先权值映射到一个或多个分组的优先权值。
30.如权利要求29所述的方法，其中在交换机工作期间可以对优先权确定图的映射信息进行更新。
CNB011339268A 2000-09-20 2001-08-20 数据通信交换机的服务质量的形成和提供的方法和装置 Expired - Lifetime CN100488157C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US23402800P 2000-09-20 2000-09-20
US60/234,028 2000-09-20
US09/721,101 US6975639B1 (en) 2000-09-20 2000-11-21 QoS shaping/provisioning for data communication switch
US09/721,101 2000-11-21

Publications (2)

Publication Number Publication Date
CN1366401A true CN1366401A (zh) 2002-08-28
CN100488157C CN100488157C (zh) 2009-05-13

Family

ID=26927482

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB011339268A Expired - Lifetime CN100488157C (zh) 2000-09-20 2001-08-20 数据通信交换机的服务质量的形成和提供的方法和装置

Country Status (7)

Country Link
US (1) US6975639B1 (zh)
EP (1) EP1199851B1 (zh)
JP (1) JP2002135331A (zh)
CN (1) CN100488157C (zh)
AT (1) ATE329434T1 (zh)
AU (1) AU5786201A (zh)
DE (1) DE60120321T2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100414532C (zh) * 2003-04-09 2008-08-27 思科技术公司 用于通信流量的选择性转移和注入的方法和装置
CN100461768C (zh) * 2005-12-01 2009-02-11 威盛电子股份有限公司 在网络交换器中对包以不同等级服务品质进行处理的方法

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US7002980B1 (en) 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US7984147B2 (en) * 2000-12-29 2011-07-19 Hewlett-Packard Development Company, L.P. Apparatus and method for identifying a requested level of service for a transaction
US7441017B2 (en) * 2001-06-29 2008-10-21 Thomas Lee Watson System and method for router virtual networking
US7788381B2 (en) * 2001-09-17 2010-08-31 Foundry Networks, Inc. System and method for router keep-alive control
US20080318685A9 (en) * 2005-09-12 2008-12-25 Oak Steven R Controlled access layer system and method
KR100451794B1 (ko) * 2001-12-28 2004-10-08 엘지전자 주식회사 ＩＥＥＥ802.1ｐ와 ＤｉｆｆＳｅｒｖ의 연동방법
US7376140B1 (en) * 2002-03-25 2008-05-20 Cisco Technology, Inc. System and method for assignment of ATM virtual circuits to queues in a DSLAM
US6968374B2 (en) * 2002-07-03 2005-11-22 Telefonaktiebolaget Lm Ericsson (Publ) Quality of service (QOS) mechanism in an internet protocol (IP) network
FI114598B (fi) 2003-10-17 2004-11-15 Tellabs Oy Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä
WO2005079016A1 (ja) * 2004-02-18 2005-08-25 Mitsubishi Denki Kabushiki Kaisha スイッチ装置
CN100433699C (zh) * 2004-08-02 2008-11-12 华为技术有限公司 一种根据签约业务级别分配服务质量资源的方法
US7660321B2 (en) 2006-03-01 2010-02-09 Alcatel-Lucent Usa Inc. System and method for prioritizing session initiation protocol messages
US20070280105A1 (en) * 2006-05-31 2007-12-06 Omri Barkay Enabling client QoS middle layer based on application recognition
US8139552B1 (en) 2006-07-07 2012-03-20 Rockstar Bidco, LP Access category enforcement in wireless local area networks
US8085674B2 (en) * 2007-04-11 2011-12-27 Alcatel Lucent Priority trace in data networks
US7843967B2 (en) * 2007-11-30 2010-11-30 Telefonaktiebolaget L M Ericsson (Publ) Multiple protocol cross layer customized QoS propagation and mapping
US9274851B2 (en) 2009-11-25 2016-03-01 Brocade Communications Systems, Inc. Core-trunking across cores on physically separated processors allocated to a virtual machine based on configuration information including context information for virtual machines
US8769155B2 (en) * 2010-03-19 2014-07-01 Brocade Communications Systems, Inc. Techniques for synchronizing application object instances
US8406125B2 (en) 2010-03-19 2013-03-26 Brocade Communications Systems, Inc. Synchronization of multicast information using incremental updates
US8495418B2 (en) 2010-07-23 2013-07-23 Brocade Communications Systems, Inc. Achieving ultra-high availability using a single CPU
US9104619B2 (en) 2010-07-23 2015-08-11 Brocade Communications Systems, Inc. Persisting data across warm boots
US9143335B2 (en) 2011-09-16 2015-09-22 Brocade Communications Systems, Inc. Multicast route cache system
US10581763B2 (en) 2012-09-21 2020-03-03 Avago Technologies International Sales Pte. Limited High availability application messaging layer
US9203690B2 (en) 2012-09-24 2015-12-01 Brocade Communications Systems, Inc. Role based multicast messaging infrastructure
US9967106B2 (en) 2012-09-24 2018-05-08 Brocade Communications Systems LLC Role based multicast messaging infrastructure
US9619349B2 (en) 2014-10-14 2017-04-11 Brocade Communications Systems, Inc. Biasing active-standby determination
US10038622B2 (en) * 2016-09-29 2018-07-31 Nicira, Inc. Inline processing of learn actions in a virtual switch

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000003516A1 (en) 1998-07-08 2000-01-20 Broadcom Corporation Network switching architecture with multiple table synchronization, and forwarding of both ip and ipx packets
US6643260B1 (en) * 1998-12-18 2003-11-04 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
US6707818B1 (en) 1999-03-17 2004-03-16 Broadcom Corporation Network switch memory interface configuration
US6606311B1 (en) * 1999-04-20 2003-08-12 Nortel Networks Limited QoS framework for CDMA 2000
US6693909B1 (en) * 2000-05-05 2004-02-17 Fujitsu Network Communications, Inc. Method and system for transporting traffic in a packet-switched network
US6654373B1 (en) * 2000-06-12 2003-11-25 Netrake Corporation Content aware network apparatus
US6424657B1 (en) * 2000-08-10 2002-07-23 Verizon Communications Inc. Traffic queueing for remote terminal DSLAMs

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100414532C (zh) * 2003-04-09 2008-08-27 思科技术公司 用于通信流量的选择性转移和注入的方法和装置
CN100461768C (zh) * 2005-12-01 2009-02-11 威盛电子股份有限公司 在网络交换器中对包以不同等级服务品质进行处理的方法

Also Published As

Publication number Publication date
CN100488157C (zh) 2009-05-13
JP2002135331A (ja) 2002-05-10
EP1199851A1 (en) 2002-04-24
ATE329434T1 (de) 2006-06-15
US6975639B1 (en) 2005-12-13
EP1199851B1 (en) 2006-06-07
AU5786201A (en) 2002-06-20
DE60120321T2 (de) 2007-06-06
DE60120321D1 (de) 2006-07-20

Similar Documents

Publication Publication Date Title
CN1366401A (zh) 数据通信交换机的服务质量的形成/提供
JP4919559B2 (ja) データ通信スイッチのための段階的に実施されるＱｏＳ成形
US5991302A (en) Technique for maintaining prioritization of data transferred among heterogeneous nodes of a computer network
US6459698B1 (en) Supporting mapping of layer 3 priorities in an infiniband ™ network
JP4150336B2 (ja) 共有属性に基づいて圧縮キューペアから複数の仮想キューペアを作成する構成
EP1188325B1 (en) Controlling pdp contexts in mobile stations
CN1723439A (zh) 用于配置网络转发元件上的数据层行为的装置和方法
US6999462B1 (en) Mapping layer 2 LAN priorities to a virtual lane in an Infiniband™ network
US20020021701A1 (en) Dynamic assignment of traffic classes to a priority queue in a packet forwarding device
CN108475244A (zh) 加速网络分组处理
CN1874313A (zh) 处理数据包的方法和网络设备
CN1822569A (zh) 用于处理多协议标记交换分组的设备和方法
US20020097736A1 (en) Route/service processor scalability via flow-based distribution of traffic
CN1708029A (zh) 建立转发流表的方法
CN1406423A (zh) 链路聚合
CN1311585A (zh) 流识别设备,流处理设备,流识别方法和流处理方法
CN102195872B (zh) 通信设备和通信方法
CN101075968A (zh) 提供区分服务的方法与装置
US20030126286A1 (en) Method for interfacing between different QoS offering methods
US6973085B1 (en) Using application headers to determine InfiniBand™ priorities in an InfiniBand™ network
CN1422473A (zh) 定义和控制网络处理器设备的总体行为的方法
CN1925464A (zh) 通信设备
JP2006525704A (ja) 優先順位によるフレームの分類方法
CN1901498A (zh) 一种实现单pvc多业务的方法和接入设备
CN1514590A (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
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term

Granted publication date: 20090513

CX01 Expiry of patent term