專(zhuān)利名稱(chēng)：包傳輸裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于進(jìn)行包的路徑檢索的中繼裝置，更詳細(xì)地說(shuō)是關(guān)于 中繼裝置的功能。
背景技術(shù)：
網(wǎng)絡(luò)中繼裝置的作用是將網(wǎng)絡(luò)內(nèi)的包中繼到目的地。中繼裝置的 結(jié)構(gòu)有分布式、集中式及集中分布式。中繼裝置，由收容的線路接收 包，根據(jù)包內(nèi)的目標(biāo)地址檢索傳輸目的地，由連接在該傳輸目的地上 的線路進(jìn)行發(fā)送。
圖1中表示由分布式結(jié)構(gòu)構(gòu)成的中繼裝置的構(gòu)成。分布式網(wǎng)絡(luò)中
繼裝置1，由交叉開(kāi)關(guān)(crossbar switch)等開(kāi)關(guān)模塊10、和多個(gè) 路徑檢索傳輸部11構(gòu)成。在各路徑檢索傳輸部11上連接一個(gè)以上的 線路收容部12。分布式結(jié)構(gòu)的特征在于，在該分布式網(wǎng)絡(luò)中繼裝置1 接收包時(shí)，各個(gè)路徑檢索傳輸部11可以執(zhí)行包的路徑檢索。即可以 分散對(duì)包的路徑檢索操作。
圖2中表示分布式結(jié)構(gòu)中的路徑檢索傳輸部11的構(gòu)成。路徑檢索 傳輸部11包括進(jìn)行包的傳輸目的地的檢索的處理器部uo、保存該傳 輸目的地的信息的地址緩沖器111、用于在與線路收容部之間進(jìn)行包 的發(fā)送接收的包傳輸部112、及用于保持接收的包的包緩沖器113。 路徑檢索傳輸部11通過(guò)包傳輸部112，與開(kāi)關(guān)模塊10及線路收容部 12進(jìn)行連接，在與兩者之間進(jìn)行包的發(fā)送接收。
在由分布式結(jié)構(gòu)構(gòu)成的裝置1中，從端口接收的包從線路收容部 12發(fā)送給路徑檢索傳輸部11。路徑檢索傳輸部11進(jìn)行該包的路徑檢
索，經(jīng)過(guò)開(kāi)關(guān)模塊10向下一個(gè)路徑檢索傳輸部11傳輸包。經(jīng)過(guò)開(kāi)關(guān) 模塊10的下一個(gè)路徑檢索傳輸部11，進(jìn)行包的路徑檢索，傳輸給線
路收容部12。
由分布式結(jié)構(gòu)構(gòu)成的中繼裝置的例子，已在專(zhuān)利文獻(xiàn)1中公開(kāi)。 專(zhuān)利文獻(xiàn)l的中繼裝置，表示了對(duì)包內(nèi)跨多層的信息進(jìn)行讀取、傳輸 的分布式網(wǎng)絡(luò)中繼裝置。
由分布式結(jié)構(gòu)構(gòu)成的另一中繼裝置的例子，已在專(zhuān)利文獻(xiàn)2中公 開(kāi)。專(zhuān)利文獻(xiàn)2的中繼裝置，具有用單一總線相互連接的多個(gè)接口卡， 在每個(gè)該接口卡中有運(yùn)算裝置。該專(zhuān)利文獻(xiàn)2的中繼裝置的特征在于， 各個(gè)接口卡對(duì)接收的包進(jìn)行路徑檢索處理，從而只通過(guò)接口卡具有的 接口控制裝置和傳輸控制裝置實(shí)現(xiàn)包傳輸，可減輕管理中繼裝置全體 的CPU的負(fù)荷。
由分布式結(jié)構(gòu)構(gòu)成的中繼裝置，具有越采用多個(gè)路徑檢索傳輸部 分散路徑檢索處理，越能提高裝置整體的包傳輸處理能力的特征。因 此，通過(guò)增加路徑檢索傳輸部的方法，可以容易高速化。圖3表示集 中式結(jié)構(gòu)構(gòu)成的中繼裝置的構(gòu)成。集中式網(wǎng)絡(luò)中繼裝置2具有單一的 路徑檢索傳輸部20，該路徑檢索傳輸部20與多個(gè)線路收容部21相連 接。集中式網(wǎng)絡(luò)中繼裝置的路徑檢索傳輸部20的構(gòu)成如圖4中所示。 集中式網(wǎng)絡(luò)中繼裝置的路徑檢索傳輸部20具有處理器部200、地址緩 沖器201、包傳輸部202、及包緩沖器203。路徑檢索傳輸部20與全 部的線路收容部21相連接，對(duì)從線路收容部21接收的包進(jìn)行檢索， 根據(jù)檢索結(jié)果向線路收容部21發(fā)送包。接收包的該線路收容部21， 根據(jù)路徑檢索傳輸部20的指示從端口發(fā)送包。
在專(zhuān)利文獻(xiàn)3中公開(kāi)了由集中式結(jié)構(gòu)構(gòu)成的中繼裝置的例子。在 該專(zhuān)利文獻(xiàn)3中記述了由集中式結(jié)構(gòu)構(gòu)成的中繼裝置有關(guān)冷卻的辦 法。
由集中式結(jié)構(gòu)構(gòu)成的中繼裝置，與由分布式結(jié)構(gòu)構(gòu)成的中繼裝置
比較，由于路徑檢索傳輸部是單一的，不需要在各個(gè)路徑檢索傳輸部 之間用開(kāi)關(guān)連接，所以中繼裝置簡(jiǎn)便、可以控制為小規(guī)模。
與上述2個(gè)中繼裝置不同的中繼裝置，存在由集中分布式結(jié)構(gòu)構(gòu)
成的中繼裝置。該中繼裝置的構(gòu)成如圖5中所示。集中分布式結(jié)構(gòu)構(gòu) 成的中繼裝置3，具有多個(gè)路徑檢索傳輸部30和多個(gè)線路收容部31。 全部的該路徑檢索傳輸部30的每個(gè)與全部線路收容部31都是1對(duì)1 連接。即，在圖5的例子中，路徑檢索傳輸部30分別與全部線路收 容部31相連接，而在路徑檢索傳輸部之間、線路收容部之間卻不連 接。
該中繼裝置與由分布式結(jié)構(gòu)構(gòu)成的中繼裝置一樣，具有多個(gè)路徑 檢索傳輸部，同時(shí)與由集中式結(jié)構(gòu)構(gòu)成的中繼裝置一樣，各個(gè)路徑檢 索傳輸部與全部線路收容部相連接。根據(jù)該構(gòu)成，通過(guò)利用多個(gè)路徑 檢索傳輸部可以提高路徑檢索性能，而通過(guò)各路徑檢索傳輸部與全部 線路收容部連接可以有效利用處理性能。另外，與由集中式結(jié)構(gòu)構(gòu)成 的中繼裝置比較，可以增設(shè)及變更路徑檢索傳輸部，獲得了高的擴(kuò)展 性。
集中分布式結(jié)構(gòu)的另一個(gè)例子，存在專(zhuān)利文獻(xiàn)4中公開(kāi)的方法。 在專(zhuān)利文獻(xiàn)4中，記述了以安裝高功能處理部為特征的集中分布式網(wǎng) 絡(luò)中繼裝置。該專(zhuān)利文獻(xiàn)4的中繼裝置的構(gòu)成如圖6中所示。安裝有 高功能包處理部的集中分布式網(wǎng)絡(luò)中繼裝置4，采用交叉開(kāi)關(guān)43,將 高功能包處理部40、執(zhí)行路徑檢索的多個(gè)路由管理器41、及收容輸 入輸出端口的多個(gè)線路收容部42結(jié)合起來(lái)。路由管理器41具有根據(jù) 從任意線路收容部42發(fā)送來(lái)的包的頭(head)信息，檢索輸出目的 地接口信息，向該輸出接口信息中所記載的線路收容部輸出的功能。 線路收容部42還具有使路由管理器41的負(fù)荷分散的功能。分散負(fù)荷 的功能，包括利用從以包內(nèi)的目標(biāo)IP地址為輸入的HASH函數(shù)所得到 的值的分配功能、附加防止順序逆轉(zhuǎn)功能的巡回選擇分配功能、及根 據(jù)附加防止順序逆轉(zhuǎn)功能的負(fù)荷觀測(cè)的負(fù)荷分散功能。
專(zhuān)利文獻(xiàn)4的中繼裝置具有高功能包處理部40，在不同的部位實(shí) 現(xiàn)需要高功能處理的包處理及路徑檢索處理。因此，與在上述路徑檢 索傳輸部間進(jìn)行通信時(shí)比較，可以高速化。
專(zhuān)利文獻(xiàn)l:(日本)特表2002-510451號(hào)公報(bào)
專(zhuān)利文獻(xiàn)2:(日本)特開(kāi)2004-120642號(hào)公報(bào)
專(zhuān)利文獻(xiàn)3:(日本)特開(kāi)2001-36272號(hào)公報(bào)
專(zhuān)利文獻(xiàn)4:(日本)特開(kāi)2004-135106號(hào)公報(bào)
在分布式結(jié)構(gòu)中，在特定的路徑檢索傳輸部中包的路徑檢索處理 集中時(shí)，即使其他路徑檢索傳輸部不處于擁堵?tīng)顟B(tài)，也不能利用其路 徑檢索性能，即使在單一路徑傳輸部擁堵時(shí)也可能產(chǎn)生包的喪失。因 此，各路徑檢索傳輸部必須具有對(duì)應(yīng)于各線路收容部最大容量的能 力，存在成本上升、裝置大型化的問(wèn)題。
另外，由集中式結(jié)構(gòu)構(gòu)成的中繼裝置，由于路徑檢索傳輸部是單 一的，所以與分布式比較，看不出因路徑檢索傳輸部個(gè)體數(shù)的增加使 性能大幅提高。另外，由于采用不想交換路徑檢索傳輸部的構(gòu)成，所 以存在裝置擴(kuò)展性低的問(wèn)題。
另外，在集中分布式結(jié)構(gòu)中，為了在路徑檢索傳輸部實(shí)現(xiàn)采用計(jì) 時(shí)器的特定控制包的處理等，所以需要在各路徑檢索傳輸間進(jìn)行通 信。這種方法，存在很難使這些特定的控制包的處理高速化的問(wèn)題。
另外，在多個(gè)路徑檢索傳輸部獨(dú)立操作的集中分布式結(jié)構(gòu)中，需 要監(jiān)視定時(shí)的控制用包的處理等的特定判斷處理，不能由路徑檢索傳 輸部進(jìn)行。為了實(shí)現(xiàn)這些特定的判斷處理，需要設(shè)置另外的高功能處 理部，或者在路徑檢索傳輸部間相互合作共用控制用計(jì)時(shí)器。但是， 當(dāng)采用高功能處理時(shí)存在成本提高，在路徑檢索傳輸部間相互合作 時(shí)，由于不能實(shí)現(xiàn)需要高速通信的控制用協(xié)議，因此存在裝置的擴(kuò)展 性降低的問(wèn)題。
在現(xiàn)有的由集中分布式結(jié)構(gòu)構(gòu)成的中繼裝置中，當(dāng)存在超過(guò)從線 路收容部向路徑檢索傳輸部的傳輸能力的流的輸入時(shí)，在從路徑檢索 傳輸部?jī)?nèi)的包傳輸部向處理器部間發(fā)送的期間產(chǎn)生了廢棄的流。這 時(shí)，在現(xiàn)有的裝置中，由于不具有把握輸入包的優(yōu)先級(jí)的方法，所以 存在無(wú)論包的優(yōu)先級(jí)如何也被廢棄的問(wèn)題。

發(fā)明內(nèi)容
為了解決上述問(wèn)題，要規(guī)定有關(guān)特定的判斷處理的包必須從線路 收容部發(fā)送給特定的路徑檢索傳輸部的規(guī)則。但是，在路徑檢索傳輸 部中需要高功能處理的判斷處理全部集中在單一路徑檢索傳輸部，會(huì) 使負(fù)荷集中在該路徑檢索傳輸部。因此，即使是特定的判斷處理，也 要通過(guò)對(duì)其每個(gè)種類(lèi)變更發(fā)送目的地的路徑檢索傳輸部，分散負(fù)荷。
另外，在本發(fā)明裝置的線路收容部中，具有監(jiān)視輸入包，并在向 路徑檢索傳輸部發(fā)送之前判斷包的優(yōu)先級(jí)的機(jī)構(gòu)。優(yōu)先級(jí)包括廢棄優(yōu) 先級(jí)和傳輸優(yōu)先級(jí)，使其反映從線路收容部傳輸?shù)铰窂綑z索傳輸部時(shí) 的傳輸方法。
發(fā)明的效果如下
本發(fā)明的中繼裝置，使在現(xiàn)有的集中分布式網(wǎng)絡(luò)中繼裝置中采用 高功能處理部，或者需要在路徑檢索傳輸部間通信的、需要監(jiān)視定時(shí) 的控制用包的處理等的特定判斷處理，可以在沒(méi)有高功能處理及路徑 檢索傳輸部間通信的情況下實(shí)現(xiàn)。這樣，比采用高功能處理部時(shí)可得 到裝置成本降低及規(guī)模小的效果，而比進(jìn)行路徑檢索傳輸部間通信時(shí) 可得到處理高速化的效果。另外，本發(fā)明的中繼裝置，對(duì)現(xiàn)有的集中 分布式結(jié)構(gòu)中成為問(wèn)題的、從線路收容部接收超過(guò)對(duì)路徑檢索傳輸部 傳輸能力的包時(shí)，也具有在不丟失傳輸優(yōu)先級(jí)高的包的情況下進(jìn)行傳 輸及處理的效果。


圖1是分布式網(wǎng)絡(luò)中繼裝置的概要。
圖2是分布式網(wǎng)絡(luò)中繼裝置的路徑檢索傳輸部。
圖3是集中式網(wǎng)絡(luò)中繼裝置的概要。
圖4是集中式網(wǎng)絡(luò)中繼裝置的路徑檢索傳輸部。
圖5是安裝有高功能包處理部的集中分布式網(wǎng)絡(luò)中繼裝置的概要。
圖6是集中分布式網(wǎng)絡(luò)中繼裝置的概要。 圖7是本專(zhuān)利的集中分布式網(wǎng)絡(luò)中繼裝置的概要。 圖8是本專(zhuān)利的集中分布式網(wǎng)絡(luò)中繼裝置的線路收容部。 圖9是本專(zhuān)利的集中分布式網(wǎng)絡(luò)中繼裝置上的控制用包的傳輸。 圖10是本專(zhuān)利的集中分布式網(wǎng)絡(luò)中繼裝置上的環(huán)協(xié)議的利用。 圖11是本專(zhuān)利的集中分布式網(wǎng)絡(luò)中繼裝置上的路徑檢索傳輸部。 圖12是具有附加廢棄優(yōu)先級(jí)的功能的線路收容部。 圖13是對(duì)應(yīng)于廢棄優(yōu)先級(jí)的傳輸隊(duì)列緩沖器。 圖14是具有附加傳輸優(yōu)先級(jí)的功能的線路收容部。 圖15是對(duì)應(yīng)于傳輸優(yōu)先級(jí)的傳輸隊(duì)列緩沖器。 圖16是具有附加廢棄優(yōu)先級(jí)和傳輸優(yōu)先級(jí)的功能的線路收容部。 圖17是對(duì)應(yīng)于廢棄優(yōu)先級(jí)和傳輸優(yōu)先級(jí)的傳輸隊(duì)列緩沖器。 圖18是特定包的判斷及對(duì)應(yīng)于廢棄優(yōu)先級(jí)和傳輸優(yōu)先級(jí)的傳輸 隊(duì)列緩沖器。
具體實(shí)施例方式
下面說(shuō)明為實(shí)施本發(fā)明的實(shí)施例。 (實(shí)施例1)
本發(fā)明的實(shí)施例采用圖7中所示的構(gòu)成，包括多個(gè)路徑檢索傳輸 部50、多個(gè)線路收容部51、及管理用處理器部52。另外，全部的路
徑檢索傳輸部，采用每個(gè)都與全部線路收容部相連接的結(jié)構(gòu)。在本構(gòu) 成中，中繼裝置具有的路徑檢索傳輸部及線路收容部可以增減。本裝 置的構(gòu)成，當(dāng)路徑檢索傳輸部是單一的時(shí)，是與集中式結(jié)構(gòu)的裝置同 等的構(gòu)成，本方式的路徑檢索傳輸部可以采用集中式結(jié)構(gòu)的路徑檢索 傳輸部。
本構(gòu)成中的線路收容部詳細(xì)構(gòu)成如圖8中所示。線路收容部51， 包括用于與網(wǎng)絡(luò)連接的多個(gè)網(wǎng)絡(luò)端口 510、用于識(shí)別從各端口輸入的 包并選擇傳輸目的地的路徑檢索傳輸部的包發(fā)送接收部511、用于將 數(shù)據(jù)流發(fā)送給路徑檢索傳輸部而進(jìn)行暫時(shí)保存的傳輸隊(duì)列緩沖器 512、及用于存放有關(guān)數(shù)據(jù)流判斷方法的設(shè)定的判斷用緩沖器513。
網(wǎng)絡(luò)端口 510從網(wǎng)絡(luò)上的線路接收包，并發(fā)送給包發(fā)送接收部 510。這時(shí)，網(wǎng)絡(luò)在物理層上可以采用銅電纜及光纖等多種線路，網(wǎng) 絡(luò)端口具有對(duì)應(yīng)這些物理層的接口，進(jìn)行物理層上的處理，以數(shù)據(jù)鏈 接層的形式向包發(fā)送接收部511傳輸包。這樣，除了該網(wǎng)絡(luò)端口外的
中繼裝置全體上，可以忽略有關(guān)物理層的處理。
包發(fā)送接收部511由判斷輸入包的輸入包判斷部5110、及具有將 發(fā)送包轉(zhuǎn)到適當(dāng)網(wǎng)絡(luò)端口功能的發(fā)送包傳輸部5111構(gòu)成。
輸入包判斷部5110對(duì)于接收的包，為了向路徑檢索傳輸部傳輸， 實(shí)施兩階段的判斷。輸入包判斷部在第一判斷中，判斷接收的包是否 是有必要在特定的路徑檢索傳輸部進(jìn)行處理的包。為了該判斷，輸入 包判斷部5110對(duì)于該包，通過(guò)與判斷用的緩沖器503具有的包形式 間的模式(pattern)匹配，判斷有必要由這些特定的路徑檢索傳輸 部進(jìn)行處理的包。輸入包判斷部，將判斷為需要由特定的路徑檢索傳 輸部進(jìn)行處理的包，不進(jìn)行第二判斷，基于判斷用緩沖器513保有的 設(shè)定發(fā)送給固定的路徑檢索傳輸部。
這種需要由特定的路徑檢索傳輸部進(jìn)行處理的包的一例是控制用 包的一部分。該控制用包(用于控制的包)由路徑檢索傳輸部實(shí)施中
繼裝置有關(guān)控制的處理、及對(duì)這些控制用包的回送用包(用于回送的 包)的發(fā)送等的處理。該例如圖9中所示。在該例中，表示了某控制 用包傳輸給單一路徑檢索傳輸部的情況。不過(guò)，控制用包不是全部發(fā) 送給單一的目的地，而是根據(jù)控制用包的種類(lèi)，采用選擇單一路徑檢 索傳輸部的形式。
這樣，通過(guò)將控制包發(fā)送給特定的路徑檢索傳輸部，由該路徑檢 索部執(zhí)行處理，可以實(shí)現(xiàn)包的高速處理，而且即使在路徑檢索傳輸部 發(fā)生故障時(shí)，也可以用不同的路徑檢索部實(shí)現(xiàn)代替的處理，得到可以 實(shí)現(xiàn)冗余構(gòu)成的效果。
另外，上述控制用包的一例是有關(guān)環(huán)協(xié)議的控制包。這時(shí)，本中 繼裝置構(gòu)成的環(huán)拓?fù)錁?gòu)成如圖10中所示。為了使本中繼裝置構(gòu)成的 環(huán)拓?fù)湔９ぷ鳎h(huán)協(xié)議具有用于對(duì)監(jiān)視環(huán)連接的切斷的包進(jìn)行發(fā)送
接收的作用。本中繼裝置的路徑檢索傳輸部50a制作環(huán)監(jiān)視用包，通 過(guò)線路收容部的網(wǎng)絡(luò)端口 510a發(fā)送給環(huán)。另外，該路徑檢索傳輸部 具有進(jìn)行環(huán)監(jiān)視的計(jì)時(shí)器。構(gòu)成環(huán)的各節(jié)點(diǎn)在環(huán)上對(duì)該監(jiān)視用包進(jìn)行 中繼。經(jīng)過(guò)環(huán)進(jìn)行中繼的該監(jiān)視用包，由網(wǎng)絡(luò)端口 510b接收，是環(huán) 協(xié)議之事由線路收容部判斷，發(fā)送給路徑檢索傳輸部50a。
該路徑檢索傳輸部通過(guò)接收該監(jiān)視用包，更新實(shí)施環(huán)監(jiān)視的計(jì)時(shí) 器。監(jiān)視用包每隔一定時(shí)間進(jìn)行發(fā)送。當(dāng)該計(jì)時(shí)器在一定時(shí)間未進(jìn)行 更新時(shí)，該路徑檢索傳輸部，判斷環(huán)被切斷，且進(jìn)行閉塞的網(wǎng)絡(luò)端口 的開(kāi)放。將在環(huán)上發(fā)生了故障之事傳達(dá)給管理用處理器，并對(duì)構(gòu)成環(huán) 的各節(jié)點(diǎn)，根據(jù)環(huán)協(xié)議，發(fā)送通知發(fā)生故障的包。另外，路徑檢索傳 輸部，在判斷為切斷的期間，為了觀測(cè)線路的恢復(fù)，也通過(guò)網(wǎng)絡(luò)端口， 發(fā)送環(huán)監(jiān)視用的包。這樣，也可以檢測(cè)高速線路的切斷和恢復(fù)。與用 分布式執(zhí)行的情況比較，可以進(jìn)行單一路徑檢索傳輸部上的環(huán)切斷檢 測(cè)，即使由計(jì)時(shí)器得知在路徑檢索傳輸部發(fā)生了故障時(shí)，通過(guò)在其他 的路徑檢索傳輸部繼續(xù)進(jìn)行計(jì)時(shí)器的監(jiān)視操作，可以繼續(xù)進(jìn)行環(huán)切，
檢測(cè)，提高環(huán)切斷檢測(cè)的可靠性。
輸入包判斷部的第二判斷，是以在第一判斷中未判斷為發(fā)送給固 定路徑檢索傳輸部的包為對(duì)象，判斷發(fā)送該包的路徑檢索傳輸部。傳 輸目的地路徑檢測(cè)傳輸部的判斷，可以采用如下方法中的某一種方 法通過(guò)輸入包的端口唯一確定發(fā)送目的地的路徑檢索傳輸部的方 法；根據(jù)包的L2以上的頭信息，識(shí)別發(fā)送接收MAC地址、發(fā)送接收 IP地址、發(fā)送接收端口號(hào)等同一流中共同的參數(shù)，對(duì)該區(qū)域應(yīng)用HASH 函數(shù)，并基于所得到的HASH值，選擇發(fā)送的路徑檢索傳輸部的方法; 以及對(duì)于從特定的端口輸入的包，基于端口選擇路徑檢索傳輸部，而 對(duì)特定端口以外輸入的包，應(yīng)用HASH函數(shù)的方法。無(wú)論采用哪種方 法，都基于存放在判斷用緩沖器中的信息進(jìn)行選擇。
參照?qǐng)Dll，說(shuō)明路徑檢索傳輸部50的操作。從線路收容部51及 管理用處理器部52接收包的路徑檢索傳輸部，包括由包傳輸部502 對(duì)包緩沖器503發(fā)送該包的裝置、對(duì)處理器500發(fā)送包的L2以上頭 部分的裝置、及保持地址信息的地址緩沖器501。在包緩沖器中存儲(chǔ) 接收的流，等待從包傳輸部發(fā)出的調(diào)出指令。
接收到頭信息的處理器部，進(jìn)行有關(guān)相應(yīng)包的目的地解決及其他 處理的檢索的2種檢索。
為了進(jìn)行目的地檢索，處理器部判斷對(duì)輸入包是執(zhí)行L2層上的傳 輸，還是L3層上的傳輸。該判斷既可以根據(jù)預(yù)先設(shè)定的內(nèi)容必須進(jìn) 行在某一層上的傳輸，也可以基于L2層的頭信息進(jìn)行哪一個(gè)傳輸。 處理器部根據(jù)該判斷，檢索地址緩沖器501，得到該包的目的地信息。 進(jìn)行IP地址等L3的地址上的傳輸時(shí)的檢索處理的結(jié)果是，得到發(fā)送 包的端口及該端口所屬的線路收容部的信息、及傳輸目的地的L2地 址。處理器部基于該信息改寫(xiě)L2的頭信息，與輸出端口信息一起通 知給包傳輸部。進(jìn)行MAC地址等L2的地址上的傳輸時(shí)的該檢索處理 結(jié)果是，得到發(fā)送包的端口及該端口所屬的線路收容部的信息。處理
器部將該輸出端口信息通知給包傳輸部。
除這些之外，還有得到向管理用處理器部發(fā)送的結(jié)果的情況、及 由路徑檢索傳輸部執(zhí)行高功能處理的情況，對(duì)包傳輸部發(fā)送該信息。 向管理用處理器發(fā)送的包，是傳輸目的地不明的包、及需要在管理用 處理器部上的處理的控制包等。
在處理器部上的其他處理的檢索中，進(jìn)行包的過(guò)濾、包的改寫(xiě)、 發(fā)送優(yōu)先級(jí)的判斷、密勒環(huán)、有無(wú)必要取得統(tǒng)計(jì)信息等有關(guān)中繼裝置 具有的傳輸功能以外的高功能處理的判斷。這些檢索結(jié)果也與目的地 信息一起發(fā)送給包傳輸部。
從處理器部接收包的目的地及有關(guān)高功能處理信息的包傳輸部， 從包緩沖器讀出對(duì)象的包，并基于這些信息進(jìn)行包的處理，在發(fā)給線 路收容部或發(fā)給管理用處理器部的傳輸隊(duì)列緩沖器中，存儲(chǔ)相應(yīng)的包 和由處理器部所得到的信息。這時(shí)，當(dāng)有由處理器部判斷的優(yōu)先級(jí)信 息時(shí)，對(duì)傳輸隊(duì)列緩沖器的包的存放方法發(fā)生變化。
在管理用處理器部中，除了可以進(jìn)行線路收容部的判斷用緩沖器 及路徑檢索傳輸部的地址緩沖器保有的信息改寫(xiě)指示之外，對(duì)從路徑 檢索傳輸部發(fā)送的包進(jìn)行處理。從路徑檢索傳輸部發(fā)送的包，是控制 用包、目的地不明的包等。在管理用處理器部中，為了對(duì)這些包進(jìn)行 處理，可以對(duì)路徑檢索傳輸部發(fā)送包。這樣，實(shí)現(xiàn)控制用包的發(fā)送及 目的地的學(xué)習(xí)等操作。
從路徑檢索傳輸部，得到包及該包的輸出端口信息的線路收容部， 由發(fā)送包傳輸部基于這些信息對(duì)輸出目的地端口傳輸包，并從網(wǎng)絡(luò)端 口傳輸該包，中繼處理結(jié)束。
在該方式中，通過(guò)使用集中分布式的結(jié)構(gòu)，可以具有擴(kuò)展性，可 以靈活進(jìn)行裝置構(gòu)成的變更。另外，可以實(shí)現(xiàn)路徑檢索傳輸部的負(fù)荷 分散，并通過(guò)只將需要高功能處理的包發(fā)送特定的路徑檢索傳輸部， 實(shí)現(xiàn)路徑檢索傳輸部中的處理。這樣，因不需要高功能處理部而可以降低成本，且因由路徑檢索傳輸部實(shí)現(xiàn)處理而可得到高速化。 (實(shí)施例2)
下面說(shuō)明本專(zhuān)利的第2實(shí)施例，本實(shí)施例的基本構(gòu)成如圖7所示。
由集中分布式結(jié)構(gòu)構(gòu)成的中繼裝置，具有可以獨(dú)立實(shí)現(xiàn)線路收容 部和路徑檢索傳輸部的增設(shè)、削減的特征。因此，與路徑檢索傳輸部 的檢索傳輸能力比較，估計(jì)也有從線路收容部能夠收容的端口來(lái)的輸 入非常多的情況。本方式的目的在于即使在這種情況時(shí)，也可實(shí)現(xiàn)最 大限度的有效傳輸。
在本實(shí)施例中，其構(gòu)成具有實(shí)施例1的裝置的路徑檢索傳輸部、 管理用處理器部、及線路收容部中的網(wǎng)絡(luò)端口和發(fā)送包傳輸部，還有 以下所示的線路收容部的輸入包判斷部和傳輸隊(duì)列緩沖器。在本構(gòu)成 的輸入包判斷部中，具有實(shí)施例1中的基于輸入端口及輸入包的頭信
息中L2、 L3的發(fā)送接收地址值和輸入輸出端口號(hào)為基礎(chǔ)的傳輸目的 地路徑檢索傳輸部的判斷功能。
線路收容部的概要如圖12中所示。從網(wǎng)絡(luò)端口 510接收包的線路 收容部511a，也由輸入包判斷部5110a進(jìn)行該包的廢棄優(yōu)先級(jí)的判斷。 該判斷根據(jù)所設(shè)定的方針進(jìn)行。 一般來(lái)說(shuō)，從包的QoS信息、及包的 目的地等，識(shí)別重要性高應(yīng)優(yōu)先傳輸?shù)陌翱刂朴冒?、及重要性低?有必要廢棄也無(wú)所謂的包。根據(jù)該識(shí)別結(jié)果，對(duì)每個(gè)包判斷廢棄優(yōu)先 級(jí)的參數(shù)。該廢棄優(yōu)先級(jí)的值，其范圍可以附加多個(gè)值，但根據(jù)裝置 的不同來(lái)設(shè)定其值的上限。另外，由于通過(guò)設(shè)定多個(gè)值，對(duì)傳輸性也 有影響，所以此處表示廢棄優(yōu)先級(jí)的參數(shù)用lbit表示。本例中假定 廢棄優(yōu)先級(jí)為O時(shí)不允許廢棄，而為l時(shí)允許廢棄。進(jìn)行了該判斷的 包，與該廢棄優(yōu)先級(jí)一起發(fā)送給傳輸隊(duì)列緩沖器512a。
傳輸隊(duì)列緩沖器的構(gòu)成如圖13中所示。存放在傳輸隊(duì)列緩沖器中 的包，從存放在隊(duì)列高位的包開(kāi)始依次發(fā)送給路徑檢索傳輸部。當(dāng)進(jìn) 行傳輸時(shí)，存放在傳輸隊(duì)列緩沖器上的全部的包，依次移動(dòng)到上面1
個(gè)的緩沖器。在傳輸隊(duì)列緩沖器中，從輸入包判斷部接收的輸入包量， 當(dāng)超過(guò)向路徑檢索傳輸部的傳輸能力及路徑檢索傳輸部上的包處理 能力時(shí)，存放在傳輸隊(duì)列緩沖器中的包量將不斷增加。存放在傳輸隊(duì) 列緩沖器中的包增加，當(dāng)傳輸隊(duì)列緩沖器存滿時(shí)，就將產(chǎn)生廢棄包。 這時(shí)，傳輸隊(duì)列緩沖器中存放的最后方的包將被廢棄。
此處，從輸入包判斷部接收的包，根據(jù)廢棄優(yōu)先級(jí)的值，堆放在 傳輸隊(duì)列緩沖器中。堆放在傳輸隊(duì)列緩沖器中的包，根據(jù)該廢棄優(yōu)先 級(jí)，變更其存放的位置。即，包的廢棄優(yōu)先級(jí)超高，越存放在堆棧的 后面，而越低越存放在前面。
再說(shuō)明一個(gè)具體的例子。在該例中，對(duì)于廢棄優(yōu)先級(jí)為0的包，
對(duì)傳輸隊(duì)列緩沖器上進(jìn)行檢索，存放在所存放的全部廢棄優(yōu)先級(jí)為o
的包的下一個(gè)緩沖器中。此后的廢棄優(yōu)先級(jí)為1的包，分別存放在后 面一個(gè)緩沖器中。對(duì)于廢棄優(yōu)先級(jí)為l的包，就存放在傳輸隊(duì)列緩沖 存儲(chǔ)器中所存放的全部包下面的緩沖器中。這樣，當(dāng)包傳輸給傳輸隊(duì) 列緩沖器時(shí)，如果傳輸隊(duì)列緩沖器全部存滿，則傳輸?shù)陌膹U棄優(yōu)先
級(jí)為1時(shí)直接廢棄。而當(dāng)所傳輸?shù)陌膹U棄優(yōu)先級(jí)為0時(shí)，將最末尾 的廢棄優(yōu)先級(jí)為1的包優(yōu)先廢棄，如果在傳輸隊(duì)列緩沖器中所存放的 全部包的廢棄優(yōu)先級(jí)為0，則將所傳輸?shù)陌鼜U棄。這樣，采取了廢棄 優(yōu)先級(jí)為1的包優(yōu)先廢棄的形式。
下面說(shuō)明另一個(gè)具體實(shí)現(xiàn)的方法。在該例中，對(duì)于廢棄優(yōu)先級(jí)為 0的包，無(wú)論在傳輸隊(duì)列緩沖器中所存放的包的廢棄優(yōu)先級(jí)如何，都
采取存放在特定位置的形式。對(duì)于廢棄優(yōu)先級(jí)為1的包，存放在傳輸 隊(duì)列緩沖器中所存放的全部包的下一個(gè)緩沖器中，這一點(diǎn)與上一例相 同。這時(shí)，在傳輸隊(duì)列緩沖器全存滿的狀況下，當(dāng)對(duì)傳輸隊(duì)列緩沖器 傳輸廢棄優(yōu)先級(jí)為1的包時(shí)，該包被廢棄，但是對(duì)傳輸隊(duì)列緩沖器傳
輸廢棄優(yōu)先級(jí)為o的包時(shí)，該包不廢棄?？刂朴冒鹊男畔⒃叫略接?br> 用，應(yīng)使新的比舊的控制用包優(yōu)先發(fā)送，根據(jù)這一觀點(diǎn)采用如下形式
對(duì)于廢棄優(yōu)先級(jí)為0的包，傳輸隊(duì)列緩沖器先接收，從未傳輸給路徑 檢索傳輸部的剩余的包中，依次進(jìn)行廢棄。
這樣，可以實(shí)現(xiàn)判斷包的廢棄優(yōu)先級(jí)的傳輸。
采用這一方式，通過(guò)由線路收容部判斷廢棄優(yōu)先級(jí)，可以將控制 包等廢棄會(huì)對(duì)中繼處理造成故障的包、及不容許包損失的通信，有效
地傳輸給路徑檢索傳輸部。
(實(shí)施例3) 下面說(shuō)明本專(zhuān)利的第3實(shí)施例。
在本實(shí)施例中，與實(shí)施例2同樣，其構(gòu)成具有實(shí)施例1的裝置的 路徑檢索傳輸部、管理用處理器部、及線路收容部中的網(wǎng)絡(luò)端口和發(fā) 送包傳輸部，還有以下所示的線路收容部的輸入包判斷部和傳輸隊(duì)列 緩沖器。在本構(gòu)成的輸入包判斷部中，具有實(shí)施例1中的以輸入端口 及輸入包的頭信息中L2、 L3的發(fā)送接收地址值和輸入輸出端口號(hào)為 基礎(chǔ)的傳輸目的地路徑檢索傳輸部的判斷功能。
線路收容部的概要如圖14中所示。從網(wǎng)絡(luò)端口接收包的線路收容 部，由輸入包判斷部進(jìn)行該包的傳輸優(yōu)先級(jí)的判斷。該判斷根據(jù)所設(shè) 定的方針進(jìn)行。 一般來(lái)說(shuō)，從包的QoS信息、及包的目的地等，識(shí)別 重要性高應(yīng)優(yōu)先傳輸?shù)陌翱刂朴冒?、及重要性低延遲傳輸也無(wú)所謂 的包。根據(jù)該識(shí)別結(jié)果，對(duì)每個(gè)包判斷傳輸優(yōu)先級(jí)的參數(shù)。該傳輸優(yōu) 先級(jí)的值，可以附加多個(gè)值作為范圍，但根據(jù)裝置的不同來(lái)設(shè)定其值 的上限。在本實(shí)施例中，傳輸優(yōu)先級(jí)取0 3的2bit的值。本例中的 傳輸優(yōu)先級(jí)，該數(shù)字越小越優(yōu)先地進(jìn)行傳輸。進(jìn)行了該判斷的包，與 該傳輸優(yōu)先級(jí)一起傳輸給傳輸隊(duì)列緩沖器。
關(guān)于傳輸隊(duì)列緩沖器的構(gòu)成如圖15所示。本方式中具有多個(gè)傳輸 隊(duì)列緩沖器，對(duì)其分別設(shè)定了向路徑檢索傳輸部的傳輸優(yōu)先級(jí)。在本 方式中，包具有0 3的2bit傳輸優(yōu)先級(jí)，傳輸隊(duì)列緩沖器也同樣設(shè) 定了 4個(gè)傳輸優(yōu)先級(jí)。
從傳輸隊(duì)列緩沖器向路徑檢索傳輸部的包傳輸方法之一，是從傳 輸優(yōu)先級(jí)高的傳輸隊(duì)列緩沖器開(kāi)始進(jìn)行，直到傳輸優(yōu)先級(jí)高的傳輸隊(duì) 列緩沖器中所存放的包變?yōu)闆](méi)有之前，優(yōu)先進(jìn)行向路徑檢索傳輸部的 傳輸。當(dāng)傳輸優(yōu)先級(jí)高的傳輸隊(duì)列緩沖器中沒(méi)有包時(shí)，進(jìn)行向下一個(gè) 傳輸優(yōu)先級(jí)高的傳輸隊(duì)列緩沖器中所存放的包的傳輸。這樣，從傳輸 優(yōu)先級(jí)高的包開(kāi)始，優(yōu)先對(duì)路徑檢索傳輸部發(fā)送包。
從傳輸隊(duì)列緩沖器向路徑檢索傳輸部的包的另-一個(gè)傳輸方法，還 存在根據(jù)傳輸優(yōu)先級(jí)對(duì)從各傳輸隊(duì)列緩沖器來(lái)的傳輸頻度進(jìn)行加權(quán) 的方式。g卩，例如可以是如下方式在10次向路徑檢索傳輸部的包 的傳輸中，從0號(hào)的傳輸隊(duì)列緩沖器進(jìn)行4次傳輸，從l號(hào)的傳輸隊(duì)
列緩沖器進(jìn)行3次傳輸，從2號(hào)的傳輸隊(duì)列緩沖器進(jìn)行2次傳輸，從 3號(hào)的傳輸隊(duì)列緩沖器進(jìn)行1次傳輸。
說(shuō)明從輸入包判斷部所傳輸?shù)陌騻鬏旉?duì)列緩沖器存放的方法之 一的例子。包根據(jù)該包具有的傳輸優(yōu)先級(jí)，在傳輸隊(duì)列緩沖器中分開(kāi) 存放。在本例中，包傳輸給與其傳輸優(yōu)先級(jí)的值相同序號(hào)的傳輸隊(duì)列 緩沖器，并存放在該傳輸隊(duì)列緩沖器所存放的包的后面。當(dāng)傳輸隊(duì)列 緩沖器全部存滿了時(shí)，將所傳輸?shù)陌鼜U棄。
在另一個(gè)例子中，所傳輸?shù)陌娣旁谂c傳輸優(yōu)先級(jí)的值相同序號(hào) 的傳輸隊(duì)列緩沖器中所存放的包的后面，但是所傳輸?shù)膫鬏旉?duì)列緩沖 器全部滿了時(shí)，包存放在比本來(lái)所傳輸?shù)膫鬏旉?duì)列緩沖器大1號(hào)的傳 輸隊(duì)列緩沖器最上面，在該傳輸隊(duì)列緩沖器中所存放的包依次各錯(cuò)開(kāi) 一號(hào)。如果，在傳輸隊(duì)列緩沖器所傳輸?shù)陌膫鬏攦?yōu)先級(jí)最大、且該 傳輸優(yōu)先級(jí)的序號(hào)的傳輸隊(duì)列緩沖器全部存滿了時(shí)，將該包廢棄。當(dāng) 所傳輸?shù)陌膫鬏攦?yōu)先級(jí)的序號(hào)的傳輸隊(duì)列緩沖器、和大1個(gè)序號(hào)的 傳輸隊(duì)列緩沖器雙方都存滿了時(shí)，所傳輸?shù)陌娣旁诖?號(hào)的傳輸隊(duì) 列緩沖器的最上面，在該傳輸隊(duì)列緩沖器中所存放的包全部向下各錯(cuò) 位1個(gè)。這時(shí)，當(dāng)還存在大1號(hào)的傳輸隊(duì)列緩沖器時(shí)，存放在f末尾
的包被存放在該傳輸隊(duì)列緩沖器最上面，而當(dāng)不存在時(shí)，將該包廢棄。 同樣，當(dāng)其他的傳輸隊(duì)列緩沖器也存滿了時(shí)，處于該傳輸隊(duì)列緩沖器 最末尾的包，存放在序號(hào)還要大的傳輸隊(duì)列緩沖器中，只廢棄最大序 號(hào)傳輸隊(duì)列緩沖器的最后的包。
通過(guò)采用以上的方式，可以實(shí)現(xiàn)判斷從線路收容部向路徑檢索傳 輸部的傳輸優(yōu)先級(jí)的傳輸。
根據(jù)本方式，可以得到使傳輸優(yōu)先級(jí)高需要高速傳輸?shù)目刂瓢?及要求延遲小的包等，優(yōu)先地傳輸給路徑檢索傳輸部的效果。
(實(shí)施例4) 下面說(shuō)明本專(zhuān)利的第4實(shí)施例。
在本實(shí)施例中，與實(shí)施例2及實(shí)施例3同樣，其構(gòu)成具有實(shí)施例 1的裝置的路徑檢索傳輸部、管理用處理器部、及線路收容部中的網(wǎng) 絡(luò)端口和發(fā)送包傳輸部，還有以下所示的線路收容部的輸入包判斷部 和傳輸隊(duì)列緩沖器。有關(guān)本實(shí)施例的線路收容部的詳細(xì)構(gòu)成如圖所 示。本構(gòu)成的輸入包判斷部中，具有實(shí)施例1中的以輸入端口及輸入 包的頭信息中L2、 L3的發(fā)送接收地址值和輸入輸出端口號(hào)為基礎(chǔ)的 傳輸目的地路徑檢索傳輸部的判斷功能。
線路收容部的概要如圖16中所示。從網(wǎng)絡(luò)端口接收包的線路收容 部，由輸入包判斷部進(jìn)行該包的廢棄優(yōu)先級(jí)及傳輸優(yōu)先級(jí)的判斷。該 判斷根據(jù)所設(shè)定的方針進(jìn)行。 一般來(lái)說(shuō)，從包的QoS信息、及包的目 的地等，識(shí)別重要性高應(yīng)優(yōu)先傳輸?shù)陌⒓爸匾缘脱舆t傳輸也無(wú)所 謂或廢棄也沒(méi)關(guān)系的包。根據(jù)該識(shí)別結(jié)果，對(duì)每個(gè)包判斷廢棄優(yōu)先級(jí) 及傳輸優(yōu)先級(jí)的參數(shù)。在本實(shí)施例中，將廢棄優(yōu)先級(jí)為0或1的lbit 的值，采用傳輸優(yōu)先級(jí)為0 3的2bit的值。當(dāng)本例中假設(shè)廢棄優(yōu)先 級(jí)為0時(shí)不允許廢棄，而為1時(shí)允許廢棄，傳輸優(yōu)先級(jí)其數(shù)字越小越 優(yōu)先地進(jìn)行傳輸。進(jìn)行了該判斷的包，與該廢棄優(yōu)先級(jí)及傳輸優(yōu)先級(jí) 一起發(fā)送給傳輸隊(duì)列緩沖器。 、
傳輸隊(duì)列緩沖器的構(gòu)成如圖17中所示。本方式的傳輸隊(duì)列緩沖器 根據(jù)其傳輸優(yōu)先級(jí)具有多個(gè)緩沖器。在本方式中，用2bit表示傳輸
優(yōu)先級(jí)，表示傳輸隊(duì)列緩沖器同樣也保持4個(gè)的例子，但是傳輸隊(duì)列
緩沖器的數(shù)量不一定需要與傳輸優(yōu)先級(jí)具有的值的個(gè)數(shù)相等。多個(gè)傳 輸隊(duì)列緩沖器分別設(shè)定了向路徑檢索傳輸部傳輸?shù)膬?yōu)先級(jí)。
從傳輸隊(duì)列緩沖器向路徑檢索傳輸部的包傳輸方式，存在從傳輸 優(yōu)先級(jí)高的傳輸隊(duì)列緩沖器開(kāi)始傳輸，直到傳輸優(yōu)先級(jí)高的傳輸隊(duì)列 緩沖器中所存放的包變?yōu)闆](méi)有之前，優(yōu)先向路徑檢索傳輸部進(jìn)行傳輸 的方式。當(dāng)傳輸優(yōu)先級(jí)高的傳輸隊(duì)列緩沖器中沒(méi)有包時(shí)，進(jìn)行向下一 個(gè)傳輸優(yōu)先級(jí)高的傳輸隊(duì)列緩沖器中所存放的包的傳輸。這樣，從傳 輸優(yōu)先級(jí)高的包開(kāi)始，優(yōu)先對(duì)路徑檢索傳輸部發(fā)送包。
從傳輸隊(duì)列緩沖器向路徑檢索傳輸部的另一包傳輸方式是如下方
式從傳輸優(yōu)先級(jí)高的傳輸隊(duì)列緩沖器，到傳輸優(yōu)先級(jí)低的傳輸隊(duì)列 緩沖器，從全部傳輸隊(duì)列緩沖器進(jìn)行傳輸，并通過(guò)對(duì)該傳輸?shù)念l度加 權(quán)，執(zhí)行傳輸。
廢棄優(yōu)先級(jí)的值，使將包存放在傳輸隊(duì)列緩沖器的哪個(gè)位置發(fā)生 變化。具體地說(shuō)，包括在存放包的傳輸隊(duì)列緩沖器內(nèi)，檢索廢棄優(yōu) 先級(jí)，廢棄優(yōu)先級(jí)低的包比廢棄優(yōu)先級(jí)高的包存放在高位的位置的方 法；及在該傳輸隊(duì)列緩沖器中存放一定數(shù)量以上的包，存放的包的廢 棄優(yōu)先級(jí)低時(shí)，在特定的位置存放包，而將其以下的包存放的低一個(gè) 的緩沖器中的方法。無(wú)論哪種情況，在該傳輸隊(duì)列緩沖器全存滿了的 狀態(tài)，位于傳輸隊(duì)列緩沖器最后的包均被廢棄。
在該方式中，用傳輸優(yōu)先級(jí)選擇在哪個(gè)傳輸隊(duì)列緩沖器中存放包， 并用廢棄優(yōu)先級(jí)選擇在該傳輸隊(duì)列緩沖器中存放包時(shí)的位置。這樣，
在本方式中，判斷廢棄優(yōu)先級(jí)和傳輸優(yōu)先級(jí)這2個(gè)優(yōu)先級(jí)，對(duì)向該2
個(gè)優(yōu)先級(jí)的傳輸隊(duì)列緩沖器存放的方法采用不同的反映方法，與又f其 以單個(gè)反映的情況相比較，可以實(shí)施詳細(xì)的傳輸及廢棄的管理。^
(實(shí)施例5)
下面說(shuō)明本專(zhuān)利的第5實(shí)施例。
在本實(shí)施例中，具有與實(shí)施例1相同的構(gòu)成，此外，在線路收容
部中，判斷對(duì)實(shí)施例4的輸入包的廢棄優(yōu)先級(jí)及傳輸優(yōu)先級(jí)。下面表 示線路收容部的詳細(xì)內(nèi)容。
線路收容部具有圖18的構(gòu)成。輸入包判斷部中的判斷，進(jìn)行輸入 包是否是需要在特定的路徑檢索傳輸部進(jìn)行處理的包的判斷，進(jìn)行以 路徑檢索傳輸部的負(fù)荷分散為目的的傳輸。另外，具有在該包中附加 廢棄優(yōu)先級(jí)及傳輸優(yōu)先級(jí)的參數(shù)的功能。為了實(shí)現(xiàn)這些功能的詳細(xì)情 況與實(shí)施例l及實(shí)施例4的功能相同。這時(shí)，為了實(shí)現(xiàn)這些功能進(jìn)行
的判斷，可以同時(shí)進(jìn)行。這樣，在輸入包判斷部中的檢索的目的是為 了得到與實(shí)施例1及實(shí)施例4中的效果。
在輸入包判斷部中的檢索中，通過(guò)對(duì)輸入包進(jìn)行模式匹配，進(jìn)行 該包是否是需要由特定的路徑檢索傳輸部進(jìn)行處理的包的判斷。通過(guò) 該判斷，當(dāng)判斷是需要在特定路徑檢索傳輸部進(jìn)行處理的包，根據(jù)方 針設(shè)定廢棄優(yōu)先級(jí)及傳輸優(yōu)先級(jí)。被判斷為是不需要由特定路徑檢索 傳輸部進(jìn)行處理的包，根據(jù)頭信息判斷該包的廢棄優(yōu)先級(jí)和傳輸優(yōu)先 級(jí)，并且以所輸入的端口及L2、 L3的發(fā)送接收地址值及輸入輸出端 口的信息為基礎(chǔ)，進(jìn)行傳輸目的地的路徑檢索傳輸部的判斷。
這樣，通過(guò)同時(shí)進(jìn)行實(shí)施例1及實(shí)施例4中的判斷，在本構(gòu)成中， 比單獨(dú)進(jìn)行這些判斷時(shí)可以實(shí)現(xiàn)高效率的判斷。
產(chǎn)業(yè)上利用可能性
本發(fā)明一般可用于網(wǎng)絡(luò)上的中繼裝置的包傳輸方法中。
權(quán)利要求
1、一種包傳輸裝置，具有多個(gè)線路收容部、及與該多個(gè)線路收容部分別一對(duì)一連接的多個(gè)路徑檢索傳輸部，其特征在于上述多個(gè)線路收容部分別根據(jù)輸入的包的識(shí)別結(jié)果，將上述包傳輸給上述多個(gè)路徑檢索傳輸部之中預(yù)先確定的路徑檢索傳輸部；另外，在輸入了特定的包的情況下，從上述多個(gè)線路收容部的任一個(gè)輸入時(shí)，上述多個(gè)線路收容部也傳輸給特定的一個(gè)路徑檢索傳輸部。
2、 如權(quán)利要求l所述的包傳輸裝置，其特征在于 上述多個(gè)線路收容部之中至少某一個(gè)，根據(jù)上述輸入的包的識(shí)別結(jié)果對(duì)該包設(shè)定廢棄優(yōu)先級(jí)，在向上述路徑檢索傳輸部傳輸時(shí)檢測(cè)出 擁堵的情況下，根據(jù)上述廢棄優(yōu)先級(jí)判斷是否廢棄該包。
3、 如權(quán)利要求l所述的包傳輸裝置，其特征在于 上述多個(gè)線路收容部之中至少某一個(gè)，根據(jù)上述輸入的包的識(shí)別結(jié)果對(duì)該包設(shè)定傳輸優(yōu)先級(jí)，在向上述路徑檢索傳輸部傳輸時(shí)檢測(cè)出 擁堵的情況下，根據(jù)上述傳輸優(yōu)先級(jí)判斷是否優(yōu)先傳輸該包。
4、 如權(quán)利要求l所述的包傳輸裝置，其特征在于 上述特定的包是特定的控制包。
5、 如權(quán)利要求4所述的包傳輸裝置，其特征在于上述特定的控制包是根據(jù)環(huán)協(xié)議的控制包。
6、 如權(quán)利要求5所述的包傳輸裝置，其特征在于根據(jù)上述環(huán)協(xié)議的控制包是連接監(jiān)視用包。
全文摘要
本發(fā)明提供包傳輸裝置。在集中分布式結(jié)構(gòu)中，特定的判斷處理不能在路徑檢索傳輸部進(jìn)行，需要在其他高功能處理部、或路徑檢索傳輸部間共用有關(guān)判斷處理的信息。這樣，存在在采用高功能處理部時(shí)成本變高，而在路徑檢索傳輸部間進(jìn)行合作時(shí)損失高速性的問(wèn)題。當(dāng)從路徑檢索傳輸部?jī)?nèi)的包傳輸部向處理器部間發(fā)送的期間產(chǎn)生廢棄流時(shí)，還存在無(wú)論包的優(yōu)先級(jí)如何都被廢棄的問(wèn)題。規(guī)定特定的判斷處理的包從線路收容部必須發(fā)送給特定路徑檢索傳輸部的規(guī)則。當(dāng)存在超過(guò)從線路收容部向路徑檢索傳輸部的傳輸能力的流的輸入時(shí)，由線路收容部分析包頭，檢索包的種類(lèi)、及傳輸?shù)膬?yōu)先級(jí)、廢棄的優(yōu)先級(jí)。
文檔編號(hào)H04Q11/00GK101102267SQ20071000819
公開(kāi)日2008年1月9日 申請(qǐng)日期2007年1月26日 優(yōu)先權(quán)日2006年7月6日
發(fā)明者中尾嘉宏, 山田雅毅, 村中孝行, 赤羽真一, 長(zhǎng)坂充 申請(qǐng)人:阿拉克斯拉網(wǎng)絡(luò)株式會(huì)社