JP2001016262A - Communication path control method, its execution device, and recording medium recording its processing program - Google Patents

Communication path control method, its execution device, and recording medium recording its processing program

Info

Publication number
JP2001016262A
JP2001016262A JP18502299A JP18502299A JP2001016262A JP 2001016262 A JP2001016262 A JP 2001016262A JP 18502299 A JP18502299 A JP 18502299A JP 18502299 A JP18502299 A JP 18502299A JP 2001016262 A JP2001016262 A JP 2001016262A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
path
processing
communication
section
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP18502299A
Other languages
Japanese (ja)
Inventor
Masafumi Kamegaya
Yoshiaki Kimura
Kazutaka Yoshida
雅史 亀ケ谷
一貴 吉田
嘉秋 木村
Original Assignee
Hitachi Ltd
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Abstract

PROBLEM TO BE SOLVED: To entirely enhance response by publicly announcing information of paths whose communication cost of a specific network is revised onto all networks to adjust traffic delivered through a plurality of the networks and communication paths thereby distributing loads on the communication paths. SOLUTION: A path control processing section 101 of a router 100 instructs a path public announcement processing section 102 on public announcement of path information denoting revision of a communication cost of a specific network according to an instruction from a congestion detection processing section 103 or a timer processing section 104 to control revision of communication paths. The path public announcement processing section 102 publicly announces the path information denoting the revision of the communication cost of the specific network onto the entire network according to the instruction of the path control processing section 101. A traffic distribution summing processing section 105 refers to a sender header of data flowing through nodes, sums up from which network heavy traffic comes and decides path information to be publicly announced to respective networks 140, 160.

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【発明の属する技術分野】本発明はネットワークを構成するノードのトラヒック量及び通信経路を制御する通信経路制御装置に関し、特に輻輳状態にあるネットワークにおいて理想的な経路制御を行う通信経路制御装置に適用して有効な技術に関するものである。 BACKGROUND OF THE INVENTION The present invention is applicable relates to communication path control device which controls the traffic and the communication path of nodes constituting the network, the communication path control apparatus that performs ideal routing in a network, especially in a congestion state is a technique effectively.

【0002】 [0002]

【従来の技術】ネットワークにおける大規模化、情報の多様化に伴い、ネットワーク上を流れるデータ量が増大している。 Large-scale in BACKGROUND ART network, with the diversification of information, the amount of data flowing over the network is increasing. このため、ネットワークを流れるトラヒックの通信経路を制御し、輻輳しているネットワークを避けて、理想的な経路で流す為の経路制御が必要となりつつある。 Thus, by controlling the communication path of traffic through network, avoiding the network being congested, it is becoming required routing for flowing an ideal path.

【0003】従来、この様な輻輳対策として、ノードやデータに優先度をつけて、優先度の高いものを先に処理する方法等が考えられている。 [0003] Conventionally, as such a congestion measures, with a priority to the node and data, and a method of processing a higher priority to earlier have been considered. 例えば、特開平3−85 For example, JP-A-3-85
839号公報においては、輻輳の度合いとデータの優先度を比較して送信データを決定する技術が開示されている。 In 839 discloses a technique for determining the transmission data by comparing the priority degree and data of congestion is disclosed.

【0004】この様に従来の通信制御方法では、重要度の高いトラヒックを優先的に流すことにより、優先処理すべきトラヒックができるだけ処理される様にしていが、この方法では輻輳自体は解消されない為、ネットワーク全体のレスポンスタイム向上対策には至っていない。 [0004] In this manner, in the conventional communication control method, by passing a high importance traffic preferentially, since not the manner priority processing to be traffic is possible treatment, but the congestion itself is in this way not solved , it has yet to response time measures to improve the entire network.

【0005】 [0005]

【発明が解決しようとする課題】従来の技術では、輻輳時に高レスポンスを要するトラヒックを優先制御して処理している為、輻輳自体を解消することが困難で、輻輳時にネットワークの全体的なレスポンスタイムを向上させることができないという問題がある。 [Problems that the Invention is to Solve] In the prior art, for processing a traffic requiring high response during congestion priority control to, is difficult to solve the congestion itself, the overall response of the network during congestion there is a problem that can not be improved with time.

【0006】本発明の目的は上記問題を解決し、複数のネットワークを流れるトラヒック量や通信経路を調整して負荷分散を図り、全体的なレスポンスを向上させることが可能な技術を提供することにある。 An object of the present invention is to solve the above problems, the traffic and the communication path through the plurality of networks aim to adjust to the load distribution, to provide a technique capable of improving the overall response is there.

【0007】 [0007]

