專利名稱：傳輸頻帶控制裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)的傳輸頻帶控制技術(shù)。
背景技術(shù)：
一般來講，作為網(wǎng)絡(luò)傳輸?shù)囊酝夹g(shù)，有保證質(zhì)量通信的轉(zhuǎn)送方式及非保證質(zhì)量通信的轉(zhuǎn)送方式。
在上述轉(zhuǎn)送方法中，作為保證質(zhì)量通信傳輸方式，比如，在IP(Internet Protocol)網(wǎng)絡(luò)上有Diffserv(Differentiated Services)方式、Intserv(Integrated Services)方式及MPLS(Multi ProtocolLabel Switching)QoS(Quality of Service)路徑方式。
上述的保證質(zhì)量通信轉(zhuǎn)送方式中的Diffserv方式，是由網(wǎng)絡(luò)的入側(cè)路由器來識別通信種類、對信息包進(jìn)行標(biāo)記，同時并且根據(jù)信息包的種類來限制信息的流入量。另外，Diffserv方式是根據(jù)通信量的種類來決定優(yōu)先度。因此，網(wǎng)絡(luò)內(nèi)的路由器根據(jù)該優(yōu)先度來轉(zhuǎn)送信息包。這樣，Diffserv方式可以保證質(zhì)量保證通信的質(zhì)量。
另外，上述的保證質(zhì)量通信轉(zhuǎn)送方式中的Intserv方式，是通過事先采用RSVP(Resource Reservation Protocol)通信協(xié)議、對每個數(shù)據(jù)流確保各路由器所要求的頻帶，就可以保證品質(zhì).另外，在Intserv方式中，通過許可控制(Admission controll)來拒絕不能預(yù)留頻帶的數(shù)據(jù)流的要求，并且，路由器的隊(duì)列具有可保證頻帶的通信量控制裝置。
另外，在上述的保證質(zhì)量通信傳輸方式中的MPLS(Multi ProtocolLabel Switching)QoS路徑方式中，在建立LSP(Label Switched Path)時，通過采用RSVP-TE，在各路由器確保帶寬，并將保證質(zhì)量通信分配到該路徑，從而可以保證質(zhì)量保證通信的質(zhì)量。
但是，在上述的保證質(zhì)量服務(wù)中，在不同的通信狀況下，有時不能以最佳的路線(route)來設(shè)定路徑。比如，當(dāng)不能設(shè)定路徑時，服務(wù)提供方就通過迂回的路線來提供服務(wù)。另外，在當(dāng)有來自終端的保證質(zhì)量通信的要求時而不能確保頻帶的情況下，在保證質(zhì)量通信轉(zhuǎn)送方式中通常稱為呼損。
為了避免這樣的保證質(zhì)量通信轉(zhuǎn)送方式中的問題，有通過將現(xiàn)有的數(shù)據(jù)流再配置到當(dāng)前最短的路線來降低呼損比率的方法。在該方法中，對來自終端的保證質(zhì)量通信要求，計(jì)算最小成本的路線。這時，當(dāng)所計(jì)算的路線中只包含一個不能確保頻帶的鏈路時，就選擇一個該鏈路所包含的數(shù)據(jù)流。并且，在該方法中，嘗試向更短的其它的路線進(jìn)行再配置。當(dāng)通過該再次配置可以設(shè)定路線時，可減少來自終端要求的呼損。
另外，作為不保證通信的轉(zhuǎn)送方式，有以最短路線的逐跳躍轉(zhuǎn)送和采用了多路徑的動態(tài)負(fù)荷分散方式。
在上述的不保證通信轉(zhuǎn)送方式中，在以最短路線的逐跳躍轉(zhuǎn)送中，由OSPF(Open Shortest Path First)等的IGP(Interior GatewayProtocol)的路線檢索機(jī)構(gòu)來選擇最短路線。并且，將所選擇的最短路線反映到路由器的發(fā)送表內(nèi)。這時，參照各路由器的發(fā)送表，將信息包以信息包單位轉(zhuǎn)送到下一個路線。
另外，在上述的不保證通信轉(zhuǎn)送方式中的采用了多路徑的動態(tài)負(fù)荷分散方法中，通過MPL來設(shè)定多個路徑，將通信分散到各個路徑來進(jìn)行轉(zhuǎn)送的技術(shù)，是由本發(fā)明者所提出來的(比如，專利文獻(xiàn)1及2)。
而且，通過將負(fù)荷分散所需要的功能分散配置到集中控制服務(wù)器和路由器內(nèi)，由服務(wù)器和路由器切換所需要使用的功能，以實(shí)現(xiàn)靈活的集中控制和分散控制的技術(shù)，也是由本發(fā)明者提出來的(參照非專利文獻(xiàn)1)。
首先，一般來講，在實(shí)施原有方式的路由器中，為了保證質(zhì)量通信的高通過量及低延時，將保證通信比不保證通信優(yōu)先轉(zhuǎn)送。因此，在保證質(zhì)量通信和不保證質(zhì)量通信流過同一鏈路的情況下，隨著保證質(zhì)量通信的量變多，不保證通信可以轉(zhuǎn)送的轉(zhuǎn)送信息包量就被限制。即、在現(xiàn)有的方式中，不保證通信用的空頻帶少。因此，不保證通信在流過大量的信息包時，就其中一些由于路由器的隊(duì)列而被廢除。
另外，即使在已經(jīng)有不保證通信大量流過的鏈路的情況下，在現(xiàn)有的方式中，也不考慮大量被廢除的不保證通信信息包，而接受保證質(zhì)量通信并讓其流過。
而且，為了避免上述的不保證通信的信息包的廢除，即使實(shí)施增設(shè)路線或增強(qiáng)路線速度，由于路線并不通常處于擁塞狀態(tài)，因而，路線的使用效率比增設(shè)前下降。而且，這樣還造成了因增設(shè)路線使成本增加的問題。
另外，在現(xiàn)有的方式中，根據(jù)通信的狀況，保證質(zhì)量路徑并不是通常被設(shè)定為最佳的路徑。并且，在現(xiàn)有的方式中，在最短路線中不能確保頻帶，但如果在迂回路線中能確保頻帶的話，就有選擇迂回路線的情況。
作為避免這一問題的方式，公開了當(dāng)不能滿足要求質(zhì)量時，就嘗試將現(xiàn)有的保證質(zhì)量數(shù)據(jù)流、即保證質(zhì)量路徑再配置為更最佳的路徑的技術(shù)(如參照非專利文獻(xiàn)2)。
專利文獻(xiàn)1日本國特開2001-144804號公報專利文獻(xiàn)2日本國特開2001-320420號公報非專利文獻(xiàn)1山田他，“Dynamic Traffic Engineering for Network OptimizationArchitecture and Evaluation-”，The 6th Asia-Pacific Network Operations and ManagementSymposium(APNOMS 2002)，2002年9月27日，濟(jì)州島，韓國非專利文獻(xiàn)2[信學(xué)技報]IN2000-124，pp.45-50「關(guān)于對等級類別通信的路線在配置的效果」但是，在非專利文獻(xiàn)2的技術(shù)中，每當(dāng)嘗試再配置一個數(shù)據(jù)流時，就必須進(jìn)行Dijkstra的路線計(jì)算，在找到更最佳的路徑之前有必要反復(fù)進(jìn)行計(jì)算。另外，在非專利文獻(xiàn)2的技術(shù)中，在移動路徑時，需要在消除現(xiàn)有的路徑的同時，設(shè)定向新的路線的路徑。另外，在不能滿足要求質(zhì)量的狀況時，根據(jù)該方法被改善了路線的數(shù)據(jù)流僅為一個。

發(fā)明內(nèi)容
本發(fā)明就是鑒于上述問題而產(chǎn)生的，其目的是，在通信的轉(zhuǎn)送中，提供一種既能維持保證質(zhì)量通信的轉(zhuǎn)送質(zhì)量和不保證通信的轉(zhuǎn)送質(zhì)量，又能確保雙方的轉(zhuǎn)送路線的配置技術(shù)。
本發(fā)明為了解決上述的問題，采用了以下的裝置。
即、本發(fā)明為在網(wǎng)絡(luò)中控制數(shù)據(jù)流的傳輸路線的裝置，具有收集來自與該網(wǎng)絡(luò)相連接的各路由器的統(tǒng)計(jì)信息的統(tǒng)計(jì)信息收集部；將所收集的所述統(tǒng)計(jì)信息儲存的網(wǎng)絡(luò)信息數(shù)據(jù)庫；接受來自與該網(wǎng)絡(luò)相連接的用戶終端的數(shù)據(jù)流轉(zhuǎn)送要求并進(jìn)行處理的用戶要求處理部；參照所述網(wǎng)絡(luò)信息數(shù)據(jù)庫，檢索與來自用戶終端的要求相對應(yīng)的路線的路線控制部；參照所述網(wǎng)絡(luò)信息數(shù)據(jù)庫，生成用于分散網(wǎng)絡(luò)的傳輸負(fù)荷的路由器設(shè)定信息、并進(jìn)行其負(fù)荷分散處理的負(fù)荷分散控制部；根據(jù)在所述路線控制部所決定的路線信息、及在所述負(fù)荷分散控制部所生成的路由器設(shè)定信息，來設(shè)定路由器的路由器控制部。
本發(fā)明設(shè)定對應(yīng)用戶要求的數(shù)據(jù)流的傳輸路線，生成分散了傳輸負(fù)荷的路由器設(shè)定信息。
因此，根據(jù)本發(fā)明，可以滿足用戶要求，設(shè)定分散了網(wǎng)絡(luò)的路徑的負(fù)荷狀態(tài)的數(shù)據(jù)流的傳輸路線。
另外，本發(fā)明在路線控制部中具有參照所述各路由器之間的鏈路的鏈路統(tǒng)計(jì)信息，根據(jù)網(wǎng)絡(luò)信息數(shù)據(jù)庫，檢索與保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的轉(zhuǎn)送要求相對應(yīng)的保證質(zhì)量路線信息的保證質(zhì)量路線檢索裝置；檢索與不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的轉(zhuǎn)送要求相對應(yīng)的不保證質(zhì)量路線信息的不保證質(zhì)量路線檢索裝置，所述負(fù)荷分散控制部也可以參照所述保證質(zhì)量路線信息及所述不保證質(zhì)量路線信息，進(jìn)行所述負(fù)荷分散處理，所述路由器控制部也可以根據(jù)所檢索的所述保證質(zhì)量路線信息及所述不保證質(zhì)量路線信息，進(jìn)行所述保證質(zhì)量路線信息及所述不保證質(zhì)量路線信息的設(shè)定。
還有，本發(fā)明還具有參照所述鏈路統(tǒng)計(jì)信息、判斷路徑的負(fù)荷狀態(tài)是否在閾值以下的負(fù)荷判斷部，當(dāng)所述路徑的負(fù)荷狀態(tài)為閾值以下時，所述保證質(zhì)量路線檢索裝置也可以檢索保證質(zhì)量路線信息，所述負(fù)荷分散判斷部也可以參照保證質(zhì)量路線信息，進(jìn)行所述負(fù)荷分散處理，所述路由器控制部也可以根據(jù)所述保證質(zhì)量路線信息，進(jìn)行保證質(zhì)量路線的設(shè)定。
還有，本發(fā)明還具有參照所述鏈路統(tǒng)計(jì)信息、判斷路徑的負(fù)荷狀態(tài)是否為擁塞的擁塞判斷部，當(dāng)所述路徑的負(fù)荷狀態(tài)為擁塞時，所述不保證質(zhì)量路線檢索裝置也可以檢索不保證質(zhì)量路線信息，所述負(fù)荷分散判斷部也可以參照保證質(zhì)量路線信息及不保證質(zhì)量路線信息，進(jìn)行所述負(fù)荷分散處理，所述路由器控制部也可以根據(jù)所述不保證質(zhì)量路線信息，進(jìn)行不保證質(zhì)量路線的設(shè)定。
而且，本發(fā)明的所述負(fù)荷分散控制部也可以在事先規(guī)定的每個期間進(jìn)行所述負(fù)荷分散處理。


圖1為本發(fā)明的實(shí)施方式的策略設(shè)定畫面的一例。
圖2為本實(shí)施形態(tài)的策略設(shè)定畫面的一例。
圖3為表示本實(shí)施形態(tài)的一個鏈路中的頻帶使用狀況的圖。
圖4為表示本實(shí)施形態(tài)的策略1的一個鏈路中的GS頻帶使用狀況的圖。
圖5為本實(shí)施形態(tài)的網(wǎng)絡(luò)構(gòu)造圖。
圖6為本實(shí)施形態(tài)的網(wǎng)絡(luò)控制裝置的功能方框圖。
圖7為表示本實(shí)施形態(tài)的網(wǎng)絡(luò)信息數(shù)據(jù)庫的構(gòu)造圖。
圖8為本實(shí)施形態(tài)的用戶要求畫面的一例。
圖9為通過本實(shí)施形態(tài)的網(wǎng)絡(luò)控制裝置接受成功時的接受結(jié)果畫面的一例。
圖10為表示通過本實(shí)施形態(tài)的網(wǎng)絡(luò)控制裝置拒絕接受用戶要求的情況的接受結(jié)果畫面的一例圖。
圖11為本實(shí)施形態(tài)的路線控制部的功能方框圖。
圖12為本實(shí)施形態(tài)的負(fù)荷分散控制部的功能方框圖。
圖13為本實(shí)施形態(tài)的GS用路線檢索處理的流程圖。
圖14為本實(shí)施形態(tài)的BES用缺省值路線檢索處理的流程圖。
圖15為本實(shí)施形態(tài)的BES用負(fù)荷分散處理的流程圖。
圖16為本實(shí)施形態(tài)的GS用負(fù)荷分散處理的流程圖。
圖17為本實(shí)施形態(tài)的網(wǎng)絡(luò)信息數(shù)據(jù)庫更新處理的流程圖。
圖18為本實(shí)施形態(tài)的其它實(shí)施例1的網(wǎng)絡(luò)構(gòu)造圖。
圖19為本實(shí)施形態(tài)的其它實(shí)施例1的網(wǎng)絡(luò)構(gòu)造圖。
圖20為本實(shí)施形態(tài)的其它實(shí)施例1的網(wǎng)絡(luò)構(gòu)造圖。
圖21為本實(shí)施形態(tài)的其它實(shí)施例1的網(wǎng)絡(luò)構(gòu)造圖。
圖22為本實(shí)施形態(tài)的其它實(shí)施例2的網(wǎng)絡(luò)構(gòu)造圖。
圖23為本實(shí)施形態(tài)的其它實(shí)施例2的網(wǎng)絡(luò)構(gòu)造圖。
圖24為本實(shí)施形態(tài)的其它實(shí)施例2的網(wǎng)絡(luò)構(gòu)造圖。
圖25為本實(shí)施形態(tài)的其它實(shí)施例2的網(wǎng)絡(luò)構(gòu)造圖。
圖26為本實(shí)施形態(tài)的其它實(shí)施例2的網(wǎng)絡(luò)構(gòu)造圖。
圖27為本實(shí)施形態(tài)的其它實(shí)施例2的網(wǎng)絡(luò)構(gòu)造圖。
圖28為本實(shí)施形態(tài)的拓?fù)溥x擇的流程圖。
圖29為本實(shí)施形態(tài)的GS接受處理的流程圖。
圖中1-路由器，2-路由器，3-路由器，4-路由器，5-路由器，6-路由器，10-網(wǎng)絡(luò)控制裝置，11-統(tǒng)計(jì)信息收集部，12-網(wǎng)絡(luò)信息數(shù)據(jù)庫，13-用戶要求處理部，14-路線控制部，14a-GS用路線計(jì)算部，14b-BES用路線計(jì)算部，15-負(fù)荷分散控制部，15a-GS用負(fù)荷分散控制部，15b-BES用負(fù)荷分散控制部，15c-BES用擁塞判斷部，15d-GS用負(fù)荷判斷部，16-路由器控制部，20-用戶終端，100-用戶要求畫面，101a-接受結(jié)果畫面，101b-接受結(jié)果畫面，200-策略設(shè)定畫面，200a-GS路線策略設(shè)定部，200b-BES路線策略設(shè)定部，201-策略設(shè)定畫面，201a-再配置閾值設(shè)定部，201b-擁塞判定閾值設(shè)定部。
具體實(shí)施例方式
下面，參照附圖，對本發(fā)明的良好的實(shí)施形態(tài)進(jìn)行說明。
在本實(shí)施形態(tài)中，通過保證質(zhì)量的數(shù)據(jù)流，來避免不保證質(zhì)量的數(shù)據(jù)流的轉(zhuǎn)送質(zhì)量極度下降。另外，在本實(shí)施形態(tài)中，通過有效利用網(wǎng)絡(luò)資源，來避免擁塞。關(guān)于以上兩點(diǎn)，用本實(shí)施形態(tài)中的策略1進(jìn)行說明。
另外，在本實(shí)施形態(tài)中，在通過保證質(zhì)量的數(shù)據(jù)流來避免不保證質(zhì)量的數(shù)據(jù)流的轉(zhuǎn)送質(zhì)量極度下降的同時，將保證質(zhì)量的數(shù)據(jù)流始終配置到最佳的路線上，從而使頻帶保證服務(wù)的呼損率降低。關(guān)于這一點(diǎn)，用本實(shí)施形態(tài)的策略2進(jìn)行說明。
另外，在本實(shí)施形態(tài)中，在以下的說明中，將保證質(zhì)量的數(shù)據(jù)流記述為GS(Guaranteed Service)數(shù)據(jù)流，將不保證質(zhì)量的數(shù)據(jù)流記述為BES(Best Effort Service)數(shù)據(jù)流。
注意，在本實(shí)施形態(tài)中，術(shù)語“負(fù)荷分散”是指把負(fù)荷不均一地分配給流中的多個路徑。即，在本實(shí)施方式中，“負(fù)荷分散”是指均一地分配流中的多個路徑的負(fù)荷以及不均一地分配流中的多個路徑的負(fù)荷。
圖1及圖2為本實(shí)施形態(tài)中的進(jìn)行策略的設(shè)定的策略設(shè)定畫面的一例。另外，在圖1的策略設(shè)定畫面上標(biāo)記有符號200。還有，在圖2的策略設(shè)定畫面上標(biāo)記有符號201。
在圖1的策略設(shè)定畫面200中，具有使網(wǎng)絡(luò)管理者等輸入為了設(shè)定與GS數(shù)據(jù)流有關(guān)的路線的策略及輔助策略的設(shè)定的GS路線策略設(shè)定部200a。另外，在該策略設(shè)定畫面200中，具有網(wǎng)絡(luò)管理者等輸入為了設(shè)定與BES數(shù)據(jù)流有關(guān)的路線的策略及輔助策略的設(shè)定的BES路線策略設(shè)定部200b。
作為策略及輔助策略的設(shè)定，將對GS數(shù)據(jù)流及BES數(shù)據(jù)流的路線的優(yōu)先級條件輸入到GS路線策略設(shè)定部200a及BES路線策略設(shè)定部200b。另外，在GS路線策略設(shè)定部200a及BES路線策略設(shè)定部200b內(nèi)，也可以設(shè)定適合路徑的策略及輔助策略的設(shè)定的切換指示等的條件。還有，在本實(shí)施形態(tài)中，輔助策略是在按照本實(shí)施形態(tài)的策略進(jìn)行路線選擇處理時，用于決定該策略的詳細(xì)的路線選擇條件。
在圖2的策略設(shè)定畫面201中，具有設(shè)定判斷是否進(jìn)行與GS數(shù)據(jù)流有關(guān)的路線的再配置時的閾值的再配置閾值設(shè)定部201a。另外，在策略設(shè)定畫面201中，具有設(shè)定在與BES數(shù)據(jù)流有關(guān)的路線中、判斷是否發(fā)生了擁塞時的閾值的擁塞判斷閾值設(shè)定部201b。另外，對于判斷根據(jù)上述再配置閾值設(shè)定部201a及擁塞判斷閾值設(shè)定部201b所設(shè)定的、與GS數(shù)據(jù)流有關(guān)的路線的再配置及與BES數(shù)據(jù)流有關(guān)的路線的負(fù)荷是否為閾值以下的說明，在后面進(jìn)行敘述。
首先，對策略1、策略2的路線的選擇方式和鏈路的空頻帶的計(jì)算方式進(jìn)行詳細(xì)的說明。
路線選擇方式作為決定網(wǎng)絡(luò)內(nèi)的某節(jié)點(diǎn)之間的路線的方式，主要有最小跳躍路線選擇方式、寬頻帶路線選擇方式、及最窄頻帶路線選擇方式這三種方式。在實(shí)施方式中，分別對GS數(shù)據(jù)流的處理及BES數(shù)據(jù)流的處理應(yīng)用恰當(dāng)?shù)穆肪€選擇方式。
所謂最小跳躍路線選擇方式，為選擇兩地點(diǎn)之間的通過跳躍數(shù)為最小的路線的方式。一般來講，在現(xiàn)在的IP網(wǎng)絡(luò)上，路由器自動地計(jì)算最短路線。在本實(shí)施形態(tài)中，在將該最小跳躍路線選擇方式應(yīng)用于GS數(shù)據(jù)流及BES數(shù)據(jù)流的情況下，通過對任何一個數(shù)據(jù)流選擇最短距離的路線，來縮短網(wǎng)絡(luò)的信息包的轉(zhuǎn)送延時。在本實(shí)施形態(tài)中，比如，當(dāng)對任何一個上位的應(yīng)用，以各質(zhì)量等級流過的數(shù)據(jù)流對延時的條件為非常嚴(yán)格時，通過采用該最小跳躍路線選擇方式，就可以防止數(shù)據(jù)流的質(zhì)量惡化。
所謂寬頻帶路線選擇方式，為選擇數(shù)據(jù)流通過的路線的空頻帶為最寬的路線的方式。另外，所謂路線的空頻帶，是指對路線通過的各鏈路的空頻帶實(shí)施某些處理、被認(rèn)為路線的空頻帶的值。在本實(shí)施形態(tài)中，比如，將鏈路的空頻帶值的倒數(shù)定義為鏈路的成本、對通過的各鏈路進(jìn)行相加。這樣，鏈路的成本的合計(jì)值越小，路線的空頻帶越寬。另外，作為求得這樣空頻帶為最寬的路線的具體方法，比如可以采用算出最小成本路線的Dijkstra算法。
在本實(shí)施形態(tài)中，通過對GS數(shù)據(jù)流采用寬頻帶路線選擇方式，來選擇在網(wǎng)絡(luò)內(nèi)頻帶盡可能空的鏈路。因此，在本實(shí)施形態(tài)中，就可以提高網(wǎng)絡(luò)內(nèi)的頻帶資源的使用效率。另外，在本實(shí)施形態(tài)中，通過對BES數(shù)據(jù)流采用寬頻帶路線選擇方式，來選擇頻帶盡可能空的鏈路。因此，在本實(shí)施形態(tài)中，就可以在達(dá)到提高頻帶資源的使用效率的效果的同時，即使在BES數(shù)據(jù)流的轉(zhuǎn)送量急劇增加的情況下，也可以降低擁塞的概率。
所謂最窄頻帶路線選擇方式，為與寬頻帶路線選擇方式相反、選擇通過的路線的空頻帶為最小的路線的方式。路線的空頻帶是指和寬頻帶路線選擇方式同樣、對路線通過的各鏈路的空頻帶實(shí)施某些處理、被認(rèn)為路線的空頻帶的值。在本實(shí)施形態(tài)中，比如，通過將對通過空頻帶值的鏈路所加的值作為路線的空頻帶，就可以將合計(jì)值為最小的路線作為空頻帶最小的路線來求得。作為這時的具體的檢索方法，可以和寬頻帶路線選擇方式同樣、采用算出最小成本路線的Dijkstra算法。
在本實(shí)施形態(tài)中，通過對GS數(shù)據(jù)流采用最窄頻帶路線選擇方式，從網(wǎng)絡(luò)內(nèi)空頻帶盡可能少的鏈路中來選擇路線。因此，對所選擇的鏈路以外的鏈路就可以更多地剩下空頻帶。其結(jié)果，當(dāng)有與下次以后的保證質(zhì)量數(shù)據(jù)流有關(guān)的路徑的設(shè)定要求時，即使在所要求的頻帶為很大的情況下，也可以提高找到路線的概率。在轉(zhuǎn)送的應(yīng)用程序所要求的頻帶為很大的情況下，通過應(yīng)用該最窄頻帶路線選擇方式，可以降低呼損比率。
但是，在本實(shí)施形態(tài)中，在對BES數(shù)據(jù)流采用最窄頻帶路線選擇方式的情況下，通過將網(wǎng)絡(luò)內(nèi)空頻帶盡可能少的鏈路作為路線來選擇，即使當(dāng)BES數(shù)據(jù)流的轉(zhuǎn)送量急劇增加時，也可以很容易地預(yù)測擁塞狀態(tài)。因此，在本實(shí)施形態(tài)中，對BES數(shù)據(jù)流不應(yīng)用最窄頻帶路線選擇方式。
在本實(shí)施形態(tài)中，將上述的各種路線選擇方法應(yīng)用于對GS數(shù)據(jù)流的路線選擇及對實(shí)施動態(tài)負(fù)荷分散的BES數(shù)據(jù)流的路線選擇。另外，考慮到對BES數(shù)據(jù)流不應(yīng)用最窄頻帶路線選擇方式，因而在本實(shí)施形態(tài)中，實(shí)施以下的路線選擇方式。
對GS數(shù)據(jù)流及BES數(shù)據(jù)流應(yīng)用最小跳躍路線選擇的方式2.對GS數(shù)據(jù)流應(yīng)用最小跳躍路線選擇的方式，對BES數(shù)據(jù)流應(yīng)用最寬頻帶路線選擇的方式3.對GS數(shù)據(jù)流應(yīng)用最寬頻帶路線選擇的方式，對BES數(shù)據(jù)流應(yīng)用最小跳躍路線選擇的方式4.對GS數(shù)據(jù)流及BES數(shù)據(jù)流應(yīng)用最寬頻帶路線選擇方式5.對GS數(shù)據(jù)流應(yīng)用最窄頻帶路線選擇的方式，對BES數(shù)據(jù)流應(yīng)用最小跳躍路線選擇的方式6.對GS數(shù)據(jù)流應(yīng)用最窄頻帶路線選擇的方式，對BES數(shù)據(jù)流應(yīng)用最寬頻帶路線選擇的方式下面，對這些方式進(jìn)行說明。
(對BES數(shù)據(jù)流的路徑選擇中的鏈路空頻帶的計(jì)算方式)在本實(shí)施形態(tài)中，在實(shí)施上述的路線選擇時，根據(jù)各鏈路空頻帶來選擇路線。這時，根據(jù)鏈路中的GS數(shù)據(jù)流和BES數(shù)據(jù)流的通信量，對該鏈路的空頻帶的設(shè)定進(jìn)行計(jì)算。首先，對于在選擇對BES數(shù)據(jù)流的路徑時的鏈路空頻帶的計(jì)算方法進(jìn)行說明。
圖3表示在一個鏈路中的頻帶使用狀況。在圖3中，WL表示鏈路的物理頻帶。另外，WG表示對BES數(shù)據(jù)流已預(yù)留的頻帶的合計(jì)。并且，WB表示BES數(shù)據(jù)流的要求頻帶的合計(jì)。還有，Wg表示流過鏈路中的GS數(shù)據(jù)流的實(shí)際使用頻帶。另外，Wb表示流過鏈路中的BES數(shù)據(jù)流的實(shí)際使用頻帶。
在圖3中，在鏈路中，GS數(shù)據(jù)流和BES數(shù)據(jù)流混合在一起。因此，在考慮對BES數(shù)據(jù)流的空頻帶時，有必要考慮GS數(shù)據(jù)流的流量。這樣，對BES數(shù)據(jù)流的空頻帶WI，為從鏈路頻帶WL減去GS數(shù)據(jù)流和BES數(shù)據(jù)流的量的值。
但是，在該情況下，由于一般來講用戶所申請的頻帶和實(shí)際流過的數(shù)據(jù)流的實(shí)際頻帶為不同的，因而對GS數(shù)據(jù)流就有必要區(qū)別這些頻帶的值。另外，關(guān)于BES數(shù)據(jù)流，一般來講，也有雖然用戶沒有申請頻帶，但也由網(wǎng)絡(luò)運(yùn)營商分配了對應(yīng)所使用的應(yīng)用程序的適當(dāng)?shù)念l帶(稱為要求頻帶)的情況。在該情況下，就有必要將實(shí)際使用的頻帶和要求頻帶分開來進(jìn)行考慮。在考慮以上的情況時，作為BES數(shù)據(jù)流可使用的空頻帶，可以考慮應(yīng)用以下的三種公式。
(a)WL-(WG+WB)(b)WL-(WG+Wb)(c)WL-(Wg+Wb)在這里，WL為鏈路的物理頻帶(以下也稱為鏈路頻帶)。另外，WG為對GS數(shù)據(jù)流已預(yù)留的頻帶的合計(jì)。并且，WB為BES數(shù)據(jù)流的要求頻帶的合計(jì)。還有，Wg為流過鏈路中的GS數(shù)據(jù)流的實(shí)際使用頻帶。另外，Wb為流過鏈路中的BES數(shù)據(jù)流的實(shí)際使用頻帶。
公式(a)從鏈路頻帶中減去GS數(shù)據(jù)流的預(yù)留頻帶和BES數(shù)據(jù)流的要求頻帶的合計(jì)。在采用公式(a)的情況下，雖然有數(shù)據(jù)流的實(shí)際量未達(dá)到預(yù)留頻帶和要求頻帶的情況，但在本實(shí)施形態(tài)中可以確保該數(shù)據(jù)流所要求的頻帶。
公式(b)從鏈路頻帶中減去GS數(shù)據(jù)流的預(yù)留頻帶和BES數(shù)據(jù)流的實(shí)際使用頻帶。在采用公式(b)的情況下，在確保GS數(shù)據(jù)流的預(yù)留頻帶的同時，對BES考慮實(shí)際使用頻帶。這樣，在本實(shí)施形態(tài)中，就可以達(dá)到頻帶的有效利用。
公式(c)從鏈路頻帶中減去GS數(shù)據(jù)流和BES數(shù)據(jù)流的實(shí)際使用頻帶。在采用公式(c)的情況下，就成為反映了在某時間的實(shí)際的鏈路使用狀況的空頻帶。在該情況下，當(dāng)實(shí)際使用頻帶的合計(jì)Wg+Wb比GS數(shù)據(jù)流的預(yù)留頻帶和BES數(shù)據(jù)流的要求頻帶的合計(jì)WG+WB小時，空頻帶WI與(a)及(b)相比較就變得非常寬。因此，在本實(shí)施形態(tài)中，在采用了公式(c)的情況下，就可以有效地利用頻帶。
另外，關(guān)于上述的空頻帶，考慮了從鏈路的物理頻帶減去GS數(shù)據(jù)流和BES數(shù)據(jù)流的頻帶的值。另外，在本實(shí)施形態(tài)中，也可以利用空頻帶與鏈路的物理頻帶的相對比率。即、通過對上述的(a)至(c)除以鏈路頻帶，就可以將從以下的公式(d)到(f)的值作為空頻帶來利用。
(d)1-(WG+WB)/WL
(e)1-(WG+Wb)/WL(f)1-(Wg+Wb)/WL還有，在本實(shí)施形態(tài)中，也可以考慮不將空頻帶定義為各數(shù)據(jù)流的頻帶相對于鏈路的物理頻帶的比率，而將空頻帶作為BES數(shù)據(jù)流的頻帶相對于從鏈路的物理頻帶減去GS數(shù)據(jù)流的預(yù)留頻帶量的值的比率來使用。
(g)1-Wb/(WL-WG)(h)1-WB/(WL-WG)在該公式(g)及公式(h)中，通過事先將GS數(shù)據(jù)流的預(yù)留頻帶從鏈路的物理頻帶中扣除，在本實(shí)施形態(tài)中就可以確切地保證GS數(shù)據(jù)流部分的頻帶。
(對GS數(shù)據(jù)流的路線選擇的鏈路空頻帶的計(jì)算方式)下面，對在選擇對GS數(shù)據(jù)流的路徑時的鏈路空頻帶的計(jì)算方法進(jìn)行說明。
在BES服務(wù)中，一般來講沒有來自用戶的要求頻帶的申請。對此，在GS中可以認(rèn)為有來自用戶的頻帶的申請。這樣，在路徑選擇時，要想作為路線來選擇某鏈路，首先要求至少有對鏈路所要求的頻帶以上的頻帶。
考慮這一情況，為了進(jìn)行網(wǎng)絡(luò)上的路徑選擇，在本實(shí)施形態(tài)中，在給予了某網(wǎng)絡(luò)拓?fù)涞那闆r下，對該拓?fù)渖系逆溌?，只選擇GS用的空頻帶為要求頻帶以上的鏈路來進(jìn)行路徑的選擇。
具體來講，在本實(shí)施形態(tài)中，在進(jìn)行路徑選擇時，在采用現(xiàn)有的Dijkstra算法來進(jìn)行計(jì)算時，只由鏈路的GS用的空頻帶為要求頻帶以上的鏈路來構(gòu)成拓?fù)?，對網(wǎng)絡(luò)的所有鏈路進(jìn)行計(jì)算。另外，在本實(shí)施形態(tài)中，在GS用的空頻帶為要求頻帶以上的鏈路中，除去BES服務(wù)的通信量超過閾值的鏈路，來進(jìn)行路徑的選擇。這樣，在本實(shí)施形態(tài)中，就可以進(jìn)行不給與BES通信影響的GS用路徑設(shè)定。
下面，對以上所述的保證質(zhì)量服務(wù)用的空頻帶進(jìn)行說明。
在圖4中，表示了一個鏈路中的GS頻帶使用狀況。WL為鏈路的物理頻帶，WG為對保證質(zhì)量數(shù)據(jù)流已預(yù)留的頻帶，Wg為流過鏈路中的GS數(shù)據(jù)流的實(shí)際使用頻帶。
在圖4中，C1為表示鏈路中的GS數(shù)據(jù)流的占有比率的系數(shù)。比如，在定義為可以將鏈路的80％給予GS數(shù)據(jù)流的情況下，就成為C1＝0.8。由此，C1的取值范圍為0＜C1≤1。另外，GS數(shù)據(jù)流可占有的頻帶就為C1×WL，但實(shí)際上根據(jù)數(shù)據(jù)流的收容量可以期待統(tǒng)計(jì)多重效果。實(shí)際上，根據(jù)統(tǒng)計(jì)多重效果，可以接受比C1×WL更多的GS的要求。C2為表示到什么程度可接受要求的比率。這時，就成為C2＞1。
在本實(shí)施形態(tài)中，在進(jìn)行BES數(shù)據(jù)流的移動的情況下，假定認(rèn)為作為GS的空頻帶也可以不考慮BES通信量，作為GS的數(shù)據(jù)流可使用的空頻帶的算出方法，可以考慮應(yīng)用以下的三種方法。
(i)(C1*WL)-WG(j)(C1*WL)-Wg(k)C2*(C1*WL)-WG在這里，WL為鏈路的物理頻帶。另外，WG為對保證質(zhì)量數(shù)據(jù)流已預(yù)留的頻帶的合計(jì)。而且，Wg為流過鏈路中的保證質(zhì)量數(shù)據(jù)流的實(shí)際使用頻帶。另外，C1為GS可使用鏈路的比率。還有，C2為考慮統(tǒng)計(jì)的多重效果的系數(shù)。
另外，關(guān)于上述的空頻帶，雖然考慮了從鏈路的物理頻帶減去了GS數(shù)據(jù)流的頻帶的值，但除此之外，也可以利用空頻帶與鏈路的物理頻帶的相對比率。即、通過在上述的(i)到(k)中，用可使用的鏈路頻帶除以WG或Wg，就可以將以下的從(l)到(n)作為空頻帶來利用。
(l)1-WG/(C1*WL)(m)1-Wg/(C1*WL)(n)1-WG/(C2*C1*WL)公式(i)及(l)是從GS數(shù)據(jù)流可使用的鏈路頻帶減去GS數(shù)據(jù)流的預(yù)留頻帶，及其比率。另外，可考慮實(shí)際流過的GS數(shù)據(jù)流量比預(yù)留頻帶少的情況，但在這里，可以保證GS所有的數(shù)據(jù)流可以同時使用所要求的頻帶。
另外，公式(j)及(m)是從GS數(shù)據(jù)流可使用的鏈路頻帶減去GS數(shù)據(jù)流的實(shí)際使用頻帶，及其比率。比如，在持續(xù)長時間數(shù)據(jù)流的數(shù)據(jù)流的情況下，可以考慮在傳輸途中用戶臨時停止數(shù)據(jù)流的可能性。在這樣的情況下，由于實(shí)際流過預(yù)留頻帶的GS數(shù)據(jù)流量很少，因而就不能有效地利用所使用的頻帶。在該情況下，通過不采用公式(i)及(l)、而采用公式(j)及(m)，就可以有效地使用實(shí)際上空的頻帶。
公式(k)及(n)為乘以在GS數(shù)據(jù)流可使用的鏈路頻帶所估計(jì)的統(tǒng)計(jì)多重效果的系數(shù)后、減去GS數(shù)據(jù)流的預(yù)留頻帶的結(jié)果，及其比率。通過采用該空頻帶，就可以應(yīng)對比在GS所估計(jì)的統(tǒng)計(jì)多重效果更多的要求。
另外，在從公式(i)到(n)中，通過將C1不考慮為常數(shù)、而考慮為變量，就可以動態(tài)地改變GS數(shù)據(jù)流可使用的鏈路的比率。這時，比如將最佳效果的數(shù)據(jù)流的數(shù)定為n、將C1定為n的函數(shù)C1＝f(n)。當(dāng)可以預(yù)測每一個BES數(shù)據(jù)流的平均頻帶時，比如在可以特定BES數(shù)據(jù)流的主要應(yīng)用程序的網(wǎng)絡(luò)的情況下，根據(jù)BES數(shù)據(jù)流的數(shù)量及應(yīng)用程序的特性，就可以計(jì)算BES所必要的頻帶。據(jù)此，就可以增加或減少GS可使用的鏈路的比率，可以進(jìn)行在某種程度考慮了BES數(shù)據(jù)流的通信控制。
通過采用上述的BES數(shù)據(jù)流、GS數(shù)據(jù)流路線選擇時的鏈路空頻帶計(jì)算方式，在本實(shí)施形態(tài)中就可以進(jìn)行相互考慮了GS數(shù)據(jù)流和BES數(shù)據(jù)流的量的路線選擇。
比如，在對BES數(shù)據(jù)流選擇最寬頻帶路線的幾個方式中，在將空頻帶作為公式(a)WL-(WG+WB)來計(jì)算的情況下，空頻帶的實(shí)際通信量至少有WG+WB部分不能使用。因此，對BES數(shù)據(jù)流選擇所檢索的路線，以便通過預(yù)留GS數(shù)據(jù)流的量少的鏈路并通過BES數(shù)據(jù)流要求少的鏈路。這樣，構(gòu)成始終選擇使BES數(shù)據(jù)流不容易產(chǎn)生擁塞的鏈路，由此可以降低為此所新選擇的BES數(shù)據(jù)流用的路線擁塞的概率。
另外，將線路空頻帶作為公式(c)WL-(Wg+Wb)來計(jì)算的情況下，根據(jù)GS及BES的實(shí)際使用頻帶來選擇最空的路線。這樣，在本實(shí)施形態(tài)中，就可以通常處于頻帶使用效率高的運(yùn)用狀態(tài)。
(在路線選擇時，發(fā)現(xiàn)多個路線的情況下的路線決定方式)
另外，在本實(shí)施形態(tài)中，在路線選擇時，比如發(fā)現(xiàn)有其最小跳躍數(shù)相同的多個路線。象這樣的多個路線，在根據(jù)Dijkstra計(jì)算來進(jìn)行路線計(jì)算時也會發(fā)生。另外，發(fā)現(xiàn)多個路線，對于最寬頻帶路線選擇方式及最窄頻帶路線選擇方式也是同樣的。這時，在被發(fā)現(xiàn)的多個路線當(dāng)中，對于選擇哪個路線，要考慮如下的多個選擇方式(輔助策略)。但對于BES數(shù)據(jù)流，不采用選擇最窄頻帶路線的方式。
(101)在將最小跳躍路線方式應(yīng)用于GS數(shù)據(jù)流或BES數(shù)據(jù)流時，當(dāng)檢索了多個路線時，從其中選擇最寬頻帶路線。
(102)在將最小跳躍路線方式應(yīng)用于GS數(shù)據(jù)流時，當(dāng)檢索了多個路線時，從其中選擇最窄頻帶路線。
(103)在將最寬頻帶路線方式應(yīng)用于GS數(shù)據(jù)流或BES數(shù)據(jù)流時，當(dāng)檢索了多個路線時，從其中選擇最小跳躍路線。
(104)在將最窄頻帶路線方式應(yīng)用于GS數(shù)據(jù)流時，當(dāng)檢索了多個路線時，從其中選擇最小跳躍路線。
(101)的方式，如上述那樣，通過在對GS數(shù)據(jù)流進(jìn)行GS的空頻帶的計(jì)算中取得小的C1，來采用考慮了鏈路中的BES數(shù)據(jù)流的量的空頻帶。然后，(101)的方式選擇盡可能不包括BES數(shù)據(jù)流的鏈路。這樣，(101)的方式從多個路線中選擇具有較大空頻帶的路線。這樣，(101)的方式，可達(dá)到降低由于GS數(shù)據(jù)流使BES被廢棄的概率的效果。另外，對BES數(shù)據(jù)流，通過盡可能選擇空頻帶寬的路線，即使在BES數(shù)據(jù)流的轉(zhuǎn)動量增加的情況下，也可達(dá)到降低擁塞概率的效果。
另外，(102)的方式，通過對GS數(shù)據(jù)流在GS的空頻帶的計(jì)算中取大的C1，來采用不考慮鏈路中的BES數(shù)據(jù)流的量的空頻帶。這樣，在(102)的方式中，通過從多個路線中選擇空頻帶窄的路線，可達(dá)到將GS數(shù)據(jù)流放入到特定的鏈路中的效果。這樣，在(102)的方式中，其它的鏈路的BES數(shù)據(jù)流就不受GS數(shù)據(jù)流的影響。
還有，對于(103)及(104)的方式，通過選擇GS數(shù)據(jù)流和BES數(shù)據(jù)流的兩方的最小跳躍路線，來選擇GS數(shù)據(jù)流延時短的路線。這樣，(103)及(104)的方式，在對延時非常嚴(yán)格的應(yīng)用程序流入很多的網(wǎng)絡(luò)中具有良好的效果。
在上述的路線選擇方式中，對于選擇某個路線時的選擇方式和在下一次選擇路線時的選擇方式，可以采用不同的選擇方式。比如，對GS數(shù)據(jù)流、BES數(shù)據(jù)流，當(dāng)網(wǎng)絡(luò)內(nèi)的通信量少時，通過共同選擇最小跳躍路線，來采用轉(zhuǎn)送延時盡可能少的路線。在策略1時，有將流過最短路線的GS數(shù)據(jù)流和BES數(shù)據(jù)流加起來的通信量、或流過最短路線的BES數(shù)據(jù)流的通信量超過某閾值的情況。在該情況下，通過對BES數(shù)據(jù)流的負(fù)荷分散用的路線選擇最寬頻帶路線來進(jìn)行變更，就可以對流過最小跳躍路線的BES數(shù)據(jù)流避免GS數(shù)據(jù)流的影響。另外，在策略2時，有將流過最短路線的GS數(shù)據(jù)流和BES數(shù)據(jù)流加起來的通信量、或流過最短路線的GS數(shù)據(jù)流的通信量超過某閾值的情況。在該情況下，作為GS數(shù)據(jù)流的迂回路線來變更為選擇最寬頻帶路線。這樣，在本實(shí)施形態(tài)中，就可以對流過最小跳躍路線的BES數(shù)據(jù)流避免GS數(shù)據(jù)流的影響。
通過以下的實(shí)施形態(tài)，對這些空頻帶的計(jì)算及路線選擇處理進(jìn)行說明。在本實(shí)施形態(tài)中，網(wǎng)絡(luò)控制裝置從各路由器定期地收集統(tǒng)計(jì)信息。另外，網(wǎng)絡(luò)控制裝置管理對GS的各鏈路的空頻帶信息。而且，網(wǎng)絡(luò)控制裝置以該鏈路統(tǒng)計(jì)信息及空頻帶信息為基準(zhǔn)，來計(jì)算空頻帶。另外，具體來講是在網(wǎng)絡(luò)控制裝置內(nèi)的路徑控制部中進(jìn)行對該空頻帶的計(jì)算。
(策略1的數(shù)據(jù)流的動態(tài)負(fù)荷分散方式)通常，BES數(shù)據(jù)流與GS數(shù)據(jù)流相比轉(zhuǎn)送時的優(yōu)先度低。因此，當(dāng)發(fā)生擁塞時，BES數(shù)據(jù)流的質(zhì)量就會下降。因此，在策略1中，當(dāng)實(shí)際使用頻帶對鏈路的物理頻帶的比率超過某閾值時，將包含該鏈路的路徑的BES數(shù)據(jù)流的一部分移動到所選擇的其它的路徑(迂回路線)中。在本實(shí)施形態(tài)中，將該處理稱為策略1的數(shù)據(jù)流的動態(tài)負(fù)荷分散方式1。根據(jù)該策略1的數(shù)據(jù)流的動態(tài)負(fù)荷分散方式1，在策略1中就可以避免BES數(shù)據(jù)流的質(zhì)量下降。
另外，在策略1的動態(tài)負(fù)荷分散方式中，也可以替代實(shí)際使用頻帶的比率，對占有GS用沒有預(yù)留的頻帶的BES數(shù)據(jù)流占有比率設(shè)定規(guī)定的閾值。在該情況下，在超過了BES數(shù)據(jù)流占有比率的閾值的情況下，就將BES數(shù)據(jù)流移動到迂回路線中。將該處理稱為策略1的數(shù)據(jù)流的動態(tài)負(fù)荷分散方式2。這樣，根據(jù)與GS通信量比較的BES通信量，可以判斷是否將BES數(shù)據(jù)流進(jìn)行移動。
另外，在策略1中，通過對占有GS用沒有預(yù)留的頻帶的BES的申請頻帶的比率設(shè)定閾值，可以確切地保證BES數(shù)據(jù)流。
(策略2的GS數(shù)據(jù)流的再配置方式)另外，在本實(shí)施形態(tài)中，當(dāng)接受GS數(shù)據(jù)流的要求時，也有并不能確保最佳的路徑的情況(GS數(shù)據(jù)流的再配置方式1)。比如，如已所述的那樣，當(dāng)有大量流入鏈路的BES數(shù)據(jù)流時，通過生成QoS使該鏈路不能被選擇，就可以防止BES數(shù)據(jù)流的質(zhì)量極度的下降。
這時，在不能選擇的鏈路的BES數(shù)據(jù)流就結(jié)束，鏈路成為可使用的情況下，GS數(shù)據(jù)流使用該鏈路。即、對GS數(shù)據(jù)流再配置到更合適的路徑為好。比如，在接受GS的要求時，從不超過BES的使用頻帶所設(shè)定的閾值、并連接鏈路的使用頻帶計(jì)算所得到空頻帶為所要求頻帶以上的鏈路的拓?fù)渲羞M(jìn)行選擇(GS數(shù)據(jù)流的再配置方式2)。另外，當(dāng)路徑的使用比率，即，在構(gòu)成路徑的所有的鏈路中，占實(shí)際使用頻帶的物理頻帶的比率在一定的值以下時，通過移動最不合適的路徑、比如跳躍數(shù)多的路徑所收容的GS數(shù)據(jù)流，對最佳的路徑進(jìn)行GS數(shù)據(jù)流的再配置(GS數(shù)據(jù)流的再配置3)。這樣，在本實(shí)施形態(tài)中，就可以使GS數(shù)據(jù)流通常處于最佳的狀態(tài)。另外，這時，在進(jìn)行GS數(shù)據(jù)流的再配置的同時，由于也要考慮BES數(shù)據(jù)流的量，因而僅在不使BES數(shù)據(jù)流的質(zhì)量惡化的情況下也可以進(jìn)行GS數(shù)據(jù)流的再配置。
另外，在要求GS數(shù)據(jù)流時不能確保最佳的路徑的情況下，比如考慮了在跳躍數(shù)最少的路徑內(nèi)、在容許量范圍內(nèi)已收容了保證質(zhì)量數(shù)據(jù)流的情況。這時，將GS數(shù)據(jù)流收容于跳躍數(shù)更多的其它的路徑內(nèi)。當(dāng)被收容于最佳的路徑內(nèi)的GS中所確保頻帶在閾值以下時，就將GS數(shù)據(jù)流再配置到最佳路徑(GS數(shù)據(jù)流的再配置方式4)。另外，在本實(shí)施形態(tài)中，在沒有必要考慮BES數(shù)據(jù)流的情況下，通過采用該方式，就可以使GS數(shù)據(jù)流處于最佳狀態(tài)。另外，在本實(shí)施形態(tài)中，通過采用實(shí)際使用頻帶，雖然對最佳的路徑確保頻帶，但實(shí)際上也可以避免頻帶不被使用的狀態(tài)，可以有效地利用最佳的路徑。
另外，在本實(shí)施形態(tài)中，在GS數(shù)據(jù)流的再配置時，有不能確保GS數(shù)據(jù)流要求頻帶的情況。這時，在網(wǎng)絡(luò)內(nèi)由于已存在有多個QoS路徑，因而只有各個要求頻帶以下的空頻帶。但是，該空頻帶的總和比要求頻帶寬的話，通過再配置若干個GS數(shù)據(jù)流，就可以確保要求頻帶(GS數(shù)據(jù)流的再配置方式6)。這樣，在本實(shí)施形態(tài)中，對通常被判斷為不能接受的GS要求，不用進(jìn)行復(fù)雜的計(jì)算就可以接受。
(本實(shí)施形態(tài)的網(wǎng)絡(luò)控制裝置的構(gòu)造)圖5表示采用相當(dāng)于本發(fā)明的傳輸頻帶控制裝置的網(wǎng)絡(luò)控制裝置來實(shí)施本發(fā)明的傳輸頻帶控制方法的情況下的網(wǎng)絡(luò)構(gòu)造。
在圖5中，本實(shí)施形態(tài)的網(wǎng)絡(luò)由可以控制MPLS等的標(biāo)記路徑的路由器1，2，3，4，5，6構(gòu)成。并且，各路由器1，2，3，4，5，6與網(wǎng)絡(luò)控制裝置10相連接。另外，在本實(shí)施形態(tài)的網(wǎng)絡(luò)內(nèi)，在所有的路由器中應(yīng)用統(tǒng)一的策略及輔助策略的設(shè)定。
圖6為表示網(wǎng)絡(luò)控制裝置10的構(gòu)造的概略圖。網(wǎng)絡(luò)控制裝置10具有利用比如SNMP(Simple Network Management Protocol)等的通信協(xié)議與網(wǎng)絡(luò)內(nèi)的各路由器進(jìn)行通信、收集頻帶等的統(tǒng)計(jì)信息的統(tǒng)計(jì)信息收集部11。另外，網(wǎng)絡(luò)控制裝置10具有存儲所收集的統(tǒng)計(jì)信息的網(wǎng)絡(luò)信息數(shù)據(jù)庫12。而且，網(wǎng)絡(luò)控制裝置10具有接受來自用戶終端的數(shù)據(jù)流轉(zhuǎn)送要求并進(jìn)行處理的用戶要求處理部13。還有，網(wǎng)絡(luò)控制裝置10具有參照網(wǎng)絡(luò)信息數(shù)據(jù)庫12、檢索滿足來自用戶終端20的要求的路線并生成路線信息的路線控制部14。并且，網(wǎng)絡(luò)控制裝置10具有參照網(wǎng)絡(luò)信息數(shù)據(jù)庫12、為了將網(wǎng)絡(luò)的負(fù)荷按均一的方向分散、進(jìn)生成路由器設(shè)定信息、并進(jìn)行負(fù)荷分散處理的負(fù)荷分散控制部15。還有，網(wǎng)絡(luò)控制裝置10具有將在路線控制部14所決定的路線信息及在負(fù)荷分散控制部15所決定的路由器設(shè)定信息設(shè)定到各路由器的路由器控制部16。
下面，說明網(wǎng)絡(luò)控制裝置10內(nèi)的各功能塊的功能。
圖7為表示了網(wǎng)絡(luò)信息數(shù)據(jù)庫12的構(gòu)造的一例。在網(wǎng)絡(luò)信息數(shù)據(jù)庫12內(nèi)，對各個路由器的每個鏈路(接口)儲存有各種設(shè)定信息。另外，在本實(shí)施形態(tài)中，所謂鏈路是指終端和終端之間、終端和路由器之間、或連接路由器和路由器的傳輸路。
首先，在網(wǎng)絡(luò)信息數(shù)據(jù)庫12內(nèi)，儲存有路由器的接口的I P地址(自身IP地址)。
另外，在網(wǎng)絡(luò)信息數(shù)據(jù)庫12內(nèi)，儲存有連接對方接口的IP地址。并且，在網(wǎng)絡(luò)信息數(shù)據(jù)庫12內(nèi)，儲存有鏈路的物理頻帶(WL)、GS數(shù)據(jù)流用所預(yù)留的頻帶(WG)、BES數(shù)據(jù)流用所預(yù)留的頻帶(WB)、GS數(shù)據(jù)流實(shí)際所使用的頻帶(Wg)及BES數(shù)據(jù)流實(shí)際所使用的頻帶(Wb)的各頻帶信息。
在上述的頻帶信息中，在接受來自GS、BES各用戶終端的數(shù)據(jù)流轉(zhuǎn)送要求時，將分別確保的頻帶加到GS數(shù)據(jù)流用所預(yù)留的頻帶(WG)及BES數(shù)據(jù)流用所預(yù)留的頻帶(WB)內(nèi)并進(jìn)行保存。另外，統(tǒng)計(jì)信息收集部在規(guī)定的每個周期內(nèi)、或事先規(guī)定的時間內(nèi)，將從各路由器所收集的值儲存到GS數(shù)據(jù)流實(shí)際所使用的頻帶(Wg)、BES數(shù)據(jù)流實(shí)際所使用的頻帶(Wb)內(nèi)。還有，統(tǒng)計(jì)信息收集部定期地、或在規(guī)定的時間內(nèi)，從各路由器收集路由器的接口的IP地址、連接對方接口的IP地址及鏈路的物理頻帶(WL)。另外，也可以作為設(shè)定信息，事先從外部取得路由器的接口的IP地址、連接對方接口的IP地址及鏈路的物理頻帶(WL)，并保存到網(wǎng)絡(luò)信息數(shù)據(jù)庫12。
另外，本實(shí)施形態(tài)的網(wǎng)絡(luò)控制裝置10具有前面所述的用戶要求處理部13。該用戶要求處理部13將從用戶終端20所接受的對BES和/或GS數(shù)據(jù)流的要求頻帶儲存到網(wǎng)絡(luò)信息數(shù)據(jù)庫12內(nèi)。
通過該用戶要求處理部13，用戶終端20方面，在實(shí)施數(shù)據(jù)流的轉(zhuǎn)送要求時，就可以采用http(Hyper Text Transfer Protocol)等的任意的通信協(xié)議，將保證質(zhì)量的要求通知網(wǎng)絡(luò)控制裝置的要求處理部。作為該保證質(zhì)量的要求，比如，可以考慮從該網(wǎng)絡(luò)控制裝置10上作為網(wǎng)頁來顯示該網(wǎng)絡(luò)所提供的質(zhì)量保證服務(wù)菜單，讓用戶終端20方面來選擇服務(wù)等的方法。另外，在質(zhì)量保證的要求中，也可以列舉采用Parley或JAIN(Jave in Advanced Intelligent Networks)等的OpenAPI(Application Programming Interface)、及XML(Extensible MarkupLanguage)等的技術(shù)來通知用戶終端20方面的方法。
圖8表示了用戶要求畫面100的一例。該用戶要求畫面100為用戶終端20方面將頻帶等的要求通知給網(wǎng)絡(luò)控制裝置10時的畫面顯示的一例。在該用戶要求畫面100中，表示了為了接受來自用戶終端20方面的數(shù)據(jù)流的內(nèi)容的要求。這時，用戶終端20方面參照用戶要求畫面100，分別選擇連接的服務(wù)器、接受的內(nèi)容、表示接受圖像的質(zhì)量的頻帶及有無保證質(zhì)量。另外，在該用戶要求畫面100中，用戶終端20方面也可以不選擇連接的服務(wù)器，而通過網(wǎng)絡(luò)控制裝置10來選擇。
圖9及圖10表示了網(wǎng)絡(luò)控制裝置10接受了用戶要求畫面100a的用戶要求的情況的接受結(jié)果的畫面的一例。圖9表示了通過網(wǎng)絡(luò)控制裝置10接受成功時的接受結(jié)果畫面101a。在該接受結(jié)果畫面101a中，表示了允許接受用戶的要求、可以視聽數(shù)據(jù)流內(nèi)容的情況。另外，圖10為接受結(jié)果畫面101b。該接受結(jié)果畫面101b表示了網(wǎng)絡(luò)控制裝置10拒絕接受用戶的要求的情況。在該情況下，用戶就根據(jù)接受結(jié)果畫面101b來選擇是否進(jìn)行其它的內(nèi)容的要求、或是預(yù)留在規(guī)定時間經(jīng)過后接受基于該要求的內(nèi)容。
圖11為路線控制部14的功能方框圖。路線控制部14以網(wǎng)絡(luò)控制裝置10所收集的、圖中未示的通信狀態(tài)信息、及用戶要求處理部13在網(wǎng)絡(luò)信息數(shù)據(jù)庫12所儲存的要求頻帶信息為基準(zhǔn)，來進(jìn)行路線的檢索。另外，在路線控制部14的路線檢索中，是采用Dijkstra的，但關(guān)于對GS數(shù)據(jù)流和BES數(shù)據(jù)流的路線選擇方法，根據(jù)數(shù)據(jù)流的控制可以考慮各種的組合。為此，路線控制部14如圖11所示那樣，具有GS用路線計(jì)算部14a及BES用路線計(jì)算部14b。
首先，對策略1的路線的設(shè)定進(jìn)行說明。
在策略1中，在GS用的路線檢索中，接受新的用戶要求時，GS用路線計(jì)算部14a根據(jù)以下從輔助策略1至輔助策略7中的任意一項(xiàng)，進(jìn)行路線檢索。另外，在本實(shí)施形態(tài)中，所謂輔助策略，是在本實(shí)施形態(tài)的策略的路線選擇處理時，決定該策略的詳細(xì)的路線選擇的條件的。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略1)。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略2)。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線(輔助策略3)。
在GS數(shù)據(jù)流的路線選擇中，當(dāng)存在使網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的多個路線時，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線(輔助策略4)。
在GS數(shù)據(jù)流的路線選擇中，當(dāng)存在使網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的多個路線時，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線(輔助策略5)。
在GS數(shù)據(jù)流的路線選擇中，當(dāng)存在使網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的多個路線時，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略6)。
在GS數(shù)據(jù)流的路線選擇中，當(dāng)使網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最小的路線存在有多個的情況下，就選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略7)。
另外，GS用路線計(jì)算部14a進(jìn)行由以下的輔助策略8及輔助策略9所決定的網(wǎng)絡(luò)的拓?fù)涞穆窂綑z索。
在接受GS數(shù)據(jù)流要求時，根據(jù)只考慮了鏈路的空頻帶為要求頻帶以上的鏈路的拓?fù)?，來決定路線(輔助策略8)，在接受GS數(shù)據(jù)流的要求時，根據(jù)連接不超過不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的BES數(shù)據(jù)流使用頻帶所設(shè)定的閾值、并通過鏈路的使用頻帶計(jì)算所得到的空頻帶為要求頻帶以上的鏈路的拓?fù)鋪磉M(jìn)行選擇(輔助策略9)。
下面，對策略2的路線的設(shè)定進(jìn)行說明。
BES用路線計(jì)算部14b檢索BES數(shù)據(jù)流用的路徑。在BES數(shù)據(jù)流用的路徑檢索中，在圖2的策略設(shè)定畫面201的擁塞判斷閾值設(shè)定部201b中決定在設(shè)定缺省值的路徑的情況、或從以下的閾值1至閾值3中的任意的一個閾值。并且，在由于超過該閾值而設(shè)定迂回路線的情況下，根據(jù)從以下的輔助策略10至15中的任意的一個輔助策略，來進(jìn)行全網(wǎng)絡(luò)拓?fù)涞穆窂綑z索。
對路徑的使用比率(在對構(gòu)成路徑的鏈路的物理頻帶的實(shí)際使用頻帶的比率當(dāng)中為最大的值)設(shè)定閾值，在超過了閾值的情況下，就將BES數(shù)據(jù)流移動到迂回路線中(閾值1)。
對在占有扣除了路徑的GS所確保的頻帶的頻帶的、BES服務(wù)的實(shí)際使用頻帶的比率(在構(gòu)成路徑的鏈路的物理頻帶當(dāng)中，BES服務(wù)的實(shí)際使用頻帶對GS不確保的頻帶的比率中為最大的值)設(shè)定閾值，在超過了閾值的情況下，就將BES數(shù)據(jù)流移動到迂回路線(閾值2)。
通過在BES服務(wù)要求時申請使用頻帶，對占有扣除了路徑的GS所確保的頻帶的頻帶的、BES服務(wù)的申請使用頻帶的比率(在構(gòu)成路徑的鏈路的物理頻帶當(dāng)中，BES服務(wù)的聲明使用頻帶對GS不確保的頻帶的比率中為最大的值)設(shè)定閾值，在超過了閾值的情況下，就將BES數(shù)據(jù)流移動到迂回路線(閾值3)。
在BES數(shù)據(jù)流的路線選擇中，選擇網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略10)。
在BES數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線(輔助策略11)。
在BES數(shù)據(jù)流的路線選擇中，當(dāng)在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在有多個時，在其中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線(輔助策略12)。
在BES數(shù)據(jù)流的路線選擇中，當(dāng)在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在有多個時，在其中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最小的路線(輔助策略13)。
在BES數(shù)據(jù)流的路線選擇中，當(dāng)在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在有多個時，在其中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略14)。
在BES數(shù)據(jù)流的路線選擇中，當(dāng)在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最小的路線存在有多個時，在其中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略15)。
另外，在策略2中，在GS數(shù)據(jù)流用的路徑檢索中，當(dāng)接受新的用戶要求時不存在用于收容的路徑時，就根據(jù)從輔助策略16至25中任意一項(xiàng)的輔助策略，來進(jìn)行輔助策略26或輔助策略27所決定的網(wǎng)絡(luò)的拓?fù)涞穆窂綑z索。另外，在BES數(shù)據(jù)流用的路徑檢索中，在設(shè)定缺省值的路徑的情況下，根據(jù)從輔助策略16至25中任意一項(xiàng)的輔助策略，來進(jìn)行全網(wǎng)絡(luò)拓?fù)涞穆窂綑z索。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線，在BES數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略16)。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線，在BES數(shù)據(jù)流的路線路擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線(輔助策略17)。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線，在BES數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略18)。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線，在BES數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線(輔助策略19)。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在BES數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略20)。
在GS數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在BES數(shù)據(jù)流的路線選擇中，選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線(輔助策略21)。
在GS數(shù)據(jù)流和BES數(shù)據(jù)流的路線選擇中，當(dāng)在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在有多個時，在其中，就選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線(輔助策略22)。
在GS數(shù)據(jù)流和BES數(shù)據(jù)流的路線選擇中，當(dāng)在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在有多個時，在其中，就選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線(輔助策略23)。
在GS數(shù)據(jù)流和BES數(shù)據(jù)流的路線選擇中，當(dāng)在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在有多個時，在其中，就選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略24)。
在GS數(shù)據(jù)流和BES數(shù)據(jù)流的路線選擇中，當(dāng)在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最小的路線存在有多個時，在其中，就選擇在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線(輔助策略25)。
在接受GS的要求時，根據(jù)只考慮鏈路的空頻帶為所要求頻帶以上的鏈路、及占有鏈路的不保證質(zhì)量通信的占有率的比率不超過所設(shè)定的閾值的鏈路的拓?fù)?，來決定路線，在接受BES服務(wù)的要求時，根據(jù)考慮了所有的鏈路的拓?fù)鋪頉Q定路線(輔助策略26)。
在接受GS的要求時，根據(jù)連接超過BES服務(wù)的使用頻帶所設(shè)定的閾值、并通過鏈路的使用頻帶計(jì)算所得到的空頻帶為要求頻帶以上的鏈路的拓?fù)鋪頉Q定(輔助策略27)。
另外，在本實(shí)施形態(tài)中，GS及BES用的路線檢索方法，如已所述的那樣可以采用(A)最小跳躍路線選擇方式、(B)最寬頻帶路線選擇方式、(C)最窄頻帶路線選擇方式。另外，在本實(shí)施形態(tài)中，無論對哪一種方法，通過采用Dijkstra計(jì)算的恰當(dāng)?shù)某杀荆涂梢赃M(jìn)行路線的計(jì)算。
圖12為網(wǎng)絡(luò)控制裝置10的負(fù)荷分散控制部15的功能方框圖。在負(fù)荷分散控制部15中，對多個路線計(jì)算各個的流通的分配。這時，負(fù)荷分散控制部15根據(jù)網(wǎng)絡(luò)控制裝置10所收集的統(tǒng)計(jì)信息、或在用戶要求處理部13儲存于網(wǎng)絡(luò)信息數(shù)據(jù)庫12內(nèi)的要求頻帶信息，來計(jì)算負(fù)荷分散處理。
首先，在策略1中，負(fù)荷分散控制部15計(jì)算當(dāng)前網(wǎng)絡(luò)內(nèi)所設(shè)定的路徑的負(fù)荷狀態(tài)，判斷路徑的負(fù)荷狀態(tài)是否為擁塞狀態(tài)。同時，負(fù)荷分散控制部15在線路之間計(jì)算BES數(shù)據(jù)流的分散比率。
另外，在策略2中，計(jì)算GS用的路徑的負(fù)荷狀態(tài)，根據(jù)該狀態(tài)來判斷是否在路徑之間移動GS數(shù)據(jù)流，或計(jì)算在路徑之間的分散比率。
如圖12所示，為了實(shí)現(xiàn)上述策略1及策略2的處理，負(fù)荷分散控制部15具有GS用負(fù)荷分散控制部15a及BES用負(fù)荷分散控制部15b。另外，負(fù)荷分散控制部15具有對BES數(shù)據(jù)流的路徑的BES用擁塞判斷部15c。負(fù)荷分散控制部15還具有對GS數(shù)據(jù)流的路徑的GS用負(fù)荷判斷部15d。
在策略1中，在BES用擁塞判斷部15c判斷BES用的路徑的負(fù)荷狀態(tài)。在該BES用擁塞判斷部15c判斷為擁塞的情況下，就將擁塞的情況通知到路線控制部14。這樣，BES用擁塞判斷部15c就對路線控制部14指示進(jìn)行負(fù)荷分散用的迂回路線的檢索。
在策略2中，在負(fù)荷判斷部15d判斷GS用的路徑負(fù)荷狀態(tài)。在該負(fù)荷判斷部15d判斷為閾值以下的情況下，就將該判斷結(jié)果通知給GS用負(fù)荷分散控制部15a。并且，在GS用負(fù)荷分散控制部15a判斷在比空的路徑為不是更為最佳的路徑內(nèi)收容有數(shù)據(jù)流、將該數(shù)據(jù)流可移動到空的路徑內(nèi)的情況下，就將指示負(fù)荷分散的參數(shù)通知路由器。
上述的BES數(shù)據(jù)流的負(fù)荷狀態(tài)的計(jì)算及判斷方法，通過采用現(xiàn)有的執(zhí)行負(fù)荷的計(jì)算及判斷方法就可以實(shí)施。另外，BES用負(fù)荷分散控制部15b進(jìn)行在實(shí)施了負(fù)荷分散的路徑之間的BES數(shù)據(jù)流的轉(zhuǎn)送比率的計(jì)算。另外，對于該BES數(shù)據(jù)流的轉(zhuǎn)送比率的計(jì)算方法，由于可以利用現(xiàn)有的方式，因而就省略其詳細(xì)說明。
在策略2中，如所述那樣，當(dāng)路徑的使用比率在某一定的值以下時，在GS用負(fù)荷分散控制部15a中進(jìn)行被收容于不是最佳的路徑、比如跳躍數(shù)多的路徑內(nèi)的GS數(shù)據(jù)流的移動的判斷、或進(jìn)行移動到最佳的路徑內(nèi)的GS數(shù)據(jù)流的轉(zhuǎn)送比率的計(jì)算等的處理。并且，GS用負(fù)荷分散控制部15a將負(fù)荷分散處理結(jié)果通知路由器控制部16。還有，在GS用負(fù)荷分散控制部15a中，實(shí)施對以下的從判斷處理1至4同樣的處理。
對路徑的GS所確保的頻帶設(shè)定閾值，在低于閾值以下時有收容GS數(shù)據(jù)流的空頻帶、并存在有其它不適合的路徑的情況下，就將GS數(shù)據(jù)流移動到最佳的路徑內(nèi)(判斷處理1)。
對路徑的GS所確保的頻帶占有GS數(shù)據(jù)流服務(wù)可利用的頻帶的比率設(shè)定閾值，在該比率低于閾值以下時有收容GS數(shù)據(jù)流的空頻帶、并存在有其它不是更為最佳的路徑的情況下，就將GS數(shù)據(jù)流移動到最佳的路徑內(nèi)(判斷處理2)。
對路徑的GS的實(shí)際使用頻帶設(shè)定閾值，在該實(shí)際使用頻帶低于閾值以下時有收容GS數(shù)據(jù)流的空頻帶、并存在有其它不是更為最佳的路徑的情況下，就將GS數(shù)據(jù)流移動到最佳的路徑內(nèi)(判斷處理3)。
對路徑的GS的實(shí)際使用頻帶占有GS可利用的頻帶的比率設(shè)定閾值，在該比率低于閾值以下時有收容GS數(shù)據(jù)流的空頻帶、并存在有其它不是更為最佳的路徑的情況下，就將GS數(shù)據(jù)流移動到最佳的路徑內(nèi)(判斷處理4)。
另外，在通過網(wǎng)絡(luò)控制裝置10實(shí)施策略1的處理的情況下，在網(wǎng)絡(luò)控制裝置10內(nèi)，具有BES用負(fù)荷分散控制部15b及BES用擁塞判斷部15c。另外，在通過網(wǎng)絡(luò)控制裝置10實(shí)施策略2的處理的情況下，在網(wǎng)絡(luò)控制裝置10內(nèi)，具有GS用負(fù)荷分散控制部15a。
路由器控制部16接受路徑控制部14所計(jì)算的GS用路線或BES用路徑的路線信息。并且，路徑控制部14根據(jù)該路線信息，對網(wǎng)絡(luò)的路由器指示路徑的設(shè)定。在這里，所謂路線信息，是指識別通過所計(jì)算的路線的路由器的地址的信息。通過將這些識別用地址通知到網(wǎng)絡(luò)上的路線的進(jìn)側(cè)節(jié)點(diǎn)，進(jìn)側(cè)節(jié)點(diǎn)比如采用為MPLS信號傳輸通信協(xié)議的RSVP(ResourceReservation Protocol)通信協(xié)議，就可以實(shí)施路徑設(shè)定。
另外，路由器控制部16通過負(fù)荷分散控制部15，接受來自BES用負(fù)荷分散控制部15b的BES數(shù)據(jù)流的轉(zhuǎn)送比率信息、或來自GS用負(fù)荷分散控制部15a的GS數(shù)據(jù)流的轉(zhuǎn)送比率信息，并將該信息設(shè)定到網(wǎng)絡(luò)的路由器中。這些數(shù)據(jù)流的轉(zhuǎn)送比率信息，如相當(dāng)于通信部分的值。另外，在對路由器進(jìn)行通知的通信協(xié)議中，比如通過利用SNMP(Simple NetworkManagement Protocol)、COPS(Common Open Policy Service)、或CLI(Command Line Interface)等各種通信協(xié)議就可以實(shí)現(xiàn)。
統(tǒng)計(jì)信息收集部11在事先規(guī)定的每個周期、或事先規(guī)定的時間，訪問網(wǎng)絡(luò)內(nèi)的各路由器。這時，統(tǒng)計(jì)信息收集部11取得路由器所保存的GS數(shù)據(jù)流實(shí)際使用的頻帶(Wg)、及BES數(shù)據(jù)流實(shí)際使用的頻帶(Wb)的信息。并且，統(tǒng)計(jì)信息收集部11也取得路由器的接口的IP地址和連接對方接口的IP地址、鏈路的物理頻帶(WL)。在統(tǒng)計(jì)信息收集部和各路由器之間的信息的轉(zhuǎn)送時，采用SNMP及CLI、或COPS等的通信協(xié)議。
(處理流程圖)下面，對實(shí)施本實(shí)施形態(tài)時的網(wǎng)絡(luò)控制裝置10的處理的流程圖進(jìn)行說明。該網(wǎng)絡(luò)控制裝置10的處理分為以下四個處理。
首先，網(wǎng)絡(luò)控制裝置10的處理接受策略1及策略2的用戶的數(shù)據(jù)流要求，進(jìn)行滿足所要求的質(zhì)量的路線的檢索及設(shè)定路徑。將該處理作為網(wǎng)絡(luò)控制裝置10的路線檢索處理。
另外，網(wǎng)絡(luò)控制裝置10監(jiān)視策略1及策略2的被設(shè)定在當(dāng)前網(wǎng)絡(luò)中的BES用的路徑的負(fù)荷狀態(tài)，在擁塞時，檢索負(fù)荷分散用的迂回路線并設(shè)定路徑，而且，在多個路徑之間進(jìn)行負(fù)荷分散處理。將該處理作為網(wǎng)絡(luò)控制裝置10的BES用負(fù)荷分散處理。
另外，網(wǎng)絡(luò)控制裝置10監(jiān)視策略1及策略2的被設(shè)定在當(dāng)前網(wǎng)絡(luò)中的BES用的路徑的負(fù)荷狀態(tài)，根據(jù)負(fù)荷狀態(tài)來判斷可否在其它的GS數(shù)據(jù)流之間的進(jìn)行數(shù)據(jù)流移動，并進(jìn)行GS數(shù)據(jù)流的負(fù)荷分散處理。將該處理作為網(wǎng)絡(luò)控制裝置10的GS用負(fù)荷分散處理。
還有，網(wǎng)絡(luò)控制裝置10定期地收集路由器所保存的網(wǎng)絡(luò)內(nèi)鏈路的統(tǒng)計(jì)信息，并儲存到網(wǎng)絡(luò)信息數(shù)據(jù)庫內(nèi)，還有，從用戶接受數(shù)據(jù)流轉(zhuǎn)送要求并設(shè)定了路徑的情況下，或?qū)σ言O(shè)定的路徑進(jìn)行分配的情況下，將所設(shè)定的頻帶信息儲存到網(wǎng)絡(luò)信息數(shù)據(jù)庫內(nèi)。將該處理作為網(wǎng)絡(luò)控制裝置10的網(wǎng)絡(luò)信息數(shù)據(jù)庫更新處理。
圖13表示了GS數(shù)據(jù)流的路線檢索處理的處理流程圖。在網(wǎng)絡(luò)控制裝置10的用戶要求處理部13中，從用戶接受某質(zhì)量的GS數(shù)據(jù)流的轉(zhuǎn)送要求(圖13的步驟101，以下簡化表示為S101)。
接下來，用戶要求處理部13進(jìn)行對應(yīng)用戶要求的拓?fù)涞倪x擇(S102)。
另外，所謂本實(shí)施形態(tài)的拓?fù)涞倪x擇，如以下那樣進(jìn)行。
圖28為說明了實(shí)施方式的拓?fù)溥x擇的流程圖。首先，用戶要求處理部13選擇滿足所要求的頻帶的鏈路(圖28的步驟1021，以下簡化表示為S1021)。
然后，用戶要求處理部13判斷是否考慮BES通信量(S1022)。在不考慮的情況下，就結(jié)束本處理，返回到GS數(shù)據(jù)流的路線檢索處理。另外，用戶要求處理部13在步驟1022中判斷考慮BES通信量的情況下，就將BES通信量比閾值多的鏈路除去(S1023)。用戶要求處理部13在實(shí)施了步驟1023后，結(jié)束本處理，返回到GS數(shù)據(jù)流的路線檢索處理。
然后，用戶要求處理部13為了判斷是否有滿足該質(zhì)量的路線，通過將表示應(yīng)滿足質(zhì)量的參數(shù)發(fā)送到路線路制部14的GS用路線計(jì)算部14a，來指示進(jìn)行滿足用戶要求質(zhì)量的路線計(jì)算(S103)。另外，在該情況下，也可以在用戶要求處理部13中先除去比要求質(zhì)量的空頻帶窄的鏈路。
在GS用路線計(jì)算部14a中，對于被通知的質(zhì)量參數(shù)，實(shí)施是否有滿足質(zhì)量的路線的檢索處理(S104)。在該檢索處理中，采用統(tǒng)計(jì)信息數(shù)據(jù)庫所儲存的鏈路使用比率及鏈路頻帶預(yù)留值、鏈路延時等的鏈路統(tǒng)計(jì)信息。并且，根據(jù)鏈路統(tǒng)計(jì)信息，采用已所述的Dijkstra來實(shí)施路線檢索，并將所找出的路線上的路由器的信息作為路線信息進(jìn)行輸出。在路線控制部14的路線檢索的結(jié)果為找到的滿足用戶要求的路線的情況下，就將路線信息發(fā)送到路由器控制部16。
另一方面，在路線控制部14的路線檢索的結(jié)果為沒有找到的滿足用戶要求的路線的情況下，路線控制部14對于用戶要求處理部13，就將路線檢索不成功的情況通知用戶要求處理部13(S105)。然后，用戶要求處理部13就將拒絕接受的情況通知用戶終端。在對用戶終端進(jìn)行了絕接受的通知后，網(wǎng)絡(luò)控制裝置10便轉(zhuǎn)到步驟109的處理。
在步驟104中，當(dāng)有滿足用戶要求的路線時，路線控制部14便判斷該路徑是否有多個(S106)。在該步驟106中，在判斷滿足用戶要求的路線沒有多個的情況下，路線控制部14便進(jìn)入到步驟108的處理中。
另外，在步驟106中，當(dāng)通過路線控制部14判斷路線有多個時，就進(jìn)行路線的選擇(S107)。這時，路線控制部14比如根據(jù)前面所述的本實(shí)施形態(tài)的輔助策略來進(jìn)行路線的選擇。
路線控制部14將所選擇的路線信息提交給路由器控制部16。接受了路線信息的路由器控制部16便指示在路線上的路徑的設(shè)定(S108)。同時，路線控制部14將路線檢索成功的情況通知用戶要求處理部，并對網(wǎng)絡(luò)信息數(shù)據(jù)庫12上所設(shè)定的路線上的各鏈路實(shí)施頻帶預(yù)留值等的更新(S109)。用戶要求處理部13將完成了路徑設(shè)定的情況通知用戶終端。
圖14表示了BES用的缺省值的路線設(shè)定處理流程圖。另外，該BES用的缺省值的路線設(shè)定處理與GS用路線設(shè)定處理同時進(jìn)行。首先，BES用路線計(jì)算部14b進(jìn)行BES數(shù)據(jù)流的缺省值的路線計(jì)算(圖14的步驟201，以下簡化表示為S201)。
BES用路線計(jì)算部14b判斷由檢索結(jié)果所告之的路線路徑是否有多個(S202)。然后，當(dāng)在有多個路線時，BES用路線計(jì)算部14b進(jìn)行路線的選擇(S203)。這時，BES用路線計(jì)算部14b比如根據(jù)前面所述的本實(shí)施形態(tài)的路線選擇方式1至6來進(jìn)行路線的選擇。
BES用路線計(jì)算部14b將所選擇的路線信息提交給路由器控制部16。接受了路線信息的路由器控制部16便指示路線上的路徑設(shè)定。同時，路線控制部14對網(wǎng)絡(luò)信息數(shù)據(jù)庫12上所設(shè)定的路線上的各鏈路實(shí)施頻帶預(yù)留值等的更新(S204)。
圖15表示了對BES數(shù)據(jù)流有必要進(jìn)行負(fù)荷分散處理時的BES用負(fù)荷分散處理的處理流程圖。圖12的負(fù)荷分散控制部15的BES用擁塞判斷部15c，對于BES用已設(shè)定的路徑，根據(jù)網(wǎng)絡(luò)信息數(shù)據(jù)庫12參照路徑通過的鏈路的統(tǒng)計(jì)信息，并根據(jù)該信息來計(jì)算路徑的負(fù)荷狀態(tài)(圖15的步驟301，以下簡化表示為S301)。
接下來，BES用擁塞判斷部15c判斷該路徑是否擁塞(S302)。這時，可以由現(xiàn)有的執(zhí)行負(fù)荷的計(jì)算來告之路徑的負(fù)荷狀態(tài)。在該步驟302中，BES用擁塞判斷部15c在判斷該路徑為擁塞的情況下，就將擁塞的情況通知路線控制部14的BES用的路線計(jì)算部14b。
接到通知的BES用路線計(jì)算部14b就實(shí)施負(fù)荷分散的新的路線的計(jì)算(S303)。這時的負(fù)荷分散的路線的計(jì)算，比如通過采用策略1的動態(tài)負(fù)荷分散方式1及2就可以進(jìn)行計(jì)算。
完成了負(fù)荷分散的路線的計(jì)算的BES用的路線計(jì)算部14b，判斷是否有所計(jì)算的路線(S304)。這時，在判斷了沒有所計(jì)算路線的情況下，BES用的路線計(jì)算部14b就再次進(jìn)行步驟301的處理。
在步驟304中，在判斷有避免擁塞的路線的情況下，BES用的路線計(jì)算部14b就判斷該路線是否有多個(S305)。在步驟305中，當(dāng)根據(jù)BES用路線計(jì)算部14b判斷有多個路線時，就進(jìn)行路線的選擇(S306)。這時，BES用路線計(jì)算部14b比如根據(jù)前面所述的本實(shí)施形態(tài)的路線選擇方式1至6來進(jìn)行路線的選擇。在進(jìn)行了路線的選擇后，BES用路線計(jì)算部14b就對路由器控制部16指示進(jìn)行路線的設(shè)定。
接受了路線信息的路由器控制部16便指示路線上的路徑設(shè)定。而且， BES用的路線計(jì)算部通過將路線信息提交給路由器控制部，來指示路線上的路徑設(shè)定。路由器控制部以所接受的路線信息為依據(jù)，對網(wǎng)絡(luò)的路由器進(jìn)行路徑的設(shè)定。另一方面，在BES用負(fù)荷分散控制部15b中，周期地、或在所設(shè)定的時間進(jìn)行在該時間所設(shè)定的BES用的(多個)路徑之間的BES數(shù)據(jù)流的轉(zhuǎn)送比率的計(jì)算(S308)。
這時，在BES用負(fù)荷分散控制部15b中，比如也可以對GS數(shù)據(jù)流指示對滿足要求質(zhì)量的單一的路線設(shè)定路徑并轉(zhuǎn)送數(shù)據(jù)流，也可以對BES數(shù)據(jù)流指示對多個路線設(shè)定路徑并將數(shù)據(jù)流分散到這些路徑內(nèi)來進(jìn)行轉(zhuǎn)送。另外，這時，BES用負(fù)荷分散控制部15b，比如也可以對BES數(shù)據(jù)流指示對單一的路線設(shè)定路徑并轉(zhuǎn)送數(shù)據(jù)流，另外也可以對GS數(shù)據(jù)流指示對多個路線設(shè)定路徑，在這些路徑中使用所指定的路徑來轉(zhuǎn)送數(shù)據(jù)流。
而且，BES用負(fù)荷分散控制部15b將其結(jié)果作為負(fù)荷分散參數(shù)(路由器設(shè)定信息)通知路由器控制部16。路由器控制部16參照所接受的負(fù)荷分散參數(shù)，對實(shí)施負(fù)荷分散的路由器進(jìn)行設(shè)定(S309)。
圖16表示了GS用負(fù)荷分散處理的處理流程圖。該GS用負(fù)荷分散處理通常計(jì)算GS用的負(fù)荷狀態(tài)，并根據(jù)該狀態(tài)進(jìn)行GS用的負(fù)荷分散處理。
在圖12的負(fù)荷分散控制部15的GS用負(fù)荷分散控制部15a中，對于網(wǎng)絡(luò)已設(shè)定的路徑，根據(jù)網(wǎng)絡(luò)信息數(shù)據(jù)庫12，參照路徑通過的鏈路的統(tǒng)計(jì)信息，并根據(jù)該信息來計(jì)算路徑的負(fù)荷狀態(tài)(圖16的步驟401，以下簡化表示為S401)。
然后，在GS用負(fù)荷判斷部15d中，判斷該路徑的負(fù)荷是否為閾值以下。當(dāng)該路徑的負(fù)荷為閾值以下時，GS用負(fù)荷判斷部15d就將該旨意通知GS用負(fù)荷分散控制部15a。接到通知的GS用負(fù)荷分散控制部15a就判斷是否可以對該路徑進(jìn)行再配置(S402)。在該步驟402的處理中，GS用負(fù)荷分散控制部15a要想判斷是否可以對該路徑進(jìn)行再配置的話，比如可以采用前面所述的GS數(shù)據(jù)流的再配置方法1至6。
當(dāng)GS用負(fù)荷分散控制部15a在判斷了該路徑的負(fù)荷為閾值以下時，就進(jìn)行分散GS數(shù)據(jù)流的路徑的特定及計(jì)算分散的比率(S403)。并且，GS用負(fù)荷分散控制部15a將該負(fù)荷分散結(jié)果作為負(fù)荷分散參數(shù)(路由器設(shè)定信息)通知路由器控制部16。
路由器控制部16對進(jìn)行負(fù)荷分散處理的路由器設(shè)定接受的負(fù)荷分散參數(shù)(S404)。在設(shè)定后，GS用負(fù)荷分散控制部15a為了再次計(jì)算路徑的負(fù)荷狀態(tài)，進(jìn)行步驟401的處理。
圖17為表示了網(wǎng)絡(luò)信息數(shù)據(jù)庫更新處理的流程圖。網(wǎng)絡(luò)控制裝置10內(nèi)的統(tǒng)計(jì)信息收集部11，判斷是否到達(dá)事先規(guī)定的每個周期、或事先規(guī)定的時間(圖17的步驟301，以下簡化表示為S301)。在到達(dá)該事先規(guī)定的每個周期或時間時，統(tǒng)計(jì)信息收集部11就應(yīng)用程序網(wǎng)絡(luò)內(nèi)的裝置。并且，統(tǒng)計(jì)信息收集部11收集該裝置所保存的鏈路預(yù)留頻帶及鏈路使用比率等的信息(S502)。然后，統(tǒng)計(jì)信息收集部11將網(wǎng)絡(luò)信息數(shù)據(jù)庫12內(nèi)所對應(yīng)的鏈路信息更新為所收集的值(S504)。
另外，在GS用的路線計(jì)算部14a中，由用戶對網(wǎng)絡(luò)控制裝置10進(jìn)行GS數(shù)據(jù)流轉(zhuǎn)送要求，判斷是否有滿足該結(jié)果要求質(zhì)量的路線(S503)。在該步驟503中，當(dāng)找到了路線時，就對在網(wǎng)絡(luò)信息數(shù)據(jù)庫上所設(shè)定的路線上的各鏈路實(shí)施頻帶預(yù)留值等的更新(S504)。
(GS接受處理的流程圖)圖29為表示本實(shí)施形態(tài)的接受GS的處理的流程圖。在網(wǎng)絡(luò)控制裝置10的用戶要求處理部13中，從用戶接受某質(zhì)量的GS數(shù)據(jù)流的轉(zhuǎn)送要求(圖29的步驟601，以下簡化表示為S601)。
接下來，用戶要求處理部13判斷是否有必要進(jìn)行滿足用戶要求的路線的設(shè)定(S602)。這時，在沒有必要進(jìn)行路線的設(shè)定時，網(wǎng)絡(luò)控制裝置10就更新網(wǎng)絡(luò)信息數(shù)據(jù)庫，并通知用戶接受。
另外，在步驟602中，在判斷了有必要進(jìn)行路線的設(shè)定時，路線控制部14就參照網(wǎng)絡(luò)信息數(shù)據(jù)庫12，計(jì)算空頻帶(S603)。
然后，用戶要求處理部13為了判斷是否有滿足該質(zhì)量的路線，通過將表示應(yīng)滿足質(zhì)量的參數(shù)提交給路徑控制部14的GS用路徑計(jì)算部14a，來指示進(jìn)行滿足用戶要求質(zhì)量的路線計(jì)算。GS用路線計(jì)算部14a便實(shí)施滿足用戶要求質(zhì)量的路線計(jì)算(S604)。
在GS用路線計(jì)算部14a中，對于被通知的質(zhì)量參數(shù)，實(shí)施是否有滿足質(zhì)量的路線的檢索處理(S605)。在該檢索處理中，采用統(tǒng)計(jì)信息數(shù)據(jù)庫所儲存的鏈路使用比率及鏈路頻帶預(yù)留值、鏈路延時等的鏈路統(tǒng)計(jì)信息。并且，根據(jù)鏈路統(tǒng)計(jì)信息，采用已所述的Dijkstra來實(shí)施路線檢索，并將所找到的路線上的路由器的信息作為路線信息進(jìn)行輸出。在路線控制部14的路線檢索結(jié)果為找到了滿足用戶要求的路線的情況下，就將路線信息提交給GS用負(fù)荷分散控制部15a。然后，GS用負(fù)荷分散控制部15a便實(shí)施步驟606的處理。另一方面，在路線控制部14的路線檢索結(jié)果為沒有找到滿足用戶要求的路線的情況下，在GS用負(fù)荷分散控制部15a中實(shí)施步驟609的處理。
在步驟605中，在判斷有滿足用戶要求的路線的情況下，路線控制部14就判斷該路線是否有多個(S607)。
另外，在步驟106中，當(dāng)通過路線控制部14判斷有多個路線時，就進(jìn)行路線的選擇(S608)。這時，路線控制部14例如根據(jù)在上述的本實(shí)施形態(tài)中的路線選擇方式1至6，進(jìn)行路線的選擇。
接收到通知的GS用負(fù)荷分散控制部15a判斷能否對該路徑進(jìn)行再配置(S609)。在該步驟609的處理中，GS用負(fù)荷分散控制部15a對于是否可以進(jìn)行路徑的再配置的判斷，比如就可以采用前面所述的GS數(shù)據(jù)流的再配置方式1至6。
在圖12的負(fù)荷分散控制部15的GS用負(fù)荷分散控制部15a中，對于網(wǎng)絡(luò)已設(shè)定的路徑，根據(jù)網(wǎng)絡(luò)信息數(shù)據(jù)庫12，參照路徑通過的鏈路的統(tǒng)計(jì)信息，并根據(jù)該信息來計(jì)算路徑的負(fù)荷狀態(tài)(S610)。
然后，GS用負(fù)荷分散控制部15a將該負(fù)荷分散結(jié)果作為負(fù)荷分散參數(shù)(路由器設(shè)定信息)通知路由器控制部16。路由器控制部16將所接受的負(fù)荷分散參數(shù)設(shè)定到負(fù)荷分散處理路由器(S611)。
另外，在步驟609中，在判斷為不能進(jìn)行路徑的再配置的情況下，用戶要求處理部13就將拒絕接受要求的情況通知用戶終端(S612)。
路線控制部14將路線檢索成功的情況通知用戶要求處理部，并對網(wǎng)絡(luò)信息數(shù)據(jù)庫12上所設(shè)定的路線上的各鏈路實(shí)施頻帶預(yù)留值等的更新(S613)。用戶要求處理部13將完成了路徑設(shè)定的情況通知用戶終端(S614)。
(其它的實(shí)施例1)在以下，表示了實(shí)施本實(shí)施形態(tài)的策略1的情況的其它的輔助策略的實(shí)施例。在該時，在根據(jù)圖5的網(wǎng)絡(luò)考慮實(shí)施例的基礎(chǔ)上，將各鏈路的頻帶為100Mbps、鏈路使用比率為90％以上的就判斷為擁塞。
首先，考慮策略1的網(wǎng)絡(luò)控制方式。如圖18所示，根據(jù)對GS數(shù)據(jù)流的路徑(以下將這樣的數(shù)據(jù)流稱為GS數(shù)據(jù)流、將對GS數(shù)據(jù)流的路徑稱為GS路徑)GS1、和對不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的路徑(以下將這樣的數(shù)據(jù)流稱為BES數(shù)據(jù)流、將對BES數(shù)據(jù)流的路徑稱為BES路徑)BES1分別在路由器1、路由器2、路由器3的路徑中所設(shè)定的狀態(tài)來考慮。這時，將路徑被預(yù)留為25Mbps的頻帶、實(shí)際流過60Mbps的通信量。而且，當(dāng)看到路由器2、路由器3之間的鏈路時，就知道在100Mbps的頻帶當(dāng)中，被預(yù)留了25Mbps，實(shí)際流過的通信量為GS數(shù)據(jù)流的20Mbps和BES數(shù)據(jù)流的60Mbps、合計(jì)為80Mbps。
下面，舉出根據(jù)空頻帶的定義規(guī)定的輔助策略的實(shí)施例。
在對不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如BES數(shù)據(jù)流)的路線選擇時，作為鏈路的可用頻帶，采用把GS和BES的頻帶減去的剩余頻帶的比率(輔助策略28)。
在對不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如BES數(shù)據(jù)流)的路線選擇時，作為鏈路的可用頻帶，采用把GS和BES的頻帶減去的剩余頻帶(輔助策略29)。
在對不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如BES數(shù)據(jù)流)的路線選擇時，作為鏈路的空頻帶，采用從對保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的BES數(shù)據(jù)流沒有被預(yù)留的頻帶的鏈路頻帶中減去不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的GS數(shù)據(jù)流的頻帶的剩余頻帶的比率(輔助策略30)。
在對保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如GS數(shù)據(jù)流)的路線選擇時，作為鏈路的空頻帶，采用從保證轉(zhuǎn)送質(zhì)量的GS數(shù)據(jù)流可利用的頻帶中減去保證轉(zhuǎn)送質(zhì)量的GS數(shù)據(jù)流的頻帶的剩余頻帶(輔助策略31)。
在對保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如GS數(shù)據(jù)流)的路線選擇時，作為鏈路的空頻帶，采用減去對保證轉(zhuǎn)送質(zhì)量的GS數(shù)據(jù)流可利用的頻帶的保證轉(zhuǎn)送質(zhì)量的GS數(shù)據(jù)流的頻帶的剩余頻帶的比率(輔助策略32)。
這時，將鏈路的頻帶定為WL、將GS數(shù)據(jù)流用所預(yù)留的頻帶定為WG、將實(shí)際流過的GS數(shù)據(jù)流的頻帶定為Wg、將BES數(shù)據(jù)流用所使用的頻帶定為WB、將實(shí)際流過的BES數(shù)據(jù)流的頻帶定為Wb。
在圖18的路由器2、路由器3之間的鏈路的一例中，WL＝100Mbps，WG＝25Mbps，Wg＝60Mbps。對于WB，可以采用由用戶所申請的頻帶及運(yùn)用者在BES數(shù)據(jù)流用規(guī)定義的頻帶。對于輔助策略28，作為對BES數(shù)據(jù)流的路線選擇時所采用的鏈路的空頻帶，可以采用公式(a)WL-(WG+WB)、公式(b)WL-(WG+Wb)、公式(c)WL-(Wg+Wb)。
同樣，對輔助策略29，作為對BES數(shù)據(jù)流的路線選擇時所采用的鏈路的空頻帶，可以采用公式(d)1-(WG+WB)/WL、公式(e)1-(WG+Wb)/WL、及公式(f)1-(Wg+Wb)/WL。
另外，對輔助策略30，作為對BES數(shù)據(jù)流的路線選擇時所采用的鏈路的空頻帶，可以采用公式(g)1-Wb/(WG-WB)、公式(h)1-WB/(WL-WG)。
比如，作為對BES數(shù)據(jù)流的路線選擇時所采用的鏈路的空頻帶、在采用公式(b)時，在圖18的路由器2、路由器3之間的鏈路的一例中，空頻帶就為15Mbps。
另一方面，如以往的技術(shù)那樣，在不區(qū)別BES數(shù)據(jù)流的通信量、GS數(shù)據(jù)流的通信量求得空頻帶時，就為20Mbps。從這里，使BES數(shù)據(jù)流增加20Mbps時，BES數(shù)據(jù)流的合計(jì)就為80Mbps，但由于GS路徑預(yù)留了25Mbps，因而GS數(shù)據(jù)流就為流過25Mbps，合計(jì)就超過了鏈路的頻帶，其結(jié)果，BES數(shù)據(jù)流的一部分就被廢棄。在這里，如果采用本實(shí)施形態(tài)的定義的話，即使增加空頻帶部分的BES數(shù)據(jù)流、GS數(shù)據(jù)流全部流入預(yù)留的頻帶，合計(jì)也不會超過鏈路的頻帶。因此，在策略1中，就有可以降低廢棄BES數(shù)據(jù)流的概率的效果。
另外，對于輔助策略31，將C1定義為在鏈路的頻帶當(dāng)中表示GS數(shù)據(jù)流用可預(yù)留的比率的系數(shù)、將C2定義為附加了統(tǒng)計(jì)多重效果的系數(shù)。另外，作為對GS數(shù)據(jù)流的路線選擇時所采用的鏈路的空頻帶，可以采用公式(1)(C1*WL)-WG，公式(2)(C1*WL)-Wg，及公式(3)C2*(C1*WL)-WG。在這里，也可以根據(jù)存在于該鏈路內(nèi)的BES數(shù)據(jù)流的數(shù)n，將系數(shù)C1定義為很小的數(shù)。即、定為C1＝f(n)。這樣，比如對BES數(shù)據(jù)流多的鏈路就可以將GS數(shù)據(jù)流用可利用的空頻帶限制為很少。
同樣，作為輔助策略33，決定「在接受保證頻帶及延時等轉(zhuǎn)送質(zhì)量的服務(wù)和不保證頻帶及延時等轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，根據(jù)分別事先規(guī)定的路線選擇策略來選擇路線，在接受保證頻帶及延時等轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，根據(jù)只考慮鏈路的空頻帶為要求頻帶以上的鏈路的拓?fù)鋪頉Q定路線，在接受不保證頻帶及延時等轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，根據(jù)考慮了所有的鏈路的拓?fù)鋪頉Q定路線」。
對該輔助策略33，作為對GS數(shù)據(jù)流的路線選擇時所采用的鏈路的空頻帶，可采用公式(4)1-WG/(C1*WL)、公式(5)1-Wg/(C1*WL)、及公式(6)1-WG/(C2*C1*WL)。
接下來，如圖19那樣，在路由器2、路由器3的路線中，新的GS路徑GS2預(yù)留25Mbps的頻帶并進(jìn)行設(shè)定。在這里，設(shè)定為在GS2內(nèi)還沒有實(shí)際的通信量。這時，在路由器2、路由器3之間的鏈路中，實(shí)際流過的通信量為BES數(shù)據(jù)流的60Mbps和GS數(shù)據(jù)流的20Mbps，合計(jì)為80Mbps，加上GS數(shù)據(jù)流用，預(yù)留了50Mbps。在以往的技術(shù)中，不區(qū)別BES數(shù)據(jù)流的通信量和GS數(shù)據(jù)流的通信量，而根據(jù)實(shí)際流過的通信量80Mbps來實(shí)施控制。在該情況下，由于鏈路的使用比率為80％，因而沒有超過閾值90％，就不判斷為擁塞，不實(shí)施負(fù)荷分散動作。但是，當(dāng)25Mbps的通信量流入路徑GS2時，由于從路徑GS1流入路由器2、路由器3之間的鏈路為20Mbps、從路徑GS2流入路由器2、路由器3之間的鏈路為25Mbps、從路徑BES1流入路由器2、路由器3之間的鏈路為60Mbps，合計(jì)為105Mbps的通信量流入、超過了鏈路的頻帶，因而產(chǎn)生廢棄BES數(shù)據(jù)流的通信。
另一方面，在策略1中，在應(yīng)用「具有對占有扣除了保證路徑的頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)所確保的頻帶的頻帶、不保證路徑的頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的實(shí)際使用頻帶的比率(在構(gòu)成路徑的鏈路的物理頻帶中，在對保證質(zhì)量服務(wù)所不確保的頻帶、不保證服務(wù)的實(shí)際使用頻帶的比率當(dāng)中為最大的值)設(shè)定閾值的功能，在超過閾值的情況下，進(jìn)行將不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流移動到迂回路線」的輔助策略時，其比率就為Wb/(WL-WG)＝60/(100-50)＝1.2、為120％，就超過了閾值，因而判斷為擁塞。
其結(jié)果，在網(wǎng)絡(luò)中，實(shí)施加寬其它的BES路徑、將BES數(shù)據(jù)流的一部分進(jìn)行移動的負(fù)荷分散處理動作。比如，作為BES數(shù)據(jù)流用的空頻帶，將各路徑的各鏈路的空頻帶控制為均等的話，就成為圖20那樣的結(jié)果。
在圖20中，應(yīng)用輔助策略2、4、6、9，將新的BES路徑作為BES2，選擇路由器1、路由器4、路由器3的路線，根據(jù)路徑BES1來表示55Mbps量的數(shù)據(jù)流移動到路徑BES2內(nèi)的結(jié)果。因此，即使25Mbps的通信量流入路徑GS2內(nèi)，也會成為圖21那樣。因此，就不會如以往的技術(shù)那樣產(chǎn)生通信量的廢棄。這樣，在采用本實(shí)施例時，通過考慮GS數(shù)據(jù)流所預(yù)留的頻帶來實(shí)施BES數(shù)據(jù)流的負(fù)荷分散，就可以減少BES數(shù)據(jù)流的通信量的廢棄量。
(其它的實(shí)施例2)下面，考慮實(shí)施本實(shí)施形態(tài)的策略2的其它的實(shí)施例2的網(wǎng)絡(luò)控制方式。如圖22那樣，分別在路由器1、路由器2、路由器3的路線中設(shè)定GS路徑GS1，在路由器1、路由器4、路由器3的路線中設(shè)定GS路徑GS2，并且在路由器1、路由器2的路線中設(shè)定BES路徑BES1。路徑GS1預(yù)留了60Mbps，實(shí)際流過20Mbps量的數(shù)據(jù)流，路徑GS2預(yù)留了80Mbps，實(shí)際流過80Mbps量的數(shù)據(jù)流，在路徑BES1中，實(shí)際流入70Mbps量的數(shù)據(jù)流。
在這里，考慮從路由器1到路由器3想流過30Mbps量的GS數(shù)據(jù)流的情況。在以往的技術(shù)中，在計(jì)算GS數(shù)據(jù)流的路線時，由于沒有考慮BES數(shù)據(jù)流的通信量，因而所要求的數(shù)據(jù)流有被收容到路徑GS1內(nèi)、或在與路徑GS1相同的路線中加寬新的GS路徑的可能性。其結(jié)果，在路由器1、路由器2之間的鏈路中，流入50Mbps量的GS數(shù)據(jù)流。因此，由于路徑BES1內(nèi)的BES數(shù)據(jù)流只能流過鏈路頻帶所剩余的50Mbps，因而就有20Mbps量被廢棄。另一方面，可以考慮應(yīng)用本實(shí)施的方式。這時，對以下的輔助策略，空頻帶的實(shí)施例可以考慮前面所述的同樣的情況。
在選擇對不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的路線時，作為鏈路的空頻帶，采用把GS數(shù)據(jù)流和BES數(shù)據(jù)流的頻帶減去的剩余頻帶(輔助策略a)。
在選擇對不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如BES數(shù)據(jù)流)的路線時，作為鏈路的空頻帶，采用剩余頻帶對具有保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流和不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的合計(jì)頻帶的全體鏈路的比率(輔助策略b)。
在選擇對不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如BES數(shù)據(jù)流)的路線時，作為鏈路的空頻帶，采用從鏈路頻帶中減去BES數(shù)據(jù)流的頻帶得到的剩余頻帶對GS數(shù)據(jù)流沒有預(yù)留的頻帶的比率(輔助策略c)。
在選擇對保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如GS數(shù)據(jù)流)的路線時，作為鏈路的空頻帶，采用從對GS數(shù)據(jù)流可利用的頻帶中減去GS數(shù)據(jù)流的頻帶得到的剩余頻帶(輔助策略d)。
在選擇對保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流(例如GS數(shù)據(jù)流)的路線時，作為鏈路的空頻帶，采用從鏈路頻帶中減去GS數(shù)據(jù)流可利用的頻帶得到的剩余頻帶對GS數(shù)據(jù)流的可利用頻帶的比率(輔助策略e)。
在計(jì)算GS數(shù)據(jù)流的路線時，作為輔助策略，應(yīng)用「在接受保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，根據(jù)從不超過不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的使用頻帶所設(shè)定的閾值、并連接根據(jù)鏈路的使用計(jì)算所得到的空頻帶為所要求的頻帶以上的鏈路的拓?fù)鋪磉M(jìn)行選擇」的策略。在這里，將BES數(shù)據(jù)流的閾值定為50Mbps。這時，路由器1-路由器2之間的鏈路由于超過BES數(shù)據(jù)流的閾值，因而從拓?fù)渲斜粍h除，另外，路由器1-路由器4之間的鏈路、路由器4-路由器3之間的鏈路由于沒有所要求頻帶以上的空頻帶，因而從拓?fù)渲斜粍h除。其結(jié)果，該GS數(shù)據(jù)流用所計(jì)算的路線就為路由器1-路由器5-路由器6-路由器3的路線的路線。在圖23中表示了將該路線所設(shè)定的路徑定為GS3、實(shí)際流過30Mbps的數(shù)據(jù)流時的情況。這樣，當(dāng)采用本實(shí)施例時，在決定GS數(shù)據(jù)流的路徑時，通過考慮BES數(shù)據(jù)流的頻帶，就有可以減少BES數(shù)據(jù)流的通信量的廢棄量的效果。
下面，考慮路徑BES1的數(shù)據(jù)流不從圖23的狀態(tài)流過、而如圖24那樣的情況。在以往的技術(shù)中，由于對GS數(shù)據(jù)流的路線不進(jìn)行動態(tài)的變更，因而該狀態(tài)就被維持。但是，在該狀態(tài)中，路徑GS3內(nèi)的數(shù)據(jù)流盡管在路徑GS1上的路線中形成充分的空頻帶，但要通過迂回的路線，因而頻帶的利用效率很差。另外，由于是迂回路線，因而跳躍數(shù)變多，轉(zhuǎn)送延時也增加。因此，最好將通過迂回路線的GS數(shù)據(jù)流移動到更合適的路線上。這時，在本實(shí)施形態(tài)中，作為輔助策略可以考慮采用「具有對路徑的使用比率(在對構(gòu)成路徑的鏈路的物理頻帶的實(shí)際使用頻帶的比率當(dāng)中為最大的值)設(shè)定閾值的功能、在低于閾值以下時、有收容保證質(zhì)量數(shù)據(jù)流的空頻帶并存在沒有比其它更合適的路徑的情況下，就將保證質(zhì)量數(shù)據(jù)流從最不合適的路徑移動到低于閾值的路徑內(nèi)」的策略。這時，將閾值定為30％。這樣，由于路徑GS1上的鏈路的使用比率為20％、低于閾值，因而就可以進(jìn)行數(shù)據(jù)流的移動。在這里，由于路徑GS3為迂回路線，因而就將路徑GS3內(nèi)的數(shù)據(jù)流移動到路徑GS1內(nèi)。在圖25中表示了將路徑GS3內(nèi)的數(shù)據(jù)流全部移動到路徑GS1內(nèi)時的結(jié)果。這樣，如果采用本實(shí)施形態(tài)，通過移動GS數(shù)據(jù)流，就可以提高鏈路的使用效率，也可以降低GS數(shù)據(jù)流的轉(zhuǎn)送延時。
另外，如圖26那樣，考慮分別在路由器1-路由器2-路由器3的路線上設(shè)定GS路徑GS1、在路由器1-路由器4-路由器3的路線上設(shè)定GS路徑GS2、在路由器1-路由器5-路由器6-路由器3的路線上設(shè)定GS路徑GS3。定為路徑GS1、路徑GS2、路徑GS3共同被預(yù)留了80Mbps，在路徑GS1和路徑GS3內(nèi)實(shí)際流入40Mbps量的數(shù)據(jù)流，路徑GS2實(shí)際流入60Mbps量的數(shù)據(jù)流。在這樣的狀態(tài)下，從路由器1到路由器3就有70Mbps量的GS數(shù)據(jù)流的要求。在以往的技術(shù)中，由于找不到可以確保70Mbps量的頻帶，因而就拒絕接受。但是，在本實(shí)施形態(tài)中，采用「在保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的GS數(shù)據(jù)流中設(shè)定多個路徑的狀態(tài)中，在空頻帶少、不能確保保證質(zhì)量的服務(wù)的要求頻帶的情況下，通過移動多個路徑所收容的現(xiàn)有的數(shù)據(jù)流就可以確保要求頻帶的情況下，就進(jìn)行數(shù)據(jù)流的移動，接受要求」這一輔助策略。并且，在路徑GS3的數(shù)據(jù)流當(dāng)中，如果將30Mbps量移動到路徑GS1內(nèi)的話，就可以使用路徑GS3來接受所要求的70Mbps的數(shù)據(jù)流。在圖27中表示了該情況。這樣，如果采用本實(shí)施形態(tài)，通過移動GS數(shù)據(jù)流，就可以降低用戶要求成為呼損的可能性。
(本實(shí)施形態(tài)的效果)根據(jù)以上的發(fā)明，根據(jù)策略1，通過采用考慮了保證質(zhì)量通信所求得的其它的迂回路線來轉(zhuǎn)送不保證通信，就可以不受到鏈路內(nèi)的保證質(zhì)量通信的影響來進(jìn)行轉(zhuǎn)送，避免擁塞。還有，可以提高頻帶的利用效率。
另外，根據(jù)策略2，通過避免不保證通信的利用比率高的鏈路來轉(zhuǎn)送保證質(zhì)量通信，就可以減輕不保證通信受到保證質(zhì)量通信的影響。并且，通過實(shí)施設(shè)定多個路線和動態(tài)的數(shù)據(jù)流再配置，就可以提高保證質(zhì)量服務(wù)收容效率，提高頻帶的利用效率，降低呼損比率，并根據(jù)通信量的變化，可以對保證質(zhì)量數(shù)據(jù)流進(jìn)行最佳的路線的再配置。
(變形例)在本實(shí)施形態(tài)中，對本發(fā)明的傳輸頻帶控制裝置進(jìn)行了說明，但本發(fā)明并不限于此，可以對其它的傳輸頻帶控制裝置進(jìn)行廣泛的實(shí)施。
在本實(shí)施形態(tài)中，以集中控制方式來實(shí)施本發(fā)明的傳輸頻帶控制方式，但本發(fā)明的傳輸頻帶控制方式并不限于此。即、本發(fā)明也可以進(jìn)行自主分散控制方式的控制。這時，在本實(shí)施形態(tài)中，通過在邊界路由器(ER)方面執(zhí)行網(wǎng)絡(luò)控制裝置10所實(shí)現(xiàn)的全部的功能，就可以實(shí)施不使用集中控制服務(wù)器的自主分散控制方式。
另外，在本實(shí)施形態(tài)中，策略及輔助策略的設(shè)定，可以為在網(wǎng)絡(luò)內(nèi)的統(tǒng)一的設(shè)定，也可以為在各個鏈路之間的不同的設(shè)定。即、在網(wǎng)絡(luò)內(nèi)，也可以讓GS數(shù)據(jù)流混合存在應(yīng)用輔助策略1的路線和應(yīng)用輔助策略2的路線。比如，對應(yīng)用輔助策略1的路線實(shí)施數(shù)據(jù)流的圖像配送。另外，對應(yīng)用輔助策略2的路線實(shí)施FTP(File Transfer Protocol)的數(shù)據(jù)配送。也可以根據(jù)這樣所傳輸?shù)膬?nèi)容來選擇策略。在該情況下，就成為網(wǎng)絡(luò)中混合存在有基于不同的策略的路線。
(發(fā)明的效果)根據(jù)本發(fā)明的傳輸頻帶控制裝置，可以獲得在通信的轉(zhuǎn)送中，既可以維持保證質(zhì)量通信的轉(zhuǎn)送質(zhì)量和不保證通信的轉(zhuǎn)送質(zhì)量，又可以實(shí)施確保雙方的轉(zhuǎn)送路線的配置的良好的效果。
權(quán)利要求
1.一種傳輸頻帶控制裝置，在網(wǎng)絡(luò)中控制數(shù)據(jù)流的傳輸路線，其特征在于，具有收集來自與該網(wǎng)絡(luò)相連接的各路由器的統(tǒng)計(jì)信息的統(tǒng)計(jì)信息收集部；儲存所收集的所述統(tǒng)計(jì)信息的網(wǎng)絡(luò)信息數(shù)據(jù)庫；接受來自與該網(wǎng)絡(luò)相連接的用戶終端的數(shù)據(jù)流轉(zhuǎn)送要求并實(shí)施處理的用戶要求處理部；參照所述網(wǎng)絡(luò)信息數(shù)據(jù)庫，檢索與來自用戶終端的要求相對應(yīng)的路線的路線控制部；參照所述網(wǎng)絡(luò)信息數(shù)據(jù)庫，生成用于分散網(wǎng)絡(luò)的傳輸負(fù)荷的路由器設(shè)定信息、并進(jìn)行這樣的負(fù)荷分散處理的負(fù)荷分散控制部；根據(jù)在所述路線控制部決定的路線信息及由所述負(fù)荷分散控制部生成的路由器設(shè)定信息，設(shè)定路由器的路由器控制部。
2.根據(jù)權(quán)利要求1所述的傳輸頻帶控制裝置，其特征在于，在所述路線控制部內(nèi)具有參照網(wǎng)絡(luò)信息數(shù)據(jù)庫中的與所述各路由器之間的鏈路相關(guān)的鏈路統(tǒng)計(jì)信息，從網(wǎng)絡(luò)信息數(shù)據(jù)庫中檢索與保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的轉(zhuǎn)送要求相對應(yīng)的保證質(zhì)量路線信息的保證質(zhì)量路線檢索裝置；和參照網(wǎng)絡(luò)信息數(shù)據(jù)庫中的與所述各路由器之間的鏈路相關(guān)的鏈路統(tǒng)計(jì)信息，檢索與不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的轉(zhuǎn)送要求相對應(yīng)的不保證質(zhì)量路線信息的不保證質(zhì)量路線檢索裝置，所述負(fù)荷分散控制部參照所述保證質(zhì)量路線信息及所述不保證質(zhì)量路線信息，進(jìn)行所述負(fù)荷分散處理，所述路由器控制部根據(jù)所檢索的所述保證質(zhì)量路線信息及所述不保證質(zhì)量路線信息，進(jìn)行所述保證質(zhì)量路線及所述不保證質(zhì)量路線的設(shè)定。
3.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，還具有參照所述鏈路統(tǒng)計(jì)信息，判斷路徑的負(fù)荷狀態(tài)是否為閾值以下的負(fù)荷判斷部，當(dāng)所述路徑的負(fù)荷狀態(tài)為閾值以下時，所述保證質(zhì)量路線檢索裝置檢索保證質(zhì)量路線信息，所述負(fù)荷分散控制部參照保證質(zhì)量路線信息，進(jìn)行所述負(fù)荷分散處理，所述路由器控制部根據(jù)所述保證質(zhì)量路線信息，進(jìn)行保證質(zhì)量路線的設(shè)定。
4.根據(jù)權(quán)利要求1所述的傳輸頻帶控制裝置，其特征在于，所述負(fù)荷分散控制部在每個事先規(guī)定的期間進(jìn)行所述負(fù)荷分散處理。
5.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置作為所述保證質(zhì)量路線來檢索滿足要求質(zhì)量的單一的路線信息，所述不保證質(zhì)量路線檢索裝置作為所述不保證質(zhì)量路線來檢索多個路線信息，所述路由器控制部根據(jù)所述多個路線信息，設(shè)定不保證質(zhì)量路線的多個路線。
6.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，所述不保證質(zhì)量路線檢索裝置作為所述不保證質(zhì)量路線來檢索單一的路線信息，所述保證質(zhì)量路線檢索裝置作為所述保證質(zhì)量路線來檢索多個路線信息，所述路由器控制部根據(jù)所述多個路線信息，設(shè)定保證質(zhì)量路線的多個路線。
7.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇該網(wǎng)絡(luò)中的通過跳躍數(shù)為最小的路線，所述不保證質(zhì)量路線檢索裝置選擇該網(wǎng)絡(luò)通過跳躍數(shù)為最小的路線。
8.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇該網(wǎng)絡(luò)中的通過跳躍數(shù)為最小的路線，所述不保證質(zhì)量路線檢索裝置選擇該網(wǎng)絡(luò)通過跳躍數(shù)為最小的路線。
9.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇該網(wǎng)絡(luò)中的通過跳躍數(shù)為最小的路線，所述不保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中空頻帶為最寬的路線。
10.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇該網(wǎng)絡(luò)中的通過跳躍數(shù)為最小的路線，所述不保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中空頻帶為最寬的路線。
11.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中空頻帶為最寬的路線，所述不保證質(zhì)量路線檢索裝置選擇該網(wǎng)絡(luò)中的通過跳躍數(shù)為最小的路線。
12.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中空頻帶為最寬的路線，所述不保證質(zhì)量路線檢索裝置選擇該網(wǎng)絡(luò)中的通過跳躍數(shù)為最小的路線。
13.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和網(wǎng)絡(luò)出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線，所述不保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和網(wǎng)絡(luò)出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
14.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和網(wǎng)絡(luò)出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線，所述不保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和網(wǎng)絡(luò)出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
15.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，所述不保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線。
16.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，所述不保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線。
17.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，所述不保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
18.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，所述不保證質(zhì)量路線檢索裝置選擇在該網(wǎng)絡(luò)中的網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
19.根據(jù)權(quán)利要求7所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
20.根據(jù)權(quán)利要求8所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
21.根據(jù)權(quán)利要求9所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間通過跳躍數(shù)為最小的路線。
22.根據(jù)權(quán)利要求10所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間通過跳躍數(shù)為最小的路線。
23.根據(jù)權(quán)利要求11所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
24.根據(jù)權(quán)利要求12所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
25.根據(jù)權(quán)利要求13所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間通過跳躍數(shù)為最小的路線。
26.根據(jù)權(quán)利要求14所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最窄的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間通過跳躍數(shù)為最小的路線。
27.根據(jù)權(quán)利要求15所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最窄的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間通過跳躍數(shù)為最小的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
28.根據(jù)權(quán)利要求16所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最窄的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間通過跳躍數(shù)為最小的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線。
29.根據(jù)權(quán)利要求17所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最窄的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間通過跳躍數(shù)為最小的路線。
30.根據(jù)權(quán)利要求18所述的傳輸頻帶控制裝置，其特征在于，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最窄的路線存在多個時，所述保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的通過跳躍數(shù)為最小的路線或者在網(wǎng)絡(luò)進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間空頻帶為最寬的路線，在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間的空頻帶為最寬的路線存在多個時，所述不保證質(zhì)量路線檢索裝置選擇其中的在網(wǎng)絡(luò)的進(jìn)側(cè)節(jié)點(diǎn)和出側(cè)節(jié)點(diǎn)之間通過跳躍數(shù)為最小的路線。
31.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置及不保證質(zhì)量路線檢索裝置中的至少一方，在選擇新的路線時，切換路線選擇方式。
32.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置及不保證質(zhì)量路線檢索裝置中的至少一方，在選擇新的路線時，切換路線選擇方式。
33.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，所述不保證質(zhì)量路線檢索裝置，在進(jìn)行對不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的路線選擇時，使用剩余頻帶相對于全體鏈路頻帶的比率作為鏈路的可用頻帶，剩余頻帶是通過把保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流和不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的頻帶從作為鏈路物理頻帶的全體鏈路中減去得到的。
34.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，所述不保證質(zhì)量路線檢索裝置，在進(jìn)行對不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的路線選擇時，使用剩余頻帶作為鏈路的可用頻帶，剩余頻帶是通過把保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流和不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的頻帶從作為鏈路物理頻帶的全體鏈路中減去得到的。
35.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，所述不保證質(zhì)量路線檢索裝置，在進(jìn)行對不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的路線選擇時，使用剩余頻帶相對于保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流所沒有預(yù)留的頻帶的比率作為鏈路的空頻帶，剩余頻帶是通過把保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流和不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的頻帶從作為鏈路物理頻帶的鏈路頻帶中減去得到的。
36.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置，在進(jìn)行對保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的路線選擇時，使用剩余頻帶作為鏈路的空頻帶，剩余頻帶是通過把保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的頻帶從保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流可利用的頻帶中減去得到的。
37.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置，在進(jìn)行對保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的路線選擇時，使用剩余頻帶相對于保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流可利用的頻帶的比率作為鏈路的空頻帶，剩余頻帶是通過把保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的頻帶從保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流可利用的頻帶中減去得到的。
38.根據(jù)權(quán)利要求34所述的傳輸頻帶控制裝置，其特征在于，所述不保證質(zhì)量路線檢索裝置，在接受服務(wù)的要求時，根據(jù)考慮了整個鏈路的拓?fù)鋪頉Q定路線。
39.根據(jù)權(quán)利要求36所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置，在接受服務(wù)的要求時，根據(jù)只考慮了鏈路的空頻帶為要求頻帶以上的鏈路的拓?fù)鋪頉Q定路線。
40.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置，在接受保證轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，根據(jù)連接不超過不保證頻帶的轉(zhuǎn)送質(zhì)量的服務(wù)的使用頻帶所設(shè)定的閾值、且通過鏈路的使用頻帶計(jì)算所得到的空頻帶為要求頻帶以上的鏈路的拓?fù)鋪磉M(jìn)行選擇。
41.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，還具有參照路徑的使用比率的閾值的裝置，在超過所述使用比率的閾值的情況下，所述負(fù)荷分散控制部進(jìn)行向不保證頻帶的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的迂回路線的移動。
42.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，還具有對占有扣除了保證路徑的頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)所確保的頻帶的頻帶的、不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的實(shí)際使用頻帶的比率的閾值進(jìn)行參照的裝置，在所述實(shí)際使用頻帶的比率超過了閾值的情況下，所述路由器控制部將不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流移動到迂回路線。
43.根據(jù)權(quán)利要求5所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置及不保證質(zhì)量路線檢索裝置中的至少一方，還具有在接受不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，通過接受使用頻帶的預(yù)定區(qū)域，參照占有了扣除保證路徑的頻帶及延時等的轉(zhuǎn)送質(zhì)量的、該服務(wù)所確保的頻帶的頻帶的、不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的預(yù)定使用頻帶的比率的閾值的裝置，在所述比率超過閾值的情況下，所述路由器控制部將不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流移動到迂回路線。
44.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置及不保證質(zhì)量路線檢索裝置中的至少一方，在接受保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)和不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，根據(jù)分別事先規(guī)定的路線選擇條件來選擇路線，在接受保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，根據(jù)考慮了鏈路的空頻帶為要求頻帶以上的鏈路及占有鏈路的不保證質(zhì)量通信的占有比率不超過事先規(guī)定的基準(zhǔn)值的鏈路的拓?fù)鋪頉Q定路線。
45.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述保證質(zhì)量路線檢索裝置，在接受保證頻帶的轉(zhuǎn)送質(zhì)量的服務(wù)的要求時，根據(jù)連接不超過不保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的使用頻帶所設(shè)定的閾值、且連接通過鏈路的使用頻帶計(jì)算所得到的空頻帶為要求頻帶以上的鏈路的拓?fù)鋪磉M(jìn)行選擇。
46.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述負(fù)荷分散控制部還具有對路徑的使用比率的閾值進(jìn)行參照的裝置，在所述使用比率低于閾值時，在有收容保證質(zhì)量數(shù)據(jù)流的空頻帶、并存在有其它不是更為最佳的路徑的情況下，所述路由器控制部將保證質(zhì)量數(shù)據(jù)流從不是更為最佳的路徑移動到其使用比率低于閾值的路徑。
47.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述負(fù)荷分散控制部還具有參照保證路徑的頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)所確保的頻帶的閾值的裝置，在所述使用比率低于閾值時，在有收容保證質(zhì)量數(shù)據(jù)流的空頻帶、并存在有其它不是更為最佳的路徑的情況下，所述路由器控制部將保證質(zhì)量數(shù)據(jù)流移動到具有所述空頻帶的最佳的路徑內(nèi)。
48.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述負(fù)荷分散控制部還具有對由保證路徑中的頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)確保的頻帶所占有的保證質(zhì)量服務(wù)可利用的頻帶的比率的閾值進(jìn)行參照的裝置，在所述比率低于閾值時，在有收容保證質(zhì)量數(shù)據(jù)流的空頻帶、并存在有其它不是更為最佳的路徑的情況下，所述路由器控制部將保證質(zhì)量數(shù)據(jù)流移動到具有所述空頻帶的最佳的路徑內(nèi)。
49.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于所述負(fù)荷分散控制部還具有對保證路徑的頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的實(shí)際使用頻帶的閾值進(jìn)行參照的裝置，在所述實(shí)際使用頻帶低于閾值時，在有收容保證質(zhì)量數(shù)據(jù)流的空頻帶、并存在有其它不是更為最佳的路徑的情況下，所述路由器控制部將保證質(zhì)量數(shù)據(jù)流移動到具有所述空頻帶的最佳的路徑內(nèi)。
50.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述負(fù)荷分散控制部還具有對保證路徑的頻帶及延時等的轉(zhuǎn)送質(zhì)量的服務(wù)的實(shí)際使用頻帶占有保證質(zhì)量的服務(wù)可利用的頻帶的比率的閾值進(jìn)行參照的裝置，在所述比率低于閾值時，在有收容保證質(zhì)量數(shù)據(jù)流的空頻帶、并存在有其它不是更為最佳的路徑的情況下，所述路由器控制部將保證質(zhì)量的數(shù)據(jù)流移動到具有所述空頻帶的最佳的路徑內(nèi)。
51.根據(jù)權(quán)利要求6所述的傳輸頻帶控制裝置，其特征在于，所述負(fù)荷分散控制部在以保證頻帶及延時等的轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流設(shè)定多個路徑的狀況下，在空頻帶少、不能確保保證質(zhì)量的服務(wù)的要求頻帶的情況下，及通過移動多個路徑所收容的現(xiàn)有的數(shù)據(jù)流可確保要求頻帶的情況下，進(jìn)行數(shù)據(jù)流的移動，接受要求。
52.一種傳輸頻帶控制方法，在網(wǎng)絡(luò)中控制數(shù)據(jù)流的傳輸路線，其特征在于，具有收集來自與該網(wǎng)絡(luò)相連接的各路由器的統(tǒng)計(jì)信息的步驟；接受來自與該網(wǎng)絡(luò)相連接的用戶終端的數(shù)據(jù)流轉(zhuǎn)送要求的步驟；參照所述網(wǎng)絡(luò)統(tǒng)計(jì)信息及來自用戶終端的要求，檢索與保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的轉(zhuǎn)送要求相對應(yīng)的保證質(zhì)量路線信息的保證質(zhì)量路線檢索步驟；參照所述網(wǎng)絡(luò)統(tǒng)計(jì)信息及來自用戶終端的要求，檢索與不保證轉(zhuǎn)送質(zhì)量的數(shù)據(jù)流的轉(zhuǎn)送要求相對應(yīng)的不保證質(zhì)量路線信息的不保證質(zhì)量路線檢索步驟；參照所述網(wǎng)絡(luò)統(tǒng)計(jì)信息及所述保證質(zhì)量路線信息和所述不保證質(zhì)量路線信息，生成用于分散網(wǎng)絡(luò)的傳輸負(fù)荷的路由器設(shè)定信息、并進(jìn)行這樣的負(fù)荷分散處理的負(fù)荷分散控制步驟；根據(jù)所述路線信息、所述路由器設(shè)定信息，所述保證質(zhì)量路線信息、及所述不保證質(zhì)量路線信息，設(shè)定路由器的路由器控制步驟。
53.根據(jù)權(quán)利要求2所述的傳輸頻帶控制裝置，其特征在于，還具有參照所述鏈路統(tǒng)計(jì)信息，判斷路徑的負(fù)荷狀態(tài)是否為擁塞的擁塞判斷部，當(dāng)所述路徑的負(fù)荷狀態(tài)為擁塞時，所述不保證質(zhì)量路線檢索裝置檢索不保證質(zhì)量路線信息，所述負(fù)荷分散控制部參照保證質(zhì)量路線信息及不保證質(zhì)量路線信息，進(jìn)行所述負(fù)荷分散處理，所述路由器控制部根據(jù)所述不保證質(zhì)量路線信息，進(jìn)行不保證質(zhì)量路線的設(shè)定。
全文摘要
本發(fā)明提供一種傳輸頻帶控制裝置。具有儲存收集了來自路由器的統(tǒng)計(jì)信息的統(tǒng)計(jì)信息的網(wǎng)絡(luò)信息數(shù)據(jù)庫；接受來自與該網(wǎng)絡(luò)相連接的用戶終端的數(shù)據(jù)流轉(zhuǎn)送要求并實(shí)施處理的用戶要求處理部；參照所述網(wǎng)絡(luò)信息數(shù)據(jù)庫，檢索對應(yīng)來自用戶終端的要求的路線的路線控制部；參照所述網(wǎng)絡(luò)信息數(shù)據(jù)庫，進(jìn)行生成用于分散網(wǎng)絡(luò)的傳輸負(fù)荷的路由器設(shè)定信息、并進(jìn)行負(fù)荷分散處理的負(fù)荷分散控制部；根據(jù)由所述路線控制部決定的路線信息及由所述負(fù)荷分散控制部生成的路由器設(shè)定信息，設(shè)定路由器的路由器控制部。由此實(shí)現(xiàn)的傳輸頻帶控制技術(shù)，通過進(jìn)行配置，可在通信的轉(zhuǎn)送中，既維持了保證質(zhì)量通信的轉(zhuǎn)送質(zhì)量和不保證通信的轉(zhuǎn)送質(zhì)量，又確保了雙方的轉(zhuǎn)送路線。
文檔編號H04L12/56GK1525701SQ20041000531
公開日2004年9月1日 申請日期2004年1月30日 優(yōu)先權(quán)日2003年1月31日
發(fā)明者岡村亞紀(jì)子, 二, 仲道耕二, 一, 山田仁, 永田晃, 誠次, 中村勝一, 規(guī), 宏, 野見山誠次, 子, 深沢光規(guī), 司, 川村信宏, 板垣杉子, 巖崎孝司 申請人:富士通株式會社