JPH0969852A - ネットワークの帯域予約方式 - Google Patents
ネットワークの帯域予約方式Info
- Publication number
- JPH0969852A JPH0969852A JP22510495A JP22510495A JPH0969852A JP H0969852 A JPH0969852 A JP H0969852A JP 22510495 A JP22510495 A JP 22510495A JP 22510495 A JP22510495 A JP 22510495A JP H0969852 A JPH0969852 A JP H0969852A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- frames
- frame
- protocol
- bandwidth
- 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
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000005540 biological transmission Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 3
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 どのプロトコルフレームもそれぞれ一定の割
合で送信できるネットワークの帯域予約方式を提供す
る。 【解決手段】 複数のプロトコルを使用しネットワーク
間の中継を行うためにフレームの待ち行列であるキュー
を有したマルチプロトコルルータにおいて、上記キュー
をプロトコル別に設けると共にキュー毎に使用できるネ
ットワークの帯域の割合を割り当て、割り当てられた割
合が多いキューから順にフレームを処理し、そのキュー
にフレームが無くなると次のキューに処理を移すように
して最後のキューまで処理し、再び、最初のキューから
処理を繰り返す。
合で送信できるネットワークの帯域予約方式を提供す
る。 【解決手段】 複数のプロトコルを使用しネットワーク
間の中継を行うためにフレームの待ち行列であるキュー
を有したマルチプロトコルルータにおいて、上記キュー
をプロトコル別に設けると共にキュー毎に使用できるネ
ットワークの帯域の割合を割り当て、割り当てられた割
合が多いキューから順にフレームを処理し、そのキュー
にフレームが無くなると次のキューに処理を移すように
して最後のキューまで処理し、再び、最初のキューから
処理を繰り返す。
Description
【０００１】
【発明の属する技術分野】本発明は、複数プロトコルで
ネットワーク間の中継を行うマルチプロトコルルータに
係り、特に、どのプロトコルフレームもそれぞれ一定の
割合で送信できるネットワークの帯域予約方式に関する
ものである。
ネットワーク間の中継を行うマルチプロトコルルータに
係り、特に、どのプロトコルフレームもそれぞれ一定の
割合で送信できるネットワークの帯域予約方式に関する
ものである。
【０００２】
【従来の技術】従来技術を説明する。図３に示されたネ
ットワークシステムは、１０Ｍｂｉｔ／ｓｅｃのイーサ
ネット１０１とイーサネット１２０とを６４ｋｂｉｔ／
ｓｅｃの高速ディジタル専用線１０２を介して接続し、
ＴＣＰ／ＩＰやＩＰＸ、ＳＮＡ等のトラフィックをルー
タ１０３，１２３によって中継するネットワークシステ
ムである。
ットワークシステムは、１０Ｍｂｉｔ／ｓｅｃのイーサ
ネット１０１とイーサネット１２０とを６４ｋｂｉｔ／
ｓｅｃの高速ディジタル専用線１０２を介して接続し、
ＴＣＰ／ＩＰやＩＰＸ、ＳＮＡ等のトラフィックをルー
タ１０３，１２３によって中継するネットワークシステ
ムである。
【０００３】ルータ１０３は、図４に示すように、イー
サネットインタフエース回路３０、専用線インタフェー
ス回路３１、内部バス３２、３３、３４、マイクロプロ
セッサやメモリより構成されるルータ動作制御部３６、
送受信フレームを格納するバッファメモリ３７、信号線
３８、３９等により構成される。
サネットインタフエース回路３０、専用線インタフェー
ス回路３１、内部バス３２、３３、３４、マイクロプロ
セッサやメモリより構成されるルータ動作制御部３６、
送受信フレームを格納するバッファメモリ３７、信号線
３８、３９等により構成される。
【０００４】ここで、イーサネット１０１を流れるパケ
ットをルータ１０３が専用線１０２に中継する場合を考
える。イーサネット１０１側から受信したフレームを専
用線１０２側へ中継する場合、専用線１０２の伝送速度
は６４ｋｂｉｔ／ｓｅｃはイーサネット１０１の伝送速
度１０Ｍｂｉｔ／ｓｅｃより遅いため、イーサネット１
０１側に、中継すべきフレームが複数連続して到着した
場合、これらのフレームを一時的にルータ１０３内のバ
ッファメモリ３７に蓄えておく必要がある。ルータ１０
３の内部においてこれらのフレームは、キューと呼ばれ
る待ち行列に保持される。この待ち行列は例えば、図５
のようなフレームディスクリプタと呼ばれる一連のメモ
リブロックをポインタによって繋げたリスト構造によっ
て実現される。ルータ１０３は、内部に格納されている
フレームの先頭を示すポインタを保持しており、このポ
インタが先頭のフレームディスクリプタを指している。
フレームディスクリプタは、次のフレームディスクリプ
タを指すポインタ（次ポインタ）、フレーム長、実際の
送信フレームまたは受信フレームが格納されたメモリア
ドレスを示すポインタ等から成つており、最後のフレー
ムを示すフレームディスクリプタは次ポインタとして、
最後である事が識別できる特殊な値を設定する。ここで
は、０を設定する事によって、最後である事を示してい
る。キューへのフレームの追加は、０が設定されたフレ
ームディスクリプタの次ポインタを、新たに追加しよう
としているフレームを示すディスクリプタのアドレスに
書き換え、このディスクリプタの次ポインタを０に設定
する事によって行う。また、キューからフレームを取り
出す場合は、先頭を示すポインタの値を、先頭のフレー
ムディスクリプタの次ポインタの値に書き換える事によ
って行う。
ットをルータ１０３が専用線１０２に中継する場合を考
える。イーサネット１０１側から受信したフレームを専
用線１０２側へ中継する場合、専用線１０２の伝送速度
は６４ｋｂｉｔ／ｓｅｃはイーサネット１０１の伝送速
度１０Ｍｂｉｔ／ｓｅｃより遅いため、イーサネット１
０１側に、中継すべきフレームが複数連続して到着した
場合、これらのフレームを一時的にルータ１０３内のバ
ッファメモリ３７に蓄えておく必要がある。ルータ１０
３の内部においてこれらのフレームは、キューと呼ばれ
る待ち行列に保持される。この待ち行列は例えば、図５
のようなフレームディスクリプタと呼ばれる一連のメモ
リブロックをポインタによって繋げたリスト構造によっ
て実現される。ルータ１０３は、内部に格納されている
フレームの先頭を示すポインタを保持しており、このポ
インタが先頭のフレームディスクリプタを指している。
フレームディスクリプタは、次のフレームディスクリプ
タを指すポインタ（次ポインタ）、フレーム長、実際の
送信フレームまたは受信フレームが格納されたメモリア
ドレスを示すポインタ等から成つており、最後のフレー
ムを示すフレームディスクリプタは次ポインタとして、
最後である事が識別できる特殊な値を設定する。ここで
は、０を設定する事によって、最後である事を示してい
る。キューへのフレームの追加は、０が設定されたフレ
ームディスクリプタの次ポインタを、新たに追加しよう
としているフレームを示すディスクリプタのアドレスに
書き換え、このディスクリプタの次ポインタを０に設定
する事によって行う。また、キューからフレームを取り
出す場合は、先頭を示すポインタの値を、先頭のフレー
ムディスクリプタの次ポインタの値に書き換える事によ
って行う。
【０００５】簡単なルータにおいては、ＴＣＰ／ＩＰや
ＩＰＸ、ＳＮＡ等のプロトコルにかかわらず全てのフレ
ームが一つのキューによって管理される。この場合、Ｔ
ＣＰ／ＩＰやＩＰＸのフレームがキューに既に登録され
ている状態でＳＮＡのような他のプロトコルフレームが
キューに登録されると、このＳＮＡフレームは前に登録
されていた他のプロトコルフレームか全て処理されるの
を待つて処理される。ここで、ＳＮＡフレームの前に登
録されていた他プロトコルフレームの数が多い場合、こ
のＳＮＡフレームはなかなか処理されず、中継遅延時間
が大きくなる。このようなフレームが最終的な宛先に到
達するまでに複数のルータによって中継されるとする
と、この中継遅延時間が各ルータで発生するため、最悪
の場合、エンド端末間のコネクションがタイムアウトし
てしまうという問題があった。
ＩＰＸ、ＳＮＡ等のプロトコルにかかわらず全てのフレ
ームが一つのキューによって管理される。この場合、Ｔ
ＣＰ／ＩＰやＩＰＸのフレームがキューに既に登録され
ている状態でＳＮＡのような他のプロトコルフレームが
キューに登録されると、このＳＮＡフレームは前に登録
されていた他のプロトコルフレームか全て処理されるの
を待つて処理される。ここで、ＳＮＡフレームの前に登
録されていた他プロトコルフレームの数が多い場合、こ
のＳＮＡフレームはなかなか処理されず、中継遅延時間
が大きくなる。このようなフレームが最終的な宛先に到
達するまでに複数のルータによって中継されるとする
と、この中継遅延時間が各ルータで発生するため、最悪
の場合、エンド端末間のコネクションがタイムアウトし
てしまうという問題があった。
【０００６】この問題を解決するために、複数のキュー
を設け、ユーザが各プロトコルに優先度を指定し、優先
度別のキューによってフレームを管理できるルータがあ
る。例えば、プロトコル毎に優先度１、２、３を指定で
きるようにし、３つのキューを用意する。優先度は１が
最も高く、３が最も低いものとし、例えば、ＳＮＡに優
先度１、ＴＣＰ／ＩＰに優先度２、ＩＰＸに優先度３を
割り当てる。イーサネットから受信したフレームを専用
線へ中継する場合、優先度に従ってキューを調べ、その
キューに登録されているフレームを全て送信すると、次
のキューを調べる。即ち、まず優先度１のキューを調
べ、登録されているフレームを全て送信し、次に優先度
２のキューを調べ、登録されているフレームを送信す
る。そして、最後に優先度３のキューを調べ、登録され
ているフレームを送信する。
を設け、ユーザが各プロトコルに優先度を指定し、優先
度別のキューによってフレームを管理できるルータがあ
る。例えば、プロトコル毎に優先度１、２、３を指定で
きるようにし、３つのキューを用意する。優先度は１が
最も高く、３が最も低いものとし、例えば、ＳＮＡに優
先度１、ＴＣＰ／ＩＰに優先度２、ＩＰＸに優先度３を
割り当てる。イーサネットから受信したフレームを専用
線へ中継する場合、優先度に従ってキューを調べ、その
キューに登録されているフレームを全て送信すると、次
のキューを調べる。即ち、まず優先度１のキューを調
べ、登録されているフレームを全て送信し、次に優先度
２のキューを調べ、登録されているフレームを送信す
る。そして、最後に優先度３のキューを調べ、登録され
ているフレームを送信する。
【０００７】
【発明が解決しようとする課題】しかしながら、この様
なルータでは、優先度２のキューの処理をしている時に
優先度１のキューに新たにフレームが登録されるとこの
キューに戻つて処理を行う。このため、優先度１または
優先度２のキューに絶えずフレームが到着すると、優先
度３のキューに登録されたフレームが処理されなくな
る。
なルータでは、優先度２のキューの処理をしている時に
優先度１のキューに新たにフレームが登録されるとこの
キューに戻つて処理を行う。このため、優先度１または
優先度２のキューに絶えずフレームが到着すると、優先
度３のキューに登録されたフレームが処理されなくな
る。
【０００８】そこで、本発明の目的は、上記課題を解決
し、どのプロトコルフレームもそれぞれ一定の割合で送
信できるネットワークの帯域予約方式を提供することに
ある。
し、どのプロトコルフレームもそれぞれ一定の割合で送
信できるネットワークの帯域予約方式を提供することに
ある。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に本発明は、複数のプロトコルを使用しネットワーク間
の中継を行うためにフレームの待ち行列であるキューを
有したマルチプロトコルルータにおいて、上記キューを
プロトコル別に設けると共にキュー毎に使用できるネッ
トワークの帯域の割合を割り当て、割り当てられた割合
が多いキューから順にフレームを処理し、そのキューに
フレームが無くなると次のキューに処理を移すようにし
て最後のキューまで処理し、再び、最初のキューから処
理を繰り返すものである。
に本発明は、複数のプロトコルを使用しネットワーク間
の中継を行うためにフレームの待ち行列であるキューを
有したマルチプロトコルルータにおいて、上記キューを
プロトコル別に設けると共にキュー毎に使用できるネッ
トワークの帯域の割合を割り当て、割り当てられた割合
が多いキューから順にフレームを処理し、そのキューに
フレームが無くなると次のキューに処理を移すようにし
て最後のキューまで処理し、再び、最初のキューから処
理を繰り返すものである。
【００１０】所定の単位時間を上記各キューに割り当て
られた使用できる帯域の割合で分割し、このうち上記処
理順が最初となるキューによって占められる時間を基準
時間とし、最初のキューをこの基準時間だけ処理し、次
のキューから最後のキューまで、最初のキューに対する
そのキューの帯域使用率と上記基準時間との積で表され
る時間だけ処理してもよい。
られた使用できる帯域の割合で分割し、このうち上記処
理順が最初となるキューによって占められる時間を基準
時間とし、最初のキューをこの基準時間だけ処理し、次
のキューから最後のキューまで、最初のキューに対する
そのキューの帯域使用率と上記基準時間との積で表され
る時間だけ処理してもよい。
【００１１】上記最初のキューの処理中にキュー内のフ
レームが空になっても上記基準時間に達しない場合、こ
の最初のキューが空になるまでの時間を上記基準時間に
更新してもよい。
レームが空になっても上記基準時間に達しない場合、こ
の最初のキューが空になるまでの時間を上記基準時間に
更新してもよい。
【００１２】上記キュー毎に、既に送信したフレームの
大きさの和からなる変数を持たせ、各キューの処理を始
める前にこの変数を０に設定し、処理中はフレームを送
信する毎にこのフレームの大きさをこの変数に加え、こ
の変数がネットワークの帯域と当該キューに割り当てら
れた割合との積を越えた場合、当該キューの残りのフレ
ームは送信せず、次のキューに処理を移してもよい。
大きさの和からなる変数を持たせ、各キューの処理を始
める前にこの変数を０に設定し、処理中はフレームを送
信する毎にこのフレームの大きさをこの変数に加え、こ
の変数がネットワークの帯域と当該キューに割り当てら
れた割合との積を越えた場合、当該キューの残りのフレ
ームは送信せず、次のキューに処理を移してもよい。
【００１３】
【発明の実施の形態】本発明においては、ルータ内に複
数のキューを用意し、それぞれのキューに受信したパケ
ット（フレーム）をプロトコル別に分割して格納し、ネ
ットワークの帯域のうち使用できる割合をユーザがプロ
トコル毎に設定し、ネットワークにフレームを送信する
場合、割り当てられた割合の最も多いキューから順に処
理を行い、キューに格納されたパケットが無くなると次
のキューを処理する。最後のキューを処理した後は始め
のキューに戻って同様の処理を繰り返す。この処理はキ
ューによってフレームの送出時間を変えて送信フレーム
数を制御するものである。所定の単位時間、例えば１秒
間を各キューに割り当てられた割合で分割した時、最初
のキューが占める値を基準時間とし、最初に処理される
キューのフレームはこの基準時間だけ送出される。ま
た、基準時間内にキュー内のフレームを全て送信した場
合はそれまでの送信時間を基準時間とする。その他のキ
ューは、最初のキューに対するそのキューの帯域使用率
とこの基準時間の積で表される時間だけキュー内のフレ
ームを送信する。これによってユーザが予約した帯域に
従つてネットワークを使用することが可能となる。ま
た、キューを処理するにあたって既に送信したフレーム
サイズの和を保持し、この値が、ネットワークの帯域と
そのキューに割り当てられた使用できる帯域の割合の積
を越えた場合、残りのフレームがあっても送信せず、次
のキューを処理する。
数のキューを用意し、それぞれのキューに受信したパケ
ット（フレーム）をプロトコル別に分割して格納し、ネ
ットワークの帯域のうち使用できる割合をユーザがプロ
トコル毎に設定し、ネットワークにフレームを送信する
場合、割り当てられた割合の最も多いキューから順に処
理を行い、キューに格納されたパケットが無くなると次
のキューを処理する。最後のキューを処理した後は始め
のキューに戻って同様の処理を繰り返す。この処理はキ
ューによってフレームの送出時間を変えて送信フレーム
数を制御するものである。所定の単位時間、例えば１秒
間を各キューに割り当てられた割合で分割した時、最初
のキューが占める値を基準時間とし、最初に処理される
キューのフレームはこの基準時間だけ送出される。ま
た、基準時間内にキュー内のフレームを全て送信した場
合はそれまでの送信時間を基準時間とする。その他のキ
ューは、最初のキューに対するそのキューの帯域使用率
とこの基準時間の積で表される時間だけキュー内のフレ
ームを送信する。これによってユーザが予約した帯域に
従つてネットワークを使用することが可能となる。ま
た、キューを処理するにあたって既に送信したフレーム
サイズの和を保持し、この値が、ネットワークの帯域と
そのキューに割り当てられた使用できる帯域の割合の積
を越えた場合、残りのフレームがあっても送信せず、次
のキューを処理する。
【００１４】本発明の実施形態を図を用いて説明する。
【００１５】本発明の方式の流れ図を図１に示す。ここ
では、ｎ種のプロトコルに対しｎ個のキューを設けてあ
り、キュー毎に使用できるネットワークの帯域の割合を
割り当ててある。図１の手順は、各プロトコルに割り当
てた割合に従つて、一定の割合で全てのプロトコルを処
理するようにしたものである。
では、ｎ種のプロトコルに対しｎ個のキューを設けてあ
り、キュー毎に使用できるネットワークの帯域の割合を
割り当ててある。図１の手順は、各プロトコルに割り当
てた割合に従つて、一定の割合で全てのプロトコルを処
理するようにしたものである。
【００１６】ここでのネットワークシステムは、図３に
示されるように、端末１１１，１１２，１１３を有する
イーサネット１０１上にはルータ１０３が設けられ、端
末１２１，１２２を有するイーサネット１２１上にはル
ータ１２３が設けられ、これらルータ１０３とルータ１
２３とは専用線１０２で結ばれている。以下、ルータ１
０３がイーサネット１０１側から受信したフレームを専
用線１０２側に送信する場合を例に説明する。
示されるように、端末１１１，１１２，１１３を有する
イーサネット１０１上にはルータ１０３が設けられ、端
末１２１，１２２を有するイーサネット１２１上にはル
ータ１２３が設けられ、これらルータ１０３とルータ１
２３とは専用線１０２で結ばれている。以下、ルータ１
０３がイーサネット１０１側から受信したフレームを専
用線１０２側に送信する場合を例に説明する。
【００１７】ルータ１０３は、図４に示されるように、
イーサネットインタフエース回路３０、専用線インタフ
ェース回路３１、内部バス３２，３３，３４、マイクロ
プロセッサやメモリより構成されるルータ動作制御部３
６、送受信フレームを格納するバッファメモリ３７、信
号線３８，３９等により構成される。
イーサネットインタフエース回路３０、専用線インタフ
ェース回路３１、内部バス３２，３３，３４、マイクロ
プロセッサやメモリより構成されるルータ動作制御部３
６、送受信フレームを格納するバッファメモリ３７、信
号線３８，３９等により構成される。
【００１８】本実施形態では、ルータ１０３はＳＮＡ、
ＴＣＰ／ＩＰ、ＩＰＸのプロトコルをサポートしている
ものとする。そしてプロトコル毎に帯域使用率を予約す
る。即ち、ＳＮＡプロトコルに帯域の５０％、ＴＣＰ／
ＩＰプロトコルに帯域の３０％、ＩＰＸプロトコルに帯
域の２０％を割り当てる。そのためバッファメモリ内に
キューを３つ用意し、ＳＮＡプロトコルにはキュー１
を、ＴＣＰ／ＩＰプロトコルにはキュー２を、ＩＰＸプ
ロトコルにはキュー３を使用するものとする。これによ
り、キューをプロトコル別に設けると共にキュー毎に使
用できるネットワークの帯域を５：３：２の割合に割り
当てたことになる。
ＴＣＰ／ＩＰ、ＩＰＸのプロトコルをサポートしている
ものとする。そしてプロトコル毎に帯域使用率を予約す
る。即ち、ＳＮＡプロトコルに帯域の５０％、ＴＣＰ／
ＩＰプロトコルに帯域の３０％、ＩＰＸプロトコルに帯
域の２０％を割り当てる。そのためバッファメモリ内に
キューを３つ用意し、ＳＮＡプロトコルにはキュー１
を、ＴＣＰ／ＩＰプロトコルにはキュー２を、ＩＰＸプ
ロトコルにはキュー３を使用するものとする。これによ
り、キューをプロトコル別に設けると共にキュー毎に使
用できるネットワークの帯域を５：３：２の割合に割り
当てたことになる。
【００１９】ルータ１０３がイーサネット１０１から受
信したフレームは、プロトコル別に分けられ、それぞれ
上記のキューに分配される。ここでキュー１に割り振ら
れたＳＮＡプロトコルのフレームをそのまま専用線１０
２側に送信し、この送信時間を基準時間ｔ１とする。単
位時間、例えば１秒毎に上記で予約した帯域使用率とな
るよう、この場合ｔ１には１秒と５０％との積である５
００ｍｓが与えられる。時間は上記ルータ動作制御部３
６にある内部クロックによって測定される。基準時間内
にキュー１が空になった場合その時点で送信を停止し、
送信開始から停止までの時間Ｔをｔ１に代入する。まだ
キュー１にパケットが存在している場合はｔ１をそのま
ま保持する。
信したフレームは、プロトコル別に分けられ、それぞれ
上記のキューに分配される。ここでキュー１に割り振ら
れたＳＮＡプロトコルのフレームをそのまま専用線１０
２側に送信し、この送信時間を基準時間ｔ１とする。単
位時間、例えば１秒毎に上記で予約した帯域使用率とな
るよう、この場合ｔ１には１秒と５０％との積である５
００ｍｓが与えられる。時間は上記ルータ動作制御部３
６にある内部クロックによって測定される。基準時間内
にキュー１が空になった場合その時点で送信を停止し、
送信開始から停止までの時間Ｔをｔ１に代入する。まだ
キュー１にパケットが存在している場合はｔ１をそのま
ま保持する。
【００２０】イーサネットに比べ専用線の回線速度は非
常に低いため、この時点でキュー２、キュー３には送出
待ちのフレームが蓄えられている。次のＴＣＰ／ＩＰパ
ケットに関しては、先に得た基準時間ｔ１の５分の３の
時間だけ送信する。この５分の３は、キュー１に対する
キュー２の帯域使用率である。例えばＳＮＡパケットを
１００ｍｓ間送信した場合、ＴＣＰ／ＩＰパケットは６
０ｍｓ送信する。同様にＩＰＸパケットは基準時間ｔ１
の５分の３の時間送信する。キュー３の処理が終了した
らキュー１に戻つて繰り返し中継を行なう。この方式に
より、キュー１のＳＮＡプロトコルとキュー２のＴＣＰ
／ＩＰプロトコル、そしてキュー３のプロトコルＩＰＸ
の単位時間あたりに送出されるデータ量の比は５：３：
２となり、使用する伝送路の帯域も５：３：２の比率に
なる。なお、送信中にキュー２、３内のパケットが空に
なった場合は、伝送路を有効に使用するため直ちに次の
キューに移動し送信を続ける。
常に低いため、この時点でキュー２、キュー３には送出
待ちのフレームが蓄えられている。次のＴＣＰ／ＩＰパ
ケットに関しては、先に得た基準時間ｔ１の５分の３の
時間だけ送信する。この５分の３は、キュー１に対する
キュー２の帯域使用率である。例えばＳＮＡパケットを
１００ｍｓ間送信した場合、ＴＣＰ／ＩＰパケットは６
０ｍｓ送信する。同様にＩＰＸパケットは基準時間ｔ１
の５分の３の時間送信する。キュー３の処理が終了した
らキュー１に戻つて繰り返し中継を行なう。この方式に
より、キュー１のＳＮＡプロトコルとキュー２のＴＣＰ
／ＩＰプロトコル、そしてキュー３のプロトコルＩＰＸ
の単位時間あたりに送出されるデータ量の比は５：３：
２となり、使用する伝送路の帯域も５：３：２の比率に
なる。なお、送信中にキュー２、３内のパケットが空に
なった場合は、伝送路を有効に使用するため直ちに次の
キューに移動し送信を続ける。
【００２１】本発明による他の実施形態を説明する。
【００２２】ここでは流れ図は図２のようになる。ネッ
トワークシステム及びルータは前記実施形態と同じ図
３、図４とし、プロトコル毎の割り当ても同じとする。
ルータ１０３がイーサネット１０１側から受信したフレ
ームを専用線１０２側に送信する場合を例に説明する。
トワークシステム及びルータは前記実施形態と同じ図
３、図４とし、プロトコル毎の割り当ても同じとする。
ルータ１０３がイーサネット１０１側から受信したフレ
ームを専用線１０２側に送信する場合を例に説明する。
【００２３】専用線１０２の帯域を６４ｋｂｉｔ／ｓｅ
ｃとすると、キュー１において単位時間あたりに送信で
きるデータ量は、
ｃとすると、キュー１において単位時間あたりに送信で
きるデータ量は、
【００２４】
【数１】
【００２５】となる。同様に、キュー２において単位時
間あたりに送信できるデータ量は、
間あたりに送信できるデータ量は、
【００２６】
【数２】
【００２７】また、キュー３において単位時間あたりに
送信できるデータ量は、
送信できるデータ量は、
【００２８】
【数３】
【００２９】となる。これを各キューの許容データ量と
呼ぶこととする。ルータは、処理中のキューにおいて送
信済のフレームの大きさの和を変数として保持し、各キ
ューについての処理を始める前にこの変数を０にする。
そしてキュー１から処理を始め、１フレーム送信する毎
に、この変数に送信したフレームの大きさを加え、これ
をそのキューの許容データ量（４ｋバイト）と比較す
る。変数に格納した送信済データ量の和が、許容データ
量を越えない場合は、引続きキュー１に登録されたデー
タを送信する。変数に格納した送信済データ量の和が、
許容データ量を越えた場合、又は、キューに登録された
送信データか無くなった場合は、キュー１の処理を終
え、キュー２の処理を行う。例えば、キュー１に２５６
バイトのデータが２０個登録されているとすると、１６
個のフレームを送信した後、４個の送信データを残した
まま、キュー２の処理に移る。
呼ぶこととする。ルータは、処理中のキューにおいて送
信済のフレームの大きさの和を変数として保持し、各キ
ューについての処理を始める前にこの変数を０にする。
そしてキュー１から処理を始め、１フレーム送信する毎
に、この変数に送信したフレームの大きさを加え、これ
をそのキューの許容データ量（４ｋバイト）と比較す
る。変数に格納した送信済データ量の和が、許容データ
量を越えない場合は、引続きキュー１に登録されたデー
タを送信する。変数に格納した送信済データ量の和が、
許容データ量を越えた場合、又は、キューに登録された
送信データか無くなった場合は、キュー１の処理を終
え、キュー２の処理を行う。例えば、キュー１に２５６
バイトのデータが２０個登録されているとすると、１６
個のフレームを送信した後、４個の送信データを残した
まま、キュー２の処理に移る。
【００３０】同様にキュー２の処理を始める前に送信済
データ量を０に設定し、キュー１と同様に処理を行う。
キュー２について送信したデータの和がキュー２の許容
データ量（２．４ｋバイト）を越えるか、キュー２の送
信データが無くなると、キュー３の処理に移る。
データ量を０に設定し、キュー１と同様に処理を行う。
キュー２について送信したデータの和がキュー２の許容
データ量（２．４ｋバイト）を越えるか、キュー２の送
信データが無くなると、キュー３の処理に移る。
【００３１】同様にキュー３の処理を始める前に送信済
データ量を０に設定し、同様に処理を行う。キュー３に
ついて送信したデータの和がキュー３の許容データ量
（２．４ｋバイト）を越えるか、キュー３の送信データ
が無くなると、再びキュー１の処理に移る。
データ量を０に設定し、同様に処理を行う。キュー３に
ついて送信したデータの和がキュー３の許容データ量
（２．４ｋバイト）を越えるか、キュー３の送信データ
が無くなると、再びキュー１の処理に移る。
【００３２】以上の実施形態によれば、各プロトコルに
割り当てた帯域に従つて、一定の割合で全てのプロトコ
ルを処理することができる。
割り当てた帯域に従つて、一定の割合で全てのプロトコ
ルを処理することができる。
【００３３】
【発明の効果】本発明は次の如き優れた効果を発揮す
る。
る。
【００３４】（１）どのプロトコルフレームもそれぞれ
一定の割合で送信できるようになり、特定のプロトコル
フレームだけが処理されなくなるということがない。
一定の割合で送信できるようになり、特定のプロトコル
フレームだけが処理されなくなるということがない。
【図１】本発明の帯域予約方式の実施形態による流れ図
である。
である。
【図２】本発明の帯域予約方式の他の実施形態による流
れ図である。
れ図である。
【図３】本発明を適用するネットワークシステムの構成
例を示す構成図である。
例を示す構成図である。
【図４】本発明を適用するルータの構成例を示す構成図
である。
である。
【図５】ルータにおけるキューの実現例を示す構成図で
ある。
ある。
１０１，１２０ イーサネット １０２ 専用線 １０３，１２３ ルータ １１１，１１２，１１３，１２１，１２２ イーサネッ
ト上の端末 ３０ イーサネットインタフエース回路 ３１ 専用線インタフェース回路 ３６ ルータ動作制御部 ３７ バッファメモリ
ト上の端末 ３０ イーサネットインタフエース回路 ３１ 専用線インタフェース回路 ３６ ルータ動作制御部 ３７ バッファメモリ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 29/06
Claims (4)
- 【請求項１】 複数のプロトコルを使用しネットワーク
間の中継を行うためにフレームの待ち行列であるキュー
を有したマルチプロトコルルータにおいて、上記キュー
をプロトコル別に設けると共にキュー毎に使用できるネ
ットワークの帯域の割合を割り当て、割り当てられた割
合が多いキューから順にフレームを処理し、そのキュー
にフレームが無くなると次のキューに処理を移すように
して最後のキューまで処理し、再び、最初のキューから
処理を繰り返すことを特徴とするネットワークの帯域予
約方式。 - 【請求項２】 所定の単位時間を上記各キューに割り当
てられた使用できる帯域の割合で分割し、このうち上記
処理順が最初となるキューによって占められる時間を基
準時間とし、最初のキューをこの基準時間だけ処理し、
次のキューから最後のキューまで、最初のキューに対す
るそのキューの帯域使用率と上記基準時間との積で表さ
れる時間だけ処理することを特徴とする請求項１記載の
ネットワークの帯域予約方式。 - 【請求項３】 上記最初のキューの処理中にキュー内の
フレームが空になっても上記基準時間に達しない場合、
この最初のキューが空になるまでの時間を上記基準時間
に更新することを特徴とする請求項２記載のネットワー
クの帯域予約方式。 - 【請求項４】 上記キュー毎に、既に送信したフレーム
の大きさの和からなる変数を持たせ、各キューの処理を
始める前にこの変数を０に設定し、処理中はフレームを
送信する毎にこのフレームの大きさをこの変数に加え、
この変数がネットワークの帯域と当該キューに割り当て
られた割合との積を越えた場合、当該キューの残りのフ
レームは送信せず、次のキューに処理を移すことを特徴
とする請求項１記載のネットワークの帯域予約方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22510495A JPH0969852A (ja) | 1995-09-01 | 1995-09-01 | ネットワークの帯域予約方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22510495A JPH0969852A (ja) | 1995-09-01 | 1995-09-01 | ネットワークの帯域予約方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0969852A true JPH0969852A (ja) | 1997-03-11 |
Family
ID=16824051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22510495A Pending JPH0969852A (ja) | 1995-09-01 | 1995-09-01 | ネットワークの帯域予約方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0969852A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000242588A (ja) * | 1998-11-18 | 2000-09-08 | Samsung Electronics Co Ltd | イーサネットコントローラのメモリ管理装置及びその管理方法 |
| JP2003338843A (ja) * | 2002-05-21 | 2003-11-28 | Genetec Corp | ルーティング装置及びルーティング方法 |
| JP2010135924A (ja) * | 2008-12-02 | 2010-06-17 | Mitsubishi Electric Corp | 通信品質管理装置および通信品質管理方法 |
| JP2013255045A (ja) * | 2012-06-06 | 2013-12-19 | Nec Corp | マイクロ波通信装置、マイクロ波通信制御方法、及びプログラム |
| US10136427B2 (en) | 2016-08-08 | 2018-11-20 | Corning Optical Communications Wireless Ltd | Partitioning a time-division-based communications link for communicating multiple types of communications signals in a wireless distribution system (WDS) |
-
1995
- 1995-09-01 JP JP22510495A patent/JPH0969852A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000242588A (ja) * | 1998-11-18 | 2000-09-08 | Samsung Electronics Co Ltd | イーサネットコントローラのメモリ管理装置及びその管理方法 |
| JP2003338843A (ja) * | 2002-05-21 | 2003-11-28 | Genetec Corp | ルーティング装置及びルーティング方法 |
| JP2010135924A (ja) * | 2008-12-02 | 2010-06-17 | Mitsubishi Electric Corp | 通信品質管理装置および通信品質管理方法 |
| JP2013255045A (ja) * | 2012-06-06 | 2013-12-19 | Nec Corp | マイクロ波通信装置、マイクロ波通信制御方法、及びプログラム |
| US10136427B2 (en) | 2016-08-08 | 2018-11-20 | Corning Optical Communications Wireless Ltd | Partitioning a time-division-based communications link for communicating multiple types of communications signals in a wireless distribution system (WDS) |
| US10820319B2 (en) | 2016-08-08 | 2020-10-27 | Corning Optical Communications LLC | Partitioning a time-division-based communications link for communicating multiple types of communications signals in a wireless distribution system (WDS) |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4354711B2 (ja) | リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム | |
| KR100316295B1 (ko) | 고속-패킷네트워크용패킷관리장치 | |
| US7120158B2 (en) | Communication device and method for transmitting through the use of accumulation of capacity tokens | |
| US7292532B2 (en) | Traffic shaping apparatus and traffic shaping method | |
| JPH07273789A (ja) | 通信システムおよび通信方法 | |
| US7346065B2 (en) | Bridge apparatus and bridge method | |
| EP1841138A2 (en) | System and method for supporting synchronous system communications and operations | |
| US20230031236A1 (en) | Transmission of data packets | |
| JPH07135512A (ja) | ルータ装置 | |
| CN106464567B (zh) | 一种流量动态控制方法、设备及网关、融合接入汇聚点 | |
| US20220050440A1 (en) | Communication Device and Method for Data Transmission within an Industrial Communication Network | |
| US7230918B1 (en) | System for using special links in multi-link bundles | |
| JPH0969852A (ja) | ネットワークの帯域予約方式 | |
| CN115604197A (zh) | 时间敏感网络的报文调度方法、装置、设备及存储介质 | |
| JP2000083062A (ja) | パケット転送方法およびパケット処理装置 | |
| CN114531943B (zh) | 数据传输方法和自动化通信网络 | |
| JP3865175B2 (ja) | Ｉｐアドレス変換装置 | |
| WO2010082042A1 (en) | Method and apparatus for transceiving data | |
| CN116418765B (zh) | 一种报文处理方法和网络设备 | |
| JP2510875B2 (ja) | トラヒック監視方式 | |
| JPH07307762A (ja) | フレームリレー交換機およびルータ | |
| JPH07321846A (ja) | 宛先アドレスによる送信チャネル選択システム | |
| JP3313203B2 (ja) | パケット交換網における空き帯域通知方式 | |
| JP2626585B2 (ja) | 通信資源管理型パケット交換装置 | |
| JPH09247192A (ja) | リアルタイム通信方式 |