【課題を解決するための手段】本発明は、ネットワークを構成するノード間におけるトラヒック量及び通信経路を制御する通信経路制御装置において、特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告するものである。 Means for Solving the Problems The present invention is published in the communication path control unit for controlling the traffic volume and the communication path between nodes constituting the network, the routing information have changed the communication cost of a particular network on the network it is intended to.

【0008】本発明の通信経路制御装置であるルータの経路制御処理部では、ルータに接続されたネットワークで輻輳が検知されたり、予め指定された時間帯になった時に、輻輳が検知された特定のネットワークやその時間帯に対応した特定のネットワークについて、その通信コストを上昇させた経路情報の公告を経路公告処理部に指示する。 [0008] In the routing control of the router which is a communication path control apparatus of the present invention, when the congestion in the network connected to the router becomes or is detected, the pre-specified time period, a specific congestion is detected the network or specific network corresponding to the time period, directs the publication of routing information raised the communication cost path publication processing unit.

【0009】経路公告処理部は、前記経路制御処理部からの指示に従って前記特定のネットワークの通信コストを変更したリンク情報を生成し、これを経路情報としてネットワーク上の他のルータに公告する。 [0009] route announcement unit generates link information for changing the communication cost of the particular network in accordance with an instruction from the routing control unit, for publication to other routers on the network so as route information.

【0010】ネットワーク上の他のルータは、前記公告された経路情報を受信してトポロジーデータベースを変更し、ルーティングテーブルの内容を更新する。 [0010] other routers on the network, to change the topology database receives the routing information the publication, and updates the contents of the routing table. 前記公告された経路情報には、前記特定のネットワークの通信コストを上昇させたリンク情報が含まれているので、これを受信した他のルータでは、前記特定のネットワークを経由する経路の通信コストが上昇することとなり、前記特定のネットワークを経路しない他の経路がある場合にはその経路がルーティングテーブルに登録される様になる。 Wherein the published route information, the link information increases the communication cost of the specific network is included in the other router that receives this communication cost route via the specific network It will be elevated, the if there is another route without route specific network becomes as the path is registered in the routing table.

【0011】なお前記経路制御処理部では、輻輳が検知された特定のネットワークやその時間帯に対応した特定のネットワークについて、その通信コストを上昇させた経路情報の公告を経路公告処理部に指示しているが、その特定のネットワークの経路情報の公告を停止してそれ以外の経路情報を公告したり、その特定のネットワークの通信コストを送信先のルータ毎に変更した経路情報を公告しても良い。 In [0011] Note that the routing control unit, for a particular network that corresponds to a particular network and its time zone congestion is detected, instructs the publication of routing information raised the communication cost path Publication processor it has, but or publish the route information otherwise stop the publication of route information of that particular network, even if public notice the changed route information communication costs of that particular network for each destination router good.

【0012】以上の様に本発明の通信経路制御装置によれば、特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告するので、複数のネットワークを流れるトラヒック量や通信経路を調整して負荷分散を図り、全体的なレスポンスを向上させることが可能である。 According to the communication path control apparatus of the present invention as described above, since the publication of the route information change the communication cost of a particular network on the network, and adjust the amount of traffic or communication paths flowing through a plurality of networks achieving load distribution Te, it is possible to improve the overall response.

【0013】 [0013]

【発明の実施の形態】以下に特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告する一実施形態の通信経路制御装置について説明する。 The route information change the communication cost of a particular network PREFERRED EMBODIMENTS Hereinafter the communication path control apparatus of one embodiment for publication on the network will be described.

【0014】図1は本実施形態の通信経路制御を行うノードを設けたネットワークの一構成例を示す図である。 [0014] Figure 1 is a diagram showing a configuration example of a network in which a node that performs communication route control of this embodiment.
図1に示す様に本実施形態のルータ100は、経路制御処理部101と、経路公告処理部102と、輻輳検出処理部103と、タイマ処理部104と、トラヒック分布集計処理部105とを有している。 Router 100 of the present embodiment, as shown in FIG. 1, closed and routing control unit 101, a route announcement unit 102, a congestion detecting processor 103, a timer processing unit 104, and a traffic distribution aggregating part 105 are doing.

【0015】経路制御処理部101は、輻輳検出処理部103またはタイマ処理部104からの指示により、特定のネットワークの通信コストを変更した経路情報の公告を経路公告処理部102に指示して通信経路の変更を制御する処理部である。 The routing control unit 101, an instruction from the congestion detecting processor 103 or the timer processing unit 104, a communication instructs the publication of route information change the communication cost of a particular network path Publication processing unit 102 routes a processing unit for controlling the changes.

【0016】経路公告処理部102は、経路制御処理部101の指示に従って特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告する処理部である。 The route announcement unit 102 is a processing unit that published the route information change the communication cost of a particular network in accordance with an instruction of the routing control unit 101 on the network. 輻輳検出処理部103は、ネットワーク140 Congestion detecting processor 103, a network 140
及びネットワーク160の輻輳を回線利用率等で検知し、経路情報を変化させる為の指示を経路制御処理部1 And detecting network congestion 160 Line utilization, etc., the routing control unit 1 an instruction for changing the route information
01へ送る処理部である。 Is a processing unit to be sent to the 01.

