JP2001144804A - 通信網のパス選択方法及びその装置 - Google Patents
通信網のパス選択方法及びその装置Info
- Publication number
- JP2001144804A JP2001144804A JP32159199A JP32159199A JP2001144804A JP 2001144804 A JP2001144804 A JP 2001144804A JP 32159199 A JP32159199 A JP 32159199A JP 32159199 A JP32159199 A JP 32159199A JP 2001144804 A JP2001144804 A JP 2001144804A
- Authority
- JP
- Japan
- Prior art keywords
- side node
- input
- paths
- traffic
- output
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
(57)【要約】
【課題】 本発明は、負荷の分散及び網資源の効率的な
利用が可能となる通信網のパス選択方法及びその装置を
提供することを目的とする。 【解決手段】 入力側ノード１０と出力側ノード１２と
の間に複数のパス２１，２２が設定されており、入力側
ノードで受信されるトラヒックに対しラベル交換を行っ
て出力側ノードまで転送する通信網のパス選択方法であ
って、入力側ノードで受信されるトラヒックを通信要素
単位で均等に複数のパスに振り分けて転送する。このた
め、各パスの負荷を分散させることができ、出力側ノー
ドにおいて同一端末から送信されたパケットの順番が逆
転することを防止できる。
利用が可能となる通信網のパス選択方法及びその装置を
提供することを目的とする。 【解決手段】 入力側ノード１０と出力側ノード１２と
の間に複数のパス２１，２２が設定されており、入力側
ノードで受信されるトラヒックに対しラベル交換を行っ
て出力側ノードまで転送する通信網のパス選択方法であ
って、入力側ノードで受信されるトラヒックを通信要素
単位で均等に複数のパスに振り分けて転送する。このた
め、各パスの負荷を分散させることができ、出力側ノー
ドにおいて同一端末から送信されたパケットの順番が逆
転することを防止できる。
Description
【０００１】
【発明の属する技術分野】本発明は、通信網のパス選択
方法及びその装置に関し、入力側ノードと出力側ノード
との間に複数のパスが設定され、入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網のパス選択方法及びその装置に関す
る。
方法及びその装置に関し、入力側ノードと出力側ノード
との間に複数のパスが設定され、入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網のパス選択方法及びその装置に関す
る。
【０００２】
【従来の技術】近年、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏ
ｔｏｃｏｌ）上のアプリケーションの充実によりインタ
ネット通信が急激に増大している。そうした膨大なイン
タネットトラヒックを高速に転送する技術としてＭＰＬ
Ｓ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｉｎｇ）の開発が盛んに進められている。
ｔｏｃｏｌ）上のアプリケーションの充実によりインタ
ネット通信が急激に増大している。そうした膨大なイン
タネットトラヒックを高速に転送する技術としてＭＰＬ
Ｓ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｉｎｇ）の開発が盛んに進められている。
【０００３】ＭＰＬＳはＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔ
ｃｈｅｄ Ｐａｔｈ）と呼ばれる予め設定されたコネク
ション上で短い固定長ラベルを付けたパケットを転送す
る方式である。ＭＰＬＳの転送ノードであるＬＳＲ（Ｌ
ａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）は、固
定長ラベルの参照のみでパケット転送が可能となり、従
来のルータがＩＰアドレスのマッチングによる検索で転
送路を決定していたのに比べ、大幅な転送高速化を実現
できる。
ｃｈｅｄ Ｐａｔｈ）と呼ばれる予め設定されたコネク
ション上で短い固定長ラベルを付けたパケットを転送す
る方式である。ＭＰＬＳの転送ノードであるＬＳＲ（Ｌ
ａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）は、固
定長ラベルの参照のみでパケット転送が可能となり、従
来のルータがＩＰアドレスのマッチングによる検索で転
送路を決定していたのに比べ、大幅な転送高速化を実現
できる。
【０００４】また、ＭＰＬＳはトラヒックエンジニアリ
ングの観点からも大きな期待を集めている。ＭＰＬＳに
よるトラヒックエンジニアリングの目的は、網内のトラ
ヒックが特定のルートに集中することによって引き起こ
される長期的な輻輳の回避にある。ＭＰＬＳではトラヒ
ックエンジニアリング区間の入口と出口のＬＳＲに複数
のＬＳＰを設定し、エンジニアリング区間の入口のＬＳ
Ｒへの入力トラヒックをそれらのＬＳＰに分散させるこ
とにより、負荷の分散化、および網全体の利用効率向上
と長期的な輻輳の回避をはかる。これはＭＰＬＳがＩＰ
アドレスと独立にラベルを付与でき、ＬＳＰへのトラヒ
ックを振分けが自在にできることから容易となる。
ングの観点からも大きな期待を集めている。ＭＰＬＳに
よるトラヒックエンジニアリングの目的は、網内のトラ
ヒックが特定のルートに集中することによって引き起こ
される長期的な輻輳の回避にある。ＭＰＬＳではトラヒ
ックエンジニアリング区間の入口と出口のＬＳＲに複数
のＬＳＰを設定し、エンジニアリング区間の入口のＬＳ
Ｒへの入力トラヒックをそれらのＬＳＰに分散させるこ
とにより、負荷の分散化、および網全体の利用効率向上
と長期的な輻輳の回避をはかる。これはＭＰＬＳがＩＰ
アドレスと独立にラベルを付与でき、ＬＳＰへのトラヒ
ックを振分けが自在にできることから容易となる。
【０００５】ＭＰＬＳでは、ＬＳＲへの入力トラヒック
に対してＩＰアドレスとは独立に適当なグループ分けを
行い、各グループ単位にラベルの付与、および転送を行
う。この転送のためのグループはＦＥＣ（Ｆｏｒｗａｒ
ｄｉｎｇ Ｅｑｕｉｖａｌｅｎｔ Ｃｌａｓｓ：転送等
価クラス）と呼ばれ、例えばＩＰアドレスのプレフィク
ス（ＩＰアドレスの一部）に一致する入力トラヒックで
グループ分けを行ったり、宛先ＩＰアドレス自身でグル
ープ分けを行うことが出来る。
に対してＩＰアドレスとは独立に適当なグループ分けを
行い、各グループ単位にラベルの付与、および転送を行
う。この転送のためのグループはＦＥＣ（Ｆｏｒｗａｒ
ｄｉｎｇ Ｅｑｕｉｖａｌｅｎｔ Ｃｌａｓｓ：転送等
価クラス）と呼ばれ、例えばＩＰアドレスのプレフィク
ス（ＩＰアドレスの一部）に一致する入力トラヒックで
グループ分けを行ったり、宛先ＩＰアドレス自身でグル
ープ分けを行うことが出来る。
【０００６】一方、ＭＰＬＳの概念は物理メディアに依
らないものであり、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ
Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）、ＦＲ（Ｆｒａｍｅ
Ｒｅｌａｙ）、ＰＰＰ（Ｐｏｉｎｔ ｔｏ Ｐｏｉｎ
ｔ）リンクなどが挙げられている。ＡＴＭならばラベル
はＶＰＩ／ＶＣＩフィールドに載せる。ＡＴＭは固定長
セルを用いたＢ−ＩＳＤＮをターゲットとした高速転送
手段であり, 現在広く普及しており、優れたＱＯＳ（Ｑ
ｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）制御技術を有す
る。そのため、ＡＴＭ網を下位にしたＭＰＬＳ網の構築
が盛んに行われている。
らないものであり、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ
Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）、ＦＲ（Ｆｒａｍｅ
Ｒｅｌａｙ）、ＰＰＰ（Ｐｏｉｎｔ ｔｏ Ｐｏｉｎ
ｔ）リンクなどが挙げられている。ＡＴＭならばラベル
はＶＰＩ／ＶＣＩフィールドに載せる。ＡＴＭは固定長
セルを用いたＢ−ＩＳＤＮをターゲットとした高速転送
手段であり, 現在広く普及しており、優れたＱＯＳ（Ｑ
ｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）制御技術を有す
る。そのため、ＡＴＭ網を下位にしたＭＰＬＳ網の構築
が盛んに行われている。
【０００７】
【発明が解決しようとする課題】インタネット等のＩＰ
パケット転送網では、パケットの転送経路はルーティン
グプロトコルによって自律的に決定される。例えば代表
的なルーティングプロトコルであるＯＳＰＦ（Ｏｐｅｎ
Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ：オープン
最短パス優先) は、ある目的ルータまでの最短経路を選
択する。しかし、常に最短経路を選択することは、網の
帯域を効率的に使用しようとする目的とは必ずしも一致
しない。自動的に決定された最短経路のリンクの帯域が
転送トラヒックの帯域に比較して小さい場合には、その
経路の負荷が増加し、結果的に輻輳を引き起こすという
問題がある。
パケット転送網では、パケットの転送経路はルーティン
グプロトコルによって自律的に決定される。例えば代表
的なルーティングプロトコルであるＯＳＰＦ（Ｏｐｅｎ
Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ：オープン
最短パス優先) は、ある目的ルータまでの最短経路を選
択する。しかし、常に最短経路を選択することは、網の
帯域を効率的に使用しようとする目的とは必ずしも一致
しない。自動的に決定された最短経路のリンクの帯域が
転送トラヒックの帯域に比較して小さい場合には、その
経路の負荷が増加し、結果的に輻輳を引き起こすという
問題がある。
【０００８】また、上記のルーティングプロトコルで
は、複数の経路を選択することは出来ないので、同一目
的地へ向かうトラヒックに対して複数の経路にトラヒッ
クを分散させることは不可能である。本発明は、上記の
点に鑑みなされたものであり、負荷の分散及び網資源の
効率的な利用が可能となる通信網のパス選択方法及びそ
の装置を提供することを目的とする。
は、複数の経路を選択することは出来ないので、同一目
的地へ向かうトラヒックに対して複数の経路にトラヒッ
クを分散させることは不可能である。本発明は、上記の
点に鑑みなされたものであり、負荷の分散及び網資源の
効率的な利用が可能となる通信網のパス選択方法及びそ
の装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】請求項１に記載の発明
は、入力側ノードと出力側ノードとの間に複数のパスが
設定されており、前記入力側ノードで受信されるトラヒ
ックに対しラベル交換を行って出力側ノードまで転送す
る通信網のパス選択方法であって、前記入力側ノードで
受信されるトラヒックを通信要素単位で均等に前記複数
のパスに振り分けて転送する。
は、入力側ノードと出力側ノードとの間に複数のパスが
設定されており、前記入力側ノードで受信されるトラヒ
ックに対しラベル交換を行って出力側ノードまで転送す
る通信網のパス選択方法であって、前記入力側ノードで
受信されるトラヒックを通信要素単位で均等に前記複数
のパスに振り分けて転送する。
【００１０】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で均等に複数のパスに振り分け
て転送するため、各パスの負荷を分散させることがで
き、出力側ノードにおいて同一端末から送信されたパケ
ットの順番が逆転することを防止できる。請求項２に記
載の発明は、入力側ノードと出力側ノードとの間に複数
のパスが設定されており、前記入力側ノードで受信され
るトラヒックに対しラベル交換を行って出力側ノードま
で転送する通信網のパス選択方法であって、前記入力側
ノードで受信されるトラヒックを通信要素単位で、前記
複数のパスそれぞれに設定されている帯域に比例する配
分で前記複数のパスに振り分けて転送する。
ラヒックを通信要素単位で均等に複数のパスに振り分け
て転送するため、各パスの負荷を分散させることがで
き、出力側ノードにおいて同一端末から送信されたパケ
ットの順番が逆転することを防止できる。請求項２に記
載の発明は、入力側ノードと出力側ノードとの間に複数
のパスが設定されており、前記入力側ノードで受信され
るトラヒックに対しラベル交換を行って出力側ノードま
で転送する通信網のパス選択方法であって、前記入力側
ノードで受信されるトラヒックを通信要素単位で、前記
複数のパスそれぞれに設定されている帯域に比例する配
分で前記複数のパスに振り分けて転送する。
【００１１】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている帯域に比例する配分で複数のパスに振り分け
て転送するため、帯域に応じて入力トラヒックを複数の
パスに分散させることができ、特定のパスに対して負荷
が集中することを避けることができる。請求項３に記載
の発明は、入力側ノードと出力側ノードとの間に複数の
パスが設定されており、前記入力側ノードで受信される
トラヒックに対しラベル交換を行って出力側ノードまで
転送する通信網のパス選択方法であって、前記入力側ノ
ードで受信されるトラヒックを通信要素単位で、前記複
数のパスそれぞれに設定されている重みに比例する配分
で前記複数のパスに振り分けて転送する。
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている帯域に比例する配分で複数のパスに振り分け
て転送するため、帯域に応じて入力トラヒックを複数の
パスに分散させることができ、特定のパスに対して負荷
が集中することを避けることができる。請求項３に記載
の発明は、入力側ノードと出力側ノードとの間に複数の
パスが設定されており、前記入力側ノードで受信される
トラヒックに対しラベル交換を行って出力側ノードまで
転送する通信網のパス選択方法であって、前記入力側ノ
ードで受信されるトラヒックを通信要素単位で、前記複
数のパスそれぞれに設定されている重みに比例する配分
で前記複数のパスに振り分けて転送する。
【００１２】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている重みに比例する配分で前記複数のパスに振り
分けて転送するため、帯域に応じて入力トラヒックを複
数のパスに網管理者の意図に応じて分散させることがで
きる。請求項４に記載の発明は、入力側ノードと出力側
ノードとの間に複数のパスが設定されており、前記入力
側ノードで受信されるトラヒックに対しラベル交換を行
って出力側ノードまで転送する通信網のパス選択方法で
あって、前記複数のパスそれぞれに予め優先度を設定さ
れ、前記入力側ノードで受信されるトラヒックを通信要
素単位で、優先度の高いパスから順に振り分け、前記ト
ラヒックを振り分けられているパスの帯域使用率が所定
の閾値を越えると、次に優先度の高いパスに振り分けて
転送する。
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている重みに比例する配分で前記複数のパスに振り
分けて転送するため、帯域に応じて入力トラヒックを複
数のパスに網管理者の意図に応じて分散させることがで
きる。請求項４に記載の発明は、入力側ノードと出力側
ノードとの間に複数のパスが設定されており、前記入力
側ノードで受信されるトラヒックに対しラベル交換を行
って出力側ノードまで転送する通信網のパス選択方法で
あって、前記複数のパスそれぞれに予め優先度を設定さ
れ、前記入力側ノードで受信されるトラヒックを通信要
素単位で、優先度の高いパスから順に振り分け、前記ト
ラヒックを振り分けられているパスの帯域使用率が所定
の閾値を越えると、次に優先度の高いパスに振り分けて
転送する。
【００１３】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、優先度の高いパスから順に
振り分け、トラヒックを振り分けられているパスの帯域
使用率が所定の閾値を越えると、次に優先度の高いパス
に振り分けて転送するため、例えば主経路のパスを予め
設定しておいた帯域使用率の負荷状態となるまで効率的
に使用し、帯域使用率が高くなると優先度の低いパスに
負荷が分散されるようにすることができ、網リソースの
効率化を行うことができる。
ラヒックを通信要素単位で、優先度の高いパスから順に
振り分け、トラヒックを振り分けられているパスの帯域
使用率が所定の閾値を越えると、次に優先度の高いパス
に振り分けて転送するため、例えば主経路のパスを予め
設定しておいた帯域使用率の負荷状態となるまで効率的
に使用し、帯域使用率が高くなると優先度の低いパスに
負荷が分散されるようにすることができ、網リソースの
効率化を行うことができる。
【００１４】請求項５に記載の発明は、入力側ノードと
出力側ノードとの間に複数のパスが設定されており、前
記入力側ノードで受信されるトラヒックに対しラベル交
換を行って出力側ノードまで転送する通信網のパス選択
方法であって、前記入力側ノードで受信されるトラヒッ
クを通信要素単位で優先クラスを設定され、前記複数の
パスそれぞれに予め優先度を設定され、前記入力側ノー
ドで受信されるトラヒックの通信要素単位の優先クラス
に応じた優先度のパスに振り分けて転送する。
出力側ノードとの間に複数のパスが設定されており、前
記入力側ノードで受信されるトラヒックに対しラベル交
換を行って出力側ノードまで転送する通信網のパス選択
方法であって、前記入力側ノードで受信されるトラヒッ
クを通信要素単位で優先クラスを設定され、前記複数の
パスそれぞれに予め優先度を設定され、前記入力側ノー
ドで受信されるトラヒックの通信要素単位の優先クラス
に応じた優先度のパスに振り分けて転送する。
【００１５】このように、入力側ノードで受信されるト
ラヒックの通信要素単位の優先クラスに応じた優先度の
パスに振り分けて転送するため、網管理者からそれぞれ
のアプリケーションに対して必要量に応じて帯域を与え
ることができ、柔軟な網運用を行うことができる。請求
項６に記載の発明は、入力側ノードと出力側ノードとの
間に複数のパスが設定されており、前記入力側ノードで
受信されるトラヒックに対しラベル交換を行って出力側
ノードまで転送する通信網の入力側ノード装置であっ
て、前記入力側ノードで受信されるトラヒックを通信要
素単位で均等に前記複数のパスに振り分けて転送する均
等振り分け手段を有する。
ラヒックの通信要素単位の優先クラスに応じた優先度の
パスに振り分けて転送するため、網管理者からそれぞれ
のアプリケーションに対して必要量に応じて帯域を与え
ることができ、柔軟な網運用を行うことができる。請求
項６に記載の発明は、入力側ノードと出力側ノードとの
間に複数のパスが設定されており、前記入力側ノードで
受信されるトラヒックに対しラベル交換を行って出力側
ノードまで転送する通信網の入力側ノード装置であっ
て、前記入力側ノードで受信されるトラヒックを通信要
素単位で均等に前記複数のパスに振り分けて転送する均
等振り分け手段を有する。
【００１６】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で均等に複数のパスに振り分け
て転送するため、各パスの負荷を分散させることがで
き、出力側ノードにおいて同一端末から送信されたパケ
ットの順番が逆転することを防止できる。請求項７に記
載の発明は、入力側ノードと出力側ノードとの間に複数
のパスが設定されており、前記入力側ノードで受信され
るトラヒックに対しラベル交換を行って出力側ノードま
で転送する通信網の入力側ノード装置であって、前記入
力側ノードで受信されるトラヒックを通信要素単位で、
前記複数のパスそれぞれに設定されている帯域に比例す
る配分で前記複数のパスに振り分けて転送する帯域配分
振り分け手段を有する。
ラヒックを通信要素単位で均等に複数のパスに振り分け
て転送するため、各パスの負荷を分散させることがで
き、出力側ノードにおいて同一端末から送信されたパケ
ットの順番が逆転することを防止できる。請求項７に記
載の発明は、入力側ノードと出力側ノードとの間に複数
のパスが設定されており、前記入力側ノードで受信され
るトラヒックに対しラベル交換を行って出力側ノードま
で転送する通信網の入力側ノード装置であって、前記入
力側ノードで受信されるトラヒックを通信要素単位で、
前記複数のパスそれぞれに設定されている帯域に比例す
る配分で前記複数のパスに振り分けて転送する帯域配分
振り分け手段を有する。
【００１７】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている帯域に比例する配分で複数のパスに振り分け
て転送するため、帯域に応じて入力トラヒックを複数の
パスに分散させることができ、特定のパスに対して負荷
が集中することを避けることができる。請求項８に記載
の発明は、入力側ノードと出力側ノードとの間に複数の
パスが設定されており、前記入力側ノードで受信される
トラヒックに対しラベル交換を行って出力側ノードまで
転送する通信網の入力側ノード装置であって、前記入力
側ノードで受信されるトラヒックを通信要素単位で、前
記複数のパスそれぞれに設定されている重みに比例する
配分で前記複数のパスに振り分けて転送する重み配分振
り分け手段を有する。
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている帯域に比例する配分で複数のパスに振り分け
て転送するため、帯域に応じて入力トラヒックを複数の
パスに分散させることができ、特定のパスに対して負荷
が集中することを避けることができる。請求項８に記載
の発明は、入力側ノードと出力側ノードとの間に複数の
パスが設定されており、前記入力側ノードで受信される
トラヒックに対しラベル交換を行って出力側ノードまで
転送する通信網の入力側ノード装置であって、前記入力
側ノードで受信されるトラヒックを通信要素単位で、前
記複数のパスそれぞれに設定されている重みに比例する
配分で前記複数のパスに振り分けて転送する重み配分振
り分け手段を有する。
【００１８】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている重みに比例する配分で前記複数のパスに振り
分けて転送するため、帯域に応じて入力トラヒックを複
数のパスに網管理者の意図に応じて分散させることがで
きる。請求項９に記載の発明は、入力側ノードと出力側
ノードとの間に複数のパスが設定されており、前記入力
側ノードで受信されるトラヒックに対しラベル交換を行
って出力側ノードまで転送する通信網の入力側ノード装
置であって、前記複数のパスそれぞれに予め優先度を設
定され、前記入力側ノードで受信されるトラヒックを通
信要素単位で、優先度の高いパスから順に振り分け、前
記トラヒックを振り分けられているパスの帯域使用率が
所定の閾値を越えると、次に優先度の高いパスに振り分
けて転送する優先度順振り分け手段を有する。
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている重みに比例する配分で前記複数のパスに振り
分けて転送するため、帯域に応じて入力トラヒックを複
数のパスに網管理者の意図に応じて分散させることがで
きる。請求項９に記載の発明は、入力側ノードと出力側
ノードとの間に複数のパスが設定されており、前記入力
側ノードで受信されるトラヒックに対しラベル交換を行
って出力側ノードまで転送する通信網の入力側ノード装
置であって、前記複数のパスそれぞれに予め優先度を設
定され、前記入力側ノードで受信されるトラヒックを通
信要素単位で、優先度の高いパスから順に振り分け、前
記トラヒックを振り分けられているパスの帯域使用率が
所定の閾値を越えると、次に優先度の高いパスに振り分
けて転送する優先度順振り分け手段を有する。
【００１９】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、優先度の高いパスから順に
振り分け、トラヒックを振り分けられているパスの帯域
使用率が所定の閾値を越えると、次に優先度の高いパス
に振り分けて転送するため、例えば主経路のパスを予め
設定しておいた帯域使用率の負荷状態となるまで効率的
に使用し、帯域使用率が高くなると優先度の低いパスに
負荷が分散されるようにすることができ、網リソースの
効率化を行うことができる。
ラヒックを通信要素単位で、優先度の高いパスから順に
振り分け、トラヒックを振り分けられているパスの帯域
使用率が所定の閾値を越えると、次に優先度の高いパス
に振り分けて転送するため、例えば主経路のパスを予め
設定しておいた帯域使用率の負荷状態となるまで効率的
に使用し、帯域使用率が高くなると優先度の低いパスに
負荷が分散されるようにすることができ、網リソースの
効率化を行うことができる。
【００２０】請求項１０に記載の発明は、入力側ノード
と出力側ノードとの間に複数のパスが設定されており、
前記入力側ノードで受信されるトラヒックに対しラベル
交換を行って出力側ノードまで転送する通信網の入力側
ノード装置であって、前記入力側ノードで受信されるト
ラヒックを通信要素単位で予め優先クラスを設定され、
前記複数のパスそれぞれに予め優先度を設定され、前記
入力側ノードで受信されるトラヒックの通信要素単位の
優先クラスに応じた優先度のパスに振り分けて転送する
優先クラス対優先度振り分け手段を有する。
と出力側ノードとの間に複数のパスが設定されており、
前記入力側ノードで受信されるトラヒックに対しラベル
交換を行って出力側ノードまで転送する通信網の入力側
ノード装置であって、前記入力側ノードで受信されるト
ラヒックを通信要素単位で予め優先クラスを設定され、
前記複数のパスそれぞれに予め優先度を設定され、前記
入力側ノードで受信されるトラヒックの通信要素単位の
優先クラスに応じた優先度のパスに振り分けて転送する
優先クラス対優先度振り分け手段を有する。
【００２１】このように、入力側ノードで受信されるト
ラヒックの通信要素単位の優先クラスに応じた優先度の
パスに振り分けて転送するため、網管理者からそれぞれ
のアプリケーションに対して必要量に応じて帯域を与え
ることができ、柔軟な網運用を行うことができる。
ラヒックの通信要素単位の優先クラスに応じた優先度の
パスに振り分けて転送するため、網管理者からそれぞれ
のアプリケーションに対して必要量に応じて帯域を与え
ることができ、柔軟な網運用を行うことができる。
【００２２】
【発明の実施の形態】網リソースの効率的使用を目的と
するトラヒックエンジニアリングの観点からすると、任
意のルータを通過するような経路を複数設定できる機能
を持つことが好ましい。これにより、例えば任意の経路
の負荷が大きい場合に、別の帯域の大きい経路を通過す
るように切り替えることが可能となる。さらに予め同一
目的地へ向かう複数の経路を持っておき、入力トラヒッ
クをそれぞれの経路に振り分けることによって負荷を分
散させることが可能となる。ＭＰＬＳにおける負荷分散
は、ＭＰＬＳがＩＰアドレスと独立にラベルを付与で
き、ＬＳＰへのトラヒックの振分けが自在にできるから
である。
するトラヒックエンジニアリングの観点からすると、任
意のルータを通過するような経路を複数設定できる機能
を持つことが好ましい。これにより、例えば任意の経路
の負荷が大きい場合に、別の帯域の大きい経路を通過す
るように切り替えることが可能となる。さらに予め同一
目的地へ向かう複数の経路を持っておき、入力トラヒッ
クをそれぞれの経路に振り分けることによって負荷を分
散させることが可能となる。ＭＰＬＳにおける負荷分散
は、ＭＰＬＳがＩＰアドレスと独立にラベルを付与で
き、ＬＳＰへのトラヒックの振分けが自在にできるから
である。
【００２３】前述のように、ＭＰＬＳではＬＳＰと呼ば
れる予め設定されたパスにトラヒックを流す。ＬＳＰと
してどの経路を選ぶのかは、ＯＳＰＦのようなルーティ
ングプロトコルで自律的に決定される経路を使用するこ
とも可能であるが、網管理者が指定する条件( 通過ノー
ド、使用リンク) に適合した経路を明示的に設定するこ
とによっても可能である。ＭＰＬＳのトラヒックエンジ
ニアリングは主に後者の技術を用いることによって行わ
れる。明示的に設定される複数のＬＳＰに対して、入力
トラヒックを振り分けることにより負荷分散が可能とな
る。さらに上述したようにＭＰＬＳでは入力トラヒック
をＦＥＣと呼ばれる通信転送要素単位で転送する。
れる予め設定されたパスにトラヒックを流す。ＬＳＰと
してどの経路を選ぶのかは、ＯＳＰＦのようなルーティ
ングプロトコルで自律的に決定される経路を使用するこ
とも可能であるが、網管理者が指定する条件( 通過ノー
ド、使用リンク) に適合した経路を明示的に設定するこ
とによっても可能である。ＭＰＬＳのトラヒックエンジ
ニアリングは主に後者の技術を用いることによって行わ
れる。明示的に設定される複数のＬＳＰに対して、入力
トラヒックを振り分けることにより負荷分散が可能とな
る。さらに上述したようにＭＰＬＳでは入力トラヒック
をＦＥＣと呼ばれる通信転送要素単位で転送する。
【００２４】図１は、本発明方法のＭＰＬＳのトラヒッ
クエンジニアリングによる負荷分散の概念図を示す。同
図中、入力側ＬＳＲ１０と出力側ＬＳＲ１２との間を結
ぶトラヒックエンジニアリング区間にＬＳＰ２１，２２
が設定されている。ここでは、簡単のため２本のＬＳＰ
２１，２２のみ示し、２本のＬＳＰ２１，２２それぞれ
の帯域は異なる値でも構わない。ＬＳＰ２１は入力側Ｌ
ＳＲ１０から中間ＬＳＲ１３，１４を経て出力側ＬＳＲ
１２に至り、ＬＳＰ２２は入力側ＬＳＲ１０から中間Ｌ
ＳＲ１５，１６を経て出力側ＬＳＲ１２に至っている。
クエンジニアリングによる負荷分散の概念図を示す。同
図中、入力側ＬＳＲ１０と出力側ＬＳＲ１２との間を結
ぶトラヒックエンジニアリング区間にＬＳＰ２１，２２
が設定されている。ここでは、簡単のため２本のＬＳＰ
２１，２２のみ示し、２本のＬＳＰ２１，２２それぞれ
の帯域は異なる値でも構わない。ＬＳＰ２１は入力側Ｌ
ＳＲ１０から中間ＬＳＲ１３，１４を経て出力側ＬＳＲ
１２に至り、ＬＳＰ２２は入力側ＬＳＲ１０から中間Ｌ
ＳＲ１５，１６を経て出力側ＬＳＲ１２に至っている。
【００２５】入力側ＬＳＲ１０では入力パケットを網管
理者が指定する条件によって複数のＦＥＣ＃１〜＃４に
収容される。一つのＬＳＰには一つ以上のＦＥＣが収容
される。例えばＦＥＣ＃１，＃２はＬＳＰ２１に収容さ
れ、ＦＥＣ＃３，＃４はＬＳＰ２２に収容され、負荷分
散のためにＦＥＣ単位で各ＬＳＰに分配される。本発明
では、トラヒックエンジニアリングを行うＭＰＬＳ網の
転送メディアとしてＡＴＭを想定し、ＭＰＬＳ網の外側
はＡＴＭ以外のＩＰ網として説明する。
理者が指定する条件によって複数のＦＥＣ＃１〜＃４に
収容される。一つのＬＳＰには一つ以上のＦＥＣが収容
される。例えばＦＥＣ＃１，＃２はＬＳＰ２１に収容さ
れ、ＦＥＣ＃３，＃４はＬＳＰ２２に収容され、負荷分
散のためにＦＥＣ単位で各ＬＳＰに分配される。本発明
では、トラヒックエンジニアリングを行うＭＰＬＳ網の
転送メディアとしてＡＴＭを想定し、ＭＰＬＳ網の外側
はＡＴＭ以外のＩＰ網として説明する。
【００２６】図２は、トラヒックエンジニアリングを行
うＭＰＬＳ網の入力側ＬＳＲ１０の一実施例の機能ブロ
ック図を示す。同図中、端子３０にＩＰパケットが到着
すると、このＩＰパケットはヘッダ解析部３１に供給さ
れてＩＰパケットのヘッダが解析される。ヘッダ解析部
３１はＩＰパケットのヘッダを解析して送信元ＩＰアド
レス、宛先ＩＰアドレス、送信元ＴＣＰ／ＵＤＰポート
番号、宛先ＴＣＰ／ＵＤＰポート番号それぞれを抽出し
てＦＥＣ検索部３２に供給する。これと共に、ヘッダ解
析部３１はＩＰパケットをＡＴＭセル化部３３に供給す
る。
うＭＰＬＳ網の入力側ＬＳＲ１０の一実施例の機能ブロ
ック図を示す。同図中、端子３０にＩＰパケットが到着
すると、このＩＰパケットはヘッダ解析部３１に供給さ
れてＩＰパケットのヘッダが解析される。ヘッダ解析部
３１はＩＰパケットのヘッダを解析して送信元ＩＰアド
レス、宛先ＩＰアドレス、送信元ＴＣＰ／ＵＤＰポート
番号、宛先ＴＣＰ／ＵＤＰポート番号それぞれを抽出し
てＦＥＣ検索部３２に供給する。これと共に、ヘッダ解
析部３１はＩＰパケットをＡＴＭセル化部３３に供給す
る。
【００２７】ＦＥＣ検索部３２は上記の送信元ＩＰアド
レス、宛先ＩＰアドレス、送信元ＴＣＰ／ＵＤＰポート
番号、宛先ＴＣＰ／ＵＤＰポート番号を使用して図３に
示すＦＥＣ検索テーブル３４を検索して、当該ＩＰパケ
ットが属するＦＥＣを決定するためのＦＥＣ番号を得
る。図３に示すＦＥＣ検索テーブル３４の送信元ＩＰア
ドレスは、送信端末のＩＰアドレスまたは送信端末があ
るネットワークのアドレスを表しており、ネットワーク
の場合はプレフィックスを用いて表す。図３の第１行の
送信元ＩＰアドレス欄は「１０．２５．１．１」で送信
端末を表して入る。第２行の送信元ＩＰアドレス欄は
「１０．２５．２．０／２４」というプレフィックス表
示である。これは「１０．２５．２．０」というアドレ
ス表示（８ビット×４＝３２ビット）のうちの上位２４
ビットが有効という意味であり、「１０．２５．２」の
部分だけを見ることを表しており、ネットワーク「１
０．２５．２」に接続される送信端末の全てを表してい
る。
レス、宛先ＩＰアドレス、送信元ＴＣＰ／ＵＤＰポート
番号、宛先ＴＣＰ／ＵＤＰポート番号を使用して図３に
示すＦＥＣ検索テーブル３４を検索して、当該ＩＰパケ
ットが属するＦＥＣを決定するためのＦＥＣ番号を得
る。図３に示すＦＥＣ検索テーブル３４の送信元ＩＰア
ドレスは、送信端末のＩＰアドレスまたは送信端末があ
るネットワークのアドレスを表しており、ネットワーク
の場合はプレフィックスを用いて表す。図３の第１行の
送信元ＩＰアドレス欄は「１０．２５．１．１」で送信
端末を表して入る。第２行の送信元ＩＰアドレス欄は
「１０．２５．２．０／２４」というプレフィックス表
示である。これは「１０．２５．２．０」というアドレ
ス表示（８ビット×４＝３２ビット）のうちの上位２４
ビットが有効という意味であり、「１０．２５．２」の
部分だけを見ることを表しており、ネットワーク「１
０．２５．２」に接続される送信端末の全てを表してい
る。
【００２８】宛先ＩＰアドレスは、受信端末のＩＰアド
レスまたは受信端末があるネットワークのアドレスを表
しており、ネットワークの場合は送信元ＩＰアドレスと
同様にプレフィックスを用いて表す。送信元ＴＣＰ／Ｕ
ＤＰポート番号は、送信端末のＴＣＰポートまたはＵＤ
Ｐポートを示しており、ＩＰパケットに含まれるＴＣＰ
パケットのヘッダを参照して得られる。図３の第３行の
送信元ＴＣＰ／ＵＤＰポート欄の「２０」はＴＣＰレイ
ヤ上のアプリケーションであるＦＴＰファイル転送を表
している。
レスまたは受信端末があるネットワークのアドレスを表
しており、ネットワークの場合は送信元ＩＰアドレスと
同様にプレフィックスを用いて表す。送信元ＴＣＰ／Ｕ
ＤＰポート番号は、送信端末のＴＣＰポートまたはＵＤ
Ｐポートを示しており、ＩＰパケットに含まれるＴＣＰ
パケットのヘッダを参照して得られる。図３の第３行の
送信元ＴＣＰ／ＵＤＰポート欄の「２０」はＴＣＰレイ
ヤ上のアプリケーションであるＦＴＰファイル転送を表
している。
【００２９】宛先ＴＣＰ／ＵＤＰポート番号は、受信端
末のＴＣＰポートまたはＵＤＰポートを示しており、Ｉ
Ｐパケットに含まれるＴＣＰパケットのヘッダを参照し
て得られる。ＦＥＣ検索テーブル３４の項目として送信
元ＴＣＰ／ＵＤＰポート番号と宛先ＴＣＰ／ＵＤＰポー
ト番号を分けているのは、通常、ポート番号を指定する
のはクライアント・サーバ間のクライアント側である
が、クライアントとサーバのどちらが送信元になるか宛
先になるかはわからないため、どちらも指定できるよう
にするためである。
末のＴＣＰポートまたはＵＤＰポートを示しており、Ｉ
Ｐパケットに含まれるＴＣＰパケットのヘッダを参照し
て得られる。ＦＥＣ検索テーブル３４の項目として送信
元ＴＣＰ／ＵＤＰポート番号と宛先ＴＣＰ／ＵＤＰポー
ト番号を分けているのは、通常、ポート番号を指定する
のはクライアント・サーバ間のクライアント側である
が、クライアントとサーバのどちらが送信元になるか宛
先になるかはわからないため、どちらも指定できるよう
にするためである。
【００３０】ＦＥＣ優先クラスは、複数のＦＥＣ間で優
先順位を設定するために使用するために設けている。Ｆ
ＥＣ検索部３２はＦＥＣ検索テーブル３４を検索して得
たＦＥＣ番号及びＦＥＣ優先クラスを、ＦＥＣ−ラベル
マッピング部３５に供給する。ＦＥＣ−ラベルマッピン
グ部３５は図４に示すＦＥＣ−ラベルマッピングテーブ
ル３６を上記ＦＥＣ番号で参照して、ＦＥＣが決定され
たＩＰパケットに対して、ＬＳＲ１０から出力する際に
設定するラベル値及び出力ポート番号を決定してＡＴＭ
セル化部３３に供給する。図４のＦＥＣ−ラベルマッピ
ングテーブル３６にはＦＥＣ番号毎にラベル値と出力ポ
ート番号が予め設定されている。
先順位を設定するために使用するために設けている。Ｆ
ＥＣ検索部３２はＦＥＣ検索テーブル３４を検索して得
たＦＥＣ番号及びＦＥＣ優先クラスを、ＦＥＣ−ラベル
マッピング部３５に供給する。ＦＥＣ−ラベルマッピン
グ部３５は図４に示すＦＥＣ−ラベルマッピングテーブ
ル３６を上記ＦＥＣ番号で参照して、ＦＥＣが決定され
たＩＰパケットに対して、ＬＳＲ１０から出力する際に
設定するラベル値及び出力ポート番号を決定してＡＴＭ
セル化部３３に供給する。図４のＦＥＣ−ラベルマッピ
ングテーブル３６にはＦＥＣ番号毎にラベル値と出力ポ
ート番号が予め設定されている。
【００３１】ＡＴＭセル化部３３は、ヘッダ解析部３１
から供給されるＩＰパケットをＡＴＭセルのフォーマッ
トに変換する。このとき、ＦＥＣ−ラベルマッピング部
３５から供給されるラベル値をフォーマット変換したＡ
ＴＭセルのＶＰＩ／ＶＣＩ（仮想パス識別子／仮想チャ
ネル識別子）に付与して、ＦＥＣ−ラベルマッピング部
３５から供給される出力ポート番号で指示されるＬＳＲ
１０の出力ポートから出力する。
から供給されるＩＰパケットをＡＴＭセルのフォーマッ
トに変換する。このとき、ＦＥＣ−ラベルマッピング部
３５から供給されるラベル値をフォーマット変換したＡ
ＴＭセルのＶＰＩ／ＶＣＩ（仮想パス識別子／仮想チャ
ネル識別子）に付与して、ＦＥＣ−ラベルマッピング部
３５から供給される出力ポート番号で指示されるＬＳＲ
１０の出力ポートから出力する。
【００３２】入力側ＬＳＲ１０で入力トラヒックである
ＩＰパケットを通信要素であるＦＥＣ単位で、均等に複
数のＬＳＰに振り分けて転送する第１実施例について説
明する。この実施例では、ＦＥＣ−ラベルマッピングテ
ーブル３６のエントリであるＦＥＣ番号に対するＬＳＰ
割り当ての割合を一定にする。例えばＦＥＣ−ラベルマ
ッピングテーブル３６のＦＥＣ番号数が１０で、出力ポ
ート数（＝ＬＳＰ数）が１０である場合には、図５に示
すＦＥＣ−ラベルマッピングテーブルの構成図に示すよ
うに、ＦＥＣ番号２つ毎に同一の出力ポート番号を割り
当てて設定する。
ＩＰパケットを通信要素であるＦＥＣ単位で、均等に複
数のＬＳＰに振り分けて転送する第１実施例について説
明する。この実施例では、ＦＥＣ−ラベルマッピングテ
ーブル３６のエントリであるＦＥＣ番号に対するＬＳＰ
割り当ての割合を一定にする。例えばＦＥＣ−ラベルマ
ッピングテーブル３６のＦＥＣ番号数が１０で、出力ポ
ート数（＝ＬＳＰ数）が１０である場合には、図５に示
すＦＥＣ−ラベルマッピングテーブルの構成図に示すよ
うに、ＦＥＣ番号２つ毎に同一の出力ポート番号を割り
当てて設定する。
【００３３】このように、通信要素単位で均等にＬＳＰ
に振り分けることにより、トラヒックエンジニアリング
区間の出力側ＬＳＲ１２において、同一端末から送信さ
れたＩＰパケットの順番が逆転することを防止でき、各
ＬＳＰの負荷を分散させることができる。また均等に分
散させる方法を用いることにより、ハードウェア制御
上、簡単な制御で実現できる利点がある。
に振り分けることにより、トラヒックエンジニアリング
区間の出力側ＬＳＲ１２において、同一端末から送信さ
れたＩＰパケットの順番が逆転することを防止でき、各
ＬＳＰの負荷を分散させることができる。また均等に分
散させる方法を用いることにより、ハードウェア制御
上、簡単な制御で実現できる利点がある。
【００３４】また、通信要素として上記のＦＥＣ単位で
ＬＳＰに振り分ける以外に、パケット単位で各ＬＳＰに
分散させることも可能である。この場合、入力側ＬＳＲ
１０は到着したパケット単位で各ＬＳＰに転送するため
に、到着したパケットをＡＴＭセル化した後、１個のＩ
Ｐパケットが複数のＡＴＭセルに分割された場合は、そ
れらは順次、同一ＬＳＰに送出される。パケット単位で
各ＬＳＰに均等に分散する場合、ある出力端末からのＩ
Ｐパケットフローが別々のＬＳＰに分散される可能性が
あることから、出力側ＬＳＲ１２においてパケットの再
構成機能が必要となるが、各ＬＳＰの負荷を完全に均一
にすることが出来るという特長を持っている。
ＬＳＰに振り分ける以外に、パケット単位で各ＬＳＰに
分散させることも可能である。この場合、入力側ＬＳＲ
１０は到着したパケット単位で各ＬＳＰに転送するため
に、到着したパケットをＡＴＭセル化した後、１個のＩ
Ｐパケットが複数のＡＴＭセルに分割された場合は、そ
れらは順次、同一ＬＳＰに送出される。パケット単位で
各ＬＳＰに均等に分散する場合、ある出力端末からのＩ
Ｐパケットフローが別々のＬＳＰに分散される可能性が
あることから、出力側ＬＳＲ１２においてパケットの再
構成機能が必要となるが、各ＬＳＰの負荷を完全に均一
にすることが出来るという特長を持っている。
【００３５】次に、入力側ＬＳＲ１０で入力トラヒック
であるＩＰパケットを通信要素単位であるＦＥＣ単位
で、各ＬＳＰに設定されている帯域に比例する配分で各
ＬＳＰに振り分けて転送する第２実施例について説明す
る。この実施例では、ＦＥＣ−ラベルマッピングテーブ
ル３６のエントリであるＦＥＣ番号に対するＬＳＰ割り
当ての割合を、各ＬＳＰの帯域に比例するように設定に
する。
であるＩＰパケットを通信要素単位であるＦＥＣ単位
で、各ＬＳＰに設定されている帯域に比例する配分で各
ＬＳＰに振り分けて転送する第２実施例について説明す
る。この実施例では、ＦＥＣ−ラベルマッピングテーブ
ル３６のエントリであるＦＥＣ番号に対するＬＳＰ割り
当ての割合を、各ＬＳＰの帯域に比例するように設定に
する。
【００３６】例えばＦＥＣ−ラベルマッピングテーブル
３６のＦＥＣ番号数Ｍが１０で、出力ポート数ｍ（＝Ｌ
ＳＰ数）が３であり、出力ポートＰ０に対応するＬＳＰ
１の帯域ａが１Ｍｂｉｔ／ｓｅｃで、出力ポートＰ１に
対応するＬＳＰ２の帯域ｂが３Ｍｂｉｔ／ｓｅｃで、出
力ポートＰ２に対応するＬＳＰ３の帯域ｃが６Ｍｂｉｔ
／ｓｅｃであるものとする。
３６のＦＥＣ番号数Ｍが１０で、出力ポート数ｍ（＝Ｌ
ＳＰ数）が３であり、出力ポートＰ０に対応するＬＳＰ
１の帯域ａが１Ｍｂｉｔ／ｓｅｃで、出力ポートＰ１に
対応するＬＳＰ２の帯域ｂが３Ｍｂｉｔ／ｓｅｃで、出
力ポートＰ２に対応するＬＳＰ３の帯域ｃが６Ｍｂｉｔ
／ｓｅｃであるものとする。
【００３７】この場合、ＬＳＰ１，ＬＳＰ２，ＬＳＰ３
それぞれのＦＥＣ数ｌｓｐ（１），ｌｓｐ（２），ｌｓ
ｐ（３）それぞれは次式を用いて決定する。 ｌｓｐ（１）＝Ｍ・ａ／（ａ＋ｂ＋ｃ） ｌｓｐ（２）＝Ｍ・ｂ／（ａ＋ｂ＋ｃ） ｌｓｐ（３）＝Ｍ・ｃ／（ａ＋ｂ＋ｃ） 上記の式に値を代入することにより、ｌｓｐ（１）＝
１，ｌｓｐ（２）＝２，ｌｓｐ（３）＝３を得る。従っ
て、図６に示すＦＥＣ−ラベルマッピングテーブルの構
成図に示すように、ＦＥＣ番号＃１に出力ポートＰ０を
割り当て、ＦＥＣ番号＃２〜＃４に出力ポートＰ１を割
り当て、ＦＥＣ番号＃５〜＃１０に出力ポートＰ２を割
り当てて設定する。
それぞれのＦＥＣ数ｌｓｐ（１），ｌｓｐ（２），ｌｓ
ｐ（３）それぞれは次式を用いて決定する。 ｌｓｐ（１）＝Ｍ・ａ／（ａ＋ｂ＋ｃ） ｌｓｐ（２）＝Ｍ・ｂ／（ａ＋ｂ＋ｃ） ｌｓｐ（３）＝Ｍ・ｃ／（ａ＋ｂ＋ｃ） 上記の式に値を代入することにより、ｌｓｐ（１）＝
１，ｌｓｐ（２）＝２，ｌｓｐ（３）＝３を得る。従っ
て、図６に示すＦＥＣ−ラベルマッピングテーブルの構
成図に示すように、ＦＥＣ番号＃１に出力ポートＰ０を
割り当て、ＦＥＣ番号＃２〜＃４に出力ポートＰ１を割
り当て、ＦＥＣ番号＃５〜＃１０に出力ポートＰ２を割
り当てて設定する。
【００３８】このようにして、帯域に応じて入力トラヒ
ックを複数のＬＳＰに分散させることができ、特定のＬ
ＳＰに対して負荷が集中することを避けることが可能と
なる。遅延に厳しいアプリケーションのパケットが転送
されているような網では、負荷が集中した場合の遅延に
よる性能低下を避けるために有効である。次に、入力側
ＬＳＲ１０で入力トラヒックであるＩＰパケットを通信
要素単位であるＦＥＣ単位で、各ＬＳＰに設定されてい
る重みに比例する配分で各ＬＳＰに振り分けて転送する
第３実施例について説明する。この実施例では、ＦＥＣ
−ラベルマッピングテーブル３６のエントリであるＦＥ
Ｃ番号に対するＬＳＰ割り当ての割合を、各ＬＳＰの重
みに比例するように設定にする。
ックを複数のＬＳＰに分散させることができ、特定のＬ
ＳＰに対して負荷が集中することを避けることが可能と
なる。遅延に厳しいアプリケーションのパケットが転送
されているような網では、負荷が集中した場合の遅延に
よる性能低下を避けるために有効である。次に、入力側
ＬＳＲ１０で入力トラヒックであるＩＰパケットを通信
要素単位であるＦＥＣ単位で、各ＬＳＰに設定されてい
る重みに比例する配分で各ＬＳＰに振り分けて転送する
第３実施例について説明する。この実施例では、ＦＥＣ
−ラベルマッピングテーブル３６のエントリであるＦＥ
Ｃ番号に対するＬＳＰ割り当ての割合を、各ＬＳＰの重
みに比例するように設定にする。
【００３９】例えばＦＥＣ−ラベルマッピングテーブル
３６のＦＥＣ番号数Ｍが１０で、出力ポート数ｍ（＝Ｌ
ＳＰ数）が３であり、出力ポートＰ０に対応するＬＳＰ
１の重みｗ１が２０％で、出力ポートＰ１に対応するＬ
ＳＰ２の重みｗ２が５０％で、出力ポートＰ２に対応す
るＬＳＰ３の重みｗ３が３０％であるものとする。この
場合、ＬＳＰ１，ＬＳＰ２，ＬＳＰ３それぞれのＦＥＣ
数ｌｓｐ（１），ｌｓｐ（２），ｌｓｐ（３）それぞれ
は次式を用いて決定する。
３６のＦＥＣ番号数Ｍが１０で、出力ポート数ｍ（＝Ｌ
ＳＰ数）が３であり、出力ポートＰ０に対応するＬＳＰ
１の重みｗ１が２０％で、出力ポートＰ１に対応するＬ
ＳＰ２の重みｗ２が５０％で、出力ポートＰ２に対応す
るＬＳＰ３の重みｗ３が３０％であるものとする。この
場合、ＬＳＰ１，ＬＳＰ２，ＬＳＰ３それぞれのＦＥＣ
数ｌｓｐ（１），ｌｓｐ（２），ｌｓｐ（３）それぞれ
は次式を用いて決定する。
【００４０】 ｌｓｐ（１）＝Ｍ・ｗ１／（ｗ１＋ｗ２＋ｗ３） ｌｓｐ（２）＝Ｍ・ｗ２／（ｗ１＋ｗ２＋ｗ３） ｌｓｐ（３）＝Ｍ・ｗ３／（ｗ１＋ｗ２＋ｗ３） 上記の式に値を代入することにより、ｌｓｐ（１）＝
２，ｌｓｐ（２）＝５，ｌｓｐ（３）＝３を得る。従っ
て、図７に示すＦＥＣ−ラベルマッピングテーブルの構
成図に示すように、ＦＥＣ番号＃１，＃２に出力ポート
Ｐ０を割り当て、ＦＥＣ番号＃３〜＃７に出力ポートＰ
１を割り当て、ＦＥＣ番号＃８〜＃１０に出力ポートＰ
２を割り当てて設定する。このようにして、網管理者の
意図で各ＬＳＰの重み付けを行い、網管理者の意図に応
じて入力トラヒックを分散させることが可能となる。
２，ｌｓｐ（２）＝５，ｌｓｐ（３）＝３を得る。従っ
て、図７に示すＦＥＣ−ラベルマッピングテーブルの構
成図に示すように、ＦＥＣ番号＃１，＃２に出力ポート
Ｐ０を割り当て、ＦＥＣ番号＃３〜＃７に出力ポートＰ
１を割り当て、ＦＥＣ番号＃８〜＃１０に出力ポートＰ
２を割り当てて設定する。このようにして、網管理者の
意図で各ＬＳＰの重み付けを行い、網管理者の意図に応
じて入力トラヒックを分散させることが可能となる。
【００４１】次に、入力側ＬＳＲ１０で入力トラヒック
であるＩＰパケットを通信要素単位であるＦＥＣ単位
で、高い優先度を設定されているＬＳＰから順に振り分
けて転送し、このＬＳＰの帯域使用率が高くなると次に
優先度の高いＬＳＰに振り分けて転送する第４実施例に
ついて説明する。この実施例では、ＦＥＣ−ラベルマッ
ピングテーブル３６は、ＦＥＣの登録順に、このＦＥＣ
番号のエントリにラベル値と出力ポート番号を与えて登
録を行い、その出力ポート番号に対応するＬＳＰの帯域
使用率がある一定の閾値を越えるまでは新たなＦＥＣの
登録に対し同一のＬＳＰを割り当てる。
であるＩＰパケットを通信要素単位であるＦＥＣ単位
で、高い優先度を設定されているＬＳＰから順に振り分
けて転送し、このＬＳＰの帯域使用率が高くなると次に
優先度の高いＬＳＰに振り分けて転送する第４実施例に
ついて説明する。この実施例では、ＦＥＣ−ラベルマッ
ピングテーブル３６は、ＦＥＣの登録順に、このＦＥＣ
番号のエントリにラベル値と出力ポート番号を与えて登
録を行い、その出力ポート番号に対応するＬＳＰの帯域
使用率がある一定の閾値を越えるまでは新たなＦＥＣの
登録に対し同一のＬＳＰを割り当てる。
【００４２】例えば図８に示すＦＥＣ−ラベルマッピン
グテーブルの構成図に示すように、ＦＥＣ番号＃１，＃
２，＃３を優先度が最も高いＬＳＰ１に対応する出力ポ
ートＰ０に割り当てる。これはＦＥＣ番号＃３の登録時
点でＬＳＰ１の帯域使用率が閾値を越えなかったためで
ある。この後、ＦＥＣ番号＃４の登録時点でＬＳＰ１の
帯域使用率が閾値を越えると、図９に示すＦＥＣ−ラベ
ルマッピングテーブルの構成図に示すように、ＦＥＣ番
号＃４を次に優先度が高いＬＳＰ２に対応する出力ポー
トＰ１に割り当てて設定する。更に、ＦＥＣ番号＃５の
登録時点でＬＳＰ１の帯域使用率が閾値を越えなければ
ＦＥＣ番号＃５もＬＳＰ２に対応する出力ポートＰ１に
割り当てて設定する。
グテーブルの構成図に示すように、ＦＥＣ番号＃１，＃
２，＃３を優先度が最も高いＬＳＰ１に対応する出力ポ
ートＰ０に割り当てる。これはＦＥＣ番号＃３の登録時
点でＬＳＰ１の帯域使用率が閾値を越えなかったためで
ある。この後、ＦＥＣ番号＃４の登録時点でＬＳＰ１の
帯域使用率が閾値を越えると、図９に示すＦＥＣ−ラベ
ルマッピングテーブルの構成図に示すように、ＦＥＣ番
号＃４を次に優先度が高いＬＳＰ２に対応する出力ポー
トＰ１に割り当てて設定する。更に、ＦＥＣ番号＃５の
登録時点でＬＳＰ１の帯域使用率が閾値を越えなければ
ＦＥＣ番号＃５もＬＳＰ２に対応する出力ポートＰ１に
割り当てて設定する。
【００４３】各ＬＳＰの帯域使用量は、入力側ノードに
おいて各ＬＳＰの実負荷を計算することによって得るこ
とが可能である。負荷を実測する方法としては、ＩＥＴ
Ｆ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａ
ｓｋ Ｆｏｒｃｅ）において提案されているＭＡＴＥ
（ＭＰＬＳ Ａｄａｐｔｉｖｅ Ｔｒａｆｆｉｃ Ｅｎ
ｇｉｎｅｅｒｉｎｇ）等を使用できる。
おいて各ＬＳＰの実負荷を計算することによって得るこ
とが可能である。負荷を実測する方法としては、ＩＥＴ
Ｆ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａ
ｓｋ Ｆｏｒｃｅ）において提案されているＭＡＴＥ
（ＭＰＬＳ Ａｄａｐｔｉｖｅ Ｔｒａｆｆｉｃ Ｅｎ
ｇｉｎｅｅｒｉｎｇ）等を使用できる。
【００４４】ＭＡＴＥは、ＬＳＰの負荷状態を評価する
ために、プルーブパケットをトラヒックエンジニアリン
グ区間の入力側ＬＳＲ１０から出力側ＬＳＲ１２に向け
て送出し、出力側ＬＳＲ１２で受信したプルーブパケッ
トを入力側ＬＳＲ１０に向けて折り返す。入力側ＬＳＲ
１０では個々のプルーブパケットにはタイムスタンプと
シーケンス番号を書き込む。出力側ＬＳＲ１２では更に
折り返しの時刻をタイムスタンプとして書き込む。これ
により、入力側ＬＳＲ１０では、折り返されたプルーブ
パケットのタイムスタンプから転送遅延時間を計測で
き、出力側ＬＳＲ１２ではプルーブパケットのシーケン
ス番号からプルーブパケットの損失を認識することがで
き、それを入力側ＬＳＲ１０にプルーブパケットで転送
することによりＬＳＰのパケット損失率及び負荷状態を
評価することができる。
ために、プルーブパケットをトラヒックエンジニアリン
グ区間の入力側ＬＳＲ１０から出力側ＬＳＲ１２に向け
て送出し、出力側ＬＳＲ１２で受信したプルーブパケッ
トを入力側ＬＳＲ１０に向けて折り返す。入力側ＬＳＲ
１０では個々のプルーブパケットにはタイムスタンプと
シーケンス番号を書き込む。出力側ＬＳＲ１２では更に
折り返しの時刻をタイムスタンプとして書き込む。これ
により、入力側ＬＳＲ１０では、折り返されたプルーブ
パケットのタイムスタンプから転送遅延時間を計測で
き、出力側ＬＳＲ１２ではプルーブパケットのシーケン
ス番号からプルーブパケットの損失を認識することがで
き、それを入力側ＬＳＲ１０にプルーブパケットで転送
することによりＬＳＰのパケット損失率及び負荷状態を
評価することができる。
【００４５】この実施例では、複数のＬＳＰのうち主経
路のＬＳＰの優先度を高くしておき、予備のＬＳＰの優
先度を低くしておくことによって、主経路のＬＳＰを予
め設定しておいた帯域使用率の負荷状態となるまで効率
的に使用し、帯域使用率が高くなると優先度の低いＬＳ
Ｐに負荷が分散されるようにすることができ、網リソー
スの効率化に対して有効である。
路のＬＳＰの優先度を高くしておき、予備のＬＳＰの優
先度を低くしておくことによって、主経路のＬＳＰを予
め設定しておいた帯域使用率の負荷状態となるまで効率
的に使用し、帯域使用率が高くなると優先度の低いＬＳ
Ｐに負荷が分散されるようにすることができ、網リソー
スの効率化に対して有効である。
【００４６】次に、入力側ＬＳＲ１０で入力トラヒック
であるＩＰパケットを通信要素単位であるＦＥＣ単位
で、かつ、各ＦＥＣに設定されているＦＥＣ優先クラス
と各ＬＳＰに設定されている優先度を用いてそれぞれの
ＬＳＰに振り分けて転送する第５実施例について説明す
る。この実施例では、ＦＥＣ−ラベルマッピングテーブ
ル３６は、ＦＥＣ優先クラスのエントリにラベル値と出
力ポート番号を与えて登録を行い、各ＦＥＣのＦＥＣ優
先クラスに応じた優先度の出力ポート番号に対応するＬ
ＳＰを割り当てる。なお、各ＦＥＣの優先クラスは図３
に示すＦＥＣ検索テーブル３４を検索することで得られ
る。
であるＩＰパケットを通信要素単位であるＦＥＣ単位
で、かつ、各ＦＥＣに設定されているＦＥＣ優先クラス
と各ＬＳＰに設定されている優先度を用いてそれぞれの
ＬＳＰに振り分けて転送する第５実施例について説明す
る。この実施例では、ＦＥＣ−ラベルマッピングテーブ
ル３６は、ＦＥＣ優先クラスのエントリにラベル値と出
力ポート番号を与えて登録を行い、各ＦＥＣのＦＥＣ優
先クラスに応じた優先度の出力ポート番号に対応するＬ
ＳＰを割り当てる。なお、各ＦＥＣの優先クラスは図３
に示すＦＥＣ検索テーブル３４を検索することで得られ
る。
【００４７】例えば図１０に示すＦＥＣ−ラベルマッピ
ングテーブルの構成図に示すように、ＦＥＣ優先クラス
０を優先度が最も高いＬＳＰ１に対応する出力ポートＰ
０に割り当て、ＦＥＣ優先クラス１を次に優先度が高い
ＬＳＰ２に対応する出力ポートＰ１に割り当て、ＦＥＣ
優先クラス２を次に優先度が高いＬＳＰ３に対応する出
力ポートＰ２に割り当てる。更に、ＦＥＣ優先クラス３
を次に優先度が高いＬＳＰ４に対応する出力ポートＰ３
に割り当て、ＦＥＣ優先クラス４〜７を次の優先度のＬ
ＳＰ５に対応する出力ポートＰ４に割り当てて設定して
いる。
ングテーブルの構成図に示すように、ＦＥＣ優先クラス
０を優先度が最も高いＬＳＰ１に対応する出力ポートＰ
０に割り当て、ＦＥＣ優先クラス１を次に優先度が高い
ＬＳＰ２に対応する出力ポートＰ１に割り当て、ＦＥＣ
優先クラス２を次に優先度が高いＬＳＰ３に対応する出
力ポートＰ２に割り当てる。更に、ＦＥＣ優先クラス３
を次に優先度が高いＬＳＰ４に対応する出力ポートＰ３
に割り当て、ＦＥＣ優先クラス４〜７を次の優先度のＬ
ＳＰ５に対応する出力ポートＰ４に割り当てて設定して
いる。
【００４８】具体的には入力側ＬＳＲ１０において、例
えば入力トラヒックのＴＣＰ／ＵＤＰポート番号からア
プリケーション種別を判別し、リアルタイム性の高いＩ
Ｐパケットのフローは高優先クラスのＦＥＣにマッピン
グし、電子メールなどは低優先クラスのＦＥＣにマッピ
ングし、それぞれを別々のＬＳＰで転送することにより
各アプリケーション間の干渉を避けることができる。各
ＬＳＰは前記の通り帯域を設定することが可能であるた
め、網管理者からそれぞれのアプリケーションに対して
必要量に応じて帯域を与えることができ、柔軟な網運用
を行うことができる。
えば入力トラヒックのＴＣＰ／ＵＤＰポート番号からア
プリケーション種別を判別し、リアルタイム性の高いＩ
Ｐパケットのフローは高優先クラスのＦＥＣにマッピン
グし、電子メールなどは低優先クラスのＦＥＣにマッピ
ングし、それぞれを別々のＬＳＰで転送することにより
各アプリケーション間の干渉を避けることができる。各
ＬＳＰは前記の通り帯域を設定することが可能であるた
め、網管理者からそれぞれのアプリケーションに対して
必要量に応じて帯域を与えることができ、柔軟な網運用
を行うことができる。
【００４９】本発明をパケット通信網に適用することに
より、入力パケットを適切なＬＳＰに分散することが可
能となり、従来、ＩＰ網において実現が困難であった負
荷の分散及び網資源の効率的な利用が可能となる。さら
にアプリケーションを意識したトラヒックの分散を行う
ことができ、より柔軟にサービスに応じた網運用を行う
ことができる。
より、入力パケットを適切なＬＳＰに分散することが可
能となり、従来、ＩＰ網において実現が困難であった負
荷の分散及び網資源の効率的な利用が可能となる。さら
にアプリケーションを意識したトラヒックの分散を行う
ことができ、より柔軟にサービスに応じた網運用を行う
ことができる。
【００５０】ところで、中間ＬＳＲ１３〜１６では、入
力してくるパケットはラベル化されたパケットとしての
ＡＴＭセルであるため、必要な処理は入力ラベルに対応
する出力ラベルを検索して、その結果得られた出力ラベ
ルを付けたＡＴＭセルを出力ラベルに対応した出力ポー
トに出力する。図１１は、中間ＬＳＲ１３〜１６の一実
施例の機能ブロック図である。同図中、入力したＡＴＭ
セルはヘッダ解析部４１に供給されてＡＴＭセルのヘッ
ダが解析され、ここでラベル値（入力ラベル値）が抽出
されてラベル検出部４３に供給される。ラベル検出部４
３では、上記入力ラベル値を用いてラベルマッピングテ
ーブル４４を検索し、出力ラベル値及び出力ポートを得
る。ラベルマッピングテーブル４４は例えば図１２に示
す構成であり、入力ラベル値に応じて出力ラベル値及び
出力ポートが設定されている。
力してくるパケットはラベル化されたパケットとしての
ＡＴＭセルであるため、必要な処理は入力ラベルに対応
する出力ラベルを検索して、その結果得られた出力ラベ
ルを付けたＡＴＭセルを出力ラベルに対応した出力ポー
トに出力する。図１１は、中間ＬＳＲ１３〜１６の一実
施例の機能ブロック図である。同図中、入力したＡＴＭ
セルはヘッダ解析部４１に供給されてＡＴＭセルのヘッ
ダが解析され、ここでラベル値（入力ラベル値）が抽出
されてラベル検出部４３に供給される。ラベル検出部４
３では、上記入力ラベル値を用いてラベルマッピングテ
ーブル４４を検索し、出力ラベル値及び出力ポートを得
る。ラベルマッピングテーブル４４は例えば図１２に示
す構成であり、入力ラベル値に応じて出力ラベル値及び
出力ポートが設定されている。
【００５１】ラベル検出部４３で得られた出力ラベル値
及び出力ポートはラベル設定部４２に通知され、ラベル
設定部４２はヘッダ解析部４１から供給されるＡＴＭセ
ルのＶＰＩ／ＶＣＩフィールドに上記ラベル検出部４３
から通知された出力ラベル値を書き込み、上記ラベル検
出部４３から通知された出力ポートに出力する。出力側
ＬＳＲ１２は入力してくるパケットとしてのＡＴＭセル
を終端し、ＩＰパケットにして出力側のネットワークの
送出する。従って、入力ＡＴＭセルのラベル値でＦＥＣ
−ラベルマッピングテーブルを検索してＦＥＣ番号を得
て、更にＦＥＣ番号からＦＥＣ検索テーブルを検索して
宛先ＩＰアドレスを得る。そして、ＩＰパケットを組み
立てた後、このＩＰパケットを宛先ＩＰアドレスに向け
て送出する。
及び出力ポートはラベル設定部４２に通知され、ラベル
設定部４２はヘッダ解析部４１から供給されるＡＴＭセ
ルのＶＰＩ／ＶＣＩフィールドに上記ラベル検出部４３
から通知された出力ラベル値を書き込み、上記ラベル検
出部４３から通知された出力ポートに出力する。出力側
ＬＳＲ１２は入力してくるパケットとしてのＡＴＭセル
を終端し、ＩＰパケットにして出力側のネットワークの
送出する。従って、入力ＡＴＭセルのラベル値でＦＥＣ
−ラベルマッピングテーブルを検索してＦＥＣ番号を得
て、更にＦＥＣ番号からＦＥＣ検索テーブルを検索して
宛先ＩＰアドレスを得る。そして、ＩＰパケットを組み
立てた後、このＩＰパケットを宛先ＩＰアドレスに向け
て送出する。
【００５２】図１３は、出力側ＬＳＲ１２の一実施例の
機能ブロック図である。同図中、入力したＡＴＭセルは
ヘッダ解析部５１に供給されてＡＴＭセルのヘッダが解
析され、ここでラベル値（入力ラベル値）が抽出されて
ＦＥＣ−ラベルマッピング部５３に供給される。ＦＥＣ
−ラベルマッピング部５３は図４と同一構成のＦＥＣ−
ラベルマッピングテーブル５５を上記入力ラベル値で参
照してＦＥＣ番号を得、これをＦＥＣ検索部５４に供給
する。
機能ブロック図である。同図中、入力したＡＴＭセルは
ヘッダ解析部５１に供給されてＡＴＭセルのヘッダが解
析され、ここでラベル値（入力ラベル値）が抽出されて
ＦＥＣ−ラベルマッピング部５３に供給される。ＦＥＣ
−ラベルマッピング部５３は図４と同一構成のＦＥＣ−
ラベルマッピングテーブル５５を上記入力ラベル値で参
照してＦＥＣ番号を得、これをＦＥＣ検索部５４に供給
する。
【００５３】ＦＥＣ検索部５４は図３と同一構成のＦＥ
Ｃ検索テーブル５６を上記のＦＥＣ番号で検索して宛先
ＩＰアドレス及び宛先ＴＣＰ／ＵＤＰポート番号を得、
ＩＰフォワーディング処理部５２に通知する。ＩＰフォ
ワーディング処理部５２はヘッダ解析部５１から供給さ
れるＡＴＭセルからＩＰパケットを組み立てる。このと
き、ＦＥＣ検索部５４から供給される宛先ＩＰアドレス
を使用する。その後、上記宛先ＩＰアドレスに向けて宛
先ＴＣＰ／ＵＤＰポート番号の出力ポートから出力す
る。
Ｃ検索テーブル５６を上記のＦＥＣ番号で検索して宛先
ＩＰアドレス及び宛先ＴＣＰ／ＵＤＰポート番号を得、
ＩＰフォワーディング処理部５２に通知する。ＩＰフォ
ワーディング処理部５２はヘッダ解析部５１から供給さ
れるＡＴＭセルからＩＰパケットを組み立てる。このと
き、ＦＥＣ検索部５４から供給される宛先ＩＰアドレス
を使用する。その後、上記宛先ＩＰアドレスに向けて宛
先ＴＣＰ／ＵＤＰポート番号の出力ポートから出力す
る。
【００５４】ところで、上記実施例では、入力側ＬＳＲ
１０と出力側ＬＳＲ１２との間を結ぶトラヒックエンジ
ニアリング区間をＡＴＭを用いてデータ転送を行ってい
るが、ＡＴＭに限らずＩＰパケットやフレームリレー等
の他の形態のデータ転送を行っても良く、上記実施例に
限定されない。なお、入力側ＬＳＲ１０が請求項記載の
入力側ノードに対応し、出力側ＬＳＲ１２が出力側ノー
ドに対応し、図５に示すＦＥＣ−ラベルマッピングテー
ブル３６が均等振り分け手段に対応し、図６に示すＦＥ
Ｃ−ラベルマッピングテーブル３６が帯域配分振り分け
手段に対応し、図７に示すＦＥＣ−ラベルマッピングテ
ーブル３６が重み配分振り分け手段に対応し、図９に示
すＦＥＣ−ラベルマッピングテーブル３６が優先度順振
り分け手段に対応し、図３に示すＦＥＣ検索テーブル３
４及び図１０に示すＦＥＣ−ラベルマッピングテーブル
３６が優先クラス対優先度振り分け手段に対応する。
１０と出力側ＬＳＲ１２との間を結ぶトラヒックエンジ
ニアリング区間をＡＴＭを用いてデータ転送を行ってい
るが、ＡＴＭに限らずＩＰパケットやフレームリレー等
の他の形態のデータ転送を行っても良く、上記実施例に
限定されない。なお、入力側ＬＳＲ１０が請求項記載の
入力側ノードに対応し、出力側ＬＳＲ１２が出力側ノー
ドに対応し、図５に示すＦＥＣ−ラベルマッピングテー
ブル３６が均等振り分け手段に対応し、図６に示すＦＥ
Ｃ−ラベルマッピングテーブル３６が帯域配分振り分け
手段に対応し、図７に示すＦＥＣ−ラベルマッピングテ
ーブル３６が重み配分振り分け手段に対応し、図９に示
すＦＥＣ−ラベルマッピングテーブル３６が優先度順振
り分け手段に対応し、図３に示すＦＥＣ検索テーブル３
４及び図１０に示すＦＥＣ−ラベルマッピングテーブル
３６が優先クラス対優先度振り分け手段に対応する。
【００５５】
【発明の効果】上述の如く、請求項１に記載の発明は、
入力側ノードで受信されるトラヒックを通信要素単位で
均等に前記複数のパスに振り分けて転送する。このよう
に、入力側ノードで受信されるトラヒックを通信要素単
位で均等に複数のパスに振り分けて転送するため、各パ
スの負荷を分散させることができ、出力側ノードにおい
て同一端末から送信されたパケットの順番が逆転するこ
とを防止できる。
入力側ノードで受信されるトラヒックを通信要素単位で
均等に前記複数のパスに振り分けて転送する。このよう
に、入力側ノードで受信されるトラヒックを通信要素単
位で均等に複数のパスに振り分けて転送するため、各パ
スの負荷を分散させることができ、出力側ノードにおい
て同一端末から送信されたパケットの順番が逆転するこ
とを防止できる。
【００５６】請求項２に記載の発明は、入力側ノードで
受信されるトラヒックを通信要素単位で、前記複数のパ
スそれぞれに設定されている帯域に比例する配分で前記
複数のパスに振り分けて転送する。このように、入力側
ノードで受信されるトラヒックを通信要素単位で、複数
のパスそれぞれに設定されている帯域に比例する配分で
複数のパスに振り分けて転送するため、帯域に応じて入
力トラヒックを複数のパスに分散させることができ、特
定のパスに対して負荷が集中することを避けることがで
きる。
受信されるトラヒックを通信要素単位で、前記複数のパ
スそれぞれに設定されている帯域に比例する配分で前記
複数のパスに振り分けて転送する。このように、入力側
ノードで受信されるトラヒックを通信要素単位で、複数
のパスそれぞれに設定されている帯域に比例する配分で
複数のパスに振り分けて転送するため、帯域に応じて入
力トラヒックを複数のパスに分散させることができ、特
定のパスに対して負荷が集中することを避けることがで
きる。
【００５７】請求項３に記載の発明は、入力側ノードで
受信されるトラヒックを通信要素単位で、前記複数のパ
スそれぞれに設定されている重みに比例する配分で前記
複数のパスに振り分けて転送する。このように、入力側
ノードで受信されるトラヒックを通信要素単位で、複数
のパスそれぞれに設定されている重みに比例する配分で
前記複数のパスに振り分けて転送するため、帯域に応じ
て入力トラヒックを複数のパスに網管理者の意図に応じ
て分散させることができる。
受信されるトラヒックを通信要素単位で、前記複数のパ
スそれぞれに設定されている重みに比例する配分で前記
複数のパスに振り分けて転送する。このように、入力側
ノードで受信されるトラヒックを通信要素単位で、複数
のパスそれぞれに設定されている重みに比例する配分で
前記複数のパスに振り分けて転送するため、帯域に応じ
て入力トラヒックを複数のパスに網管理者の意図に応じ
て分散させることができる。
【００５８】請求項４に記載の発明は、複数のパスそれ
ぞれに予め優先度を設定され、前記入力側ノードで受信
されるトラヒックを通信要素単位で、優先度の高いパス
から順に振り分け、前記トラヒックを振り分けられてい
るパスの帯域使用率が所定の閾値を越えると、次に優先
度の高いパスに振り分けて転送する。
ぞれに予め優先度を設定され、前記入力側ノードで受信
されるトラヒックを通信要素単位で、優先度の高いパス
から順に振り分け、前記トラヒックを振り分けられてい
るパスの帯域使用率が所定の閾値を越えると、次に優先
度の高いパスに振り分けて転送する。
【００５９】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、優先度の高いパスから順に
振り分け、トラヒックを振り分けられているパスの帯域
使用率が所定の閾値を越えると、次に優先度の高いパス
に振り分けて転送するため、例えば主経路のパスを予め
設定しておいた帯域使用率の負荷状態となるまで効率的
に使用し、帯域使用率が高くなると優先度の低いパスに
負荷が分散されるようにすることができ、網リソースの
効率化を行うことができる。
ラヒックを通信要素単位で、優先度の高いパスから順に
振り分け、トラヒックを振り分けられているパスの帯域
使用率が所定の閾値を越えると、次に優先度の高いパス
に振り分けて転送するため、例えば主経路のパスを予め
設定しておいた帯域使用率の負荷状態となるまで効率的
に使用し、帯域使用率が高くなると優先度の低いパスに
負荷が分散されるようにすることができ、網リソースの
効率化を行うことができる。
【００６０】請求項５に記載の発明は、入力側ノードで
受信されるトラヒックを通信要素単位で優先クラスを設
定され、前記複数のパスそれぞれに予め優先度を設定さ
れ、前記入力側ノードで受信されるトラヒックの通信要
素単位の優先クラスに応じた優先度のパスに振り分けて
転送する。
受信されるトラヒックを通信要素単位で優先クラスを設
定され、前記複数のパスそれぞれに予め優先度を設定さ
れ、前記入力側ノードで受信されるトラヒックの通信要
素単位の優先クラスに応じた優先度のパスに振り分けて
転送する。
【００６１】このように、入力側ノードで受信されるト
ラヒックの通信要素単位の優先クラスに応じた優先度の
パスに振り分けて転送するため、網管理者からそれぞれ
のアプリケーションに対して必要量に応じて帯域を与え
ることができ、柔軟な網運用を行うことができる。請求
項６に記載の発明は、入力側ノードで受信されるトラヒ
ックを通信要素単位で均等に前記複数のパスに振り分け
て転送する均等振り分け手段を有する。
ラヒックの通信要素単位の優先クラスに応じた優先度の
パスに振り分けて転送するため、網管理者からそれぞれ
のアプリケーションに対して必要量に応じて帯域を与え
ることができ、柔軟な網運用を行うことができる。請求
項６に記載の発明は、入力側ノードで受信されるトラヒ
ックを通信要素単位で均等に前記複数のパスに振り分け
て転送する均等振り分け手段を有する。
【００６２】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で均等に複数のパスに振り分け
て転送するため、各パスの負荷を分散させることがで
き、出力側ノードにおいて同一端末から送信されたパケ
ットの順番が逆転することを防止できる。請求項７に記
載の発明は、入力側ノードで受信されるトラヒックを通
信要素単位で、前記複数のパスそれぞれに設定されてい
る帯域に比例する配分で前記複数のパスに振り分けて転
送する帯域配分振り分け手段を有する。
ラヒックを通信要素単位で均等に複数のパスに振り分け
て転送するため、各パスの負荷を分散させることがで
き、出力側ノードにおいて同一端末から送信されたパケ
ットの順番が逆転することを防止できる。請求項７に記
載の発明は、入力側ノードで受信されるトラヒックを通
信要素単位で、前記複数のパスそれぞれに設定されてい
る帯域に比例する配分で前記複数のパスに振り分けて転
送する帯域配分振り分け手段を有する。
【００６３】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている帯域に比例する配分で複数のパスに振り分け
て転送するため、帯域に応じて入力トラヒックを複数の
パスに分散させることができ、特定のパスに対して負荷
が集中することを避けることができる。請求項８に記載
の発明は、入力側ノードで受信されるトラヒックを通信
要素単位で、前記複数のパスそれぞれに設定されている
重みに比例する配分で前記複数のパスに振り分けて転送
する重み配分振り分け手段を有する。
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている帯域に比例する配分で複数のパスに振り分け
て転送するため、帯域に応じて入力トラヒックを複数の
パスに分散させることができ、特定のパスに対して負荷
が集中することを避けることができる。請求項８に記載
の発明は、入力側ノードで受信されるトラヒックを通信
要素単位で、前記複数のパスそれぞれに設定されている
重みに比例する配分で前記複数のパスに振り分けて転送
する重み配分振り分け手段を有する。
【００６４】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている重みに比例する配分で前記複数のパスに振り
分けて転送するため、帯域に応じて入力トラヒックを複
数のパスに網管理者の意図に応じて分散させることがで
きる。請求項９に記載の発明は、複数のパスそれぞれに
予め優先度を設定され、前記入力側ノードで受信される
トラヒックを通信要素単位で、優先度の高いパスから順
に振り分け、前記トラヒックを振り分けられているパス
の帯域使用率が所定の閾値を越えると、次に優先度の高
いパスに振り分けて転送する優先度順振り分け手段を有
する。
ラヒックを通信要素単位で、複数のパスそれぞれに設定
されている重みに比例する配分で前記複数のパスに振り
分けて転送するため、帯域に応じて入力トラヒックを複
数のパスに網管理者の意図に応じて分散させることがで
きる。請求項９に記載の発明は、複数のパスそれぞれに
予め優先度を設定され、前記入力側ノードで受信される
トラヒックを通信要素単位で、優先度の高いパスから順
に振り分け、前記トラヒックを振り分けられているパス
の帯域使用率が所定の閾値を越えると、次に優先度の高
いパスに振り分けて転送する優先度順振り分け手段を有
する。
【００６５】このように、入力側ノードで受信されるト
ラヒックを通信要素単位で、優先度の高いパスから順に
振り分け、トラヒックを振り分けられているパスの帯域
使用率が所定の閾値を越えると、次に優先度の高いパス
に振り分けて転送するため、例えば主経路のパスを予め
設定しておいた帯域使用率の負荷状態となるまで効率的
に使用し、帯域使用率が高くなると優先度の低いパスに
負荷が分散されるようにすることができ、網リソースの
効率化を行うことができる。
ラヒックを通信要素単位で、優先度の高いパスから順に
振り分け、トラヒックを振り分けられているパスの帯域
使用率が所定の閾値を越えると、次に優先度の高いパス
に振り分けて転送するため、例えば主経路のパスを予め
設定しておいた帯域使用率の負荷状態となるまで効率的
に使用し、帯域使用率が高くなると優先度の低いパスに
負荷が分散されるようにすることができ、網リソースの
効率化を行うことができる。
【００６６】請求項１０に記載の発明は、入力側ノード
で受信されるトラヒックを通信要素単位で予め優先クラ
スを設定され、前記複数のパスそれぞれに予め優先度を
設定され、前記入力側ノードで受信されるトラヒックの
通信要素単位の優先クラスに応じた優先度のパスに振り
分けて転送する優先クラス対優先度振り分け手段を有す
る。
で受信されるトラヒックを通信要素単位で予め優先クラ
スを設定され、前記複数のパスそれぞれに予め優先度を
設定され、前記入力側ノードで受信されるトラヒックの
通信要素単位の優先クラスに応じた優先度のパスに振り
分けて転送する優先クラス対優先度振り分け手段を有す
る。
【００６７】このように、入力側ノードで受信されるト
ラヒックの通信要素単位の優先クラスに応じた優先度の
パスに振り分けて転送するため、網管理者からそれぞれ
のアプリケーションに対して必要量に応じて帯域を与え
ることができ、柔軟な網運用を行うことができる。
ラヒックの通信要素単位の優先クラスに応じた優先度の
パスに振り分けて転送するため、網管理者からそれぞれ
のアプリケーションに対して必要量に応じて帯域を与え
ることができ、柔軟な網運用を行うことができる。
【図１】本発明方法のＭＰＬＳのトラヒックエンジニア
リングによる負荷分散の概念図である。
リングによる負荷分散の概念図である。
【図２】トラヒックエンジニアリングを行うＭＰＬＳ網
の入力側ＬＳＲ１０の一実施例の機能ブロック図であ
る。
の入力側ＬＳＲ１０の一実施例の機能ブロック図であ
る。
【図３】ＦＥＣ検索テーブル３４の一実施例の構成図で
ある。
ある。
【図４】ＦＥＣ−ラベルマッピングテーブル３６の一実
施例の構成図である。
施例の構成図である。
【図５】本発明の第１実施例におけるＦＥＣ−ラベルマ
ッピングテーブル３６の構成図である。
ッピングテーブル３６の構成図である。
【図６】本発明の第２実施例におけるＦＥＣ−ラベルマ
ッピングテーブル３６の構成図である。
ッピングテーブル３６の構成図である。
【図７】本発明の第３実施例におけるＦＥＣ−ラベルマ
ッピングテーブル３６の構成図である。
ッピングテーブル３６の構成図である。
【図８】本発明の第４実施例におけるＦＥＣ−ラベルマ
ッピングテーブル３６の構成図である。
ッピングテーブル３６の構成図である。
【図９】本発明の第４実施例におけるＦＥＣ−ラベルマ
ッピングテーブル３６の構成図である。
ッピングテーブル３６の構成図である。
【図１０】本発明の第５実施例におけるＦＥＣ−ラベル
マッピングテーブル３６の構成図である。
マッピングテーブル３６の構成図である。
【図１１】中間ＬＳＲ１３〜１６の一実施例の機能ブロ
ック図である。
ック図である。
【図１２】中間ＬＳＲのラベルマッピングテーブルの一
実施例の構成図である。
実施例の構成図である。
【図１３】出力側ＬＳＲ１２の一実施例の機能ブロック
図である。
図である。
１０ 入力側ＬＳＲ １２ 出力側ＬＳＲ １３〜１６ 中間ＬＳＲ ２１，２２ ＬＳＰ ３１ ヘッダ解析部 ３２ ＦＥＣ検索部 ３３ ＡＴＭセル化部 ３４ ＦＥＣ検索テーブル ３５ ＦＥＣ−ラベルマッピング部 ３６ ＦＥＣ−ラベルマッピングテーブル
───────────────────────────────────────────────────── フロントページの続き (72)発明者 宗宮 利夫 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 ▲高▼島 研也 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5K030 GA13 HA10 HB14 HC01 HD01 JA11 JL07 KA05 LA03 LB05 LC09 LC11 LE03 LE05 5K051 AA01 BB02 CC02 DD01 DD13 FF07 FF11 FF16 GG01 HH27
Claims (10)
- 【請求項１】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網のパス選択方法であって、 前記入力側ノードで受信されるトラヒックを通信要素単
位で均等に前記複数のパスに振り分けて転送することを
特徴とするパス選択方法。 - 【請求項２】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網のパス選択方法であって、 前記入力側ノードで受信されるトラヒックを通信要素単
位で、前記複数のパスそれぞれに設定されている帯域に
比例する配分で前記複数のパスに振り分けて転送するこ
とを特徴とするパス選択方法。 - 【請求項３】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網のパス選択方法であって、 前記入力側ノードで受信されるトラヒックを通信要素単
位で、前記複数のパスそれぞれに設定されている重みに
比例する配分で前記複数のパスに振り分けて転送するこ
とを特徴とするパス選択方法。 - 【請求項４】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網のパス選択方法であって、 前記複数のパスそれぞれに予め優先度を設定され、 前記入力側ノードで受信されるトラヒックを通信要素単
位で、優先度の高いパスから順に振り分け、 前記トラヒックを振り分けられているパスの帯域使用率
が所定の閾値を越えると、次に優先度の高いパスに振り
分けて転送することを特徴とするパス選択方法。 - 【請求項５】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網のパス選択方法であって、 前記入力側ノードで受信されるトラヒックを通信要素単
位で優先クラスを設定され、 前記複数のパスそれぞれに予め優先度を設定され、 前記入力側ノードで受信されるトラヒックの通信要素単
位の優先クラスに応じた優先度のパスに振り分けて転送
することを特徴とするパス選択方法。 - 【請求項６】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網の入力側ノード装置であって、 前記入力側ノードで受信されるトラヒックを通信要素単
位で均等に前記複数のパスに振り分けて転送する均等振
り分け手段を有することを特徴とする入力側ノード装
置。 - 【請求項７】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網の入力側ノード装置であって、 前記入力側ノードで受信されるトラヒックを通信要素単
位で、前記複数のパスそれぞれに設定されている帯域に
比例する配分で前記複数のパスに振り分けて転送する帯
域配分振り分け手段を有することを特徴とする入力側ノ
ード装置。 - 【請求項８】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網の入力側ノード装置であって、 前記入力側ノードで受信されるトラヒックを通信要素単
位で、前記複数のパスそれぞれに設定されている重みに
比例する配分で前記複数のパスに振り分けて転送する重
み配分振り分け手段を有することを特徴とする入力側ノ
ード装置。 - 【請求項９】 入力側ノードと出力側ノードとの間に複
数のパスが設定されており、前記入力側ノードで受信さ
れるトラヒックに対しラベル交換を行って出力側ノード
まで転送する通信網の入力側ノード装置であって、 前記複数のパスそれぞれに予め優先度を設定され、 前記入力側ノードで受信されるトラヒックを通信要素単
位で、優先度の高いパスから順に振り分け、前記トラヒ
ックを振り分けられているパスの帯域使用率が所定の閾
値を越えると、次に優先度の高いパスに振り分けて転送
する優先度順振り分け手段を有することを特徴とする入
力側ノード装置。 - 【請求項１０】 入力側ノードと出力側ノードとの間に
複数のパスが設定されており、前記入力側ノードで受信
されるトラヒックに対しラベル交換を行って出力側ノー
ドまで転送する通信網の入力側ノード装置であって、 前記入力側ノードで受信されるトラヒックを通信要素単
位で予め優先クラスを設定され、 前記複数のパスそれぞれに予め優先度を設定され、 前記入力側ノードで受信されるトラヒックの通信要素単
位の優先クラスに応じた優先度のパスに振り分けて転送
する優先クラス対優先度振り分け手段を有することを特
徴とする入力側ノード装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32159199A JP3781928B2 (ja) | 1999-11-11 | 1999-11-11 | 通信網のパス選択方法及びその装置 |
| US09/709,230 US6859842B1 (en) | 1999-11-11 | 2000-11-09 | Method and apparatus for selection of paths on a communication network |
| EP20000124252 EP1100233A3 (en) | 1999-11-11 | 2000-11-10 | Method and apparatus for selection of paths on a communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32159199A JP3781928B2 (ja) | 1999-11-11 | 1999-11-11 | 通信網のパス選択方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001144804A true JP2001144804A (ja) | 2001-05-25 |
| JP3781928B2 JP3781928B2 (ja) | 2006-06-07 |
Family
ID=18134263
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32159199A Expired - Fee Related JP3781928B2 (ja) | 1999-11-11 | 1999-11-11 | 通信網のパス選択方法及びその装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6859842B1 (ja) |
| EP (1) | EP1100233A3 (ja) |
| JP (1) | JP3781928B2 (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006039849A (ja) * | 2004-07-26 | 2006-02-09 | Matsushita Electric Ind Co Ltd | モジュール間通信装置および方法 |
| JP2008131602A (ja) * | 2006-11-24 | 2008-06-05 | Kddi Corp | パス選択装置およびパス選択方法、通信中継装置 |
| CN100429883C (zh) * | 2001-05-31 | 2008-10-29 | 日本电气株式会社 | 路径对设计方法和路径对设计装置 |
| US7630317B2 (en) | 2003-01-31 | 2009-12-08 | Fujitsu Limited | Transmission bandwidth control device |
| US7693154B2 (en) | 2002-10-29 | 2010-04-06 | Fujitsu Limited | Transmitter and method of transmission |
| US7890656B2 (en) | 2003-02-13 | 2011-02-15 | Fujitsu Limited | Transmission system, delivery path controller, load information collecting device, and delivery path controlling method |
| US8325618B2 (en) | 2006-07-05 | 2012-12-04 | Synopsys, Inc. | Electronic device, system on chip and method for monitoring a data flow |
| JP2014096699A (ja) * | 2012-11-09 | 2014-05-22 | Nippon Telegr & Teleph Corp <Ntt> | 光パケットスイッチネットワークにおける優先経路の設定方法及び設定装置 |
| US9461903B2 (en) | 2013-03-21 | 2016-10-04 | Fujitsu Limited | Communication device, communication system, and communication method |
Families Citing this family (58)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6973102B2 (en) * | 2000-07-31 | 2005-12-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Jitter reduction in differentiated services (DiffServ) networks |
| US7583796B2 (en) * | 2000-11-30 | 2009-09-01 | Fujitsu Limited | Apparatus and method for generating a data distribution route |
| US7277962B2 (en) * | 2000-12-01 | 2007-10-02 | Fujitsu Limited | Method and apparatus for packet scheduling using virtual time stamp for high capacity combined input and output queued switching system |
| FR2828045B1 (fr) * | 2001-07-26 | 2003-10-03 | Cit Alcatel | Procede de selection de chemins de transmission et reseau de communication mettant en oeuvre ce procede |
| JP2003078553A (ja) * | 2001-08-31 | 2003-03-14 | Hitachi Ltd | パケット転送方法 |
| US7039005B2 (en) * | 2001-10-02 | 2006-05-02 | Fujitsu Limited | Protection switching in a communications network employing label switching |
| US7277393B1 (en) * | 2002-03-13 | 2007-10-02 | Packet Design, Inc. | System and method for identifying cost metrics for a network |
| FI20020791A (fi) * | 2002-04-24 | 2003-10-25 | Nokia Corp | Menetelmä ja järjestelmä tietoyksikköjen lähettämiseksi |
| US7610360B1 (en) * | 2002-05-30 | 2009-10-27 | Nortel Networks Limited | Transient tolerant verification of communications paths between devices |
| GB0215505D0 (en) * | 2002-07-04 | 2002-08-14 | Univ Cambridge Tech | Packet routing |
| US7257119B2 (en) * | 2002-12-23 | 2007-08-14 | At&T | MPLS virtual private network using dual network cores |
| US7397795B2 (en) * | 2003-02-24 | 2008-07-08 | Intel California | Method and system for label-based packet forwarding among multiple forwarding elements |
| US6970464B2 (en) | 2003-04-01 | 2005-11-29 | Cisco Technology, Inc. | Method for recursive BGP route updates in MPLS networks |
| WO2004093393A1 (ja) * | 2003-04-11 | 2004-10-28 | Fujitsu Limited | 移動通信システム及び該システムにおけるデータ分散方法 |
| US7006499B2 (en) * | 2003-04-28 | 2006-02-28 | Alcatel Ip Networks, Inc. | Source identifier for MAC address learning |
| US20040223494A1 (en) * | 2003-05-06 | 2004-11-11 | Lg Electronics Inc. | Traffic forwarding method in ATM based MPLS system and apparatus thereof |
| US8554860B1 (en) * | 2003-09-05 | 2013-10-08 | Sprint Communications Company L.P. | Traffic segmentation |
| US8098648B2 (en) * | 2004-01-09 | 2012-01-17 | Nec Corporation | Load distributing method |
| JP2005260321A (ja) * | 2004-03-09 | 2005-09-22 | Nec Corp | ラベルパスネットワークの迂回制御方式 |
| US7643425B2 (en) * | 2004-07-23 | 2010-01-05 | Ericsson Ab | LSP path selection |
| CN1327673C (zh) * | 2005-01-29 | 2007-07-18 | 华为技术有限公司 | 一种多协议标签交换网络的数据传输方法及系统 |
| US7889711B1 (en) | 2005-07-29 | 2011-02-15 | Juniper Networks, Inc. | Filtering traffic based on associated forwarding equivalence classes |
| US8370583B2 (en) * | 2005-08-12 | 2013-02-05 | Silver Peak Systems, Inc. | Network memory architecture for providing data based on local accessibility |
| US8171238B1 (en) | 2007-07-05 | 2012-05-01 | Silver Peak Systems, Inc. | Identification of data stored in memory |
| US8095774B1 (en) | 2007-07-05 | 2012-01-10 | Silver Peak Systems, Inc. | Pre-fetching data into a memory |
| US8392684B2 (en) * | 2005-08-12 | 2013-03-05 | Silver Peak Systems, Inc. | Data encryption in a network memory architecture for providing data based on local accessibility |
| US8929402B1 (en) | 2005-09-29 | 2015-01-06 | Silver Peak Systems, Inc. | Systems and methods for compressing packet data by predicting subsequent data |
| US8489562B1 (en) | 2007-11-30 | 2013-07-16 | Silver Peak Systems, Inc. | Deferred data storage |
| US8811431B2 (en) * | 2008-11-20 | 2014-08-19 | Silver Peak Systems, Inc. | Systems and methods for compressing packet data |
| US20070153813A1 (en) * | 2005-12-29 | 2007-07-05 | Level 3 Communications, Inc. | Traffic distribution in a communications network |
| US7643499B2 (en) * | 2006-06-30 | 2010-01-05 | Alcatel Lucent | Extending IP/MPLS services reachability over ATM backbone networks |
| US8885632B2 (en) | 2006-08-02 | 2014-11-11 | Silver Peak Systems, Inc. | Communications scheduler |
| US8755381B2 (en) | 2006-08-02 | 2014-06-17 | Silver Peak Systems, Inc. | Data matching using flow based packet data storage |
| US20080195918A1 (en) * | 2007-02-13 | 2008-08-14 | Lewis Adams | Preferential transmission of non-coded data over forward error correction code data for efficient power management of a remote device |
| US8307115B1 (en) | 2007-11-30 | 2012-11-06 | Silver Peak Systems, Inc. | Network memory mirroring |
| US8477600B2 (en) * | 2008-01-18 | 2013-07-02 | Futurewei Technologies, Inc. | Composite transport functions |
| US8442052B1 (en) | 2008-02-20 | 2013-05-14 | Silver Peak Systems, Inc. | Forward packet recovery |
| US10164861B2 (en) | 2015-12-28 | 2018-12-25 | Silver Peak Systems, Inc. | Dynamic monitoring and visualization for network health characteristics |
| US9717021B2 (en) | 2008-07-03 | 2017-07-25 | Silver Peak Systems, Inc. | Virtual network overlay |
| US8743683B1 (en) | 2008-07-03 | 2014-06-03 | Silver Peak Systems, Inc. | Quality of service using multiple flows |
| US10805840B2 (en) | 2008-07-03 | 2020-10-13 | Silver Peak Systems, Inc. | Data transmission via a virtual wide area network overlay |
| US7948986B1 (en) * | 2009-02-02 | 2011-05-24 | Juniper Networks, Inc. | Applying services within MPLS networks |
| US8948174B2 (en) * | 2011-06-29 | 2015-02-03 | Juniper Networks, Inc. | Variable-based forwarding path construction for packet processing within a network device |
| US9130991B2 (en) | 2011-10-14 | 2015-09-08 | Silver Peak Systems, Inc. | Processing data packets in performance enhancing proxy (PEP) environment |
| US9626224B2 (en) | 2011-11-03 | 2017-04-18 | Silver Peak Systems, Inc. | Optimizing available computing resources within a virtual environment |
| WO2013125177A1 (ja) * | 2012-02-22 | 2013-08-29 | 日本電気株式会社 | 通信装置とトラヒック制御方法 |
| US9331946B2 (en) * | 2013-01-08 | 2016-05-03 | Hitachi, Ltd. | Method and apparatus to distribute data center network traffic |
| JP6197358B2 (ja) * | 2013-05-14 | 2017-09-20 | 富士通株式会社 | 基地局装置、基地局装置におけるデータ送信方法、及び無線通信システム |
| US9948496B1 (en) | 2014-07-30 | 2018-04-17 | Silver Peak Systems, Inc. | Determining a transit appliance for data traffic to a software service |
| US9875344B1 (en) | 2014-09-05 | 2018-01-23 | Silver Peak Systems, Inc. | Dynamic monitoring and authorization of an optimization device |
| US10432484B2 (en) | 2016-06-13 | 2019-10-01 | Silver Peak Systems, Inc. | Aggregating select network traffic statistics |
| US9967056B1 (en) | 2016-08-19 | 2018-05-08 | Silver Peak Systems, Inc. | Forward packet recovery with constrained overhead |
| US10892978B2 (en) | 2017-02-06 | 2021-01-12 | Silver Peak Systems, Inc. | Multi-level learning for classifying traffic flows from first packet data |
| US10257082B2 (en) | 2017-02-06 | 2019-04-09 | Silver Peak Systems, Inc. | Multi-level learning for classifying traffic flows |
| US10771394B2 (en) | 2017-02-06 | 2020-09-08 | Silver Peak Systems, Inc. | Multi-level learning for classifying traffic flows on a first packet from DNS data |
| US11044202B2 (en) | 2017-02-06 | 2021-06-22 | Silver Peak Systems, Inc. | Multi-level learning for predicting and classifying traffic flows from first packet data |
| US11212210B2 (en) | 2017-09-21 | 2021-12-28 | Silver Peak Systems, Inc. | Selective route exporting using source type |
| US10637721B2 (en) | 2018-03-12 | 2020-04-28 | Silver Peak Systems, Inc. | Detecting path break conditions while minimizing network overhead |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH066381A (ja) | 1992-06-19 | 1994-01-14 | Fujitsu Ltd | 通信路帯域可変設定方式 |
| JPH07115434A (ja) | 1993-10-19 | 1995-05-02 | Oki Electric Ind Co Ltd | ルーチング装置 |
| EP0753979A1 (en) | 1995-07-13 | 1997-01-15 | International Business Machines Corporation | Routing method and system for a high speed packet switching network |
| US6584071B1 (en) * | 1999-08-03 | 2003-06-24 | Lucent Technologies Inc. | Routing with service level guarantees between ingress-egress points in a packet network |
-
1999
- 1999-11-11 JP JP32159199A patent/JP3781928B2/ja not_active Expired - Fee Related
-
2000
- 2000-11-09 US US09/709,230 patent/US6859842B1/en not_active Expired - Lifetime
- 2000-11-10 EP EP20000124252 patent/EP1100233A3/en not_active Withdrawn
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100429883C (zh) * | 2001-05-31 | 2008-10-29 | 日本电气株式会社 | 路径对设计方法和路径对设计装置 |
| US7693154B2 (en) | 2002-10-29 | 2010-04-06 | Fujitsu Limited | Transmitter and method of transmission |
| US7630317B2 (en) | 2003-01-31 | 2009-12-08 | Fujitsu Limited | Transmission bandwidth control device |
| US7890656B2 (en) | 2003-02-13 | 2011-02-15 | Fujitsu Limited | Transmission system, delivery path controller, load information collecting device, and delivery path controlling method |
| JP2006039849A (ja) * | 2004-07-26 | 2006-02-09 | Matsushita Electric Ind Co Ltd | モジュール間通信装置および方法 |
| JP4567391B2 (ja) * | 2004-07-26 | 2010-10-20 | パナソニック株式会社 | モジュール間通信装置および方法 |
| US8325618B2 (en) | 2006-07-05 | 2012-12-04 | Synopsys, Inc. | Electronic device, system on chip and method for monitoring a data flow |
| JP2008131602A (ja) * | 2006-11-24 | 2008-06-05 | Kddi Corp | パス選択装置およびパス選択方法、通信中継装置 |
| JP2014096699A (ja) * | 2012-11-09 | 2014-05-22 | Nippon Telegr & Teleph Corp <Ntt> | 光パケットスイッチネットワークにおける優先経路の設定方法及び設定装置 |
| US9461903B2 (en) | 2013-03-21 | 2016-10-04 | Fujitsu Limited | Communication device, communication system, and communication method |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1100233A2 (en) | 2001-05-16 |
| JP3781928B2 (ja) | 2006-06-07 |
| EP1100233A3 (en) | 2004-01-02 |
| US6859842B1 (en) | 2005-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001144804A (ja) | 通信網のパス選択方法及びその装置 | |
| US7184440B1 (en) | Multi-protocol switch and method therefore | |
| US7643499B2 (en) | Extending IP/MPLS services reachability over ATM backbone networks | |
| US6977932B1 (en) | System and method for network tunneling utilizing micro-flow state information | |
| US7065089B2 (en) | Method and system for mediating traffic between an asynchronous transfer mode (ATM) network and an adjacent network | |
| US7023846B1 (en) | System, device, and method for establishing and removing a label switched path in a communication network | |
| US7889661B2 (en) | Constrained multipath routing method in a multi-protocol label switching (MPLS) network | |
| US7190695B2 (en) | Flexible application of mapping algorithms within a packet distributor | |
| US20030026271A1 (en) | L2/L3 network with LSP-enabled virtual routing | |
| Sun et al. | Quality of service using traffic engineering over MPLS: An analysis | |
| AU5436801A (en) | Router device and priority control method for use in the same | |
| US7289431B2 (en) | Packet transmission method | |
| Semeria | RSVP signaling extensions for MPLS traffic engineering | |
| US7061919B1 (en) | System and method for providing multiple classes of service in a packet switched network | |
| JP2004254132A (ja) | パケット伝送方法及びパケット伝送装置 | |
| Cisco | Configuring Tag Switching | |
| Cisco | Configuring Tag Switching and MPLS | |
| Cisco | Configuring Tag Switching and MPLS | |
| Cisco | Configuring Tag Switching and MPLS | |
| Cisco | Configuring Tag Switching | |
| Cisco | Cisco IOS Switching Services Command Reference Release 12.1 | |
| KR100296040B1 (ko) | 다중 프로토콜 레이블 스위칭을 지원하는 에이-티-엠 네트워크시스템의 레이블 할당 방법 | |
| JP3720738B2 (ja) | 経路制御装置および方法 | |
| Hunt | Evolving technologies for new internet applications | |
| JP3926158B2 (ja) | トラフィック負荷分散方式および方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050610 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050705 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050905 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060307 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060308 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100317 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100317 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110317 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110317 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120317 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130317 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130317 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140317 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |