Nothing Special   »   [go: up one dir, main page]

JP2002124990A - ポリシ実行スイッチ - Google Patents

ポリシ実行スイッチ

Info

Publication number
JP2002124990A
JP2002124990A JP2001262568A JP2001262568A JP2002124990A JP 2002124990 A JP2002124990 A JP 2002124990A JP 2001262568 A JP2001262568 A JP 2001262568A JP 2001262568 A JP2001262568 A JP 2001262568A JP 2002124990 A JP2002124990 A JP 2002124990A
Authority
JP
Japan
Prior art keywords
frame
switch
frames
routing
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001262568A
Other languages
English (en)
Inventor
Lior Shabtay
シャブティ リオル
Benny Rodrig
ロッドリッグ ベニー
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.)
Avaya Communications Israel Ltd
Original Assignee
Avaya Communications Israel Ltd
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 Avaya Communications Israel Ltd filed Critical Avaya Communications Israel Ltd
Publication of JP2002124990A publication Critical patent/JP2002124990A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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/30—Routing of multiclass traffic
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】 ネットワーク内でアクセラレーションスイッ
チによってフレームのルーティングを加速する方法を提
供すること。 【解決手段】 この方法は、ネットワークの１つまたは
複数のルータまたはスイッチに向けられたフレームをア
クセラレーションスイッチによって受信するステップ
と、受信されたフレームの少なくともいくつかについ
て、そのフレームが複数のフレームパラメータの値によ
って定義されたフレームグループの第１のリストに属す
るかどうかを決定するステップと、受信されたフレーム
の少なくともいくつかをアクセラレーションスイッチに
よってルーティングするステップとを含み、ルーティン
グされるフレームは上記の決定に応答して選択される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は通信ネットワークに
関し、特にパケットに基づいたネットワークのスイッチ
に関する。
【０００２】
【従来の技術】パケットに基づいたネットワークは、ル
ータによって接続された複数のレイヤ２のネットワーク
から形成される。レイヤ２のネットワークは、ローカル
エリアネットワーク（ＬＡＮ）、メトロポリタンエリア
ネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）
および簡単なリンクを含む場合がある。次の説明を簡単
にするために、別段の記載がない限り、ＬＡＮという用
語はすべてのレイヤ２のネットワークを表すために使用
される。ルータは、ルータが接続されている１つのＬＡ
Ｎからパケットを受信し、ルーティングと呼ばれる動作
で、同じＬＡＮまたは異なるＬＡＮを介してパケットを
通過させる。ルーティングの動作において、ルータはパ
ケットが送信されるＬＡＮを決定し、決定されたＬＡＮ
上でパケットが送信されるレイヤ２のＭＡＣアドレスを
選択する。ルーティング動作はルータがサービスを提供
するコンピュータおよびネットワークに従った、ルータ
の適切な構成を必要とする。レイヤ３のスイッチは、レ
イヤ２のブリッジングタスクの他に、ルータのタスクを
実行するスイッチである。
【０００３】一部のルータおよびレイヤ３のスイッチ
は、ルーティング以外のタスクも実行する。これらのタ
スクの一部は漸増的に（cumulatively）ポリシの実行と
呼ばれ、たとえば、アクセス制御、サービス品質（Ｑｏ
Ｓ）の決定、スニフィング（すなわち、所定のパケット
を追加の局に渡すこと）、およびパケットのカウントを
含む。
【０００４】ルータアクセラレーションスイッチは、１
つまたは複数の隣接するルータによって実行されるべき
ルーティングの一部を実行する（すなわち、同じレイヤ
２のネットワーク内に含まれるルータ）。ルーティング
は、たとえば隣接するルータへ情報／隣接するルータか
らの情報など、ＬＡＮ内に送信される情報に基づいて、
アクセラレーションスイッチによって実行され、アクセ
ラレーションスイッチはルーティングを実行するための
構成を必要としない。アクセラレーションスイッチは、
どうルーティングすればよいかを知っているパケットが
隣接するルータへ向かう途中でパケットを遮断し、これ
らを直接宛先へルーティングするか、宛先の途中にある
次のホップへルーティングする。アクセラレーションス
イッチがどうルーティングすればよいかを知らないパケ
ットは、隣接するルータへ向けてレイヤ２の中でブリッ
ジングされる。したがって、アクセラレーションスイッ
チによってルーティングされたパケットは隣接するルー
タに届かず、隣接するルータ上の負荷が低減され、ネッ
トワークのスループットが増大する。これらの利点はル
ータアクセラレーションと呼ばれ、隣接するルータは加
速されたルータと呼ばれる。
【０００５】一般に、ポリシ実行環境内で動作するに
は、ポリシルールをアクセラレーションスイッチ内に構
成しなければならない。しかしこれは、アクセラレーシ
ョンスイッチは構成を必要としないという、アクセラレ
ーションスイッチの利点の効果を低減する。
【０００６】
【発明が解決しようとする課題】本発明の一部の実施形
態の態様は、加速されたルータによってすでにルーティ
ングされたパケットに基づいてどのようにパケットをル
ーティングするかを学ぶ、ルータアクセラレーションス
イッチに関する。
【発明の実施の形態】
【０００７】本発明の一部の実施形態の態様は、所定の
タイプのパケットが、加速されたルータによって最近ル
ーティングされた１つまたは複数のパケットを伴う共通
グループに属する場合（複数の共通パラメータによって
識別される）、そのタイプのパケットのみをルーティン
グするアクセラレーションスイッチに関する。本発明の
一部の実施形態では、共通グループは、実質的に常に同
じポリシの実行を必要とするグループである。したがっ
て、アクセラレーションスイッチは、加速されたルータ
内のアクセス制御ルールに従って、破棄されるべきパケ
ットをルーティングしない。さらに、アクセラレーショ
ンスイッチはルーティングされたパケットにタグ付けさ
れるべき、サービス品質（ＱｏＳ）を学ぶ場合もある。
【０００８】本発明の一部の実施形態では、アクセラレ
ーションスイッチは加速されたルータへ送信されるパケ
ットおよびそこから受信されたパケットを確認する（li
stento）。オプションとして、アクセラレーションスイ
ッチは、加速されたルータへ向けられたパケットと加速
されたルータから受信された共通グループのパケットと
を一致させる。本発明の一部の実施形態では、そこから
アクセラレーションスイッチは、アクセラレーションス
イッチが加速されたルータへ向けられた一致するパケッ
トおよび加速されたルータから発せられた一致するパケ
ットがアクセラレーションスイッチによって受信された
グループのパケットのみをルーティングする。
【０００９】本発明の一部の実施形態では、アクセラレ
ーションスイッチは、アクセラレーションスイッチによ
ってルーティングされるべきパケットのグループのリス
トを管理する。本発明の一部の実施形態では、パケット
グループは、ソースＩＰアドレスと宛先ＩＰアドレス、
パケットのペイロードのプロトコル、および、プロトコ
ルがパケットのソースポートおよび宛先ポートを含む場
合にはそのソースポートおよび宛先ポートによって識別
される。オプションとしては、リストはグループごと
に、パケットと共に送信されるべきＱｏＳを示す。
【００１０】本発明の一部の実施形態では、アクセラレ
ーションスイッチはパケットグループを定義するパラメ
ータで構成される場合がある。たとえば、１つの定義で
は、ソースＩＰアドレスおよび／または宛先ＩＰアドレ
スのみに従ってグループを定義する場合があるが、他の
定義ではプロトコルおよびソースＩＰアドレスおよび宛
先ＩＰアドレスおよびポートによってグループを定義す
る場合もある。
【００１１】本発明の一部の実施形態の態様は、異なる
タイプのパケットに関してパケットを異なるようにルー
ティングするかどうか（またどうルーティングするか）
を決定するアクセラレーションスイッチに関する。本発
明の一部の実施形態では、パケットが属するグループを
決定する際に、異なるタイプのパケットごとに異なるパ
ラメータの組が使用される。たとえば本発明の一部の実
施形態では、第１のタイプのパケットは複数のパラメー
タによって定義されたグループに基づいてルーティング
され（たとえばプロトコル、ソースＩＰアドレスおよび
宛先ＩＰアドレスおよびポート）、第２のタイプのパケ
ットはＩＰ宛先アドレスのみによって定義されたグルー
プに基づいてルーティングされる。
【００１２】本発明の一部の実施形態では、第２のタイ
プのパケットは接続に基づいたプロトコルの非リーディ
ングパケットおよび／または、一時的な（ephemeral）
ポート（すなわち、特定の用途に割り当てられていない
ポート）に向けられたＵＤＰパケットを含む。これらの
パケットは一般に、アクセス制御に関してチェックされ
た以前のパケットがルーティングされていない限り送信
されないため、これらのパケットは一般に、アクセス制
御を必要としない。
【００１３】本発明の一部の実施形態では、異なるタイ
プのパケットはそれらが属するＶＬＡＮおよび／また
は、それらが受信される物理ポートに応じて異なる。
【００１４】したがって、本発明の一実施形態によれ
ば、ネットワーク内のアクセラレーションスイッチによ
ってフレームのルーティングを加速する方法が提供さ
れ、その方法は、ネットワークの１つまたは複数のルー
タまたはスイッチのうち１つに向けられたフレームをア
クセラレーションスイッチによって受信することと、受
信されたフレームの少なくとも一部に関して、複数のフ
レームパラメータの値によって定義されたフレームグル
ープの第１のリストにそのフレームが属するかどうかを
決定することと、受信されたフレームの少なくとも一部
をアクセラレーションスイッチによってルーティングす
ることを含み、ルーティングされるフレームは上記の決
定に応答して選択される。
【００１５】オプションとしては、１つまたは複数のル
ータまたはスイッチのうち１つに向けられたフレームを
受信することは、１つまたは複数のルータまたはスイッ
チのうち１つの、レイヤ２の宛先アドレスを有するフレ
ームを受信することを含む。一部の実施形態では、受信
されたフレームの少なくとも一部をルーティングするこ
とは、実質的に、フレームの宛先アドレスのみに基づい
てフレームをルーティングすることを含む。別法または
追加としては、受信されたフレームの少なくとも一部を
ルーティングすることは、ルーティングされたフレーム
に一致するフレームグループの第１のリストのエントリ
内の情報を使用して、受信されたフレームをルーティン
グすることを含む。オプションとしては、受信されたフ
レームの少なくとも一部をルーティングすることは、第
１のリスト内のグループに属すると決定されたフレーム
をルーティングすることを含む。オプションとしては、
本方法は、フレームのレイヤ２の情報に従って、第１の
リスト内のグループに属さないと決定されたフレームを
ブリッジングすることを含む。一部の実施形態では、受
信されたフレームの少なくとも一部について決定するこ
とは、実質的にすべての受信されたフレームについて決
定することを含む。別法としては、受信されたフレーム
の少なくとも一部について決定することは、アクセス制
御を必要とする可能性のあるフレームについて決定する
ことを含む。オプションとしては、受信されたフレーム
のうち少なくとも一部について決定することは、接続の
ないプロトコルのフレームおよび／またはよく知られた
ＵＤＰポートへ向けられたフレームについて決定するこ
とを含む。オプションとしては、フレームグループの第
１のリストは、ネットワークの１つまたは複数のルータ
またはスイッチによってルーティングされたフレームを
含むグループのリストを含む。一部の実施形態では、フ
レームグループの第１のリストは、ネットワークの１つ
または複数のルータまたはスイッチによって最近ルーテ
ィングされたフレームを含むグループのリストを含む。
オプションとしては、フレームグループの第１のリスト
は、レイヤ２のソースアドレスおよび／または宛先アド
レスとして、１つまたは複数のルータまたはスイッチの
うち１つのアドレスを有するフレームから抽出された情
報を含む。
【００１６】一部の実施形態では、フレームグループの
第１のリストは、１つまたは複数のルータまたはスイッ
チへ送信されたフレームまたはそこから受信されたフレ
ームを含むグループのみをリストする。オプションとし
ては、フレームグループを定義する複数のパラメータ
は、ルーティングを実行するためには必要ではない少な
くとも２つのパラメータおよび／または、ＩＰ宛先アド
レスの他に少なくとも１つのパラメータを含む。オプシ
ョンとしては、フレームグループを定義する複数のパラ
メータは、フレームの、ソースポート、宛先ポートおよ
び／またはプロトコルを含む。
【００１７】一部の実施形態では、本発明の方法は、受
信されたフレームの少なくとも一部に関して、そのフレ
ームが、フレームグループの少なくとも１つの追加のリ
スト内のグループに属するかどうかを決定することと、
受信されたフレームの少なくとも一部をアクセラレーシ
ョンスイッチによってルーティングすることとを含み、
ルーティングされるフレームは、そのフレームが少なく
とも１つの追加のリスト内のグループに属するかどうか
の決定に応答して選択される。
【００１８】オプションとしては、少なくとも１つの追
加リストのグループは、フレームをルーティングするた
めに必要な１つまたは複数のパラメータによって定義さ
れる。オプションとしては、少なくとも１つの追加リス
トのグループを定義する１つまたは複数のパラメータ
は、フレームの宛先アドレスのみを含む。オプションと
しては、受信されたフレームの少なくとも一部について
そのフレームが少なくとも１つの追加リスト内のグルー
プに属するかどうかを決定することは、アクセス制御を
必要としないフレーム、接続に基づいたプロトコルの非
リーディングフレーム、および／または、任意の既定の
ポートのグループに向けられたフレームについて決定す
ることを含む。一部の実施形態では、少なくとも１つの
追加リストのグループを定義する１つまたは複数のパラ
メータは、第１のリストのグループを定義する複数のパ
ラメータと同じパラメータではない。
【００１９】オプションとしては、受信されたフレーム
の少なくとも一部は第１のリストと比較され、そのフレ
ームが第１のリスト内のグループに属するかどうかを決
定し、一致が見いだされない場合は少なくとも１つの追
加リストと比較される。オプションとしては、アクセラ
レーションスイッチは受信されたフレームを、第１のリ
ストまたは少なくとも１つの追加リストのうち１つと比
較する。一部の実施形態では、アクセラレーションスイ
ッチはフレームがスイッチによって受信された物理ポー
ト、フレームが関係するプロトコル、および／またはフ
レームが向けられたルータまたはスイッチに応答して、
受信されたフレームを比較するリストを決定する。
【００２０】オプションとしては、フレームが少なくと
も１つの追加リスト内のグループに属するかどうかの決
定に応答して受信されたフレームの少なくとも一部をル
ーティングすることは、ルーティングされたフレームに
一致するフレームグループの追加リストのエントリ内の
情報を使用して、受信されたフレームをルーティングす
ることを含む。
【００２１】さらに、本発明の実施形態によれば、ネッ
トワーク内のアクセラレーションスイッチによってフレ
ームのルーティングを加速する方法が提供され、その方
法は、アクセラレーションスイッチ内に、ルーティング
に使用されるフレームのグループの複数のリストを提供
することと、ネットワークの１つまたは複数のルータま
たはスイッチのうち１つに向けられたフレームをアクセ
ラレーションスイッチによって受信することと、受信さ
れたフレームのうち少なくとも１つを、複数のリストの
うち少なくとも１つと比較することと、比較において一
致が見いだされた受信されたフレームをアクセラレーシ
ョンスイッチによってルーティングすることとを含む。
【００２２】オプションとしては、複数のリストを提供
することは、フレームのグループを定義する際に異なる
パラメータの組を使用するリストを提供することを含
む。一部の実施形態では、受信されたフレームのうち少
なくとも１つを複数のリストのうち少なくとも１つと比
較することは、受信されたフレームのうち少なくとも１
つを複数のリストと比較することを含む。別法または追
加としては、フレームの１つまたは複数のフィールドの
値に応答して、複数のリストのうち、少なくとも１つの
どのリストを各フレームと比較するかを決定する。
【００２３】本発明の実施形態によればさらにアクセラ
レーションスイッチが提供され、アクセラレーションス
イッチはフレームの複数のパラメータによって定義され
たフレームのグループをリストする少なくとも１つの表
と、スイッチによって受信されたフレームに応答して少
なくとも１つの表の中にエントリを作成する表トレーナ
（table trainer）と、少なくとも１つの表のうち１つ
または複数の中のグループのうち１つにフレームが属す
るかどうかを決定するコンパレータと、コンパレータが
少なくとも１つの表のうち１つまたは複数の中に一致す
るグループを見いだした、少なくとも１つのルータまた
はルーティングスイッチに向けられたフレームをルーテ
ィングするルーティングユニットとを備える。
【００２４】オプションとしては、表トレーナは、少な
くとも１つのルータまたはルーティングスイッチから受
信されたフレームに応答して少なくとも１つの表の中に
エントリを作成する。オプションとしては、表トレーナ
はフレームの少なくともソースＭＡＣアドレスに応答す
るか、かつ／またはフレームの宛先ＭＡＣアドレスを無
視して、少なくとも１つの表の中にエントリを作成する
際に使用されるべきフレームを選択する。
【００２５】一部の実施形態では、少なくとも１つの表
は、フレームの１つまたは複数のパラメータの異なる組
に基づいてフレームのグループを定義する複数の表を含
む。
【００２６】オプションとしては、コンパレータは、フ
レームのタイプに応答してフレームが比較される少なく
とも１つの表のうち１つまたは複数を選択する。オプシ
ョンとしては、フレームのタイプはフレームのプロトコ
ルおよび／またはフレームのＶＬＡＮに応答して決定さ
れる。さらに、本発明の一実施形態によれば、少なくと
も１つのルータと少なくとも１つのルータアクセラレー
ションスイッチとを含む通信ネットワークが提供され
る。
【００２７】さらに、本発明の一実施形態によれば、ア
クセラレーションルーティング表を作成する方法が提供
され、その方法は、ルーティングデータを含むフレーム
を受信するステップと、実質的に受信されたフレーム内
の情報のみに応答して、受信されたフレームのルーティ
ングデータに基づいてルーティングされるフレームがポ
リシルールに違反する可能性があるかどうかを決定する
ステップと、この決定にしたがってポリシルールの違反
の原因とならないルーティングデータに基づいてアクセ
ラレーションルーティング表の中でエントリを作成する
ステップとを含み、エントリは、この決定にしたがって
ポリシルールの違反の原因となるルーティングデータに
基づいては作成されない。
【００２８】オプションとしては、ルーティングデータ
に基づいてルーティングされるフレームがポリシルール
に違反する可能性があるかどうかを決定することは、ル
ーティングデータを有する（carry）受信されたフレー
ムが近隣のルータによってルーティングされたかどうか
を決定することを含む。オプションとしては、ルーティ
ングデータに基づいてルーティングされるフレームがポ
リシルールに違反する可能性があるかどうかを決定する
ことは、近隣のルータによってルーティングされたフレ
ームに関しては、ルーティングデータに基づいてルーテ
ィングされるフレームがポリシルールに違反しないと決
定することを含む。
【００２９】本発明の特定の、非限定的な実施形態は、
図と共に以下の実施形態の説明を参照しながら説明され
る。複数の図に現れる同じ構造、要素または部分は、好
ましくは、これらが現れるすべての図の中で同一のまた
は同様の符号でラベルを付けられている。
【００３０】図１は、本発明の実施形態によるアクセラ
レータスイッチ２２の動作を示す、ローカルエリアネッ
トワーク２０の概念的な構成図である。ネットワーク２
０は一般に、レイヤ２のスイッチ２８によって、リンク
を介して接続されている複数のコンピュータ２６（また
は他の終端デバイス）を含む。本発明の一実施形態で
は、スイッチ２２およびスイッチ２８は両方とも８０
２．１＋８０２．３のイーサネット（登録商標）スイッ
チを含む。レイヤ２のスイッチ２８は、単一のローカル
エリアネットワーク（ＬＡＮ）または単一の仮想ＬＡＮ
（ＶＬＡＮ）全体にデータフレームを配信する。ルータ
２４は、ルータ２４が接続されているＬＡＮおよび／ま
たはＶＬＡＮの間でレイヤ３のルーティングを実行す
る。オプションとしては、ルータ２４はリンク２９を介
してインターネットなどの広域ネットワークに接続す
る。当技術分野で知られているように、ネットワーク２
０はルータ２４の代替として、レイヤ２のブリッジング
とレイヤ３のルーティングの両方を実行するレイヤ３の
スイッチを含む場合もある。ネットワーク管理者は、ル
ータ２４をネットワーク２０のルーティング情報および
ポリシ実行規則で構成する。ネットワーク２０は説明の
目的でのみ示されており、本発明の種々の実施形態は実
質的に任意のネットワーク構成で実装される可能性があ
ることに留意されたい。
【００３１】アクセラレータスイッチ２２は、レイヤ２
のスイッチ２８と同様なレイヤ２のブリッジングと、ル
ータ２４に向けられたフレームの一部のレイヤ３のルー
ティングとを実行するレイヤ３のスイッチを含み、本明
細書では加速されたルータと呼ばれる。したがって、ア
クセラレータスイッチ２２はルータ２４上のデータトラ
フィック負荷を低減する。一般に、アクセラレータスイ
ッチ２２は、ルーティングとポリシ実行規則の構成を必
要としない。代替として、必要であればカウンティング
および／またはスニッフィング実行規則が、ネットワー
ク管理者によってアクセラレータスイッチ２２の中に構
成されるか、かつ／またはルータ２４からアクセラレー
タスイッチ２２に送信され、この方法はたとえば、米国
特許出願第０９／１３２，０３０号に説明されたルーテ
ィング規則の移動と同様であり、この出願の開示は参照
により本明細書に援用される。
【００３２】本発明の一部の実施形態では、アクセラレ
ータスイッチ２２はスイッチ２２によってルーティング
されるべきフレームのグループを識別するルックアップ
表３０を含む。本発明の一部の実施形態では、フレーム
のグループは共通のポリシとルーティング挙動を有す
る。
【００３３】図２は、本発明の実施形態によるルックア
ップ表３０の概念的な図である。表３０は、フレームグ
ループを識別する代表的なキーフィールド３４と、グル
ープのフレームのルーティングに関する情報を含む結果
フィールド３６を含む、複数のエントリ３２を含む。本
発明の一部の実施形態では、キーフィールド３４はルー
ティングを実行するためには必要ではない、少なくとも
１つのパラメータを含む。本発明の一部の実施形態で
は、キーフィールド３４は、エントリ３２によって識別
されたフレームのグループが常に（またはほとんどの場
合）ルータ２４によって同じポリシを受け取るように、
パラメータの組を含む。本発明の例示的な実施形態で
は、キーフィールド３４はプロトコルフィールド４０、
ソースＩＰアドレスフィールド４２と宛先ＩＰアドレス
フィールド４３、およびソースポートフィールド４４と
宛先ポートフィールド４５を含む。本発明の一部の実施
形態では、キーフィールド３４はまた、たとえば、トン
ネリング（tunneling）フィールド、仮想私設網（ＶＰ
Ｎ）フィールド、および／またはＵＲＬフィールドな
ど、１つまたは複数のより高いレイヤのプロトコルフィ
ールド（プロトコルに一致するパケットに関して）を含
む。本発明の別の、例示的な実施形態では、キーフィー
ルド３４はソースＩＰアドレスフィールド４２と宛先Ｉ
Ｐアドレスフィールド４３のみを含む。
【００３４】図２の中のフィールドは例として示されて
おり、本発明によれば、キーフィールド３４の中には追
加のフィールドまたは代替のフィールド（たとえばＱｏ
Ｓ（ＤＳＣＰ／ＴｏＳ）フィールド）が含まれる場合も
ある。さらに一部の実施形態では、キーフィールド３４
はより少ないフィールドを含む場合もあり、たとえば、
プロトコルフィールド４０、ＩＰアドレスフィールド４
２および４３、またはプロトコルフィールド４０、ポー
トフィールド４４および４５のみしか含まない場合もあ
る。本発明の一部の実施形態では、１つまたは複数のキ
ーフィールド３４が適用不可能なプロトコルのセッショ
ンを表す一部のエントリ３２には、これらのキーフィー
ルドに関してすべてのフレームに一致する任意の値が割
り当てられる場合がある。
【００３５】本発明の一部の実施形態では、たとえば、
ＩＣＭＰパケットのポートフィールド４４および４５な
ど、１つまたは複数のフィールドがあてはまらないパケ
ットのグループを表すエントリには、これらのフィール
ド内に「無視（don't care）」値が与えられる。
【００３６】本発明の一部の実施形態では、結果フィー
ルド３６は、エントリに一致するフレームがルーティン
グされるべきＭＡＣアドレスおよびＶＬＡＮフィールド
４６と、フレームと共にルーティングされるべきＱｏＳ
をリストするＱｏＳフィールド４７を含む。本発明の一
実施形態では、キーフィールド３４は、レイヤ３のＩＰ
のＱｏＳ値を記述するフィールドと、一致するフレーム
に割り当てられるべきそれぞれのレイヤ２のＱｏＳを記
述するＱｏＳフィールド４７とを含む。
【００３７】本発明の一部の実施形態では、表３０は各
エントリ３２が表３０内に保存されている時間の跡を記
録するために使用されるエイジング（aging）フィール
ド４９を含む。オプションとしては、エイジングフィー
ルド４９は、それぞれのエントリが作成された時間の跡
を記録する。別法または追加としては、エイジングフィ
ールド４９は、エントリが使用された最も最近の時間の
跡を記録する。さらに別法または追加としては、エイジ
ングフィールド４９は、ＦＩＮフラグを伴うフレームが
受信されたかどうか、かつ／または、ＦＩＮフラグを伴
うフレームが受信された時間を記述する。ＦＩＮフラグ
は、そのエントリのフレームが属する接続が閉じている
ことを示す。
【００３８】図３は、本発明の一実施形態による、アク
セラレータスイッチ２２によって実行される動作のフロ
ーチャートである。スイッチ２２はレイヤ２でブリッジ
ングするフレームの内容を監視する。スイッチ２２はフ
レームごとに、たとえば、フレームのレイヤ２のＭＡＣ
ソースアドレスおよび／または宛先アドレスおよび／ま
たはＶＬＡＮにしたがって、フレームのレイヤ２のソー
スおよび／または宛先を決定する。本発明の一部の実施
形態では、フレームが、加速されたルータ２４から送信
された場合（５０）、スイッチ２２はフレームが属する
グループを識別する１つまたは複数のパラメータの値を
フレームから抽出する（５２）。オプションとしては、
スイッチ２２は、フレームのグループがそのスイッチの
表３０内にエントリを有するかどうかをチェックする
（５４）。フレームのグループがエントリを有さない場
合、スイッチ２２はフレームが向けられている宛先ＭＡ
Ｃアドレスおよび／またはフレームのＶＬＡＮを抽出し
（５６）、フレームのグループのパラメータの値（キー
フィールド３４内）、およびフィールド４６の中の宛先
ＭＡＣアドレスおよびＶＬＡＮ値をリストする表３０内
にエントリ３２を作成する（６０）。オプションとして
は、スイッチ２２はフレームのレイヤ２の（８０２．１
Ｐ）ＱｏＳ、および／またはレイヤ３のＱｏＳ、すなわ
ち、フレームのＴＯＳまたはＤＳＣＰフィールドを抽出
し（５８）、これらを、作成されたエントリ３２のＱｏ
Ｓフィールド４７および／またはＱｏＳキーフィールド
内に含める。好ましくは、フレームはエントリが作成さ
れた後、作成されている間、または作成される前に、宛
先に向けてブリッジングされる。
【００３９】フレームが加速されたルータ２４に向けら
れている場合（６２）、スイッチ２２は、フレームのグ
ループを識別する１つまたは複数のパラメータを抽出し
（６４）、フレームに一致するエントリ３２が表３０内
に存在するかどうかを決定する（６６）。一致するエン
トリ３２が存在する場合、フレームはスイッチ２２によ
ってルーティングされる（６８）。オプションとして
は、スイッチ２２は、一致するエントリ３２のＱｏＳ４
７を、ルーティングされるフレームにタグ付けする（７
０）。したがって、フレームは、加速されたルータ２４
のポリシアクセス規則を遵守している場合にのみにルー
ティングされ、オプションとしては、ルータ２４がフレ
ームに与えるＱｏＳを伴ってルーティングされる。エン
トリが存在しないフレームはルータ２４へ向けてブリッ
ジングされる。
【００４０】加速されたルータのＭＡＣアドレスおよび
ＶＬＡＮのどちらも、ソースまたは宛先として有さない
フレームは、通常のレイヤ２のブリッジング手順にした
がってブリッジングされる（７２）。ルータ２４は、Ｍ
ＡＣアドレスおよびＶＬＡＮの複数の異なる対を有する
場合があることに留意されたい。オプションとしては、
スイッチ２２は、ルータ２４のＭＡＣアドレスとＶＬＡ
Ｎの対の一部またはすべてに関係する。
【００４１】一致するエントリを有するフレームのルー
ティング（６８）に関してさらに詳細に記述すると、本
発明の一部の実施形態では、一致するエントリの中の宛
先ＭＡＣアドレスおよびＶＬＡＮフィールド４６を使用
してルーティングが実行される。したがって、サーバ２
４がパケットのＩＰ宛先アドレスのみに基づいてルーテ
ィングを実行しても、または、ルータ２４が、表３０の
キーフィールド内に含まれる追加のパラメータに基づい
てルーティングを実行しても、問題ではない。
【００４２】別法としては、スイッチ２２は、表３０の
フィールド４６を使用する代わりに、宛先ＩＰアドレス
およびそれぞれの宛先ＭＡＣアドレスおよびＶＬＡＮフ
ィールドの間を相関させる別の表を含む。この代替例
は、表３０を格納するために必要な格納スペースを低減
し（一般には、別の表の格納スペースを考慮しても）、
ルータ２４によって実行されるルーティングが、実質的
にフレームの宛先ＩＰアドレスのみに基づいて実行され
る場合に、すなわち、フレームが、そのフレームの宛先
ＩＰアドレスのみに基づいて選択された宛先ＭＡＣアド
レスおよびＶＬＡＮでルーティングされる場合に適して
いる。表３０の中のエントリが作成されると、スイッチ
２２は、フレームの宛先ＩＰアドレスが別の表の中にそ
れぞれのエントリを有するかどうかをチェックする。エ
ントリが見つからなかった場合、追加の表の中の新しい
エントリが、フレーム内の情報に基づいて作成される。
一致するエントリを伴うフレームが見いだされると、ス
イッチ２２は別の表を参照して、ルーティングの際に使
用されるべきＭＡＣアドレスおよびＶＬＡＮを決定す
る。
【００４３】本発明の一部の実施形態によれば、スイッ
チ２２は、１つまたは複数のハードウェア高速パスユニ
ット（hardware fast path unit）を使用して、表３０
内のエントリをブリッジング、ルーティング、および作
成するタスクを実行する（６０）。別法としては、スイ
ッチ２２の実質的にすべてのタスクが、スイッチのプロ
セッサ上で実行する１つまたは複数のソフトウェアモジ
ュールによって実行される。さらに別法としては、スイ
ッチ２２はスイッチのブリッジングタスクを実行するハ
ードウェア高速パスユニットを含み、表３０内にエント
リを作成するタスク（６０）は、スイッチ２２のプロセ
ッサによって実行される。オプションとしては、プロセ
ッサの負荷を過重にしないため、ハードウェアユニット
は、エントリを作成するために必要な情報を有する場合
のある特定のフレームのみについて、エントリを作成す
るタスクをプロセッサに移す。本発明の一部の実施形態
では、表３０内でエントリを作成するためにプロセッサ
に移される特定のフレームは、ソースＭＡＣアドレスと
してルータ２４のアドレスを有するフレームを含む。本
発明の一部の実施形態では、フレームの宛先ＭＡＣアド
レスにかかわらず、プロセッサへ移されて表３０の中で
エントリを作成するフレームの決定が行われる。別法と
しては、プロセッサへ移されて表３０の中でエントリを
作成するフレームの決定は、フレームのソースＭＡＣア
ドレスおよび宛先ＭＡＣアドレスの両方に基づいて実行
される。
【００４４】図３に説明された動作は実質的に任意の順
序で実行され、動作の一部は同時に実行される場合もあ
ることに留意されたい。さらに、動作の一部は、動作の
成果に関する条件が満たされる前に実行される場合もあ
り、この場合には、その成果は条件が満たされた場合の
みに用いられる。たとえば、受信されたフレームの宛先
ＭＡＣアドレスが抽出されてから（５６）、一致するエ
ントリが表の中に存在するかどうかが決定される（５
４）場合もある。
【００４５】図４は、本発明の別の実施形態による、ア
クセラレータスイッチ２２によって実行される動作のフ
ローチャートである。図４の実施形態は図３の実施形態
のより複雑な変形形態であり、スイッチ２２は加速され
たルータ２４に向けられたフレームに関して、そのフレ
ームに一致するエントリが表の中に存在するかどうかを
決定する（６６）。一致するエントリが存在しない場
合、スイッチ２２はフレームの一部またはすべてを一時
記憶域に格納して（８０）、加速されたルータ２４から
受信されたフレームと比較する。加速されたルータ２４
から受信されたフレームは、ルータ２４へ向けられた格
納されたフレームと比較され（８２）、一致が見いださ
れると、そのフレームのグループに関してエントリが作
成される（６０）。
【００４６】本発明の一部の実施形態では、フレームの
部分を一時記憶域に格納すること（８０）はフレームの
特定のフィールドの値を格納することを含み、この特定
のフィールドは２つの異なるフレーム内で意図的でなく
反復される可能性が比較的低い。本発明の一部の実施形
態では、特定のフィールドはフレームの種々のヘッダか
らとられる。本発明の例示的な実施形態では、ＴＣＰパ
ケットに関しては、特定のフィールドはＴＣＰヘッダの
シーケンスおよび確認フィールド、および、パケットの
長さのうち１つまたは複数を含む。本発明の例示的な実
施形態では、ＨＴＴＰパケットに関しては、特定のフィ
ールドはＵＲＬフィールドおよび／またはクッキーフィ
ールドを含む。
【００４７】別法または追加としては、フレームの部分
を一時記憶域に格納すること（８０）は、容易に比較さ
れるランダムなフィールドか、および／または、アクセ
ラレータスイッチ２２を通過するランダムに選択された
任意の２つのフレームの間で低い相関関係しか有さない
かあるいはまったく相関関係を有さないランダムなフィ
ールドを格納することを含む。本発明の例示的な実施形
態では、ランダムなフィールドは、たとえば５０〜１０
０の間など、既定の数のリーディングバイトおよび／ま
たはエンディングバイトを含む。リーディングバイト
は、レイヤ２のフレームの最初から、ＩＰパケットの最
初から、ＩＰヘッダの後から、移動ヘッダの後から、ま
たは任意の他のヘッダの後からカウントされる。本発明
の一部の実施形態では、１つまたは複数の特定のフィー
ルドと、１つまたは複数のランダムなフィールドの組合
せが使用される。
【００４８】本発明の一部の実施形態では、比較のため
に使用される格納された部分は、ルータ２４によって変
更される可能性のあるフィールド、たとえば、フレーム
のＶＬＡＮおよび／またはＭＡＣアドレスを含まない。
オプションとしては、比較のために使用される格納され
た部分は、たとえば、ＩＰヘッダ長および／またはバー
ジョンなど、多数のフレームに関して同じ値を有するフ
ィールドを含まない。
【００４９】図４の方法を使用すると、アクセラレータ
スイッチ２２は、ルータ２４へ向かう途中でスイッチ２
２を通過しないフレームに基づいてグループをルーティ
ングすることを学ばなくなることに留意されたい。さら
に、図４の方法は、ルータ２４によって変更される可能
性のある１つまたは複数のパラメータを、表３０のキー
フィールド３４として使用することを可能にする。これ
らのパラメータは、エントリが、ルータ２４からのパケ
ットへの一致に基づき、ルータ２４に向けられたパケッ
トに基づいて作成されているために使用される可能性が
ある。キーフィールド３４として使用されるパラメータ
の値は、比較の目的で格納されたフレームの一部と共に
一時記憶域内に格納されるので、一致が見いだされた場
合には使用される可能性があることに留意されたい。
【００５０】本発明の例示的な実施形態では、キーフィ
ールド３４は、パケットのソースＭＡＣアドレス、宛先
ＭＡＣアドレス、および／またはＶＬＡＮなど、パケッ
トの１つまたは複数のレイヤ２のパラメータを含む。ル
ータ２４のポリシ実行規則がこれらのパラメータに依存
している場合には、これらのパラメータを使用すること
が望ましい。
【００５１】本発明の一部の実施形態では、ルータ２４
に向けられた受信されたパケットが一時記憶域内のエン
トリに一致すると、一時記憶域内のエントリが削除さ
れ、受信されたパケットに関してはエントリが作成され
ない。したがって、同一の格納された部分を有する追加
のパケットがネットワークを通過したことにより、一致
がエラーである場合には、スイッチ２２は一致するパケ
ットに基づいて（ルータ２４からおよびルータ２４へ）
表３０内にルーティングエントリを作成しない。
【００５２】本発明の一部の実施形態では、フレームが
ルータ２４によってルーティングされなかったか、また
はスイッチ２２を通過しない方向にルーティングされた
と仮定された後に、フレームの部分は、既定の時間中格
納される。別法としては、一時記憶域が一杯になると最
も古いエントリが上書きされる。一致が見いだされエン
トリがＬＵＴ３０の中に作成されると（６０）、フレー
ムは一時メモリから消去される（８６）。
【００５３】本発明の一部の実施形態では、スイッチ２
２は、ルータ２４へ向かう途中で受信されたフレーム
と、ルータ２４から出発した途中で受信されたフレーム
とを一致させるために使用される一意的な識別番号で、
ルータ２４へ向けられたフレームにタグを付ける。一意
的な識別番号は、種々の方法を使用してフレームにタグ
付けすることが可能である。本発明の一部の実施形態で
は、一意的な識別番号を含む、たとえば追加のヘッダま
たはテールなどの追加のフィールドが、ルータ２４へ送
信されるフレームに追加される。別法または追加として
は、一意的な識別番号を含むＩＰオプションフィールド
および／またはＴＣＰオプションフィールドがフレーム
に追加される。オプションとしては、最大長において、
フレームをフラグメント化しなければならない長さを超
えるパケットには、追加フィールドは追加されない。
【００５４】本発明の一部の実施形態では、一意的な識
別番号は、フレームの既存のフィールド内に置かれる。
オプションとしては、一意的な識別番号は、使用されて
おらず、ルータ２４によって変更されない予備フィール
ド、たとえば、ＩＰヘッダのサービスのタイプ（ＴＯ
Ｓ）のフィールド内の予備ビット、および／または、フ
ラグメントを含まないフレーム内のＩＰヘッダのフラグ
メンテーションフィールドの中に置かれる場合がある。
オプションとしては、フラグメンテーションフィールド
が一意的な識別番号を格納するために使用された場合、
スイッチ２２は変化せず、フラグメント化されたフレー
ムから学ばない。
【００５５】別法または追加としては、スイッチ２２
は、たとえばＩＰヘッダのフラグメンテーションフィー
ルドなど、使用される可能性のある１つまたは複数のフ
レームフィールドの値を置き換え、フレームが戻る時に
元の値を戻す。本発明の一部の実施形態では、スイッチ
２２は置き換えられたフィールドの現在の値が必要かど
うかを識別し、値が必要である場合に、たとえばフレー
ムが実際にフラグメント化された場合にのみ、元の値を
格納する。
【００５６】本発明の一部の実施形態では、スイッチ２
２を通過してルータ２４へ向かうすべてのフレームがス
イッチ２２を介して戻らなければならないことをスイッ
チ２２が知っている場合にのみ、一意的な識別番号が、
受信されたフレームに追加される。これはたとえば、ル
ータ２４がスイッチ２２の１つまたは複数のポートを介
してのみ接続されている場合に起きる可能性がある。本
発明の一部の実施形態では、フレームがルータ２４から
戻る時、スイッチ２２は一意的な識別番号を除去する。
本発明の一部の実施形態では、システム管理者は、ルー
タ２４がスイッチ２２を介してのみ接続されているかど
うかについての通知によりスイッチ２２を構成する。別
法または追加としては、スイッチ２２はスイッチ２２が
ルータ２４から受信したフレームのＩＰ宛先アドレスの
跡を記録し、フレームが以前にルータ２４から受信され
たＩＰ宛先アドレスを有するフレームのみに、一意的な
識別番号をタグ付けする。
【００５７】別法としては、一意的な識別番号は、一意
的な識別番号の意味を知らないルータおよび／またはホ
ストをわずらわせるようにはフレームを変更せず、一意
的な識別番号はフレーム内に残される。
【００５８】図５は、本発明の一実施形態による、アク
セラレータスイッチ２２によって使用されるルーティン
グルックアップ表９０の概念図である。表９０は上記の
表３０（図２）に相似するが、図９の結果フィールド３
６は、エントリに一致するフレームが受信されたかどう
かを示す受信フラグを含む２つのフィールド１１４およ
びフィールド１１６を追加として含む。ルータ２４へ向
かう途中でフレームが受信されると、その受信がフィー
ルド１１4の中に示され、ルータ２４から出発したフレ
ームが受信されると、その受信がフィールド１１６の中
に示される。フィールド１１４およびフィールド１１６
は、図４に関して上記に説明された一時記憶域と同様な
目的を果たすが、これらのフィールドは特定のフレーム
を識別せず、エントリに一致する１つまたは複数のフレ
ームがルータ２４へ向かう途中またはルータ２４から出
発した途中で受信されたことのみを識別する。
【００５９】本発明の一部の実施形態では、それぞれの
エントリを有さない、ルータ２４へ向かうフレームまた
はルータ２４から出発したフレームが、スイッチ２２に
よって検出されると、そのフレームのグループに関して
エントリが作成される。エントリは、フレームがルータ
２４へ向かう途中である場合はフィールド１１４に、ル
ータ２４から出発した途中である場合はフィールド１１
６の中にその指示を含む。スイッチ２２が、フィールド
１１４またはフィールド１１６における指示がフレーム
のそれぞれに対応するエントリに見られない方向におい
て、ルータ２４へ向かうフレームまたはルータ２４から
出発したフレームを検出する場合には、検出されたフレ
ームに応答して指示が追加される。ルータ２４へ向かう
フレームは、そのフレームと一致するエントリがフィー
ルド１１４およびフィールド１１６の両方に指示を有す
る場合のみに、アクセラレータスイッチ２２によってル
ーティングされる。
【００６０】本発明の一部の実施形態では、フィールド
１１４およびフィールド１１６は、フレームが受信され
たかどうかについて、バイナリ（はい／いいえ）の指示
を含む。別法または追加としては、フィールド１１４お
よびフィールド１１６は、一致するフレームを最も最近
受信した時間を示す。さらに別法または追加としては、
フィールド１１４およびフィールド１１６は、それぞれ
ルータ２４へ向かう方向またはルータ２４から出発する
方向の一致するフレームをカウントする。オプションと
しては、エントリに基づいたルーティングは、フィール
ド１１４および／またはフィールド１１６内のカウント
が既定の閾値より多い場合にのみ、実行される。
【００６１】本発明の一部の実施形態では、既定の時間
にフィールド１１４またはフィールド１１６のうちいず
れか１つのみに指示を有するエントリは消去される。オ
プションとしては、フィールド１１４およびフィールド
１１６のうち１つのみの中に指示があるエントリの消去
を認可する時間は、フィールド１１４およびフィールド
１１６の両方の中に指示を有するエントリの消去を認可
する時間とは異なり、たとえば前者の時間の方が後者の
時間より短い。
【００６２】本発明の一実施形態では、表３０および／
または表９０のエントリは、作成後、既定の時間で消去
される。別法または追加としては、エントリが既定の時
間に使用されない場合には消去される。本発明の一部の
実施形態では、スイッチ２２は、ＦＩＮビット（接続の
終了を示す）がその中に設定されたＴＣＰフレームを追
跡し、これらのフレームのそれぞれのエントリを表から
除去する（オプションとしては、たとえば３０秒などの
既定の待ち時間後）。
【００６３】図２および図５内に示された表３０および
表９０の構造は例としてのみ持ち出されるものであり、
他の表構造が使用される場合があることに留意された
い。たとえば、スイッチ２２のルックアップ表は、異な
るキーフィールド３４を有する複数のサブ表を含む場合
がある。オプションとしては、作成および／またはユー
ザの設定にしたがって、異なるサブ表が異なるカテゴリ
のフレームのために使用される。別法または追加として
は、１つまたは複数のキーフィールド３４は、範囲の値
および／またはすべての可能な値に一致するワイルドカ
ード値を受信する場合もある。
【００６４】本発明の一部の実施形態では、特徴が異な
るフレームに関してフレームグループを定義する際に
は、異なるパラメータの組が使用される。本発明の例示
的な実施形態では、第１の物理ポートを介して受信され
るフレームは、たとえば、ソースＩＰアドレスおよび宛
先ＩＰアドレスなど、第１の組のパラメータに基づいて
グループ化され、一方、第２の物理ポートを介して受信
されるフレームは、たとえば図２に示されたパラメータ
など、第２のパラメータのグループに基づいてグループ
化される。本発明の一部の実施形態では、プロトコルの
異なるフレームは、異なるパラメータの組を使用してグ
ループ化される。たとえば、一実施形態では、ＵＤＰフ
レームはソースＩＰアドレスおよび宛先ＩＰアドレスに
基づいてグループ化され、ＴＣＰフレームはソースＩＰ
アドレスおよび宛先ＩＰアドレス、ならびにポートに基
づいてグループ化され、非ＴＣＰ非ＵＤＰフレームは、
ソースＩＰアドレスおよび宛先ＩＰアドレス、ならびに
ＶＬＡＮに基づいてグループ化される。
【００６５】次に説明するように、本発明の一部の実施
形態では、フレームのいくつかはルーティングに必要な
情報、すなわち宛先ＩＰアドレスのみに基づいてグルー
プ化される。
【００６６】図６は、本発明の一実施形態による、アク
セラレータスイッチ２２の概念図である。アクセラレー
タスイッチ２２は、グループアクセラレーション表１３
２を含み、グループアクセラレーション表１３２は、共
通のルーティングおよびポリシ挙動を有する特定のフレ
ームのグループを識別する複数のキーフィールドを有す
る。表１３２はたとえば、表３０または表９０と同様で
ある場合もある。アクセラレータスイッチ２２はまた、
ＩＰ宛先アドレス、および一致するレイヤ２のＭＡＣア
ドレスと、ＶＬＡＮとの間を相関するアドレス表１３４
も含む。本発明の一部の実施形態では、表１３２はま
た、ＭＡＣアドレスおよびＶＬＡＮフィールド４６を含
む（図２）。別法としては、グループアクセラレーショ
ン表１３２は、ＭＡＣアドレスおよびＶＬＡＮフィール
ド４６を含まず、情報は必要な時にアドレス表１３４か
ら受信される。
【００６７】グループトレーナ１３６は、上記の任意の
方法を使用して、ルータ２４から送信されたフレームを
受信し、オプションとしては、ルータ２４へ送信される
フレームを受信し、グループアクセラレーション表１３
２内にエントリを作成する。アドレストレーナ１３８
は、ルータ２４に送信されたＡＲＰ応答、および／また
はルータ２４によってルーティングされたフレームを受
信し、これにしたがって、これらからアドレス表１３４
の中にエントリを作成する。別法または追加としては、
トレーナ１３８は、ネットワークを通過した他のパケッ
トからの情報を使用するが、これは必ずしもルータ２４
から受信されたパケットまたはルータ２４に向けられた
パケットではない。このようなパケットはたとえば、ル
ーティングプロトコルに関係するパケット、またはたと
えば、ルーティング情報プロトコル（ＲＩＰ）および／
またはオープンショーテストパスファースト（open sho
rtest path first）（ＯＳＰＦ）パケットを含む場合が
ある。
【００６８】アクセラレーションユニット１４０は、加
速されたルータ２４へ向けられたフレームを確認し、こ
れらがアクセス制御を必要とするかどうかを決定する。
アクセス制御を必要とするフレームは、一致するエント
リが見つかった場合にはグループ表１３２に基づいてル
ーティングされる。アクセス制御を必要としないフレー
ムは、一致するエントリが存在する場合にはアドレス表
１３４に基づいてルーティングされる。フレームが比較
される表１３２および／または表１３４の中に一致する
エントリが見いだされない場合、フレームはルータ２４
にブリッジングされてルーティングされる。
【００６９】本発明の一部の実施形態では、アドレス表
１３４は単一のキーフィールド、すなわち宛先ＩＰアド
レスフィールドを含む。別法としてはアドレス表１３４
はたとえば、ソースＩＰアドレスおよび宛先ＩＰアドレ
スなど複数のキーフィールドを含む。この代替例では、
複数のキーフィールドによって定義されるフレームのグ
ループに関連するポリシルールはアドレス表１３４の中
で記述される場合がある。アドレス表１３４内に記述さ
れるポリシルールは、オプションとしては、ネットワー
ク管理者によってスイッチ２２の中に構成される。
【００７０】本発明の一部の実施形態では、アクセス制
御を必要としないフレームのうち少なくとも一部は、ま
ずグループ表１３２と比較されて、これらが、必要とさ
れる一意的なポリシを有するかどうかを決定する。一致
するエントリが見いだされた場合、フレームはそれにし
たがって送信される。一致が見いだされなかった場合に
は、フレームはアドレス表１３４と比較され、一致が見
いだされた場合には、フレームはそれにしたがってルー
ティングされる。このように、フレームが一般にアクセ
ス制御を必要としないカテゴリに属する場合でも、ポリ
シ実行タスクを特定のフレームのグループに適用するこ
とが可能である。たとえば、特定のグループに特定のＱ
ｏＳが割り当てられ、カテゴリの残りのフレームがデフ
ォルトのＱｏＳと共に送信される場合がある。
【００７１】本発明の一部の実施形態では、アクセス制
御は必要としないがデフォルトではないＱｏＳ挙動を必
要とするフレームのグループに関して、トレーナ１３６
は表１３２の中にエントリを作成する。別法としては、
トレーナ１３６はアクセス制御を必要としないフレーム
グループに関してエントリを作成せず、これらのフレー
ムはどのポリシ実行も必要としないと見なされる。
【００７２】本発明の一部の実施形態では、たとえばＴ
ＣＰなど接続に基づいたプロトコルに属するパケットを
含む、双方向のセッションのリーディングフレームでは
ないフレームは、アクセス制御を必要としないと見なさ
れ、そのためアドレス表１３４に基づいてルーティング
される。これは、パケットに基づいたセッションの非リ
ーディングパケットが、セッションのリーディングパケ
ットがルータ２４によってルーティングされない限り送
信されないためである。
【００７３】本発明の一部の実施形態では、たとえば、
ＡＣＫビットによって設定されていないと識別され、オ
プションとしては、ＳＹＮビットによって設定されてい
ると識別された、セッションの第１のパケットは、リー
ディングパケットと見なされる。別法としては、たとえ
ばＳＹＮビットによって設定されていると識別された双
方向のセッションのうち最初の２つのフレームは、双方
向のセッションのリーディングパケットと見なされる。
【００７４】本発明の一部の実施形態では、アクセラレ
ーションユニット１４０は、ＵＤＰポートに向けられて
いるフレームおよび／またはＵＤＰポートから受信され
るフレームがアクセス制御を必要とすると見なされるＵ
ＤＰポートのリスト（またはポートの範囲）を含む。一
部の実施形態では、ポートのリストは、一時的な（よく
知られていない）ポートとの接続が、よく知られたポー
トとの予備的な接続を使用して一時的なポートの番号を
接続の他の端に移動してからでないと確立されない場合
があるので、よく知られたＵＤＰポートを含む。したが
って、予備的な接続のフレームをルーティングしない
と、一時的なポートとの接続の確立を防ぐ。
【００７５】本発明の一部の実施形態では、非ＩＰフレ
ームは、アクセス制御を必要としていないと見なされ、
アドレス表１３４、または非ＩＰフレームに関する別の
表を使用して送信される。
【００７６】本発明の一実施形態では、ＴＣＰセッショ
ンのリーディングフレームを除いて、すべてのＴＣＰフ
レームはポリシ実行を必要としないので、グループトレ
ーナ１３６はＴＣＰフレームに関してはエントリを作成
しない。ＴＣＰセッションに関してエントリを作成しな
いと、リーディングフレームはルータ２４に送信され、
非リーディングフレームはスイッチ２２によってルーテ
ィングされる。別法または追加としては、グループトレ
ーナ１３６は、ルータ２４によってルーティングされた
パケットから検出されたように、非デフォルトのＱｏＳ
ポリシを有するＴＣＰフレームに関してエントリを作成
する。たとえば、グループトレーナ１３６は、ＴＣＰセ
ッションのリーディングフレームと共に送信されるＱｏ
Ｓを検出し、そのＱｏＳ挙動がデフォルトのＱｏＳ挙動
とは異なる場合、グループ表１３２の中にエントリが作
成される。オプションとしては、グループ表１３２の中
のエントリは、そのグループのフレームが宛先へ向かう
途中で実質的なパスを通過する場合にのみ、非デフォル
トのＱｏＳ挙動を必要とするグループについて作成され
る。こうして、短い距離の送信ではＱｏＳはほとんど関
係ないので、表１３２の中の必要なエントリの数は、ル
ーティングされたフレームのＱｏＳに実質的な影響を与
えずに限定される。
【００７７】本発明の一部の実施形態では、表３０、表
９０、および／または表１３２の中のエントリは、フレ
ームがルーティングされた後にスイッチ２２を通過しな
い、ルータ２４へ向かう途中のフレームについては作成
されない。したがって、表の中のエントリの数は限定さ
れ、表３０、表９０、および／または表１３２は、より
簡単になり、かつ／またはより安くなる可能性がある。
別法または追加としては、他の方法を使用して、スイッ
チ２２のアクセラレーション能力を最大限に活用しなが
ら表３０または表９０の中で必要なエントリの数を限定
する。本発明の一部の実施形態では、２０００年６月１
５日に提出された米国特許出願第０９／５９６、００３
号の中で記述された任意の方法を使用して、グループト
レーナ１３６はグループ表１３２の中に作成されるエン
トリの数を限定し、この出願の開示はスイッチの高速パ
スポリシ実行表（fast path policy enforcement tabl
e）に関して、本明細書に参照により援用される。さら
に、表１３２がいっぱいである場合に上書きされるべき
エントリを決定するために、ポリシ実行表に関する米国
特許出願第０９／５９６、００３号に説明された任意の
方法が使用される場合がある。
【００７８】上記の方法の一部または全部を使用して、
スイッチ２２の表の大きさを限定すると、比較的小さな
表を使用しながら、アクセラレータスイッチ２２が、ど
のようにルーティングすればよいかを学ぶことのできる
すべてのフレームを実質的にルーティングすることを可
能にする。本発明の一部の実施形態では、スイッチ２２
の表は１０００より少ないエントリのための場所を有
し、オプションとしては、５００より少ないエントリの
ための場所を有する。オプションとしては、表のすべて
のエントリがいっぱいである場合にアクセラレータスイ
ッチ２２がエントリを作成しなければならない必要性が
既定のレベルより下になるように、アクセラレータスイ
ッチ２２が同時に処理することを期待される異なるタイ
プのセッションの数の統計的な測定値に基づいて、スイ
ッチ２２の表の中に含まれるエントリの数が決定され
る。本発明の一部の実施形態では、表の中のエントリの
数を低減するために使用される代替の方法の数および性
質は、使用される表の大きさに基づいて選択される。
【００７９】一般に、グループ表１３２を生成および／
または管理するグループごとのコストは、アドレス表１
３４のコストよりも大きい。さらに、スイッチ２２を通
過する平均のトラフィック負荷に関して、グループ表１
３２の中で必要とされるエントリの数は、アドレス表１
３４の中で必要とされる数よりはるかに多い。フレーム
の少なくともいくつかをルーティングするためにアドレ
ス表１３４を使用することにより、スイッチ２２のコス
トを低減させることが可能である。
【００８０】本発明の一部の実施形態では、アクセラレ
ータスイッチ２２は、接続ベースのセッションの非リー
ディングフレームが到着したことに応答して、確立され
た状態にはないコンピュータのポートへ送信される、た
とえばＩＣＭＰメッセージなどのエラーメッセージを追
跡し、破棄する。これは、ハッカによって使用されるス
クリーニング方法にしたがって送信されたパケットに応
答して、宛先コンピュータ上に情報を漏らす可能性のあ
る、ＩＣＭＰメッセージの送信を防ぐ。
【００８１】本発明の一部の実施形態では、システム管
理者はアクセラレータスイッチによってルーティングさ
れるべきではないフレームのグループに関する規則をア
クセラレータスイッチ２２内に構成する場合がある。別
法または追加としては、構成された規則は、ＱｏＳ、ス
ニッフィングおよび／またはカウンティングなど、他の
ポリシ実行動作に関連する。グループ表１３２および／
またはアドレス表１３４の中にエントリを作成する前
に、トレーナ１３６およびトレーナ１３８はそれぞれ規
則を参照し、エントリを作成すべきかどうか、および／
または、限定および／またはＱｏＳ動作をエントリに加
えるべきかどうかを決定する。別法または追加として
は、システム管理者は、グループ表１３２のみを使用し
てアドレス表１３４を使用せずにルーティングが実行さ
れるアドレスを示す場合もある。
【００８２】本発明の一部の実施形態では、アクセラレ
ータスイッチ２２はルータ２４と通信して、スイッチが
実行するポリシ実行に関する情報を受信する。たとえ
ば、ルータ２４はスイッチ２２に、カウンティングおよ
び／またはスニッフィングを必要とするフレームグルー
プを通知する場合がある。
【００８３】本発明の一部の実施形態では、上記の方法
のうち１つまたは複数が、ルーティングを実行しないレ
イヤ２のスイッチの中で実装される。たとえば、レイヤ
２のスイッチは、フレームの価値があるＱｏＳのルータ
２４によってルーティングされるフレームから学ぶ場合
がある。次に表３０のエントリが使用されて、フレーム
のフレームグループを定義し、グループの対応するＱｏ
Ｓを記述する。スイッチによって受信されたフレームは
表３０と比較され、一致が見いだされた場合には、一致
するエントリのＱｏＳがフレームにタグ付けされる。続
いて、ＱｏＳは初期の段階でフレームに割り当てられ、
その結果、緊急のパケットがより速く処理される。
【００８４】上記の説明は単一の加速されたルータ２４
に関するが、本発明は、互いに隣接する場合もあり、ま
たは、たとえばローカルエリアネットワークなどレイヤ
２のネットワーク全体に分散している場合もある複数の
ルータを加速するために使用される場合もある。本発明
の一部の実施形態では、スイッチ２２は同じ表の中の異
なるルータから受信されたフレームをリストする。別法
または追加としては、スイッチ２２は異なるルータの一
部またはすべてに関して異なる表を含む。異なる表が含
むキーフィールド３４は同じ場合もあり、異なる場合も
ある。
【００８５】本発明の一部の実施形態では、パケットが
ルーティングを必要とすれば、そのパケットがルータ２
４に向けられていなくてもスイッチ２２はパケットをル
ーティングする。本発明の例示的な実施形態では、スイ
ッチ２２はフレームのレイヤ２の宛先（たとえば、フレ
ームのレイヤ２（たとえばＭＡＣ）の宛先アドレスから
決定された宛先）がルータ２４であるかどうかにかかわ
らず、受信されたフレームに関してエントリが存在する
かどうかを決定する。一致するエントリが見いだされた
場合、スイッチ２２は、フレームのＭＡＣアドレスがフ
レームのＩＰアドレスに一致するかどうか、すなわち、
フレームのＭＡＣアドレスがフレームの宛先のＭＡＣア
ドレスであるかどうかを決定する。フレームのＭＡＣア
ドレスがフレームのＩＰアドレスに一致しない場合、フ
レームはルーティングを必要とし、そのため、一致する
エントリに従ってルーティングされる。オプションとし
ては、スイッチ２２はフレームをルーティングする前に
追加の条件をチェックして、フレームの増加を防ぐ。こ
のような条件は、たとえば、上記の米国特許出願第０９
／１３２，０３０号に記述された条件などである場合が
ある。
【００８６】本発明の一部の実施形態では、表３０、表
９０、および／または表１３２は、各エントリごとに、
エントリの宛先ＩＰアドレスに一致する最終的な宛先Ｍ
ＡＣアドレスを格納するフィールドを含む。別法として
は、図６の実施形態では、宛先ＩＰアドレスに一致する
宛先ＭＡＣアドレスは、アドレス表１３４の中に格納さ
れる。オプションとしては、スイッチ２２はスイッチを
通過するＡＲＰメッセージを確認する。ＡＲＰメッセー
ジの中で参照されているＩＰアドレスが表のエントリに
一致する場合、そのメッセージのＩＰアドレスに対応す
るＡＲＰメッセージ内のＭＡＣアドレスは、エントリの
最終的な宛先ＭＡＣアドレスを記述するフィールド内に
格納される。
【００８７】上記の説明は、複数のキーフィールド３４
を伴う表を使用して、近隣のルータによってルーティン
グされたフレームに基づいて、フレームをルーティング
することを学ぶことに関する説明であるが、複数のキー
フィールド３４を伴うルーティング表の使用は他の理由
でも有利であることに留意されたい。たとえば、アクセ
ラレーションスイッチ内で複数のキーフィールド３４を
使用すると、スイッチがシステム管理者によって構成さ
れたポリシルール、および／または近隣のルータから受
信されたポリシルールを、より多いフレームのグループ
に適用することが可能になる。すなわち、表のエントリ
によって識別されるすべてのフレームに等しく適用され
る規則は、高速パスの中でアクセラレーションスイッチ
によって適用することが可能であり、フレームを近隣の
ルータに通過させて処理する必要はない。
【００８８】さらに、上記の説明は本発明を実装するス
イッチに関連するが、本発明の一部の実施形態は、他の
ハードウェアまたはソフトウェアブリッジングおよび／
またはルーティングデバイスによって実装される場合も
あることに留意されたい。
【００８９】本発明をＴＣＰ／ＩＰプロトコルの組に関
連して説明してきたが、本発明の一部の実施形態は、た
とえばＩＰＸ、ＤＥＣＮＥＴ、およびＩＳＯプロトコル
など、他のパケットに基づいた送信プロトコルに関連し
て実装される場合もあることに注意されたい。さらに、
上記の実施形態はイーサネットリンクレイヤに関連する
が、本発明はフレームリレー、ポイント・ツー・ポイン
トモデム、ＩＳＤＮ、ＡＳＤＬ、およびＡＴＭを含む実
質的に任意のレイヤ２のプロトコルと共に使用すること
が可能であるが、使用されるレイヤ２のプロトコルはこ
れらに限定されるものではない。
【００９０】上記の方法は、ステップの順序を変えるこ
と、使用される正確な実装を変えることなどを含む多く
の方法で変更される場合があることを理解されたい。ま
た、上記の方法および装置の記述は、この方法を実行す
る装置およびこの装置を使用した方法も含むものとして
解釈されるべきであることを理解されたい。
【００９１】本発明は、例として提供され、本発明の範
囲を限定する目的で提供されたのではない、本発明の非
限定的な実施形態の詳細な説明を使用して記述された。
一実施形態に関して記述された特徴および／またはステ
ップは、ほかの実施形態でも使用される場合があり、本
発明のすべての実施形態が、特定の図の中に示される
か、または実施形態のうち１つに関して説明された特徴
および／またはステップのすべてを有するわけではない
ことを理解されたい。当業者であれば、記述された実施
形態の変形例を思いつくであろう。
【００９２】上記の実施形態の一部は、発明者らによっ
て考案された最良の方法を記述しており、したがって、
本発明には本質的ではない、例として説明された構造、
動作、または構造および動作の詳細を含むことに留意さ
れたい。当技術分野で知られているように、本明細書に
説明された構造および動作は、構造または動作が異なる
場合でも、同じ機能を実行する等価物によって置き換え
可能である。したがって、本発明の範囲は、請求項に使
用された要素および限定によってのみ制限される。首記
の請求項の中では「備える」「含む」「有する」という
用語およびこれらの活用形は、「含むがこれに限定され
るものではない」という意味である。
【図面の簡単な説明】
【図１】本発明の一実施形態による、アクセラレータス
イッチの動作を示すローカルエリアネットワークの概念
的な構成図である。
【図２】本発明の一実施形態による、アクセラレータス
イッチのルックアップ表の概念図である。
【図３】本発明の一実施形態による、アクセラレータス
イッチによって実行される動作のフローチャートであ
る。
【図４】本発明の別の実施形態による、アクセラレータ
スイッチによって実行される動作のフローチャートであ
る。
【図５】本発明の一実施形態による、アクセラレータス
イッチによって使用されるルーティングルックアップ表
の概念図である。
【図６】本発明の一実施形態による、アクセラレータス
イッチの概念図である。
【符号の説明】
２０ ローカルエリアネットワーク ２２ アクセラレータスイッチ ２４ ルータ ２６ コンピュータ ２８ スイッチ ２９ リンク
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ベニー ロッドリッグ アメリカ合衆国 02420 マサチューセッ ツ，レキシントン，マイルナ ロード ４ Ｆターム(参考） 5K030 GA01 HA08 HD03 KA05 LB05 5K033 AA02 CB01 CB08 DA05 DB12 DB16 DB18 EC04

Claims (23)

    【特許請求の範囲】
  1. 【請求項１】 ネットワーク内でアクセラレーションス
    イッチによってフレームのルーティングを加速する方法
    であって、 ネットワークの１つまたは複数のルータまたはスイッチ
    のうち１つに向けられたフレームを、アクセラレーショ
    ンスイッチによって受信するステップと、 該受信されたフレームの少なくとも一部に関して、該フ
    レームが、複数のフレームパラメータの値によって定義
    されたフレームグループの第１のリストに属するかどう
    かを決定するステップと、 前記受信されたフレームの少なくとも一部を前記アクセ
    ラレーションスイッチによってルーティングするステッ
    プであって、該ルーティングされるフレームは前記決定
    に応答して選択されるステップとを含む方法。
  2. 【請求項２】 前記１つまたは複数のルータまたはスイ
    ッチのうち１つに向けられたフレームを受信するステッ
    プは、前記１つまたは複数のルータまたはスイッチのう
    ち１つのレイヤ２の宛先アドレスを有するフレームを受
    信するステップを含む請求項１に記載の方法。
  3. 【請求項３】 前記受信されたフレームの前記少なくと
    も一部をルーティングするステップは、実質的に、該フ
    レームの前記宛先アドレスのみに基づいて該フレームを
    ルーティングするステップを含む請求項２に記載の方
    法。
  4. 【請求項４】 フレームのレイヤ２の情報にしたがっ
    て、前記第１のリスト内のグループに属していないと決
    定されたフレームをブリッジングするステップを含む請
    求項１に記載の方法。
  5. 【請求項５】 前記フレームグループの前記第１のリス
    トは、前記ネットワークの１つまたは複数のルータまた
    はスイッチによってルーティングされたフレームを含む
    グループのリストを含む請求項１に記載の方法。
  6. 【請求項６】 前記フレームグループの前記第１のリス
    トは、レイヤ２のソースアドレスとして、前記１つまた
    は複数のルータまたはスイッチのうち１つのアドレスを
    有するフレームから抽出された情報を含む請求項１に記
    載の方法。
  7. 【請求項７】 前記フレームグループの前記第１のリス
    トは、レイヤ２の宛先アドレスとして、前記１つまたは
    複数のルータまたはスイッチのうち１つのアドレスを有
    するフレームから抽出された情報を含む請求項１に記載
    の方法。
  8. 【請求項８】 前記フレームグループの前記第１のリス
    トは、前記１つまたは複数のルータまたはスイッチへ送
    信されまたそこから受信されたフレームを含むグループ
    のみをリストする請求項１に記載の方法。
  9. 【請求項９】 前記フレームグループを定義する前記複
    数のパラメータは、該フレームのプロトコルを含む請求
    項１に記載の方法。
  10. 【請求項１０】 前記受信されたフレームの少なくとも
    一部に関して、該フレームがフレームグループの少なく
    とも１つの追加リスト内のグループに属するかどうかを
    決定するステップと、 前記受信されたフレームの少なくとも一部を前記アクセ
    ラレーションスイッチによってルーティングするステッ
    プであって、該ルーティングされるフレームは、該フレ
    ームが前記少なくとも１つの追加リスト内のグループに
    属するかどうかの決定に応答して選択されるステップと
    を含む請求項１に記載の方法。
  11. 【請求項１１】 前記少なくとも１つの追加リストの前
    記グループは、前記フレームをルーティングするために
    必要とされる１つまたは複数のパラメータによって定義
    される請求項１０に記載の方法。
  12. 【請求項１２】 前記少なくとも１つの追加リストの前
    記グループを定義する前記１つまたは複数のパラメータ
    は、前記フレームの宛先アドレスのみを含む請求項１１
    に記載の方法。
  13. 【請求項１３】 前記受信されたフレームの少なくとも
    一部は前記第１のリストと比較され、該フレームが該第
    １のリスト内のグループに属するかどうかを決定し、一
    致が見いだされない場合には、前記少なくとも１つの追
    加リストに比較される請求項１０に記載の方法。
  14. 【請求項１４】 ネットワーク内でアクセラレーション
    スイッチによってフレームのルーティングを加速する方
    法であって、 前記アクセラレーションスイッチ内で、ルーティングの
    ために使用される複数のフレームのグループのリストを
    提供するステップと、 前記ネットワークの１つまたは複数のルータまたはスイ
    ッチのうち１つに向けられたフレームを前記アクセラレ
    ーションスイッチによって受信するステップと、 該受信されたフレームのうち少なくとも１つを、前記複
    数のリストのうち少なくとも１つと比較するステップ
    と、 該比較の中で一致が見いだされた受信されたフレームを
    前記アクセラレーションスイッチによってルーティング
    するステップとを含む方法。
  15. 【請求項１５】 フレームの複数のパラメータによって
    定義されたフレームのグループをリストする少なくとも
    １つの表と、 前記スイッチによって受信されたフレームに応答して、
    該少なくとも１つの表の中にエントリを作成する表トレ
    ーナ（table trainer）と、 前記フレームが前記少なくとも１つの表のうち１つまた
    は複数の中のグループのうち１つに属するかどうかを決
    定するコンパレータと、 該コンパレータが前記少なくとも１つの表のうち１つま
    たは複数の中で一致するグループを見いだした、少なく
    とも１つのルータまたはルーティングスイッチに向けら
    れたフレームをルーティングするルーティングユニット
    とを備えるアクセラレーションスイッチ。
  16. 【請求項１６】 前記表トレーナは、前記少なくとも１
    つのルータまたはルーティングスイッチから受信された
    フレームに応答して、前記少なくとも１つの表の中にエ
    ントリを作成する請求項１５に記載のスイッチ。
  17. 【請求項１７】 前記表トレーナは、少なくとも前記フ
    レームのソースＭＡＣアドレスに応答して、前記少なく
    とも１つの表の中にエントリを作成する際に使用される
    べきフレームを選択する請求項１５に記載のスイッチ。
  18. 【請求項１８】 前記表トレーナは、前記フレームの前
    記宛先ＭＡＣアドレスにかかわらず前記少なくとも１つ
    の表の中にエントリを作成する際に使用されるフレーム
    を選択する請求項１５に記載のスイッチ。
  19. 【請求項１９】 前記少なくとも１つの表は、前記フレ
    ームの１つまたは複数のパラメータの異なる組に基づい
    てフレームのグループを定義する複数の表を含む請求項
    １５に記載のスイッチ。
  20. 【請求項２０】 通信ネットワークであって、 少なくとも１つのルータと、 請求項１５に記載の少なくとも１つのルータアクセラレ
    ーションスイッチとを備える通信ネットワーク。
  21. 【請求項２１】 アクセラレーションルーティング表を
    作成する方法であって、 ルーティングデータを含むフレームを受信するステップ
    と、 実質的に該受信されたフレーム内の情報のみに応答し
    て、該受信されたフレームの前記ルーティングデータに
    基づいてルーティングされるフレームがポリシルールに
    違反する可能性があるかどうかを決定するステップと、 該決定に従ってポリシルールの違反を引き起す可能性が
    ないルーティングデータに基づいてアクセラレーション
    ルーティング表の中にエントリを作成するステップとを
    含み、 前記決定に従ってポリシルールの違反の原因となる可能
    性があるルーティングデータに基づいてはエントリが作
    成されないアクセラレーションルーティング表を作成す
    る方法。
  22. 【請求項２２】 前記ルーティングデータに基づいて、
    ルーティングされたフレームがポリシルールに違反する
    可能性があるかどうかを決定するステップは、該ルーテ
    ィングデータを有する前記受信されたフレームが近隣の
    ルータによってルーティングされたかどうかを決定する
    ステップを含む請求項２１に記載の方法。
  23. 【請求項２３】 前記ルーティングデータに基づいて、
    ルーティングされたフレームがポリシルールに違反する
    可能性があるかどうかを決定するステップは、該ルーテ
    ィングデータに基づいてルーティングされたフレームが
    近隣のルータによってルーティングされたフレームに対
    してポリシルールに違反しないことを決定するステップ
    を含む請求項２１に記載の方法。
JP2001262568A 2000-09-01 2001-08-31 ポリシ実行スイッチ Pending JP2002124990A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/653656 2000-09-01
US09/653,656 US6980549B1 (en) 2000-09-01 2000-09-01 Policy enforcing switch

Publications (1)

Publication Number Publication Date
JP2002124990A true JP2002124990A (ja) 2002-04-26

Family

ID=24621792

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001262568A Pending JP2002124990A (ja) 2000-09-01 2001-08-31 ポリシ実行スイッチ

Country Status (4)

Country Link
US (1) US6980549B1 (ja)
EP (1) EP1185039A3 (ja)
JP (1) JP2002124990A (ja)
CA (1) CA2354360A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014207504A (ja) * 2013-04-10 2014-10-30 富士通株式会社 通信システム、通信方法及び上位装置

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7739398B1 (en) * 2000-11-21 2010-06-15 Avaya Inc. Dynamic load balancer
US7200144B2 (en) * 2001-10-18 2007-04-03 Qlogic, Corp. Router and methods using network addresses for virtualization
US7447197B2 (en) * 2001-10-18 2008-11-04 Qlogic, Corporation System and method of providing network node services
US7283527B2 (en) * 2002-02-27 2007-10-16 International Business Machines Corporation Apparatus and method of maintaining two-byte IP identification fields in IP headers
US7328237B1 (en) * 2002-07-25 2008-02-05 Cisco Technology, Inc. Technique for improving load balancing of traffic in a data network using source-side related information
US20080008202A1 (en) * 2002-10-31 2008-01-10 Terrell William C Router with routing processors and methods for virtualization
GB0227614D0 (en) * 2002-11-27 2002-12-31 3Com Corp Packet-switched network and network switches having a network layer forwarding by data link switching
FR2851708B1 (fr) * 2003-02-24 2005-05-27 At & T Corp Methode pour transmettre des paquets de haute priorite dans un reseau de transmission ip
US20040235469A1 (en) * 2003-05-21 2004-11-25 Krug William P. High bandwidth open wired network
JP2007521693A (ja) * 2003-09-30 2007-08-02 トムソン ライセンシング 無線ローカルエリアネットワークにおけるサービス品質制御
US8121051B2 (en) * 2007-02-26 2012-02-21 Hewlett-Packard Development Company, L.P. Network resource teaming on a per virtual network basis
EP2073454B1 (en) * 2007-12-19 2011-02-16 Alcatel Lucent Updating a dynamic learning table
CN102100040B (zh) * 2008-06-09 2014-01-22 诺基亚公司 用于通信路由的方法、装置
CN101841387A (zh) * 2009-03-19 2010-09-22 中国移动通信集团江西有限公司 一种广域网数据提速方法、装置及系统
US8199655B2 (en) * 2009-08-21 2012-06-12 Verizon Patent And Licensing Inc. Optimized layer-2 network switching systems and methods
CN102148768B (zh) * 2011-05-26 2014-11-26 杭州华三通信技术有限公司 报文转发方法和报文转发设备
CA2848425C (en) 2011-09-12 2023-04-25 Netsweeper Inc. An intermediation server for cross-jurisdictional internet enforcement
US8938804B2 (en) * 2012-07-12 2015-01-20 Telcordia Technologies, Inc. System and method for creating BGP route-based network traffic profiles to detect spoofed traffic
US20150055655A1 (en) * 2013-08-26 2015-02-26 Cisco Technology, Inc. System and method for forwarding of a packet
US9900222B2 (en) * 2015-10-26 2018-02-20 Microsoft Technology Licensing, Llc Validating routing tables of routing devices

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU734747B2 (en) * 1996-01-31 2001-06-21 Ipsilon Networks, Inc. Improved method and apparatus for dynamically shifting between routing and switching packets in a transmission network
JP2944531B2 (ja) * 1996-09-12 1999-09-06 日本電気通信システム株式会社 Ｌａｎ間接続装置
US5920699A (en) * 1996-11-07 1999-07-06 Hewlett-Packard Company Broadcast isolation and level 3 network switch
US5920566A (en) * 1997-06-30 1999-07-06 Sun Microsystems, Inc. Routing in a multi-layer distributed network element
US5938736A (en) * 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
US5978951A (en) * 1997-09-11 1999-11-02 3Com Corporation High speed cache management unit for use in a bridge/router
US6157644A (en) * 1997-10-07 2000-12-05 Northern Telecom Limited Method and apparatus for accelerating OSI layer 3 routers
US6147993A (en) * 1997-10-14 2000-11-14 Cisco Technology, Inc. Method and apparatus for implementing forwarding decision shortcuts at a network switch
US6115385A (en) * 1998-03-11 2000-09-05 Cisco Technology, Inc. Method and system for subnetting in a switched IP network
US6256314B1 (en) * 1998-08-11 2001-07-03 Avaya Technology Corp. Apparatus and methods for routerless layer 3 forwarding in a network
US6310881B1 (en) * 1998-10-20 2001-10-30 Terabeam Corporation Method and apparatus for network control
WO2000044139A1 (en) * 1999-01-21 2000-07-27 Nbase Communications Ltd. Booster for rapid network acceleration
EP1032164A1 (en) * 1999-02-26 2000-08-30 International Business Machines Corporation Method of self-learning for the switching nodes of a data transmission network
US6553028B1 (en) * 1999-04-30 2003-04-22 Cisco Technology, Inc. Method and apparatus for multicast switching using a centralized switching engine
US6636509B1 (en) * 1999-05-11 2003-10-21 Cisco Technology, Inc. Hardware TOS remapping based on source autonomous system identifier
US6807172B1 (en) * 1999-12-21 2004-10-19 Cisco Technology, Inc. Method and apparatus for learning and switching frames in a distributed network switch
US6674769B1 (en) * 2000-03-07 2004-01-06 Advanced Micro Devices, Inc. Simultaneous searching of layer 3 policy filter and policy cache in a network switch port

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014207504A (ja) * 2013-04-10 2014-10-30 富士通株式会社 通信システム、通信方法及び上位装置

Also Published As

Publication number Publication date
EP1185039A3 (en) 2004-03-03
CA2354360A1 (en) 2002-03-01
US6980549B1 (en) 2005-12-27
EP1185039A2 (en) 2002-03-06

Similar Documents

Publication Publication Date Title
US6980549B1 (en) Policy enforcing switch
JP3717836B2 (ja) ダイナミック・ロード・バランサ
US7031297B1 (en) Policy enforcement switching
US7746781B1 (en) Method and apparatus for preserving data in a system implementing Diffserv and IPsec protocol
US8588238B2 (en) Method and apparatus for self-learning of VPNS from combinations of unidirectional tunnels in MPLS/VPN networks
US7440405B2 (en) Apparatus and method for packet forwarding with quality of service and rate control
US20240121203A1 (en) System and method of processing control plane data
US8320249B2 (en) Method and system for controlling network access on a per-flow basis
EP3198822A1 (en) Computer network packet flow controller
EP3574617B1 (en) Method and apparatus for managing routing disruptions in a computer network
CN101106518B (zh) 为中央处理器提供负载保护的拒绝服务方法
CN100499529C (zh) 城域以太网中基于抖动检测的拥塞控制方法
Krishnan et al. Mechanisms for optimizing link aggregation group (LAG) and equal-cost multipath (ECMP) component link utilization in networks
US12021734B2 (en) Network-topology discovery using packet headers
JP4561980B2 (ja) セッション中継装置およびセッション中継方法
WO2021240215A1 (en) Reordering and reframing packets
JP2002368787A (ja) 明示的経路指定中継装置
CN113556345A (zh) 一种报文处理方法、装置、设备及介质
US20040057433A1 (en) Methods and systems for prioritizing packets of data in a communications system
KR20040027175A (ko) 전송제어프로토콜/인터넷프로토콜 네트워크에서 에지라우터의 트래픽 처리 방법 및 기록매체
JP2006246087A (ja) データフレーム転送装置およびデータフレーム転送方法
Manzoor et al. CHOKeD: fair active queue management
CN114450671A (zh) 用于网络设备中的高速缓存管理的方法和系统
CN112995037A (zh) 数据报文发生ARP Miss的防护方法及系统
Ghanwani et al. Internet Engineering Task Force (IETF) R. Krishnan Request for Comments: 7424 Brocade Communications Category: Informational L. Yong

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051005

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060301