專利名稱：環(huán)間公平控制方法和rpr節(jié)點裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種其中互連多個分組環(huán)網(wǎng)絡(luò)的通信網(wǎng)絡(luò)，并且本發(fā) 明具體上涉及在基于RPR (彈性分組環(huán)IEEE 802.17)協(xié)議等的分組 環(huán)網(wǎng)絡(luò)之間的分組傳輸中的公平控制技術(shù)。
背景技術(shù)：
為了簡單，假定相鄰的環(huán)網(wǎng)絡(luò)(在此為兩個RPR環(huán))互連，每個 RPR環(huán)具有以環(huán)形拓撲連接的多個RPR節(jié)點裝置。
如圖1中所示，RPR環(huán)10和RPR環(huán)20通過環(huán)互連點30互連。通過環(huán) 互連點30執(zhí)行在這些RPR環(huán)10和20之間的通信。
如所公知，IEEE 802.17指定要在單個RPR環(huán)中執(zhí)行公平控制。例 如，日本專利申請未審查的公開第P2005-151558A公開了使用RPR公平 機制的一種帶寬分配方法。
但是，IEEE 802.17未指定要在互聯(lián)的RPR環(huán)之間執(zhí)行的任何公平 控制。在圖2中示出了一種可以想象的環(huán)間公平控制的解決方案。
參見圖2， RPR節(jié)點裝置12通過RPR端口11連接到RPR環(huán)10，并且 通過環(huán)互連端口 13連接到RPR環(huán)互連點30。當RPR端口 ll輸出已經(jīng)通過 RPR環(huán)10傳送的通信量時，RPR節(jié)點裝置12按照在RPR環(huán)10上的傳送順
5序?qū)⑺鐾ㄐ帕枯敵龅絉PR環(huán)互連點30。在這樣的結(jié)構(gòu)中，可以通過 RPR節(jié)點裝置12中的單輸出隊列12.1和單通信數(shù)據(jù)讀取器12.2來實現(xiàn)環(huán) 間公平控制的可以想象的解決方案。
在圖3中示出了另一想得到的解決方案。圖3所示的RPR節(jié)點裝置 14可以由具有附加的通用橋式的輸出控制功能的現(xiàn)有的RPR節(jié)點裝置 構(gòu)成。在下面的專利中公開了具有這樣的附加功能的控制變化日本 專禾U申請未審查的公開第P2001-186181A 、 P2005-210606A 、 P2005-323230A、 P2007-13462A和HEI 11-32078號。
參見圖3， RPR節(jié)點裝置14可以具有基于CoS的通信控制器15和通 信數(shù)據(jù)讀取器16?；贑oS (CoS:服務(wù)類別)的通信控制器15根據(jù)由 EthernetTM標準定義的優(yōu)先級，而不是根據(jù)RPR環(huán)10上的源RPR節(jié)點裝 置之間的公平來對于通信量執(zhí)行優(yōu)先控制。
但是，按照圖2中所示的技術(shù)，以到達RPR節(jié)點裝置14的順序來向 RPR環(huán)互連點30輸出數(shù)據(jù)。因此，不能在源裝置基礎(chǔ)上或者在服務(wù)級別 基礎(chǔ)上執(zhí)行基于公平位的通信的公平控制，所述公平控制是在RPR環(huán)IO 內(nèi)執(zhí)行的。
另一方面，按照圖3中所示的技術(shù)，不在源裝置基礎(chǔ)上執(zhí)行公平控 制。因此，不能實現(xiàn)RPR內(nèi)定義的公平。
關(guān)于環(huán)間連接方法，日本專利申請未審查的公開第P2006-262169A 公開了一種系統(tǒng)，所述系統(tǒng)通過下述方式將多個RPR環(huán)互連以允許高速 故障保護和最小化的故障范圍將要中繼到另一環(huán)的廣播幀的ttl(生存 時間)復(fù)位，使得在要中繼的環(huán)內(nèi)的環(huán)間連接裝置本身和相對的另一 相同的環(huán)間連接裝置之間的預(yù)定點是分開點(cleave point)。但是， P2006-262169A并沒有涉及環(huán)間的公平控制。如上所述，RPR環(huán)提供在獨立的RPR環(huán)內(nèi)的源RPR節(jié)點裝置之間的 通信量的公平控制。這種公平控制提供了這樣的功能即使當在RPR 環(huán)的RPR小環(huán)中發(fā)生通信擁塞時，每個RPR節(jié)點裝置也公平地向所述 RPR環(huán)輸出通信量，由此避免不公平的通信狀態(tài)，其中，僅僅在所述 RPR環(huán)上傳送來自特定RPR節(jié)點裝置的輸出。
此外，在RPR標準中，未提及如上所述在多個RPR環(huán)互連的情況下 的通信量的公平控制，因此，當通過互連多個RPR環(huán)以建立大型的通信 網(wǎng)絡(luò)結(jié)構(gòu)而升級網(wǎng)絡(luò)時，產(chǎn)生通信量的公平受到損害的問題。

