JPH09289523A - パケット交換中継方式 - Google Patents
パケット交換中継方式Info
- Publication number
- JPH09289523A JPH09289523A JP10141996A JP10141996A JPH09289523A JP H09289523 A JPH09289523 A JP H09289523A JP 10141996 A JP10141996 A JP 10141996A JP 10141996 A JP10141996 A JP 10141996A JP H09289523 A JPH09289523 A JP H09289523A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- relay station
- communication lines
- line
- communication
- 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.)
- Granted
Links
Abstract
(57)【要約】
【課題】パケットの転送処理を分散して行いスループッ
トを向上させる。 【解決手段】交換処理部２ａの転送先中継局決定処理部
５は、入力側の通信回線８ａから受信したパケット２０
の宛先アドレスに基づき、パケット２０の転送先の中継
局が、複数の出力回線である通信回線９ａ〜９ｃの集合
である回線束１１に接続されている中継局か、あるいは
複数の出力回線である通信回線１０ａ〜１０ｃの集合で
ある回線束１２に接続されている中継局であるかを決定
する。交換処理部２ａの回線選択処理部６ａ，６ｂは、
その中継局との間の複数の通信回線９ａ〜９ｃおよび通
信回線１０ａ〜１０ｃのうち負荷の少ない通信回線を１
回線選択する。交換処理部２ａ〜２ｃも交換処理部２ａ
と同様の機能を有し、交換処理部２ａ〜２ｃはパケット
の転送処理について並列に分散処理を行う。
トを向上させる。 【解決手段】交換処理部２ａの転送先中継局決定処理部
５は、入力側の通信回線８ａから受信したパケット２０
の宛先アドレスに基づき、パケット２０の転送先の中継
局が、複数の出力回線である通信回線９ａ〜９ｃの集合
である回線束１１に接続されている中継局か、あるいは
複数の出力回線である通信回線１０ａ〜１０ｃの集合で
ある回線束１２に接続されている中継局であるかを決定
する。交換処理部２ａの回線選択処理部６ａ，６ｂは、
その中継局との間の複数の通信回線９ａ〜９ｃおよび通
信回線１０ａ〜１０ｃのうち負荷の少ない通信回線を１
回線選択する。交換処理部２ａ〜２ｃも交換処理部２ａ
と同様の機能を有し、交換処理部２ａ〜２ｃはパケット
の転送処理について並列に分散処理を行う。
Description
【０００１】
【発明の属する技術分野】本発明はパケット交換中継方
式に関し、特に中継局間が複数の回線で構成される場合
に、各回線の使用頻度を平均化するように出力回線を選
択するパケット交換中継方式に関する。
式に関し、特に中継局間が複数の回線で構成される場合
に、各回線の使用頻度を平均化するように出力回線を選
択するパケット交換中継方式に関する。
【０００２】
【従来の技術】図２はパケット交換用ネットワークの一
例を示すブロック図である。また、図３はパケットの構
成例を示す説明図である。
例を示すブロック図である。また、図３はパケットの構
成例を示す説明図である。
【０００３】図２においては、中継局２５に複数の中継
局１６ａ〜１６ｃから、通信回線８ａ〜８ｃを介して情
報伝達を目的とする図３に示すように宛先アドレス，発
信元アドレスおよびデータから構成されるパケット２０
が送出されてくると、パケット２０を受け取った中継局
２５はそれぞれのパケット２０の宛先アドレスからそれ
ぞれのパケット２０の転送先である中継局を中継局１７
ａ〜１７ｃの中から選択しパケット２０を、中継局１７
ａに接続される回線束１１の中の通信回線９ａ〜９ｃ，
中継局１７ｂに接続される回線束１２の中の通信回線１
０ａ〜１０ｃ，中継局１７ｃに接続される回線束１９の
中の通信回線１８ａ〜１８ｃを介して転送先である中継
局１７ａ〜１７ｃに送出するようにネットワークが構成
されている。
局１６ａ〜１６ｃから、通信回線８ａ〜８ｃを介して情
報伝達を目的とする図３に示すように宛先アドレス，発
信元アドレスおよびデータから構成されるパケット２０
が送出されてくると、パケット２０を受け取った中継局
２５はそれぞれのパケット２０の宛先アドレスからそれ
ぞれのパケット２０の転送先である中継局を中継局１７
ａ〜１７ｃの中から選択しパケット２０を、中継局１７
ａに接続される回線束１１の中の通信回線９ａ〜９ｃ，
中継局１７ｂに接続される回線束１２の中の通信回線１
０ａ〜１０ｃ，中継局１７ｃに接続される回線束１９の
中の通信回線１８ａ〜１８ｃを介して転送先である中継
局１７ａ〜１７ｃに送出するようにネットワークが構成
されている。
【０００４】従来のパケット交換中継方式は、特開昭６
１−２４５６６３号公報および特開昭６３−２８４９４
９号公報に記載されているように、各入力側の通信回線
に対応した中継局の入力部でパケットを受信し、そのパ
ケットを交換処理部へ渡して交換処理部においてパケッ
トのヘッダ部に付加されている宛先アドレスにより、パ
ケットを送出する相手の中継局を選択し、その中継局と
の間の複数の通信回線の中から回線負荷を平均化するた
めに、中継局との間の複数の通信回線のうちもっとも負
荷の少ない出力側の通信回線を１回線選択してパケット
を送出するようにしている。
１−２４５６６３号公報および特開昭６３−２８４９４
９号公報に記載されているように、各入力側の通信回線
に対応した中継局の入力部でパケットを受信し、そのパ
ケットを交換処理部へ渡して交換処理部においてパケッ
トのヘッダ部に付加されている宛先アドレスにより、パ
ケットを送出する相手の中継局を選択し、その中継局と
の間の複数の通信回線の中から回線負荷を平均化するた
めに、中継局との間の複数の通信回線のうちもっとも負
荷の少ない出力側の通信回線を１回線選択してパケット
を送出するようにしている。
【０００５】図４は従来のパケット交換中継方式の中継
局の構成を示すブロック図である。図４に示す従来のパ
ケット交換中継方式の中継局２５の構成は、通信回線８
ａ〜８ｃに対応する入力部２６ａ〜２６ｃと、パケット
２０の転送先が同じ中継局である通信回線の回線束１１
の通信回線９ａ〜９ｃに対応する出力部３ａ〜３ｃと、
回線束１２の通信回線１０ａ〜１０ｃに対応する出力部
４ａ〜４ｃと、パケット内の宛先アドレスによりパケッ
ト２０を送出すべき中継局を決定し、さらに転送先中継
局との間に設けられた複数の通信回線の中から出力回線
として１回線を選択し対応する出力部へパケット２０を
渡す交換処理部２７とから構成される。また、交換処理
部２７は、パケット２０内の宛先アドレスによりパケッ
ト２０を送出すべき中継局を決定する転送先中継局決定
処理部２８と、転送先中継局との間に設けられた複数の
通信回線の中から出力回線として１回線を選択し対応す
る出力部へパケット２０を渡す回線選択処理部２９ａ，
２９ｂとから構成されている。
局の構成を示すブロック図である。図４に示す従来のパ
ケット交換中継方式の中継局２５の構成は、通信回線８
ａ〜８ｃに対応する入力部２６ａ〜２６ｃと、パケット
２０の転送先が同じ中継局である通信回線の回線束１１
の通信回線９ａ〜９ｃに対応する出力部３ａ〜３ｃと、
回線束１２の通信回線１０ａ〜１０ｃに対応する出力部
４ａ〜４ｃと、パケット内の宛先アドレスによりパケッ
ト２０を送出すべき中継局を決定し、さらに転送先中継
局との間に設けられた複数の通信回線の中から出力回線
として１回線を選択し対応する出力部へパケット２０を
渡す交換処理部２７とから構成される。また、交換処理
部２７は、パケット２０内の宛先アドレスによりパケッ
ト２０を送出すべき中継局を決定する転送先中継局決定
処理部２８と、転送先中継局との間に設けられた複数の
通信回線の中から出力回線として１回線を選択し対応す
る出力部へパケット２０を渡す回線選択処理部２９ａ，
２９ｂとから構成されている。
【０００６】例えば入力部２６ａが通信回線８ａからパ
ケット２０を受信すると、これを交換処理部２７に渡
す。交換処理部２７内の転送先中継局決定処理部２８
は、入力部２６ａから渡されたパケット２０内の宛先ア
ドレスを調べパケットを転送すべき中継局を決定する。
さらに、転送先の中継局を決定されたパケット２０は、
パケットの転送先の中継局に応じて回線選択処理部２９
ａ，２９ｂのいずれかに渡される。例えば転送先中継局
決定処理部２８によりパケット２０の転送先の中継局１
７ａが決定されると、その中継局１７ａと接続されてい
る回線束１１がパケット２０を送出するための通信回線
群として選択される。転送先の中継局が決定されその中
継局に対応する回線束１１が決めると、パケット２０は
回線選択処理部２９ａに渡されることになる。回線選択
処理部２９ａにおいて、回線束１１の中のいずれの回線
に送出されるかを決定されると、例えば通信回線９ａに
送出されるべきであると決定されたとすると、パケット
２０は出力部３ａに渡されそこから回線９ａに送出され
る。
ケット２０を受信すると、これを交換処理部２７に渡
す。交換処理部２７内の転送先中継局決定処理部２８
は、入力部２６ａから渡されたパケット２０内の宛先ア
ドレスを調べパケットを転送すべき中継局を決定する。
さらに、転送先の中継局を決定されたパケット２０は、
パケットの転送先の中継局に応じて回線選択処理部２９
ａ，２９ｂのいずれかに渡される。例えば転送先中継局
決定処理部２８によりパケット２０の転送先の中継局１
７ａが決定されると、その中継局１７ａと接続されてい
る回線束１１がパケット２０を送出するための通信回線
群として選択される。転送先の中継局が決定されその中
継局に対応する回線束１１が決めると、パケット２０は
回線選択処理部２９ａに渡されることになる。回線選択
処理部２９ａにおいて、回線束１１の中のいずれの回線
に送出されるかを決定されると、例えば通信回線９ａに
送出されるべきであると決定されたとすると、パケット
２０は出力部３ａに渡されそこから回線９ａに送出され
る。
【０００７】
【発明が解決しようとする課題】上述した従来のパケッ
ト交換中継方式は、全てのパケットが交換処理部に集中
するため交換処理部の負荷の増加となり、スループット
が低下するという欠点を有している。
ト交換中継方式は、全てのパケットが交換処理部に集中
するため交換処理部の負荷の増加となり、スループット
が低下するという欠点を有している。
【０００８】本発明の目的は、パケットの転送処理を１
箇所で行わず分散して行いスループットを向上させるこ
とのできるパケット交換中継方式を提供することにあ
る。
箇所で行わず分散して行いスループットを向上させるこ
とのできるパケット交換中継方式を提供することにあ
る。
【０００９】
【課題を解決するための手段】本発明のパケット交換中
継方式は、入力側の複数の通信回線を介してそれぞれ受
信したパケットの宛先アドレスに基づき前記パケットの
転送先の中継局を決定し、さらに前記中継局との間の複
数の通信回線のうち負荷の少ない通信回線を選択して前
記中継局との間の複数の通信回線での前記パケットの出
力負荷を平均化して使用するパケット交換中継方式にお
いて、前記パケットの転送先の中継局を決定し、前記通
信回線のうち負荷の少ない通信回線を選択する手段を複
数備えて構成されている。
継方式は、入力側の複数の通信回線を介してそれぞれ受
信したパケットの宛先アドレスに基づき前記パケットの
転送先の中継局を決定し、さらに前記中継局との間の複
数の通信回線のうち負荷の少ない通信回線を選択して前
記中継局との間の複数の通信回線での前記パケットの出
力負荷を平均化して使用するパケット交換中継方式にお
いて、前記パケットの転送先の中継局を決定し、前記通
信回線のうち負荷の少ない通信回線を選択する手段を複
数備えて構成されている。
【００１０】また、本発明のパケット交換中継方式は、
入力側の複数の通信回線を介してそれぞれ受信したパケ
ットの宛先アドレスに基づき前記パケットの転送先の中
継局を決定し、さらに前記中継局との間の複数の通信回
線のうち負荷の少ない通信回線を選択して前記中継局と
の間の複数の通信回線での前記パケットの出力負荷を平
均化して使用するパケット交換中継方式において、前記
入力側の通信回線から受信したパケットの宛先アドレス
に基づき前記パケットの転送先の中継局を決定し、さら
に前記中継局との間の複数の通信回線のうち負荷の少な
い通信回線を選択する交換処理手段を複数備え、前記交
換処理手段が、前記受信したパケットの宛先アドレスに
基づき前記パケットの転送先の中継局を決定する転送先
中継局決定処理手段と、前記中継局との間の複数の通信
回線のうち負荷の少ない通信回線を選択する回線選択処
理手段とを備えて構成されている。
入力側の複数の通信回線を介してそれぞれ受信したパケ
ットの宛先アドレスに基づき前記パケットの転送先の中
継局を決定し、さらに前記中継局との間の複数の通信回
線のうち負荷の少ない通信回線を選択して前記中継局と
の間の複数の通信回線での前記パケットの出力負荷を平
均化して使用するパケット交換中継方式において、前記
入力側の通信回線から受信したパケットの宛先アドレス
に基づき前記パケットの転送先の中継局を決定し、さら
に前記中継局との間の複数の通信回線のうち負荷の少な
い通信回線を選択する交換処理手段を複数備え、前記交
換処理手段が、前記受信したパケットの宛先アドレスに
基づき前記パケットの転送先の中継局を決定する転送先
中継局決定処理手段と、前記中継局との間の複数の通信
回線のうち負荷の少ない通信回線を選択する回線選択処
理手段とを備えて構成されている。
【００１１】また、本発明のパケット交換中継方式は、
前記交換処理手段の数は入力側の複数の通信回線の数だ
けあるように構成されている。
前記交換処理手段の数は入力側の複数の通信回線の数だ
けあるように構成されている。
【００１２】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１３】図１は、本発明のパケット交換中継方式の
実施の一形態を示すブロック図である。
実施の一形態を示すブロック図である。
【００１４】図１に示す本実施の形態のパケット交換中
継方式は、入力側の通信回線８ａ〜８ｃから受信したパ
ケット２０の宛先アドレスに基づき、パケット２０の転
送先の中継局が、複数の出力回線である通信回線９ａ〜
９ｃから構成される回線束１１に接続されている中継局
か、あるいは通信回線１０ａ〜１０ｃから構成される回
線束１２に接続されている中継局であるかを決定し、さ
らにその中継局との間の複数の通信回線９ａ〜９ｃ，通
信回線１０ａ〜１０ｃのうち負荷の少ない通信回線を１
回線選択する複数の交換処理部２ａ〜２ｃと、それぞれ
が交換処理部２ａ〜２ｃと接続され、かつ複数の出力回
線である通信回線９ａ〜９ｃのいずれかに接続されてい
る出力部３ａ〜３ｃと、それぞれが交換処理部２ａ〜２
ｃと接続され、かつ複数の出力回線である通信回線１０
ａ〜１０ｃのいずれかに接続されている出力部４ａ〜４
ｃとを備えて構成されている。
継方式は、入力側の通信回線８ａ〜８ｃから受信したパ
ケット２０の宛先アドレスに基づき、パケット２０の転
送先の中継局が、複数の出力回線である通信回線９ａ〜
９ｃから構成される回線束１１に接続されている中継局
か、あるいは通信回線１０ａ〜１０ｃから構成される回
線束１２に接続されている中継局であるかを決定し、さ
らにその中継局との間の複数の通信回線９ａ〜９ｃ，通
信回線１０ａ〜１０ｃのうち負荷の少ない通信回線を１
回線選択する複数の交換処理部２ａ〜２ｃと、それぞれ
が交換処理部２ａ〜２ｃと接続され、かつ複数の出力回
線である通信回線９ａ〜９ｃのいずれかに接続されてい
る出力部３ａ〜３ｃと、それぞれが交換処理部２ａ〜２
ｃと接続され、かつ複数の出力回線である通信回線１０
ａ〜１０ｃのいずれかに接続されている出力部４ａ〜４
ｃとを備えて構成されている。
【００１５】また、交換処理部２ａが、入力側の通信回
線８ａからパケット２０を受信する入力部７と、受信し
たパケット２０の宛先アドレスに基づきそのパケットの
転送先の中継局を決定する転送先中継局決定処理部５
と、決定された中継局との間の複数の通信回線９ａ〜９
ｃかまたは通信回線１０ａ〜１０ｃのうちもっとも負荷
の少ない通信回線を選択する回線選択処理部６ａ，６ｂ
とを備えて構成されている。図１においては、交換処理
部２ｂ〜２ｃのブロックの内部の構成は図示していない
が、交換処理部２ｂ〜２ｃの内部も、交換処理部２ａの
内部と同様に構成されている。すなわち、交換処理部２
ｂが、入力側の通信回線８ｂからパケット２０を受信す
る入力部を備え、交換処理部２ｃが、入力側の通信回線
８ｃからパケット２０を受信する入力部を備えている。
また、交換処理部２ｂ，２ｃそれぞれの二つの回線選択
処理部と通信回線９ａ〜９ｃおよび通信回線１０ａ〜１
０ｃとの接続も交換処理部２ａの場合と同様である。
線８ａからパケット２０を受信する入力部７と、受信し
たパケット２０の宛先アドレスに基づきそのパケットの
転送先の中継局を決定する転送先中継局決定処理部５
と、決定された中継局との間の複数の通信回線９ａ〜９
ｃかまたは通信回線１０ａ〜１０ｃのうちもっとも負荷
の少ない通信回線を選択する回線選択処理部６ａ，６ｂ
とを備えて構成されている。図１においては、交換処理
部２ｂ〜２ｃのブロックの内部の構成は図示していない
が、交換処理部２ｂ〜２ｃの内部も、交換処理部２ａの
内部と同様に構成されている。すなわち、交換処理部２
ｂが、入力側の通信回線８ｂからパケット２０を受信す
る入力部を備え、交換処理部２ｃが、入力側の通信回線
８ｃからパケット２０を受信する入力部を備えている。
また、交換処理部２ｂ，２ｃそれぞれの二つの回線選択
処理部と通信回線９ａ〜９ｃおよび通信回線１０ａ〜１
０ｃとの接続も交換処理部２ａの場合と同様である。
【００１６】次に、動作を説明する。
【００１７】図１において、例えば通信回線８ａからパ
ケット２０が中継局１に受信されたものとする。このパ
ケット２０は交換処理部２ａの入力部７に受信され、通
信回線８ａでの信号フォーマットから中継局１の局内の
信号フォーマットに変換された後に転送先中継局決定処
理部５に出力される。転送先中継局決定処理部５は、受
信したパケット２０の宛先アドレスに基づきそのパケッ
ト２０の転送先の中継局を決定するが、ここでは、回線
束１１が接続されている中継局がパケット２０の転送先
の中継局であると決定されたとすると、転送先中継局決
定処理部５から回線選択処理部６ａに対して、パケット
２０を転送するのに使用する通信回線は、回線束１１の
中の通信回線９ａ〜９ｃの中から選択するように通知さ
れる。回線選択処理部６ａは、転送先中継局決定処理部
５で決定された中継局との間の通信回線９ａ〜９ｃのそ
れぞれのパケット２０の出力負荷が平均化されるよう
に、通信回線９ａ〜９ｃのうち負荷のもっとも少ない通
信回線として例えば通信回線９ｂが選択されたとする
と、回線選択処理部６ａは転送先中継局決定処理部５の
出力と、通信回線９ｂが接続されている出力部３ｂの入
力とを接続し、転送先中継局決定処理部５に蓄積されて
いたパケット２０の転送ルートを構成する。回線選択処
理部６ａが通信回線９ａ〜９ｃのそれぞれのパケット２
０の出力負荷が平均化されるように、通信回線９ａ〜９
ｃのうち負荷のもっとも少ない通信回線を選択するため
に、パケット２０の転送が行われたときの実績データを
記録しておき、そのデータを基に選択するように構成し
ておく。これで通信回線８ａから受信されたパケット２
０は出力部３ｂから通信回線９ｂを介して次の中継局へ
の転送される。もし、転送先中継局決定処理部５が、受
信したパケット２０の宛先アドレスに基づきそのパケッ
ト２０の転送先の中継局を決定するとき、回線束１２が
接続されている中継局がパケット２０の転送先の中継局
であると決定されたとすると、転送先中継局決定処理部
５から回線選択処理部６ｂに対して、パケット２０を転
送するのに使用する通信回線は、回線束１２の中の通信
回線１０ａ〜１０ｃの中から選択するように通知され
る。
ケット２０が中継局１に受信されたものとする。このパ
ケット２０は交換処理部２ａの入力部７に受信され、通
信回線８ａでの信号フォーマットから中継局１の局内の
信号フォーマットに変換された後に転送先中継局決定処
理部５に出力される。転送先中継局決定処理部５は、受
信したパケット２０の宛先アドレスに基づきそのパケッ
ト２０の転送先の中継局を決定するが、ここでは、回線
束１１が接続されている中継局がパケット２０の転送先
の中継局であると決定されたとすると、転送先中継局決
定処理部５から回線選択処理部６ａに対して、パケット
２０を転送するのに使用する通信回線は、回線束１１の
中の通信回線９ａ〜９ｃの中から選択するように通知さ
れる。回線選択処理部６ａは、転送先中継局決定処理部
５で決定された中継局との間の通信回線９ａ〜９ｃのそ
れぞれのパケット２０の出力負荷が平均化されるよう
に、通信回線９ａ〜９ｃのうち負荷のもっとも少ない通
信回線として例えば通信回線９ｂが選択されたとする
と、回線選択処理部６ａは転送先中継局決定処理部５の
出力と、通信回線９ｂが接続されている出力部３ｂの入
力とを接続し、転送先中継局決定処理部５に蓄積されて
いたパケット２０の転送ルートを構成する。回線選択処
理部６ａが通信回線９ａ〜９ｃのそれぞれのパケット２
０の出力負荷が平均化されるように、通信回線９ａ〜９
ｃのうち負荷のもっとも少ない通信回線を選択するため
に、パケット２０の転送が行われたときの実績データを
記録しておき、そのデータを基に選択するように構成し
ておく。これで通信回線８ａから受信されたパケット２
０は出力部３ｂから通信回線９ｂを介して次の中継局へ
の転送される。もし、転送先中継局決定処理部５が、受
信したパケット２０の宛先アドレスに基づきそのパケッ
ト２０の転送先の中継局を決定するとき、回線束１２が
接続されている中継局がパケット２０の転送先の中継局
であると決定されたとすると、転送先中継局決定処理部
５から回線選択処理部６ｂに対して、パケット２０を転
送するのに使用する通信回線は、回線束１２の中の通信
回線１０ａ〜１０ｃの中から選択するように通知され
る。
【００１８】なお、回線束１１の中の通信回線９ａ〜９
ｃが接続されている出力部３ａ〜３ｃは、それぞれ交換
処理部２ｂ，２ｃにも接続されており、通信回線８ｂ，
８ｃから受信されたパケット２０が、通信回線９ａ〜９
ｃを介して転送されるようにもなっているので、交換処
理部２ａの回線選択処理部６ａに記録された、パケット
２０の転送が行われたときの実績データの中には、交換
処理部２ｂの回線選択処理部６ａによって通信回線９ａ
〜９ｃを介して転送されたときの実績データ、あるいは
交換処理部２ｃの回線選択処理部６ａによって通信回線
９ａ〜９ｃを介して転送されたときの実績データが含ま
れていないが、交換処理部２ａ〜２ｃの回線選択処理部
６ａによって通信回線９ａ〜９ｃのそれぞれのパケット
２０の出力負荷が平均化されるようになっているので、
短時間で見ればパケット２０の出力負荷が平均化されて
いないことがおこっても、長期間で見ればパケット２０
の出力負荷が平均化されるので、交換処理部２ａ〜２ｃ
の回線選択処理部６ａの相互間でパケット２０の転送が
行われたときの実績データを相互に通知し合わなくても
問題はない。
ｃが接続されている出力部３ａ〜３ｃは、それぞれ交換
処理部２ｂ，２ｃにも接続されており、通信回線８ｂ，
８ｃから受信されたパケット２０が、通信回線９ａ〜９
ｃを介して転送されるようにもなっているので、交換処
理部２ａの回線選択処理部６ａに記録された、パケット
２０の転送が行われたときの実績データの中には、交換
処理部２ｂの回線選択処理部６ａによって通信回線９ａ
〜９ｃを介して転送されたときの実績データ、あるいは
交換処理部２ｃの回線選択処理部６ａによって通信回線
９ａ〜９ｃを介して転送されたときの実績データが含ま
れていないが、交換処理部２ａ〜２ｃの回線選択処理部
６ａによって通信回線９ａ〜９ｃのそれぞれのパケット
２０の出力負荷が平均化されるようになっているので、
短時間で見ればパケット２０の出力負荷が平均化されて
いないことがおこっても、長期間で見ればパケット２０
の出力負荷が平均化されるので、交換処理部２ａ〜２ｃ
の回線選択処理部６ａの相互間でパケット２０の転送が
行われたときの実績データを相互に通知し合わなくても
問題はない。
【００１９】上記の説明では、入力側の中継局との間の
回線数は説明を簡単にするために１回線で表わしている
が、入力側の回線数は複数回線であってもよい。
回線数は説明を簡単にするために１回線で表わしている
が、入力側の回線数は複数回線であってもよい。
【００２０】また、入力側で複数の交換処理部がパケッ
ト２０の転送先の中継局を決定し、さらに中継局との間
の複数の通信回線のうち負荷の少ない通信回線を選択し
たとき、複数の交換処理部が同一時刻に同一の出力部を
選択してしまうこともあり得るが、このときにはその出
力部で複数の交換処理部からのパケット２０をあらかじ
め決められた方法で優先順位を付けて処理する必要があ
る。すなわち、優先順位の低いパケット２０をメモリに
記憶しておき、先に転送していたパケット２０を転送し
てしまったらメモリに記憶してあるパケット２０のう
ち、優先順位の高いものから読み出して順次転送してい
くようにする。
ト２０の転送先の中継局を決定し、さらに中継局との間
の複数の通信回線のうち負荷の少ない通信回線を選択し
たとき、複数の交換処理部が同一時刻に同一の出力部を
選択してしまうこともあり得るが、このときにはその出
力部で複数の交換処理部からのパケット２０をあらかじ
め決められた方法で優先順位を付けて処理する必要があ
る。すなわち、優先順位の低いパケット２０をメモリに
記憶しておき、先に転送していたパケット２０を転送し
てしまったらメモリに記憶してあるパケット２０のう
ち、優先順位の高いものから読み出して順次転送してい
くようにする。
【００２１】
【発明の効果】以上説明したように、本発明のパケット
交換中継方式は、パケットの転送処理を行う交換処理手
段を入力の通信回線の数に対応して複数設け、この複数
の交換処理手段で並列に処理するようにしたことによ
り、パケットの転送処理を１箇所で行わず分散して行う
ことができ、スループットを向上させることができると
いう効果を有している。
交換中継方式は、パケットの転送処理を行う交換処理手
段を入力の通信回線の数に対応して複数設け、この複数
の交換処理手段で並列に処理するようにしたことによ
り、パケットの転送処理を１箇所で行わず分散して行う
ことができ、スループットを向上させることができると
いう効果を有している。
【図１】本発明のパケット交換中継方式の実施の一形態
を示すブロック図である。
を示すブロック図である。
【図２】パケット交換用ネットワークの一例を示すブロ
ック図である。
ック図である。
【図３】パケットの構成例を示す説明図である。
【図４】従来のパケット交換中継方式の中継局の構成を
示すブロック図である。
示すブロック図である。
１ 中継局 ２ａ〜２ｃ 交換処理部 ３ａ〜３ｃ 出力部 ４ａ〜４ｃ 出力部 ５ 転送先中継局決定処理部 ６ａ，６ｂ 回線選択処理部 ７ 入力部 ９ａ〜９ｃ 通信回線 １０ａ〜１０ｃ 通信回線 １１，１２ 回線束
フロントページの続き (72)発明者 栗田 養逸 東京都港区芝五丁目７番１号 日本電気株 式会社内
Claims (3)
- 【請求項１】 入力側の複数の通信回線を介してそれぞ
れ受信したパケットの宛先アドレスに基づき前記パケッ
トの転送先の中継局を決定し、さらに前記中継局との間
の複数の通信回線のうち負荷の少ない通信回線を選択し
て前記中継局との間の複数の通信回線での前記パケット
の出力負荷を平均化して使用するパケット交換中継方式
において、前記パケットの転送先の中継局を決定し、前
記通信回線のうち負荷の少ない通信回線を選択する手段
を複数備えたことを特徴とするパケット交換中継方式。 - 【請求項２】 入力側の複数の通信回線を介してそれぞ
れ受信したパケットの宛先アドレスに基づき前記パケッ
トの転送先の中継局を決定し、さらに前記中継局との間
の複数の通信回線のうち負荷の少ない通信回線を選択し
て前記中継局との間の複数の通信回線での前記パケット
の出力負荷を平均化して使用するパケット交換中継方式
において、前記入力側の通信回線から受信したパケット
の宛先アドレスに基づき前記パケットの転送先の中継局
を決定し、さらに前記中継局との間の複数の通信回線の
うち負荷の少ない通信回線を選択する交換処理手段を複
数備え、前記交換処理手段が、前記受信したパケットの
宛先アドレスに基づき前記パケットの転送先の中継局を
決定する転送先中継局決定処理手段と、前記中継局との
間の複数の通信回線のうち負荷の少ない通信回線を選択
する回線選択処理手段とを備えたことを特徴とするパケ
ット交換中継方式。 - 【請求項３】 請求項１または請求項２記載のパケット
交換中継方式において、前記交換処理手段の数は入力側
の複数の通信回線の数だけあることを特徴とするパケッ
ト交換中継方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10141996A JP3112827B2 (ja) | 1996-04-23 | 1996-04-23 | パケット交換中継方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10141996A JP3112827B2 (ja) | 1996-04-23 | 1996-04-23 | パケット交換中継方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09289523A true JPH09289523A (ja) | 1997-11-04 |
| JP3112827B2 JP3112827B2 (ja) | 2000-11-27 |
Family
ID=14300199
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10141996A Expired - Lifetime JP3112827B2 (ja) | 1996-04-23 | 1996-04-23 | パケット交換中継方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3112827B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7920555B2 (en) | 1998-04-24 | 2011-04-05 | Futurewei Technologies, Inc. | Composite trunking |
| JP2011521525A (ja) * | 2008-04-29 | 2011-07-21 | 華為技術有限公司 | フロー容量を等化する方法、装置、及びシステム |
| JP2015050746A (ja) * | 2013-09-04 | 2015-03-16 | 沖電気工業株式会社 | パケット通信装置及びシステム |
| JP2017017682A (ja) * | 2015-06-30 | 2017-01-19 | 富士通株式会社 | 転送先選択方法、転送先選択プログラムおよび通信装置 |
-
1996
- 1996-04-23 JP JP10141996A patent/JP3112827B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7920555B2 (en) | 1998-04-24 | 2011-04-05 | Futurewei Technologies, Inc. | Composite trunking |
| JP2011521525A (ja) * | 2008-04-29 | 2011-07-21 | 華為技術有限公司 | フロー容量を等化する方法、装置、及びシステム |
| US8611226B2 (en) | 2008-04-29 | 2013-12-17 | Huawei Technologies Co., Ltd. | Method, apparatus and system for equalizing flows |
| JP2015050746A (ja) * | 2013-09-04 | 2015-03-16 | 沖電気工業株式会社 | パケット通信装置及びシステム |
| JP2017017682A (ja) * | 2015-06-30 | 2017-01-19 | 富士通株式会社 | 転送先選択方法、転送先選択プログラムおよび通信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3112827B2 (ja) | 2000-11-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5495426A (en) | Inband directed routing for load balancing and load distribution in a data communication network | |
| US5420916A (en) | Signaling network having common signaling node for protocol conversion | |
| US4893303A (en) | Method and apparatus for parallel computation | |
| JPH0578978B2 (ja) | ||
| WO1994024794A1 (en) | Multicast virtual circuit switch using cell recycling | |
| JP3109829B2 (ja) | パケット・ネットワークの中で宛先及び送信元のアドレスを指定するための方法及び装置 | |
| US5343466A (en) | Path routing system for communication network | |
| JP3112827B2 (ja) | パケット交換中継方式 | |
| EP0860957A2 (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 (ja) | リング―バス変換装置および方法 | |
| JPS58166849A (ja) | ネツトワ−ク・ノ−ド間のル−ト設定方式 | |
| JP3107554B2 (ja) | 無線通信システム、無線通信方法、および交換機 | |
| JP3229841B2 (ja) | Ａｔｍ通信網 | |
| JP2001111581A (ja) | データ通信システム及び方法 | |
| JP3090076B2 (ja) | 同報通信制御システム | |
| JP2694791B2 (ja) | 同期方法 | |
| JP3548837B2 (ja) | ルート選択装置及び選択方法 | |
| JP2682153B2 (ja) | マルチポイント接続用スイッチ網 | |
| JP2563936B2 (ja) | ル−プ式通信方式 | |
| JPH04150636A (ja) | 選択的同報通信方式 | |
| JPH0556057A (ja) | ループネツトワークシステム | |
| CN100424666C (zh) | 处理系统和传送数据的方法 | |
| JPH0897878A (ja) | プロトコル変換装置 | |
| JPH06284142A (ja) | アクセス完了通知制御方式 |
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 |