JP2002044150A - マルチレベル規制論理を有するパケットプロセッサ - Google Patents

マルチレベル規制論理を有するパケットプロセッサ

Info

Publication number
JP2002044150A
JP2002044150A JP2001154076A JP2001154076A JP2002044150A JP 2002044150 A JP2002044150 A JP 2002044150A JP 2001154076 A JP2001154076 A JP 2001154076A JP 2001154076 A JP2001154076 A JP 2001154076A JP 2002044150 A JP2002044150 A JP 2002044150A
Authority
JP
Japan
Prior art keywords
packet
restriction
data
result
regulation
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
JP2001154076A
Other languages
English (en)
Inventor
Mathieu Tallegas
マシユー・トーレガス
Kerry Flom
ケリー・フロム
Paul Denis
デニス・ポール
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.)
Nokia of America Corp
Original Assignee
Alcatel Internetworking PE Inc
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 Alcatel Internetworking PE Inc filed Critical Alcatel Internetworking PE Inc
Publication of JP2002044150A publication Critical patent/JP2002044150A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • 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/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/215—Flow control; Congestion control using token-bucket
    • 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/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/60—Software-defined switches
    • H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9042—Separate storage for different parts of the packet, e.g. header and payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • 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/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5045—Making service definitions prior to deployment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • 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/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/5096—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to distributed or central networked applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3018—Input queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/501—Overload detection
    • H04L49/503—Policing

Abstract

