專利名稱：數(shù)據(jù)通信交換機的服務質量的形成/提供的制作方法
技術領域：
本發(fā)明涉及用于在數(shù)據(jù)通信交換機中確定服務質量的(QoS)的設備，特別涉及用于根據(jù)流量特性確定內部和出站(outbound)的QoS。
背景技術：
名為“虛擬架設的局域網(wǎng)”IEEE(電器和電子工程師協(xié)會)標準802.1Q定義了虛擬架設的局域網(wǎng)(VLAN)的工業(yè)標準。在生成符合802.1Q的分組中，802.1Q標準，除了其它內容外，定義了在第2層的數(shù)據(jù)分組中加入特征報頭(tag header)-即一“幀”的協(xié)議。其中，特征報頭可以包括VLAN標識符和分配給該分組的優(yōu)先權值。VLAN標識符一般確定授權接收該分組的LAN設備，優(yōu)先權值一般確定相對于其他分組的授權的LAN設備接收該分組的速度。
當符合802.1Q的分組通過橋接的LAN中的每一網(wǎng)橋時，入站分組的優(yōu)先權值可以由該網(wǎng)橋重新生成，用以確定出站分組的相應的優(yōu)先權值。根據(jù)該標準，出站的優(yōu)先權值可以作為該網(wǎng)橋接收該分組的端口和入站的優(yōu)先權值的函數(shù)在每一網(wǎng)橋上單獨確定。但是，當分配出站優(yōu)先權值時，在該標準中沒有條款考慮該分組中不專門用于定義服務質量(QoS)的字段的值。
因此，期望當分配出站優(yōu)先權值時，能考慮該分組中不專門用于定義QoS的字段的值。并期望將不同的內部和出站優(yōu)先權值分配給該分組，前者用于在當前網(wǎng)橋上區(qū)分該分組的優(yōu)先權，后者用于從當前網(wǎng)橋發(fā)送的分組。

發(fā)明內容
在本發(fā)明的一個實施例中，提供了一種具有多個端口的交換機的服務質量(QoS)形成和提供方法。該方法包括至少一個下述步驟在第一端口接收具有第一優(yōu)先權值的分組，根據(jù)一個或多個流量特性確定該分組的第二優(yōu)先權值，其中所述流量特性包括從不專門用于定義QoS的分組字段中來的值，以及根據(jù)第二優(yōu)先權值處理該分組。
在本發(fā)明的另一個實施例中，提供了一種具有多個端口的交換機的QoS形成和提供方法。該方法包括下述步驟在第一端口接收具有第一優(yōu)先權值的分組，根據(jù)一個或多個流量特性確定該分組的第二優(yōu)先權值，其中所述流量特性包括至少一個從不專門用于定義QoS的分組字段中來的值，以及在從該交換機發(fā)送之前將第二優(yōu)先權值應用到該分組。
在本發(fā)明的再一實施例中，提供了一種具有多個端口的交換機的服務質量(QoS)形成和提供方法。該方法包括下述步驟在第一端口接收具有第一優(yōu)先權值的分組，根據(jù)一個或多個流量特性確定該分組的第二優(yōu)先權值，根據(jù)第二優(yōu)先權值處理該分組，根據(jù)一個或多個流量特性確定該分組的第三優(yōu)先權值，以及在從該交換機發(fā)送之前將第三優(yōu)先權值應用到該分組。
在本發(fā)明的再一實施例中，提供了一種具有一個或多個能夠進行QoS形成和提供的交換模塊的交換機。每個交換模塊包括一個或多個端口，用于接收多個入站的分組和發(fā)送多個出站的分組；連接到輸入端口的接入控制器，用于接收入站的分組，每一入站的分組具有入站優(yōu)先權值和多個流量特性；以及連接到接入控制器的交換控制器，用于接收來自接入控制器的入站分組，根據(jù)多個流量特性確定一個或多個分組優(yōu)先權值，并將該出站的分組提供給端口以被發(fā)送。


