JP2003512799A - On-switch policy rule caching for data communication switches - Google Patents

On-switch policy rule caching for data communication switches

Info

Publication number
JP2003512799A
JP2003512799A JP2001532402A JP2001532402A JP2003512799A JP 2003512799 A JP2003512799 A JP 2003512799A JP 2001532402 A JP2001532402 A JP 2001532402A JP 2001532402 A JP2001532402 A JP 2001532402A JP 2003512799 A JP2003512799 A JP 2003512799A
Authority
JP
Japan
Prior art keywords
data communication
qos
communication switch
flow
policy rule
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.)
Withdrawn
Application number
JP2001532402A
Other languages
Japanese (ja)
Inventor
バートキイ,アラン・ケー
デス・ジヤーデインズ,トーマス
エジントン,デイ・ブライアン
グツドウイン,エル・ミケレ
マーテイン,クリストフアー
シー,マイケル・イー
Original Assignee
アルカテル・インターネツトワーキング・インコーポレイテツド
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 アルカテル・インターネツトワーキング・インコーポレイテツド filed Critical アルカテル・インターネツトワーキング・インコーポレイテツド
Publication of JP2003512799A publication Critical patent/JP2003512799A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Abstract

(57)【要約】 サービス品質(QoS)準備を容易にするためのオンスイッチルールキャッシング。ディレクトリサーバ(300)からダウンロードされたポリシールールが、限定された期間の間、スイッチ(340)上でキャッシュされ、多数のフローに対してQoSを準備する際の適用が可能になる。アクティブなポリシールールは、ポリシールールに関連する活動時間値の経過に応答してエイジアウトされる。活動時間が満了すると、「古い」ポリシールールがポリシーキャッシュ(386)から取り除かれ、「フレッシュな」ポリシールールがディレクトリサーバ(330)からダウンロードされる。活動時間値は、ポリシールールの各適用に応答して増分できる。オンスイッチルールキャッシングは、帯域外QoS準備、すなわちリソース保存プロトコル(RSVP)(385)などのパスセットアッププロセスに関して行われるQoS準備、あるいは帯域内QoS準備、すなわちデータパケット転送プロセスに関して行われるQoS準備に関して適用できる。 (57) [Summary] On-switch rule caching to facilitate quality of service (QoS) preparation. Policy rules downloaded from the directory server (300) are cached on the switch (340) for a limited period of time, allowing for application in preparing QoS for multiple flows. Active policy rules are aged out in response to the elapse of an active time value associated with the policy rule. When the active time expires, the "old" policy rules are removed from the policy cache (386) and the "fresh" policy rules are downloaded from the directory server (330). The active time value can be incremented in response to each application of a policy rule. On-switch rule caching is applied for out-of-band QoS preparation, ie, QoS preparation performed for a path setup process such as Resource Conservation Protocol (RSVP) (385), or in-band QoS preparation, ie, QoS preparation performed for a data packet forwarding process. it can.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】 関連出願の相互参照 本出願は、すべての内容が参照により本明細書に組み込まれる、すべて199
9年10月20日出願の、「QUALITY OF SERVICE POLI
CY MANAGER」という名称のUS仮特許出願通し番号60/160,5
60、「QUALITY OF SERVICE SYSTEM ARCHIT
ECTURE」という名称のUS仮特許出願通し番号60/160,520、お
よび「QUALITY SERVICE MANAGER」という名称のUS仮
特許出願通し番号60/160,483の利益を請求する。
CROSS REFERENCE TO RELATED APPLICATIONS This application contains all 199, the entire contents of which are incorporated herein by reference.
“QUALITY OF SERVICE POLI filed on October 20, 9
US provisional patent application serial number 60 / 160,5 entitled "CY MANAGER"
60 、 「QUALITY OF SERVICE SYSTEM SYSTEM ARCHIT
Claim the benefit of US Provisional Patent Application Serial Number 60 / 160,520 named "ECTURE", and US Provisional Patent Application Serial Number 60 / 160,483 named "QUALITY SERVICE MANAGER".

【0002】 発明の分野 本発明は、一般にデータ通信スイッチに関し、より詳細には、データ通信スイ
ッチのためのオンスイッチポリシールールキャッシングに関する。
FIELD OF THE INVENTION The present invention relates generally to data communication switches, and more particularly to on-switch policy rule caching for data communication switches.

【0003】 発明の背景 データ通信スイッチはよりインテリジェントになりつつある。レガシーデータ
通信スイッチは、しばしばパケットの無差別先入れ先出し(FIFO)供給を提
供したが、より最近のビンテージデータ通信スイッチは、異なるフローに対して
異なるサービス品質(QoS)を提供することに関して、FIFOパケット順序
付けから規則的に逸脱する。QoSはまずセル交換されるATMネットワークに
おいて普及するようになったが、ブリッジ(レイヤ2、または「L2」)および
ルーティング(レイヤ3、または「L3」)ネットワークおよびプロトコルを含
む、パケット交換ネットワークおよびプロトコルに急速に移行している。
BACKGROUND OF THE INVENTION Data communication switches are becoming more intelligent. Legacy data communication switches often provided promiscuous first-in first-out (FIFO) provisioning of packets, while more recent vintage data communication switches have found that FIFO packet ordering in terms of providing different quality of service (QoS) for different flows. Deviate regularly from. Although QoS first became popular in cell switched ATM networks, packet switched networks and protocols, including bridge (Layer 2 or "L2") and routing (Layer 3 or "L3") networks and protocols. Is rapidly transitioning to.

【0004】 共通のQoSシステム特徴は、L2/L3交換環境において現れている。1つ
のそのような特徴は、スイッチ上に見られるフローに対してQoSを準備(pr
ovision)する際に、後のアプリケーションのためにディレクトリサーバ
に関するポリシー「ルール」を構成することを含む。ポリシールールは一般に、
フロー条件成分およびQoSアクション成分を有し、フロー条件を満足するパケ
ットに「どの」QoSアクションを適用すべきかという質問に返答する。例えば
、「優先度レベル(priority level)3のグループ2のすべての
フローを処理せよ」という形態をとり、その場合、フロー条件は「グループ2」
であり、QoSアクションは「優先度レベル3」である。
A common QoS system feature is emerging in the L2 / L3 switching environment. One such feature is the provisioning of QoS (pr) for flows seen on the switch.
configuring policy "rules" for the directory server for later applications. Policy rules are generally
Answers the question "which" QoS action should be applied to packets that have a flow condition component and a QoS action component and satisfy the flow condition. For example, in the form of "process all flows in group 2 with priority level 3", the flow condition is "group 2".
And the QoS action is “priority level 3”.

【0005】 従来、ポリシールールは、「オンデマンド」で、すなわちスイッチ上に新しい
(new)フローを見たときに、ディレクトリサーバからルールを下に「引く」
ことによって、スイッチ上に見られるフローのための準備QoSに適用されてき
た。しかしながら、同じルールはスイッチ上に見られる異なるフローに適用でき
るので、ディレクトリサーバを予約し、各フローに対してポリシールールをダウ
ンロードする要件はかなり非効率的である。一度スイッチにルールをダウンロー
ドし、いくつかのフローに対してQoS準備にルールを適用すると同時に、新し
いフローに対する「古い(stale)」ルールの適用を防ぐことが望ましいで
あろう。
Traditionally, policy rules are “pulled” down from the directory server “on demand”, that is, when they see a new (new) flow on the switch.
Has been applied to the provisioning QoS for flows seen on switches. However, the requirement to reserve a directory server and download a policy rule for each flow is quite inefficient, as the same rule can be applied to different flows found on the switch. It would be desirable to download the rules to the switch once and apply the rules to QoS preparation for some flows while at the same time preventing the application of "stale" rules to new flows.