發(fā)明內(nèi)容
在這樣的背景下建立本發(fā)明，本發(fā)明的目的是提供一種RPR節(jié)點 裝置、 一種公平控制方法和一種RPR通信系統(tǒng)，即使在其中互連多個 RPR環(huán)系統(tǒng)的通信網(wǎng)絡(luò)中的環(huán)互連位置，本發(fā)明也能保證在RPR環(huán)內(nèi)保 證的通信量的公平。
按照本發(fā)明，在用于從第一RPR網(wǎng)絡(luò)向第二RPR網(wǎng)絡(luò)傳送分組的裝 置中，其中所述第一和第二RPR網(wǎng)絡(luò)通過所述裝置互連，提供了下述部 件
信息提取器，用于從接收自所述第一RPR網(wǎng)絡(luò)的分組的RPR控制信 息提取包括用于公平控制的發(fā)送權(quán)重信息的RPR控制信息；
第一隊列部分，用于按照服務(wù)級別暫時存儲不符合公平控制的第 一分組；
第二隊列部分，用于按照所述第一RPR網(wǎng)絡(luò)上的源裝置和環(huán)發(fā)送 方向暫時存儲符合公平控制的第二分組，其中根據(jù)從所述第二分組提 取的所述發(fā)送權(quán)重信息來加權(quán)所述第二分組的發(fā)送比；以及
分組讀取器，用于優(yōu)先于所述第二隊列部分，從所述第一隊列讀 取分組。
本發(fā)明的優(yōu)點之一是也可以在到所述第二RPR網(wǎng)絡(luò)的RPR環(huán)互連點處完成在所述第一RPR網(wǎng)絡(luò)內(nèi)執(zhí)行的公平控制，因為位于所述RPR環(huán) 互連點處的RPR節(jié)點裝置對符合由RPR標準定義的公平控制的數(shù)據(jù)通 信執(zhí)行公平控制。


