JP2004040766A

JP2004040766A - インターネットプロトコルパケットの目的地を決定するシステム及び方法

Info

Publication number: JP2004040766A
Application number: JP2003079686A
Authority: JP
Inventors: Ephraim Webster Dobbins; エフラム　ウエブスター　ドビンズ; Ajay Manuja; アジャイ　マヌジャ
Original assignee: Acme Packet Inc
Current assignee: Acme Packet Inc
Priority date: 2002-03-21
Filing date: 2003-03-24
Publication date: 2004-02-05
Anticipated expiration: 2023-03-24
Also published as: EP1347621A1; ATE312466T1; DE60302597D1; US20030179761A1; JP4102690B2; EP1347621B1; DE60302597T2; US7260085B2

Abstract

【課題】インターネットプロトコルパケットの目的地を決定する。
【解決手段】プロセッサ（１８２）は、インターネットプロトコルパケットに関連づけられた目的地インターネットプロトコルアドレスを求めてメモリ（１８９）を検索し、目的地インターネットプロトコルアドレスによって識別される目的地ＭＡＣアドレスを読み、目的地ＭＡＣアドレスの値がゼロである場合、インターネットプロトコルパケットをドロップし、目的地ＭＡＣアドレスがゼロに等しくない場合、パケットの目的地としてＭＡＣアドレスをインターネットプロトコルパケットに追加するステップを実行するようにメモリ（１８９）によって指示される。更に、メモリ（１８９）は好ましくはＣＡＭである。
【選択図】図３

Description

【０００１】
【発明の属する技術分野】
本発明は、遠隔通信、特にスイッチされるネットワークとパケットネットワーク間の通信を改良するシステム及び方法に関する。
【０００２】
【従来の技術】
公衆交換電話網（ＰＳＴＮ）は、効果的なリアルタイム、即ち、ユーザがほぼ１０億台の電話のいかなる１つも取り上げることができて、ほぼ１０億の終端点のいかなる１つにもダイヤルすることができるマルチメディア通信セションツールに展開した。いくつかの発展を経て、ナンバリングプラン、電子スイッチング及びルーティングなどの自動化したネットワークを可能にし、更にネットワーク化されたシグナル発生システムを可能にした。
【０００３】
ＰＳＴＮが階層に基づく方法であるのと同様に、インターネットはインターネットプロトコル（ＩＰ）に基づく。マルチメディアパケットは、ルーティングされ、１つのリンクから次（即ち、に対するデータフローの発信元からデータフローの目的地）まで転送される。各々のマルチメディアのパケットはＩＰアドレスを備えており、そして、例えばインターネットプロトコルバージョン４（ＩＰｖ４）で、３２ビットを有する。各々のＩＰアドレスも、ネットワーク部のための特定の数のビット及びホスト部分のための特定の数のビットを有する。
【０００４】
ＩＰルーターは、１つのネットワーク（又はリンク）からのマルチメディアパケットを送信して、他のネットワーク（又はリンク）上に、パケットを配置するために用いる。ＩＰルーターの内に備えるテーブルは、マルチメディアのパケットのルートを決める最高の方法を決定するために、情報又は基準を含んでいる。この情報の例としては、ネットワークリンクの状態及びプログラムされた距離の指示であっても良い。ネットワークドメインの両側上のインテリジェント装置を用いて、パケットがネットワークから離れるときに、ネットワークを介したマルチメディアパケットのルートを決める一時的なアドレスを割り当てて、ネットワークの向こう側上の本来のアドレスを元に戻すことが可能である。これは、多くの現在の仮想プライベートネットワーク（ＶＰＮ）製品の基礎であって、従来技術において理解される。
【０００５】
ネットワーク要素が隣接した通信リンク及び利用できるルートの状況を知っていることにより、ネットワーク要素（例えば電話網のスイッチ、データネットワークのルーター）がそれらの関連する作業を実行することができることを確実にすることを支援することができる。シグナルを出すシステムは、この情報を提供するために用いる。電話網において、システムにシグナルを出すシステムは、いずれのシグナリングシステム７（ＳＳ７）でもあるか又はＳＳ７に同等のものが利用されている。ＳＳ７ネットワークが、音声ネットワークと分離しており、電話の呼と、シグナリングネットワークの保持とを接続する事業に関係しているデータ・メッセージをスイッチするために使われる。加えて、ＳＳ７デジタル信号標準は、ＰＳＴＮのＩＰ界へのインタフェースとして利用される。当業者に知られているように、ＳＳ７が構造が１つのネットワークエンティティから別に横断し、それらが関係する実際の音声及びデータから独立したメッセージを利用する。メッセージを横断するために、パケットと称されたこのメッセージ構造は、エンベロープを利用する。
【０００６】
目的地へのマルチメディアパケットの送信の間、ネットワーク要素は、マルチメディアパケットの発信元及び／又は目的地アドレスを交換することができる。残念なことに、マルチメディアパケットにおいて、発信元及び目的地アドレスを決定及び変更する処理は時間がかかるので、それによって高速マルチメディアパケット送信を行うことができない。
【０００７】
【課題を解決するための手段】
前述のことを考慮して、本発明の好ましい実施例は一般にインターネットプロトコルパケットのための目的地を決定するシステムに関する。
【０００８】
通常、ルーティングシステムの構造に関して、システムはメモリと、インターネットプロトコルパケット（２０２）に関連づけられた目的地インターネットプロトコルアドレス（３０４）を求めてメモリ（１８９）を検索し、目的地インターネットプロトコルアドレス（３０４）によって識別される目的地ＭＡＣアドレス（３０８）を読み、目的地ＭＡＣアドレス（３０８）の値がゼロである場合、インターネットプロトコルパケット（２０２）をドロップし、目的地ＭＡＣアドレス（３０８）がゼロに等しくない場合、パケットの目的地としてＭＡＣアドレス（３０８）をインターネットプロトコルパケット（２０２）に追加するステップを実行するプロセッサを利用する。更に、メモリは好ましくは内容アドレス指定可能なメモリである。
【０００９】
本発明は、インターネットプロトコルパケットの目的地を決定する方法を提供するととらえることもできる。この点に関しては、この方法は次の工程によって広く要約されることができる。インターネットプロトコルパケット（２０２）に関連づけられた目的地インターネットプロトコルアドレス（３０４）を求めてメモリ（１８９）を検索し、目的地インターネットプロトコルアドレス（３０４）によって識別される目的地ＭＡＣアドレス（３０８）を読み、目的地ＭＡＣアドレス（３０８）の値がゼロである場合、インターネットプロトコルパケット（２０２）をドロップし、目的地ＭＡＣアドレス（３０８）がゼロに等しくない場合、パケットの目的地としてＭＡＣアドレス（３０８）をインターネットプロトコルパケット（２０２）に追加する。
【００１０】
本発明の他のシステム及び方法は、以下の図面及び詳細な説明の考察によって、この技術の技術を有するものに明らかになる。全てのこの種の追加的なシステム、方法、特徴及び効果がこの説明の範囲内で含まれて、本発明の範囲内で、この添付の請求の範囲によって保護されていることを意図される。
【００１１】
【発明の実施の形態】
本発明は、以下の図面を参照してよりよく理解されることができる。図面の構成要素が必ずしも比例することになっているというわけではない。本発明の原則を明らかに例示するために、強調されている。更に、図面において、いくつかの図面について、対応した部分に指定された数字が参照されている。
【００１２】
本発明のルーティングシステムは、ソフトウェア、ファームウェア、ハードウェア又は組合せにおいて実現されることができる。この例に制限されることのない本発明の好ましい実施例において、一部のシステムは、ネットワーク処理部によって実行されるソフトウェアで実装される。
【００１３】
このルーティングシステムに基づくソフトウェアは、論理的機能を実現するため、実行する命令リストを備えている。この発信元決定システムに基づくソフトウェアは、命令実行システム、装置、或いはシステムに含まれるコンピュータに基づいたシステムの処理部の様なデバイス、或いは、命令実行システム、装置或いはデバイスから命令を取得し、命令を実行する他のシステムを利用或いは接続したあらゆるコンピュータ読みとり可能な記憶媒体において具体化される。この明細書において、「コンピュータ読みとり可能な記憶媒体」は、プログラムを包含、記憶、通信、伝搬、送信するために利用する、或いは命令実行システム、装置或いはデバイスに接続する手段である。
【００１４】
コンピュータ読みとり可能な記憶媒体は、電子、磁気、光学、電磁気、赤外線、或いは半導体のシステム、装置、デバイス或いは伝搬媒体であるが、これに限られるものではない。コンピュータ読みとり可能な記憶媒体の一例としては、１つ或いはそれ以上のワイヤーを備えた電子接続（電子）、ポータブルコンピュータディスク（磁気）、ランダムアクセスメモリ（ＲＡＭ）（磁気）、リードオンリーメモリ（ＲＯＭ）（磁気）、消去プログラム可能なリードオンリーメモリ（ＥＰＲＯＭ或いはフラッシュメモリ）（磁気）、光学ファイバー（光学）及びポータブルコンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）（光学）などが含まれるが、これらは網羅的なリストではない。又、コンピュータ読みとり可能な記憶媒体は、プログラムがプリントされた紙やその他の適切な媒体でも良く、例えば、紙やその他の媒体を工学的にスキャニングしたり、コンパイルしたり、翻訳したりその他の適切な方法で処理を行い、電子的に取得し、必要に応じてコンピュータメモリに読み込めば良い。
【００１５】
第１の終端点から第２の終端点へのマルチメディアデータパケットの送信において、多くの送信ルートを処理し、最適な送信ルートを選択することが望まれている。様々な分布戦略を利用した同様のＳＩＰ（ｓｅｓｓｉｏｎ　ｉｎｉｔｉａｔｉｏｎ　ｐｒｏｔｏｃｏｌ）のエージェントの組合せから選択するために、セションルーターは多数のルートや処理を選択する。この処理により、結果として生じるＲＴＰ（ｒｅｓｕｌｔｉｎｇ　ｒｅａｌ−ｔｉｍｅ　ｔｒａｎｓｐｏｒｔ　ｐｒｏｔｏｃｏｌ）フローのパスの管理を行うことができる。メディアルーターは、確かな閾値を通過したセションルーターによって選択され処理されその結果として生じるＲＴＰフローを案内する。セションルーターとメディアルーターを組合せることにより、様々なＩＰネットワーク間の高品質な境界を設けることができる。セションルーター及びメディアルーターがない場合、データパケットは、背後に設けられたネットワークを利用したあらゆる道に流出することになる。ここで、マルチメディアとは、テキスト、画像、ビデオ、アニメーション、音声、データ、離散メディアの全て、或いはいずれか１つ以上を少なくとも含む。
【００１６】
ルートの処理及び選択は、出願中の米国特許出願であるＭｅＬａｍｐｙなどによって２００１年７月２３日に出願された０９／９１１，２５６号（以下に「’２５６の特許出願」）の「マルチメディアフロールーティングをで多くのネットワークを介してＲＴＰフローを制御するシステム及び方法」において提供されており、本願明細書に引用され開示されているものとする。ＭｅＬａｍｐｙなどによって２００１年７月２３日に出願された０９／９１１，３０４号（以下に「’３０４の特許出願」）の「リアルタイムマルチメディアフローの素早い再ルーティングを提供するシステム及び方法」と名付けられる米国特許出願は、本願明細書に引用され開示されているもので、特定の閾値をもつセションルーターによって選択され処理された結果生じるＲＴＰフローを導くメディアルーターの使用を教示する。中で開示した’２５６及び’３０４のと特許出願で開示されたルーター及び方法の組合せは、様々なＩＰネットワーク間の高品質な境界を作る。これらの機構なしで、データパケットは、ネットワークが許可する道のどれでもに流れる。
【００１７】
図１は、本発明のルーティングシステムを実施するために、セションルーター及びメディアルーターを用いて説明される通信ネットワーク１０２を示したブロック図である。図１で示すように、第１のキャリアネットワーク１１２は、米国マサチューセッツ州ＷｏｂｕｒｎのＰｉｎｇｔｅｌ株式会社から市販されているＳＩＰ電話１１４、第１のセションルーター１１６及び第１のメディアルーター１１８を備えている。第２のキャリアネットワーク１３２は、インターネット１２２を介して第１のキャリアネットワーク１１２に接続されており、第２のＳＩＰ電話１３４、第２のセションルーター１３８及び第２のメディアルーター１３６を備えている。ネットワーク１１２、１３２間の通信を必要とする第１及び第２のキャリアネットワーク１１２及び１３２の範囲内で、ＳＩＰ又はｎｏｎ−ＳＩＰのいかなる装置も含まれることができる点に留意する必要がある。他のデータソースは、統合化アクセス手段（ＩＡＤ）、ＶｏＩＰゲートウェイ（シスコＡＳ５３００、Ｓｏｎｕｓ　ＧＳＸ）及びマルチメディアソース（ＰＣｓ、ＩＰ−ＰＢＸｓ）を含むが、これに限定されるものではない。更に、ネットワーク１１２、１３２間の通信は、ワイドエリアネットワーク（ＷＡＮ）又はローカルエリアネットワーク（ＬＡＮ）によって、その代わりに提供されることができる。又、インターネット１２２内で、メディア・ルーター１１８、１３６が２つのドメイン又はキャリア・ネットワークの間で利用されるので、インターネット１２２は、その代わりに公共或いはプライベートなデータネットワークドメインであっても良い。
【００１８】
或いは、例えば、これに限定されるものではないが境界ルーターのようなルーターは、第１及び第２のメディアルーター１１８、１３６間に位置しており、第１及び第２のキャリア・ネットワーク１１２間の通信を援助する。第１のＳＩＰ電話１１４から第２のＳＩＰ電話１３４への通信は、更に、以下に詳細に説明されているように、第１及び第２のメディアルーター１１８、１３６によって提供されるても良い。しかし、例えば境界ルーターの様な追加するルーターが、第１及び第２のキャリアネットワーク１１２、１３２間の通信を提供する際に必要でないことは、強調されなければならない。通信は、セションルーター１１６、１３８から、直接インターネット１２２に、又、メディアルーター１１８、１３６を介さなくても良いことは、強調されなければならない。
【００１９】
現在未定のアプリケーションによる詳細にて説明したように、サポートがタイトルをつけた、シリアルを有するＭｅＬａｍｐｙらによって、２００１年４月２７日に出願された０９／８４４，２０４号の「複数のネットワークを介してＲＴＰフローを制御するシステム及び方法」に記載されているように、第１及び第２のセションルーター１１６、１３８は、ＳＩＰ及びＴＲＩＰ（ｔｅｌｅｐｈｏｎｙ　ｒｏｕｔｉｎｇ　ｏｖｅｒ　ＩＰ）を提供することが記載されており、本明細書に引用され開示されているものとする。
【００２０】
追加するメディアルーターは、第１のメディアルーター１１８及び第２のメディアルーター１３６の間で提供される。図２は、本発明の別の実施例に従って、２台の代わりに３台のメディアルーターの使用した実施例を示すブロック図である。このように、第１のキャリアネットワーク１１２の中で位置する第１のメディアルーター１１８は、インターネット１２２を介して、第３のメディアルーター１３７と通信する。次に、第２のキャリアネットワーク１３２の範囲内で、第３のメディアルーター１３７は、インターネット１２２を介して、第２のメディアルーター１３６と通信する。第１のメディアルーターからの通信は、第２のメディアルーター、セションルーター、ＳＩＰデバイス及び／又はＬＡＮ、ＷＡＮ、或いは他に位置するｎｏｎ−ＳＩＰデバイスへ、繰り返し行われる。
【００２１】
リアルタイムマルチメディアフローがメディアルーター侵入する場合、周知のインタフェースを介したマルチメディアパケットになる。図３は、メディアルーターを更に示しているブロック図である。図３に示す様にメディアルーター１１８は、フロー品質管理エンジン１７２、トラフィック管理部１７４、通信インタフェース１７６、ホスト処理部１７８、ネットワーク処理部１８２、入力装置１８４及び出力装置１８６と、内容アドレス指定可能なメモリ（ＣＡＭ：ｃｏｎｔｅｎｔ　ａｄｄｒｅｓｓａｂｌｅ　ｍｅｍｏｒｙ）１８９、全外部検索エンジンを備えており、ローカルリンク１８８を介したメディアルーター１１８の範囲内で通信する。以上に述べたそれぞれは、ＣＡＭ１８９を除いて、現在出願中の’３０４の特許出願で詳述されている。
【００２２】
具体的には、好ましくはトラフィック管理部１７４は、トラフィック測定値を提供するために、ＩＰセションマルチメディアフロー率又はトラフィックを計測し実施するために使われる。市販のトラフィック管理部１７４の例としては、米国カリフォルニア州サンディエゴのＭＭＣ　Ｎｅｔｗｏｒｋｓで売られるＮＰＸ５７００トラフィック管理装置が挙げられる。本質的に、トラフィック管理部１７４は、通信インタフェース１７６を介して流れるマルチメディアパケットの数を計測する。トラフィック管理部１７４は、ネットワーク処理部１８２を伴って機能し、メディアルーター１１８によって転送決定がされると、トラフィック管理部１７４は、それぞれのＩＰフローに関連づけられた優先順位で、受信したパケットを待ち行列に入れる。
【００２３】
トラフィック管理部１７４は、受信したマルチメディアパケットを一時的に格納するのためのメモリ（図示せず）を備える。入力される予定から、トラフィック管理部１７４はＲＴＰマルチメディアフローを観察し、マルチメディアフローに割り当てられた帯域幅外であれば、マルチメディアパケットを落とすか、落とすのに適切なものをマーキングすることにより、最大データレートを強化することができる。トラフィック管理部１７４は又、割当られた帯域幅及びビット率に従って特定の量を受け入れる様にセションルーター（後に１１６）によって指示される。従って、マルチメディアがセションルーター１１６によって許されるより高いビット率で受信すると、より高いビット率で受信したマルチメディアは送信されない。セションルーター１１６によって特定される特徴は、セションルーター１１６を使用することなく、メディアルーター１１８に直接プログラムされることができる点に留意する必要がある。
【００２４】
フロー品質管理エンジン１７２は、観察している個々のユニークなマルチメディアフローフロー品質を計測し、保存する。フロー品質管理エンジン１７２も、マルチメディアパケットの送信の上流及び下流の失敗をを検出して、修正する。
【００２５】
ＣＡＭ１８９の使用を経て、ネットワーク処理部１８２は、中継サービスを提供し、発信元アドレス、目的地アドレス、発信元ポート、目的地ポート又はこれらの項目のいかなる組合せを中継することができる。ネットワーク処理部１８２は、又、マルチメディアパケットのＩＰヘッダーにおいて、ＭＰＬＳ（ｍｕｌｔｉ−ｐｒｏｔｏｃｏｌ　ｌａｂｅｌ　ｓｗｉｔｃｈｉｎｇ）タグを除去及び／又は挿入することができる。ヘッダー除去については、更に後述する。更にネットワーク処理部１４２は、マルチメディアパケットに関連づけられた命令を処理する優先順位の項目を変更することにより、マルチメディアパケットのＩＰヘッダー部に位置したディフサーブコードポイント（ｄｉｆｆｓｅｒｖ　ｃｏｄｅｐｏｉｎｔ）を挿入或いは変更することができる。
【００２６】
フロー品質管理エンジン１７２によって提供される品質測定値サービスは、１つのフローに基づいて提供され、マルチメディアフローは、発信元ＩＰアドレス、目的地ＩＰアドレス、発信元ポート、目的地ポート、発信元の仮想ＬＡＮ（ＶＬＡＮ：ｖｉｒｔｕａｌ　ｌｏｃａｌ　ａｃｃｅｓｓ　ｎｅｔｗｏｒｋ）及び／又は目的地の仮想ＬＡＮ（ＶＬＡＮ）によって定義される。好ましくは品質測定は、ネットワーク処理部１８２の範囲内でフローの現在の統計を維持しており、適切なフローの集合、最小／最大統計値とを備えている。集められることができる統計の例は、所定の時間窓の待ち時間、ジター及びパケット損失を含む。時間窓はセションルーター１１６又はメディアルーター１１８を経て特定されることができる点に留意する必要がある。集積された統計は、送信したマルチメディアパケット、落としたマルチメディアパケット及び複製したマルチメディアパケットそ含む。他に境界線の統計値として参照される最小の統計値及び最大の統計値として、待ち時間、ジター及び時間窓あたりのパケット損失を含んで収集される。
【００２７】
ホスト処理部１７８は、トラフィック管理部１７４と同様に、上流及びで下流の失敗を検出及び修正することができる。マルチメディアパケットの送信の上流で下流の失敗を検出して、修正するためにホスト処理部１７８によって使用される方法は、リンク失敗及び外部の管理イベントの利用を含むが、これに限定されるものではない。
【００２８】
ＣＡＭ１８９は、ネットワーク処理部１８２によって早く接続できるように、「ｏｐｅｎ／ｂｉｎ」リクエストに従って、変換値を保存し及び／又はバインドするのに利用される。ｏｐｅｎ／ｂｉｎリクエストは’３０４の特許出願で詳細に議論される。ＣＡＭ１８９は、どの出力デバイス１８６がイーサネット（登録商標）タイプのデバイスかを下調べするＩＰマッピングのために、メディアアクセス制御アドレスを保存するのに利用される。ＣＡＭの一例は、米国カリフォルニア州マウンテンビューのＮｅｔｌｏｇｉｃ　Ｍｉｃｒｏｓｙｓｔｅｍｓ会社から製造され市販されている。
【００２９】
メディアルーター１１８は、ＲＴＰマルチメディアフローのフロー品質統計値を生成することができる。更に、メディアルーター１１８は、通信ネットワーク１０２を介して流れるＲＴＰパケットからフロー品質統計値を生成することが可能である。場合によっては、図１で示すように、統計値はメディアルーター間のリンクに関連するだけである。
【００３０】
好ましくは、１つ以上の統計は、メディアルーター１１８介して各々のフローに備えて保存される。これらの統計値は、待ち時間、ジター、パケットあたりのオクテット数及び／又は落としたパケットの数を含むことができるが、これに限定されるものではい。その他の統計が又、メディアルーター１１８を介した各々のマルチメディアフローに関連づけて格納されることができる点に留意する必要がある。例えば、各々のマルチメディアフローのための統計値を生成するために、メディアルーター１１８が専用の、これに限られたものではないがＲＴＣＰ（ｒｅａｌ−ｔｉｍｅ　ｃｏｎｔｒｏｌ　ｐｒｏｔｏｃｏｌ）などのプロトコルのバージョンを、接続されたメディアルーター間で走らせて、待ち時間を決定する。ジター及びドロップされたパケット統計値は、メディアルーター１１８によって自主的に発生されることができる。以下は、待ち時間、ジター及びドロップされたマルチメディアパケットがＲＴＣＰ情報がない場合、どのように決定されることができるかについて記述する。
【００３１】
データフローの待ち時間を測るために、メディアルーター１１８はマルチメディアフロー上の他の終端点と通信する。おそらく、他の終端点は他のメディアルーターである。但し、終端点がある必要はない。好ましくは、この通信の対象は、終端点がＲＴＰデータフロー待ち時間を決定しようとしているメディアルーター１１８へ、ループして戻るテストパケットである。環状にされたパケットを受信しているメディアルーター１１８は、パケットが受け取られたときと、パケットが送信されたときをと比較する。そして、それによって往復の時間を決定する。往復の時間はそれから一方向の時間に近づくために半分にする。そして、それは待ち時間である。
【００３２】
パケットループを実行する専用の道を使用するよりはむしろ、ＲＴＣＰパケットフォーマットが２つのメディアルーターの間で使われることができる。このフォーマットは、（送信報告から）送り主のタイムスタンプの摘出を可能にし、タイムスタンプをループした（受信報告の）パケットに入れることができ、パケットをループにするのにどれくらいかかったか、評価することができる。
【００３３】
ジターは、フロー上のパケット間のギャップの変量の測定である。他の定義は、ジターがマルチメディア・フローの待ち時間の変化である。ＲＴＰデータフローがメディアルーター１１８を通過するとき、メディアルーター１１８はＲＴＰデータフローのジターを測定することができる。マルチメディアパケットがそれは又、メディアルーター１１８内に位置するネットワーク処理部１５８に到達すると、タイマーはスタートし、そのＲＴＰデータフローの次のマルチメディアパケットが到着するまで稼働する。マルチメディアパケット間のギャップは、集計に加えられ、「平均の」ジター値を維持する。「平均の」ジター値を、フロー記録における最小／最大値と比較して、新しいジター値が決められるか決定する。ネットワーク処理部１８２の中に位置するネットワーク処理部メモリ（図示せず）の中に、フロー記録が位置することができる点に留意する必要がある。メディアルーター１１８の中に位置するメモリは、内部に保存された単一のメモリの中で、又はメディアルーター１１８の外に位置することを又、強調されなければならない。このプロセスがとても強いプロセッサであっても良い状況において、ジターサンプルは集められることができ、最小／最大値の算出は集められた情報を利用して周期的な基礎に基づいて実行されることができる。
【００３４】
ドロップされたパケットは、順番にネット損失パケットを計算することによって決定される。マルチメディアパケットフローが開始すると、受信したマルチメディアパケットに割り当てられるシーケンス番号は観察される。観察されたシーケンス番号は格納されて、次の予想されるシーケンス番号を提供するために＋１増加し、それは又、格納される。損失パケット参照して格納されるその情報がネットワーク処理部メモリの中で又は他のいかなるメモリの中でも格納されることができる点に留意する必要がある。
【００３５】
マルチメディアパケットは、順番に流れることが一般に期待される。次より大きいシーケンス番号がシーケンス番号が受信されると期待する場合、予想されるシーケンス番号は受信されたシーケンス番号から減じられる、そして、結果は「損失パケット」カウンタの中で格納される。シーケンス番号が下の方にあって、シーケンス番号値を予想するたびに、「損失パケット」カウンタは−１減少させられ、次に予想されるシーケンス番号は変更されない。時間とともに、この過程は、損失パケットの数を正確に計測する。以下のテーブルは、到着しているパケットシーケンス番号の例と、その結果実行された損失パケットの算出を提供している。
【００３６】
【表１】

表１は、損失パケットがどのように飛行されるかを示す。パケットシーケンス番号８が受信されると、次に予想されたパケットシーケンス番号が変更せず、その代わりに、１は損失パケットカウンタから減じられることを記載しておく。上記の例において、具体的には、シーケンス番号が３、５、６、７及び９である５つの損失パケットは計測されている。或いは、次の予想されたシーケンス番号より低い値を有するパケットを受信すると、タイマーを利用して、上記の計算を更に実行する。例えば、パケットシーケンス番号８が受信されると、チェックを実行して、受信がジターバッファに対応する特定の時間窓の中であったかどうか決定する。
【００３７】
或いは、ドロップされたパケットの正確なカウントは、パケットがいつ行方不明か、そして、パケットがジターウインドウの中で現れるかどうか追跡するために用いるブーリアンの２つのスコアボード配列を使用して得られることができる。処理パケットの代わりの方法が、使われることができる。ジター窓が変動しているネットワーク状況を補償するために、音声ゲートウェイにおいて一般的に実行される点に留意する必要がある。ジター窓は、解凍のためのそれらを転送する前に、特定の時間量の間に入って来るパケットを保持するパケットバッファである。この処理はパケットフローを円滑にする効果を有する。そして、に対する圧縮解凍（ＣＯＤＥＣ）のはね返りを増やし、パケット損失、パケット遅延及び他の送信効果を発生させる。好ましくは、ジター窓はセションルーター１１６によって定義される。但し、それはメディアルーター１１８を経て直接定められても良い。
【００３８】
スコアボード配列の各々の項目は、特定のシーケンス番号を有するパケットがメディアルーターによって受信したかどうかを表している。スコアボード配列は、ネットワーク処理部メモリの中で又はあらゆるローカルであるか遠いメモリの中でも位置することができる。ブーリアンの各々の配列は、どの軌跡を辿ったどれくらい多くの項目が『失敗』とマークされているかを示すカウンタを備えている。好ましくは、全ての項目は最初に『受信』とマークされている。
【００３９】
シーケンス番号がネットワーク処理部１８２において追われるので、失敗パケット、具体的には、１つ以上インクリメントされたシーケンス番号をもつパケットが、現在の配列の適切な項目が『失敗』とマークされ、失敗カウンタがインクリメントされる。好ましくは、２つの配列は、ジター窓のパケットの最大数を考慮して大きさが設定される。これらの２つの配列は、以下に現在の配列及び古い配列と称する。現在の配列がジター窓の最大値に到達すると、古い配列は再初期化されて、現在の配列になる、そして、現在の配列は古い配列になる。古い配列が消される前に、ドロップされたパケットのカウンタは検索され、データフローに蓄積される。
【００４０】
その代わりに限度を越たた古いパケットは受信されると、シーケンス番号は現在のシーケンス番号より少ない場合、ネットワーク処理部は、パケット遅延に従って現行の或いは古い配列のどちらかにおいてシーケンス番号の登録を検索する。ネットワーク処理部１８２が、失敗とマークされた登録を発見し、項目を変更する場合、ネットワーク処理部１８２は、失敗パケットの保持している軌跡を利用した配列の失敗パケットのカウンタをデクリメントする。パケットが失敗とマークされない場合、ネットワーク処理部１８２はパケットが写しであることを示す。シーケンス番号がパケットがジター窓の深さよりはるかにさかのぼるほど古い場合、ネットワーク処理部１８２は検査を実行しない。計数しているドロップされたパケットの数の計測を実行するこの方法は、ＲＴＣＰを利用して得るより正確な点に留意する必要がある。
【００４１】
本発明によれば、ネットワーク処理部１８２は又、通信インタフェース１７６を介して指定された目的地に、マルチメディアパケットの高速送信を提供するために利用される。以下は、高速マルチメディア送信がネットワーク処理部１８２によって可能にされることを記載する。
【００４２】
高速マルチメディア送信
メディアルーター１１８によって受信されるマルチメディアパケットは、ヘッダー及びＩＰパケットデータ部を備える。図４は、マルチメディアパケット２０２の上述した一部を例示している図である。マルチメディアパケット２０２のヘッダー部分２０４は、少なくとも発信元部２０６及び目的地部２０８を備えており、発信元部２０６は、どこからパケットが到着したかを示す発信元アドレスを示し、目的地部２０８は、パケット２０２にアドレスされた目的地アドレスを示している。
【００４３】
ネットワーク処理部１８２は、メディアルーター１１８によって受信した後、受信したマルチメディアパケット２０２に一連の動作を実行する。通常、例えば、リンクプロトコルヘッダーなどのレイヤー２のヘッダーは、受信したマルチメディアパケットから削除される。リンクプロトコルヘッダーの例としては、イーサネット（登録商標）ヘッダー又はＨＤＬＣヘッダーを含むが、これに限定されるものではなくても良い。レイヤー２のヘッダーが削除されると、メディアルーター１１８は、データパケットのレイヤー３のヘッダーを検査する。レイヤー３のヘッダーは、セションルーター１１６によって割り当てられるか或いはメディアルーター１１８に直接割り当てられた発信元ＩＰ及び目的地ＩＰアドレス、及び発信元ＩＰ及び目的地ポートを備えている。このレイヤー３のヘッダーは、標準のＩＰ処理を実行することにより、マルチメディアパケットが適切に形成され、有効であることを確実にする。通常の当業者は、どんな処理がＩＰ処理に含まれるかについて知っているので、この処理の更に議論は本願明細書において提供されない。
【００４４】
メディアルーター１１８がマルチメディアパケットの受信が可能な場合、ヘッダー部２０４に保存された受信したマルチメディアパケットの特性は、送信される目的地アドレス及びポートに変換される。変換処理は、’３０４特許において詳述されており、本願明細書において参照する。一方、メディアルーター１１８がマルチメディアパケットの受信が可能でない場合、パケットはドロップされる。
【００４５】
それから、ネットワーク処理部１８２は、受信したマルチメディアパケットの送信のために使われるメディアルーター１１８のどの通信インタフェース１７６であるかを決定する。ネットワーク処理部１８２は、パケットヘッダーによって特徴づけられる特性を調査することによって通信インタフェース１７６を決定する。好ましくは、ネットワーク処理部メモリは、メディアルーター１１８のどの通信インタフェース１７６が、受信したマルチメディアパケットのマルチメディアパケットの目的地の送信に利用されたかを特定するテーブル又はマップリストを備える。
【００４６】
目的地アドレス及びポートにマルチメディアパケットを送信する前に、マルチメディアパケットのレイヤー２のヘッダーは、決定される。以下、レイヤー２のヘッダーを決定するために利用される処理について説明する。
【００４７】
レイヤー２のヘッダーを決定する従来技術方法
図５は、フローチャートであるそのは、レイヤー２のヘッダーを決定するために利用される従来技術方法を示すフローチャートである。このことについては、各々のブロックは、それは指定された論理的機能を実行するための１つ以上の実行可能な指示を備えた、モジュール、セグメント又はコードの部分を表す。他のいくらかの実施で、ブロックにみられる機能はそれ以外の命令が記載されても良いことは、又、強調されなければならない。例えば、連続して指される２ブロックは実質的に並行して事実実行されても良い、又は、関係する機能性によって、更に下の方に明らかにされるので、ブロックは時々逆の命令において実行されても良い。
【００４８】
ブロック２０２で示すように、ローカル通信インタフェース１７６のＩＰアドレスのネットワークプリフィックス部の大きさが決定される。ネットワークプリフィックスの大きさがメディアルーター１１８を利用しているネットワークに従って異なっても良い点に留意する必要がある。例えば、ネットワークプリフィックスは、２４の意味のあるビット、１６の意味のあるビット又は他のいかなる大きさにも指定されても良く、ネットワークプリフィックスは、ローカル通信インタフェース１７６ＩＰアドレスの大きさと同じか小さい。好ましくは、ネットワークプリフィックスの大きさは、ネットワーク処理部メモリの中で定められる。
【００４９】
一旦ネットワークプリフィックスの計画された大きさが決定されると、受信されたマルチメディアパケットの目的地ＩＰアドレスは、目的地接頭辞がローカル通信インタフェース１７６のＩＰアドレスのネットワークプリフィックスの大きさに等しくなるように分割される（ブロック２０４）。例えばマスキングを利用して、目的地ＩＰアドレスを分割しても良い。以下は、処理をマスキングする例を記載する。ネットワークプリフィックスの大きさが２４のビット（１．１．１）に指定され、そして、マルチメディアパケットの目的地ＩＰアドレスが１．１．１．１である場合、目的地ＩＰアドレスはネットワークプリフィックスの各々のビットで、数学的にアンド（論理積）される（１．１．１．１をＦ．Ｆ．Ｆ．０でアンドする）。処理をマスキングした結果は、１．１．１．１の目的地プリフィックスである。
【００５０】
そして、この目的地プリフィックス及びネットワークプリフィックスは、マルチメディアパケットの目的地が位置するローカルサブネットを決定するために利用される。本願明細書において、「サブネット」の文言は、は、１つの地理的場所にある全てのコンピュータを表す。従来技術において通常の技術のそれらに知られているように、サブネットに分割される組織ネットワークのネットワークを有することによって、ネットワークが単一の共有ネットワークアドレスを有するインターネットに接続することができる。
【００５１】
図６は、メディアルーター１１８と、ローカルサブネットに位置しうるな目的地デバイスの間の通信を示したブロック図である。このＬＡＮ及びＷＡＮは、ローカルサブネット内に位置するデバイスの一例として図６によって示されているが、他のデバイスが利用されても良い…に留意する必要がある。図６によって示されているように、３台のＬＡＮ目的地デバイスは２２２、２２４、２２６で表されており、３台のＷＡＮ目的地デバイスは２３２、２３４、２３６で表されている。そこにおいて、ＷＡＮ目的地デバイス２３２、２３４、２３６はインターネット２４２を介してメディアルーター１１８に接続されている。加えて、ゲートウェイ２４４は一般的にインターネット２４２に接続されており、ＬＡＮのために使用されるプロトコルからＷＡＮのために使用されるプロトコルに、データリンク層での転換を実行される。セションルーター１１６及び／又は第２のメディアルーター１３６がＬＡＮ目的地デバイス２２２、２２４、２２６及び／又はＷＡＮ目的地デバイス２３２、２３４、２３６であっても良い点に留意する必要がある。
【００５２】
公知技術であるように、ＬＡＮ目的地デバイス２２２、２２４、２２６はネットワークプリフィックスと同じ目的地プリフィックスを有しなければならない。従って、図５に戻ると、分割された後（ブロック２０４）ＬＡＮ目的地デバイス２２２、２２４、２２６の目的地プリフィックス値は、ネットワークプリフィックスのビット値と比較され、マルチメディアパケットは、どのＬＡＮ目的デバイス２２２、２２４、２２６に行くかを決定する（ブロック２０６）。ＬＡＮ目的地デバイス２２２、２２４、２２６の目的地プリフィックスビット値がネットワークプリフィックスに等しい場合、マルチメディアパケットの目的地はそのＬＡＮの範囲内である。関連づけられたローカル目的地ＭＡＣ（ｍｅｄｉａ　ａｃｃｅｓｓ　ｃｏｎｔｒｏｌ）アドレスの検索するために、ネットワーク処理部メモリ内部のマルチメディアパケットのレイヤー２目的地アドレスの検索が実行される（ブロック２０８）。好ましくは、ネットワーク処理部メモリの中で位置するレイヤー２バインディングテーブルは、目的地ＩＰアドレス及び関連づけられたローカル目的地目的地ＭＡＣアドレスを保存している。一旦ローカル目的地ＭＡＣアドレスが分かると、ローカル目的地ＭＡＣアドレスは、レイヤー２ヘッダー内で、マルチメディアパケットに加えられる（ブロック２１２）。
【００５３】
或いは、ＬＡＮ目的地デバイス２２２、２２４、２２６の目的地プリフィックス・ビット値がネットワーク・プリフィックスに等しくない場合、マルチメディアパケットはゲートウェイ２４４に送信される。従って、ＬＡＮ目的地デバイス２２２、２２４、２２６の目的地プリフィックスビット値がネットワークプリフィックスに等しくない場合、ゲートウェイ２４４のＭＡＣアドレスはレイヤー２ヘッダーとして、マルチメディアパケットに加えられる（ブロック２１４）。本発明のルーティングシステムによって利用されるゲートウェイ２４４は１つ以上であり、ＷＡＮテーブルは、ネットワーク処理部メモリにおいて提供され、目的とする宛先のゲートウェイを決定する点に留意する必要がある。目的とする宛先のゲートウェイが決定されるために、このＷＡＮテーブルは目的地ＩＰアドレス及び関連づけられたゲートウェイアドレスを格納している。
【００５４】
ＬＡＮ目的地デバイス２２２、２２４、２２６の目的地プリフィックスビット値がネットワーク・プリフィックスと同じで、レイヤー２バインディングテーブルは目的地ＩＰアドレスを備えていない場合、ネットワーク処理部１８２は全てのＬＡＮ目的地デバイス２２２、２２４、２２６に、アドレス解決リクエストを送信する。ＬＡＮ目的地デバイス２２２、２２４、２２６がＩＰ目的地であるかどうか決定することができるように、このアドレス解決リクエストはＬＡＮ目的地デバイス２２２、２２４、２２６に、マルチメディアパケットのＩＰアドレスを提供する。ＬＡＮ目的地デバイス２２２、２２４、２２６がＩＰ目的地である場合、ＬＡＮ目的地デバイス２２２、２２４、２２６は、ネットワーク処理部１８２に目的地ＭＡＣアドレスを返す。しかし、アドレス解決リクエストの答えが指定された時間内でＬＡＮ目的地デバイス２２２、２２４、２２６から受信されない場合、マルチメディアパケットはドロップされる。
【００５５】
残念なことに、レイヤー２ヘッダーを決定するための上記の処理は、多くの時間を消費するため、本発明のルーティングシステムにおいて高速マルチメディア送信は不可能である。従って、高速マルチメディア送信を実現するために、目的地ＭＡＣアドレスを備えたレイヤー２ヘッダーを決定及び供給する、速くて効率的な方法提供する以下の方法が利用される。
【００５６】
レイヤー２ヘッダーを決定する本発明の方法
図７は、本発明の最良の実施の形態に係るマルチメディアパケットのレイヤー２ヘッダーを決定する方法を示したフローチャートである。ブロック２５２によって示されてる様に、ＣＡＭ１８９を検索して、マルチメディアパケットのレイヤー３目的地ＩＰアドレスをキーとして利用することにより目的地ＭＡＣアドレスを決定する。問い合わせが行われると、ＣＡＭ１８９から戻るＭＡＣアドレスが０と同じであるか決定される。本発明によれば、ＣＡＭ１８９は常にＭＡＣアドレス問い合わせに対応して値を返すことができることを、本願明細書において示されなければならない。
【００５７】
ブロック２５６で示すように、返されたＭＡＣアドレスの値がゼロである場合、関連するマルチメディアパケットはドロップされる。しかし、返されたＭＡＣアドレスがゼロでない場合、返されたＭＡＣアドレスはマルチメディアパケットのレイヤー２ヘッダーに加えられる（ブロック２５８）。マルチメディアパケットは、それから指定されたＭＡＣアドレスに送信される（ブロック２６０）。以下で、更に目的地ＭＡＣアドレスの判定を記載する。
【００５８】
上記したように、レイヤー２ヘッダーを決定するために、本発明のルーティングシステムは、ＣＡＭ１８９を利用して、目的地アドレス及び関連するＭＡＣアドレスを保存する。図３で示すように、ＣＡＭ１８９はネットワーク処理部１８２の外で、かつメディアルーター１１８の内部に位置する。図８は、ＣＡＭ１８９を更に例示しているブロック図である。図８によって示されるように、ＣＡＭ１８９は、目的地ＩＰアドレス列３０４、重み列３０６及び目的地ＭＡＣアドレス列３０８を備えたレイヤー２バインディングテーブル３０２を備えており、それぞれは以下に詳細に記載する。当業者に知られているように、ＣＡＭは１つのクロックサイクルの中の検索を実行することができる。従って、ＣＡＭ１８９の利用する結果、ネットワーク処理部メモリのような会話メモリを使用することより非常に速い検索を行うことができる。レイヤー２バインディングテーブル３０２の目的地ＩＰアドレス列３０４は、目的地ＩＰアドレスを備えた一連のセルを備えており、それぞれのセルは、重み値及び関連したＭＡＣアドレスが関連づけられている。
【００５９】
この重み列３０６は、重み要素を目的地ＩＰアドレスに加えるために利用される。複数の目的地ＩＰアドレスが同様である状況において、この重み要素は利用され、その結果、好ましい目的地ＩＰアドレスが示される。以下はレイヤー２バインディングテーブル内検索された目的地ＩＰアドレスが１．１．１である例であり、目的地ＩＰアドレス列３０４の内の２つの異なる目的地ＩＰアドレスは１．１．１及び１．１．１．２である。レイヤー２バインディングテーブル３０２において目的地ＩＰアドレスの検索が行われると、目的地ＩＰアドレス列３０４に位置する１．１．１及び１．１．１．２の両方の目的地ＩＰアドレスは好ましい検索結果である。より高い重み値が目的地ＩＰアドレス列３０４内で、第１の目的地ＩＰアドレス（１．１．１）として提供される場合、第１の目的地ＩＰアドレスが選択され、レイヤー２ヘッダーとして利用され、関連するＭＡＣアドレスが返される。より高い重み値が優先的であるために、又は、より低い重み値が優先的になるように、重み値の重要性が確立されても良い点に留意する必要がある。
【００６０】
本発明の好ましい実施例に従って、ユニバーサル選択ビット（Ｘに指定される）は、目的地ＩＰアドレス及び関連するＭＡＣアドレスが選ばれても良いことを確実にするために目的地ＩＰアドレス列３０４の異なるセルの中で割り当てられる。以下は、ユニバーサル選択ビットを利用した一連の例を提供する。図９は、レイヤー２バインディングテーブル３０２のブロック図であって、ユニバーサル選択ビットを利用する以下の例において利用される。以下の例で利用される値は実証目的で提供されている点に留意する必要がある。従って、他の値は、補充されても良い。
【００６１】
図９によって示されているように、目的地ＩＰアドレス列３０４内のセルは次の通りである。第１のセル３２２に、１．１．１．１の目的地ＩＰアドレスがある；第２のセル３２４に、１．１．１．２の目的地ＩＰアドレスがある；第３のセル３２６に、１．１．１．３の目的地ＩＰアドレスがある；第４のセル３２８に、１．１．１．Ｘの目的地ＩＰアドレスがある；そして、第５のセル３３２に、Ｘ．Ｘ．Ｘ．Ｘの目的地ＩＰアドレスがある。本願明細書において、ユニバーサル選択ビットを備えない目的地ＩＰアドレスは、ＬＡＮ目的地デバイス２２２、２２４、２２６を表している。
【００６２】
第４のセル３２８の値がネットワークプリフィックスと同じものであるので、ネットワークプリフィックスと同じで、ＬＡＮ目的地デバイス２２２、２２４、２２６の目的地ＩＰアドレスより異なる目的地ＩＰアドレスを保証することにより、選択されることができる。更に、第５のセル３３２及び関連する重み及びＭＡＣアドレス値が常に選ばれるように、第５のセル３３２の値はユニバーサル選択ビットで完全に備えられる。
【００６３】
第１のセル３２２に関連する重み値３０６は、１２７である；第２のセル３２４に関連する重み値は、１２７である；第３のセルに関連する重み値は、１２７である；第４のセル３２８に関連する重み値は、６４である；そして、第５のセル３３２に関連する重み値は、３２である。第４のセル３２８に関連する重み値は、第４のセル３２８はネットワークプリフィックスと同じなので、第１のセル３２２、第２のセル３２４及び第３のセル３２６より低いことを記載しておく。従って、第１、第２、第３及び第４の目的地ＩＰアドレスが調査された目的地ＩＰアドレスと同じ場合であっても、第１、第２、第３の目的地ＩＰアドレスのうちの１つは選ばれ、関連するＭＡＣアドレスはレイヤー２ヘッダーとして利用される。加えて、第５のセル３３２の目的地ＩＰアドレスが選ばれることは最も少なそうであるために、第５のセル３３２に関連する重み値は他の全てのセル３２２、３２４、３２６、３２８と関連する重み値より低く設定される。
【００６４】
以下、それぞれのセルに関連づけられたＭＡＣアドレス３０８は、以下に記載するように提供される。第１のセル３２２に関連するこのＭＡＣアドレスは、０：０：０：０：０：１である；第２のセル３２４に関連するＭＡＣアドレスは、０：０：０：０：０：２である；第３のセル３２６に関連するＭＡＣアドレスは、０：０：０：０：０：３である；第４のセル３２８に関連するＭＡＣアドレスは、０：０：０：０：０：０である；そして、第５のセル３３２に関連するＭＡＣアドレスは、１：２：３：４：５：６である。第４のセル３２８に関連するＭＡＣアドレスは、０：０：０：０：０：０は無効なＭＡＣアドレスであるので、０：０：０：０：０：０にセットされる点に留意する必要がある。従って、レイヤー２バインディングテーブルで検索された目的地ＩＰアドレスは、第４のセル３２８と同じビット値を備えており、第１、第２或いは第３のセル３２２、３２４、３２６とは異なる場合、目的地ＩＰアドレスはレイヤー２バインディングを備えていないＬＡＮ目的地デバイス２２２、２２４、２２６を参照することが知られている。
【００６５】
目的地ＩＰアドレスがＬＡＮ目的地デバイス２２２、２２４、２２６に関連し、ＬＡＮ目的地デバイス２２２、２２４、２２６のＭＡＣアドレスが公知でないと決定されると、アドレス検索リクエストは、全てのＬＡＮ目的地デバイス２２２、２２４、２２６に送信されても良い。ＬＡＮ目的地デバイス２２２、２２４、２２６がアドレス検索リクエストに応えた場合、応答しているＬＡＮ目的地デバイス２２２、２２４、２２６のＭＡＣアドレスは、将来参照できるように、レイヤー２バインディングテーブル３０２に登録される。ＩＰ目的地アドレス及びＭＡＣアドレスとの新規な関係の登録は、ＣＡＭ１８９がリフレッシュする間に登録されても良い。実際、本発明の別の実施例に従って、アドレス解決リクエストは、レイヤー２バインディングテーブル３０２の値を更新するためにメディアルーター１１８の通信インタフェース１７６から、ＬＡＮ目的地デバイス２２２、２２４、２２６まで、周期的に送信される。目的地ＩＰアドレスがＬＡＮ目的地デバイス２２２、２２４、２２６に関連し、そして、ＬＡＮ目的地デバイス２２２、２２４、２２６のＭＡＣアドレスが公知でないと決定される場合、マルチメディアパケットがその代わりにドロップされても良いことは、又、示されなければならない。
【００６６】
加えて、第５のセル３３２に関連するＭＡＣアドレスは、ゲートウェイアドレスにセットされる。従って、目的地ＩＰアドレスが最初の４つのセル３２２、３２４、３２６、３２８の中で検索されない場合、目的地ＩＰアドレスは第５のセル３２３の中で、それによってネットワーク処理部１５８へのゲートウェイのＭＡＣアドレスを返す。
【００６７】
図９のレイヤー２バインディングテーブル３０２を用いて、目的地ＩＰアドレス１．１．１．２がＣＡＭ１８９内で検索される場合、第２のセル３２４、第４のセル３２８及び第５のセル３３２はリクエストにマッチする。しかし、各セルに関連する重み要素が参照されると、第２のセル３２４の目的地ＩＰアドレスが最も適切目的地ＩＰアドレスであることは明瞭である。従って、目的地ＩＰアドレス１．１．１．２に関連したＭＡＣアドレス（即ち、０：０：０：０：０：２）は、ネットワーク処理部１５８に返され、マルチメディアパケットのレイヤー２ヘッダーとして利用する。
【００６８】
目的地ＩＰアドレス１．１．１．２０がＣＡＭ１９０で検索される場合、第４のセル３２８及び第５のセル３３２がリクエストにマッチする。しかし、各々のセルに関連する重み要素が参照されると、第４のセル３２８の目的地ＩＰアドレスが最も適切な目的地ＩＰアドレスであることは明瞭である。目的地ＩＰアドレスがＬＡＮ目的地デバイス２２２、２２４、２２６に関連し、ＬＡＮ目的地デバイス２２２、２２４、２２６のＭＡＣアドレスが公知でないと決定するされるとその結果、アドレス検索リクエストは全てのＬＡＮ目的地デバイス２２２、２２４、２２６に送られる。ＬＡＮ目的地デバイス２２２、２２４、２２６がアドレス検索リクエストに応えた場合、応答しているＬＡＮ目的地デバイス２２２、２２４、２２６のＭＡＣアドレスが将来参照できるように、レイヤー２バインディングテーブル３０２に登録される。
【００６９】
或いは、目的地ＩＰアドレス２．２．２．２がＣＡＭ１８９内で検索される場合、第５のセル３３２の目的地ＩＰアドレスはリクエストにマッチする。従って、第５のセル３３２に関連するＭＡＣアドレスが利用され、それによってゲートウェイにマルチメディアパケットの目的地として指定する。
【００７０】
従って、ＣＡＭ１８９内のユニバーサルに選択されたビット及び重み要素値によって、ルーティングシステムは、早くて効果的な方法で、マルチメディアパケットの目的地がＬＡＮ目的地デバイスであるのかＷＡＮデバイスであるのかを決定することができる。
【００７１】
本発明の上記の実施例、特にあらゆる「好ましい」実施例は、単なる位置実施例にすぎず、本発明の原則を明確に理解するためのものである点は、強調されなければならない。多くの変更及び修正は、実質的に趣旨及び原理から逸脱することのない範囲で、本発明の上記の実施の形態でなされても良い。全てのこの種の修正変更は、この開示及び本発明の範囲内で本願明細書において含まれて、請求項によって保護されている。
【図面の簡単な説明】
【図１】図１は、現在のルーティングシステムを実施する通信ネットワークを示したブロック図である。
【図２】図２は、図１において通信ネットワークによって２台のメディアルーターが利用されているのに対して、３台のメディアルーターが利用された本発明の別の実施例を示したブロック図である。
【図３】図３は、図１のメディアルーターを更に示したブロック図である。
【図４】図４は、図３に示したメディアルーターによって受信することができるマルチメディアパケットの一部を示している図である。
【図５】図５は、フローチャートであるそのは、マルチメディアのパケット（例えば図４で例示されるパケット）のレイヤー２のヘッダーを決定するために利用される従来技術方法を示したフローチャートである。
【図６】図６は、ブロック線図であるそのは、メディアルーターとローカル・サブネットの範囲内に位置する目的地デバイスとの間の通信を示したブロック図である。
【図７】図７は、本発明の好ましい実施例に従って、図５のレイヤー２のヘッダーを決定する方法を示したフローチャートである。
【図８】図８は、図３のＣＡＭを更に示しているブロック図である。
【図９】図９は、ユニバーサル選択ビットを使用する例を提供するために利用されるレイヤー２の結合テーブルのブロック図である。

Claims

インターネットプロトコルパケット（２０２）に関連づけられた目的地インターネットプロトコルアドレス（３０４）を求めてメモリを検索するステップ（２５２）と、
前記目的地インターネットプロトコルアドレス（３０４）によって識別される目的地ＭＡＣアドレス（３０８）を読み込むステップと、
前記目的地ＭＡＣアドレス（３０８）の値がゼロである場合、前記インターネットプロトコルパケット（２０２）をドロップするステップと、
前記ＭＡＣアドレス（３０８）が０でない場合（２５２）、前記パケット（２０２）の前記目的地として前記インターネットプロトコルパケット（２０２）に、前記目的地ＭＡＣアドレス（３０８）を追加するステップ
を備えることを特徴とするインターネットプロトコルパケット（２０２）の目的地を決定する方法
前記インターネットプロトコルパケット（２０２）に、前記目的地ＭＡＣアドレス（３０８）を加える前記ステップは、
前記ＭＡＣアドレス（３０８）を、前記インターネットプロトコルパケット（２０２）のレイヤー２ヘッダーに追加するステップ
を備えていることを特徴とする請求項１に記載の方法。
前記メモリ（１８９）は、
目的地インターネットプロトコルアドレス（３０４）と、
前記メモリ（１８９）の中で、各々の目的地インターネットプロトコルアドレス（３０４）と関連した重み要素（３０６）と、
目的地ＭＡＣアドレス（３０８）を備えており、
前記重み要素（３０６）は、前記メモリ（１８９）の一連の行から１つの行を選択するのに使われ、前記行のそれぞれは、１つの目的地インターネットプロトコルアドレス（３０４）、１つの重み値（３０６）及び１つも目的地ＭＡＣアドレス（３０８）を備えており、選択された前記行は、前記目的地インターネットプロトコルアドレス（３０４）によって識別される前記目的地ＭＡＣアドレス（３０８）を読み込むステップを実行するのに利用される
ことを特徴とする請求項１に記載の方法。
前記行のうちの少なくとも１つは、少なくとも１つのユニバーサルビットを備えた目的地インターネットプロトコルアドレス（３０４）を備えており、ここでユニバーサルビットは、あらゆる値を除外するビットであって、ユニバーサルビットは、前記インターネットプロトコルパケット（２０２）に関連づけられた前記目的地インターネットプロトコルアドレス（３０４）を求めて前記メモリ（１８９）を検索する前記ステップを保証することにより、前記メモリ（１８９）において、インターネットプロトコルアドレス（３０４）を常に備えている
ことを特徴とする請求項３に記載の方法。
無効な目的地ＭＡＣアドレス（３０８）が行の中で提供されると、前記インターネットプロトコルパケット（２０２）の前記目的地は、ＬＡＮ目的地デバイスであることを示す
ことを特徴とする請求項３に記載の方法。
前記ＬＡＮ目的地デバイスにアドレス検索リクエストを送信して、前記ＬＡＮ目的地デバイスが前記インターネットプロトコルパケット（２０２）の目的地であるか決定するステップと、
前記ＬＡＮ目的地デバイスが前記インターネットプロトコルパケット（２０２）の目的地であった場合、無効な前記ＭＡＣアドレス（３０８）を前記ＬＡＮ目的地デバイスのアドレスに置換するステップ
を備えることを特徴とする請求項５に記載の方法。
メモリ（１８９）と、
インターネットプロトコルパケット（２０２）に関連づけられた目的地インターネットプロトコルアドレス（３０４）を求めて前記メモリ（１８９）を検索し、
前記目的地インターネットプロトコルアドレス（３０４）によって識別される目的地ＭＡＣアドレス（３０８）を読み込み、
前記目的地ＭＡＣアドレス（３０８）の値がゼロである場合、前記インターネットプロトコルパケット（２０２）をドロップし、
前記目的地ＭＡＣアドレス（３０８）がゼロでない場合、前記パケットの前記目的地として前記ＭＡＣアドレス（３０８）を前記インターネットプロトコルパケット（２０２）に追加する
処理部（１８２）
を備えることを特徴とするインターネットプロトコルパケット（２０２）の目的地を決定するシステム。
前記メモリ（１８９）がＣＡＭであることを特徴とする請求項７に記載のシステム。
前記メモリ（１８９）は、
目的地インターネットプロトコルアドレス（３０４）と、
前記メモリ（１８９）の中で、各々のインターネットプロトコルアドレス（３０４）も関連した重み要素（３０６）と、
目的地ＭＡＣアドレス（３０８）を備えており、
前記重み要素（３０６）は、前記メモリ（１８９）の一連の行から１つの行を選択するのに使われ、前記行のそれぞれは、１つの目的地インターネットプロトコルアドレス（３０４）、１つの重み値（３０６）及び１つの目的地ＭＡＣアドレス（２０８）を備えており、選択された前記行は、前記目的地インターネットプロトコルアドレス（３０４）によって識別される前記目的地ＭＡＣアドレス（３０８）を読み込むステップを実行するのに利用される
ことを特徴とする請求項７に記載の方法。
無効な目的地ＭＡＣアドレス（３０８）が行の中で提供されると、前記インターネットプロトコルパケット（２０２）の前記目的地は、ＬＡＮ目的地デバイスであることを示す
ことを特徴とする請求項９に記載の方法。