【0017】タイマ処理部104は、指定した時間帯になると経路情報を変化させる為の指示を経路制御処理部101へ送る処理部である。 The timer processing unit 104 is a processing unit that transmits an instruction for changing the routing information becomes a specified time period to the routing control unit 101. トラヒック分布集計処理部105は、ノードを流れるデータ中の送信元ヘッダを参照し、どのネットワークから流れてくるトラヒックが多いかを集計し、それぞれのネットワークに公告すべき経路情報を決定する処理部である。 Traffic distribution aggregating part 105 is a processing unit that refers to the source header in data flowing node aggregates whether traffic is often flowing from any network to determine routing information to be published on each network is there.

【0018】ルータ100を経路制御処理部101、経路公告処理部102、輻輳検出処理部103、タイマ処理部104及びトラヒック分布集計処理部105として機能させる為のプログラムは、ROM等の記録媒体に記録されて実行されるものとする。 The routing control unit 101 to the router 100, the route announcement unit 102, a program for causing to function as the congestion detecting processor 103, a timer processing unit 104 and traffic distribution totalization processing unit 105, recorded on a recording medium such as a ROM It has been assumed to be performed. なお前記プログラムを記録する記録媒体はROM以外の他の記録媒体でも良い。 The recording medium for recording the program may be a recording medium other than ROM.

【0019】図1において、ネットワーク140、15 [0019] In FIG. 1, the network 140,15
0、160、170及び180は、ルータ100、12 0,160,170 and 180, router 100,12
0及び130、並びにノード190を接続する通信線路である。 0 and 130, and a communication line connecting the node 190. ネットワーク140、150、160、170 Network 140,150,160,170
及び180としては、代表的なものとして、イーサネット(登録商標)、FDDI等のLANまたは、高速デジタル専用線、フレームリレー、ATM等のWAN等が挙げられ、その規模や構成は任意とすることが可能である。 And as 180, as a typical, Ethernet, FDDI, such as a LAN or high-speed digital leased line, Frame Relay, WAN such as ATM, and the like, their size and configuration can be any possible it is.

【0020】ルータ100は、ネットワーク140及びネットワーク160に接続されており、ネットワーク1 The router 100 is connected to the network 140 and network 160, the network 1
40及びネットワーク160の輻輳を回線利用率等で検知する輻輳検出処理部103、指定した時間帯になると経路情報を変化させる為の時計機能を有したタイマ処理部104、及び、輻輳検出処理部103またはタイマ処理部104からの指示により、通信経路の制御を行う経路制御処理部101、ネットワーク140とネットワーク160に対して経路情報を公告する機能を有する経路公告処理部102が設けられている。 40 and congestion detection processing unit 103, a timer unit 104 having a clock function for changing the routing information becomes a specified time period to detect congestion line utilization, etc. of the network 160, and, the congestion detecting processor 103 or an instruction from the timer processing unit 104, the routing control unit 101 controls the communication paths, the network 140 and route announcement unit 102 having a function of published route information to the network 160 is provided.

【0021】さらに、トラヒック分布集計処理部105 [0021] In addition, the traffic distribution totalization processing unit 105
は、ノードを流れるデータ中の送信元ヘッダを参照し、 Refers to the source header in the data flowing through the nodes,
どのネットワークから流れてくるトラヒックが多いかを集計し、それぞれのネットワークに公告すべき経路情報を決定する機能を有する。 Flowing from any network coming aggregates whether traffic is large, has a function of determining the routing information to be published on each network. 集計した経路情報をそれぞれどのネットワークに流すのかを決定するアルゴリズムの一例としては、経路情報に対するトラヒックの多い順にそれぞれのネットワークに割り当てる等が考えられる。 As an example of an algorithm for determining whether the flow aggregate the routing information in which network each, or the like to be assigned to each network in descending order of traffic for routing information are considered.

【0022】図2は本実施形態の経路情報公告テーブル106の一例を示す図である。 [0022] FIG. 2 is a diagram showing an example of route information announcement table 106 of this embodiment. 図2では、ルータ100 In Figure 2, the router 100
が持っている正常時と輻輳時に分けた経路情報公告テーブル106の一例を表しており、ルータ100に隣接するネットワーク140及びネットワーク160の通信コストが格納されている。 Is represents an example of route information announcement table 106 divided during congestion and normal to have the communication cost of the network 140 and network 160 adjacent to the router 100 are stored.

【0023】図2に示す様に、ルータ100に接続されたネットワーク140及びネットワーク160の正常時の通信コストは「1」である。 [0023] As shown in FIG. 2, the communication cost of the normal network 140 and the network 160 connected to the router 100 is "1". なおここで通信コストとは、通信相手までの経路が複数ある場合にどれを選択するかを決定する際の基準となる値であり、回線速度や使用可能な帯域等を基に設定されるものとする。 Note the communication cost, where one route to the communication partner is a serving as a reference value in determining whether to choose one if there are a plurality, which is set based on the line speed and the available bandwidth, etc. to. 各ルータでは、この値の基に相手先ネットワークまでの経路全体の通信コストが算出され、同一の相手先ネットワークまでの複数の経路が存在する場合には、算出された通信コストの最も小さい経路が優先して選択されて各ルータのルーティングテーブルに登録される。 Each router, this group of values ​​communication cost of the entire route to the destination network is calculated, when a plurality of routes to the same destination network exists, the smallest path of the calculated communication costs It is selected preferentially is registered in the routing table of each router.

【0024】また図2に示す様に、ネットワーク140 [0024] As shown in FIG. 2, network 140
が輻輳の場合やネットワーク140が混雑する時間帯の場合のネットワーク140の通信コストは「11」であり、ネットワーク160の通信コストは「1」である。 There communication cost network 140 in the case of the time zone or if the network 140 congestion is congested is "11", the communication cost of the network 160 is "1".
ネットワーク140が輻輳となったり、混雑した場合には、ネットワーク140の通信コストを上昇させたリンク情報が経路情報として公告される。 Or network 140 becomes congested, when crowded, link information increases the communication cost of the network 140 is published as route information.

【0025】一方、ネットワーク160が輻輳の場合やネットワーク160が混雑する時間帯の場合のネットワーク140の通信コストは「1」で、ネットワーク16 [0025] On the other hand, the communication cost of the network 140 in the case of a time zone in which the network 160 is congested or if the network 160 of congestion is "1", the network 16
0の通信コストは「11」である。 Communication cost of 0 is "11". ネットワーク160 Network 160
が輻輳となったり、混雑した場合には、ネットワーク1 There may become a congestion, in the case of congestion, network 1
60の通信コストを上昇させたリンク情報が経路情報として公告される。 60 link information increases the communication cost can be published as route information.

【0026】図3は本実施形態のノードの通信経路制御の処理手順を示すフローチャートである。 [0026] FIG. 3 is a flowchart showing a processing procedure of the communication path control node of the present embodiment. ステップ30 Step 30
1で本実施形態のルータ100は、輻輳検出処理部10 Router 100 of the present embodiment 1, the congestion detecting processor 10
3によりネットワーク140及びネットワーク160で単位時間に流れているデータの量を測定し、これを各回線速度と比較して回線利用率を算出して所定のしきい値と比較し、ネットワーク140またはネットワーク16 3 by the amount of data flowing through the unit in the network 140 and the network 160 times was measured, which was calculated the line usage rate as compared to the line speed is compared with a predetermined threshold value, the network 140 or the network 16
0で輻輳が発生しているかどうかを判定する。 0 to determine whether there is congestion in. また、タイマ処理部104は、現在時刻が予め設定された所定の時間帯の時刻になったかどうかを調べ、ネットワーク1 The timer processing unit 104 checks whether the current time reaches a preset predetermined time time zone, network 1
40またはネットワーク160が混雑する時間帯であるかどうかを判定する。 It determines whether the time zone 40 or the network 160 is congested.

【0027】例えば図1におけるネットワーク140の回線利用率が90%以上になったことを検出することにより、ネットワーク140が輻輳状態であることを輻輳検出処理部103が検出した場合、または、現在時刻が予め設定された時間帯になったことをタイマ処理部10 [0027] By line usage rate of the network 140 detects that reached 90% or more in FIG. 1, for example, if the network 140 congestion detecting processor 103 detects that a congestion state, or the current time timer processing unit 10 that but now preset time zone
4により検出した場合、ステップ302で経路制御処理部101にその旨を通知する。 If detected by 4, it notifies the routing control unit 101 in step 302.

【0028】ステップ303で経路制御処理部101 The routing control unit in step 303 101
は、経路公告処理部102に対して、図2の様にネットワーク140の通信コストを上昇させたリンク情報を含む経路情報や、ネットワーク140のリンク情報を消去した経路情報、または、ネットワーク140の通信コストを送信先毎に異なる値としたリンク情報を含む経路情報を公告する等の指示を経路公告処理部102に出す。 , Relative to the path announcement processing unit 102, and route information including link information increases the communication cost network 140 as in FIG. 2, the route information was erased link information of the network 140 or the communication network 140 instructions etc. to publish the route information including the link information different value for each transmission destination cost out the route announcement unit 102.

【0029】ステップ304で経路公告処理部102 The route announcement unit at step 304 102
は、経路制御処理部101の指示に従い、ネットワーク140及びネットワーク160を介して、ルータ120 , In accordance with an instruction from the routing control unit 101, via the network 140 and network 160, the router 120
及びルータ130に対して経路情報を公告し、ステップ305では、予め設定された所定時間が経過するまで待機した後、ステップ301に戻る。 And to publish the route information to the router 130, in step 305, after waiting until the elapse of the preset predetermined time, the flow returns to step 301.

【0030】これにより、ルータ120は、図2の様にネットワーク140の通信コストを上昇させたリンク情報を含む経路情報や、ネットワーク140のリンク情報を消去した経路情報、または、ネットワーク140の通信コストを送信先毎に異なる値としたリンク情報を含む経路情報をルータ100から受ける。 [0030] Thus, router 120, and route information including link information increases the communication cost network 140 as in FIG. 2, the route information was erased link information of the network 140, or communication cost network 140 the receive path information from the router 100 including a value different from the link information for each destination.

【0031】図4は本実施形態のネットワーク140が正常時のルータ120のルーティングテーブルの例を示す図である。 [0031] FIG. 4 is a diagram showing an example of the routing table of the network 140 is normal router 120 of the present embodiment. 本実施形態では、ネットワーク140が正常の場合には、ルータ120のルーティングテーブルには図4に示す様なルーティング情報が登録されている。 In the present embodiment, when the network 140 is normal, the routing table of the router 120 routing information such as shown in FIG. 4 is registered.
なお正常時において、ネットワーク150の通信コストは「2」であり、それ以外の通信コストは「1」であるものとしている。 In still normal, the communication cost of the network 150 is "2", and the other communication cost is assumed to be "1".

【0032】例えば、ノード190からルータ100への通信を行う場合、ルータ120からルータ100への経路としてはネットワーク140を経由するものと、ネットワーク150、ルータ130及びネットワーク16 [0032] For example, when communicating to the router 100 from the node 190, and that through the network 140 as a path from the router 120 to the router 100, network 150, router 130 and network 16
0を経由する2つの経路がある。 0 There are two paths through the.

【0033】ネットワーク140の通信コストが「1」 The communication cost of the network 140 is "1"
である場合には、ネットワーク140を経由するルータ120からルータ100への経路の通信コストは「1」 If it is, the communication cost of the path from the router 120 via the network 140 to the router 100 is "1"
となり、ネットワーク150の通信コストが「2」、ネットワーク160の通信コストが「1」である場合には、ネットワーク150、ルータ130及びネットワーク160を経由するルータ120からルータ100への経路の通信コストは「3」となる。 Next, communication cost network 150 is "2", when the communication cost of the network 160 is "1", the network 150, the communication cost of the path from the router 120 through the router 130 and network 160 to the router 100 "3".

【0034】従って、図4のルーティングテーブルでは通信コストの低いネットワーク140経由の経路が登録されており、ノード190からルータ100への通信パケットはネットワーク140経由でルーティングされる。 [0034] Thus, in the routing table of FIG. 4 are registered route via communication costs low network 140, the communication packet from the node 190 to the router 100 is routed through the network 140.

【0035】図5は本実施形態のネットワーク140が輻輳時のルータ120のルーティングテーブルの例を示す図である。 [0035] FIG. 5 is a diagram network 140 of the present embodiment is an example of a routing table convergence time of the router 120. 本実施形態では、ネットワーク140が輻輳の場合には、ルータ120のルーティングテーブルには図5に示す様なルーティング情報が登録される。 In this embodiment, the network 140 is in the case of congestion, the routing table of the router 120 routing information such as shown in FIG. 5 is registered.

【0036】すなわち、ネットワーク140が輻輳時には図2の様にネットワーク140の通信コストを「1 [0036] That is, when the network 140 is congested the communication cost of the network 140 as shown in FIG. 2 "1
1」に上昇させたリンク情報を含む経路情報がルータ1 Route information including the link information which was increased to 1 "router 1
00から公告されるので、ルータ120ではこのリンク情報に基づいてトポロジーデータベースを変更し、ネットワーク140の通信コストを「11」としてルーティングテーブルを生成しなおす。 00 because it is published from to change the topology database based on the router 120, the link information, re-generates a routing table a communication cost of the network 140 as "11".

【0037】つまり、ネットワーク140の通信コストが「11」である場合には、ネットワーク140を経由するルータ120からルータ100への経路の通信コストは「11」となり、ネットワーク150、ルータ13 [0037] That is, if the communication cost of the network 140 is "11", the communication cost of the path from the router 120 via the network 140 to the router 100 is "11", and the network 150, the router 13
0及びネットワーク160を経由するルータ120からルータ100への経路の通信コストは「3」のままであるので、図5のルーティングテーブルではノード190 0 and the communication cost of the path from the router 120 via the network 160 to the router 100 remains at "3", the node 190 in the routing table of FIG. 5
からルータ100への通信パケットは、ネットワーク1 Communication packet to the router 100 from the network 1
50、ルータ130及びネットワーク160経由でルーティングされる。 50, are routed through router 130 and the network 160.

【0038】すなわち、ルータ100が図2のテーブルに従った経路情報をネットワーク140及びネットワーク160に流した場合、ネットワーク140が輻輳時のノード190からルータ100への通信は、ネットワーク140経由での通信を避けて、ノード190→ネットワーク170→ルータ120→ネットワーク150→ルータ130→ネットワーク160→ルータ100という経路で通信することになり、輻輳状態のネットワーク1 [0038] That is, in passing the routing information router 100 according to the table of FIG. 2 to the network 140 and the network 160, communication from node 190 at the network 140 congestion to the router 100, communication via the network 140 the avoiding, node 190 → network 170 → router 120 → network 0.99 → router 130 → will communicate a path of the network 160 → router 100, congested network 1
40を経由しない様になるだけでなく、ネットワーク1 40 not only so as not via the network 1
40へ入るトラヒック量が減少してネットワーク140 Network 140 traffic is reduced to entering the 40
の輻輳を改善することもできる。 It is also possible to improve the congestion.

【0039】なお図2では、特定のネットワークの通信コストを上昇させたリンク情報を含む経路情報の例を示しているが、特定のネットワークのリンク情報を消去した経路情報を用いても良い。 [0039] In FIG. 2 shows an example of a route information including link information increases the communication cost of a particular network, it may be used path information to erase the link information of a particular network.

【0040】例えばネットワーク140が輻輳の場合やネットワーク140が混雑する時間帯の場合に、図2のネットワーク140のエントリを消去した、ネットワーク160の通信コストのみのリンク情報を経路情報として公告すれば、ルータ100にネットワーク140が接続されていないというトポロジーデータベースが各ルータで作成されるので、ネットワーク140へ入るトラヒック量が更に減少する。 [0040] For example, in the case of the time zone or if the network 140 network 140 congestion is congested, and erases the entry of the network 140 of FIG. 2, if advertisement link information only communication cost network 160 as the route information, since the topology database that the network 140 is not connected to the router 100 is created for each router, the amount of traffic entering the network 140 is reduced further.

【0041】また、トラヒック分布集計処理部105により、各ノードを流れるデータ中の送信元ヘッダを参照し、どのネットワークから流れてくるトラヒックが多いかを集計し、トラヒック量に応じて異なる通信コストを設定したリンク情報を含む経路情報を用いても良い。 Further, the traffic distribution aggregating part 105 refers to the source header in the data flowing through the nodes, aggregates or traffic flowing from any network is large, a different communication cost depending on the traffic volume route information including the set link information may be used.

【0042】例えば、トラヒック分布集計処理部105 [0042] For example, the traffic distribution totalization processing unit 105
により、ルータ120経由でネットワーク140へ流れるトラヒックが多いことが明らかになっているときに、 Accordingly, when it traffic flowing into the network 140 it is often are revealed through the router 120,
ネットワーク140が輻輳や混雑する時間帯となった場合には、ネットワーク140の通信コスト「1」としたままのリンク情報をルータ120に送り、ネットワーク140の通信コスト「11」としたリンク情報を他のルータに公告すれば、使用頻度の高いトラヒックが優先され、ネットワーク140の使用頻度の高いルータ120 If the network 140 is a time zone in which congestion or congestion, link information remains a communication cost "1" of the network 140 sends to the router 120, other link information and communication cost network 140 "11" if public notice to the router, the priority is frequently used traffic, frequently used network 140 router 120
ではネットワーク140へのルーティングが続行され、 In routing to the network 140 is continued,
ネットワーク140の使用頻度の低い他のルータではネットワーク140以外の経路が選択される。 In other routers less frequently used network 140 routes other than the network 140 is selected.

【0043】この様にして、特定のネットワークが輻輳状態になった場合、或いは、特定のネットワークに流れるトラヒック量を減らしたい場合、ルータ100は、輻輳検出処理部103またはタイマ処理部104により経路制御処理部101に対して通知し、経路公告処理部1 [0043] In this way, if a particular network became congested, or when you want to reduce the amount of traffic flowing to a particular network, the router 100, the route controlled by the congestion detection unit 103 or the timer processing unit 104 It notifies the processing unit 101, the route announcement unit 1
02により公告する経路情報を調整することで、特定のネットワークに流れるトラヒック量を減らすことができる。 By adjusting the routing information published by 02, it is possible to reduce the amount of traffic flowing to a particular network.

【0044】以上説明した様に本実施形態の通信経路制御装置によれば、特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告するので、複数のネットワークを流れるトラヒック量や通信経路を調整して負荷分散を図り、全体的なレスポンスを向上させることが可能である。 [0044] According to the communication path control apparatus of the present embodiment as described above, since the publication of the route information change the communication cost of a particular network on the network, the traffic and the communication path through the plurality of network adjustment to achieving load distribution, it is possible to improve the overall response.

【0045】 [0045]

【発明の効果】本発明によれば特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告するので、複数のネットワークを流れるトラヒック量や通信経路を調整して負荷分散を図り、全体的なレスポンスを向上させることが可能である。 Since the routing information have changed the communication cost of a particular network, according to the present invention is published on the network, achieving load distribution by adjusting the amount of traffic or communication paths flowing through a plurality of networks, the overall it is possible to improve a response.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本実施形態の通信経路制御を行うノードを設けたネットワークの一構成例を示す図である。 1 is a diagram showing a configuration example of a network in which a node that performs communication route control of this embodiment.

【図2】本実施形態の経路情報公告テーブル106の一例を示す図である。 Is a diagram illustrating an example of FIG. 2 in this embodiment the routing information announcement table 106.

【図3】本実施形態のノードの通信経路制御の処理手順を示すフローチャートである。 3 is a flowchart illustrating a processing procedure of the communication path control node of the present embodiment.

【図4】本実施形態のネットワーク140が正常時のルータ120のルーティングテーブルの例を示す図である。 [4] Network 140 of the present embodiment is a diagram showing an example of the routing table of the router 120 in the normal.

【図5】本実施形態のネットワーク140が輻輳時のルータ120のルーティングテーブルの例を示す図である。 [5] Network 140 of the present embodiment is a view showing an example of a routing table convergence time of the router 120.

【符号の説明】 DESCRIPTION OF SYMBOLS

100,120,130…ルータ、106…経路情報公告テーブル、111〜114…ポート、121〜123 100, 120, 130 ... router, 106 ... route information published table, 111 to 114 ... port, 121 to 123
…ポート、140,150,160,170,180… ... port, 140,150,160,170,180 ...
ネットワーク、190…ノード、101…経路制御処理部、102…経路公告処理部、103…輻輳検出処理部、104…タイマ処理部、105…トラヒック分布集計処理部。 Network, 190 ... node, 101 ... routing control unit, 102 ... route announcement unit, 103 ... congestion detecting processor, 104 ... timer processing unit, 105 ... traffic distribution counting processing unit.

フロントページの続き (72)発明者 吉田 一貴 神奈川県川崎市幸区鹿島田890番地 株式 会社日立製作所情報システム事業部内 Fターム(参考) 5K030 GA03 GA13 HA08 HB19 HD03 LB05 LC11 LE03 MB02 MB09 5K033 AA01 AA03 CB06 CB08 CC01 DA05 DB14 DB18 EC03 Front page of the continuation (72) inventor, Kawasaki City, Kanagawa Prefecture Kazuki Yoshida Kou District Kashimada 890 address, Ltd., Hitachi Information Systems Division within the F-term (reference) 5K030 GA03 GA13 HA08 HB19 HD03 LB05 LC11 LE03 MB02 MB09 5K033 AA01 AA03 CB06 CB08 CC01 DA05 DB14 DB18 EC03

Claims (5)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 ネットワークを構成するノード間におけるトラヒック量及び通信経路を制御する通信経路制御方法において、 特定のネットワークの通信コストを変更した経路情報の公告を指示して通信経路の変更を制御するステップと、 1. A communication path control method for controlling traffic and a communication path between nodes of the network, controls the change of the communication path directs the publication of route information change the communication cost of a particular network and the step,
    前記指示に従って特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告するステップとを有することを特徴とする通信経路制御方法。 Communication path control method characterized by comprising the steps of: publish the route information change the communication cost of a particular network on the network in accordance with the instruction.
  2. 【請求項2】 輻輳が検知された特定のネットワークについて、その通信コストを上昇させた経路情報の公告を指示することを特徴とする請求項1に記載された通信経路制御方法。 About wherein certain network congestion is detected, communication path control method according to claim 1, characterized in that indicating the publication of routing information raised the communication cost.
  3. 【請求項3】 予め指定された時間帯に対応した特定のネットワークについて、その通信コストを上昇させた経路情報の公告を指示することを特徴とする請求項1に記載された通信経路制御方法。 3. For certain network that corresponds to a pre-specified time period, communication path control method according to claim 1, characterized in that indicating the publication of routing information raised the communication cost.
  4. 【請求項4】 ネットワークを構成するノード間におけるトラヒック量及び通信経路を制御する通信経路制御装置において、 特定のネットワークの通信コストを変更した経路情報の公告を経路公告処理部に指示して通信経路の変更を制御する経路制御処理部と、前記経路制御処理部の指示に従って特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告する経路公告処理部とを備えることを特徴とする通信経路制御装置。 In the communication path control unit for controlling the traffic volume and a communication path in wherein between nodes constituting a network, a communication path instructs the route announcement unit public notice of route information change the communication cost of a particular network communication path, characterized in that the comprises a routing control unit for controlling the change, the route announcement unit to publish the route information change the communication cost of a particular network in accordance with an instruction of the routing control unit on the network Control device.
  5. 【請求項5】 ネットワークを構成するノード間におけるトラヒック量及び通信経路を制御する通信経路制御装置として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体において、 特定のネットワークの通信コストを変更した経路情報の公告を経路公告処理部に指示して通信経路の変更を制御する経路制御処理部と、前記経路制御処理部からの指示に従って特定のネットワークの通信コストを変更した経路情報をネットワーク上に公告する経路公告処理部として機能させるためのプログラムを記録したことを特徴とする記録媒体。 5. A computer-readable recording medium a program for functioning as a communication path control device which controls the traffic and the communication path between nodes constituting the network, and changes the communication cost of a particular network a routing control unit for controlling the change of the instruction to the communication path to publication of route information to the route announcement unit, the routing information on the network to change the communication cost of a particular network in accordance with an instruction from the routing control unit recording medium characterized by recording a program for functioning as a route announcement unit which publication is.
JP18502299A 1999-06-30 1999-06-30 Communication path control method, its execution device, and recording medium recording its processing program Pending JP2001016262A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18502299A JP2001016262A (en) 1999-06-30 1999-06-30 Communication path control method, its execution device, and recording medium recording its processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18502299A JP2001016262A (en) 1999-06-30 1999-06-30 Communication path control method, its execution device, and recording medium recording its processing program

Publications (1)

Publication Number Publication Date
JP2001016262A true true JP2001016262A (en) 2001-01-19

Family

ID=16163418

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18502299A Pending JP2001016262A (en) 1999-06-30 1999-06-30 Communication path control method, its execution device, and recording medium recording its processing program

Country Status (1)

Country Link
JP (1) JP2001016262A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6760314B1 (en) 1999-07-02 2004-07-06 Nec Corporation Network load distribution system and network load distribution method
WO2004077764A1 (en) * 2003-02-27 2004-09-10 Fujitsu Limited Use state ascertaining method and device
US7200116B2 (en) 2001-02-23 2007-04-03 Fujitsu Limited Communication device and method, and system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6760314B1 (en) 1999-07-02 2004-07-06 Nec Corporation Network load distribution system and network load distribution method
US7200116B2 (en) 2001-02-23 2007-04-03 Fujitsu Limited Communication device and method, and system
WO2004077764A1 (en) * 2003-02-27 2004-09-10 Fujitsu Limited Use state ascertaining method and device

Similar Documents

Publication Publication Date Title
US6404735B1 (en) Methods and apparatus for distributed control of a multi-class network
US6535490B1 (en) High availability spanning tree with rapid reconfiguration with alternate port selection
US6738819B1 (en) Dynamic admission control for IP networks
US5854899A (en) Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
US7230924B2 (en) Method and apparatus for communications traffic engineering
Feng et al. Adaptive packet marking for providing differentiated services in the Internet
US5430728A (en) Single-route broadcast for LAN interconnection
US6667956B2 (en) Multi-class network
US20060104298A1 (en) Congestion control in a network
Gojmerac et al. Adaptive multipath routing for dynamic traffic engineering
US7012919B1 (en) Micro-flow label switching
US6385170B1 (en) Method and system for dynamically triggering flow-based quality of service shortcuts through a router
US20050226265A1 (en) Inter-ring connection device and data transfer control method
US20070041326A1 (en) Route Optimization Using Measured Congestion
US6839321B1 (en) Domain based congestion management
US7372814B1 (en) Network system with color-aware upstream switch transmission rate control in response to downstream switch traffic buffering
US20040095882A1 (en) Metro ethernet network system with selective upstream pause messaging
US6826147B1 (en) Method and apparatus for aggregate flow control in a differentiated services network
US6925061B2 (en) Multi-constraint routing system and method
US6748435B1 (en) Random early demotion and promotion marker
US20030028818A1 (en) Communication connection bypass method capable of minimizing traffic loss when failure occurs
US7136357B2 (en) Transmission path controlling apparatus and transmission path controlling method as well as medium having transmission path controlling program recorded thereon
US6646988B1 (en) System, device, and method for allocating excess bandwidth in a differentiated services communication network
Ryu et al. Advances in internet congestion control
US20090147685A1 (en) Controlling congestion in a packet switched data network