JP3436871B2 - 通信資源管理方法及びノード装置 - Google Patents
通信資源管理方法及びノード装置Info
- Publication number
- JP3436871B2 JP3436871B2 JP29076797A JP29076797A JP3436871B2 JP 3436871 B2 JP3436871 B2 JP 3436871B2 JP 29076797 A JP29076797 A JP 29076797A JP 29076797 A JP29076797 A JP 29076797A JP 3436871 B2 JP3436871 B2 JP 3436871B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- packet
- network
- flow
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/33—Flow control; Congestion control using forward notification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Description
【0001】
【発明の属する技術分野】本発明は、パケット通信網に
おいて、一定水準の通信品質を提供するための通信資源
管理方法及びノード装置に関する。
おいて、一定水準の通信品質を提供するための通信資源
管理方法及びノード装置に関する。
【0002】
【従来の技術】例えば、IP(Internet Protocol) 網で
は、パケットの転送を行なうルータに到着するパケット
量が多くなれば、パケットの被る遅延量は大きくなる
が、この場合、端末が送出パケット量を制限してルータ
の負荷を減らすか否かの判断は各端末に委ねられてお
り、しかも端末は送出パケット量を制限する義務を持た
ない。
は、パケットの転送を行なうルータに到着するパケット
量が多くなれば、パケットの被る遅延量は大きくなる
が、この場合、端末が送出パケット量を制限してルータ
の負荷を減らすか否かの判断は各端末に委ねられてお
り、しかも端末は送出パケット量を制限する義務を持た
ない。
【0003】これは、インターネットプロトコルが、通
信品質の保証を考慮せずに設計されているためである。
そのため本来IP網では、ユーザに対して通信品質を保証
することはできない。しかし、例えば動画像通信を行な
うためには、パケット転送遅延等の通信品質の保証を行
なうことが必要であり、そこでIP網において通信品質の
保証を行なうための検討が盛んに行なわれている。
信品質の保証を考慮せずに設計されているためである。
そのため本来IP網では、ユーザに対して通信品質を保証
することはできない。しかし、例えば動画像通信を行な
うためには、パケット転送遅延等の通信品質の保証を行
なうことが必要であり、そこでIP網において通信品質の
保証を行なうための検討が盛んに行なわれている。
【0004】例えば、IETFと称する標準化機関では、In
tServ ワーキンググループにおいて、Guranteed Servic
e と呼ばれるサービス仕様(S. Shenker, "Specificatio
n ofGuaranteed Quality of Service",インターネット
ドラフトdraft-ietf-guranteed-svc-08)やControlled L
oad Service と呼ばれるサービス仕様(J. Wroclawski,
"Specification of the Controlled-Load Network Ele
ment Service", インターネットドラフトdraft-ietf-in
tserv-ctrl-load-svc-05)が提案されている。
tServ ワーキンググループにおいて、Guranteed Servic
e と呼ばれるサービス仕様(S. Shenker, "Specificatio
n ofGuaranteed Quality of Service",インターネット
ドラフトdraft-ietf-guranteed-svc-08)やControlled L
oad Service と呼ばれるサービス仕様(J. Wroclawski,
"Specification of the Controlled-Load Network Ele
ment Service", インターネットドラフトdraft-ietf-in
tserv-ctrl-load-svc-05)が提案されている。
【0005】これらの方式では、フローの経路上の各ノ
ードに帯域確保要求を通知し、帯域確保要求を受け取っ
たノードは、通信品質を保証できるだけの通信リソース
が自ノード内に残っていれば、その帯域確保要求を受け
付ける。そして経路上の各ノードは、帯域を要求するフ
ローに属するパケットが転送されてくると、そのフロー
に対して申告されたトラヒックパラメータの値に基づい
て、パケットポリシングやパケットスケジューリングを
行なうことにより、通信品質を保証する。ここで、フロ
ーとは、例えば、RSVP(R. Braden, "Resource ReSerVat
ion Protocol (RSVP) - Version 1 Functional Specifi
cation",インターネットドラフトdraft-ietf-rsvp-spec
-16.txt)では、宛先アドレス・宛先ポート番号・ソース
アドレス・ソースポート番号・プロトコル番号を同じく
するパケット群で定義される。
ードに帯域確保要求を通知し、帯域確保要求を受け取っ
たノードは、通信品質を保証できるだけの通信リソース
が自ノード内に残っていれば、その帯域確保要求を受け
付ける。そして経路上の各ノードは、帯域を要求するフ
ローに属するパケットが転送されてくると、そのフロー
に対して申告されたトラヒックパラメータの値に基づい
て、パケットポリシングやパケットスケジューリングを
行なうことにより、通信品質を保証する。ここで、フロ
ーとは、例えば、RSVP(R. Braden, "Resource ReSerVat
ion Protocol (RSVP) - Version 1 Functional Specifi
cation",インターネットドラフトdraft-ietf-rsvp-spec
-16.txt)では、宛先アドレス・宛先ポート番号・ソース
アドレス・ソースポート番号・プロトコル番号を同じく
するパケット群で定義される。
【0006】スケジューリングのアルゴリズムの例とし
てSCFQ(S. Jamaloddin Golestani,"A Self-Clocked Fai
r Queueing Scheme for Broadband Applications", pro
c.of Infocom 94, pp.636-646, 1994)を挙げることがで
きる。SCFQでは、フローに割り当てた帯域に基づいた評
価値を各フローに対して計算し、この評価値の最小値を
持つフローのパケットを送出する。このようにSCFQで
は、フロー毎の処理が必要であるため、フローの数が多
い場合に実現が困難であるという問題がある。フローの
数が多くなると処理負荷が大きくなるというこの問題
は、他のスケジューリングアルゴリズムにも同様に存在
する。
てSCFQ(S. Jamaloddin Golestani,"A Self-Clocked Fai
r Queueing Scheme for Broadband Applications", pro
c.of Infocom 94, pp.636-646, 1994)を挙げることがで
きる。SCFQでは、フローに割り当てた帯域に基づいた評
価値を各フローに対して計算し、この評価値の最小値を
持つフローのパケットを送出する。このようにSCFQで
は、フロー毎の処理が必要であるため、フローの数が多
い場合に実現が困難であるという問題がある。フローの
数が多くなると処理負荷が大きくなるというこの問題
は、他のスケジューリングアルゴリズムにも同様に存在
する。
【0007】また、ポリシング処理は、フロー毎に到着
パケット量の監視が必要である。このため、ポリシング
処理もフローの数が多い場合に処理負荷が大きくなると
いう問題を持つ。
パケット量の監視が必要である。このため、ポリシング
処理もフローの数が多い場合に処理負荷が大きくなると
いう問題を持つ。
【0008】また、例えばRSVPを用いて帯域要求を行な
った場合は、フロー毎にRSVPの制御パケットを定期的に
送受信するため、フローの数が多い場合には、この制御
パケットの処理負荷が大きくなるという問題を持つ。
った場合は、フロー毎にRSVPの制御パケットを定期的に
送受信するため、フローの数が多い場合には、この制御
パケットの処理負荷が大きくなるという問題を持つ。
【0009】このように、網内の各ノードが帯域確保要
求の受け付け判断を行ない、帯域確保要求を受け付けた
フローに対しては、網内の各ノードがフロー毎のスケジ
ューリングやポリシングを行なう方法では、帯域確保要
求を受け付けたフローに対して通信品質を保証すること
ができるという利点を持つものの、各ノードの処理負荷
が大きいという問題を持つ。
求の受け付け判断を行ない、帯域確保要求を受け付けた
フローに対しては、網内の各ノードがフロー毎のスケジ
ューリングやポリシングを行なう方法では、帯域確保要
求を受け付けたフローに対して通信品質を保証すること
ができるという利点を持つものの、各ノードの処理負荷
が大きいという問題を持つ。
【0010】一方、上記のようなフロー毎の処理が必要
なポリシングやスケジューリングを網の各ノードで行な
うのではなく、網の入口に配したエッジノードでそのフ
ローへの割り当て帯域に応じてパケットに優先度を示す
タグを付け、網内のノードはパケットに付いているタグ
に応じて優先制御を行なうだけとする方法も提案されて
いる。
なポリシングやスケジューリングを網の各ノードで行な
うのではなく、網の入口に配したエッジノードでそのフ
ローへの割り当て帯域に応じてパケットに優先度を示す
タグを付け、網内のノードはパケットに付いているタグ
に応じて優先制御を行なうだけとする方法も提案されて
いる。
【0011】例えば、IETFでは、ディファレンシャルサ
ービス(D. Clark, "An Approach toService Allocation
in the Internet", インターネットドラフトdraft-cla
rk-diff-svc-alloc-00)と呼ばれる方法やSIMA(K. Kilkk
i, "Simple Integrated Media Access (SIMA)",インタ
ーネットドラフトdraft-kalevi-simple-media-access-0
1.txt)と呼ばれる方式が提案されている。これらは、フ
ローに割り当てた帯域に応じた割合でパケットに高優先
を示すタグを書き込む方法である。
ービス(D. Clark, "An Approach toService Allocation
in the Internet", インターネットドラフトdraft-cla
rk-diff-svc-alloc-00)と呼ばれる方法やSIMA(K. Kilkk
i, "Simple Integrated Media Access (SIMA)",インタ
ーネットドラフトdraft-kalevi-simple-media-access-0
1.txt)と呼ばれる方式が提案されている。これらは、フ
ローに割り当てた帯域に応じた割合でパケットに高優先
を示すタグを書き込む方法である。
【0012】例えば、フローAに100[Kbps] の帯域を許
す場合、網の入口に配したエッジノードがフローAを観
測し、100[Kbps] までのパケットに高優先度を示す値を
書き込む。網内のノードは、パケット転送処理を行なう
際にパケットを廃棄せざるを得なければ、優先度の低
い、すなわち高優先度を示すタグが書き込まれていない
パケットを優先的に廃棄する。これにより、フローAに
属するパケットは100[Kbps] 以内の範囲では、高い優先
度で転送される。
す場合、網の入口に配したエッジノードがフローAを観
測し、100[Kbps] までのパケットに高優先度を示す値を
書き込む。網内のノードは、パケット転送処理を行なう
際にパケットを廃棄せざるを得なければ、優先度の低
い、すなわち高優先度を示すタグが書き込まれていない
パケットを優先的に廃棄する。これにより、フローAに
属するパケットは100[Kbps] 以内の範囲では、高い優先
度で転送される。
【0013】このように、フローは、許された帯域の分
だけ高い優先度での転送サービスを受けることができ
る。この方式では、網内のノードは、フローを意識する
ことなくパケットに書き込まれた優先度のみを扱えば良
いため、簡易な処理を行なうだけで済むという利点を持
つ。
だけ高い優先度での転送サービスを受けることができ
る。この方式では、網内のノードは、フローを意識する
ことなくパケットに書き込まれた優先度のみを扱えば良
いため、簡易な処理を行なうだけで済むという利点を持
つ。
【0014】図1は、ディファレンシャルサービスの実
現例を示している。網301 をフローAとフローBが通過
している。網301 は、コアノード101 〜103 と、エッジ
ノード201 〜204 とから構成されており、各々通信リン
クで接続されている。コアノード101 〜103 は、パケッ
トに記された優先タグを基に、パケット転送時に優先処
理を行なう。エッジノード201 〜204 は、コアノードの
外側に置かれ、フローに対して優先度を示すタグを記
す。
現例を示している。網301 をフローAとフローBが通過
している。網301 は、コアノード101 〜103 と、エッジ
ノード201 〜204 とから構成されており、各々通信リン
クで接続されている。コアノード101 〜103 は、パケッ
トに記された優先タグを基に、パケット転送時に優先処
理を行なう。エッジノード201 〜204 は、コアノードの
外側に置かれ、フローに対して優先度を示すタグを記
す。
【0015】網301 内を、フローAはエッジノード204
、コアノード103 、コアノード102、エッジノード202
の経路で転送されており、フローBはエッジノード201
、コアノード101 、コアノード102 、エッジノード202
の経路で転送されている。エッジノード204 はフロー
Aに属するパケットのうち100[Kbps] に高優先度を示す
タグを書き込み、エッジノード201 はフローBに属する
パケットのうち200[Kbps] に高優先度を示すタグを書き
込んでいる。網301 内のノード101 〜103 、201〜203
はパケットを廃棄せざるを得ない場合、低優先パケッ
ト、すなわち高優先のタグを書き込まれていないパケッ
トを優先的に廃棄する。その結果、網内を、フローAに
属するパケットは100[Kbps] の量は高優先で転送され、
フローBに属するパケットは200[Kbps] の量は高優先で
転送される。
、コアノード103 、コアノード102、エッジノード202
の経路で転送されており、フローBはエッジノード201
、コアノード101 、コアノード102 、エッジノード202
の経路で転送されている。エッジノード204 はフロー
Aに属するパケットのうち100[Kbps] に高優先度を示す
タグを書き込み、エッジノード201 はフローBに属する
パケットのうち200[Kbps] に高優先度を示すタグを書き
込んでいる。網301 内のノード101 〜103 、201〜203
はパケットを廃棄せざるを得ない場合、低優先パケッ
ト、すなわち高優先のタグを書き込まれていないパケッ
トを優先的に廃棄する。その結果、網内を、フローAに
属するパケットは100[Kbps] の量は高優先で転送され、
フローBに属するパケットは200[Kbps] の量は高優先で
転送される。
【0016】しかし、これは各フローに通信品質を保証
するものではない。例えば、コアノード102 の転送能力
が200[Kbps] である場合には、フローAとフローBの高
優先パケットは廃棄されることになる。そのため、フロ
ーに、例えばパケット廃棄率(10の-4乗)のような通信
品質を保証することはできない。つまり、フローの経路
上に高負荷がかかっているノードが存在し、これがボト
ルネックとなって、フローにある一定水準の通信品質を
提供できない可能性がある。
するものではない。例えば、コアノード102 の転送能力
が200[Kbps] である場合には、フローAとフローBの高
優先パケットは廃棄されることになる。そのため、フロ
ーに、例えばパケット廃棄率(10の-4乗)のような通信
品質を保証することはできない。つまり、フローの経路
上に高負荷がかかっているノードが存在し、これがボト
ルネックとなって、フローにある一定水準の通信品質を
提供できない可能性がある。
【0017】また、上記の例で通信品質を保証するため
には、ノード102 で最大300[Kbps]が消費されることに
なるが、ノード102 ではこの必要な帯域を把握するこ
と、すなわち自ノードに必要な転送能力を求めることが
難しいため、ノードの設備増強計画を立てることが困難
である。
には、ノード102 で最大300[Kbps]が消費されることに
なるが、ノード102 ではこの必要な帯域を把握するこ
と、すなわち自ノードに必要な転送能力を求めることが
難しいため、ノードの設備増強計画を立てることが困難
である。
【0018】このように、ディファレンシャルサービス
方式やSIMA方式では、フローに通信品質を保証すること
が困難であるという問題点と、自ノードで消費される帯
域を把握することが難しいという問題点がある。ここで
は、具体例としてIP網を挙げたが、IP網に限らず、コネ
クションレス通信網上で帯域を確保する方式は存在し、
また今後も出現することが予想される。
方式やSIMA方式では、フローに通信品質を保証すること
が困難であるという問題点と、自ノードで消費される帯
域を把握することが難しいという問題点がある。ここで
は、具体例としてIP網を挙げたが、IP網に限らず、コネ
クションレス通信網上で帯域を確保する方式は存在し、
また今後も出現することが予想される。
【0019】
【発明が解決しようとする課題】このように、コネクシ
ョンレス通信網において通信品質を保証するために、Gu
aranteed ServiceやControlled Load Service のような
サービスを用いると、網内の各ノードがスケジューリン
グやポリシングやRSVP制御パケットの処理等のフロー毎
の処理を行なわなければならず、フローの数が多い場合
に処理負荷が高いという第一の問題があった。
ョンレス通信網において通信品質を保証するために、Gu
aranteed ServiceやControlled Load Service のような
サービスを用いると、網内の各ノードがスケジューリン
グやポリシングやRSVP制御パケットの処理等のフロー毎
の処理を行なわなければならず、フローの数が多い場合
に処理負荷が高いという第一の問題があった。
【0020】一方、ディファレンシャルサービスのよう
な入口のエッジノードで帯域に応じたレートでパケット
に優先度を示すタグをつけ、網内のノードではこの優先
度に従って転送処理時の優先制御を行なう方法では、各
フローに通信品質を保証することはできないという第二
の問題と、各ノードで消費される帯域を基にノードの設
備増強計画を立てることが困難であるという第三の問題
がある。
な入口のエッジノードで帯域に応じたレートでパケット
に優先度を示すタグをつけ、網内のノードではこの優先
度に従って転送処理時の優先制御を行なう方法では、各
フローに通信品質を保証することはできないという第二
の問題と、各ノードで消費される帯域を基にノードの設
備増強計画を立てることが困難であるという第三の問題
がある。
【0021】本発明では、上記の第二の問題が、各エッ
ジノード(例えば204 )では、他のエッジノード(例え
ば201 )から網内に流入する高優先パケットによってそ
のエッジノード(204 )が送出しようとするフローの経
路上のノード(例えば102 )が高負荷になっていること
を知ることができないために、経路上のノードの転送能
力を超える高優先パケットが流入してしまうことにより
生じる点に着目している。また、上記第三の問題が、網
内の各ノードが自ノードを通過するフローの確保帯域を
知る手段がないことにより生じる点に着目している。
ジノード(例えば204 )では、他のエッジノード(例え
ば201 )から網内に流入する高優先パケットによってそ
のエッジノード(204 )が送出しようとするフローの経
路上のノード(例えば102 )が高負荷になっていること
を知ることができないために、経路上のノードの転送能
力を超える高優先パケットが流入してしまうことにより
生じる点に着目している。また、上記第三の問題が、網
内の各ノードが自ノードを通過するフローの確保帯域を
知る手段がないことにより生じる点に着目している。
【0022】そして、本発明は、この第二の問題や第三
の問題を、網内のコアノードがパケットに対してそのフ
ローを意識した処理を行わなくて済むように、すなわち
第一の問題を解消しつつ、解決することを目的とする。
の問題を、網内のコアノードがパケットに対してそのフ
ローを意識した処理を行わなくて済むように、すなわち
第一の問題を解消しつつ、解決することを目的とする。
【0023】
【課題を解決するための手段】本発明の第一の発明は、
フローに割り当てられた通信資源の量に応じてパケット
に優先度を記して該パケットを送出する第一のノード
と、受信したパケットに対し該パケットに記された優先
度に従った転送処理を行なう第二のノードとを含む網内
の通信資源管理方法であって、第一のノードにおいて、
該第一のノードから前記網の出口のノードまでの経路を
少なくとも共有するフローの集合に前記網内で新たに割
り当て可能な通信資源を求めるための情報を記憶し、第
一のノードにおいて、フローに対する通信資源の割り当
ての要求を新たに受信した場合に、この要求された通信
資源と、該フローが属するフローの集合について記憶さ
れた前記情報から求められる新たに割り当て可能な通信
資源とに基づき、該要求を受け付けるか否かを判断し、
受け付けると判断した場合に、該フローに要求された通
信資源を割り当てることを特徴とする。
フローに割り当てられた通信資源の量に応じてパケット
に優先度を記して該パケットを送出する第一のノード
と、受信したパケットに対し該パケットに記された優先
度に従った転送処理を行なう第二のノードとを含む網内
の通信資源管理方法であって、第一のノードにおいて、
該第一のノードから前記網の出口のノードまでの経路を
少なくとも共有するフローの集合に前記網内で新たに割
り当て可能な通信資源を求めるための情報を記憶し、第
一のノードにおいて、フローに対する通信資源の割り当
ての要求を新たに受信した場合に、この要求された通信
資源と、該フローが属するフローの集合について記憶さ
れた前記情報から求められる新たに割り当て可能な通信
資源とに基づき、該要求を受け付けるか否かを判断し、
受け付けると判断した場合に、該フローに要求された通
信資源を割り当てることを特徴とする。
【0024】これにより、エッジノードは、あるフロー
について資源割り当て要求を受け付ける前に、残り資源
(新たに割り当て可能な資源)が十分であるか否かを調
べることができ、この網内では、そのフローのパケット
が要求資源を最大限使用するように到着した場合にで
も、受け付けたフローの通信品質が満足されるように、
フローのパケットを転送することができる。
について資源割り当て要求を受け付ける前に、残り資源
(新たに割り当て可能な資源)が十分であるか否かを調
べることができ、この網内では、そのフローのパケット
が要求資源を最大限使用するように到着した場合にで
も、受け付けたフローの通信品質が満足されるように、
フローのパケットを転送することができる。
【0025】エッジノードが残り資源を求めるために
は、予め所定の通信品質を満足するように各フローの集
合に割り当て可能な通信資源を設定しておいてもよい
し、網の入口ノードから出口ノードまでの経路上の各ノ
ードがメッセージを交換することにより、エッジノード
に経路上の残り資源を知らしめるようにしてもよい。
は、予め所定の通信品質を満足するように各フローの集
合に割り当て可能な通信資源を設定しておいてもよい
し、網の入口ノードから出口ノードまでの経路上の各ノ
ードがメッセージを交換することにより、エッジノード
に経路上の残り資源を知らしめるようにしてもよい。
【0026】本発明の第二の発明は、フローに割り当て
られた通信資源の量に応じてパケットに優先度を記して
該パケットを送出する第一のノードと、受信したパケッ
トに対し該パケットに記された優先度に従った転送処理
を行なう第二のノードとを含む網内の通信資源管理方法
であって、第一のノードから、フローに割り当てた通信
資源に基づき、該フローを含み該第一のノードから前記
網の出口のノードまでの経路を少なくとも共有するフロ
ーの集合に割り当てられた通信資源についての通知を送
出し、第二のノードにおいて、この通知を受信し、受信
した通知に基づき、該第二のノードで消費される通信資
源を計算することを特徴とする。
られた通信資源の量に応じてパケットに優先度を記して
該パケットを送出する第一のノードと、受信したパケッ
トに対し該パケットに記された優先度に従った転送処理
を行なう第二のノードとを含む網内の通信資源管理方法
であって、第一のノードから、フローに割り当てた通信
資源に基づき、該フローを含み該第一のノードから前記
網の出口のノードまでの経路を少なくとも共有するフロ
ーの集合に割り当てられた通信資源についての通知を送
出し、第二のノードにおいて、この通知を受信し、受信
した通知に基づき、該第二のノードで消費される通信資
源を計算することを特徴とする。
【0027】これにより、網内の各ノードは自ノードの
消費資源が管理でき、この消費資源の時系列的な変化を
基に、自ノードに要求される転送能力を予想することが
容易となり、ノードの能力増強計画が立て易くなる。
消費資源が管理でき、この消費資源の時系列的な変化を
基に、自ノードに要求される転送能力を予想することが
容易となり、ノードの能力増強計画が立て易くなる。
【0028】また、消費資源の管理をフローの集合毎に
行なうことが可能であるので、フロー毎にしか管理でき
ない場合と比べて処理負荷を減ずることが可能となる。
なお、自ノードにおける消費資源を管理することによ
り、これと自ノードの転送能力とから残り資源を求める
ことができ、これをエッジノードに通知することによ
り、エッジノードが新たな資源割り当て要求の受け付け
判断を行なうことができる。
行なうことが可能であるので、フロー毎にしか管理でき
ない場合と比べて処理負荷を減ずることが可能となる。
なお、自ノードにおける消費資源を管理することによ
り、これと自ノードの転送能力とから残り資源を求める
ことができ、これをエッジノードに通知することによ
り、エッジノードが新たな資源割り当て要求の受け付け
判断を行なうことができる。
【0029】本発明の第三の発明は、フローに割り当て
られた通信資源の量に応じてパケットに優先度を記して
該パケットを送出する第一のノードと、受信したパケッ
トに対し該パケットに記された優先度に従った転送処理
を行なう第二のノードとを含む網内の通信資源管理方法
であって、第一のノードから、フローに割り当てた通信
資源に基づき、該フローを含み該第一のノードから前記
網の出口のノードまでの経路を少なくとも共有するフロ
ーの集合に割り当てられた通信資源についての割当資源
通知を送出し、網の出口のノードから、この割当資源通
知と該出口のノードの転送能力とに基づいて求められ
た、あるフローの集合に該出口のノードで新たに割り当
て可能な通信資源についての残り資源通知を送出し、第
二のノードから、前記割当資源通知と該第二のノードの
転送能力、及び前記残り資源通知に基づいて求められ
た、該第二のノードから前記網の出口のノードまでの経
路を少なくとも共有するフローの集合に該経路上で新た
に割り当て可能な通信資源についての残り資源通知を送
出し、前記第一のノードにおいて、この第二のノードか
らの残り資源通知に基づき、該第一のノードから前記網
の出口のノードまでの経路を少なくとも共有するフロー
の集合に前記網内で新たに割り当て可能な通信資源を得
ることを特徴とする。
られた通信資源の量に応じてパケットに優先度を記して
該パケットを送出する第一のノードと、受信したパケッ
トに対し該パケットに記された優先度に従った転送処理
を行なう第二のノードとを含む網内の通信資源管理方法
であって、第一のノードから、フローに割り当てた通信
資源に基づき、該フローを含み該第一のノードから前記
網の出口のノードまでの経路を少なくとも共有するフロ
ーの集合に割り当てられた通信資源についての割当資源
通知を送出し、網の出口のノードから、この割当資源通
知と該出口のノードの転送能力とに基づいて求められ
た、あるフローの集合に該出口のノードで新たに割り当
て可能な通信資源についての残り資源通知を送出し、第
二のノードから、前記割当資源通知と該第二のノードの
転送能力、及び前記残り資源通知に基づいて求められ
た、該第二のノードから前記網の出口のノードまでの経
路を少なくとも共有するフローの集合に該経路上で新た
に割り当て可能な通信資源についての残り資源通知を送
出し、前記第一のノードにおいて、この第二のノードか
らの残り資源通知に基づき、該第一のノードから前記網
の出口のノードまでの経路を少なくとも共有するフロー
の集合に前記網内で新たに割り当て可能な通信資源を得
ることを特徴とする。
【0030】このように、各ノードが、フローの集合の
上流と思われる隣接ノードに、自ノードから出口ノード
までの経路上での残り資源を通知することを、入口のエ
ッジノードへ到達するまで繰り返すことにより、エッジ
ノードはこのフローの集合に対する網内での残り帯域を
知ることができるため、これを基に、新たな資源割り当
て要求が到着した際の受け付け可否判断を行なうことが
できる。
上流と思われる隣接ノードに、自ノードから出口ノード
までの経路上での残り資源を通知することを、入口のエ
ッジノードへ到達するまで繰り返すことにより、エッジ
ノードはこのフローの集合に対する網内での残り帯域を
知ることができるため、これを基に、新たな資源割り当
て要求が到着した際の受け付け可否判断を行なうことが
できる。
【0031】本発明の第四の発明は、フローに割り当て
られた通信資源の量に応じてパケットに優先度を記して
該パケットを送出する第一のノードと、受信したパケッ
トに対し該パケットに記された優先度に従った転送処理
を行なう第二のノードとを含む網内の通信資源管理方法
であって、第一のノードから、フローに割り当てた通信
資源に基づき、該フローを含み該第一のノードから前記
網の出口のノードまでの経路を少なくとも共有するフロ
ーの集合に割り当てられた通信資源についての割当資源
通知、及び、該フローの集合に該第一のノードで新たに
割り当て可能な通信資源を示す残り資源情報を送出し、
第二のノードから、この割当資源通知と該第二のノード
の転送能力、及び前記残り資源情報に基づいて求められ
た、前記フローの集合に前記第一のノードから該第二の
ノードまでで新たに割り当て可能な通信資源を示す残り
資源情報を送出し、網の出口のノードから、前記割当資
源通知と該出口のノードの転送能力、及び前記第二のノ
ードからの残り資源情報に基づいて求められた、前記フ
ローの集合に前記網内で新たに割り当て可能な通信資源
を、前記第一のノードに知らせることを特徴とする。
られた通信資源の量に応じてパケットに優先度を記して
該パケットを送出する第一のノードと、受信したパケッ
トに対し該パケットに記された優先度に従った転送処理
を行なう第二のノードとを含む網内の通信資源管理方法
であって、第一のノードから、フローに割り当てた通信
資源に基づき、該フローを含み該第一のノードから前記
網の出口のノードまでの経路を少なくとも共有するフロ
ーの集合に割り当てられた通信資源についての割当資源
通知、及び、該フローの集合に該第一のノードで新たに
割り当て可能な通信資源を示す残り資源情報を送出し、
第二のノードから、この割当資源通知と該第二のノード
の転送能力、及び前記残り資源情報に基づいて求められ
た、前記フローの集合に前記第一のノードから該第二の
ノードまでで新たに割り当て可能な通信資源を示す残り
資源情報を送出し、網の出口のノードから、前記割当資
源通知と該出口のノードの転送能力、及び前記第二のノ
ードからの残り資源情報に基づいて求められた、前記フ
ローの集合に前記網内で新たに割り当て可能な通信資源
を、前記第一のノードに知らせることを特徴とする。
【0032】このように、各ノードが、フローの集合の
下流の隣接ノードに、入口ノードから自ノードまでの経
路上での残り資源を通知することを、出口ノードへ到達
するまで繰り返し、出口ノードが最終的に入口のエッジ
ノードに残り資源を通知することにより、エッジノード
はこのフローの集合に対する網内での残り帯域を知るこ
とができるため、これを基に、新たな資源割り当て要求
が到着した際の受け付け可否判断を行なうことができ
る。なお、本発明の各発明は、ノード装置(エッジノー
ドもしくはコアノード)の発明としても把握される。
下流の隣接ノードに、入口ノードから自ノードまでの経
路上での残り資源を通知することを、出口ノードへ到達
するまで繰り返し、出口ノードが最終的に入口のエッジ
ノードに残り資源を通知することにより、エッジノード
はこのフローの集合に対する網内での残り帯域を知るこ
とができるため、これを基に、新たな資源割り当て要求
が到着した際の受け付け可否判断を行なうことができ
る。なお、本発明の各発明は、ノード装置(エッジノー
ドもしくはコアノード)の発明としても把握される。
【0033】
【発明の実施の形態】以下、本発明の実施形態につい
て、図面を参照して説明する。以後の説明は、IP網に関
して行なわれるが、エッジノードでパケットに優先度を
示すタグを付け、網内のノードがその優先タグに従って
優先制御を行なうパケット通信方式であれば、本発明を
適用することが可能である。
て、図面を参照して説明する。以後の説明は、IP網に関
して行なわれるが、エッジノードでパケットに優先度を
示すタグを付け、網内のノードがその優先タグに従って
優先制御を行なうパケット通信方式であれば、本発明を
適用することが可能である。
【0034】また、本実施形態で用いる「フロー」と
は、ある情報によって特定されるパケット群を表し、帯
域確保の要求はこのパケット群(フロー)を単位として
行われる。例えばRSVPでは、宛先アドレス・宛先ポート
番号・ソースアドレス・ソースポート番号・プロトコル
番号を同じくするパケット群を「フロー」と定義するこ
とができるが、必ずしもこれらの全情報によってフロー
を特定する必要はなく、この中の一つあるいは二つ以上
の情報の組合せ(例えば宛先アドレスのみ、もしくは宛
先アドレスとソースアドレスのペアなど)によってフロ
ーを特定することも可能である。また、宛先アドレスや
ソースアドレスそのものではなく、宛先ネットワークア
ドレスやソースネットワークアドレスを用いてフローを
特定しても構わない。
は、ある情報によって特定されるパケット群を表し、帯
域確保の要求はこのパケット群(フロー)を単位として
行われる。例えばRSVPでは、宛先アドレス・宛先ポート
番号・ソースアドレス・ソースポート番号・プロトコル
番号を同じくするパケット群を「フロー」と定義するこ
とができるが、必ずしもこれらの全情報によってフロー
を特定する必要はなく、この中の一つあるいは二つ以上
の情報の組合せ(例えば宛先アドレスのみ、もしくは宛
先アドレスとソースアドレスのペアなど)によってフロ
ーを特定することも可能である。また、宛先アドレスや
ソースアドレスそのものではなく、宛先ネットワークア
ドレスやソースネットワークアドレスを用いてフローを
特定しても構わない。
【0035】さらに、「フロー群」とは、パケット転送
の経路の一部または全部を共有するフローの集合を表
す。例えばフローが宛先アドレスとソースアドレスのペ
アで規定されており、各ノードが宛先ネットワークアド
レスに基づいてパケットの転送先を決める網では、例え
ば宛先ネットワークアドレスを同じくするフローの集合
を「フロー群」と定義することもできるし、その網での
出口のエッジノードを同じくするフローの集合を「フロ
ー群」と定義することもできるし、ソースネットワーク
アドレスと宛先ネットワークアドレスの両方を同じくす
るフローの集合を「フロー群」と定義することもでき
る。ここで、各ノード毎にフロー群の定義が異なってい
ても構わない。ただ、あるノードが定義した一つのフロ
ー群に属する各フローは、少なくともそのノードからそ
の網の出口のエッジノードまでの経路を同じくする(と
そのノードにより判断された)ものとなる。
の経路の一部または全部を共有するフローの集合を表
す。例えばフローが宛先アドレスとソースアドレスのペ
アで規定されており、各ノードが宛先ネットワークアド
レスに基づいてパケットの転送先を決める網では、例え
ば宛先ネットワークアドレスを同じくするフローの集合
を「フロー群」と定義することもできるし、その網での
出口のエッジノードを同じくするフローの集合を「フロ
ー群」と定義することもできるし、ソースネットワーク
アドレスと宛先ネットワークアドレスの両方を同じくす
るフローの集合を「フロー群」と定義することもでき
る。ここで、各ノード毎にフロー群の定義が異なってい
ても構わない。ただ、あるノードが定義した一つのフロ
ー群に属する各フローは、少なくともそのノードからそ
の網の出口のエッジノードまでの経路を同じくする(と
そのノードにより判断された)ものとなる。
【0036】「帯域」は、通信資源の一例である。図2
は、本実施形態が適用されるIP(Internet Protocol) 網
の構成例を示す。図2のIP網は、複数の端末(501〜508)
と、複数のルータ(101〜103, 201〜204)と、これらを接
続する通信リンクとから構成される網401 が、別の網40
2 と接続されることにより構成されている。端末から送
出されたパケットは、ルータによって所望の宛先端末ま
で転送される。
は、本実施形態が適用されるIP(Internet Protocol) 網
の構成例を示す。図2のIP網は、複数の端末(501〜508)
と、複数のルータ(101〜103, 201〜204)と、これらを接
続する通信リンクとから構成される網401 が、別の網40
2 と接続されることにより構成されている。端末から送
出されたパケットは、ルータによって所望の宛先端末ま
で転送される。
【0037】ディファレンシャルサービスを提供するIP
網では、図2に示すように、網内のルータを、コアノー
ド(101〜103)とエッジノード(201〜204)に分類すること
ができる。ディファレンシャルサービスの動作例を述べ
ると、例えば、端末502 から端末504 へ送出されるフロ
ーに、例えば、帯域100[Kbps] を許すとすると、エッジ
ノード204 は、端末502 から端末504 へ送出されるフロ
ーのパケットに100[Kbps] のレートで、優先度を示すタ
グをつける。ここでタグをつけるとは、IPバージョン4
では、図3に示したIPヘッダのService Typeフィールド
内にあるPrecedenceサブフィールドに高優先を示す値を
書き込むことを意味する。
網では、図2に示すように、網内のルータを、コアノー
ド(101〜103)とエッジノード(201〜204)に分類すること
ができる。ディファレンシャルサービスの動作例を述べ
ると、例えば、端末502 から端末504 へ送出されるフロ
ーに、例えば、帯域100[Kbps] を許すとすると、エッジ
ノード204 は、端末502 から端末504 へ送出されるフロ
ーのパケットに100[Kbps] のレートで、優先度を示すタ
グをつける。ここでタグをつけるとは、IPバージョン4
では、図3に示したIPヘッダのService Typeフィールド
内にあるPrecedenceサブフィールドに高優先を示す値を
書き込むことを意味する。
【0038】あるいは、IPパケットがより下位のレイヤ
のパケット(例えばATM セルやイーサネットフレーム
等)としてカプセル化して送出される場合、下位レイヤ
のパケットのヘッダに、優先度を示す情報を記入するよ
うにしてもよい。
のパケット(例えばATM セルやイーサネットフレーム
等)としてカプセル化して送出される場合、下位レイヤ
のパケットのヘッダに、優先度を示す情報を記入するよ
うにしてもよい。
【0039】経路上のノード204 、103 、101 、201
は、IPパケットの転送を行なう際にIPパケットに記され
た優先度に従って転送を行なう。コアノードは、パケッ
ト転送に際し、廃棄優先制御を行なってもよいし、パケ
ットの優先度に従って遅延優先制御を行なっても構わな
い。
は、IPパケットの転送を行なう際にIPパケットに記され
た優先度に従って転送を行なう。コアノードは、パケッ
ト転送に際し、廃棄優先制御を行なってもよいし、パケ
ットの優先度に従って遅延優先制御を行なっても構わな
い。
【0040】次に、本発明の第一の実施形態を図4に示
す。エッジノード(例えば204 )は、網内の経路毎に、
高優先タグを付与できる量の最大値を設定されており、
実際に高優先タグを付与する量がその設定値を越えない
ように帯域確保要求の受け付け制御を行なう。この設定
値は、網内の各ノードの転送能力を考慮して、全てのエ
ッジノードが各々の設定値いっぱいにまで高優先タグを
付与した場合にでも高優先タグを付与したパケットの通
信品質がある一定水準の品質となるように、設定するこ
とが望ましい。
す。エッジノード(例えば204 )は、網内の経路毎に、
高優先タグを付与できる量の最大値を設定されており、
実際に高優先タグを付与する量がその設定値を越えない
ように帯域確保要求の受け付け制御を行なう。この設定
値は、網内の各ノードの転送能力を考慮して、全てのエ
ッジノードが各々の設定値いっぱいにまで高優先タグを
付与した場合にでも高優先タグを付与したパケットの通
信品質がある一定水準の品質となるように、設定するこ
とが望ましい。
【0041】次に、帯域確保要求受け付け制御の手順の
説明を行なう。エッジノードがあるフローについての帯
域確保要求を受け取ると、そのフローの宛先アドレスか
ら図5の経路識別表を引き、宛先ネットワークアドレス
が一致するエントリ、すなわち経路識別表の宛先アドレ
スとネットマスクのビット積がフローの宛先アドレスと
ネットマスクのビット積とが一致するエントリを探す。
そして、得られた経路識別子から図6の確保帯域管理表
を引く。経路識別子の対応するエントリの経路容量と使
用帯域とから、その経路に残っている残り帯域を計算す
る。残り帯域が要求帯域以上ならば、帯域確保要求を受
け付け、確保帯域管理表の対応する使用帯域を更新す
る。残り帯域が要求帯域よりも少なければ、帯域確保要
求は受け付けない。
説明を行なう。エッジノードがあるフローについての帯
域確保要求を受け取ると、そのフローの宛先アドレスか
ら図5の経路識別表を引き、宛先ネットワークアドレス
が一致するエントリ、すなわち経路識別表の宛先アドレ
スとネットマスクのビット積がフローの宛先アドレスと
ネットマスクのビット積とが一致するエントリを探す。
そして、得られた経路識別子から図6の確保帯域管理表
を引く。経路識別子の対応するエントリの経路容量と使
用帯域とから、その経路に残っている残り帯域を計算す
る。残り帯域が要求帯域以上ならば、帯域確保要求を受
け付け、確保帯域管理表の対応する使用帯域を更新す
る。残り帯域が要求帯域よりも少なければ、帯域確保要
求は受け付けない。
【0042】ここでは、経路容量、使用帯域の例として
スカラー量を使用しているが、Guaranteed Serviceで使
用するTspec のように、ベクトル量であっても構わな
い。具体的に、図4のネットワークにおいてエッジノー
ド204 に、(宛先アドレス、宛先ポート番号、ソースア
ドレス、ソースポート番号、プロトコル番号)が(193.2
0.10.2, 10000, 120.100.10.35, 20000, 6) であるフロ
ーに対して100[Kbps] の帯域確保要求があった場合を例
に、手順の説明を行なう。
スカラー量を使用しているが、Guaranteed Serviceで使
用するTspec のように、ベクトル量であっても構わな
い。具体的に、図4のネットワークにおいてエッジノー
ド204 に、(宛先アドレス、宛先ポート番号、ソースア
ドレス、ソースポート番号、プロトコル番号)が(193.2
0.10.2, 10000, 120.100.10.35, 20000, 6) であるフロ
ーに対して100[Kbps] の帯域確保要求があった場合を例
に、手順の説明を行なう。
【0043】エッジノード204 は図5の経路識別表を引
くことにより、このフローが2番の経路を通ることが分
かり、次に図6の確保帯域管理表を引くことにより、経
路2には100[Kbps] の帯域が確保できることが分かる。
すなわち、このフローの宛先へ向かう、網302 の入口20
4 から出口202 までの経路上には、100[Kbps] の残り帯
域があることがわかる。それゆえ、この帯域確保要求を
受け付けることができる。この帯域確保要求を受け付け
た後、確保帯域管理表の経路2に対する使用帯域を100
[Kbps] 増加する。
くことにより、このフローが2番の経路を通ることが分
かり、次に図6の確保帯域管理表を引くことにより、経
路2には100[Kbps] の帯域が確保できることが分かる。
すなわち、このフローの宛先へ向かう、網302 の入口20
4 から出口202 までの経路上には、100[Kbps] の残り帯
域があることがわかる。それゆえ、この帯域確保要求を
受け付けることができる。この帯域確保要求を受け付け
た後、確保帯域管理表の経路2に対する使用帯域を100
[Kbps] 増加する。
【0044】このように、エッジノードは、経路毎に設
定できる最大帯域と使用帯域を管理することにより、帯
域確保要求を受け取った時これに対する受け付け制御を
行なうことができ、網内の各ノードに流入する高優先パ
ケットの量を制限することができる。これにより、高優
先パケットに対して一定以上の通信品質を提供すること
が可能となる。
定できる最大帯域と使用帯域を管理することにより、帯
域確保要求を受け取った時これに対する受け付け制御を
行なうことができ、網内の各ノードに流入する高優先パ
ケットの量を制限することができる。これにより、高優
先パケットに対して一定以上の通信品質を提供すること
が可能となる。
【0045】上記の例のような、出口エッジノード毎の
経路は、例えば、OSPF(Open Shortest Path First)のよ
うなリンクステート型のルーティングプロトコルを使用
している場合には、そのルーティング情報から得ること
ができる。
経路は、例えば、OSPF(Open Shortest Path First)のよ
うなリンクステート型のルーティングプロトコルを使用
している場合には、そのルーティング情報から得ること
ができる。
【0046】上記の例では、実経路とその経路識別子が
一対一に対応しているが、そうではなく、一つの実経路
に対して複数の経路識別子が付与されていても構わな
い。例えば、RIP(Routing Information Protocol) のよ
うな距離ベクトル型のルーティングプロトコルを使用し
ており網内の正確な経路をエッジノードが分からない場
合は、例えば宛先ネットワークアドレス毎に一つの経路
識別子を付与してもよい。つまり、一つの出口エッジノ
ードの先に複数のネットワークが存在する場合、入口エ
ッジノードからこの出口エッジノードへの一本の経路を
規定してもよいし、入口エッジノードからこの出口エッ
ジノードへの実経路を同じくする複数の経路を出口エッ
ジノードの先に存在する各ネットワークにそれぞれ対応
させて規定してもよい。
一対一に対応しているが、そうではなく、一つの実経路
に対して複数の経路識別子が付与されていても構わな
い。例えば、RIP(Routing Information Protocol) のよ
うな距離ベクトル型のルーティングプロトコルを使用し
ており網内の正確な経路をエッジノードが分からない場
合は、例えば宛先ネットワークアドレス毎に一つの経路
識別子を付与してもよい。つまり、一つの出口エッジノ
ードの先に複数のネットワークが存在する場合、入口エ
ッジノードからこの出口エッジノードへの一本の経路を
規定してもよいし、入口エッジノードからこの出口エッ
ジノードへの実経路を同じくする複数の経路を出口エッ
ジノードの先に存在する各ネットワークにそれぞれ対応
させて規定してもよい。
【0047】上に述べた、出口エッジノード毎の経路、
宛先ネットワーク毎の経路の他にも、「ソースネットワ
ークと宛先ネットワークのペア」毎に経路を規定する、
「宛先ネットワークと要求サービス品質のペア」毎に経
路を規定する等、種々の変形実施が可能である。なお、
後二者の場合は、宛先ネットワークアドレスをキーに経
路識別表を引くのではなく、上記のペアをキーに、図5
にソースアドレスとソースネットワークマスク、もしく
は要求サービス品質のフィールドが追加された経路識別
表を引くことになる。
宛先ネットワーク毎の経路の他にも、「ソースネットワ
ークと宛先ネットワークのペア」毎に経路を規定する、
「宛先ネットワークと要求サービス品質のペア」毎に経
路を規定する等、種々の変形実施が可能である。なお、
後二者の場合は、宛先ネットワークアドレスをキーに経
路識別表を引くのではなく、上記のペアをキーに、図5
にソースアドレスとソースネットワークマスク、もしく
は要求サービス品質のフィールドが追加された経路識別
表を引くことになる。
【0048】なお、上記第一の実施形態における経路識
別子は、他の実施形態におけるフロー群識別子と同様の
意味合いを持つものと考えてもよい。次に、本発明の第
二の実施形態について説明を行なう。第二の実施形態で
は、各エッジノードが確保帯域通知パケットを用いて確
保帯域を網内の各ノードへ通知し、網内の各ノードは確
保帯域通知パケットにより自ノードを通過するフローの
確保帯域の値、すなわち自ノードにおける消費帯域の値
を知ることができる。これにより、ノードの転送能力増
強計画の立案等のネットワークの管理が容易となる。
別子は、他の実施形態におけるフロー群識別子と同様の
意味合いを持つものと考えてもよい。次に、本発明の第
二の実施形態について説明を行なう。第二の実施形態で
は、各エッジノードが確保帯域通知パケットを用いて確
保帯域を網内の各ノードへ通知し、網内の各ノードは確
保帯域通知パケットにより自ノードを通過するフローの
確保帯域の値、すなわち自ノードにおける消費帯域の値
を知ることができる。これにより、ノードの転送能力増
強計画の立案等のネットワークの管理が容易となる。
【0049】図7に、確保帯域通知パケットのフォーマ
ットの一例を示す。ここでは、確保帯域通知パケットは
IPパケットとして送出される。確保帯域通知パケット
は、フロー群識別子フィールドと、割り当て帯域フィー
ルドと、ソースノードフィールドとから成る。
ットの一例を示す。ここでは、確保帯域通知パケットは
IPパケットとして送出される。確保帯域通知パケット
は、フロー群識別子フィールドと、割り当て帯域フィー
ルドと、ソースノードフィールドとから成る。
【0050】フロー群識別子は、例えば、マルチキャス
ト通信の場合はソースアドレスと宛先アドレスの組、Qo
S(Quality of Service) ルーティングを行う場合は宛先
アドレスと要求サービス品質の組、ユニキャスト通信の
場合は宛先アドレスで表すなどのことができる。ここ
で、宛先アドレスやソースアドレスの代りに、宛先ネッ
トワークアドレスやソースネットワークアドレスを用い
てもよい。つまり、フロー群識別子は、「フロー」を定
義する値、もしくは、経路の一部または全部を同じくす
る「フロー群」を定義する値となる。
ト通信の場合はソースアドレスと宛先アドレスの組、Qo
S(Quality of Service) ルーティングを行う場合は宛先
アドレスと要求サービス品質の組、ユニキャスト通信の
場合は宛先アドレスで表すなどのことができる。ここ
で、宛先アドレスやソースアドレスの代りに、宛先ネッ
トワークアドレスやソースネットワークアドレスを用い
てもよい。つまり、フロー群識別子は、「フロー」を定
義する値、もしくは、経路の一部または全部を同じくす
る「フロー群」を定義する値となる。
【0051】割り当て帯域フィールドには、フロー群識
別子で示された「フローもしくはフロー群」(以下では
単に「フロー群」と言う)に、エッジノードが割り当て
た帯域の値が入る。
別子で示された「フローもしくはフロー群」(以下では
単に「フロー群」と言う)に、エッジノードが割り当て
た帯域の値が入る。
【0052】ソースノードフィールドには、この確保帯
域通知パケットを送出したノードのアドレスが入る。図
8に、フロー群識別子の一例を示す。フロー群識別子
は、宛先アドレスと、宛先ネットワークマスクと、ソー
スアドレスと、ソースネットワークマスクとからなる。
域通知パケットを送出したノードのアドレスが入る。図
8に、フロー群識別子の一例を示す。フロー群識別子
は、宛先アドレスと、宛先ネットワークマスクと、ソー
スアドレスと、ソースネットワークマスクとからなる。
【0053】例えば、図9において3本のフローA,B,C
が流れているとする。また、フローA,B,C は、各々(宛
先アドレス、宛先ポート番号、ソースアドレス、ソース
ポート番号、プロトコル番号)が(193.20.20.10, 1000
0, 100.200.200.200, 20000,6)、(193.20.10.5, 15000,
100.100.100.100, 25000, 17)、(193.20.10.6, 25000,
100.100.100.110, 15000, 6) であり、各々300[Kbps],
500[Kbps], 400[Kbps] の帯域が確保されているものと
する。
が流れているとする。また、フローA,B,C は、各々(宛
先アドレス、宛先ポート番号、ソースアドレス、ソース
ポート番号、プロトコル番号)が(193.20.20.10, 1000
0, 100.200.200.200, 20000,6)、(193.20.10.5, 15000,
100.100.100.100, 25000, 17)、(193.20.10.6, 25000,
100.100.100.110, 15000, 6) であり、各々300[Kbps],
500[Kbps], 400[Kbps] の帯域が確保されているものと
する。
【0054】エッジノード204 は、フローBとフローC
の2本のフローが網303 内つまりエッジノード204 と20
2 との間で同じ経路を通ることが分かっている場合に
は、2種類の確保帯域通知パケットの内容をまとめるこ
とができ、また、ユニキャストのIPパケットは、ソース
アドレスとは無関係にルーティングされるので、この場
合にはフロー群識別子(193.20.10.0, 255.255.255.0,
0.0.0.0, 0.0.0.0)で割り当て帯域が900[Kbps] の確保
帯域通知パケットを送出する。
の2本のフローが網303 内つまりエッジノード204 と20
2 との間で同じ経路を通ることが分かっている場合に
は、2種類の確保帯域通知パケットの内容をまとめるこ
とができ、また、ユニキャストのIPパケットは、ソース
アドレスとは無関係にルーティングされるので、この場
合にはフロー群識別子(193.20.10.0, 255.255.255.0,
0.0.0.0, 0.0.0.0)で割り当て帯域が900[Kbps] の確保
帯域通知パケットを送出する。
【0055】あるいは、エッジノード204 は、フローB
とフローCに関して別々の確保帯域通知パケットを送出
してもよい。すなわち、この2本のフローに対応する、
フロー群識別子(フロー宛先アドレス、フロー宛先アド
レスマスク、フローソースアドレス、フローソースアド
レスマスク)が(193.20.10.5, 255.255.255.255, 100.1
00.100.100, 255.255.255.255)で割り当て帯域が500[Kb
ps] の確保帯域通知パケットと、フロー群識別子が(19
3.20.10.6, 255.255.255.255, 100.100.100.110, 255.2
55.255.255)で割り当て帯域が400[Kbps] の確保帯域通
知パケットとを送出してもよい。
とフローCに関して別々の確保帯域通知パケットを送出
してもよい。すなわち、この2本のフローに対応する、
フロー群識別子(フロー宛先アドレス、フロー宛先アド
レスマスク、フローソースアドレス、フローソースアド
レスマスク)が(193.20.10.5, 255.255.255.255, 100.1
00.100.100, 255.255.255.255)で割り当て帯域が500[Kb
ps] の確保帯域通知パケットと、フロー群識別子が(19
3.20.10.6, 255.255.255.255, 100.100.100.110, 255.2
55.255.255)で割り当て帯域が400[Kbps] の確保帯域通
知パケットとを送出してもよい。
【0056】図9において、エッジノード204 は、フロ
ー群識別子(193.20.10.0,255.255.255.0, 0.0.0.0, 0.
0.0.0) で割り当て帯域が900[Kbps] の確保帯域通知パ
ケットを、このフロー群識別子に対応する次段ノードで
あるコアノード103 宛に、送出する。
ー群識別子(193.20.10.0,255.255.255.0, 0.0.0.0, 0.
0.0.0) で割り当て帯域が900[Kbps] の確保帯域通知パ
ケットを、このフロー群識別子に対応する次段ノードで
あるコアノード103 宛に、送出する。
【0057】コアノード103 は、さらに次段ノードであ
るコアノード102 へこの確保帯域通知パケットを送出す
る。コアノード102 は更に次段ノードであるエッジノー
ド202 へこの確保帯域通知パケットを転送し、エッジノ
ード202 はこれ以上この確保帯域通知パケットを転送す
る必要はない。
るコアノード102 へこの確保帯域通知パケットを送出す
る。コアノード102 は更に次段ノードであるエッジノー
ド202 へこの確保帯域通知パケットを転送し、エッジノ
ード202 はこれ以上この確保帯域通知パケットを転送す
る必要はない。
【0058】ここで、図9において、コアノード102
は、コアノード101 経由で、エッジノード201 からの、
フロー群識別子が(193.20.20.10, 255.255.255.255, 10
0.200.200.200, 255.255.255.255) で割り当て帯域が30
0[Kbps] の確保帯域通知パケットをも受信する。このと
き、各々の確保帯域通知パケットのソースノードフィー
ルドには、それぞれコアノード101 と103 のアドレスが
記されているため、この二つの確保帯域通知パケットの
もともとの送信エッジノードは異なることが分かる。
は、コアノード101 経由で、エッジノード201 からの、
フロー群識別子が(193.20.20.10, 255.255.255.255, 10
0.200.200.200, 255.255.255.255) で割り当て帯域が30
0[Kbps] の確保帯域通知パケットをも受信する。このと
き、各々の確保帯域通知パケットのソースノードフィー
ルドには、それぞれコアノード101 と103 のアドレスが
記されているため、この二つの確保帯域通知パケットの
もともとの送信エッジノードは異なることが分かる。
【0059】そして、コアノード102 は、コアノード10
1 からのフローAとコアノード103からのフローB,C
が自ノードから先の網303 内で同じ経路を取ると分かる
場合、すなわちコアノード102 からエッジノード202 ま
での経路が同じであると分かる場合には、これらのフロ
ーの情報をまとめ、フロー群識別子が(193.20.0.0, 25
5.255.0.0, 0.0.0.0, 0.0.0.0) であり、割り当て帯域
が1200[Kbps]である確保帯域通知パケットを次段ノード
へ送出することが望ましい。
1 からのフローAとコアノード103からのフローB,C
が自ノードから先の網303 内で同じ経路を取ると分かる
場合、すなわちコアノード102 からエッジノード202 ま
での経路が同じであると分かる場合には、これらのフロ
ーの情報をまとめ、フロー群識別子が(193.20.0.0, 25
5.255.0.0, 0.0.0.0, 0.0.0.0) であり、割り当て帯域
が1200[Kbps]である確保帯域通知パケットを次段ノード
へ送出することが望ましい。
【0060】以下には、各ノードが帯域確保通知パケッ
トを受信した場合の処理手順を詳しく説明する。各ノー
ドは、受信した確保帯域通知パケットの内容を記憶する
確保帯域管理表を持っている。この確保帯域管理表の構
成例を図10に示す。確保帯域管理表は、少なくともフ
ロー群識別子と割り当て帯域とソースノードを記憶する
フィールドを持つ。
トを受信した場合の処理手順を詳しく説明する。各ノー
ドは、受信した確保帯域通知パケットの内容を記憶する
確保帯域管理表を持っている。この確保帯域管理表の構
成例を図10に示す。確保帯域管理表は、少なくともフ
ロー群識別子と割り当て帯域とソースノードを記憶する
フィールドを持つ。
【0061】その他に、各フロー群が自ノードから先の
網内で取る経路を識別するために、経路識別子のフィー
ルド、もしくは出力リンク番号及び経路識別子のフィー
ルドを持ってもよい。例えば、図9のコアノード102 の
確保帯域管理表では、フローAに対応するエントリとフ
ローB,Cに対応するエントリの経路識別子のフィール
ドには同じ値が書き込まれることになる。
網内で取る経路を識別するために、経路識別子のフィー
ルド、もしくは出力リンク番号及び経路識別子のフィー
ルドを持ってもよい。例えば、図9のコアノード102 の
確保帯域管理表では、フローAに対応するエントリとフ
ローB,Cに対応するエントリの経路識別子のフィール
ドには同じ値が書き込まれることになる。
【0062】そして、各ノードは、確保帯域通知パケッ
トを受信した時、次の処理を行なう。まず、確保帯域管
理表を検索し、受信した確保帯域通知パケットと同じフ
ロー群識別子とソースノードを持つエントリを探す。も
し存在しなければ、確保帯域通知パケットの内容を確保
帯域管理表に記憶する。もしエントリが存在すれば、割
り当て帯域を比較し、異なる場合には、確保帯域管理表
の割り当て帯域の値を、受信した確保帯域通知パケット
の値に更新する。
トを受信した時、次の処理を行なう。まず、確保帯域管
理表を検索し、受信した確保帯域通知パケットと同じフ
ロー群識別子とソースノードを持つエントリを探す。も
し存在しなければ、確保帯域通知パケットの内容を確保
帯域管理表に記憶する。もしエントリが存在すれば、割
り当て帯域を比較し、異なる場合には、確保帯域管理表
の割り当て帯域の値を、受信した確保帯域通知パケット
の値に更新する。
【0063】この確保帯域管理表の各エントリは、一定
時間、同じフロー群識別子とソースノードアドレスを記
した確保帯域通知パケットが到着しない場合には、削除
することが望ましい。
時間、同じフロー群識別子とソースノードアドレスを記
した確保帯域通知パケットが到着しない場合には、削除
することが望ましい。
【0064】以下には、各ノードが確保帯域通知パケッ
トを送信する場合の処理手順を具体的に説明する。ま
ず、確保帯域管理表に経路識別子のフィールドがある場
合には、経路識別子のある値に対して、この値を持つ確
保帯域管理表のエントリを探す。そして、探索された各
エントリの内容に従って、確保帯域通知パケットを次段
ノードに向け送出する。この時、探索されたエントリが
複数あり、それら複数のフロー群識別子をまとめて一つ
のフロー群識別子で表せる場合には、割り当て帯域を足
し合せ、一つの確保帯域通知パケットを送出することが
望ましい。例えば、フロー群識別子が(193.20.10.0, 25
5.255.255.0, 0.0.0.0, 0.0.0.0)のエントリと、フロー
群識別子が(193.20.20.10, 255,255,255,255, 0.0.0.0,
0.0.0.0)のエントリーがある場合、経路表に193.20.0.
0がこれらのネットワークアドレスであることが示され
ていれば、この二つのフロー群識別子は、(193.20.0.0,
255.255.0.0, 0.0.0.0, 0.0.0.0) とまとめることがで
きる。まとめることができない場合には、各々のエント
リに対応した確保帯域通知パケットを別個に送出する。
以上の操作を各経路識別子毎に行なうことにより、確保
帯域通知パケットの送出を行なう。
トを送信する場合の処理手順を具体的に説明する。ま
ず、確保帯域管理表に経路識別子のフィールドがある場
合には、経路識別子のある値に対して、この値を持つ確
保帯域管理表のエントリを探す。そして、探索された各
エントリの内容に従って、確保帯域通知パケットを次段
ノードに向け送出する。この時、探索されたエントリが
複数あり、それら複数のフロー群識別子をまとめて一つ
のフロー群識別子で表せる場合には、割り当て帯域を足
し合せ、一つの確保帯域通知パケットを送出することが
望ましい。例えば、フロー群識別子が(193.20.10.0, 25
5.255.255.0, 0.0.0.0, 0.0.0.0)のエントリと、フロー
群識別子が(193.20.20.10, 255,255,255,255, 0.0.0.0,
0.0.0.0)のエントリーがある場合、経路表に193.20.0.
0がこれらのネットワークアドレスであることが示され
ていれば、この二つのフロー群識別子は、(193.20.0.0,
255.255.0.0, 0.0.0.0, 0.0.0.0) とまとめることがで
きる。まとめることができない場合には、各々のエント
リに対応した確保帯域通知パケットを別個に送出する。
以上の操作を各経路識別子毎に行なうことにより、確保
帯域通知パケットの送出を行なう。
【0065】確保帯域管理表に経路識別子のフィールド
がない場合には、各フロー群識別子毎に、該当するエン
トリの内容に従って、確保帯域通知パケットを次段ノー
ドに向け送出すればよい。
がない場合には、各フロー群識別子毎に、該当するエン
トリの内容に従って、確保帯域通知パケットを次段ノー
ドに向け送出すればよい。
【0066】なお、上述した確保帯域通知パケットの送
信は定期的に繰り返されることが望ましい。上記の例で
は、確保帯域通知パケットを、帯域を通知するフロー群
の次段ノード宛に送出しているが、確保帯域通知パケッ
トの運ぶフロー群識別子に含まれるフローのいずれかの
宛先アドレスに向けて送出するようにしてもよい。この
場合、確保帯域通知パケットを送信するノードは、確保
帯域通知パケットのIPヘッダのProtocolフィールドに、
確保帯域通知パケットであることを示す値を書き込んで
送信する。そして、網内の各ノードは、受信したパケッ
トを転送する際に、受信パケットのIPヘッダのProtocol
フィールドを検査し、これが確保帯域通知パケットであ
る場合には、通常のパケット転送ではなく、上述した確
保帯域通知パケットの受信処理及び送信処理を行なう。
このとき、送信する確保帯域通知パケットの宛先は、次
段ノードではなく、フロー群識別子の示すフローのいず
れかの宛先アドレスとなる。
信は定期的に繰り返されることが望ましい。上記の例で
は、確保帯域通知パケットを、帯域を通知するフロー群
の次段ノード宛に送出しているが、確保帯域通知パケッ
トの運ぶフロー群識別子に含まれるフローのいずれかの
宛先アドレスに向けて送出するようにしてもよい。この
場合、確保帯域通知パケットを送信するノードは、確保
帯域通知パケットのIPヘッダのProtocolフィールドに、
確保帯域通知パケットであることを示す値を書き込んで
送信する。そして、網内の各ノードは、受信したパケッ
トを転送する際に、受信パケットのIPヘッダのProtocol
フィールドを検査し、これが確保帯域通知パケットであ
る場合には、通常のパケット転送ではなく、上述した確
保帯域通知パケットの受信処理及び送信処理を行なう。
このとき、送信する確保帯域通知パケットの宛先は、次
段ノードではなく、フロー群識別子の示すフローのいず
れかの宛先アドレスとなる。
【0067】図11に、第二の実施形態のメッセージの
シーケンス例を示しておく。入口エッジノードが、確保
帯域通知パケットを下流のコアノードに向けて送出し、
これを受信したコアノードは、パケット内のフロー群識
別子とその割り当て帯域を記憶し、このパケットを更に
下流へ転送する。この確保帯域通知パケットの送出は定
期的に繰り返される。
シーケンス例を示しておく。入口エッジノードが、確保
帯域通知パケットを下流のコアノードに向けて送出し、
これを受信したコアノードは、パケット内のフロー群識
別子とその割り当て帯域を記憶し、このパケットを更に
下流へ転送する。この確保帯域通知パケットの送出は定
期的に繰り返される。
【0068】なお、図11では、確保帯域通知パケット
の送出は、前段ノードからの確保帯域通知パケットの受
信をきっかけにしているように描かれているが、網内の
各ノードが各々のタイミングで定期的に確保帯域通知パ
ケットを送出して構わない。前段ノードからの受信をき
っかけにする場合には、送出する確保帯域通知パケット
に書き込む値として、前段ノードから受信したフロー群
識別子とその割り当て帯域の値を用いることができる
し、各ノードそれぞれのタイミングで送出する場合に
は、各ノードが記憶しているフロー群識別子とその割り
当て帯域の値を用いることができる。
の送出は、前段ノードからの確保帯域通知パケットの受
信をきっかけにしているように描かれているが、網内の
各ノードが各々のタイミングで定期的に確保帯域通知パ
ケットを送出して構わない。前段ノードからの受信をき
っかけにする場合には、送出する確保帯域通知パケット
に書き込む値として、前段ノードから受信したフロー群
識別子とその割り当て帯域の値を用いることができる
し、各ノードそれぞれのタイミングで送出する場合に
は、各ノードが記憶しているフロー群識別子とその割り
当て帯域の値を用いることができる。
【0069】ここで、本実施形態におけるエッジノード
及びコアノードの構成例を図12に示す。各ノードは、
パケット受信部と、パケット送信部と、パケット処理部
とを有する。
及びコアノードの構成例を図12に示す。各ノードは、
パケット受信部と、パケット送信部と、パケット処理部
とを有する。
【0070】エッジノードのパケット処理部の構成例を
図13に示す。パケット処理部は、帯域管理パケット処
理部と、パケット転送部とを有する。エッジノードの帯
域管理パケット処理部は、例えば上述した確保帯域管理
表により各フローの確保帯域を記憶しており、確保帯域
通知パケットを作成してパケット送信部に渡す動作と、
パケット転送部にフローの確保帯域を通知する動作とを
行う。エッジノード(入口)のパケット転送部は、パケ
ット受信部に到着した一連のデータパケットをパケット
送信部に渡す際、これらデータパケットのIPヘッダ部
に、帯域管理パケット処理部より通知された確保帯域に
従ったレートで優先度を示す値を書き込む。パケット送
信部は、パケット転送部より渡されたデータパケット、
あるいは帯域管理パケット処理部より渡された確保帯域
通知パケットを然るべき送信処理を行ない、所望の出力
リンクに送出する。
図13に示す。パケット処理部は、帯域管理パケット処
理部と、パケット転送部とを有する。エッジノードの帯
域管理パケット処理部は、例えば上述した確保帯域管理
表により各フローの確保帯域を記憶しており、確保帯域
通知パケットを作成してパケット送信部に渡す動作と、
パケット転送部にフローの確保帯域を通知する動作とを
行う。エッジノード(入口)のパケット転送部は、パケ
ット受信部に到着した一連のデータパケットをパケット
送信部に渡す際、これらデータパケットのIPヘッダ部
に、帯域管理パケット処理部より通知された確保帯域に
従ったレートで優先度を示す値を書き込む。パケット送
信部は、パケット転送部より渡されたデータパケット、
あるいは帯域管理パケット処理部より渡された確保帯域
通知パケットを然るべき送信処理を行ない、所望の出力
リンクに送出する。
【0071】コアノードのパケット処理部の構成例を図
14に示す。パケット処理部は、帯域管理パケット処理
部と、パケット転送部とを有する。コアノードに確保帯
域通知パケットが到着すると、パケット受信部がこれを
帯域管理パケット処理部に渡し、帯域管理パケット処理
部は、上述した確保帯域管理表に、このパケットに記載
されたフロー群識別子とその割り当て帯域を記憶する。
そして、コアノードの帯域管理パケット処理部は、この
記憶した値が前回受信した確保帯域通知パケットの値と
異なる場合には、直ちに受信した確保帯域通知パケット
の値の変化を反映させた確保帯域通知パケットをパケッ
ト送信部に渡し、また、前回パケットを送出してから一
定時間以上経過している場合には、記憶しているフロー
群識別子とその割り当て帯域を参照して作成した確保帯
域通知パケットをパケット送信部に渡す。コアノードの
パケット転送部は、パケット受信部に到着したデータパ
ケットに対し、そのデータパケットに書き込まれた優先
度に従って優先制御をしながら、これをパケット送信部
に渡す。パケット送信部は、パケット転送部より渡され
たデータパケット、あるいは帯域管理パケット処理部よ
り渡された確保帯域通知パケットを然るべき送信処理を
行ない、所望の出力リンクに送出する。
14に示す。パケット処理部は、帯域管理パケット処理
部と、パケット転送部とを有する。コアノードに確保帯
域通知パケットが到着すると、パケット受信部がこれを
帯域管理パケット処理部に渡し、帯域管理パケット処理
部は、上述した確保帯域管理表に、このパケットに記載
されたフロー群識別子とその割り当て帯域を記憶する。
そして、コアノードの帯域管理パケット処理部は、この
記憶した値が前回受信した確保帯域通知パケットの値と
異なる場合には、直ちに受信した確保帯域通知パケット
の値の変化を反映させた確保帯域通知パケットをパケッ
ト送信部に渡し、また、前回パケットを送出してから一
定時間以上経過している場合には、記憶しているフロー
群識別子とその割り当て帯域を参照して作成した確保帯
域通知パケットをパケット送信部に渡す。コアノードの
パケット転送部は、パケット受信部に到着したデータパ
ケットに対し、そのデータパケットに書き込まれた優先
度に従って優先制御をしながら、これをパケット送信部
に渡す。パケット送信部は、パケット転送部より渡され
たデータパケット、あるいは帯域管理パケット処理部よ
り渡された確保帯域通知パケットを然るべき送信処理を
行ない、所望の出力リンクに送出する。
【0072】以上述べたように、網内の各ノードに確保
帯域管理表を保持させることにより、各ノードにおける
消費帯域量を知ることができる。これにより、各ノード
の必要転送能力を知ることが容易となり、ノードの能力
増強計画を立てることが容易となる。また、ネットワー
クの帯域管理も容易となる。
帯域管理表を保持させることにより、各ノードにおける
消費帯域量を知ることができる。これにより、各ノード
の必要転送能力を知ることが容易となり、ノードの能力
増強計画を立てることが容易となる。また、ネットワー
クの帯域管理も容易となる。
【0073】次に、本発明の第三の実施形態について説
明を行なう。第三の実施形態では、網内のノードが、第
二の実施形態で述べた確保帯域管理表と自ノードの通信
リソースとから計算した残り帯域を、エッジノードに通
知することにより、エッジノードが新たな帯域確保要求
を受け取った時にこれに対する受け付け制御(網内で一
定の通信品質を提供できる場合には要求を受け付ける)
を行なうことを可能にする。特に、第一の実施形態で
は、経路毎に確保できる帯域の最大値を静的に設定して
おくことによりこれを実現していたが、第三の実施形態
では、各時点で実際に経路上のノードに残っている(ど
のフロー用にも確保されていない)帯域に基づいて動的
にエッジノードで受け付け制御することを可能にする。
明を行なう。第三の実施形態では、網内のノードが、第
二の実施形態で述べた確保帯域管理表と自ノードの通信
リソースとから計算した残り帯域を、エッジノードに通
知することにより、エッジノードが新たな帯域確保要求
を受け取った時にこれに対する受け付け制御(網内で一
定の通信品質を提供できる場合には要求を受け付ける)
を行なうことを可能にする。特に、第一の実施形態で
は、経路毎に確保できる帯域の最大値を静的に設定して
おくことによりこれを実現していたが、第三の実施形態
では、各時点で実際に経路上のノードに残っている(ど
のフロー用にも確保されていない)帯域に基づいて動的
にエッジノードで受け付け制御することを可能にする。
【0074】エッジノードは、確保帯域管理表と自ノー
ドの通信リソースとから、フロー群毎に残り帯域を求
め、この残り帯域を記述した残り帯域通知パケットを隣
接ノードに送出する。残り帯域通知パケットを受信した
ノードは、その受信リンクが残り帯域の対象であるフロ
ー群に属するパケットの出力リンクである場合にのみ受
信した残り帯域通知パケットの処理を行なう。受信した
残り帯域通知パケットの処理は、まず、自ノードの残り
帯域と、残り帯域通知パケットに記されている残り帯域
とを比較し、小さい方の値を書き込んだ残り帯域通知パ
ケットを受信リンク以外の全てのリンクの隣接ノードに
送信する。この操作を繰り返すことにより、フロー群の
経路上の残り帯域が入口に相当するエッジノードに通知
される。これにより、入口エッジノードは、あるフロー
についての新たな帯域確保要求を受け取った時に、その
フローが通るべき網内の経路に残っている帯域に基づい
て、これを受け付けるか否かの判断を行なうことが可能
となる。
ドの通信リソースとから、フロー群毎に残り帯域を求
め、この残り帯域を記述した残り帯域通知パケットを隣
接ノードに送出する。残り帯域通知パケットを受信した
ノードは、その受信リンクが残り帯域の対象であるフロ
ー群に属するパケットの出力リンクである場合にのみ受
信した残り帯域通知パケットの処理を行なう。受信した
残り帯域通知パケットの処理は、まず、自ノードの残り
帯域と、残り帯域通知パケットに記されている残り帯域
とを比較し、小さい方の値を書き込んだ残り帯域通知パ
ケットを受信リンク以外の全てのリンクの隣接ノードに
送信する。この操作を繰り返すことにより、フロー群の
経路上の残り帯域が入口に相当するエッジノードに通知
される。これにより、入口エッジノードは、あるフロー
についての新たな帯域確保要求を受け取った時に、その
フローが通るべき網内の経路に残っている帯域に基づい
て、これを受け付けるか否かの判断を行なうことが可能
となる。
【0075】図15に、残り帯域通知パケットのフォー
マットの一例を示す。ここでは、残り帯域通知パケット
はIPパケットとして送出され、フロー群識別子フィール
ドと、残り帯域フィールドと、ソースノードフィールド
とを持つ。フロー群識別子は、上に述べた確保帯域通知
パケットにおけるフロー群識別子と同様である。残り帯
域フィールドには、フロー群識別子で示されたフロー群
に対して、この残り帯域通知パケットを送出したノード
からその網の出口エッジノードまでの経路上でこれから
確保することのできる(まだ残っている)帯域の値が入
る。ソースノードフィールドには、この残り帯域通知パ
ケットを送出したノードのアドレスが入る。
マットの一例を示す。ここでは、残り帯域通知パケット
はIPパケットとして送出され、フロー群識別子フィール
ドと、残り帯域フィールドと、ソースノードフィールド
とを持つ。フロー群識別子は、上に述べた確保帯域通知
パケットにおけるフロー群識別子と同様である。残り帯
域フィールドには、フロー群識別子で示されたフロー群
に対して、この残り帯域通知パケットを送出したノード
からその網の出口エッジノードまでの経路上でこれから
確保することのできる(まだ残っている)帯域の値が入
る。ソースノードフィールドには、この残り帯域通知パ
ケットを送出したノードのアドレスが入る。
【0076】上記の具体的な手順を図16のネットワー
クを例に説明する。網304 は、エッジノード201 〜204
と、コアノード101 〜103 と、そしてノード間を接続す
る通信リンク601 〜611 とから構成される。エッジノー
ドは網304 に流入するパケットにその確保帯域に応じて
優先度を書き込み、コアノードはその優先度に従ってパ
ケット転送時に優先処理を行なうものである。もちろ
ん、エッジノードが自ノードが書き込んだ優先度に応じ
て転送時の優先処理を行なっても構わない。
クを例に説明する。網304 は、エッジノード201 〜204
と、コアノード101 〜103 と、そしてノード間を接続す
る通信リンク601 〜611 とから構成される。エッジノー
ドは網304 に流入するパケットにその確保帯域に応じて
優先度を書き込み、コアノードはその優先度に従ってパ
ケット転送時に優先処理を行なうものである。もちろ
ん、エッジノードが自ノードが書き込んだ優先度に応じ
て転送時の優先処理を行なっても構わない。
【0077】網304 内のノード101 〜103, 201〜204
は、図10に示す確保帯域管理表と図17に示す残り帯
域管理表を保持している。確保帯域管理表は、確保帯域
通知パケットを受信することによりエントリが維持・更
新される。残り帯域管理表は出力リンク毎にリンク容量
と使用帯域を記憶しており、これを用いて残り帯域を求
めることができる。例えば、コアノード102 が図10の
確保帯域管理表を保持している場合、出力リンク番号が
1であるエントリを探し、その割り当て帯域を合計する
ことにより、図17の出力リンク番号1の使用帯域が12
00[Kbps]であると求めることができる。そして、各出力
リンクのリンク容量を予め設定しておけば、リンク容量
と使用帯域との差をとることにより、出力リンク1の残
り帯域を1000[Kbps]と求めることができる。
は、図10に示す確保帯域管理表と図17に示す残り帯
域管理表を保持している。確保帯域管理表は、確保帯域
通知パケットを受信することによりエントリが維持・更
新される。残り帯域管理表は出力リンク毎にリンク容量
と使用帯域を記憶しており、これを用いて残り帯域を求
めることができる。例えば、コアノード102 が図10の
確保帯域管理表を保持している場合、出力リンク番号が
1であるエントリを探し、その割り当て帯域を合計する
ことにより、図17の出力リンク番号1の使用帯域が12
00[Kbps]であると求めることができる。そして、各出力
リンクのリンク容量を予め設定しておけば、リンク容量
と使用帯域との差をとることにより、出力リンク1の残
り帯域を1000[Kbps]と求めることができる。
【0078】今、エッジノード201 に到着した宛先ネッ
トワークアドレス193.20.0.0のパケットは、コアノード
101 、102 、エッジノード202 の経路で転送され、エッ
ジノード203 に到着した宛先ネットワークアドレス193.
20.0.0のパケットは、コアノード103 、102 、エッジノ
ード202 の経路で転送され、エッジノード204 に到着し
た宛先ネットワークアドレス193.20.0.0のパケットは、
コアノード103 、102、エッジノード202 の経路で転送
されるものとする。また、図16では、ノードの残り帯
域を出力リンク毎に表示している。すなわち、通信リン
クに記された残り帯域の値は、その通信リンクの上流側
のノードの残り帯域を示している。
トワークアドレス193.20.0.0のパケットは、コアノード
101 、102 、エッジノード202 の経路で転送され、エッ
ジノード203 に到着した宛先ネットワークアドレス193.
20.0.0のパケットは、コアノード103 、102 、エッジノ
ード202 の経路で転送され、エッジノード204 に到着し
た宛先ネットワークアドレス193.20.0.0のパケットは、
コアノード103 、102、エッジノード202 の経路で転送
されるものとする。また、図16では、ノードの残り帯
域を出力リンク毎に表示している。すなわち、通信リン
クに記された残り帯域の値は、その通信リンクの上流側
のノードの残り帯域を示している。
【0079】このとき、エッジノード202 は、フロー群
識別子フィールドに、(宛先アドレス、宛先ネットワー
クマスク、ソースアドレス、ソースネットワークマス
ク)として(193.20.0.0, 255.255.0.0, 0.0.0.0, 0.0.
0.0) を記し、残り帯域フィールドに、このフロー群の
出力リンク(609) の残り帯域900[Kbps] を記した残り帯
域通知パケットを、このフロー群の出力リンク以外の通
信リンク(602) の隣接ノード(コアノード102 )に送出
する。
識別子フィールドに、(宛先アドレス、宛先ネットワー
クマスク、ソースアドレス、ソースネットワークマス
ク)として(193.20.0.0, 255.255.0.0, 0.0.0.0, 0.0.
0.0) を記し、残り帯域フィールドに、このフロー群の
出力リンク(609) の残り帯域900[Kbps] を記した残り帯
域通知パケットを、このフロー群の出力リンク以外の通
信リンク(602) の隣接ノード(コアノード102 )に送出
する。
【0080】これを受信したコアノード102 は、自ノー
ドにとっての上記フロー群の出力リンク(602) の残り帯
域の1000[Kbps]と、受信した残り帯域通知パケットに記
述されている残り帯域900[Kbps] を比較し、小さい方す
なわち900[Kbps] を、自ノードが送信する残り帯域通知
パケットの残り帯域フィールドに書き込む。フロー群識
別子フィールドには、(宛先アドレス、宛先ネットワー
クマスク、ソースアドレス、ソースネットワークマス
ク) として(193.20.0.0, 255.255.0.0, 0.0.0.0,0.0.0.
0) を書き込む。そしてこの残り帯域通知パケットを、
このフロー群の出力リンクでない通信リンク(605、606)
の隣接ノード(コアノード101 、103 )に送出する。
ドにとっての上記フロー群の出力リンク(602) の残り帯
域の1000[Kbps]と、受信した残り帯域通知パケットに記
述されている残り帯域900[Kbps] を比較し、小さい方す
なわち900[Kbps] を、自ノードが送信する残り帯域通知
パケットの残り帯域フィールドに書き込む。フロー群識
別子フィールドには、(宛先アドレス、宛先ネットワー
クマスク、ソースアドレス、ソースネットワークマス
ク) として(193.20.0.0, 255.255.0.0, 0.0.0.0,0.0.0.
0) を書き込む。そしてこの残り帯域通知パケットを、
このフロー群の出力リンクでない通信リンク(605、606)
の隣接ノード(コアノード101 、103 )に送出する。
【0081】これを受信したコアノード101 は、フロー
群識別子が示すフロー群の自ノードにとっての出力リン
ク(605) の残り帯域の700[Kbps] と、受信した残り帯域
通知パケットに記述されていた残り帯域900[Kbps] を比
較し、小さい方すなわち700[Kbps] を、自ノードが送信
する残り帯域通知パケットの残り帯域フィールドに書き
込む。そして、フロー群識別子フィールドには受信した
残り帯域通知パケットのフロー群識別子と同じ値を書き
込んだ残り帯域通知パケットを、このフロー群の出力リ
ンクでない通信リンク(601、607)の隣接ノード(エッジ
ノード201 、コアノード103 )に送出する。
群識別子が示すフロー群の自ノードにとっての出力リン
ク(605) の残り帯域の700[Kbps] と、受信した残り帯域
通知パケットに記述されていた残り帯域900[Kbps] を比
較し、小さい方すなわち700[Kbps] を、自ノードが送信
する残り帯域通知パケットの残り帯域フィールドに書き
込む。そして、フロー群識別子フィールドには受信した
残り帯域通知パケットのフロー群識別子と同じ値を書き
込んだ残り帯域通知パケットを、このフロー群の出力リ
ンクでない通信リンク(601、607)の隣接ノード(エッジ
ノード201 、コアノード103 )に送出する。
【0082】これを受信したコアノード103 は、フロー
群識別子が示す宛先ネットワークアドレス193.20.0.0の
パケットの出力リンクが607 でない(193.20.0.0に対応
する次段ノード102 が受信した残り帯域通知パケットの
ソースノード101 とは異なる)ため、受信した残り帯域
通知パケットを捨てる。
群識別子が示す宛先ネットワークアドレス193.20.0.0の
パケットの出力リンクが607 でない(193.20.0.0に対応
する次段ノード102 が受信した残り帯域通知パケットの
ソースノード101 とは異なる)ため、受信した残り帯域
通知パケットを捨てる。
【0083】一方、エッジノード201 は、フロー群識別
子が示すフロー群の自ノードにとっての出力リンク(60
1) の残り帯域の500[Kbps] と、受信した残り帯域通知
パケットに記述されていた残り帯域700[Kbps] を比較
し、小さい方を採ることにより、フロー群識別子(193.2
0.0.0, 255.255.0.0, 0.0.0.0, 0.0.0.0) で表されるフ
ロー群の網304 内の経路上には、500[Kbps] の残り帯域
があることを知る。
子が示すフロー群の自ノードにとっての出力リンク(60
1) の残り帯域の500[Kbps] と、受信した残り帯域通知
パケットに記述されていた残り帯域700[Kbps] を比較
し、小さい方を採ることにより、フロー群識別子(193.2
0.0.0, 255.255.0.0, 0.0.0.0, 0.0.0.0) で表されるフ
ロー群の網304 内の経路上には、500[Kbps] の残り帯域
があることを知る。
【0084】同様の手順により、エッジノード203 は、
フロー群識別子(193.20.0.0, 255.255.0.0, 0.0.0.0,
0.0.0.0) で表されるフロー群の網304 内の経路上に
は、800[Kbps] の残り帯域があることを知り、エッジノ
ード204 は、200[Kbps] の残り帯域があることを知る。
フロー群識別子(193.20.0.0, 255.255.0.0, 0.0.0.0,
0.0.0.0) で表されるフロー群の網304 内の経路上に
は、800[Kbps] の残り帯域があることを知り、エッジノ
ード204 は、200[Kbps] の残り帯域があることを知る。
【0085】各エッジノードは、このように通知された
残り帯域を、そのフロー群識別子とともに記憶してお
く。同じフロー群識別子を持つ新たな残り帯域通知パケ
ットを受信すると、その記憶内容を上書きする。
残り帯域を、そのフロー群識別子とともに記憶してお
く。同じフロー群識別子を持つ新たな残り帯域通知パケ
ットを受信すると、その記憶内容を上書きする。
【0086】これにより、例えば、エッジノード201
は、新たに、フロー群識別子(193.20.0.0, 255.255.0.
0, 0.0.0.0, 0.0.0.0) で表されるフロー群に属するフ
ローの帯域確保要求を受け取った場合に、上記の記憶内
容を参照することにより、その要求帯域が500[Kbps] よ
り小さいか否かでその確保要求を受け付けるか否かを判
断することができる。
は、新たに、フロー群識別子(193.20.0.0, 255.255.0.
0, 0.0.0.0, 0.0.0.0) で表されるフロー群に属するフ
ローの帯域確保要求を受け取った場合に、上記の記憶内
容を参照することにより、その要求帯域が500[Kbps] よ
り小さいか否かでその確保要求を受け付けるか否かを判
断することができる。
【0087】上記の例では、送信する残り帯域通知パケ
ットのフロー群識別子の値を、受信した残り帯域通知パ
ケットのそれと同じにしていたが、異ならせることも可
能である。すなわち、例えば、確保帯域通知パケットを
受信した上流ノードへは、その確保帯域通知パケットに
記載のフロー群識別子を書き込んだ残り帯域通知パケッ
トを送出するようにしても良い。
ットのフロー群識別子の値を、受信した残り帯域通知パ
ケットのそれと同じにしていたが、異ならせることも可
能である。すなわち、例えば、確保帯域通知パケットを
受信した上流ノードへは、その確保帯域通知パケットに
記載のフロー群識別子を書き込んだ残り帯域通知パケッ
トを送出するようにしても良い。
【0088】例えば、コアノード102 が、フロー群識別
子フィールドに、(宛先アドレス、宛先ネットワークマ
スク、ソースアドレス、ソースネットワークマスク)と
して(193.20.0.0, 255.255.0.0, 0.0.0.0, 0.0.0.0) を
記した残り帯域通知パケットを受信した場合を考える。
コアノード102 は、上記のフロー群識別子に含まれるフ
ロー群のエントリを図10の確保帯域管理表から探すこ
とにより、コアノード103 へは(193.20.10.0, 255.255.
255.0, 0.0.0.0, 0.0.0.0)のフロー群識別子を記述した
残り帯域通知パケットを送出し、コアノード101 へは(1
93.20.20.10, 255.255.255.255, 0.0.0.0, 0.0.0.0) を
記述した残り帯域通知パケットを送出する。
子フィールドに、(宛先アドレス、宛先ネットワークマ
スク、ソースアドレス、ソースネットワークマスク)と
して(193.20.0.0, 255.255.0.0, 0.0.0.0, 0.0.0.0) を
記した残り帯域通知パケットを受信した場合を考える。
コアノード102 は、上記のフロー群識別子に含まれるフ
ロー群のエントリを図10の確保帯域管理表から探すこ
とにより、コアノード103 へは(193.20.10.0, 255.255.
255.0, 0.0.0.0, 0.0.0.0)のフロー群識別子を記述した
残り帯域通知パケットを送出し、コアノード101 へは(1
93.20.20.10, 255.255.255.255, 0.0.0.0, 0.0.0.0) を
記述した残り帯域通知パケットを送出する。
【0089】なお、上述の残り帯域通知パケットは、残
り帯域が変化した場合には、直ちに送出することが望ま
しい。また、残り帯域の変化がない場合にも各ノードが
定期的に残り帯域通知パケットを送出することが望まし
い。
り帯域が変化した場合には、直ちに送出することが望ま
しい。また、残り帯域の変化がない場合にも各ノードが
定期的に残り帯域通知パケットを送出することが望まし
い。
【0090】図18に、第三の実施形態のメッセージの
シーケンス例を示しておく。入口エッジノードが、確保
帯域通知パケットを下流のコアノードに向けて送出し、
これを受信したコアノードは、パケット内のフロー群識
別子とその割り当て帯域を図10の確保帯域管理表に記
憶し、新たな確保帯域通知パケットを更に下流へ転送す
る。これは、第二の実施形態と同様である。
シーケンス例を示しておく。入口エッジノードが、確保
帯域通知パケットを下流のコアノードに向けて送出し、
これを受信したコアノードは、パケット内のフロー群識
別子とその割り当て帯域を図10の確保帯域管理表に記
憶し、新たな確保帯域通知パケットを更に下流へ転送す
る。これは、第二の実施形態と同様である。
【0091】出口エッジノードからは、残り帯域通知パ
ケットが送出される。残り帯域通知パケットを受信した
コアノードは、受信リンクがそのパケットに記載のフロ
ー群の出力リンクであるか否かを判断し、出力リンクで
ある場合にのみ、このパケットに記載の残り帯域の値と
自ノードの残り帯域の値とを比較し、小さい方の値を書
き込んだ残り帯域通知パケットを受信リンク以外の全て
のリンクに向けて送出する。
ケットが送出される。残り帯域通知パケットを受信した
コアノードは、受信リンクがそのパケットに記載のフロ
ー群の出力リンクであるか否かを判断し、出力リンクで
ある場合にのみ、このパケットに記載の残り帯域の値と
自ノードの残り帯域の値とを比較し、小さい方の値を書
き込んだ残り帯域通知パケットを受信リンク以外の全て
のリンクに向けて送出する。
【0092】図18では、残り帯域通知パケットの送出
は、下流ノードからの残り帯域通知パケットの受信をき
っかけにしているように描かれているが、網内の各ノー
ドが各々のタイミングで定期的に残り帯域通知パケット
を送出するようにしても構わない。この場合、残り帯域
通知パケットに書き込む値(フロー群識別子と残り帯域
等)は、前回送出した残り帯域通知パケットに書き込ん
だ値を記憶しておき、確保帯域量が変化しない限り、前
回と同じ値とすれば良い。なお、確保帯域量が変化した
ことを確保帯域通知パケットにより知ったノードは、直
ちに新たな残り帯域通知パケットを送出するのが好まし
い。残り帯域通知パケットの送出先は、送出しようとす
る残り帯域通知パケットのフロー群識別子フィールドが
示すフロー群に対応する出力リンク以外の通信リンクの
隣接ノードとすれば良い。
は、下流ノードからの残り帯域通知パケットの受信をき
っかけにしているように描かれているが、網内の各ノー
ドが各々のタイミングで定期的に残り帯域通知パケット
を送出するようにしても構わない。この場合、残り帯域
通知パケットに書き込む値(フロー群識別子と残り帯域
等)は、前回送出した残り帯域通知パケットに書き込ん
だ値を記憶しておき、確保帯域量が変化しない限り、前
回と同じ値とすれば良い。なお、確保帯域量が変化した
ことを確保帯域通知パケットにより知ったノードは、直
ちに新たな残り帯域通知パケットを送出するのが好まし
い。残り帯域通知パケットの送出先は、送出しようとす
る残り帯域通知パケットのフロー群識別子フィールドが
示すフロー群に対応する出力リンク以外の通信リンクの
隣接ノードとすれば良い。
【0093】第三の実施形態におけるエッジノードの構
成例は、図12及び図13に示したものと同様である。
但し、第三の実施形態では、エッジノードの帯域管理パ
ケット処理部は、第二の実施形態で述べた動作に加え
て、次の動作を行う。すなわち、パケット受信部に確保
帯域通知パケットが到着した場合、これは帯域管理パケ
ット処理部に渡される。エッジノード(出口)の帯域管
理パケット処理部は、この確保帯域通知パケットに記載
の確保帯域を記憶するとともに、残り帯域を計算しこれ
を記憶する。この記憶した残り帯域を書き込んだ残り帯
域通知パケットをパケット送信部に渡す。パケット送信
部は、パケット転送部より渡されたデータパケット、帯
域管理パケット処理部より渡された確保帯域通知パケッ
トに加えて、残り帯域通知パケットについても、然るべ
き送信処理を行ない、所望の出力リンクに送出する。
成例は、図12及び図13に示したものと同様である。
但し、第三の実施形態では、エッジノードの帯域管理パ
ケット処理部は、第二の実施形態で述べた動作に加え
て、次の動作を行う。すなわち、パケット受信部に確保
帯域通知パケットが到着した場合、これは帯域管理パケ
ット処理部に渡される。エッジノード(出口)の帯域管
理パケット処理部は、この確保帯域通知パケットに記載
の確保帯域を記憶するとともに、残り帯域を計算しこれ
を記憶する。この記憶した残り帯域を書き込んだ残り帯
域通知パケットをパケット送信部に渡す。パケット送信
部は、パケット転送部より渡されたデータパケット、帯
域管理パケット処理部より渡された確保帯域通知パケッ
トに加えて、残り帯域通知パケットについても、然るべ
き送信処理を行ない、所望の出力リンクに送出する。
【0094】第三の実施形態におけるコアノードの構成
例は、図12及び図14に示したものと同様である。但
し、第三の実施形態では、コアノードの帯域管理パケッ
ト処理部は、第二の実施形態で述べた動作に加えて、次
の動作を行う。すなわち、パケット受信部に残り帯域通
知パケットが到着した場合、これは帯域管理パケット処
理部に渡される。そして、帯域管理パケット処理部は、
このパケットに記載のフロー群識別子とその残り帯域を
記憶する。あるいは、受信した残り帯域通知パケットに
記載の内容に基づいて送出しようとする残り帯域通知パ
ケットのフロー群識別子とその残り帯域を記憶してもよ
い。この記憶した値が前回受信あるいは送出した残り帯
域通知パケットの値と異なる場合には、受信した残り帯
域通知パケットの値の変化を反映させた残り帯域通知パ
ケットを直ちにパケット送信部に渡す。また、このよう
に下流ノードから受信した残り帯域通知パケットの値が
変化したときだけでなく、上流ノードから受信した確保
帯域通知パケットの値が変化したときにも、確保帯域量
の変化に対応する残り帯域の変化を求めて新たな残り帯
域通知パケットをパケット送信部に渡すようにすること
もできる。さらに、前回パケットを送出してから一定時
間以上経過している場合には、記憶しているフロー群識
別子とその残り帯域を参照して作成した残り帯域通知パ
ケットをパケット送信部に渡す。パケット送信部は、こ
の帯域管理パケット処理部より渡された残り帯域通知パ
ケットについても、然るべき送信処理を行ない、所望の
出力リンクに送出する。
例は、図12及び図14に示したものと同様である。但
し、第三の実施形態では、コアノードの帯域管理パケッ
ト処理部は、第二の実施形態で述べた動作に加えて、次
の動作を行う。すなわち、パケット受信部に残り帯域通
知パケットが到着した場合、これは帯域管理パケット処
理部に渡される。そして、帯域管理パケット処理部は、
このパケットに記載のフロー群識別子とその残り帯域を
記憶する。あるいは、受信した残り帯域通知パケットに
記載の内容に基づいて送出しようとする残り帯域通知パ
ケットのフロー群識別子とその残り帯域を記憶してもよ
い。この記憶した値が前回受信あるいは送出した残り帯
域通知パケットの値と異なる場合には、受信した残り帯
域通知パケットの値の変化を反映させた残り帯域通知パ
ケットを直ちにパケット送信部に渡す。また、このよう
に下流ノードから受信した残り帯域通知パケットの値が
変化したときだけでなく、上流ノードから受信した確保
帯域通知パケットの値が変化したときにも、確保帯域量
の変化に対応する残り帯域の変化を求めて新たな残り帯
域通知パケットをパケット送信部に渡すようにすること
もできる。さらに、前回パケットを送出してから一定時
間以上経過している場合には、記憶しているフロー群識
別子とその残り帯域を参照して作成した残り帯域通知パ
ケットをパケット送信部に渡す。パケット送信部は、こ
の帯域管理パケット処理部より渡された残り帯域通知パ
ケットについても、然るべき送信処理を行ない、所望の
出力リンクに送出する。
【0095】次に、本発明の第四の実施形態について説
明を行なう。第四の実施形態は、入口エッジノードが、
各時点で実際に経路上に残っている帯域に基づいて動的
に、新たな帯域確保要求に対する受け付け制御を行なう
ことを、第三の実施形態とは別の方法で可能にするもの
である。
明を行なう。第四の実施形態は、入口エッジノードが、
各時点で実際に経路上に残っている帯域に基づいて動的
に、新たな帯域確保要求に対する受け付け制御を行なう
ことを、第三の実施形態とは別の方法で可能にするもの
である。
【0096】エッジノードは、フロー群識別子と、その
フロー群の自ノードにおける出力リンクの残り帯域の値
と、発エッジノード(自ノード)のアドレスとを記述し
た残り帯域探査パケットを、そのフロー群に属するフロ
ーのいずれかの宛先アドレス宛に送出する。この残り帯
域探査パケットを受信した経路上のコアノードは、受信
した残り帯域探査パケットに記述されている残り帯域と
自ノードのそのフロー群に対する残り帯域とを比較し、
自ノードの残り帯域が小さい場合には、自ノードの残り
帯域を上書きして残り帯域探査パケットを送出する。こ
の操作を繰り返すことにより、網の出口側のエッジノー
ドは、残り帯域探査パケットを送出した発エッジノード
と自ノードとの間の経路に残っている帯域を知ることが
できる。この残り帯域を発エッジノードへ通知すること
により、発エッジノードは経路上の残り帯域を知ること
ができ、エッジノードはこれに基づいて新たな帯域確保
要求を受け付けるか否かを判断することができる。
フロー群の自ノードにおける出力リンクの残り帯域の値
と、発エッジノード(自ノード)のアドレスとを記述し
た残り帯域探査パケットを、そのフロー群に属するフロ
ーのいずれかの宛先アドレス宛に送出する。この残り帯
域探査パケットを受信した経路上のコアノードは、受信
した残り帯域探査パケットに記述されている残り帯域と
自ノードのそのフロー群に対する残り帯域とを比較し、
自ノードの残り帯域が小さい場合には、自ノードの残り
帯域を上書きして残り帯域探査パケットを送出する。こ
の操作を繰り返すことにより、網の出口側のエッジノー
ドは、残り帯域探査パケットを送出した発エッジノード
と自ノードとの間の経路に残っている帯域を知ることが
できる。この残り帯域を発エッジノードへ通知すること
により、発エッジノードは経路上の残り帯域を知ること
ができ、エッジノードはこれに基づいて新たな帯域確保
要求を受け付けるか否かを判断することができる。
【0097】図19に、残り帯域探査パケットのフォー
マットの一例を示す。ここでは、残り帯域探査パケット
はIPパケットとして送出され、フロー群識別子フィール
ドと、残り帯域フィールドと、発エッジノードフィール
ドとを持つ。フロー群識別子フィールドには、残り帯域
を探査している対象フロー群を示す値を記述し、発エッ
ジノードフィールドには残り帯域探査パケットを送出し
たエッジノードのアドレスを記述する。この残り帯域探
査パケットは、残り帯域フィールドだけが途中のコアノ
ードで書き換えられながら転送されることになる。
マットの一例を示す。ここでは、残り帯域探査パケット
はIPパケットとして送出され、フロー群識別子フィール
ドと、残り帯域フィールドと、発エッジノードフィール
ドとを持つ。フロー群識別子フィールドには、残り帯域
を探査している対象フロー群を示す値を記述し、発エッ
ジノードフィールドには残り帯域探査パケットを送出し
たエッジノードのアドレスを記述する。この残り帯域探
査パケットは、残り帯域フィールドだけが途中のコアノ
ードで書き換えられながら転送されることになる。
【0098】IPヘッダのprotocolフィールドには、残り
帯域探査パケットであることを示す値を書き込んでお
く。経路上のノードは転送処理を行なう際にprotocolフ
ィールドの値を検査し、受信したパケットが残り帯域探
査パケットである場合には、通常のパケット転送ではな
く、上述した残り帯域の書き換えのための処理をしてか
ら転送を行なう。
帯域探査パケットであることを示す値を書き込んでお
く。経路上のノードは転送処理を行なう際にprotocolフ
ィールドの値を検査し、受信したパケットが残り帯域探
査パケットである場合には、通常のパケット転送ではな
く、上述した残り帯域の書き換えのための処理をしてか
ら転送を行なう。
【0099】上記の具体的な手順を、第三の実施形態に
おいて示した図16のネットワークを例に説明する。ま
ず、エッジノード203 は、残り帯域として自ノードの残
り帯域2000[Kbps]を記述し、フロー群識別子フィールド
に( 宛先アドレス、宛先ネットワークマスク、ソースア
ドレス、ソースネットワークマスク) として(193.20.2
0.0, 255.255.255.0, 0.0.0.0, 0.0.0.0)を記述した残
り帯域探査パケットを、このフロー群の次段ノードであ
るコアノード103 へ送出する。
おいて示した図16のネットワークを例に説明する。ま
ず、エッジノード203 は、残り帯域として自ノードの残
り帯域2000[Kbps]を記述し、フロー群識別子フィールド
に( 宛先アドレス、宛先ネットワークマスク、ソースア
ドレス、ソースネットワークマスク) として(193.20.2
0.0, 255.255.255.0, 0.0.0.0, 0.0.0.0)を記述した残
り帯域探査パケットを、このフロー群の次段ノードであ
るコアノード103 へ送出する。
【0100】コアノード103 はこれを受信すると、この
フロー群識別子で表されるフロー群の出力リンクを調
べ、この出力リンクをキーに図17の残り帯域管理表を
引くことにより残り帯域800[Kbps] を得る。この自ノー
ドの残り帯域800[Kbps] と、受信した残り帯域探査パケ
ットに記されている残り帯域2000[Kbps]とを比較し、小
さい方の値800[Kbps] を書き込んで、残り帯域探査パケ
ットを上記フロー群の次段ノードであるコアノード102
へ送出する。
フロー群識別子で表されるフロー群の出力リンクを調
べ、この出力リンクをキーに図17の残り帯域管理表を
引くことにより残り帯域800[Kbps] を得る。この自ノー
ドの残り帯域800[Kbps] と、受信した残り帯域探査パケ
ットに記されている残り帯域2000[Kbps]とを比較し、小
さい方の値800[Kbps] を書き込んで、残り帯域探査パケ
ットを上記フロー群の次段ノードであるコアノード102
へ送出する。
【0101】コアノード102 はこれを受信すると、自ノ
ードの残り帯域1000[Kbps]と、受信した残り帯域探査パ
ケットに記されている残り帯域800[Kbps] とを比較し、
小さい方の値800[Kbps] を書き込んで、残り帯域探査パ
ケットを上記フロー群の次段ノードであるエッジノード
202 へ送出する。
ードの残り帯域1000[Kbps]と、受信した残り帯域探査パ
ケットに記されている残り帯域800[Kbps] とを比較し、
小さい方の値800[Kbps] を書き込んで、残り帯域探査パ
ケットを上記フロー群の次段ノードであるエッジノード
202 へ送出する。
【0102】エッジノード202 はこれを受信すると、自
ノードの残り帯域900[Kbps] と、受信した残り帯域探査
パケットに記されている残り帯域800[Kbps] とを比較
し、小さい方を採ることにより、エッジノード203 と自
ノードとの間の経路には、800[Kbps] の残り帯域がある
ことを知る。エッジノード202 は、この値を、フロー群
識別子(もしくは発エッジノード203 のアドレス及び自
ノード202 のアドレス)と対応づけて記入した残り帯域
通知パケットを、残り帯域探査パケットを送出したエッ
ジノード203 宛てに送出する。これにより、エッジノー
ド203 は、フロー群識別子(193.20.20.0, 255.255.255.
0, 0.0.0.0, 0.0.0.0)で表されるフロー群の網304 内の
経路上には残り帯域が800[Kbps] あることを知る。
ノードの残り帯域900[Kbps] と、受信した残り帯域探査
パケットに記されている残り帯域800[Kbps] とを比較
し、小さい方を採ることにより、エッジノード203 と自
ノードとの間の経路には、800[Kbps] の残り帯域がある
ことを知る。エッジノード202 は、この値を、フロー群
識別子(もしくは発エッジノード203 のアドレス及び自
ノード202 のアドレス)と対応づけて記入した残り帯域
通知パケットを、残り帯域探査パケットを送出したエッ
ジノード203 宛てに送出する。これにより、エッジノー
ド203 は、フロー群識別子(193.20.20.0, 255.255.255.
0, 0.0.0.0, 0.0.0.0)で表されるフロー群の網304 内の
経路上には残り帯域が800[Kbps] あることを知る。
【0103】同様の手順により、エッジノード201 は、
宛先ネットワークアドレスが193.20.0.0のパケットの経
路上には、500[Kbps] の残り帯域があることを知り、エ
ッジノード204 は、200[Kbps] の残り帯域があることを
知る。
宛先ネットワークアドレスが193.20.0.0のパケットの経
路上には、500[Kbps] の残り帯域があることを知り、エ
ッジノード204 は、200[Kbps] の残り帯域があることを
知る。
【0104】これにより、例えば、エッジノード203
は、新たに、宛先ネットワークアドレスが193.20.1.2の
フローの帯域確保要求を受け取った場合に、その要求帯
域が800[Kbps] より小さいか否かによって、その確保要
求を受け付けるか否かを判断できる。
は、新たに、宛先ネットワークアドレスが193.20.1.2の
フローの帯域確保要求を受け取った場合に、その要求帯
域が800[Kbps] より小さいか否かによって、その確保要
求を受け付けるか否かを判断できる。
【0105】上述の残り帯域探査パケットを各エッジノ
ードが定期的に送出すれば、これに応えて残り帯域通知
パケットが出口エッジノードから返ってくるので、各エ
ッジノードは残り帯域の変化を知ることができる。
ードが定期的に送出すれば、これに応えて残り帯域通知
パケットが出口エッジノードから返ってくるので、各エ
ッジノードは残り帯域の変化を知ることができる。
【0106】あるいは、新たな帯域確保要求がエッジノ
ードに到着した場合に、その帯域が要求されているフロ
ーを含むフロー群の残り帯域探査パケットを送出し、経
路の残り帯域を調べてから受け取った受け取った帯域確
保要求の受け付け判断をしても良い。
ードに到着した場合に、その帯域が要求されているフロ
ーを含むフロー群の残り帯域探査パケットを送出し、経
路の残り帯域を調べてから受け取った受け取った帯域確
保要求の受け付け判断をしても良い。
【0107】また、残り帯域探査パケットは、そのフロ
ー群に属するフローのいずれかの宛先アドレスを付けて
送出するのではなく、フロー群の経路の次段ノード宛に
向けて送出してもよい。この場合、この残り帯域探査パ
ケットを受信したノードは、パケット内のフロー群識別
子と自ノードの経路表とから、次に自分が送出する残り
帯域探査パケットの宛先すなわち次段ノードを決定す
る。
ー群に属するフローのいずれかの宛先アドレスを付けて
送出するのではなく、フロー群の経路の次段ノード宛に
向けて送出してもよい。この場合、この残り帯域探査パ
ケットを受信したノードは、パケット内のフロー群識別
子と自ノードの経路表とから、次に自分が送出する残り
帯域探査パケットの宛先すなわち次段ノードを決定す
る。
【0108】また、上述の残り帯域探査パケットは、確
保帯域通知パケットと異なるメッセージとするのではな
く、二つの役割を果たす一つのパケットを用いてもよ
い。図20は、残り帯域探査パケットと第二の実施形態
で説明した確保帯域通知パケットの二つの役目を果たす
帯域管理パケットのフォーマットの一例である。ここで
は、帯域管理パケットは、IPパケットとして送出され、
フロー群識別子フィールドと、割り当て帯域フィールド
と、残り帯域フィールドと、発エッジノードフィールド
とを持つ。フロー群識別子フィールドには、このパケッ
トが帯域を管理する対象のフロー群を示す値を記し、割
り当て帯域フィールドにはこのフロー群にエッジノード
が割り当てた帯域を記し、発エッジノードフィールドに
はこの帯域管理パケットを送出したエッジノードのアド
レスを記す。
保帯域通知パケットと異なるメッセージとするのではな
く、二つの役割を果たす一つのパケットを用いてもよ
い。図20は、残り帯域探査パケットと第二の実施形態
で説明した確保帯域通知パケットの二つの役目を果たす
帯域管理パケットのフォーマットの一例である。ここで
は、帯域管理パケットは、IPパケットとして送出され、
フロー群識別子フィールドと、割り当て帯域フィールド
と、残り帯域フィールドと、発エッジノードフィールド
とを持つ。フロー群識別子フィールドには、このパケッ
トが帯域を管理する対象のフロー群を示す値を記し、割
り当て帯域フィールドにはこのフロー群にエッジノード
が割り当てた帯域を記し、発エッジノードフィールドに
はこの帯域管理パケットを送出したエッジノードのアド
レスを記す。
【0109】この帯域管理パケットを受信したノード
は、割り当て帯域フィールドの値を用いて確保帯域管理
表を保守するとともに、残り帯域管理表より残り帯域を
求め、帯域管理パケットの残り帯域の値よりも自ノード
の残り帯域が小さい場合には、自ノードの残り帯域を書
き込んだ帯域管理パケットを送出する。
は、割り当て帯域フィールドの値を用いて確保帯域管理
表を保守するとともに、残り帯域管理表より残り帯域を
求め、帯域管理パケットの残り帯域の値よりも自ノード
の残り帯域が小さい場合には、自ノードの残り帯域を書
き込んだ帯域管理パケットを送出する。
【0110】なお、この帯域管理パケットは、次段ノー
ド宛に送出してもよいし、IPヘッダのprotocolフィール
ドに帯域管理パケットであることを示す値を書き、フロ
ー群識別子にて示されるフロー群に属するいずれかのフ
ローの宛先に向けて送出してもよい。後者の場合、途中
のノードは、IPヘッダのprotocolフィールドに帯域管理
パケットを示す値が書かれたIPパケットは、単に転送す
るのではなく、上記の処理を行なった上で転送する。
ド宛に送出してもよいし、IPヘッダのprotocolフィール
ドに帯域管理パケットであることを示す値を書き、フロ
ー群識別子にて示されるフロー群に属するいずれかのフ
ローの宛先に向けて送出してもよい。後者の場合、途中
のノードは、IPヘッダのprotocolフィールドに帯域管理
パケットを示す値が書かれたIPパケットは、単に転送す
るのではなく、上記の処理を行なった上で転送する。
【0111】図21に、第四の実施形態のメッセージの
シーケンス例を示しておく。入口エッジノードが、確保
帯域通知パケットを下流のコアノードに向けて送出し、
これを受信したコアノードは、パケット内のフロー群識
別子とその割り当て帯域を記憶し、このパケットを更に
下流へ転送する。これは、第二の実施形態と同様であ
る。
シーケンス例を示しておく。入口エッジノードが、確保
帯域通知パケットを下流のコアノードに向けて送出し、
これを受信したコアノードは、パケット内のフロー群識
別子とその割り当て帯域を記憶し、このパケットを更に
下流へ転送する。これは、第二の実施形態と同様であ
る。
【0112】さらに、入口エッジノードは、残り帯域探
査パケットを下流のコアノードに向けて送出し、これを
受信したコアノードは、パケット内に書かれた残り帯域
と自ノードにおいてそのフロー群に割り当てることので
きる残り帯域との小さい方の値を書き込んだ残り帯域探
査パケットをフロー群の下流へ転送する。図21では、
残り帯域探査パケットの送出は、上流ノードからの残り
帯域探査パケットの受信をきっかけにしているように描
かれているが、網内の各ノードが各々のタイミングで定
期的に残り帯域探査パケットを送出することもできる。
この場合、残り帯域探査パケットに書き込む値は、帯域
の確保状況が変化しない限り、前回に送出した残り帯域
探査パケットの値とする。
査パケットを下流のコアノードに向けて送出し、これを
受信したコアノードは、パケット内に書かれた残り帯域
と自ノードにおいてそのフロー群に割り当てることので
きる残り帯域との小さい方の値を書き込んだ残り帯域探
査パケットをフロー群の下流へ転送する。図21では、
残り帯域探査パケットの送出は、上流ノードからの残り
帯域探査パケットの受信をきっかけにしているように描
かれているが、網内の各ノードが各々のタイミングで定
期的に残り帯域探査パケットを送出することもできる。
この場合、残り帯域探査パケットに書き込む値は、帯域
の確保状況が変化しない限り、前回に送出した残り帯域
探査パケットの値とする。
【0113】出口側のエッジノードが残り帯域探査パケ
ットを受信すると、このパケットに記載の残り帯域と自
ノードのこのフロー群に対する残り帯域とを比較し小さ
い方を、このパケットを送出した入口エッジノードに通
知する。
ットを受信すると、このパケットに記載の残り帯域と自
ノードのこのフロー群に対する残り帯域とを比較し小さ
い方を、このパケットを送出した入口エッジノードに通
知する。
【0114】第四の実施形態におけるエッジノードの構
成例は、図12及び図13に示したものと同様である。
但し、第四の実施形態では、エッジノードの帯域管理パ
ケット処理部は、第二の実施形態で述べた動作に加え
て、次の動作を行う。すなわち、入口エッジノードで
は、各フロー群に対して自ノードの残り帯域とそのフロ
ー群識別子を記した残り帯域探査パケットを、パケット
送信部に渡す。出口エッジノードでは、パケット受信部
に残り帯域探査パケットが到着すると、これは帯域管理
パケット処理部に渡され、ここでパケットに書かれたフ
ロー群の残り帯域と自ノードにおけるそのフロー群に対
する残り帯域とを比較し、小さい方の値を記した入口エ
ッジノード宛ての残り帯域通知パケットをパケット送信
部に渡す。パケット送信部は、パケット転送部より渡さ
れたデータパケット、帯域管理パケット処理部より渡さ
れた確保帯域通知パケット、残り帯域探査パケット、残
り帯域通知パケットに対し、然るべき送信処理を行な
い、所望の出力リンクに送出する。
成例は、図12及び図13に示したものと同様である。
但し、第四の実施形態では、エッジノードの帯域管理パ
ケット処理部は、第二の実施形態で述べた動作に加え
て、次の動作を行う。すなわち、入口エッジノードで
は、各フロー群に対して自ノードの残り帯域とそのフロ
ー群識別子を記した残り帯域探査パケットを、パケット
送信部に渡す。出口エッジノードでは、パケット受信部
に残り帯域探査パケットが到着すると、これは帯域管理
パケット処理部に渡され、ここでパケットに書かれたフ
ロー群の残り帯域と自ノードにおけるそのフロー群に対
する残り帯域とを比較し、小さい方の値を記した入口エ
ッジノード宛ての残り帯域通知パケットをパケット送信
部に渡す。パケット送信部は、パケット転送部より渡さ
れたデータパケット、帯域管理パケット処理部より渡さ
れた確保帯域通知パケット、残り帯域探査パケット、残
り帯域通知パケットに対し、然るべき送信処理を行な
い、所望の出力リンクに送出する。
【0115】第四の実施形態におけるコアノードの構成
例は、図12及び図14に示したものと同様である。但
し、第四の実施形態では、コアノードの帯域管理パケッ
ト処理部は、第二の実施形態で述べた動作に加えて、次
の動作を行う。すなわち、パケット受信部に残り帯域探
査パケットが到着した場合は、これをパケット受信部が
帯域管理パケット処理部に渡し、帯域管理パケット処理
部はこのパケットに記載のフロー群の残り帯域と自ノー
ドにおけるそのフロー群に対する残り帯域とを比較し、
小さい方の値を記した残り帯域探査パケットをパケット
送信部に渡す。パケット送信部は、パケット転送部より
渡されたデータパケットあるいは残り帯域通知パケッ
ト、それに、帯域管理パケット処理部より渡された確保
帯域通知パケットあるいは残り帯域探査パケットに対
し、然るべき送信処理を行ない、所望の出力リンクに送
出する。
例は、図12及び図14に示したものと同様である。但
し、第四の実施形態では、コアノードの帯域管理パケッ
ト処理部は、第二の実施形態で述べた動作に加えて、次
の動作を行う。すなわち、パケット受信部に残り帯域探
査パケットが到着した場合は、これをパケット受信部が
帯域管理パケット処理部に渡し、帯域管理パケット処理
部はこのパケットに記載のフロー群の残り帯域と自ノー
ドにおけるそのフロー群に対する残り帯域とを比較し、
小さい方の値を記した残り帯域探査パケットをパケット
送信部に渡す。パケット送信部は、パケット転送部より
渡されたデータパケットあるいは残り帯域通知パケッ
ト、それに、帯域管理パケット処理部より渡された確保
帯域通知パケットあるいは残り帯域探査パケットに対
し、然るべき送信処理を行ない、所望の出力リンクに送
出する。
【0116】次に、本発明の第五の実施形態について説
明を行なう。第五の実施形態では、RSVP(Resource ReSe
rVation Protocol) を用いて送信端末から受信端末まで
の帯域確保を行なう場合の帯域管理に本発明を適用する
例を示す。
明を行なう。第五の実施形態では、RSVP(Resource ReSe
rVation Protocol) を用いて送信端末から受信端末まで
の帯域確保を行なう場合の帯域管理に本発明を適用する
例を示す。
【0117】第五の実施形態では、エッジノード以外は
RSVPメッセージに関してRSVP処理は行なわずに通常のIP
転送のみを行ない、エッジノードは、RSVPメッセージに
よって要求された帯域と、第一、第三、または第四の実
施形態のような方法で把握した経路上の残り帯域とを比
較し、RSVPにより通知された帯域確保要求の受け付け判
断を行なう。帯域確保要求を受け付けた場合には、エッ
ジノードは確保帯域通知パケットを用いて新たに帯域確
保要求を受け付けたことを網内のノードに通知する。ま
た、エッジノードは、対応するフローのパケットに、確
保した帯域に対応するレートで高優先のタグをつける。
エッジノード以外はフローを意識したパケット転送処理
は行なわず、パケット内の優先度を示すタグに従って優
先制御のみを行なう。
RSVPメッセージに関してRSVP処理は行なわずに通常のIP
転送のみを行ない、エッジノードは、RSVPメッセージに
よって要求された帯域と、第一、第三、または第四の実
施形態のような方法で把握した経路上の残り帯域とを比
較し、RSVPにより通知された帯域確保要求の受け付け判
断を行なう。帯域確保要求を受け付けた場合には、エッ
ジノードは確保帯域通知パケットを用いて新たに帯域確
保要求を受け付けたことを網内のノードに通知する。ま
た、エッジノードは、対応するフローのパケットに、確
保した帯域に対応するレートで高優先のタグをつける。
エッジノード以外はフローを意識したパケット転送処理
は行なわず、パケット内の優先度を示すタグに従って優
先制御のみを行なう。
【0118】ここで、RSVPとは、IETFにて標準化の進め
られている帯域確保要求を通知するプロトコルであり、
送信端末が、Pathメッセージと呼ばれる制御メッセージ
を用いて、送信トラヒック特性を網および受信端末に通
知し、受信端末が、Resvメッセージと呼ばれる制御メッ
セージを用いて、必要帯域を網に通知するものである。
られている帯域確保要求を通知するプロトコルであり、
送信端末が、Pathメッセージと呼ばれる制御メッセージ
を用いて、送信トラヒック特性を網および受信端末に通
知し、受信端末が、Resvメッセージと呼ばれる制御メッ
セージを用いて、必要帯域を網に通知するものである。
【0119】送信端末は、データパケットの宛先アドレ
スと同じ宛先アドレスを付けたPathメッセージを送出す
ることにより、Pathメッセージとデータパケットが同じ
経路を通るようにすることができる。経路上のノード
は、Pathメッセージに自ノードのアドレスを書き込むた
め、経路上のノードは、前段のノードのアドレスを知る
ことができる。
スと同じ宛先アドレスを付けたPathメッセージを送出す
ることにより、Pathメッセージとデータパケットが同じ
経路を通るようにすることができる。経路上のノード
は、Pathメッセージに自ノードのアドレスを書き込むた
め、経路上のノードは、前段のノードのアドレスを知る
ことができる。
【0120】一方、受信端末は、帯域確保を網に要求す
るため、Resvメッセージを送出する。Resvメッセージ
は、前段のノードに向けて、経路上を転送されていくこ
とにより、帯域確保の要求が経路上のノードに伝わる。
るため、Resvメッセージを送出する。Resvメッセージ
は、前段のノードに向けて、経路上を転送されていくこ
とにより、帯域確保の要求が経路上のノードに伝わる。
【0121】上記の具体的な手順を、図22のネットワ
ークを例に説明する。図22では、端末511 〜512 とノ
ード701 〜704 を含む網306 と、端末513 〜514 とノー
ド705 〜707 を含む網307 が、エッジノード201 〜204
とコアノード101 〜103 を含む網305 に接続されてい
る。網306 と307 内のノード701 〜707 は、RSVPメッセ
ージを処理する機能とパケットスケジューラを持ち、帯
域確保要求を受け付けた各フローに通信品質を保証する
ことができる。
ークを例に説明する。図22では、端末511 〜512 とノ
ード701 〜704 を含む網306 と、端末513 〜514 とノー
ド705 〜707 を含む網307 が、エッジノード201 〜204
とコアノード101 〜103 を含む網305 に接続されてい
る。網306 と307 内のノード701 〜707 は、RSVPメッセ
ージを処理する機能とパケットスケジューラを持ち、帯
域確保要求を受け付けた各フローに通信品質を保証する
ことができる。
【0122】一方、網305 では、エッジノード201 〜20
4 のみがRSVPメッセージを処理する機能を持ち、コアノ
ード101 〜103 はRSVPメッセージを単に転送するだけで
ある。網305 のエッジノード201 〜204 は、第一の実施
形態のように各フロー群の残り帯域を静的に求めるか、
あるいは、第三の実施形態の残り帯域通知パケットによ
り、もしくは第四の実施形態の残り帯域探査パケットを
用いることにより、フロー群毎の残り帯域を通知されて
いる。
4 のみがRSVPメッセージを処理する機能を持ち、コアノ
ード101 〜103 はRSVPメッセージを単に転送するだけで
ある。網305 のエッジノード201 〜204 は、第一の実施
形態のように各フロー群の残り帯域を静的に求めるか、
あるいは、第三の実施形態の残り帯域通知パケットによ
り、もしくは第四の実施形態の残り帯域探査パケットを
用いることにより、フロー群毎の残り帯域を通知されて
いる。
【0123】例えば、端末511 が、端末513 へのデータ
パケットの送信を行なうに際してRSVPのPathメッセージ
を送出し、端末513 が、それに対応してResvメッセージ
を送出したとする。端末511 から端末513 へのデータパ
ケットが、ノード701 、702、704 、エッジノード204
、コアノード103 、102 、エッジノード202 、ノード7
05 、707 、端末513 の経路で運ばれていくものとする
と、端末511 が送出したPathメッセージはノード701, 7
02, 704 、エッジノード204 、エッジノード202、ノー
ド705, 707にて処理される。コアノード103 と102 はPa
thメッセージは単に転送するだけであるので、エッジノ
ード202 の受信したPathメッセージの前段ノードフィー
ルドには、(コアノード102 ではなく)エッジノード20
4 のアドレスが書き込まれている。端末513 が送出した
Resvメッセージは、ノード707, 705、エッジノード202
、エッジノード204 、ノード704, 702, 701 の順に、
ホップバイホップ転送される。
パケットの送信を行なうに際してRSVPのPathメッセージ
を送出し、端末513 が、それに対応してResvメッセージ
を送出したとする。端末511 から端末513 へのデータパ
ケットが、ノード701 、702、704 、エッジノード204
、コアノード103 、102 、エッジノード202 、ノード7
05 、707 、端末513 の経路で運ばれていくものとする
と、端末511 が送出したPathメッセージはノード701, 7
02, 704 、エッジノード204 、エッジノード202、ノー
ド705, 707にて処理される。コアノード103 と102 はPa
thメッセージは単に転送するだけであるので、エッジノ
ード202 の受信したPathメッセージの前段ノードフィー
ルドには、(コアノード102 ではなく)エッジノード20
4 のアドレスが書き込まれている。端末513 が送出した
Resvメッセージは、ノード707, 705、エッジノード202
、エッジノード204 、ノード704, 702, 701 の順に、
ホップバイホップ転送される。
【0124】端末511 と513 がソースポート番号10000
・宛先ポート番号20000 のTCP セッションに対して100
[Kbps] の帯域確保要求をRSVPを用いて行ない、この帯
域確保要求が受け付けられた場合、網306 と307 内のノ
ード701, 702, 704, 705, 707は、自ノードに備えたパ
ケットスケジューラを用いてこのフロー、すなわち、宛
先アドレスが端末513 で、宛先ポート番号が20000 で、
ソースアドレスが端末511 で、ソースポート番号が1000
0 で、プロトコル番号がTCP を示す値であるIPヘッダを
持つパケット流に対して100[Kbps] の帯域を保証する。
・宛先ポート番号20000 のTCP セッションに対して100
[Kbps] の帯域確保要求をRSVPを用いて行ない、この帯
域確保要求が受け付けられた場合、網306 と307 内のノ
ード701, 702, 704, 705, 707は、自ノードに備えたパ
ケットスケジューラを用いてこのフロー、すなわち、宛
先アドレスが端末513 で、宛先ポート番号が20000 で、
ソースアドレスが端末511 で、ソースポート番号が1000
0 で、プロトコル番号がTCP を示す値であるIPヘッダを
持つパケット流に対して100[Kbps] の帯域を保証する。
【0125】一方、網305 では、エッジノード204 が、
第一、第三、または第四の実施形態で示した方法によ
り、網307 に向かうフロー群の経路上の残り帯域を知っ
ている。そして、エッジノード204 がRSVPにより、例え
ば100[Kbps] の帯域確保要求を受け取った場合は、この
値が、宛先アドレスが端末513 で宛先ポート番号が2000
0 でソースアドレスが端末511 でソースポート番号が10
000 でプロトコル番号がTCP を示す値であるフローを含
むフロー群の経路上の残り帯域よりも小さい場合にの
み、この帯域確保要求を受け付ける。また、帯域確保要
求を受け付けた場合は、エッジノード204 がこのフロ
ー、すなわち、宛先アドレスが端末513 で宛先ポート番
号が20000 でソースアドレスが端末511 でソースポート
番号が10000 でプロトコル番号がTCP を示す値であるIP
ヘッダを持つパケットに対して、100[Kbps] のレートで
高優先度を示すタグを付ける。網305 のコアノード103
と102 は、パケットを転送する際に、パケットに記され
た優先度を示すタグに従って優先処理を行なう。
第一、第三、または第四の実施形態で示した方法によ
り、網307 に向かうフロー群の経路上の残り帯域を知っ
ている。そして、エッジノード204 がRSVPにより、例え
ば100[Kbps] の帯域確保要求を受け取った場合は、この
値が、宛先アドレスが端末513 で宛先ポート番号が2000
0 でソースアドレスが端末511 でソースポート番号が10
000 でプロトコル番号がTCP を示す値であるフローを含
むフロー群の経路上の残り帯域よりも小さい場合にの
み、この帯域確保要求を受け付ける。また、帯域確保要
求を受け付けた場合は、エッジノード204 がこのフロ
ー、すなわち、宛先アドレスが端末513 で宛先ポート番
号が20000 でソースアドレスが端末511 でソースポート
番号が10000 でプロトコル番号がTCP を示す値であるIP
ヘッダを持つパケットに対して、100[Kbps] のレートで
高優先度を示すタグを付ける。網305 のコアノード103
と102 は、パケットを転送する際に、パケットに記され
た優先度を示すタグに従って優先処理を行なう。
【0126】このように、第五の実施形態においては、
網305 のコアノード101 〜103 は、RSVPメッセージの処
理やフローを意識したパケット転送処理を行なうことな
く、パケットの優先度を示すタグのみを基に優先処理を
行なえば良いため、処理負荷が軽減される。且つ、RSVP
を使って要求された、送信端末511 から受信端末513ま
でのエンド−エンドの通信品質を実現することができ
る。上述した実施形態の他にも、本発明はその趣旨を逸
脱しない範囲で様々な変形実施や応用が可能である。
網305 のコアノード101 〜103 は、RSVPメッセージの処
理やフローを意識したパケット転送処理を行なうことな
く、パケットの優先度を示すタグのみを基に優先処理を
行なえば良いため、処理負荷が軽減される。且つ、RSVP
を使って要求された、送信端末511 から受信端末513ま
でのエンド−エンドの通信品質を実現することができ
る。上述した実施形態の他にも、本発明はその趣旨を逸
脱しない範囲で様々な変形実施や応用が可能である。
【0127】
【発明の効果】以上説明したように、本発明によれば、
網のエッジノード以外は処理負荷の高いフロー毎の処理
を行なわずに、フローに対して通信品質を保証すること
が可能になる。
網のエッジノード以外は処理負荷の高いフロー毎の処理
を行なわずに、フローに対して通信品質を保証すること
が可能になる。
【図1】 ディファレンシャルサービスの実現例を説明
するための図。
するための図。
【図2】 IP(Internet Protocol) 網の構成例を示す
図。
図。
【図3】 IP(Internet Protocol) パケットのフォーマ
ット例を示す図。
ット例を示す図。
【図4】 本発明の第一の実施形態を説明するためのネ
ットワーク構成例を示す図。
ットワーク構成例を示す図。
【図5】 経路識別表の構成例を示す図。
【図6】 確保帯域管理表の第一の構成例を示す図。
【図7】 確保帯域通知パケットのフォーマットの例を
示す図。
示す図。
【図8】 フロー群識別子フィールドの例を示す図。
【図9】 本発明の第二の実施形態を説明するためのネ
ットワーク構成例を示す図。
ットワーク構成例を示す図。
【図10】 確保帯域管理表の第二の構成例を示す図。
【図11】 第二の実施形態のメッセージのシーケンス
例を示す図。
例を示す図。
【図12】 エッジノード及びコアノードの構成例を示
す図。
す図。
【図13】 エッジノードのパケット処理部の構成例を
示す図。
示す図。
【図14】 コアノードのパケット処理部の構成例を示
す図。
す図。
【図15】 残り帯域通知パケットのフォーマットの例
を示す図。
を示す図。
【図16】 本発明の第三及び第四の実施形態を説明す
るためのネットワーク構成例を示す図。
るためのネットワーク構成例を示す図。
【図17】 残り帯域管理表の構成例を示す図。
【図18】 第三の実施形態のメッセージのシーケンス
例を示す図。
例を示す図。
【図19】 残り帯域探査パケットのフォーマットの例
を示す図。
を示す図。
【図20】 帯域管理パケットのフォーマットの例を示
す図。
す図。
【図21】 第四の実施形態のメッセージのシーケンス
例を示す図。
例を示す図。
【図22】 本発明の第五の実施形態を説明するための
ネットワーク構成例を示す図。
ネットワーク構成例を示す図。
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平9−18515(JP,A)
特開 平8−251201(JP,A)
特開 平5−14410(JP,A)
C.Hedrick,Routing
Information Proto
col,RFC 1058,米国,IET
F,1988年 6月
Yasuhiro Katsube
et.al.,Cell Switch
Router,Internet−D
raft draft−katsube
−csr−arch−00.txt,日
本,1997年12月
(58)調査した分野(Int.Cl.7,DB名)
H04L 12/56
H04L 12/28
H04L 12/46
Claims (5)
- 【請求項1】フローに割り当てられた通信資源の量に応
じてパケットに優先度を記して該パケットを送出する第
一のノードと、受信したパケットに対し該パケットに記
された優先度に従った転送処理を行なう第二のノードと
を含む網内の通信資源管理方法であって、 第一のノードから、フローに割り当てた通信資源に基づ
き、該フローを含み該第一のノードから前記網の出口の
ノードまでの経路を少なくとも共有するフローの集合に
割り当てられた通信資源についての通知を送出し、 第二のノードにおいて、この通知を受信し、受信した通
知に基づき、該第二のノードで消費される通信資源を計
算することを特徴とする通信資源管理方法。 - 【請求項2】前記第二のノードは、該第二のノードから
前記網の出口のノードまでの経路を少なくとも共有する
フローの集合に関する前記通知を複数受信した場合、受
信した複数の通知に基づき、通知された複数のフローの
集合を含み該第二のノードから前記網の出口のノードま
での経路を少なくとも共有するフローの集合に割り当て
られた通信資源についての通知を送出することを特徴と
する請求項1に記載の通信資源管理方法。 - 【請求項3】フローに割り当てられた通信資源の量に応
じてパケットに優先度を記して該パケットを送出する第
一のノードと、受信したパケットに対し該パケットに記
された優先度に従った転送処理を行なう第二のノードと
を含む網内の通信資源管理方法の、 第一のノードから、フローに割り当てた通信資源に基づ
き、該フローを含み該第一のノードから前記網の出口の
ノードまでの経路を少なくとも共有するフローの集合に
割り当てられた通信資源についての割当資源通知を送出
し、 網の出口のノードから、この割当資源通知と該出口のノ
ードの転送能力とに基づいて求められた、あるフローの
集合に該出口のノードで新たに割り当て可能な通信資源
についての残り資源通知を送出し、 第二のノードから、前記割当資源通知と該第二のノード
の転送能力、及び前記残り資源通知に基づいて求められ
た、該第二のノードから前記網の出口のノードまでの経
路を少なくとも共有するフローの集合に該経路上で新た
に割り当て可能な通信資源についての残り資源通知を送
出し、 前記第一のノードにおいて、この第二のノードからの残
り資源通知に基づき、該第一のノードから前記網の出口
のノードまでの経路を少なくとも共有するフローの集合
に前記網内で新たに割り当て可能な通信資源を得る、 あるいは、 第一のノードから、フローに割り当てた通信資源に基づ
き、該フローを含み該第一のノードから前記網の出口の
ノードまでの経路を少なくとも共有するフローの集合に
割り当てられた通信資源についての割当資源通知、及
び、該フローの集合に該第一のノードで新たに割り当て
可能な通信資源を示す残り資源情報を送出し、 第二のノードから、この割当資源通知と該第二のノード
の転送能力、及び前記残り資源情報に基づいて求められ
た、前記フローの集合に前記第一のノードから該第二の
ノードまでで新たに割り当て可能な通信資源を示す残り
資源情報を送出し、 網の出口のノードから前記第一のノードに、前記割当資
源通知と該出口のノードの転送能力、及び前記第二のノ
ードからの残り資源情報に基づいて求められた、前記フ
ローの集合に前記網内で新たに割り当て可能な通信資源
を知らせる通信資源管理方法において、 前記第一のノードは、受信した資源予約プロトコルのパ
ケットを解釈し、該プロトコルを用いて要求された通信
資源を該プロトコルで示されたフローに割り当てるもの
であり、 前記第二のノードは、資源予約プロトコルのパケットを
解釈せずに転送するものであることを特徴とする通信資
源管理方法。 - 【請求項4】フローに割り当てられた通信資源の量に応
じて優先度を記したパケットを送出する優先度設定ノー
ドから送出されたパケットに対し、該パケットに記され
た優 先度に従った転送処理を行なう手段と、 前記優先度設定ノード側の上流ノードから、該上流ノー
ドから自ノードが属する網の出口のノードまでの経路を
少なくとも共有するフローの集合に割り当てられた通信
資源についての割当資源通知を受信する手段と、 前記網の出口側の下流ノードから、該下流ノードから前
記網の出口のノードまでの経路を少なくとも共有するフ
ローの集合にこの経路上で新たに割り当て可能な通信資
源についての残り資源通知を受信する手段と、 前記割当資源通知と自ノードの転送能力とに基づいて求
められた自ノードで新たに割り当て可能な通信資源と、
前記残り資源通知に示される新たに割り当て可能な通信
資源とのうち、小さい方を、自ノードから前記網の出口
のノードまでの経路を少なくとも共有するフローの集合
にこの経路上で新たに割り当て可能な通信資源として書
き込んだ残り資源通知を、前記優先度設定ノード側へ送
出する手段とを具備することを特徴とするノード装置。 - 【請求項5】フローに割り当てられた通信資源の量に応
じて優先度を記したパケットを送出する優先度設定ノー
ドから送出されたパケットに対し、該パケットに記され
た優先度に従った転送処理を行なう手段と、 前記優先度設定ノード側の上流ノードから、該上流ノー
ドから自ノードが属する網の出口のノードまでの経路を
少なくとも共有するフローの集合に割り当てられた通信
資源についての割当資源通知、及び、該フローの集合に
前記優先度設定ノードから該上流ノードまでで新たに割
り当て可能な通信資源を示す残り資源情報を受信する手
段と、 前記割当資源通知と自ノードの転送能力とに基づいて求
められた自ノードで新たに割り当て可能な通信資源と、
前記残り資源情報の示す新たに割り当て可能な通信資源
とのうち、小さい方を、前記フローの集合に前記優先度
設定ノードから自ノードまでで新たに割り当て可能な通
信資源として書き込んだ残り資源情報を、前記網の出口
側へ送出する手段とを具備することを特徴とするノード
装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29076797A JP3436871B2 (ja) | 1997-10-23 | 1997-10-23 | 通信資源管理方法及びノード装置 |
US09/176,794 US6643258B1 (en) | 1997-10-23 | 1998-10-22 | Communication resource management method and node device using priority control and admission control |
US10/366,522 US20030133411A1 (en) | 1997-10-23 | 2003-02-14 | Communication resource management method and node control device using priority control and admission control |
US10/682,893 US6999419B2 (en) | 1997-10-23 | 2003-10-14 | Communication resource management method and node control device using priority control and admission control |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29076797A JP3436871B2 (ja) | 1997-10-23 | 1997-10-23 | 通信資源管理方法及びノード装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11127195A JPH11127195A (ja) | 1999-05-11 |
JP3436871B2 true JP3436871B2 (ja) | 2003-08-18 |
Family
ID=17760276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP29076797A Expired - Fee Related JP3436871B2 (ja) | 1997-10-23 | 1997-10-23 | 通信資源管理方法及びノード装置 |
Country Status (2)
Country | Link |
---|---|
US (3) | US6643258B1 (ja) |
JP (1) | JP3436871B2 (ja) |
Families Citing this family (178)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6947398B1 (en) * | 1998-11-13 | 2005-09-20 | Lucent Technologies Inc. | Addressing scheme for a multimedia mobile network |
EP1142213B1 (en) * | 1999-01-08 | 2005-11-23 | Nortel Networks Limited | Dynamic assignment of traffic classes to a priority queue in a packet forwarding device |
JP2000253049A (ja) * | 1999-03-01 | 2000-09-14 | Fujitsu Ltd | ルーティング装置およびルーティング方法 |
DE19910585A1 (de) * | 1999-03-10 | 2000-10-19 | Siemens Ag | Verfahren zur Vergabe einer Dienstgüte für einen Paketstrom |
US7012892B1 (en) * | 1999-04-16 | 2006-03-14 | Alcatel Canada Inc. | Method and apparatus for supporting connection type partitioning in a communications network |
US7664115B1 (en) * | 1999-04-30 | 2010-02-16 | Alcatel-Lucent Canada, Inc. | Method and apparatus for merging virtual connections |
US6876668B1 (en) * | 1999-05-24 | 2005-04-05 | Cisco Technology, Inc. | Apparatus and methods for dynamic bandwidth allocation |
JP4078755B2 (ja) * | 1999-06-02 | 2008-04-23 | 株式会社日立製作所 | 帯域監視方法 |
JP3773380B2 (ja) * | 1999-07-28 | 2006-05-10 | 沖電気工業株式会社 | ノード制御装置、ノード装置、光ネットワークシステム及び光パス設定方法 |
US7068674B1 (en) * | 1999-08-23 | 2006-06-27 | Lg Electronics Inc. | Method of controlling connection between nodes in digital interface |
JP2001111619A (ja) * | 1999-10-12 | 2001-04-20 | Sony Corp | 送信装置、通信システム及びその通信方法 |
JP3614059B2 (ja) * | 1999-11-30 | 2005-01-26 | 日本電気株式会社 | 通信コネクションマージ方法及びそれを用いるノード |
US7389356B2 (en) * | 1999-12-15 | 2008-06-17 | Microsoft Corporation | Generalized differentiation methods and arrangements for adaptive multimedia communications |
US7093028B1 (en) * | 1999-12-15 | 2006-08-15 | Microsoft Corporation | User and content aware object-based data stream transmission methods and arrangements |
WO2001054362A1 (en) | 2000-01-20 | 2001-07-26 | Mci Worldcom, Inc. | Intelligent policy server system and method for bandwidth control in an atm network |
JP4035806B2 (ja) * | 2000-01-31 | 2008-01-23 | 株式会社日立製作所 | 映像配信システム |
US7023802B2 (en) * | 2000-02-14 | 2006-04-04 | Fujitsu Limited | Network system priority control method |
US6985442B1 (en) * | 2000-07-26 | 2006-01-10 | Lucent Technologies Inc. | Technique for bandwidth sharing in internet and other router networks without per flow state record keeping |
US7774468B1 (en) * | 2000-07-28 | 2010-08-10 | Siddhartha Nag | Network traffic admission control |
US7013338B1 (en) * | 2000-07-28 | 2006-03-14 | Prominence Networks, Inc. | Multiplexing several individual application sessions over a pre-allocated reservation protocol session |
US7886054B1 (en) | 2000-10-11 | 2011-02-08 | Siddhartha Nag | Graphical user interface (GUI) for administering a network implementing media aggregation |
US7788354B2 (en) | 2000-07-28 | 2010-08-31 | Siddhartha Nag | End-to-end service quality in a voice over Internet Protocol (VoIP) Network |
US7065042B1 (en) * | 2000-08-15 | 2006-06-20 | Nortel Networks Limited | Aggregating filters |
US7606146B1 (en) * | 2000-08-15 | 2009-10-20 | Nortel Networks Limited | Method and apparatus for implementing a policy-based management system on a network device |
DE10063390A1 (de) * | 2000-12-19 | 2002-06-20 | Bosch Gmbh Robert | Verfahren zur Steuerung von Verbindungen in einem Kommunikationssystem hierzu |
WO2002069108A2 (en) * | 2001-02-26 | 2002-09-06 | Eprivacy Group, Inc. | System and method for controlling distribution of network communications |
US7647411B1 (en) * | 2001-02-26 | 2010-01-12 | Symantec Corporation | System and method for controlling distribution of network communications |
US7130908B1 (en) * | 2001-03-13 | 2006-10-31 | Intelsat Ltd. | Forward cache management between edge nodes in a satellite based content delivery system |
US20020133364A1 (en) * | 2001-03-15 | 2002-09-19 | International Business Machines Corporation | System and method for pricing agent for differentiated services computer networks |
US20020133473A1 (en) * | 2001-03-15 | 2002-09-19 | International Business Machines Corporation | System and method for on-demand pricing for differentiated services computer networks |
US7457239B2 (en) * | 2001-03-22 | 2008-11-25 | Hitachi, Ltd. | Method and apparatus for providing a quality of service path through networks |
US7246173B2 (en) * | 2001-04-16 | 2007-07-17 | Nokia Corporation | Method and apparatus for classifying IP data |
JP2002344531A (ja) * | 2001-05-15 | 2002-11-29 | Hitachi Ltd | 通信帯域確保及び解放要求方法 |
US7643492B2 (en) * | 2001-05-30 | 2010-01-05 | Fujitsu Limited | Network bandwidth reservation method |
US20030026279A1 (en) * | 2001-06-08 | 2003-02-06 | Tetsuya Onoda | Resource reservation scheme and packet scheduling scheme for file transfer |
US20020198850A1 (en) * | 2001-06-26 | 2002-12-26 | International Business Machines Corporation | System and method for dynamic price determination in differentiated services computer networks |
JP4266545B2 (ja) * | 2001-09-10 | 2009-05-20 | 株式会社リコー | ゲートキーパー装置 |
JP3875107B2 (ja) * | 2002-01-10 | 2007-01-31 | 株式会社エヌ・ティ・ティ・ドコモ | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 |
FR2835987B1 (fr) * | 2002-02-14 | 2005-04-29 | Cit Alcatel | Controle d'admission a un reseau de donnees pour l'assurance de la qualite de service |
AU2003248901A1 (en) * | 2002-03-05 | 2003-09-16 | Koninklijke Philips Electronics N.V. | Method and arrangement for converting a first data stream into a second data stream |
US7117257B2 (en) * | 2002-03-28 | 2006-10-03 | Nortel Networks Ltd | Multi-phase adaptive network configuration |
US20060045014A1 (en) * | 2002-09-30 | 2006-03-02 | Siemens Aktiengesellschaft | Method for partially maintaining packet sequences in connectionless packet switching with alternative routing |
US8270423B2 (en) * | 2003-07-29 | 2012-09-18 | Citrix Systems, Inc. | Systems and methods of using packet boundaries for reduction in timeout prevention |
US7630305B2 (en) * | 2003-07-29 | 2009-12-08 | Orbital Data Corporation | TCP selective acknowledgements for communicating delivered and missed data packets |
US7616638B2 (en) | 2003-07-29 | 2009-11-10 | Orbital Data Corporation | Wavefront detection and disambiguation of acknowledgments |
US8233392B2 (en) * | 2003-07-29 | 2012-07-31 | Citrix Systems, Inc. | Transaction boundary detection for reduction in timeout penalties |
US7961702B2 (en) * | 2002-12-17 | 2011-06-14 | University Of Maryland | Distributed bandwidth allocation and transmission coordination method for quality of service provision in wireless ad hoc networks |
US7739385B1 (en) * | 2003-06-16 | 2010-06-15 | Cisco Technology, Inc. | Explicit locking of resources in devices accessible on a network |
US8238241B2 (en) * | 2003-07-29 | 2012-08-07 | Citrix Systems, Inc. | Automatic detection and window virtualization for flow control |
US7656799B2 (en) * | 2003-07-29 | 2010-02-02 | Citrix Systems, Inc. | Flow control system architecture |
US8437284B2 (en) | 2003-07-29 | 2013-05-07 | Citrix Systems, Inc. | Systems and methods for additional retransmissions of dropped packets |
US8432800B2 (en) * | 2003-07-29 | 2013-04-30 | Citrix Systems, Inc. | Systems and methods for stochastic-based quality of service |
JP4335619B2 (ja) * | 2003-09-04 | 2009-09-30 | 株式会社エヌ・ティ・ティ・ドコモ | パケット優先制御装置及びその方法 |
US8554860B1 (en) * | 2003-09-05 | 2013-10-08 | Sprint Communications Company L.P. | Traffic segmentation |
US20050078708A1 (en) * | 2003-10-14 | 2005-04-14 | International Business Machines Corporation | Formatting packet headers in a communications adapter |
US7522607B2 (en) * | 2004-01-26 | 2009-04-21 | Sprint Communications Company Lp | Congestion handling in a packet communication system |
WO2006018404A1 (de) * | 2004-08-18 | 2006-02-23 | Siemens Aktiengesellschaft | Verfahren zur steuerung des datenverkehrs in paketübertragungsbasierten kommunikationsnetzwerken |
US7369506B1 (en) * | 2005-02-02 | 2008-05-06 | At&T Corp. | Method and apparatus for enabling the detection of transparent defects |
WO2006091749A2 (en) * | 2005-02-23 | 2006-08-31 | Coco Communications Corporation | Secure, distributed hierarchical convergence network |
US10098132B2 (en) * | 2005-02-23 | 2018-10-09 | Coco Communications Corp | Secure, distributed hierarchical convergence network |
US8428074B2 (en) | 2005-04-29 | 2013-04-23 | Prom Ks Mgmt Limited Liability Company | Back-to back H.323 proxy gatekeeper |
US10225130B2 (en) * | 2005-10-07 | 2019-03-05 | Nokia Technologies Oy | Method and apparatus for classifing IP flows for efficient quality of service realization |
US7583640B2 (en) * | 2005-11-10 | 2009-09-01 | Research In Motion Limited | Apparatus and method for providing notification of allocation of communication resources in a radio communication system |
US8379676B1 (en) * | 2006-06-01 | 2013-02-19 | World Wide Packets, Inc. | Injecting in-band control messages without impacting a data rate |
US7726309B2 (en) * | 2006-06-05 | 2010-06-01 | Ric Investments, Llc | Flexible connector |
US7493406B2 (en) * | 2006-06-13 | 2009-02-17 | International Business Machines Corporation | Maximal flow scheduling for a stream processing system |
US7948909B2 (en) * | 2006-06-30 | 2011-05-24 | Embarq Holdings Company, Llc | System and method for resetting counters counting network performance information at network communications devices on a packet network |
US8289965B2 (en) | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
US8000318B2 (en) | 2006-06-30 | 2011-08-16 | Embarq Holdings Company, Llc | System and method for call routing based on transmission performance of a packet network |
US8717911B2 (en) * | 2006-06-30 | 2014-05-06 | Centurylink Intellectual Property Llc | System and method for collecting network performance information |
US8194643B2 (en) | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
US8488447B2 (en) * | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
US8477614B2 (en) * | 2006-06-30 | 2013-07-02 | Centurylink Intellectual Property Llc | System and method for routing calls if potential call paths are impaired or congested |
US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
US8223655B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for provisioning resources of a packet network based on collected network performance information |
US8199653B2 (en) * | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over a packet network |
US8537695B2 (en) * | 2006-08-22 | 2013-09-17 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
US7843831B2 (en) * | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
US8750158B2 (en) | 2006-08-22 | 2014-06-10 | Centurylink Intellectual Property Llc | System and method for differentiated billing |
US8224255B2 (en) * | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
US8015294B2 (en) * | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
US8407765B2 (en) * | 2006-08-22 | 2013-03-26 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information tables |
US8274905B2 (en) * | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
US8040811B2 (en) * | 2006-08-22 | 2011-10-18 | Embarq Holdings Company, Llc | System and method for collecting and managing network performance information |
US8144587B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for load balancing network resources using a connection admission control engine |
US8619600B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
US8223654B2 (en) * | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | Application-specific integrated circuit for monitoring and optimizing interlayer network performance |
US8107366B2 (en) | 2006-08-22 | 2012-01-31 | Embarq Holdings Company, LP | System and method for using centralized network performance tables to manage network communications |
US7940735B2 (en) | 2006-08-22 | 2011-05-10 | Embarq Holdings Company, Llc | System and method for selecting an access point |
US8194555B2 (en) * | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
US8125897B2 (en) * | 2006-08-22 | 2012-02-28 | Embarq Holdings Company Lp | System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets |
US8238253B2 (en) * | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
US8098579B2 (en) * | 2006-08-22 | 2012-01-17 | Embarq Holdings Company, LP | System and method for adjusting the window size of a TCP packet through remote network elements |
US9479341B2 (en) | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
US8130793B2 (en) | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
US8144586B2 (en) * | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for controlling network bandwidth with a connection admission control engine |
US20080049639A1 (en) * | 2006-08-22 | 2008-02-28 | Wiley William L | System and method for managing a service level agreement |
US8064391B2 (en) | 2006-08-22 | 2011-11-22 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
US8743703B2 (en) | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
US20080052206A1 (en) * | 2006-08-22 | 2008-02-28 | Edwards Stephen K | System and method for billing users for communicating over a communications network |
US8576722B2 (en) * | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
US8549405B2 (en) * | 2006-08-22 | 2013-10-01 | Centurylink Intellectual Property Llc | System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally |
US7684332B2 (en) | 2006-08-22 | 2010-03-23 | Embarq Holdings Company, Llc | System and method for adjusting the window size of a TCP packet through network elements |
US8228791B2 (en) | 2006-08-22 | 2012-07-24 | Embarq Holdings Company, Llc | System and method for routing communications between packet networks based on intercarrier agreements |
US8307065B2 (en) | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
US8102768B2 (en) * | 2006-10-18 | 2012-01-24 | D & S Consultants, Inc. | Method and system for traffic flow control in a communication network |
US7643431B2 (en) * | 2006-11-10 | 2010-01-05 | Ixia | Distributed packet group identification for network testing |
CN101309158A (zh) * | 2007-05-15 | 2008-11-19 | 华为技术有限公司 | 实现组播连接允许控制的方法及装置 |
US8111692B2 (en) * | 2007-05-31 | 2012-02-07 | Embarq Holdings Company Llc | System and method for modifying network traffic |
US20090168779A1 (en) * | 2007-12-31 | 2009-07-02 | Nguyen Loc Q | Integration of multi-protocol label switching (MPLS) |
US8068425B2 (en) | 2008-04-09 | 2011-11-29 | Embarq Holdings Company, Llc | System and method for using network performance information to determine improved measures of path states |
US7860002B2 (en) * | 2008-07-15 | 2010-12-28 | Motorola, Inc. | Priority-based admission control in a network with variable channel data rates |
KR101193160B1 (ko) * | 2008-11-27 | 2012-10-19 | 한국전자통신연구원 | 상위등급 서비스의 요청 수락률 보장을 위한 네트워크 자원제어 방법 및 이를 위한 장치 |
US7813344B2 (en) * | 2008-12-17 | 2010-10-12 | At&T Intellectual Property I, Lp | End user circuit diversity auditing methods |
US9839390B2 (en) | 2009-06-30 | 2017-12-12 | Orthosensor Inc. | Prosthetic component having a compliant surface |
US8826733B2 (en) | 2009-06-30 | 2014-09-09 | Orthosensor Inc | Sensored prosthetic component and method |
US8714009B2 (en) | 2010-06-29 | 2014-05-06 | Orthosensor Inc. | Shielded capacitor sensor system for medical applications and method |
US9259179B2 (en) | 2012-02-27 | 2016-02-16 | Orthosensor Inc. | Prosthetic knee joint measurement system including energy harvesting and method therefor |
US8720270B2 (en) | 2010-06-29 | 2014-05-13 | Ortho Sensor Inc. | Prosthetic component for monitoring joint health |
US8701484B2 (en) | 2010-06-29 | 2014-04-22 | Orthosensor Inc. | Small form factor medical sensor structure and method therefor |
US20100331733A1 (en) | 2009-06-30 | 2010-12-30 | Orthosensor | Sensing device and method for an orthopedic joint |
US8679186B2 (en) | 2010-06-29 | 2014-03-25 | Ortho Sensor Inc. | Hermetically sealed prosthetic component and method therefor |
US8707782B2 (en) | 2009-06-30 | 2014-04-29 | Orthosensor Inc | Prosthetic component for monitoring synovial fluid and method |
US9462964B2 (en) | 2011-09-23 | 2016-10-11 | Orthosensor Inc | Small form factor muscular-skeletal parameter measurement system |
CN102696200B (zh) * | 2009-07-17 | 2015-11-25 | 荷兰皇家Kpn电信集团 | 电信网络中的拥塞控制 |
CN106097107B (zh) | 2009-09-30 | 2020-10-16 | 柯蔼文 | 用于社交图数据分析以确定社区内的连接性的系统和方法 |
US20110099164A1 (en) | 2009-10-23 | 2011-04-28 | Haim Zvi Melman | Apparatus and method for search and retrieval of documents and advertising targeting |
WO2011106897A1 (en) | 2010-03-05 | 2011-09-09 | Chrapko Evan V | Systems and methods for conducting more reliable assessments with connectivity statistics |
US8926530B2 (en) | 2011-09-23 | 2015-01-06 | Orthosensor Inc | Orthopedic insert measuring system for having a sterilized cavity |
WO2011134086A1 (en) * | 2010-04-30 | 2011-11-03 | Evan V Chrapko | Systems and methods for conducting reliable assessments with connectivity information |
JP5557730B2 (ja) * | 2010-12-24 | 2014-07-23 | 株式会社日立製作所 | パケットトランスポート装置 |
JP5041089B2 (ja) * | 2011-05-06 | 2012-10-03 | 株式会社日立製作所 | 通信装置 |
US9065761B2 (en) * | 2011-07-25 | 2015-06-23 | Intel Corporation | Packet reassembly processing |
US8937952B2 (en) * | 2011-08-02 | 2015-01-20 | Cavium, Inc. | Packet classification |
US9414940B2 (en) | 2011-09-23 | 2016-08-16 | Orthosensor Inc. | Sensored head for a measurement tool for the muscular-skeletal system |
US9839374B2 (en) | 2011-09-23 | 2017-12-12 | Orthosensor Inc. | System and method for vertebral load and location sensing |
US8911448B2 (en) | 2011-09-23 | 2014-12-16 | Orthosensor, Inc | Device and method for enabling an orthopedic tool for parameter measurement |
US9167313B1 (en) * | 2011-10-27 | 2015-10-20 | Amazon Technologies, Inc. | Methods and system for transferring data for remote storage |
WO2013097026A1 (en) | 2011-12-28 | 2013-07-04 | Chrapko Evan V | Systems and methods for visualizing social graphs |
EP2819362B1 (en) * | 2012-02-22 | 2017-04-26 | Nippon Telegraph and Telephone Corporation | Multi-lane transmission device and multi-lane transmission method |
US9271675B2 (en) | 2012-02-27 | 2016-03-01 | Orthosensor Inc. | Muscular-skeletal joint stability detection and method therefor |
US9622701B2 (en) | 2012-02-27 | 2017-04-18 | Orthosensor Inc | Muscular-skeletal joint stability detection and method therefor |
US9844335B2 (en) | 2012-02-27 | 2017-12-19 | Orthosensor Inc | Measurement device for the muscular-skeletal system having load distribution plates |
US8755389B1 (en) * | 2012-04-04 | 2014-06-17 | Google Inc. | Semi-centralized multiple path routing |
US20130329566A1 (en) * | 2012-06-07 | 2013-12-12 | Alcatel-Lucent Canada Inc. | OAM Power Packet |
WO2014002460A1 (en) | 2012-06-26 | 2014-01-03 | Nec Corporation | Communication method, communication system, information processing apparatus, communication terminal, and program |
WO2014002481A1 (en) * | 2012-06-26 | 2014-01-03 | Nec Corporation | Communication method, information processing apparatus, communication system, communication terminal, and program |
US9497296B2 (en) * | 2012-06-26 | 2016-11-15 | Nec Corporation | Communication method, information processing apparatus, communication system, program, node, and communication terminal for identifying packet flows as a group and adding identifier to a packet belonging to packet flows and setting rules for forwarding the packet |
US9253101B2 (en) * | 2012-10-17 | 2016-02-02 | Alcatel Lucent | Method and apparatus of group credit control for wireless networks |
US10341047B2 (en) | 2013-10-31 | 2019-07-02 | Hewlett Packard Enterprise Development Lp | Method and system for controlling the forwarding of error correction data |
US9237885B2 (en) | 2012-11-09 | 2016-01-19 | Orthosensor Inc. | Muscular-skeletal tracking system and method |
US9515941B2 (en) | 2012-11-09 | 2016-12-06 | Aruba Networks, Inc. | Dynamic determination of transmission parameters based on packet priority and network conditions |
US9571404B2 (en) * | 2012-11-09 | 2017-02-14 | Aruba Networks, Inc. | Method and system for prioritizing network packets |
US9276846B2 (en) | 2013-03-15 | 2016-03-01 | Cavium, Inc. | Packet extraction optimization in a network processor |
US9566020B2 (en) | 2013-03-18 | 2017-02-14 | Orthosensor Inc | System and method for assessing, measuring, and correcting an anterior-posterior bone cut |
US11793424B2 (en) | 2013-03-18 | 2023-10-24 | Orthosensor, Inc. | Kinetic assessment and alignment of the muscular-skeletal system and method therefor |
EP2833589A1 (en) * | 2013-08-02 | 2015-02-04 | Alcatel Lucent | Intermediate node, an end node, and method for avoiding latency in a packet-switched network |
US9419893B2 (en) * | 2013-11-11 | 2016-08-16 | Futurewei Technologies, Inc. | Traffic engineering resource collection and coordination |
WO2016007053A1 (en) * | 2014-07-08 | 2016-01-14 | Telefonaktiebolaget L M Ericsson (Publ) | Communication nodes, methods therein, computer programs and a computer-readable storage medium |
US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
US10834065B1 (en) | 2015-03-31 | 2020-11-10 | F5 Networks, Inc. | Methods for SSL protected NTLM re-authentication and devices thereof |
US9723106B2 (en) * | 2015-08-28 | 2017-08-01 | Cisco Technology, Inc. | Service function chaining branching |
US10404698B1 (en) | 2016-01-15 | 2019-09-03 | F5 Networks, Inc. | Methods for adaptive organization of web application access points in webtops and devices thereof |
US20170235792A1 (en) | 2016-02-17 | 2017-08-17 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
US9679254B1 (en) | 2016-02-29 | 2017-06-13 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
RO132177A2 (ro) | 2016-03-21 | 2017-09-29 | Ixia, A California Corporation | Metode, sistem şi suport informatic pentru testarea dispozitivelor cu echipament de reţea, folosind protocolul fără conexiune |
US9721296B1 (en) | 2016-03-24 | 2017-08-01 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate a risk score |
US10193773B2 (en) | 2016-11-09 | 2019-01-29 | Keysight Technologies Singapore (Holdings) Pte. Ltd. | Methods, systems, and computer readable media for distributed network packet statistics collection in a test environment |
US11051336B2 (en) * | 2017-02-13 | 2021-06-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Resource selection based on latency requirements |
US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
US11534316B2 (en) | 2017-09-14 | 2022-12-27 | Orthosensor Inc. | Insert sensing system with medial-lateral shims and method therefor |
US10764148B2 (en) | 2017-11-29 | 2020-09-01 | Keysight Technologies, Inc. | Methods, systems, and computer readable media for network traffic statistics collection |
CN110324165B (zh) * | 2018-03-30 | 2021-05-11 | 华为技术有限公司 | 网络设备的管理方法、装置及系统 |
CN108768876B (zh) * | 2018-06-05 | 2022-01-11 | 清华大学深圳研究生院 | 一种面向机器学习框架的流量调度方法 |
US11812978B2 (en) | 2019-10-15 | 2023-11-14 | Orthosensor Inc. | Knee balancing system using patient specific instruments |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5254287A (en) * | 1985-08-21 | 1993-10-19 | The Clorox Company | Encapsulated enzyme in dry bleach composition |
US5128932A (en) * | 1990-08-27 | 1992-07-07 | Bell Communications Research, Inc. | Traffic flow control and call set-up in multi-hop broadband networks |
US5251209A (en) * | 1991-03-28 | 1993-10-05 | Sprint International Communications Corp. | Prioritizing attributes in integrated services networks |
US5452287A (en) * | 1993-09-20 | 1995-09-19 | Motorola, Inc. | Method of negotiation of protocols, classes, and options in computer and communication networks providing mixed packet, frame, cell, and circuit services |
US6206897B1 (en) | 1994-12-02 | 2001-03-27 | Ethicon, Inc. | Enhanced visualization of the latching mechanism of latching surgical devices |
US5528591A (en) | 1995-01-31 | 1996-06-18 | Mitsubishi Electric Research Laboratories, Inc. | End-to-end credit-based flow control system in a digital communication network |
JP3085515B2 (ja) | 1995-07-03 | 2000-09-11 | 日本電信電話株式会社 | 帯域可変通信装置 |
CA2181206C (en) * | 1995-07-24 | 2001-03-13 | Anwar Elwalid | A method for admission control and routing by allocating network resources in network nodes |
US6108304A (en) * | 1996-03-08 | 2000-08-22 | Abe; Hajime | Packet switching network, packet switching equipment, and network management equipment |
US6400681B1 (en) * | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
US6084855A (en) * | 1997-02-18 | 2000-07-04 | Nokia Telecommunications, Oy | Method and apparatus for providing fair traffic scheduling among aggregated internet protocol flows |
US6041039A (en) * | 1997-03-20 | 2000-03-21 | Nokia Telecommunications, Oy | System and method for determining network bandwidth availability using priority level feedback |
US6081843A (en) * | 1997-03-20 | 2000-06-27 | Nokia Telecommunications | System using simulation cell and simulation buffer for regulating cell transfer rate according to occupancy level of the simulation buffer |
US6081505A (en) * | 1997-03-20 | 2000-06-27 | Nokia Telecommunications, Oy | Cell scheduling system and method for networks nodes |
US5856981A (en) * | 1997-05-15 | 1999-01-05 | Lucent Technologies Inc. | Reliable connection oriented networks |
-
1997
- 1997-10-23 JP JP29076797A patent/JP3436871B2/ja not_active Expired - Fee Related
-
1998
- 1998-10-22 US US09/176,794 patent/US6643258B1/en not_active Expired - Fee Related
-
2003
- 2003-02-14 US US10/366,522 patent/US20030133411A1/en not_active Abandoned
- 2003-10-14 US US10/682,893 patent/US6999419B2/en not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
C.Hedrick,Routing Information Protocol,RFC 1058,米国,IETF,1988年 6月 |
Yasuhiro Katsube et.al.,Cell Switch Router,Internet−Draft draft−katsube−csr−arch−00.txt,日本,1997年12月 |
Also Published As
Publication number | Publication date |
---|---|
US20040131013A1 (en) | 2004-07-08 |
US20030133411A1 (en) | 2003-07-17 |
US6999419B2 (en) | 2006-02-14 |
JPH11127195A (ja) | 1999-05-11 |
US6643258B1 (en) | 2003-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3436871B2 (ja) | 通信資源管理方法及びノード装置 | |
US7065084B2 (en) | Data structure for implementation of traffic engineering function in multiprotocol label switching system and storage medium for storing the same | |
US6538991B1 (en) | Constraint-based routing between ingress-egress points in a packet network | |
JP3977331B2 (ja) | Ip通信網における方法及び装置 | |
US7450513B2 (en) | Network controlling apparatus and path controlling method therein | |
US7672324B2 (en) | Packet forwarding apparatus with QoS control | |
US6594268B1 (en) | Adaptive routing system and method for QOS packet networks | |
US7020143B2 (en) | System for and method of differentiated queuing in a routing system | |
US6973504B2 (en) | Method for allocating network aggregation bandwidth and a network system using the same | |
JP3386117B2 (ja) | マルチレイヤクラス識別通信装置と通信装置 | |
US7289514B2 (en) | System and method for scheduling data traffic flows for a communication device | |
US6418477B1 (en) | Communication network | |
KR100563656B1 (ko) | 인터넷 차별 서비스 망에서 입력 호 상태를 반영한 적응적연결 수락 제어방법 | |
US20020059432A1 (en) | Integrated service network system | |
EP1927217B1 (en) | Aggregated resource reservation for data flows | |
US20100246587A1 (en) | Multitopology routing method and system | |
US6628670B1 (en) | Method and system for sharing reserved bandwidth between several dependent connections in high speed packet switching networks | |
US20090028141A1 (en) | Method and device for controlling admission to a guaranteed quality of service in a mpls network | |
US7092359B2 (en) | Method for distributing the data-traffic load on a communication network and a communication network for implementing this method | |
JP4419541B2 (ja) | ポリシング装置 | |
WO2016194089A1 (ja) | 通信ネットワーク、通信ネットワークの管理方法および管理システム | |
US7061919B1 (en) | System and method for providing multiple classes of service in a packet switched network | |
JP2002368787A (ja) | 明示的経路指定中継装置 | |
JP4118824B2 (ja) | 優先パケットの遅延を最小化するシェーピング装置 | |
JP3686345B2 (ja) | 通信品質保証方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090606 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |