JP2003258871A - トラフィックおよびサービス・レベル・アグリーメントに基づいた自動ルータ構成 - Google Patents

トラフィックおよびサービス・レベル・アグリーメントに基づいた自動ルータ構成

Info

Publication number
JP2003258871A
JP2003258871A JP2003053424A JP2003053424A JP2003258871A JP 2003258871 A JP2003258871 A JP 2003258871A JP 2003053424 A JP2003053424 A JP 2003053424A JP 2003053424 A JP2003053424 A JP 2003053424A JP 2003258871 A JP2003258871 A JP 2003258871A
Authority
JP
Japan
Prior art keywords
router
information
routers
network
packet
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.)
Pending
Application number
JP2003053424A
Other languages
English (en)
Inventor
Yonatan Aharon Levy
アーロン レヴィ ヨナタン
Eduardo Pinzon
ピンゾン エドゥアード
Ali Mohammad Kujoory
モハマド クジョアリー アリ
John Joseph Sikora
ジョセフ シコラ ジョン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of JP2003258871A publication Critical patent/JP2003258871A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/06—Management of faults, events, alarms or notifications
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0686—Additional information in the notification, e.g. enhancement of specific meta-data
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • 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/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • 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/08—Configuration management of networks or network elements
    • H04L41/0894—Policy-based network configuration management
    • 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/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • 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/16—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
    • 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/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • 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/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • 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/50—Testing arrangements
    • 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/11—Identifying congestion
    • 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/11—Identifying congestion
    • H04L47/115—Identifying congestion using a dedicated packet
    • 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/12—Avoiding congestion; Recovering from congestion
    • 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/20—Traffic policing
    • 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/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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
    • 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/2458—Modification of priorities while in transit
    • 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/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Quality & Reliability (AREA)
  • Probability & Statistics with Applications (AREA)
  • Environmental & Geological Engineering (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 ポリシー・マネージャが、必要に応じてネッ
トワークにおけるルータについての構成ファイル更新を
自動的に生成し、これらの更新を適切なルータに送信
し、ルータに構成ファイル更新をリアルタイムでインス
トールさせる構成を提供すること。 【解決手段】 構成ファイル更新の自動生成は、従来技
術のアナライザ・システムに取って代わるトラフィック
測定およびフロー解析システムからポリシー・マネージ
ャに送達される情報に応答して実行される。トラフィッ
ク測定およびフロー解析システムによって生成される情
報は、ポリシー・マネージャがトラフィック測定および
フロー解析システムにインストールするしきい値にセン
シティブである。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はパケット・ネットワ
ークに関し、より詳細には、このようなネットワークの
パフォーマンス管理およびコントロールに関する。
【０００２】
【従来の技術】図１に示したもののようなパケット・ネ
ットワークは、ルータ、およびルータを相互接続するリ
ンクを含む。より詳細には、このネットワークは、ルー
タ１１〜１５などのバックボーン・ルータ、ルータ２１
〜２３などのアクセス・ルータ、およびルータ３１〜３
４などの顧客ルータを含む。バックボーン・ルータは、
そのルータを結合する、あるいは１つまたは複数の他の
バックボーン・ルータに、かつおそらくは１つまたは複
数のアクセス・ルータに結合する、すべての入力および
出力リンクを有するルータである。アクセス・ルータ
は、その名が暗示するように、顧客装置のためのネット
ワークへのアクセスを提供する。顧客装置は、コンピュ
ータ、顧客ルータ、または顧客ルータのネットワークに
もすることができる。
【０００３】図１のネットワークの速度を非常に高速に
して、Ｇｂｐｓの範囲における伝送をサポートすること
ができるが、本開示の目的では、ネットワーク１００
を、より適度なネットワークであり、電子および光学コ
ンポーネントの混合ではなく完全に電子的であるルータ
を使用するものと見なすことができる。
【０００４】図１に示すリンクは二重リンクである。す
なわち、図１において２つのルータを接続する各ライン
（たとえば、ルータ１２および１３を接続するライン１
０１）は、パケットを第１のルータから第２のルータへ
（たとえば、ルータ１２からルータ１３へ）搬送する第
１のパス、およびトラフィックを逆方向に（すなわち、
ルータ１３からルータ１２へ）搬送する第２のパスを含
む。二重リンクは、２つの単方向接続または１つの双方
向接続からなることができる。
【０００５】図１のネットワークはまたアナライザ・シ
ステム１１０も含み、これはルータ、アナライザ１１０
に接続される管理コントローラ１２０、およびコントロ
ーラ１２０に接続される管理者端末１３０に結合され
る。システム１１０はトラフィック情報をルータから受
信し、解析を通じてデータを削減して要約情報を作成
し、要約情報をコントローラ１２０に送信する。この要
約情報から、コントローラ１２０が、輻輳点がネットワ
ーク１００内にあるかどうかを判断する。コントローラ
１２０はまたサービス・レベル・アグリーメント（ＳＬ
Ａ）のデータベースも含み、これは、ネットワーク１０
０のプロバイダがネットワークの様々な顧客と共に、Ｓ
ＬＡ情報および要約情報に基づいて有するものであり、
コントローラ１２０が、顧客のサービス要件が満たされ
るかどうかを判断する。ネットワークが輻輳しているこ
とが判明したとき、あるいはサービス・アグリーメント
が満たされていないと判断されたとき、情報が端末１３
０のネットワーク管理者に通信される。これに応答し
て、管理者が手動で、１つまたは複数のルータについて
修正された構成ファイルを形成し、修正された構成ファ
イルをダウンロードする。
【０００６】この手法の欠陥は、低速であり、誤りを犯
しやすく、端末１３０の管理者の方で、少数の人しか有
していない知識および専門技術が必要となることであ
る。ルータの構成ファイルを修正するタスクを自動化す
ることが望ましい。
【０００７】
【発明が解決しようとする課題】従来技術の管理コント
ローラに取って代わるポリシー・マネージャが、必要に
応じてネットワークにおけるルータについての構成ファ
イル更新を自動的に生成し、これらの更新を適切なルー
タに送信し、ルータに構成ファイル更新をリアルタイム
でインストールさせる構成により、当技術分野における
前進が実現され、上記の欠陥が克服される。
【０００８】
【課題を解決するための手段】構成ファイル更新の自動
生成は、従来技術のアナライザ・システムに取って代わ
るトラフィック測定およびフロー解析システムからポリ
シー・マネージャに送達される情報に応答して実行され
る。トラフィック測定およびフロー解析システムによっ
て生成される情報は、ポリシー・マネージャがトラフィ
ック測定およびフロー解析システムにインストールする
しきい値にセンシティブである。
【０００９】
【発明の実施の形態】パケット・ネットワークの顧客の
ミッション・クリティカルなエンタープライズ・アプリ
ケーションで、高帯域および低いエンドトゥエンド遅延
がますます要求されるにつれて、ネットワークについて
指定されたサービス品質（ＱｏＳ）レベルを提供するた
めに、特定の顧客の要件に焦点を合わせて、ルータ構成
パラメータを自動的に設定することがますます望ましく
なる。
【００１０】図２は、ＩＰネットワーク２００を提示
し、これは例示のために、従来技術の図１のネットワー
クのものと同じルータ・トポロジを有する。明瞭にする
ため、図２の要素のいくつかのラベルを図示せず、これ
は図１において対応する要素のラベルと同じものである
ためである。ネットワーク２００がネットワーク１００
と異なる点はポリシー・マネージャ２１０であり、これ
はコントローラ１２０およびアナライザ１１０の機能を
ほぼ包含するものであり、機能的には異なる。また、ネ
ットワーク２００のルータはネットワーク１００のルー
タとは異なる機能性を有する。ネットワーク２００は、
（図１のように）ポリシー・マネージャ２２０に接続さ
れた管理者端末を有する可能性が高いが、これは本発明
では必要ではなく、したがって簡潔にするため、図２に
は図示しない。
【００１１】パケット ネットワーク１００のように、ネットワーク２００は、
ネットワークの両端におけるターミナル・ポイントの間
のパケット搬送に従事する。このような各ターミナル・
ポイントにはＩＰアドレスがあり、ソースＩＰアドレス
で発信するパケットが宛先ＩＰアドレスに送信される。
各パケットのヘッダは相応じて、「ソースＩＰアドレ
ス」フィールド、「宛先ＩＰアドレス」フィールド、
「ソース・ポート番号」および「宛先ポート番号」を含
む。本発明の意図であるように、顧客がネットワーク２
００によって受信するサービスに関して判断を行うこと
ができるようにする場合、「顧客ＩＤ」フィールドを各
パケットのヘッダに含めることも必要であるように思わ
れる。しかし、それが可能でない実施形態では、代わり
にパケットのソースＩＰアドレスを使用することができ
る。たとえば、企業Ｘの顧客が顧客ルータ３１を所有す
ることができ、企業Ｘの従業員がフィールド１２３．０
０１、１２３．００２、１２３．００３などのフィール
ドを備えたＩＰアドレスを有することができる。フィー
ルド１２３はルータ３１を識別するものであり、実際
上、顧客も識別する。個人がネットワーク２００にＩＳ
Ｐを通じて接続されるが、それにもかかわらず、２４
５．１０２．３４．１２３などの指定されたＩＰアドレ
スを有する応用例では、そのアドレスが顧客を識別す
る。
【００１２】パケットのトラフィックは、特定のアプリ
ケーションに関係するパケットの単一のストリーム、ま
たはパケット・ストリームの集合に対応することがで
き、各ストリームは異なるアプリケーションに関係する
可能性があり、通常は異なる宛先ＩＰアドレスにアドレ
ス指定される。
【００１３】宛先に相応じて、特定の宛先が、多数のパ
ケット・ストリームの集合であるパケット・トラフィッ
クを受信することが可能である。したがって、宛先ＩＰ
アドレスにおける装置にとって、受信されたパケット・
ストリームをアプリケーション番号によって分離するこ
と、および特定のアプリケーション番号に関係する各パ
ケット・ストリームを装置内の適切なアプリケーション
にルーティングすることが好都合である。たとえば、コ
ンピュータが、ｗｅｂページを更新するためにパケット
のストリームを受信中であり、かつ同時にｅメールに関
係するパケットのストリームを受信する可能性がある。
そのために、ネットワーク２００におけるパケットが、
各パケット・ヘッダに含まれた「アプリケーション番
号」フィールドを有する。この「アプリケーション・フ
ィールド」は実際には、パケットが属する先のアプリケ
ーションのタイプを指定する。たとえば、このフィール
ドは、このパケット・ストリームがｅメール・メッセー
ジ、テキスト・ファイル、音声通信などに属すると指定
することができる。
【００１４】「アプリケーション番号」フィールドに加
えて、各パケットは「サービス・タイプ」（ＴＯＳ）フ
ィールドを含み、これはサービス・クラス指定である。
サービス・クラス指定はそれと共に、指定されたパラメ
ータのセットを搬送し、これは優先度、帯域幅、最大パ
ケット制限およびキュー制限などである。すなわち、ク
ラスに属するパケットが帯域幅およびキュー制限などの
これらのパラメータを受ける。クラス割り当ては、ネッ
トワーク２００によって、かつその内部でコントロール
される。具体的には、ネットワーク２００のアクセス・
ルータ（たとえば、ルータ２２）に到着する各パケット
は、そのＴＯＳフィールドに割り当てられた値を有し、
ネットワーク内のルータは、ＴＯＳフィールド値に基づ
いて動作し、かつこの値の修正も行う能力を有する。
【００１５】ネットワークにおける遅延を測定するため
に、各パケットは少なくとも１つの「タイム・スタン
プ」フィールドを含み、これは少なくとも、パケットが
ネットワーク２００に入るときに出会う最初の（アクセ
ス）ルータによってクロック時間に設定される。本開示
の目的では、パケットが１つのタイム・スタンプ・フィ
ールドのみを有し、かつ言うまでもなく、パケット・シ
ーケンス番号など様々な追加のフィールドを含むと仮定
するが、これらのフィールドは本開示にとって重要では
ない。
【００１６】ルータ 図３は、ネットワーク２００のルータの一般的なブロッ
ク図を提示する。これは、ルーティング要素６０、ルー
タの入力ポートとルーティング要素６０の間に置かれる
受信要素５０−１、５０−２、．．．、５０−３、およ
び、ルーティング要素６０とルータの出力ポートの間に
置かれるライン・カード７０−１、７０−２、．．．、
７０−３を含む。加えて、図３のルータはコントローラ
８０を含み、これは受信要素５０−ｉ、ルーティング要
素６０、ライン・カード７０−ｉ、ルーティング・テー
ブル８１、および構成ファイル・ストア（記憶装置）８
５に結合される。コントローラ８０は構成ファイルに従
って動作し、構成ファイルは実際上、所望の機能性をコ
ントローラ８０に分与する蓄積プログラム制御である。
コントローラ８０用の構成ファイルがポリシー・マネー
ジャ２１０から、パス８３を介して受信され、これをコ
ントローラ８０内で、あるいは構成ファイル・ストア８
５において保つことができる。受信要素およびライン・
カードについても同様である。
【００１７】コントローラ８０の機能性をコントロール
する構成ファイルのダウンロードは非常に汎用性のある
手法であり、これは、それによりコントローラ内のアル
ゴリズムのパラメータのみでなく、アルゴリズムも適切
にリモートで修正することが可能となるからである。
【００１８】受信要素５０−ｉはＦＩＦＯキュー、およ
びパケットをルーティング要素６０に加える前にパケッ
トにおける情報をコントロールする手段を提供する。こ
れには、パケットのＴＯＳフィールドの値の変更、パケ
ットのタイム・スタンプ・フィールドの設定などが含ま
れる。
【００１９】本明細書で開示された原理の一態様によれ
ば、パケットのＴＯＳ値がネットワーク２００によっ
て、パケットのアプリケーション番号に基づいて設定さ
れるが、この設定は必ずしも固定されない。特定のアプ
リケーション番号のパケットを、あるときに特定のＴＯ
Ｓフィールド値を有するように、かつ別のときに異なる
ＴＯＳフィールド値を有するように設定することができ
る。また、本明細書で開示された原理によれば、このよ
うな設定を顧客特有のものにすることもできる。すなわ
ち、特定の顧客の特定のアプリケーション番号のパケッ
トを、同じアプリケーション番号だが他の顧客のものの
ＴＯＳフィールド値とは異なるＴＯＳフィールド値に設
定することができる。さらに、所与の顧客の所与のアプ
リケーションのパケットがネットワーク２００に入ると
きに課せられるＴＯＳ値を、ネットワーク２００中で維
持する必要はない。ネットワーク２００内のいくつかの
ルータに沿ったどこかで、これらのパケットについての
ＴＯＳ値を修正することができる。つまり、要素５０−
ｉにおけるＴＯＳ値のコントロールは、ネットワーク２
００において、ネットワークが所望のＱｏＳレベルで動
作し、かつすべてのＳＬＡ要件も満たすことを保証する
ための１つのメカニズムである。
【００２０】要素５０−ｉ内のＦＩＦＯキューは、顧客
または顧客ルータに接続する、アクセス・ルータの入力
ポートでの帯域幅管理のための短い平均ウィンドウを提
供する。これらのＦＩＦＯキューは好都合なメカニズム
を提供し、これを通じてアクセス・ルータが、パケット
が顧客から受け入れられる速度を減速することができ、
なお短い高帯域のパケットのバーストを許可することが
できる。ＦＩＦＯキューを保持するバッファのサイズ
が、その内部でルータが、パケットが受け入れられる入
力速度を効果的に平均する時間ウィンドウを決定する。
パケットがルータの入力ポートに到着するが、関連付け
られた受信要素５０−ｉにおけるＦＩＦＯバッファが満
たされているとき、パケットが拒否され（すなわち、ド
ロップされ）、受信要素５０−ｉが、拒否されたパケッ
トについてのアラーム・メッセージをコントローラ８０
に提供する。このメッセージには、顧客ＩＤ、および、
ドロップされたパケットが属する先のパケット・ストリ
ームのアプリケーション番号が含まれる。つまり、要素
５０−ｉは帯域幅コントロール・メカニズムを形成し、
これは、ネットワークが所望のＱｏＳレベルで動作し、
かつすべてのＳＬＡ要件も満たすことを保証するための
１つの追加のツールである。
【００２１】要素５０−ｉにおけるＦＩＦＯバッファは
また別の機能も供給し、これは、入力パケットと、ルー
タ全体に流れるコントローラ８０のクロックの間のタイ
ミング差に対処するものであることに留意されたい。２
つのバックボーン・ルータの間など、減速が必要でない
入力ポートに関して、対応する受信要素５０−ｉにおけ
るバッファのサイズを非常に小さくすることができ、ク
ロッキング差に対処する必要のないアプリケーションに
おいてバッファを完全に除去する（たとえば、キューの
長さをゼロに設定する）ことができる。
【００２２】物理的には、その内部に要素５０−ｉのＦ
ＩＦＯキューが格納されるメモリを、コントローラ８０
に関連付けられる共通メモリにすることができ、これは
また、コントローラ８０がその動作の過程において使用
するメモリ、構成ファイル・ストア８０を維持するメモ
リ、およびルーティング・テーブル８１を保持するメモ
リにすることもできる。このような実施形態では、コン
トローラ８０が要素５０−ｉバッファのＦＩＦＯキュー
のサイズを容易にコントロールすることができ、これは
ルータの各入力ポートに関連付けられ、かつ構成ファイ
ル・ストア８５に格納される構成ファイルに含まれたパ
ラメータに従って行われる。
【００２３】要素５０−ｉを出て、ルーティング要素６
０の入力端末に提示されるパケットもコントローラ８０
に向けて送られ、そこからコントローラ８０がパケット
の宛先ＩＰアドレスを決定する。ルーティング・テーブ
ル８１からの情報に従って、コントローラ８０がルーテ
ィング要素６０に、その入力端末におけるパケットをそ
の出力端末のうち適切なものへ、かつ関連付けられたラ
イン・カードを通じてルータの出力ポートへ転送するよ
うに指図する。パケットをあるルータからネットワーク
２００内の次のものにルーティングすることによって、
パケットがソースＩＰから宛先ＩＰへのパスを、様々な
ルータにおけるルーティング・テーブルによって直接コ
ントロールされるリンクのセットを介して通過する。上
に示したように、受信要素５０の動作は、各受信要素に
関連付けられる構成ファイルによってコントロールされ
る。
【００２４】ライン・カード７０−１は、構成において
他のすべてのライン・カード７０−ｉ（７０−２および
７０−３など）と等しいものであり、スケジューラ／コ
ントローラ９３、複数のキュー９４−１、９４−
２、．．．９４−３を含む関連付けられたメモリ９５、
および伝送バッファ９２を含む。スケジューラ／コント
ローラ９３はパケットをルーティング要素６０から受信
し、これらのパケットをメモリ９５または伝送バッファ
９２のいずれかに送達する。具体的には、（ａ）伝送バ
ッファに使用可能な空間があり、かつ（ｂ）メモリ９５
内のすべてのキューが空である場合にのみ、コントロー
ラ９３が入力パケットを伝送バッファ９２へ向けて送
る。そうでない場合、コントローラ９３が入力パケット
の送達をメモリ９５に向けて送り、コントローラが、パ
ケットを受信するべき特定のキュー９４−ｊを指定す
る。
【００２５】スケジューラ／コントローラ９３は、コン
トローラ９３が構成ファイル・ストア８５から受信する
構成ファイルにおいて指定されるアルゴリズムおよびパ
ラメータに従って動作する。この構成ファイルは、コン
トローラ８０によってポリシー・マネージャ２１０から
ライン８３を介してあらかじめ受信され、かつ構成ファ
イル・ストア８５に格納されたファイルである。この構
成ファイルに従って、コントローラ９３が、受信された
パケットをメモリ９５にルーティングする必要があると
き、コントローラが、ＴＯＳフィールドなど、パケット
の指定されたヘッダ・フィールドに含まれた情報を検出
し、その情報に基づいて、パケットをサブバッファ９４
−ｊにおけるＦＩＦＯキューのうち適切なものの末尾部
に加える。
【００２６】受信されたパケットを格納するプロセスと
同時に、ライン・カード７０−１は、パケットを伝送す
るプロセスに従事させられる。詳細には、ライン・カー
ドがパケットをライン９６上に、伝送バッファ９２内の
ＦＩＦＯキューの先頭部から（バッファ９２内にパケッ
トがある場合）リリースし、これはネットワーク２００
からの信号ライン９４のコントロール下で、ルータの間
に確立されるプロトコルが何であろうとそれに従って行
われる。パケットをライン９６上にリリースすると同時
に、リリースされたパケットのヘッダがコントローラ９
３に解析のために（ライン７６を介して）提供される。
【００２７】パケットが伝送バッファ９２によってリリ
ースされるとき、バッファにおいて空間ができ、この空
間に別のパケットを入れることができる。これが起こる
とき、パケットがメモリ９５に存在する場合、スケジュ
ーラ／コントローラ９３がメモリ９５にキュー９４−ｊ
のうち１つからパケットを出力させる。メモリ９５にパ
ケットがない場合、すなわち、キュー９４−ｊのいずれ
もがパケットを有していない場合、キュー９４−ｊはア
ンダーフロー状態にあると言われ、伝送バッファ９２に
おいて空間に入れられないままととなる。伝送バッファ
９２が完全に空になることが起こる場合、アンダーフロ
ー状態が伝送バッファ内に存在すると言われる。これが
予期されない状態ではないことは言うまでもない。実際
に、すべてのライン・カードがかなり定期的に、伝送す
るべきパケットがない期間を有することは予測される。
【００２８】相応じて、コントローラ９３が、あるパケ
ットを特定のキュー９４−ｊ、たとえばキュー９４−２
に挿入する必要があり、かつそのキューが満たされてい
ると判断するとき、オーバーフロー状態が存在すると言
われ、その構成ファイルによってそのライン・カードに
ついて指定されたアルゴリズムに応じて、そのパケット
が廃棄されるか、あるいは別のキューに入れられる。こ
れが通常は望ましくないことは言うまでもない。
【００２９】一見して、オーバーフロー状態は、十分に
長い時間ウィンドウに渡って従事させられるときにオー
バーフロー状態がない限り、単に各キューについて、ど
のようなバッファリングが必要になる可能性があろうと
対処する十分に大きいバッファを設けることによって防
止できると考えることができる。しかし、再考すると、
時として、ある所定の間隔を超えてパケットを遅延させ
るよりもパケットをドロップした方がよいことを理解す
ることができる。（過度に長い遅延を受けるよりも）パ
ケットをドロップすることを選択する例は、音声信号の
伝送など、リアルタイム・アプリケーションで発見する
ことができる。時折パケットをドロップすることは、こ
のようなアプリケーションのパケットを、ある時間間隔
を越えて遅延させることよりはるかに好ましい。加え
て、ある間隔を超えてパケットを遅延させることは、ポ
リシー・マネージャ２１０におけるＳＬＡパラメータに
抵触する可能性があることに留意されたい。これらの理
由のため、構成ファイルがキュー９４−ｊのサイズ（時
として「キュー制限」と呼ばれる）を指定する。キュー
９４−ｊをメモリ９５内の個々の要素として示すが、単
一の共有キューを使用し、スケジューラ／コントローラ
９３が入力パケットを（選択されたキューの末尾部では
なく）キュー内の計算された場所に入れるようにするこ
とができることを理解されたい。
【００３０】上に示したように、各ライン・カードが、
ライン・カードによって使用されたアルゴリズムを指定
する構成ファイルを維持し、キュー・サイズなど、様々
な関連パラメータを含む。構成ファイルはメモリ９５に
格納される。加えて、メモリ９５はＭＩＢ（管理情報ベ
ース）テーブル９１を含み、これがライン・カードのパ
ラメータに関係するすべての情報（構成ファイルからの
もの）、パフォーマンス監視結果、およびスケジューラ
／コントローラ９３によって実行された解析の結果を保
持する。
【００３１】ライン・カードの構成ファイルに加えて、
構成ファイル・ストア８５は、コントローラ８０の操作
性をコントロールするための構成ファイル、および要素
５０−ｉの操作性をコントロールするための構成ファイ
ルを維持する。上記に基づいて、ポリシー・マネージャ
２１０およびライン８３から得られた構成ファイルがネ
ットワーク２００のルータを完全コントロールすること
は理解されよう。
【００３２】パケットを伝送バッファ９２に提供するた
めに選択される特定のキュー９４−ｊの選択がそれによ
って行われる、スケジューラ／コントローラ９３の構成
ファイルに格納される前述のスケジューリング・アルゴ
リズムに関して、この選択を行うために使用することが
できる多数の既知のアルゴリズムがある。可能であるア
ルゴリズムの種類を一見すると、最高の優先度の空でな
いキューから常にパケットを選択するアルゴリズムを使
用することができる。もう１つのアルゴリズムは、より
高い優先度のパケットが上にキューイングされるときで
さえより低い優先度のキューからある一定の間隔をおい
てパケットを選択することにより、この手法を調整する
ことができる。さらにもう１つのアルゴリズムは、確率
的なキュー選択の手法を使用することができ、より高い
優先度のパケットが選択される確率がより高くなる。こ
れらのアルゴリズムの多数は、アルゴリズムのパフォー
マンスにおいて影響を有するパラメータを使用する（た
とえば、各優先度レベルについて選択される、異なる確
率をコントロールする）。アルゴリズムのタイプのコン
トロール、または所与のアルゴリズムのパラメータのコ
ントロールにより、ネットワーク２００の動作をコント
ロールするための１つの追加のメカニズムが提供され
る。
【００３３】パケットのルーティングに加えて、図３の
ルータの重要な機能は、その動作およびそれを通るパケ
ット・フローの処理を監視することである。上の記載で
はすでに、図３のルータがそれ自体の動作を、要素５０
−ｉおよびキュー９４−ｊにおいてパケット損失の結果
となる状態に関して監視する能力を開示した。この監視
機能はポリシー・マネージャ２１０によって、それがル
ータに送信する構成ファイルを通じてコントロールさ
れ、これは、それがルータ内の構成ファイルであって、
ルータの動作のみでなく、監視される状態、スケジュー
ラ・コントローラ９３が実行する解析、およびコントロ
ーラ８０に、かつ次いでポリシー・マネージャ２１０に
送信される例外レポートのためのトリガを何の状態が構
成するかをも指定するからである。以下は、いくつかの
例示的実施例である。
【００３４】・スケジューラ／コントローラ９３がＭＩ
Ｂ９１において、処理されるパケットおよびバイトのカ
ウントについての情報を維持することができる。別々の
カウントを、ソースＩＰアドレス、顧客、宛先ＩＰアド
レス、ＴＯＳフィールド値、アプリケーション・タイプ
などによって保つことができる。
【００３５】・スケジューラ／コントローラ９３がＭＩ
Ｂ９１において、伝送されたパケットのグループ毎にド
ロップされたパケットの数（たとえば、千分率）につい
ての情報を維持することができる。加えて、スケジュー
ラ／コントローラ９３がＭＩＢ９１において、ドロップ
される各パケットについての情報を維持することがで
き、これにはパケットのソースＩＰアドレス、顧客、宛
先ＩＰアドレス、タイム・スタンプ値、ＴＯＳフィール
ド値、アプリケーション・タイプなどが含まれる。
【００３６】・スケジューラ／コントローラ９３が、ル
ータを通るパケット遅延についての情報を維持すること
ができる（たとえば、すべてのパケットの遅延、平均パ
ケット遅延、最大パケット遅延など）。パケット遅延評
価は、例示的には、各パケット内のタイム・スタンプ・
フィールドを用いて実施される。具体的には、図３のル
ータの入力ポートに到着する各パケットが、（パケット
が到着する受信要素５０−ｉにおいて）ルータの内部ク
ロックに設定されたそのタイム・スタンプ・フィールド
を有する。その後、パケットがライン９５上で（ライン
７６を介して）伝送されるとき、スケジューラ／コント
ローラ９３が各パケット・ヘッダへのアクセスを得る間
に、パケットのタイム・スタンプ・フィールドにおける
時間をルータの内部クロックの現在値と比較し、それに
よりパケットがルータ中を通過する際に経験した遅延を
決定する。
【００３７】現在の技術では、各パケットの遅延の結果
を格納することはＭＩＢ９１にとって非常に膨大になる
可能性があるが、将来の技術ではこれが可能となる可能
性があることに留意されたい。どちらかと言えば、現在
の技術による設計では、指定されたクラス、アプリケー
ションまたは顧客についてのパケット遅延情報、または
指定されたクラス、アプリケーションまたは顧客につい
ての平均情報のみをＭＩＢ９１に格納する。もう１つの
オプションは、ある時間間隔に渡って生のデータを収集
し、次いで解析して、各時間間隔に渡って保たれる統計
的記述子のセットを生成することである。別法として、
構成ファイルが、主として「生の」情報がコントローラ
８０に送信されることを命じ、コントローラ８０に解析
のいくつかおよび解析結果の格納を実行させることがで
きる。別法としてさらに、「生の」情報、または上で示
唆したようにその指定されたサブセットを、情報の一定
のストリームにおいてポリシー・マネージャ２１０に通
信することができる。
【００３８】・スケジューラ／コントローラ９３がＭＩ
Ｂ９１において、様々なキュー９４−ｉの実際の長さに
ついての情報を維持することができる。ここでまた、キ
ューの長さの情報を最初に抽出することができる。たと
えば、スケジューラ／コントローラ９３が、所与の時間
間隔内（たとえば、最後にポーリングされて以来）の平
均のキューの長さを格納し、キューの長さがそれらのキ
ュー制限に達する回数および／またはキューの長さがゼ
ロであった回数を格納することができる。別法として、
平均の計算をポリシー・マネージャ２１０において実行
することができる。
【００３９】・スケジューラ／コントローラ９３がＭＩ
Ｂ９１において、帯域幅利用に関する情報、すなわち、
時間伝送バッファ９２のどの割合がアンダーフロー状態
にあるか、伝送バッファ９２内の平均バイト数（オクテ
ット単位）などを維持する可能性が高い。
【００４０】一般に、各ライン・カードにおいて、かつ
各ルータの他の要素において監視される状態は、負荷変
数およびパフォーマンス変数に関係する状態である。
【００４１】上の実施例のいくつかは単にレポーティン
グ機能のみを表すが、他の実施例は、入手可能なデータ
を解析して、そこからリード線９６上で流れ出る指定さ
れたデータを抽出して、それほど膨大ではないパフォー
マンス・データ集まりを作成することを含むことに留意
されたい。コントローラ８０内またはポリシー・マネー
ジャ２１０内など、「アップストリーム」のどこかでは
なく、各ライン・カードにおいて解析のうちどれだけの
量を実行するかということは、従業者に任せられる設計
上の選択である。
【００４２】コントローラ８０によって、受信要素５０
−ｉ、ルーティング要素６０およびライン・カード７０
−ｉのＭＩＢ９１から得られた情報のすべてが、コント
ローラ８０によってポリシー・マネージャ２１０へ、パ
ス８２を通じて、あるいはパス８３を通じて通信され
る。パス８２は高速のデータ転送速度のパスであり、こ
れによってコントローラ８０が、連続した情報のストリ
ームをポリシー・マネージャ２１０に解析のために送信
し、これはたとえば、以下のフィールドを含むタプルの
形式におけるパケット遅延情報である。
【００４３】アプリケーション番号：顧客ＩＤ：遅延。 また、パス８２は、既存または近づく特定の状態の例外
レポートをポリシー・マネージャ２１０に送信するため
に使用される。たとえば、ルータを（その構成ファイル
によって）、特定のアプリケーションがルータのライン
・カードで８０％の帯域幅利用に達しているときに例外
レポートを送信するように設定することができる。
【００４４】別法として、コントローラ８０が情報をそ
のメモリのブロック内で格納し、これをフォーマット
し、ブロックが満たされているとき、パス８２を介して
データのバーストを送信することができる。パス８３
は、より低速のパスであり、これによってポリシー・マ
ネージャ２１０がコントローラ８０をポーリングし、応
答情報を受信する。パス８３はまた、構成ファイル更新
をコントローラ８０に送信するためにも使用される。コ
ントローラ８０が、受信された構成ファイルを構成ファ
イル・ストア８５にインストールし、この更新をストア
８５から適切なように（たとえば、ライン・カードへ）
分配する。パス８２および８３の使用は例示的であるこ
とは言うまでもなく、情報をルータとポリシー・マネー
ジャ２１０の間で通信するための他の手法を使用するこ
とができる。
【００４５】ポリシー・マネージャ２１０ 図４はポリシー・マネージャ２１０の一実施形態を提示
する。これは、関連付けられたメモリ２１４を有するコ
ントローラ２１３、ＳＬＡデータベース２１５、サービ
ス品質（ＱｏＳ）データベース２１６、および構成ファ
イルのデータベース２１７を含む。すべてのデータベー
スがコントローラ２１３に接続され、それを通じてネッ
トワーク２００のルータのポーリングが行われる通信線
２１５も同様である。加えて、ポリシー・マネージャ２
１０は、様々なネットワーク・ルータがパス４１〜４８
（図２）を介して送信した情報を受信するバッファ２１
１を含み、この情報がコントローラ２１３へ、マルチプ
レクサ・モジュール２１２を通じて供給される。単一の
プロセッサが、コントローラ２１３に求められた作業負
荷を処理することができない場合、多数のプロセッサを
使用できることは言うまでもない。
【００４６】データベース２２３内のＳＬＡは、異なる
顧客について、ネットワーク２００が顧客に提供しよう
とコミットするサービスのレベルを指定する。各アグリ
ーメントを非常に詳細にして、顧客が保証されるサービ
スに関係する、異なるサービス属性を指定することがで
きる。以下の実施例はいくつかのこのような属性を例示
するが、これらの実施例が単に例示的でしかなく、属性
の包括的なリストを構成しないことを理解されたい。
【００４７】保証帯域幅−このパラメータは、顧客がパ
ケットをネットワーク２００に、これらのパケットが単
に速度が速すぎるために拒否されることなく提示するこ
とができる最大保証速度を指定する。これは通常、指定
された時間ウィンドウに渡って取られた平均速度を指
す。
【００４８】いくつかの実施形態では、ネットワークが
ビジーでないとき、顧客がパケットを、ＳＬＡが指定す
るよりも高速で送信できるようにすることができるが、
この速度は保証されない。実際上、追加の帯域幅が無料
で提供される。
【００４９】アプリケーション特有の帯域幅−このパラ
メータは、顧客の特定のアプリケーションが利用するこ
とができる顧客の帯域幅の割合にセンシティブである。
たとえば、ＳＬＡは、顧客に許可された帯域幅の最大２
０％を顧客のアプリケーション・タイプのいずれか１つ
（特定のもの）が占有できると指定することができる。
【００５０】アプリケーション特有のエンドトゥエンド
遅延−このパラメータは、顧客の特定のアプリケーショ
ンのパケットが受ける可能性のある（ネットワークの入
口とネットワークの出口の間の）最大遅延を指定する。
【００５１】ドロップされたパケットの最大速度−この
パラメータは、指定された間隔内でネットワークによっ
てドロップされる可能性のあるパケットの最大数を指定
する。これを顧客のトラフィックの全体に適用可能にす
ることができ、あるいはアプリケーション・タイプにセ
ンシティブにすることができる。たとえば、データ通信
は、音声通信よりも低いパケット・ドロップ制限を有す
ることができる。
【００５２】ＳＬＡ要件と、これらの要件が満たされる
ことを保証するために収集する必要のあるパフォーマン
ス・データの間の関係を例示するために、たとえば、ア
クセス・ルータ２２がパケット・ストリームをルータの
ある特定の入力ポート上の顧客Ａから受信すると仮定す
る。さらに、顧客ＡのＳＬＡが以下の通りであると仮定
する。
【表１】
【００５３】ＳＬＡの「最大の全体帯域幅」コミットメ
ントを満たすために、ルータ２２は少なくとも４０Ｋバ
イトのタイム・スロットを顧客Ａに当てるように、かつ
ネットワーク２００におけるトラフィック状態が許すと
きにのみ追加のタイム・スロットを顧客に許可するよう
にプログラムされる。
【００５４】顧客Ａの「アプリケーション・センシティ
ブな帯域幅」コミットメントを満たすために、ルータ２
２は、アプリケーション３によって使用中である４０Ｋ
バイトのタイム・スロットの割合（すなわち、２５％）
にセンシティブになるように、かつ、アプリケーション
３に属するパケットのうち、受け入れられたパケットの
総数に対する割合を２５％より上に上げるものを受け入
れ拒否するようにプログラムされる。
【００５５】顧客Ａの「アプリケーション・センシティ
ブなエンドトゥエンド遅延」コミットメントを満たすた
めに、ネットワーク２００はいかなる特定の顧客につい
ても、ネットワーク中の特定の顧客についてのパケット
遅延を決定できるように、かつこの遅延をコントロール
できるようにする必要がある。ネットワーク２００中の
パケット遅延は、本明細書で開示された例示的実施例で
は、所与のパス上の各ルータを通るパケット遅延を決定
すること、およびルータ遅延を結合してネットワーク遅
延を得ることによって決定される。ルータを通る遅延
は、上で開示したようにタイム・スタンプ・フィールド
を用いて決定され、これらの遅延についての情報がポリ
シー・マネージャ２１０に伝送される。その中で、すべ
てのルータからの情報が結合されて、ネットワークのエ
ンドトゥエンド遅延が生ずる。この遅延のコントロール
は、ルータの構成ファイルを通じて実施される。使用す
ることができる構成ファイル変更は、たとえば以下の通
りである。
【００５６】・特定のルータにおけるスケジューリング
・アルゴリズムのパラメータの変更、 ・ネットワーク中のあるアプリケーションのパケット・
ストリーム（たとえば、アプリケーション番号「８０」
を有するパケット・ストリーム）のＴＯＳフィールド値
の変更、 ・選択されたルータ、または選択されたルータの特定の
ライン・カードにおける、あるアプリケーションのパケ
ット・ストリーム（たとえば、アプリケーション番号
「８０」を有するパケット・ストリーム）のＴＯＳフィ
ールド値の変更、 ・選択されたルータ、または選択されたルータの特定の
ライン・カードにおける、モジュール９３サブバッファ
のキュー制限の変更。
【００５７】顧客Ａの「ドロップされたパケットのアプ
リケーション・センシティブな最大速度」要件を満たす
ために、ネットワーク２００のルータは、ルータにおい
てドロップされたパケットの割合を確かめるように、か
つこれらのパケットについての情報をシステム２１０
に、おそらくは以下のタプルの形式で送信するようにプ
ログラムされる。
【００５８】アプリケーション番号：顧客ＩＤ：ドロッ
プされたパケットの速度。 この情報がポリシー・マネージャ２１０において結合さ
れて、特定のアプリケーション番号および顧客に関して
ネットワーク２００内でドロップされたパケットの速度
の測定が得られる。
【００５９】ネットワーク２００が、ＳＬＡによってネ
ットワーク上に課せられた条件を満たす方法で動作する
かどうかを確かめることに加えて、ネットワーク２００
を単に、ネットワーク２００のプロバイダがデータベー
ス２２４において示すように選択するサービス品質ポリ
シーに基づいて、適切に動作させることが望ましい。例
示的には、ＱｏＳデータベースが制限値を以下の属性に
指定することができる。パケット損失率、ネットワーク
中の平均パケット遅延、ネットワーク中の最大パケット
遅延、およびネットワークのリンク上のトラフィック負
荷分散（帯域幅利用の測定）。
【００６０】上で記載した、ＳＬＡコミットメント満た
されることを保証するために収集されるパフォーマンス
・データはまた、ＱｏＳ要件が満たされるかどうかを判
断するために必要な情報も提供できることは理解されよ
う。ＱｏＳ要件が満たされるかどうかを判断するために
必要とされるいくつかの特定の情報が、ネットワーク２
００中を実際に流れる情報パケットから入手可能でない
可能性があることは言うまでもない。たとえば、おそら
くは、トラフィックがアクセス・ルータ２３の出力ポー
トを通じて流れることがない。このような場合、アクセ
ス・ルータ２１とアクセス・ルータ２３の間の遅延は、
パケット・トラフィックがルータ２１と２３の間に設け
られた場合、単にある顧客から別の顧客への実際のトラ
フィック・フローから測定することはできない。したが
って、ＱｏＳ解析用のデータを提供して、ＳＬＡ要件が
満たされることを予期して保証するため、アクセス・ル
ータの構成ファイルは、ネットワーク上に投げられるテ
スト・パケットを、それについての情報が所望されるす
べての出力ポートに作成するように構成される。構成フ
ァイルはこれらのパケットを周期的に（たとえば、毎
分）、あるいは顧客トラフィックが不足中であるときに
のみ注入することができる。ネットワーク上に投げられ
るテスト・パケットのこのアクティブな作成は、本明細
書では「マルチ・ピンギング（ｍｕｌｔｉ−ｐｉｎｇｉ
ｎｇ）」と呼ばれ、従来の「ピンギング」に多少類似し
ており、コンピュータがテスト・パケットを指定された
宛先に送信し、その宛先が応答し、パケットの送信と応
答の受信の間の遅延がラウンド・トリップ遅延として示
されるものである。本明細書で使用されたマルチ・ピン
ギングが従来のピンギングと異なる点は、ネットワーク
２００における多数のポイントからの多数の遅延指示メ
ッセージ、ならびに場合によってはいくつかのアラーム
・メッセージの生成を引き起こし、これらのすべてのメ
ッセージがソースに戻されるのではなくポリシー・マネ
ージャ２１０に送信されることである。言うまでもな
く、「マルチ・ピンギング」パケットをソースに戻すよ
うに送信することもでき、そこにマルチ・ピンギングの
結果が格納され、その後、ソースによって開始された、
あるいはポーリングに応答した伝送によりポリシー・マ
ネージャ２１０へ通信されることを理解されたい。
【００６１】テスト・パケットが顧客のコントロール下
で発信することもできることに留意されたい。このよう
な実施形態では、顧客の装置がテスト・パケットを、た
とえば特定の宛先（ネットワーク２００の出口ポート）
に出力して、（従来の「ピンギング」技術に従って）遅
延情報を得るように構成され、さらに情報をポリシー・
マネージャ２１０に送信するように構成される。
【００６２】システム２１０の機能は、ネットワーク２
００におけるルータから受信する多数の信号ストリーム
からの情報を抽出することである。この情報のいくつか
については、システム２１０は単に情報のための「シン
ク」であり、これは、システム２１０の方で取られたい
ずれかのアクションに応答してではなく情報が到着する
という意味である。（様々なルータからの）この情報の
ためのパスは、図２に示すライン４１〜４８であり、図
３に示すルータではラベル８２によって示す。他の情報
については、図２の構成における異なるルータのコント
ローラ８０が、システム２１０からのポーリンツ信号に
応答してのみ情報を送信する。この情報のためのパスは
図２における破線２１５であり、これはネットワーク２
００のルータのすべてに「ひとつながり」で接続され
る。これが単に例示的であることは言うまでもなく、ル
ータとポリシー・マネージャ２１０の間の他の通信スキ
ーマを想定することができる。
【００６３】図４は、上に記載した機能性を提供するシ
ステム２１０の一実施形態の高レベルのブロック図を提
示する。これは、異なるルータから到着するパケットを
受け入れるバッファ・モジュール２１１、バッファ・モ
ジュールに格納されるパケットにアクセスし、かつこれ
らのパケットをプロセッサ２１３に加えるマルチプレク
サ・モジュール２１２を含む。メモリ２１４がプロセッ
サ２１３に関連付けられ、コントローラ２１３のプログ
ラム、プロセッサ２１３によって使用されるアルゴリズ
ムおよび解析パラメータ（しきい値）、およびプロセッ
サ２１３によって出された結果を格納する。プロセッサ
２１３がパス２１５を使用してルータを、所定の、ある
いは指定された情報についてポーリングする。
【００６４】基本的には、ポリシー・マネージャ２１０
の機能は、ネットワーク２００の動作を、要素２１６に
格納された所望のＱｏＳ特性に関して、かつ要素２１５
に格納されたＳＬＡパラメータに関してプログラムによ
り監視し、必要に応じて１つまたは複数のルータに格納
される１つまたは複数の構成ファイルを自動的に修正す
ることである。この修正は、修正された構成ファイルま
たは構成ファイルの更新のみのいずれかをダウンロード
することによって実施される。データベース２１７に格
納される構成ファイルが相応じて修正されることは言う
までもない。
【００６５】例示的には、ポリシー・マネージャ２２０
が、関係する情報をクラスに分割する。トップ・クラ
ス、たとえばクラス１は、最大の注意を得るクラスであ
り、ボトム・クラス、たとえばクラス９は、最小の注意
を得るクラスである。加えて、各クラスはＮ個のアプリ
ケーションを含み、これらがその各クラスに、ポリシー
・マネージャによって割り当てられる。本明細書で使用
される状況における「アプリケーション」は、特定のタ
イプのパケット・トラフィックであり、これはｅメール
・トラフィックまたはリアルタイム音声通信トラフィッ
クなどである。本明細書で開示された原理によれば、こ
の割り当てはポリシー・マネージャによって変更可能で
ある。さらなる細分性のレベルを、異なる顧客の異なる
アプリケーションについて使用することもできる。たと
えば、ある顧客（たとえば、市政）のｅメール・アプリ
ケーションを、市民Ｊｏｅ Ｑ．Ｐｕｂｌｉｃのｅメー
ル・アプリケーションより高いクラスに割り当てること
ができる。すなわち、様々な顧客のＳＬＡに反映された
ように、アプリケーションについての約束されたパフォ
ーマンスがクラス割り当てを指図することができる。
【００６６】図５は、ポリシー・マネージャ２１０にお
いて実行される、クラス・パフォーマンスおよびアプリ
ケーションのパフォーマンスが監視されるプロセスの例
示的ブロック図を提示する。
【００６７】このプロセスはステップ１１１で開始し、
ここで要素２１５および２１６に含まれた情報に関係す
るしきい値がロードされる。図５のプロセスでは、ルー
タから収集され、ポリシー・マネージャ２１０によって
解析された情報が、これらのしきい値に関して評価され
る。具体的には、このプロセスは実際上、ステップ１１
２で開始し、ここでルータのポーリングが行われるかど
うかを判断する。ポーリングがまだ行われる予定ではな
いと決定されたとき、コントロールがステップ１１５に
移り、マルチプレクサ２１２を介して受信された情報が
解析される。その後、コントロールがステップ１１６に
移り、いずれかのサービスのクラスに関していずれかの
パフォーマンスまたは負荷しきい値が超えられているか
どうかを判断する。しきい値が超えられていないという
判断であったとき、コントロールがステップ１１２に戻
る。ポーリングが行われる頻度は設計上の選択であり、
図５のプロセスが行われる頻度もそうである。
【００６８】しきい値が超えられるという概念は必ずし
も、しきい値が超えられる単一のイベントを意味するの
ではないことに留意されたい。むしろ、しきい値が超え
られるという判断は、いずれかの所望のアルゴリズムに
従うことができる。最も単純なものは（ａ）一度超えら
れた、（ｂ）過去１時間以内にＮ回より多く越えられ
た、（ｃ）Ｙ分より長い間超えられた、などである。よ
り複雑なアルゴリズムも可能であることは言うまでもな
い。
【００６９】ステップ１１２で、ネットワーク２００の
ルータのポーリングが行われる予定であると判断したと
き、コントロールがステップ１１３に移り、ルータのポ
ーリングを開始し、ポーリングされた情報を様々なＭＩ
Ｂテーブルから収集し、この情報を処理する。その後、
コントロールがステップ１１６に移り、いずれかのサー
ビスのクラスに関していずれかのしきい値が超えられて
いるかどうかを判断する。
【００７０】ステップ１１６で、特定のサービスのクラ
ス、たとえばクラスｉが１つまたは複数のしきい値を超
えているという判断に達したとき、コントロールがステ
ップ１１７に移り、クラスｉまたは他のいくつかのパラ
メータについて負荷パラメータが超えられているかどう
かを判断する。クラスｉにおけるアプリケーションによ
って課せられた負荷が、しきい値を超える原因であると
いう判定であったとき、コントロールがステップ１１８
に移り、クラスｉにおいてその帯域幅制限を越えるアプ
リケーションが存在するかどうかを判断する。このよう
な場合であったとき、コントロールがステップ１１９に
移り、損なうアプリケーションを異なる下位のクラス
へ、しかし、エンドトゥエンド遅延内またはパケット損
失レベルなど、他のカテゴリにおける移動アプリケーシ
ョンのためのより低いパフォーマンスを犠牲にして移動
させる。
【００７１】損なうアプリケーションをクラスｉから移
動させるには、アクセス・ルータで行われるクラス割り
当てにおいて変更が必要であり、したがってこれらのル
ータの構成ファイルを修正する必要がある。これがステ
ップ１２１で実施される。必要な修正が識別された後、
コントロールがステップ１２２に移り、必要な更新を適
切なルータに通信する。この通信は、ポリシー・マネー
ジャ２１０がルータに送信する新しい構成ファイルの形
式に、あるいは、既存の構成ファイルへの漸進的変化の
形式にすることができる。例示的には、更新の通信が適
切なインストレーションの指図を含む。アプリケーショ
ンのためのクラス変更をネットワーク全体に、あるいは
１つまたは少数のルータのみに行うことができることに
留意されたい。ネットワーク全体は、単にネットワーク
のアクセス・ルータの構成ファイルを修正することによ
って影響を受ける。
【００７２】ステップ１１８が、その帯域幅制限を越え
る帯域幅を取るアプリケーションを識別できないとき、
これは、ネットワーク２００の容量またはクラスｉにつ
いて保証された負荷を変更しなければならないことを意
味する。これは、図５のプロセスにおいて、コントロー
ルがステップ１２３に移ることにより反映される。
【００７３】ステップ１１７で、クラスｉについて超え
られたしきい値が負荷パラメータに関係しないと判断し
たとき、コントロールがステップ１２４に移る。ステッ
プ１２４で、そのしきい値の下で適切に実行するある他
のクラス、たとえばクラスｊが存在するかどうかを判断
する。このようなクラスが発見されたとき、コントロー
ルがステップ１２５に移り、クラスｊのための動作パラ
メータを修正して、クラスｊで使用可能にされるリソー
スを低減し、相応じてクラスｉのための動作パラメータ
を修正して、クラスｉで使用可能にされるリソースを増
大する。この方法では、クラスｉについてのネットワー
ク２００のパフォーマンスが、低減されたリソースでも
適切に動作できると判明したクラスｊについてのパフォ
ーマンスを犠牲にして改善される。
【００７４】再度、クラスｉおよびｊのための動作パラ
メータにおけるこれらの変更が構成ファイルにおいて反
映されなければならず、したがってコントロールがステ
ップ１２５からステップ１２１に移り、そこから、上に
記載したステップ１２２に移る。
【００７５】最後に、ステップ１２４で、その使用可能
なリソース内で適切に動作中であるクラスが発見されな
いという判定であったとき、この判定は、ネットワーク
が適切に動作中であるがしきい値の設定が低すぎるとい
うこと、またはネットワークを改善する必要があること
のいずれかに達しなければならない。これらの代替物は
ステップ１２６で考慮される。ステップ１２３および１
２６は、（大抵の実施形態において）ネットワーク２０
０の管理者とのインタラクションを含む可能性が高い。
【００７６】上の図５に関する開示が本発明の基本原理
を記載するが、実際の実施形態の解析は、ネットワーク
の複雑さおよび所望されるコントロールの精巧さに応じ
て、より複雑である可能性があることを理解されたい。
たとえば、顧客のＳＬＡは実際上、追加の「細分性」
を、ポリシー・マネージャ２１０によって引き受けられ
た検討事項に提供する。事前に割り当てられたアプリケ
ーションを含むクラスを有することに加えて、アプリケ
ーションを分割し、顧客ＹのアプリケーションＸがクラ
スＡにあるようにするのに対して他の顧客の同じアプリ
ケーションＸがクラスＢにあるようにすることが可能で
ある。
【００７７】さらに、顧客のＳＬＡが満たされるかどう
かを判断するプロセスを図５のプロセスに組み込むこと
ができ、あるいは独立した並列のプロセスにすることが
できる。図５のプロセスのように、顧客のＳＬＡに関す
るネットワークのパフォーマンスの解析は、しきい値の
セットを顧客のＳＬＡに基づいて選択し、かつポリシー
・マネージャ２１０で受信された各顧客に関するデータ
を解析する形式を取る。再度、しきい値が超えられてい
ることが判明したとき、訂正のアクションが取られる。
この訂正のアクションは、その顧客のアプリケーション
を異なるクラスに移動させること、または１つまたは複
数のルータの動作パラメータをその顧客のパケットに関
して修正することを含む可能性がある。
【００７８】確かに、本明細書で開示された構成がポリ
シー・マネージャ２１０に、ネットワーク２００のプロ
バイダとのＳＬＡを有するあらゆるクラス、あらゆるア
プリケーション、およびあらゆる顧客に関する、あらゆ
るルータのあらゆる出力に関する詳細なデータを提供す
ることは明らかである。したがって、ポリシー・マネー
ジャ２１０がネットワークのパフォーマンスを個々のル
ータまで、あるいは２つのルータの間でパケットを搬送
する個々のリンクまで、あるいはネットワーク２００の
選択された入口ポイントからネットワーク２００の選択
された出口ポイントまでのパスを形成するリンクの集ま
りまで解析することが可能である。さらに、本明細書で
開示された構成により、ポリシー・マネージャ２１０が
構成ファイルを通じて、あらゆるルータの動作挙動をコ
ントロールすることができ、ならびにルータがポリシー
・マネージャにフィード・バックする情報のタイプをコ
ントロールすることができる。
【００７９】一般的な考察により上で開示された本発明
の原理は特定の実施形態の特有の詳細に限定されるもの
ではなく、様々な追加、修正および詳細な実施形態を、
本発明の精神および範囲から逸脱することなく作成でき
ることを理解されたい。例示のため、ポリシー・マネー
ジャ２１０が図では構成ファイルのデータベース２１７
を含み、この実施形態は、必要な修正された構成ファイ
ルまたは構成ファイルへの修正を構築するために大抵の
当業者が利用するであろうものである。しかし、他の当
業者は、時として、データベース２１７内の構成ファイ
ルにおけるこれらのパラメータの値の表現に依拠するの
ではなく、実際にルータにあるパラメータについてルー
タをポーリングすることを選択することができる。
【図面の簡単な説明】
【図１】従来技術のネットワークを提示する図である。
【図２】図１のネットワークに類似した、本発明の原理
を使用するネットワークを示す図である。
【図３】図２のネットワークにおけるルータのブロック
図である。
【図４】図２のネットワークにおけるポリシー・マネー
ジャのブロック図である。
【図５】図２のポリシー・マネージャの一般的な動作を
記載する流れ図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 エドゥアード ピンゾン アメリカ合衆国 07724 ニュージャーシ ィ，ティントン フォールズ，ポロ クラ ブ ドライヴ ７ (72)発明者 アリ モハマド クジョアリー アメリカ合衆国 94954 カリフォルニア, ペタルマ，ホーク ドライヴ 520 (72)発明者 ジョン ジョセフ シコラ アメリカ合衆国 07738 ニュージャーシ ィ，リンクロフト，ブルーフィールド ロ ード 18 Ｆターム(参考） 5K030 GA03 HA08 HD03 KA05 LB07 MB15

Claims (22)

    【特許請求の範囲】
  1. 【請求項１】 構成であって、 情報をネットワークの複数のルータから受信する第１の
    モジュールと、 前記情報の解析を、事前選択されたしきい値に関して実
    行する第２のモジュールと、 前記第２のモジュールの解析結果に応答して、前記解析
    結果が前記ネットワークにおける不十分な動作状態を指
    示するとき、前記ルータの１つまたは複数の構成ファイ
    ルに関する構成情報を開発する第３のモジュールと、 前記構成情報を前記ルータの前記１つまたは複数に伝送
    して、前記ルータの前記１つまたは複数内の構成ファイ
    ルを修正し、これは前記ルータの前記１つまたは複数の
    動作を修正する第４のモジュールとを含む構成。
  2. 【請求項２】 前記１つのルータの前記構成ファイル
    が、 パケットを前記１つのルータのライン・カードから出力
    するためのスケジューリング・アルゴリズムと、 前記１つのルータのライン・カードにおけるキュー・サ
    イズと、 前記１つのルータの前記ライン・カードにおける伝送バ
    ッファ・サイズと、 前記１つのルータの入力ポートの処理要素の処理アルゴ
    リズムおよびパラメータと、 ＴＯＳ仕様と、 前記複数のルータが前記第４のモジュールに連続して戻
    すように送信する情報と、 前記１つのルータが、ポーリングを通じて前記第４のモ
    ジュールがアクセス可能であるＭＩＢファイルに格納す
    る情報と、 前記１つのルータが引き受ける解析アルゴリズムとを含
    むセットからの１つまたは複数の要素を含む、請求項１
    に記載の構成。
  3. 【請求項３】 前記複数のルータからなるネットワーク
    をさらに含み、前記ルータが前記第４のモジュールに結
    合される、請求項１に記載の構成。
  4. 【請求項４】 前記ルータのうちいくつかが前記複数の
    ルータにおけるアクセス・ルータであり、前記複数のル
    ータにおける前記ルータのうち残りのものがバックボー
    ン・ルータである、請求項３に記載の構成。
  5. 【請求項５】 前記アクセス・ルータが、前記ネットワ
    ークを通じてテスト・パケットを送信し、エンドトゥエ
    ンド遅延情報が前記第１のモジュールに提供される結果
    となる手段を含む、請求項４に記載の構成。
  6. 【請求項６】 コンピュータによって実行される方法で
    あって、 情報をネットワークの複数のルータから受信するステッ
    プと、 前記情報を、事前選択されたしきい値に関して解析する
    ステップと、 前記解析するステップが前記ネットワークにおける不十
    分な動作状態を指示するとき、前記ルータの１つまたは
    複数の構成ファイルに関する構成情報を開発するステッ
    プと、 前記構成情報を前記ルータの前記１つまたは複数に伝送
    して、前記ルータの前記１つまたは複数のそれぞれのう
    ちの構成ファイルを修正し、これは前記ルータの前記１
    つまたは複数の動作を修正するステップとを含む方法。
  7. 【請求項７】 情報を受信する前記ステップが、いかな
    る明示的な情報のリクエストもなしに起こる、請求項６
    に記載の方法。
  8. 【請求項８】 前記コンピュータによって実行されたア
    ルゴリズムに従って、どの情報が前記コンピュータに到
    着し、かつ前記受信するステップによって受信されるか
    に応答して、前記ルータをポーリングするステップをさ
    らに含む、請求項６に記載の方法。
  9. 【請求項９】 前記受信するステップが、前記ルータか
    らの第１のタイプの情報を、いかなる情報のリクエスト
    からも独立して受信し、前記ルータからの第２のタイプ
    の情報を、前記コンピュータによって開始されたポーリ
    ング・リクエストに応答して受信する、請求項６に記載
    の方法。
  10. 【請求項１０】 前記第１のタイプの情報が、前記第１
    のモジュールに所定のイベントの発生を警告する例外レ
    ポートを含み、前記第２のタイプの情報が、前記ポーリ
    ング・リクエストにおいて指定された変数の監視された
    値情報を含む、請求項９に記載の方法。
  11. 【請求項１１】 前記第１のタイプの情報が、前記ルー
    タを通るパケット・フローに関係する情報をさらに含
    む、請求項１０に記載の方法。
  12. 【請求項１２】 前記解析するステップが、前記ルータ
    から受信された前記情報からパフォーマンス情報を抽出
    し、前記パフォーマンス情報を前記事前選択されたしき
    い値に関して評価する、請求項６に記載の方法。
  13. 【請求項１３】 前記解析するステップが、前記パフォ
    ーマンス情報が前記しきい値の１つまたは複数を、選択
    された時間間隔内で所定の回数を上回って超えるかどう
    かを判断する、請求項１２に記載の方法。
  14. 【請求項１４】 しきい値が、前記ルータによって搬送
    される負荷、アプリケーションのクラス、サービス・レ
    ベル・アグリーメント、特定の顧客のアプリケーショ
    ン、およびサービス品質パラメータを含むセットからの
    １つまたは複数に関係する、請求項６に記載の方法。
  15. 【請求項１５】 解析するステップが、その動作のモー
    ドが修正を必要とするルータを識別する、請求項６に記
    載の方法。
  16. 【請求項１６】 前記開発するステップによって開発さ
    れた前記構成情報が、前記ルータのうち１つの修正され
    た構成ファイルである、請求項６に記載の方法。
  17. 【請求項１７】 前記修正された構成ファイルが、前記
    １つのルータのコントローラの動作を指図する副構成フ
    ァイル、前記１つのルータの１つまたは複数のライン・
    カードをコントロールする副構成ファイル、および前記
    ルータのうち前記１つの受信要素をコントロールする副
    構成ファイルを含むセットからとられた、１つまたは複
    数の副構成ファイルを含む、請求項１６に記載の方法。
  18. 【請求項１８】 前記開発するステップによって開発さ
    れた前記構成情報が、前記ルータのうち１つの構成ファ
    イルの更新である、請求項６に記載の方法。
  19. 【請求項１９】 前記修正が、アプリケーションへのク
    ラスの割り当てを修正し、前記ルータのうち前記１つの
    ライン・カードにおけるスケジューリング・アルゴリズ
    ム、または前記ルータのうち前記１つのライン・カード
    におけるキュー制限を修正する、請求項１８に記載の方
    法。
  20. 【請求項２０】 前記アプリケーションへのクラスの割
    り当てが、前記ルータのうち前記１つに入るパケットの
    ＴＯＳフィールドにおける割り当てに反映される、請求
    項１９に記載の方法。
  21. 【請求項２１】 前記構成ファイルが、前記構成情報を
    インストールするための指示文を含む、請求項６に記載
    の方法。
  22. 【請求項２２】 前記構成情報が、 パケットを前記１つのルータのライン・カードから出力
    するためのスケジューリング・アルゴリズムと、 前記１つのルータのライン・カードにおけるキュー・サ
    イズと、 前記１つのルータの前記ライン・カードにおける伝送バ
    ッファ・サイズと、 前記１つのルータの入力ポートの処理要素の処理アルゴ
    リズムおよびパラメータと、 ＴＯＳ仕様と、 前記複数のルータが前記第４のモジュールに連続して戻
    すように送信する情報と、 前記１つのルータが、ポーリングを通じて前記コンピュ
    ータがアクセス可能であるＭＩＢファイルに格納する情
    報と、 前記１つのルータが引き受ける解析アルゴリズムとを含
    むセットからの１つまたは複数の要素を含む構成ファイ
    ルである、請求項６に記載の方法。
JP2003053424A 2002-03-02 2003-02-28 トラフィックおよびサービス・レベル・アグリーメントに基づいた自動ルータ構成 Pending JP2003258871A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/090,138 US7145871B2 (en) 2002-03-02 2002-03-02 Automatic router configuration based on traffic and service level agreements
US10/090138 2002-03-02

Publications (1)

Publication Number Publication Date
JP2003258871A true JP2003258871A (ja) 2003-09-12

Family

ID=27803970

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003053424A Pending JP2003258871A (ja) 2002-03-02 2003-02-28 トラフィックおよびサービス・レベル・アグリーメントに基づいた自動ルータ構成

Country Status (5)

Country Link
US (1) US7145871B2 (ja)
EP (1) EP1351441A3 (ja)
JP (1) JP2003258871A (ja)
KR (1) KR20030072226A (ja)
CA (1) CA2419675C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2022038789A1 (ja) * 2020-08-21 2022-02-24

Families Citing this family (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7095754B2 (en) 2000-11-03 2006-08-22 At&T Corp. Tiered contention multiple access (TCMA): a method for priority-based shared channel access
US6978301B2 (en) 2000-12-06 2005-12-20 Intelliden System and method for configuring a network device
US8219662B2 (en) 2000-12-06 2012-07-10 International Business Machines Corporation Redirecting data generated by network devices
US7054946B2 (en) 2000-12-06 2006-05-30 Intelliden Dynamic configuration of network devices to enable data transfers
US7536455B2 (en) * 2001-03-18 2009-05-19 At&T Corp. Optimal combination of sampled measurements
US7150037B2 (en) * 2001-03-21 2006-12-12 Intelliden, Inc. Network configuration manager
US7136361B2 (en) 2001-07-05 2006-11-14 At&T Corp. Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation
US7277413B2 (en) 2001-07-05 2007-10-02 At & T Corp. Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation
ATE356518T1 (de) * 2001-08-09 2007-03-15 Ascom Schweiz Ag Analyse eines datenübertragungssystems
US8296400B2 (en) 2001-08-29 2012-10-23 International Business Machines Corporation System and method for generating a configuration schema
US7752266B2 (en) 2001-10-11 2010-07-06 Ebay Inc. System and method to facilitate translation of communications between entities over a network
US7248600B2 (en) 2001-11-02 2007-07-24 At&T Corp. ‘Shield’: protecting high priority channel access attempts in overlapped wireless cells
US7245605B2 (en) 2001-11-02 2007-07-17 At&T Corp. Preemptive packet for maintaining contiguity in cyclic prioritized multiple access (CPMA) contention-free sessions
US7245604B2 (en) 2001-11-02 2007-07-17 At&T Corp. Fixed deterministic post-backoff for cyclic prioritized multiple access (CPMA) contention-free sessions
US7065562B2 (en) * 2001-11-26 2006-06-20 Intelliden, Inc. System and method for generating a representation of a configuration schema
US20030174651A1 (en) * 2002-03-13 2003-09-18 Blaise Morton Control method and system composed of outer-loop steady-state controls and inner-loop feedback controls for networks
US8078505B2 (en) 2002-06-10 2011-12-13 Ebay Inc. Method and system for automatically updating a seller application utilized in a network-based transaction facility
US8190765B2 (en) * 2002-06-25 2012-05-29 Intel Corporation Data reception management apparatus, systems, and methods
US8103755B2 (en) * 2002-07-02 2012-01-24 Arbor Networks, Inc. Apparatus and method for managing a provider network
US20040172412A1 (en) * 2002-07-19 2004-09-02 Kirby Files Automated configuration of packet routed networks
US7191229B2 (en) * 2002-07-19 2007-03-13 Masergy Communications, Inc. System and method for providing a customer controlled network
US7284234B2 (en) * 2002-11-06 2007-10-16 Alcatel Canada Inc. System and method for implementing maintenance functions for a switch
KR100460429B1 (ko) * 2002-11-15 2004-12-08 삼성전자주식회사 우선순위 큐잉 장치 및 이를 이용한 우선순위 큐잉 방법
US7359930B2 (en) * 2002-11-21 2008-04-15 Arbor Networks System and method for managing computer networks
US20050195834A1 (en) * 2003-03-31 2005-09-08 Shunsuke Kikuchi Load distribution system
US7739403B1 (en) 2003-10-03 2010-06-15 Juniper Networks, Inc. Synchronizing state information between control units
US7099967B2 (en) * 2003-12-22 2006-08-29 Hewlett-Packard Development Company, L.P. System and method for storing an image file in a computer system
US7417999B1 (en) * 2004-01-14 2008-08-26 Cisco Technology, Inc. Priority propagation in a multi-level scheduling hierarchy
KR100612447B1 (ko) * 2004-02-16 2006-08-16 삼성전자주식회사 액세스 라우터의 망정보 관리 방법 및 그 액세스 라우터
US8248932B2 (en) * 2004-05-26 2012-08-21 West Lane Data Llc Method and apparatus for fairly sharing excess bandwidth and packet dropping amongst subscribers of a data network
US7701852B1 (en) * 2004-08-26 2010-04-20 Sprint Communications Company L.P. Method for analyzing performance of a network through measuring and reporting delay in routing devices
EP1670181B1 (en) * 2004-12-10 2008-06-04 Canon Kabushiki Kaisha Communication apparatus and communication timing control method
US7228255B2 (en) 2004-12-22 2007-06-05 International Business Machines Corporation Adjudication means in method and system for managing service levels provided by service providers
US7555408B2 (en) 2004-12-22 2009-06-30 International Business Machines Corporation Qualifying means in method and system for managing service levels provided by service providers
CN1855932A (zh) * 2004-12-22 2006-11-01 国际商业机器公司 管理服务供应商提供的服务等级的系统与方法
JP2006262417A (ja) * 2005-03-18 2006-09-28 Fujitsu Ltd 通信速度制御方法及びその装置
US8001245B2 (en) * 2005-06-01 2011-08-16 International Business Machines Corporation System and method for autonomically configurable router
US20060277594A1 (en) * 2005-06-02 2006-12-07 International Business Machines Corporation Policy implementation delegation
US20070002736A1 (en) * 2005-06-16 2007-01-04 Cisco Technology, Inc. System and method for improving network resource utilization
US7606241B1 (en) 2005-08-12 2009-10-20 Juniper Networks, Inc. Extending standalone router syntax to multi-chassis routers
US7747999B1 (en) 2005-09-26 2010-06-29 Juniper Networks, Inc. Software installation in a multi-chassis network device
US8135857B1 (en) * 2005-09-26 2012-03-13 Juniper Networks, Inc. Centralized configuration of a multi-chassis router
GB2432992B (en) * 2005-11-18 2008-09-10 Cramer Systems Ltd Network planning
US7804769B1 (en) * 2005-12-01 2010-09-28 Juniper Networks, Inc. Non-stop forwarding in a multi-chassis router
US20070220002A1 (en) * 2006-03-15 2007-09-20 Musicnet Dynamic server configuration for managing high volume traffic
US7974196B2 (en) 2006-03-21 2011-07-05 Cisco Technology, Inc. Method and system of using counters to monitor a system port buffer
US20070258363A1 (en) * 2006-05-03 2007-11-08 Sbc Knowledge Ventures, Lp Application-aware ATM buffer management method and system
US8639782B2 (en) * 2006-08-23 2014-01-28 Ebay, Inc. Method and system for sharing metadata between interfaces
US8041785B2 (en) * 2007-01-17 2011-10-18 Microsoft Corporation Programmatically choosing a router configuration provider
GB0706283D0 (en) 2007-03-30 2007-05-09 British Telecomm Data network monitoring system and method
GB0706313D0 (en) * 2007-03-30 2007-05-09 British Telecomm Data network resource allocation system and method
US20080273600A1 (en) * 2007-05-01 2008-11-06 Samsung Electronics Co., Ltd. Method and apparatus of wireless communication of uncompressed video having channel time blocks
US8543684B2 (en) * 2007-08-24 2013-09-24 Assa Abloy Ab Method for computing the entropic value of a dynamical memory system
US9548973B2 (en) 2007-08-24 2017-01-17 Assa Abloy Ab Detecting and responding to an atypical behavior
US8837435B2 (en) * 2007-10-31 2014-09-16 Samsung Electronics Co., Ltd. Method and system for medium access control in communication networks
EP2161896A1 (en) * 2008-09-05 2010-03-10 Zeus Technology Limited Supplying data files to requesting stations
US8477772B2 (en) 2008-12-16 2013-07-02 At&T Intellectual Property I, L.P. System and method for determination of routing information in a network
US8811420B2 (en) * 2009-01-05 2014-08-19 Samsung Electronics Co., Ltd. System and method for contention-based channel access for peer-to-peer connection in wireless networks
US8274895B2 (en) 2009-01-26 2012-09-25 Telefonaktiebolaget L M Ericsson (Publ) Dynamic management of network flows
CN101482883B (zh) * 2009-02-12 2012-01-11 中兴通讯股份有限公司 一种特征字库在线更新的实现方法及系统
US8018958B1 (en) * 2009-06-23 2011-09-13 Juniper Networks, Inc. System and method for fair shared de-queue and drop arbitration in a buffer
CN102577264B (zh) * 2009-06-29 2014-12-17 高通股份有限公司 用于设置网络通信参数的方法和设备
CN101616098B (zh) * 2009-08-12 2011-11-16 杭州华三通信技术有限公司 Tcp数据流的调度方法和设备
US9104482B2 (en) * 2009-12-11 2015-08-11 Hewlett-Packard Development Company, L.P. Differentiated storage QoS
US20120011517A1 (en) * 2010-07-08 2012-01-12 Virginia Smith Generation of operational policies for monitoring applications
CN101977146B (zh) * 2010-10-25 2013-04-17 成都飞鱼星科技开发有限公司 一种网络流量智能控制器及其实现方法
EP2469757A1 (en) * 2010-12-24 2012-06-27 British Telecommunications Public Limited Company Communications network management
EP2469756A1 (en) 2010-12-24 2012-06-27 British Telecommunications Public Limited Company Communications network management
US8909764B2 (en) * 2011-07-28 2014-12-09 Xyratex Technology Limited Data communication method and apparatus
US9185056B2 (en) * 2011-09-20 2015-11-10 Big Switch Networks, Inc. System and methods for controlling network traffic through virtual switches
CN102420754B (zh) * 2011-11-28 2018-06-01 中兴通讯股份有限公司 一种路由器配置转换的方法和系统
JP2014027443A (ja) * 2012-07-26 2014-02-06 Nec Corp 制御装置、通信システム、通信方法及びプログラム
EP2880814A1 (en) * 2012-08-01 2015-06-10 Telefonaktiebolaget L M Ericsson (PUBL) Method and system for prioritising traffic flows
US8874788B2 (en) * 2012-11-05 2014-10-28 Cisco Technology, Inc. Push-based short-cut requests within a directed acyclic graph
US9955361B2 (en) 2013-02-26 2018-04-24 Dali Systems Co., Ltd. Method and system for WI-FI data transmission
US9131390B2 (en) * 2013-02-28 2015-09-08 Verizon Patent And Licensing Inc. Optimization of transmission control protocol (TCP) connections in a wireless network
US10313180B2 (en) * 2013-03-13 2019-06-04 Dell Products L.P. Systems and methods for managing switching devices in an information handling system
US9847816B2 (en) 2013-12-19 2017-12-19 Dali Systems Co. Ltd. Digital transport of data over distributed antenna network
SG11201605464TA (en) 2014-01-06 2016-08-30 Dali Systems Co Ltd Network switch for a distributed antenna network
JP6408602B2 (ja) * 2014-03-24 2018-10-17 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Ｎｆｖシステムにおけるサービス実装のための方法および通信ユニット
US9705805B2 (en) * 2014-05-16 2017-07-11 Level 3 Communications, Llc Quality of service management system for a communication network
US10848435B2 (en) * 2014-05-29 2020-11-24 Blackberry Limited Method and system for administering multiple domain management authorities on a mobile device
US9723498B2 (en) 2014-06-18 2017-08-01 Google Inc. Automatically updating an access point
US10135681B2 (en) 2014-10-13 2018-11-20 Pismo Labs Technology Limited Methods and systems for configuring electronic devices
US10185577B2 (en) 2014-12-08 2019-01-22 Oracle International Corporation Run-time adaption of external properties controlling operation of applications
US9894100B2 (en) * 2014-12-30 2018-02-13 Fortinet, Inc. Dynamically optimized security policy management
CN105915453A (zh) * 2015-07-13 2016-08-31 乐视致新电子科技（天津）有限公司 网络服务质量策略的调整方法和装置
US10574521B2 (en) * 2017-06-19 2020-02-25 Cisco Technology, Inc. Method and apparatus to predict configuration viability and dynamically manage multi-dimensional system scale in MSDC switches
US10594558B2 (en) 2017-08-19 2020-03-17 Hewlett Packard Enterprise Development Lp Auto-configuring multicast protocol parameters
US11736406B2 (en) * 2017-11-30 2023-08-22 Comcast Cable Communications, Llc Assured related packet transmission, delivery and processing
KR102603235B1 (ko) 2017-12-26 2023-11-16 삼성전자 주식회사 무선 통신 네트워크에서 네트워크 디바이스의 트래픽 제어 방법 및 장치
CN110535945A (zh) * 2019-08-30 2019-12-03 苏州浪潮智能科技有限公司 存储集群告警功能的测试方法、装置、设备及存储介质
TWI719655B (zh) * 2019-09-27 2021-02-21 啟碁科技股份有限公司 自動設定路由器的方法和路由系統
WO2021165976A1 (en) * 2020-02-20 2021-08-26 Telefonaktiebolaget Lm Ericsson (Publ) Service level agreement maintenance in telecom networks
WO2024003059A1 (de) * 2022-06-30 2024-01-04 Hirschmann Automation And Control Gmbh Analysieren und modellieren des jitter- und verzögerungsverhaltens insbesondere gemischter industrieller zeitempfindlicher netzwerke
US20240179101A1 (en) * 2022-11-30 2024-05-30 Dell Products L.P. Data Center Monitoring And Management Operation Including An Extensible Data Forwarding Operation

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5819042A (en) * 1996-02-20 1998-10-06 Compaq Computer Corporation Method and apparatus for guided configuration of unconfigured network and internetwork devices
US6026438A (en) * 1997-10-31 2000-02-15 Merrill Lynch & Co., Inc. Dynamic workstation configuration processor
US6175868B1 (en) * 1998-05-15 2001-01-16 Nortel Networks Limited Method and apparatus for automatically configuring a network switch
US6286038B1 (en) * 1998-08-03 2001-09-04 Nortel Networks Limited Method and apparatus for remotely configuring a network device
US6349306B1 (en) * 1998-10-30 2002-02-19 Aprisma Management Technologies, Inc. Method and apparatus for configuration management in communications networks
JP3486125B2 (ja) 1999-01-14 2004-01-13 富士通株式会社 ネットワーク機器制御システム及び装置
JP3469501B2 (ja) 1999-03-31 2003-11-25 富士通株式会社 ネットワーク機器制御装置及び通信システム
AU2002230013A1 (en) * 2001-12-03 2003-06-17 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for configuring a router

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2022038789A1 (ja) * 2020-08-21 2022-02-24
WO2022038789A1 (ja) * 2020-08-21 2022-02-24 日本電信電話株式会社 データベース選択装置、データベース選択方法及びプログラム

Also Published As

Publication number Publication date
US20030179703A1 (en) 2003-09-25
EP1351441A3 (en) 2005-12-14
US7145871B2 (en) 2006-12-05
CA2419675C (en) 2007-11-06
KR20030072226A (ko) 2003-09-13
CA2419675A1 (en) 2003-09-02
EP1351441A2 (en) 2003-10-08

Similar Documents

Publication Publication Date Title
JP2003258871A (ja) トラフィックおよびサービス・レベル・アグリーメントに基づいた自動ルータ構成
EP1069729B1 (en) Network capacity planning based on buffers occupancy monitoring
US7027457B1 (en) Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches
EP1069801B1 (en) Connections bandwidth right sizing based on network resources occupancy monitoring
EP3955550A1 (en) Flow-based management of shared buffer resources
US9742680B2 (en) Configuring traffic allocations in a router
EP1365545A1 (en) Method and system for modelling elastic network traffic
CN101547159A (zh) 一种避免网络拥塞的方法和设备
US7889644B2 (en) Multi-time scale adaptive internet protocol routing system and method
GB2497846A (en) Hybrid arrival-occupancy based congestion management
US7260634B2 (en) Storage device band control apparatus, method, and program
Ito et al. Variably weighted round robin queueing for core IP routers
Kryvinska et al. An analytical approach to the efficient real-time events/services handling in converged network environment
Tseng et al. Coflow deadline scheduling via network-aware optimization
Francini et al. Minimum-latency dual-leaky-bucket shapers for packet multiplexers: theory and implementation
KR100745679B1 (ko) 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치
KR100453825B1 (ko) Ｉｐ망에서 큐오에스 제공을 위한 자원 관리 방법
KR101681613B1 (ko) 분산 병렬 데이터 전송 시스템에서 자원들을 스케줄링하기 위한 장치 및 그 방법
Rahouti et al. QoSP: A priority-based queueing mechanism in software-defined networking environments
Domżał et al. Click-based tests of QoS mechanisms for flow-based router
Sousa et al. Scheduling time-sensitive IP traffic
Mai et al. Delay Performance and Management of VoIP System
Sousa et al. A multi-constrained QoS aware scheduler for class-based IP networks
Hyytia et al. A model for TCP congestion control capturing the correlations in times between the congestion events
Devadason The virtual time function and rate-based schedulers for real-time communications over packet networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071105

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080205

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080501

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080922