【0006】 発明の概要 本発明は、データ通信スイッチ上でのQoS準備を容易にするためのオンスイ
ッチポリシールールキャッシングを提供する。ディレクトリサーバからダウンロ
ードされたポリシールールが、限定された期間の間、スイッチ上でキャッシュさ
れ、多数のフローに対してQoSを準備する際のポリシールールの適用が可能に
なる。ポリシールールは、エイジアウト(age−out)までオンスイッチに
保持される。エイジアウトは、満期条件を満足するキャシュされたポリシールー
ルに関連する期限(time limit)に応答して起こる。フレッシュな(
fresh)ポリシールールは、古いポリシールールのエイジアウトに応答して
、ディレクトリサーバからダウンロードすることができる。キャッシュされたポ
リシールールに関連する期限は、新しいフローに対するポリシールールの適用に
応答して延長することができる。オンスイッチポリシールールキャッシング方法
は、帯域内(in−band)または帯域外(out−of−band)QoS
準備に関して適用することができる。
SUMMARY OF THE INVENTION The present invention provides on-switch policy rule caching to facilitate QoS provisioning on a data communication switch. Policy rules downloaded from the directory server are cached on the switch for a limited period of time, allowing the policy rules to be applied when preparing QoS for multiple flows. Policy rules are held on-switch until age-out. Age-out occurs in response to a time limit associated with a cached policy rule that satisfies a maturity condition. Fresh (
The fresh policy rule can be downloaded from the directory server in response to the age out of the old policy rule. The deadline associated with the cached policy rule can be extended in response to the application of the policy rule to the new flow. The on-switch policy rule caching method uses in-band or out-of-band QoS.
It can be applied in terms of preparation.

【0007】 本発明のこれらおよび他の態様は、以下で手短に説明する添付の図面に関して
行う以下の詳細な説明を参照することによって、よりよく理解することができる
These and other aspects of the invention can be better understood by reference to the following detailed description, taken in connection with the accompanying drawings, which are briefly described below.

【0008】 詳細な説明 図1は、帯域内QoS準備に関して、オンスイッチポリシールールキャッシン
グが動作可能であるネットワークを示す。リソース保存プロトコル(RSVP)
など、パスセットアッププロトコルに関して行われる準備は、データパケット転
送プロセスに関して行われる準備を含むことが可能である。ネットワークは、端
局110と112を含めて外部装置をサポートする、スイッチングモジュール1
50、160、および170を有するスイッチ140と、バックボーンネットワ
ーク120にある装置と、ディレクトリサーバ130とを含む。スイッチ140
は、データトラフィックを送信するために、データバス187を介してスイッチ
ングモジュール150、160、および170に連結されている管理モジュール
180を含む。また、管理モジュール180は、様々なフローに対するQoS情
報を含む管理トラフィックを送信するために、管理バス188を介して、スイッ
チングモジュール150、160、および170に連結されている。管理モジュ
ール180は、帯域内QoS準備を容易にするために、QoSマッパクラシファ
イア181、QoSマネージャ182、ポリシーマネージャ183、QoSドラ
イバ184、ソース学習モジュール185、およびルールキャッシュ186を含
む。QoSマッパクラシファイア181、QoSマネージャ182、ポリシーマ
ネージャ183、QoSドライバ184、ソース学習モジュール185は、ソフ
トウエアモジュールであることが好ましい。代替として、システムの実装は、ハ
ードウエア、ファームウエア(専用集積回路(「ASICS」)または他の特注
回路の適用など)、および/またはソフトウエアの組合わせ、または当技術分野
で知られている任意の方法によって達成することが可能である。
DETAILED DESCRIPTION FIG. 1 shows a network in which on-switch policy rule caching is operational for in-band QoS preparation. Resource Storage Protocol (RSVP)
The preparations made for the path setup protocol, such as, may include the preparations made for the data packet transfer process. The network supports a switching module 1 that supports external devices including terminal stations 110 and 112.
It includes a switch 140 having 50, 160, and 170, devices in the backbone network 120, and a directory server 130. Switch 140
Includes a management module 180 coupled to switching modules 150, 160, and 170 via a data bus 187 for transmitting data traffic. The management module 180 is also coupled to the switching modules 150, 160, and 170 via the management bus 188 to send management traffic including QoS information for various flows. The management module 180 includes a QoS mapper classifier 181, a QoS manager 182, a policy manager 183, a QoS driver 184, a source learning module 185, and a rule cache 186 to facilitate in-band QoS preparation. The QoS mapper classifier 181, QoS manager 182, policy manager 183, QoS driver 184, and source learning module 185 are preferably software modules. Alternatively, the implementation of the system is a combination of hardware, firmware (such as the application of dedicated integrated circuits (“ASICS”) or other custom circuits), and / or software, or known in the art. It can be achieved by any method.

【0009】 スイッチ140は、帯域内QoS準備をオンスイッチポリシールールキャッシ
ングでサポートすることが好ましい。操作の際は、ある実施形態によれば、端局
110からスイッチ140上で受信され、未知のソースアドレスを有するデータ
パケットは、管理モジュール180によって、データバス187から獲得される
。未知のソースアドレスデータパケットは、ソースアドレスとパケットが到着し
たスイッチングモジュール150との間の関連を学習するために、ソース学習モ
ジュール185に転送される。従来のメディアアクセス制御(MAC)アドレス
が企図されている。ソース学習を実施することに加えて、ソース学習モジュール
185は、新規のフローなどを構成する可能性がある、未知のソースアドレスデ
ータパケットの到着を、QoSマネージャ182に通知する。通知の受信に応答
して、QoSマネージャ182は、ポリシーマネージャ183に、新しいフロー
に対するQoS割当て要求する。QoS割当てに対する要求に応答して、ポリシ
ーマネージャ183は、適用可能なポリシールールが、ルールキャッシュ186
に記憶されているか否かを判定する。適用可能なポリシールールがルールキャッ
シュ186に見つかる場合、ポリシーマネージャ183は、フロー識別子および
QoSアクションを含めて、フローに対するポリシー応答をQoSマネージャ1
82に返す。ポリシー応答の受信に応答して、QoSマネージャ182は、ポリ
シー応答を、フロー識別子の部分とQoSアクションの部分に分割し、その部分
をQoSマッパクラシファイア181に転送することが好ましい。マッパクラシ
ファイア181は、フロー識別子とQoSアクションをサポートする出力待ち行
列を関連させ、その関連をQoSドライバ184に通知することが好ましい。Q
oSドライバ184は、管理バス188を介して、スイッチングモジュール15
0、160、170のうちの1つまたは複数の上で、フロー識別子−出力待ち行
列識別子の関連を作成し、スイッチ140上のQoSアクションを実施すること
が好ましい。
The switch 140 preferably supports in-band QoS provisioning with on-switch policy rule caching. In operation, according to one embodiment, data packets received on the switch 140 from the terminal 110 and having an unknown source address are obtained by the management module 180 from the data bus 187. The unknown source address data packet is forwarded to the source learning module 185 to learn the association between the source address and the switching module 150 on which the packet arrived. Conventional media access control (MAC) addresses are contemplated. In addition to performing source learning, the source learning module 185 notifies the QoS manager 182 of the arrival of unknown source address data packets, which may constitute new flows and the like. In response to receiving the notification, the QoS manager 182 requests the QoS allocation for the new flow from the policy manager 183. In response to the request for QoS allocation, the policy manager 183 determines that the applicable policy rules are in the rule cache 186.
Is stored in. If an applicable policy rule is found in the rule cache 186, the policy manager 183 sends a policy response for the flow, including the flow identifier and the QoS action, to the QoS manager 1.
Return to 82. In response to receiving the policy response, the QoS manager 182 preferably splits the policy response into a flow identifier portion and a QoS action portion and forwards that portion to the QoS mapper classifier 181. The mapper classifier 181 preferably associates a flow identifier with an output queue that supports QoS actions and notifies the QoS driver 184 of the association. Q
The oS driver 184 sends the switching module 15 via the management bus 188.
It is preferable to create a flow identifier-output queue identifier association on one or more of 0, 160, 170 to implement the QoS action on the switch 140.

【0010】 適用可能なポリシールールが、ルールキャッシュ186に見つからない場合、
ポリシーマネージャ183は、ディレクトリサーバ130に適用可能なポリシー
ルールを要求する。ポリシーマネージャ183は、軽量ディレクトリアクセスプ
ロトコル(Light weight Directory Access P
rotocal、LDAP)を使用して、適用可能なポリシールールに対する要
求をディレクトリサーバ130に送信することが好ましい。要求に応答して、デ
ィレクトリサーバ130は、適用可能なポリシールールをポリシーマネージャ1
83に返す。次いで、スイッチ140上のQoS準備は、上述したように進行す
るが、ポリシーマネージャ183が、同じポリシールールに従う端局112によ
って開始された後のフローに対するQoSを準備する場合など、将来参照するた
めに、ダウンロードしたポリシールールをルールキャッシュ186に記憶する点
が異なる。
If no applicable policy rule is found in the rule cache 186,
The policy manager 183 requests applicable policy rules from the directory server 130. The policy manager 183 is a lightweight directory access protocol (Light weight Directory Access Protocol).
local, LDAP) to send a request to the directory server 130 for applicable policy rules. In response to the request, the directory server 130 sends the applicable policy rules to the policy manager 1
Return to 83. The QoS preparation on the switch 140 then proceeds as described above, but for future reference, such as when the policy manager 183 prepares the QoS for the flow after it has been initiated by the end station 112 subject to the same policy rules. The difference is that the downloaded policy rule is stored in the rule cache 186.