通過結合附圖并參照下面的詳細描述，可以理解本發(fā)明的上述和其他的方面，附圖簡要描述如下圖1是本發(fā)明的一個實施例中的交換機；圖2是在圖1中的交換機可能使用的交換模塊；圖3示出在本發(fā)明的一個實施例中將入站的優(yōu)先權值映射到出站的優(yōu)先權值；圖4是本發(fā)明的一個實施例中的QoS的形成圖；圖5是根據(jù)本發(fā)明的一個實施例描述QoS形成/提供的流程圖；和圖6是根據(jù)本發(fā)明的一個實施例描述階段實現(xiàn)(stage-implemented)的QoS形成的流程圖。
優(yōu)選實施方式本發(fā)明的一個實明施例提供了一種諸如為802.1Q認知網(wǎng)橋(aware bridge)的交換機的QoS形成/提供方案。QoS形成/提供方案廣泛地包括與QoS有關任務的許多方面，并可以包括但不局限于優(yōu)先權形成、連接共享、帶寬提供以及帶寬限制。該交換機也可以稱為數(shù)據(jù)通信交換機。
模擬QoS形成/提供方案也可以應用到其他類型的交換機，例如DiffServ(差分服務differentiated services)認知路由器。在DiffServ認知路由器中，QoS形成/提供方案可以用在第3層分組的報頭中的DiffServ字段例如IP數(shù)據(jù)報文來實現(xiàn)，如IETF請求評述2475中題為“差分服務的體系結構”所說明的。
在本發(fā)明的一個實施例中，最好是不同的內部和出站QoS值由交換機根據(jù)與入站分組相關的多個流量特性分配給入站分組。
QoS一般由字段定義，例如(1)在第2層中的3比特802.1Q特征字段(2)在第3層中的8比特的服務類型(ToS)字段，和(3)在第3層中專門用于定義QoS的6比特的DiffServ。
最好流量特性也包括、但不局限于來自不專門用于定義QoS的分組字段的至少一個值。例如，用于確定內部和出站QoS值的多個流量特性可以在交換機接收入站分組時包括分組中的數(shù)據(jù)鏈接層(第二層)、網(wǎng)絡層(第3層)和傳輸層(第4層)信息，以及在處理該分組過程中從第二層、第三層和第四層信息可以得到的其他值。
例如，用于確定內部和出站QoS值的來自不是專門用于定義QoS的分組字段的值，可以包括但不局限于源地址和目的地址，例如第2層和第3層地址以及第4層端口號，該端口號也稱為套接字(socket)標識。不專門用于定義QoS而是用于確定內部和出站QoS值得其他的流量特性可以包括不一定是在分組報頭中的值，這些值是在分類處理中得到的，例如，分組所到達的物理端口號以及分組所分類的VLAN標識符。
例如，對于通過同一端口連接到交換機并請求相同優(yōu)先權的服務器和PC，可能期望滿足服務器請求的優(yōu)先權而不考慮PC所請求的優(yōu)先權。另一方面，可能期望當從當前交換機發(fā)送分組時既滿足服務器的也滿足PC請求的優(yōu)先權，但當在當前交換機上劃分優(yōu)先權時不考慮PC請求的優(yōu)先權。交換機可以根據(jù)諸如第2層和第3層地址的值來區(qū)分來自服務器和PC的分組。
在入站分組在交換機中被處理的同時，最好是應用內部QoS值來提供指定的QoS到入站分組，而在交換機將入站分組作為出站分組發(fā)送前最好將出站QoS值應用到入站分組代替入站QoS值。例如，具有較高內部優(yōu)先權的分組可以接收加速(expedited)處理、加速排隊和/或優(yōu)先帶寬處理。
入站QoS值、內部QoS值和出站QoS值也可以例如被分別稱為入站優(yōu)先權值、內部優(yōu)先權值和出站優(yōu)先權值。入站QoS值和出站QoS值也可以分別被稱作入口(ingress)優(yōu)先權值和出口(egress)優(yōu)先權值，或分別稱作入口QoS值和出口QoS值。入站分組和出站分組也可以例如被分別稱作入口分組和出口分組。
圖1示出了在本發(fā)明的一個實施例中的交換機100。交換機100最好包括分別連接到交換模塊101a-103c的交換底板111。交換底板111可以包括交換結構(fabric)，或者交換結構功能可以分布在交換底板和交換模塊之間。交換結構(未示出)也可以在交換底板111和交換模塊101a-101c之間接口。
交換模塊101a-101c最好是分別通過控制路徑103a和103b相互連接，并且每一交換模塊最好與一個或多個LAN 121a-121c相關聯(lián)。LAN 121a-121c最好包括一個或多個虛擬局域網(wǎng)(VLAN)。交換模塊通過數(shù)據(jù)接口104a-104c與LAN通信。
交換模塊最好通過數(shù)據(jù)路徑102a-102c分別與交換底板111接口。交換模塊最好將分組數(shù)據(jù)發(fā)送到交換底板111，并從交換底板111接收分組數(shù)據(jù)。依據(jù)源地址和目的地址，來自交換模塊的入站分組可以經(jīng)交換底板111作為出站分組提供到相同或不同的交換模塊。
交換模塊101a-101c和LAN 121a-121c僅為說明的目的而示出。在本發(fā)明的該實施例和其他實施例中實際上可以是多于或少于該數(shù)量的交換模塊。而且，在其他的實施例中，交換機可以具有與圖1的交換機100不同的配置。
圖2是在本發(fā)明的一個實施例中的交換模塊200。交換模塊200可以用作圖1的交換模塊101a-101c中的一個。交換模塊200最好包括階段實現(xiàn)的QoS形成方案(Stage-implemented Qos ShapingScheme)，其中分組處理和QoS形成/提供方案在多個階段實施。交換模塊200包括通過一個或多個接口202連接到一個或多個LAN的接入控制器201，以及通過內部接口204連接的交換控制器211。LAN可以包括VLAN。
接入控制器201可以包括媒體訪問控制器(MAC)。接入控制器201最好是從LAN接收入站分組，將其格式化，并將其發(fā)送到交換控制器211。接入控制器201最好也從交換控制器接收出站分組，將其格式化，并將其發(fā)送到LAN。
交換模塊200最好還包括用于方便分組處理操作的其他部件。這些部件最好包括但不局限于分組正向邏輯220和QoS形成邏輯215。QoS形成邏輯215和分組正向邏輯220最好連接到分組控制器211。交換模塊200也可以包括用于實施各項不同任務的其他的子模塊。
交換模塊200最好是入口緩存交換機，其中多數(shù)大的緩存器位于入站側。因此，最好在多數(shù)緩存器所在的入站側進行內部和出站優(yōu)先權值確定。在其他實施例中，可以在出站側進行內部和出站優(yōu)先權值確定。在另外的實施例中，內部和出站優(yōu)先權值確定可以通過分散的處理來實施，其中一些優(yōu)先權值確定的處理可以在入站側執(zhí)行，而一些處理可以在出站側執(zhí)行。如果優(yōu)先權值加到了分組報頭，例如，QoS形成/提供可以使用出站緩存器在出站側執(zhí)行。
為了執(zhí)行真正的形成，QoS形成也可以在出站側執(zhí)行。真正的形成一般需要分組非?？拷鋵⒈话l(fā)送的鏈接等待，并一般也需要對這些分組進行分類操作。當在出站緩存器中有大量的分組在等待時，可以期望QoS形成判斷出將要發(fā)送的下一個分組。
交換控制器211最好接收入站分組，最好將從中所選擇的分組進行內部和出站QoS形成，并通過內部接口204將選擇的分組發(fā)送到接入控制器201。在該實施例中，最好提供QoS形成邏輯215和分組正向邏輯220的幫助給QoS形成。在其他的實施例中，使用其它的部件和/或邏輯提供QoS形成。
到交換控制器211的入站分組一般在第2層802.1Q/p報頭具有入站優(yōu)先權值，或在第3層IP報頭具有服務類型(ToS)字段?？梢允褂脕碜?02.1Q/p報頭或者IP報頭的包含3比特的字段，但一般上述兩字段不同時使用。例如，入站優(yōu)先權值可以包含在ToS字段的3比特的ToS優(yōu)先順序(ToSp)子字段中。在IP報頭中的ToS字段也可以被稱為差分服務代碼點(DSCP)字段或DiffServ字段。
當入站分組進入交換控制器211時，交換控制器最好將入站分組提供到分組正向邏輯220。在其他的實施例中，交換控制器可以將整個的入站分組提供到分組。分組正向邏輯包括正向信息找尋器222和正向索引找尋器224。正向信息找尋器222也可以被稱為報頭高速緩存器(header cache)，正向索引找尋器224也可以被稱為搜索引擎或偽凸輪(pseudo-cam)(偽內容可尋址存儲器)。
正向索引找尋器224最好接收入站分組報頭。正向索引找尋器224最好使用第2、3、4層報頭信息來訪問路由表以得到索引。被用于查找索引的在報頭中的尋址和其他信息也被稱為關鍵字或輸入關鍵字。正向索引找尋器最好將分組按流量分類，流量具有與其相關聯(lián)的索引。流量的索引也可以被稱為ID或流量ID。每一流量最好與唯一的索引相關聯(lián)，并且相同流量分類的分組最好與相同的索引相關聯(lián)。每一流量最好也與優(yōu)先權類別相關聯(lián)，該優(yōu)先權類別將參照內部和出站優(yōu)先權映射在下文進行描述。
正向索引找尋器224最好給交換控制器211提供索引。交換控制器211最好使用該索引在與正向信息找尋器222相關的大的表中來查找表的條目。與正向信息找尋器222相關的大的表可以包括例如下一個轉發(fā)報頭表(NHHT)。
也可以稱為流量描述的表的條目最好在該流量上對每一分組具有多個字段。表的條目可以包含執(zhí)行任務的信息，例如指定出站分組使用的端口號的排隊ID(QID)、最大的幀長度、是否執(zhí)行802.1Q特征剝離(stripping)以及是否由軟件處理該分組。例如，在一個實施例中的表的條目包含第2層和第3層信息，例如關于如何修改報頭、VLAN ID和6比特優(yōu)先權描述索引(PDI)的信息，其也被稱為QoS形成索引。在其他的實施例中，表的條目也可以包含第4層信息。PDI最好便于入站分組映射到不同的優(yōu)先權類別。在不同的實施例中，在PDI中的比特數(shù)可以多于或少于6比特。
表的條目最好接著提供給交換控制器211以用于進一步處理入站分組。交換控制器最好也提供該表條目到QoS形成邏輯215進行分組處理，包括但不局限于優(yōu)先權形成、鏈接共享、帶寬提供和帶寬限定。QoS形成邏輯215包括QoS形成圖217和QoS形成器219。QoS形成器可以包括排隊管理器，并且QoS形成器的功能可以通過交換模塊和在多個交換模塊之間接口的交換結構(未示出)來分配。QoS形成圖217最好從該分組接收PDI和3比特入站優(yōu)先權值，并且最好執(zhí)行內部和出站優(yōu)先權值的表查找。
圖3是說明將入站802.1Q優(yōu)先權值和入站ToS優(yōu)先權值映射到內部優(yōu)先權值、出站802.1P優(yōu)先權值、出站ToS優(yōu)先權值和出站DSCP(差分服務代碼點)的示例性的方框圖。
由入站802.1p優(yōu)先權值300表示的入站優(yōu)先權值和入站ToS值302最好用于導出內部優(yōu)先權值305和出站優(yōu)先權值307。入站802.1p值包含在第2層802.1Q/p報頭中，ToS值包含在第3層IP報頭中。依據(jù)操作模式，使用的入站優(yōu)先權值可以是入站802.1p優(yōu)先權值300或入站ToS值302。此外，出站優(yōu)先權值307可以是出站802.1p優(yōu)先權值312或出站ToS優(yōu)先權值314。
在其他實施例中，入站802.1p值和入站ToS值也可以提供給DSCP表308。例如，8比特的入站DSCP值可以與8比特的入站ToS值相同。DSCP表308包括出站DSCP圖309和出站DSCP掩碼310。依據(jù)操作模式，最好提供出站DSCP值311，或者作為正向信息找尋器的表的條目中的DSCP值，或者作為修改后的入站DSCP值。入站DSCP值可以通過映射到DSCP圖309出站DSCP掩碼310進行修改，其中DSCP掩碼可以用于修改DSCP圖中的某些位。
圖4示出了在本發(fā)明的一個實施例中在QoS形成圖217中的一組形成圖400。QoS形成圖217包括多個優(yōu)先權描述符行。形成圖400包括內部優(yōu)先權圖404和出站優(yōu)先權圖406。在該實施例中的每一優(yōu)先權描述符行最好包括包含2比特值的內部優(yōu)先權圖，和包含3比特值的出站優(yōu)先權圖。因為在該實施例中PDI大小是6比特，所以可以由該PDI作為索引來存取的不同的優(yōu)先權描述符行可能高達64。在其他的實施例中，PDI的大小可以大于或小于6比特，因此，不同的優(yōu)先權描述符行可以多于或少于64。、因為內部優(yōu)先權值僅位2比特，并且在該實施例中其值可以在0-3之間，因此在內部優(yōu)先權映射時3比特的入站優(yōu)先權值最好映射到2比特值。另一方面，因為出站優(yōu)先權值位3比特，入站優(yōu)先權值可以映射到出站優(yōu)先權值，而不丟失任何有效比特。
每一優(yōu)先權描述符行最好與一優(yōu)先權類別相關。優(yōu)先權類別最好在分組分類期間從諸如為第2層和第3層源和目的地址以及第4層端口號的信息中得出。每一優(yōu)先權類別最好具有與其他優(yōu)先權類別的內部和出站映射值不同的內部和出站映射值。在其他的實施例中，與不同的優(yōu)先權類別相關的2個或2個以上的優(yōu)先權描述符行可以具有相同的內部和/或出站優(yōu)先權映射值。
例如，在該實施例中，優(yōu)先權類別可以包括與優(yōu)先權描述符索引(PDI)402相關的PASS、FORCE和INVERT類別403。例如，可以根據(jù)入站分組的源地址來選擇這些優(yōu)先權類別。
PDI 402的每一個最好與特定的優(yōu)先權值相關。例如，在圖4中，優(yōu)先權索引<000000>與FORCE類別相關，優(yōu)先權索引<111111>與INVERT類別相關。而且，PASS類別可以與服務器相關，F(xiàn)ORCE類別可以與PC相關，INVERT類別可以與錯誤配置的網(wǎng)絡設備相關。
正如“pass”的名稱所示，與PASS類別相關的出站優(yōu)先權圖最好傳遞入站優(yōu)先權值并提供作為出站優(yōu)先權值。因為在本實施例中，在每一內部優(yōu)先權值中僅有2比特可用，所以入站優(yōu)先權值的2個最高有效位最好用作內部優(yōu)先權值。
正如“force”的名稱所示，與FORCE類別相關的內部和出站優(yōu)先權圖最好分別強制內部和出站優(yōu)先權值到3和7。在其他的實施例中，其他的內部和出站優(yōu)先權值可以與FORCE相關。在另外的實施例中，可以有多個具有不同內部和出站優(yōu)先權值的不同的FORCE類別。
正如“Invert”的名稱所示，與INVERT類別相關的內部優(yōu)先權圖最好倒置入站優(yōu)先權值的2個最高有效位以提供作為內部優(yōu)先權值。而且，出站優(yōu)先權圖倒置整個的入站優(yōu)先權值以提供作為出站優(yōu)先權值。
例如在圖4中，內部優(yōu)先權圖<0，0，1，1，2，2，3，3>和出站優(yōu)先權圖<0，1，2，3，4，5，6，7>分別提供給PDI<000000>。因此，當接收具有優(yōu)先權類別PASS的源地址的入站分組時，可以提供PDI<000000>。如果該入站分組的入站優(yōu)先權值為3，則入站優(yōu)先權值被映射到內部優(yōu)先權值1和出站優(yōu)先權值3。類似地，當接收具有優(yōu)先權類別FORCE和INVERT的源地址的入站分組時，可以分別提供PDI<000001>和<111111>。在其他的實施例中可以使用其他的優(yōu)先權類別和其他的映射方法。
如果希望一組新的映射數(shù)據(jù)，則用戶可以使用圖2的QoS形成圖更新接口228從<000001>到<111111>PDI位置將新的內部和/或出站圖輸入到形成圖400。可以通過QoS形成圖更新接口228將形成圖更新信號和用于更新的圖的數(shù)據(jù)提供給到QoS形成圖。
在本實施例和其他實施例中，流量特性而非源地址，例如目的地址可以用于選擇分別將入站優(yōu)先權值變換為內部優(yōu)先權值和出站優(yōu)先權值的映射類型。
重新參看圖2，在內部和出站優(yōu)先權值相同后，QoS形成圖217最好將這些優(yōu)先權值返回到交換控制器211。交換控制器211最好修改入站分組以包括新的優(yōu)先權。交換控制器接著將具有新的內部和出站特性的入站分組發(fā)送到QoS形成器219，使得入站分組能夠根據(jù)新的優(yōu)先權值按作為出站分組發(fā)送順序放置。
交換模塊200一般不使用新的出站優(yōu)先權值。在下一交換中的交換模塊最好使用這個新的出站優(yōu)先權值生成下一組內部和出站優(yōu)先權值。
當根據(jù)新的內部優(yōu)先權值選擇分組的優(yōu)先權時，QoS形成器將該分組提供給交換控制器211，交換控制器211接著將該分組提供到接入控制器201以經(jīng)數(shù)據(jù)接口202發(fā)送到LAN。
圖5是在本發(fā)明的一個實施例中的QoS形成/提供的流程圖。在步驟510在交換機中由接入控制器接收具有QoS的入站分組。例如，接入控制器可以是圖2的接入控制器201。QoS可以包括但不局限于802.1p優(yōu)先權值和ToS值。如果入站分組不具有QoS，則其可以根據(jù)其入站端口和協(xié)議給定一個缺省值。該缺省優(yōu)先權值也可以根據(jù)其他的流量特性，例如第2層和第3層源地址和目的地址以及第4層端口值。
接入控制器最好對入站分組進行處理并將其發(fā)送到交換控制器，該交換控制器可以類似于圖2的交換控制器。在步驟520，交換控制器最好根據(jù)流量特性對入站分組確定新的內部和出站QoS，該流量特性可以包括來自不專門用于定義QoS的分組字段的值，例如，第2層和第3層源地址和目的地址以及第4層端口值。
在步驟530交換控制器211最好將新的內部QoS應用到入站分組以提供QoS優(yōu)先權給在交換機內的入站分組。在步驟540交換控制器將出站在步驟530中交換控制器插入到入站分組。接著將入站分組提供到與LAN連接的交換模塊，入站分組作為出站分組被提供到LAN。使用新的QoS出站優(yōu)先權發(fā)送出站分組。依據(jù)分組的源地址和目的地址，發(fā)送出站分組的交換模塊可以與接收入站分組的交換模塊相同或不同，因為在分組處理期間通過交換底板由一個交換模塊接收的入站分組可以被提供到另一交換模塊。
圖6是在本發(fā)明的一個實施例中階段實現(xiàn)的QoS形成的流程圖。例如，圖5的步驟520可以在圖6所示的階段實現(xiàn)。QoS形成索引最好在步驟610從入站分組的流量特性確定，例如，在圖2的分組正向邏輯220中。接著，在步驟620，最好根據(jù)QoS形成索引選擇例如在QoS形成圖217中的內部和出站QoS形成圖。而且，在步驟630，最好使用入站QoS選擇內部和出站QoS值。
本領域的普通技術人員將能理解，本發(fā)明也可以以其它特定的形式實現(xiàn)而不偏離本發(fā)明的本質或實質質特征。本說明書無論從哪個方面講都是說明性的而非限制性的，本發(fā)明的范圍由所附的權利要求限定，并且包括所有等效的意思或范圍。
例如，使用的交換機的配置可以與本說明書中描述的不同。例如，在所描述的實施例中，QoS形成最好在交換模塊的QoS形成器中執(zhí)行。在其他的實施例中，QoS形成功能可以是分散的處理，其中QoS形成的某些或全部在例如為交換結構的其他的部件中執(zhí)行。此外，在所描述的實施例中，最好由交換機在分組的入站處理中執(zhí)行QoS形成。在其他的實施例中，QoS形成可以由交換機在分組的出站處理中執(zhí)行。在另外的實施例中，QoS形成/提供的某些部分可以在入站處理期間執(zhí)行，而QoS形成/提供的其他的部分可以在出站期間執(zhí)行。
權利要求
1.一種用于具有多個端口的交換機的服務質量(QoS)形成/提供方法，該方法包括步驟在第一端口接收具有第一優(yōu)先權值的分組；根據(jù)一個或多個流量特性確定該分組的第二優(yōu)先權值，其中所述一個或多個流量特性包括至少一個從不專門用于定義QoS的分組字段中來的值；以及根據(jù)第二優(yōu)先權值處理該分組。
2.如權利要求1所述的方法，其中第一優(yōu)先權值包括至少第2層中的802.1Q特征字段、第3層的服務類型(ToS)字段和第3層的Diffserv中的一個。
3.如權利要求1所述的方法，其中第一優(yōu)先權值包括入站優(yōu)先權值，并且根據(jù)該入站優(yōu)先權值確定第二優(yōu)先權值。
4.如權利要求1所述的方法，其中第二優(yōu)先權值包括內部優(yōu)先權值，該內部優(yōu)先權值用于當分組在交換機中進行處理時指示該分組的處理優(yōu)先權。
5.如權利要求1所述的方法，其中第二優(yōu)先權值是根據(jù)包括至少第2層信息、第3層信息和第4層信息中之一的一個或多個流量特征確定的。
6.如權利要求1所述的方法，其中第一優(yōu)先權值由QoS形成圖映射到第二優(yōu)先權值。
7.如權利要求6所述的方法，其中在交換機工作期間可以對QoS形成圖的映射信息進行更新。
8.一種用于具有多個端口的交換機的服務質量(QoS)形成和提供方法，該方法包括步驟在第一端口接收具有第一優(yōu)先權值的分組；根據(jù)一個或多個流量特性確定該分組的第二優(yōu)先權值，其中所述一個或多個流量特性包括至少一個從不專門用于定義QoS的分組字段中來的值；以及在從交換機發(fā)送前將該第二優(yōu)先權值應用到該分組。
9.如權利要求8所述的方法，其中第一優(yōu)先權值包括入站優(yōu)先權值，并且根據(jù)該入站優(yōu)先權值確定第二優(yōu)先權值。
10.如權利要求8所述的方法，其中第二優(yōu)先權值包括出站優(yōu)先權值，并且在從交換機發(fā)送該分組前將該出站優(yōu)先權值應用到該分組。
11.如權利要求8所述的方法，其中第二優(yōu)先權值是根據(jù)包括至少第2層信息、第3層信息和第4層信息中之一的一個或多個流量特征確定的。
12.如權利要求8所述的方法，其中第一優(yōu)先權值由QoS形成圖映射到第二優(yōu)先權值。
13.如權利要求12所述的方法，其中在交換機工作期間可以對QoS形成圖的映射信息進行更新。
14.一種用于具有多個端口的交換機的服務質量(QoS)形成/提供方法，該方法包括步驟在第一端口接收具有第一優(yōu)先權值的分組；根據(jù)一個或多個流量特性確定該分組的第二優(yōu)先權值；根據(jù)第二優(yōu)先權值處理該分組；根據(jù)一個或多個流量特性確定該分組的第三優(yōu)先權值；以及在從交換機發(fā)送前將該第三優(yōu)先權值應用到該分組。
15.如權利要求14所述的方法，其中第一優(yōu)先權值包括入站優(yōu)先權值，并且根據(jù)該入站優(yōu)先權值確定至少第二優(yōu)先權值和第三優(yōu)先權值中的一個。
16.如權利要求14所述的方法，其中第二優(yōu)先權值包括內部優(yōu)先權值，該內部優(yōu)先權值用于當分組在交換機中進行處理時指示該分組的處理優(yōu)先權。
17.如權利要求14所述的方法，其中第三優(yōu)先權值包括出站優(yōu)先權值，并且在從交換機發(fā)送該分組前將該出站優(yōu)先權值應用到該分組。
18.如權利要求14所述的方法，其中根據(jù)一個或多個流量特性確定第二優(yōu)先權值，所述一個或多個流量特性包括至少一個從不專門用于定義QoS的分組字段中來的值。
19.如權利要求14所述的方法，其中根據(jù)一個或多個流量特性確定第三優(yōu)先權值，所述一個或多個流是特性包括至少一個從不專門用于定義QoS的分組字段中來的值。
20.如權利要求14所述的方法，其中第二優(yōu)先權值是根據(jù)包括至少第2層信息、第3層信息和第4層信息中之一的一個或多個流量特征確定的。
21.如權利要求14所述的方法，其中第三優(yōu)先權值是根據(jù)包括至少第2層信息、第3層信息和第4層信息中之一的一個或多個流量特征確定的。
22.如權利要求14所述的方法，其中第一優(yōu)先權值由第一QoS形成圖映射到第二優(yōu)先權值，第一優(yōu)先權值由第二QoS形成圖映射到第三優(yōu)先權值，并且其中在交換機工作期間可以對第一QoS形成圖和第二QoS形成圖的映射信息進行更新。
23.一種具有一個或多個交換模塊的能夠形成和提供QoS的交換機，其中每一交換模塊包括一個或多個端口，用于接收多個入站的分組和發(fā)送多個出站的分組；連接到輸入端口的接入控制器，用于接收入站的分組，每一入站的分組具有入站優(yōu)先權值和多個流量特性；以及連接到接入控制器的交換控制器，用于接收來自接入控制器的入站分組，根據(jù)多個流量特性確定一個或多個分組優(yōu)先權值，并將該出站的分組提供給將要發(fā)送的端口。
24.如權利要求23所述的方法，其中該分組優(yōu)先權值包括內部優(yōu)先權值，該內部優(yōu)先權值用于當該入站分組在交換機中進行處理時指示該入站分組的處理優(yōu)先權。
25.如權利要求23所述的方法，其中該分組優(yōu)先權值包括出站優(yōu)先權值，并且在從交換機將該入站分組作為出站分組發(fā)送前將該出站優(yōu)先權值應用到該入站分組。
26.如權利要求23所述的方法，其中根據(jù)入站優(yōu)先權值確定該分組的優(yōu)先權值。
27.如權利要求23所述的方法，其中根據(jù)一個或多個流量特性確定分組的優(yōu)先權值，所述一個或多個流量特性包括至少一個從不專門用于定義QoS的分組字段中來的值。
28.如權利要求23所述的方法，其中該分組的優(yōu)先權值是根據(jù)包括至少第2層信息、第3層信息和第4層信息中之一的一個或多個流量特征確定的。
29.如權利要求23所述的方法，其中交換控制器包括優(yōu)先權確定圖，用于將入站優(yōu)先權值映射到一個或多個分組的優(yōu)先權值。
30.如權利要求29所述的方法，其中在交換機工作期間可以對優(yōu)先權確定圖的映射信息進行更新。
全文摘要
提供了一種用于數(shù)據(jù)通信交換機的QoS形成/提供方案的方法和裝置,例如,DiffServ認知路由器或802.1Q認知網(wǎng)橋,其中根據(jù)與入站分組相關的流量特性將不同的內部和出站優(yōu)先權值分配給分組。用于分配內部和出站優(yōu)先權值的流量特性可以包括來自不專門用于定義QoS的分組字段的至少一個值。內部優(yōu)先權值在交換機中處理期間給該分組提供優(yōu)先權。在從交換機發(fā)送該分組前出站優(yōu)先權值應用到該分組中代替入站優(yōu)先權值。用于確定內部和出站優(yōu)先權值的流量特性可以包括例如在分組中編碼的第2層、第3層和第4層信息。
文檔編號H04L12/56GK1366401SQ0113392
公開日2002年8月28日 申請日期2001年8月20日 優(yōu)先權日2000年9月20日
發(fā)明者雷克斯·A·希爾, 丹蒂·辛科 申請人:阿爾卡塔爾公司