JP3112827B2 - Packet switching relay system - Google Patents
Packet switching relay systemInfo
- Publication number
- JP3112827B2 JP3112827B2 JP10141996A JP10141996A JP3112827B2 JP 3112827 B2 JP3112827 B2 JP 3112827B2 JP 10141996 A JP10141996 A JP 10141996A JP 10141996 A JP10141996 A JP 10141996A JP 3112827 B2 JP3112827 B2 JP 3112827B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- relay station
- line
- communication lines
- processing unit
- 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.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明はパケット交換中継方
式に関し、特に中継局間が複数の回線で構成される場合
に、各回線の使用頻度を平均化するように出力回線を選
択するパケット交換中継方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a packet switching relay system, and more particularly to a packet switching relay for selecting an output line so as to average the frequency of use of each line when a plurality of lines are provided between relay stations. About the method.
【０００２】[0002]
【従来の技術】図２はパケット交換用ネットワークの一
例を示すブロック図である。また、図３はパケットの構
成例を示す説明図である。2. Description of the Related Art FIG. 2 is a block diagram showing an example of a packet switching network. FIG. 3 is an explanatory diagram showing a configuration example of a packet.
【０００３】図２においては、中継局２５に複数の中継
局１６ａ〜１６ｃから、通信回線８ａ〜８ｃを介して情
報伝達を目的とする図３に示すように宛先アドレス，発
信元アドレスおよびデータから構成されるパケット２０
が送出されてくると、パケット２０を受け取った中継局
２５はそれぞれのパケット２０の宛先アドレスからそれ
ぞれのパケット２０の転送先である中継局を中継局１７
ａ〜１７ｃの中から選択しパケット２０を、中継局１７
ａに接続される回線束１１の中の通信回線９ａ〜９ｃ，
中継局１７ｂに接続される回線束１２の中の通信回線１
０ａ〜１０ｃ，中継局１７ｃに接続される回線束１９の
中の通信回線１８ａ〜１８ｃを介して転送先である中継
局１７ａ〜１７ｃに送出するようにネットワークが構成
されている。[0003] In FIG. 2, a relay station 25 receives information from a plurality of relay stations 16a to 16c through a communication line 8a to 8c as shown in FIG. Composed packet 20
Is transmitted, the relay station 25 that has received the packet 20 determines from the destination address of each packet 20 the relay station that is the transfer destination of each packet 20 by the relay station 17.
a to 17c, the packet 20 is selected from the relay station 17
a, communication lines 9a to 9c in a line bundle 11 connected to a.
Communication line 1 in line bundle 12 connected to relay station 17b
A network is configured to transmit the data to the transfer destination relay stations 17a to 17c via the communication lines 18a to 18c in the line bundle 19 connected to the relay stations 17a to 17c.
【０００４】従来のパケット交換中継方式は、特開昭６
１−２４５６６３号公報および特開昭６３−２８４９４
９号公報に記載されているように、各入力側の通信回線
に対応した中継局の入力部でパケットを受信し、そのパ
ケットを交換処理部へ渡して交換処理部においてパケッ
トのヘッダ部に付加されている宛先アドレスにより、パ
ケットを送出する相手の中継局を選択し、その中継局と
の間の複数の通信回線の中から回線負荷を平均化するた
めに、中継局との間の複数の通信回線のうちもっとも負
荷の少ない出力側の通信回線を１回線選択してパケット
を送出するようにしている。A conventional packet switching relay system is disclosed in
JP-A 1-245663 and JP-A-63-28494.
As described in Japanese Patent Publication No. 9, a packet is received at an input section of a relay station corresponding to a communication line on each input side, the packet is passed to an exchange processing section, and the packet is added to a header section of the packet in the exchange processing section. According to the destination address, a relay station to which a packet is to be transmitted is selected, and a plurality of communication lines between the relay station and the relay station are selected in order to average a line load among a plurality of communication lines with the relay station. One of the communication lines on the output side with the least load is selected from the communication lines to transmit the packet.
【０００５】図４は従来のパケット交換中継方式の中継
局の構成を示すブロック図である。図４に示す従来のパ
ケット交換中継方式の中継局２５の構成は、通信回線８
ａ〜８ｃに対応する入力部２６ａ〜２６ｃと、パケット
２０の転送先が同じ中継局である通信回線の回線束１１
の通信回線９ａ〜９ｃに対応する出力部３ａ〜３ｃと、
回線束１２の通信回線１０ａ〜１０ｃに対応する出力部
４ａ〜４ｃと、パケット内の宛先アドレスによりパケッ
ト２０を送出すべき中継局を決定し、さらに転送先中継
局との間に設けられた複数の通信回線の中から出力回線
として１回線を選択し対応する出力部へパケット２０を
渡す交換処理部２７とから構成される。また、交換処理
部２７は、パケット２０内の宛先アドレスによりパケッ
ト２０を送出すべき中継局を決定する転送先中継局決定
処理部２８と、転送先中継局との間に設けられた複数の
通信回線の中から出力回線として１回線を選択し対応す
る出力部へパケット２０を渡す回線選択処理部２９ａ，
２９ｂとから構成されている。FIG. 4 is a block diagram showing a configuration of a conventional relay station of the packet switching relay system. The configuration of the relay station 25 of the conventional packet switching relay system shown in FIG.
input units 26a to 26c corresponding to a to 8c and a line bundle 11 of a communication line in which the transfer destination of the packet 20 is the same relay station.
Output units 3a to 3c corresponding to the communication lines 9a to 9c,
The output units 4a to 4c corresponding to the communication lines 10a to 10c of the line bundle 12 and the relay station to which the packet 20 is to be transmitted are determined based on the destination address in the packet. And an exchange processor 27 that selects one line as an output line from among the communication lines and transfers the packet 20 to the corresponding output unit. The exchange processing unit 27 includes a plurality of communication units provided between the transfer destination relay station and a transfer destination relay station determination processing unit 28 that determines a relay station to which the packet 20 is to be transmitted based on the destination address in the packet 20. A line selection processing unit 29a that selects one line as an output line from the lines and passes the packet 20 to the corresponding output unit;
29b.
【０００６】例えば入力部２６ａが通信回線８ａからパ
ケット２０を受信すると、これを交換処理部２７に渡
す。交換処理部２７内の転送先中継局決定処理部２８
は、入力部２６ａから渡されたパケット２０内の宛先ア
ドレスを調べパケットを転送すべき中継局を決定する。
さらに、転送先の中継局を決定されたパケット２０は、
パケットの転送先の中継局に応じて回線選択処理部２９
ａ，２９ｂのいずれかに渡される。例えば転送先中継局
決定処理部２８によりパケット２０の転送先の中継局１
７ａが決定されると、その中継局１７ａと接続されてい
る回線束１１がパケット２０を送出するための通信回線
群として選択される。転送先の中継局が決定されその中
継局に対応する回線束１１が決めると、パケット２０は
回線選択処理部２９ａに渡されることになる。回線選択
処理部２９ａにおいて、回線束１１の中のいずれの回線
に送出されるかを決定されると、例えば通信回線９ａに
送出されるべきであると決定されたとすると、パケット
２０は出力部３ａに渡されそこから回線９ａに送出され
る。For example, when the input unit 26a receives the packet 20 from the communication line 8a, the packet 20 is passed to the exchange processing unit 27. Transfer destination relay station determination processing unit 28 in exchange processing unit 27
Checks the destination address in the packet 20 passed from the input unit 26a and determines the relay station to which the packet should be transferred.
Further, the packet 20 for which the transfer destination relay station is determined,
Line selection processing unit 29 according to the relay station to which the packet is transferred
a, 29b. For example, the transfer destination relay station determination processing unit 28 determines that the transfer destination relay station 1
When 7a is determined, the line bundle 11 connected to the relay station 17a is selected as a communication line group for transmitting the packet 20. When the transfer destination relay station is determined and the line bundle 11 corresponding to the relay station is determined, the packet 20 is passed to the line selection processing unit 29a. When the line selection processing unit 29a determines which line of the line bundle 11 is to be transmitted, for example, if it is determined that the packet should be transmitted to the communication line 9a, the packet 20 is output to the output unit 3a. And sent to the line 9a from there.
【０００７】[0007]
【発明が解決しようとする課題】上述した従来のパケッ
ト交換中継方式は、全てのパケットが交換処理部に集中
するため交換処理部の負荷の増加となり、スループット
が低下するという欠点を有している。The above-described conventional packet switching relay system has a drawback that the load on the switching processing unit increases because all packets are concentrated in the switching processing unit, and the throughput decreases. .
【０００８】本発明の目的は、パケットの転送処理を１
箇所で行わず分散して行いスループットを向上させるこ
とのできるパケット交換中継方式を提供することにあ
る。An object of the present invention is to perform packet transfer processing in one step.
It is an object of the present invention to provide a packet-switching relay system that can be distributed and performed in places, and can improve throughput.
【０００９】[0009]
【課題を解決するための手段】本発明のパケット交換中
継方式は、入力側の複数の通信回線を介してそれぞれ受
信したパケットの宛先アドレスに基づき前記パケットの
転送先の中継局を決定し、さらに前記中継局との間の複
数の通信回線のうち負荷の少ない通信回線を選択して前
記中継局との間の複数の通信回線での前記パケットの出
力負荷を平均化して使用するパケット交換中継方式にお
いて、前記入力側の通信回線から受信したパケットの宛
先アドレスに基づき前記パケットの転送先の中継局を決
定し、さらに前記中継局との間の複数の通信回線のうち
負荷の少ない通信回線を選択する交換処理手段を複数備
え、前記交換処理手段が、前記受信したパケットの宛先
アドレスに基づき前記パケットの転送先の中継局を決定
する転送先中継局決定処理手段と、前記中継局との間の
複数の通信回線のうち負荷の少ない通信回線を選択する
回線選択処理手段とを備えて構成されている。According to a packet switching relay system of the present invention, a relay station to which a packet is to be transferred is determined based on a destination address of the packet received through each of a plurality of input communication lines. A packet switching relay system that selects a communication line with a small load among a plurality of communication lines with the relay station and averages and uses the output load of the packet on the plurality of communication lines with the relay station. The destination of the packet received from the communication line on the input side.
Based on the above address to determine the destination of the relay station of the packet, further comprising a plurality of exchange processing means for selecting a smaller communication line load among a plurality of communication lines between the relay station, said exchange means , The destination of the received packet
Determines the relay station to which the packet is forwarded based on the address
Between the transfer destination relay station determination processing means and the relay station
Select a communication line with a low load among multiple communication lines
And line selection processing means .
【００１０】[0010]
【００１１】また、本発明のパケット交換中継方式は、
前記交換処理手段の数は入力側の複数の通信回線の数だ
けあるように構成されている。Further, the packet switching relay system of the present invention comprises:
The number of the switching units is equal to the number of the plurality of communication lines on the input side.
【００１２】[0012]
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。Next, embodiments of the present invention will be described with reference to the drawings.
【００１３】図１は、本発明のパケット交換中継方式の
実施の一形態を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of the packet switching relay system of the present invention.
【００１４】図１に示す本実施の形態のパケット交換中
継方式は、入力側の通信回線８ａ〜８ｃから受信したパ
ケット２０の宛先アドレスに基づき、パケット２０の転
送先の中継局が、複数の出力回線である通信回線９ａ〜
９ｃから構成される回線束１１に接続されている中継局
か、あるいは通信回線１０ａ〜１０ｃから構成される回
線束１２に接続されている中継局であるかを決定し、さ
らにその中継局との間の複数の通信回線９ａ〜９ｃ，通
信回線１０ａ〜１０ｃのうち負荷の少ない通信回線を１
回線選択する複数の交換処理部２ａ〜２ｃと、それぞれ
が交換処理部２ａ〜２ｃと接続され、かつ複数の出力回
線である通信回線９ａ〜９ｃのいずれかに接続されてい
る出力部３ａ〜３ｃと、それぞれが交換処理部２ａ〜２
ｃと接続され、かつ複数の出力回線である通信回線１０
ａ〜１０ｃのいずれかに接続されている出力部４ａ〜４
ｃとを備えて構成されている。In the packet switching relay system according to the present embodiment shown in FIG. 1, a relay station to which the packet 20 is transferred is provided with a plurality of output stations based on the destination address of the packet 20 received from the input communication lines 8a to 8c. Communication line 9a which is a line
9c or a relay station connected to the line bundle 12 composed of the communication lines 10a to 10c. Of the plurality of communication lines 9a to 9c and the communication lines 10a to 10c,
A plurality of switching processing units 2a to 2c for selecting a line, and output units 3a to 3c each connected to the switching processing units 2a to 2c and connected to one of a plurality of output communication lines 9a to 9c. And each of the exchange processing units 2a to 2
c, and a plurality of output lines as communication lines 10
output units 4a to 4c connected to any of
c.
【００１５】また、交換処理部２ａが、入力側の通信回
線８ａからパケット２０を受信する入力部７と、受信し
たパケット２０の宛先アドレスに基づきそのパケットの
転送先の中継局を決定する転送先中継局決定処理部５
と、決定された中継局との間の複数の通信回線９ａ〜９
ｃかまたは通信回線１０ａ〜１０ｃのうちもっとも負荷
の少ない通信回線を選択する回線選択処理部６ａ，６ｂ
とを備えて構成されている。図１においては、交換処理
部２ｂ〜２ｃのブロックの内部の構成は図示していない
が、交換処理部２ｂ〜２ｃの内部も、交換処理部２ａの
内部と同様に構成されている。すなわち、交換処理部２
ｂが、入力側の通信回線８ｂからパケット２０を受信す
る入力部を備え、交換処理部２ｃが、入力側の通信回線
８ｃからパケット２０を受信する入力部を備えている。
また、交換処理部２ｂ，２ｃそれぞれの二つの回線選択
処理部と通信回線９ａ〜９ｃおよび通信回線１０ａ〜１
０ｃとの接続も交換処理部２ａの場合と同様である。The switching processing unit 2a includes an input unit 7 for receiving the packet 20 from the communication line 8a on the input side, and a transfer destination for determining a transfer destination of the packet based on the destination address of the received packet 20. Relay station determination processing unit 5
And a plurality of communication lines 9a to 9 between the determined relay station
c or a line selection processing unit 6a, 6b for selecting a communication line with the least load among the communication lines 10a to 10c.
It is comprised including. In FIG. 1, the internal configuration of the blocks of the exchange processing units 2b to 2c is not shown, but the interior of the exchange processing units 2b to 2c is configured similarly to the interior of the exchange processing unit 2a. That is, the exchange processing unit 2
b has an input unit for receiving the packet 20 from the input communication line 8b, and the switching unit 2c has an input unit for receiving the packet 20 from the input communication line 8c.
In addition, two line selection processing units of the switching processing units 2b and 2c are connected to the communication lines 9a to 9c and the communication lines 10a to 1c.
The connection with 0c is the same as in the case of the exchange processing unit 2a.
【００１６】次に、動作を説明する。Next, the operation will be described.
【００１７】図１において、例えば通信回線８ａからパ
ケット２０が中継局１に受信されたものとする。このパ
ケット２０は交換処理部２ａの入力部７に受信され、通
信回線８ａでの信号フォーマットから中継局１の局内の
信号フォーマットに変換された後に転送先中継局決定処
理部５に出力される。転送先中継局決定処理部５は、受
信したパケット２０の宛先アドレスに基づきそのパケッ
ト２０の転送先の中継局を決定するが、ここでは、回線
束１１が接続されている中継局がパケット２０の転送先
の中継局であると決定されたとすると、転送先中継局決
定処理部５から回線選択処理部６ａに対して、パケット
２０を転送するのに使用する通信回線は、回線束１１の
中の通信回線９ａ〜９ｃの中から選択するように通知さ
れる。回線選択処理部６ａは、転送先中継局決定処理部
５で決定された中継局との間の通信回線９ａ〜９ｃのそ
れぞれのパケット２０の出力負荷が平均化されるよう
に、通信回線９ａ〜９ｃのうち負荷のもっとも少ない通
信回線として例えば通信回線９ｂが選択されたとする
と、回線選択処理部６ａは転送先中継局決定処理部５の
出力と、通信回線９ｂが接続されている出力部３ｂの入
力とを接続し、転送先中継局決定処理部５に蓄積されて
いたパケット２０の転送ルートを構成する。回線選択処
理部６ａが通信回線９ａ〜９ｃのそれぞれのパケット２
０の出力負荷が平均化されるように、通信回線９ａ〜９
ｃのうち負荷のもっとも少ない通信回線を選択するため
に、パケット２０の転送が行われたときの実績データを
記録しておき、そのデータを基に選択するように構成し
ておく。これで通信回線８ａから受信されたパケット２
０は出力部３ｂから通信回線９ｂを介して次の中継局へ
の転送される。もし、転送先中継局決定処理部５が、受
信したパケット２０の宛先アドレスに基づきそのパケッ
ト２０の転送先の中継局を決定するとき、回線束１２が
接続されている中継局がパケット２０の転送先の中継局
であると決定されたとすると、転送先中継局決定処理部
５から回線選択処理部６ｂに対して、パケット２０を転
送するのに使用する通信回線は、回線束１２の中の通信
回線１０ａ〜１０ｃの中から選択するように通知され
る。In FIG. 1, it is assumed that a packet 20 is received by the relay station 1 from, for example, the communication line 8a. The packet 20 is received by the input unit 7 of the exchange processing unit 2a, converted from the signal format of the communication line 8a to the signal format of the relay station 1, and then output to the transfer destination relay station determination processing unit 5. The transfer destination relay station determination processing unit 5 determines the transfer destination relay station of the packet 20 based on the destination address of the received packet 20. Here, the relay station to which the line bundle 11 is connected If it is determined that the destination relay station is the transfer destination relay station, the communication line used to transfer the packet 20 from the transfer destination relay station determination processing unit 5 to the line selection processing unit 6a is included in the line bundle 11. The user is notified to select from the communication lines 9a to 9c. The line selection processing unit 6a controls the communication lines 9a to 9c so that the output loads of the respective packets 20 of the communication lines 9a to 9c with the relay station determined by the transfer destination relay station determination processing unit 5 are averaged. For example, if the communication line 9b is selected as the communication line having the least load among the communication lines 9c, the line selection processing unit 6a outputs the output of the transfer destination relay station determination processing unit 5 and the output unit 3b to which the communication line 9b is connected. The input is connected to form a transfer route of the packet 20 stored in the transfer destination relay station determination processing unit 5. The line selection processing unit 6a transmits each packet 2 of the communication lines 9a to 9c.
Communication lines 9a to 9 so that the output load of 0 is averaged.
In order to select the communication line with the smallest load among the packets c, the actual data when the transfer of the packet 20 is performed is recorded, and the selection is made based on the data. Thus, the packet 2 received from the communication line 8a
0 is transferred from the output unit 3b to the next relay station via the communication line 9b. If the transfer destination relay station determination processing unit 5 determines the transfer destination relay station of the packet 20 based on the destination address of the received packet 20, the relay station to which the line bundle 12 is connected transfers the packet 20. If it is determined that the destination relay station is the destination relay station, the communication line used to transfer the packet 20 is transmitted from the transfer destination relay station determination processing unit 5 to the line selection processing unit 6b. The user is notified to select from the lines 10a to 10c.
【００１８】なお、回線束１１の中の通信回線９ａ〜９
ｃが接続されている出力部３ａ〜３ｃは、それぞれ交換
処理部２ｂ，２ｃにも接続されており、通信回線８ｂ，
８ｃから受信されたパケット２０が、通信回線９ａ〜９
ｃを介して転送されるようにもなっているので、交換処
理部２ａの回線選択処理部６ａに記録された、パケット
２０の転送が行われたときの実績データの中には、交換
処理部２ｂの回線選択処理部６ａによって通信回線９ａ
〜９ｃを介して転送されたときの実績データ、あるいは
交換処理部２ｃの回線選択処理部６ａによって通信回線
９ａ〜９ｃを介して転送されたときの実績データが含ま
れていないが、交換処理部２ａ〜２ｃの回線選択処理部
６ａによって通信回線９ａ〜９ｃのそれぞれのパケット
２０の出力負荷が平均化されるようになっているので、
短時間で見ればパケット２０の出力負荷が平均化されて
いないことがおこっても、長期間で見ればパケット２０
の出力負荷が平均化されるので、交換処理部２ａ〜２ｃ
の回線選択処理部６ａの相互間でパケット２０の転送が
行われたときの実績データを相互に通知し合わなくても
問題はない。The communication lines 9a to 9 in the line bundle 11
c are connected to the output units 3a to 3c, which are also connected to the exchange processing units 2b and 2c, respectively.
8c are received by the communication lines 9a to 9c.
c, the actual data obtained when the packet 20 was transferred and recorded in the line selection processing unit 6a of the switching processing unit 2a include the switching processing unit. Communication line 9a by line selection processing unit 6a of 2b
-9c, or the actual data transferred via the communication lines 9a-9c by the line selection processing unit 6a of the exchange processing unit 2c. Since the output loads of the respective packets 20 of the communication lines 9a to 9c are averaged by the line selection processing unit 6a of 2a to 2c,
Even if the output load of the packet 20 is not averaged in a short time, the packet 20
Are averaged, the exchange processing units 2a to 2c
There is no problem even if the result data when the packet 20 is transferred between the line selection processing units 6a are not mutually notified.
【００１９】上記の説明では、入力側の中継局との間の
回線数は説明を簡単にするために１回線で表わしている
が、入力側の回線数は複数回線であってもよい。In the above description, the number of lines to the relay station on the input side is represented by one line for simplicity, but the number of lines on the input side may be plural.
【００２０】また、入力側で複数の交換処理部がパケッ
ト２０の転送先の中継局を決定し、さらに中継局との間
の複数の通信回線のうち負荷の少ない通信回線を選択し
たとき、複数の交換処理部が同一時刻に同一の出力部を
選択してしまうこともあり得るが、このときにはその出
力部で複数の交換処理部からのパケット２０をあらかじ
め決められた方法で優先順位を付けて処理する必要があ
る。すなわち、優先順位の低いパケット２０をメモリに
記憶しておき、先に転送していたパケット２０を転送し
てしまったらメモリに記憶してあるパケット２０のう
ち、優先順位の高いものから読み出して順次転送してい
くようにする。On the input side, when a plurality of switching units determine a relay station to which the packet 20 is to be transferred, and when a communication line with a small load is selected from a plurality of communication lines with the relay station, a It is possible that one of the exchange processing units selects the same output unit at the same time. In this case, the output unit assigns priorities to the packets 20 from the plurality of exchange processing units in a predetermined manner. Need to be processed. That is, the low priority packets 20 are stored in the memory, and after the previously transmitted packets 20 are transferred, the packets 20 stored in the memory are read out from the high priority packets and sequentially read out. Try to transfer.
【００２１】[0021]
【発明の効果】以上説明したように、本発明のパケット
交換中継方式は、パケットの転送処理を行う交換処理手
段を入力の通信回線の数に対応して複数設け、この複数
の交換処理手段で並列に処理するようにしたことによ
り、パケットの転送処理を１箇所で行わず分散して行う
ことができ、スループットを向上させることができると
いう効果を有している。As described above, in the packet switching relay system of the present invention, a plurality of switching processing means for performing packet transfer processing are provided in correspondence with the number of input communication lines, and the plurality of switching processing means are used. By performing the processing in parallel, the packet transfer processing can be performed in a decentralized manner without being performed at one place, and the throughput can be improved.
【図１】本発明のパケット交換中継方式の実施の一形態
を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of a packet switching relay system of the present invention.
【図２】パケット交換用ネットワークの一例を示すブロ
ック図である。FIG. 2 is a block diagram illustrating an example of a packet switching network.
【図３】パケットの構成例を示す説明図である。FIG. 3 is an explanatory diagram illustrating a configuration example of a packet.
【図４】従来のパケット交換中継方式の中継局の構成を
示すブロック図である。FIG. 4 is a block diagram showing a configuration of a relay station of a conventional packet switching relay system.
１ 中継局 ２ａ〜２ｃ 交換処理部 ３ａ〜３ｃ 出力部 ４ａ〜４ｃ 出力部 ５ 転送先中継局決定処理部 ６ａ，６ｂ 回線選択処理部 ７ 入力部 ９ａ〜９ｃ 通信回線 １０ａ〜１０ｃ 通信回線 １１，１２ 回線束 DESCRIPTION OF SYMBOLS 1 Relay station 2a-2c Exchange processing part 3a-3c Output part 4a-4c Output part 5 Transfer destination relay station determination processing part 6a, 6b Line selection processing part 7 Input part 9a-9c Communication line 10a-10c Communication line 11,12 Line bundle
───────────────────────────────────────────────────── フロントページの続き (72)発明者 栗田 養逸 東京都港区芝五丁目７番１号 日本電気 株式会社内 (56)参考文献 特開 平４−280536（ＪＰ，Ａ) 特開 平７−131456（ＪＰ，Ａ) 特開 昭61−242493（ＪＰ，Ａ) 特開 昭61−210470（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 ────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Yoritsu Kurita 5-7-1 Shiba, Minato-ku, Tokyo Within NEC Corporation (56) References JP-A-4-280536 (JP, A) JP-A-Hei 7-131456 (JP, A) JP-A-61-242493 (JP, A) JP-A-61-210470 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) H04L 12/56
Claims (2)
れ受信したパケットの宛先アドレスに基づき前記パケッ
トの転送先の中継局を決定し、さらに前記中継局との間
の複数の通信回線のうち負荷の少ない通信回線を選択し
て前記中継局との間の複数の通信回線での前記パケット
の出力負荷を平均化して使用するパケット交換中継方式
において、前記入力側の通信回線から受信したパケット
の宛先アドレスに基づき前記パケットの転送先の中継局
を決定し、さらに前記中継局との間の複数の通信回線の
うち負荷の少ない通信回線を選択する交換処理手段を複
数備え、前記交換処理手段が、前記受信したパケットの
宛先アドレスに基づき前記パケットの転送先の中継局を
決定する転送先中継局決定処理手段と、前記中継局との
間の複数の通信回線のうち負荷の少ない通信回線を選択
する回線選択処理手段とを備えたことを特徴とするパケ
ット交換中継方式。1. A relay station to which a packet is transferred is determined based on a destination address of a packet received via each of a plurality of communication lines on an input side. In a packet switching relay system in which a communication line with a small load is selected and the output load of the packet in a plurality of communication lines between the relay station and the relay station is used, a packet received from the communication line on the input side is used. A plurality of switching processing means for determining a transfer destination relay station of the packet based on a destination address and selecting a communication line with a small load among a plurality of communication lines with the relay station, wherein the switching processing means Transfer destination relay station determination processing means for determining a relay station to which the packet is to be transferred based on a destination address of the received packet; And a line selection processing means for selecting a communication line having a small load among the packet switching relay systems.
おいて、前記交換処理手段の数は入力側の複数の通信回
線の数だけあることを特徴とするパケット交換中継方
式。2. A packet switching relay method according to claim 1 Symbol placement, packet switching relay scheme, characterized in that the number of the replacement processing unit is the number of the plurality of communication lines on the input side.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10141996A JP3112827B2 (en) | 1996-04-23 | 1996-04-23 | Packet switching relay system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10141996A JP3112827B2 (en) | 1996-04-23 | 1996-04-23 | Packet switching relay system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09289523A JPH09289523A (en) | 1997-11-04 |
| JP3112827B2 true JP3112827B2 (en) | 2000-11-27 |
Family
ID=14300199
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10141996A Expired - Lifetime JP3112827B2 (en) | 1996-04-23 | 1996-04-23 | Packet switching relay system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3112827B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6359879B1 (en) | 1998-04-24 | 2002-03-19 | Avici Systems | Composite trunking |
| CN101277477B (en) | 2008-04-29 | 2012-04-04 | 华为技术有限公司 | Method, apparatus and system for equalizing flux |
| JP6206009B2 (en) * | 2013-09-04 | 2017-10-04 | 沖電気工業株式会社 | Packet communication apparatus and system |
| CN106330747B (en) * | 2015-06-30 | 2019-09-13 | 富士通株式会社 | Forward destination selecting method and communication device |
-
1996
- 1996-04-23 JP JP10141996A patent/JP3112827B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09289523A (en) | 1997-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2323441B1 (en) | Method of transmitting a message in a mesh network having a maximum number of next hop addresses | |
| EP0599764B1 (en) | Distributed processing of route selection across networks and subnetworks | |
| US5452296A (en) | Asynchronous transfer mode communication system | |
| US5287535A (en) | Switching node in label multiplexing type switching network | |
| US5153876A (en) | Communication protocol for statistical data multiplexers arranged in a wide area network | |
| EP0186320B1 (en) | Local area communication network | |
| JP2003018214A (en) | Packet communication device, communication method for multicast packet in packet communication device, and setting method for packet communication device | |
| JP3109829B2 (en) | Method and apparatus for specifying destination and source addresses in a packet network | |
| US5343466A (en) | Path routing system for communication network | |
| JP3112827B2 (en) | Packet switching relay system | |
| JP3392599B2 (en) | Packet transmitting apparatus and packet transmitting / receiving system | |
| US6131124A (en) | Data communication method and data communication system using this method | |
| EP0501446B1 (en) | Multiple access communication system capable of deciding a connection route among a central station, repeater stations, and terminal stations | |
| JP2001022687A (en) | Device and method for ring/bus conversion | |
| JP2002044157A (en) | Communication system and communication method | |
| JPH03125537A (en) | Packet repeating method in packet switching network | |
| JP3107554B2 (en) | Wireless communication system, wireless communication method, and exchange | |
| JP3090076B2 (en) | Broadcast control system | |
| JP2563936B2 (en) | Loop communication system | |
| JP2967424B2 (en) | Transmission path connection control method for different direction ring type packet communication system | |
| JPH06284142A (en) | Access end notice control system | |
| AU640847B2 (en) | A network station | |
| JP2005086223A (en) | Relaying apparatus | |
| JP3246380B2 (en) | Packet communication method and packet communication system | |
| JPH0897878A (en) | Protocol conversion device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000905 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120922 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130922 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term |