圖1是示出了使用常規(guī)的RPR節(jié)點裝置的互連的RPR環(huán)的示例的圖。
圖2是常規(guī)的RPR節(jié)點裝置的配置圖。
圖3是具有附加的通用橋式的輸出控制功能的常規(guī)RPR節(jié)點裝置 的配置圖。
圖4是示出了示例性通信網(wǎng)絡(luò)的圖，其中本發(fā)明的示例實施例被應(yīng) 用到所述通信網(wǎng)絡(luò)。
圖5是示出了按照本發(fā)明的所述示例實施例的、容納環(huán)互連點的 RPR節(jié)點裝置的配置圖。
圖6A是RPR控制幀的圖。
圖6B是示出了 "ttl"字段、"基本控制"字段和"da"字段中的
信息的示例的圖。
圖6C是示出了 "控制類型"字段中的信息的示例的圖。 圖6D是示出了 "控制數(shù)據(jù)單元"字段中的信息的示例的圖。 圖6E是示出了所述"控制數(shù)據(jù)單元"字段的"類型長度值"中的
信息的示例的圖。
圖6F是示出了所述"類型長度值"字段中的"類型"的定義值的圖。
圖6G是所述"控制數(shù)據(jù)單元"字段的"att數(shù)據(jù)單元"字段中的發(fā) 送權(quán)重信息的示例的圖。
圖7A是示出了RPR數(shù)據(jù)幀的圖。
圖7B是示出了 "基本控制"字段的"SC" 、 "FE"和"ri"子字 段的示例的圖。
圖7C是示出了環(huán)發(fā)送方向(ri)的示例值的圖。 圖8是示出了按照本發(fā)明的當前示例性實施例的公平控制操作的過程的流程圖。
圖9是按照本發(fā)明的另一示例性實施例的RPR節(jié)點裝置的配置圖。 圖10是示出了按照本發(fā)明的上述示例性實施例的通信網(wǎng)絡(luò)的另一 示例的圖。
具體實施例方式
如圖4中所示，假定在RPR環(huán)10中包括RPR節(jié)點裝置節(jié)點l-節(jié)點4， 并且RPR節(jié)點裝置IOO (節(jié)點4)具有到另一RPR環(huán)20的環(huán)間連接點30。 以下，將說明按照本發(fā)明的示例性實施例的所述RPR節(jié)點裝置。
1.第一示例性實施例
1.1)環(huán)互連RPR節(jié)點的結(jié)構(gòu)
參見圖5， RPR節(jié)點裝置IOO具有RPR控制信息提取器，所述提 取器由發(fā)送權(quán)重信息提取器101和RPR sa和sc/fe/ri提取器102構(gòu)成， 發(fā)送權(quán)重信息提取器101和RPR sa和sc/fe/ri提取器102在下面分別被 稱為第一提取器101和第二提取器102。
RPR節(jié)點裝置100還設(shè)有基于級別和源/ri的分配器103、 AO/Al/b 輸出隊列104、通過源/ri輸出隊列105、加權(quán)分配器106、級別fe讀取 器107、級別A0/A1/B讀取器108、控制部分109和源/ri-隊列-權(quán)重對 應(yīng)表IIO。第一提取器101連接到RPR端口 11，級別fe讀取器107和 級別A0/A1/B讀取器108連接到環(huán)互連端口 13。
RPR節(jié)點裝置IOO從RPR端口 11接收要被發(fā)送到另一個網(wǎng)絡(luò)的 通信量上的分組。當已經(jīng)接收到通過RPR環(huán)IO傳送的RPR控制幀125 (參見圖6A)時，第一提取器101從RPR控制幀125提取其源地址(sa) 126 (參見圖6A)和發(fā)送權(quán)重信息127。
順便提及，在圖6A中示出了 RPR控制幀125。在圖6B中示出了 RPR控制幀125的幀頭中的"ttl"字段、"基本控制"字段和"da"字段中的信息的示例。在圖6C中示出了 RPR控制幀125的有效負荷中 的"控制類型"字段中的信息的示例。在圖6D中示出了 RPR控制幀 125的有效負荷中的"控制數(shù)據(jù)單元"字段中的信息的示例。在圖6E 中示出了 "控制數(shù)據(jù)單元"字段的"類型長度值"字段中的信息的示 例。在圖6F中示出了 "類型長度值"字段中的"類型"的定義值。在 圖6G中示出了 "控制數(shù)據(jù)單元"字段的"att數(shù)據(jù)單元"字段中的信 息的示例。圖6G中所示的示例對應(yīng)于發(fā)送權(quán)重信息127。發(fā)送權(quán)重信息127用于RPR環(huán)10內(nèi)的RPR節(jié)點裝置之中的用于 公平的公平控制，并且將這個信息通知到控制部分109，控制部分109 通過參見基于RPR源地址(sa)和環(huán)發(fā)送方向(ri:小環(huán)ID)的發(fā)送 權(quán)重和輸出隊列之間的對應(yīng)表IIO而設(shè)置發(fā)送權(quán)重。根據(jù)從第一提取器101通知的發(fā)送權(quán)重信息127，控制部分109 分別為輸出隊列105設(shè)置發(fā)送權(quán)重，按照源節(jié)點裝置和環(huán)發(fā)送方向(源 /ri)來提供輸出隊列105。在圖5中，通過從第一提取器101輸入發(fā)送 權(quán)重信息的控制部分109來在逐個源和逐個ri的基礎(chǔ)上設(shè)置用于各自 輸出隊列105的發(fā)送權(quán)重Wl-W4。而且，第一提取器101向第二提取器102輸出所接收的分組，第 二提取器102提取RPR源地址(sa)以及sc (服務(wù)級別)、fe (符合 公平控制)和ri (小環(huán)ID)子字段的信息。第二提取器102向基于級 別和源/ri的分配器103輸出所接收的分組，基于級別和源/ri的分配器 103按照級別和源/ri將分組分配到A0/A1/B輸出隊列104和輸出隊列 105。當向基于級別和源/ri的分配器103輸出所接收的分組時，第二提 取器14從圖7A中所示的RPR數(shù)據(jù)幀128的幀頭提取源地址(sa)129， 并且還從"基本控制"字段的、圖7B中所示的sc、 fe和ri子字段130 提取服務(wù)級別(sc)、公平位(fe)和環(huán)發(fā)送方向(ri)。順便提及，在圖7C中示出了環(huán)發(fā)送方向(ri)的示例值。
基于級別和源/ri的分配器103向輸出隊列105之一或者輸出隊列 104輸出所接收的分組。輸出隊列104是用于具有服務(wù)級別AO、 Al和 B的任何一個的分組的隊列?；诩墑e和源/ri的分配器103根據(jù)由第 二提取器102提取的服務(wù)級別(sc)、源地址(sa)和環(huán)發(fā)送方向(ri) 來分配分組。
關(guān)于輸入到A0/A1/B輸出隊列104的通信量，級別A0/A1/B讀取 器20按照輸出定時讀取來自A0/A1/B輸出隊列104的通信量，并且通 過環(huán)互連端口 13將其輸出到RPR環(huán)互連點30。關(guān)于輸入到輸出隊列 105的通信量，在通過加權(quán)分配器106為每個隊列的輸出量進行適當?shù)?加權(quán)后，通過使用級別fe讀取器107來定時所述通信量，以通過環(huán)互 連端口 13將所碰通信量輸出到RPR環(huán)互連點30。
如上所述，按照本實施例，使用按照RPR協(xié)議的控制信息和幀頭 信息，可以擴展RPR功能，由此即使在環(huán)互連接口處也能實現(xiàn)通過RPR 標準定義的RPR節(jié)點裝置之間的通信數(shù)據(jù)的公平控制。
在圖4中的獨立的RPR環(huán)上的通信量傳送和在每個RPR環(huán)內(nèi)執(zhí)行 的公平控制是本領(lǐng)域內(nèi)的技術(shù)人員公知的，并且不直接地與本發(fā)明相 關(guān)聯(lián)，因此，將省略其說明。
1.2)通信量的公平控制
接著，將說明通信量的公平控制操作，RPR環(huán)IO上的RPR節(jié)點 裝置節(jié)點1-節(jié)點4的每一個將其本身的發(fā)送權(quán)重信息寫到RPR控制幀 125上，并且將其與在同一RPR環(huán)上的其他RPR節(jié)點裝置交換。
當容納位于RPR環(huán)10和20之間的環(huán)互連點30的RPR節(jié)點裝置 100接收到RPR控制幀125時，第一提取器101從所接收的RPR控制幀125提取用于每個RPR節(jié)點裝置的發(fā)送權(quán)重信息127，從RPR控制 幀125中的源地址(sa)字段126提取對應(yīng)的RPR節(jié)點裝置的地址， 并且向控制部分109通知所提取的信息?？刂撇糠?09按照從第一提取器101接收的所述發(fā)送權(quán)重信息來 立即地設(shè)置輸出隊列105的權(quán)重W1-W4，以便使用設(shè)置在每個RPR節(jié) 點裝置上的權(quán)重信息來用于公平控制。當RPR節(jié)點裝置100發(fā)送數(shù)據(jù)幀時，第二提取器102從要發(fā)送到 另一個RPR環(huán)20的RPR數(shù)據(jù)幀128的開銷提取RPR源地址、ri信息、 sc信息和fe信息。如果所述通信量具有使得所述通信量適合于公平控 制的sc/fe信息，則通過基于級別和源/ri的分配器103按照源地址和ri 將所述通信量輸出到輸出隊列105的適當?shù)囊粋€。其后，通過輸出隊列105、加權(quán)分配器106和級別fe讀取器107的控制來執(zhí)行按照公平權(quán)重率的幀發(fā)送。另一方面，當通信數(shù)據(jù)具有A0、 Al或者B的服務(wù)級別和表示所 述通信量不符合公平控制的公平位"0"時，基于級別和源/ri的分配器 103根據(jù)源RPR節(jié)點裝置信息、sc信息和fe信息來向A0/A1/B輸出隊 列104輸出通信數(shù)據(jù)。級別A0/A1/B讀取器20通過環(huán)互連端口 13將 在輸出隊列104中排隊的通信數(shù)據(jù)輸出到RPR環(huán)互連點30。在這種情況下，當級別A0/A1/B讀取器20不向環(huán)互連端口 13輸 出通信數(shù)據(jù)時，級別fe讀取器107向環(huán)互連端口 13輸出通信數(shù)據(jù)。上述的操作還在圖8中以流程圖示出。當分組到達RPR節(jié)點裝置 100(步驟S1)時，第一提取器101和第二提取器102提取各自的信息 (發(fā)送權(quán)重信息127、源地址(sa)、服務(wù)級別(sc)、公平位(fe) 和環(huán)發(fā)送方向(ri))(步驟S2)。當所述公平位(fe)是"1"(步驟S3:是)時，基于發(fā)送權(quán)重信 息127對所述分組加權(quán)，并且暫時將所述分組存儲在輸出隊列105之 一中(步驟S4)。當所述公平位(fe)是"0"時(步驟S3:否)，按 照服務(wù)級別將所述分組暫時存儲在A0/A1/B輸出隊列104中(步驟S8)。 然后，按照服務(wù)級別被暫時存儲在A0/A1/B輸出隊列104中的所述分 組被首先讀取(步驟S5)，并且如果存在多余的帶寬(步驟S6:是)， 則讀出輸出隊列105中的分組(步驟S7)。換句話說，對于讀取分組， A0/A1/B輸出隊列104優(yōu)先于輸出隊列105。
通過在諸如CPU的程序控制處理器上運行各自的程序來實現(xiàn)如上 所述的RPR節(jié)點裝置100。
2.第二示例性實施例
將描述本發(fā)明的第二示例性實施例。雖然這個示例性實施例的基 本配置類似于上述的第一示例性實施例，但是對于輸出隊列進行了修 改。
圖9示出了按照第二示例性實施例的RPR節(jié)點裝置200的配置。 參見圖9，按照第一示例性實施例的用于存儲通信數(shù)據(jù)的輸出隊列的配 置被修改以獲得單個輸出隊列，由此減少總的隊列的數(shù)量。在RPR環(huán) 10上的通信量中，當要從RPR環(huán)10向另一個RPR環(huán)20發(fā)送的通信 量被輸入到RPR節(jié)點裝置200時，RPR sa和sc/fe/ri提取器201從輸入 分組提取RPR源地址(sa)、服務(wù)級別(sc)、公平位(fe)和環(huán)發(fā)送 方向(ri)信息。
已經(jīng)在所述分組的RPR幀頭中給出的RPR源地址被提取以識別源 RPR節(jié)點裝置。在所述通信量在RPR環(huán)10上傳送的同時已經(jīng)在RPR 幀頭中類似地給出了服務(wù)級別(sc)信息，并且公平位(fe)信息表示 是否所述通信量適合于公平控制。RPR sa和sc/fe/ri提取器201將所有的通信數(shù)據(jù)存儲到輸出隊列部分202中，并且向級別A0/A1/B讀取器 204輸出所述通信數(shù)據(jù)的RPR源地址以及sc和fe信息。在存儲在輸出隊列部分202中的所述通信數(shù)據(jù)中，級別A0/A1/B 讀取器204通過環(huán)互連端口 13向RPR環(huán)互連點30輸出具有服務(wù)級別 AO、 A1或者B的任何一個的那些數(shù)據(jù)。被識別為適合于RPR公平控制的通信數(shù)據(jù)通過加權(quán)分配器203進 行加權(quán)處理，由此，通信數(shù)據(jù)的讀出量被分配到分別預(yù)先設(shè)置在源RPR 節(jié)點裝置上的權(quán)重W1、 W2、 W3、 ...、 Wi之一 (i是RPR環(huán)10中的 源節(jié)點裝置的數(shù)量)中。其后，按照所述權(quán)重的通信數(shù)據(jù)的可通信部 分通過環(huán)互連端口 13被輸出到RPR環(huán)互連點30。如上所述，按照本發(fā)明的第二示例性實施例，在對適合于公平控 制的通信量加權(quán)的同時，通過級別A0/A1/B讀取器204和加權(quán)分配器 203來執(zhí)行從輸出隊列部分202讀取的操作。因此，可以獲得下述益處 與圖5中的輸出隊列105相比，可以減少輸出隊列202的總數(shù)量。在本示例性實施例中，可以改變輸出隊列部分202的物理配置， 使得在輸出隊列部分202中提供兩個隊列，即A0/A1/B級別輸出隊列 和fe級別輸出隊列?？梢酝ㄟ^在諸如CPU的程序控制處理器上運行各自的程序來實現(xiàn) 如上所述的RPR節(jié)點裝置200。3.變形注意，雖然在上述的示例性實施例中RPR環(huán)10和20通過單個環(huán) 互連點30互連，但是可以在相鄰的RPR節(jié)點裝置10和20之間提供多 個互連點。而且，所述連接不僅僅限于在RPR節(jié)點裝置節(jié)點4和節(jié)點 22之間。如圖10中所示，也可能采用提供多個互連點的配置，諸如下述配
置，其中，除了環(huán)互連點30.1之外，還在RPR節(jié)點裝置節(jié)點l和節(jié)點 21之間或者在RPR節(jié)點裝置節(jié)點3和節(jié)點23之間提供了互連點30.2 或者30.3。
另外，關(guān)于輸出隊列104和105，其配置不限于如上所述的物理分 離的獨立隊列。也可能配置它們以便僅僅提供單個物理隊列，并且通 過使用虛擬輸出隊列來執(zhí)行輸出控制。
4.各種方面
如上所述，本發(fā)明的主要目的是提供一種RPR節(jié)點裝置、 一種公 平控制方法和一種RPR通信系統(tǒng)，即使在其中互連多個RPR環(huán)系統(tǒng)的 通信網(wǎng)絡(luò)中的環(huán)互連位置，本發(fā)明也能保證在RPR環(huán)內(nèi)保證的通信量 的公平。
按照本發(fā)明，為了對于從源RPR環(huán)接收的分組執(zhí)行公平控制，提 取所述公平控制所需要的各種參數(shù)(例如源地址、服務(wù)級別(sc)、公 平位(fe)和發(fā)送環(huán)方向(ri))。按照基于這些參數(shù)的服務(wù)級別、源 或者發(fā)送環(huán)方向來提供輸出隊列。按照服務(wù)級別、源或者發(fā)送環(huán)方向 從所述輸出隊列向目標RPR環(huán)讀出分組。
以這種方式，按照本發(fā)明，可以在RPR環(huán)互連點執(zhí)行公平控制的 同時發(fā)送要求對RPR環(huán)中的通信進行公平控制的通信量，因此，即使 在其中連接了多個RPR環(huán)的通信系統(tǒng)中，也可以在類似于在獨立的 RPR環(huán)中執(zhí)行的那樣保持通信量公平的同時進行通信。
換句話說，按照本發(fā)明的RPR節(jié)點裝置的特征在于包括RPR控 制信息提取部件，所述提取部件用于從到達的分組的RPR控制信息中 提取包括用于公平控制的發(fā)送權(quán)重信息以及源地址、服務(wù)級別、公平位和環(huán)發(fā)送方向的信息；基于級別的輸出隊列，所述輸出隊列用于按 照服務(wù)級別暫時存儲所述公平位為"0"的分組；基于源和環(huán)發(fā)送方向 的輸出隊列，所述輸出隊列用于在基于所述發(fā)送權(quán)重信息進行加權(quán)的 同時按照源裝置和環(huán)發(fā)送方向暫時存儲所述公平位為"1"的分組；以 及，裝置，所述裝置用于相對于所述基于源和環(huán)發(fā)送方向的輸出隊列 優(yōu)先地從所述基于級別的隊列讀取分組。按照本發(fā)明的另一個方面，按照本發(fā)明的一種公平控制方法的特 征在于包括從到達的分組的RPR控制信息中提取包括用于公平控制 的發(fā)送權(quán)重信息以及源地址、服務(wù)級別、公平位和環(huán)發(fā)送方向的信息； 按照服務(wù)級別，將所述公平位為"0"的分組暫時存儲在基于級別的輸 出隊列中；在基于所述發(fā)送權(quán)重信息進行加權(quán)的同時，按照源裝置和 環(huán)發(fā)送方向，將所述公平位為"1"的分組暫時存儲在基于源和環(huán)發(fā)送 方向的輸出隊列中；以及，相對于所述基于源和環(huán)發(fā)送方向的輸出隊 列優(yōu)先地從所述基于級別的隊列讀取分組。從RPR通信系統(tǒng)的視角看，一種RPR通信系統(tǒng)可以包括按照本發(fā) 明的所述RPR節(jié)點裝置。從計算機程序的視角看，可以通過將程序安裝在通用信息處理裝 置上可以實現(xiàn)按照本發(fā)明的所述RPR節(jié)點裝置或者所述公平控制方 法。從記錄計算機程序的記錄介質(zhì)視角看，通過將記錄在所述記錄介 質(zhì)中的程序安裝在通用信息處理裝置上可以實現(xiàn)按照本發(fā)明的所述 RPR節(jié)點裝置或者所述公平控制方法。應(yīng)當注意，如上所述的程序不僅可以包括可直接在所述通用信息 處理裝置上執(zhí)行的程序，而且可以包括在被安裝在諸如硬盤驅(qū)動器的 存儲器上后可執(zhí)行的程序。另外，如上所述的程序可以包括壓縮或者加密的程序。因此，在RPR環(huán)內(nèi)保證的通信量的公平也在環(huán)互連位置得到了保證。從到達的分組中的RPR控制信息中提取用于公平控制的發(fā)送權(quán)重信息。除了這個發(fā)送權(quán)重信息之外，也提取源地址、服務(wù)級別、公平位和環(huán)發(fā)送方向。如果所述分組具有公平位"0"，則所述分組按照服務(wù)級別被暫時存儲在輸出隊列中。如果所述分組具有公平位"1"，則 按照源和環(huán)發(fā)送方向，基于所述發(fā)送權(quán)重信息對所述分組進行加權(quán)， 并且按照源和環(huán)發(fā)送方向?qū)⑺龇纸M暫時存儲在輸出隊列中。在按照 源和環(huán)發(fā)送方向從所述輸出隊列讀取分組之前，執(zhí)行按照服務(wù)級別從 所述輸出隊列的分組的讀取。按照本發(fā)明，可以實現(xiàn)下面的效果。第一效果是也可以在其中互連多個RPR環(huán)的網(wǎng)絡(luò)內(nèi)的RPR環(huán)互連 點實現(xiàn)如在RPR環(huán)內(nèi)執(zhí)行的公平控制，因為位于所述RPR環(huán)互連點的 RPR節(jié)點裝置對于符合由RPR標準定義的公平控制的數(shù)據(jù)通信執(zhí)行公平控制。第二效果是在不改變獨立的RPR環(huán)中定義的控制方案的情況下可 以實現(xiàn)通信的公平控制，因為僅僅向位于RPR環(huán)互連點的RPR節(jié)點裝 置提供了公平控制功能。按照本發(fā)明，在其中互連多個RPR環(huán)的網(wǎng)絡(luò)中，也可以在RPR 環(huán)互連點執(zhí)行如在RPR環(huán)內(nèi)執(zhí)行的公平控制。而且，可以在不改變獨 立的RPR環(huán)內(nèi)定義的控制方案的情況下實現(xiàn)通信的所述公平控制。因 此，本發(fā)明可以用于增強提供給用戶的服務(wù)質(zhì)量。在不脫離本發(fā)明的精神和必要特性的情況下，可以以其他具體形 式體現(xiàn)本發(fā)明。因此，上述的示例性實施例在所有的方面都被當做說明性的，而不是限定性的，本發(fā)明的范圍由所附的權(quán)利要求而不是由 上面的說明書指示，因此落在所述權(quán)利要求的等同物的含義和范圍內(nèi) 的所有改變意欲被涵蓋在其中。
權(quán)利要求
1. 一種用于從第一RPR (彈性分組環(huán))網(wǎng)絡(luò)向第二RPR網(wǎng)絡(luò)傳送 分組的裝置，其中所述第一和第二RPR網(wǎng)絡(luò)通過所述裝置互連，所述裝 置包括信息提取器，用于從接收自所述第一RPR網(wǎng)絡(luò)的分組的RPR控制信 息中提取包括用于公平控制的發(fā)送權(quán)重信息的RPR控制信息；第一隊列部分，用于按照服務(wù)級別暫時存儲不符合公平控制的第 一分組；第二隊列部分，用于按照所述第一RPR網(wǎng)絡(luò)上的源裝置和環(huán)發(fā)送 方向暫時存儲符合公平控制的第二分組，其中根據(jù)從所述第二分組提 取的所述發(fā)送權(quán)重信息來加權(quán)所述第二分組的發(fā)送比；以及分組讀取器，用于優(yōu)先于所述第二隊列部分，從所述第一隊列讀 取分組。
2. 根據(jù)權(quán)利要求l的裝置，其中所述第二隊列部分包括多個輸出 隊列，每一個所述輸出隊列在輸出量上具有不同的權(quán)重，其中基于所 述發(fā)送權(quán)重信息來設(shè)置所述權(quán)重。
3. 根據(jù)權(quán)利要求1或者2的裝置，還包括分配器，用于根據(jù)所接收 的分組是否符合公平控制并根據(jù)所述發(fā)送權(quán)重信息將所接收的分組分 配到所述第一和第二隊列部分的適當隊列。
4. 根據(jù)權(quán)利要求1或者2的裝置，其中所述分組讀取器首先讀出暫 時存儲在所述第一隊列部分中的第一分組，并且如果存在剩余的帶寬， 則讀出暫時存儲在所述第二隊列部分中的所述第二分組。
5. —種從第一RPR (彈性分組環(huán))網(wǎng)絡(luò)向第二RPR網(wǎng)絡(luò)傳送的分 組的公平控制方法，其中所述第一和第二RPR網(wǎng)絡(luò)通過所述裝置互連， 所述方法包括從接收自所述第一RPR網(wǎng)絡(luò)的分組的RPR控制信息中提取包括用 于公平控制的發(fā)送權(quán)重信息的RPR控制信息；按照服務(wù)級別將不符合公平控制的第一分組暫時存儲在第一隊列 部分中；按照所述第一RPR網(wǎng)絡(luò)上的源裝置和環(huán)發(fā)送方向?qū)⒎瞎娇刂?的第二分組暫時存儲在第二隊列部分中，其中根據(jù)從所述第二分組提 取的所述發(fā)送權(quán)重信息來加權(quán)所述第二分組的發(fā)送比；以及優(yōu)先于所述第二隊列部分，從所述第一隊列部分讀取分組。
6. 根據(jù)權(quán)利要求5的公平控制方法，其中，所述第二隊列部分包 括多個輸出隊列，每一個輸出隊列在輸出量上具有不同的權(quán)重，其中 基于所述發(fā)送權(quán)重信息來設(shè)置所述權(quán)重。
7. 根據(jù)權(quán)利要求5或者6的公平控制方法，還包括 根據(jù)所接收的分組是否符合公平控制并根據(jù)所述發(fā)送權(quán)重信息將所接收的分組分配到所述第一和第二隊列部分的適當隊列。
8. 根據(jù)權(quán)利要求5或者6的公平控制方法，其中首先讀出暫時存儲 在所述第一隊列部分中的所述第一分組，并且如果存在剩余的帶寬， 則讀出暫時存儲在所述第二隊列部分中的所述第二分組。
9. 一種RPR通信系統(tǒng)，包括第一RPR (彈性分組環(huán))到第二RPR 網(wǎng)絡(luò)，其中所述第一RPR網(wǎng)絡(luò)的RPR節(jié)點裝置將所述第一RPR網(wǎng)絡(luò)互連 到所述第二RPR網(wǎng)絡(luò)，其中所述RPR節(jié)點裝置包括信息提取器，用于從接收自所述第一RPR網(wǎng)絡(luò)的分組的RPR控制信 息中提取包括用于公平控制的發(fā)送權(quán)重信息的RPR控制信息；第一隊列部分，用于按照服務(wù)級別暫時存儲不符合公平控制的第 一分組；第二隊列部分，用于按照所述第一RPR網(wǎng)絡(luò)上的源裝置和環(huán)發(fā)送 方向暫時存儲符合公平控制的第二分組，其中根據(jù)從所述第二分組提取的所述發(fā)送權(quán)重信息來加權(quán)所述第二分組的發(fā)送比；以及分組讀取器，用于優(yōu)先于所述第二隊列部分，從所述第一隊列讀 取分組。
10. —種用于從第一RPR (彈性分組環(huán))網(wǎng)絡(luò)向第二RPR網(wǎng)絡(luò)傳送 分組的裝置，其中所述第一和第二RPR網(wǎng)絡(luò)通過所述裝置互連，所述裝 置包括信息提取器，用于從接收自所述第一RPR網(wǎng)絡(luò)的分組的RPR控制信 息中提取RPR控制信息；隊列部分，用于暫時存儲從所述第一RPR網(wǎng)絡(luò)接收的、將要發(fā)送 到所述第二RPR網(wǎng)絡(luò)的分組；加權(quán)分配器，用于根據(jù)分配到所述第一RPR網(wǎng)絡(luò)上的各個RPR節(jié)點 裝置的預(yù)定權(quán)重對存儲在所述隊列部分中的、符合公平控制的第一分 組的發(fā)送比進行加權(quán)；以及分組讀取器，用于優(yōu)先于所述符合公平控制的第一分組，從所述 隊列中讀取不符合公平控制的第二分組。
全文摘要
本發(fā)明涉及一種環(huán)間公平控制方法和RPR節(jié)點裝置。在RPR環(huán)內(nèi)保證的通信量的公平也能夠在環(huán)互連位置得到保證。從到達的分組中的RPR控制信息中提取用于公平控制的發(fā)送權(quán)重信息。除了這個發(fā)送權(quán)重信息之外，也提取源地址、服務(wù)級別、公平位和環(huán)發(fā)送方向。如果所述分組具有公平位“0”，則將所述分組按照服務(wù)級別暫時存儲在輸出隊列中。如果所述分組具有公平位“1”，則基于所述發(fā)送權(quán)重信息，按照源和環(huán)發(fā)送方向?qū)λ龇纸M進行加權(quán)，并且按照源和環(huán)發(fā)送方向?qū)⑺龇纸M暫時存儲在輸出隊列中。在按照源和環(huán)發(fā)送方向從所述輸出隊列中讀取分組之前，執(zhí)行按照服務(wù)級別從所述輸出隊列中的分組的讀取。
文檔編號H04L12/42GK101312430SQ200810087428
公開日2008年11月26日 申請日期2008年3月27日 優(yōu)先權(quán)日2007年3月27日
發(fā)明者土屋雅彥 申請人:日本電氣株式會社