節(jié)點(diǎn)裝置的制作方法

專(zhuān)利名稱(chēng)：節(jié)點(diǎn)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及監(jiān)視流入網(wǎng)絡(luò)中的信息包的帶寬的監(jiān)控裝置。
背景技術(shù)：
隨著因特網(wǎng)用戶(hù)的增加，在因特網(wǎng)上流動(dòng)的通信量急驟增加。在因特網(wǎng)上，由于來(lái)自多個(gè)用戶(hù)的信息包共用相同的線(xiàn)路，所以與由專(zhuān)用的網(wǎng)絡(luò)實(shí)現(xiàn)的電話(huà)網(wǎng)及企業(yè)網(wǎng)相比， 每個(gè)帶寬的成本降低了。由于這種低成本性，出現(xiàn)了將電話(huà)網(wǎng)及企業(yè)網(wǎng)用因特網(wǎng)匯總起來(lái)、 以實(shí)現(xiàn)降低通信成本的動(dòng)向。為了將電話(huà)網(wǎng)及企業(yè)網(wǎng)匯總，則需要有與現(xiàn)有的專(zhuān)用網(wǎng)同樣的帶寬保障。作為進(jìn)行帶寬保障服務(wù)的一個(gè)例子的VBR. 2 (Variable Bit Rate. 2)服務(wù)，在The ATM Forum Specification Version 4. 0 (以下稱(chēng)為“現(xiàn)有技術(shù)”)的4. 5章中有所記載。本服務(wù)中，在簽約者和服務(wù)提供者之間簽定了平均帶寬(SCR=Sustainable Cell Rate)及最大帶寬(PCR:Peak CellRate)的合同。簽約者將包頭信頭內(nèi)的丟棄優(yōu)先級(jí)CLP(Cell Loss Priority)設(shè)定為“優(yōu)先”(=“0” 難以發(fā)生丟棄)或非優(yōu)先(=“ 1 ” 容易發(fā)生丟棄)，進(jìn)行信元發(fā)送。本網(wǎng)絡(luò)入口的監(jiān)視功能是以平均帶寬監(jiān)視CLP為“0”的信元，將違反單元丟棄，或?qū)LP改寫(xiě)為“1”。另外，以最大帶寬監(jiān)視CLP為“0”和“1”的單元，將違反單元丟棄。 通過(guò)在本網(wǎng)絡(luò)的節(jié)點(diǎn)擁堵時(shí)將CLP = 1的單元比CLP = 0的單元更優(yōu)先地丟棄，可以使本網(wǎng)絡(luò)可以保障CLP為“0”的單元的平均帶寬。ATM的監(jiān)控功能稱(chēng)為UPC⑴sage Parameter Control)，但是本申請(qǐng)中統(tǒng)一為“監(jiān)控(policing)功能”。ATM 監(jiān)控功能的監(jiān)視算法Continuous State Leaky Bucket Algorithm (以下稱(chēng)為漏泄信息包算法)，記載在現(xiàn)有技術(shù)1的4. 4. 2章中。漏泄信息包算法是用有一定容量的開(kāi)孔的漏的水桶的模型表示，在水桶中裝有水的期間，與監(jiān)視帶寬成比例的量的水漏出，在信元到達(dá)時(shí)，向水桶內(nèi)注入1個(gè)信元量的水。為了容許信元的到達(dá)波動(dòng)及沖擊，水桶要有一定的容量，在水桶不溢出時(shí)判斷輸入信元為符合，而溢出時(shí)判斷為違反。漏泄信息包算法的流程圖如圖17所示。如果信元在時(shí)間ta到達(dá)(步驟1701)，則計(jì)算與上次判斷為符合的信息包到達(dá)時(shí)刻LCT間的差值(對(duì)應(yīng)于從水桶漏出的水量)。計(jì)算從計(jì)數(shù)器值X(對(duì)應(yīng)于水桶的存儲(chǔ)量)減去該值的X'(步驟1702)，當(dāng)X'為負(fù)時(shí)，將X'修正為“0”(步驟1704)。 對(duì)X'和極限L(對(duì)應(yīng)于水桶的容量)進(jìn)行比較(步驟1705)，當(dāng)X' 時(shí)，輸入信元被判斷為違反(步驟1706)。當(dāng)X' < L時(shí)，判斷為符合，將X'加上由監(jiān)視帶寬決定的固定值 I (對(duì)應(yīng)于1信元量的水量)，將所得值保存為X (步驟1707)。在最初的信元到達(dá)時(shí)，X = 0， LCT在該信元到達(dá)時(shí)刻進(jìn)行初始化。
在現(xiàn)有技術(shù)1的上述VBR. 2服務(wù)中，存在不能有效利用平均帶寬的問(wèn)題。使用現(xiàn)有技術(shù)1的監(jiān)控功能是對(duì)CLP = 0的單元進(jìn)行帶寬監(jiān)視，將判斷為在平均帶寬以?xún)?nèi)的信元 (cell)以CLP = 0的狀態(tài)發(fā)送，CLP = 0的信元即使在平均帶寬以下時(shí)，也不將CLP = 1的信元看成CLP = 0的信元來(lái)發(fā)送。即，CLP = 0的信元在平均帶寬以下時(shí)，簽約者不能全部使用完平均帶寬。簽約者發(fā)送的CLP = 0和1的信元的帶寬時(shí)間變化的一例如圖16(a)所示((網(wǎng)格部分為CLP = 0，白色部分為CLP = 1))，監(jiān)控功能通過(guò)后的各信元的帶寬時(shí)間變化如圖16(b)所示，(斜線(xiàn)部分為CLP = 0)。在時(shí)間t0時(shí)，不論CLP = O的信元是否在平均帶寬以?xún)?nèi)，CLP = 1的信元都直接作為CLP = 1的信元進(jìn)行發(fā)送。要解決本課題的監(jiān)控功能，在特開(kāi)2000-349812號(hào)公報(bào)(以下稱(chēng)為“現(xiàn)有技術(shù)2”) 中有記載。在現(xiàn)有技術(shù)2中，在簽約者和服務(wù)提供者之間決定合同帶寬，簽約者還對(duì)服務(wù)提供者通知重要的信息包(以下稱(chēng)為重要信息包)和除此之外的非重要信息包的識(shí)別方法。 在現(xiàn)有技術(shù)2的監(jiān)控功能中，考慮接收信息包的重要度而進(jìn)行帶寬監(jiān)視，將判斷為符合的信息包作為優(yōu)先信息包，將除此之外的信息包作為非優(yōu)先信息包。這時(shí)，當(dāng)重要信息包的帶寬不到合同帶寬時(shí)，將非重要信息包也判斷為優(yōu)先信息包。因此，如果簽約者發(fā)送的總帶寬在合同帶寬以上，則簽約者可以使用完全合同帶寬?，F(xiàn)有技術(shù)2還記載了有關(guān)實(shí)現(xiàn)上述帶寬監(jiān)視的漏泄信息包算法的擴(kuò)展方法。在使用現(xiàn)有技術(shù)2的監(jiān)控功能中，使用將漏泄信息包算法向可變長(zhǎng)信息包擴(kuò)展的算法。具有優(yōu)先信息包用的極限L-A及非優(yōu)先信息包用的極限L-B，通過(guò)使L-A > L-B，將重要信息包優(yōu)先判斷為優(yōu)先信息包，并在重要信息包不夠監(jiān)視帶寬時(shí)，將非重要信息包也判斷為優(yōu)先 fn息包ο(特許文獻(xiàn)1)特開(kāi)2000-349812號(hào)公報(bào)(非特許文獻(xiàn) l)The ATM From Specification version 4.0在現(xiàn)有技術(shù)2中，記載了有關(guān)將分配給各簽約者的合同帶寬，優(yōu)先分配給優(yōu)先信息包，只在合同帶寬剩余時(shí)才分配給非優(yōu)先信息包的完全優(yōu)先分配。在現(xiàn)有技術(shù)2中，當(dāng)重要信息包的帶寬超過(guò)合同帶寬時(shí)，在非重要信息包中判斷為優(yōu)先的信息包才為“0”。但是， 有些簽約者希望對(duì)非重要信息包確保最低限度的帶寬。因此，監(jiān)控裝置需要將合同帶寬靈活地分配為重要信息包和非重要信息包。以上，考慮了在一個(gè)簽約者內(nèi)有多個(gè)重要度的情況，但是，在一個(gè)簽約者內(nèi)有多個(gè)組織的情況，例如如果是企業(yè)，則存在研究 開(kāi)發(fā)部門(mén)、生產(chǎn)部門(mén)、營(yíng)業(yè)部門(mén)等。這時(shí)，在要求各簽約者的帶寬保障的同時(shí)，還要求對(duì)各部門(mén)的帶寬保障。使用現(xiàn)有技術(shù)2的監(jiān)控功能， 為了將分配給各簽約者的合同帶寬完全優(yōu)先地分配給各部門(mén)，有時(shí)使某部門(mén)的優(yōu)先信息包為“0”。在現(xiàn)有技術(shù)1中，也未記載有關(guān)解決本課題的方法。

發(fā)明內(nèi)容
本申請(qǐng)的目的在于，為了解決以上課題，提供一種監(jiān)視功能，將分配給各簽約者的合同帶寬靈活地分配給各重要度或各部門(mén)的信息包。為了解決上述課題，本發(fā)明的監(jiān)控裝置，包括數(shù)據(jù)流檢測(cè)裝置，從輸入信息包的包頭信息中的至少一個(gè)信息檢測(cè)信息包所屬的數(shù)據(jù)流和上述數(shù)據(jù)流內(nèi)的重要度或部門(mén)，并判斷上述數(shù)據(jù)流的標(biāo)識(shí)符即數(shù)據(jù)流標(biāo)識(shí)符和上述重要度或部門(mén)的標(biāo)識(shí)符即重要度 部門(mén)標(biāo)識(shí)符。還包括帶寬監(jiān)控表，該表中每個(gè)數(shù)據(jù)標(biāo)識(shí)符具有包括記載上述數(shù)據(jù)流用的監(jiān)視帶寬的監(jiān)視帶寬信息、重要度或每部門(mén)的分配比重、及表示信息包到達(dá)履歷的信息包到達(dá)履歷信息的項(xiàng)目。在信息包輸入時(shí)，監(jiān)控結(jié)果判斷部參照對(duì)應(yīng)于該信息包數(shù)據(jù)流標(biāo)識(shí)符的上述項(xiàng)目?jī)?nèi)的信息，判斷該信息包的符合／違反。
本發(fā)明的監(jiān)控裝置，由于可以根據(jù)重要度或每個(gè)部門(mén)的信息包到達(dá)履歷、監(jiān)視帶寬信息和分配比重所得到的各重要度或向部門(mén)的分配帶寬進(jìn)行帶寬監(jiān)視，所以可以控制各重要度或部門(mén)的帶寬。例如，當(dāng)信息包到達(dá)履歷信息是過(guò)去1秒鐘接收的各重要度或部門(mén)的字節(jié)數(shù)時(shí)，只要對(duì)該字節(jié)數(shù)和各重要度或部門(mén)的分配帶寬進(jìn)行簡(jiǎn)單比較即可。另一方面，現(xiàn)有技術(shù)2的監(jiān)控裝置，由于只能夠在各數(shù)據(jù)流中具有一個(gè)對(duì)應(yīng)于信息包到達(dá)履歷信息的計(jì)數(shù)器值X，所以不能控制重要度或每個(gè)部門(mén)的帶寬。
另外，其他的監(jiān)控裝置，包括數(shù)據(jù)流檢測(cè)裝置，從輸入信息包的包頭信息中的至少一個(gè)信息檢測(cè)信息包所屬的數(shù)據(jù)流和上述數(shù)據(jù)流內(nèi)的重要度或部門(mén)，判斷上述數(shù)據(jù)流的標(biāo)識(shí)符的數(shù)據(jù)流標(biāo)識(shí)符和上述重要度或部門(mén)的標(biāo)識(shí)符的重要度。部門(mén)標(biāo)識(shí)符。還包括帶寬監(jiān)控表，該表中對(duì)于每個(gè)數(shù)據(jù)流標(biāo)識(shí)符、且對(duì)于每個(gè)重要度或每個(gè)部門(mén)具有包括上述數(shù)據(jù)流監(jiān)視帶寬信息、上述數(shù)據(jù)流內(nèi)的一個(gè)重要度或部門(mén)的分配比重、及信息包到達(dá)履歷信息的項(xiàng)目。在信息包輸入時(shí)，監(jiān)控結(jié)果判斷部根據(jù)對(duì)應(yīng)于該信息包的數(shù)據(jù)流標(biāo)識(shí)符的全項(xiàng)目?jī)?nèi)信息，判斷符合／違反。本發(fā)明的監(jiān)控裝置，由于可以根據(jù)重要度或每個(gè)部門(mén)的信息包到達(dá)履歷、及由監(jiān)視帶寬信息和分配比重所得到的向各重要度或各部門(mén)的分配帶寬來(lái)進(jìn)行帶寬監(jiān)視，所以可以控制各重要度或部門(mén)的帶寬。
使用本發(fā)明的監(jiān)控裝置，可以對(duì)多個(gè)重要度的帶寬一起進(jìn)行監(jiān)視，并在將某監(jiān)視帶寬量的信息包判斷為符合時(shí)，可以控制優(yōu)先信息包的帶寬重要度間的比率。因此，上述監(jiān)控裝置可以確保對(duì)全部重要度的優(yōu)先信息包帶寬。例如，假定重要信息包和非重要信息包的分配比重分別為2、l時(shí)，則對(duì)各信息包可以確保合同帶寬的2／3、l／3量的帶寬。
使用本發(fā)明的監(jiān)控裝置，可以對(duì)多個(gè)部門(mén)的帶寬一起進(jìn)行監(jiān)視，并在將某監(jiān)視帶寬量的信息包判斷為符合時(shí)，可以控制優(yōu)先信息包的帶寬部門(mén)間的比率。因此，上述監(jiān)控裝置可以確保對(duì)全部部門(mén)的優(yōu)先信息包帶寬。