【0011】 ここで図2を参照すると、ルールキャッシュ186がより詳細に示されている
。ルールキャッシュ186は、フロー条件成分210とQoSアクション成分2
20を含めて、各ポリシールールに対するエントリを含むことが好ましい可能性
がある。フロー条件成分は、VLAN識別子(仮想ローカルエリアネットワーク
(VLAN)識別子)、または他の論理グループ識別子を含むことが好ましい可
能性があり、QoSアクション成分は、優先度レベルおよび最大帯域幅レベルを
含むことが好ましい。新しいフローに対して、QoSマネージャ182によって
要求された各QoS割当ては、フローに関連付けられているVLAN識別子を含
むことが好ましい。VLAN識別子を含めて、QoS割当てに対する要求の受信
に応答して、ポリシーマネージャ183は、ルールキャッシュ186のエントリ
が、フロー条件成分として、VLAN識別子を有するか否かを判定する。ルール
キャッシュ186のエントリが、フロー条件成分としてVLAN識別子を有する
場合、ポリシーマネージャ183は、フロー識別子と、対応するエントリのQo
Sアクションフィールドからの優先度レベルおよび最大帯域幅レベルとを含めて
、フローに対するポリシー応答を、QoSマネージャ182に返すことが好まし
い。ポリシー応答の受信に応答して、QoSマネージャ182は、ポリシー応答
をフロー識別子の部分とQoSアクションの部分に分割し、その部分をQoSマ
ッパクラシファイア181に転送することが好ましい。フロー識別子は、それが
適用されるフローと他のフローを区別するのに十分であることが好ましく、例と
して、ソースアドレス、宛先アドレス、ソースポート、宛先ポート、日、週、月
、または年の時間、およびVLAN識別子のうちの1つまたは複数を含むことが
可能である。マッパクラシファイア181は、フローとQoSアクションをサポ
ートする出力待ち行列を関連付け、その関連をQoSドライバ184に転送する
ことが好ましい。このドライバは、管理バス188を介して、スイッチングモジ
ュール150、160、170のうちの1つまたは複数の上で、フロー識別子−
出力待ち行列の関連を構成する。
Referring now to FIG. 2, the rules cache 186 is shown in more detail. The rule cache 186 has a flow condition component 210 and a QoS action component 2
It may be preferable to include an entry for each policy rule, including twenty. It may be preferred that the flow condition component comprises a VLAN identifier (Virtual Local Area Network (VLAN) identifier), or other logical group identifier, and the QoS action component comprises a priority level and a maximum bandwidth level. Is preferred. For a new flow, each QoS assignment requested by QoS manager 182 preferably includes a VLAN identifier associated with the flow. In response to receiving the request for QoS allocation, including the VLAN identifier, the policy manager 183 determines whether the entry in the rule cache 186 has the VLAN identifier as a flow condition component. When an entry in the rule cache 186 has a VLAN identifier as a flow condition component, the policy manager 183 determines that the flow identifier and Qo of the corresponding entry.
A policy response for the flow is preferably returned to the QoS manager 182, including the priority level and maximum bandwidth level from the S action field. In response to receiving the policy response, the QoS manager 182 preferably splits the policy response into a flow identifier portion and a QoS action portion and forwards that portion to the QoS mapper classifier 181. The flow identifier is preferably sufficient to distinguish the flow to which it applies from other flows, such as source address, destination address, source port, destination port, day, week, month, or year. It may include one or more of a time and a VLAN identifier. The mapper classifier 181 preferably associates flows with output queues that support QoS actions and forwards the association to the QoS driver 184. This driver is configured to manage flow identifiers on one or more of the switching modules 150, 160, 170 via the management bus 188.
Configure output queue associations.

【0012】 ここで、図3を参照すると、オンスイッチポリシールールキャッシングが、帯
域外QoS準備に関して動作可能であるネットワークが示されている。帯域外Q
oS準備は、リソース保存プロトコル(RSVP)などのパスセットアッププロ
トコルに関して行われる準備を含むことが可能であり、この準備は、データパケ
ット転送プロセスに関して行われる準備を含む。ネットワークは、スイッチ14
0上の各要素150、160、170、180、187、および188に対応す
る、要素350、360、370、380、387、および388を有するスイ
ッチ340を含むが、スイッチ340が、RSVPモジュール385を含む点が
異なる。スイッチ340は、端局310、312を含む外部装置、バックボーン
ネットワーク320の装置、およびディレクトリサーバ130をサポートする。
Referring now to FIG. 3, illustrated is a network in which on-switch policy rule caching is operational for out-of-band QoS provisioning. Out-of-band Q
The oS preparation can include preparations made for path setup protocols such as Resource Preservation Protocol (RSVP), which preparations include preparations made for the data packet transfer process. Network is switch 14
0 includes a switch 340 having elements 350, 360, 370, 380, 387, and 388 corresponding to each element 150, 160, 170, 180, 187, and 188 on 0, but switch 340 includes RSVP module 385. The difference is in the inclusion. The switch 340 supports external devices including the terminal stations 310 and 312, devices of the backbone network 320, and the directory server 130.

【0013】 より具体的には、管理マネージャ380は、以下のように、オンスイッチポリ
シールールキャッシングで帯域外QoS準備を容易にするために、QoSマッパ
クラシファイア381、QoSマネージャ382、ポリシーマネージャ383、
QoSドライバ384、RSVPモジュール185、およびルールキャッシュ1
86を含む。端局310からスイッチ340上で受信されたRSVP保存(Re
sv)メッセージパケットは、管理モジュール380によって、データバス38
7から獲得される。Resvメッセージパケットは、RSVPモジュール385
に転送され、Resvメッセージパケットの到着をQoSマネージャ382に通
知することを促す。Resvメッセージパケットの通知の受信に応答して、Qo
Sマネージャ382は、ポリシーマネージャ383に、Resvメッセージパケ
ットで識別されたQoSアクションに従って、Resvメッセージパケットで識
別されたフローに対するQoS割当てを要求する。QoS割当ては、VLAN識
別子、要求された優先度レベル、および要求された最大帯域幅レベルを含むこと
が好ましい。QoS割当てに対する要求の受信に応答して、ポリシーマネージャ
383は、適用可能なポリシールールが、好ましくはフロー条件成分としてVL
AN識別子を有するポリシールールが、ルールキャッシュ386に記憶されてい
るか否かを判定する。適用可能なポリシールールが、ルールキャッシュ386に
見つかる場合、ポリシーマネージャ383は、適用可能なルールによって示され
たQoSアクションを適用し、好ましくは優先度レベルおよび最大帯域幅レベル
を、QoS割当てで要求されたQoSアクションに対する制限として適用する。
要求されたQoSアクションのいずれも、対応するQoSアクションの制限を越
えない場合、ポリシーマネージャ383は、QoSマネージャ382に、保存が
受理されたという通知と、フロー識別子と要求されたQoSアクションを含むポ
リシー応答とを提供する。通知とポリシー応答の受信に応答して、QoSマネー
ジャ382は、ポリシー応答を、フロー識別子の部分とQoSアクションの部分
に分割し、その部分をQoSマッパクラシファイア381に転送する。マッパク
ラシファイア381は、フローとQoSアクションをサポートする出力待ち行列
を関連付け、その関連を、QoSドライバ384に転送することが好ましい。こ
のドライバは、管理バス388を介して、ネットワークインタフェース350、
360、370のうちの1つまたは複数の上で、フローID−待ち行列IDの関
連を構成する。
More specifically, the management manager 380 uses the QoS mapper classifier 381, QoS manager 382, policy manager 383, to facilitate out-of-band QoS preparation with on-switch policy rule caching, as follows:
QoS driver 384, RSVP module 185, and rule cache 1
Including 86. RSVP save (ReRe received on the switch 340 from the terminal station 310).
sv) The message packet is sent to the data bus 38 by the management module 380.
Obtained from 7. The Resv message packet is sent to the RSVP module 385.
Prompting the QoS manager 382 to be notified of the arrival of the Resv message packet. In response to receiving the Resv message packet notification, Qo
The S manager 382 requests the policy manager 383 for QoS allocation for the flow identified in the Resv message packet according to the QoS action identified in the Resv message packet. The QoS allocation preferably includes a VLAN identifier, a requested priority level, and a requested maximum bandwidth level. In response to receiving the request for QoS allocation, the policy manager 383 determines that the applicable policy rules are VL, preferably as a flow condition component.
It is determined whether the policy rule having the AN identifier is stored in the rule cache 386. If the applicable policy rule is found in the rule cache 386, the policy manager 383 applies the QoS action indicated by the applicable rule, preferably the priority level and the maximum bandwidth level requested in the QoS allocation. It applies as a restriction to the QoS action.
If none of the requested QoS actions exceed the limits of the corresponding QoS action, the policy manager 383 informs the QoS manager 382 that the save was accepted and a policy that includes the flow identifier and the requested QoS action. Provide a response and. In response to receiving the notification and the policy response, the QoS manager 382 splits the policy response into a flow identifier portion and a QoS action portion and forwards that portion to the QoS mapper classifier 381. The mapper classifier 381 preferably associates the flow with an output queue that supports QoS actions and forwards the association to the QoS driver 384. This driver, via the management bus 388, the network interface 350,
Configure a flow ID-queue ID association on one or more of 360, 370.

