專(zhuān)利名稱(chēng)：具有通信質(zhì)量控制功能的包中繼裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的技術(shù)領(lǐng)域涉及例如具有控制在網(wǎng)絡(luò)中傳輸?shù)陌念l帶的整形(shaping)功能和頻帶監(jiān)視功能的包中繼裝置。
背景技術(shù)：
在IP網(wǎng)絡(luò)中使用的分組通信方式中，多個(gè)用戶(hù)可以共用相同線(xiàn)路，所以能夠把每個(gè)頻帶的成本抑制得比較低。由于該分組通信方式的低成本性，有利用IP網(wǎng)絡(luò)實(shí)現(xiàn)在以往專(zhuān)用網(wǎng)絡(luò)中實(shí)現(xiàn)的各個(gè)企業(yè)的電話(huà)網(wǎng)和業(yè)務(wù)網(wǎng)絡(luò)的趨勢(shì)。因此，要求IP網(wǎng)絡(luò)實(shí)現(xiàn)在專(zhuān)用網(wǎng)絡(luò)中實(shí)現(xiàn)的相對(duì)語(yǔ)音數(shù)據(jù)和任務(wù)臨界數(shù)據(jù)的通信質(zhì)量的保證和高可靠性。
為了確保語(yǔ)音數(shù)據(jù)和任務(wù)臨界數(shù)據(jù)的通信質(zhì)量，構(gòu)成IP網(wǎng)絡(luò)的包中繼裝置需要具備通信質(zhì)量控制功能。作為通信質(zhì)量控制功能，例如已經(jīng)知道有整形功能。關(guān)于執(zhí)行整形功能的整形裝置在專(zhuān)利文獻(xiàn)1中有所記載。該文獻(xiàn)記載的整形裝置設(shè)置按照每個(gè)連接(VC(Virtual Connection))儲(chǔ)存固定長(zhǎng)度的包即單元(cell)的隊(duì)列，在對(duì)每個(gè)VC預(yù)先設(shè)定的頻帶中，從該隊(duì)列發(fā)送包，確保每個(gè)VC的頻帶。IP網(wǎng)絡(luò)的管理者例如對(duì)通信量集中的線(xiàn)路配置采用了該技術(shù)的整形裝置，對(duì)語(yǔ)音數(shù)據(jù)和任務(wù)臨界數(shù)據(jù)分配VC以確保頻帶，從而可以確保該數(shù)據(jù)用的通信質(zhì)量。
作為其他的整形裝置已經(jīng)知道有WFQ(Weighted Fair Queuing)。在非專(zhuān)利文獻(xiàn)1中記載了基于被稱(chēng)為SCFQ(Self Clocked Fair Queuing)的算法的WFQ的整形裝置。該文獻(xiàn)的整形裝置管理多個(gè)會(huì)話(huà)k(＝1～N)，對(duì)每個(gè)所述會(huì)話(huà)k設(shè)有加權(quán)Wk。在包p_k_i到達(dá)整形裝置時(shí)，把該到達(dá)包p_k_i儲(chǔ)存在隊(duì)列中，同時(shí)根據(jù)下述算式計(jì)算每個(gè)包p_k_i的變數(shù)F_k_i。F_k_i＝L_k_i/Wk+max(F_(k-1)_i，V(ta_k_i))，其中，L_k_i表示包p_k_i的包長(zhǎng)度，ta_k_i表示包p_k_i的到達(dá)時(shí)間，V(t)表示在時(shí)間t返回從隊(duì)列輸出的包的F_k_i的值的函數(shù)。在輸出包時(shí)，通過(guò)輸出具有最小的F_k_i的包p_k_i，實(shí)現(xiàn)與各個(gè)會(huì)話(huà)的加權(quán)Wk成比例的包輸出。IP網(wǎng)絡(luò)的管理者例如對(duì)語(yǔ)音數(shù)據(jù)和任務(wù)臨界數(shù)據(jù)分配一個(gè)會(huì)話(huà)k，確保相當(dāng)于(Wk/Wk的總和)×線(xiàn)路頻帶的頻帶，由此可以確保該數(shù)據(jù)用的通信質(zhì)量。
作為其他的通信質(zhì)量控制功能，例如已經(jīng)知道有非專(zhuān)利文獻(xiàn)4記載的頻帶監(jiān)視功能。在該文獻(xiàn)的CBR(Constant Bit Rate)服務(wù)中，在用戶(hù)-網(wǎng)絡(luò)之間簽約最大頻帶(PCRPeak Cell Rate)，頻帶監(jiān)視功能在該最大頻帶中監(jiān)視所接收的單元，廢棄判定為“違約”的單元。IP網(wǎng)絡(luò)的管理者例如利用網(wǎng)絡(luò)的項(xiàng)目節(jié)點(diǎn)具備的該頻帶監(jiān)視功能，限制每個(gè)用戶(hù)的數(shù)據(jù)的頻帶，通過(guò)排除某個(gè)用戶(hù)的數(shù)據(jù)對(duì)其他用戶(hù)的語(yǔ)音數(shù)據(jù)和任務(wù)臨界數(shù)據(jù)的影響，可以確保特定用戶(hù)的語(yǔ)音數(shù)據(jù)和任務(wù)臨界數(shù)據(jù)的通信質(zhì)量。
另一方面，在非專(zhuān)利文獻(xiàn)2中，作為實(shí)現(xiàn)交換臺(tái)的高可用性的手段記載了鏈接集約技術(shù)，把多個(gè)物理線(xiàn)路(物理鏈接)作為一個(gè)邏輯集約線(xiàn)路(Link Aggregation Group)處理，可以對(duì)該集約線(xiàn)路進(jìn)行與一個(gè)物理線(xiàn)路相同的處理。即使集約線(xiàn)路的一個(gè)物理線(xiàn)路產(chǎn)生故障，至少有一個(gè)物理線(xiàn)路是正常的，所以通過(guò)集約線(xiàn)路連接的交換臺(tái)間的通信不會(huì)中斷。因此，IP網(wǎng)絡(luò)的管理者利用多個(gè)線(xiàn)路連接正在連接交換臺(tái)之間的單一線(xiàn)路，并采用鏈接集約，由此可以提高網(wǎng)絡(luò)的可用性。
另外，作為實(shí)現(xiàn)設(shè)定被稱(chēng)為L(zhǎng)SP(Label Switching Path)的總線(xiàn)的MPLS(Multi Protocol Label Switching)網(wǎng)絡(luò)的高可用性的手段，還有非專(zhuān)利文獻(xiàn)3記載的快速改線(xiàn)發(fā)送技術(shù)。該文獻(xiàn)記載了保護(hù)在LSP中傳輸?shù)臉I(yè)務(wù)量的方式即一對(duì)一備份方式(one-to-one backup)和便捷備份方式(facility backup)。在一對(duì)一備份方式中，設(shè)定對(duì)應(yīng)被保護(hù)的LSP(稱(chēng)為保護(hù)LSP(protected LSP))的一個(gè)預(yù)備LSP(backup LSP)，在便捷備份方式中，設(shè)定對(duì)應(yīng)多個(gè)保護(hù)LSP的一個(gè)預(yù)備LSP。在保護(hù)LSP產(chǎn)生故障時(shí)，在該LSP中傳輸?shù)臉I(yè)務(wù)量向預(yù)備LSP迂回。IP網(wǎng)絡(luò)的管理者設(shè)定相對(duì)保護(hù)LSP的預(yù)備LSP，在保護(hù)LSP產(chǎn)生故障時(shí)實(shí)施所述迂回，由此可以提高網(wǎng)絡(luò)的可用性。
專(zhuān)利文獻(xiàn)1 日本專(zhuān)利特開(kāi)平6-315034號(hào)公報(bào)非專(zhuān)利文獻(xiàn)1 S.Golestani，”A Self-Clocked Fair QueuingScheme for Broadband Applications”，In proc，ofINFOCOM’94，pp.636-646，1994.
非專(zhuān)利文獻(xiàn)2 Link Aggregation according to IEEE standard802.3ad(參照http//www.itworld.com/Net/1750/NWW001113tech/pfindex.thml)非專(zhuān)利文獻(xiàn)3 “Fast Reroute Extesions to RSVP～TE for LSPTunnels”IETF RFC 4090非專(zhuān)利文獻(xiàn)4 The ATM Forum Specification version4.0 4.5章前述專(zhuān)利文獻(xiàn)1、非專(zhuān)利文獻(xiàn)1的整形裝置以向單一線(xiàn)路的包輸出的控制為前提，沒(méi)有考慮向多個(gè)線(xiàn)路的包輸出的控制。因此，采用專(zhuān)利文獻(xiàn)1和非專(zhuān)利文獻(xiàn)1的整形裝置，不能控制非專(zhuān)利文獻(xiàn)2記載的輸出給集約線(xiàn)路的包的總頻帶。為此，在由采用鏈接集約技術(shù)的交換臺(tái)構(gòu)成的IP網(wǎng)絡(luò)中，存在不能確保相對(duì)語(yǔ)音通信和任務(wù)臨界數(shù)據(jù)的通信質(zhì)量的問(wèn)題。
另外，在采用了非專(zhuān)利文獻(xiàn)3記載的快速改線(xiàn)發(fā)送技術(shù)的網(wǎng)絡(luò)中，可以考慮包中繼裝置向?qū)γ總€(gè)輸出線(xiàn)路設(shè)定的保護(hù)LSP和預(yù)備LSP發(fā)送包。采用了專(zhuān)利文獻(xiàn)1、非專(zhuān)利文獻(xiàn)1的整形裝置沒(méi)有考慮向多個(gè)線(xiàn)路的包輸出的控制，所以不能控制保護(hù)LSP和對(duì)應(yīng)的預(yù)備LSP的包的總頻帶。因此，在由采用快速改線(xiàn)發(fā)送技術(shù)的交換臺(tái)構(gòu)成的IP網(wǎng)絡(luò)中，存在不能確保相對(duì)語(yǔ)音通信和任務(wù)臨界數(shù)據(jù)的通信質(zhì)量的問(wèn)題。
并且，同樣非專(zhuān)利文獻(xiàn)4的頻帶監(jiān)視功能以來(lái)自單一線(xiàn)路的輸入包和向單一線(xiàn)路的輸出包的控制為前提，沒(méi)有考慮來(lái)自多個(gè)線(xiàn)路的包輸入和向多個(gè)線(xiàn)路的包輸出的控制。因此，采用了非專(zhuān)利文獻(xiàn)4的頻帶監(jiān)視功能不能控制非專(zhuān)利文獻(xiàn)2記載的從集約線(xiàn)路輸入的包和向集約線(xiàn)路輸出的包的總頻帶。因此，在由采用鏈接集約技術(shù)的交換臺(tái)構(gòu)成的IP網(wǎng)絡(luò)中，存在不能確保相對(duì)語(yǔ)音通信和任務(wù)臨界數(shù)據(jù)的通信質(zhì)量的問(wèn)題。
并且，在采用了非專(zhuān)利文獻(xiàn)3記載的快速改線(xiàn)發(fā)送技術(shù)的網(wǎng)絡(luò)中，包中繼裝置接收來(lái)自對(duì)每個(gè)輸入線(xiàn)路設(shè)定的保護(hù)LSP和預(yù)備LSP的包，并向?qū)γ總€(gè)輸入線(xiàn)路設(shè)定的保護(hù)LSP和預(yù)備LSP發(fā)送包。采用了非專(zhuān)利文獻(xiàn)4的頻帶監(jiān)視功能，由于沒(méi)有考慮來(lái)自多個(gè)線(xiàn)路的包輸入和向多個(gè)線(xiàn)路的包輸出，所以不能控制從保護(hù)LSP和預(yù)備LSP輸入的包以及向保護(hù)LSP和預(yù)備LSP輸出的包的總頻帶。因此，在利用采用快速改線(xiàn)發(fā)送技術(shù)的交換臺(tái)構(gòu)成的IP網(wǎng)絡(luò)中，存在不能確保相對(duì)語(yǔ)音通信和任務(wù)臨界數(shù)據(jù)的通信質(zhì)量的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明就是為了解決上述課題而提出的，提供一種包中繼裝置，例如在向多個(gè)物理線(xiàn)路分配并發(fā)送從物理線(xiàn)路接收的包的包中繼裝置中，具有從物理線(xiàn)路收發(fā)包的發(fā)送部；從物理線(xiàn)路接收包的接收部；確定對(duì)應(yīng)多個(gè)物理線(xiàn)路的線(xiàn)路組的線(xiàn)路組確定部；按照由線(xiàn)路組確定部確定的每個(gè)線(xiàn)路組控制包的流動(dòng)的線(xiàn)路組控制部。
上述以外的本申請(qǐng)將要解決的課題及其解決方法，參照本申請(qǐng)的“用于實(shí)施發(fā)明的最佳方式”部分和附圖將更加明確。
例如，通過(guò)采用上述手段，可以控制從多個(gè)線(xiàn)路輸入的包和向多個(gè)線(xiàn)路輸出的包的整個(gè)頻帶。


圖1是表示包中繼裝置200的結(jié)構(gòu)的一例。
圖2是表示包中繼裝置200收發(fā)的包的格式的一例。
圖3是表示包中繼裝置200中的包的格式的一例。
圖4是表示包收發(fā)電路211的一個(gè)結(jié)構(gòu)示例。
圖5是表示包中繼裝置200收發(fā)的MPLS包的格式的一例。
圖6是表示包中繼裝置200中的MPLS包的格式的一例。
圖7是表示整形部100的結(jié)構(gòu)的一例。
圖8是表示輸出線(xiàn)路序號(hào)表600的一個(gè)結(jié)構(gòu)示例。
圖9是表示包發(fā)送管理表720的一個(gè)結(jié)構(gòu)示例。
圖10是表示FIFO管理表730的一個(gè)結(jié)構(gòu)示例。
圖11是表示頻帶規(guī)則儲(chǔ)存部740的一個(gè)結(jié)構(gòu)示例。
圖12是表示輸出線(xiàn)路組表750的一個(gè)結(jié)構(gòu)示例。
圖13是表示包讀出部150的一個(gè)結(jié)構(gòu)示例。
圖14是包讀出部150的包讀出時(shí)的處理流程圖。
圖15是表示頻帶規(guī)則儲(chǔ)存部2440的一個(gè)結(jié)構(gòu)示例。
圖16是表示包發(fā)送管理表2520的一個(gè)結(jié)構(gòu)示例。
圖17是表示整形部1500的結(jié)構(gòu)的一例。
圖18是表示輸出線(xiàn)路序號(hào)表1600的一個(gè)結(jié)構(gòu)示例。
圖19是表示包讀出部1550的一個(gè)結(jié)構(gòu)示例。
圖20是表示包發(fā)送管理表1620的一個(gè)結(jié)構(gòu)示例。
圖21是表示FIFO管理表1630的一個(gè)結(jié)構(gòu)示例。
圖22是表示頻帶規(guī)則儲(chǔ)存部1640的一個(gè)結(jié)構(gòu)示例。
圖23是表示輸出標(biāo)簽組表1650的一個(gè)結(jié)構(gòu)示例。
圖24是包讀出部1550的包讀出時(shí)的處理流程圖。
圖25是表示設(shè)定頻帶規(guī)則儲(chǔ)存部的命令的一例。
圖26是表示包中繼裝置2600的結(jié)構(gòu)的一例。
圖27是表示包收發(fā)電路2611的一個(gè)結(jié)構(gòu)示例。
圖28是表示流檢測(cè)部2632的一個(gè)結(jié)構(gòu)示例。
圖29是表示流表3002的一個(gè)結(jié)構(gòu)示例。
圖30是表示流束判定部3003的一個(gè)結(jié)構(gòu)示例。
圖31是表示流束表3002的一個(gè)結(jié)構(gòu)示例。
圖32是表示設(shè)定流表3002和流束表3002的命令的一例。
圖33是表示設(shè)定流表3002和流束表3002的命令的一例。
圖34是表示頻帶監(jiān)視部2633的結(jié)構(gòu)的一例。
圖35是表示頻帶監(jiān)視表2730的一個(gè)結(jié)構(gòu)示例。
圖36是頻帶監(jiān)視部2633的流程圖。
圖37是設(shè)定頻帶監(jiān)視表2730的命令的一例。
具體實(shí)施例方式
以下，使用圖1～37說(shuō)明本發(fā)明的優(yōu)選實(shí)施例。但是，本發(fā)明不限于這些實(shí)施例。
(實(shí)施例1)具有整形功能的路由器(1)路由器的概要?jiǎng)幼魇紫?，說(shuō)明本實(shí)施例的具有整形功能的包中繼裝置200的概要?jiǎng)幼鳌?br> 圖1是表示本實(shí)施例的包中繼裝置200的結(jié)構(gòu)的一例。包中繼裝置200由以下部分構(gòu)成輸入包的N個(gè)輸入線(xiàn)路201-i(i＝1～N)和N個(gè)輸出線(xiàn)路202-i(i＝1～N)；接口部210；實(shí)施包的儲(chǔ)存和整形的本實(shí)施方式特有的整形部100；標(biāo)題處理部230；處理器240。在本實(shí)施例中說(shuō)明N為4時(shí)的情況，但是N也可以是其他值。接口部210由N個(gè)包收發(fā)電路211-i(i＝1～N)構(gòu)成，進(jìn)行對(duì)應(yīng)各個(gè)輸入線(xiàn)路201-i的包的收發(fā)處理。標(biāo)題處理部230由路徑判定部231和流檢測(cè)部232構(gòu)成，流檢測(cè)部232根據(jù)標(biāo)題信息等判定該包所屬的通信質(zhì)量等級(jí)(以下單純地稱(chēng)為“等級(jí)”)。在圖1中記載只連接標(biāo)題處理部230和包收發(fā)電路211-1的情況，但也可以連接標(biāo)題處理部230和所有的包收發(fā)電路211-i。另外，等級(jí)可以不是用來(lái)表示通信質(zhì)量本身，而表示包的類(lèi)型(例如，語(yǔ)音＝VoIP和圖像等)，還可以表示優(yōu)先順序。
圖2是表示從輸入線(xiàn)路201-i輸入的包的格式的一例。該格式由標(biāo)題部310和數(shù)據(jù)部320構(gòu)成。標(biāo)題部310由以下部分構(gòu)成作為數(shù)據(jù)鏈接層的發(fā)送源地址的發(fā)送源MAC地址316(Source MAC Address以下稱(chēng)為“SMAC”)；作為發(fā)送目標(biāo)地址的發(fā)送目標(biāo)MAC地址317(Destination MACAddress以下稱(chēng)為“DMAC”)；作為網(wǎng)絡(luò)層的發(fā)送源地址(發(fā)送終端的地址)的發(fā)送源IP地址311(Source IP Address以下稱(chēng)為“SIP”)；作為發(fā)送目標(biāo)地址(接收終端的地址)的發(fā)送目標(biāo)IP地址312(DestinationIP Address以下稱(chēng)為“DIP”)；表示協(xié)議(＝上位應(yīng)用)的發(fā)送源端口313(Source Port以下稱(chēng)為“SPORT”)；發(fā)送目標(biāo)端口314(DestinationPort以下稱(chēng)為“DPORT”)；表示網(wǎng)絡(luò)內(nèi)的傳送優(yōu)先度的DSCP315。并且，數(shù)據(jù)部320由用戶(hù)數(shù)據(jù)321構(gòu)成。
圖3是表示包中繼裝置200內(nèi)部的包的格式的一例。該格式在圖2的格式中設(shè)有內(nèi)部標(biāo)題部330。該內(nèi)部標(biāo)題部330由以下部分構(gòu)成表示輸入包的字節(jié)長(zhǎng)度的包長(zhǎng)度331；輸入了該包的線(xiàn)路的序號(hào)即輸入線(xiàn)路序號(hào)332；該包的輸出線(xiàn)路的序號(hào)即輸出線(xiàn)路序號(hào)336；該包的輸出線(xiàn)路組的序號(hào)即輸出線(xiàn)路組333；該包的等級(jí)334；該包的輸出標(biāo)簽組335。另外，關(guān)于輸出線(xiàn)路組和輸出標(biāo)簽組將在后面敘述。另外，有時(shí)把輸出線(xiàn)路組和輸出標(biāo)簽組統(tǒng)稱(chēng)為輸出組。
以下，說(shuō)明包從輸入線(xiàn)路201輸入、并輸出到輸出線(xiàn)路202的流程。包從輸入線(xiàn)路201輸入后，圖4中詳細(xì)記載的包收發(fā)電路211的內(nèi)部標(biāo)題附加電路510附加內(nèi)部標(biāo)題部330，計(jì)數(shù)該包的字節(jié)長(zhǎng)度并寫(xiě)入包長(zhǎng)度331，把輸入了該包的輸入線(xiàn)路201的序號(hào)寫(xiě)入輸入線(xiàn)路序號(hào)332，把該包儲(chǔ)存在包臨時(shí)儲(chǔ)存緩沖器520中。
另外，包標(biāo)題發(fā)送部550把包臨時(shí)儲(chǔ)存緩沖器520中的包的標(biāo)題部310和內(nèi)部標(biāo)題部330的信息作為包標(biāo)題信息21，發(fā)送給標(biāo)題處理部230的路徑判定部231和流檢測(cè)部232。另外，此時(shí)，輸出線(xiàn)路序號(hào)336、輸出線(xiàn)路組333、等級(jí)334和輸出標(biāo)簽組335的值是沒(méi)有意義的數(shù)值。
路徑判定部231根據(jù)所接收的包標(biāo)題信息21的DIP或DMAC的信息判定輸出線(xiàn)路組的序號(hào)(稱(chēng)為輸出線(xiàn)路組序號(hào))，并作為包輸出線(xiàn)路信息22發(fā)送給包收發(fā)電路211。此處，輸出線(xiàn)路組是輸出包的輸出線(xiàn)路的候補(bǔ)的集合。在包中繼裝置200實(shí)施鏈接集約時(shí)，輸出線(xiàn)路組對(duì)應(yīng)集約線(xiàn)路，并且，在本裝置實(shí)施快速改線(xiàn)發(fā)送時(shí)，對(duì)應(yīng)收容保護(hù)LSP和該LSP的預(yù)備LSP的兩個(gè)輸出線(xiàn)路。
標(biāo)題處理部230的流檢測(cè)部232根據(jù)所接收的包標(biāo)題信息21判定該包的等級(jí)，并作為包等級(jí)信息23發(fā)送給包收發(fā)電路211。
包收發(fā)電路211的標(biāo)題寫(xiě)入電路560接收包輸出線(xiàn)路信息22和包等級(jí)信息23，把所接收的信息寫(xiě)入包臨時(shí)儲(chǔ)存緩沖器520內(nèi)的包的輸出線(xiàn)路組333和等級(jí)334的各自字段(field)中。另外，圖4中的包讀出電路530從包臨時(shí)儲(chǔ)存緩沖器520讀出包，并和包發(fā)送信號(hào)24一起發(fā)送給整形部100。
在圖2和圖3中，說(shuō)明了非MPLS網(wǎng)絡(luò)和包中繼裝置200內(nèi)的包的格式示例，圖5表示MPLS網(wǎng)絡(luò)中的包(稱(chēng)為MPLS包)的格式，圖6表示包中繼裝置200內(nèi)的格式。該格式與圖2和圖3中的格式相比，追加了標(biāo)簽318。此時(shí)，圖2中的路徑判定部231判定所接收的包標(biāo)題信息21的輸入線(xiàn)路序號(hào)336和從標(biāo)簽318輸出的輸出標(biāo)簽組的序號(hào)(稱(chēng)為輸出標(biāo)簽組序號(hào))。此處，輸出標(biāo)簽組是保護(hù)LSP和該LSP的預(yù)備LSP的集合。另外，把這些信息作為包輸出線(xiàn)路信息22發(fā)送給包收發(fā)電路211。包收發(fā)電路211的標(biāo)題寫(xiě)入電路560把包輸出線(xiàn)路信息22內(nèi)的輸出標(biāo)簽組序號(hào)和包等級(jí)信息23內(nèi)的等級(jí)，寫(xiě)入輸出標(biāo)簽組335和等級(jí)334中。
整形部100在按照各個(gè)輸出線(xiàn)路組具有的每個(gè)等級(jí)控制發(fā)送頻帶時(shí)，對(duì)每個(gè)輸出線(xiàn)路202、每個(gè)等級(jí)設(shè)置FIFOFirst In First Out(隊(duì)列)。整形部100在從包收發(fā)電路211接收包時(shí)，根據(jù)標(biāo)題310內(nèi)的至少一個(gè)信息，從構(gòu)成(對(duì)輸出線(xiàn)路組333的字段設(shè)定的)輸出線(xiàn)路組的輸出線(xiàn)路的候補(bǔ)中，判定一個(gè)最終的輸出線(xiàn)路。另外，把該包儲(chǔ)存在根據(jù)該輸出線(xiàn)路和內(nèi)部標(biāo)題330的等級(jí)334確定的FIFO中。整形部100控制按照屬于輸出線(xiàn)路組的每個(gè)等級(jí)發(fā)送的包的頻帶，向?qū)?yīng)輸出線(xiàn)路的包收發(fā)電路211發(fā)送包。
另一方面，在整形部一并控制跨越多個(gè)輸出線(xiàn)路的保護(hù)LSP和預(yù)備LSP的發(fā)送頻帶時(shí)，對(duì)每個(gè)輸出標(biāo)簽組設(shè)置FIFO。整形部從包收發(fā)電路211接收包，根據(jù)標(biāo)題310內(nèi)的至少一個(gè)信息，從屬于輸出標(biāo)簽組的LSP和設(shè)定有該LSP的輸出線(xiàn)路中，判定一個(gè)LSP的標(biāo)簽(稱(chēng)為輸出標(biāo)簽)和最終的輸出線(xiàn)路。另外，把所判定的輸出標(biāo)簽寫(xiě)入標(biāo)題部310的標(biāo)簽318中，把該包儲(chǔ)存在根據(jù)該輸出線(xiàn)路和輸出標(biāo)簽組335確定的FIFO中。整形部100控制按照每個(gè)輸出標(biāo)簽組發(fā)送的包的頻帶，向?qū)?yīng)輸出線(xiàn)路的包收發(fā)電路211發(fā)送包。
包收發(fā)電路211把所接收的包暫且儲(chǔ)存在包臨時(shí)儲(chǔ)存緩沖器570中，內(nèi)部標(biāo)題刪除電路580將內(nèi)部標(biāo)題部330刪除，并發(fā)送給輸出線(xiàn)路202。
(2)按照輸出線(xiàn)路組具有的每個(gè)等級(jí)控制發(fā)送頻帶時(shí)的具體動(dòng)作。以下，說(shuō)明本實(shí)施方式固有的整形部100按照輸出線(xiàn)路組具有的每個(gè)等級(jí)控制發(fā)送頻帶時(shí)的具體動(dòng)作。在以下實(shí)施例中說(shuō)明等級(jí)數(shù)量為2的情況，但也可以是除此以外的其他值。
圖7是表示整形部的第1結(jié)構(gòu)示例的方框圖。整形部100由以下部分構(gòu)成按照每個(gè)輸出線(xiàn)路和每個(gè)等級(jí)設(shè)有多個(gè)儲(chǔ)存包的FIFO的包緩沖器110；臨時(shí)儲(chǔ)存包的包臨時(shí)儲(chǔ)存緩沖器120；判定儲(chǔ)存包的FIFO的儲(chǔ)存FIFO判定部140；包寫(xiě)入部130；包讀出部150；輸出線(xiàn)路序號(hào)表600；每個(gè)輸出線(xiàn)路的多路復(fù)用電路1～4。輸出線(xiàn)路數(shù)為4、等級(jí)數(shù)量為2時(shí)的包緩沖器110，具有對(duì)應(yīng)各個(gè)輸出線(xiàn)路212-i的FIFO i1和FIFO i2的4個(gè)輸出線(xiàn)路(即，合計(jì)8FIFO)。
整形部100從包收發(fā)電路211接收包時(shí)，包臨時(shí)儲(chǔ)存緩沖器120儲(chǔ)存該包。然后，包寫(xiě)入部130讀出儲(chǔ)存在包臨時(shí)儲(chǔ)存緩沖器120中的包的標(biāo)題部310和內(nèi)部標(biāo)題部330的信息，發(fā)送給儲(chǔ)存FIFO判定部140。儲(chǔ)存FIFO判定部140判定對(duì)應(yīng)內(nèi)部標(biāo)題部330內(nèi)的輸出線(xiàn)路組333(參照?qǐng)D3和圖6)的一個(gè)乃至多個(gè)輸出線(xiàn)路序號(hào)的候補(bǔ)，從這些候補(bǔ)中選擇一個(gè)輸出線(xiàn)路序號(hào)，發(fā)送給包寫(xiě)入部130。
輸出線(xiàn)路序號(hào)的候補(bǔ)的判定，例如通過(guò)儲(chǔ)存FIFO判定部140參照?qǐng)D8中記載的輸出線(xiàn)路序號(hào)表600來(lái)實(shí)現(xiàn)。輸出線(xiàn)路序號(hào)表600按照每個(gè)輸出線(xiàn)路組設(shè)有記述4個(gè)輸出線(xiàn)路序號(hào)的項(xiàng)目610-i(i＝1～4)。在存儲(chǔ)項(xiàng)目610-i不足4個(gè)的輸出線(xiàn)路序號(hào)時(shí)，從項(xiàng)目610-i的左側(cè)存儲(chǔ)有效的輸出線(xiàn)路序號(hào)。此處，說(shuō)明輸出線(xiàn)路組1由輸出線(xiàn)路1、輸出線(xiàn)路組2由輸出線(xiàn)路2、輸出線(xiàn)路組3由輸出線(xiàn)路3和4構(gòu)成的示例。圖中的“*”表示沒(méi)有設(shè)定有效值。儲(chǔ)存FIFO判定部140以輸出線(xiàn)路組333為地址，讀出輸出線(xiàn)路序號(hào)表600，把所讀出的信息判定為輸出線(xiàn)路序號(hào)的候補(bǔ)。
作為從輸出線(xiàn)路序號(hào)的候補(bǔ)中判定一個(gè)輸出線(xiàn)路序號(hào)的方法，例如可以考慮使用4個(gè)散列函數(shù)H4(x)、H3(x)、H2(x)和H1(x)的方式。H4(x)相對(duì)于自變量x，作為散列值，從1～4中輸出一個(gè)整數(shù)，H3(x)從1～3中輸出一個(gè)整數(shù)，H2(x)從1～2中輸出一個(gè)整數(shù)，H1(x)輸出1。從項(xiàng)目610的最左側(cè)的輸出線(xiàn)路序號(hào)開(kāi)始依次對(duì)應(yīng)散列值1、2、3和4。
儲(chǔ)存FIFO判定部140選擇和通過(guò)參照輸出線(xiàn)路序號(hào)表600得到的有效的輸出線(xiàn)路序號(hào)的數(shù)即‘h’對(duì)應(yīng)的散列函數(shù)Hh(x)。例如，在輸出線(xiàn)路組為1或2時(shí)選擇散列函數(shù)H1(x)，在輸出線(xiàn)路組為3時(shí)選擇散列函數(shù)H2(x)。另外，把利用從包寫(xiě)入部130接收的標(biāo)題部310的信息中至少一個(gè)信息構(gòu)成的值作為自變量x，計(jì)算Hh(x)的值。例如，作為自變量x的值，可以考慮連接了SIP311、DIP312、SPORT313、DPORT314的信息等，但也可以是除此以外的信息。最后，儲(chǔ)存FIFO判定部140把對(duì)應(yīng)散列值的輸出線(xiàn)路序號(hào)的候補(bǔ)判定為最終的輸出線(xiàn)路序號(hào)。
包寫(xiě)入部130接收最終的輸出線(xiàn)路序號(hào)，并通知包臨時(shí)儲(chǔ)存緩沖器120把所儲(chǔ)存的包發(fā)送給包緩沖器110，把所述最終的輸出線(xiàn)路序號(hào)和內(nèi)部標(biāo)題330內(nèi)的等級(jí)334發(fā)送給包緩沖器110，把所述最終的輸出線(xiàn)路序號(hào)和內(nèi)部標(biāo)題330內(nèi)的等級(jí)334和輸出線(xiàn)路組333發(fā)送給包讀出部150。與最終的輸出線(xiàn)路序號(hào)和內(nèi)部標(biāo)題330內(nèi)的等級(jí)對(duì)應(yīng)的FIFOij(i對(duì)應(yīng)最終的輸出線(xiàn)路序號(hào)，j對(duì)應(yīng)等級(jí)334)儲(chǔ)存從包臨時(shí)儲(chǔ)存緩沖器120接收的包。
包讀出部150按照輸出線(xiàn)路組333的每個(gè)等級(jí)管理/控制來(lái)自包緩沖器110的包讀出，判定發(fā)送包的輸出線(xiàn)路序號(hào)和等級(jí)，把這些信息發(fā)送給包緩沖器110。在本實(shí)施例中，等級(jí)數(shù)量為2，但也可以是等級(jí)1或3以上的等級(jí)。在等級(jí)數(shù)量為1時(shí)，按照每個(gè)輸出線(xiàn)路組控制輸出包。
圖13表示包讀出部150的一個(gè)實(shí)施例。包讀出部150由以下部分構(gòu)成控制部710；按照輸出線(xiàn)路組的每個(gè)等級(jí)存儲(chǔ)包發(fā)送用的管理信息的包發(fā)送管理表720；存儲(chǔ)在輸出線(xiàn)路的每個(gè)等級(jí)的FIFOij中儲(chǔ)存的包的數(shù)量的FIFO管理表730；存儲(chǔ)各個(gè)等級(jí)的限制頻帶和頻帶的分配等的規(guī)則(police)的頻帶規(guī)則儲(chǔ)存部740；輸出線(xiàn)路組表750；定時(shí)器760。
圖9和圖1O表示包發(fā)送管理表720和FIFO管理表730的一個(gè)實(shí)施例。在圖9所示的包發(fā)送管理表720中按照每個(gè)輸出線(xiàn)路組序號(hào)、每個(gè)等級(jí)存儲(chǔ)著下一個(gè)包的發(fā)送時(shí)間(下一包發(fā)送時(shí)間)。圖10所示的FIFO管理表730設(shè)有按照每個(gè)輸出線(xiàn)路組序號(hào)、每個(gè)等級(jí)存儲(chǔ)FIFOij的儲(chǔ)存包數(shù)量的項(xiàng)目731。例如，項(xiàng)目731-3表示輸出線(xiàn)路2的等級(jí)1的FIFO21儲(chǔ)存有6個(gè)包。
圖11表示限制輸出線(xiàn)路組的各個(gè)等級(jí)的最大頻帶時(shí)的頻帶規(guī)則儲(chǔ)存部740的一例。頻帶規(guī)則儲(chǔ)存部740由設(shè)定輸出線(xiàn)路組的每個(gè)等級(jí)的最大頻帶的項(xiàng)目741構(gòu)成。在圖11的頻帶規(guī)則儲(chǔ)存部740中，作為最大頻帶，輸出線(xiàn)路組1的等級(jí)1、等級(jí)2分別被設(shè)定為20Mbps、80Mbps，輸出線(xiàn)路組2的等級(jí)1、等級(jí)2分別被設(shè)定為50Mbps、100Mbps，輸出線(xiàn)路組3的等級(jí)1、等級(jí)2分別被設(shè)定為40Mbps、120Mbps。
圖12表示輸出線(xiàn)路組表750的一例。輸出線(xiàn)路組表750存儲(chǔ)記述了各個(gè)輸出線(xiàn)路所屬的輸出線(xiàn)路組的序號(hào)的項(xiàng)目751。設(shè)定值被設(shè)定為與圖8中的輸出線(xiàn)路序號(hào)表600的設(shè)定值不矛盾。包讀出部150的處理由包寫(xiě)入時(shí)的處理、和與該處理不同步執(zhí)行的包讀出時(shí)的處理構(gòu)成。以下將進(jìn)行具體說(shuō)明。
<包寫(xiě)入時(shí)的處理>圖13中的控制部710接收輸出線(xiàn)路序號(hào)和內(nèi)部標(biāo)題330內(nèi)的等級(jí)334和輸出線(xiàn)路組333時(shí)，讀出與從FIFO管理表730接收的輸出線(xiàn)路序號(hào)和等級(jí)對(duì)應(yīng)的項(xiàng)目731，將所讀出的信息加1，并寫(xiě)回到同一項(xiàng)目731上。
<包讀出時(shí)的處理>以下，使用輸出線(xiàn)路k(輸出線(xiàn)路序號(hào)為‘k’的輸出線(xiàn)路)用的流程圖(圖14)具體說(shuō)明包讀出時(shí)的處理。包讀出部150的控制部710從包收發(fā)電路211接收包發(fā)送請(qǐng)求信號(hào)25-k(k＝1～4)，開(kāi)始該處理(步驟1200)。首先，控制部710讀出與輸出線(xiàn)路組表750的輸出線(xiàn)路序號(hào)‘k’對(duì)應(yīng)的項(xiàng)目751-k(k＝1～4)，判定輸出線(xiàn)路序號(hào)‘k’所屬的輸出線(xiàn)路組(步驟1201)。
然后，控制部710對(duì)與FIFO管理表730的輸出線(xiàn)路序號(hào)‘k’對(duì)應(yīng)的項(xiàng)目731讀出2個(gè)項(xiàng)目(步驟1202)，檢查是否有存儲(chǔ)正整數(shù)的項(xiàng)目731，判定儲(chǔ)存有包的等級(jí)(步驟1203)。在檢查結(jié)果為“有”時(shí)，全部讀出與儲(chǔ)存有包的輸出線(xiàn)路k的等級(jí)對(duì)應(yīng)的包發(fā)送管理表720的項(xiàng)目721，把下一個(gè)包發(fā)送時(shí)間最早(下一個(gè)包發(fā)送時(shí)間最小)的等級(jí)判定為“發(fā)送等級(jí)”(步驟1204)。例如，在輸出線(xiàn)路為1時(shí)，根據(jù)圖10，由于只儲(chǔ)存了等級(jí)1的包，所以把輸出線(xiàn)路1的等級(jí)1判定為“發(fā)送等級(jí)”。并且，在輸出線(xiàn)路為2時(shí)，由于儲(chǔ)存了等級(jí)1、2的包，所以把下一個(gè)包發(fā)送時(shí)間較小的輸出線(xiàn)路2的等級(jí)1判定為“發(fā)送等級(jí)”。在檢查結(jié)果為“沒(méi)有”時(shí)，通過(guò)與包讀出時(shí)的處理不同步執(zhí)行的所述包寫(xiě)入時(shí)的處理，等待直到與輸出線(xiàn)路序號(hào)‘k’對(duì)應(yīng)的項(xiàng)目731的值從‘0’變?yōu)檎麛?shù)(步驟1214)。在變?yōu)檎麛?shù)時(shí)，再次進(jìn)行步驟1202、1203。另外，在執(zhí)行步驟1214后的步驟1203中，控制部710判定為“有”，所以總是進(jìn)入步驟1204。
然后，比較定時(shí)器760指示的當(dāng)前時(shí)間和發(fā)送等級(jí)的下一個(gè)包發(fā)送時(shí)間(步驟1205)，在下一個(gè)包發(fā)送時(shí)間≥當(dāng)前時(shí)間(即，下一個(gè)包發(fā)送時(shí)間為當(dāng)前時(shí)間或過(guò)去的時(shí)間)時(shí)，把輸出線(xiàn)路序號(hào)‘k’和發(fā)送等級(jí)作為包發(fā)送線(xiàn)路/等級(jí)信息通知包緩沖器110(步驟1206)。與包發(fā)送線(xiàn)路/等級(jí)信息對(duì)應(yīng)的FIFOij讀出前頭的包(即，儲(chǔ)存的包中最早到達(dá)過(guò)去的包)，并發(fā)送給多路復(fù)用電路，多路復(fù)用電路對(duì)朝向同一輸出線(xiàn)路202的包進(jìn)行時(shí)分多路復(fù)用，并發(fā)送給包收發(fā)電路211，同時(shí)把內(nèi)部標(biāo)題部330的包長(zhǎng)度331作為發(fā)送包長(zhǎng)度信息12，發(fā)送給包讀出部150(步驟1207)。
另一方面，在下一個(gè)包發(fā)送時(shí)間<當(dāng)前時(shí)間(即，下一個(gè)包發(fā)送時(shí)間為將來(lái)時(shí)間)時(shí)，等待直到下一個(gè)包發(fā)送時(shí)間。在該等待時(shí)間的期間，通過(guò)包寫(xiě)入時(shí)的處理，有時(shí)在與輸出線(xiàn)路序號(hào)‘k’對(duì)應(yīng)的FIFO中儲(chǔ)存包，并且項(xiàng)目731從0變?yōu)檎麛?shù)。此時(shí)，下一個(gè)包發(fā)送時(shí)間為最早的“發(fā)送等級(jí)”有可能變化。例如，在FIFO管理表730、包發(fā)送管理表720的存儲(chǔ)值分別是圖10、圖9中記述的值，等待輸出線(xiàn)路1的等級(jí)1的包輸出的情況下。此時(shí)，在輸入輸出線(xiàn)路1的等級(jí)2的包時(shí)，下一個(gè)包發(fā)送時(shí)間更早的等級(jí)2成為發(fā)送等級(jí)。因此，控制部710再次讀出項(xiàng)目121(步驟1202)，檢查有無(wú)數(shù)值為正整數(shù)的項(xiàng)目731(步驟1203)，再次進(jìn)行發(fā)送等級(jí)的判定(步驟1204)。
在下一個(gè)包發(fā)送時(shí)間已過(guò)并且步驟1206結(jié)束后，控制部710從頻帶規(guī)則儲(chǔ)存部740讀出與輸出線(xiàn)路組、發(fā)送等級(jí)對(duì)應(yīng)的項(xiàng)目741(步驟1208)，計(jì)算根據(jù)所讀出的最大頻帶和從多路復(fù)用電路接收的包長(zhǎng)度(字節(jié))確定的下一個(gè)包發(fā)送時(shí)間(步驟1209)。下一個(gè)包發(fā)送時(shí)間的計(jì)算根據(jù)以下算式進(jìn)行。下一個(gè)包發(fā)送時(shí)間＝當(dāng)前時(shí)間+包長(zhǎng)度(字節(jié))×8/最大頻帶(位/秒)……算式1計(jì)算后，把新的下一個(gè)包發(fā)送時(shí)間寫(xiě)回到頻帶規(guī)則儲(chǔ)存部740中(步驟1210)。最后，讀出與輸出線(xiàn)路k的發(fā)送等級(jí)對(duì)應(yīng)的FIFO管理表730的項(xiàng)目731(步驟1211)，減去‘1’(步驟1212)，并寫(xiě)回到FIFO管理表730中(步驟1213)，返回步驟1200。
并且，在步驟1205的等待過(guò)程中，各個(gè)等級(jí)的下一個(gè)包發(fā)送時(shí)間通過(guò)屬于同一輸出線(xiàn)路組的其他輸出線(xiàn)路m(m≠k)的步驟1210的處理，有時(shí)會(huì)變化。例如，在FIFO管理表730、包發(fā)送管理表720的存儲(chǔ)值分別是圖10、圖9中記述的值，等待輸出線(xiàn)路3的等級(jí)2的包輸出的情況下。此時(shí)，在輸出同一輸出線(xiàn)路組3的輸出線(xiàn)路4的等級(jí)2的包時(shí)，輸出線(xiàn)路組3的下一個(gè)包發(fā)送時(shí)間被更新。因此，控制部710再次讀出項(xiàng)目721(步驟1202)，檢查有無(wú)數(shù)值為正數(shù)的項(xiàng)目731(步驟1203)，再次進(jìn)行發(fā)送等級(jí)的判定(步驟1204)。
如以上說(shuō)明的那樣，本實(shí)施方式的整形部100的包讀出部150，按照輸出線(xiàn)路組的每個(gè)等級(jí)計(jì)算下一個(gè)包發(fā)送時(shí)間。只在該下一個(gè)包發(fā)送時(shí)間為當(dāng)前時(shí)間或過(guò)去的時(shí)間時(shí)發(fā)送各個(gè)等級(jí)的包，所以整形部100能夠?qū)崿F(xiàn)守約按輸出線(xiàn)路組的等級(jí)設(shè)定的最大頻帶的包發(fā)送。例如，輸出線(xiàn)路組3的等級(jí)1、2的包，分別以小于等于40Mbps、120Mbps的頻帶輸出給輸出線(xiàn)路202—3和4。
在以上的實(shí)施例中記述了限制各個(gè)等級(jí)的最大頻帶的情況，但本實(shí)施方式的整形部100也可以根據(jù)其他規(guī)則控制頻帶。例如，在確保各個(gè)等級(jí)的最低頻帶的狀態(tài)下發(fā)送包，并且各個(gè)輸出線(xiàn)路組的總頻帶有剩余的情況下，也可以超過(guò)最低頻帶進(jìn)行發(fā)送。此處，所說(shuō)總頻帶指構(gòu)成輸出線(xiàn)路組的輸出線(xiàn)路的物理頻帶的總和。例如，輸出線(xiàn)路202為快速以太網(wǎng)、物理頻帶為100Mbps時(shí)，在輸出線(xiàn)路組3由輸出線(xiàn)路3和4構(gòu)成的本實(shí)施例中，輸出線(xiàn)路組3的總頻帶為200Mbps(＝100Mbps×2個(gè)線(xiàn)路)?？傤l帶產(chǎn)生剩余的情況指各個(gè)等級(jí)的最低頻帶的總和小于總頻帶的情況，各個(gè)等級(jí)的最低頻帶的總和大于總頻帶但不輸入特定等級(jí)的包、并且沒(méi)有最低頻帶部分的包輸出的情況。
確保最低頻帶的整形部100的頻帶規(guī)則儲(chǔ)存部740，在項(xiàng)目741存儲(chǔ)最低頻帶來(lái)代替最大頻帶。在圖11所示的設(shè)定值時(shí)，輸出線(xiàn)路組3的等級(jí)1和等級(jí)2的最低頻帶分別是40Mbps、120Mbps。整形部100根據(jù)與算式1相同的下述算式2計(jì)算步驟1208中的下一個(gè)包發(fā)送時(shí)間。下一個(gè)包發(fā)送時(shí)間＝當(dāng)前時(shí)間+包長(zhǎng)度(字節(jié))×8/最低頻帶(位/秒)……算式2另外，由于按照各個(gè)等級(jí)分配剩余頻帶，所以在步驟1205中與下一個(gè)包發(fā)送時(shí)間的值無(wú)關(guān)，進(jìn)入步驟1206。通過(guò)該步驟1205的變更，根據(jù)各個(gè)等級(jí)的最低頻帶的比率分配剩余的頻帶。例如，在最低頻帶是圖11所示的值，輸出線(xiàn)路組3的等級(jí)1、2分別為150Mbps的包輸入部實(shí)施方式的包中繼裝置200的情況下。在輸出線(xiàn)路3和4是快速以太網(wǎng)時(shí)，輸出線(xiàn)路組3的剩余頻帶即40Mbps(＝200Mbps-(40Mbps+120Mbps))，對(duì)各個(gè)等級(jí)按照各自的最低頻帶的比率進(jìn)行分配，各個(gè)等級(jí)的發(fā)送頻帶為50Mbps和150Mbps。
并且，作為其他示例，也可以限制各個(gè)等級(jí)的最大頻帶來(lái)確保最低頻帶。此時(shí)的頻帶規(guī)則儲(chǔ)存部2440和包發(fā)送管理表2520分別如圖15和圖16所示。頻帶規(guī)則儲(chǔ)存部2440由存儲(chǔ)最低頻帶和最大頻帶的每個(gè)等級(jí)的項(xiàng)目2441構(gòu)成，表2520由存儲(chǔ)最低頻帶用的下一個(gè)包發(fā)送時(shí)間和最大頻帶用的下一個(gè)包發(fā)送時(shí)間的每個(gè)等級(jí)的項(xiàng)目2521構(gòu)成。
在圖14的步驟1208、1209中，控制部710讀出頻帶規(guī)則儲(chǔ)存部2440的項(xiàng)目2441，分別根據(jù)算式1和算式2計(jì)算最低頻帶用的下一個(gè)包發(fā)送時(shí)間和最大頻帶用的下一個(gè)包發(fā)送時(shí)間。并且，在步驟1204中，控制部710全部讀出與儲(chǔ)存了包的輸出線(xiàn)路k的等級(jí)對(duì)應(yīng)的包發(fā)送管理表2550的項(xiàng)目2521。然后，把最低頻帶用的下一個(gè)包發(fā)送時(shí)間為最早的等級(jí)和最大頻帶用的下一個(gè)包發(fā)送時(shí)間為最早的等級(jí)分別判定為“最低頻帶用的發(fā)送等級(jí)”和“最大頻帶用的發(fā)送等級(jí)”。在步驟1205中，將最低頻帶用的發(fā)送等級(jí)和最大頻帶用的發(fā)送等級(jí)的下一個(gè)包發(fā)送時(shí)間與當(dāng)前時(shí)間比較。在步驟1206中，在最低頻帶用的發(fā)送等級(jí)的下一個(gè)包發(fā)送時(shí)間≥當(dāng)前時(shí)間時(shí)，把輸出線(xiàn)路序號(hào)‘k’和最低頻帶用的發(fā)送等級(jí)作為包發(fā)送線(xiàn)路/等級(jí)信息通知包緩沖器110。另一方面，在最低頻帶用的發(fā)送等級(jí)的下一個(gè)包發(fā)送時(shí)間<當(dāng)前時(shí)間、最大頻帶用的發(fā)送等級(jí)的下一個(gè)包發(fā)送時(shí)間≥當(dāng)前時(shí)間時(shí)，把輸出線(xiàn)路序號(hào)‘k’和最大頻帶用的發(fā)送等級(jí)作為包發(fā)送線(xiàn)路/等級(jí)信息通知包緩沖器110。并且，在最大頻帶用的發(fā)送等級(jí)的下一個(gè)包發(fā)送時(shí)間<當(dāng)前時(shí)間時(shí)，等待直到最大頻帶用的下一個(gè)包發(fā)送時(shí)間。
并且，作為其他示例，也可以采用根據(jù)加權(quán)W分配各個(gè)輸出線(xiàn)路組的輸出線(xiàn)路201的總頻帶的WFQ(Weighted Fair Queuing)。作為在頻帶規(guī)則儲(chǔ)存部740設(shè)定的最低頻帶的值，可以設(shè)定與各個(gè)等級(jí)的W成比例的任意頻帶。另外，同一輸出線(xiàn)路組的最低頻帶的總和要小于總頻帶。如前面所述，由于按照最低頻帶的比率分配輸出線(xiàn)路組的總頻帶，所以安裝/動(dòng)作與確保最低頻帶的整形部的安裝/動(dòng)作相同。
如以上說(shuō)明的那樣，本實(shí)施方式的整形部100的包讀出部150管理按照每個(gè)輸出線(xiàn)路組、每個(gè)等級(jí)輸出的包的頻帶，由此控制向多個(gè)輸出線(xiàn)路輸出的包的總頻帶。
并且，作為其他示例，也可以對(duì)各個(gè)等級(jí)賦予優(yōu)先度，當(dāng)存在優(yōu)先度較高的等級(jí)的包時(shí)發(fā)送該等級(jí)的包，當(dāng)不存在該等級(jí)的包時(shí)，發(fā)送優(yōu)先度較低的等級(jí)的包。例如，在存在等級(jí)1和等級(jí)2的本實(shí)施例中，把高優(yōu)先度的等級(jí)設(shè)為等級(jí)1、把低優(yōu)先度的等級(jí)設(shè)為等級(jí)2，當(dāng)存在等級(jí)1的包時(shí)，發(fā)送等級(jí)1的包，僅在不存在等級(jí)1的包時(shí)發(fā)送等級(jí)2的包。此時(shí)，不需要頻帶規(guī)則設(shè)定部740和包發(fā)送管理表720。并且，在步驟1204中，控制部710把步驟1203的檢查結(jié)果判定為“有”的等級(jí)中優(yōu)先度最高的等級(jí)判定為發(fā)送等級(jí)，在步驟1205中，與當(dāng)前時(shí)間無(wú)關(guān)，進(jìn)入步驟1206。
(3)按照每個(gè)輸出標(biāo)簽組控制發(fā)送頻帶時(shí)的具體動(dòng)作 下面，說(shuō)明不按照(2)中說(shuō)明的每個(gè)等級(jí)，而按照每個(gè)輸出標(biāo)簽組控制發(fā)送頻帶時(shí)的整形部的具體動(dòng)作。另外，為了簡(jiǎn)化說(shuō)明，說(shuō)明輸出標(biāo)簽組數(shù)量為3時(shí)的情況，但也可以是除此以外的值。
圖17表示整形部的第2結(jié)構(gòu)示例。整形部1500按照每個(gè)輸出線(xiàn)路和每個(gè)輸出標(biāo)簽組設(shè)置儲(chǔ)存包的FIFO(隊(duì)列)。除此以外的結(jié)構(gòu)與圖7所示的整形部100相同，只是各部分的符號(hào)不同。
整形部1500從包收發(fā)電路211接收包時(shí)，包臨時(shí)儲(chǔ)存緩沖器120儲(chǔ)存該包。然后，包寫(xiě)入部1530讀出儲(chǔ)存在包臨時(shí)儲(chǔ)存緩沖器120中的包的標(biāo)題部310和內(nèi)部標(biāo)題部330的信息，發(fā)送給儲(chǔ)存FIFO判定部1540。儲(chǔ)存FIFO判定部1540判定對(duì)應(yīng)內(nèi)部標(biāo)題部330內(nèi)的輸出線(xiàn)路組335(參照?qǐng)D3和圖6)的一個(gè)乃至兩個(gè)輸出線(xiàn)路序號(hào)和輸出標(biāo)簽的候補(bǔ)，從這些候補(bǔ)中選擇一個(gè)輸出線(xiàn)路序號(hào)和輸出標(biāo)簽，發(fā)送給包寫(xiě)入部1530。
輸出線(xiàn)路序號(hào)和輸出標(biāo)簽的候補(bǔ)的判定，例如，使用圖18所示的輸出線(xiàn)路序號(hào)表1600來(lái)取代輸出線(xiàn)路序號(hào)表600，對(duì)每個(gè)輸出標(biāo)簽組設(shè)置記述兩個(gè)輸出線(xiàn)路序號(hào)和輸出標(biāo)簽的項(xiàng)目1610-i(i＝1～4)。圖18中的表1600記述的內(nèi)容如下，與輸出標(biāo)簽組1對(duì)應(yīng)的輸出線(xiàn)路序號(hào)為1、2，對(duì)應(yīng)的標(biāo)簽為5、6；與輸出標(biāo)簽組2對(duì)應(yīng)的輸出線(xiàn)路序號(hào)為2、3，對(duì)應(yīng)的標(biāo)簽為7、8；與輸出標(biāo)簽組3對(duì)應(yīng)的輸出線(xiàn)路序號(hào)為3、4，對(duì)應(yīng)的標(biāo)簽為9、10。
儲(chǔ)存FIFO判定部1540以輸出標(biāo)簽組333為地址讀出輸出線(xiàn)路序號(hào)表1600，把所讀出的信息判定為輸出線(xiàn)路序號(hào)和輸出標(biāo)簽的候補(bǔ)。作為從輸出線(xiàn)路序號(hào)和輸出標(biāo)簽的候補(bǔ)中判定一個(gè)輸出線(xiàn)路序號(hào)的方法，例如可以采用前面敘述的只使用散列函數(shù)H2(x)、H1(x)的方式等。
包寫(xiě)入部1530接收所選擇的輸出線(xiàn)路序號(hào)和輸出標(biāo)簽，并通知包臨時(shí)儲(chǔ)存緩沖器120把該輸出標(biāo)簽寫(xiě)入標(biāo)簽381、并且向包緩沖器1510發(fā)送所儲(chǔ)存的包。另外，把所述最終的輸出線(xiàn)路序號(hào)和輸出標(biāo)簽組335發(fā)送給包緩沖器110和包讀出部150。接收到該通知的包臨時(shí)儲(chǔ)存緩沖器120把該輸出標(biāo)簽寫(xiě)入標(biāo)簽381，并向包緩沖器1510發(fā)送包。與輸出線(xiàn)路序號(hào)和輸出標(biāo)簽組335對(duì)應(yīng)的FIFOij(i對(duì)應(yīng)最終的輸出線(xiàn)路序號(hào)，j對(duì)應(yīng)輸出標(biāo)簽組)存儲(chǔ)所接收的包。
包讀出部1550按照每個(gè)輸出標(biāo)簽組管理來(lái)自FIFOij的包讀出，判定將要發(fā)送包的輸出線(xiàn)路和輸出標(biāo)簽組，把該信息發(fā)送給包緩沖器1510。接收到該信息的包緩沖器1510從對(duì)應(yīng)的FIFOij發(fā)送包。本實(shí)施方式的包讀出部1550按照每個(gè)輸出標(biāo)簽組335控制包的讀出，由此可以控制屬于構(gòu)成輸出標(biāo)簽組的多個(gè)LSP的包的輸出。
圖19表示包讀出部1550的一個(gè)實(shí)施例。圖20和圖21表示包發(fā)送管理表1620和FIFO管理表1630的一個(gè)實(shí)施例。在圖20的包發(fā)送管理表1620中按照每個(gè)輸出標(biāo)簽組存儲(chǔ)著下一個(gè)包的發(fā)送時(shí)間，在圖21的FIFO管理表1630中按照每個(gè)輸出線(xiàn)路組序號(hào)、每個(gè)輸出標(biāo)簽組存儲(chǔ)FIFOij的儲(chǔ)存包數(shù)量。
圖22表示限制輸出標(biāo)簽組的最大頻帶時(shí)的頻帶規(guī)則儲(chǔ)存部1640的一例。頻帶規(guī)則儲(chǔ)存部1640由設(shè)定輸出標(biāo)簽組的最大頻帶的項(xiàng)目1641構(gòu)成。
圖23表示輸出標(biāo)簽組表1650的一例。輸出標(biāo)簽組表1650存儲(chǔ)記述了3個(gè)對(duì)各個(gè)輸出線(xiàn)路設(shè)定的LSP所屬的輸出標(biāo)簽組的序號(hào)的項(xiàng)目1651。通過(guò)該項(xiàng)目1651可以對(duì)應(yīng)對(duì)各個(gè)輸出線(xiàn)路設(shè)定的輸出標(biāo)簽組數(shù)為3個(gè)的情況，但為了對(duì)應(yīng)4個(gè)以上，也可以設(shè)置該項(xiàng)目1651為4個(gè)以上的輸出標(biāo)簽組數(shù)。
該表的設(shè)定值被設(shè)定為與圖18中的輸出線(xiàn)路序號(hào)表1600的設(shè)定值不矛盾。
以下，具體說(shuō)明包讀出部1550的處理即包寫(xiě)入時(shí)的處理和包讀出時(shí)的處理。
<包寫(xiě)入時(shí)的處理>圖19中的控制部1610接收輸出線(xiàn)路序號(hào)和內(nèi)部標(biāo)題330內(nèi)的輸出線(xiàn)路組333，讀出與從FIFO管理表1630接收的輸出線(xiàn)路序號(hào)和輸出標(biāo)簽組對(duì)應(yīng)的項(xiàng)目1631，將所讀出的信息加1，并寫(xiě)回到同一項(xiàng)目1631上。
<包讀出時(shí)的處理>以下，使用輸出線(xiàn)路k用的流程圖(圖24)具體說(shuō)明包讀出時(shí)的處理。
包讀出部1650的控制部1610從包收發(fā)電路211接收包發(fā)送請(qǐng)求信號(hào)25-k(k＝1～4)時(shí)，開(kāi)始該處理(步驟2100)。首先，控制部1610讀出與輸出線(xiàn)路組表1650的輸出線(xiàn)路序號(hào)‘k’對(duì)應(yīng)的項(xiàng)目1651-k(k＝1～4)，判定對(duì)輸出線(xiàn)路‘k’設(shè)定的輸出標(biāo)簽組(步驟2101)。例如，在k為‘2’時(shí)，輸出標(biāo)簽組1和2被判定為對(duì)輸出線(xiàn)路2設(shè)定的輸出標(biāo)簽組。
然后，控制部1610讀出與FIFO管理表1630的輸出線(xiàn)路序號(hào)‘k’和在步驟2101判定的輸出標(biāo)簽組對(duì)應(yīng)的全部項(xiàng)目1631(步驟2102)，檢查是否有存儲(chǔ)正整數(shù)的項(xiàng)目1631(步驟2103)。在檢查結(jié)果為“有”時(shí)，讀出與對(duì)應(yīng)存儲(chǔ)正整數(shù)的項(xiàng)目1631的輸出標(biāo)簽組對(duì)應(yīng)的全部項(xiàng)目1621，把下一個(gè)包發(fā)送時(shí)間最早的輸出標(biāo)簽組判定為“發(fā)送標(biāo)簽組”(步驟2104)。在檢查結(jié)果為“沒(méi)有”時(shí)，通過(guò)與包讀出時(shí)的處理不同步執(zhí)行的所述包寫(xiě)入時(shí)的處理，等待直到與輸出線(xiàn)路序號(hào)‘k’對(duì)應(yīng)的項(xiàng)目1631的值從‘0’變?yōu)檎麛?shù)(步驟2114)。在變?yōu)檎麛?shù)時(shí)，再次進(jìn)行步驟2102、2103。
然后，比較定時(shí)器1660指示的當(dāng)前時(shí)間和發(fā)送等級(jí)的下一個(gè)包發(fā)送時(shí)間(步驟2105)，在下一個(gè)包發(fā)送時(shí)間≥當(dāng)前時(shí)間時(shí)，把輸出線(xiàn)路序號(hào)‘k’和輸出標(biāo)簽組作為包發(fā)送線(xiàn)路/輸出組信息151通知包緩沖器1510(步驟2106)。與包發(fā)送線(xiàn)路/輸出組信息151對(duì)應(yīng)的包緩沖器1510的FIFOij讀出前頭的包，并發(fā)送給多路復(fù)用電路，多路復(fù)用電路對(duì)發(fā)往同一輸出線(xiàn)路202的包進(jìn)行時(shí)分多路復(fù)用，并發(fā)送給包收發(fā)電路211，同時(shí)把內(nèi)部標(biāo)題部330的包長(zhǎng)度331作為發(fā)送包長(zhǎng)度信息12，發(fā)送給包讀出部1550(步驟2107)。另一方面，在下一個(gè)包發(fā)送時(shí)間<當(dāng)前時(shí)間時(shí)，等待直到下一個(gè)包發(fā)送時(shí)間(步驟2105)。在該等待時(shí)間的期間，有時(shí)在與輸出線(xiàn)路序號(hào)‘k’對(duì)應(yīng)的FIFO中儲(chǔ)存包，項(xiàng)目1631從0變?yōu)檎麛?shù)，該情況下，控制部1610再次讀出項(xiàng)目121(步驟2102)，檢查有無(wú)存儲(chǔ)正整數(shù)的項(xiàng)目1631(步驟2103)，進(jìn)行“發(fā)送標(biāo)簽組”的判定(步驟2104)。
在下一個(gè)包發(fā)送時(shí)間已過(guò)并且步驟2106結(jié)束后，控制部1610從頻帶規(guī)則儲(chǔ)存部1640讀出與輸出標(biāo)簽組335對(duì)應(yīng)的項(xiàng)目1641(步驟2108)。另外，根據(jù)前述算式1計(jì)算利用所讀出的最大頻帶和從多路復(fù)用電路接收的包長(zhǎng)度(字節(jié))確定的下一個(gè)包發(fā)送時(shí)間(步驟2109)，把新的下一個(gè)包發(fā)送時(shí)間寫(xiě)回到包發(fā)送管理表1620中(步驟2110)。最后，讀出與輸出線(xiàn)路k的發(fā)送等級(jí)對(duì)應(yīng)的FIFO管理表1630的項(xiàng)目1631(步驟2111)，減去‘1’(步驟2112)，并寫(xiě)回到FIFO管理表1630中(步驟2113)，返回步驟2100。
并且，在步驟2105的等待過(guò)程中，各個(gè)輸出標(biāo)簽組的下一個(gè)包發(fā)送時(shí)間，通過(guò)設(shè)定有屬于同一輸出標(biāo)簽組的LSP的其他輸出線(xiàn)路的步驟2110的處理，有時(shí)會(huì)變化。此時(shí)，控制部1610再次讀出項(xiàng)目1631(步驟2102)，檢查有無(wú)存儲(chǔ)正整數(shù)的項(xiàng)目1631(步驟2103)，進(jìn)行“發(fā)送標(biāo)簽組”的判定(步驟2104)。
如以上說(shuō)明的那樣，本實(shí)施方式的整形部1500的包讀出部1550，按照每個(gè)輸出標(biāo)簽組計(jì)算下一個(gè)包發(fā)送時(shí)間。只在該下一個(gè)包發(fā)送時(shí)間為當(dāng)前時(shí)間或過(guò)去的時(shí)間時(shí)發(fā)送各個(gè)輸出標(biāo)簽組的包，所以整形部1500能夠?qū)崿F(xiàn)遵守對(duì)輸出標(biāo)簽組設(shè)定的最大頻帶的包發(fā)送。
另外，在(2)和(3)中說(shuō)明了計(jì)算并使用基于最大或最低頻帶的發(fā)送時(shí)間的示例，但也可以取而代之，例如在頻帶規(guī)則儲(chǔ)存部?jī)?chǔ)存發(fā)送間隔和包數(shù)量，整形部使用該信息控制輸出包。
(4)頻帶規(guī)則的設(shè)定 最后，說(shuō)明包讀出部的頻帶規(guī)則儲(chǔ)存部740、1640、2440的設(shè)定。包中繼裝置200的管理者從外部的控制終端10進(jìn)行頻帶規(guī)則儲(chǔ)存部的設(shè)定。圖25表示進(jìn)行頻帶規(guī)則儲(chǔ)存部740、1640的設(shè)定時(shí)輸入控制終端10的命令的一例。這些命令shaper是對(duì)2201所述的集約線(xiàn)路的2202所述的等級(jí)，設(shè)定2203所述的最大頻帶的值的命令。控制終端10在輸入了這些命令時(shí)，向處理器240發(fā)送所有信息。
接收到命令的處理器240向包讀出部150(或1550)的控制部710(或1610)發(fā)送2201、2202、2203的信息和該信息的寫(xiě)入指示。控制部710(或1610)接收該信息，向與2201、2202對(duì)應(yīng)的項(xiàng)目741(或1641)寫(xiě)入2203的值。并且，在設(shè)定最低頻帶的值時(shí)，可以把命令中的“peak_rate”設(shè)為“minimum_rate”。另外，在設(shè)定頻帶規(guī)則儲(chǔ)存部2440的最大頻帶和最低頻帶時(shí)，可以把“peak_rate X Mbps”設(shè)為“peak_rateX Mbps，minimum_rate Y Mbps”。其中，X和Y分別表示作為最大頻帶、最低頻帶所設(shè)定的頻帶。
(實(shí)施例2)具有頻帶監(jiān)視功能的路由器(1)路由器的概要?jiǎng)幼? 首先，說(shuō)明本實(shí)施例的具有頻帶監(jiān)視功能的包中繼裝置2600的概要?jiǎng)幼鳌１緦?shí)施例的頻帶監(jiān)視功能控制從構(gòu)成輸入線(xiàn)路組的輸入線(xiàn)路輸入的包的頻帶，控制向構(gòu)成輸出線(xiàn)路組的輸出線(xiàn)路輸出的包的頻帶。此處，所說(shuō)輸入線(xiàn)路組指構(gòu)成鏈接集約的多個(gè)輸入線(xiàn)路、或設(shè)定有MPLS的保護(hù)LSP和預(yù)備LSP的多個(gè)輸入線(xiàn)路的集合，輸出線(xiàn)路組指構(gòu)成鏈接集約的多個(gè)輸出線(xiàn)路、或設(shè)定有MPLS的保護(hù)LSP和預(yù)備LSP的多個(gè)輸出線(xiàn)路的集合。
另外，本實(shí)施例的頻帶監(jiān)視功能控制屬于輸入標(biāo)簽組的包的頻帶，控制屬于輸出標(biāo)簽組的包的頻帶。此處，所說(shuō)輸入標(biāo)簽組指對(duì)構(gòu)成輸入線(xiàn)路組的多個(gè)輸入線(xiàn)路設(shè)定的保護(hù)LSP和預(yù)備LSP的集合，輸出標(biāo)簽組指對(duì)構(gòu)成輸出線(xiàn)路組的多個(gè)輸出線(xiàn)路設(shè)定的保護(hù)LSP和預(yù)備LSP的集合。
圖26是表示本實(shí)施例的包中繼裝置2600的結(jié)構(gòu)的一例。對(duì)與圖1所示的包中繼裝置200相同的構(gòu)成要素賦予相同的符號(hào)。包中繼裝置2600由以下部分構(gòu)成包輸入用的N個(gè)輸入線(xiàn)路201-i(i＝1～N)和N個(gè)輸出線(xiàn)路202-i(i＝1～N)；接口部2610；整形部100；本實(shí)施方式固有的標(biāo)題處理部2630；處理器2640。接口部2610利用N個(gè)包收發(fā)電路2611-i(i＝1～N)構(gòu)成，進(jìn)行對(duì)應(yīng)各個(gè)輸入線(xiàn)路201-i的包的收發(fā)處理。標(biāo)題處理部2630由路徑判定部231、流檢測(cè)部2632和頻帶監(jiān)視部2633構(gòu)成，流檢測(cè)部2632根據(jù)標(biāo)題信息等判定該包所屬的流(flow)，判定該流所屬的多個(gè)流的集合即流束的序號(hào)(稱(chēng)為流束序號(hào))，頻帶監(jiān)視部2633測(cè)量每個(gè)流束的頻帶，根據(jù)該頻帶和預(yù)先分配給流束的頻帶，判定包的通過(guò)/廢棄和包的傳送優(yōu)先度即DSCP值。在圖26中與實(shí)施例1相同，記載只連接標(biāo)題處理部2630和包收發(fā)電路2611-1的情況，但也可以連接標(biāo)題處理部2630和所有的包收發(fā)電路2611-i。
并且，從輸入線(xiàn)路201-i輸入的包的格式、該包的包中繼裝置2600內(nèi)部的包格式、及MPLS包的格式、該包的包中繼裝置2600內(nèi)的格式，與實(shí)施例1相同。
以下，說(shuō)明包從輸入線(xiàn)路201輸入、并輸出到輸出線(xiàn)路202的流程。包從輸入線(xiàn)路201輸入后，圖27中記載的包收發(fā)電路2611的內(nèi)部標(biāo)題附加電路510附加內(nèi)部標(biāo)題部330。另外，計(jì)數(shù)該包的字節(jié)長(zhǎng)度并寫(xiě)入包長(zhǎng)度331，把輸入了該包的輸入線(xiàn)路201的序號(hào)寫(xiě)入輸入線(xiàn)路序號(hào)332，把該包儲(chǔ)存在包臨時(shí)儲(chǔ)存緩沖器520中。另外，內(nèi)部標(biāo)題附加電路510判定與輸入線(xiàn)路201對(duì)應(yīng)的輸入線(xiàn)路組的序號(hào)即輸入線(xiàn)路組序號(hào)，并發(fā)送給包臨時(shí)儲(chǔ)存緩沖器520，該緩沖器520把該信息與包一起儲(chǔ)存。該判定通過(guò)參照?qǐng)D12中記載的輸出線(xiàn)路組表750和相同格式的輸入線(xiàn)路組表來(lái)實(shí)現(xiàn)。輸入線(xiàn)路組表存儲(chǔ)記述了各個(gè)輸入線(xiàn)路所屬的輸入線(xiàn)路組序號(hào)的項(xiàng)目。內(nèi)部標(biāo)題附加電路510參照與包的輸入線(xiàn)路201對(duì)應(yīng)的項(xiàng)目，判定輸入線(xiàn)路組序號(hào)。
然后，包標(biāo)題發(fā)送部550把包臨時(shí)儲(chǔ)存緩沖器520中的包的標(biāo)題部310和內(nèi)部標(biāo)題部330和輸入線(xiàn)路組序號(hào)作為包標(biāo)題信息21，發(fā)送給標(biāo)題處理部2630的路徑判定部231和流檢測(cè)部2632和頻帶監(jiān)視部2633。另外，此時(shí)，輸出線(xiàn)路序號(hào)336、輸出線(xiàn)路組333、等級(jí)334和輸出標(biāo)簽組335的值是沒(méi)有意義的數(shù)值。
接收到包標(biāo)題信息21的路徑判定部231與實(shí)施例1相同，根據(jù)信息21內(nèi)的DIP或DMAC的信息判定輸出線(xiàn)路組序號(hào)，并作為包輸出線(xiàn)路信息22發(fā)送給包收發(fā)電路2611。
標(biāo)題處理部2630的流檢測(cè)部2632根據(jù)所接收的包標(biāo)題信息21，進(jìn)行所接收的包所屬的流判定和該流的多個(gè)集合即流束的序號(hào)(稱(chēng)為流束序號(hào))判定，把該流束序號(hào)通知給頻帶監(jiān)視部2633。頻帶監(jiān)視部2633測(cè)量屬于該流束的包的頻帶，判定是否已超過(guò)預(yù)先設(shè)定的頻帶。另外，根據(jù)該判定結(jié)果，判定網(wǎng)絡(luò)內(nèi)的優(yōu)先度即DSCP，作為DSCP信息發(fā)送給包收發(fā)電路2611。另外，在實(shí)施例1的流檢測(cè)部232中，進(jìn)行在整形部100使用的等級(jí)的判定，但在本實(shí)施例2中，在整形部100中不需要相當(dāng)于等級(jí)的信息，所以流檢測(cè)部2632不進(jìn)行等級(jí)的判定。
此時(shí)，流檢測(cè)部2632對(duì)來(lái)自構(gòu)成輸入線(xiàn)路組的多個(gè)輸入線(xiàn)路的包分配相同的流束序號(hào)，由此一并測(cè)量來(lái)自構(gòu)成多個(gè)輸入線(xiàn)路組的輸入線(xiàn)路的包的頻帶，并控制頻帶。并且，流檢測(cè)部2632對(duì)從某輸入線(xiàn)路A輸入的、標(biāo)題信息和輸入線(xiàn)路序號(hào)滿(mǎn)足特定條件A的包，和從與輸入線(xiàn)路A相同的構(gòu)成輸入線(xiàn)路組的其他輸入線(xiàn)路B輸入的、標(biāo)題信息和輸入線(xiàn)路序號(hào)滿(mǎn)足特定條件B的包，分配相同的流束序號(hào)，由此可以一并控制輸入線(xiàn)路A且滿(mǎn)足條件A的包和輸入線(xiàn)路B且滿(mǎn)足條件B的包的頻帶。例如，作為所述條件A，使用對(duì)輸入線(xiàn)路A設(shè)定的保護(hù)LSP的標(biāo)簽值，作為條件B，使用對(duì)輸入線(xiàn)路B設(shè)定的預(yù)備LSP的標(biāo)簽的值，從而可以控制屬于輸入標(biāo)簽組(此處為保護(hù)LSP和預(yù)備LSP的集合)的包的頻帶。
包收發(fā)電路2611的標(biāo)題寫(xiě)入電路560接收包輸出線(xiàn)路信息22和DSCP信息26，把所接收的信息寫(xiě)入包臨時(shí)儲(chǔ)存緩沖器520內(nèi)的包的輸出線(xiàn)路組333和DSCP315的各自字段中。另外，圖27中的包讀出電路530從包臨時(shí)儲(chǔ)存緩沖器520讀出包，并和包發(fā)送信號(hào)24一起發(fā)送給整形部100。此時(shí)，該包的等級(jí)334和輸出線(xiàn)路序號(hào)336是沒(méi)有意義的信息。
另一方面，MPLS網(wǎng)絡(luò)的包中繼裝置200內(nèi)的路徑判定部231與實(shí)施例1相同，根據(jù)所接收的包標(biāo)題信息21的輸入線(xiàn)路序號(hào)336和標(biāo)簽318判定輸出標(biāo)簽組序號(hào)。此處，把這些信息作為包輸出線(xiàn)路信息22發(fā)送給包收發(fā)電路2611。包收發(fā)電路2611的標(biāo)題寫(xiě)入電路560把包輸出線(xiàn)路信息22內(nèi)的輸出標(biāo)簽組序號(hào)和DSCP信息26內(nèi)的DSCP，分別寫(xiě)入輸出標(biāo)簽組335和DSCP315中。
下面，說(shuō)明相對(duì)實(shí)施例1的整形部100的動(dòng)作變更點(diǎn)。在本實(shí)施例2中，整形部100不進(jìn)行頻帶的控制，所以把包儲(chǔ)存在對(duì)每個(gè)輸出線(xiàn)路設(shè)置的多個(gè)FIFO中的一個(gè)FIFO中，并以對(duì)應(yīng)的輸出線(xiàn)路202的物理頻帶從該FIFO發(fā)送給包收發(fā)電路2611。因此，與實(shí)施例1不同，包寫(xiě)入部130把所有包儲(chǔ)存在儲(chǔ)存FIFO判定部140所判定的輸出線(xiàn)路的等級(jí)1的FIFO中。另外，在包讀出部150的與該FIFO對(duì)應(yīng)的頻帶規(guī)則儲(chǔ)存部740的項(xiàng)目741中，記述著大于該輸出線(xiàn)路的物理頻帶的值，包讀出部150從包收發(fā)電路2611接收包發(fā)送請(qǐng)求信號(hào)25后，馬上從該FIFO讀出包，并發(fā)送給包收發(fā)電路2611。并且，在本實(shí)施例中，對(duì)整形部100發(fā)送的包，根據(jù)輸出線(xiàn)路序號(hào)再次執(zhí)行頻帶監(jiān)視。因此，包寫(xiě)入部130利用儲(chǔ)存FIFO判定部140所判定的輸出線(xiàn)路序號(hào)改寫(xiě)覆蓋包臨時(shí)儲(chǔ)存緩沖器120內(nèi)的包的輸出線(xiàn)路序號(hào)336。除此以外的整形部100的動(dòng)作與實(shí)施例1相同。
包收發(fā)電路2611接收整形部100發(fā)送的包，把該包儲(chǔ)存在包臨時(shí)儲(chǔ)存緩沖器570中。包標(biāo)題發(fā)送部550把該包的標(biāo)題部310和內(nèi)部標(biāo)題部330的信息作為包標(biāo)題信息21，發(fā)送給標(biāo)題處理部2630的流檢測(cè)部2632和頻帶監(jiān)視部2633。標(biāo)題處理部2630的流檢測(cè)部2632再次根據(jù)包標(biāo)題信息21判定流束序號(hào)，并通知頻帶監(jiān)視部2633。
頻帶監(jiān)視部2633進(jìn)行與前述相同的動(dòng)作，測(cè)量屬于流束的包的頻帶，判定是否已超過(guò)預(yù)先設(shè)定的頻帶。另外，根據(jù)判定結(jié)果，判定網(wǎng)絡(luò)內(nèi)的優(yōu)先度即DSCP，作為DSCP信息26發(fā)送給包收發(fā)電路2611。此時(shí)，流檢測(cè)部2632對(duì)來(lái)自構(gòu)成輸出線(xiàn)路組的多個(gè)輸出線(xiàn)路的包分配相同的流束序號(hào)，由此一并測(cè)量輸出給構(gòu)成輸出線(xiàn)路組的多個(gè)輸出線(xiàn)路的包的頻帶，并控制頻帶。并且，流檢測(cè)部2632對(duì)向某輸出線(xiàn)路C輸出的、標(biāo)題信息和輸出線(xiàn)路序號(hào)滿(mǎn)足特定條件C的包，和向與輸出線(xiàn)路C相同的構(gòu)成輸出線(xiàn)路組的其他輸出線(xiàn)路D輸出的、標(biāo)題信息和輸出線(xiàn)路序號(hào)滿(mǎn)足特定條件D的包，分配相同的流束序號(hào)，由此可以控制輸出線(xiàn)路C且滿(mǎn)足條件C的包和輸出線(xiàn)路D且滿(mǎn)足條件D的包的頻帶。例如，作為所述條件C，使用對(duì)輸出線(xiàn)路C設(shè)定的保護(hù)LSP的標(biāo)簽值，作為條件D，使用對(duì)輸入線(xiàn)路D設(shè)定的預(yù)備LSP的標(biāo)簽的值，從而可以一并控制屬于輸出標(biāo)簽組(此處為保護(hù)LSP和預(yù)備LSP的集合)的包的頻帶。另外，構(gòu)成輸出標(biāo)簽組的LSP數(shù)為3個(gè)以上時(shí)也相同。
最后，包收發(fā)電路2611將所接收的包的內(nèi)部標(biāo)題部330刪除，發(fā)送給輸出線(xiàn)路202。
(2)流檢測(cè)部的具體動(dòng)作下面，使用圖28～圖33說(shuō)明本實(shí)施方式的流檢測(cè)部2632的具體動(dòng)作。首先，說(shuō)明包收發(fā)電路2611從輸入線(xiàn)路201接收包，并接收與該包對(duì)應(yīng)的包標(biāo)題信息21時(shí)(稱(chēng)為包接收時(shí))的動(dòng)作。關(guān)于包收發(fā)電路2611從整形部100接收包，并接收與該包對(duì)應(yīng)的包標(biāo)題信息21時(shí)(稱(chēng)為包發(fā)送時(shí))的動(dòng)作，將在后面說(shuō)明。
圖28表示流檢測(cè)部2632的方框圖，圖29表示流檢測(cè)部2632具有的流表3002的格式。具有多個(gè)流表3002的流項(xiàng)目3110-i(i＝1～N)，作為用于識(shí)別流的條件設(shè)定有SIP3101-i、DIP3102-i、SPORT3103-i、DPORT3104-i、輸入線(xiàn)路序號(hào)3105-i、輸出線(xiàn)路序號(hào)3106-i、輸入標(biāo)簽3108-i、輸出標(biāo)簽3109-i、輸入線(xiàn)路組3111-i、輸出線(xiàn)路組3112-i、以及記述有在進(jìn)行包接收或發(fā)送時(shí)的任一方時(shí)是否有效的流項(xiàng)目3110的In/Out3107。此處，In/Out3107為‘1’時(shí)表示是包接收時(shí)有效、包發(fā)送時(shí)無(wú)效的項(xiàng)目3110，In/Out3107為‘0’時(shí)表示是包發(fā)送時(shí)有效、包接收時(shí)無(wú)效的項(xiàng)目3110。另外，該包中繼裝置2600的管理者通過(guò)控制終端10設(shè)定流項(xiàng)目3110-i?？刂平K端10向包中繼裝置2600發(fā)送相對(duì)流表3002的寫(xiě)入命令、流表3002的地址、寫(xiě)入流表3002的寫(xiě)入信息(對(duì)應(yīng)SIP3101、DIP3102、SPORT3103、DPORT3104、輸入線(xiàn)路序號(hào)3105、輸出線(xiàn)路序號(hào)3106、輸入標(biāo)簽3108、輸出標(biāo)簽3109、輸入線(xiàn)路組3111、輸出線(xiàn)路組3112、In/Out3107的信息)，控制部3001把寫(xiě)入信息寫(xiě)入流表3002的所述地址。另外，在進(jìn)行包接收時(shí)，包標(biāo)題信息21內(nèi)不包含與輸出線(xiàn)路序號(hào)、輸出標(biāo)簽和輸出線(xiàn)路組對(duì)應(yīng)的信息。因此，對(duì)項(xiàng)目3110的輸出線(xiàn)路序號(hào)3106、輸出標(biāo)簽3109和輸出線(xiàn)路組3112，設(shè)定表示不用作流項(xiàng)目識(shí)別條件的標(biāo)志值(記述為“*”)流檢測(cè)部2632的控制部3001接收包標(biāo)題信息21，讀出表地址為‘1’的流項(xiàng)目3110-1，在In/Out3107內(nèi)的信息為‘1’時(shí)，將SIP3101、DIP3102、SPORT3103、DPORT3104、輸入線(xiàn)路序號(hào)3105、輸入標(biāo)簽3108、輸入線(xiàn)路組3111，和包標(biāo)題信息21內(nèi)的SIP311、DIP312、SPORT313、DPORT314、輸入線(xiàn)路序號(hào)332、標(biāo)簽318、輸入線(xiàn)路組比較(不比較標(biāo)志值設(shè)定為“*”的輸出線(xiàn)路序號(hào)3106、輸出標(biāo)簽3109和輸出線(xiàn)路組3112)。在一致時(shí)，把表地址即‘1’作為一致地址信息13發(fā)送給流束判定部3003。在不一致時(shí)，將所述表地址加1，重復(fù)所述項(xiàng)目3110的讀出和比較動(dòng)作，把最先一致時(shí)的流項(xiàng)目3110的地址作為一致地址信息13發(fā)送給流束判定部3003。該一個(gè)一致地址信息13對(duì)應(yīng)一個(gè)流。流束判定部3003按照該每個(gè)一致地址信息13(即每個(gè)流)分配流束的識(shí)別符即流束序號(hào)，作為流束序號(hào)14發(fā)送給頻帶監(jiān)視部2633。流束判定部3003把從同一輸入線(xiàn)路組的輸入線(xiàn)路輸入的包的流束序號(hào)設(shè)為相同的值，由此可以把從多個(gè)輸入線(xiàn)路輸入的包作為一個(gè)流束進(jìn)行處理。圖30表示流束判定部3003的一例?？刂撇?201接收一致地址信息13，直接把該值作為流束表3202的讀出地址發(fā)送。圖31表示流束表3202的格式。流束表3202把與所述讀出地址對(duì)應(yīng)的流束序號(hào)3310-j(j＝1～N)作為流束序號(hào)14輸出。
考慮把從同一輸入線(xiàn)路組輸入的包作為一個(gè)流束處理時(shí)的情況。此時(shí)，對(duì)流表3002的流項(xiàng)目3110-i的輸入線(xiàn)路序號(hào)3105設(shè)定構(gòu)成輸入線(xiàn)路組的輸入線(xiàn)路的序號(hào)，對(duì)除此以外的條件設(shè)定不指定任何值的標(biāo)志“*”，把與各個(gè)項(xiàng)目3110對(duì)應(yīng)的流束序號(hào)3310設(shè)為相同的值。在輸入線(xiàn)路組由n個(gè)輸入線(xiàn)路構(gòu)成時(shí)，需要進(jìn)行n個(gè)流項(xiàng)目3110和n個(gè)流束序號(hào)3310的設(shè)定。為了削減所設(shè)定的流項(xiàng)目3110和流束序號(hào)3310，也可以對(duì)項(xiàng)目3110的輸入線(xiàn)路組3111設(shè)定將要檢測(cè)的組的序號(hào)，對(duì)除此以外的條件設(shè)定標(biāo)志“*”。此時(shí)，只設(shè)定一個(gè)流項(xiàng)目3110和流束序號(hào)3310。
也可以把從某輸入線(xiàn)路A輸入的、標(biāo)題信息和輸入線(xiàn)路序號(hào)滿(mǎn)足特定條件A的包，和從與輸入線(xiàn)路A相同的構(gòu)成輸入線(xiàn)路組的其他輸入線(xiàn)路B輸入的、標(biāo)題信息和輸入線(xiàn)路序號(hào)滿(mǎn)足特定條件B的包，作為一個(gè)流束處理。例如，作為所述條件A，使用對(duì)輸入線(xiàn)路A設(shè)定的保護(hù)LSP的標(biāo)簽值，作為條件B，使用對(duì)輸入線(xiàn)路B設(shè)定的預(yù)備LSP的標(biāo)簽的值，從而可以一并控制屬于輸入標(biāo)簽組(此處為保護(hù)LSP和預(yù)備LSP的集合)的包的頻帶。此時(shí)，對(duì)流表3002的流項(xiàng)目3110的輸入線(xiàn)路序號(hào)3105和輸入標(biāo)簽3108分別設(shè)定輸入線(xiàn)路A和保護(hù)LSP的標(biāo)簽，對(duì)其他流項(xiàng)目3110的輸入線(xiàn)路序號(hào)3105和輸入標(biāo)簽3108分別設(shè)定輸入線(xiàn)路B和預(yù)備LSP的標(biāo)簽。另外，這些流項(xiàng)目3110以外的其他字段為標(biāo)志“*”。另外，與各個(gè)項(xiàng)目3110對(duì)應(yīng)的流束序號(hào)3310設(shè)定為相同的值。此時(shí)，需要進(jìn)行兩個(gè)流項(xiàng)目3110和流束序號(hào)3310的設(shè)定，但在滿(mǎn)足所期望的條件A、B的包從輸入線(xiàn)路A或B中哪一方輸入不明確、或者從哪方輸入線(xiàn)路都輸入的情況下，需要進(jìn)行更多的設(shè)定。例如，在具有保護(hù)標(biāo)簽和預(yù)備標(biāo)簽的包從輸入線(xiàn)路A和B這兩個(gè)輸入線(xiàn)路輸入的情況下。此時(shí)，作為檢測(cè)流的條件，需要設(shè)定分別記述了輸入線(xiàn)路A及保護(hù)LSP的標(biāo)簽值、輸入線(xiàn)路A及預(yù)備LSP的標(biāo)簽值、輸入線(xiàn)路B及保護(hù)LSP的標(biāo)簽值、輸入線(xiàn)路B及預(yù)備LSP的標(biāo)簽值的4個(gè)流項(xiàng)目3110，以及與它們對(duì)應(yīng)的4個(gè)流束序號(hào)3310。為了削減所設(shè)定的流項(xiàng)目3110和流束序號(hào)3310，可以把作為檢測(cè)流的條件應(yīng)該檢測(cè)的輸入線(xiàn)路組序號(hào)設(shè)定在輸入線(xiàn)路組3111中，并設(shè)定把保護(hù)LSP的標(biāo)簽值記述在輸入標(biāo)簽3108中的項(xiàng)目3110、和記述了該組的序號(hào)和預(yù)備LSP的標(biāo)簽值的項(xiàng)目3110，還設(shè)定與該項(xiàng)目3110對(duì)應(yīng)的流束序號(hào)3310。此時(shí)，作為流項(xiàng)目3110的條件，指定輸入線(xiàn)路組的序號(hào)，由此把應(yīng)該設(shè)定的流項(xiàng)目3110和流束序號(hào)3310的數(shù)量從4削減為2。這樣，本發(fā)明的包中繼裝置2600在流項(xiàng)目3110內(nèi)設(shè)有輸入線(xiàn)路組3111，由此可以削減流項(xiàng)目3110的設(shè)定數(shù)量。
包中繼裝置2600的管理者通過(guò)控制終端10設(shè)定流表3002的該流項(xiàng)目3110和流束表3202的流束序號(hào)3310。圖32中的上面3行表示把構(gòu)成某輸入線(xiàn)路組的輸入線(xiàn)路2、3、4集約為一個(gè)流束flow groupl的命令的示例。圖32中記述的命令flow，用于把3502、3503、3504、3505、3506、3507、3510、3511、3512、3513、3509的各個(gè)字段設(shè)定在流項(xiàng)目3110的SIP3101、DIP3102、SPORT3103、DPORT3104、輸入線(xiàn)路序號(hào)3105、輸出線(xiàn)路序號(hào)3106、輸入標(biāo)簽3108、輸出標(biāo)簽3109、輸入線(xiàn)路組3111、輸出線(xiàn)路組3112、In/Out3107的各個(gè)字段中，把3508的值設(shè)定在與該項(xiàng)目3110對(duì)應(yīng)的流束序號(hào)3310中。圖32中的上面3行的命令flow j(j＝1～3)，用于對(duì)流項(xiàng)目3110-j(j＝1～3)的SIP3101-j、DIP3102-j、SPORT3103-j、DPORT3104-j、輸出線(xiàn)路序號(hào)3106-j、輸入標(biāo)簽3108-j、輸出標(biāo)簽3109-j、輸入線(xiàn)路組3111、輸出線(xiàn)路組3112設(shè)定“*”，對(duì)輸入線(xiàn)路序號(hào)3105-1、2、3分別設(shè)定2、3、4，對(duì)In/Out3107設(shè)定表示in的‘1’，對(duì)流束表3202的流束序號(hào)3310-j(j＝1～3)設(shè)定‘1’。
向控制終端10輸入這些命令(flow j(＝1～3))，控制終端10向包中繼裝置2600發(fā)送相對(duì)流表3002的寫(xiě)入命令、該表的地址(輸入了圖32中的命令時(shí)為j)、對(duì)應(yīng)該地址的寫(xiě)入信息(輸入了圖32中的命令時(shí)輸入線(xiàn)路序號(hào)為2、3、4，In/Out為1，其他為標(biāo)志“*”)。流檢測(cè)部2632接收該信息，控制部3001把與所述地址對(duì)應(yīng)的寫(xiě)入信息寫(xiě)入流表3002。同樣，控制終端10向包中繼裝置2600發(fā)送相對(duì)流束表3202的寫(xiě)入命令、該表的地址(輸入了圖32中的命令時(shí)為j(＝1～3))、對(duì)應(yīng)該地址的寫(xiě)入信息(輸入了圖32中的命令時(shí)全部為1)。流檢測(cè)部2632的流束判定部3002接收該信息，控制部3201把與所述地址對(duì)應(yīng)的寫(xiě)入信息寫(xiě)入流束表3202。圖32中的下面1行表示其他命令的示例。該命令用于把輸入線(xiàn)路2、3、4用作這些輸入線(xiàn)路構(gòu)成的輸入線(xiàn)路組1，并集約為一個(gè)流束flow groupl。此時(shí)的包中繼裝置2600的表設(shè)定動(dòng)作除設(shè)定值不同外，其他與flow1～3時(shí)相同。
作為其他命令的示例，圖33表示從構(gòu)成某輸入線(xiàn)路組的輸入線(xiàn)路2、3、4接收的包中，輸入線(xiàn)路序號(hào)為2、且SIP3101和DIP3102分別是10.10.10.*、10.10.40.*，或輸入線(xiàn)路序號(hào)為3、且SIP3101和DIP3102分別是10.10.20.*、10.10.40.*，或輸入線(xiàn)路序號(hào)為4、且SIP3101和DIP3102分別是10.10.30.*、10.10.40.*的命令。此時(shí)的包中繼裝置2600的表設(shè)定動(dòng)作也與前述動(dòng)作相同。
以上說(shuō)明了包接收時(shí)的流檢測(cè)部2632的具體動(dòng)作，在包發(fā)送時(shí)的流檢測(cè)部2632中，僅一致地址信息13的判定條件不同。即，控制部3001接收包標(biāo)題信息21時(shí)讀出流項(xiàng)目3110-1，在In/Out3107內(nèi)的信息為‘0’(在包接收時(shí)為‘1’)時(shí)，將SIP3101、DIP3102、SPORT3103、DPORT3104、輸出線(xiàn)路序號(hào)3106、輸出標(biāo)簽3108、輸出線(xiàn)路組3112，和包標(biāo)題信息21內(nèi)的SIP311、DIP312、SPORT313、DPORT314、輸出線(xiàn)路序號(hào)336、標(biāo)簽318(設(shè)定輸出用的標(biāo)簽)、輸出線(xiàn)路組333比較(不比較標(biāo)志值設(shè)定為“*”的輸入線(xiàn)路序號(hào)3105、輸入標(biāo)簽3108和輸入線(xiàn)路組3111)。在一致時(shí)，把與一致的流項(xiàng)目3110對(duì)應(yīng)的表地址作為一致地址信息13發(fā)送給流束判定部3003。并且，與包接收時(shí)的流檢測(cè)部2632相同，通過(guò)在流項(xiàng)目3110內(nèi)設(shè)置輸出線(xiàn)路組3112，可以削減流項(xiàng)目3110的設(shè)定數(shù)量。
(3)頻帶監(jiān)視部的具體動(dòng)作 以下，使用圖34～圖37說(shuō)明接收了流束序號(hào)14的頻帶監(jiān)視部2633的具體動(dòng)作。作為頻帶監(jiān)視的算法，說(shuō)明使用把作為固定長(zhǎng)度包的單元的監(jiān)視算法即continuous stateLeaky Bucket Algorithm(以下稱(chēng)為溢漏包算法)擴(kuò)展為可變長(zhǎng)度包的頻帶監(jiān)視用的算法的情況。關(guān)于溢漏包算法，例如在The ATM ForumSpecification version 4.0的4.4.2章中有所記載。溢漏包算法利用具有一定深度的漏筒模型，在向筒中注入水的期間，水在監(jiān)視頻帶中漏出，在單元到達(dá)時(shí)向筒中注入了相當(dāng)于1單元的固定量的水。為了允許單元的脈沖串到達(dá)，使筒具有深度，在筒不溢出的期間判定為遵守輸入單元，在溢出時(shí)判定為“違約”。在本實(shí)施例中，通過(guò)可以改變包到達(dá)時(shí)水的注入量，實(shí)現(xiàn)可變長(zhǎng)度包的頻帶監(jiān)視。
圖34表示頻帶監(jiān)視部2633的方框圖。頻帶監(jiān)視部2633由筒儲(chǔ)存量判定部2710、監(jiān)視結(jié)果判定部2720、頻帶監(jiān)視表2730、頻帶監(jiān)視表控制部2740構(gòu)成。圖35表示頻帶監(jiān)視表2730的格式。頻帶監(jiān)視表2730具有M個(gè)(≤N流項(xiàng)目3310-i的項(xiàng)目數(shù))頻帶監(jiān)視控制項(xiàng)目2800-k(k＝1～M)。頻帶監(jiān)視部2633通過(guò)一個(gè)頻帶監(jiān)視控制項(xiàng)目2800-k執(zhí)行一個(gè)流束的頻帶監(jiān)視。
頻帶監(jiān)視控制項(xiàng)目2800—k由以下部分構(gòu)成表示脈沖串允許度的筒深度THR(Threshold)2801(字節(jié))；表示監(jiān)視頻帶的筒溢出的速度POLR(Policing Rate)2802(字節(jié)/秒)；分配了同一流束序號(hào)14的包的前次到達(dá)時(shí)間TS(Time Stamp)2803(秒)；在前面包的頻帶監(jiān)視后馬上儲(chǔ)存在筒中的水量CNT(Count)2804(字節(jié))；分配給判定為“守約”和“違約”的包的DSCP值CDSCP(Conformant DSCP)2805和NDSCP(Non-Conformant DSCP)2806。THR2801和POLR2802是所接收的包判定為“守約”“違約”的邊界條件，CNT2804和TS2803對(duì)應(yīng)所接收的包的到達(dá)履歷。
圖36表示頻帶監(jiān)視部2633的流程圖。頻帶監(jiān)視部2633的處理由頻帶監(jiān)視開(kāi)始處理2900、筒儲(chǔ)存量判定處理2910和監(jiān)視結(jié)果判定處理2920構(gòu)成。2910、2920這兩個(gè)處理分別主要由筒儲(chǔ)存量判定部2710、監(jiān)視結(jié)果判定部2720執(zhí)行。
頻帶監(jiān)視部2633接收包標(biāo)題信息2l，把包長(zhǎng)度331儲(chǔ)存在監(jiān)視結(jié)果判定部2720的包長(zhǎng)度儲(chǔ)存部2722中(步驟2901)。頻帶監(jiān)視表控制電路2741生成對(duì)應(yīng)流束序號(hào)14的頻帶監(jiān)視表2730的讀出地址，讀出頻帶監(jiān)視控制項(xiàng)目2800，把THR2801和CDSCP2805和NDSCP2806分別儲(chǔ)存在監(jiān)視結(jié)果判定部2720的THR儲(chǔ)存部2723、CDSCP儲(chǔ)存部2724、NDSCP儲(chǔ)存部2725中，把POLR2802和TS2803和CNT2804分別儲(chǔ)存在筒儲(chǔ)存量判定部2710的POLR儲(chǔ)存部2713、TS儲(chǔ)存部2714、CNT儲(chǔ)存部2715中(步驟2902)。
在筒儲(chǔ)存量判定處理2910中，筒儲(chǔ)存量判定部2710計(jì)算包輸入前的筒的水量(筒儲(chǔ)存量)。首先，筒儲(chǔ)存量判定電路2711計(jì)算計(jì)數(shù)當(dāng)前時(shí)間的定時(shí)器2712的值和TS儲(chǔ)存部2714內(nèi)的前面包的到達(dá)時(shí)間即TS2803(秒)的差分，計(jì)算從前面包到達(dá)起的經(jīng)過(guò)時(shí)間(秒)(步驟2911)。然后，向經(jīng)過(guò)時(shí)間(秒)乘以POLR2713內(nèi)的POLR2802(字節(jié)/秒)，計(jì)算從前面包到達(dá)起溢漏的水量(筒減少量)(步驟2912)。另外，從CNT儲(chǔ)存部2715內(nèi)的前面包的頻帶監(jiān)視后的筒儲(chǔ)存量即CNT2804中減去筒減少量，判定包輸入前的筒儲(chǔ)存量(步驟2913)。判定所述筒儲(chǔ)存量的正負(fù)(步驟2914)，在判定結(jié)果為負(fù)時(shí)，把筒儲(chǔ)存量修改為“0”(筒為空的)(步驟2915)。
在監(jiān)視結(jié)果判定處理2920中，監(jiān)視結(jié)果判定部2720的監(jiān)視結(jié)果判定電路2721判定相當(dāng)于輸入包的包長(zhǎng)度的水是否注入筒中。首先，向在筒儲(chǔ)存量判定處理2910中計(jì)算的筒儲(chǔ)存量(字節(jié))加算包長(zhǎng)度儲(chǔ)存部2722內(nèi)的包長(zhǎng)度331(字節(jié))(步驟2921)。進(jìn)行儲(chǔ)存在THR儲(chǔ)存部2723中的筒的深度THR2801和所述加算值的大小比較(步驟2922)，在筒儲(chǔ)存量+包長(zhǎng)度>THR2801、并且注入了相當(dāng)于包長(zhǎng)度的水的情況下，在筒溢出時(shí)，判定輸入包為“違約”，把NDSCP儲(chǔ)存部2725內(nèi)的NDSCP2806作為DSCP信息26發(fā)送給包收發(fā)電路2611。另外，把“筒儲(chǔ)存量”的值作為表示頻帶監(jiān)視后的筒儲(chǔ)存量的筒儲(chǔ)存量信息16，發(fā)送給頻帶監(jiān)視表控制電路2741(步驟2924)。另一方面，在筒儲(chǔ)存量+包長(zhǎng)度≤THR2801時(shí)，判定輸入包為“守約”，把CDSCP儲(chǔ)存部2724內(nèi)的CDSCP2805作為DSCP信息26發(fā)送給包收發(fā)電路2611。另外，為了向筒中注入相當(dāng)于輸入包的水，把“筒儲(chǔ)存量+包長(zhǎng)度”的值作為筒儲(chǔ)存量信息16發(fā)送給頻帶監(jiān)視表控制電路2741(步驟2923)。
頻帶監(jiān)視表控制電路2741把筒儲(chǔ)存量信息16和定時(shí)器2712的值分別作為頻帶監(jiān)視后的筒儲(chǔ)存量和包的到達(dá)時(shí)間，寫(xiě)回到對(duì)應(yīng)流束序號(hào)14的項(xiàng)目2800的CNT2804和TS2803上(步驟2925)。
以上，說(shuō)明了上述頻帶監(jiān)視部2633對(duì)每個(gè)流束序號(hào)14進(jìn)行頻帶的監(jiān)視，并根據(jù)該監(jiān)視結(jié)果判定DSCP的值的情況，但也可以對(duì)判定為“守約”的包指定DSCP值，對(duì)判定為“違約”的包，將該包廢棄。例如，在進(jìn)行包接收時(shí)，包收發(fā)電路2611把DSCP信息26的DSCP值“0”解釋為表示包廢棄的值，在DSCP值為“0”時(shí)，圖27中的包收發(fā)電路2611的包讀出電路530可以不讀出包臨時(shí)儲(chǔ)存緩沖器520內(nèi)的包。此時(shí)，該緩沖器520內(nèi)的包被從輸入線(xiàn)路210后輸入的包覆蓋，最終被廢棄。
另外，控制終端10通過(guò)頻帶監(jiān)視表控制電路2741設(shè)定頻帶監(jiān)視控制項(xiàng)目2800。圖37表示利用監(jiān)視頻帶1OOMbps、脈沖串允許度20kbyte限制flow groupl的包，作為DSCP，對(duì)判定為“守約”的包分配5、對(duì)判定為“違約”的包分配6的命令。在該命令policing中，流束序號(hào)被設(shè)定為3701，監(jiān)視頻帶和脈沖串允許度被設(shè)定為3702和3703，判定為“守約”和“違約”的包的DSCP被設(shè)定為3704、3705。
向控制終端10輸入這些命令后，控制終端10向包中繼裝置2600發(fā)送對(duì)監(jiān)視表2730的寫(xiě)入命令、該表的地址(輸入了圖37中的命令時(shí)為1)、對(duì)應(yīng)該地址的寫(xiě)入信息(輸入了圖37中的命令時(shí)為1OOMbps、20kbyte、5、6)。頻帶監(jiān)視部2633接收該信息時(shí)，頻帶監(jiān)視表控制部2740的頻帶監(jiān)視表控制電路2741向POLR2802寫(xiě)入監(jiān)視頻帶即100Mbps，向THR2801寫(xiě)入脈沖串允許度即20kbyte，向CDSCP2805和NDSCP2806分別寫(xiě)入判定為“守約”或“違約”的包的DSCP即5和6，另外向TS2803、CNT2804分別寫(xiě)入作為初始值的定時(shí)器2712的值和0。根據(jù)以上說(shuō)明的設(shè)定，可以實(shí)現(xiàn)對(duì)每個(gè)流束序號(hào)的頻帶監(jiān)視的設(shè)定。
權(quán)利要求
1.一種包中繼裝置，向多個(gè)物理線(xiàn)路分配并發(fā)送從物理線(xiàn)路接收的包，包括從物理線(xiàn)路發(fā)送包的發(fā)送部；從物理線(xiàn)路接收包的接收部；確定對(duì)應(yīng)多個(gè)物理線(xiàn)路的線(xiàn)路組的線(xiàn)路組確定部；對(duì)由所述線(xiàn)路組確定部確定的每個(gè)線(xiàn)路組控制包的傳輸?shù)木€(xiàn)路組控制部。
2.根據(jù)權(quán)利要求1所述的包中繼裝置，所述線(xiàn)路組控制部除所述每個(gè)線(xiàn)路組外，還對(duì)包的每個(gè)等級(jí)控制包的傳輸。
3.根據(jù)權(quán)利要求1所述的包中繼裝置，所述線(xiàn)路組對(duì)應(yīng)于通過(guò)鏈接集約被集約的多個(gè)物理線(xiàn)路、或收容MPLS的保護(hù)LSP的物理線(xiàn)路和收容與該保護(hù)LSP對(duì)應(yīng)的預(yù)備LSP的物理線(xiàn)路。
4.根據(jù)權(quán)利要求1所述的包中繼裝置，包括線(xiàn)路組附加部，對(duì)由所述接收部接收的包附加由所述線(xiàn)路組確定部確定的線(xiàn)路組。
5.根據(jù)權(quán)利要求1所述的包中繼裝置，包括對(duì)每個(gè)線(xiàn)路儲(chǔ)存由所述線(xiàn)路組確定部確定的包的多個(gè)緩沖器。
6.根據(jù)權(quán)利要求5所述的包中繼裝置，所述每個(gè)線(xiàn)路的緩沖器包括按表示包的通信質(zhì)量和類(lèi)型及優(yōu)先順序中任一方的每個(gè)等級(jí)劃分的多個(gè)各等級(jí)緩沖器。
7.根據(jù)權(quán)利要求5所述的包中繼裝置，所述線(xiàn)路組控制部對(duì)所述每個(gè)緩沖器控制從該緩沖器向所述發(fā)送部發(fā)送包的定時(shí)或量。
8.根據(jù)權(quán)利要求1所述的包中繼裝置，所述線(xiàn)路組控制部監(jiān)視所述線(xiàn)路組中包含的多個(gè)物理線(xiàn)路的頻帶，判定包的“守約”“違約”，根據(jù)該判定結(jié)果執(zhí)行該包的傳送優(yōu)先度的判定或廢棄判定。
9.根據(jù)權(quán)利要求1所述的包中繼裝置，所述線(xiàn)路組控制部具有根據(jù)從所述物理線(xiàn)路輸入的包的標(biāo)題信息判定流束序號(hào)的流檢測(cè)部，對(duì)該每個(gè)流束序號(hào)監(jiān)視是否已超過(guò)規(guī)定頻帶。
10.根據(jù)權(quán)利要求9所述的包中繼裝置，所述流檢測(cè)部包括流表，存儲(chǔ)具有發(fā)送源地址、發(fā)送目標(biāo)地址、應(yīng)用信息、總線(xiàn)信息和物理線(xiàn)路序號(hào)中至少一個(gè)信息的流項(xiàng)目；控制部，進(jìn)行所述輸入的包的標(biāo)題信息或輸入了該包的物理線(xiàn)路序號(hào)與所述流項(xiàng)目的信息的一致比較，判定該包所屬的流；流束表，對(duì)由所述控制部判定的每個(gè)流存儲(chǔ)流束序號(hào)。
11.根據(jù)權(quán)利要求1所述的包中繼裝置，包括存儲(chǔ)對(duì)所述每個(gè)線(xiàn)路組輸入或輸出的輸入輸出控制信息的輸入輸出控制存儲(chǔ)部，所述線(xiàn)路組控制部的所述每個(gè)線(xiàn)路組的控制，以對(duì)應(yīng)于該線(xiàn)路組的所述輸入輸出控制存儲(chǔ)部的輸入輸出控制信息為基礎(chǔ)。
12.根據(jù)權(quán)利要求11所述的包中繼裝置，所述輸入輸出控制存儲(chǔ)部存儲(chǔ)作為輸入輸出控制信息的接收或發(fā)送屬于線(xiàn)路組的包的時(shí)間或間隔或頻帶或包數(shù)量。
13.根據(jù)權(quán)利要求11所述的包中繼裝置，所述輸入輸出控制存儲(chǔ)部存儲(chǔ)分別對(duì)應(yīng)最低頻帶和最大頻帶的輸入輸出控制信息。
14.根據(jù)權(quán)利要求11所述的包中繼裝置，所述輸入輸出控制存儲(chǔ)部包括對(duì)屬于所述線(xiàn)路組的包的每個(gè)等級(jí)管理發(fā)送包的發(fā)送時(shí)間的包發(fā)送管理部；存儲(chǔ)屬于所述線(xiàn)路組的包的每個(gè)等級(jí)的最大頻帶或最低頻帶的至少一個(gè)的頻帶規(guī)則儲(chǔ)存部，所述線(xiàn)路組控制部根據(jù)由所述頻帶規(guī)則儲(chǔ)存部?jī)?chǔ)存的最大頻帶或最低頻帶，計(jì)算屬于所述線(xiàn)路組的包的每個(gè)等級(jí)的發(fā)送時(shí)間，并存儲(chǔ)在所述包發(fā)送管理部中，在所存儲(chǔ)的發(fā)送時(shí)間已過(guò)了當(dāng)前時(shí)間時(shí)，向所述發(fā)送部輸出對(duì)應(yīng)的包。
15.根據(jù)權(quán)利要求14所述的包中繼裝置，所述線(xiàn)路組控制部分別計(jì)算存儲(chǔ)在所述頻帶規(guī)則儲(chǔ)存部中的、基于屬于所述線(xiàn)路組的包的每個(gè)等級(jí)的最大頻帶的發(fā)送時(shí)間、和基于屬于所述線(xiàn)路組的包的每個(gè)等級(jí)的最低頻帶的發(fā)送時(shí)間，并存儲(chǔ)在所述包發(fā)送管理部中，對(duì)于和屬于所述線(xiàn)路組的包的等級(jí)對(duì)應(yīng)的包與當(dāng)前時(shí)間比較，向所述發(fā)送部輸出已過(guò)了基于最低頻帶的發(fā)送時(shí)間的包，而且保留基于最大頻帶的發(fā)送時(shí)間之前的包的輸出。
16.根據(jù)權(quán)利要求11所述的包中繼裝置，包括設(shè)定輸入所述輸出控制存儲(chǔ)部的輸出控制信息的輸出控制設(shè)定輸入部。
17.根據(jù)權(quán)利要求1所述的包中繼裝置，所述線(xiàn)路組控制部根據(jù)由所述接收部接收的包中包含的標(biāo)題信息，確定發(fā)送該包的發(fā)送部或物理線(xiàn)路。
18.一種包中繼裝置，向多個(gè)物理線(xiàn)路分配并發(fā)送從物理線(xiàn)路接收的包，包括從物理線(xiàn)路接收包的接收部；儲(chǔ)存由所述接收部接收的包的多個(gè)緩沖器；緩沖器確定部，根據(jù)由所述接收部接收的包中包含的信息，確定把該包儲(chǔ)存在所述多個(gè)緩沖器中的哪個(gè)緩沖器中；緩沖器讀出部，對(duì)所述多個(gè)緩沖器中被分組的多個(gè)緩沖器，根據(jù)與該組對(duì)應(yīng)的控制規(guī)則讀出包；發(fā)送部，向物理線(xiàn)路發(fā)送由所述緩沖器讀出部讀出的包。
19.根據(jù)權(quán)利要求18所述的包中繼裝置，包括分組存儲(chǔ)部，將與通過(guò)鏈接集約而集約的多個(gè)物理線(xiàn)路對(duì)應(yīng)的多個(gè)緩沖器分組，存儲(chǔ)對(duì)該組的控制規(guī)則。
20.根據(jù)權(quán)利要求18所述的包中繼裝置，包括存儲(chǔ)部，將與收容MPLS的保護(hù)LSP的物理線(xiàn)路對(duì)應(yīng)的緩沖器和與收容對(duì)應(yīng)該保護(hù)LSP的預(yù)備LSP的物理線(xiàn)路對(duì)應(yīng)的緩沖器分組，存儲(chǔ)對(duì)該組的控制規(guī)則。
21.一種向多個(gè)物理線(xiàn)路分配并發(fā)送從物理線(xiàn)路接收的包的包中繼裝置執(zhí)行的包發(fā)送方法，包括以下步驟A)接收包，B)判定與發(fā)送所接收的包的多個(gè)物理線(xiàn)路對(duì)應(yīng)的線(xiàn)路組和包的等級(jí)，C)把包儲(chǔ)存在與該判定的線(xiàn)路組和等級(jí)對(duì)應(yīng)的緩沖器中，D)根據(jù)與線(xiàn)路組和等級(jí)對(duì)應(yīng)的控制信息，從所述緩沖器讀出包，E)發(fā)送該讀出的包。
22.根據(jù)權(quán)利要求21所述的包發(fā)送方法，所述D)步驟包括以下步驟F)根據(jù)與線(xiàn)路組和等級(jí)對(duì)應(yīng)所設(shè)定的頻帶，確定發(fā)送時(shí)間，G)比較所確定的發(fā)送時(shí)間和當(dāng)前時(shí)間，從所述緩沖器讀出與當(dāng)前時(shí)間已過(guò)發(fā)送時(shí)間的線(xiàn)路組和等級(jí)對(duì)應(yīng)的包。
全文摘要
本發(fā)明提出了可以控制向多個(gè)線(xiàn)路輸出的包的技術(shù)。公開(kāi)了一種包中繼裝置，例如在向多個(gè)物理線(xiàn)路分配并發(fā)送從物理線(xiàn)路接收的包的包中繼裝置中，具有從物理線(xiàn)路發(fā)送包的發(fā)送部；從物理線(xiàn)路接收包的接收部；確定對(duì)應(yīng)多個(gè)物理線(xiàn)路的線(xiàn)路組的線(xiàn)路組確定部；按照由線(xiàn)路組確定部確定的每個(gè)線(xiàn)路組控制包的傳輸?shù)木€(xiàn)路組控制部。
文檔編號(hào)H04L12/56GK1929441SQ200610055058
公開(kāi)日2007年3月14日 申請(qǐng)日期2006年2月28日 優(yōu)先權(quán)日2005年9月5日
發(fā)明者矢崎武己, 相本毅 申請(qǐng)人:阿拉克斯拉網(wǎng)絡(luò)株式會(huì)社