JP2001189760A - パケット通信網に対する測定に基づいた管理方法 - Google Patents
パケット通信網に対する測定に基づいた管理方法Info
- Publication number
- JP2001189760A JP2001189760A JP2000349142A JP2000349142A JP2001189760A JP 2001189760 A JP2001189760 A JP 2001189760A JP 2000349142 A JP2000349142 A JP 2000349142A JP 2000349142 A JP2000349142 A JP 2000349142A JP 2001189760 A JP2001189760 A JP 2001189760A
- Authority
- JP
- Japan
- Prior art keywords
- service
- network
- bandwidth
- load
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims description 67
- 238000005259 measurement Methods 0.000 title claims description 18
- 238000007726 management method Methods 0.000 title abstract description 7
- 238000000034 method Methods 0.000 claims abstract description 60
- 238000013461 design Methods 0.000 claims description 38
- 238000012360 testing method Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 2
- 230000004044 response Effects 0.000 claims description 2
- 230000009467 reduction Effects 0.000 abstract description 19
- 230000004224 protection Effects 0.000 description 22
- 230000001186 cumulative effect Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 238000012544 monitoring process Methods 0.000 description 6
- 238000009499 grossing Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000012938 design process Methods 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000208140 Acer Species 0.000 description 1
- 241000252095 Congridae Species 0.000 description 1
- 230000002547 anomalous effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1432—Metric aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1485—Tariff-related aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
- H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5029—Service quality level-based billing, e.g. dependent on measured service level customer is charged more or less
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
- H04L41/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/087—Jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
Abstract
(57)【要約】
【課題】 ネットワークの動作において、より高い効率
を達成するためにトラフィック負荷の測定値を行うネッ
トワーク管理手順を提供する。 【解決手段】 選択された利用可能なサービス経路上で
着信呼をいずれにルーティングするかを判定するための
方法では、利用可能なサービス経路は、その各リンク
が、特定されたマージンを上回る分だけの十分な利用可
能容量を有する場合に、優先的に処理される。課金収入
を計算するための方法では、搬送される負荷についての
契約要件を有するネットワークサービスプロバイダが、
契約に準拠していないことにより、損失した帯域幅に対
して、徴収額の減額が要求されるようになる。
を達成するためにトラフィック負荷の測定値を行うネッ
トワーク管理手順を提供する。 【解決手段】 選択された利用可能なサービス経路上で
着信呼をいずれにルーティングするかを判定するための
方法では、利用可能なサービス経路は、その各リンク
が、特定されたマージンを上回る分だけの十分な利用可
能容量を有する場合に、優先的に処理される。課金収入
を計算するための方法では、搬送される負荷についての
契約要件を有するネットワークサービスプロバイダが、
契約に準拠していないことにより、損失した帯域幅に対
して、徴収額の減額が要求されるようになる。
Description
【０００１】
【発明の分野】本発明は、パケット網における認証制
御、ルーティング(経路制御)及び課金計算の方法に関す
る。より詳細には、本発明は、多重レベルのサービスを
サポートするネットワークを動作させる際に、そのよう
な方法を使用することに関する。
御、ルーティング(経路制御)及び課金計算の方法に関す
る。より詳細には、本発明は、多重レベルのサービスを
サポートするネットワークを動作させる際に、そのよう
な方法を使用することに関する。
【０００２】
【従来技術】サービス品質保証制度(Ｓervice-Ｌevel A
greement：ＳＬＡ)は、パケット網サービスのプロバイ
ダと１人の顧客(すなわち加入者)との間で交わされる契
約であり、あるアプリケーションあるいはサービスを特
定した呼を処理する際に、少なくとも満たされなければ
ならない、ある最低限のサービス品質を規定するもので
ある。ＳＬＡが規定する場合がある性能に関する１つの
測定値は帯域幅の広さであり、帯域幅は所望に応じて利
用可能でなければならない。顧客を特定した一組の各通
信経路(stream)において、所望に応じて利用可能にされ
るべき帯域幅の広さをＳＬＡが規定するとき、仮想私設
網(Ｖirtual Ｐrivate Ｎetwork：ＶＰＮ)が定義され
る。本明細書では「通信経路(stream)」は、ある特定ク
ラスのサービスｓに関連して、呼に関わるソースノード
と宛先ノードとからなるネットワークのノード対σであ
る。種々の実現可能なサービスクラスには、例えば、音
声、データ、Ｅ-メール、ファイル転送、ウエブ・ブラ
ウジング及び映像などがある。パケット網は、例えばＡ
ＴＭ、ＩＰあるいはフレーム・リレー・プロトコルをサ
ポートするネットワークである。
greement：ＳＬＡ)は、パケット網サービスのプロバイ
ダと１人の顧客(すなわち加入者)との間で交わされる契
約であり、あるアプリケーションあるいはサービスを特
定した呼を処理する際に、少なくとも満たされなければ
ならない、ある最低限のサービス品質を規定するもので
ある。ＳＬＡが規定する場合がある性能に関する１つの
測定値は帯域幅の広さであり、帯域幅は所望に応じて利
用可能でなければならない。顧客を特定した一組の各通
信経路(stream)において、所望に応じて利用可能にされ
るべき帯域幅の広さをＳＬＡが規定するとき、仮想私設
網(Ｖirtual Ｐrivate Ｎetwork：ＶＰＮ)が定義され
る。本明細書では「通信経路(stream)」は、ある特定ク
ラスのサービスｓに関連して、呼に関わるソースノード
と宛先ノードとからなるネットワークのノード対σであ
る。種々の実現可能なサービスクラスには、例えば、音
声、データ、Ｅ-メール、ファイル転送、ウエブ・ブラ
ウジング及び映像などがある。パケット網は、例えばＡ
ＴＭ、ＩＰあるいはフレーム・リレー・プロトコルをサ
ポートするネットワークである。
【０００３】以降、用語「呼」は、一般に呼、接続ある
いはフローと呼ばれる任意の通信トランザクション、あ
るいは個別の通信トランザクションの部分を示すために
用いることとする。
いはフローと呼ばれる任意の通信トランザクション、あ
るいは個別の通信トランザクションの部分を示すために
用いることとする。
【０００４】パケット網の動作において、種々の顧客を
特定した着信呼は、リンク帯域幅容量のような、同じネ
ットワークリソースにおいて競合しなければならない。
さらに、同じ顧客に属するか、他の顧客に属するかに関
わらず、種々のサービスクラスの呼によって同じリソー
スの競合が生じる。そのような環境では、各サービスク
ラスにおいて要求されるサービス品質を一貫して各顧客
に提供し、同時に有効にネットワークを動作させること
は難しい。
特定した着信呼は、リンク帯域幅容量のような、同じネ
ットワークリソースにおいて競合しなければならない。
さらに、同じ顧客に属するか、他の顧客に属するかに関
わらず、種々のサービスクラスの呼によって同じリソー
スの競合が生じる。そのような環境では、各サービスク
ラスにおいて要求されるサービス品質を一貫して各顧客
に提供し、同時に有効にネットワークを動作させること
は難しい。
【０００５】この問題に対する１つの解決策は、最適な
状態で予想されるトラフィックパターンに対応するよう
に、ネットワークの帯域幅の負荷Ｘsrを設計することで
ある。ここで設計負荷Ｘsrは、サービス経路(s,r)上
で、すなわち所与のサービスクラスｓの所与のソース−
宛先ノード対間の経路ｒにおいて搬送されるべく設計さ
れる帯域幅である。通信トラフィックの統計的な特性を
明確に見極める設計方法は、例えば「Optimization Met
hod for Routing and Logical Network Design in Mult
i-Service Networks」という名称で、本出願と同じ譲受
人に譲渡された、1998年１２月２９日にD.Mitra等に付
与された米国特許第5,854,903号に記載される。典型的
な設計方法を仮想私設網に拡張する方法は、「Method f
or ResourceAllocation and Routing in Multi-Service
Virtual Private Networks」という名称で、本発明と
同じ譲受人に譲渡された、D.Mitra等による1998年４月
２４日に出願された同時係属の米国特許出願第09/065,5
06号に記載される。多数の商品取引の流れに関連する概
念に基づく設計方法は、「Multicommodity Flow Method
For Designing Traffic Distribution On A Multiple-S
ervice Packetized Network」という名称で、本出願と
同じ譲受人に譲渡された、D.Mitra等による1999年８月
９日に出願された米国特許出願第09/370,826号に記載さ
れる。
状態で予想されるトラフィックパターンに対応するよう
に、ネットワークの帯域幅の負荷Ｘsrを設計することで
ある。ここで設計負荷Ｘsrは、サービス経路(s,r)上
で、すなわち所与のサービスクラスｓの所与のソース−
宛先ノード対間の経路ｒにおいて搬送されるべく設計さ
れる帯域幅である。通信トラフィックの統計的な特性を
明確に見極める設計方法は、例えば「Optimization Met
hod for Routing and Logical Network Design in Mult
i-Service Networks」という名称で、本出願と同じ譲受
人に譲渡された、1998年１２月２９日にD.Mitra等に付
与された米国特許第5,854,903号に記載される。典型的
な設計方法を仮想私設網に拡張する方法は、「Method f
or ResourceAllocation and Routing in Multi-Service
Virtual Private Networks」という名称で、本発明と
同じ譲受人に譲渡された、D.Mitra等による1998年４月
２４日に出願された同時係属の米国特許出願第09/065,5
06号に記載される。多数の商品取引の流れに関連する概
念に基づく設計方法は、「Multicommodity Flow Method
For Designing Traffic Distribution On A Multiple-S
ervice Packetized Network」という名称で、本出願と
同じ譲受人に譲渡された、D.Mitra等による1999年８月
９日に出願された米国特許出願第09/370,826号に記載さ
れる。
【０００６】そのようなオフラインのネットワーク設計
方法は有用ではあるが、その方法では、リアルタイムに
トラフィックの状況に応答することはできない。しかし
ながら、トラフィックはランダムに変動する性質がある
ため、ルーティングの決定がリアルタイムの測定により
通知可能であるなら、実現され得る全ての搬送されるト
ラフィックあるいは全収入において、多くの場合に潜在
的な利益がある。
方法は有用ではあるが、その方法では、リアルタイムに
トラフィックの状況に応答することはできない。しかし
ながら、トラフィックはランダムに変動する性質がある
ため、ルーティングの決定がリアルタイムの測定により
通知可能であるなら、実現され得る全ての搬送されるト
ラフィックあるいは全収入において、多くの場合に潜在
的な利益がある。
【０００７】従って本発明は、ネットワークの動作にお
いて、より高い効率を達成するためにトラフィック負荷
の測定値を用いるネットワーク管理手順を提供する。
いて、より高い効率を達成するためにトラフィック負荷
の測定値を用いるネットワーク管理手順を提供する。
【０００８】
【発明の概要】本出願人は、ネットワーク動作におい
て、より高い効率を達成するために、トラフィック負荷
(すなわちトラフィック帯域幅)の測定を適用するネット
ワーク管理のための手順を開発した。
て、より高い効率を達成するために、トラフィック負荷
(すなわちトラフィック帯域幅)の測定を適用するネット
ワーク管理のための手順を開発した。
【０００９】一実施例では、本発明は、選択された利用
可能なサービス経路上で着信呼をいずれにルーティング
するかを決定するための方法を含む。本方法によれば、
利用可能なサービス経路は、いかにしてその測定された
負荷がその設計負荷に一致するかに応じて、過剰な利用
状態(oversubscribed)または標準利用状態(undersubscr
ibed)に分類される。過剰利用状態の利用可能なサービ
ス経路は、その各リンクが、ここで帯域幅予約(bandwid
th reservation)と呼ばれるマージン以上に十分に大き
い利用可能容量を有する場合にのみ、着信呼を搬送する
だけの十分に利用可能な帯域幅を有するものと考えられ
る。
可能なサービス経路上で着信呼をいずれにルーティング
するかを決定するための方法を含む。本方法によれば、
利用可能なサービス経路は、いかにしてその測定された
負荷がその設計負荷に一致するかに応じて、過剰な利用
状態(oversubscribed)または標準利用状態(undersubscr
ibed)に分類される。過剰利用状態の利用可能なサービ
ス経路は、その各リンクが、ここで帯域幅予約(bandwid
th reservation)と呼ばれるマージン以上に十分に大き
い利用可能容量を有する場合にのみ、着信呼を搬送する
だけの十分に利用可能な帯域幅を有するものと考えられ
る。
【００１０】別の実施例では、本発明は課金収入を計算
するための方法を含み、その方法では、所与の通信経路
のための増加収入は、ネットワークサービスプロバイダ
がその所与の通信経路に関してＳＬＡに準拠するか否か
に依存する。一実施例に従えば、準拠するサービスプロ
バイダは、送出された負荷が契約した範囲内にあるとき
には、送出された負荷のうちの少なくとも契約した部分
(すなわち送出された通信経路帯域幅)を搬送しなければ
ならないが、送出された負荷が契約した範囲より大きい
ときには、特定の負荷のみを搬送すればよい。徴収額の
減額(revenuepenalty)は、サービスプロバイダが準拠し
ていない間に損失した、送出された通信経路帯域幅に対
して要求される。
するための方法を含み、その方法では、所与の通信経路
のための増加収入は、ネットワークサービスプロバイダ
がその所与の通信経路に関してＳＬＡに準拠するか否か
に依存する。一実施例に従えば、準拠するサービスプロ
バイダは、送出された負荷が契約した範囲内にあるとき
には、送出された負荷のうちの少なくとも契約した部分
(すなわち送出された通信経路帯域幅)を搬送しなければ
ならないが、送出された負荷が契約した範囲より大きい
ときには、特定の負荷のみを搬送すればよい。徴収額の
減額(revenuepenalty)は、サービスプロバイダが準拠し
ていない間に損失した、送出された通信経路帯域幅に対
して要求される。
【００１１】さらに別の実施例では、本発明は、所与の
通信経路のために予定された着信呼に対する「入口ノー
ド」において、その着信呼のための少なくともいくつか
の利用可能なサービス経路がそれぞれ過剰利用状態か、
標準利用状態かを判定するステップと、送出される負荷
及び搬送される負荷の測定値から、ネットワークがある
条件、例えば上記のＳＬＡ条件に準拠するか否かを判定
するステップと、標準利用状態のサービス経路を優先的
に選択する手順に従って着信呼をルーティングするステ
ップと、ルーティングされた呼に起因して搬送される負
荷に対して、少なくとも１つの時間窓においてプラスの
収入増加を発生するステップとを実行することを含む。
通信経路のために予定された着信呼に対する「入口ノー
ド」において、その着信呼のための少なくともいくつか
の利用可能なサービス経路がそれぞれ過剰利用状態か、
標準利用状態かを判定するステップと、送出される負荷
及び搬送される負荷の測定値から、ネットワークがある
条件、例えば上記のＳＬＡ条件に準拠するか否かを判定
するステップと、標準利用状態のサービス経路を優先的
に選択する手順に従って着信呼をルーティングするステ
ップと、ルーティングされた呼に起因して搬送される負
荷に対して、少なくとも１つの時間窓においてプラスの
収入増加を発生するステップとを実行することを含む。
【００１２】
【発明の詳細な記述】本発明の実施に関連する典型的な
ＳＬＡは、各通信経路(s,σ)に対して、全送出帯域幅Ｕ
s σ(「契約された送出帯域幅」)と、全搬送帯域幅Ｖs σ
(「契約された搬送帯域幅」)、Ｖs σ＜Ｕs σを規定す
る。事実上、比Ｖs σ＜Ｕs σは、その通信経路のために
契約された通信量許容比(flow-acceptance ratio)であ
る。着信するトラフィックの統計的な性質に起因して、
着信呼の１００％が許容されることは、無限の容量を有
するネットワークにしか保証できないため、この比は正
確に一致させることはできないことに留意されたい。
ＳＬＡは、各通信経路(s,σ)に対して、全送出帯域幅Ｕ
s σ(「契約された送出帯域幅」)と、全搬送帯域幅Ｖs σ
(「契約された搬送帯域幅」)、Ｖs σ＜Ｕs σを規定す
る。事実上、比Ｖs σ＜Ｕs σは、その通信経路のために
契約された通信量許容比(flow-acceptance ratio)であ
る。着信するトラフィックの統計的な性質に起因して、
着信呼の１００％が許容されることは、無限の容量を有
するネットワークにしか保証できないため、この比は正
確に一致させることはできないことに留意されたい。
【００１３】ＳＬＡの項目に準拠するか否かを判定する
ために、測定値に基づいて、実際の送出帯域幅と搬送帯
域幅が推定される。送出パケットと搬送パケットとを調
べることにより、帯域幅を直接測定することができる。
別法では、呼をカウントし、各呼に関連する有効帯域幅
から全帯域幅が推定される(有効帯域幅は、以下に詳細
に記載される)。いずれの場合でも、帯域幅測定は、入
口ノード、すなわち対応する通信経路のソースノードに
おいて行われることが望ましい。
ために、測定値に基づいて、実際の送出帯域幅と搬送帯
域幅が推定される。送出パケットと搬送パケットとを調
べることにより、帯域幅を直接測定することができる。
別法では、呼をカウントし、各呼に関連する有効帯域幅
から全帯域幅が推定される(有効帯域幅は、以下に詳細
に記載される)。いずれの場合でも、帯域幅測定は、入
口ノード、すなわち対応する通信経路のソースノードに
おいて行われることが望ましい。
【００１４】最初に、呼レベルの課金に基づくＳＬＡ監
視方式が記載される。その後、パケットレベル(すなわ
ちデータレベル)の課金に基づくＳＬＡ監視方式の例が
説明される。以下に記載する数値によるケース・スタデ
ィでは、呼レベルの課金を用いた。
視方式が記載される。その後、パケットレベル(すなわ
ちデータレベル)の課金に基づくＳＬＡ監視方式の例が
説明される。以下に記載する数値によるケース・スタデ
ィでは、呼レベルの課金を用いた。
【００１５】典型的な測定手順は、ここで「ＳＬＡ窓(S
LA windows)」と呼ぶ時間窓(time window)を用いてお
り、また指数関数による平滑化処理も用いている。ＳＬ
Ａ時間窓長τ及び平滑化パラメータαSLAもＳＬＡにお
いて規定されることが望ましい。
LA windows)」と呼ぶ時間窓(time window)を用いてお
り、また指数関数による平滑化処理も用いている。ＳＬ
Ａ時間窓長τ及び平滑化パラメータαSLAもＳＬＡにお
いて規定されることが望ましい。
【００１６】
【外１】
【００１７】
【外２】
【数１】
【００１８】典型的なＳＬＡに従えば、準拠する顧客
は、その送出される通信経路帯域幅が契約した量を超え
ない顧客である。サービスプロバイダは、契約された送
出帯域幅に対する契約された搬送帯域幅の割合と同じだ
けの推定された送出帯域幅の分を搬送することを保証す
る。サービスプロバイダが約束した帯域幅より少ない分
しか搬送しない場合には、準拠していないことを表し、
サービスプロバイダが準拠していない間に損失した(す
なわち搬送されない)各呼に対して減額を行う。
は、その送出される通信経路帯域幅が契約した量を超え
ない顧客である。サービスプロバイダは、契約された送
出帯域幅に対する契約された搬送帯域幅の割合と同じだ
けの推定された送出帯域幅の分を搬送することを保証す
る。サービスプロバイダが約束した帯域幅より少ない分
しか搬送しない場合には、準拠していないことを表し、
サービスプロバイダが準拠していない間に損失した(す
なわち搬送されない)各呼に対して減額を行う。
【００１９】一方、契約した量より広い通信経路帯域幅
を送出する場合には、その顧客は準拠していない状態で
ある。この場合には、サービスプロバイダは、搬送帯域
幅のうちの契約された量のみを搬送することを保証す
る。契約された量を搬送し損なう場合には、サービスプ
ロバイダが準拠していないことを表す。この場合にサー
ビスプロバイダは、損失した呼、例えば契約した量まで
の失われた帯域幅に対して減額を行う。
を送出する場合には、その顧客は準拠していない状態で
ある。この場合には、サービスプロバイダは、搬送帯域
幅のうちの契約された量のみを搬送することを保証す
る。契約された量を搬送し損なう場合には、サービスプ
ロバイダが準拠していないことを表す。この場合にサー
ビスプロバイダは、損失した呼、例えば契約した量まで
の失われた帯域幅に対して減額を行う。
【００２０】入口ノードにおいて、顧客とサービスプロ
バイダの準拠状況を監視し、かつ対応する準拠状態、非
準拠状態の通知が行われることが望ましい。
バイダの準拠状況を監視し、かつ対応する準拠状態、非
準拠状態の通知が行われることが望ましい。
【００２１】
【外３】
【００２２】送出される帯域幅の推定値が契約値以下で
ある場合には、ブロック５の出力は「yes」である。こ
の場合、図の下側の左側の格子、すなわち象限Ａ及びＢ
により表されるように、顧客はＳＬＡに準拠している。
ブロック５の出力が「no」である場合には、象限Ｃ及び
Ｄにより表されるように、顧客はＳＬＡに準拠していな
い。
ある場合には、ブロック５の出力は「yes」である。こ
の場合、図の下側の左側の格子、すなわち象限Ａ及びＢ
により表されるように、顧客はＳＬＡに準拠している。
ブロック５の出力が「no」である場合には、象限Ｃ及び
Ｄにより表されるように、顧客はＳＬＡに準拠していな
い。
【００２３】
【外４】
【００２４】
【外５】
【００２５】搬送される全ての呼が、サービスプロバイ
ダへの収入を発生し、通信料(flowrevenue)の測定値Ｗs
σ(n)を増加させる。例えば図２に示されるように、以
前の累積的な収入測定値Ｗs σ(n-1)(図のブロック２０
に示される)は、ブロック２５に示される現在の通信料
だけ加算点３０において増加され、ＳＬＡ時間窓ｎのた
めの現在の累積的な収入測定値Ｗs σ(n)(ブロック３５)
を構成する。ブロック２５の現在の増加分は、時間窓ｎ
において搬送される通信経路(s,σ)の呼の数Ｍs σ(n)と
通信経路収入パラメータｗs σとの積である。限定する
わけではなく、例として、数値を用いたケース・スタデ
ィでは、ｗs σを、有効帯域幅ｄsとサービスクラスｓの
呼の平均保留時間ｈsとの積に等しくなるように設定し
ていることに留意されたい。有効帯域幅は、ネットワー
ク構成要素のバースト、遅延、ジッタ及び損失ような種
々のパケットレベルの要因に対して、１つのパラメータ
として課金するように調整されることができる。
ダへの収入を発生し、通信料(flowrevenue)の測定値Ｗs
σ(n)を増加させる。例えば図２に示されるように、以
前の累積的な収入測定値Ｗs σ(n-1)(図のブロック２０
に示される)は、ブロック２５に示される現在の通信料
だけ加算点３０において増加され、ＳＬＡ時間窓ｎのた
めの現在の累積的な収入測定値Ｗs σ(n)(ブロック３５)
を構成する。ブロック２５の現在の増加分は、時間窓ｎ
において搬送される通信経路(s,σ)の呼の数Ｍs σ(n)と
通信経路収入パラメータｗs σとの積である。限定する
わけではなく、例として、数値を用いたケース・スタデ
ィでは、ｗs σを、有効帯域幅ｄsとサービスクラスｓの
呼の平均保留時間ｈsとの積に等しくなるように設定し
ていることに留意されたい。有効帯域幅は、ネットワー
ク構成要素のバースト、遅延、ジッタ及び損失ような種
々のパケットレベルの要因に対して、１つのパラメータ
として課金するように調整されることができる。
【００２６】ＳＬＡに準拠していない状態の間に、サー
ビスプロバイダが呼を損失する場合には、減額を行う義
務が生じる場合もある。図２の典型的な方式では、累積
的な通信料減額の測定の以前の値penaltys σ(n-1)(ブロ
ック５５)は、現在の減額の増加分だけ加算点６０にお
いて増加され、時間窓ｎに対する累積的な測定の現在値
penaltys σ(n)(ブロック６５)を構成する。現在の減額
の増加分は、図のブロック４０に示される値である。し
かしながら乗算器５０では、サービスプロバイダが時間
窓ｎにおいてＳＬＡに準拠している場合には、現在の減
額の増加分の乗算の重みとして、０が与えられる(その
場合には、ブロック６５において累積値には加えられな
い)。そうでない場合には、減額の増加分の乗算の重み
は１を取る。
ビスプロバイダが呼を損失する場合には、減額を行う義
務が生じる場合もある。図２の典型的な方式では、累積
的な通信料減額の測定の以前の値penaltys σ(n-1)(ブロ
ック５５)は、現在の減額の増加分だけ加算点６０にお
いて増加され、時間窓ｎに対する累積的な測定の現在値
penaltys σ(n)(ブロック６５)を構成する。現在の減額
の増加分は、図のブロック４０に示される値である。し
かしながら乗算器５０では、サービスプロバイダが時間
窓ｎにおいてＳＬＡに準拠している場合には、現在の減
額の増加分の乗算の重みとして、０が与えられる(その
場合には、ブロック６５において累積値には加えられな
い)。そうでない場合には、減額の増加分の乗算の重み
は１を取る。
【００２７】ブロック４０に示されるように、減額の増
加分は典型的には３つのファクタ、すなわち通信経路収
入パラメータｗs σと、ＳＬＡ時間窓ｎにおいて損失し
た通信経路(s,σ)の呼の数Ｎs σ(n)と、典型的には１よ
り大きい、調整可能な減額乗数ｍs σとの積である。
加分は典型的には３つのファクタ、すなわち通信経路収
入パラメータｗs σと、ＳＬＡ時間窓ｎにおいて損失し
た通信経路(s,σ)の呼の数Ｎs σ(n)と、典型的には１よ
り大きい、調整可能な減額乗数ｍs σとの積である。
【００２８】種々の別形態の減額構造を実施するのも容
易である。例えば、送出される帯域幅の量がＳＬＡに規
定される量より総量として多い場合でも、図２の減額構
造は、ネットワークのＳＬＡ状態が図１の象限Ｄにある
間に損失した全ての呼について、サービスプロバイダに
減額を課す。送出されるトラフィックの全超過量を認め
ないために、搬送帯域幅の測定値(すなわち推定値)と契
約値との間の差のみを含むように、図２のブロック４０
のファクタＮs σ(n)を制限することが有効な場合もあろ
う。
易である。例えば、送出される帯域幅の量がＳＬＡに規
定される量より総量として多い場合でも、図２の減額構
造は、ネットワークのＳＬＡ状態が図１の象限Ｄにある
間に損失した全ての呼について、サービスプロバイダに
減額を課す。送出されるトラフィックの全超過量を認め
ないために、搬送帯域幅の測定値(すなわち推定値)と契
約値との間の差のみを含むように、図２のブロック４０
のファクタＮs σ(n)を制限することが有効な場合もあろ
う。
【００２９】加算点７０では、ブロック３５の累積的な
通信経路収入値とブロック６５の累積的な通信経路減額
値が、ブロック７５に示されるように、それぞれプラス
及びマイナスの寄与値として、正味の通信経路収入W_ne
ts σ(n)に組み合わせられる。全通信経路に渡ってW_net
s σ(n)を加算することにより、ブロック８０に示される
ように、累積的な正味の収入に関するネットワーク全体
の測定値W_net(n)が与えられる。
通信経路収入値とブロック６５の累積的な通信経路減額
値が、ブロック７５に示されるように、それぞれプラス
及びマイナスの寄与値として、正味の通信経路収入W_ne
ts σ(n)に組み合わせられる。全通信経路に渡ってW_net
s σ(n)を加算することにより、ブロック８０に示される
ように、累積的な正味の収入に関するネットワーク全体
の測定値W_net(n)が与えられる。
【００３０】
【外６】
【００３１】上記のように、呼レベルを監視することに
対する別の形態は、パケット(データ)レベルで送出され
る帯域幅及び搬送される帯域幅を測定することである。
例えばLeaky-bucket技術を用いれば、そのような測定を
行うことが容易になる(Leaky-bucket測定は、搬送され
た帯域幅の量、及び準拠していないとして破棄された、
あるいはマークされた量を示すであろう。従って送出さ
れる量は容易に推定される)。パケットレベルの測定に
おいては、ωs σが、サービスプロバイダが、ある単位
量の通信経路(s,σ)のデータを搬送することにより発生
する収入を表すものとする。従ってこの状況において、
時間窓ｎの間のこの収入の増加分に適した式は以下の通
りである。
対する別の形態は、パケット(データ)レベルで送出され
る帯域幅及び搬送される帯域幅を測定することである。
例えばLeaky-bucket技術を用いれば、そのような測定を
行うことが容易になる(Leaky-bucket測定は、搬送され
た帯域幅の量、及び準拠していないとして破棄された、
あるいはマークされた量を示すであろう。従って送出さ
れる量は容易に推定される)。パケットレベルの測定に
おいては、ωs σが、サービスプロバイダが、ある単位
量の通信経路(s,σ)のデータを搬送することにより発生
する収入を表すものとする。従ってこの状況において、
時間窓ｎの間のこの収入の増加分に適した式は以下の通
りである。
【数２】
【００３２】パケットレベルの測定において特に有効で
あると考えられる減額構造は、時間窓ｎの間に増加する
減額値、すなわちpenaltys σ(n)−penaltys σ(n-1)に対
して、以下の規定(i)〜(iii)により定義される。この規
定は、図１の象限Ａ〜Ｄを参照して行われる。 (ｉ)通信経路(s,σ)のためのネットワークＳＬＡ状態が
象限ＡあるいはＣにある場合には、減額値の増加分は０
である。 (ii)ＳＬＡ状態が象限Ｂにある場合には、減額値の増加
分は以下の式により表される。
あると考えられる減額構造は、時間窓ｎの間に増加する
減額値、すなわちpenaltys σ(n)−penaltys σ(n-1)に対
して、以下の規定(i)〜(iii)により定義される。この規
定は、図１の象限Ａ〜Ｄを参照して行われる。 (ｉ)通信経路(s,σ)のためのネットワークＳＬＡ状態が
象限ＡあるいはＣにある場合には、減額値の増加分は０
である。 (ii)ＳＬＡ状態が象限Ｂにある場合には、減額値の増加
分は以下の式により表される。
【数３】 (iii)ＳＬＡ状態が象限Ｄにある場合には、減額値の増
加分は以下の式により表される。
加分は以下の式により表される。
【数４】
【００３３】表記［…］+は、括弧内の量が０より小さ
いなら、０に設定されることを意味している。
いなら、０に設定されることを意味している。
【００３４】その通信経路のために許容可能な経路の中
で、各通信経路のための送出されたトラフィックを(統
計的な意味で)割り当てるにために、オフライン設計プ
ロセスを用いることが望ましい。設計段階からＳＬＡ管
理プロセスにまで至る情報は、一般にＵs σ及びＶs σ、
並びに設計されたサービス経路負荷Ｘsrを含むであろ
う。トラフィック変動を見込んで余分な容量を予約する
ように、トラフィック帯域幅の平均値に基づく設計の生
の出力から負荷Ｘsrを導出することが望ましいことがわ
かっている。従って、設計プロセスが、サービス経路上
で搬送される全帯域幅の平均値Ｍsrを生成する場合に
は、Ｍsrにトラフィック変動に関連する付加的な増分を
加えた値に等しい、対応する負荷パラメータＸsrを設定
する。そのような変動の測定値として、例えば標準偏差
を用いることができるが、十分な測定値が、平均値の平
方根により与えられることがわかっている。従って、Ｘ
sr＝Ｍsr＋γ√Ｍsrを設定することが有効であることが
わかっている。ただしγは小さな０以上の数であり、典
型的には約０．５である。同様に、Ｖs σ＝Ｍs σ−β√
Ｍ s σを設定することが有効であることがわかってい
る。ただしβは別の小さな０以上の数であり、典型的に
は約０．５である。上記の式において、Ｍs σは、設計
プロセスから得られた、通信経路(s,σ)の平均的に搬送
される全帯域幅である。βが増加すると、トラフィック
変動が増加するとともに、搬送帯域幅の契約量Ｖs σが
より急激に減少する。従ってβを増加させることは、サ
ービスプロバイダによって受ける不快感の増加を、損失
した呼のために受ける減額に反映させるのに適してい
る。一方βの増加は、ＳＬＡのために契約された通信量
許容比Ｖs σ／Ｕs σを減少させる傾向もある。
で、各通信経路のための送出されたトラフィックを(統
計的な意味で)割り当てるにために、オフライン設計プ
ロセスを用いることが望ましい。設計段階からＳＬＡ管
理プロセスにまで至る情報は、一般にＵs σ及びＶs σ、
並びに設計されたサービス経路負荷Ｘsrを含むであろ
う。トラフィック変動を見込んで余分な容量を予約する
ように、トラフィック帯域幅の平均値に基づく設計の生
の出力から負荷Ｘsrを導出することが望ましいことがわ
かっている。従って、設計プロセスが、サービス経路上
で搬送される全帯域幅の平均値Ｍsrを生成する場合に
は、Ｍsrにトラフィック変動に関連する付加的な増分を
加えた値に等しい、対応する負荷パラメータＸsrを設定
する。そのような変動の測定値として、例えば標準偏差
を用いることができるが、十分な測定値が、平均値の平
方根により与えられることがわかっている。従って、Ｘ
sr＝Ｍsr＋γ√Ｍsrを設定することが有効であることが
わかっている。ただしγは小さな０以上の数であり、典
型的には約０．５である。同様に、Ｖs σ＝Ｍs σ−β√
Ｍ s σを設定することが有効であることがわかってい
る。ただしβは別の小さな０以上の数であり、典型的に
は約０．５である。上記の式において、Ｍs σは、設計
プロセスから得られた、通信経路(s,σ)の平均的に搬送
される全帯域幅である。βが増加すると、トラフィック
変動が増加するとともに、搬送帯域幅の契約量Ｖs σが
より急激に減少する。従ってβを増加させることは、サ
ービスプロバイダによって受ける不快感の増加を、損失
した呼のために受ける減額に反映させるのに適してい
る。一方βの増加は、ＳＬＡのために契約された通信量
許容比Ｖs σ／Ｕs σを減少させる傾向もある。
【００３５】損失した呼に対する減額構造は、上記のよ
うに、設計プロセスにオプションとして含めることがで
きるが、その結果、ある程度複雑になるであろう。その
ため以下に報告される数値を用いたケース・スタディで
は、設計プロセスに減額構造は含めなかった。
うに、設計プロセスにオプションとして含めることがで
きるが、その結果、ある程度複雑になるであろう。その
ため以下に報告される数値を用いたケース・スタディで
は、設計プロセスに減額構造は含めなかった。
【００３６】別の収入構造を実施することも容易であ
る。例えば、サービスプロバイダは、送出される帯域幅
の量が契約量(contracted value)より大きい、すなわち
ネットワーク状態が図１の象限Ｃにあるとき、契約され
た帯域幅値で呼を搬送するための割増を要求することを
望む場合もあろう。そのような場合には、ネットワーク
状態が象限Ｃにあるときに、基本的な通信経路収入パラ
メータｗs σより大きい、第２レベルの収入パラメータ
を適用することができる。そのような第２レベルのパラ
メータは、例えば全搬送帯域幅に適用することができる
か、あるいは契約量より多い搬送帯域幅に対してのみ適
用することができる。
る。例えば、サービスプロバイダは、送出される帯域幅
の量が契約量(contracted value)より大きい、すなわち
ネットワーク状態が図１の象限Ｃにあるとき、契約され
た帯域幅値で呼を搬送するための割増を要求することを
望む場合もあろう。そのような場合には、ネットワーク
状態が象限Ｃにあるときに、基本的な通信経路収入パラ
メータｗs σより大きい、第２レベルの収入パラメータ
を適用することができる。そのような第２レベルのパラ
メータは、例えば全搬送帯域幅に適用することができる
か、あるいは契約量より多い搬送帯域幅に対してのみ適
用することができる。
【００３７】「経路分類」と呼ばれる、ネットワーク管
理の段階では、各入口ノードは、全時間窓ｎに対して、
入口ノードからの各サービス経路(s,r)の、呼に渡って
合計された帯域幅負荷に基づいて変数statussr(n)を見
積もり、これらの変数をデータベースに保管する。各変
数statussr(n)は、時間窓ｎの始めに計算され、窓内で
固定されたままである。この状態変数は、その入口ノー
ドとして所与のノードを有する各通信経路、対応する各
出口ノード、及び各サービスクラスｓのための各許容可
能な経路ｒに対して計算される。
理の段階では、各入口ノードは、全時間窓ｎに対して、
入口ノードからの各サービス経路(s,r)の、呼に渡って
合計された帯域幅負荷に基づいて変数statussr(n)を見
積もり、これらの変数をデータベースに保管する。各変
数statussr(n)は、時間窓ｎの始めに計算され、窓内で
固定されたままである。この状態変数は、その入口ノー
ドとして所与のノードを有する各通信経路、対応する各
出口ノード、及び各サービスクラスｓのための各許容可
能な経路ｒに対して計算される。
【００３８】図３は、statussr(n)を見積もるための典
型的なプロセスを示す。ブロック８５では、時間窓ｎの
始めにサービス経路(s,r)上で測定された帯域幅負荷Ｚ
sr(n)が設計負荷Ｘsrと比較される。ブロック９０に示
されるように、測定負荷が設計負荷以下である場合に
は、サービス経路の負荷状態は、「標準利用状態」であ
ることを表す(すなわちstatussr(n)がＵＳに等しく設定
される)。ブロック９５に示されるように、測定負荷が
設計負荷より大きい場合には、その負荷状態は、「過剰
利用状態」であることを表す(すなわちstatussr(n)がＯ
Ｓに等しく設定される)。サービス経路の負荷状態は、
以下に記載される、「ルーティング及び認証制御」と呼
ばれる段階の実施において重要である。
型的なプロセスを示す。ブロック８５では、時間窓ｎの
始めにサービス経路(s,r)上で測定された帯域幅負荷Ｚ
sr(n)が設計負荷Ｘsrと比較される。ブロック９０に示
されるように、測定負荷が設計負荷以下である場合に
は、サービス経路の負荷状態は、「標準利用状態」であ
ることを表す(すなわちstatussr(n)がＵＳに等しく設定
される)。ブロック９５に示されるように、測定負荷が
設計負荷より大きい場合には、その負荷状態は、「過剰
利用状態」であることを表す(すなわちstatussr(n)がＯ
Ｓに等しく設定される)。サービス経路の負荷状態は、
以下に記載される、「ルーティング及び認証制御」と呼
ばれる段階の実施において重要である。
【００３９】
【外７】
【００４０】ｔがｎ番目の時間窓内の時間値、すなわち
(n-1)τ≦ｔ＜ｎτを表すものとする。Ｙsr(t)が、時間
ｔにおけるサービス経路(s,r)上の全帯域幅使用量を示
すものとする。Ｙsr(t)は、新しい各呼を有する、ある
単位の有効帯域幅ｄsだけ増加し、各呼の終了時に同量
だけ減少することに留意されたい。
(n-1)τ≦ｔ＜ｎτを表すものとする。Ｙsr(t)が、時間
ｔにおけるサービス経路(s,r)上の全帯域幅使用量を示
すものとする。Ｙsr(t)は、新しい各呼を有する、ある
単位の有効帯域幅ｄsだけ増加し、各呼の終了時に同量
だけ減少することに留意されたい。
【００４１】
【外８】
【００４２】
【外９】
【００４３】他のノード(もちろん各通信経路のための
呼に関して入口ノードである場合がある)からの干渉を
受けることなく、その入口ノードのみがサービス経路
(s,r)上で呼を設定されているので、全ての必要な負荷
情報が利用可能であることについて留意されたい。
呼に関して入口ノードである場合がある)からの干渉を
受けることなく、その入口ノードのみがサービス経路
(s,r)上で呼を設定されているので、全ての必要な負荷
情報が利用可能であることについて留意されたい。
【００４４】ここで、ルーティング及び認証制御のため
の制御アルゴリズムを説明する。最初に、これらのアル
ゴリズムは、仮想パーティショニング(Ｖirtual Ｐerti
tioning：ＶＰ)として知られる方法を適用することに注
目されたい。ＶＰ法では、各リンクｌの帯域幅容量は、
リンクｌが含まれる全てのサービス経路による競合の対
象となるリソースと見なされる。このＶＰの応用形態で
は、標準利用状態(所与の時間において)の競合するそれ
らのサービス経路は、過剰利用状態のサービス経路より
高い優先権を与えられる。以下に説明するように、ここ
で帯域幅保護(ＢＰ)と呼ばれる手順は、所与の通信経路
に関連する新しい呼が設定されるとき、この優先権を履
行する。呼設定時に、典型的な実施例では、入口ノード
は、対象のサービス経路及び現在の時間窓ｎに対するst
atussr(n)の値の要求及び指示を、対象のサービス経路
の各リンクに送出することに留意されたい。
の制御アルゴリズムを説明する。最初に、これらのアル
ゴリズムは、仮想パーティショニング(Ｖirtual Ｐerti
tioning：ＶＰ)として知られる方法を適用することに注
目されたい。ＶＰ法では、各リンクｌの帯域幅容量は、
リンクｌが含まれる全てのサービス経路による競合の対
象となるリソースと見なされる。このＶＰの応用形態で
は、標準利用状態(所与の時間において)の競合するそれ
らのサービス経路は、過剰利用状態のサービス経路より
高い優先権を与えられる。以下に説明するように、ここ
で帯域幅保護(ＢＰ)と呼ばれる手順は、所与の通信経路
に関連する新しい呼が設定されるとき、この優先権を履
行する。呼設定時に、典型的な実施例では、入口ノード
は、対象のサービス経路及び現在の時間窓ｎに対するst
atussr(n)の値の要求及び指示を、対象のサービス経路
の各リンクに送出することに留意されたい。
【００４５】ここで、図４を参照して帯域幅保護手順を
記載する。この手順は、入口ノードにおいて実行される
ことが望ましい。ｌが可能なサービス経路により横断さ
れるリンクを表し、Ｃlがリンクｌの帯域幅容量を表
し、ｙl(ｔ)が呼設定の時間ｔにおけるリンク上の全帯
域幅使用量を表すものとする(明らかに、ｙl(ｔ)はＣl
より大きい値を取ることができない)。(s,r)が、着信呼
をルーティングするために選択されている利用可能なサ
ービス経路を表すものとする。
記載する。この手順は、入口ノードにおいて実行される
ことが望ましい。ｌが可能なサービス経路により横断さ
れるリンクを表し、Ｃlがリンクｌの帯域幅容量を表
し、ｙl(ｔ)が呼設定の時間ｔにおけるリンク上の全帯
域幅使用量を表すものとする(明らかに、ｙl(ｔ)はＣl
より大きい値を取ることができない)。(s,r)が、着信呼
をルーティングするために選択されている利用可能なサ
ービス経路を表すものとする。
【００４６】図のブロック１００では、現在の時間窓ｎ
における利用可能なサービス経路の状態が標準利用状態
であるか否か(すなわちstatussr(n)がＵＳに等しいか)
の判定が行われる。サービス経路が標準利用状態である
と判定される場合には、ブロック１０５においてさら
に、呼を許容するだけの十分に利用可能な帯域幅がサー
ビス経路上にあるか否かの判定が行われる。ブロック１
０５では、呼設定の時間に、利用可能なサービス経路に
より横断される全てのリンクｌに対して、着信呼の有効
帯域幅ｄsを受け入れるだけの十分な残り容量が存在す
る場合にのみ、すなわち、ｌ∈(s，r)，ｙl(ｔ)＋ｄs≦
Ｃlの場合にのみ、十分な帯域幅が存在するであろう。
この条件が満たされる場合には、ブロック１１５におい
て示されるように、その呼は許容される。そうでない場
合には、ブロック１２０に示されるように、その呼は拒
否される。
における利用可能なサービス経路の状態が標準利用状態
であるか否か(すなわちstatussr(n)がＵＳに等しいか)
の判定が行われる。サービス経路が標準利用状態である
と判定される場合には、ブロック１０５においてさら
に、呼を許容するだけの十分に利用可能な帯域幅がサー
ビス経路上にあるか否かの判定が行われる。ブロック１
０５では、呼設定の時間に、利用可能なサービス経路に
より横断される全てのリンクｌに対して、着信呼の有効
帯域幅ｄsを受け入れるだけの十分な残り容量が存在す
る場合にのみ、すなわち、ｌ∈(s，r)，ｙl(ｔ)＋ｄs≦
Ｃlの場合にのみ、十分な帯域幅が存在するであろう。
この条件が満たされる場合には、ブロック１１５におい
て示されるように、その呼は許容される。そうでない場
合には、ブロック１２０に示されるように、その呼は拒
否される。
【００４７】
【外１０】
【００４８】
【外１１】
【００４９】
【外１２】
【００５０】選択されたサービス経路上で呼を設定する
ための試みは、図４の帯域幅保護手順が実施された後
に、そのサービス経路の全てのリンクがその呼を許容す
る場合にのみ成功することに留意されたい。
ための試みは、図４の帯域幅保護手順が実施された後
に、そのサービス経路の全てのリンクがその呼を許容す
る場合にのみ成功することに留意されたい。
【００５１】上記のように、量ｙl(ｔ)は、呼設定の時
間ｔにおけるリンクｌ上の全帯域幅使用量を表す。入口
ノードが、関連する経路に属するリンク上での帯域幅使
用量に関するこの情報を捕捉するために種々の方法があ
る。１つのアプローチは、入口ノードが、典型的には、
関連するルータから使用量情報(usage information)を
要求する特殊化した偵察パケット(scout packet)を、必
要に応じて送出することである。そのようなアプローチ
は有効ではあるが、少なくともある場合には不都合が生
じる恐れがある、比較的大きな量のシグナリング・トラ
フィック・オーバーヘッドをネットワークに与える。別
のアプローチは、「周期的な情報伝送」(periodic floo
ding)と呼ばれることもあり、入口ノードが、ネットワ
ークに対して使用量情報のための要求を定期的に報知す
ることである。このアプローチは、偵察パケットで使用
した量より少ないトラフィックオーバーヘッドしか付加
しないが、次の要求までに報知サイクルの遅れが生じ、
一般に入口ノードは遅れた情報を必然的に用いることに
なる。
間ｔにおけるリンクｌ上の全帯域幅使用量を表す。入口
ノードが、関連する経路に属するリンク上での帯域幅使
用量に関するこの情報を捕捉するために種々の方法があ
る。１つのアプローチは、入口ノードが、典型的には、
関連するルータから使用量情報(usage information)を
要求する特殊化した偵察パケット(scout packet)を、必
要に応じて送出することである。そのようなアプローチ
は有効ではあるが、少なくともある場合には不都合が生
じる恐れがある、比較的大きな量のシグナリング・トラ
フィック・オーバーヘッドをネットワークに与える。別
のアプローチは、「周期的な情報伝送」(periodic floo
ding)と呼ばれることもあり、入口ノードが、ネットワ
ークに対して使用量情報のための要求を定期的に報知す
ることである。このアプローチは、偵察パケットで使用
した量より少ないトラフィックオーバーヘッドしか付加
しないが、次の要求までに報知サイクルの遅れが生じ、
一般に入口ノードは遅れた情報を必然的に用いることに
なる。
【００５２】さらに第３のアプローチは、少なくともあ
る場合には有効であると考えられるアプローチであり、
入口ノードが以前の呼設定要求を通して捕捉した使用量
情報を適用する。このアプローチの利点は、シグナリン
グトラフィックオーバーヘッドをほとんど、あるいは全
く付加せず、少なくともいくつかの経路の場合、最新の
ルーティングの試みと同じ新しい情報を提供する。リン
ク使用量情報を捕捉するために以前の呼設定の試行を使
用することは、例えば「A Method Of Admission Contro
l And Routing Of Virtual Circuits」という名称で、
本出願とともに譲渡された、R. Gawlick等による1995年
１１月３０日に出願された同時係属の米国特許出願第08
/565737号に説明される。
る場合には有効であると考えられるアプローチであり、
入口ノードが以前の呼設定要求を通して捕捉した使用量
情報を適用する。このアプローチの利点は、シグナリン
グトラフィックオーバーヘッドをほとんど、あるいは全
く付加せず、少なくともいくつかの経路の場合、最新の
ルーティングの試みと同じ新しい情報を提供する。リン
ク使用量情報を捕捉するために以前の呼設定の試行を使
用することは、例えば「A Method Of Admission Contro
l And Routing Of Virtual Circuits」という名称で、
本出願とともに譲渡された、R. Gawlick等による1995年
１１月３０日に出願された同時係属の米国特許出願第08
/565737号に説明される。
【００５３】ここで図５を参照すると、ブロック１３５
において、通信経路(s,σ)のための新しい呼をルーティ
ングするための要求が表される。ブロック１４０及び１
４５は、スティック・ルーティング(sticky routing)と
して知られる手順に従って呼をルーティングするための
試みを表す。スティック・ルーティングは、例えばR.J.
Gibbens等による「Dynamic alternative routing?model
ing and behavior」(Proc. 12th Int. Teletraffic Con
gress, Torino, 3.4A.3.1-3.4A.3.7，1988年)に記載さ
れる。
において、通信経路(s,σ)のための新しい呼をルーティ
ングするための要求が表される。ブロック１４０及び１
４５は、スティック・ルーティング(sticky routing)と
して知られる手順に従って呼をルーティングするための
試みを表す。スティック・ルーティングは、例えばR.J.
Gibbens等による「Dynamic alternative routing?model
ing and behavior」(Proc. 12th Int. Teletraffic Con
gress, Torino, 3.4A.3.1-3.4A.3.7，1988年)に記載さ
れる。
【００５４】入口ノードは、関連する通信経路のための
任意の許容可能な経路上で新しい呼をルーティングする
ことを試みるオプションを有する。スティック・ルーテ
ィング手順に従えば、優先されるのは、同じ通信経路の
ための呼がルーティングに成功した最後のサービス経路
を使用することである。しかしながら図５の典型的な手
順では、最後のサービス経路(ブロック１４０におい
て、「current(s,r)」として示される)は、現在の時間
窓ｎにおいて標準利用状態の場合にのみ選択されること
ができる。こうして、ブロック１４０の標準利用状態の
ための検査が満足される場合には、ブロック１４５に示
されるようにルーティングを試みるために、サービス経
路current(s,r)が選択される。
任意の許容可能な経路上で新しい呼をルーティングする
ことを試みるオプションを有する。スティック・ルーテ
ィング手順に従えば、優先されるのは、同じ通信経路の
ための呼がルーティングに成功した最後のサービス経路
を使用することである。しかしながら図５の典型的な手
順では、最後のサービス経路(ブロック１４０におい
て、「current(s,r)」として示される)は、現在の時間
窓ｎにおいて標準利用状態の場合にのみ選択されること
ができる。こうして、ブロック１４０の標準利用状態の
ための検査が満足される場合には、ブロック１４５に示
されるようにルーティングを試みるために、サービス経
路current(s,r)が選択される。
【００５５】ブロック１４０の検査が満足されない場合
には、ブロック１５０に示されるように、現在の時間窓
において、標準利用状態の許容可能な経路の組Ｒ(s,σ)
において任意のサービス経路が存在するか否かの判定が
行われる。そのようなサービス経路が少なくとも１つあ
る場合には、時間窓ｎにおいて許容可能なサービス経路
の組ＲUS(s,σ;n)が定義され、ブロック１５５に示され
るように、その組の要素、典型的にはランダムに選択さ
れた要素が、ルーティングを試みるために選択される。
には、ブロック１５０に示されるように、現在の時間窓
において、標準利用状態の許容可能な経路の組Ｒ(s,σ)
において任意のサービス経路が存在するか否かの判定が
行われる。そのようなサービス経路が少なくとも１つあ
る場合には、時間窓ｎにおいて許容可能なサービス経路
の組ＲUS(s,σ;n)が定義され、ブロック１５５に示され
るように、その組の要素、典型的にはランダムに選択さ
れた要素が、ルーティングを試みるために選択される。
【００５６】ブロック１５０において、許容可能な標準
利用状態のサービス経路が見つけられない場合には、ブ
ロック１６０に示されるように利用可能な過剰利用状態
のサービス経路のうちの好ましい経路が選択される。そ
の好ましい過剰利用状態のサービス経路は、最も負荷が
大きいと判定される経路である。この状況では、負荷の
量は、設計負荷Ｘsrが、時間ｔでサービス経路上の全帯
域幅使用量Ｙsr(ｔ)より大きい分の量である。こうして
最も負荷が大きい経路は、量Ｙsr(ｔ)−Ｘsrを最小にす
る許容可能な経路の組の中の経路である。入口ノードが
Ｙsr(ｔ)とＸsrの値の所有権を有するため、最も負荷が
大きい経路の判定は、入口ノードにおいて容易に行うこ
とができることに留意されたい。
利用状態のサービス経路が見つけられない場合には、ブ
ロック１６０に示されるように利用可能な過剰利用状態
のサービス経路のうちの好ましい経路が選択される。そ
の好ましい過剰利用状態のサービス経路は、最も負荷が
大きいと判定される経路である。この状況では、負荷の
量は、設計負荷Ｘsrが、時間ｔでサービス経路上の全帯
域幅使用量Ｙsr(ｔ)より大きい分の量である。こうして
最も負荷が大きい経路は、量Ｙsr(ｔ)−Ｘsrを最小にす
る許容可能な経路の組の中の経路である。入口ノードが
Ｙsr(ｔ)とＸsrの値の所有権を有するため、最も負荷が
大きい経路の判定は、入口ノードにおいて容易に行うこ
とができることに留意されたい。
【００５７】一旦サービス経路が選択されたなら、ブロ
ック１６５において、選択された経路で呼を設定するた
めの試みが行われ、その際図５の帯域幅保護手順が実施
される。ブロック１７０では、ルーティングの試みが成
功したか否かの判定が行われる。成功した場合には、も
し用いられるならスティック・ルーティングに従って、
ブロック１７５に示されるように、最後の成功したサー
ビス経路current(s,r)を含むレジスタが更新される。ブ
ロック１７０での検査により、その試みが失敗したこと
が示される場合には、その呼は損失されるか、あるいは
代替的に、以下に記載される、クランクバック(crankba
ck)と呼ばれる手順に従って、その呼をルーティングす
るための新しい試みが行われる場合もある。
ック１６５において、選択された経路で呼を設定するた
めの試みが行われ、その際図５の帯域幅保護手順が実施
される。ブロック１７０では、ルーティングの試みが成
功したか否かの判定が行われる。成功した場合には、も
し用いられるならスティック・ルーティングに従って、
ブロック１７５に示されるように、最後の成功したサー
ビス経路current(s,r)を含むレジスタが更新される。ブ
ロック１７０での検査により、その試みが失敗したこと
が示される場合には、その呼は損失されるか、あるいは
代替的に、以下に記載される、クランクバック(crankba
ck)と呼ばれる手順に従って、その呼をルーティングす
るための新しい試みが行われる場合もある。
【００５８】スティック・ルーティングが適用されてい
る場合であって、ブロック１７０における検査がルーテ
ィングの試みが失敗したことを示す場合には、ブロック
１８０に示されるように、current(s,r)がヌル値に設定
される。
る場合であって、ブロック１７０における検査がルーテ
ィングの試みが失敗したことを示す場合には、ブロック
１８０に示されるように、current(s,r)がヌル値に設定
される。
【００５９】選択されたサービス経路において呼設定を
行うための試みが失敗した場合、そのサービス経路が別
の呼設定要求を受け入れることができる可能性は最初は
小さいが、時間とともに高くなるであろう。従って一般
に、ここで再生時間と呼ばれる時間Ｔrecの間、選択さ
れたサービス経路を選択対象から排除することが望まし
いであろう。時間Ｔrecの間、経路選択手順からそのよ
うな経路を排除することが、図５のブロック１８０に示
される。
行うための試みが失敗した場合、そのサービス経路が別
の呼設定要求を受け入れることができる可能性は最初は
小さいが、時間とともに高くなるであろう。従って一般
に、ここで再生時間と呼ばれる時間Ｔrecの間、選択さ
れたサービス経路を選択対象から排除することが望まし
いであろう。時間Ｔrecの間、経路選択手順からそのよ
うな経路を排除することが、図５のブロック１８０に示
される。
【００６０】ブロック１８５に示されるように、ブロッ
ク１３５〜１８０の呼設定の試みの結果とともに、監視
データが更新される。「監視データ」は、状態決定、収
入及び減額計算等において用いられることになる情報を
意味している。そのような情報は、例えば、搬送及び阻
止される呼の数、搬送及び阻止される帯域幅等のトラッ
クを保持する入口ノードにおけるデータベースのエント
リを含む。
ク１３５〜１８０の呼設定の試みの結果とともに、監視
データが更新される。「監視データ」は、状態決定、収
入及び減額計算等において用いられることになる情報を
意味している。そのような情報は、例えば、搬送及び阻
止される呼の数、搬送及び阻止される帯域幅等のトラッ
クを保持する入口ノードにおけるデータベースのエント
リを含む。
【００６１】上記のように、呼設定の試みが失敗した場
合には、クランクバック手順を適用することにより新し
い呼設定の試みが行われる場合もある。典型的なクラン
クバック手順に従えば、ブロック１８５の後、新しい呼
がルーティングされたか、あるいは呼設定要求が所定の
回数だけ失敗するまで、ブロック１４０〜１８５の手順
が繰り返される。少なくともいくつかの場合には、一定
の条件を満足する場合にのみクランクバックを適用する
ことが望ましい。例えば、選択的なクランクバックの一
形態では、その呼を損失することにより、サービスプロ
バイダが減額を被るようになる場合にのみ、すなわちサ
ービスプロバイダが現在、関連する通信経路に関してＳ
ＬＡに準拠していない場合にのみ、新しい呼設定の試み
が行われる。
合には、クランクバック手順を適用することにより新し
い呼設定の試みが行われる場合もある。典型的なクラン
クバック手順に従えば、ブロック１８５の後、新しい呼
がルーティングされたか、あるいは呼設定要求が所定の
回数だけ失敗するまで、ブロック１４０〜１８５の手順
が繰り返される。少なくともいくつかの場合には、一定
の条件を満足する場合にのみクランクバックを適用する
ことが望ましい。例えば、選択的なクランクバックの一
形態では、その呼を損失することにより、サービスプロ
バイダが減額を被るようになる場合にのみ、すなわちサ
ービスプロバイダが現在、関連する通信経路に関してＳ
ＬＡに準拠していない場合にのみ、新しい呼設定の試み
が行われる。
【００６２】上記のように、オフライン設計段階からＳ
ＬＡ管理プロセスに至る情報は一般に、送出される通信
経路帯域幅の設計値Ｕs σ、搬送される通信経路帯域幅
の設計値Ｖs σ、各通信経路に対応する各サービス経路
上で搬送される全帯域幅の平均値Ｍsrを含むであろう。
上記のように設計値Ｍsrから、サービス経路の設計負荷
Ｘsrが得られる。
ＬＡ管理プロセスに至る情報は一般に、送出される通信
経路帯域幅の設計値Ｕs σ、搬送される通信経路帯域幅
の設計値Ｖs σ、各通信経路に対応する各サービス経路
上で搬送される全帯域幅の平均値Ｍsrを含むであろう。
上記のように設計値Ｍsrから、サービス経路の設計負荷
Ｘsrが得られる。
【００６３】
【外１３】
【００６４】こうして、図２に関連して上記したような
収入及び減額構造は、サービスプロバイダが、その顧客
のためのＶＰＮを動作させることによって顧客から徴収
することができる正味の収入を決定するように容易に変
更される。
収入及び減額構造は、サービスプロバイダが、その顧客
のためのＶＰＮを動作させることによって顧客から徴収
することができる正味の収入を決定するように容易に変
更される。
【００６５】オフライン設計段階への入力として、１つ
あるいは複数のＶＰＮが規定される場合もある。そのよ
うな場合には、前述した負荷Ｘsrに類似ではあるが、特
定のＶＰＮ、νのトラフィックに固有であるサービス経
路負荷Ｘsr ( ν )を、設計段階の出力から直接、あるいは
変更後に得ることができる。負荷Ｘsr ( ν )を「ＶＰＮサ
ービス経路設計負荷」と呼ぶ。
あるいは複数のＶＰＮが規定される場合もある。そのよ
うな場合には、前述した負荷Ｘsrに類似ではあるが、特
定のＶＰＮ、νのトラフィックに固有であるサービス経
路負荷Ｘsr ( ν )を、設計段階の出力から直接、あるいは
変更後に得ることができる。負荷Ｘsr ( ν )を「ＶＰＮサ
ービス経路設計負荷」と呼ぶ。
【００６６】上記のように、種々のサービス経路(同じ
通信経路及び異なる通信経路の場合の両方)は、サービ
ス経路の中で共有されるリンク上で制限された帯域幅容
量において競合する。あまりにも大きなトラフィックが
所与のリンクを通してルーティングされる場合には、ネ
ットワーク障害が発生するようになる。この帯域幅保護
手順は、同じリンクを横断する標準利用状態のサービス
経路に利用することができる過剰利用状態のサービス経
路上のリンク帯域幅を予約することにより、そのような
障害を防ぐ助けとなる。
通信経路及び異なる通信経路の場合の両方)は、サービ
ス経路の中で共有されるリンク上で制限された帯域幅容
量において競合する。あまりにも大きなトラフィックが
所与のリンクを通してルーティングされる場合には、ネ
ットワーク障害が発生するようになる。この帯域幅保護
手順は、同じリンクを横断する標準利用状態のサービス
経路に利用することができる過剰利用状態のサービス経
路上のリンク帯域幅を予約することにより、そのような
障害を防ぐ助けとなる。
【００６７】ＶＰＮが導入されるとき、さらに別の競合
の形態が現れる。例えば、異なるＶＰＮが同じリンク帯
域幅において競合し、また１つのＶＰＮ内で、異なる通
信経路及び同じ通信経路に属する異なる経路が、同じリ
ンク帯域幅において競合する場合もある。これらの競合
の形態は、図４の帯域幅保護手順を単に拡張するだけ
で、容易に取り扱える。上で定義した変数statussr(n)
に類似ではあるが、ＶＰＮ、νに属するサービス経路に
固有の新しい変数statussr ( ν )(n)を定義することによ
り、前述の概念が拡張される。ＶＰＮサービス経路(s,
r;ν)は標準利用状態を表しており、statussr ( ν )(n)
は、時間窓ｎのＶＰＮサービス経路(s,r;ν)上で測定さ
れた負荷Ｚsr ( ν )(n)が設計負荷Ｘsr ( ν )以下である場
合には、ＵＳに等しく設定される。そうでない場合に
は、ＶＰＮサービス経路は過剰利用状態を表しており、
statussr ( ν )(n)はＯＳに等しく設計される。
の形態が現れる。例えば、異なるＶＰＮが同じリンク帯
域幅において競合し、また１つのＶＰＮ内で、異なる通
信経路及び同じ通信経路に属する異なる経路が、同じリ
ンク帯域幅において競合する場合もある。これらの競合
の形態は、図４の帯域幅保護手順を単に拡張するだけ
で、容易に取り扱える。上で定義した変数statussr(n)
に類似ではあるが、ＶＰＮ、νに属するサービス経路に
固有の新しい変数statussr ( ν )(n)を定義することによ
り、前述の概念が拡張される。ＶＰＮサービス経路(s,
r;ν)は標準利用状態を表しており、statussr ( ν )(n)
は、時間窓ｎのＶＰＮサービス経路(s,r;ν)上で測定さ
れた負荷Ｚsr ( ν )(n)が設計負荷Ｘsr ( ν )以下である場
合には、ＵＳに等しく設定される。そうでない場合に
は、ＶＰＮサービス経路は過剰利用状態を表しており、
statussr ( ν )(n)はＯＳに等しく設計される。
【００６８】
【外１４】
【００６９】
【外１５】
【００７０】一般に、帯域幅予約パラメータＲ1は、ネ
ットワーク上の全てのＶＰＮに共通であるが、帯域幅予
約パラメータＲ2 ( ν )は、各ＶＰＮの場合に個別にネゴ
シエーション(negotiation)される。一般に、Ｒ2 ( ν )は
Ｒ1と少なくとも同じ大きさであろう。
ットワーク上の全てのＶＰＮに共通であるが、帯域幅予
約パラメータＲ2 ( ν )は、各ＶＰＮの場合に個別にネゴ
シエーション(negotiation)される。一般に、Ｒ2 ( ν )は
Ｒ1と少なくとも同じ大きさであろう。
【００７１】上記概念が、図６を参照してさらに詳細に
記載される。枠１９０では、変数statussr ( ν )(n)は、
上記のように値ＵＳあるいはＯＳを取る。枠１９５で
は、さらに別の変数statusσ ( ν )(n)が導入される。こ
の変数は、全てのサービスクラス及び全ての許容可能な
経路に渡って負荷変数Ｘsr ( ν )を加算することにより得
られるＶＰＮ設計負荷Ｘσ ( ν )に関連して定義される。
すなわち、
記載される。枠１９０では、変数statussr ( ν )(n)は、
上記のように値ＵＳあるいはＯＳを取る。枠１９５で
は、さらに別の変数statusσ ( ν )(n)が導入される。こ
の変数は、全てのサービスクラス及び全ての許容可能な
経路に渡って負荷変数Ｘsr ( ν )を加算することにより得
られるＶＰＮ設計負荷Ｘσ ( ν )に関連して定義される。
すなわち、
【数５】 である。ただしＲ( ν )(s,σ)はＶＰＮ通信経路(s,σ;
ν)のための許容可能な経路の組である。設計負荷Ｘσ (
ν )が、全てのサービスクラスに渡って加算された、Ｖ
ＰＮ通信経路(s,σ;ν)のための時間窓において搬送さ
れる帯域幅に等しい測定された負荷Ｚσ ( ν )(n)と比較
される。Ｚσ ( ν )(n)がＸσ ( ν )以下である場合には、
変数statusσ ( ν )(n)はＵＳに等しく設定される。そう
でない場合には、ＯＳに等しく設定される。
ν)のための許容可能な経路の組である。設計負荷Ｘσ (
ν )が、全てのサービスクラスに渡って加算された、Ｖ
ＰＮ通信経路(s,σ;ν)のための時間窓において搬送さ
れる帯域幅に等しい測定された負荷Ｚσ ( ν )(n)と比較
される。Ｚσ ( ν )(n)がＸσ ( ν )以下である場合には、
変数statusσ ( ν )(n)はＵＳに等しく設定される。そう
でない場合には、ＯＳに等しく設定される。
【００７２】図の象限Ａは、statussr ( ν )(n)及びstatu
sσ ( ν )(n)の両方がＵＳに等しい状態を表す。この場合
には、着信呼は、帯域幅予約を課すことなく、提供され
たサービス経路上でルーティングために許容される。
sσ ( ν )(n)の両方がＵＳに等しい状態を表す。この場合
には、着信呼は、帯域幅予約を課すことなく、提供され
たサービス経路上でルーティングために許容される。
【００７３】
【外１６】
【００７４】
【外１７】
【００７５】
【外１８】
【００７６】上記の説明から、ＶＰＮトラフィックは種
々のレベルの集合体において考慮されうることが、当業
者には理解されよう。低いレベルの集合体では、トラフ
ィックは、３組の指標(s,r;ν)により特定される、ＶＰ
Ｎサービス経路のレベルにおいて考慮することができる
(全ての経路ｒは、ソース、すなわち入口ノードσ1と、
宛先、すなわち出口ノードσ2とからなる、いくつかの
所与のソース−宛先対σに対応することを理解された
い)。高いレベルでは、トラフィックは、所与の通信経
路に対応する全経路に渡って合計される。これは、３組
の指標(s,r;ν)により特定される、ＶＰＮ通信経路レベ
ルを定義する。
々のレベルの集合体において考慮されうることが、当業
者には理解されよう。低いレベルの集合体では、トラフ
ィックは、３組の指標(s,r;ν)により特定される、ＶＰ
Ｎサービス経路のレベルにおいて考慮することができる
(全ての経路ｒは、ソース、すなわち入口ノードσ1と、
宛先、すなわち出口ノードσ2とからなる、いくつかの
所与のソース−宛先対σに対応することを理解された
い)。高いレベルでは、トラフィックは、所与の通信経
路に対応する全経路に渡って合計される。これは、３組
の指標(s,r;ν)により特定される、ＶＰＮ通信経路レベ
ルを定義する。
【００７７】さらに高いレベルでは、ＶＰＮ通信経路ト
ラフィックは全サービスクラスに渡って合計される。こ
れは、一対の指標(σ;ν)により特定される、ＶＰＮパ
イプレベルを定義する。上で定義した変数statusσ ( ν )
(n)は、ＶＰＮパイプレベルにおけるトラフィック負荷
に関連することは理解されよう。
ラフィックは全サービスクラスに渡って合計される。こ
れは、一対の指標(σ;ν)により特定される、ＶＰＮパ
イプレベルを定義する。上で定義した変数statusσ ( ν )
(n)は、ＶＰＮパイプレベルにおけるトラフィック負荷
に関連することは理解されよう。
【００７８】より高いレベルでは、ＶＰＮパイプトラフ
ィックは、共通の入口ノードσ1を共有する異なるソー
ス−宛先対σに渡って合計される。言い換えると、所与
の入口ノードからの全ＶＰＮパイプトラフィックがとも
に合計される。これは、一対の指標(σ1 ;;ν)により特
定される、ＶＰＮホース(hose)レベルを定義する。
ィックは、共通の入口ノードσ1を共有する異なるソー
ス−宛先対σに渡って合計される。言い換えると、所与
の入口ノードからの全ＶＰＮパイプトラフィックがとも
に合計される。これは、一対の指標(σ1 ;;ν)により特
定される、ＶＰＮホース(hose)レベルを定義する。
【００７９】図６を参照した上記の方法は、ＶＰＮサー
ビス経路とＶＰＮパイプとによって帯域幅の共有を調節
(regulate)するために設計される。少なくともいくつか
の場合には、ＶＰＮパイプレベルより高いか、あるいは
低いレベルの集合体において図６の方法を適用すること
が望ましいであろう。すなわち、ＶＰＮ通信経路レベル
あるいはＶＰＮホースレベルにおいて、status
σ ( ν )(n)に類似の変数が容易に案出され、statusσ ( ν
)(n)の代わりに図６の方法において適用される。
ビス経路とＶＰＮパイプとによって帯域幅の共有を調節
(regulate)するために設計される。少なくともいくつか
の場合には、ＶＰＮパイプレベルより高いか、あるいは
低いレベルの集合体において図６の方法を適用すること
が望ましいであろう。すなわち、ＶＰＮ通信経路レベル
あるいはＶＰＮホースレベルにおいて、status
σ ( ν )(n)に類似の変数が容易に案出され、statusσ ( ν
)(n)の代わりに図６の方法において適用される。
【００８０】以下に本発明の実施例を記載する。図７に
示されるように、８個のノード(Ｎ＝８)を有し、その１
０対が直接接続される仮想的なネットワークに基づい
て、数値を用いたケース・スタディを行った。ネットワ
ークは、２０個の向きを決められた有向リンク(Ｌ＝２
０)を有し、その向きは接続された各ノード対の各方向
の１つである。有向リンクの典型的な帯域幅はＯＣ３＝
１５５Ｍｂｐｓであるが、アルゴンヌ(３)、プリンスト
ン(４)、ヒューストン(８)及びアトランタ(７)を接続す
るリンクは例外であり、その帯域幅は２×ＯＣ３＝３１
０Ｍｂｐｓである。ネットワーク内の全リソースの１つ
の測定値は２４ＯＣ３−ｈｏｐｓである。
示されるように、８個のノード(Ｎ＝８)を有し、その１
０対が直接接続される仮想的なネットワークに基づい
て、数値を用いたケース・スタディを行った。ネットワ
ークは、２０個の向きを決められた有向リンク(Ｌ＝２
０)を有し、その向きは接続された各ノード対の各方向
の１つである。有向リンクの典型的な帯域幅はＯＣ３＝
１５５Ｍｂｐｓであるが、アルゴンヌ(３)、プリンスト
ン(４)、ヒューストン(８)及びアトランタ(７)を接続す
るリンクは例外であり、その帯域幅は２×ＯＣ３＝３１
０Ｍｂｐｓである。ネットワーク内の全リソースの１つ
の測定値は２４ＯＣ３−ｈｏｐｓである。
【００８１】それぞれｓ＝１、２、…、６により示され
る６個のサービスクラス、すなわち音声、データ１、デ
ータ２、データ３、データ４及び映像(video)がある。
これらのサービスクラスの個々のフローの有効帯域幅
は、ｄs＝１６、４８、６４、９６、３８４及び６４０
Ｋｂｐｓである。音声(ｓ＝１)及び映像(ｓ＝６)は遅延
に影響されやすいサービスクラスであり、その許容可能
な経路の組Ｒ(s,σ)は、最小限のホップ数を有する経路
のみからなる。これら２つのサービスクラスはそれぞれ
全６８経路を有する。残りの４つはデータサービスクラ
スであり、全て遅延に影響されない。その許容可能な経
路の組はＲ(s,σ)、ｓ＝２、３、４、５は同じであり、
４つ以下のホップを有する経路からなる。そのような各
ｓについては、全１６０経路ある。
る６個のサービスクラス、すなわち音声、データ１、デ
ータ２、データ３、データ４及び映像(video)がある。
これらのサービスクラスの個々のフローの有効帯域幅
は、ｄs＝１６、４８、６４、９６、３８４及び６４０
Ｋｂｐｓである。音声(ｓ＝１)及び映像(ｓ＝６)は遅延
に影響されやすいサービスクラスであり、その許容可能
な経路の組Ｒ(s,σ)は、最小限のホップ数を有する経路
のみからなる。これら２つのサービスクラスはそれぞれ
全６８経路を有する。残りの４つはデータサービスクラ
スであり、全て遅延に影響されない。その許容可能な経
路の組はＲ(s,σ)、ｓ＝２、３、４、５は同じであり、
４つ以下のホップを有する経路からなる。そのような各
ｓについては、全１６０経路ある。
【００８２】そのサービスクラスのフローの平均持続時
間あるいは保持時間ｈsは、１、１、１、４、４、６．
６７であり、時間の単位は３分である。従って映像フロ
ーは平均で２０分間継続する。
間あるいは保持時間ｈsは、１、１、１、４、４、６．
６７であり、時間の単位は３分である。従って映像フロ
ーは平均で２０分間継続する。
【００８３】次に、ＳＬＡにおいても規定され、設計に
おいて用いられる、通信経路(s,σ)に送出される全帯域
幅Ｕs σを説明する。ここで行列Ｕs＝｛Ｕs σ｝、ｓ＝
１、２、…、６を定義し、さらに簡潔にするために、１
つの基本行列Ｕを定義し、その行列から、Ｕs＝ｋsＵを
得る。ただしｋsはスカラー乗数である。その乗数は、
ｋs＝０．３９、０．１４、０．１２、０．１４、０．
１１、０．１０である。リアルタイムサービス(ｓ＝１
及び６)のための全送出トラフィックは、データサービ
スのためのトラフィックと概ね釣り合う。表Ｉは行列Ｕ
を与える。
おいて用いられる、通信経路(s,σ)に送出される全帯域
幅Ｕs σを説明する。ここで行列Ｕs＝｛Ｕs σ｝、ｓ＝
１、２、…、６を定義し、さらに簡潔にするために、１
つの基本行列Ｕを定義し、その行列から、Ｕs＝ｋsＵを
得る。ただしｋsはスカラー乗数である。その乗数は、
ｋs＝０．３９、０．１４、０．１２、０．１４、０．
１１、０．１０である。リアルタイムサービス(ｓ＝１
及び６)のための全送出トラフィックは、データサービ
スのためのトラフィックと概ね釣り合う。表Ｉは行列Ｕ
を与える。
【００８４】搬送フローから収入への変換は、ある単位
時間に搬送される１６Ｋｂｐｓ帯域幅が単位収入を発生
することに基づいて計算される。
時間に搬送される１６Ｋｂｐｓ帯域幅が単位収入を発生
することに基づいて計算される。
【００８５】D. Mitra等による「ATM network design a
nd optimization: A multirate loss network framewor
k」(IEEE/ACM Trans. Networking 4 531-543(1996))に
記載される技術により、ケース・スタディのための設計
を行った。その設計により、０．９９より大きい個々の
通信経路のためのフロー許容率が与えられる。
nd optimization: A multirate loss network framewor
k」(IEEE/ACM Trans. Networking 4 531-543(1996))に
記載される技術により、ケース・スタディのための設計
を行った。その設計により、０．９９より大きい個々の
通信経路のためのフロー許容率が与えられる。
【００８６】ここでは、全通信経路(s,σ)、すなわち全
サービスクラス及び入口−出口ノード対のための実際に
送出される全トラフィックの組により特徴付けられる特
有のトラフィックパターンをそれぞれ有する、３つのシ
ナリオを考慮した。そのトラフィックパターンは以下の
通りである。 (ｉ)標準パターン：送出されるトラフィックＵ
(s, σ )が、ＳＬＡ及び設計において規定された量と同じ
である理想的なケースである。 (ii)均衡の取れた異常パターン：任意に選択されるノー
ド対の半分は、送出されるトラフィックを全く有さず、
一方残りの半分は、各サービスクラスのために、ＳＬＡ
／設計値の２倍の送出されるトラフィックを有する。 (iii)均衡の取れない異常パターン：任意に選択され
た、全ノード対の２５％が、各サービスクラスのため
に、ＳＬＡ／設計の各値の２倍大きい実際に送出される
トラフィックを有し、一方残りの７５％では、実際に送
出されるトラフィックは予想通りである。
サービスクラス及び入口−出口ノード対のための実際に
送出される全トラフィックの組により特徴付けられる特
有のトラフィックパターンをそれぞれ有する、３つのシ
ナリオを考慮した。そのトラフィックパターンは以下の
通りである。 (ｉ)標準パターン：送出されるトラフィックＵ
(s, σ )が、ＳＬＡ及び設計において規定された量と同じ
である理想的なケースである。 (ii)均衡の取れた異常パターン：任意に選択されるノー
ド対の半分は、送出されるトラフィックを全く有さず、
一方残りの半分は、各サービスクラスのために、ＳＬＡ
／設計値の２倍の送出されるトラフィックを有する。 (iii)均衡の取れない異常パターン：任意に選択され
た、全ノード対の２５％が、各サービスクラスのため
に、ＳＬＡ／設計の各値の２倍大きい実際に送出される
トラフィックを有し、一方残りの７５％では、実際に送
出されるトラフィックは予想通りである。
【００８７】フローの持続時間あるいは保持時間は、指
数関数的に分布するものと仮定される。
数関数的に分布するものと仮定される。
【００８８】正味の収入、W_net(…)及びpenalty(…)が
上記で累積的に定義されたのに対して、この節において
提供される結果は、単位時間に対して、すなわちシミュ
レートされた時間の長さで割ることにより累積的な量か
ら得られる。
上記で累積的に定義されたのに対して、この節において
提供される結果は、単位時間に対して、すなわちシミュ
レートされた時間の長さで割ることにより累積的な量か
ら得られる。
【００８９】サンプルパス(全てのフロー要求の時間及
びプロファイル)は、所与のシナリオ(scenarios)の全て
の試行に対して同じく再現された。全ての試行の場合、
1000万のフローがシミュレートされる。ここで報告され
る統計値は、固定状態に達するために十分に大きくなる
ように選択された移行時間の後に収集された結果に基づ
く。統計値に寄与するフローの数は、信頼区間が無視で
きるほど小さくなるように十分に大きい。
びプロファイル)は、所与のシナリオ(scenarios)の全て
の試行に対して同じく再現された。全ての試行の場合、
1000万のフローがシミュレートされる。ここで報告され
る統計値は、固定状態に達するために十分に大きくなる
ように選択された移行時間の後に収集された結果に基づ
く。統計値に寄与するフローの数は、信頼区間が無視で
きるほど小さくなるように十分に大きい。
【００９０】このスタディの対象のパラメータは、β、
すなわち設計／ＳＬＡインターフェースの補償パラメー
タ、α及びτ、すなわち測定プロセスにおける指数関数
的な平滑化パラメータ及び時間窓長、並びに重要なＲ、
すなわち帯域幅保護パラメータである。
すなわち設計／ＳＬＡインターフェースの補償パラメー
タ、α及びτ、すなわち測定プロセスにおける指数関数
的な平滑化パラメータ及び時間窓長、並びに重要なＲ、
すなわち帯域幅保護パラメータである。
【００９１】測定パラメータは実験的に選択された。よ
り大きなαは、より大きな平滑化と、より長い時間窓長
を意味する。いずれか一方が増加することにより、測定
の品質が改善されるが、著しいトラフィック変動への応
答が遅くなることを犠牲にしている。このスタディで
は、それを満足するための妥協案は、τ、すなわち平均
保持時間のオーダを１に等しく設定し、αを０．８にす
ることである。またここで報告された結果の場合、ＳＬ
Ａ監視プロセスの平滑化パラメータ及び時間窓長を上記
と同じようにしている。
り大きなαは、より大きな平滑化と、より長い時間窓長
を意味する。いずれか一方が増加することにより、測定
の品質が改善されるが、著しいトラフィック変動への応
答が遅くなることを犠牲にしている。このスタディで
は、それを満足するための妥協案は、τ、すなわち平均
保持時間のオーダを１に等しく設定し、αを０．８にす
ることである。またここで報告された結果の場合、ＳＬ
Ａ監視プロセスの平滑化パラメータ及び時間窓長を上記
と同じようにしている。
【００９２】以下に帯域幅保護の効果について記載す
る。正味の収入における帯域幅保護の効果は、標準パタ
ーン、均衡の取れた異常パターン及び均衡の取れていな
い異常パターンの場合にそれぞれ表II、III及びIVに示
される。これらのスタディの場合、パラメータγ及びβ
を０．５に固定した。ここでは、選択的なクランクバッ
ク及び再生時間機構を適用していない。
る。正味の収入における帯域幅保護の効果は、標準パタ
ーン、均衡の取れた異常パターン及び均衡の取れていな
い異常パターンの場合にそれぞれ表II、III及びIVに示
される。これらのスタディの場合、パラメータγ及びβ
を０．５に固定した。ここでは、選択的なクランクバッ
ク及び再生時間機構を適用していない。
【００９３】標準的なトラフィック条件の場合、正味の
収入における帯域幅保護及び減額乗数の効果は、小さく
なることがわかった。これは、収入を最大にするように
このトラフィック条件に対してルーティングアルゴリズ
ムが特に最適化され、またＳＬＡが、実際に搬送される
帯域幅が送出される帯域幅に非常に近く、小さな損失比
を示すように巧みに操作されているためである。結果と
して、減額は、全ての発生した収入に比べて著しく小さ
くなる。さらに発生した全収入は、帯域幅保護を高める
と、わずかに減少する。この動きは、送出されるトラフ
ィックのバースト的な性質のため、帯域幅保護が標準的
な条件においても適用されていることを示す。
収入における帯域幅保護及び減額乗数の効果は、小さく
なることがわかった。これは、収入を最大にするように
このトラフィック条件に対してルーティングアルゴリズ
ムが特に最適化され、またＳＬＡが、実際に搬送される
帯域幅が送出される帯域幅に非常に近く、小さな損失比
を示すように巧みに操作されているためである。結果と
して、減額は、全ての発生した収入に比べて著しく小さ
くなる。さらに発生した全収入は、帯域幅保護を高める
と、わずかに減少する。この動きは、送出されるトラフ
ィックのバースト的な性質のため、帯域幅保護が標準的
な条件においても適用されていることを示す。
【００９４】次に均衡の取れた異常トラフィックパター
ンでは、全ての送出される帯域幅が標準に近い場合であ
っても、最初に、送出される帯域幅と実際に搬送される
帯域幅との間に顕著なギャップが見られる。ここで最も
重要なのは、帯域幅保護の効果である。その保護が全て
の発生した収入に関して大きな損失を引き起こすことは
なく、１単位の帯域幅保護が適用されるときに、減額は
１桁だけ低減され、２単位の帯域幅保護が適用されると
きには、さらに半分だけ低減される。均衡の取れていな
い異常トラフィックの場合には、この動きは顕著にな
り、いずれのシナリオにおいても、小さな帯域幅保護で
も著しく有効で、十分な効果があることがわかる。用い
られる減額乗数に応じて、帯域幅保護のための最適値は
１か、２であることが、その結果からわかる。
ンでは、全ての送出される帯域幅が標準に近い場合であ
っても、最初に、送出される帯域幅と実際に搬送される
帯域幅との間に顕著なギャップが見られる。ここで最も
重要なのは、帯域幅保護の効果である。その保護が全て
の発生した収入に関して大きな損失を引き起こすことは
なく、１単位の帯域幅保護が適用されるときに、減額は
１桁だけ低減され、２単位の帯域幅保護が適用されると
きには、さらに半分だけ低減される。均衡の取れていな
い異常トラフィックの場合には、この動きは顕著にな
り、いずれのシナリオにおいても、小さな帯域幅保護で
も著しく有効で、十分な効果があることがわかる。用い
られる減額乗数に応じて、帯域幅保護のための最適値は
１か、２であることが、その結果からわかる。
【００９５】設計−ＳＬＡインターフェースにおける補
償パラメータの効果について記載する。表５は、帯域幅
保護パラメータＲ＝１で、他のパラメータが上記と同じ
であるときの、３つのシナリオの場合に、βが変動する
効果を示す。
償パラメータの効果について記載する。表５は、帯域幅
保護パラメータＲ＝１で、他のパラメータが上記と同じ
であるときの、３つのシナリオの場合に、βが変動する
効果を示す。
【００９６】
【発明の効果】以上のように本発明によれば、ネットワ
ークの動作において、より高い効率を達成するためにト
ラフィック負荷の測定値を行うネットワーク管理手順を
実現することができる。
ークの動作において、より高い効率を達成するためにト
ラフィック負荷の測定値を行うネットワーク管理手順を
実現することができる。
【００９７】
【表１】
【００９８】
【表２】
【００９９】
【表３】
【０１００】
【表４】
【０１０１】
【表５】
【図１】例示的なタイプのＳＬＡによる準拠決定を示す
注釈を付けた流れ図である。(i)所与の通信経路の送出
される負荷について、顧客が契約した範囲に準拠するか
否か、(ii)サービスプロバイダ(図において「ＳＰ」で
示される)が、送出された負荷のうちの契約された量を
搬送するか否かによって、図のように、４つの結果を取
り得る。
注釈を付けた流れ図である。(i)所与の通信経路の送出
される負荷について、顧客が契約した範囲に準拠するか
否か、(ii)サービスプロバイダ(図において「ＳＰ」で
示される)が、送出された負荷のうちの契約された量を
搬送するか否かによって、図のように、４つの結果を取
り得る。
【図２】一実施例において、本発明の例示的な実施例に
よる増加する通信経路収入計算を示す流れ図である。図
の下側近くにある最終的な加算点では、搬送される負荷
に対するプラス分の収入増加と、損失した負荷に対する
マイナス分の減額とが組み合わされ、正味の通信経路収
入増加を構成する。
よる増加する通信経路収入計算を示す流れ図である。図
の下側近くにある最終的な加算点では、搬送される負荷
に対するプラス分の収入増加と、損失した負荷に対する
マイナス分の減額とが組み合わされ、正味の通信経路収
入増加を構成する。
【図３】一実施例において、本発明の例示的な実施例に
従って、測定された負荷を設計負荷と区分けすることに
より、サービス経路の負荷状態を判定する方法を示す流
れ図である。
従って、測定された負荷を設計負荷と区分けすることに
より、サービス経路の負荷状態を判定する方法を示す流
れ図である。
【図４】一実施例において、本発明の例示的な実施例に
よる、ルーティング決定における帯域幅保護を示す流れ
図である。
よる、ルーティング決定における帯域幅保護を示す流れ
図である。
【図５】一実施例において、本発明による所与の通信経
路のための新しい呼を要求するための処理方法を示す流
れ図である。図４の帯域幅保護手順は、図５の手順に含
まれる。
路のための新しい呼を要求するための処理方法を示す流
れ図である。図４の帯域幅保護手順は、図５の手順に含
まれる。
【図６】ＶＰＮがネットワークによりサポートされると
きに適用することができる帯域幅保護の典型的な形を示
す図である。
きに適用することができる帯域幅保護の典型的な形を示
す図である。
【図７】実施例において記載される数値を用いたケース
・スタディのための基本構成として用いられる仮想的な
通信ネットワークの概略図である。
・スタディのための基本構成として用いられる仮想的な
通信ネットワークの概略図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 デバシス ミトラ アメリカ合衆国 07901 ニュージャーシ ィ，サミット，サミット アヴェニュー 133 アパートメント 43 (72)発明者 カジャマライ ゴパラスワミー ラマクリ シュナン アメリカ合衆国 07922 ニュージャーシ ィ，バークレー ハイツ，メープル アヴ ェニュー 146
Claims (3)
- 【請求項１】 リンクにより相互に接続されるノードか
らなるパケット通信網への着信呼の処理を制御し、１つ
あるいは複数のサービスのクラスをサポートする方法で
あって、(i)ソースノードと宛先ノードとからなるネッ
トワークのノード対の各々に対し、各サービスクラスは
それぞれ、該ソースノードから該宛先ノードまで該ネッ
トワークを通る許容経路の組を有し、該サービス固有の
経路はサービス経路と呼ばれるものであり、そして(ii)
設計負荷と呼ばれる負荷値のそれぞれが該各サービス経
路に関連しているものであり、該方法は、 該着信呼に対する利用可能なサービス経路を選択する段
階と、 該利用可能なサービス経路に沿った各リンクが、該着信
呼を搬送するのに十分利用可能な帯域幅容量を有するか
否かの検査を行う段階と、 該リンクの各々が該容量検査を満足するものと判定され
たときには、該着信呼を該選択された利用可能なサービ
ス経路上でルーティングすることを許可する段階とから
なり、 (a)該方法はさらに、該利用可能なサービス経路上で測
定された負荷を該設計負荷と比較し、それにより該利用
可能なサービス経路を過剰利用状態あるいは標準利用状
態のいずれかとして分類する段階とからなり、 (b)該利用可能なサービス経路が過剰利用状態であると
きには、該リンクがそれぞれ、該着信呼に対してのみな
らず、帯域幅予約に対しても十分に利用可能な容量を有
するときにのみ、該容量検査を満たすことを特徴とする
方法。 - 【請求項２】 通信ネットワークのソースノードと宛先
ノードとの間で送出される帯域幅を搬送することによっ
て提供される、少なくとも１つのサービスのクラスに対
する課金を計算する方法であって、サービスクラスｓに
関連する各ソース−宛先ノード対σが通信経路(s,σ)と
呼ばれるものであり、該方法は、 (a)少なくとも１つの通信経路(s,σ)に関して、２つあ
るいはそれ以上の連続した各時間窓に対して、該ネット
ワークが準拠するか、準拠しないかを判定する段階と、 (b)該時間窓の各々に対して、搬送される送出帯域幅の
単位当たりの各々に対するプラスの収入増加分を発生す
る段階と、 (c)該時間窓の各々に対して、該ネットワークが準拠し
ていない間に損失された、送出された帯域幅の単位当た
りの各々に対するマイナスの収入減額分を発生する段階
とからなり、 (A)契約した最大範囲に違反しない該送出された通信経
路帯域幅の測定値に対し、搬送される通信経路帯域幅と
送出される通信経路帯域幅との測定比が、少なくともそ
の契約された値であるときには該ネットワークは準拠し
ているものとし、そうでないときには該ネットワークが
準拠していないものとし、 (B)契約した最大範囲に違反する該送出された通信経路
帯域幅の測定値に対し、搬送される通信経路帯域幅の測
定値が少なくともその契約された値であるときには該ネ
ットワークは準拠しているとし、そうでないときには該
ネットワークが準拠していないものとすることを特徴と
する方法。 - 【請求項３】 リンクにより相互に接続されるノードか
らなるパケット通信ネットワークを動作し、１つあるい
は複数のサービスのクラスをサポートする方法であっ
て、ソースノードと宛先ノードとからなる該ネットワー
クのノード対の各々に対し、各サービスクラスはそれぞ
れ、該ソースノードから該宛先ノードまで該ネットワー
クを通る許容経路の組を有し、サービス経路と呼ばれる
該サービス固有の経路はサービス経路と呼ばれるもので
あり、 該方法は、少なくとも１つのサービスクラスｓに対し
て、 (a)入口ノードと呼ばれる少なくとも１つのノードにお
いて、該ノードが該ソースノードとなるような、少なく
ともいくつかのサービス経路によってかけられる負荷を
測定する段階と、 (b)該入口ノードにおいて、該少なくともいくつかのサ
ービス経路上の該負荷を予め規定される設計負荷と比較
し、これにより該サービス経路の該負荷状態が過剰利用
状態か標準利用状態かを判定する段階と、 (c)該入口ノードにおいて、複数の着信呼の各々によっ
て該ネットワークへ送出される該負荷を測定し、かつ該
呼に応答して該ネットワークにより搬送される該負荷を
測定する段階と、 (d)該入口ノードにおいて、送出される負荷の測定値と
搬送される負荷の測定値とから、該ネットワークが準拠
状態か非準拠状態かを判定する段階と、 (e)該入口ノードにおいて、標準利用状態のサービス経
路を優先的に選択する手順に従って、少なくとも１つの
着信呼を宛先ノードにルーティングする段階と、 (f)該入口ノードにおいて、少なくとも１つの時間窓に
おいて、該ルーティングされた着信呼に起因して、該ネ
ットワークにより搬送される負荷に対するプラスの収入
増加分を発生する段階と、 (g)該入口ノードにおいて、少なくとも１つの時間窓に
おいて、該入口ノードから該宛先ノードへのルーティン
グのために該ネットワークに送出されるが、非準拠状態
の該ネットワークから損失された負荷に対するマイナス
の収入減額分を発生する段階とを有することを特徴とす
る方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/441,693 US6954739B1 (en) | 1999-11-16 | 1999-11-16 | Measurement-based management method for packet communication networks |
| US09/441693 | 1999-11-16 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005093871A Division JP4464304B2 (ja) | 1999-11-16 | 2005-03-29 | パケット通信網に対する測定に基づいた管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001189760A true JP2001189760A (ja) | 2001-07-10 |
| JP3694231B2 JP3694231B2 (ja) | 2005-09-14 |
Family
ID=23753919
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000349142A Expired - Fee Related JP3694231B2 (ja) | 1999-11-16 | 2000-11-16 | パケット通信網に対する測定に基づいた管理方法 |
| JP2005093871A Expired - Fee Related JP4464304B2 (ja) | 1999-11-16 | 2005-03-29 | パケット通信網に対する測定に基づいた管理方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005093871A Expired - Fee Related JP4464304B2 (ja) | 1999-11-16 | 2005-03-29 | パケット通信網に対する測定に基づいた管理方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US6954739B1 (ja) |
| EP (2) | EP1102432B1 (ja) |
| JP (2) | JP3694231B2 (ja) |
| CA (1) | CA2323396C (ja) |
| DE (2) | DE60022151T2 (ja) |
Families Citing this family (57)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001035243A1 (en) * | 1999-11-08 | 2001-05-17 | Megaxess, Inc. | QUALITY OF SERVICE (QoS) NEGOTIATION PROCEDURE FOR MULTI-TRANSPORT PROTOCOL ACCESS FOR SUPPORTING MULTI-MEDIA APPLICATIONS WITH QoS ASSURANCE |
| US6848004B1 (en) * | 1999-11-23 | 2005-01-25 | International Business Machines Corporation | System and method for adaptive delivery of rich media content to a user in a network based on real time bandwidth measurement & prediction according to available user bandwidth |
| US20020103631A1 (en) * | 2000-04-21 | 2002-08-01 | Anja Feldmann | Traffic engineering system and method |
| JP4292693B2 (ja) * | 2000-07-07 | 2009-07-08 | 株式会社日立製作所 | 計算機資源分割装置および資源分割方法 |
| AU2001285068A1 (en) * | 2000-08-17 | 2002-02-25 | Trendium, Inc. | Methods, systems, and computer program products for managing a service provided by a network |
| US6959183B2 (en) | 2000-10-20 | 2005-10-25 | Leap Wireless International, Inc. | Operations method for providing wireless communication services and network and system for delivering same |
| US7363371B2 (en) * | 2000-12-28 | 2008-04-22 | Nortel Networks Limited | Traffic flow management in a communications network |
| US7123588B2 (en) * | 2001-06-04 | 2006-10-17 | Lucent Technologies Inc. | Decision support mechanisms for bandwidth commerce in communication networks |
| US7310672B2 (en) * | 2001-11-13 | 2007-12-18 | Hewlett-Packard Development Company, L.P. | Method and system for exploiting service level objectives to enable resource sharing in a communication network having a plurality of application environments |
| FR2834840B1 (fr) * | 2002-01-14 | 2005-06-24 | Sofedit Sa | Determination de la cause probable d'une diminution de la qualite d'un service en fonction de l'evolution d'un ensemble de services |
| US20050169183A1 (en) * | 2002-06-14 | 2005-08-04 | Jani Lakkakorpi | Method and network node for selecting a combining point |
| US7457312B2 (en) * | 2002-06-19 | 2008-11-25 | Microsoft Corporation | Bandwidth sharing in advanced streaming format |
| US7290057B2 (en) * | 2002-08-20 | 2007-10-30 | Microsoft Corporation | Media streaming of web content data |
| US20040111506A1 (en) * | 2002-12-10 | 2004-06-10 | International Business Machines Corporation | System and method for managing web utility services |
| US7583607B2 (en) * | 2003-03-06 | 2009-09-01 | Hewlett-Packard Development Company, L.P. | Method and apparatus for designating and implementing support level agreements |
| JP2005006062A (ja) * | 2003-06-12 | 2005-01-06 | Nec Corp | 音声通信帯域管理システム、方法、通信接続サーバ、ネットワーク装置、及び音声通信帯域管理プログラム |
| US7562143B2 (en) | 2004-01-13 | 2009-07-14 | International Business Machines Corporation | Managing escalating resource needs within a grid environment |
| US7406691B2 (en) | 2004-01-13 | 2008-07-29 | International Business Machines Corporation | Minimizing complex decisions to allocate additional resources to a job submitted to a grid environment |
| US7552437B2 (en) | 2004-01-14 | 2009-06-23 | International Business Machines Corporation | Maintaining application operations within a suboptimal grid environment |
| US20060048157A1 (en) * | 2004-05-18 | 2006-03-02 | International Business Machines Corporation | Dynamic grid job distribution from any resource within a grid environment |
| US7266547B2 (en) | 2004-06-10 | 2007-09-04 | International Business Machines Corporation | Query meaning determination through a grid service |
| US7584274B2 (en) * | 2004-06-15 | 2009-09-01 | International Business Machines Corporation | Coordinating use of independent external resources within requesting grid environments |
| US20060018322A1 (en) * | 2004-07-21 | 2006-01-26 | Moshe Oron | Dedicated service class for voice traffic |
| US7269652B2 (en) * | 2004-10-18 | 2007-09-11 | International Business Machines Corporation | Algorithm for minimizing rebate value due to SLA breach in a utility computing environment |
| US7668741B2 (en) * | 2005-01-06 | 2010-02-23 | International Business Machines Corporation | Managing compliance with service level agreements in a grid environment |
| US7793308B2 (en) | 2005-01-06 | 2010-09-07 | International Business Machines Corporation | Setting operation based resource utilization thresholds for resource use by a process |
| US7707288B2 (en) | 2005-01-06 | 2010-04-27 | International Business Machines Corporation | Automatically building a locally managed virtual node grouping to handle a grid job requiring a degree of resource parallelism within a grid environment |
| US20060149652A1 (en) * | 2005-01-06 | 2006-07-06 | Fellenstein Craig W | Receiving bid requests and pricing bid responses for potential grid job submissions within a grid environment |
| US7590623B2 (en) * | 2005-01-06 | 2009-09-15 | International Business Machines Corporation | Automated management of software images for efficient resource node building within a grid environment |
| US7761557B2 (en) * | 2005-01-06 | 2010-07-20 | International Business Machines Corporation | Facilitating overall grid environment management by monitoring and distributing grid activity |
| US7562035B2 (en) | 2005-01-12 | 2009-07-14 | International Business Machines Corporation | Automating responses by grid providers to bid requests indicating criteria for a grid job |
| US7571120B2 (en) | 2005-01-12 | 2009-08-04 | International Business Machines Corporation | Computer implemented method for estimating future grid job costs by classifying grid jobs and storing results of processing grid job microcosms |
| US20070183339A1 (en) * | 2005-02-18 | 2007-08-09 | Rousell Graham P | System and method of producing statistical information about call durations |
| US20060187851A1 (en) * | 2005-02-18 | 2006-08-24 | Waldorf Michelle M | Method and apparatus for evaluating network usage |
| EP1856861B1 (en) * | 2005-02-19 | 2013-09-18 | Cisco Technology, Inc. | Techniques for oversubscribing edge nodes for virtual private networks |
| US7957276B2 (en) * | 2005-04-28 | 2011-06-07 | Telcordia Licensing Company, Llc | Call admission control and preemption control over a secure tactical network |
| GB0603150D0 (en) * | 2006-02-17 | 2006-03-29 | Ericsson Telefon Ab L M | Monitoring network usage |
| US7817549B1 (en) | 2006-06-30 | 2010-10-19 | Extreme Networks, Inc. | Flexible flow-aging mechanism |
| US7773507B1 (en) * | 2006-06-30 | 2010-08-10 | Extreme Networks, Inc. | Automatic tiered services based on network conditions |
| US20090049158A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | Ad hoc service provider topology |
| US20090046598A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | System and method for acquiring or distributing information related to one or more alternate ad hoc service providers |
| US20090047964A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | Handoff in ad-hoc mobile broadband networks |
| US8644206B2 (en) * | 2007-08-17 | 2014-02-04 | Qualcomm Incorporated | Ad hoc service provider configuration for broadcasting service information |
| US8566439B2 (en) * | 2007-10-01 | 2013-10-22 | Ebay Inc | Method and system for intelligent request refusal in response to a network deficiency detection |
| US9179367B2 (en) * | 2009-05-26 | 2015-11-03 | Qualcomm Incorporated | Maximizing service provider utility in a heterogeneous wireless ad-hoc network |
| US9836783B2 (en) | 2009-07-24 | 2017-12-05 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Method and system for content selection, delivery and payment |
| US9207993B2 (en) | 2010-05-13 | 2015-12-08 | Microsoft Technology Licensing, Llc | Dynamic application placement based on cost and availability of energy in datacenters |
| US8849469B2 (en) | 2010-10-28 | 2014-09-30 | Microsoft Corporation | Data center system that accommodates episodic computation |
| US9063738B2 (en) | 2010-11-22 | 2015-06-23 | Microsoft Technology Licensing, Llc | Dynamically placing computing jobs |
| US9450838B2 (en) * | 2011-06-27 | 2016-09-20 | Microsoft Technology Licensing, Llc | Resource management for cloud computing platforms |
| US9595054B2 (en) | 2011-06-27 | 2017-03-14 | Microsoft Technology Licensing, Llc | Resource management for cloud computing platforms |
| US9210453B1 (en) * | 2012-04-19 | 2015-12-08 | Arris Enterprises, Inc. | Measuring quality of experience and identifying problem sources for various service types |
| US10009404B2 (en) * | 2012-05-29 | 2018-06-26 | Avaya Inc. | Enterprise class virtual desktop infrastructure |
| US10742698B2 (en) | 2012-05-29 | 2020-08-11 | Avaya Inc. | Media contention for virtualized devices |
| US9933804B2 (en) | 2014-07-11 | 2018-04-03 | Microsoft Technology Licensing, Llc | Server installation as a grid condition sensor |
| US10234835B2 (en) | 2014-07-11 | 2019-03-19 | Microsoft Technology Licensing, Llc | Management of computing devices using modulated electricity |
| US20220138008A1 (en) * | 2020-11-04 | 2022-05-05 | Vmware, Inc. | Methods and apparatus to manage resources in a hybrid workload domain |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5377327A (en) * | 1988-04-22 | 1994-12-27 | Digital Equipment Corporation | Congestion avoidance scheme for computer networks |
| US5321692A (en) | 1991-04-09 | 1994-06-14 | Siemens Aktiengesellschaft | Method for checking the admissibility of setting up virtual connections |
| EP0680680B1 (en) | 1993-09-20 | 2002-10-16 | CODEX CORPORATION, a subsidiary company of MOTOROLA INC. | Dynamic rate adjustment for overload control in communication networks |
| SG43032A1 (en) * | 1994-04-13 | 1997-10-17 | British Telecomm | A communication network control method |
| US6084955A (en) * | 1994-04-13 | 2000-07-04 | British Telecommunications Plc | Communication network control method and apparatus |
| CA2162200A1 (en) * | 1994-11-23 | 1996-05-24 | Gagan Lal Choudhury | Efficiently providing multiple grades of service with protection against overloads in shared resources |
| US5802302A (en) * | 1995-06-29 | 1998-09-01 | International Business Machines Corporation | System and method for response time measurement in high speed data transmission networks |
| US5781449A (en) * | 1995-08-10 | 1998-07-14 | Advanced System Technologies, Inc. | Response time measurement apparatus and method |
| US5854903A (en) | 1995-11-07 | 1998-12-29 | Lucent Technologies Inc. | Optimization method for routing and logical network design in multi-service networks |
| US6175870B1 (en) | 1995-11-30 | 2001-01-16 | Lucent Technologies Inc. | Method of admission control and routing of virtual circuits |
| US5781624A (en) | 1996-02-16 | 1998-07-14 | Lucent Technologies Inc. | Method for sharing network resources by virtual partitioning |
| US5867495A (en) * | 1996-11-18 | 1999-02-02 | Mci Communications Corporations | System, method and article of manufacture for communications utilizing calling, plans in a hybrid network |
| US5867494A (en) * | 1996-11-18 | 1999-02-02 | Mci Communication Corporation | System, method and article of manufacture with integrated video conferencing billing in a communication system architecture |
| US5848139A (en) * | 1996-11-19 | 1998-12-08 | Telecommunications Research Laboratories | Telecommunication traffic pricing control system |
| US5953338A (en) | 1996-12-13 | 1999-09-14 | Northern Telecom Limited | Dynamic control processes and systems for asynchronous transfer mode networks |
| US6331986B1 (en) | 1998-04-24 | 2001-12-18 | Lucent Technologies Inc. | Method for resource allocation and routing in multi-service virtual private networks |
| US6560204B1 (en) * | 1998-05-13 | 2003-05-06 | Telcordia Technologies, Inc. | Method of estimating call level traffic intensity based on channel link measurements |
| US6765868B1 (en) * | 1998-09-22 | 2004-07-20 | International Business Machines Corp. | System and method for large file transfers in packet networks |
| US6657965B1 (en) * | 1998-12-15 | 2003-12-02 | Siemens Information & Communication Networks, Inc. | System and method for enhanced routing and reservation protocol |
| US6496480B1 (en) * | 1999-03-17 | 2002-12-17 | At&T Corp. | Success-to-the-top class of service routing |
| US6590867B1 (en) * | 1999-05-27 | 2003-07-08 | At&T Corp. | Internet protocol (IP) class-of-service routing technique |
| US6556659B1 (en) | 1999-06-02 | 2003-04-29 | Accenture Llp | Service level management in a hybrid network architecture |
| US6643464B1 (en) * | 1999-07-07 | 2003-11-04 | Nortel Networks Limited | Constrained optical mesh protection for transmission systems |
| US6775701B1 (en) * | 2000-08-15 | 2004-08-10 | Nortel Networks Limited | Oversubscribing network resources |
-
1999
- 1999-11-16 US US09/441,693 patent/US6954739B1/en not_active Expired - Fee Related
-
2000
- 2000-10-16 CA CA002323396A patent/CA2323396C/en not_active Expired - Fee Related
- 2000-11-06 EP EP00309841A patent/EP1102432B1/en not_active Expired - Lifetime
- 2000-11-06 EP EP04013438A patent/EP1458134B1/en not_active Expired - Lifetime
- 2000-11-06 DE DE60022151T patent/DE60022151T2/de not_active Expired - Lifetime
- 2000-11-06 DE DE60022406T patent/DE60022406T2/de not_active Expired - Lifetime
- 2000-11-16 JP JP2000349142A patent/JP3694231B2/ja not_active Expired - Fee Related
-
2002
- 2002-08-07 US US10/213,480 patent/US7165115B2/en not_active Expired - Fee Related
-
2005
- 2005-03-29 JP JP2005093871A patent/JP4464304B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7165115B2 (en) | 2007-01-16 |
| EP1102432A3 (en) | 2003-07-02 |
| JP2005341540A (ja) | 2005-12-08 |
| CA2323396A1 (en) | 2001-05-16 |
| DE60022151D1 (de) | 2005-09-29 |
| DE60022151T2 (de) | 2006-07-06 |
| EP1458134A1 (en) | 2004-09-15 |
| JP4464304B2 (ja) | 2010-05-19 |
| DE60022406T2 (de) | 2006-07-06 |
| JP3694231B2 (ja) | 2005-09-14 |
| DE60022406D1 (de) | 2005-10-06 |
| EP1102432A2 (en) | 2001-05-23 |
| EP1458134B1 (en) | 2005-08-31 |
| US20030101263A1 (en) | 2003-05-29 |
| CA2323396C (en) | 2006-05-30 |
| EP1102432B1 (en) | 2005-08-24 |
| US6954739B1 (en) | 2005-10-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3694231B2 (ja) | パケット通信網に対する測定に基づいた管理方法 | |
| Bouillet et al. | The structure and management of service level agreements in networks | |
| US6721270B1 (en) | Multicommodity flow method for designing traffic distribution on a multiple-service packetized network | |
| EP2845347B1 (en) | Congestion control in packet data networking | |
| US7609634B2 (en) | Communication traffic policing apparatus and methods | |
| US6744767B1 (en) | Method and apparatus for provisioning and monitoring internet protocol quality of service | |
| US7948899B2 (en) | Method and apparatus for communications traffic engineering | |
| US20100226249A1 (en) | Access control for packet-oriented networks | |
| US10833974B2 (en) | Dynamic configuration of routing paths in a data network | |
| US6498786B1 (en) | Method of allocating resources in a telecommunications network | |
| KR20060064661A (ko) | 통신 네트워크 내의 상이한 트래픽 클래스에 대한 플렉시블승인 제어 | |
| US20050259689A1 (en) | Providing soft bandwidth guarantees using elastic TCP-based tunnels | |
| Rabbat et al. | Traffic engineering algorithms using MPLS for service differentiation | |
| US7804779B2 (en) | Method and device for remotely controlling the congestion of meshed flow in a packet mode telecommunication network | |
| Chooprateep et al. | Video path selection for traffic engineering in SDN | |
| Verma et al. | Call admission and resource reservation for guaranteed quality of service (GQoS) services in internet | |
| Elsayed | A framework for end-to-end deterministic-delay service provisioning in multiservice packet networks | |
| Yang et al. | Scalable voice over Internet protocol service-level agreement guarantees in converged transmission control protocol/Internet protocol networks | |
| Michalas et al. | Proportional delay differentiation employing the CBQ service discipline | |
| Stanisic et al. | Dynamic utility-based bandwidth allocation policies: The case of overloaded network | |
| Bouillet et al. | Design Assisted, Real Time, Measurement-Based Network Controls for Management of Service Level Agreements | |
| JP4346032B2 (ja) | 品質保証サービスを実現する受付判定方法とトラヒック制御方法およびそのシステム | |
| Sharafeddine | Implementation of the almost guaranteed dimensioning strategy in integrated IP networks | |
| Spitler et al. | Integrating effective-bandwidth-based QoS routing and best effort routing | |
| Allalouf et al. | Achieving bursty traffic guarantees by integrating traffic engineering and buffer management tools |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040906 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040929 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20041228 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050106 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050329 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050601 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050623 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090701 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100701 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100701 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110701 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120701 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130701 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |