JP2000216817A - System for dispersing load of traffic between plural routes - Google Patents
System for dispersing load of traffic between plural routesInfo
- Publication number
- JP2000216817A JP2000216817A JP1397599A JP1397599A JP2000216817A JP 2000216817 A JP2000216817 A JP 2000216817A JP 1397599 A JP1397599 A JP 1397599A JP 1397599 A JP1397599 A JP 1397599A JP 2000216817 A JP2000216817 A JP 2000216817A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- exchange
- paths
- terminal device
- port
- 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
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、複数のＷＡＮ（Ｗ
ｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）および、複数のＬ
ＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を接続
する伝送装置に係わり、伝送装置間の複数経路を動的に
且つ、同時に制御する伝送装置に関する。TECHNICAL FIELD The present invention relates to a plurality of WANs (W
ide Area Network) and multiple L
The present invention relates to a transmission device that connects an AN (Local Area Network) and relates to a transmission device that dynamically and simultaneously controls a plurality of paths between the transmission devices.
【０００２】[0002]
【従来の技術】物理的あるいは、論理的に複数の経路が
存在するネットワークにおいて、端末装置間を接続する
装置として、ルータを始めとする交換機が知られてい
る。これらの交換機が行う経路制御は、経路が変化する
動的制御と、経路が変化しない静的制御に大別される。
動的制御では、経路を決定するために、複数の経路のう
ち、様々なアルゴリズムを用いてその時の最も優位な唯
一の経路を算出し決定している。しかし、その時決定し
た唯一の経路以外は利用されないため、ネットワーク資
源を有効に活用していない。2. Description of the Related Art In a network in which a plurality of paths exist physically or logically, a switch such as a router is known as a device for connecting terminal devices. The route control performed by these exchanges is roughly classified into a dynamic control in which the route changes and a static control in which the route does not change.
In the dynamic control, in order to determine a route, among various routes, various algorithms are used to calculate and determine the only route that is most superior at that time. However, the network resources are not used effectively because only the route determined at that time is used.
【０００３】[0003]
【発明が解決しようとする課題】上記従来技術によれ
ば、動的制御において、経路を計算しつつも、採用され
る経路は１つであり、他の資源は無効になっている。従
って、ネットワークを利用するアプリケーションが必要
とする帯域を１つの経路で確保する必要があり、回線費
用などの設備投資が増大する。According to the above prior art, in the dynamic control, one path is adopted while calculating the path, and the other resources are invalidated. Therefore, it is necessary to secure a band required by an application using the network through one path, and capital investment such as a line cost increases.
【０００４】本発明の目的は、複数の経路を同時に使用
し、ネットワーク資源を有効に活用することで、設備投
資を抑えることにある。[0004] It is an object of the present invention to suppress capital investment by simultaneously using a plurality of routes and effectively using network resources.
【０００５】[0005]
【課題を解決するための手段】本発明は、複数の物理的
或いは、論理的な通信路を接続できる伝送装置と、同伝
送装置間で、同時に複数経路を利用し、各々の通信路の
トラフィック量を調整する手段を特徴とする。また、本
方式にて利用する経路のうち少なくとも１つの経路が利
用可能であれば、縮退して通信を継続でき、信頼性を高
めることも可能である。SUMMARY OF THE INVENTION According to the present invention, there is provided a transmission apparatus capable of connecting a plurality of physical or logical communication paths, and a plurality of paths which are simultaneously used between the transmission apparatuses, and a traffic of each communication path is used. It is characterized by means for adjusting the amount. Further, if at least one of the routes used in this method is available, communication can be continued in a degenerate manner, and the reliability can be improved.
【０００６】[0006]
【発明の実施の形態】以下、本発明の一実施形態につい
て、図面を用いて説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings.
【０００７】図１は、本実施形態のネットワークシステ
ムの構成図である。システムは通信を行う端末装置２
０、複数の交換機１０及び装置間を接続する伝送経路に
よって構成される。端末装置２０−１は、端末を識別す
るためのアドレス及び、その端末装置が属するネットワ
ーク情報を有する。端末装置２０−２も端末装置２０−
１と異なる端末を識別するためのアドレス及び、その端
末装置が属するネットワーク情報を有する。端末経路３
０−１及び、３０−３は、各々端末装置２０と交換機１
０−１及び、１０−２とを接続する伝送経路である。端
末装置２０はネットワークから見た端末装置であり、一
般にはパソコン、サーバ専用機などの計算機である。FIG. 1 is a configuration diagram of a network system according to the present embodiment. The system is a terminal device 2 that performs communication
0, a plurality of exchanges 10 and transmission paths connecting the devices. The terminal device 20-1 has an address for identifying the terminal and network information to which the terminal device belongs. The terminal device 20-2 is also the terminal device 20-
It has an address for identifying a terminal different from 1 and network information to which the terminal belongs. Terminal route 3
0-1 and 30-3 are the terminal device 20 and the exchange 1 respectively.
This is a transmission path connecting 0-1 and 10-2. The terminal device 20 is a terminal device viewed from the network, and is generally a computer such as a personal computer and a server dedicated machine.
【０００８】交換機１０はポート機構４０と伝送経路３
０とを介して端末装置２０及び、他の交換機１０と接続
する伝送装置であり、伝送経路を制御する交換機であ
る。一般的にはルータとも呼ばれる。各交換機１０は複
数のポート機構４０を有し、それぞれのポート機構は二
重化された伝送経路３０−２、３０−４及び、３０−５
をもつ他の交換機と接続する。交換機１０は端末装置２
０から受信したパケットの宛先アドレスを参照し、宛先
となる端末装置２０へ送信する。The exchange 10 is connected to the port mechanism 40 and the transmission path 3
0, which is a transmission device connected to the terminal device 20 and another exchange 10 and which controls a transmission path. Generally called a router. Each exchange 10 has a plurality of port mechanisms 40, each of which has a duplicated transmission path 30-2, 30-4, and 30-5.
Connect to another exchange with. The exchange 10 is a terminal device 2
0, the destination address of the received packet is referred to and transmitted to the destination terminal device 20.
【０００９】交換機１０の内部構成は、端末装置２０及
び、他の交換機１０と接続するための複数のポート機構
４０、後述するネットワーク情報などをテーブルとして
格納するための記憶装置及び、これらのポート機構４０
を制御するとともに、記憶装置上のテーブルを参照し、
端末装置２０または、交換機１０から他の端末装置２０
または、交換機１０へとパケットの伝送を制御するなど
制御動作を実行する制御装置、及び、タイマーからな
る。The internal configuration of the exchange 10 includes a terminal device 20 and a plurality of port mechanisms 40 for connecting to other exchanges 10, a storage device for storing network information and the like described later as a table, and these port mechanisms. 40
And refer to the table on the storage device,
The terminal device 20 or another terminal device 20 from the exchange 10
Alternatively, it is composed of a control device that executes a control operation such as controlling transmission of a packet to the exchange 10, and a timer.
【００１０】交換機１０は各ポート機構４０にそれぞれ
異なるポート機構を識別するためのアドレス及び、その
ポート機構４０が属するネットワーク情報を有する。各
伝送経路３０に接続される端末装置２０とポート機構４
０及び、ポート機構４０同士は同一のネットワーク情報
を持つ。各交換機は、動的制御により経路を決定する。The exchange 10 has, for each port mechanism 40, an address for identifying a different port mechanism, and network information to which the port mechanism 40 belongs. Terminal device 20 and port mechanism 4 connected to each transmission path 30
0 and the port mechanisms 40 have the same network information. Each exchange determines a route by dynamic control.
【００１１】トラフィックの負荷分散を実現する動的制
御を本実施形態にて端末装置２０−１から端末装置２０
−２へ複数のパケットからなる通信を行う場合を例とし
て説明する。In this embodiment, dynamic control for realizing traffic load distribution is performed from the terminal device 20-1 to the terminal device 20.
A case will be described as an example where communication consisting of a plurality of packets is performed to -2.
【００１２】交換機１０は、自交換機１０が有する各ポ
ート機構４０のアドレス、そのポート機構４０が属する
ネットワーク情報及び、これらの情報に対する送信デー
タ長及び、送信した時刻を、全伝送経路３０を用いて送
信する。以降、この送信される情報をルーティング情報
と略す。ルーティング情報は、一定間隔で送信される。
他の交換機１０は、ルーティング情報を受信したら、受
信したポート機構４０以外のポート機構４０へ、ルーテ
ィング情報を送信する。また、ルーティング情報を受信
したポート機構４０から到達確認パケットを送信した交
換機１０へ送信する。The exchange 10 uses the entire transmission path 30 to determine the address of each port mechanism 40 included in the local exchange 10, the network information to which the port mechanism 40 belongs, the transmission data length for the information, and the transmission time. Send. Hereinafter, this transmitted information is abbreviated as routing information. The routing information is transmitted at regular intervals.
Upon receiving the routing information, the other exchange 10 transmits the routing information to a port mechanism 40 other than the port mechanism 40 that has received the routing information. Further, the routing information is transmitted from the port mechanism 40 which has received the routing information to the exchange 10 which has transmitted the arrival confirmation packet.
【００１３】到達確認パケットを受信した交換機１０
は、ルーティング情報を送信した時刻とそれに対する到
達確認パケットを受信した時刻との差、送信データ長か
ら各伝送経路３０のスループットを計算する。算出方法
は送信データ長とそのデータの送受信時間の商をとるこ
とで求められる。交換機１０は、他の交換機１０から送
信されたネットワーク情報と、各伝送経路３０のスルー
プット及び、到達確認パケットを送信した他の交換機１
０のアドレスを基にテーブルを生成し、記憶装置へ格納
する。The exchange 10 that has received the arrival confirmation packet
Calculates the throughput of each transmission path 30 from the difference between the time at which the routing information was transmitted and the time at which the arrival confirmation packet was received, and the transmission data length. The calculation method is obtained by taking the quotient of the transmission data length and the transmission / reception time of the data. The exchange 10 transmits the network information transmitted from the other exchange 10, the throughput of each transmission path 30, and the other exchange 1 that has transmitted the arrival confirmation packet.
A table is generated based on the address of 0, and stored in the storage device.
【００１４】図２は、各交換機に生成されたテーブルで
ある。各交換機１０にテーブルが生成された状態におい
て、端末装置２０−１から端末装置２０−２にパケット
が送信されると、伝送経路３０−１を介し、交換機１０
−１のポート機構４０−１がパケットを受信する。交換
機１０−１のテーブルには、端末装置２０−２のネット
ワーク情報として、伝送経路３０−２を介し交換機１０
−２のポート機構４０−３へ送信する経路と、伝送経路
３０−４を介し交換機１０−３のポート機構４０−６へ
送信する経路がある。交換機１０−１は、受信した複数
のパケットを同一宛先ネットワーク情報に対する各伝送
経路３０に対して、そのスループット比に従い送信す
る。FIG. 2 is a table generated in each exchange. When a packet is transmitted from the terminal device 20-1 to the terminal device 20-2 in a state where the table is generated in each exchange 10, the exchange 10 is transmitted via the transmission path 30-1.
-1 port mechanism 40-1 receives the packet. The table of the exchange 10-1 includes network information of the terminal device 20-2 via the transmission path 30-2.
There is a path for transmission to the port mechanism 40-3 of the exchange 10-3 and a path for transmission to the port mechanism 40-6 of the exchange 10-3 via the transmission path 30-4. The exchange 10-1 transmits a plurality of received packets to each transmission path 30 for the same destination network information according to the throughput ratio.
【００１５】中継となる交換機１０−３も同様に処理
し、交換機１０−１および、１０−２へ送信する。複数
の伝送経路から複数のパケットを受信した交換機１０−
２は、ポート機構４０−３を介して端末装置２０−２へ
パケットを送信する。先述したテーブル生成までの処理
を一定間隔で実行し、特定の伝送経路が輻輳状態になっ
た場合においても、その時間における最良の伝送経路を
決定する。また、ポート機構４０、伝送経路３０及び、
中継となる他の交換機１０の故障時においては、交換機
１０から一定間隔で送信しているルーティング情報に対
する到達確認パケットを受信できないことを契機とし
て、交換機の記憶装置に生成されたテーブルから当該伝
送経路を用いる情報が削除され、縮退する。The exchange 10-3 serving as a relay performs the same processing and transmits the same to the exchanges 10-1 and 10-2. Switching apparatus 10 receiving a plurality of packets from a plurality of transmission paths
2 transmits a packet to the terminal device 20-2 via the port mechanism 40-3. The above-described processing up to the generation of the table is executed at regular intervals, and even when a specific transmission path becomes congested, the best transmission path at that time is determined. Further, the port mechanism 40, the transmission path 30, and
In the event of a failure of another exchange 10 serving as a relay, the failure of receiving an acknowledgment packet for the routing information transmitted at regular intervals from the exchange 10 triggers the transmission route from the table generated in the storage device of the exchange. Is deleted and degenerated.
【００１６】[0016]
【発明の効果】以上説明したように、本発明によれば、
複数の経路を同時に使用し、その時点のネットワーク資
源を有効に活用することができ、また少なくとも１つの
経路が利用可能であれば、縮退して通信を継続できるこ
とから、信頼性を高めることも可能である。従って、回
線に対する過剰設備を減らすことができ、費用低減につ
ながる。As described above, according to the present invention,
Multiple paths can be used simultaneously, effectively utilizing the network resources at that time, and if at least one path is available, communication can be continued in a degenerate manner, thus increasing reliability. It is. Therefore, excess equipment for the line can be reduced, which leads to cost reduction.
【図１】本発明の実施形態のネットワークシステムの構
成図である。FIG. 1 is a configuration diagram of a network system according to an embodiment of the present invention.
【図２】実施形態の交換機１０に設けられるテーブルの
データ構成を示す図である。FIG. 2 is a diagram showing a data configuration of a table provided in the exchange 10 of the embodiment.
１０…交換機、２０…端末装置、３０…伝送経路、４０
…ポート機構。10 switching equipment, 20 terminal equipment, 30 transmission path, 40
... port mechanism.
Claims (2)
する伝送装置であって、接続される端末装置から別の端
末装置へ及び、別の伝送装置を介して別の端末へとデー
タを伝送する伝送装置において、同一の伝送装置と複数
の伝送経路を介して各々接続するポート機構及び、伝送
経路を同時に利用するために記憶する記憶手段と、その
時点の伝送経路の性能に応じてトラフィックを分散制御
する手段を有することを特徴とする伝送装置。1. A plurality of terminals and a transmission device connected via each transmission path, wherein data is transmitted from the connected terminal device to another terminal device and to another terminal via another transmission device. In the transmission device for transmitting the same, a port mechanism connected to the same transmission device via a plurality of transmission paths, storage means for storing the transmission path for simultaneous use, and the performance of the transmission path at that time A transmission device comprising means for controlling traffic distribution.
する伝送装置であって、接続される端末装置から別の端
末装置へ及び、別の伝送装置を介して別の端末へとデー
タを伝送する伝送装置において、請求項１記載の記憶手
段、分散制御手段に加え、ポート機構、伝送経路及び、
別の伝送装置故障時に、残されたポート機構、伝送経路
及び、別の伝送装置により縮退し通信するよう制御する
手段を有することを特徴とする伝送装置。2. A plurality of terminals and a transmission device connected via each transmission path, wherein data is transmitted from the connected terminal device to another terminal device and to another terminal via another transmission device. A transmission mechanism for transmitting a port mechanism, a transmission path,
A transmission device having a port mechanism and a transmission path remaining when another transmission device fails, and means for controlling communication to be degenerated by another transmission device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1397599A JP2000216817A (en) | 1999-01-22 | 1999-01-22 | System for dispersing load of traffic between plural routes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1397599A JP2000216817A (en) | 1999-01-22 | 1999-01-22 | System for dispersing load of traffic between plural routes |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000216817A true JP2000216817A (en) | 2000-08-04 |
Family
ID=11848239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1397599A Pending JP2000216817A (en) | 1999-01-22 | 1999-01-22 | System for dispersing load of traffic between plural routes |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000216817A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7327676B2 (en) | 2001-10-11 | 2008-02-05 | Nippon Telegraph And Telephone Corporation | Data transmission control method, program therefor and data transmission unit using the same |
| JP2009218626A (en) * | 2007-03-19 | 2009-09-24 | Nec Corp | Path multiplexing communication system, communication node, and communication method |
-
1999
- 1999-01-22 JP JP1397599A patent/JP2000216817A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7327676B2 (en) | 2001-10-11 | 2008-02-05 | Nippon Telegraph And Telephone Corporation | Data transmission control method, program therefor and data transmission unit using the same |
| JP2009218626A (en) * | 2007-03-19 | 2009-09-24 | Nec Corp | Path multiplexing communication system, communication node, and communication method |
| US8369364B2 (en) | 2007-03-19 | 2013-02-05 | Nec Corporation | Path multiplexing communication system, communication node, and communication method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3449294B2 (en) | Multiprotocol processing device, line interface, and multiprotocol switch system having the same | |
| EP0234191B1 (en) | Packet-switched communications network with parallel virtual circuits for re-routing message packets | |
| JP2723084B2 (en) | Link state routing device | |
| US7239608B2 (en) | Router using measurement-based adaptable load traffic balancing system and method of operation | |
| US6906998B1 (en) | Switching device interfaces | |
| US6490246B2 (en) | System and method for using active and standby routers wherein both routers have the same ID even before a failure occurs | |
| US6868082B1 (en) | Network processor interface for building scalable switching systems | |
| US7266112B1 (en) | Dial access stack architecture | |
| US6996607B2 (en) | Storage subsystem and method employing load balancing | |
| JPH07202942A (en) | Packet switchboard | |
| CN101682442A (en) | The dynamic load leveling that is used for the layer 2 link polymerization | |
| EP1471698A2 (en) | Network fabric access device with multiple system side interfaces | |
| US6977924B1 (en) | Control and distribution protocol for a portable router framework | |
| EP1345356A2 (en) | Topology discovery process and mechanism for a network of managed devices | |
| JP3811007B2 (en) | Virtual connection protection switching | |
| JPH09130408A (en) | Network interface device | |
| JP2000216817A (en) | System for dispersing load of traffic between plural routes | |
| JP3620719B2 (en) | Routing processing system in data exchange equipment | |
| JP2000138684A (en) | Atm repeater | |
| JP4050162B2 (en) | Network transfer device capable of different redundant configurations | |
| US6205137B1 (en) | Multimedia processing system with controller exclusively operating on extracted control signals | |
| JP2535874B2 (en) | Routing control method for packet switching network | |
| JP2001333077A (en) | System changeover system for switch and system changeover method | |
| JP3504510B2 (en) | Packet switch | |
| US8964547B1 (en) | Credit announcement |