(57)【要約】【課題】発信元から受信先までのネットワーク全般においても有効な優先制御を行うことができ、その優先設定を送信ノードのユーザあるいはアプリケーションソフトが詳細に決定することのできるネットワークの優先制御方法および転送装置を提供する。【解決手段】送信するパケットに、連続して送信すべき情報を特定する次ＩＤ２−Ｃと優先度２−Ｂとを含む優先情報２を設定し、該設定した優先情報２に基づいて転送経路が低速の場合や混雑している場合に、処理対象となるパケットを転送するか破棄するかを決定する。転送するパケットは、優先度２−Ｂが高く設定されているパケットや先行して送信したパケットに付加された優先情報２の次ＩＤ２−Ｃで特定されるＩＤ２−Ａが設定されたパケットである。【選択図】        図３
2004304525.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して発信元から受信先へ情報を送信する際に、情報を構成する複数の単位情報の一部を優先的に転送するネットワークの優先制御方法において、
送信する単位情報に、該単位情報に連続して送信する単位情報の有無を少なくとも含む優先情報を設定し、該優先情報に基づいて優先的に転送する単位情報を決定することを特徴とするネットワークの優先制御方法。
【請求項２】
前記優先情報は、
単位情報を識別する識別情報と、該単位情報に連続する単位情報を識別する次識別情報とを含み、
先行して転送した単位情報に設定された優先情報に含まれる次識別情報と一致する識別情報を含む優先情報が設定された単位情報を優先的に転送する
ことを特徴とする請求項１記載のネットワークの優先制御方法。
【請求項３】
前記優先情報は、
任意に指定された優先度を含み、
前記優先度と前記次識別情報とに基づいて、優先的に転送する単位情報を決定することを特徴とする請求項２記載のネットワークの優先制御方法。
【請求項４】
前記優先度が最高である場合に、先行して転送した単位情報に設定された優先情報に含まれる次識別情報と一致する識別情報を含む優先情報が設定された単位情報を優先的に転送することを特徴とする請求項３記載のネットワークの優先制御方法。
【請求項５】
前記優先度に基づいて、転送しようとする単位情報と該単位情報に先行して転送すべき単位情報の転送順を入れ替えることを特徴とする請求項３記載のネットワークの優先制御方法。
【請求項６】
前記優先情報は、
前記単位情報の一部として該単位情報に含まれることを特徴とする請求項１乃至５のいずれかに記載のネットワークの優先制御方法。
【請求項７】
前記優先情報は、
前記単位情報に付加されることを特徴とする請求項１乃至５のいずれかに記載のネットワークの優先制御方法。
【請求項８】
前記単位情報を転送する際に、該単位情報に付加された前記優先情報を除去することを特徴とする請求項７記載のネットワークの優先制御方法。
【請求項９】
ネットワークから別のネットワークへ情報を転送するとともに、該転送に際して情報を構成する複数の単位情報の一部を優先的に転送する転送装置において、
送信する単位情報から該単位情報に連続して送信する単位情報の有無を少なくとも含む優先情報を取得する優先情報取得手段と、
前記優先情報取得手段が取得した優先情報に基づいて優先的に転送する単位情報を決定する優先処理手段と
を具備することを特徴とする転送装置。
【請求項１０】
前記優先情報は、
単位情報を識別する識別情報と、該単位情報に連続する単位情報を識別する次識別情報とを含み、
前記優先処理手段は、
先行して転送した単位情報に設定された優先情報に含まれる次識別情報と一致する識別情報を含む優先情報が設定された単位情報を優先的に転送する
ことを特徴とする請求項９記載の転送装置。
【請求項１１】
前記優先情報は、
任意に指定された優先度を含み、
前記優先処理手段は、
前記優先度と前記次識別情報とに基づいて、優先的に転送する単位情報を決定する
ことを特徴とする請求項１０記載の転送装置。
【請求項１２】
前記優先処理手段は、
前記優先度が最高である場合に、先行して転送した単位情報に設定された優先情報に含まれる次識別情報と一致する識別情報を含む優先情報が設定された単位情報を優先的に転送することを特徴とする請求項１１記載の転送装置。
【請求項１３】
前記優先処理手段は、
前記優先度に基づいて、転送しようとする単位情報と該単位情報に先行して転送すべき単位情報の転送順を入れ替えることを特徴とする請求項１１記載の転送装置。
【請求項１４】
前記優先情報取得手段は、
前記単位情報から優先情報を取得できなかった場合に、該単位情報に予め設定された優先情報を設定することを特徴とする請求項９乃至１３のいずれかに記載の転送装置。
【請求項１５】
前記単位情報から優先情報を除去する優先情報除去手段をさらに具備することを特徴とする請求項９乃至１４のいずれかに記載の転送装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ネットワークの優先制御方法および転送装置に関し、特に、小規模のネットワークにおいても有効な優先制御を行うネットワークの優先制御方法および転送装置に関する。
【０００２】
【従来の技術】
近年、インターネットに代表されるように、コンピュータネットワークが広く普及し、その利用者数も増加してきている。
【０００３】
コンピュータネットワークにおいては、情報の送受信を行う端末装置の他に、情報を転送するための転送装置が用いられ、経路制御を行う転送装置をルータと称している。ルータは、経路制御以外にも輻輳制御や、優先制御等を行い、ネットワーク全般の通信を制御しているともいえる。
【０００４】
また、最近では、ネットワークに関する技術の向上とともに、ネットワークを利用して様々なサービスが提供されるようになっている。これにより、多種多様な情報がネットワーク上を流れることとなり、優先制御等の重要性も増加してきている。例えば、ファイル転送を行う場合には、情報伝達に遅延があったとしてもその欠落は許されず、動画等のストリーミング配信のように、即時性が要求される情報伝達では、多少の欠落があったとしても、遅延が許されないこととなる。このため、ルータ等では、様々な方法で優先制御等を行っている。
【０００５】
ルータが実行する優先制御は、例えば、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）を利用したネットワークでは、ＩＰアドレスとＵＤＰ（Ｕｓｅｒ  Ｄａｔａｇｒａｍ  Ｐｒｏｔｏｃｏｌ）のポート番号の組み合わせや、ＩＰアドレスとＴＯＳ（Ｔｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅ）フィールドの情報の組み合わせ、ＩＰアドレスとＵＤＰポート番号とＴＯＳフィールド情報の組み合わせに基づいて行われる。なお、発信元（ｓｏｕｒｃｅ）と受信先（ｄｅｓｔｉｎａｔｉｏｎ）のＩＰアドレス、ＴＯＳフィールド情報は、いずれも、ＩＰｖ４（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ｖｅｒｓｉｏｎ  ４）において、ＩＰパケットのヘッダに含まれる情報であり、ＵＤＰポート番号はＵＤＰパケットのヘッダに含まれる情報である。
【０００６】
また、ＩＰｖ６（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ｖｅｒｓｉｏｎ  ６）を利用したネットワークでは、ＩＰアドレスとＴｒａｆｆｉｃ  Ｃｌａｓｓ、Ｆｌｏｗ  Ｌａｂｅｌの組合せに基づいて優先制御を行っている。ＩＰアドレスとＴｒａｆｆｉｃ  Ｃｌａｓｓ、Ｆｌｏｗ  Ｌａｂｅｌは、いずれも、ＩＰｖ６において、パケットのヘッダに含まれる情報である（ＴＯＳフィールドはＩＰｖ６のスペックには含まれない）。
【０００７】
このような優先制御を実現する技術としては、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）やＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ：ＲＦＣ２２０５）、Ｄｉｆｆｓｅｒｖ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ：ＲＦＣ２４７５）等があり、この他にも、ラベルスイッチングを用いたＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ：ＲＦＣ３０３１）やその応用技術（例えば、特許文献１参照）等がある。これらの技術は、大別すれば、前者が細分化された物理回線のいくつかをまとめて利用するもので、後者が複数経路のうち、空いている経路を利用するものである。そして、これらの技術によりＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）を実現している。
【０００８】
【特許文献１】
特開２００２−９４５５５号公報
【０００９】
【発明が解決しようとする課題】
しかしながら、従来の優先制御技術は、同一組織によって運用されていて、ある一定のポリシーが適用できるようなネットワークの内部（これを仮にネットワークＡとする）においては、有効であるものの、その範囲を超えたネットワーク、すなわち送信するノードから受信するノードまでの全経路において大きな効果を期待することはできなかった。
【００１０】
また、従来の優先制御は、プロトコル毎やサービス毎に優先度を決定する等、ネットワークシステムの設定に依存することが多く、送信するノードや受信するノードが細かい設定を決定することは、困難であった。
【００１１】
そこで、この発明は、ネットワーク全般において、有効な優先制御を行うことができ、その優先設定を送信ノードのユーザあるいはアプリケーションソフトが詳細に決定することのできるネットワークの優先制御方法および転送装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上述した目的を達成するため、請求項１の発明は、ネットワークを介して発信元から受信先へ情報を送信する際に、情報を構成する複数の単位情報の一部を優先的に転送するネットワークの優先制御方法において、送信する単位情報に、該単位情報に連続して送信する単位情報の有無を少なくとも含む優先情報を設定し、該優先情報に基づいて優先的に転送する単位情報を決定することを特徴とする。
【００１３】
また、請求項２の発明は、請求項１の発明において、前記優先情報は、単位情報を識別する識別情報と、該単位情報に連続する単位情報を識別する次識別情報とを含み、先行して転送した単位情報に設定された優先情報に含まれる次識別情報と一致する識別情報を含む優先情報が設定された単位情報を優先的に転送することを特徴とする。
【００１４】
また、請求項３の発明は、請求項２の発明において、前記優先情報は、任意に指定された優先度を含み、前記優先度と前記次識別情報とに基づいて、優先的に転送する単位情報を決定することを特徴とする。
【００１５】
また、請求項４の発明は、請求項３の発明において、前記優先度が最高である場合に、先行して転送した単位情報に設定された優先情報に含まれる次識別情報と一致する識別情報を含む優先情報が設定された単位情報を優先的に転送することを特徴とする。
【００１６】
また、請求項５の発明は、請求項３の発明において、前記優先度に基づいて、転送しようとする単位情報と該単位情報に先行して転送すべき単位情報の転送順を入れ替えることを特徴とする。
【００１７】
また、請求項６の発明は、請求項１乃至５のいずれかの発明において、前記優先情報は、前記単位情報の一部として該単位情報に含まれることを特徴とする。
【００１８】
また、請求項７の発明は、請求項１乃至５のいずれかの発明において、前記優先情報は、前記単位情報に付加されることを特徴とする。
【００１９】
また、請求項８の発明は、請求項７の発明において、前記単位情報を転送する際に、該単位情報に付加された前記優先情報を除去することを特徴とする。
【００２０】
また、請求項９の発明は、ネットワークから別のネットワークへ情報を転送するとともに、該転送に際して情報を構成する複数の単位情報の一部を優先的に転送する転送装置において、送信する単位情報から該単位情報に連続して送信する単位情報の有無を少なくとも含む優先情報を取得する優先情報取得手段と、前記優先情報取得手段が取得した優先情報に基づいて優先的に転送する単位情報を決定する優先処理手段とを具備することを特徴とする。
【００２１】
また、請求項１０の発明は、請求項９の発明において、前記優先情報は、単位情報を識別する識別情報と、該単位情報に連続する単位情報を識別する次識別情報とを含み、前記優先処理手段は、先行して転送した単位情報に設定された優先情報に含まれる次識別情報と一致する識別情報を含む優先情報が設定された単位情報を優先的に転送することを特徴とする。
【００２２】
また、請求項１１の発明は、請求項１０の発明において、前記優先情報は、任意に指定された優先度を含み、前記優先処理手段は、前記優先度と前記次識別情報とに基づいて、優先的に転送する単位情報を決定することを特徴とする。
【００２３】
また、請求項１２の発明は、請求項１１の発明において、前記優先処理手段は、前記優先度が最高である場合に、先行して転送した単位情報に設定された優先情報に含まれる次識別情報と一致する識別情報を含む優先情報が設定された単位情報を優先的に転送することを特徴とする。
【００２４】
また、請求項１３の発明は、請求項１１の発明において、前記優先処理手段は、前記優先度に基づいて、転送しようとする単位情報と該単位情報に先行して転送すべき単位情報の転送順を入れ替えることを特徴とする。
【００２５】
また、請求項１４の発明は、請求項９乃至１３のいずれかの発明において、前記優先情報取得手段は、前記単位情報から優先情報を取得できなかった場合に、該単位情報に予め設定された優先情報を設定することを特徴とする。
【００２６】
また、請求項１５の発明は、請求項９乃至１４のいずれかの発明において、前記単位情報から優先情報を除去する優先情報除去手段をさらに具備することを特徴とする。
【００２７】
【発明の実施の形態】
以下、この発明に係るネットワークの優先制御方法および転送装置の一実施の形態について、添付図面を参照して、詳細に説明する。
【００２８】
図１は、この発明を適用した転送装置を利用したネットワークの構成例を示した図である。同図に示すように、転送装置１−１は、ネットワーク１０とネットワーク３０を接続し、転送装置１−２は、ネットワーク２０とネットワーク３０を接続する。この接続により、ネットワーク１０とネットワーク２０の間で情報の授受、つまり、端末装置１１、端末装置１２、端末装置１３、端末装置１４、端末装置２１、端末装置２２、端末装置２３、端末装置２４のそれぞれが、互いに情報の送受信を行うことができる。なお、ネットワーク３０は、インターネットや専用線、公衆電話網等、転送装置１−１と転送装置１−２の両者を接続することのできるものであれば、どのようなものでもよい。
【００２９】
転送装置１（転送装置１−１と転送装置１−２）は、情報の転送単位であるパケットのルーティングやフィルタリング、アドレス変換等の処理を行うほか、優先制御を行い、ネットワーク１０とネットワーク２０の間での情報の送受信を効率よく制御する。端末装置１１、端末装置１２、端末装置１３、端末装置１４、端末装置２１、端末装置２２、端末装置２３、端末装置２４は、それぞれ、情報の送受信を行う通信装置であり、コンピュータ等が用いられる。
【００３０】
ここで、ネットワーク１０とネットワーク２０の間での情報の送受信、例えば、端末装置１１と端末装置２４の間で情報の送受信を行う場合の構成について説明する。図２は、端末装置１１と端末装置２４の間で情報の送受信を行う場合の構成例を示した図である。
【００３１】
同図に示すように、端末装置１１と端末装置２４は、それぞれ、情報処理部１１−Ａと送受信部１１−Ｂ、情報処理部２４−Ａと送受信部２４−Ｂを具備して構成される。情報処理部１１−Ａと情報処理部２４−Ａは、ＯＳＩ参照モデルにおける第４層から第７層（トランスポート層、セッション層、プレゼンテーション層、アプリケーション層）で、送受信部１１−Ｂと送受信部２４−Ｂは、ＯＳＩ参照モデルにおける第１層から第３層（ネットワーク層、データリンク層、物理層）までである。
【００３２】
この構成において、転送装置１−１、転送装置１−２で優先制御を行う場合には、少なくともパケットの送信元から優先制御を実行する転送装置１までの間、パケットに優先制御を行うための優先情報を付加する必要がある。例えば、端末装置１１から送信するパケットに対して、転送装置１−１で優先制御を実行するとすれば、送受信部１１−Ｂでパケットに優先情報を付加し、この優先情報を少なくとも転送装置１−１まで保持する必要がある。もちろん、送信先となる端末装置２４の送受信部２４−Ｂまで、優先情報を保持していてもよい。
【００３３】
ここで、パケットに付加する優先情報について説明する。図３は、優先情報の構成を示した図である。同図（ａ）に示すように、優先情報２は、パケットを識別するＩＤ２−Ａと、優先度を示す優先度２−Ｂ、連続するパケットである場合に、追随するパケットのＩＤを示す次ＩＤ２−Ｃにより構成される。この優先情報２は、パケットにヘッダやラベルとして付加される。
【００３４】
また、図３（ｂ）に示すＩＰｖ６におけるパケットのヘッダ３のように、ヘッダ３内に優先度を記述する領域が含まれている場合には、そのヘッダ３内に優先情報２を含ませるようにすることができる。
【００３５】
次に、送受信部１１−Ｂ（送受信部２４−Ｂ）と転送装置１について説明するが、まず、送受信部１１−Ｂの構成について説明する。図４は、送受信部１１−Ｂの機能的な構成を示すブロック図である。
【００３６】
同図に示すように、送受信部１１−Ｂは、出力部４１と出力キュー４２、送信処理部４３、優先処理部４４、送信部４５、受信部５１、優先処理部５２、入力キュー５３、受信処理部５４、入力部５５を具備して構成される。
【００３７】
出力部４１は、上位層である情報処理部１１−Ａから送信情報を受け取り、出力キュー４２に格納する。出力キュー４２は、送信情報をキュー管理する。送信処理部４３は、送信情報に基づいてネットワーク１０に応じたプロトコルのパケットを生成する。優先処理部４４は、情報処理部１１−Ａからの指示に基づいて、送信処理部４３が生成したパケットに優先情報２を付加若しくは記述する。送信部４５は、優先処理部４４で優先情報２が付加されたパケットをネットワーク１０へ送出する。
【００３８】
受信部５１は、ネットワーク１０から自宛のパケットを受信する。優先処理部５２は、入力部５２が受信したパケットに基づいて優先処理を実行し、そのパケットを入力キュー５３に格納する。入力キュー５３は、格納されたパケットをキュー管理する。受信処理部５４は、入力キュー５３に格納されているパケットを順次取得し、受信情報を生成する。入力部５５は、受信処理部５４が生成した受信情報を上位層である情報処理部１１−Ａに入力する。
【００３９】
なお、優先処理部５２による優先処理については後述するが、この受信時の優先処理は必ずしも行う必要がない。したがって、送受信部１１−Ｂは、優先処理部５２を必ずしも有する必要はない。
【００４０】
続いて、送受信部１１−Ｂにおける優先処理について説明する。なお、ここでは、送受信部１１−Ｂによる情報送信時の優先処理についてのみ説明し、情報受信時の優先処理については、後述する。
【００４１】
図５は、優先処理部４４による優先処理の流れを示すフローチャートである。優先処理部４４は、送信処理部４３からパケットを取得すると、当該パケットに対して、上位層である情報処理部１１−Ａから優先度が指定されているか否かを確認する。確認の結果、優先度が指定されていれば（ステップ１０１でＹＥＳ）、当該パケットに対して、指定された優先度を設定する（ステップ１０２）。一方、優先度が指定されていなければ（ステップ１０２でＮＯ）、当該パケットに対して、最低の優先度を設定する（ステップ１０３）。
【００４２】
続いて、当該パケットが連続データであるか、つまり、後続するパケットが当該パケットと連続のデータであるか否かを確認し、連続データであれば（ステップ１０４でＹＥＳ）、優先情報２の次ＩＤ欄に次のパケットのＩＤを設定する（ステップ１０５）。一方、連続データでなければ（ステップ１０４でＮＯ）、優先情報の次ＩＤ欄に、終了、つまり、当該パケットが末尾である旨を設定する（ステップ１０６）。
【００４３】
このようにして、優先情報２が付加されたパケットは、送信部４５によりネットワーク１０に送出される。
【００４４】
次に、転送装置１の構成について説明する。図６は、転送装置１の機能的な構成を示すブロック図である。
【００４５】
同図に示すように、転送装置１は、受信部６１−１と受信キュー６２−１、転送・優先処理部６３−１、送信キュー６４−１、送信部６５−１を具備して構成される。また、転送装置１は、さまざまな方向にパケットの転送を行うため、同様の構成として、受信部６１−２と受信キュー６２−２、転送・優先処理部６３−２、送信キュー６４−２、送信部６５−２をさらに１つ以上具備する。
【００４６】
受信部６１−１は、ネットワーク（例えば、ネットワーク１０）から別のネットワーク（例えば、ネットワーク３０）へ転送すべきパケットを受信し、受信キュー６２−１に格納する。受信キュー６２−１は、格納されたパケットをキュー管理する。転送・優先処理部６３−１は、フィルタリングやアドレス変換等のパケットの転送に必要な処理を行うとともに優先情報２に基づく優先処理を実行する。送信キュー６４−１は、転送・優先処理部６３−１で処理が施されたパケットをキュー管理する。送信部６５−１は、送信キュー６４−１に格納されているパケットを別のネットワーク（例えば、ネットワーク３０）へ順次送出する。
【００４７】
なお、受信部６１−２と受信キュー６２−２、転送・優先処理部６３−２、送信キュー６４−２、送信部６５−２は、逆方向へのパケットの転送（例えば、ネットワーク３０からネットワーク１０への転送）を行う以外は、それぞれ、受信部６１−１、受信キュー６２−１、転送・優先処理部６３−１、送信キュー６４−１、送信部６５−１と同様の処理を行うため、その説明は省略する。
【００４８】
続いて、転送装置１−１における優先処理について説明する。転送装置１−１における優先処理は、優先情報２に設定されている優先度や次ＩＤに基づいて転送・優先処理部６３−１で行うが、この優先処理では、優先度と次ＩＤのいずれか、若しくは両方を参照する等、複数の処理方法を選択することができる。したがって、ここでは、優先処理例を数例説明する。
【００４９】
図７乃至図９は、転送・優先処理部６３−１による優先処理の流れを示すフローチャートである。
【００５０】
図７に示す優先処理は、優先情報２の優先度と次ＩＤの両者を参照し、優先度が高く、かつ、連続データであるパケットを優先的に処理する処理例である。
【００５１】
図７に示す優先処理では、まず、受信キュー６２−１から取得したパケットに付されている優先情報２で優先度が設定されているか否かを確認し、優先度が設定されていない若しくは優先情報２が付されていなければ（ステップ２０１でＮＯ）、優先情報２に最低の優先度を設定する（ステップ２０２）。優先情報２に優先度が設定されている場合には（ステップ２０１でＹＥＳ）、優先度に関しては、何ら処理は行わない。
【００５２】
なお、優先度が設定されていないパケットや優先情報２が付いていないパケットは、上述の送受信部１１−Ａを有さない端末装置、例えば、汎用の送受信部を有する端末装置から送信されたパケットである。つまり、端末装置は、必ずしも送受信部１１−Ａを有する必要は無いということである。
【００５３】
ここで、送信キュー６４−１に空きが無かった場合には（ステップ２０３でＮＯ）、優先情報２に設定されている優先度を確認し（ステップ２０４）、その優先度が一定レベル以上であれば（ステップ２０５でＹＥＳ）、送信キュー６４−１内に格納されている最後のパケットの次ＩＤを確認する（ステップ２０６）。確認の結果、処理対象のパケットが送信キュー６４−１内に格納されている最後のパケットの連続データであれば（ステップ２０７でＹＥＳ）、送信キュー６４−１が空くのを待ち（ステップ２０８）、送信キュー６４−１が空いたら処理対象のパケットを送信キュー６４−１へ格納し（ステップ２０９）、優先処理を終了する。
【００５４】
一方、処理対象のパケットの優先度を確認した結果、優先度が一定レベル未満であった場合や（ステップ２０５でＮＯ）、優先度が一定レベル以上であっても、送信キュー６４−１内に格納されている最後のパケットの連続データでないパケットであった場合には（ステップ２０７でＮＯ）、転送・優先処理部６３−１は、当該パケットを破棄し（ステップ２１０）、優先処理を終了する。
【００５５】
また、送信キュー６４−１に空きがあった場合には（ステップ２０３でＹＥＳ）、転送・優先処理部６３−１は、処理対象のパケットを直ちに送信キュー６４−１に格納して（ステップ２０９）、優先処理を終了する。
【００５６】
また、図８に示す優先処理は、優先情報２の優先度と次ＩＤの両者を参照し、優先度が高い、若しくは、連続データであるパケットを優先的に処理する処理例である。
【００５７】
図８に示す優先処理では、まず、受信キュー６２−１から取得したパケットに付されている優先情報２で優先度が設定されているか否かを確認し、優先度が設定されていない若しくは優先情報２が付されていなければ（ステップ２３１でＮＯ）、優先情報２に最低の優先度を設定する（ステップ２３２）。優先情報２に優先度が設定されている場合には（ステップ２３１でＹＥＳ）、優先度に関しては、何ら処理は行わない。
【００５８】
ここで、送信キュー６４−１に空きが無かった場合には（ステップ２３３でＮＯ）、優先情報２に設定されている優先度を確認する（ステップ２３４）。確認の結果、優先度が一定レベル以上であれば（ステップ２３５でＹＥＳ）、送信キュー６４−１が空くのを待ち（ステップ２３６）、送信キュー６４−１が空いたら処理対象のパケットを送信キュー６４−１へ格納し（ステップ２３７）、優先処理を終了する。
【００５９】
一方、処理対象のパケットの優先度を確認した結果、優先度が一定レベル未満であった場合には（ステップ２３５でＮＯ）、送信キュー６４−１内に格納されている最後のパケットの次ＩＤを確認する（ステップ２３８）。確認の結果、処理対象のパケットが送信キュー６４−１内に格納されている最後のパケットの連続データであれば（ステップ２３９でＹＥＳ）、送信キュー６４−１が空くのを待ち（ステップ２３６）、送信キュー６４−１が空いたら処理対象のパケットを送信キュー６４−１へ格納し（ステップ２３７）、優先処理を終了する。
【００６０】
また、処理対象のパケットの優先度を確認した結果、優先度が一定レベル未満であり（ステップ２３５でＮＯ）、送信キュー６４−１内に格納されている最後のパケットの次ＩＤを確認した結果、送信キュー６４−１内に格納されている最後のパケットの連続データでないパケットであった場合には（ステップ２３９でＮＯ）、転送・優先処理部６３−１は、当該パケットを破棄し（ステップ２４０）、優先処理を終了する。
【００６１】
また、送信キュー６４−１に空きがあった場合には（ステップ２３３でＹＥＳ）、転送・優先処理部６３−１は、処理対象のパケットを直ちに送信キュー６４−１に格納して（ステップ２３７）、優先処理を終了する。
【００６２】
また、図９に示す優先処理は、優先情報２の優先度と次ＩＤの両者を参照し、優先度が高いパケットと、優先度は低いが連続データであるパケットとで異なる処理を行う処理例である。
【００６３】
図９に示す優先処理では、まず、受信キュー６２−１から取得したパケットに付されている優先情報２で優先度が設定されているか否かを確認し、優先度が設定されていない若しくは優先情報２が付されていなければ（ステップ２５１でＮＯ）、優先情報２に最低の優先度を設定する（ステップ２５２）。優先情報２に優先度が設定されている場合には（ステップ２５１でＹＥＳ）、優先度に関しては、何ら処理は行わない。
【００６４】
ここで、送信キュー６４−１に空きが無かった場合には（ステップ２５３でＮＯ）、優先情報２に設定されている優先度を確認するとともに（ステップ２５４）、送信キュー６４−１内に格納されている最後のパケットの優先情報２を確認する（ステップ２５５）。確認の結果、処理対象のパケットの優先度が送信キュー６４−１内に格納されている最後のパケットの優先度よりも高かった場合には（ステップ２５６でＹＥＳ）、送信キュー６４−１内に格納されている最後のパケットを破棄し（ステップ２５７）、処理対象のパケットを送信キュー６４−１へ格納して（ステップ２５８）、優先処理を終了する。
【００６５】
一方、処理対象のパケットの優先度が送信キュー６４−１内に格納されている最後のパケットの優先度以下であった場合には（ステップ２５６でＮＯ）、処理対象のパケットが送信キュー６４−１内に格納されている最後のパケットの連続データであれば（ステップ２５９でＹＥＳ）、送信キュー６４−１が空くのを待ち（ステップ２６０）、送信キュー６４−１が空いたら処理対象のパケットを送信キュー６４−１へ格納し（ステップ２５８）、優先処理を終了する。
【００６６】
また、処理対象のパケットの優先度が送信キュー６４−１内に格納されている最後のパケットの優先度以下であり（ステップ２５６でＮＯ）、処理対象のパケットが送信キュー６４−１内に格納されている最後のパケットの連続データでなければ（ステップ２５９でＮＯ）、転送・優先処理部６３−１は、当該パケットを破棄し（ステップ２６１）、優先処理を終了する。
【００６７】
また、送信キュー６４−１に空きがあった場合には（ステップ２５３でＹＥＳ）、転送・優先処理部６３−１は、処理対象のパケットを直ちに送信キュー６４−１に格納して（ステップ２５８）、優先処理を終了する。
【００６８】
このように、優先情報２に設定された優先度を次ＩＤに基づいて優先処理を行うことで、連続データを優先することができ、動画データ等のストリーミングを行う際に、適切に動画データ等を転送することができる。また、動画データを送信する際に、動画像のキーフレームを送信するパケットに対して優先度を高く設定し、このパケットの連続データではあるが、このキーフレームに対する差分フレームを送信するパケットに対して優先度を低く設定することで、経路上の一部に低速回線を用いている場合や経路上の一部が混雑している（いわゆるボトルネックが存在する）場合等でも、キーフレームを送信するパケットを最優先で送信することができ、受信側でのコマ落ち等を減少させることが可能となる。
【００６９】
次に、上述した送受信部１１−Ｂにおけるデータ受信時の優先処理について説明する。なお、優先処理部５２によるデータ受信時の優先処理は、上述したように必ずしも行う必要はないが、その理由としては、多くの端末装置の処理能力がネットワークの通信能力よりも高いことがあげられる。つまり、端末装置では、優先処理部５２で優先処理を行うまでもなく、適切にデータを受信することができるからである。
【００７０】
図１０は、優先処理部５２による優先処理の流れを示すフローチャートである。優先処理部５２は、受信部５２が受信したパケットを取得すると、取得したパケットに付されている優先情報２で優先度が設定されているか否かを確認し、優先度が設定されていない若しくは優先情報２が付されていなければ（ステップ３０１でＮＯ）、優先情報２に最低の優先度を設定する（ステップ３０２）。優先情報２に優先度が設定されている場合には（ステップ３０１でＹＥＳ）、優先度に関しては、何ら処理は行わない。
【００７１】
続いて、優先処理部５２は、処理対象のパケットの優先情報２に設定されているＩＤを確認し（ステップ３０３）、確認の結果、当該パケットが先に上位層に入力したパケットの連続データであった場合には（ステップ３０４でＹＥＳ）、当該パケットを受信処理部５４に入力し（ステップ３０５）、優先処理を終了する。
【００７２】
一方、処理対象のパケットが先に上位層に入力したパケットの連続データでなかった場合には（ステップ３０４でＮＯ）、当該パケットの優先情報２に設定されている優先度を確認するとともに（ステップ３０６）、入力キュー５３内に格納されている最後のパケットの優先情報２を確認する（ステップ３０７）。確認の結果、処理対象のパケットの優先度が入力キュー５３内に格納されている最後のパケットの優先度よりも高かった場合には（ステップ３０８でＹＥＳ）、処理対象のパケットを受信処理部５４へ入力し（ステップ３０５）、優先処理を終了する。
【００７３】
また、処理対象のパケットの優先度が入力キュー５３内に格納されている最後のパケットの優先度以下であった場合には（ステップ３０８でＮＯ）、処理対象のパケットを入力キュー５３に格納し（ステップ３０９）、入力キュー５３の先頭に格納されているパケットを受信処理部５４へ入力し（ステップ３０５）、優先処理を終了する。
【００７４】
なお、入力キュー５３に格納されたパケットは、受信部５１がパケットを受信しない間に、順次、受信処理部５４に入力される。
【００７５】
次に、転送装置の別の構成例を説明する。図１１は、転送装置５００の機能的な構成を示すブロック図である。なお、転送装置５００は、上述の転送装置１−１と置き換えてネットワークを構成するものである。
【００７６】
同図に示すように、転送装置５００は、受信部５０１と優先度分類部５０２、高優先度受信キュー５０３、低優先度受信キュー５０４、転送・優先処理部５０５、送信キュー５０６、送信部５０７を具備して構成される。なお、転送装置５００は、双方向に情報の転送を行うため、実際には、受信部５０１と優先度分類部５０２、高優先度受信キュー５０３、低優先度受信キュー５０４、転送・優先処理部５０５、送信キュー５０６、送信部５０７の各部は、それぞれ１組のものが転送装置５００に配されている。ここでは、説明の簡略化のため、一方向への情報転送処理のみを説明する。
【００７７】
受信部５０１は、転送装置５００が含まれるネットワークから別のネットワークへ転送すべきパケットを受信する。優先度分類部５０２は、受信部５０１が受信したパケットに設定若しくは付加されている優先情報２で設定されている優先度を参照し、最高の優先度が設定されているパケットを高優先度受信キュー５０３へ格納し、他の優先度が設定されているパケットを低優先度受信キュー５０４へ格納する。高優先度受信キュー５０３と低優先度受信キュー５０４は、それぞれ、格納されたパケットをキュー管理する。転送・優先処理部５０５は、フィルタリングやアドレス変換等のパケットの転送に必要な処理を行うとともに、優先情報２に基づく優先処理を実行する。送信キュー５０６は、転送・優先処理部５０５で処理が施されたパケットをキュー管理する。送信部５０７は、送信キュー５０６に格納されているパケットを別のネットワークへ順次送出する。
【００７８】
続いて、転送装置５００における優先処理について説明する。転送装置５００における優先処理は、優先度分類部５０２が優先情報２に設定されている優先度に基づいて実行するとともに、転送・優先処理部５０５が優先情報２に設定されている次ＩＤに基づいて実行する。
【００７９】
図１２は、優先度分類部５０２における優先処理の流れを示すフローチャートであり、図１３は、転送・優先処理部５０５における優先処理の流れを示すフローチャートである。
【００８０】
優先度分類部５０２における優先処理では、まず、受信部５０１が受信したパケットに付されている優先情報２で優先度が設定されているか否かを確認し、優先度が設定されていない若しくは優先情報２が付されていなければ（ステップ６０１でＮＯ）、優先情報２に最低の優先度を設定する（ステップ６０２）。優先情報２に優先度が設定されている場合には（ステップ６０１でＹＥＳ）、優先度に関しては、何ら処理は行わない。
【００８１】
続いて、優先度分類部５０２は、優先情報２に設定されている優先度を確認し（ステップ６０３）、その優先度が最高のレベルであれば（ステップ６０４でＹＥＳ）、当該パケットを高優先度受信キュー５０３へ格納し（ステップ６０５）、優先処理を終了する。一方、優先度分類部５０２は、確認した優先度が最高のレベル以外のレベルであれば（ステップ６０４でＮＯ）、当該パケットを低優先度受信キュー５０４へ格納して（ステップ６０６）、優先処理を終了する。
【００８２】
また、転送・優先処理部５０５における優先処理では、転送・優先処理部５０５は、高優先度受信キュー５０３にパケットが格納されている場合には（ステップ６５１でＹＥＳ）、送信キュー５０６の状態を確認し、送信キュー５０６に空きがなければ（ステップ６５２でＮＯ）、送信キュー５０６内に最後に格納されたパケットの優先情報２を確認する（ステップ６５３）。確認した優先情報２に次ＩＤとして処理対象のパケットのＩＤが設定されていた場合、つまり、処理対象のパケットが送信キュー５０６内に最後に格納されたパケットの連続データである場合には（ステップ６５４でＹＥＳ）、送信キュー５０６が空くのを待ち（ステップ６５５）、送信キュー５０６が空くと、処理対象のパケットを送信キュー５０６に格納して（ステップ６５６）、優先処理を終了する。
【００８３】
一方、優先情報２を確認した結果、確認した優先情報２に次ＩＤとして処理対象のパケットのＩＤが設定されていなかった場合、つまり、処理対象のパケットが送信キュー５０６内に最後に格納されたパケットの連続データでない場合には（ステップ６５４でＮＯ）、処理対象のパケットを破棄して（ステップ６５７）、優先処理を終了する。
【００８４】
また、高優先度受信キュー５０３にパケットが格納されている状態で、送信キュー５０６に空きがあれば（ステップ６５２でＹＥＳ）、転送・優先処理部５０５は、処理対象のパケットを送信キュー５０６に格納して（ステップ６５６）、優先処理を終了する。
【００８５】
また、高優先度受信キュー５０３にパケットが格納されていない状態で（ステップ６５１でＮＯ）、低優先度受信キュー５０４にパケットが格納されていた場合には（ステップ６５８でＹＥＳ）、送信キュー５０６に空きがあれば（ステップ６５９でＹＥＳ）、処理対象のパケットを送信キュー５０６に格納して（ステップ６５６）、優先処理を終了し、送信キュー５０６に空きがなければ（ステップ６５９でＮＯ）、処理対象のパケットを破棄して（ステップ６５７）、優先処理を終了する。
【００８６】
なお、高優先度受信キュー５０３と低優先度受信キュー５０４のいずれにもパケットが格納されていない場合には（ステップ６５１でＮＯ、ステップ６５８でＮＯ）、転送・優先処理部５０５は、何ら処理は行わない。
【００８７】
この転送装置５００の処理では、優先度分類部５０２で優先する可能性のあるパケットとそれ以外のパケットを分離し、優先する可能性のあるパケットに対して、転送・優先処理部５０５での処理を先に行うようにしているため、転送装置１の場合よりも処理が高速となる利点がある。なお、転送装置５００による優先処理も、転送装置１の場合と同様に複数の方法で実行することができる。
【００８８】
ところで、上述の説明では、優先情報２をパケットのヘッダ内に記述できない場合には、パケットへ付加するものとして説明した。優先情報２をパケットに付加した場合には、他のネットワークにおいて、優先情報２が障害の原因となる場合がある。このため、転送装置１は、優先情報２を除去する処理をも行う。
【００８９】
例えば、図１４（ａ）に示すように、ネットワーク４０とネットワーク５０が転送装置１−３と転送装置１−４を介して接続され、ネットワーク４０とインターネット６０が転送装置１−５を介して接続されているシステムにおいて、ネットワーク４０とネットワーク５０で優先情報２を付加したパケットを処理することが可能であるとすれば、転送装置１−５からインターネット６０へパケットを送出する際に、優先情報２を除去することとなる。
【００９０】
また、図１４（ｂ）に示すように、ネットワーク７０とネットワーク８０が転送装置１−６と転送装置１−７を介して接続され、ネットワーク７０とインターネット６０が転送装置１−８を介して接続されているシステムにおいて、ネットワーク７０でのみ優先情報２を付加したパケットを処理することが可能であるとすれば、転送装置１−８からインターネット６０へパケットを送出する際と、転送装置１−６から転送装置１−７へパケットを送出する際に、優先情報２を除去することとなる。もちろん、転送装置１−６での優先情報２の除去は、転送装置１−７が転送装置１−６からパケットを受信した際に優先情報２を除去する処理に代えることができる。
【００９１】
このように、転送装置１−６等からパケットを送出する際に優先情報２を除去したとしても、送出先の経路が低速である場合では、優先処理による大きな効果を得られることとなる。
【００９２】
ここで、転送装置１−６における優先処理について説明する。なお、転送装置１−６は、図６に示した転送装置１と同様の構成を有し、その優先処理も複数例存在するが、ここでは、上述の図７を参照して説明した処理に対応する優先処理についてのみ説明する。
【００９３】
図１５は、転送装置１−６の転送・優先処理部６３−１による優先処理の流れを示すフローチャートである。
【００９４】
転送・優先処理部６３−１による優先処理では、まず、受信キュー６２−１から取得したパケットに付されている優先情報２で優先度が設定されているか否かを確認し、優先度が設定されていない若しくは優先情報２が付されていなければ（ステップ７０１でＮＯ）、優先情報２に最低の優先度を設定する（ステップ７０２）。優先情報２に優先度が設定されている場合には（ステップ７０１でＹＥＳ）、優先度に関しては、何ら処理は行わない。
【００９５】
ここで、送信キュー６４−１に空きが無かった場合には（ステップ７０３でＮＯ）、優先情報２に設定されている優先度を確認し（ステップ７０４）、その優先度が一定レベル以上であれば（ステップ７０５でＹＥＳ）、送信キュー６４−１内に格納されている最後のパケットの次ＩＤを確認する（ステップ７０６）。確認の結果、処理対象のパケットが送信キュー６４−１内に格納されている最後のパケットの連続データであれば（ステップ７０７でＹＥＳ）、送信キュー６４−１が空くのを待ち（ステップ７０８）、送信キュー６４−１が空いたら処理対象のパケットから優先情報２を除去し（ステップ７０９）、優先情報２を除去したパケットを送信キュー６４−１へ格納して（ステップ７１０）、優先処理を終了する。
【００９６】
一方、処理対象のパケットの優先度を確認した結果、優先度が一定レベル未満であった場合や（ステップ７０５でＮＯ）、優先度が一定レベル以上であっても、送信キュー６４−１内に格納されている最後のパケットの連続データでないパケットであった場合には（ステップ７０７でＮＯ）、転送・優先処理部６３−１は、当該パケットを破棄し（ステップ７１１）、優先処理を終了する。
【００９７】
また、送信キュー６４−１に空きがあった場合には（ステップ７０３でＹＥＳ）、転送・優先処理部６３−１は、処理対象のパケットから優先情報２を除去し（ステップ７０９）、優先情報２を除去したパケットを送信キュー６４−１へ格納して（ステップ７１０）、優先処理を終了する。
【００９８】
このように、転送装置１−６等では、パケットを送信キュー６４−１へ格納する直前に優先情報２を除去する。優先情報２の除去は、優先制御が終了した段階で行えばよいため、ステップ７０８の処理で送信キュー６４−１の空きを待っている間に、並行して優先情報２を除去するようにしてもよい。
【００９９】
なお、上述の説明では、優先情報２に優先度とＩＤ、次ＩＤを設定していたが、優先情報２に優先度を設定せず、アドレス等を用いた従来と同様の優先度判定を行うようにしても、次ＩＤを用いてパケットが連続か否かを判定することができるため、有用な優先制御が可能である。
【０１００】
【発明の効果】
以上説明したように、この発明によれば、連続して送信すべき情報を特定する次ＩＤと優先度とを含む優先情報に基づいて、該優先情報が設定されたパケットを転送するか破棄するかを決定するように構成したので、連続情報であるパケットを優先して転送することができるとともに、連続情報内でも優先される情報を特に優先して転送することができる。例えば、低速の経路へ情報を送信する際に、動画像の転送時にキーとなるフレームを差分となるフレームよりも優先して送信することが可能となる。
【図面の簡単な説明】
【図１】この発明を適用した転送装置を利用したネットワークの構成例を示した図である。
【図２】端末装置１１と端末装置２４の間で情報の送受信を行う場合の構成例を示した図である。
【図３】優先情報の構成を示した図である。
【図４】送受信部１１−Ｂの機能的な構成を示すブロック図である。
【図５】優先処理部４４による優先処理の流れを示すフローチャートである。
【図６】転送装置１の機能的な構成を示すブロック図である。
【図７】転送・優先処理部６３−１による優先処理の流れを示すフローチャート（１）である。
【図８】転送・優先処理部６３−１による優先処理の流れを示すフローチャート（２）である。
【図９】転送・優先処理部６３−１による優先処理の流れを示すフローチャート（３）である。
【図１０】優先処理部５２による優先処理の流れを示すフローチャートである。
【図１１】転送装置５００の機能的な構成を示すブロック図である。
【図１２】優先度分類部５０２における優先処理の流れを示すフローチャートである。
【図１３】転送・優先処理部５０５における優先処理の流れを示すフローチャートである。
【図１４】優先情報を除去する場合のネットワーク構成例を示した図である。
【図１５】転送装置１−６の転送・優先処理部６３−１による優先処理の流れを示すフローチャートである。
【符号の説明】
１、１−１〜１−８    転送装置
２    優先情報
２−Ａ    ＩＤ
２−Ｂ    優先度
２−Ｃ    次ＩＤ
３    ヘッダ
１０    ネットワーク
１１    端末装置
１１−Ａ    情報処理部
１１−Ｂ    送受信部
１２    端末装置
１３    端末装置
１４    端末装置
２０    ネットワーク
２１    端末装置
２２    端末装置
２３    端末装置
２４    端末装置
２４−Ａ    情報処理部
２４−Ｂ    送受信部
３０    ネットワーク
４０    ネットワーク
４１    出力部
４２    出力キュー
４３    送信処理部
４４    優先処理部
４５    送信部
５０    ネットワーク
５１    受信部
５２    優先処理部
５３    入力キュー
５４    受信処理部
５５    入力部
６０    インターネット
６１−１、６１−２    受信部
６２−１、６２−２    受信キュー
６３−１、６３−２    転送・優先処理部
６４−１、６４−２    送信キュー
６５−１、６５−２    送信部
７０    ネットワーク
８０    ネットワーク
５００    転送装置
５０１    受信部
５０２    優先度分類部
５０３    高優先度受信キュー
５０４    低優先度受信キュー
５０５    転送・優先処理部
５０６    送信キュー
５０７    送信部
【図１】
2004304525.tif 000003
【図２】
2004304525.tif 000004
【図３】
2004304525.tif 000005
【図４】
2004304525.tif 000006
【図５】
2004304525.tif 000007
【図６】
2004304525.tif 000008
【図７】
2004304525.tif 000009
【図８】
2004304525.tif 000010
【図９】
2004304525.tif 000011
【図１０】
2004304525.tif 000012
【図１１】
2004304525.tif 000013
【図１２】
2004304525.tif 000014
【図１３】
2004304525.tif 000015
【図１４】
2004304525.tif 000016
【図１５】
2004304525.tif 000017