(57)【要約】【課題】  通信媒体の帯域すべてを帯域確保してしまった場合についても通信を可能とする通信中継装置を提供すること。【解決手段】  帯域予約されたパケットを優先制御してパケット通信の中継を行う通信中継装置において、中継するパケットの単位時間当たりの流量であるビットレートを計測するパケット計測部２と、パケット計測部２で計測されたビットレートと該パケットを制御するリンクの帯域情報とから、帯域確保されたリンクの帯域の使用率を調査する使用率調査部９とを備える。そして、帯域予約されていないパケットの中継が要求された場合に、使用率調査部９による調査の結果に基づいて、帯域確保されたリンクの未使用の帯域を使用して、当該パケットの中継を行う。【選択図】        図１
2006041735.tif 000002
【特許請求の範囲】
【請求項１】
帯域予約されたパケットを優先制御してパケット通信の中継を行う通信中継装置であって、
中継するパケットの単位時間当たりの流量であるビットレートを計測するパケット計測手段と、
前記パケット計測手段で計測された前記ビットレートと該パケットを制御するリンクの帯域情報とから、帯域確保されたリンクの帯域の使用率を調査する使用率調査手段とを備え、
帯域予約されていないパケットの中継が要求された場合に、前記使用率調査手段による調査の結果に基づいて、前記帯域確保されたリンクの未使用の帯域を使用して、当該パケットの中継を行うことを特徴とする、通信中継装置。
【請求項２】
前記帯域予約されていないパケットの中継が要求された場合、リンクに対して設定されている前記帯域使用率が所定の値に達していないリンクの未使用の帯域を利用して、ベストエフォート型での中継を行うことを特徴とする、請求項１に記載の通信中継装置。
【請求項３】
前記帯域確保されたリンクが複数ある場合に、前記帯域予約されていないパケットの中継に使うリンクを固定せず、所定の時間毎に前記帯域使用率を調査し、前記複数のリンクのうち前記帯域使用率が最も小さいリンクに随時切り替えて中継することを特徴とする、請求項２に記載の通信中継装置。
【請求項４】
中継するパケットが、前記帯域予約されていないパケットであることを示す識別符号を付加する識別符号付加手段をさらに備え、
前記識別符号付加手段は、前記帯域確保されたリンクの未使用の帯域を使用して中継する前記帯域予約されていないパケットには、前記識別符号を付加することを特徴とする、請求項２に記載の通信中継装置。
【請求項５】
前記帯域確保されたリンクが複数ある場合に、前記帯域予約されていないパケットは、各リンクの前記帯域使用率に応じて各リンクに分配し、それぞれのリンクの未使用の帯域を使用して中継することを特徴とする、請求項２に記載の通信中継装置。
【請求項６】
前記帯域確保されたリンクが複数ある場合に、前記帯域予約されていないパケットの中継に使うリンクを固定せず、所定の時間毎に前記帯域使用率を調査し、各リンクに対して設定されている帯域と前記帯域使用率とから計算した未使用の帯域が最も大きいリンクに随時切り替えて中継することを特徴とする、請求項２に記載の通信中継装置。
【請求項７】
前記帯域確保されたリンクが複数ある場合に、前記帯域予約されていないパケットは、各リンクに対して設定されている帯域と前記帯域使用率とから計算した未使用の帯域の大きさに応じて各リンクに分配し、それぞれのリンクの未使用の帯域を使用して中継することを特徴とする、請求項２に記載の通信中継装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、帯域確保された通信路の実際には使われていない未使用の帯域を利用して通信を行い、通信路の有効利用を行うことを可能とする通信中継装置に関する。
【背景技術】
【０００２】
通信パケットを中継する通信中継装置においては、伝送チャネルに帯域（スループット等）を設定して帯域確保を行う技術がある。伝送チャネルに設定される帯域の型としては、例えば、常に一定のスループットを保証する帯域保証型や、スループットの値の保証はしないが良好なサービスを維持するための努力をする方式のベストエフォート型等がある。ベストエフォート型は保証帯域を有さず、その時に空いている通信帯域から「できるかぎり」要求帯域に合う帯域を確保しようとする通信サービスの形態である。例えば伝送チャネルの状況に応じて伝送速度が変わる方式であり、この場合、伝送チャネルが空いていれば高速のスループットが得られるが、伝送チャネルが混んでいるときには、スループットが低下する。つまり帯域など通信品質の保証はしないが、その時々の伝送チャネルの状況に応じて出来るだけ高品質を確保する方式である。
【０００３】
このような帯域確保技術とは、ＡＶデータやＶｏＩＰ（Voice over Internet Protocol）データなどのリアルタイム性の高いデータを伝送する際に、遅延やパケットロストを少なくするため、End to End間の通信路に単位時間あたりある一定量以上のデータ伝送を可能にする帯域を確保する技術である。帯域確保されていない通信路を利用してリアルタイム性の高いデータを伝送した場合には、ＡＶデータの場合には映像が正常には表示されなくなるとともに音声も正しく再生されないことや、ＶｏＩＰの場合には音声が正常に再生されないことと遅延により入力した音声が相手側で再生されるまでに時間がかかってしまう現象が発生してしまい、リアルタイム性の高いデータ通信ができないことになってしまう。帯域確保はＲＳＶＰ（Resource reSerVation Protocol）などの技術を利用して帯域確保の設定を行い、各通信中継装置では制御データ(Pathパケット)により設定される帯域確保要求により、通信媒体の帯域予約を行い、帯域確保が可能である場合に制御データ(Recvパケット)により帯域確保要求を出した通信中継装置もしくは端末に応答を返して帯域確保を行うことにより帯域保証した通信を行うことが可能となる。
【０００４】
特許文献１に開示された技術は、受信パケットをリアルタイム性を要する帯域保証型（Ａクラス）と帯域を保証しないベストエフォート型（Ｂクラス）の２種類に分け、設定されたサービス品質と使用帯域量に基づいて、簡素化した帯域予約（スケジューリング）を行って、Ａクラスのパケットを優先的に処理しつつ同じタイムスロットにパケットが集中するのを防いで各クラスの効率よい優先制御を実現するものである。
【特許文献１】特開２００２−３２５０９２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記の場合、通信媒体の帯域すべてを帯域確保してしまった場合については新たな帯域を確保することができず、新たな通信をすることができない状態となる。
【０００６】
特許文献１（特開２００２−３２５０９２号公報）によれば、受信したパケットを帯域保証型（Ａクラス）と、ベストエフォート型（Ｂクラス）に分け、Ａクラスを優先させながら受信パケット毎に帯域を確保して通信を行うものである。帯域保証型とベストエフォート型の２種類のデータに関して使用効率を向上させる技術であるが、通信媒体の帯域を１００％予約された場合にはベストエフォート型の通信を行うことができなくなるという問題がある。
【０００７】
本発明は、ＲＳＶＰなどの技術により帯域確保されたリンクの使用状況を監視し、使用率を計算して、ベストエフォート型のデータを帯域の使用率に余裕のあるリンクを複数のリンクの中から随時選択してその未使用の帯域に割込ませて伝送することで通信媒体の帯域が１００％予約されていた場合でもデータを通信することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するための本発明の通信中継装置は、帯域予約されたパケットを優先制御してパケット通信の中継を行う通信中継装置であって、中継するパケットの単位時間当たりの流量であるビットレートを計測するパケット計測手段と、パケット計測手段で計測されたビットレートと該パケットを制御するリンクの帯域情報とから、帯域確保されたリンクの帯域の使用率を調査する使用率調査手段とを備え、帯域予約されていないパケットの中継が要求された場合に、使用率調査手段による調査の結果に基づいて、帯域確保されたリンクの未使用の帯域を使用して、当該パケットの中継を行う。
【０００９】
上記通信中継装置は、好ましくは、帯域予約されていないパケットの中継が要求された場合、リンクに対して設定されている帯域使用率が所定の値に達していないリンクの未使用の帯域を利用して、ベストエフォート型での中継を行う。
【００１０】
さらに、帯域確保されたリンクが複数ある場合に、帯域予約されていないパケットの中継に使うリンクを固定せず、所定の時間毎に帯域使用率を調査し、複数のリンクのうち帯域使用率が最も小さいリンクに随時切り替えて中継することが望ましい。
【００１１】
また、好ましくは、中継するパケットが、帯域予約されていないパケットであることを示す識別符号を付加する識別符号付加手段をさらに備え、識別符号付加手段は、帯域確保されたリンクの未使用の帯域を使用して中継する帯域予約されていないパケットには、識別符号を付加する。
【００１２】
好ましくは、帯域確保されたリンクが複数ある場合に、帯域予約されていないパケットは、各リンクの帯域使用率に応じて各リンクに分配し、それぞれのリンクの未使用の帯域を使用して中継する。
【００１３】
好ましくは、帯域確保されたリンクが複数ある場合に、帯域予約されていないパケットの中継に使うリンクを固定せず、所定の時間毎に帯域使用率を調査し、各リンクに対して設定されている帯域と帯域使用率とから計算した未使用の帯域が最も大きいリンクに随時切り替えて中継する。
【００１４】
好ましくは、帯域確保されたリンクが複数ある場合に、帯域予約されていないパケットは、各リンクに対して設定されている帯域と帯域使用率とから計算した未使用の帯域の大きさに応じて各リンクに分配し、それぞれのリンクの未使用の帯域を使用して中継する。
【発明の効果】
【００１５】
本発明によれば、複数の帯域予約されたリンクの未使用の帯域を有効に活用することで効率の良い通信を実現することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施形態について図面を参照して詳細に説明する。
【００１７】
図１は、本発明の一実施形態による一実施例の通信中継装置の構成を示すブロック図である。
【００１８】
ＣＰＵ（中央処理装置）１はすべての機能を制御し、接続されている各ブロックの制御を行う。パケット計測部２は、受信Ｉ／Ｆ４から受信したデータを送信Ｉ／Ｆ１１へ伝送する際に単位時間あたりのビットレートを計測する。受信部３は、受信Ｉ／Ｆ４から受信したデータを制御する。受信Ｉ／Ｆ４は、受信パケットを受け取る。経路情報管理部５は、最終的な通信相手までの伝送を行う際に、ヘッダに記述してある伝送先アドレスからパケットが経由する通信経路を表す経路情報を算出し、次に送出する相手を決定する。トラフィック管理部６は、各送受信Ｉ／Ｆ４，５を利用して伝送されるパケットの流量を監視するとともに、帯域確保されたリンクが存在する場合にはそのリンクに対する伝送されるパケットの流量を監視し、その情報を記憶処理部を経由して記憶媒体８に逐次記録を行う。記憶処理部７は、各制御部からの要求により、記憶媒体８への記録および記録媒体８からの情報を読み込み各制御部への情報提供を行う。記憶媒体８は、記憶処理部７からの命令により、記録もしくは読み出しを行う。使用率調査部９は、通信媒体に対するパケットの流量を計測し、帯域予約されている情報と比較して、使用率を調査する。送信部１０は、記憶処理部７に接続されている記憶媒体８から該当する伝送パケットを取り出し該当のリンクの送信キューもしくは送信Ｉ／Ｆ１１にセットすることを行う。送信Ｉ／Ｆ１１は、送信部１０よりセットされるパケットを通信媒体に送出する。送信Ｉ／Ｆ１１の数は、通信中継装置によって、１個であったり複数個であったりする。複数個ある場合には、送信部１０は、経路情報に対応した通信経路に適合する送信Ｉ／Ｆ１１を選択してパケットをセットする。
【００１９】
なお、各部において行なわれる処理を、ＣＰＵ１がソフトウェア上で行なわれることとしてもよい。
【００２０】
図２は、本実施形態の通信中継装置の各部が行なう動作を表したフローチャートである。
【００２１】
Ｆ００１は、受信すべきパケットの有無を監視し、パケットが無い場合には再度同じ処理を行い、パケットが有る場合には、Ｆ００２の処理に移行する。
【００２２】
Ｆ００２は、受信パケットの内容を解析し、識別符号がパケットに付与されているかを調査し、識別符号があった場合にはＦ００３の処理に移行し、識別符号が無い場合には、Ｆ００７に処理を移行する。識別符号とは、パケットが帯域予約されていないデータであることを示すものであり、パケットを取り出す通信中継装置のＩＤ番号などが書かれている。
【００２３】
Ｆ００３は、Ｆ００２の処理で識別符号があった場合に処理される。本通信中継装置のＩＤ番号が識別符号内に記載してあるため本通信中継装置でパケットを取り出す必要がある場合にはＦ００４の処理に移行し、識別符号はあるが本通信中継装置を示すＩＤ番号が無いため本通信装置でパケットを取り出す必要が無い場合には、Ｆ００７の処理にそのままのパケットで処理を移行する。
【００２４】
Ｆ００４は、Ｆ００３の処理で、本通信中継装置にてパケット取り出す必要がある場合に移行してくる処理であり、パケットに付与されている識別符号を削除して、Ｆ００５の処理に移行する。
【００２５】
Ｆ００５は、識別符号を取り除いたパケットを解析し、経路情報から次に送出するべき装置を調査し、その機器に対応する送信Ｉ／Ｆ１１を選択し、Ｆ００６の処理に移行する。
【００２６】
Ｆ００６は、Ｆ００５で選択された送信Ｉ／Ｆ１１から該当のパケットを通信媒体に送出することを行う。またＦ００９で通信媒体の帯域に空きがあった場合に移行してくる処理でもあり、この場合、デフォルトで決まる送信Ｉ／Ｆ１１から通信媒体へパケットを送出する。
【００２７】
Ｆ００７は、Ｆ００２もしくはＦ００３から移行される処理であり、該当のパケットを次にどの方法を使って伝送を行うかを判断する部分である。帯域確保されたデータは指定されたリンクに対して送出することとなるが、その指定されたリンクが存在する場合には、Ｆ００８へ処理を移行し、指定されたリンクが存在しない場合にはＦ００９の処理に移行する。
【００２８】
Ｆ００８は、Ｆ００７で該当するリンクがあった場合に移行してくる処理であり、該当のリンクの送信キューに該当のパケットをセットする処理である。
【００２９】
Ｆ００９は、Ｆ００７で指定されたリンクが存在しない場合に移行してくる処理である。ここでは通信媒体が帯域確保されている状況を調べ、通信媒体の帯域に空きがあった場合にはＦ００６に処理を移行し、通信媒体の帯域が全て予約で確保されていて帯域の空きが無い場合にはＦ０１０に処理を移行する。
【００３０】
Ｆ０１０は、Ｆ００９で空き帯域無しと判断した場合に移行してくる処理であり、予約確保されている帯域の使用状況を調査し、予約されている帯域であっても１００％利用されていない帯域がある場合には、Ｆ０１１に処理を移行し、通信媒体の帯域が全て予約で確保がされており且つその確保されている帯域も１００％利用されているため送信することができない場合にはＦ０１５の処理に移行する。
【００３１】
Ｆ０１１は、Ｆ０１０において帯域が全て予約確保されているが、予約確保された帯域が必ずしも１００％利用されていない場合に移行してくる処理である。この場合、経路情報から判断してリンクからパケットを取り出す通信中継装置を決定し、その決定された通信中継装置を示すＩＤ番号などの情報を識別符号としてパケットに付与する。
【００３２】
Ｆ０１２は、識別符号が付与されたパケットを取り出す通信中継装置までの通信経路にリンクが複数あるかどうかを判断し、複数のリンクが存在する場合にはＦ０１４の処理に移行し、上記通信経路に複数のリンクはなく単一のリンクのみ存在する場合にはＦ０１３の処理に移行する。
【００３３】
Ｆ０１３は、Ｆ０１２、または後述のＦ０１４で決まったリンクの送信キューに対して該当パケットをセットする処理である。
【００３４】
Ｆ０１５は、Ｆ００９で伝送することができないと判断された場合に移行してくる処理であり、伝送パケットの破棄を行うとともに送信元に相手への通信ができないことを示すエラー情報を返信する処理である。
【００３５】
Ｆ０１６は、Ｆ００８またはＦ０１３でパケットがセットされたリンクに対応する送信Ｉ／Ｆ１１からパケットを通信媒体に送出する処理を行う。
【００３６】
Ｆ０１４は、Ｆ０１２の処理で複数のリンクが存在した場合に移行してくる処理であり、リンクからパケットを取り出す通信中継装置までのリンクが複数存在した場合、以下のいずれかの判断を行いその送出するリンクを選択する処理である。
【００３７】
所定の時間毎のリンクの流量から判断し、一つ目は、帯域使用率の最も少ない方を選択する。二つ目は、帯域使用率から判断し、使用率に応じて各リンクに分配してそれぞれの未使用の帯域を利用する。所定の時間とは、使用率を判断するための適当な時間である例えば１秒に決めるものとする。
【００３８】
例えば、３つのリンクが存在する場合に使用率に対しリンク１の帯域使用率をａ、リンク２の帯域使用率をｂ、リンク３の帯域使用率をｃとした場合、リンク１に割当てるパケットの割合は（１−ａ）／｛（１−ａ）＋（１−ｂ）＋（１−ｃ）｝とする。リンク２に割当てるパケットの割合は（１−ｂ）／｛（１−ａ）＋（１−ｂ）＋（１−ｃ）｝とする。リンク３に割当てるパケットの割合は（１−ｃ）／｛（１−ａ）＋（１−ｂ）＋（１−ｃ）｝とする。
【００３９】
三つ目は、通信媒体の全体帯域にしめる各リンクの帯域確保量とその使用率から未使用の帯域の大きさを算出し、未使用の帯域の最も大きいリンクを選択する。
【００４０】
四つ目は、使用率から計算した未使用の帯域に応じて分配する。例えば３つのリンクが存在する場合に上記で算出した未使用の帯域の大きさについてリンク１の未使用の帯域をｄ、リンク２の未使用の帯域をｅ、リンク３の未使用の帯域をｆとした場合、リンク１の割当てるパケットの割合はｄ／（ｄ＋ｅ＋ｆ）とする。リンク２に割当てるパケットの割合はｅ／（ｄ＋ｅ＋ｆ）とする。リンク３に割当てるパケットの割合はｆ／（ｄ＋ｅ＋ｆ）とする。
【００４１】
図３は、帯域確保されたリンクを効率よく利用するための例を示す。
【００４２】
端末１０２と端末３０１がリンクＬ２を介して、また端末１０１と端末２０２がリンクＬ１を介して通信中の時、Ｌ１，Ｌ２の２つのリンクを合わせて各通信中継装置が共通に使用するシステムの基幹回線であるバックボーンの帯域を１００％予約して確保していることとする。しかし、この場合でも端末１０１と端末２０２間を流れるデータは帯域確保されているＬ１で設定されている帯域を必ずしも１００％使うとは限らず、例えば確保した８０％の使用をしている場合、２０％の未使用の帯域があることになる。このような場合で新たに端末１０３と端末２０１とが通信を行う場合、バックボーンへの帯域確保を行おうとするがバックボーンは１００％の帯域を予約で占められているので、通常は新たな帯域を確保することはできない。
【００４３】
本技術では、Ｌ１に対する単位時間当たりの流量であるビットレートを通信中継装置Ａ１００と通信中継装置Ｂ２００とがパケット計測部２による計測結果で把握しており、Ｌ１の帯域使用率をこのビットレートと確保されているＬ１の帯域の値とから使用率調査部９で算出する。Ｌ１の帯域使用率が１００％でない場合にＬ１のリンク内の未使用の帯域に端末１０３と端末２０１間のパケットを通すことができ、しかも端末１０１と端末２０２間の通信を妨げることなく端末１０３と端末２０１間の通信が可能となる。
【００４４】
したがって、未使用の帯域を利用してリンクに対してパケットを割り込ませることにより帯域保証設定されたサービスに影響することなく効率良くパケット伝送ができる。
【００４５】
図４（ａ）は、バックボーンの帯域の予約状況を表しており、Ｌ１とＬ２によりバックボーン帯域のすべてが予約されていることを示す。すべての帯域を予約されていることにより新しく帯域予約することができない状態であることを示す。
【００４６】
図４（ｂ）は、Ｌ１で帯域予約されたリンクに対してデータ伝送されている帯域使用量についての例であり、予約している帯域には実際に使用されている帯域４２以外に未使用の帯域４１があることを示している。本来リンクＬ１で通すものでないパケットでも識別符号を付けてリンクＬ１の未使用の帯域４１に挿入することで、帯域予約ができない場合でも、既存のリンクを使ってベストエフォートで通すことが可能である帯域４１ａがあることを示している。
【００４７】
未使用の帯域の利用については、使用率が所定の値に達していないリンクの未使用の帯域を利用することで使用している帯域に影響を及ぼさず効率の良い伝送を行う。所定の値は使用帯域に影響を及ぼさない６０％などに決めるものとする。
【００４８】
図５は、識別符号を付加することを示した図である。前に述べたように識別符号とは、パケットが帯域予約されていないデータであることを示すものであり、パケットを取り出す通信中継装置のＩＤ番号などが書かれている。本例では、Ｂは通信中継装置Ｂ２００のＩＤを指し、通信中継装置Ｂ２００からパケットを取出すことを示す。通信中継装置Ｂ２００は自装置にパケットが届いた際にヘッダで指定されるデータ長以上のデータであれば、そのデータ長以外の先頭部分が識別符号であることが分かる。パケットに識別符号があれば帯域予約外のパケットであると判断し、さらにその中のＩＤ番号が自装置を示しておれば自装置でそのパケットをリンクから取り出してヘッダに記載の伝送先の端末に送信する。このように、予約外のパケットに識別符号を付加することにより、通常のリンクを流れるデータと区別することが可能になる。このとき、識別符号はヘッダ情報と伝送データとの間に付加されることとなる。ヘッダ情報と伝送データとの間に付加されることで既存のネットワーク機器でも問題なく伝送することができる。
【００４９】
図６は、パケットが通信中継装置Ｂ２００に届いたとき、リンクから識別符号が付加された伝送データを取り出した後、識別符号に自装置のＩＤが書かれているので不要となる識別符号を伝送データから切り離して通常の伝送データとすることを示した図であり、ヘッダに記載されている伝送データの宛先情報から該当の通信中継装置もしくは端末に接続されているネットワークＩ／Ｆに対して伝送データを送出することで該当の相手に伝送することが可能となる。
【００５０】
図７は、バックボーン上に複数のリンクが存在し、そのリンクが通信中継装置Ａ１００と通信中継装置Ｂ２００間を経由してそれぞれの端末にリンクが張られていることを示している。このときに新たに端末１０３と端末２０１との接続を行おうとした際にバックボーンの帯域予約が１００％されており新たな帯域予約ができない場合で実際のデータ伝送量を計測し通信中継装置Ａ１００と通信中継装置Ｂ２００間の帯域が実際は１００％利用されていないとした場合に流量を判断してＬ１およびＬ２に対して識別符号を伝送データに加えてリンクに割り込ませることにより通信中継装置Ａ１００と通信中継装置Ｂ２００間に伝送され通信中継装置Ａ１００もしくは通信中継装置Ｂ２００では伝送データから識別符号により取り出し識別符号を外してそれぞれの通信中継装置で管理している中継データベースを参照して該当の端末もしくは通信中継装置に対して該当のネットワークＩ／Ｆに送出することで通信相手にデータが伝送される。
【００５１】
複数のリンクを利用する際には、使用率を調査しその値を比較、判断する毎に使用率の最も少ないリンクに自動的に随時切り替わる。
【００５２】
図８は、通信媒体に対してのパケットの操作を示した図であり、四角が一つのパケットでその中に書き込まれている数字１がＬ１のリンクを通って該当の端末もしくは通信中継装置に送出されることになり、数字２がＬ２のリンクを通って該当の端末もしくは通信中継装置に送信されることになる。数字３は帯域予約をしようとしたが予約することができなかったパケットもしくは予約していないパケットであり、Ｌ１およびＬ２の流量を測定し、すべての帯域を利用されていない場合にＬ１もしくはＬ２のうち流量の少ないリンクを動的に判断し該当の通信中継装置に伝送される。
【００５３】
図９は、通信媒体に対してのパケット操作を示した図であり、すべての帯域が使用されており、Ｌ１もしくはＬ２のリンクに対して割り込むことができない場合の図であり、割り込むことができなかったパケットは次の順番に回ることを示している。
【００５４】
図１０は、Ｌ１の送信キューとＬ２の送信キューとが存在し、送信待ちパケットがそれぞれのキューに対して存在する。Ｌ１に対するキューに対してＬ１を通って伝送すべきパケットが複数ありその複数のパケットがすべての帯域を利用する場合には数字３のリンクに送出するパケットがＬ１を通って通信中継装置もしくは端末へ伝送することができないが、Ｌ１のリンクで設定されている帯域よりも使用帯域が少なく、未使用の帯域がある場合にはＬ２のリンクに対してＬ１を通して伝送する予定であった数字３のリンクに送出するパケットを通すことを示したものである。これにより一つのリンクの使用帯域が全部利用されていた場合でも他のリンクの未使用の帯域を利用して伝送することが可能となる。
【００５５】
上述のように、本発明の実施の形態の通信中継装置によると、該当の通信中継装置までのリンクが複数ある場合、各リンクに対して一度に送出することが可能な送信キューを調査し、その使用状況により、複数リンクの空いている送信キューにダイナミックにパケットを登録する。したがって、該当の通信中継装置まで、効率良く伝送することができる。
【００５６】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【００５７】
【図１】本発明の実施の形態における通信中継装置のブロック図である。
【図２】本発明の実施の形態における通信中継装置の動作を示すフローチャートである。
【図３】本発明の実施の形態において、帯域確保されたリンクの第１の利用例を示す図である。
【図４】（ａ）はバックボーンの帯域予約状況を示す図であり、（ｂ）はリンクＬ１における帯域使用量を示す図である。
【図５】本発明の実施の形態において、通信中継装置が行なうパケットへの識別符号付加について説明するための図である。
【図６】本発明の実施の形態において、通信中継装置が行なうパケットからの識別符号取り出しについて説明するための図である。
【図７】本発明の実施の形態において、帯域確保されたリンクの第２の利用例を示す図である。
【図８】本実施の形態における通信中継装置における送信キューの操作を説明するための第１の図である。
【図９】本実施の形態における通信中継装置における送信キューの操作を説明するための第２の図である。
【図１０】本実施の形態における通信中継装置における送信キューの操作を説明するための第３の図である。
【符号の説明】
【００５８】
１  ＣＰＵ、２  パケット計測部、３  受信部、４  受信Ｉ／Ｆ、５  経路情報管理部、６  トラフィック管理部、７  記憶処理部、８  記憶媒体、９  使用率調査部、１０  送信部、１１  送信Ｉ／Ｆ、１００，２００，３００  通信中継装置、１０１，１０２，１０３，２０１，２０２，２０３，３０１，３０２  端末。
【図１】
2006041735.tif 000003
【図２】
2006041735.tif 000004
【図３】
2006041735.tif 000005
【図４】
2006041735.tif 000006
【図５】
2006041735.tif 000007
【図６】
2006041735.tif 000008
【図７】
2006041735.tif 000009
【図８】
2006041735.tif 000010
【図９】
2006041735.tif 000011
【図１０】
2006041735.tif 000012