圖l是表示本發(fā)明的監(jiān)控部14l構(gòu)成的方框圖。
圖2是本發(fā)明設(shè)想的網(wǎng)絡(luò)構(gòu)成。
圖3是表示VPN服務(wù)網(wǎng)中的信息包格式的圖。
圖4是表示本發(fā)明的節(jié)點(diǎn)上的信息包格式的圖。
圖5是表示本發(fā)明的節(jié)點(diǎn)構(gòu)成的方框圖。
圖6是表示監(jiān)控表550的格式的圖。
圖7是使用本發(fā)明的監(jiān)控部14l的流程圖的前半部分。
圖8是使用本發(fā)明的監(jiān)控部14l的流程圖的后半部分。
圖9是使用本發(fā)明的監(jiān)控結(jié)果判斷部920構(gòu)成的方框圖。
圖lo是使用本發(fā)明的水桶存儲(chǔ)量判斷部9lo構(gòu)成的方框圖。
圖11是表示監(jiān)控表1150的格式的圖。
圖12是水桶存儲(chǔ)量判斷處理1210的流程圖。圖13是監(jiān)控結(jié)果判斷處理1220、優(yōu)先級(jí)判斷處理1230、監(jiān)視結(jié)束處理1240的流程圖。圖14是表示監(jiān)控表1450的格式的圖。圖15 (a)是表示企業(yè)網(wǎng)A210-1發(fā)送的重要信息包和非重要信息包帶寬時(shí)間變化的圖。(b)是表示使用現(xiàn)有技術(shù)2時(shí)的優(yōu)先信息包和非優(yōu)先信息包帶寬時(shí)間變化的圖。(c) 是表示使用本發(fā)明時(shí)的優(yōu)先信息包和非優(yōu)先信息包帶寬時(shí)間變化的圖。。圖16 (a)是表示CLP = 0和CLP = 1單元的帶寬時(shí)間變化的圖。(b)是表示使用現(xiàn)有技術(shù)1時(shí)的CLP = 0和CLP = 1單元的帶寬時(shí)間變化的圖。圖17是漏泄信息包算法的流程圖。圖18是表示在管理終端150上所輸入的命令的一例。
具體實(shí)施例方式首先，參照?qǐng)D2對(duì)本發(fā)明設(shè)想的網(wǎng)絡(luò)構(gòu)成進(jìn)行說(shuō)明。在圖2的網(wǎng)絡(luò)中，企業(yè)A的企業(yè)網(wǎng) A-I 210-1、企業(yè)網(wǎng) A-2 210-2，由載體提供的 VPN(Virtual Private Network)服務(wù)網(wǎng) 200連接。同樣，企業(yè)A和另一個(gè)企業(yè)B的企業(yè)網(wǎng)B-I 220-1、企業(yè)網(wǎng)B-2 220-2相連接。 VPN服務(wù)網(wǎng)200由位于邊緣的邊緣節(jié)點(diǎn)A202、邊緣節(jié)點(diǎn)B 203、和位于中心的骨干節(jié)點(diǎn)201 構(gòu)成，另外，在各企業(yè)網(wǎng)通向VPN服務(wù)網(wǎng)200的出入口上，配置有網(wǎng)關(guān)節(jié)點(diǎn)Al 211-1、網(wǎng)關(guān)節(jié)點(diǎn)A2 211-2、網(wǎng)關(guān)節(jié)點(diǎn)Bl 221-1、網(wǎng)關(guān)節(jié)點(diǎn)B2 221-2。在提供企業(yè)站點(diǎn)連接服務(wù)的載體(carrier)和企業(yè)網(wǎng)A_l/A_2的管理者之間，對(duì)從企業(yè)網(wǎng)A-I向企業(yè)網(wǎng)A-2傳輸?shù)男畔鼛?以下稱(chēng)為合同帶寬)簽訂了合同。邊緣節(jié)點(diǎn)A 202對(duì)由網(wǎng)關(guān)節(jié)點(diǎn)Al 211-1接收的信息包的帶寬進(jìn)行測(cè)量，并將判斷為在合同帶寬以?xún)?nèi)的信息包作為優(yōu)先信息包、而將判斷為合同帶寬外的信息包作為非優(yōu)先信息包，發(fā)送給骨干節(jié)點(diǎn)201。骨干節(jié)點(diǎn)201及邊緣節(jié)點(diǎn)B 203將優(yōu)先信息包優(yōu)先地傳輸?shù)狡髽I(yè)網(wǎng)A-2 210-2，由此VPN服務(wù)網(wǎng)200確保企業(yè)網(wǎng)A-I和A-2間的合同帶寬。企業(yè)網(wǎng)A-1/A-2的管理者，預(yù)先向載體呈報(bào)識(shí)別對(duì)企業(yè)A重要的信息包(以下稱(chēng)為重要信息包)和除此之外的信息包(以下稱(chēng)為非重要信息包)的條件，邊緣節(jié)點(diǎn)A 202根據(jù)本條件檢測(cè)輸入信息包的重要度，根據(jù)該重要度進(jìn)行帶寬監(jiān)視。在本實(shí)施例中，企業(yè)網(wǎng)A的管理者將企業(yè)網(wǎng)A-I 210-1 內(nèi)具有特定IP地址的終端發(fā)送的信息包呈報(bào)為重要信息包，將除此之外的信息包呈報(bào)為非重要信息包。下面參照?qǐng)D3至圖5對(duì)具有本發(fā)明的監(jiān)控功能的節(jié)點(diǎn)的概要?jiǎng)幼鬟M(jìn)行說(shuō)明。圖5 表示本發(fā)明的節(jié)點(diǎn)100。在本實(shí)施例中，本發(fā)明的節(jié)點(diǎn)100被作為VPN服務(wù)網(wǎng)200的邊緣節(jié)點(diǎn)A 202使用，監(jiān)視企業(yè)網(wǎng)A-I 210-1發(fā)送的信息包的帶寬。節(jié)點(diǎn)100由連接N的輸入線(xiàn)路101-i (i = 1 N)、輸出線(xiàn)路102_i、接口部120_i、 及連接接口部120-i的信息包中繼處理裝置110構(gòu)成。接口部120的構(gòu)成包括信息包接收電路160，用來(lái)進(jìn)行信息包的接收處理；包頭處理部140，用來(lái)進(jìn)行帶寬監(jiān)視、判斷VPN服務(wù)網(wǎng)200內(nèi)的傳輸優(yōu)先級(jí)，進(jìn)而進(jìn)行路由表檢索，判斷輸出信息包的線(xiàn)路識(shí)別號(hào)輸出線(xiàn)路號(hào)包頭；接收端緩存器130，用來(lái)對(duì)接收的信息包進(jìn)行存儲(chǔ)監(jiān)控部緩存器；發(fā)送側(cè)緩存器131， 用來(lái)對(duì)從信息包中繼處理機(jī)構(gòu)110接收的信息包進(jìn)行存儲(chǔ)監(jiān)控部緩存器；及信息包發(fā)送電路161，用來(lái)從發(fā)送側(cè)監(jiān)控部緩存器131讀出信息包并進(jìn)行發(fā)送處理。圖3表示企業(yè)網(wǎng)A及VPN服務(wù)網(wǎng)200中的信息包格式的一例。本格式由包頭部 310和數(shù)據(jù)部320構(gòu)成。包頭部310的構(gòu)成包括作為網(wǎng)絡(luò)層的發(fā)送源地址(發(fā)送終端的地址)的發(fā)送源IP地址(Source IP Address 以下稱(chēng)為“SIP”)311 ；作為目標(biāo)地址(接收終端的地址)的目標(biāo)IP地址(Destination IPAddress 以下稱(chēng)為“DIP”)312 ；表示通信協(xié)議(=高位應(yīng)用程序)的發(fā)送源端口(Source Port以下稱(chēng)為“SPORT”)313 ；目標(biāo)端口 (Destination Port 以下稱(chēng)為“DP0RT”)314 ；表示網(wǎng)絡(luò)層的傳輸優(yōu)先級(jí)的DSCP (Diffserv Code Point) 315 ；作為數(shù)據(jù)鏈路層的發(fā)送源地址的發(fā)送源MAC地址(Source MAC Address 以下稱(chēng)為“SMAC”)316 ；作為目標(biāo)地址的目標(biāo)MAC地址(Destination MAC Address:以下稱(chēng)為“DMAC”) 317;及表示數(shù)據(jù)鏈路層的傳輸優(yōu)先級(jí)的用戶(hù)優(yōu)先級(jí)(User Priority 以下稱(chēng)為 “UPRI”)318。另外，數(shù)據(jù)部320由用戶(hù)數(shù)據(jù)321構(gòu)成。圖4是表示本發(fā)明的節(jié)點(diǎn)100內(nèi)部的信息包格式的例子。本格式在上述的格式中備有內(nèi)部包頭部330。該內(nèi)部包頭部330的構(gòu)成包括表示信息包字節(jié)長(zhǎng)度的信息包長(zhǎng)331 ； 輸入了信息包的線(xiàn)路的識(shí)別號(hào)即輸入線(xiàn)路號(hào)332 ；及輸出信息包的線(xiàn)路的識(shí)別號(hào)即輸出線(xiàn)路號(hào)333。如果信息包從輸入線(xiàn)路101輸入，則信息包接收電路160附加內(nèi)部包頭部330，計(jì)數(shù)該信息包的字節(jié)長(zhǎng)度，寫(xiě)入信息包長(zhǎng)331中，將輸入了信息包的輸入線(xiàn)路101的輸入線(xiàn)路號(hào)寫(xiě)入輸入線(xiàn)路號(hào)332中。并且，在將本信息包暫時(shí)存儲(chǔ)的同時(shí)，將除了輸出線(xiàn)路號(hào)333以外的內(nèi)部包頭部330和包頭部310內(nèi)的信息，作為信息包包頭信息11，發(fā)送給包頭處理部 140。包頭處理部140的監(jiān)控部141進(jìn)行帶寬監(jiān)視，判斷網(wǎng)絡(luò)內(nèi)傳輸優(yōu)先級(jí)即DSCP及用戶(hù)優(yōu)先級(jí)，作為信息包優(yōu)先級(jí)信息12發(fā)送給信息包接收電路160。包頭處理部140的路由處理部142，根據(jù)對(duì)應(yīng)于上述信息包包頭信息11內(nèi)的DIP312或DMAC317的信息，判斷輸出線(xiàn)路號(hào)，作為信息包輸出線(xiàn)路信息13發(fā)送給信息包接收線(xiàn)路160。另外，當(dāng)節(jié)點(diǎn)100是路由器時(shí)，使用DIP312，而當(dāng)是交換機(jī)時(shí)，使用DMAC317。信息包接收電路160將信息包優(yōu)先級(jí)信息12內(nèi)的DSCP和用戶(hù)優(yōu)先級(jí)，寫(xiě)入存儲(chǔ)信息包的DSCP315和UPRI318內(nèi)。另外，將信息包輸出線(xiàn)路信息13內(nèi)的輸出線(xiàn)路號(hào)寫(xiě)入輸出線(xiàn)路號(hào)333中，將存儲(chǔ)信息包向接收端緩沖存儲(chǔ)器130發(fā)送。接收端監(jiān)控部緩存器130具有丟棄閾值132，根據(jù)DSCP315或UPRI318的值進(jìn)行監(jiān)控部緩存器存儲(chǔ)控制。在監(jiān)控部緩存器存儲(chǔ)控制中，當(dāng)使用的傳輸優(yōu)先級(jí)即DSCP315或 UPRI318表示優(yōu)先信息包時(shí)，如果接收側(cè)監(jiān)控部緩存器130有空間，則接收端緩沖存儲(chǔ)器 130存儲(chǔ)信息包，如果無(wú)空間，則丟棄信息包。另一方面，當(dāng)表示非優(yōu)先信息包時(shí)，如果只在上述丟棄閾值132以下存儲(chǔ)有信息包，則對(duì)信息包進(jìn)行存儲(chǔ)，但如果存儲(chǔ)信息包超過(guò)了上述丟棄閾值132，則即使接收端監(jiān)控部緩存器130有空間也丟棄信息包。通過(guò)該監(jiān)控部緩存器存儲(chǔ)控制，節(jié)點(diǎn)100實(shí)現(xiàn)了優(yōu)先信息包的通信質(zhì)量。信息包中繼機(jī)構(gòu)110讀出接收側(cè)監(jiān)控部緩存器130內(nèi)的信息包，將該信息包傳輸給對(duì)應(yīng)于輸出線(xiàn)路號(hào)333值的接口部120。接收了該信息包的發(fā)送側(cè)監(jiān)控部緩存器131進(jìn)行與接收側(cè)監(jiān)控部緩存器130同樣的監(jiān)控部緩存器存儲(chǔ)控制。信息包發(fā)送電路161從接收側(cè)監(jiān)控部緩存器130讀出信息包，刪除內(nèi)部包頭部330，將該信息包發(fā)送給輸出線(xiàn)路102。
下面參照?qǐng)D1、圖6、圖7、圖8，對(duì)本發(fā)明的監(jiān)控部141的具體動(dòng)作進(jìn)行說(shuō)明。本發(fā)明使用將漏泄信息包算法擴(kuò)展到可變長(zhǎng)信息包的帶寬監(jiān)視用的算法作為監(jiān)控部141的帶寬監(jiān)視算法。圖1表示監(jiān)控部141的方框圖。監(jiān)控部141構(gòu)成包括水桶存儲(chǔ)量判斷部 510、監(jiān)控結(jié)果判斷部520、優(yōu)先級(jí)判斷部530、數(shù)據(jù)流檢測(cè)部M0、監(jiān)控表550、及監(jiān)控表控制部 560。數(shù)據(jù)流檢測(cè)部540是路由器或交換機(jī)固有的功能部。在ATM網(wǎng)絡(luò)中，預(yù)先設(shè)定連接，ATM網(wǎng)絡(luò)內(nèi)的ATM交換機(jī)讀出對(duì)應(yīng)于輸入信元的連接標(biāo)識(shí)符的監(jiān)控控制信息，使用該信息進(jìn)行帶寬監(jiān)視(連接型通信)。另一方面，在以因特網(wǎng)為代表的IP網(wǎng)絡(luò)中，不預(yù)先設(shè)定連接。因此，位于IP網(wǎng)絡(luò)中的路由器及交換機(jī)具有數(shù)據(jù)流檢測(cè)機(jī)構(gòu)，需要對(duì)每個(gè)輸入信息包通過(guò)包頭內(nèi)的信息等來(lái)判斷代替上述連接標(biāo)識(shí)符的數(shù)據(jù)流標(biāo)識(shí)符(無(wú)連接型通信)。路由器讀出對(duì)應(yīng)于上述數(shù)據(jù)流標(biāo)識(shí)符的監(jiān)控控制信息，使用該信息進(jìn)行帶寬監(jiān)視。在本申請(qǐng)中， 將特定的包頭內(nèi)的信息等相同的一連串信息包稱(chēng)為數(shù)據(jù)流。圖6表示監(jiān)控表550的格式。監(jiān)控表550具有M個(gè)監(jiān)控控制信息660_j(j = 1 Μ)。監(jiān)控部141通過(guò)一個(gè)上述監(jiān)控控制信息600-j，進(jìn)行一個(gè)數(shù)據(jù)流的帶寬監(jiān)視。在本實(shí)施例中說(shuō)明通過(guò)一個(gè)監(jiān)控控制信息600-j，在合同帶寬內(nèi)對(duì)企業(yè)網(wǎng)A-I 210-1發(fā)送給 VPN服務(wù)網(wǎng)200的全部信息包進(jìn)行監(jiān)視的情況。監(jiān)控控制信息600-j的構(gòu)成包括重要信息包用水桶的容量THR-A601-j(Byte) (Threswhold-A)；非重要信息包用的水桶的容量 THR-B602-J (Byte) (Threshold-B)；水桶漏泄的速度即表示監(jiān)視帶寬的P0LR603_j (Byte/ sec) (Policing Rate)；參照同一監(jiān)控控制信息600-j的信息包上次到達(dá)的時(shí)刻 TS604-J (sec) (Time Stamp)；在前信息包的帶寬監(jiān)視之后立即存儲(chǔ)在水桶內(nèi)的重要信息包的水量CNT-A605-j (Byte) (Count-A)，及非重要信息包的水量CNT_B606-j (Byte) (Count-B)；作為由帶寬監(jiān)視判斷為“符合”的優(yōu)先信息包進(jìn)行傳輸時(shí)的傳輸優(yōu)先級(jí)即 PRIC607-J (Priority Conformance)；作為判斷為“違反”的以非優(yōu)先信息包進(jìn)行傳輸時(shí)的傳輸優(yōu)先級(jí)即PRIN608-j (Priority non-Conformance)；以及重要信息包和非重要信息包的合同帶寬的分配比重W-A 609-j (Weight-A)、W-B 610-j (Weight-B) 另外，作為 PRIC607-J和PRIN608-j內(nèi)的優(yōu)先級(jí)，記載有DSCP和用戶(hù)優(yōu)先級(jí)。在現(xiàn)有技術(shù)2中，只要備有一個(gè)水桶即可，所以水桶的水量CNT只要有一個(gè)即可， 但是本發(fā)明的監(jiān)控部141由于具有重要信息包用和非重要信息包用的水桶，所以具備各信息包用的兩個(gè)水量CNT-A605-j、CNT-B606-j 和水桶容量 THR-A601_j、THR-B602_j。圖7表示監(jiān)控部141的流程圖的前半部分，圖8表示后半部分。監(jiān)控部141的處理構(gòu)成包括監(jiān)控開(kāi)始處理700、水桶存儲(chǔ)量判斷處理710、監(jiān)控結(jié)果判斷處理720、優(yōu)先級(jí)判斷處理730、及監(jiān)控結(jié)束處理740。710,720,730三個(gè)處理分別主要由水桶存儲(chǔ)量判斷部 510、監(jiān)控結(jié)果判斷部520、及優(yōu)先級(jí)判斷部530執(zhí)行。如果監(jiān)控部141接收信息包包頭信息11，則監(jiān)控結(jié)果判斷部520的信息包長(zhǎng)度存儲(chǔ)機(jī)構(gòu)522存儲(chǔ)對(duì)應(yīng)于信息包長(zhǎng)331的信息，數(shù)據(jù)流檢測(cè)部540存儲(chǔ)對(duì)應(yīng)于SIP311、 DIP312、SP0RT313、DP0RT314、DSCP315、SMAC316、DMAC317、UPRI318 和輸入線(xiàn)路號(hào) 332 的信息(步驟701)。在步驟702中，數(shù)據(jù)流檢測(cè)部540根據(jù)所存儲(chǔ)的信息進(jìn)行數(shù)據(jù)流檢測(cè)，判斷發(fā)送了輸入信息包的簽約者的標(biāo)識(shí)符即簽約者標(biāo)識(shí)符及輸入信息包的重要度即數(shù)據(jù)流重要度，將由上述簽約者標(biāo)識(shí)符構(gòu)成的簽約者信息14向監(jiān)控表控制部560的監(jiān)控表控制電路
956發(fā)送1，將由上述數(shù)據(jù)流重要度構(gòu)成的數(shù)據(jù)流重要度信息17向監(jiān)控結(jié)果判斷部520的數(shù)據(jù)流重要度存儲(chǔ)機(jī)構(gòu)525。對(duì)于簽約者(本實(shí)施例中為企業(yè)A)的識(shí)別，也可以例如由數(shù)據(jù)流檢測(cè)部M0，通過(guò)輸入了接收信息包的線(xiàn)路號(hào)即輸入線(xiàn)路號(hào)332來(lái)識(shí)別簽約者。另外，只要各企業(yè)事先向 VPN服務(wù)網(wǎng)200的管理者呈報(bào)屬于該企業(yè)的終端IP地址，就可以通過(guò)IP地址判斷簽約者。 對(duì)于重要度的識(shí)別，本實(shí)施例中，各企業(yè)管理者將特定IP地址的終端發(fā)送的信息包作為重要信息包，而將除此之外的信息包作為非重要信息包進(jìn)行呈報(bào)，數(shù)據(jù)流檢測(cè)部540根據(jù)對(duì)應(yīng)于SIP311的信息來(lái)判斷重要度。監(jiān)控表控制電路561根據(jù)上述簽約者信息14作成監(jiān)控表550的地址，讀出監(jiān)控控制信息600-j。將所讀出的THR-A601-j和THR-B602_j的值存儲(chǔ)在監(jiān)控結(jié)果判斷部520的 THR-A 存儲(chǔ)機(jī)構(gòu) 523 和 THR-B 存儲(chǔ)機(jī)構(gòu) 524 中，而將 P0LR603_j、TS604_j、CNT_A605_j 和 CNT-B606-J的值存儲(chǔ)在水桶存儲(chǔ)量判斷部510的各POLR存儲(chǔ)機(jī)構(gòu)513、TS存儲(chǔ)機(jī)構(gòu)514、 CNT-A存儲(chǔ)機(jī)構(gòu)515、CNT-B存儲(chǔ)機(jī)構(gòu)516中，將W-A609_j和W-B610_j的值存儲(chǔ)在帶寬分配策略存儲(chǔ)機(jī)構(gòu)517中，將PRIC607-j和PRIN608_j內(nèi)的符合/違反時(shí)的DSCP和用戶(hù)優(yōu)先級(jí)， 分別存儲(chǔ)在優(yōu)先級(jí)判斷部530的I3RIC存儲(chǔ)機(jī)構(gòu)532和I3RIN存儲(chǔ)機(jī)構(gòu)533中(步驟703)。在水桶存儲(chǔ)量判斷處理710中，水桶存儲(chǔ)量判斷部510判斷信息包輸入前的水桶水量(水桶存儲(chǔ)量)。首先，水桶存儲(chǔ)量判斷電路511計(jì)算表示現(xiàn)在時(shí)刻的計(jì)時(shí)器512的值和TS存儲(chǔ)機(jī)構(gòu)514內(nèi)的前信息包的到達(dá)時(shí)刻間的差值，計(jì)算從前信息包到達(dá)之后的經(jīng)過(guò)時(shí)間(步驟711)。然后，用經(jīng)過(guò)時(shí)間乘以POLR存儲(chǔ)機(jī)構(gòu)513內(nèi)的值，計(jì)算從前信息包到達(dá)之后漏出的水量(減少水量)(步驟712)。水桶存儲(chǔ)量判斷電路511，根據(jù)帶寬分配策略存儲(chǔ)機(jī)構(gòu)517中所存儲(chǔ)的合同帶寬的分配比重，判斷應(yīng)從CNT-A及CNT-B減去的水量。計(jì)算將在步驟712中計(jì)算的減少水量分配給W-A =W-B的假定的減少水量=DEC-A和DEC-B (步驟713)。此處所述的“假定的”是因?yàn)樵贑NT-A和CNT-B的值分別比DEC-A和DEC-B小時(shí)，DEC-A和DEC-B不會(huì)成為實(shí)際的減少水量的緣故。在以后的步驟714 716中，根據(jù)CNT-A、CNT-B和DEC_A、DEC_B的大小關(guān)系，計(jì)算減掉減少水量后的CNT-A、CNT-B的值CNT-A'、CNT-B'。首先，在步驟714及步驟715上，根據(jù)該大小關(guān)系，分支為步驟716-1 716-4。步驟716-1是CNT-A彡DEC-A 及CNT-B彡DEC-B的情況。這時(shí)，新的CNT-A、CNT-B 的值CNT_A ‘、CNT-B ‘分另Ij 為 CNT-A-DEC-A、 CNT-B-DEC-B。步驟 716-2 是 CNT-A 彡 DEC-A 及 CNT-B < DEC-B 的情況。由于 CNT-B 減去 DEC-B變?yōu)樨?fù)，所以CNT-B'為0。這時(shí)從CNT-B不能減去的DEC-B-CNT-B量的水量可以從 CNT-A減去。從而，CNT-A'的值在CNT-A-DEC-A-(DEC-B-CNTi)和0中選擇較大的值。同樣，在步驟 716-3 中，CNT-A'為 0，CNT-B'為 CNT-B-DEC-B-(DEC-A-CNT-A)和 0 中較大的值。步驟 716-4 是 CNT-A < DEC-A 及 CNT-B < DEC-B 的情況，CNT-A'、CNT-B'都為 0。以上，考慮了 W-B為正的情況，但是，如果W-B為“0”，則可以對(duì)重要信息包完全優(yōu)先地分配合同帶寬。根據(jù)這樣的W-A、W-B的減少進(jìn)行的水量分配處理是本發(fā)明固有的處理。在監(jiān)控結(jié)果判斷處理720中，監(jiān)控結(jié)果判斷部520的監(jiān)控結(jié)果判斷電路521，對(duì)水桶存儲(chǔ)量判斷部510判斷的水量是否在對(duì)應(yīng)于輸入信息包的重要度的水桶閾值內(nèi)進(jìn)行判斷。首先，將數(shù)據(jù)流檢測(cè)部540發(fā)送的數(shù)據(jù)流重要度信息17存儲(chǔ)在數(shù)據(jù)流重要度存儲(chǔ)機(jī)構(gòu)525中。根據(jù)該存儲(chǔ)信息進(jìn)行的檢索處理發(fā)生分支(步驟721)。當(dāng)上述存儲(chǔ)信息為“重要” 時(shí)，對(duì)存儲(chǔ)在THR-A存儲(chǔ)機(jī)構(gòu)523中的重要信息包用的存儲(chǔ)桶容量THR-A和CNT-A ‘的大小進(jìn)行比較(步驟722-1)。當(dāng)CNT-A' ( THR-A、水桶未溢出時(shí)，判斷輸入信息包為符合信息包，將表示“符合”的監(jiān)控結(jié)果信息15發(fā)送給優(yōu)先級(jí)判斷電路531和監(jiān)控表控制電路561 (步驟723-1)。 再將下個(gè)信息包到達(dá)時(shí)使用的重要及非重要信息包用的水量CNT-A" , CNT-B”分別判斷為信息包長(zhǎng)存儲(chǔ)機(jī)構(gòu)內(nèi)的信息包長(zhǎng)+CNT-A'、CNT-B'，作為水桶存儲(chǔ)量信息16發(fā)送給監(jiān)控表控制電路561 (步驟724-1)。當(dāng)CNT-A' > THR-A、水桶溢出時(shí)，判斷輸入信息包為違反信息包，將表示“違反”的監(jiān)控結(jié)果信息15發(fā)送給優(yōu)先級(jí)判斷電路531和監(jiān)控表控制電路561(步驟723-2)。另外，將CNT-A"、CNT-B〃分別判斷為CNT-A'、CNT-B'，作為水桶存儲(chǔ)量信息16發(fā)送給監(jiān)控表控制電路561 (步驟724-2)。另一方面，當(dāng)步驟721的參照結(jié)果為非重要時(shí)，對(duì)存儲(chǔ)在THR-B存儲(chǔ)機(jī)構(gòu)5M 中的非重要信息包用的水桶容量THR-B和CNT-B'的大小進(jìn)行比較(步驟722-2)。當(dāng) CNT-B’ ( THR-B時(shí)，判斷輸入信息包為符合信息包，將表示“符合”的監(jiān)控結(jié)果信息15發(fā)送給優(yōu)先級(jí)判斷電路531和監(jiān)控表控制電路561(步驟723-3)。另外，將CNT-A"、CNT_B〃分別判斷為CNT-A'、信息包長(zhǎng)存儲(chǔ)機(jī)構(gòu)522內(nèi)的信息包長(zhǎng)+CNT-B'，作為水桶存儲(chǔ)量信息16 發(fā)送給監(jiān)控表控制電路561(步驟724-3)。當(dāng)CNT-B' > THR-B、水桶為溢出狀態(tài)時(shí)，判斷輸入信息包為違反信息包，將表示“違反”的監(jiān)控結(jié)果信息15發(fā)送給優(yōu)先級(jí)判斷電路531和監(jiān)控表控制電路561(步驟724-3)。而將CNT-A"、CNT_B"分別判斷為CNT-A' ,CNT-B'， 作為水桶存儲(chǔ)量信息16發(fā)送給監(jiān)控表控制電路561 (步驟724-4)。在優(yōu)先級(jí)判斷處理730中，優(yōu)先級(jí)判斷部530根據(jù)監(jiān)控結(jié)果信息15判斷優(yōu)先級(jí)。 優(yōu)先級(jí)判斷電路531在監(jiān)控結(jié)果信息15為“符合”時(shí)，將raic存儲(chǔ)機(jī)構(gòu)532內(nèi)的DSCP和用戶(hù)優(yōu)先級(jí)判斷為輸入信息包的DSCP和用戶(hù)優(yōu)先級(jí)，將由上述優(yōu)先級(jí)構(gòu)成的信息包優(yōu)先級(jí)信息12發(fā)送給信息包接收電路160 (步驟731)。當(dāng)“違反”時(shí)，將raiN存儲(chǔ)機(jī)構(gòu)533內(nèi)的DSCP和用戶(hù)優(yōu)先級(jí)判斷為輸入信息包的DSCP和用戶(hù)優(yōu)先級(jí)，將由上述判斷信息構(gòu)成的信息包優(yōu)先級(jí)信息12發(fā)送給信息包接收電路160(步驟732)。在監(jiān)控結(jié)束處理740中，監(jiān)控表控制電路561將水桶存儲(chǔ)量信息16內(nèi)的CNT-A 〃、 CNT-B"和計(jì)時(shí)器512的值，寫(xiě)入對(duì)應(yīng)于簽約者信息14的監(jiān)控控制信息600_j的CNT-A， 605-j\ CNT-B 606-j和TS605-J中(步驟741)，結(jié)束帶寬監(jiān)視(步驟742)。VPN服務(wù)網(wǎng)200的管理者，使用節(jié)點(diǎn)100外部的管理終端150，在節(jié)點(diǎn)100上設(shè)定有關(guān)帶寬監(jiān)視的信息。圖18表示輸入到管理終端150的命令的一例。在該命令181、182 中設(shè)定非重要信息包的SIP和DIP，而在183、184中設(shè)定重要信息包的SIP和DIP。另外， 在185、186、187中設(shè)定監(jiān)視帶寬和優(yōu)先·非優(yōu)先信息包的優(yōu)先級(jí)，在188、189中設(shè)定非重要信息包的分配比重W和水桶的容量THR，在190、191中設(shè)定重要信息包的分配比重W和水桶的容量THR。圖18的命令是進(jìn)行以IOOMbps監(jiān)視發(fā)送終端的IP地址為10. 10. 10. 1和 10. 10. 10. 2發(fā)送終端發(fā)送的信息包的帶寬、將優(yōu)先信息包及非優(yōu)先信息包的優(yōu)先級(jí)(DSCP 或用戶(hù)優(yōu)先級(jí))判斷為1及2的帶寬監(jiān)視時(shí)的命令。10. 10. 10. 1的終端發(fā)送的非重要信息包，用200Kbyte的水桶監(jiān)視，而10. 10. 10. 2終端發(fā)送的重要信息包，用300Kbyte的水桶監(jiān)視。另外，優(yōu)先信息包和非信息包的分配比重分別為2和1。接收本命令的處理器170，從181將184的信息設(shè)定在數(shù)據(jù)流檢測(cè)部MO中，并從185將191的信息設(shè)定在入口 600的各 P0LR603、PRIC607、PRLN608、W-B610、THR-B602、W-A609、THR-A601 中。TS604、CNT_A605、 CNT-B606初始化為“0”。下面參照?qǐng)D15說(shuō)明使用本發(fā)明的節(jié)點(diǎn)100的效果。圖15(a)表示輸入到節(jié)點(diǎn)100 的信息包的帶寬時(shí)間變化例。此處，網(wǎng)格線(xiàn)部分表示重要信息包的帶寬，白色部分表示非重要信息包的帶寬。圖15(b)表示使用現(xiàn)有技術(shù)的監(jiān)控功能監(jiān)視圖15(a)的通信量時(shí)優(yōu)先信息包和非優(yōu)先信息包的帶寬時(shí)間變化。斜線(xiàn)部分是優(yōu)先信息包，除此之外的沒(méi)有斜線(xiàn)的部分是非優(yōu)先信息包。重要信息包優(yōu)先判斷為合同帶寬以?xún)?nèi)的信息包，在時(shí)間tl，非重要信息包總是非優(yōu)先信息包。使用本發(fā)明的監(jiān)控功能、監(jiān)視圖15(a)中所示的通信量時(shí)的優(yōu)先信息包和非優(yōu)先信息包的帶寬時(shí)間變化如圖15(c)所示。W-A和W-B分別為2和1。當(dāng)重要信息包的輸入帶寬在合同帶寬的2/3以下時(shí)，剩余合同帶寬部分的非重要信息包判斷為優(yōu)先信息包(時(shí)間t2)。另一方面，當(dāng)重要信息包的輸入帶寬在合同帶寬的2/3以上時(shí)，合同帶寬的2/3部分判斷為優(yōu)先信息包，但是剩余的1/3確保作為非重要信息包的帶寬。即，當(dāng)非重要信息包帶寬是合同帶寬的1/3以上時(shí)，合同帶寬的1/3部分的非重要信息包判斷為優(yōu)先信息包，而當(dāng)是合同帶寬的1/3以上時(shí)，全部非重要信息包判斷為優(yōu)先信息包(時(shí)間t3)。如以上所述，使用本發(fā)明的監(jiān)控裝置，對(duì)重要信息包優(yōu)先分配合同帶寬，同時(shí)也可以確保非重要信息包的帶寬。在以上的實(shí)施例中，對(duì)存在重要度不同的兩種信息包的情況進(jìn)行了說(shuō)明。如果用企業(yè)A內(nèi)的兩部門(mén)識(shí)別法和各部門(mén)的分配比重代替重要度的識(shí)別法和每個(gè)重要度的分配比重，向VPN服務(wù)網(wǎng)200的管理者呈報(bào)，則可以控制部門(mén)間的合同帶寬分配。但是，在實(shí)際的企業(yè)中，可想而知會(huì)有存在三個(gè)部門(mén)以上的情況。在以下的實(shí)施例中，以部門(mén)數(shù)增加的情況為例，對(duì)四部門(mén)共享合同帶寬時(shí)的監(jiān)控部進(jìn)行說(shuō)明。圖11表示這時(shí)監(jiān)控表1150的格式。本表的各項(xiàng)目1100-j包括THR_1 1101_j、 THR-2 1102-j、THR-3 1103-j、THR-4 1104-j,以代替監(jiān)控表 550 的項(xiàng)目 600-j 的 THR-A 60l-j,THR-B 602-j。還包括CNT-1 1105_j、CNT_2 1106_j、CNT_3 1107_j、CNT_4 1108-j, 以代替 CNT-A 605-j、CNT-B 606-j ；還包括 1109-j、W-21110-j、W_3 111 l-j、ff-4 1112-j，以代替W-A 609-j\ W-B 610_j。隨之，圖9中所示的本實(shí)施例的監(jiān)控結(jié)果判斷部 920包括THR-1存儲(chǔ)機(jī)構(gòu)923、THR-2存儲(chǔ)機(jī)構(gòu)924、THR-3存儲(chǔ)機(jī)構(gòu)925、THR-4存儲(chǔ)機(jī)構(gòu) 926，以代替THR-A存儲(chǔ)機(jī)構(gòu)523、THR-B存儲(chǔ)機(jī)構(gòu)524。另外，圖10中所示的本實(shí)施例的水桶存儲(chǔ)量判斷部910包括CNT-1存儲(chǔ)機(jī)構(gòu)915、CNT-2存儲(chǔ)機(jī)構(gòu)916、CNT_3存儲(chǔ)機(jī)構(gòu)917、 CNT-4存儲(chǔ)機(jī)構(gòu)918，以代替CNT-A存儲(chǔ)機(jī)構(gòu)515、CNT-B存儲(chǔ)機(jī)構(gòu)516。帶寬監(jiān)視的各處理按以下變化。在監(jiān)控開(kāi)始處理700的步驟702中，數(shù)據(jù)流檢測(cè)部M0，根據(jù)預(yù)先由簽約者呈報(bào)的部門(mén)識(shí)別方法，檢測(cè)企業(yè)A內(nèi)的各部門(mén)標(biāo)識(shí)符，將結(jié)果作為數(shù)據(jù)流重要度信息17，發(fā)送給數(shù)據(jù)流重要度存儲(chǔ)機(jī)構(gòu)927。對(duì)于部門(mén)的識(shí)別，例如，企業(yè)網(wǎng)A的管理者向載體呈報(bào)各部門(mén)所擁有的終端的IP地址，數(shù)據(jù)流檢測(cè)部540根據(jù)發(fā)送源IP地址判斷部門(mén)即可。在步驟703中，將所讀出的THR-Il 10l-j\ THR-2 1102-j、THR-3 1103-j、THR-4 1104-j、CNT-Il 105-j、CNT-2 1106_j、CNT_3 1107-j\CNT-4 1108-j，分別存儲(chǔ)在THR-I存儲(chǔ)機(jī)構(gòu)923、THR-2存儲(chǔ)機(jī)構(gòu)924、THR-3存儲(chǔ)機(jī)構(gòu)925、THR-4存儲(chǔ)機(jī)構(gòu)926、及CNT-I存儲(chǔ)機(jī)構(gòu)915、CNT-2存儲(chǔ)機(jī)構(gòu)916、CNT_3存儲(chǔ)機(jī)構(gòu)917、CNT_4存儲(chǔ)機(jī)構(gòu)918中。 另外，將W-I 1109-j、W-21110-j、W-3 1111-j、W_4 1112-j存儲(chǔ)在帶寬分配策略存儲(chǔ)機(jī)構(gòu) 919 中。代替水桶存儲(chǔ)量判斷處理710而進(jìn)行的水桶存儲(chǔ)量判斷處理1210的流程圖如圖 12中所示。步驟1211、1212分別是與步驟711、712相同的處理。然后，水桶存儲(chǔ)量判斷電路 1011，根據(jù)帶寬分配策略設(shè)定裝置919內(nèi)的每個(gè)部門(mén)的帶寬比重W-l、W-2、W-3、W-4，計(jì)算應(yīng)從CNT-l、CNT-2、CNT-3、CNT-4減去的假定減少水量DEC_I (I = 1 4)(步驟1213)。步驟 1214以下的處理是根據(jù)DEC-I和CNT-I的大小關(guān)系、計(jì)算信息包輸入之前的水量CNT_I' 的處理。首先，在步驟1214中假設(shè)CNT-I = CNT-I ‘，各自的CNT-I ‘將表示水量的減法對(duì)象的ACT-I (active-I)初始化為1 (步驟1214)。然后，將企業(yè)內(nèi)的部門(mén)號(hào)I初始化為“1”。該I是為進(jìn)行步驟1217 1222的程序處理而使用的。在下一步驟1216中，將剩余帶寬R(bit/s)初始化為“0”。R是各部門(mén)剩余帶寬 (CNT-I-DEC-I)的總和。在步驟1217中，判斷ACT-I是否為1而將處理進(jìn)行分支。當(dāng)ACT-I 為0，不需要從CNT-I進(jìn)行減法時(shí)，則不進(jìn)行水量的減法，使部門(mén)號(hào)I為1+1 (步驟1221)。另一方面，當(dāng)ACT-Iw為1時(shí)，判斷是否能從CNT-I ’減掉全部的DEC-I (步驟1218)。當(dāng)CNT-I ‘ < DEC-I時(shí)，使CNT-I ‘ = 0(步驟1219-2)，在R中加上剩余帶寬部分(DEC-I-CNT-I)， 使 ACT-I 為 0(步驟 1220)。當(dāng) CNT-Γ 彡 DEC-I 時(shí)，使 CNT-Γ =CNT-I' -DEC-I (步驟 1219-1)，使部門(mén)號(hào)I為1+1(步驟1221)。對(duì)于全部部門(mén)，比較I和部門(mén)數(shù)4，判斷是否執(zhí)行步驟1217 1221(步驟1222)。 當(dāng)I ( 4、有未執(zhí)行的部門(mén)時(shí)，再次從步驟1217開(kāi)始，重復(fù)以上的處理。當(dāng)I > 4、沒(méi)有未執(zhí)行的部門(mén)時(shí)，根據(jù)ACT-I和R值將處理進(jìn)行分支(步驟1223)。當(dāng)全部ACT-I為0、全部 CNT-I ’的存儲(chǔ)量不需要相減，或R為0、沒(méi)有要分配的剩余帶寬時(shí)，結(jié)束水桶存儲(chǔ)量處理 1210，前進(jìn)到優(yōu)先級(jí)別判斷處理1220。在除此之外的情況下，根據(jù)R和ACT-I = 1的部門(mén)的 W-I，再次計(jì)算DEC-I (步驟12M)，返回步驟1215。通過(guò)重復(fù)從步驟1215到12M的處理， 計(jì)算全部CNT-Γ。圖13表示代替監(jiān)控結(jié)果判斷處理720、優(yōu)先級(jí)判斷處理730、監(jiān)控結(jié)束處理740而進(jìn)行的處理1220、1230、1240的流程圖。在監(jiān)控結(jié)果判斷處理1220中，進(jìn)行違反/符合的判斷、及寫(xiě)入監(jiān)控表1150中的CNT-I 〃 CNT-4"的判斷。優(yōu)先級(jí)判斷處理1230與處理730 相同。另外，監(jiān)控結(jié)束處理1M0，除了在步驟1241中代替CNT-A”、CNT_B"，而將CNT-I “ CNT-4"作為CNT 1 4寫(xiě)入監(jiān)控表1150中之外，與上述的監(jiān)控結(jié)束處理740相同。監(jiān)控表1150，將THR、CNT、W在各部門(mén)用中各具有4個(gè)字段，實(shí)現(xiàn)4個(gè)部門(mén)的監(jiān)視。 項(xiàng)目1100-j內(nèi)的THR、CNT、W的數(shù)量是VPN服務(wù)網(wǎng)200服務(wù)的最大部門(mén)數(shù)。當(dāng)各企業(yè)的“部門(mén)數(shù)”^“最大部門(mén)數(shù)”時(shí)，大體可使用全部字段，但是當(dāng)“部門(mén)數(shù)” << “最大部門(mén)數(shù)”時(shí)， 會(huì)發(fā)生很多浪費(fèi)的THR、CNT、W字段。當(dāng)“部門(mén)數(shù)” << “最大部門(mén)數(shù)”時(shí)，也可以代替項(xiàng)目 1100-j而使用圖14中所示的監(jiān)控表1450的項(xiàng)目1400-j，以便能夠有效使用監(jiān)控表1150 的容量。這時(shí)，由于一個(gè)部門(mén)的帶寬監(jiān)視需要一個(gè)項(xiàng)目1400-j，所以需要簽約者部門(mén)數(shù)之?dāng)?shù)量的項(xiàng)目1400-j。項(xiàng)目1400-j包括水桶的容量THR14011-j、在某一個(gè)部門(mén)帶寬監(jiān)視后存儲(chǔ)的水量CNT1405-j及分配比重W 1409-j。還包括P0LR1403j\ TS 1404j\ PRIC 1407j、PRmi408_j。由于這些字段的值不
13論部門(mén)如何，對(duì)簽約者都是同一值，所以當(dāng)支持η部門(mén)時(shí)，η-1個(gè)POLR 1403j\ TS 1404j、 PRIC 1407j、PRIN 1408-j變?yōu)槎嘤嗟淖侄?。進(jìn)行少數(shù)部門(mén)監(jiān)視時(shí)，字段的利用效率比項(xiàng)目 1100-j要好，但是進(jìn)行多部門(mén)的帶寬監(jiān)視時(shí)，反而變壞了。監(jiān)控表1450時(shí)的帶寬監(jiān)視操作變更點(diǎn)如下所示。在步驟703中，監(jiān)控表控制電路也接收數(shù)據(jù)流檢測(cè)部540輸出的數(shù)據(jù)流重要度信息17，發(fā)送監(jiān)控表1450的地址，以便讀出簽約者內(nèi)的全部部門(mén)的項(xiàng)目1400-j。當(dāng)在一個(gè)簽約者內(nèi)有4個(gè)部門(mén)時(shí)，輸出4個(gè)地址，讀出 4個(gè)項(xiàng)目1400-j。THR-I存儲(chǔ)機(jī)構(gòu)923、THR-2存儲(chǔ)機(jī)構(gòu)924、THR_3存儲(chǔ)機(jī)構(gòu)925、THR_4存儲(chǔ)機(jī)構(gòu)926、CNT-I存儲(chǔ)機(jī)構(gòu)915、CNT-2存儲(chǔ)機(jī)構(gòu)916、CNT-3存儲(chǔ)機(jī)構(gòu)917、CNT-4存儲(chǔ)機(jī)構(gòu)918，存儲(chǔ)各存儲(chǔ)機(jī)構(gòu)應(yīng)存儲(chǔ)的項(xiàng)目1400-j的THR 1401-j及CNT 1405-j，而帶寬分配策略存儲(chǔ)機(jī)構(gòu)919存儲(chǔ)全部部門(mén)的W 1409-j。POLR存儲(chǔ)機(jī)構(gòu)513、TS存儲(chǔ)機(jī)構(gòu)514、PRIC存儲(chǔ)機(jī)構(gòu)532、PRIN存儲(chǔ)機(jī)構(gòu)533，只存儲(chǔ)任意一項(xiàng)目 1400-j 內(nèi)的 POLR 1403j、TS1404-j、PRIC 1407j、PRIN 1408-j。由于這些值不論項(xiàng)目1400-j如何，對(duì)簽約者都是同一值，所以存儲(chǔ)同一簽約者內(nèi)的哪個(gè)項(xiàng)目1400-j 內(nèi)的信息都可以。另外，在步驟1241的CNT及TS的寫(xiě)入中，監(jiān)控表控制電路，改寫(xiě)在圖7 的步驟703讀出的項(xiàng)目1400-j內(nèi)的適當(dāng)字段。
權(quán)利要求
1.一種節(jié)點(diǎn)裝置，按照每個(gè)數(shù)據(jù)流對(duì)流入網(wǎng)絡(luò)中的信息包的帶寬進(jìn)行監(jiān)視，判斷輸入信息包是否是某個(gè)監(jiān)視帶寬以?xún)?nèi)的信息包，將判斷為監(jiān)視帶寬以?xún)?nèi)的信息包判定為符合， 而將除此之外的信息包判斷為違反，其特征在于，從位于上述節(jié)點(diǎn)裝置外部的管理終端接收對(duì)各個(gè)上述數(shù)據(jù)流設(shè)定多個(gè)分配比重的命令，并根據(jù)上述命令設(shè)定上述節(jié)點(diǎn)裝置內(nèi)的多個(gè)分配比重。
2.一種節(jié)點(diǎn)裝置，按照每個(gè)數(shù)據(jù)流對(duì)流入網(wǎng)絡(luò)中的信息包的帶寬進(jìn)行監(jiān)視，判斷輸入信息包是否是某個(gè)監(jiān)視帶寬以?xún)?nèi)的信息包，將判斷為監(jiān)視帶寬以?xún)?nèi)的信息包判定為符合， 而將除此之外的信息包判斷為違反，其特征在于，從位于上述節(jié)點(diǎn)裝置外部的管理終端接收對(duì)各個(gè)上述數(shù)據(jù)流設(shè)定多個(gè)計(jì)數(shù)器上限值的命令，根據(jù)上述命令，為了將上述信息包判斷為符合或違反而對(duì)每個(gè)數(shù)據(jù)流設(shè)定多個(gè)上述計(jì)數(shù)器上限值。
3.如權(quán)利要求1或2所述的節(jié)點(diǎn)裝置，其特征在于，具有數(shù)據(jù)流檢測(cè)機(jī)構(gòu)，從輸入信息包的包頭信息中的至少一個(gè)信息，檢測(cè)信息包所屬的上述數(shù)據(jù)流和上述數(shù)據(jù)流內(nèi)的級(jí)別，判斷作為上述數(shù)據(jù)流的標(biāo)識(shí)符的數(shù)據(jù)流標(biāo)識(shí)符和作為上述級(jí)別的標(biāo)識(shí)符的級(jí)別標(biāo)識(shí)符；保持部，按照每個(gè)數(shù)據(jù)流，與數(shù)據(jù)流標(biāo)識(shí)符相對(duì)應(yīng)地保持有監(jiān)視帶寬信息與信息包到達(dá)履歷信息之間的對(duì)應(yīng)關(guān)系，上述監(jiān)視帶寬信息記載了監(jiān)視屬于上述數(shù)據(jù)流的信息包的帶寬，上述信息包到達(dá)履歷信息表示上述數(shù)據(jù)流內(nèi)的某個(gè)級(jí)別的信息包的到達(dá)履歷；以及監(jiān)控結(jié)果判斷部，在信息包輸入時(shí)，根據(jù)與該信息包的數(shù)據(jù)流標(biāo)識(shí)符相對(duì)應(yīng)的上述監(jiān)視帶寬信息和上述信息包到達(dá)履歷信息，判斷該信息包的符合/違反。
4.如權(quán)利要求3所述的節(jié)點(diǎn)裝置，其特征在于，上述對(duì)應(yīng)關(guān)系還包括分配比重。
5.如權(quán)利要求4所述的節(jié)點(diǎn)裝置，其特征在于，上述監(jiān)控結(jié)果判斷部根據(jù)與上述數(shù)據(jù)流標(biāo)識(shí)符相對(duì)應(yīng)的上述監(jiān)視帶寬信息和分配比重，對(duì)上述項(xiàng)目?jī)?nèi)的信息包到達(dá)履歷信息進(jìn)行更新。
6.如權(quán)利要求5所述的節(jié)點(diǎn)裝置，其特征在于，作為上述信息包到達(dá)履歷信息，包括對(duì)在由上述監(jiān)視帶寬和上述分配比重決定的帶寬以上被輸入的信息包的字節(jié)數(shù)進(jìn)行計(jì)數(shù)的計(jì)數(shù)器；及作為上述計(jì)數(shù)器的值的上限值的計(jì)數(shù)器上限值。
7.如權(quán)利要求6所述的節(jié)點(diǎn)裝置，其特征在于，上述信息包到達(dá)履歷信息具有上次對(duì)上述計(jì)數(shù)器值進(jìn)行更新的時(shí)刻即更新時(shí)刻，上述帶寬監(jiān)視判斷部具有表示現(xiàn)在時(shí)刻的計(jì)時(shí)器。
8.如權(quán)利要求3所述的節(jié)點(diǎn)裝置，其特征在于，將判斷為符合的信息包所具有的包頭內(nèi)的傳輸優(yōu)先級(jí)設(shè)定為“優(yōu)先”，將判斷為違反的信息包所具有的包頭內(nèi)的傳輸優(yōu)先級(jí)設(shè)定為“非優(yōu)先”。
9.如權(quán)利要求8所述的節(jié)點(diǎn)裝置，其特征在于，上述傳輸優(yōu)先級(jí)是IPv4包頭內(nèi)的TOS、DSCP或IPv6包頭內(nèi)的TCF。
10.如權(quán)利要求8所述的節(jié)點(diǎn)裝置，其特征在于，上述傳輸優(yōu)先級(jí)是基于以太網(wǎng)協(xié)議的包頭內(nèi)的用戶(hù)優(yōu)先級(jí)。
11.如權(quán)利要求3所述的節(jié)點(diǎn)裝置，其特征在于， 將判斷為違反的信息包予以丟棄。
全文摘要
本發(fā)明是一種節(jié)點(diǎn)裝置，按照每個(gè)數(shù)據(jù)流對(duì)流入網(wǎng)絡(luò)中的信息包的帶寬進(jìn)行監(jiān)視，判斷輸入信息包是否是某個(gè)監(jiān)視帶寬以?xún)?nèi)的信息包，將判斷為監(jiān)視帶寬以?xún)?nèi)的信息包判定為符合，而將除此之外的信息包判斷為違反，其特征在于，從位于上述節(jié)點(diǎn)裝置外部的管理終端接收對(duì)各個(gè)上述數(shù)據(jù)流設(shè)定多個(gè)分配比重的命令，并根據(jù)上述命令設(shè)定上述節(jié)點(diǎn)裝置內(nèi)的多個(gè)分配比重。由于本發(fā)明的節(jié)點(diǎn)裝置可以根據(jù)每個(gè)重要度的信息包履歷信息、以及監(jiān)視帶寬和分配比重所得到的分配帶寬，進(jìn)行符合/違反判斷，所以可以控制各重要度的帶寬。
文檔編號(hào)H04L12/56GK102176703SQ201110090490
公開(kāi)日2011年9月7日 申請(qǐng)日期2004年12月3日 優(yōu)先權(quán)日2003年12月3日
發(fā)明者矢崎武己, 石川有一 申請(qǐng)人:株式會(huì)社日立制作所