【0014】 適用可能なポリシールールが、ルールキャッシュ386に見つかるが、1つま
たは複数の要求されたQoSアクションが、対応するQoSアクションの制限を
越える場合、QoSマネージャ382は、要求が却下されたことを通知され、フ
ローID−待ち行列IDの関連は、スイッチ340上に構成されない。
If the applicable policy rule is found in the rule cache 386, but one or more of the requested QoS actions exceeds the limits of the corresponding QoS action, the QoS manager 382 indicates that the request has been rejected. And the flow ID-queue ID association is not configured on the switch 340.

【0015】 適用可能なポリシールールが、ルールキャッシュ386に見つからない場合、
ポリシーマネージャ383は、ディレクトリサーバ330に、適用可能なポリシ
ールールを要求する。ポリシーマネージャ183は、軽量ディレクトリアクセス
プロトコル(LDAP)を使用して、適用可能なポリシールールに対するをディ
レクトリサーバ330に送信する。要求に応答して、ディレクトリサーバ330
は、適用可能なポリシールールをポリシーマネージャ383に返す。次いで、ス
イッチ340上でのQoS割当て要求の処理は、上述したように進行するが、ポ
リシーマネージャ383が、同じポリシールールに従う異なるフローに対して、
端局312からスイッチ340上で受信された後のResvメッセージパケット
に応答してQoSを準備する場合など、将来参照するために、ダウンロードした
ポリシールールをルールキャッシュ386に記憶することが好ましい点が異なる
If no applicable policy rule is found in the rule cache 386,
The policy manager 383 requests the applicable policy rules from the directory server 330. Policy manager 183 uses Lightweight Directory Access Protocol (LDAP) to send to directory server 330 for applicable policy rules. In response to the request, the directory server 330
Returns the applicable policy rules to the policy manager 383. The processing of the QoS allocation request on the switch 340 then proceeds as described above, except that the policy manager 383 is responsible for different flows following the same policy rule.
The difference is that it is preferable to store the downloaded policy rule in the rule cache 386 for future reference, such as when preparing QoS in response to a Resv message packet after being received from the terminal station 312 on the switch 340. .

【0016】 スイッチ340上で受信したResvメッセージパケットのオンスイッチ処理
に加えて、Resvメッセージパケットを、RSVP規約に従って、バックボー
ンネットワーク320を介して、上流側にあるフローパス上の「次のホップ」に
転送することが好ましい。
In addition to the on-switch processing of the Resv message packet received on the switch 340, the Resv message packet is transferred to the “next hop” on the upstream flow path via the backbone network 320 according to the RSVP protocol. Preferably.

【0017】 本発明は、帯域内QoS準備の場合に、スイッチ140上で、および帯域外Q
oS準備の場合にスイッチ340上で、「古い」ポリシールールを確実に適用し
ないことを試みることが好ましい。「古い」ポリシールールを適用することを防
止するために、ディレクトリサーバ130、330からスイッチ140、340
にダウンロードした各ポリシールールは、ポリシールールと、限定された期間の
後にルールのエイジアウトを引き起こす活動時間値を関連付ける。ポリシーマネ
ージャ183、383は、アクティブなポリシールールに対するキャッシュイン
デックスと関連付けられた活動時間値を含むエントリのリストを保持することが
好ましい。ポリシーマネージャ183、383は、定期的にリストをチェックし
て、活動時間値を低減し、任意のアクティブなポリシールールの活動時間が、終
了しているか否かを判定する。アクティブなポリシールールの活動時間が満了し
ているという判定に応答して、ポリシーマネージャ183、383は、一連のア
クションを取ることが好ましい。ポリシーマネージャ183、383は、活動時
間が満了しているポリシールールに関連付けられたルールキャッシュインデック
スを使用して、ルールキャッシュ183、383から「古い」ポリシールールを
フラッシュすることが好ましい。また、ポリシーマネージャ183、383は、
フラッシュしたポリシールールと同じフロー条件成分を有するディレクトリサー
バ130、330に、「フレッシュな」ポリシールールを要求することが好まし
い。また、ポリシーマネージャ183、383は、新しい「古い」ポリシールー
ルの適用に従って、スイッチングモジュール150、160、170、または3
50、360、370の上で構成されたフローID−待ち行列IDの関連を不能
にするように、QoSマネージャ182、382に命令することが可能である。
代替として、ポリシーマネージャ183、383は、関連がスイッチ140、3
40上で適用され続けることが可能であるように、以前に構成された関連で「既
得権を行使する」(grandfather)ことが可能である。
The present invention provides on-switch and out-of-band Q for in-band QoS provisioning.
It is preferable to try to ensure that the "old" policy rules are not applied on the switch 340 for oS preparation. To prevent applying "old" policy rules from the directory server 130, 330 to the switches 140, 340.
Each policy rule that you download to the policy associates the policy rule with an activity value that causes the rule to age out after a limited period of time. The policy managers 183, 383 preferably maintain a list of entries that include time-to-live values associated with cache indexes for active policy rules. The policy managers 183, 383 periodically check the list to reduce the time-to-live value and determine if the time-to-live for any active policy rule is over. In response to determining that the active time of the active policy rule has expired, the policy manager 183, 383 preferably takes a series of actions. The policy manager 183, 383 preferably flushes the "old" policy rule from the rule cache 183, 383 using the rule cache index associated with the expired policy rule. In addition, the policy managers 183 and 383
It is preferable to request a "fresh" policy rule from the directory server 130, 330 that has the same flow condition component as the flushed policy rule. The policy managers 183, 383 may also switch the switching modules 150, 160, 170, or 3 according to the application of new "old" policy rules.
It is possible to instruct the QoS manager 182, 382 to disable the flow ID-queue ID association configured on 50, 360, 370.
Alternatively, the policy managers 183, 383 are associated with the switches 140, 3
It is possible to "grandfather" in a previously constructed association, as can continue to be applied on 40.

【0018】 定期的に活動時間のを低減することに加えて、アクティブなポリシールールに
対する活動時間は、所望であれば、ポリシールールを新しいフローに適用するこ
とに応答して、増大することが可能である。このようにして、ルールの「古さ」
を、スイッチ140、340上で適用する頻度に関連して判定することができる
In addition to reducing activity time on a regular basis, activity time for active policy rules can be increased, if desired, in response to applying the policy rule to new flows. Is. In this way, the "oldness" of the rule
Can be determined in relation to the frequency of application on the switches 140, 340.

【0019】 ここで、図4Aおよび4Bを参照すると、まず4Aでは、フローダイアグラム
は、スイッチ140上の帯域内QoS準備を記述している。端局110で発信さ
れたデータパケットは、スイッチングモジュール150で受信され(405)、
ソースアドレスをチェックして、それがスイッチ140上で知られているか未知
であるかを調べる(410)。ソースアドレスが知られている場合、QoS準備
のアクションは何も取られない。しかし、ソースアドレスが未知である場合、デ
ータバス187を介して、データパケットをソース学習モジュール185に転送
する(415)。データパケットがソース学習モジュール185に到着したこと
に応答して、QoSマネージャ182は、新しいフローを通知される(420)
。QoSマネージャ182は、ポリシーマネージャ183に、新しいフローに対
するQoS割当てを要求する(425)。QoS割当てに対する要求の受信に応
答して、ポリシーマネージャ183は、適用可能なポリシールールのために、ル
ールキャッシュ186を探索する(430)。適用可能なポリシールールは、ル
ールキャッシュ186に見つかるか、または、ルールキャッシュ186に見つか
らない場合、ディレクトリサーバ130に位置し、そこからダウンロードされる
(435)。どちらの事象でも、ルールを適用して、スイッチ140上で新しい
フローに対するポリシー応答を判定する(440)。ここで図4Bを参照すると
、ポリシーマネージャ183は、新しいフローに対するポリシー応答をQoSマ
ネージャ182に送信する(445)。QoSマネージャは、ポリシー応答を、
フローID成分とQoSアクション成分に分離して(450)、その成分をQo
Sマッパクラシファイア181に送信する。具体的には、QoSアクション成分
は、待ち行列ID判定のためにQoSマッパに送信され(455)、フローID
成分は、QoSクラシファイアに送信される(460)。これに応答して、Qo
Sドライバ184は、管理バス188上で制御フローを開始することによって、
スイッチングモジュール150、160、170のうちの1つまたは複数の上で
、フローID−待ち行列IDの関連を構成し(465)、新しいフローに対する
QoS準備を完了する。
Referring now to FIGS. 4A and 4B, first at 4A, a flow diagram describes in-band QoS preparation on switch 140. The data packet transmitted from the terminal station 110 is received by the switching module 150 (405),
The source address is checked to see if it is known or unknown on switch 140 (410). If the source address is known, no QoS preparation action is taken. However, if the source address is unknown, the data packet is transferred to the source learning module 185 via the data bus 187 (415). In response to the data packet arriving at the source learning module 185, the QoS manager 182 is notified of the new flow (420).
. The QoS manager 182 requests the policy manager 183 for QoS allocation for the new flow (425). In response to receiving the request for QoS allocation, the policy manager 183 searches the rule cache 186 for applicable policy rules (430). Applicable policy rules are found in the rules cache 186, or if not found in the rules cache 186, are located on the directory server 130 and downloaded from there (435). In either event, the rules are applied to determine the policy response for the new flow on switch 140 (440). Referring now to FIG. 4B, policy manager 183 sends a policy response for the new flow to QoS manager 182 (445). The QoS manager sends the policy response
Separate the flow ID component and the QoS action component (450), and
It is transmitted to the S mapper classifier 181. Specifically, the QoS action component is sent to the QoS mapper for queue ID determination (455) and the flow ID
The component is sent to the QoS classifier (460). In response to this, Qo
The S driver 184 initiates a control flow on the management bus 188 to
A flow ID-queue ID association is configured (465) on one or more of the switching modules 150, 160, 170 to complete the QoS preparation for the new flow.

【0020】 ここで図5Aおよび5Bを参照すると、まず5Aでは、フローダイアグラムは
、フロー、具体的にはRSVPで信号化したフローに対する、スイッチ340上
の帯域外QoS準備を記述している。端局310上で発信されたパケットは、ス
イッチングモジュール350で受信され(505)、パケットがRSVPメッセ
ージパケットであるかを判定するためにチェックが実施される(510)。パケ
ットがRSVPメッセージパケットでない場合、QoS準備のアクションは、何
も取られない。パケットがRSVPメッセージパケットである場合、パケットは
、データバス387を介して、RSVPモジュール385に転送される(515
)。パケットが、RSVP Resvメッセージパケットであるかを判定するた
めに、チェックが実施される(520)。パケットがResvメッセージパケッ
トでない場合、パケットは、パケットのRSVPメッセージタイプに従って、R
SVP規約により処理されることが好ましい。パケットがResvメッセージパ
ケットである場合、QoSマネージャ382は、RSVP Resv要求を通知
される(525)。QoSマネージャ382は、Resv要求に従って、ポリシ
ーマネージャ383に、新しいフローに対するQoS割当てを要求する(530
)。QoS割当てに対する要求の受信に応答して、ポリシーマネージャ383は
、適用可能なポリシールールのために、ルールキャッシュ386を探索する(5
35)。適用可能なポリシールールは、ルールキャッシュ386に見つかるか、
またはルールキャッシュ386に見つからない場合、ディレクトリサーバ330
に位置し、そこからダウンロードされる(540)。どちらの事象でも、ルール
のQoSアクション成分は、要求されたQoSアクションに対する制限として適
用される(545)。ここで図5Bを参照すると、要求されたQoSアクション
が、対応する制限を越える場合(550)、QoSマネージャ382は、Res
v要求が却下されたことを通知され(555)、処理は、RSVP規約に従って
続行する。しかし、要求されたQoSアクションが制限を越えない場合、ポリシ
ーマネージャ383は、Resv要求に従って、フローに対するポリシー応答を
判定し、QoSマネージャ382に、Resv要求が受理されたことを通知する
(560)。QoSマネージャ382は、ポリシー応答をフローID成分とQo
Sアクションの成分にパースして(565)、その成分をQoSマッパクラシフ
ァイア381に送信する。具体的には、QoSアクション成分を待ち行列ID判
定のためにQoSマッパに送信し(570)、フローID成分をQoSクラシフ
ァイアに送信することが好ましい(575)。これに応答して、QoSドライバ
384は、管理バス388上で行われた制御フローにより、スイッチングモジュ
ール350、360、370のうちの1つまたは複数の上で、フローID−待ち
行列IDの関連を構成し(580)、RSVPで信号化したフローに対するQo
S準備を完了する。
Referring now to FIGS. 5A and 5B, first in 5A, a flow diagram describes out-of-band QoS preparation on switch 340 for flows, specifically RSVP-signaled flows. Packets originating on terminal 310 are received at switching module 350 (505) and a check is performed (510) to determine if the packet is an RSVP message packet. If the packet is not an RSVP message packet, no QoS preparatory action is taken. If the packet is an RSVP message packet, the packet is transferred to the RSVP module 385 via the data bus 387 (515).
). A check is performed (520) to determine if the packet is an RSVP Resv message packet. If the packet is not a Resv message packet, the packet is R
It is preferably processed according to the SVP convention. If the packet is a Resv message packet, the QoS manager 382 is notified of the RSVP Resv request (525). The QoS manager 382 requests the QoS allocation for the new flow from the policy manager 383 according to the Resv request (530).
). In response to receiving the request for QoS allocation, the policy manager 383 searches the rule cache 386 for applicable policy rules (5
35). Applicable policy rules can be found in the rule cache 386, or
Or if not found in the rules cache 386, the directory server 330
Located at and downloaded from there (540). In either event, the QoS action component of the rule is applied as a restriction on the requested QoS action (545). Referring now to FIG. 5B, if the requested QoS action exceeds the corresponding limit (550), the QoS manager 382 sends Res
The v request is notified that it was rejected (555) and processing continues according to the RSVP convention. However, if the requested QoS action does not exceed the limit, the policy manager 383 determines the policy response for the flow according to the Resv request and notifies the QoS manager 382 that the Resv request has been accepted (560). The QoS manager 382 sends the policy response to the flow ID component and the QoS.
The S action component is parsed (565) and the component is sent to the QoS mapper classifier 381. Specifically, it is preferable to send the QoS action component to the QoS mapper for queue ID determination (570) and the flow ID component to the QoS classifier (575). In response, the QoS driver 384 causes a flow ID-queue ID association on one or more of the switching modules 350, 360, 370 due to the control flow performed on the management bus 388. Qo for the configured flow (580) and signalized by RSVP
S Preparation is completed.

【0021】 最後に図6を参照すると、本発明のオンスイッチQoSルールキャッシングの
方法を記述するフローダイアグラムは、帯域内および帯域外QoS準備に関して
動作可能であることを示している。ポリシールールと関連する活動時間値は、オ
ンスイッチルールキャッシュ186、386でアクティブなポリシールールを参
照することによって、局所的に対処することができないスイッチ140、340
上で開始されたQoS割当ての要求に応答して、ディレクトリサーバ130、3
30からダウンロードされる。ダウンロードしたQoSルールはキャッシュされ
、活動時間値は、それに関連してスイッチ140、340上に記憶される(62
0)。固定された時間間隔が経過した後(630)、活動時間値は減少され(6
40)、活動時間が満了しているかを判定するためにチェックが実施される(6
50)。活動時間が満了していない場合、アルゴリズムはステップ630に戻る
。しかし、活動時間が満了している場合、「古い」ポリシールールは、ルールキ
ャッシュ186、386から除去され(660)、「フレッシュな」ポリシール
ールが、「古い」ポリシールールと同じフロー条件のために、ディレクトリサー
バ130、330からダウンロードされる(670)。
Finally, referring to FIG. 6, a flow diagram describing the method of on-switch QoS rule caching of the present invention is shown to be operational for in-band and out-of-band QoS provisioning. The time-to-live values associated with a policy rule cannot be addressed locally by referencing the active policy rule in the on-switch rule cache 186,386.
In response to the QoS allocation request initiated above, the directory servers 130, 3
Downloaded from 30. The downloaded QoS rules are cached and the time-to-live value is stored on the switches 140, 340 in association therewith (62).
0). After a fixed time interval has passed (630), the activity time value is decreased (6).
40), a check is performed to determine if activity hours have expired (6)
50). If the activity time has not expired, the algorithm returns to step 630. However, if the activity time has expired, the "old" policy rule is removed from the rule cache 186, 386 (660) and the "fresh" policy rule is due to the same flow conditions as the "old" policy rule. , 670 are downloaded from the directory servers 130 and 330 (670).

【0022】 当業者なら、本発明は、その精神と本質的な特徴から逸脱せずに、他の特定の
形態で実現できることを理解するであろう。したがって、本発明は、あらゆる点
で例示的であると見なされ、限定的でないと見なされる。本発明の範囲は、請求
項によって示されており、その同等物の意味と範囲内にある全ての変更は、その
中に含まれることを意図している。
Those skilled in the art will appreciate that the present invention can be implemented in other specific forms without departing from its spirit and essential characteristics. Accordingly, the present invention is considered in all respects to be illustrative and not restrictive. The scope of the invention is indicated by the claims, and all modifications that come within the meaning and range of equivalents thereof are intended to be included therein.

【図面の簡単な説明】[Brief description of drawings]

【図1】 本発明のオンスイッチポリシールールキャッシング方法および装置が、第1の
実施形態において動作可能であるネットワークを示す図である。
FIG. 1 is a diagram showing a network in which an on-switch policy rule caching method and apparatus of the present invention is operable in a first embodiment.

【図2】 図1のルールキャッシュをより詳細に示す図である。[Fig. 2]   2 is a diagram showing the rule cache of FIG. 1 in more detail. FIG.

【図3】 本発明のオンスイッチポリシールールキャッシング方法および装置が、第2の
実施形態において動作可能であるネットワークを示す図である。
FIG. 3 is a diagram illustrating a network in which the on-switch policy rule caching method and apparatus of the present invention is operable in the second embodiment.

【図4A】 第1の実施形態によるQoS準備方法を説明するフローダイアグラムである。FIG. 4A   3 is a flow diagram illustrating a QoS preparation method according to the first embodiment.

【図4B】 第1の実施形態によるQoS準備方法を説明するフローダイアグラムである。FIG. 4B   3 is a flow diagram illustrating a QoS preparation method according to the first embodiment.

【図5A】 第2の実施形態によるQoS準備方法を説明するフローダイアグラムである。FIG. 5A   9 is a flow diagram illustrating a QoS preparation method according to the second embodiment.

【図5B】 第2の実施形態によるQoS準備方法を説明するフローダイアグラムである。FIG. 5B   9 is a flow diagram illustrating a QoS preparation method according to the second embodiment.

【図6】 第1および第2の実施形態に関して動作可能な、本発明のオンスイッチポリシ
ールールキャッシング方法を説明するフローダイアグラムである。
FIG. 6 is a flow diagram illustrating an on-switch policy rule caching method of the present invention operable for the first and second embodiments.

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号 60/160,483 (32)優先日 平成11年10月20日(1999.10.20) (33)優先権主張国 米国(US) (31)優先権主張番号 09/660,854 (32)優先日 平成12年9月13日(2000.9.13) (33)優先権主張国 米国(US) (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE),CN,JP (72)発明者 エジントン,デイ・ブライアン アメリカ合衆国、ユタ・84084、ウエス ト・ジヨーダン、2675・ウエスト・6865・ サウス (72)発明者 グツドウイン,エル・ミケレ アメリカ合衆国、カリフオルニア・91361、 ウエストレイク・ビレツジ、オールドベリ ー・プレイス・1365 (72)発明者 マーテイン,クリストフアー アメリカ合衆国、ノース・カロライナ・ 27502、アペツクス、ベクトン・コート・ 4404 (72)発明者 シー,マイケル・イー アメリカ合衆国、ノース・カロライナ・ 27514、チヤペル・ヒル、バーレージ・サ ークル・323 Fターム(参考) 5K030 GA11 HD03 LC09 ─────────────────────────────────────────────────── ─── Continued front page    (31) Priority claim number 60/160, 483 (32) Priority date October 20, 1999 (October 20, 1999) (33) Priority claiming countries United States (US) (31) Priority claim number 09 / 660,854 (32) Priority date September 13, 2000 (September 13, 2000) (33) Priority claiming countries United States (US) (81) Designated countries EP (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, I T, LU, MC, NL, PT, SE), CN, JP (72) Inventor Eddington, Day Bryan             United States, Utah 84084, Wes             Toji Jordan, 2675, West 6865,             South (72) Inventor Guts Dowin, El Michele             California, USA, 91361,             Westlake Village, Oldbury             ー Place ・ 1365 (72) Inventor Martin, Christopher             United States, North Carolina             27502, Apex, Becton Court             4404 (72) Inventor Cee, Michael Yee             United States, North Carolina             27514, Chapel Hill, Burrage Sa             Circle 323 F-term (reference) 5K030 GA11 HD03 LC09

Claims (34)