(57)【要約】 【課題】 バックプレーンと複数のパケットプロセッサ
を含むスイッチを提供すること。 【解決手段】 １つまたは複数のパケットプロセッサ
は、マルチレベル規制論理を含む。パケットプロセッサ
は、パケットを受信して、パケットを複数の規制可能グ
ループに分類する。パケットを、規制可能グループにつ
いて定義された帯域幅契約と比較する。入れ子式探索を
規制データベースでパケットに対して実施して、複数の
グループを識別し、複数の規制可能グループに対する規
制データを検索する。この規制結果は、最悪の場合の規
制結果を取り入れることによって、１つの規制結果に組
み合わせることが可能であり、これを勧告として配置論
理に適用し、他の配置勧告と組み合わせて、パケットに
対する配置決定を行う。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】関連出願の相互参照 本出願は、２０００年５月２４日に出願された、「Ｓｙ
ｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｅｎｈａｎ
ｃｅｄ Ｌｉｎｅ Ｃａｒｄｓ」という名称の米国仮出
願第６０／２０６，６１７号、２０００年５月２４日に
出願された「Ｆｌｏｗ Ｒｅｓｏｌｕｔｉｏｎ Ｌｏｇ
ｉｃ Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ」という名
称の米国仮出願第６０／２０６，９９６号、および２０
００年７月２４日に出願された「Ｐｒｏｇｒａｍｍａｂ
ｌｅ Ｐａｃｋｅｔ Ｐｒｏｃｅｓｓｏｒ」という名称
の米国仮出願第６０／２２０，３３５号の優先権を請求
するものであり、これら全ての内容は、参照によって、
本明細書に完全に組み込まれている。本出願は、２００
０年１２月２８日に出願された「Ｐｒｏｇｒａｍｍａｂ
ｌｅ Ｐａｃｋｅｔ Ｐｒｏｃｅｓｓｏｒ ｗｉｔｈ
Ｆｌｏｗ Ｒｅｓｏｌｕｔｉｏｎ Ｌｏｇｉｃ」という
名称の米国特許出願第０９／７５１，１９４号に開示さ
れている主題に関係する主題を含む。この内容は、参照
により完全に本明細書に組み込まれている。
【０００２】本発明は、一般にデータ通信スイッチに関
し、より詳細には、データパケットに対する複数レベル
の速度規制（ｒａｔｅ ｐｏｌｉｃｉｎｇ）を使用する
データ通信スイッチに関する。
【０００３】
【従来の技術】異なるサービス品質（ＱｏＳ）を受ける
資格がある顧客が、共通セットであるネットワーク資源
の利用可能な帯域幅を競い合っているので、速度規制
は、データ通信ネットワークにおいてますます重要にな
ってきている。通常、速度規制は、各パケットを１つの
ポリシーグループに分類し、分類したパケットを、グル
ープについて定義された１つまたは複数の帯域幅契約と
比較することによって、各スイッチにおいて達成され
る。識別した帯域幅契約に基づいて、パケットを転送す
ること、廃棄適格（ｄｉｓｃａｒｄ ｅｌｉｇｉｂｌ
ｅ）のマークをつけて転送すること、または廃棄するこ
とが可能である。
【０００４】
【発明が解決しようとする課題】既存の速度規制方法
は、通常、トラフィックに関する他の情報に関係なく、
ポート毎にデータのトラフィックを規制する。通常、顧
客が申し込んだ速度を超えるデータは、輻輳が生じる場
合にはドロップされるべきとマークされる。したがっ
て、顧客は、通常、データに関連する特定のアプリケー
ションに基づいてなど、データのタイプに基づいて、あ
る種のデータを選択的にドロップするという柔軟性を有
していない。
【０００５】通信ネットワークを顧客の個別化した要求
に合わせるという要望が強くなってきているので、柔軟
性は増大しているが、回線速度を著しく低減するほど実
施が複雑でない規制論理を提供することが望ましい。
【０００６】
【課題を解決するための手段】本発明の一実施形態で
は、パケット交換コントローラが提供される。パケット
交換コントローラは、パケットを受信する入力部と、パ
ケットを複数の規制可能グループに分類する規制エレメ
ントを含む。パケットは、規制可能グループについて定
義された１つまたは複数の帯域幅契約と比較され、１つ
または複数の規制結果を生成する。
【０００７】本発明の他の実施形態では、パケットを処
理する方法が提供される。パケットを受信して、複数の
規制可能グループに分類する。パケットを、規制可能グ
ループについて定義された１つまたは複数の帯域幅契約
と比較して、１つまたは複数の規制結果を生成する。
【０００８】本発明の他の実施形態では、データ通信ス
イッチが受信したデータパケットを規制する方法が提供
される。データパケットを、複数の規制可能グループに
分類する。次いで、１つまたは複数の規制可能グループ
に関連付けられている規制データを識別する。規制デー
タを適用して、規制可能グループに対する１つまたは複
数の規制結果を生成し、規制結果から、データパケット
の配置（ｄｉｓｐｏｓｉｔｉｏｎ）を勧告する。
【０００９】本発明の他の実施形態では、データ通信ス
イッチが受信したデータパケットを規制する方法が提供
される。複数の規制可能グループに対して規制データを
指定する複数の規制データエントリを含んでいる規制デ
ータベースがつくられる。第１識別子を適用して、第１
規制可能グループに関連付けられている第１規制データ
と、第２規制可能グループを識別する第２識別子を検索
する。次いで、第１規制データを適用して、第１規制結
果を生成する。さらに、第２識別子を適用して、第２規
制データを検索する。次いで、第２規制データを適用し
て、第２規制結果を生成する。第１および第２規制結果
から、データパケットの配置を勧告する。
【００１０】本発明の他の実施形態では、データ通信ノ
ードのための規制エンジンが提供される。規制エンジン
は、パケットを複数の規制可能グループに分類する。規
制可能グループのそれぞれについてパケットを、帯域幅
契約のそれぞれと比較して、それぞれの規制結果を生成
する。
【００１１】本発明の他の実施形態では、データ通信ノ
ードのための規制エンジンが提供される。第１規制デー
タと第２規制可能グループ識別子を検索するために第１
規制可能グループ識別子が規制データベースに適用され
る。第１規制結果を生成するために第１規制データが適
用され、第２規制データを検索するために第２規制可能
グループ識別子が規制データベースに適用される。第２
規制結果を生成するために第２規制データが適用され
る。
【００１２】本発明の他の実施形態では、パケットプロ
セッサが提供される。パケットプロセッサは、パケット
を検索する入力部と、パケットを複数の規制可能グルー
プに分類する規制手段を含む。パケットは、規制可能グ
ループについて定義された１つまたは複数の帯域幅契約
と比較され、１つまたは複数の規制結果を生成する。
【００１３】
【発明の実施の形態】Ｉ．概略 図１では、パケット交換ノード１０を含むネットワーク
環境が示されている。また、パケット交換ノードは、ス
イッチ、データ通信ノード、またはデータ通信スイッチ
と呼ぶことが可能である。パケット交換ノード１０は、
それぞれＬＡＮ３０、３２、３４に相互接続され、交換
バックプレーン１２を介して、データ経路２０、２２、
２４により互いに相互接続されている、交換インタフェ
ース１４、１６、および１８を含む。交換バックプレー
ン１２は、交換ファブリックを含むことが好ましい。ま
た、交換インタフェースは、制御経路２６と２８によ
り、互いに結合することが可能である。
【００１４】交換インタフェース１４、１６、１８は、
媒体アクセス制御（ＭＡＣ）ブリッジングおよびインタ
ーネットプロトコル（ＩＰ）ルーティングなど、１つま
たは複数の操作可能通信プロトコルに従って、ＬＡＮ３
０、３２、３４のそれぞれのグループにパケットを送
り、またそこからパケットを送ることが好ましい。交換
ノード１０は、単に例示の目的で示している。実際に
は、パケット交換ノードは、３つを超えるまたは３つ未
満の交換インタフェースを含むことが可能である。
【００１５】図２は、本発明の一実施形態における交換
インタフェース５０のブロック図である。交換インタフ
ェース５０は、図１の交換インタフェース１４、１６、
１８などと同様とすることが可能である。交換インタフ
ェース５０は、ＬＡＮとパケット交換コントローラ５２
の間に結合されているアクセスコントローラ５４を含
む。アクセスコントローラ５４は、例えば媒体アクセス
コントローラ（ＭＡＣ）を含むことが可能であり、ＬＡ
Ｎを離れたインバウンドパケットを受信し、インバウン
ドパケットに対してフローに依存しない物理層およびＭ
ＡＣ層操作を実施して、インバウンドパケットをパケッ
ト交換コントローラ５２に送信し、フローに依存する処
理をすることが好ましい。また、アクセスコントローラ
５４は、パケット交換コントローラ５２からアウトバウ
ンドパケットを受信し、パケットをＬＡＮ上で送信する
ことが好ましい。また、アクセスコントローラ５４は、
アウトバウンドパケットに対して物理的操作およびＭＡ
Ｃ層操作を実施して、その後ＬＡＮ上で送信することが
可能である。
【００１６】パケット交換コントローラ５２は、広く多
様な通信プロトコルを有するパケットに対処するため
に、プログラム可能であることが好ましい。パケット交
換コントローラ５２は、インバウンドパケットを受信
し、パケットを分類し、フロー情報に従ってパケットを
修正し、変更されたパケットを、図１の交換バックプレ
ーン１２など交換バックプレーン上で送信することが好
ましい。また、パケット交換コントローラ５２は、他の
パケット交換コントローラによって修正されたパケット
を交換バックプレーンを介して受信し、それをアクセス
コントローラ５４に送信してＬＡＮ上で進めることが好
ましい。また、パケット交換コントローラ５２は、パケ
ットの選択したものに出口処理（ｅｇｒｅｓｓ ｐｒｏ
ｃｅｓｓｉｎｇ）を施し、その後アクセスコントローラ
５４に送信してＬＡＮ上で転送することが可能である。
【００１７】図３は、本発明の一実施形態におけるプロ
グラム可能パケット交換コントローラ１００のブロック
図である。プログラム可能パケット交換コントローラ１
００は、例えば、図２のパケット交換コントローラ５２
と同様とすることが可能である。プログラム可能パケッ
ト交換コントローラ１００は、パケットの入来フローを
分類および経路指定するフロー解析論理を有することが
好ましい。プログラム可能な性質のために、プログラム
可能パケット交換コントローラは、多くの異なるプロト
コルおよび／またはフィールドの更新可能性に対処する
柔軟性を提供することが好ましい。また、プログラム可
能パケット交換コントローラは、パケット交換コントロ
ーラ、交換コントローラ、プログラムパケットプロセッ
サ、ネットワークプロセッサ、通信プロセッサ、または
当業者によって一般的に使用されている他の名称で呼ぶ
ことが可能である。
【００１８】プログラム可能パケット交換コントローラ
１００は、パケットバッファ１０２、パケット分類エン
ジン１０４、アプリケーションエンジン１０６、および
規制エンジン１２０を含む。規制エンジンは、規制エレ
メントと呼ぶことも可能である。他の実施形態のパケッ
ト交換コントローラは、より多いまたは少ない構成エレ
メントを含むことが可能である。例えば、他の実施形態
のパケット交換コントローラは、パケットの一部を所定
のパターンと比較して整合性を調べる、パターン整合モ
ジュールを含むことが可能である。他の実施形態のパケ
ット交換コントローラは、インバウンドパケットを編集
して、アウトバウンドパケットを生成する編集モジュー
ルを含むことが可能である。
【００１９】プログラム可能パケット交換コントローラ
１００は、インバウンドパケット１０８を受信すること
が好ましい。パケットは、イーサネット（登録商標）フ
レーム、ＡＴＭセル、ＴＣＰ／ＩＰおよび／またはＵＤ
Ｐ／ＩＰパケットを含むことが可能であるが、これに限
定されるものでない。また、他の層２（データリンク／
ＭＡＣ層）、層３（ネットワーク層）、または層４（ト
ランスポート層）のデータユニットを含むことが可能で
ある。例えば、パケットバッファ１０２は、イーサネッ
トを介して、１つまたは複数の媒体アクセス制御（ＭＡ
Ｃ）層インタフェースからインバウンドパケットを受信
することが可能である。
【００２０】受信したパケットは、パケットバッファ１
０２に格納されることが好ましい。パケットバッファ１
０２は、パケットを受信し、一時的に格納するパケット
ＦＩＦＯを含むことが可能である。パケットバッファ１
０２は、格納されたパケットまたはその一部を、パケッ
ト分類エンジン１０４とアプリケーションエンジン１０
６に提供して処理することが好ましい。
【００２１】また、パケットバッファ１０２は、パケッ
トを編集して、その後アウトバウンドパケット１１８と
して交換コントローラから外に進める編集モジュールを
含むことが可能である。編集モジュールは、実時間で編
集プログラムを作成する編集プログラムビルドエンジ
ン、および／またはパケットを修正する編集エンジンを
含むことが可能である。アプリケーションエンジン１０
６は、パケットの配置決定を含むことが可能である、ア
プリケーションデータ１１６を、パケットバッファ１０
２に提供することが好ましい。編集プログラムビルドエ
ンジンは、アプリケーションデータを使用して、編集プ
ログラムを創出することが好ましい。アウトバウンドパ
ケット１１８は、交換ファブリックインタフェースを介
して、イーサネットなど、通信ネットワークに送信する
ことが可能である。
【００２２】また、パケットバッファ１０２は、ヘッダ
データ抽出器とヘッダデータキャッシュのどちらかまた
は両方を含むことが可能である。ヘッダデータ抽出器を
使用して、パケットから１つまたは複数のフィールドを
抽出し、抽出したフィールドを、抽出ヘッダデータとし
てヘッダデータキャッシュに格納することが好ましい。
抽出ヘッダデータは、パケットヘッダの一部または全て
を含むことが可能であるが、これに限定されるものでは
ない。例えば、イーサネットシステムでは、ヘッダデー
タキャッシュが、各フレームの初めのＮバイトを格納す
ることも可能である。
【００２３】抽出ヘッダデータは、出力信号１１０とし
てパケット分類エンジン１０４に提供し、処理すること
が好ましい。また、アプリケーションエンジンは、イン
タフェース１１４を介して、抽出ヘッダデータを要求お
よび受信することが可能である。抽出ヘッダデータは、
層２のＭＡＣアドレス、８０２．１Ｐ／Ｑタグステータ
ス、層２の密閉（ｅｎｃａｐｓｕｌａｔｉｏｎ）タイ
プ、層３のプロトコルタイプ、層３のアドレス、ＴｏＳ
（サービスのタイプ）値、および層４のポート番号の１
つまたは複数を含むことが可能であるが、これに限定さ
れるものではない。他の実施形態では、出力信号１１０
は、抽出したヘッダデータの代わりに、またはそれの他
に、インバウンドパケット全体を含むことが可能であ
る。他の実施形態では、パケット分類エンジン１０４を
使用して、抽出ヘッダデータを、アプリケーションエン
ジンの使用に適したフォーマットにし、および／または
データをヘッダデータキャッシュにロードすることが可
能である。
【００２４】パケット分類エンジン１０４は、プログラ
ム可能マイクロコード駆動埋込み型処理エンジンを含む
ことが好ましい。パケット分類エンジン１０４は、命令
ＲＡＭ（ＩＲＡＭ）（図示せず）に結合されていること
が好ましい。パケット分類エンジンは、ＩＲＡＭに格納
されている命令を読み取り、実行することが好ましい。
一実施形態では、パケット分類エンジンが実行する命令
の多くは、条件付きジャンプである。この実施形態で
は、分類論理は、異なるタイプのパケット分類を示すこ
とが好ましい葉を端部分に有する決定ツリーを含む。さ
らに、決定ツリーのブランチは、命令条件と、ヘッダデ
ータキャッシュに格納されているヘッダフィールドとの
比較に基づいて選択されることが好ましい。他の実施形
態では、分類論理は、決定ツリーに基づいていないこと
が可能である。
【００２５】本発明の一実施形態では、アプリケーショ
ンエンジン１０６は、複数のプログラム可能サブエンジ
ンが直線的にパイプライン化されている、パイプライン
アーキテクチャを有することが好ましい。各プログラム
可能サブエンジンは、パケットに対する操作を実施する
ことが好ましく、「バケツリレー」方式で、パケットを
次のプログラム可能サブエンジンに転送することが好ま
しい。パケット分類エンジンは、開始信号１１２を使用
して、アプリケーションエンジンの第１プログラム可能
サブエンジンを開始することによって、パイプライン化
パケット処理を開始することが好ましい。開始信号１１
２は、アプリケーションエンジン１０６で実行する１つ
または複数のプログラムの識別を含むことが可能であ
る。また、開始信号１１２は、パケット分類情報を含む
ことが可能である。アプリケーションエンジンのプログ
ラム可能サブエンジンは、インタフェース１１４を介し
て、ヘッダデータと、ヘッダデータキャッシュに格納さ
れている抽出フィールドへの直接アクセスを有すること
が好ましい。
【００２６】アプリケーションエンジンは、プログラム
可能サブエンジンが実行しない他の処理段階を含むこと
が可能であるが、意思決定段階はプログラム可能サブエ
ンジンによって実行し、柔軟性を増大することが好まし
い。他の実施形態では、アプリケーションエンジンは、
他の処理構造を含むことが可能である。
【００２７】また、アプリケーションデータ１１６に含
まれている配置決定は、規制エンジン１２０に提供され
ることが好ましい。規制エンジン１２０は、また、１つ
または複数の規制ＩＤ１２４を受信することが好まし
い。規制エンジン１２０は、配置決定と規制ＩＤを使用
して、１つまたは複数の規制勧告１２２を生成すること
が好ましい。規制勧告は、配置勧告のタイプとすること
が可能であり、規制結果と呼ぶことも可能である。規制
勧告をアプリケーションエンジン１０６に提供し、他の
配置勧告と共に使用して、配置決定を含むことが可能で
あるアプリケーションデータを生成することが好まし
い。
【００２８】ＩＩ．プログラム可能配置論理 図４は、プログラム可能配置論理を有するパケット交換
コントローラ１３０のブロック図である。パケット交換
コントローラ１３０は、例えば図３のパケット交換コン
トローラ１００と同様とすることが可能である。パケッ
ト交換コントローラは、パケットバッファ１３２、パケ
ット分類エンジン１３４、パターン整合探索論理１３
６、アプリケーションエンジン１３８、および規制エン
ジン１６６を含む。
【００２９】アプリケーションエンジンは、ソース探索
エンジン１４０、宛先探索エンジン１４２、および配置
エンジン１４４を含む。パケット分類エンジン、ソース
探索エンジン、宛先探索エンジン、および配置エンジン
は、１つまたは複数のアプリケーションプログラムを用
いてプログラム可能であることが好ましい。すなわち、
パケット分類エンジンとアプリケーションエンジンのサ
ブエンジンは、それぞれ、プログラム可能マイクロコー
ド駆動埋込み型処理エンジンを含むことが好ましい。他
の実施形態では、これらのエンジンの１つまたは複数
を、ハードウェアで、すなわちハードワイヤード論理と
して実施することが可能である。規制エンジン１６６
は、ハードワイヤード論理またはプログラム可能マイク
ロコード駆動埋込み型処理エンジンで実施することが可
能である。
【００３０】パケットバッファ１３２は、インバウンド
パケット１４６を受信および格納することが好ましい。
パケットバッファは、インバウンドパケットまたはその
一部１４８を、パケット分類エンジン１３４に提供する
ことが好ましい。パケット分類エンジンは、その上でプ
ログラムされているアプリケーションプログラムを使用
して、パケットを分類することが好ましく、プログラム
識別１５２をアプリケーションエンジン１３８に提供す
ることが好ましい。より詳細には、プログラム識別１５
２を、アプリケーションエンジンのソース探索エンジン
１４０、宛先探索エンジン１４２、および配置エンジン
１４４に提供することが好ましい。本発明の一実施形態
では、パケット分類エンジン１３４は、決定木に基づく
分類ロジックを含む。
【００３１】プログラム識別１５２を使用して、ソース
探索エンジン、宛先探索エンジン、および配置エンジン
のそれぞれで実行するアプリケーションプログラムを選
択することが好ましい。ソース探索エンジン、宛先探索
エンジン、および配置エンジンで実行するアプリケーシ
ョンプログラムは、少なくとも部分的にパケット分類情
報に基づいて選択されることが好ましい。また、パケッ
ト分類情報は、プログラム識別と共に提供することが可
能である。
【００３２】また、パケットバッファは、インバウンド
パケットまたはその一部１５０を、パターン整合探索論
理１３６に提供することが好ましい。パターン整合探索
論理は、パケットまたはパケットの一部を比較するため
の事前定義したパターンを含むことが好ましい。例え
ば、パターン整合に使用するパケットの一部は、パケッ
トヘッダデータの一部、パケットペイロードデータの一
部、またはパケットヘッダデータとパケットペイロード
データの両方の一部を含むことが可能である。他の実施
形態では、事前定義したパターンは、パターン整合のた
めにパターン整合探索論理がアクセスする、外部メモリ
に存在することが可能である。他の実施形態では、整合
パターンは、パケット交換コントローラの動作中に変化
することが可能である。
【００３３】比較を実施した後、比較の結果１５４をア
プリケーションエンジン１３８に提供することが好まし
い。より詳細には、比較の結果１５４を、アプリケーシ
ョンエンジンの配置エンジン１４４に提供することが好
ましい。一実施形態では、整合がある場合にのみ、結果
を配置エンジンに提供することが可能である。
【００３４】ソース探索エンジン１４０は、インバウン
ドパケットのソースアドレスを使用して、ソースアドレ
ス探索を少なくとも部分的に実施することによって、イ
ンバウンドパケットに対する配置勧告１６０を生成する
ことが好ましい。また、配置勧告１６０は、パケット分
類エンジンによって提供されたプログラム識別に従って
ソース探索エンジン１４０で実行されたアプリケーショ
ンプログラムに依存することが好ましい。配置勧告１６
０は、インバウンドパケットに対するセキュリティ勧告
を含むことが好ましい。
【００３５】他の実施形態では、ソース探索エンジン１
４０を使用して、１つまたは複数のキーをビルドするこ
とが可能であり、次いでこれを使用して、アドレステー
ブルでインバウンドパケットに対するソースアドレス
（ＩＰＳＡなど）を探索することが可能である。キー
は、仮想ＬＡＮ識別（ＶＬＡＮ ＩＤ）、アプリケーシ
ョン識別（ＡＰＰ ＩＤ）、およびＩＰＳＡの１つまた
は複数を含むことが可能であるが、これに限定されるも
のではない。また、ソース探索エンジン１４０によって
ビルドされた１つまたは複数のキーを使用して、例えば
セキュリティ勧告などの配置勧告を策定することも可能
である。
【００３６】宛先探索エンジン１４２は、ソース探索エ
ンジン１４０から出力１５６を受信することが好まし
い。出力１５６は、ソースアドレスを探索するために使
用するキーおよび／または探索の結果を含むことが可能
である。宛先探索エンジンは、パケット分類エンジン１
３４によって識別されたアプリケーションプログラムを
実行して、１つまたは複数の規制識別子（ＩＤ）１６８
を生成することが好ましい。規制ＩＤ１６８は、インバ
ウンドパケットの宛先アドレスを使用する宛先アドレス
探索に少なくとも部分的に基づくことができる。
【００３７】規制エンジン１６６は、規制ＩＤ１６８を
キーとして使用して、規制データテーブルの規制データ
にアクセスすることが好ましい。規制エンジン１６６
は、アクセスした規制データを使用して、１つまたは複
数の規制勧告１７０を生成することが好ましい。配置エ
ンジンが規制勧告並びに他の配置勧告を使用することに
より、配置決定を含むことが可能であるアプリケーショ
ンデータを生成することが好ましい。パターン整合探索
論理１３６が整合を見つけるとき、パターン整合結果１
５４は、規制勧告に優先することが好ましい。規制勧告
を使用して、最悪の場合の規制勧告を選択することによ
って、１つの勧告を生成することが好ましい。また、規
制エンジンは、会計（ａｃｃｏｕｎｔｉｎｇ）機能を実
施することも可能である。
【００３８】他の実施形態では、宛先探索エンジン１４
２を使用して、１つまたは複数のキーをビルドすること
が可能であり、次いでこれを使用して、アドレステーブ
ルにおいて、インバウンドパケットの宛先アドレス（Ｉ
ＰＤＡなど）を探索することが可能である。キーは、仮
想ＬＡＮ識別（ＶＬＡＮ ＩＤ）、アプリケーション識
別（ＡＰＰ ＩＤ）、およびＩＰＤＡの１つまたは複数
を含むことが可能であるが、これに限定されるものでは
ない。
【００３９】配置エンジン１４４は、配置勧告１６０の
セキュリティ勧告、規制勧告１７０、およびパターン整
合結果１５４を含むが、これに限定されない、いくつか
の配置勧告を受信することが好ましい。配置エンジン
は、配置勧告、並びにパケット分類および／またはプロ
グラム識別に基づいて、配置決定１６２を生成すること
が好ましい。配置決定１６２は、配置勧告の１つを含む
ことが可能である。一般に、パターン整合結果１５４
は、規制勧告１７０に優先することが可能であり、規制
勧告は、配置勧告１６０のセキュリティ勧告に優先する
ことが可能である。配置決定１６２は、会計データ、経
路指定データ、および規制データの１つまたは複数を含
むことが可能であるが、これに限定されない、アプリケ
ーションデータの一部である可能性がある。
【００４０】配置決定をパケットバッファに提供し、ア
ウトバウンドパケット１６４として提供されるインバウ
ンドパケットの編集に使用することが好ましい。また、
規制および会計のために、配置決定を再度規制エンジン
に供給することが好ましい。例えば、インバウンドパケ
ットがドロップされるとき、規制エンジンは、そのこと
を認識するべきである。他の実施形態では、宛先探索エ
ンジンは、規制エンジンを含むことが可能である。その
ような場合、配置決定は、規制および会計のために、宛
先探索エンジンに提供されることが好ましい。
【００４１】図５は、複数の配置勧告と分類情報を使用
して、配置決定をプログラムで生成するプロセスの流れ
図である。ステップ１８０で、例えば、図４のパケット
バッファ１３２などのパケットバッファは、インバウン
ドパケットを受信することが好ましい。パケットバッフ
ァでは、パケットヘッダデータを抽出して、ヘッダデー
タキャッシュに格納することが可能である。
【００４２】インバウンドパケットまたはインバウンド
パケットの一部は、ヘッダデータを含むことが可能であ
り、例えば図４のパターン整合探索論理１３６などのパ
ターン整合探索論理に提供されることが好ましい。ステ
ップ１８２で、パターン整合探索論理は、インバウンド
パケットまたはインバウンドパケットの一部と、所定の
パターンとの間のパターン整合探索を実施して、ステッ
プ１８８で示されているように、パターン整合勧告を生
成することが好ましい。所定のパターンは、例えば、内
部メモリまたは外部メモリに含むことが可能である。他
の実施形態では、整合パターンは、動的に変化する可能
性がある。
【００４３】一方、インバウンドパケットまたはその一
部を、例えば、図４のパケット分類エンジン１３４な
ど、パケット分類エンジンに提供することも好ましい。
ステップ１８４で、パケット分類エンジンは、パケット
を分類することが好ましく、パケットの分類に基づい
て、アプリケーションプログラムを識別することが好ま
しい。ステップ１８６で、プログラム識別を、例えば、
図４のアプリケーションエンジン１３８など、アプリケ
ーションエンジンのソース探索エンジン、宛先探索エン
ジン、および配置エンジンに提供することが好ましい。
プログラム識別は、これらのサブエンジンで実行するア
プリケーションプログラムを示すことが好ましい。ま
た、パケット分類情報を、ソース探索エンジン、宛先探
索エンジン、および配置エンジンに提供することが好ま
しい。ソース探索エンジンは、ステップ１９０でセキュ
リティ勧告を生成することが好ましく、一方規制エンジ
ンは、宛先探索エンジンからの規制ＩＤを使用して、ス
テップ１９２で規制勧告を生成することが好ましい。
【００４４】ステップ１９４で、パターン整合勧告、セ
キュリティ勧告、および規制勧告を配置エンジンに提供
することが好ましい。配置エンジンは、選択したアプリ
ケーションプログラムと配置勧告の１つまたは複数を使
用して、配置決定を生成することが好ましい。配置決定
をパケットバッファに提供し、これを使用して、ステッ
プ１９６で、インバウンドパケットを編集して、アウト
バウンドパケットとして送信することが好ましい。ま
た、例えば、規制および会計などのために、ステップ１
９８で、配置決定を再度規制エンジンに供給することが
好ましい。
【００４５】ＩＩＩ．マルチレベル規制 本発明の一実施形態では、規制エンジンは、パケット交
換コントローラを通って進むトラフィックを複数のポリ
シーグループに基づいて規制するマルチレベル規制論理
を使用することが好ましい。顧客は、自分の帯域幅契約
において、適切なポリシーグループとそれらのグループ
に適用可能な帯域幅とを指定することが好ましい。例示
的なシナリオでは、顧客は、自分の帯域幅契約におい
て、特定のポートについて、１Ｇｂｐｓのデータトラフ
ィックに対し支払うと指定することが可能である。さら
に、顧客は、異なるデータフロー限度を自分のカンパニ
のサブネットに割り当てることが可能である。例えば、
顧客は、エンジニアリングサブネットを３００Ｍｂｐｓ
に限定し、会計サブネットを１００Ｍｂｐｓに限定する
ことが可能である。さらに、顧客は、カンパニ全体で、
ウェブのトラフィックを２００Ｍｂｐｓに限定すると指
定することが可能である。したがって、トラフィックの
タイプに関係なく、ポート毎にトラフィックのみを規制
する代わりに、ウェブトラフィックと、エンジニアリン
グサブネットまたは会計サブネットを発信源とするトラ
フィックを、それぞれの閾値に基づいて、識別および規
制することが可能である。
【００４６】さらに、サービスプロバイダと顧客との間
の帯域幅契約により、ＱｏＳ動作を判定することも可能
である。ＱｏＳ動作は、フロー条件を満たすトラフィッ
クに適用可能なＱｏＳを識別することが可能である。Ｑ
ｏＳ動作は、最大帯域幅、最小帯域幅、ピーク帯域幅、
優先順位、待ち時間、ジッタ、最大キュー深度、最大キ
ューバッファなどを示すことが可能である。
【００４７】帯域幅規制機能は、一般的な解決法の一部
として、フロー毎に進入データ速度を制御して、トラフ
ィックのフローを規制するなど限定し、成形することが
好ましい。図６は、異なるフローの規制を示すブロック
図である。規制パラメータは、時間毎にバイト単位でコ
ミッテッド情報速度（ＣＩＲ）を定義し、並びにコミッ
テッドバーストサイズ（ＣＢＳ）と余剰バーストサイズ
（ＥＢＳ）をどちらもバイト単位で定義することによっ
て確立することが好ましい。パケットは、第１バケット
（ドロップ適格（ＤＥ）バケット）２００と第２バケッ
ト（ドロップバケット）２０２に分類、すなわちマーク
されることが好ましい。
【００４８】パケットが所与の進入速度で提示されると
き、各バケット内の現在のバランスと、ＣＢＳおよびＥ
ＢＳに対する関係とによって、マークされることが好ま
しい。第１バケットは、廃棄適格（ＤＥ）バランスを維
持することが好ましい。第２バケットは、ドロップバラ
ンスを維持することが好ましい。進入速度がＣＢＳより
小さい場合、パケットに転送とマークすることが好まし
い。進入速度がＣＢＳより大きいかまたはそれに等しい
が、ＥＢＳより小さい場合、パケットにＤＥとマークす
ることが好ましい。進入速度がＥＢＳより大きいかまた
はそれに等しい場合、パケットにドロップとマークする
ことが好ましい。
【００４９】図７は、本発明の一実施形態で、複数のポ
リシーレベルに基づいてデータパケットを規制するため
に使用する規制データテーブル２５０である。規制デー
タテーブル２５０は、図４の規制エンジン１６６と同様
とすることが可能である、規制エンジンに格納すること
が可能である。また、規制データテーブル２５０は、規
制データベースと呼ぶことも可能である。
【００５０】規制データテーブル２５０は、例えば、図
４のパケット交換コントローラ１３０などパケット交換
コントローラを通って進むトラフィックの現在速度をチ
ェックする規制データを含む。規制データテーブル２５
０は、多様な方式で構成することが可能であるが、順次
エントリとして構成し、各エントリが、特定のポリシー
グループに関連付けられている規制データ２５２を提供
することが好ましい。各規制データ２５２は、独自の規
制識別子（ＩＤ）／キー２５４によって識別することが
好ましい。
【００５１】規制ＩＤ２５４は、パケットを分類するこ
とが可能である異なるポリシーグループを識別すること
が好ましい。各規制ＩＤ２５４は、顧客識別子２５４ａ
および／またはアプリケーション識別子２５４ｂから構
成されることが好ましい。顧客識別子は、ソースアドレ
ス、物理ポートなどに基づいて、特定の顧客を識別する
ことが好ましい。アプリケーション識別子２５４ｂは、
パケットに関連付けられているアプリケーションのタイ
プに基づいて、アプリケーションＲＡＭによって割り当
てられた内部識別子であることが好ましい。例示的なア
プリケーションは、ウェブアプリケーション、ボイスオ
ーバーＩＰ（ＶｏＩＰ）アプリケーションなどを含む。
【００５２】次の規制ＩＤ２５６により、規制データベ
ースの入れ子式探索が、パケットに適用可能な追加のポ
リシーグループを識別することが可能になることが好ま
しい。また、それらのポリシーグループに関連付けられ
ている規制データ２５２を検索して、現在のパケットの
速度チェックを実施することが好ましい。
【００５３】各規制データ２５２は、現在の帯域幅、並
びに規制ＩＤ２５４によって識別された各ポリシーグル
ープの帯域幅の限度を示すことが好ましい。ドロップバ
ランス２５２ｃとドロップ適格（ＤＥ）バランス２５２
ｄは、パケット交換コントローラを通って進むトラフィ
ックの量のカウントを維持することが好ましい。ドロッ
プバランス２５２ｃとＤＥバランス２５２ｄを、それぞ
れドロップ限度２５２ｅおよびＤＥ限度２５２ｆと比較
して、現在のパケットを転送する、ＤＥとマークをして
転送する、または即座にドロップすることを勧告するこ
とが好ましい。ドロップバランス２５２ｃは、ＤＥバラ
ンス２５２ｄがＤＥ限度２５２ｆより大きくなるまで、
インクリメントされないことが好ましい。
【００５４】各規制データ２５２は、さらに、最後のバ
ランス計算が実施された時間を示すタイムスタンプ２５
２ｂを含むことが好ましい。現在の時間とタイムスタン
プの情報が与えられれば、最後のバランス計算から経過
した時間を測定して、この時間中のトラフィック速度を
計算することが可能である。タイムスタンプの増分のサ
イズは、やはり規制データテーブル２５０に維持されて
いるバジェット（ＣＩＲ）２５２ａの値に基づいて、調
整することが可能である。例えば、バジェット値は、本
発明の一実施形態では、タイムスタンプ増分あたりのバ
イト数として定義することが可能である。
【００５５】示した規制データテーブル２５０では、規
制エンジンは、第１規制ＩＤに基づいて、速度チェック
２５８または２６０を実施して、勧告したパケットの配
置を示す第１ポリシー結果を生成することが好ましい。
さらに、規制エンジンは、パケットが追加のポリシーグ
ループに基づいて規制されるかを判定することが好まし
い。そのために、ポリシーエンジンは、次の規制ＩＤフ
ィールド２５６を調査して、ＩＤによって識別された規
制データを検索することが好ましい。次いで、第２速度
チェック２６２を同じパケットに対して実施して、第２
速度チェックに基づいて、第２ポリシー結果を生成する
ことが好ましい。追加の速度チェックを続行して、次の
ポリシーＩＤフィールド２５６に関する値に基づいて実
施することが可能である。本発明の一実施形態では、各
パケット対し最高で４つの規制アルゴリズムを実行しな
がら、回線速度の性能を維持することが可能である。他
の実施形態では、４つより多いまたは少ない規制アルゴ
リズムを実行することが可能である。
【００５６】図８は、マルチレベル規制プロセスの例示
的な流れ図である。プロセスは、ステップ３００で開始
し、規制エンジンは、入来パケットに対する新しい規制
ＩＤを受信することが好ましい。ステップ３０２で、規
制エンジンは、規制ＩＤに関連付けられている規制デー
タを検索することが好ましい。ステップ３０４で、規制
エンジンは、好ましくは以下の式により、新しいドロッ
プバランスまたはＤＥバランスを計算することが好まし
い。
【００５７】バランスｎｅｗ＝バランスｏｌｄ−［バジ
ェット×（時間−タイムスタンプ）］＋パケットサイズ 上式で、バランスｎｅｗとバランスｏｌｄは、それぞ
れ、規制ＩＤに関連付けられているドロップバケットま
たはＤＥバケットに対する新しいバランスと現在のバラ
ンスを表すことが好ましい。バジェットは、ＣＩＲな
ど、規制ＩＤに関連付けられているバジェット２５２ａ
を表すことが好ましい。現在のドロップバランスとＤＥ
バランスは、それぞれ、ドロップバランス２５２ｃとＤ
Ｅバランス２５２ｄに対応する。時間とタイムスタンプ
は、それぞれ、規制ＩＤに関連付けられている現在の時
間とタイムスタンプ２５２ｂを表すことが好ましい。パ
ケットサイズは、処理しているパケットのサイズを表す
ことが好ましい。
【００５８】ステップ３０６で、新しいドロップバラン
スまたはＤＥバランスを、ドロップ限度２５２ｅまたは
ＤＥ限度２５２ｆに対して適用する。ＤＥ限度を超える
まで、このバランスをＤＥバランスに対して適用するこ
とが好ましい。規制エンジンは、ＤＥバランスとＤＥ限
度を比較することが好ましく、ＤＥバランスがＤＥ限度
より小さい場合、パケットを転送する決定をすることが
好ましい。ＤＥバランスがＤＥ限度を超える場合、この
バランスをドロップバランスに適用することが好まし
い。次いで、規制エンジンは、ドロップバランスとドロ
ップ限度を比較することが好ましく、ドロップバランス
がドロップ限度より小さい場合、ＤＥとマークして、パ
ケットを転送することを決定することが好ましい。しか
し、ドロップ限度を超えた場合、規制エンジンは、パケ
ットを即座に廃棄することを決定することが好ましい。
【００５９】例えば、実際には、新しいバランスを計算
し、次いで、ＤＥ限度とドロップ限度を比較して、転送
ステータスを決定することが好ましい。バランスは、転
送結果に基づいて更新されることが好ましい。例えば、
パケットに転送とマークされている場合、ＤＥバランス
を更新することが好ましい。すなわち、パケットに転送
とマークされているとき、例えば、図６の第１バケット
２００などＤＥバケットは、満たされていることが好ま
しい。他の例として、パケットにＤＥとマークされてい
る場合、ドロップバランスを更新することが好ましい。
すなわち、パケットにＤＥとマークされているとき、図
６の第２バケット２０２などドロップバケットは、満た
されている。この時点で、ＤＥバケットはすでに満ちて
いる。他の例として、パケットにドロップとマークされ
ているとき、両方のバケットともこの時点で満ちている
ので、ＤＥバランスもドロップバランスも更新されな
い。
【００６０】ステップ３０８で、現在のパケットに対し
て示された追加の規制ＩＤが存在するかについて判定す
る。存在する場合、プロセスはステップ３０２に戻っ
て、追加の規制ＩＤによって識別された規制データを検
索し、追加のポリシー結果を生成する。
【００６１】ステップ３１０で、規制エンジンが、例え
ば、図４の配置エンジン１４４など、配置エンジンに規
制結果を通知することが好ましく、これはまた、規制勧
告と呼ぶことが可能である。複数のポリシー結果が、処
理しているパケットに利用可能である場合では、規制エ
ンジンは、最も保守的な規制結果、すなわち最悪の場合
の規制結果を選択することが好ましく、その結果を配置
エンジンに戻すことが好ましい。配置エンジンは、規制
結果、セキュリティ勧告などの他の配置勧告、およびパ
ターン整合結果を使用して、配置決定を生成することが
好ましい。
【００６２】ステップ３１２で、規制エンジンは、配置
エンジンから、配置決定の通知を受信することが好まし
い。配置決定は、パケットを転送したか、ＤＥとマーク
して転送したか、またはドロップしたかに関する決定を
含むことが可能である。ステップ３１４で、規制エンジ
ンは、パケットを転送したかを判定することが好まし
い。そうである場合、転送したパケットに関連付けられ
ている各規制データは、増大したトラフィックを反映し
て、ステップ３１６で更新される。
【００６３】規制データベースで更新される値は、ＤＥ
バランス、ドロップバランス、およびタイムスタンプの
１つまたは複数を含むことが好ましい。ＤＥバランス
は、ＤＥ限度より小さい場合に更新されることが好まし
い。ドロップバランスは、ＤＥバランスがＤＥ限度より
大きく、ドロップバランスがドロップ限度より小さい場
合に更新されることが好ましい。両方のバランスが、そ
れぞれの限度を超えている場合、どちらも更新されない
ことが好ましい。例えば、あらゆる場合に、フレームな
どパケットが、配置決定によって示された任意の理由で
ドロップされる場合、「パケットサイズ」（パケットの
サイズ）の値をどちらのバランスにも追加しないことが
望ましい。このようにして、交換ファブリックに入来す
るパケットについて、正確なカウントが作成されること
が好ましい。
【００６４】ＩＶ．据置きデビッティングを備えるフロ
ー速度規制 本発明の一実施形態では、据置き（ｄｅｆｅｒｒｅｄ）
デビッティングを、フロー速度規制と共に使用すること
が好ましい。図９は、本発明のこの実施形態における、
据置きデビッティングを備え、フロー速度規制を有する
パケット交換コントローラのブロック図４００である。
据置きデビッティングは、マルチレベル規制論理と併用
することが可能である。
【００６５】図９に示すように、フィールド抽出装置４
０２は、パケットを受信し、フロー情報を一般決定論理
４０８と据置きデビット規制論理４１０に提供し、パケ
ットをパケットサイズ計算装置４０４に提供する。パケ
ットサイズ計算装置４０４は、出力をパケットサイズバ
ッファ４０６に提供し、パケットをパケットバッファ４
１２に提供する。一般決定論理４０８と据置きデビット
規制論理４１０は、それぞれ、一般決定結果と規制結果
を配置論理４１４に提供する。配置論理は、配置結果を
パケットバッファ４１２に提供する。また、配置論理４
１４は、配置結果を据置きデビット規制論理４１０に提
供し、これは、据置きデビッティングのために、配置結
果とパケットサイズ情報を使用する。
【００６６】フロー速度規制は、異なるサービス品質を
受ける資格のある顧客が、共有ネットワークの帯域幅を
競い合っているので、データ通信ネットワーキングでは
ますます重要になってきている。通常、フロー速度規制
は、フロー内のパケットを、フローについて定義された
１つまたは複数の帯域幅契約と比較して、（ｉ）条件な
しでパケットを承認する；（ｉｉ）条件付きでパケット
を承認する（例えば、パケットに廃棄適格とマークす
る）；または（ｉｉｉ）パケットを廃棄する、について
解決することを含む。
【００６７】通常、フロー速度規制方式は、「トークン
バケット」を維持して、各帯域幅契約の下で現在利用可
能な帯域幅を表す。通常、契約用に維持しているバケッ
トに、現在十分なトークンが存在する場合、パケット
は、フローの帯域幅契約内にあると見なされ、契約用に
維持しているバケットに、現在十分なトークンが存在し
ない場合、パケットは、契約を超過していると見なされ
る。時間が経過するにつれ、時間クレジットを介してバ
ケットにトークンが追加される。パケットサイズデビッ
トを介してパケットが承認される際に、バケットからト
ークンが減算される。
【００６８】トークンバケットの状態を維持するために
使用する一般的な式は、以下の通りである。
【００６９】ＴＣｎｅｗ＝ＴＣｏｌｄ＋Ｃ−Ｄ 上式で、 ＴＣｎｅｗ＝新しいトークンカウント ＴＣｏｌｄ＝古いトークンカウント Ｃ＝時間クレジット Ｄ＝サイズデビット である。
【００７０】トークンバケット状態式の１つのインスタ
ンスを適用して、以下のように、簡単な承認／廃棄規制
決定を実施することが可能である。フロー内のパケット
が規制決定のために到着するとき、先行パケットに関す
る規制決定から経過した時間を反映している時間クレジ
ットＣを追加し、現在のパケットのサイズを反映してい
るサイズデビットＤを減算することによって、フローの
帯域幅契約に対する新しいトークンカウントＴＣｎｅｗ
を計算する。次いで、フローの帯域幅契約に対する新し
いトークンカウントＴＣｎｅｗを、ゼロと比較する。新
しいトークンカウントＴＣｎｅｗがゼロより大きいまた
はゼロに等しい場合、現在のパケットは、帯域幅契約内
にあり、承認される。新しいトークンカウントＴＣ
ｎｅｗがゼロより小さい場合、現在のパケットは、帯域
幅契約を超過しており、廃棄される。
【００７１】トークンバケット状態式の２つのインスタ
ンスを同じフローに適用して、より洗練された規制結果
を提供することが可能である。例えば、廃棄トークンバ
ケットおよび廃棄適格トークンバケットを、フローに対
して別々に維持することが可能である。その場合、新し
い廃棄トークンカウントＴＣｎｅｗ−ｄｅがゼロより大
きいかまたはゼロに等しいが、新しい廃棄トークンカウ
ントＴＣｎｅｗ−ｄがゼロより小さい場合、現在のパケ
ットは、廃棄帯域幅契約内にあるが、廃棄適格帯域幅契
約を超過している。したがって、現在のパケットは、
（廃棄適格帯域幅契約を超過しているので）廃棄適格と
マークされることを条件として、（ドロップ帯域幅契約
内にあるので）承認される。そのような３レベル「２重
トークンバケット」規制方式は、「Ａ Ｓｉｎｇｌｅ
Ｒａｔｅ Ｔｈｒｅｅ ＣｏｌｏｒＭａｒｋｅｒ」とい
う名称のＩＥＴＦ Ｒｅｑｕｅｓｔ ｆｏｒ Ｃｏｍｍ
ｅｎｔ ２６９７に記載されている。
【００７２】現況技術のパケット交換コントローラで、
トークンバケット状態式を適用して、高速データフロー
を規制することは、特に、現在のパケットのサイズを反
映しているサイズデビットＤを減算しその後規制決定を
行うという教示に関して、実用上の困難に直面してい
た。第１に、現在のパケットのサイズは、規制論理の外
部で決定することが可能である。したがって、現在のパ
ケットに対するサイズデビットＤは、規制決定が行われ
るときには利用可能でない可能性がある。第２に、規制
決定のみでは、パケットの最終配置を指図しない可能性
がある。したがって、現在のパケットに対するサイズデ
ビットＤの差引き（ｄｅｄｕｃｔｉｏｎ）は、後に逆の
ことを要求する可能性がある。第３に、現在のパケット
に対するサイズデビットＤは、差引き後規制決定を行う
場合、（全てではないが）ほとんどのパケットを収容す
るのに十分なトークンがバケットに存在する場合でも、
現在のパケットが帯域幅契約を超過するとみなされるこ
とになる。
【００７３】一方、現在のパケットに対するサイズデビ
ットＤを差し引きその後規制決定を行う実用的な利点
は、高速コントローラではデータの転送速度は最大パケ
ットサイズより指数関数的に大きいので、明らかではな
い。サイズデビットＤが後に適度な時間内で作成される
限り、せいぜいフローに対する名目上のおよび一時的な
帯域幅契約違反が行われる程度である。
【００７４】本発明のこの実施形態では、据置きデビッ
ティングを使用して、一般的なトークンバケット状態式
を適用して高速データフローを規制することに関する上
記の困難を克服することが好ましい。
【００７５】例えば、データ規制方法を提供することが
可能である。データ規制方法は、パケットを受信する；
時間クレジットを第１トークンカウントに追加して第２
トークンカウントを生成する；第２トークンカウントを
適用してパケットに対する規制結果を生成する；パケッ
トに対する規制結果を適用し第２トークンカウントから
サイズデビットを減算して第３トークンカウントを生成
する、または第２トークンカウントからサイズデビット
を減算せず第３トークンカウントを生成しない、ことを
含むことが好ましい。
【００７６】さらに、データ規制方法は、第２パケット
を受信する；時間クレジットを第２トークンカウントに
追加して第４トークンカウントを生成する；第４トーク
ンカウントを適用して第２パケットに対する規制結果を
生成する、ことを備えることが可能である。
【００７７】また、他のデータ規制方法を提供すること
が可能である。このデータ規制方法は、パケットを受信
する；時間クレジットを第１トークンカウントに追加し
て第２トークンカウントを生成する；第２トークンカウ
ントを適用してパケットに対する規制結果を生成する；
パケットに対する規制結果を適用してパケットに対する
配置結果を生成する；パケットに対する配置結果を適用
し第２トークンカウントからサイズデビットを減算して
第３トークンカウントを生成する、または第２トークン
カウントからサイズデビットを減算せず第３トークンカ
ウントを生成しない、ことを含むことが好ましい。
【００７８】このデータ規制方法では、少なくとも１つ
の他の勧告を有する勧告として規制結果を適用して、パ
ケットに対する配置結果を生成することが可能である。
【００７９】他のデータ規制方法はパケットを受信す
る；時間クレジットをトークンカウントのそれぞれに追
加して第２トークンカウントのそれぞれを生成する；第
２トークンカウントのそれぞれを適用してパケットに対
する規制結果を生成する；パケットに対する規制結果を
適用し第２トークンカウントの少なくとも１つからサイ
ズデビットを減算して少なくとも１つの第３トークンカ
ウントを生成する、または第２トークンカウントの少な
くとも１つからサイズデビットを減算せず少なくとも１
つの第３トークンカウントを生成しない、ことを含むこ
とが好ましい。
【００８０】他のデータ規制方法は、パケットを受信す
る；時間クレジットをトークンカウントのそれぞれに追
加して第２トークンカウントのそれぞれを生成する；第
２トークンカウントのそれぞれを適用してパケットに対
する規制結果を生成する；パケットに対する規制結果を
適用してパケットに対する配置結果を生成する；パケッ
トに対する配置結果を適用し第２トークンカウントの少
なくとも１つからサイズデビットを減算して少なくとも
１つの第３トークンカウントを生成する、または第２ト
ークンカウントの少なくとも１つからサイズデビットを
減算せず少なくとも１つの第３トークンカウントを生成
しない、ことを含むことが好ましい。
【００８１】以下のデータ規制方法は、さらに、本発明
の一実施形態における、据置きデビッティングを備える
フロー速度規制を示す。
【００８２】データ規制方法は、パケットを受信する；
時間クレジットを第１トークンカウントに追加して、第
２トークンカウントを生成する；第２トークンカウント
を適用してパケットに対する規制結果を生成する；規制
結果を適用し、第２トークンカウントからサイズデビッ
トを減算して第３トークンカウントを生成する、または
第２トークンカウントからサイズデビットを減算せず第
３トークンカウントを生成しない、ことを含むことが好
ましい。
【００８３】このデータ規制方法は、さらに、第２パケ
ットを受信する；時間クレジットを第２トークンカウン
トに追加して第４トークンカウントを生成する；第４ト
ークンカウントを適用して第２パケットに対する規制結
果を生成する、ことを含むことが好ましい。
【００８４】他のデータ規制方法は、パケットを受信す
る；時間クレジットを第１トークンカウントに追加して
第２トークンカウントを生成する；第２トークンカウン
トを適用してパケットに対する規制結果を生成する；規
制結果を適用してパケットに対する配置結果を生成す
る；配置結果を適用し第２トークンカウントからサイズ
デビットを減算して第３トークンカウントを生成する、
または第２トークンカウントからサイズデビットを減算
せず第３トークンカウントを生成しない、ことを含むこ
とが好ましい。少なくとも１つの他の勧告を有する勧告
として規制結果を適用して配置結果を生成することが可
能である。
【００８５】他のデータ規制方法は、パケットを受信す
る；時間クレジットをトークンカウントのそれぞれに追
加して第２トークンカウントのそれぞれを生成する；第
２トークンカウントのそれぞれを適用してパケットに対
する規制結果を生成する；規制結果を適用し第２トーク
ンカウントの少なくとも１つからサイズデビットを減算
して少なくとも１つの第３トークンカウントを生成す
る、または第２トークンカウントの少なくとも１つから
サイズデビットを減算せず少なくとも１つの第３トーク
ンカウントを生成しない、ことを含むことが好ましい。
【００８６】他のデータ規制方法は、パケットを受信す
る；時間クレジットをトークンカウントのそれぞれに追
加して第２トークンカウントのそれぞれを生成する；第
２トークンカウントのそれぞれを適用してパケットに対
する規制結果を生成する；規制結果を適用してパケット
に対する配置結果を生成する；配置結果を適用し第２ト
ークンカウントの少なくとも１つからサイズデビットを
減算して少なくとも１つの第３トークンカウントを生成
する、または第２トークンカウントの少なくとも１つか
らサイズデビットを減算せず少なくとも１つの第３トー
クンカウントを生成しない、ことを含むことが好まし
い。
【００８７】ある特定の実施形態に関して、本発明につ
いて説明したが、当業者なら、本発明の範囲および精神
から決して逸脱せずに、変形形態を工夫することに何ら
困難はないであろう。したがって、本発明は、詳細に説
明した以外の方式で実行することが可能であることを理
解されたい。したがって、本発明の本実施形態は、あら
ゆる点で例示的であって限定的ではなく、本発明の範囲
は、上記の説明ではなく、添付の請求項とその同等物に
よって示されていると見なすべきである。
【図面の簡単な説明】
【図１】本発明の一実施形態を使用する、パケット交換
ノードを含むネットワーク環境の図である。
【図２】本発明の一実施形態における、交換インタフェ
ースのブロック図である。
【図３】本発明の一実施形態における、プログラム可能
パケット交換コントローラのブロック図である。
【図４】本発明の一実施形態における、プログラム可能
配置論理を有するパケット交換コントローラのブロック
図である。
【図５】本発明の一実施形態における、複数の配置勧告
と分類情報を使用して配置決定をプログラムで生成する
プロセスの流れ図である。
【図６】パケットを異なる分類にマークするプロセスを
示すブロック図である。
【図７】本発明の一実施形態における、複数のポリシー
レベルに基づいてデータパケットを規制するために使用
する規制データテーブルである。
【図８】本発明の一実施形態における、マルチレベル規
制プロセスの流れ図である。
【図９】本発明の一実施形態における、据置きデビッテ
ィングを備えるフロー速度規制を有するパケット交換コ
ントローラのブロック図である。
【符号の説明】
１００ プログラム可能パケット交換コントローラ １０２、１３２、４１２ パケットバッファ １０４、１３４ パケット分類エンジン １０６、１３８ アプリケーションエンジン １２０、１６６ 規制エンジン １２２、１７０ 規制勧告 １２４ 規制ＩＤ １３０ パケット交換コントローラ １３６ パターン整合探索論理 １４０ ソース探索エンジン １４２ 宛先探索エンジン １４４ 配置エンジン １４６ インバウンドパケット １４８、１５０ インバウンドパケットまたはその一部 １５２ プログラム識別 １５４ パターン整合結果 １５６ 出力 １６０ 配置勧告 １６２ 配置決定 １６４ アウトバウンドパケット １６８ 規制識別子 ２００ 第１バケット（ドロップ適格（ＤＥ）バケッ
ト） ２０２ 第２バケット（ドロップバケット） ２５０ 規制データテーブル ２５２ 規制データ ２５２ａ バジェット（ＣＩＲ） ２５２ｂ タイムスタンプ ２５２ｃ ドロップバランス ２５２ｄ ドロップ適格（ＤＥ）バランス ２５２ｅ ドロップ限度 ２５２ｆ ＤＥ限度 ２５４ 規制識別子（ＩＤ）／キー ２５４ａ 顧客識別子 ２５４ｂ アプリケーション識別子 ２５６ 次の規制ＩＤフィールド ２５８、２６０ 速度チェック ２６２ 第２速度チェック ４０２ フィールド抽出装置 ４０４ パケットサイズ計算装置 ４０６ パケットサイズバッファ ４０８ 一般決定論理 ４１０ 据置きデビット規制論理 ４１４ 配置論理
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケリー・フロム アメリカ合衆国、ワシントン・99037、ベ ラデール、チエリル・コート・サウス・ 1911 (72)発明者 デニス・ポール アメリカ合衆国、ワシントン・99019、リ バテイ・レイク、ノース・オーモンド・ロ ード・1211 Ｆターム(参考） 5K030 GA14 HA08 HB16 KA05 LA03 LC09 LC13

Claims (46)

    【特許請求の範囲】
  1. 【請求項１】 パケットを受信する入力部と、 パケットを複数の規制可能グループに分類する規制エレ
    メントとを備え、 パケットが、規制可能グループについて定義された１つ
    または複数の帯域幅契約と比較され、１つまたは複数の
    規制結果を生成する、パケット交換コントローラ。
  2. 【請求項２】 規制エレメントが規制データベースを含
    み、第１規制データと第２規制可能グループ識別子を検
    索するために第１規制可能グループ識別子が規制データ
    ベースに適用され、第１規制結果を生成するために第１
    規制データが適用され、第２規制データを検索するため
    に第２規制可能グループ識別子が規制データベースに適
    用され、第２規制結果を生成するために第２規制データ
    が適用される、請求項１に記載のパケット交換コントロ
    ーラ。
  3. 【請求項３】 パケットに対する配置決定を行う配置エ
    ンジンをさらに備え、規制結果が、１つまたは複数の配
    置勧告を含み、配置エンジンが、規制結果と少なくとも
    １つの他の配置勧告を使用して、パケットに対する配置
    決定を行う、請求項１に記載のパケット交換コントロー
    ラ。
  4. 【請求項４】 最悪の場合の規制結果を取り入れること
    によって、規制結果を１つの結果に組み合わせる、請求
    項１に記載のパケット交換コントローラ。
  5. 【請求項５】 規制エレメントを使用してパケットを処
    理する方法であって、 パケットを受信するステップと、 パケットを複数の規制可能グループに分類するステップ
    と、 パケットを、規制可能グループについて定義された１つ
    または複数の帯域幅契約と比較して、１つまたは複数の
    規制結果を生成するステップとを含む、パケットを処理
    する方法。
  6. 【請求項６】 規制エレメントが、規制データベースを
    含み、 第１規制可能グループ識別子を規制データベースに適用
    して、第１規制データと第２規制可能グループ識別子を
    検索するステップと、 第１規制データを使用して、第１規制結果を生成するス
    テップと、 第２規制可能グループ識別子を規制データベースに適用
    して、第２規制データを検索するステップと、 第２規制データを使用して、第２規制結果を生成するス
    テップとをさらに含む、請求項５に記載のパケットを処
    理する方法。
  7. 【請求項７】 規制結果が、１つまたは複数の配置勧告
    を含み、規制結果と少なくとも１つの他の配置勧告を使
    用して、パケットに対する配置決定を行うステップをさ
    らに備える、請求項５に記載のパケットを処理する方
    法。
  8. 【請求項８】 最悪の場合の規制結果を取り入れること
    によって、規制結果を１つの結果に組み合わせるステッ
    プをさらに含む、請求項５に記載のパケットを処理する
    方法。
  9. 【請求項９】 データ通信スイッチが受信したデータパ
    ケットを規制する方法であって、 データパケットを複数の規制可能グループに分類するス
    テップと、 １つまたは複数の規制可能グループに関連付けられてい
    る規制データを識別するステップと、 規制データを適用して、規制可能グループに対する１つ
    または複数の規制結果を生成するステップと、 規制結果から、データパケットの配置を勧告するステッ
    プとを含む方法。
  10. 【請求項１０】 特定の規制可能グループが、規制する
    アプリケーションのタイプを識別する、請求項９に記載
    の方法。
  11. 【請求項１１】 規制データが、少なくとも１つの規制
    可能グループについて指定された帯域幅制約に関する情
    報を含む、請求項９に記載の方法。
  12. 【請求項１２】 規制結果が、データパケットを転送す
    べきかどうかを示す、請求項９に記載の方法。
  13. 【請求項１３】 規制結果が、データパケットがドロッ
    プするのに適格であるかを示す、請求項９に記載の方
    法。
  14. 【請求項１４】 規制結果が、データパケットをドロッ
    プすべきかどうかを示す、請求項９に記載の方法。
  15. 【請求項１５】 配置を勧告するステップが、規制結果
    を組み合わせて、勧告を作成するステップを含む、請求
    項９に記載の方法。
  16. 【請求項１６】 配置を勧告するステップが、勧告され
    た配置として規制結果の１つを選択することを含む、請
    求項９に記載の方法。
  17. 【請求項１７】 勧告された配置に基づいて、規制デー
    タを更新するステップをさらに含む、請求項９に記載の
    方法。
  18. 【請求項１８】 データ通信スイッチが受信したデータ
    パケットを規制する方法であって、 複数の規制可能グループに対する規制データを指定する
    複数の規制データエントリを含む規制データベースを創
    出するステップと、 第１識別子を適用して、第１規制可能グループに関連付
    けられている第１規制データと、第２規制可能グループ
    を識別する第２識別子を検索するステップと、 第１規制データを適用して、第１規制結果を生成するス
    テップと、 第２識別子を適用して、第２規制データを検索するステ
    ップと、 第２規制データを適用して、第２規制結果を生成するス
    テップと、 第１および第２規制結果から、データパケットの配置を
    勧告するステップとを含む方法。
  19. 【請求項１９】 特定の規制可能グループが、規制する
    アプリケーションのタイプを識別する、請求項１８に記
    載の方法。
  20. 【請求項２０】 規制データが、規制可能グループにつ
    いて指定された帯域幅制約に関する情報を含む、請求項
    １８に記載の方法。
  21. 【請求項２１】 規制結果が、データパケットを転送す
    べきかどうかを示す、請求項１８に記載の方法。
  22. 【請求項２２】 規制結果が、データパケットがドロッ
    プするのに適格であるかを示す、請求項１８に記載の方
    法。
  23. 【請求項２３】 規制結果が、データパケットをドロッ
    プすべきかどうかを示す、請求項１８に記載の方法。
  24. 【請求項２４】 配置を勧告するステップが、第１およ
    び第２規制結果を組み合わせて勧告を作成する、請求項
    １８に記載の方法。
  25. 【請求項２５】 配置を勧告するステップがさらに、勧
    告された配置として、第１または第２規制結果のどちら
    かを選択することを含む、請求項１８に記載の方法。
  26. 【請求項２６】 勧告された配置に基づいて、第１また
    は第２規制データを更新するステップをさらに含む、請
    求項１８に記載の方法。
  27. 【請求項２７】 規制エンジンが、パケットを複数の規
    制可能グループに分類し、規制可能グループのそれぞれ
    についてパケットを、帯域幅契約のそれぞれと比較し
    て、規制結果のそれぞれを生成する、データ通信ノード
    のための規制エンジン。
  28. 【請求項２８】 第１規制データと第２規制可能グルー
    プ識別子を検索するために第１規制可能グループ識別子
    が規制データベースに適用され、第１規制結果を生成す
    るために第１規制データが適用され、第２規制データを
    検索するために第２規制可能グループ識別子が規制デー
    タベースに適用され、第２規制結果を生成するために第
    ２規制データが適用される、データ通信ノードのための
    規制エンジン。
  29. 【請求項２９】 パケットを受信する入力部と、 パケットを複数の規制可能グループに分類する規制手段
    とを備え、 パケットが、規制可能グループについて定義された１つ
    または複数の帯域幅契約と比較され、１つまたは複数の
    規制結果を生成するパケットプロセッサ。
  30. 【請求項３０】 規制手段が、規制データベースを含
    み、第１規制データと第２規制可能グループ識別子を検
    索するために第１規制可能グループ識別子が規制データ
    ベースに適用され、第１規制結果を生成するために第１
    規制データが適用され、第２規制データを検索するため
    に第２規制可能グループ識別子が規制データベースに適
    用され、第２規制結果を生成するために第２規制データ
    が適用される、請求項２９に記載のパケットプロセッ
    サ。
  31. 【請求項３１】 パケットに対する配置決定を行う配置
    手段をさらに備え、規制結果が１つまたは複数の配置勧
    告を含み、配置手段が、規制結果と少なくとも１つの他
    の配置勧告を使用してパケットに対する配置決定を行
    う、請求項２９に記載のパケットプロセッサ。
  32. 【請求項３２】 最悪の場合の規制結果を取り入れるこ
    とによって、規制結果を１つの結果に組み合わせる、請
    求項２９に記載のパケットプロセッサ。
  33. 【請求項３３】 パケット交換コントローラが、デビッ
    ティングエレメントをさらに備え、少なくとも１つの帯
    域幅契約が、前記帯域幅契約の下で利用可能な帯域幅を
    示す関連トークンバケットを有し、デビッティングエレ
    メントが、規制結果を使用して、関連トークンバケット
    にデビットするかどうかを判定する、請求項１に記載の
    パケット交換コントローラ。
  34. 【請求項３４】 パケット交換コントローラが、デビッ
    ティングエレメントをさらに備え、少なくとも１つの帯
    域幅契約が、帯域幅契約の下で利用可能な帯域幅を示す
    関連トークンバケットを有し、配置エンジンが関連トー
    クンバケットにデビットするか否かを判定するために使
    用するデビッティングエレメントに配置決定を提供する
    まで、デビッティングエレメントが、パケットサイズを
    関連トークンバケットにデビットすることを据え置く、
    請求項３に記載のパケット交換コントローラ。
  35. 【請求項３５】 少なくとも１つの帯域幅契約が、帯域
    幅契約の下で利用可能な帯域幅を示す関連トークンバケ
    ットを有し、規制結果を使用して関連トークンバケット
    にデビットするか否かを判定することをさらに含む、請
    求項５に記載のパケットを処理する方法。
  36. 【請求項３６】 少なくとも１つの帯域幅契約が、帯域
    幅契約の下で利用可能な帯域幅を示す関連トークンバケ
    ットを有し、配置決定を使用してパケットサイズを関連
    トークンバケットにデビットするか否かを判定すること
    をさらに含む、請求項７に記載のパケットを処理する方
    法。
  37. 【請求項３７】 規制結果からの配置勧告と少なくとも
    １つの他の配置勧告を使用して、データパケットに対す
    る配置決定を生成するステップと、 配置決定を使用して帯域幅制約に関する情報を更新する
    か否かを判定するステップとをさらに含む、請求項１１
    に記載のデータパケットを規制する方法。
  38. 【請求項３８】 第１および第２規制結果からの配置勧
    告と少なくとも１つの他の配置勧告を使用して、データ
    パケットに対する配置決定を生成するステップと、 配置決定を使用して帯域幅制約に関する情報を更新する
    か否かを判定するステップとをさらに含む、請求項２０
    に記載のデータパケットを規制する方法。
  39. 【請求項３９】 帯域幅契約の下で利用可能な帯域幅を
    更新するか否かを、規制結果に基づいて判定する、請求
    項２７に記載の規制エンジン。
  40. 【請求項４０】 パケットプロセッサがさらにデビット
    手段を備え、少なくとも１つの帯域幅契約が、帯域幅契
    約の下で利用可能な帯域幅を示す関連トークンバケット
    を有し、配置手段が関連トークンバケットにデビットす
    るか否かを判定するために使用するデビッティング手段
    に配置決定を提供するまで、デビッティング手段が、パ
    ケットサイズを関連トークンバケットにデビットするこ
    とを据え置く、請求項３１に記載のパケットプロセッ
    サ。
  41. 【請求項４１】 パケットを受信するステップと、 時間クレジットを第１トークンカウントに追加して、第
    ２トークンカウントを生成するステップと、 第２トークンカウントを適用して、パケットに対する規
    制結果を生成するステップと、 規制結果を適用し、第２トークンカウントからサイズデ
    ビットを減算して第３トークンカウントを生成するか否
    かを判定するステップと、 減算が規制結果を適用することにより判定されている場
    合に第２トークンカウントからサイズデビットを減算し
    て第３トークンカウントを生成するステップとを備え
    る、データ規制方法。
  42. 【請求項４２】 第２パケットを受信するステップと、 第３トークンカウントが生成されていない場合に第２の
    時間クレジットを第２トークンカウントに追加して第４
    トークンカウントを生成するステップと、 第３トークンカウントが生成されている場合に第２の時
    間クレジットを第３トークンカウントに追加して第４ト
    ークンカウントを生成するステップと、 第４トークンカウントを適用して、第２パケットに対す
    る規制結果を生成するステップとをさらに含む、請求項
    ４１に記載のデータ規制方法。
  43. 【請求項４３】 パケットを受信するステップと、 時間クレジットを第１トークンカウントに追加して第２
    トークンカウントを生成するステップと、 第２トークンカウントを適用してパケットに対する規制
    結果を生成するステップと、 規制結果を適用してパケットに対する配置結果を生成す
    るステップと、 配置結果を適用し、第２トークンカウントからサイズデ
    ビットを減算して第３トークンカウントを生成するか否
    かを判定するステップと、 減算が配置結果を適用することにより判定されている場
    合に第２トークンカウントからサイズデビットを減算し
    て第３トークンカウントを生成するステップとを含む、
    データ規制方法。
  44. 【請求項４４】 少なくとも１つの他の勧告を有する勧
    告として規制結果を適用して、配置結果を生成する、請
    求項４３に記載のデータ規制方法。
  45. 【請求項４５】 パケットを受信するステップと、 時間クレジットをトークンカウントのそれぞれに追加し
    て第２トークンカウントのそれぞれを生成するステップ
    と、 第２トークンカウントのそれぞれを適用してパケットに
    対する規制結果を生成するステップと、 規制結果を適用し、第２トークンカウントの少なくとも
    １つからサイズデビットを減算して少なくとも１つの第
    ３トークンカウントを生成するか否かを判定するステッ
    プと、 減算が規制結果を適用することにより判定されている場
    合、第２トークンカウントの少なくとも１つからサイズ
    デビットを減算して少なくとも１つの第３トークンカウ
    ントを生成するステップとを含む、データ規制方法。
  46. 【請求項４６】 パケットを受信するステップと、 時間クレジットをトークンカウントのそれぞれに追加し
    て第２トークンカウントのそれぞれを生成するステップ
    と、 第２トークンカウントのそれぞれを適用してパケットに
    対する規制結果を生成するステップと、 規制結果を適用してパケットに対する配置結果を生成す
    るステップと、 配置結果を適用して第２トークンカウントの少なくとも
    １つからサイズデビットを減算して、少なくとも１つの
    第３トークンカウントを生成するか否かを判定するステ
    ップと、 減算が配置結果を適用することにより判定されている場
    合、第２トークンカウントの少なくとも１つからサイズ
    デビットを減算して少なくとも１つの第３トークンカウ
    ントを生成するステップとを含む、データ規制方法。
JP2001154076A 2000-05-24 2001-05-23 マルチレベル規制論理を有するパケットプロセッサ Withdrawn JP2002044150A (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US20699600P 2000-05-24 2000-05-24
US20661700P 2000-05-24 2000-05-24
US22033500P 2000-07-24 2000-07-24
US206617 2000-07-24
US220335 2000-07-24
US206996 2000-07-24

Publications (1)

Publication Number Publication Date
JP2002044150A true JP2002044150A (ja) 2002-02-08

Family

ID=27394964

Family Applications (5)

Application Number Title Priority Date Filing Date
JP2001154078A Withdrawn JP2002077269A (ja) 2000-05-24 2001-05-23 フロー解決論理を有するプログラム可能パケットプロセッサ
JP2001154079A Withdrawn JP2002051080A (ja) 2000-05-24 2001-05-23 プログラム可能アプリケーション論理を有するパケットプロセッサ
JP2001154081A Withdrawn JP2002064563A (ja) 2000-05-24 2001-05-23 パケットスイッチを準備する動的アプリケーションポートサービス
JP2001154076A Withdrawn JP2002044150A (ja) 2000-05-24 2001-05-23 マルチレベル規制論理を有するパケットプロセッサ
JP2001154080A Withdrawn JP2002051081A (ja) 2000-05-24 2001-05-23 実時間編集プログラム構築エンジンを有するパケットプロセッサ

Family Applications Before (3)

Application Number Title Priority Date Filing Date
JP2001154078A Withdrawn JP2002077269A (ja) 2000-05-24 2001-05-23 フロー解決論理を有するプログラム可能パケットプロセッサ
JP2001154079A Withdrawn JP2002051080A (ja) 2000-05-24 2001-05-23 プログラム可能アプリケーション論理を有するパケットプロセッサ
JP2001154081A Withdrawn JP2002064563A (ja) 2000-05-24 2001-05-23 パケットスイッチを準備する動的アプリケーションポートサービス

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2001154080A Withdrawn JP2002051081A (ja) 2000-05-24 2001-05-23 実時間編集プログラム構築エンジンを有するパケットプロセッサ

Country Status (5)

Country Link
US (5) US7075926B2 (ja)
EP (5) EP1158727A3 (ja)
JP (5) JP2002077269A (ja)
CN (1) CN1278524C (ja)
AU (1) AU4620501A (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004126735A (ja) * 2002-09-30 2004-04-22 Ntt Docomo Inc 通信システム、中継装置及び通信制御方法
US7760719B2 (en) 2004-06-30 2010-07-20 Conexant Systems, Inc. Combined pipelined classification and address search method and apparatus for switching environments
US7774026B2 (en) 2005-06-10 2010-08-10 Ntt Docomo, Inc. Mobile communication terminal and storage medium
US7813263B2 (en) 2004-06-30 2010-10-12 Conexant Systems, Inc. Method and apparatus providing rapid end-to-end failover in a packet switched communications network
JP2012235207A (ja) * 2011-04-28 2012-11-29 Fujitsu Ltd 通信装置および通信方法
CN105024846A (zh) * 2014-04-30 2015-11-04 中兴通讯股份有限公司 一种异构网络管理方法及系统、网元管理及网络管理系统

Families Citing this family (169)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US7996670B1 (en) * 1999-07-08 2011-08-09 Broadcom Corporation Classification engine in a cryptography acceleration chip
US7436830B2 (en) * 2000-04-03 2008-10-14 P-Cube Ltd. Method and apparatus for wire-speed application layer classification of upstream and downstream data packets
JP4080169B2 (ja) * 2000-09-29 2008-04-23 株式会社リコー セッション確立方法
US7356030B2 (en) 2000-11-17 2008-04-08 Foundry Networks, Inc. Network switch cross point
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US6735218B2 (en) * 2000-11-17 2004-05-11 Foundry Networks, Inc. Method and system for encoding wide striped cells
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7002980B1 (en) * 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
FI114597B (fi) * 2001-01-24 2004-11-15 Teliasonera Finland Oyj Menetelmä kirjautumisen suorittamiseksi
US6731652B2 (en) * 2001-02-14 2004-05-04 Metro Packet Systems Inc. Dynamic packet processor architecture
US7286532B1 (en) * 2001-02-22 2007-10-23 Cisco Technology, Inc. High performance interface logic architecture of an intermediate network node
US6606681B1 (en) * 2001-02-23 2003-08-12 Cisco Systems, Inc. Optimized content addressable memory (CAM)
WO2002076042A1 (en) * 2001-03-19 2002-09-26 International Business Machines Corporation Cache entry selection method and apparatus
US6910097B1 (en) * 2001-04-09 2005-06-21 Netlogic Microsystems, Inc. Classless interdomain routing using binary content addressable memory
JP2003018196A (ja) * 2001-04-27 2003-01-17 Fujitsu Ltd パケット転送装置、半導体装置、および、パケット転送システム
US7206283B2 (en) 2001-05-15 2007-04-17 Foundry Networks, Inc. High-performance network switch
US20020188732A1 (en) * 2001-06-06 2002-12-12 Buckman Charles R. System and method for allocating bandwidth across a network
US7095715B2 (en) 2001-07-02 2006-08-22 3Com Corporation System and method for processing network packet flows
US6950873B2 (en) * 2001-08-02 2005-09-27 International Business Machines Corporation Apparatus and method for port sharing a plurality of server processes
US20030033519A1 (en) * 2001-08-13 2003-02-13 Tippingpoint Technologies,Inc. System and method for programming network nodes
US7170891B2 (en) * 2001-08-30 2007-01-30 Messenger Terabit Networks, Inc. High speed data classification system
US20030074467A1 (en) * 2001-10-11 2003-04-17 Oblak Sasha Peter Load balancing system and method for data communication network
US7844688B2 (en) * 2001-11-20 2010-11-30 P-Cube Ltd. Apparatus, method, and software for analyzing network traffic in a service aware network
US20030126234A1 (en) * 2001-11-20 2003-07-03 P-Cube Ltd. Apparatus, method, and software for analyzing network traffic in a service aware network
US7424019B1 (en) 2001-11-27 2008-09-09 Marvell Israel (M.I.S.L) Ltd. Packet header altering device
US7239639B2 (en) * 2001-12-27 2007-07-03 3Com Corporation System and method for dynamically constructing packet classification rules
KR100439185B1 (ko) * 2001-12-28 2004-07-05 한국전자통신연구원 혼합형 액티브 네트워크 모델 및 액티브 네트워크모델에서의 패킷 처리 방법
US6961808B1 (en) * 2002-01-08 2005-11-01 Cisco Technology, Inc. Method and apparatus for implementing and using multiple virtual portions of physical associative memories
US7321926B1 (en) 2002-02-11 2008-01-22 Extreme Networks Method of and system for allocating resources to resource requests
US7814204B1 (en) 2002-02-11 2010-10-12 Extreme Networks, Inc. Method of and system for analyzing the content of resource requests
US7447777B1 (en) * 2002-02-11 2008-11-04 Extreme Networks Switching system
US7584262B1 (en) 2002-02-11 2009-09-01 Extreme Networks Method of and system for allocating resources to resource requests based on application of persistence policies
US7298746B1 (en) 2002-02-11 2007-11-20 Extreme Networks Method and system for reassembling and parsing packets in a network environment
SE525183C2 (sv) * 2002-04-04 2004-12-21 Xelerated Ab Förfarande och medel för behandling med pipelining av datapaket
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US7548541B2 (en) * 2002-06-04 2009-06-16 Alcatel-Lucent Usa Inc. Managing VLAN traffic in a multiport network node using customer-specific identifiers
US7167913B2 (en) * 2002-06-05 2007-01-23 Universal Electronics Inc. System and method for managing communication links
US7403542B1 (en) * 2002-07-19 2008-07-22 Qlogic, Corporation Method and system for processing network data packets
AU2003245225A1 (en) 2002-07-19 2004-02-09 Xelerated Ab Method and apparatus for pipelined processing of data packets
US7411904B2 (en) * 2002-07-22 2008-08-12 Lucent Technologies Inc. Multiprotocol label switching (MPLS) edge service extraction
EP1552412A4 (en) * 2002-08-14 2007-05-23 Drs Technical Services Inc METHOD AND SYSTEM FOR REGULATING AND CONTROLLING NETWORK BANDWIDTH ALLOCATION
DE60202863T2 (de) * 2002-08-30 2005-06-30 Errikos Pitsos Verfahren, Gateway und System zur Datenübertragung zwischen einer Netzwerkvorrichtung in einem öffentlichen Netzwerk und einer Netzwerkvorrichtung in einem privaten Netzwerk
US20040042463A1 (en) * 2002-08-30 2004-03-04 Intel Corporation Method and apparatus for address lookup
US20040057433A1 (en) * 2002-09-24 2004-03-25 Daniel Wayne T. Methods and systems for prioritizing packets of data in a communications system
US7568110B2 (en) * 2002-12-18 2009-07-28 Broadcom Corporation Cryptography accelerator interface decoupling from cryptography processing cores
US20040123120A1 (en) * 2002-12-18 2004-06-24 Broadcom Corporation Cryptography accelerator input interface data handling
US20040196840A1 (en) * 2003-04-04 2004-10-07 Bharadwaj Amrutur Passive measurement platform
US7953885B1 (en) * 2003-04-18 2011-05-31 Cisco Technology, Inc. Method and apparatus to apply aggregate access control list/quality of service features using a redirect cause
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7613775B2 (en) 2003-11-25 2009-11-03 Freescale Semiconductor, Inc. Network message filtering using hashing and pattern matching
US7240041B2 (en) * 2003-11-25 2007-07-03 Freescale Semiconductor, Inc. Network message processing using inverse pattern matching
US8181258B2 (en) * 2003-11-26 2012-05-15 Agere Systems Inc. Access control list constructed as a tree of matching tables
US7644085B2 (en) * 2003-11-26 2010-01-05 Agere Systems Inc. Directed graph approach for constructing a tree representation of an access control list
US7903555B2 (en) * 2003-12-17 2011-03-08 Intel Corporation Packet tracing
US7535899B2 (en) * 2003-12-18 2009-05-19 Intel Corporation Packet classification
US7496684B2 (en) * 2004-01-20 2009-02-24 International Business Machines Corporation Developing portable packet processing applications in a network processor
JP2007528478A (ja) * 2004-03-10 2007-10-11 スワゲロック カンパニー 手動オーバーライドを備える流体デバイスアクチュエーター
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US7385984B2 (en) * 2004-03-30 2008-06-10 Extreme Networks, Inc. Packet processing system architecture and method
US7304996B1 (en) 2004-03-30 2007-12-04 Extreme Networks, Inc. System and method for assembling a data packet
US7292591B2 (en) 2004-03-30 2007-11-06 Extreme Networks, Inc. Packet processing system architecture and method
US8161270B1 (en) 2004-03-30 2012-04-17 Extreme Networks, Inc. Packet data modification processor
US8923292B2 (en) 2004-04-06 2014-12-30 Rockstar Consortium Us Lp Differential forwarding in address-based carrier networks
US20050220096A1 (en) * 2004-04-06 2005-10-06 Robert Friskney Traffic engineering in frame-based carrier networks
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US8422500B2 (en) 2004-07-02 2013-04-16 Rockstar Consortium Us Lp VLAN support of differentiated services
US20060080467A1 (en) * 2004-08-26 2006-04-13 Sensory Networks, Inc. Apparatus and method for high performance data content processing
US8966551B2 (en) 2007-11-01 2015-02-24 Cisco Technology, Inc. Locating points of interest using references to media frames within a packet flow
US9197857B2 (en) * 2004-09-24 2015-11-24 Cisco Technology, Inc. IP-based stream splicing with content-specific splice points
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
FR2878346A1 (fr) * 2004-11-22 2006-05-26 France Telecom Procede et systeme de mesure de l'usage d'une application
US20060198375A1 (en) * 2004-12-07 2006-09-07 Baik Kwang H Method and apparatus for pattern matching based on packet reassembly
US7990966B2 (en) * 2004-12-13 2011-08-02 Electronics And Telecommunications Research Institute Apparatus for changing MAC address to identify subscriber and method thereof
DE602004023338D1 (de) 2004-12-21 2009-11-05 Ericsson Telefon Ab L M Anordnung und verfahren in bezug auf den fluss von paketen in kommunikationssystemen
WO2006068595A1 (en) 2004-12-22 2006-06-29 Xelerated Ab A method for reducing buffer capacity in a pipeline processor
US20060248375A1 (en) 2005-04-18 2006-11-02 Bertan Tezcan Packet processing switch and methods of operation thereof
CN100446505C (zh) * 2005-06-06 2008-12-24 华为技术有限公司 提高骨干网络安全性的实现方法
US8498297B2 (en) 2005-08-26 2013-07-30 Rockstar Consortium Us Lp Forwarding table minimisation in ethernet switches
US7639715B1 (en) 2005-09-09 2009-12-29 Qlogic, Corporation Dedicated application interface for network systems
US9686183B2 (en) * 2005-12-06 2017-06-20 Zarbaña Digital Fund Llc Digital object routing based on a service request
US20070136209A1 (en) * 2005-12-06 2007-06-14 Shabbir Khan Digital object title authentication
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
JP4759389B2 (ja) * 2006-01-10 2011-08-31 アラクサラネットワークス株式会社 パケット通信装置
US7596142B1 (en) * 2006-05-12 2009-09-29 Integrated Device Technology, Inc Packet processing in a packet switch with improved output data distribution
US7747904B1 (en) 2006-05-12 2010-06-29 Integrated Device Technology, Inc. Error management system and method for a packet switch
US7817652B1 (en) 2006-05-12 2010-10-19 Integrated Device Technology, Inc. System and method of constructing data packets in a packet switch
US7706387B1 (en) 2006-05-31 2010-04-27 Integrated Device Technology, Inc. System and method for round robin arbitration
US8064464B2 (en) * 2006-06-16 2011-11-22 Harris Corporation Method and system for inbound content-based QoS
US20070291768A1 (en) * 2006-06-16 2007-12-20 Harris Corporation Method and system for content-based differentiation and sequencing as a mechanism of prioritization for QOS
US7895331B1 (en) * 2006-08-10 2011-02-22 Bivio Networks, Inc. Method for dynamically configuring network services
US7903654B2 (en) 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
KR100847146B1 (ko) 2006-11-06 2008-07-18 한국전자통신연구원 2×10 기가비트 이더넷 어플리케이션 구현 장치
US8179896B2 (en) * 2006-11-09 2012-05-15 Justin Mark Sobaje Network processors and pipeline optimization methods
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7978614B2 (en) 2007-01-11 2011-07-12 Foundry Network, LLC Techniques for detecting non-receipt of fault detection protocol packets
US8594085B2 (en) * 2007-04-11 2013-11-26 Palo Alto Networks, Inc. L2/L3 multi-mode switch including policy processing
US8542720B2 (en) * 2007-04-24 2013-09-24 Aclara Power-Line Systems, Inc. Detection of outbound message signals in a power line two-way communications system
US7693040B1 (en) 2007-05-01 2010-04-06 Integrated Device Technology, Inc. Processing switch for orthogonal frequency division multiplexing
US7936695B2 (en) 2007-05-14 2011-05-03 Cisco Technology, Inc. Tunneling reports for real-time internet protocol media streams
US8023419B2 (en) 2007-05-14 2011-09-20 Cisco Technology, Inc. Remote monitoring of real-time internet protocol media streams
US7835406B2 (en) 2007-06-18 2010-11-16 Cisco Technology, Inc. Surrogate stream for monitoring realtime media
US8301789B2 (en) 2007-06-18 2012-10-30 Emc Corporation Techniques for port hopping
US7817546B2 (en) 2007-07-06 2010-10-19 Cisco Technology, Inc. Quasi RTP metrics for non-RTP media flows
US8271859B2 (en) * 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
ATE505017T1 (de) * 2007-08-10 2011-04-15 Alcatel Lucent Verfahren und vorrichtung zur klassifizierung von datenverkehr in ip-netzen
US7996520B2 (en) 2007-09-19 2011-08-09 Cisco Technology, Inc. Behavioral classification of communication sessions using active session initiation
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8190881B2 (en) 2007-10-15 2012-05-29 Foundry Networks Llc Scalable distributed web-based authentication
US8656451B2 (en) * 2008-03-07 2014-02-18 At&T Mobility Ii Llc Policy application server for mobile data networks
US8530457B2 (en) * 2008-05-20 2013-09-10 Fox Chase Cancer Center Method for the treatment of lymphangioleiomyomatosis (LAM)
SE532426C2 (sv) * 2008-05-26 2010-01-19 Oricane Ab Metod för datapaketklassificering i ett datakommunikationsnät
US7864764B1 (en) * 2008-09-16 2011-01-04 Juniper Networks, Inc. Accelerated packet processing in a network acceleration device
US8539035B2 (en) * 2008-09-29 2013-09-17 Fujitsu Limited Message tying processing method and apparatus
US7916735B2 (en) 2008-12-02 2011-03-29 At&T Intellectual Property I, L.P. Method for applying macro-controls onto IP networks using intelligent route indexing
TWI378688B (en) * 2009-02-10 2012-12-01 Ralink Technology Corp Method and apparatus for preloading packet headers and system using the same
CN101808029B (zh) * 2009-02-13 2013-03-13 雷凌科技股份有限公司 包报头预载的方法与装置和使用所述方法的系统
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8284776B2 (en) * 2009-06-10 2012-10-09 Broadcom Corporation Recursive packet header processing
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US8301982B2 (en) * 2009-11-18 2012-10-30 Cisco Technology, Inc. RTP-based loss recovery and quality monitoring for non-IP and raw-IP MPEG transport flows
EP2510718A4 (en) * 2009-12-10 2016-12-07 Redknee Inc RECONDITIONING CIRCUIT FOR DYNAMIC NETWORK RESOURCE ALLOCATION
US8291058B2 (en) * 2010-02-19 2012-10-16 Intrusion, Inc. High speed network data extractor
US8819714B2 (en) 2010-05-19 2014-08-26 Cisco Technology, Inc. Ratings and quality measurements for digital broadcast viewers
KR101145389B1 (ko) 2010-09-28 2012-05-15 한국전자통신연구원 분산화를 통한 확장성 있는 중앙 집중식 네트워크 구조 및 제어 방법과 이를 위한 네트워크 스위칭 장치
US9148360B2 (en) * 2010-11-01 2015-09-29 Hewlett-Packard Development Company, L.P. Managing MAC moves with secure port groups
US9225656B2 (en) 2011-02-07 2015-12-29 Brocade Communications Systems, Inc. Quality of service in a heterogeneous network
US8605732B2 (en) 2011-02-15 2013-12-10 Extreme Networks, Inc. Method of providing virtual router functionality
US9001667B1 (en) 2011-03-31 2015-04-07 Amazon Technologies, Inc. Monitoring and detecting causes of failures of network paths
US8661295B1 (en) * 2011-03-31 2014-02-25 Amazon Technologies, Inc. Monitoring and detecting causes of failures of network paths
US9385917B1 (en) 2011-03-31 2016-07-05 Amazon Technologies, Inc. Monitoring and detecting causes of failures of network paths
US8730811B2 (en) * 2011-04-07 2014-05-20 Hewlett-Packard Development Company, L.P. Managing network traffic
US8830834B2 (en) * 2011-12-21 2014-09-09 Cisco Technology, Inc. Overlay-based packet steering
KR20130093848A (ko) * 2012-01-27 2013-08-23 한국전자통신연구원 멀티 계층 프로토콜 부하 분산을 위한 패킷 처리 장치
US9104543B1 (en) 2012-04-06 2015-08-11 Amazon Technologies, Inc. Determining locations of network failures
US9798588B1 (en) 2012-04-25 2017-10-24 Significs And Elements, Llc Efficient packet forwarding using cyber-security aware policies
US9094459B2 (en) * 2012-07-16 2015-07-28 International Business Machines Corporation Flow based overlay network
US8937870B1 (en) 2012-09-11 2015-01-20 Amazon Technologies, Inc. Network link monitoring and testing
US9197495B1 (en) 2013-02-11 2015-11-24 Amazon Technologies, Inc. Determining locations of network failures
US9210038B1 (en) 2013-02-11 2015-12-08 Amazon Technologies, Inc. Determining locations of network failures
KR101353262B1 (ko) * 2013-04-19 2014-01-23 주식회사 셀모티브 리튬이차전지 전극용 메탈폼, 상기 메탈폼의 제조방법 및 상기 메탈폼을 포함하는 리튬이차전지
KR101467942B1 (ko) * 2013-04-24 2014-12-02 주식회사 윈스 고속 어플리케이션 인지 시스템 및 처리 방법
US9742638B1 (en) 2013-08-05 2017-08-22 Amazon Technologies, Inc. Determining impact of network failures
US9324039B2 (en) 2013-11-27 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Incremental updates for ordered multi-field classification rules when represented by a tree of longest prefix matching tables
WO2015107385A2 (en) * 2013-12-18 2015-07-23 Marvell Israel (M.I.S.L.) Ltd. Methods and network device for oversubscription handling
US9620213B2 (en) 2013-12-27 2017-04-11 Cavium, Inc. Method and system for reconfigurable parallel lookups using multiple shared memories
US9880844B2 (en) * 2013-12-30 2018-01-30 Cavium, Inc. Method and apparatus for parallel and conditional data manipulation in a software-defined network processing engine
US9379963B2 (en) 2013-12-30 2016-06-28 Cavium, Inc. Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine
US9825884B2 (en) 2013-12-30 2017-11-21 Cavium, Inc. Protocol independent programmable switch (PIPS) software defined data center networks
US11921658B2 (en) 2014-03-08 2024-03-05 Diamanti, Inc. Enabling use of non-volatile media-express (NVMe) over a network
WO2015138245A1 (en) 2014-03-08 2015-09-17 Datawise Systems, Inc. Methods and systems for converged networking and storage
US10635316B2 (en) 2014-03-08 2020-04-28 Diamanti, Inc. Methods and systems for data storage using solid state drives
US10628353B2 (en) 2014-03-08 2020-04-21 Diamanti, Inc. Enabling use of non-volatile media-express (NVMe) over a network
US9503552B2 (en) * 2014-05-09 2016-11-22 Google Inc. System and method for adapting to network protocol updates
KR101564644B1 (ko) * 2014-07-03 2015-10-30 한국전자통신연구원 접근제어리스트 추출 방법 및 시스템
US10505188B2 (en) * 2015-03-03 2019-12-10 The Government Of The United States As Represented By The Secretary Of The Army “B” and “O” site doped AB2O4 spinel cathode material, method of preparing the same, and rechargeable lithium and Li-ion electrochemical systems containing the same
US10771475B2 (en) 2015-03-23 2020-09-08 Extreme Networks, Inc. Techniques for exchanging control and configuration information in a network visibility system
US10911353B2 (en) * 2015-06-17 2021-02-02 Extreme Networks, Inc. Architecture for a network visibility system
US10129088B2 (en) 2015-06-17 2018-11-13 Extreme Networks, Inc. Configuration of rules in a network visibility system
CN104809158B (zh) * 2015-03-26 2018-05-18 小米科技有限责任公司 网络内容过滤方法及装置
US20170092964A1 (en) * 2015-09-28 2017-03-30 General Electric Company Fuel cell module including heat exchanger and method of operating such module
EP3374422A1 (en) * 2015-11-11 2018-09-19 3M Innovative Properties Company Conductive fluoropolymer compositions
CN114625078A (zh) 2016-05-09 2022-06-14 强力物联网投资组合2016有限公司 用于工业物联网的方法和系统
TWI726561B (zh) * 2019-12-31 2021-05-01 新唐科技股份有限公司 操作電路及控制方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3777797D1 (de) * 1987-01-28 1992-04-30 Ibm Vorrichtung zur vermittlung zwischen kanaelen fuer synchronen nachrichtenverkehr und zur vermittlung von asynchronen datenpaketen.
JP2903059B2 (ja) * 1989-10-20 1999-06-07 ケイディディ株式会社 プロトコル変換方法および装置
US5398245A (en) * 1991-10-04 1995-03-14 Bay Networks, Inc. Packet processing method and apparatus
JP3290438B2 (ja) * 1992-06-17 2002-06-10 アジレント・テクノロジーズ・インク ネットワーク監視方法及び装置
GB9326476D0 (en) * 1993-12-24 1994-02-23 Newbridge Networks Corp Network
US5598410A (en) * 1994-12-29 1997-01-28 Storage Technology Corporation Method and apparatus for accelerated packet processing
US5563878A (en) * 1995-01-05 1996-10-08 International Business Machines Corporation Transaction message routing in digital communication networks
AUPO194696A0 (en) * 1996-08-28 1996-09-19 Canon Information Systems Research Australia Pty Ltd A method of efficiently updating hashed page tables
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5938736A (en) * 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
US6212183B1 (en) * 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6412000B1 (en) * 1997-11-25 2002-06-25 Packeteer, Inc. Method for automatically classifying traffic in a packet communications network
WO1999034558A1 (fr) * 1997-12-25 1999-07-08 Kabushiki Kaisha Toshiba Repeteur mta et reseau le comprenant
US7466703B1 (en) * 1998-05-01 2008-12-16 Alcatel-Lucent Usa Inc. Scalable high speed router apparatus
US6628653B1 (en) * 1998-06-04 2003-09-30 Nortel Networks Limited Programmable packet switching device
US6157955A (en) * 1998-06-15 2000-12-05 Intel Corporation Packet processing system including a policy engine having a classification unit
US6876653B2 (en) * 1998-07-08 2005-04-05 Broadcom Corporation Fast flexible filter processor based architecture for a network device
US6525850B1 (en) * 1998-07-17 2003-02-25 The Regents Of The University Of California High-throughput, low-latency next generation internet networks using optical label switching and high-speed optical header generation, detection and reinsertion
JP2000092118A (ja) * 1998-09-08 2000-03-31 Hitachi Ltd プログラマブルネットワーク
US6678268B1 (en) * 1998-09-18 2004-01-13 The United States Of America As Represented By The Secretary Of The Navy Multi-interface point-to-point switching system (MIPPSS) with rapid fault recovery capability
US6567408B1 (en) * 1999-02-01 2003-05-20 Redback Networks Inc. Methods and apparatus for packet classification with multi-level data structure
US6611524B2 (en) * 1999-06-30 2003-08-26 Cisco Technology, Inc. Programmable data packet parser
CN1312892C (zh) * 1999-06-30 2007-04-25 倾向探测公司 用于监控网络流量的方法和设备
JP3643507B2 (ja) * 1999-09-20 2005-04-27 株式会社東芝 パケット処理装置及びパケット処理方法
US6728243B1 (en) * 1999-10-28 2004-04-27 Intel Corporation Method for specifying TCP/IP packet classification parameters
US6697380B1 (en) * 1999-12-07 2004-02-24 Advanced Micro Devices, Inc. Multiple key lookup arrangement for a shared switching logic address table in a network switch
US6977930B1 (en) * 2000-02-14 2005-12-20 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
US6778546B1 (en) * 2000-02-14 2004-08-17 Cisco Technology, Inc. High-speed hardware implementation of MDRR algorithm over a large number of queues
US6778534B1 (en) * 2000-06-30 2004-08-17 E. Z. Chip Technologies Ltd. High-performance network processor
US20030009466A1 (en) * 2001-06-21 2003-01-09 Ta John D. C. Search engine with pipeline structure
US20050232303A1 (en) * 2002-04-26 2005-10-20 Koen Deforche Efficient packet processing pipeline device and method

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004126735A (ja) * 2002-09-30 2004-04-22 Ntt Docomo Inc 通信システム、中継装置及び通信制御方法
JP4598354B2 (ja) * 2002-09-30 2010-12-15 株式会社エヌ・ティ・ティ・ドコモ 通信システム、中継装置及び通信制御方法
US7873704B2 (en) 2002-09-30 2011-01-18 Ntt Docomo, Inc. Communication system, relay device, and communication control method
US7760719B2 (en) 2004-06-30 2010-07-20 Conexant Systems, Inc. Combined pipelined classification and address search method and apparatus for switching environments
US7813263B2 (en) 2004-06-30 2010-10-12 Conexant Systems, Inc. Method and apparatus providing rapid end-to-end failover in a packet switched communications network
US7774026B2 (en) 2005-06-10 2010-08-10 Ntt Docomo, Inc. Mobile communication terminal and storage medium
JP2012235207A (ja) * 2011-04-28 2012-11-29 Fujitsu Ltd 通信装置および通信方法
CN105024846A (zh) * 2014-04-30 2015-11-04 中兴通讯股份有限公司 一种异构网络管理方法及系统、网元管理及网络管理系统

Also Published As

Publication number Publication date
EP1158730A3 (en) 2004-06-30
EP1158730A2 (en) 2001-11-28
US20020085560A1 (en) 2002-07-04
US7693149B2 (en) 2010-04-06
EP1158726A3 (en) 2004-05-12
AU4620501A (en) 2001-11-29
EP1158727A2 (en) 2001-11-28
EP1158724A2 (en) 2001-11-28
CN1359217A (zh) 2002-07-17
EP1158726A2 (en) 2001-11-28
US7075926B2 (en) 2006-07-11
US20010053150A1 (en) 2001-12-20
JP2002077269A (ja) 2002-03-15
US20010046229A1 (en) 2001-11-29
EP1158728A3 (en) 2004-05-19
US20020016856A1 (en) 2002-02-07
EP1158728A2 (en) 2001-11-28
JP2002051081A (ja) 2002-02-15
US20060251069A1 (en) 2006-11-09
EP1158727A3 (en) 2004-05-19
CN1278524C (zh) 2006-10-04
EP1158724A3 (en) 2004-06-23
JP2002051080A (ja) 2002-02-15
JP2002064563A (ja) 2002-02-28

Similar Documents

Publication Publication Date Title
JP2002044150A (ja) マルチレベル規制論理を有するパケットプロセッサ
US20020089929A1 (en) Packet processor with multi-level policing logic
CN103765839B (zh) 用于网络设备内的分组处理的基于变量的转发路径结构
US7688853B2 (en) System and method for hierarchical policing of flows and subflows of a data stream
US9019833B2 (en) Service processing switch
US7621162B2 (en) Hierarchical flow-characterizing multiplexor
US7693985B2 (en) Technique for dispatching data packets to service control engines
US7953885B1 (en) Method and apparatus to apply aggregate access control list/quality of service features using a redirect cause
US7126918B2 (en) Micro-flow management
US8848718B2 (en) Hierarchical metering in a virtual router-based network switch
US8477627B2 (en) Content routing in digital communications networks
US6473434B1 (en) Scaleable and robust solution for reducing complexity of resource identifier distribution in a large network processor-based system
US6647412B1 (en) Method and network for propagating status information
US20020191543A1 (en) System and method for policing multiple data flows and multi-protocol data flows
US7953007B2 (en) Excessive flow detection device, excessive flow detection circuit, terminal apparatus and network node
US20020116521A1 (en) Soft multi-contract rate policing
Wang et al. Low-latency service chaining with predefined NSH-based multipath across multiple datacenters
US8531964B2 (en) Data unit information transformation
JP2004254132A (ja) パケット伝送方法及びパケット伝送装置
Cisco Configuring Quality of Service
Cisco Overview of Layer 3 Switching and Software Features
Kind et al. The role of network processors in active networks
US8169915B1 (en) Method and apparatus for network load balancing using indirection RAM during classification
JP2006339790A (ja) 帯域制御方法、コンピュータプログラム及びネットワーク装置
EP2020781A1 (en) Method and device for processing an MPLS network by a policy decision function and communication system comprising such device

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: 20080805