【特許請求の範囲】[Claims] 【請求項1】 データ通信スイッチのためのQoS準備方法であって、 データフロー内でパケットを受信するステップと、 前記パケット中のソースアドレスを検査するステップと、 前記ソースアドレスが認識されない場合、前記データ通信スイッチ上の前記デ
ータフローに対してQoSを確立するステップとを含んでおり、該確立ステップ
はさらに、前記データフローに関連付けられたフロー条件が、前記ポリシールー
ルのフロー条件に一致する場合、前記データ通信スイッチに記憶されたポリシー
ルールから前記データフローへの適用のためのQoSアクションを決定するステ
ップを含んでいる、データ通信スイッチのためのQoS準備方法。
1. A QoS preparation method for a data communication switch, the method comprising: receiving a packet in a data flow; inspecting a source address in the packet; Establishing a QoS for the data flow on a data communication switch, the establishing step further comprising: if the flow condition associated with the data flow matches the flow condition of the policy rule, A method of QoS preparation for a data communication switch, comprising: determining a QoS action for application to the data flow from a policy rule stored in the data communication switch.
【請求項2】 さらに、前記データフローに関連付けられた前記フロー条件
が、前記データ通信スイッチに記憶されたいずれのポリシールールのフロー条件
にも一致しない場合、前記データ通信スイッチの外部にあるディレクトリサーバ
に記憶されたポリシールールから、前記データフローへの適用のための前記Qo
Sアクションを決定するステップを含んでいる、請求項1に記載のQoS準備方
法。
2. A directory server external to the data communication switch if the flow conditions associated with the data flow do not match the flow conditions of any policy rules stored in the data communication switch. The Qo for application to the data flow from a policy rule stored in
The QoS preparation method according to claim 1, comprising a step of determining an S action.
【請求項3】 前記ソースアドレスが、メディアアクセス制御(MAC)ア
ドレスである、請求項1に記載のQoS準備方法。
3. The QoS preparation method according to claim 1, wherein the source address is a media access control (MAC) address.
【請求項4】 さらに、前記データ通信スイッチに対して前記ディレクトリ
サーバに記憶され、かつ限定された期間の間、前記データ通信スイッチに記憶さ
れた、前記ポリシールールをダウンロードするステップを含んでいる、請求項2
に記載のQoS準備方法。
4. The method further comprises downloading the policy rule stored in the directory server for the data communication switch and stored in the data communication switch for a limited period of time. Claim 2
The QoS preparation method described in 1.
【請求項5】 前記限定された期間が、前記ポリシールールに関連付けられ
た期限によって決定される、請求項4に記載のQoS準備方法。
5. The QoS preparation method according to claim 4, wherein the limited period of time is determined by a deadline associated with the policy rule.
【請求項6】 前記期限が、前記ポリシールールに関連して前記ディレクト
リサーバに記憶される、請求項5に記載のQoS準備方法。
6. The QoS preparation method according to claim 5, wherein the deadline is stored in the directory server in association with the policy rule.
【請求項7】 データ通信スイッチのためのQoS準備方法であって、 制御パケットを受信するステップであって、前記制御パケットが、前記データ
通信スイッチ上の前記データフローへの適用のためのQoSの確立を要求し、か
つ要求されたQoSアクションを含む、制御パケットを受信するステップと、 前記データフローに関連付けられたフロー条件が、前記ポリシールールのフロ
ー条件に一致する場合、前記データ通信スイッチに記憶されたポリシールールか
ら、前記要求されたQoSアクションに対する適用のための制限QoSアクショ
ンを決定するステップと、 前記要求されたQoSアクションに対して前記制限QoSアクションを適用す
るステップと、 前記要求されたQoSアクションが、前記制限QoSアクションを超えない場
合、前記データ通信スイッチ上の前記データフローに対する前記要求されたQo
Sを確立するステップとを含んでいる、データ通信スイッチのためのQoS準備
方法。
7. A QoS preparation method for a data communication switch, the method comprising: receiving a control packet, wherein the control packet is a QoS for application to the data flow on the data communication switch. Receiving a control packet requesting establishment and including a requested QoS action, and storing in the data communication switch if a flow condition associated with the data flow matches a flow condition of the policy rule. Determining a restricted QoS action for application to the requested QoS action from the requested policy rules, applying the restricted QoS action to the requested QoS action, and the requested QoS The action must not exceed the above limit QoS action. If the requested Qo for said data flow on the data communication switch
Establishing a S, the method of QoS preparation for a data communication switch.
【請求項8】 さらに、前記データフローに関連付けられた前記フロー条件
が、前記データ通信スイッチに記憶されたいずれのポリシールールのフロー条件
にも一致しない場合、前記データ通信スイッチの外部にあるディレクトリサーバ
に記憶されたポリシールールから、前記要求されたQoSアクションに対する制
限としての適用のためのQoSアクションを決定するステップを含んでいる、請
求項7に記載のQoS準備方法。
8. The directory server external to the data communication switch when the flow condition associated with the data flow does not match the flow condition of any policy rule stored in the data communication switch. 8. The QoS preparation method according to claim 7, comprising the step of determining a QoS action for application as a restriction on the requested QoS action from a policy rule stored in.
【請求項9】 前記制御パケットが、リソース保存プロトコル(RSVP)
保存(Resv)メッセージパケットである、請求項7に記載のQoS準備方法
9. The resource storage protocol (RSVP) is used for the control packet.
The QoS preparation method according to claim 7, which is a save (Resv) message packet.
【請求項10】 さらに、前記データ通信スイッチに、前記ディレクトリサ
ーバに記憶された前記ポリシールールをダウンロードし、かつ限定された期間の
間、前記データ通信スイッチに記憶するステップを含んでいる、請求項8に記載
のQoS準備方法。
10. The data communication switch further comprises the steps of downloading the policy rule stored in the directory server and storing the policy rule in the data communication switch for a limited period of time. 8. The QoS preparation method described in 8.
【請求項11】 前記限定された期間が、前記ポリシールールに関連付けら
れた期限によって決定される、請求項10に記載のデータ通信スイッチ。
11. The data communication switch of claim 10, wherein the limited time period is determined by a deadline associated with the policy rule.
【請求項12】 前記期限が、前記ポリシールールに関連して前記ディレク
トリサーバに記憶される、請求項11に記載のデータ通信スイッチ。
12. The data communication switch according to claim 11, wherein the deadline is stored in the directory server in association with the policy rule.
【請求項13】 データフローに関連付けられたフロー識別子に基づいてQ
oSアクションが前記データフローに適用される、サービス品質(QoS)準備
システムを含んでいるデータ通信スイッチであって、前記QoS準備システムは
、前記データフローに関連付けられたフロー条件が、前記ポリシールールのフロ
ー条件に一致する場合、前記データ通信スイッチに記憶されたポリシールールか
ら前記データフローへの適用のための前記QoSアクションを決定する、サービ
ス品質(QoS)準備システムを含んでいるデータ通信スイッチ。
13. Q based on a flow identifier associated with the data flow.
A data communication switch including a quality of service (QoS) preparation system, wherein an QoS action is applied to the data flow, wherein the QoS preparation system is configured such that flow conditions associated with the data flow are in accordance with the policy rule. A data communication switch including a quality of service (QoS) preparation system that determines the QoS action for application to the data flow from a policy rule stored in the data communication switch if flow conditions are met.
【請求項14】 前記QoS準備システムは、前記データフローに関連付け
られた前記フロー条件が、前記データ通信スイッチに記憶されたいずれのポリシ
ールールのフロー条件にも一致しない場合、前記データ通信スイッチの外部にあ
るディレクトリサーバに記憶されたポリシールールから、前記データフローへの
適用のための前記QoSアクションを決定する、請求項13に記載のデータ通信
スイッチ。
14. The QoS preparation system is configured to external the data communication switch when the flow condition associated with the data flow does not match the flow condition of any policy rule stored in the data communication switch. 14. The data communications switch of claim 13, wherein the QoS action for application to the data flow is determined from a policy rule stored in a directory server at.
【請求項15】 前記ディレクトリサーバに記憶された前記ポリシールール
が、前記ディレクトリサーバから前記データ通信スイッチにダウンロードされ、
かつ限定された期間の間、前記データ通信スイッチに記憶される、請求項14に
記載のデータ通信スイッチ。
15. The policy rule stored in the directory server is downloaded from the directory server to the data communication switch,
15. The data communication switch of claim 14, wherein the data communication switch is stored in the data communication switch for a limited period of time.
【請求項16】 前記限定された期間の経過に応答して、前記ディレクトリ
サーバに記憶された第2のポリシールールが、前記ディレクトリサーバから前記
データ通信スイッチにダウンロードされ、かつ限定された期間の間、前記データ
通信スイッチに記憶され、前記第2のポリシールールと前にダウンロードされ記
憶された前記ポリシールールが、共通のフロー条件を有する、請求項15に記載
のデータ通信スイッチ。
16. The second policy rule stored in the directory server is downloaded from the directory server to the data communication switch in response to the lapse of the limited period of time, and during the limited period of time. 16. The data communication switch of claim 15, wherein the second policy rule stored in the data communication switch and the previously downloaded and stored policy rule have a common flow condition.
【請求項17】 前記限定された期間が、前記ポリシールールに関連付けら
れた期限によって決定される、請求項15に記載のデータ通信スイッチ。
17. The data communication switch according to claim 15, wherein the limited time period is determined by a deadline associated with the policy rule.
【請求項18】 前記期限が、前記ポリシールールに関連して前記ディレク
トリサーバに記憶される、請求項17に記載のデータ通信スイッチ。
18. The data communication switch according to claim 17, wherein the deadline is stored in the directory server in association with the policy rule.
【請求項19】 前記QoSアクションが、優先度レベルを含む、請求項1
3に記載のデータ通信スイッチ。
19. The QoS action comprises a priority level.
The data communication switch according to item 3.
【請求項20】 前記QoSアクションが、帯域幅レベルを含む、請求項1
3に記載のデータ通信スイッチ。
20. The QoS action comprises a bandwidth level.
The data communication switch according to item 3.
【請求項21】 前記フロー条件が、仮想ネットワーク識別子を含む、請求
項13に記載のデータ通信スイッチ。
21. The data communication switch according to claim 13, wherein the flow condition includes a virtual network identifier.
【請求項22】 前記フロー識別子が、ソースアドレス、宛先アドレス、お
よび仮想ネットワーク識別子のうちの1つまたは複数を含む、請求項13に記載
のデータ通信スイッチ。
22. The data communication switch according to claim 13, wherein the flow identifier includes one or more of a source address, a destination address, and a virtual network identifier.
【請求項23】 QoSを用いて構成されたデータ通信スイッチであって、 データフロー内でパケットを受信するための手段と、 前記パケット中のソースアドレスを検査するための手段と、 前記ソースアドレスが認識されない場合、前記データ通信スイッチ上の前記デ
ータフローに対してQoSを確立するための手段とを含んでおり、該確立手段は
さらに、前記データ通信スイッチに記憶されたポリシールールから前記データフ
ローへの適用のためのQoSアクションを決定するための手段を含み、前記デー
タフローに関連付けられたフロー条件が、前記ポリシールールのフロー条件に一
致する場合、決定手段が前記QoSを決定する、QoSを用いて構成されたデー
タ通信スイッチ。
23. A data communication switch configured using QoS, means for receiving a packet in a data flow, means for checking a source address in the packet, and the source address If not recognized, means for establishing QoS for the data flow on the data communication switch, the establishing means further comprising: from a policy rule stored in the data communication switch to the data flow. Means for determining a QoS action for the application of a QoS rule, wherein the determining means determines the QoS if the flow condition associated with the data flow matches the flow condition of the policy rule. A data communication switch configured as.
【請求項24】 さらに、 前記データフローに関連付けられた前記フロー条件が、前記データ通信スイッ
チに記憶されたいずれのポリシールールのフロー条件にも一致しない場合、前記
データ通信スイッチの外部にあるディレクトリサーバに記憶されたポリシールー
ルから、前記データフローへの適用のための前記QoSアクションを決定するた
めの手段を含む、請求項23に記載のデータ通信スイッチ。
24. A directory server external to the data communication switch, if the flow condition associated with the data flow does not match the flow condition of any policy rule stored in the data communication switch. 24. The data communication switch of claim 23, including means for determining the QoS action for application to the data flow from a policy rule stored in.
【請求項25】 前記ソースアドレスが、メディアアクセス制御(MAC)
アドレスである、請求項23に記載のデータ通信スイッチ。
25. The source address is a media access control (MAC).
24. The data communication switch according to claim 23, which is an address.
【請求項26】 さらに、前記データ通信スイッチに、前記ディレクトリサ
ーバに記憶された前記ポリシールールをダウンロードし、かつ限定された期間の
間、前記データ通信スイッチ上に記憶するための手段を含んでいる、請求項24
に記載のデータ通信スイッチ。
26. The data communication switch further includes means for downloading the policy rules stored in the directory server and storing the policy rules on the data communication switch for a limited period of time. Claim 24
Data communication switch described in.
【請求項27】 前記限定された期間が、前記ポリシールールに関連付けら
れた期限によって決定される、請求項26に記載のデータ通信スイッチ。
27. The data communication switch of claim 26, wherein the limited time period is determined by a deadline associated with the policy rule.
【請求項28】 前記期限が、前記ポリシールールに関連して前記ディレク
トリサーバに記憶される、請求項27に記載のデータ通信スイッチ。
28. The data communication switch according to claim 27, wherein the deadline is stored in the directory server in association with the policy rule.
【請求項29】 QoS準備を用いて構成されたデータ通信スイッチであっ
て、該データ通信スイッチは、 制御パケットを受信するための手段であって、前記制御パケットが、前記デー
タ通信スイッチ上の前記データフローへの適用のためのQoSの確立を要求し、
かつ要求されたQoSアクションを含む、制御パケットを受信するための手段と
、 前記データフローに関連付けられたフロー条件が、前記ポリシールールのフロ
ー条件に一致する場合、前記データ通信スイッチに記憶されたポリシールールか
ら、前記要求されたQoSアクションに対する適用のための制限QoSアクショ
ンを決定するための手段と、 前記要求されたQoSアクションに対して前記制限QoSアクションを適用す
るための手段と、 前記要求されたQoSアクションが、前記制限QoSアクションを超えない場
合、前記データ通信スイッチ上の前記データフローに対する前記要求されたQo
Sを確立するための手段とを含んでいる、QoS準備を用いて構成されたデータ
通信スイッチ。
29. A data communication switch configured with QoS preparation, the data communication switch being means for receiving a control packet, wherein the control packet is on the data communication switch. Request establishment of QoS for application to data flow,
And a means for receiving a control packet including a requested QoS action, and a policy stored in the data communication switch if the flow condition associated with the data flow matches the flow condition of the policy rule. Means for determining a restricted QoS action for application to said requested QoS action from rules, means for applying said restricted QoS action to said requested QoS action, and said requested If the QoS action does not exceed the restricted QoS action, the requested QoS for the data flow on the data communication switch.
A data communication switch configured with QoS provisions, including means for establishing S.
【請求項30】 さらに、前記データフローに関連付けられた前記フロー条
件が、前記データ通信スイッチに記憶されたいずれのポリシールールのフロー条
件にも一致しない場合、前記データ通信スイッチの外部にあるディレクトリサー
バに記憶されたポリシールールから、前記要求されたQoSアクションに対する
制限としての適用のためのQoSアクションを決定するための手段を含んでいる
、請求項29に記載のデータ通信スイッチ。
30. Further, if the flow condition associated with the data flow does not match the flow condition of any policy rule stored in the data communication switch, a directory server external to the data communication switch. 30. The data communication switch of claim 29, including means for determining a QoS action for application as a restriction to the requested QoS action from a policy rule stored in.
【請求項31】 前記制御パケットが、リソース保存プロトコル(RSVP
)保存(Resv)メッセージパケットである、請求項29に記載のデータ通信
スイッチ。
31. The control packet is a resource storage protocol (RSVP).
30. The data communication switch of claim 29, which is a Save (Resv) message packet.
【請求項32】 さらに、前記データ通信スイッチに、前記ディレクトリサ
ーバに記憶された前記ポリシールールをダウンロードし、かつ限定された期間の
間、前記データ通信スイッチ上に記憶するための手段を含んでいる、請求項30
に記載のデータ通信スイッチ。
32. The data communication switch further includes means for downloading the policy rules stored in the directory server and storing the policy rules on the data communication switch for a limited period of time. Claim 30
Data communication switch described in.
【請求項33】 前記限定された期間が、前記ポリシールールに関連付けら
れた期限によって決定される、請求項32に記載のデータ通信スイッチ。
33. The data communication switch according to claim 32, wherein the limited period of time is determined by a deadline associated with the policy rule.
【請求項34】 前記期限が、前記ポリシールールに関連して前記ディレク
トリサーバに記憶される、請求項33に記載のデータ通信スイッチ。
34. The data communication switch according to claim 33, wherein the deadline is stored in the directory server in association with the policy rule.
JP2001532402A 1999-10-20 2000-10-20 On-switch policy rule caching for data communication switches Withdrawn JP2003512799A (en)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US16048399P 1999-10-20 1999-10-20
US16052099P 1999-10-20 1999-10-20
US16056099P 1999-10-20 1999-10-20
US60/160,560 1999-10-20
US60/160,483 1999-10-20
US60/160,520 1999-10-20
US66085400A 2000-09-13 2000-09-13
US09/660,854 2000-09-13
PCT/US2000/028966 WO2001029676A1 (en) 1999-10-20 2000-10-20 On-switch policy rule caching for data communication switch

Publications (1)

Publication Number Publication Date
JP2003512799A true JP2003512799A (en) 2003-04-02

Family

ID=27496427

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001532402A Withdrawn JP2003512799A (en) 1999-10-20 2000-10-20 On-switch policy rule caching for data communication switches

Country Status (4)

Country Link
EP (1) EP1166208A4 (en)
JP (1) JP2003512799A (en)
CN (1) CN100363909C (en)
WO (1) WO2001029676A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012252589A (en) * 2011-06-03 2012-12-20 Nec Corp Filter processing management device, filter processing management method and filter processing management program
JP2013236399A (en) * 2010-05-28 2013-11-21 Nec Corp Communication system, node, control device, communication method, and program
US10171352B2 (en) 2011-12-21 2019-01-01 Nec Corporation Communication system, node, control device, communication method, and program

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030067874A1 (en) * 2001-10-10 2003-04-10 See Michael B. Central policy based traffic management
US20030107590A1 (en) * 2001-11-07 2003-06-12 Phillippe Levillain Policy rule management for QoS provisioning
FR2857807B1 (en) * 2003-07-18 2005-12-02 Cit Alcatel TRANSACTION METHOD FOR PROVIDING RULES IN A MANAGED NETWORK BASED ON RULES
CN1981278B (en) * 2004-03-12 2010-11-03 诺基亚公司 Method and apparatus for providing quality of service support in a wireless communications system.
CN1327657C (en) * 2004-04-29 2007-07-18 北京邮电大学 A control method realizing comprehensive and accurate determination of data flow
CN100403728C (en) * 2004-07-30 2008-07-16 国家数字交换系统工程技术研究中心 Method for keeping aliver of list item in routing list, and distributing realization system based on multicast protocol of router
TWI382713B (en) * 2005-01-21 2013-01-11 Koninkl Philips Electronics Nv Measuring and monitoring qos in service differentiated wireless networks
US7774822B2 (en) 2005-08-03 2010-08-10 Novell, Inc. Autonomous policy discovery
CN101005455B (en) * 2006-12-30 2012-06-27 中国科学院计算技术研究所 Flow control method based on by-path interference
CN101527682B (en) * 2009-01-21 2011-09-28 普天信息技术研究院有限公司 Method for guaranteeing network storage service quality and system thereof
US9007909B2 (en) * 2011-03-09 2015-04-14 International Business Machines Corporation Link layer reservation of switch queue capacity
US9118571B2 (en) * 2013-07-08 2015-08-25 Telefonaktiebolaget L M Ericsson (Publ) Methods of operating load balancing switches and controllers using matching patterns with unrestricted characters
CN106576260B (en) * 2015-06-08 2020-06-26 华为技术有限公司 Strategy coordination method and device in NFV system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
SE508050C2 (en) * 1995-11-09 1998-08-17 Ericsson Telefon Ab L M Device and method of packet delivery
US5781624A (en) * 1996-02-16 1998-07-14 Lucent Technologies Inc. Method for sharing network resources by virtual partitioning
US5842040A (en) * 1996-06-18 1998-11-24 Storage Technology Corporation Policy caching method and apparatus for use in a communication device based on contents of one data unit in a subset of related data units
US5982748A (en) * 1996-10-03 1999-11-09 Nortel Networks Corporation Method and apparatus for controlling admission of connection requests

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013236399A (en) * 2010-05-28 2013-11-21 Nec Corp Communication system, node, control device, communication method, and program
US9426061B2 (en) 2010-05-28 2016-08-23 Nec Corporation Communication system, node, control device, communication method, and program
JP2012252589A (en) * 2011-06-03 2012-12-20 Nec Corp Filter processing management device, filter processing management method and filter processing management program
US10171352B2 (en) 2011-12-21 2019-01-01 Nec Corporation Communication system, node, control device, communication method, and program

Also Published As

Publication number Publication date
WO2001029676A1 (en) 2001-04-26
CN1391674A (en) 2003-01-15
EP1166208A4 (en) 2008-03-26
EP1166208A1 (en) 2002-01-02
CN100363909C (en) 2008-01-23

Similar Documents

Publication Publication Date Title
JP2003512799A (en) On-switch policy rule caching for data communication switches
US9413546B2 (en) QOS provisioning in a network having dynamic link states
US6798743B1 (en) Packet prioritization processing technique for routing traffic in a packet-switched computer network
US8064344B2 (en) Flow-based queuing of network traffic
US6618757B1 (en) System and method for dynamic IP address management
US6765927B1 (en) RSVP proxy service for communication network
EP1825637B1 (en) Network centric quality of service using active network technology
US7558269B2 (en) Method for transmitting high-priority packets in an IP transmission network
US20050147095A1 (en) IP multicast packet burst absorption and multithreaded replication architecture
EP1589696A1 (en) The system and method for realizing the resource distribution in the communication network
US9667758B2 (en) Dynamic modification of a subscriber connection
JP2002507366A (en) System and method for quality of service in a multilayer network element
JP2002232470A (en) Scheduling system
WO2006069527A1 (en) A method, a apparatus and a network thereof for ensuring the service qos of broadband access
US7546367B2 (en) Methods and systems for managing network traffic by multiple constraints
US20040156364A1 (en) System and method for communications with reservation of network resources, and terminal therefore
US8305918B2 (en) Method of configuring the quality-of-service profile of a given stream at an access node of a packet communications network
WO2001015386A2 (en) Differentiated services provisioning for legacy systems
JP2003333091A (en) Quality control method for network, network system and management apparatus
JPH10322392A (en) Packet network system and communication controller
JP2000324160A (en) Method and device for controlling admission and packet communication network
US20070133561A1 (en) Apparatus and method for performing packet scheduling using adaptation round robin
KR100451796B1 (en) Control apparatus of call processing caching for traffic control
Michalas et al. QoS Differentiation Provisioning & Management System Exploiting Mobile Agent Technology
Smith et al. Internet Engineering Task Force Anoop Ghanwani INTERNET DRAFT J. Wayne Pace Vijay Srinivasan (IBM)

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20080108