JP2006526302A - 有線又は無線ネットワークにおけるパケットのルーティングのためのシステム及び方法 - Google Patents

Abstract

無線及び有線ネットワーク上でパケットをルーティングするためのシステムと方法を提供する。本システムは、ネットワーク内の物理リンクの制御に使用されるネットワークの最適化パラメータを含むオブジェクトを包含する通信パケットをルーティングする属性ルーティング方法を使用する。ルーティングされるオブジェクトからはルーティングトランスポートプロトコルが論理的に分離され、これにより従来のネットワークトポロジパラメータ又はネットワークリンクパラメータを超える新しい最適化パラメータを有するオブジェクトが定義されかつネットワークを介して伝搬されることが可能になる。さらに、カスタマイズ可能な更新期間を有する任意サイズの新しい動的ルーティングオブジェクトの画定が可能である。これらの動的ルーティングオブジェクトは、これらの個々のカスタム更新期間に基づいてネットワークを介して伝搬される。

Description

本発明は、一般的に無線又は有線ネットワークにおけるデジタルデータ（テキスト、音声、画像及びオーディオビデオ）送信に関し、より具体的には、ルーティングプロトコル及び１つ以上の装置特定適応プロトコルを備えたマルチホップ及びメッシュルーティングシステムに関する。

従来のルーティングプロトコルは、それが経路をオンデマンドで計算するか、プロアクティブに計算するかに依存してアドホック又は在来型の何れかに分類することができる。従来型のプロトコルスタックに関しては、ルーティングは典型的にはネットワーク層（例えばＩＰ、ＸＮＳ、ＩＰＸ）において実行されるが、システムによっては例えばグラヴィトンルーティング情報プロトコル（「ＧＲＩＰ」）のようにメディアアクセス制御（「ＭＡＣ」）層でルーティングを行うものがある。さらに他のシステムは、例えばクリアリングハウスシステム又はアカマイ社のフリーフローシステムのようにアプリケーション層でルーティングを行う。

このタイプのアドホックシステムは、アドホックオンデマンドディスタンスベクタリング（「ＡＯＤＶ」）プロトコル及びＧＲＩＰを含む。これらのシステムは、典型的にはパケットを中間ノードへブロードキャストし、中間ノードはそのパケットがネットワークを通過するにつれてブロードキャスタまでの経路を学習する。ＡＯＤＶプロトコルでは、ブロードキャストの目的は、元の発信元ノードから元の宛先ノードまでの線形パス経路を確立することにある。デフォルト設定により、中間ノードはルーティングブロードキャストパケットを転送し、非自明シーケンスナンバリング方法を使用して任意の重複したブロードキャストパケットを抑制する。但し中間ノードは、既に宛先までの経路を知っている場合は、発信元ノードへ早期応答パケットを送信し、宛先ノードから発信元ノードへ帰るまでをトレースするホップカウント及び経路情報を表示することが許容される。

ＡＯＤＶルーティング方法には、幾つかの欠点がある。ＡＯＤＶプロトコルは、ネットワーク全体に広がるブロードキャスト又は拡張リングブロードキャストを使用して経路を発見する。オンデマンドルーティングプロトコルはどれも、最悪の場合はネットワーク全体に広がるブロードキャストを使用して経路を修繕しなければならない。しかしながら、ルーティングテーブルにおける改善量はネットワーク全体に広がるブロードキャストの費用によって正当化されない。ネットワーク内のあらゆるノードは、ブロードキャストパケットの幾つかのコピーを受信して転送又は抑制することを負っている。これらのブロードキャストは、それらが発見する情報のために過剰量のネットワーク帯域幅を消費する。

ＧＲＩＰプロトコルは、さらに効果的である。ＡＯＤＶはノードの線形セットに沿ってルーティングテーブルを確立し、リフレッシュするのに対して、ＧＲＩＰはネットワークの全て又は一部をカバーするルート（根）付きツリーにおけるルーティングテーブルを確立し、リフレッシュするように設計される。この設計決定の理由は単純であり、即ち、両プロトコル（ＡＯＤＶ及びＧＲＩＰ）は最悪のケースでは経路を確立するためにネットワークをフラッドする必要がある。フラッドは回避不可能であることから、フラッドから可能な限り多くを学習することは理に叶っている。最悪状況解析は、ＡＯＤＶ拡張リングブロードキャストが、Ｎ個のノードより成るネットワークではブロードキャストパケットの転送イベントにつきＯ（１／Ｎ）個の使用可能なルーティングテーブルエントリを生み出すことを示すことができる。この同じ最悪状況解析は、ＧＲＩＰがブロードキャストパケットの転送イベントにつきＯ（１）個のルーティングテーブルエントリを学習することを示す。従って、ＧＲＩＰはＡＯＤＶよりＯ（Ｎ）倍効率的である。センサメッシュネットワークでは、センサノードはゼロ又はそれ以上の外部ネットワークアタッチメントポイントと、全てがセンサメッシュとの完全なルーティング接続性を望む１つ以上の制御ノードとを有するように思われる。このようなシステムでは、これらのノードはオンデマンド又は周期的にブロードキャストすることが可能であり、学習される全ての経路は実際のネットワークトラフィックにより使用されるように思われる。

重要なことには、これらのプロトコルが全てオンデマンドのフラッド／発見システムとして分類される可能性がある。これは、それらがマルチホップのネットワークフラッドを使用してリモートノードにおける情報を構成し、リモートノードから情報を引き戻すことを意味する。

在来型ルーティングシステムは、二層伝搬方法を採用している。第１のアルゴリズムは、トリガ更新である。トリガ更新によって、システムトポロジが変更されるたびに新しいルーティング情報が伝搬される。これは、システム設計における終端間引数に従った性能強化である。第２のアルゴリズムは、信頼できる更新である。この更新により、ルーティングテーブルは近隣のノードへ周期的に転送される。この第２のアルゴリズムは、失われたトリガ更新の問題を解決する。

在来型プロトコルは全て、ネットワークインタフェースカード（「ＮＩＣ」）を自己構成型のブラックボックス装置として処理する。在来型プロトコルはブラックボックスＮＩＣの性能を測定するが、ルーティング情報に基づいてＮＩＣブラックボックスの通信パラメータを修正しようとはしない。負荷分散式の在来型プロトコルは、測定された性能パラメータに基づいて異なる複数のブラックボックスＮＩＣ間での通信負荷のシフトを試行する。

在来型ネットワーク層のルーティングプロトコルの例には、幾つか挙げるだけでも、ルーティング情報プロトコル（「ＲＩＰ」）、ＲＩＰ２、ＲＩＰ２−ＩＰＸ、ＲＩＰ２−ＲＴＭＰ、デジタルイクイップメントコーポレーションネットワーク（「ＤＥＣＮｅｔ」）、オープン最短パス優先（「ＯＳＰＦ」）、インターミディエイトシステムツーインターミディエイトシステム（「ＩＳＩＳ」）、拡張型内部ゲートウェイルーティングプロトコル（「ＥＩＧＲＰ」）及びボーダーゲートウェイプロトコル（「ＢＧＰ」）が含まれる。これら従来のシステムは、プロトコルにつき１つのアドレスタイプの制限、距離メトリックの制限及びＲＦ信号強度又はＲＦチャネル情報の伝送不可を含む様々な欠点を抱えている。このようなプロトコルの全てにおいて、二次期間及びタイムアウト期間という２つの固定更新タイムアウトが存在する。二次期間は典型的に、距離ベクトルプロトコルでは３０乃至９０秒であり、リンク状態プロトコルでは３０分である。タイムアウト期間は典型的に、距離ベクトルプロトコルでは１８０秒であり、リンク状態プロトコルでは６０分である。これらのタイムアウトは固定であり、長寿命なデータは効率的に伝送（トランスポート）され得ないか、場合によっては（例えばクロック同期）全く伝送（トランスポート）され得ない。これらは、重大な難点である。

ＥＩＧＲＰは最新式の距離ベクトルプロトコルであり、多くの有益な特徴を有する。第１に、ＥＩＧＲＰは経路品質（「優秀性」）に関して４つのメトリックを使用し、複合優秀性値を計算する。よって優秀性が１である経路は優秀性が３である経路の３倍のトラフィックを得る可能性もある。しかしながら、このトラフィック拡散経験則は、時としてパケットをバラバラの順序で配信することから、多くの仮想回路プロトコルを混同する。第２に、ＥＩＧＲＰはリモートネットワーク（例えばインターネット）への幾つかのデフォルト経路を可能とする。各ルーティングエントリは潜在的にオンされるデフォルト経路フラグを有することが可能であり、ルータはリモートネットワークへの最良の利用可能経路を使用する。この特徴は、ネットワークトラフィックを、作動中であるが劣化された性能を有するゲートウェイから移行する。第３に、ＥＩＧＲＰは、各経路を自律システム識別子でラベリングすることにより幾つかの自律システムをサポートする。これにより、２つの対立する組織が同じ環境においてより容易にＥＩＧＲＰを実行でき、また、外部ゲートウェイがそれらのテーブルの更新時、信頼できる自律システムのみを使用できる。

別のタイプの距離ベクトルプロトコルに、ＤＥＣＮｅｔルーティングシステムがある。ＤＥＣＮｅｔシステムでは、２点間リンクは、信頼できるトランスポート（例えば通信制御プロトコル（「ＴＣＰ」））を使用して一次トリガ更新を行う。ローカルエリアネットワーク（「ＬＡＮ」）上では、ＤＥＣＮｅｔの第１のアルゴリズムは、１０秒おきに発生する信頼できないブロードキャストを使用する。そのシステムは、周期的なＨＥＬＬＯメッセージを使用して近隣のノードが存在するかどうかをポーリングする。近隣のノードが消滅すれば、所定数のＨＥＬＬＯメッセージの後、その近隣のノードのルーティングテーブルデータベース全体がダンプされる。ＤＥＣＮｅｔは各近隣のノードについて別々のルーティングテーブルデータベースを保持することから、残りの近隣のノードテーブルは、機能不全の近隣のノードテーブルがダンプされたときに、ルーティング決定を行うために即座に使用される。

今日のさらに一般的なタイプのルーティングプロトコルは、リンク状態プロトコルである。このタイプで最も一般的なプロトコルは、ＩＳＩＳ及びＯＳＰＦである。これらのシステムでは、各ルータが周期的なＨＥＬＬＯメッセージでそのリンクの状態を検出する。あるリンクが機能を停止する、又は発生すると、ルータは他のルータへマルチホップフラッド（ＯＳＰＦにおける信頼できるフラッド）を開始し、リンク状態の変化を知らせる。各ルータはローカルエリア内のあらゆるリンクの状態を保有していることから、各ルータは全体ネットワークのグラフを知り、よって各ルータは最短パスグラフ検索アルゴリズムを実行してネットワーク内の各宛先について次のホップを発見することができる。

信頼できるフラッド及び全体ネットワークグラフ検索アルゴリズムは、距離ベク他リングプロトコルにおいて発生する無限大までの計数問題を解決する。さらに、これらのプロトコルは、（各々Ｎ個の層又は２層で）マルチレベル階層ルーティングをサポートする特徴をも含み、また複数のリーダーを選んで取り付けられた多くのルータを有するバスネットワーク上のＨＥＬＬＯトラフィックを減らす特徴を含む。但し重要なことには、これらのプロトコルが、異なるルーティング期間が異なるタイプの経路データと関連付けられることを許容しない固定の又は取り決められた期間を含む。

従来システムの第３のタイプは、アプリケーション層ルータである。これらのシステムでは、典型的には多大なネットワークトラフィックが要求される。クリアリングハウスシステムは当初、電子メールシステムを使用してその一次更新を行った。その二次更新は、ランダムなリモートノードを選択してデータベース内の各オブジェクト（チェックサム及びタイムスタンプ）の並列比較を行うことにより実行された。このアルゴリズムは後に、ランダム選択アルゴリズムにおいて付近の近隣のノードを有利に扱うことにより最適化された。

アカマイ社（Ａｋａｍａｉ）のフリーフローシステムは、オンデマンドルーティングとプッシュ又はコンテンツ分配ルーティングとの組合わせである。フリーフローネットワークは、世界中に分散されているＩＳＰ内に存在する数千ものアカマイのホストより構成されている。このシステムは、ＭＩＭＥタイプを有するＨＴＴＰファイルを分配する。

周期的に、アカマイ社はインターネットのマルチキャストプロトコルを使用してこれらのサーバの幾つかにおいてＨＴＴＰコンテンツのコピーを複製する。（データキャッシュからコンテンツを引き出すのに対して）ある高利用頻度コンテンツ用のマルチキャストプロトコルを使用することの１つの利点は、中央のアカマイサーバ上のネットワーク負荷が時間とともに平衡化され得ることにある。さらに、現在、マルチキャストプロトコルは、キャッシング階層より帯域幅の効率がよい。

ライブリアルタイムストリーミングビデオイベントの場合、アカマイ社はフォールトトレランス冗長分散方法を採用している。このシステムでは、ビデオストリームの２つのコピーが中間のアカマイノード対を介して転送され、各アカマイサーバへと前進され、アカマイサーバは各パケットの２つのコピーを受信する。この伝送（トランスポート）メカニズムは、ルータ内に存在するＩＰマルチキャストプロトコルから分離されている。

これらの周期的なプッシュ複製技術に加えて、アカマイサーバは、ＨＴＴＰ要求を受容して元のサーバ又はそれら自身のディスクキャッシュの何れかからデータを引き出すことにより、ネットワークキャッシュのようにも振る舞う。アカマイ社は、「アカマイザ」として知られる統一リソースロケータ（「ＵＲＬ」）変換コンパイラを有し、「アカマイザ」は、ウェブページＵＲＬを再処理してインターネットグラフトポロジ全体を認識しているアカマイネームサーバを指し示す。その結果、ウェブコンテンツがフェッチされると、アカマイのネームサーバはその要求を最寄りのアカマイローカルコンテンツサーバへ配向し直す。その結果、アカマイサーバを使用している企業ウェブサイトからのフェッチは、その企業のネームサーバ及び企業ウェブサイトが自身のローカルＩＳＰに存在しているかのように行動する。

従って、業界の需要及び既存のソリューションの失敗は、低レベルで実行しかつネットワーク内のノードにルーティング情報、プロトコル構成情報、アドレス変換情報、ディレクトリサービス情報、境界情報、地理的位置情報、ネットワーク／ルーティングクロッキング情報及び電力消費情報を提供するルーティングシステムに対するニーズを生み出している。

本明細書では、無線及び有線ネットワーク上で通信パケットをルーティングするためのシステム及び方法について記述する。ルーティングは、ＭＡＣ層又はインターネット層の何れかに実装されることが可能である。ルーティングされる通信パケットは、アプリケーションデータ及びネットワーク内の物理リンク（例えば無線）の制御に使用されるネットワーク最適化パラメータを含むオブジェクトの両方を含む。このルーティングプロトコルは、データトランスポート副層及びオープンオブジェクト定義副層である２つの部分に仕切られる。本ルーティングシステムは、トリガ式の信頼できない更新メカニズム、及びネットワークを介してルーティング情報を伝搬しネットワーク内で失われたパケットから回復させる周期的な信頼できる更新メカニズムを含む。本システムは、ルーティングトランスポートプロトコルとルーティングされるべきオブジェクトとの間に完全な分離を提供する。効果的には、ネットワークトポロジ又はリンク性能パラメータに全く関連のない情報を含む新しいタイプのオブジェクトが定義され、本ルーティングシステムを介して伝搬されることが可能である。

さらに、本ルーティングシステムにより、周期的で信頼できる更新メカニズムがオブジェクト単位を基本として定義され得る。また、更新アルゴリズムは指数関数的バックオフを実行して長寿命なデータのネットワーク再送信を低減する。特にこのメカニズムにより、ウイルススキャンパターン等の長寿命な準静的データがルーティングネットワークにより効率的に分配され得る。ネットワーククライアントは、ネットワーク中に伝搬され得る任意のサイズの新しいオブジェクトタイプを定義することが可能であり、ネットワーク内の信頼性が高まり、効率が向上される。ネットワーククライアントはまた、オブジェクトのための読み／書き格納機能を供給し、欠落した更新の調和を管理することもできる。特にこれらのメカニズムにより、高精度タイムスタンプ（例えばミリ秒又はより高い精度）が本システムによりルーティングされるべきオブジェクトとして定義されることを可能とする。

さらに、本ルーティングシステムは更新のタイムスタンプとの調和に使用されるべき投票処理を提供し、高精度のクロック同期方法がもたらされる。本システムにより、関連データベースの行が互いに関連付けられるに伴って更新が互いにリンクされ得る。従ってクライアントは、この連結に基づいてローカルルーティングテーブル又はネットワークに情報を照会してもよい。その結果、異なるタイプのＭＡＣアドレスを属性データと共にリンクでき、分散ブリッジの効率的な実装が生み出される。このようなブリッジは、有線である場合もあれば、無線である場合もある。

本発明の詳細は、添付の図面を検討することにより、その構成及び動作の両方を部分的に探り出すことができる。諸図面を通して、類似する参照番号は類似の部分を指す。

本明細書に開示する所定の実施形態は、無線又は有線ネットワークにおける属性ルーティングのためのシステム及び方法を提供する。例えば、本明細書で開示する一方法は、ネットワーク装置上の拡張ＭＡＣ層が拡張ルーティングテーブルにおける追加的なネットワーク関連情報を格納することを可能とする。追加情報は動的に定義され、ネットワーク中の拡張ＭＡＣ層を有する各ネットワーク装置へ伝搬され得る。さらに拡張ＭＡＣ層はマルチホップルーティングを提供し、よってローカルエリアネットワーク（「ＬＡＮ」）、無線ローカルエリアネットワーク（「ＷＬＡＮ」）又は広域ネットワーク（「ＷＡＮ」）の複数のセグメントを用いたネットワーク関連の拡張情報の伝搬を可能とする。

本明細書本文を読めば、当業者には、様々な代替実施形態及び代替アプリケーションにおける本発明の実装方法が明白となるであろう。しかしながら、本明細書では本発明の様々な実施形態について記述するが、これらの実施形態は単なる例として提示されるものであり、限定的なものでないことは理解される。従って、様々な代替実施形態のこの詳細な説明は、添付の請求の範囲に記載されている本発明の範囲又は幅を限定するものとして解釈されるべきではない。

図１は、本発明の一実施形態に係る例示的な有線、無線又はハイブリッドネットワークトポロジの高レベルのネットワーク図である。図示した本実施形態では、システム１０は複数のルーティング装置３０、４０及び５０を通信可能に接続するネットワーク２０を備える。

ネットワーク２０は、有線ネットワーク、無線ネットワーク又は有線及び無線両方を含む同種又は異種ネットワークの組合わせであり得る。ネットワーク２０は、ローカルエリアネットワーク（「ＬＡＮ」）、広域ネットワーク（「ＷＡＮ」）又はインターネット等のグローバル通信ネットワークを集合的に備えたネットワークの分散された組合わせであり得る。ネットワーク２０はアドホックネットワーク又は永続的ネットワークであることが可能であり、位置が固定している場合もあれば移動体である場合もあり、又は固定及び移動体コンポーネントの組合わせを含んでもよい。さらにネットワーク２０は、単一のネットワークプロトコル又は複数のネットワークプロトコルに対応する通信を伝送してもよい。例えばネットワーク２０は、８０２．３イーサネット（登録商標）トラフィック及び８０２．１１無線トラフィックを伝送してもよい。

ルーティング装置は、好適にはネットワーク２０等の通信ネットワーク上で通信する能力を有する装置である。例えばルーティング装置３０は、パーソナルコンピュータ（「ＰＣ」）、ラップトップコンピュータ、プリンタ、タブレットＰＣ、又はパーソナルデジタルアシスタント（「ＰＤＡ」）、携帯電話、ページャ又は他の無線ネットワーク上でデータ通信を行う能力を有する装置等の無線通信装置であり得る。好適には、ルーティング装置３０、４０及び５０等の様々な異なるルーティング装置はネットワーク２０を介して通信可能に接続される。

この詳細な説明においては、ルーティング装置３０等のルーティング装置は、ネットワーク装置、ネットワークノード、ルーティングノード、無線通信装置、無線ルーティング装置及び無線ノードと称されてもよい。本明細書では様々な名称を使用してもよく、ルーティング装置は、図１乃至３、１２及び１３に関連して説明しているコンポーネント及び機能上の能力の全て又は最小限のサブセットを備えてもよい。

ある実施形態では、ルーティング装置４０は、有線又は無線通信ネットワーク上で通信を送受信する能力を有するセンサ装置であり得る。例えばルーティング装置４０は、屋内の有線又は無線通信ネットワークに接続される煙センサであってもよい。ルーティング装置４０内の煙センサは、火災を検知すると、接続された広域ネットワークを介して消防署に繋がる屋内の通信ネットワーク上で通信を送ることができる。同様にして、ルーティング装置４０は屋内の通信ネットワークに接続された他のルーティング装置へ通知することが可能であり、よって各装置は例えば警報を鳴らしてもよい。

図２Ａは、本発明の一実施形態に係る例示的なルーティング装置４０を示すブロック図である。図示した実施形態では、ルーティング装置４０は、転送システム６０と、属性管理システム７０と、ネットワークインタフェース８０と、データ格納エリア９０とを備える。先に述べたように、ルーティング装置４０は、有線又は無線ネットワーク上で通信する能力を有するいかなる装置であってもよい。

転送システム６０は、好適にはルーティング装置４０上の通信プロトコルのＭＡＣ層に統合されるハードウェア又はソフトウェアモジュールである。或いは、転送システム６０は、通信プロトコルのインターネット層に統合されてもよい。転送システム６０は、好適にはネットワークから受信される通信パケットを調べ、必要に応じて、これらのパケットを処理する、もしくはこれらのパケットを再送信する（もしくはこれらの両方を行う）。例えば、転送システム６０はネットワークから通信パケットを受信して、そのパケットが別のネットワーク装置に宛てられていることを決定してもよい。よって転送システム６０は、パケットの最終的な宛先に依存して、その通信パケットを再送信する、又はそのパケットを廃棄してもよい。

ある実施形態では、転送システム６０は、通信パケットをさらなる処理のために属性管理システム７０へ提供する。例えばこのような実施形態では、属性管理システム７０は通信パケットを詳細分析してルーティングシステム関連の情報を取得してもよい。このような情報は、好適には属性管理システム７０によりデータ格納エリア９０に格納される。

さらに、属性管理システム７０は一般的にメッセージフレームを詳細分析してメッセージヘッダ及びこれに含まれるデータペイロードを調べ、ネットワークに接続されるルーティング装置に関する情報、リンク状態等のネットワーク自体に関する情報、ルーティング装置、ネットワーク自体及びルーティング装置とネットワークとの相互作用に関連する他の情報をもたらす属性を抽出する。この情報は、好適にはデータ格納エリア９０内に複数の属性として格納される。

属性管理ルーティング７０はさらに、属性をネットワーク上の他のルーティング装置へ伝搬する機能を実行してもよい。例えば属性管理システム７０は、データ格納エリア９０から周期的に属性を検索し、これらの属性を通信パケットにカプセル化して他のルーティング装置が受信するようにその通信パケットをネットワーク上でブロードキャストしてもよい。

属性管理システム７０はまた、データ格納エリア９０に格納され、また先に述べたようにしてネットワーク中に伝搬され得る新しい属性の生成を可能としてもよい。例えば、ルーティング装置４０に関連する新しい属性が属性管理システム７０で生成され、データ格納エリア９０に格納されてもよい。属性は、例えばルーティング装置４０の地理的位置に関する情報を提供することができる。さらに属性は、効果的にはその独自の更新又はリフレッシュ期間に関する情報を提供することができる。このような情報は、特定の属性が最適化された更新期間を保有し、一方で他の属性がそれら独自の最適化された更新期間を保有することを可能とする。この属性毎に基づいたカスタマイズ可能な更新期間は、効果的には、様々な属性をネットワーク内の他のルーティング装置へ伝搬する効率を向上させることにより、全体的なネットワークトラフィックを低減させる。

対応して、属性管理システム７０はまた、データ格納エリア９０に格納される属性をリフレッシュし、管理してもよい。ある実施形態では、この属性管理は、属性を新たに受信される情報及びデータを用いて更新することを含んでもよく、また例えば失効している、又はそうでなければもはや使用されていないことが確定された属性である所定の属性を削除することを含んでもよい。

データ格納エリア９０は、好適には、ルーティング装置４０の属性ルーティングテーブルを格納するように適応可能である。属性ルーティングテーブルは、複数の属性を含む記録を包含してもよい。ある実施形態では、属性ルーティングテーブルは属性ルーティングデータベース内の様々な記録間に複数のリンクを提供するリレーショナルデータベースである。効果的には、これらの複数の記録及びリレーショナルリンクは、属性ルーティングデータベース内のリレーショナルリンク及び総エントリに関する情報だけでなく、属性ルーティングデータベース内の単一のエントリに関する情報をも提供する問合せの対象であり得る。データ格納エリア９０は、例えば幾つかオプションを挙げればデータキャッシュ、フレッシュメモリ又はハードドライブである永続性又は揮発性メモリを使用して実装されてもよい。

図２Ｂは、本発明の一実施形態に係る例示的なルーティング装置３０を示すブロック図である。図示した実施形態では、ルーティング装置３０は、中央処理装置２０２と、読取り専用メモリ又はＦＬＡＳＨメモリ２０４と、ランダムアクセスメモリ２０６とを備える。実装によっては、ＲＯＭ２０４及びＲＡＭ２０６はＣＰＵ２０２に組み込まれてもよい。さらに、ＣＰＵ２０２はＪＴＡＧ Ｉ／Ｏインタフェース２０８と、シリアルＩ／Ｏピン２１０と、ＳＰＩ−バスインタフェース２１２とを含み、他のコンピュータシステムがルーティング装置３０と対話しかつこれを制御することを可能にする。

図示した実施形態では、ＣＰＵ２０２はベースバンドプロセッサ２１４と通信し、ベースバンドプロセッサ２１４は無線ＭＡＣトランザクションを生成し、無線ＭＡＣトランザクションはアンテナ２１８に接続されるＲＦプロセッサ２１６により変調され、これにより無線電波が生成される。ある代替実施形態では、ＣＰＵ２０２は、無線ベースバンドプロセッサ２１４よりむしろイーサネット（登録商標）、トークンリング又はトークンバスのネットワークインタフェースカード（「ＮＩＣ」）（図示されていない）と通信してもよい。別の実施形態では、ＣＰＵ２０２は多くのネットワークインタフェース（例えば２つの無線及び３つの有線ネットワーク）と同時に通信してもよい。

図３は、本発明の一実施形態に係る例示的なプロトコルスタック３１４を示すブロック図である。本プロトコルスタックは、好適には自律型のネットワーキング及び属性ルーティングに関与する様々なルーティング装置により採用される。図示した実施形態では、プロトコルスタックは、物理層３０２と、ＭＡＣ層３０４と、属性インターネットプロトコル（「ＡＩＰ」）層３０６と、インターネットプロトコル（「ＩＰ」）層３０８と、トランスポート制御プロトコル（「ＴＣＰ」）層３１０と、アプリケーション層３１２とを有する。これらの層は一般的にＴＣＰ／ＩＰ積層モデルに対応し、かつ当業者には理解されるように全プロトコルスタック３１４を備える。

物理層３０２は、いかなる様々な物理媒体であってもよい。例えば物理層３０２は、８０２．３準拠フレームを伝送（トランスポート）する銅線又は光ケーブルであり得る。或いは物理層３０２は、８０２．１１対応フレームを伝送（トランスポート）する無線リンクである場合もある。ある実施形態では、物理層３０４の物理インタフェースは８０２．１１又は８０２．１５．４に従う無線トランシーバであり得る。さらに、狭帯域、超広帯域（「ＵＷＢ」）、ブルートゥース及び他の有線及び無線物理ネットワークもまた使用されてもよい。一般的に物理層は、プロトコルスタックによりいかなるタイプをも使用可能である。物理層は、ピア−ピア通信３２２が別のルーティング装置上の物理層との間で発生することを可能とする。

仮想ＭＡＣ層３１６は、シングルホップルーティング及び通信モジュール３０４と、マルチホップルーティング及び通信モジュール３０６と、属性インターネット制御メッセージプロトコル（「ＡＩＣＭＰ」）モジュール３１８と、属性ルーティング適応プロトコル（「ＡＲＡＰ」）モジュール３２０とを備える。ある実施形態では、ＭＡＣ３０４、ＡＩＰ３０６、ＡＩＣＭＰ３１８及びＡＲＡＰ３２０は単一のモジュールとして実装され得る。或いはこれらのモジュールは離散モジュールである場合もあり、プロセッサ使用、メモリ又は他の装置又はネットワークリソースを最適化すべく選択的に組み合わされてもよい。

仮想ＭＡＣ層３１６内のＭＡＣ副層３０４は、ピアツーピア通信３２４が別のルーティング装置上のＭＡＣ副層との間で発生することを可能とする。同様に、ＡＩＰ副層３０６は、ピアツーピア通信３２６が別のルーティング装置上のＡＩＰ副層との間で発生することを可能とする。仮想ＭＡＣ層３１６はＩＰ層とインタフェースを取り、好適には、典型的に特定の物理層３０２に関連づけられる様々な異なるＭＡＣトランザクションをエミュレートするように構成される。従って、実際の物理層３０２は無線８０２．１１ネットワークであってもよいが、仮想ＭＡＣ層３１６は、ＩＰ層が例えば８０２．３イーサネット（登録商標）に接続されるネットワーク装置上へ配備されているかのように途切れることなく動作すべく、有線８０２．３ネットワークをエミュレートすることができる。

ある実施形態では、仮想ＭＡＣ層３１６は、ＲＩＰ又はＩＳＩＳ等の他のルーティングプロトコルを伝送するように構成される。同様に、仮想ＭＡＣ層３１６にはルータが接続され、これはＲＩＰ及びＩＳＩＳプロトコル間のパケット変換を行ってもよい。効果的には、他のＩＰルーティングプロトコルを伝送する能力は、他のシステムに接続されると、例えば異なるルーティングプロトコルを使用するネットワークセグメント上に配備されると、ネットワーク装置の移植性及び有用性を向上させる。

さらに、仮想ＭＡＣ層３１６はまた、少しだけ例を挙げるとＬｏｎＷｏｒｋｓ、ＢＡＣＮｅｔ及びＦｉｅｌｄＢｕｓ等の他の非ＩＰベースプロトコルを伝送するために別々に、又は組み合わせて構成され得る。他のプロトコルを伝送する能力は、他のシステムに接続されるとネットワーク装置の移植性及び有用性を効果的に向上させる。

ＡＩＣＭＰモジュール３１８は、好適には仮想ＭＡＣ層３１６へエラー報告を提供する。例えば、ＡＩＣＭＰモジュール３１８は、仮想ＭＡＣ層３１６内にルーティングループが検出されると物理ネットワーク上への通信パケットの送出を開始してもよく、リモートノードのルーティングテーブルにおける経路の削除又は修正が引き起こされる。

ＡＲＡＰモジュール３２０は、好適には属性ルーティングテーブルを保持し、更新する。属性ルーティングテーブルは、好適にはより広域なネットワーク及びこれらのネットワークに接続される様々なネットワーク装置だけでなく、ローカルネットワークセグメントに関連する情報をも含む。ＡＲＡＰモジュール３２０は、好適には属性ルーティングテーブルに包含され得る新しい属性を生成するように構成される。さらにＡＲＡＰモジュール３２０は、好適には、リモート変更が行われると属性を更新し、タイムアウトが発生すると属性ルーティングテーブルから属性を削除するように構成される。

ＡＲＡＰモジュール３２０は、ネットワークから受信される通信パケットを詳細分析してメッセージフレームヘッダ又はデータペイロードに包含される属性を取得することにより、属性ルーティングテーブルを保全することができる。よってこれらの属性は、これらが新規であれば属性ルーティングテーブルへ追加されることが可能であり、もしくは属性の従来データは最近に受信される通信パケットからのデータで更新されることが可能である。さらにＡＲＡＰモジュール３２０は、ローカルデータ格納エリアにおける属性ルーティングテーブルを照会し、その属性ルーティングテーブルからの様々な属性をローカルネットワークセグメント又は１つ以上のより広域のネットワークにおける他のネットワーク装置へ伝搬することができる。

効果的には、属性伝搬及び属性更新モジュール３２０は、複数のインデックス又はキーを使用してその属性ルーティングテーブルを照会することができる。ある実施形態では、属性ルーティングテーブルにおける１つの記録は２つ以上のキーにより一意に識別されることが可能である。例えば、属性ルーティングテーブル内のある記録は、ネットワーク装置のＩＰアドレスにより、又はネットワーク装置の地理的位置（例えばＧＰＳによる位置）により一意に識別されることが可能である。効果的には、ＩＰアドレス及び地理的位置は属性ルーティングテーブルにおける属性である。他の属性には、最大伝送単位（「ＭＴＵ」）、時刻、信号強度、アンテナセクタ、フォールトトレランス表示（高周波属性伝搬（「ＨＦＡＰ」））、デフォルト経路、デフォルトネームサービス、ノードの高さ、時間帯、タイムスロット、システム識別、センサタイプ、ウイルスパターン、ＤＮＳ又はＮＥＴＢＩＯＳネーム又はネットワーク装置又はネットワークの他のいかなる規格又はカスタマイズ可能なデータポイントが含まれてもよい。

図４は、本発明の一実施形態に係る例示的なカプセル化通信パケットを示すブロック図である。図示した本実施形態では、階層通信パケットセットは、ＭＡＣ層メッセージフレーム４００と、属性ルーティングシステムメッセージフレーム４１０と、ＩＰ層メッセージフレーム４２０と、ＴＣＰ層メッセージフレーム４３０とを含む。

ＭＡＣ層メッセージフレーム４００は、ＭＡＣヘッダ４０２と、ＭＡＣデータペイロード４０４と、チェックサム４０６とを備える。ＭＡＣヘッダ４０２は、好適には他の情報に加えて物理ネットワーク媒体関連の情報を含む。当業者には理解されるように、属性ルーティングメッセージフレーム４１０はＭＡＣデータペイロード４０４内にカプセル化される。ＭＡＣデータペイロード４０４は、属性ルーティングメッセージフレーム４１０に加えて他のデータも含んでもよい。好適には、ＭＡＣチェックサム４０６により、技術上理解されるようにメッセージフレームがそのままの状態で配信されたことが確認されかつ検証されることを可能とする。

属性ルーティングシステムメッセージフレーム４１０は、同様にＡＩＰヘッダ４１２と、ＡＩＰデータペイロード４１４と、チェックサム４１６とを備える。効果的には、ＡＩＰヘッダ４１２はノード又はネットワークセグメントのエラーメッセージ及び他の状態に関連する情報を含んでもよい。ＡＩＰヘッダ４１２はまた、所定の属性情報を含んでもよい。またＡＩＰデータペイロード４１４は、好適には属性オブジェクト及び他の属性情報を含む。さらに、ＡＩＰデータペイロード２１４はＩＰメッセージフレーム４２０を備える。好適には、ＡＩＰチェックサム４１６により、メッセージフレームがそのままの状態で配信されたことが確認されかつ検証されることを可能とする。

ＩＰメッセージフレーム４２０は、ＩＰヘッダ４２２と、ＩＰデータペイロード４２４と、ＩＰチェックサム４２６とを備える。ＩＰデータペイロード４２４は、ＴＣＰメッセージフレーム４３０及び他のデータを含む。好適には、ＩＰチェックサム４２６により、メッセージフレームがそのままの状態で配信されたことが確認されかつ検証されることを可能とする。ＴＣＰメッセージフレーム４３０は、ＴＣＰヘッダ４３２と、ＴＣＰデータペイロード４３４と、ＴＣＰチェックサム４３６とを備える。ＴＣＰデータペイロード４３４は典型的にはネットワーク装置上で実行されるアプリケーションのデータを含み、ＴＣＰチェックサム４３６は、メッセージフレームがそのままの状態で配信されたことが確認されかつ検証されることを可能とする。

図５は、本発明の一実施形態に係るルーティング装置間で属性情報を転送するための例示的なプロトコルパケットを示すブロック図である。図示した本実施形態では、３つのフィールドセット、即ちコマンドセット５３２と、属性記述セット５３４と、属性コンテンツセット５３６とを備えた自律／適応ルーティングパケットの基本構造が示されている。

効果的には、図示されているこのプロトコルパケットは、多くのデータクラスがシステムを介して送信されることを可能とする属性をルーティングすることができる。例えば、パケットはＲＩＰ−１型のＭＡＣ層プロトコル又はＲＩＰ−２型のＭＡＣ層プロトコルをエミュレートすることができる。コマンドセット５３２は、一般にＲＩＰ及びＩＰを含む大部分のプロトコルにおいて見受けられる。バージョンフィールド５０２は、記憶装置の１バイトを使用する。本フィールドのコンテンツは数字１であり得る。但し、他のバージョン及びおそらくは将来のバージョンは数字２、数字３等々を使用してもよい。コマンドフィールド５０４は、要求プロトコルパケット又は応答プロトコルパケットを表示することができる。ある実施形態では、要求パケットは数字１で表示される可能性がある一方、応答パケットは数字２で表示される可能性がある。このフィールドは、記憶装置の１バイトを使用する。

属性ルータは、理論上、異なるタイプの属性を６５５３６個まで定義することができる。従って、属性タイプフィールド５０６は記憶装置の２バイトを使用する。効果的には、属性は属性タイプフィールド５０６のコンテンツによって識別され得る。１つの特別な属性タイプがある。属性タイプゼロ（０）は、データベースにおける全タイプの全属性の再生を要求するために要求パケットにおいて使用されてもよい。場合によっては、各属性のインデックスキーのサイズは属性タイプに依存して変化してもよい。例えばＩＰキーは４バイトを必要とする可能性があり、８０２ＭＡＣアドレスキーは６バイトを必要とする可能性がある。この場合、インデックスキーのサイズは、属性タイプの最大ビットを使用して表示されてもよい（例えば、１、２、４、６、８バイト他）。以下の説明は６バイトキーを想定したものであるが、本システムは他のキーサイズを除外するものではない。

ある実施形態では、各属性転送メッセージは一連の可変又は固定サイズの記録を含み、各記録のサイズは属性サイズフィールド５０８に格納される。例えば、ゼロという属性サイズは、記録がヌル文字で終わり、可変長のストリングを属性として格納できるようになることを表示してもよい。これは、ウイルススキャンパターン又は可変長ネームレコードを配信する場合に特に重要である。要求又は応答メッセージでは２つ以上の属性が要求又は返送されることが可能であり、よって属性カウントフィールド５１０は転送されるべき属性の数を表示する。存在する属性が多すぎて単一のパケットに収まらなければ、追加のパケットを同じコマンドセット５３２及び属性記述５３４と共に、但し残りの属性数を反映する更新された属性カウントフィールド５１０と共に送信することができる。

さらに、各属性タイプは、期間フィールド５１２により定義されるカスタマイズ可能な更新期間（単位、秒又は何らかの倍数秒）を有する。記号πで示される更新期間は、そのタイプの全属性が近隣のルータノードへ再送信される前の秒数を示す。更新期間フィールド５１２には、記号τで示されるタイムアウト期間フィールド５１４が関連している。タイムアウトフィールド５１４のコンテンツは、典型的には実際のタイムアウト値に到達するために更新期間フィールド５１４のコンテンツにより、後で乗算される整数である。例えば、ＲＩＰのようなプロトコルを実装するためには、期間フィールド５１２は３０である可能性があり、タイムアウトフィールド５１４は６である可能性がある。従って、これらが１８０秒（即ち６＊３０秒）以内にリフレッシュされなければ、属性はタイムアウトになってシステムから消える。

属性記述セット５３４における最終フィールドは、記号αで示されるＡＲＱ減衰フィールド５１６である。ＡＲＱ減衰フィールド５１６の値が１又はゼロであれば、与えられたタイプの属性はＲＩＰ又はＯＳＰＦプロトコルの場合のようにあらゆる期間において送信される。上記値が１より大きければ、属性ルータ内の転送及びタイムアウト処理がネームサーバデータベース又はウイルススキャンパターンデータベース等の大規模でゆっくりと変化するデータベースの伝送（トランスポート）をサポートする。このフィールドはまた、ネットワーク媒体がオーバーロードになるとルーティングシステムに指数関数的バックオフを実行する能力を与え、伝送（トランスポート）の信頼性が有利に強化される。

ある例示的な実施形態では、データベース内の各属性は、その属性があるノードで最後にその値を変えた時からの経過時間を示す、記号χで示される関連の寿命値を有する。α＞１であれば、寿命π（α^ｔ−１）＜χ≦π（α^ｔ）のオブジェクトの再送信確率は（１／α）^ｔになる。例えば、α＝２であれば、寿命０＜χ≦πを有するオブジェクトは再送信確率１００％を有する。寿命がπと２πとの間であるオブジェクトは再送信確率５０％を有する。寿命が２πと４πとの間であるオブジェクトは再送信確率２５％を有する。寿命が４πと８πとの間であるオブジェクトは再送信確率１２．５％を有する、等々となる。これにより、無限に多くの再送信が生じるが、ネットワーク上に与えられるオブジェクト当たりの負荷はオブジェクトのエージングに伴って値を変えることなく指数的に減衰する。同様にして、α＞１であれば、オブジェクトがタイムアウトする可能性は、寿命π（α^ｔ−１）＜χ≦π（α^ｔ）のオブジェクトに対してτ（１／α）^ｔとなる。これは、再送信減衰を経験するオブジェクトがタイムアウトの可能性の増大を経験しないことを保証する。

属性記述セット５３４のフィールドの後、プロトコルパケットは次に複数の属性コンテンツフィールド５３６を含む。ある実施形態では、属性コンテンツフィールドセット５３６はサブセット５１８に限定される。このような実施形態では、プロトコルパケットは効果的に、ＩＥＥＥ８０２ＭＡＣ層アドレス割り当てを有するＲＩＰ−１ルーティングアルゴリズムをエミュレートする。この記録は、６バイトのインデックスキーフィールド５２０と、パケット識別子（「ＰＩＤ」）５２２と、距離メトリックフィールド５２４とを含む。

パケット識別子は、失効した属性記録を識別して除去するために使用される。ルーティングオブジェクトが新たに発生するたびに、このフィールドは、次の２のべき乗（例えば２５６）に丸められたアイテムのタイムアウト値（例えばＲＩＰでは１８０秒）にそのタイムアウトを加えたもので増分される。メッセージが転送されるたび、又はメッセージがルータ内で生きている秒毎に、本フィールドを１だけ減らす。発生がアンダーフローすると（例えばＲＩＰの場合、下位の８ビットが０×００から０×ＦＦへ変わると）オブジェクトは失効し、そのタイムアウト期間の間、ルーティングデータベースに「デッドオブジェクト」として保持される。

この属性は、本システムがＲＩＰ−１ルーティングアルゴリズムによく似たルーティングアルゴリズムを実装することを可能とする。性能向上のためには、経路タグフィールド５２８及び次ホップフィールド５３０が包含される可能性がある（合わせて、ＲＩＰ−２ルーティングアルゴリズムによく似たルーティングアルゴリズムを生成するサブセット５２６として示されている）。効果的には、ＭＡＣ層ルーティングシステムでは、経路要約が一般的に不可能であることからルーティング記録におけるネットワークマスクが不要である。

要求メッセージは応答メッセージと同じフォーマットで行なうが、１点例外がある。要求メッセージが属性カウントゼロで発生されると、与えられたタイプの属性のコレクション全体が返される。さらに、要求メッセージが属性カウントゼロ及び属性値ゼロで発生されると、全てのタイプの全ての属性のコレクション全体が返される。そうでなければ、各ルーティング記録における各インデックスキーフィールド５２０は実装されて応答の発生に使用される。これは、要求パケットにおいて受信される同じパケットバッファを応答パケットに使用できるというという有益な効果を有し、小型プロセッサ上でのパケット割当てエラーを回復させる必要が回避される。

効果的には、各ルータノードはそれがサポートする各物理インタフェースのＭＴＵを知っていることから、ＭＴＵ発見又はネゴシエーションのどんな形式も不要である。好適には、与えられたネットワーク上の各ルータノードは同じＭＴＵをサポートする。

図６Ａは、本発明の一実施形態に係る属性ルーティングシステムにおける例示的なパケット識別子６００を示すブロック図である。図示した実施形態では、ＰＩＤ６００は論理上２つの部分に分割される。可変数の下位ビットは、寿命フィールド６０２を含む。上位ビットは、世代識別子（「ＧＩＤ」）６０４を含む。ビットの数は、属性タイムアウトを２の次の累乗まで丸めて計算される（例えば１８０秒のＲＩＰの場合、２５６、即ち８ビットの寿命に丸められる）。寿命フィールド６０２が全て２進表記の１であれば、属性はデッド状態であると見なされる。

図６Ｂは、本発明の一実施形態に係る属性ルーティングシステムにおける例示的なリブート処理を示すフロー図である。まず、システムリブート時間６１０において、近隣のルータ６１２から全ての属性記録を得るための要求がブロードキャストされる。これは、先に図５に関連して説明したように、属性ゼロの全記録を要求することにより達成される。数秒以内に応答がなければ、要求は再びブロードキャストされる６１４。応答が受信されれば、これは図６Ｅで説明する入力処理６１６アルゴリズムを使用して処理される。

図６Ｃは、本発明の一実施形態に係る属性ルーティングシステムにおける例示的な開始処理を示すフロー図である。属性を発生させる６２０ために、クライアントは属性クラスを生成し６２２、次いで属性記録のインスタンスを作成する６２４。これにより新しい世代ＩＤが割り当てられ６２６、属性は図６Ｅで説明する入力処理アルゴリズムによって処理される６２８。この時点では属性はシステム内に存在し、属性期間が計時終了すると６３０、システムは新しい世代ＩＤを割当て６２６、システムは属性を再入力し６２８、これにより転送機構がトリガされる。属性の発信元が属性を修正すれば、属性マネジャは世代ＩＤを増分し６２６、属性を再入力して即時フラッドを発生させる６２８。

図６Ｄは、本発明の一実施形態に係る属性ルーティングシステムにおける例示的なフラッディング処理を示すフロー図である。図示した実施形態では、フラッド処理６４０はまずプロトコルにより単位秒で特定され得るインターフラッド期間を待機し６４２、次いで全属性をチェックして６４４フラッディングのマークが存在するかどうかを確認する。フラッディングのマークが存在する属性が存在しなければ、処理はスリープ状態に戻る６４２。存在すれば、フラッド処理はこのような属性を全て送信し６４６、マークをクリアする６４８。変更された属性の全てが単一のパケットに収まらなければ、複製属性タイプ記述子を使用して追加のパケットが送信される。これらの２つのオペレーション６４６及び６４８は、単一のアトミックトランザクションとして処理され得る。

各ルータは、属性タイプに依存して、それが過去に開始させたことのある属性を識別するための手段を有する。例えば、各属性内部には、発信元のルータアドレスが格納されている可能性がある。これらの属性のそれぞれについて、ルータはその最終の再起動より前に使われていた最近のパケットＩＤを学習し、適宜そのテーブルを更新する。可能であれば、ルータはパケットＩＤ番号をフラッシュに格納し、リモートルータから上記ＩＤを学習するよりむしろこのパケットＩＤを使用することができる。好適には、このパケットＩＤ学習アルゴリズムは、あらゆるルータで常時アクティブである。

図６Ｅは、本発明の一実施形態に係る属性ルーティングシステムにおける例示的な属性更新処理を示すフロー図である。図示した実施形態では、ネットワークから属性が受信されると６５０、データベースで参照される６５２。存在していなければ６５４、新しいデータベースエントリが生成される６５６。存在しているがデータベースにおけるそれのパケットＩＤの方が小さければ６５８、新しい属性が既存のデータベースエントリに取って代わる６６０。既存の属性がデッドオブジェクトであれば６５９、つまり寿命フィールドが全て１（＝〜０）であれば、新しい属性が既存のデータベースエントリに取って代わる６６０。上記３条件のうちのどれも真実でなければ、古い複製属性は廃棄される６６２。次いで新しい属性世代ＩＤが置換された世代ＩＤと比較され６６３、両者が等しければ（つまり、新しいオブジェクトは同じオブジェクトのより若いバージョンであれば）、処理は完了する。

そうでなければ、新しい属性オブジェクト／バージョンについて、生死に関するその状態に基づいてデスタイマが初期化され６６４、属性はフラッディングの待ち行列に入れられる６６６。次に、寿命が検査され６６８、終焉が迫っているかどうかが確認される。終焉が予定されていれば、デスタイマが始動される６７０。次に、その属性がまだ生きていれば６７２、寿命が１つ減らされる６７４。ある実施形態では、寿命がアンダーフローすると、その属性は死んだものと見なされる。属性の寿命が減らされると、入力処理は完了する６７６。

秒ティック処理６８０は、転送される予定でない属性に対するエージングを実行する。まず、デスタイマが調査され、計時終了したかどうかが確認される６８２。計時終了していれば、そのアイテムはデータベースから削除される６８４。そうでなければ、図６Ｂにおける入力処理アルゴリズムに関して先に説明したように寿命が増加される６８２。

ある実施形態では、世代ＩＤが最大値まで増大すると、システムから全属性が消去され、システムは番号の少ないパケットＩＤを有する新しい属性で再初期化される。起点ルータはこれを、幾つかの最高位パケットＩＤの使用を避けて実行する。パケットＩＤがこれらの高い番号のパケットＩＤへと近づくと、デッドパケットＩＤが寿命を削除されて送信され、システムから全ての既存属性が消去される。これが完了されると、世代ＩＤをゼロにリセットして再度開始することが可能になる。

図７Ａは、本発明の一実施形態に係る例示的なウイルススキャンパターン７０２を示すブロック図である。図示した実施形態では、ウイルススキャンパターン７０２の構成は、正規表現７０４と、スキャンアクション７０６と、アクションパラメータ７０８とを含む。ウイルススキャンパターン７０２はデジタル署名され、よってＭＤ５チェックサム７１０を有する。またウイルススキャンパターン７０２全体は、例えば送信者を暗号で認証するために秘密鍵を使用して暗号化される。従って、ウイルススキャンパターン７０２は暗号化層７１２にカプセル化される。ある実施形態では、スキャンアクション７０６は削除、置換及び隔離等のアクションを含んでもよい。

図７Ｂは、本発明の一実施形態に係る、ウイルススキャンパターンをアプリケーションサービスプロバイダ（「ＡＳＰ」）７１４から属性ルーティングシステム７１８へ伝送（トランスポート）し、ネットワーク中に配信するための例示的な分配システムを示すブロック図である。図示した実施形態では、ＡＳＰ７１４は１つ以上のスキャンパターン（図７Ａに関して先に説明したもの等）をＲＡＰプロキシポータル７１７へ発する。例えばスキャンパターンは、セキュアトンネル７１６等の安全なチャネルを介して分配されてもよい。ＲＡＰプロキシ７１７は続いてスキャンパターン属性を、好適には短い更新期間で放出する。例えば更新期間は、１分に設定されてもよい。さらに、ＲＡＰプロキシ７１７により放出されるスキャンパターン属性は、好適には例えば１時間である長いタイムアウト期間を有する。最後に、ＡＲＱ減衰は、好適には２に設定される。

ＲＡＰプロキシ７１７により放出されるスキャンパターンは、自律ルーティングシステム７１８によりネットワーク中へ分配される。効果的には、自律ルーティングシステム７１８の固有の信頼性は、ノード７２０等のネットワーク内の最遠ノードへすらも確実にスキャンパターンが配信されることを保証する。スキャンパターンがシステム中へ分配されると、メッセージ更新トラフィックはゼロへと減衰する。オブジェクトを削除するためには、ＡＳＰはヌルパターンをシステムへ注入する。このヌルパターンはＡＳＰによってリフレッシュされず、最終的にあらゆるオブジェクトはタイムアウトになるか、ヌルパターンによって上書きされるかの何れかであり、後に属性ルーティングシステム７１８からタイムアウトする。

図８は、本発明の一実施形態に係るウイルススキャンパターンのアプリケーションのための例示的な処理を示すフロー図である。図示した処理は、ルーティング装置、汎用コンピュータ、無線通信装置又はウイルススキャンパターンを受信する能力のある他の何らかのコンピュータ装置の内部で行われてもよい。例えば本装置はウイルススキャンパターンを、有線又は無線ネットワーク接続によって、又はコンパクトディスク又は携帯用ユニバーサルシリアルバス（「ＵＳＢ」）ドライブ等の何らかの物理媒体によって受信してもよい。

従って、図示した処理を実装する装置内では、正常なオペレーティングシステム状態はＵＰである。正常なＵＰ状態への到達に際して、装置はまず、ステップ８００に示すようにブートしなければならない。装置は、ダイレクトコマンド又は致命的なシステムクラッシュに応答するパワーアップ、パワーサイクル又はリブートに基づいてブートしてもよい。全てのケースで、装置の起動中、永続メモリに格納されたウイルススキャンパターンは全て、効果的にはステップ８０２が示すように実行される。ウイルススキャン実行の正確なタイミングは、装置に依存して変化してもよい。例えば、ウイルススキャンパターンは、当業者には理解されるように、ＢＩＯＳブート及び早期ブートの後、但しオペレーティングシステムブートの前に実行されてもよい。好適には、スキャンステップ８０２は、装置上の全ファイルをスキャンする。

起動後、装置は、ステップ８０６に示すようにトリガイベントが検出されるまでＵＰ状態８０４にあり続ける。トリガイベントが検出されなければ、装置はＵＰ状態８０４のままである。ステップ８０６で検出されるトリガイベントは、いかなる様々なイベントであってもよい。例えばトリガイベントは、装置が新しいスキャンパターンを受信する、更新されたスキャンパターンを受信する、又は新しいファイルを受信すると、効果的に発生してもよい。また、認証されないディスクトランザクションの検出がトリガイベントとして識別されてもよい。ある実施形態では、装置によりトリガイベントのリストが保持されてもよい。

トリガイベントが検出されると、ステップ８０８において、装置はそのスキャンパターンの１つ又は複数を装置上のファイルの１つ又は複数に適用する。例えば、新しいスキャンパターンが受信されると、装置は効果的には、この新しいスキャンパターンをそのファイルの全てに適用する。或いは、更新されたスキャンパターンが受信されると、装置はこの更新されたスキャンパターンをこのスキャンパターンの先行バージョンの最近の実行より後のタイムスタンプで全ファイルに適用してもよい。

１つ以上のスキャンパターンの実行が完了すると、ステップ８１０において装置は、感染したファイルが検出されたかどうかを決定する。感染したファイルが発見されれば、装置は、ステップ８１２に示すような適切なアクションを取る。好適には、取られるアクションはスキャンパターンによって定義され、例えば感染したファイルは削除され、置換され、又は隔離されてもよい。ある代替実施形態では、取られるアクションは、感染したファイルが連続方式でなくスキャン処理の間に処理されるように、スキャンパターンの実行によりインタリーブされてもよい。

感染したファイルが発見されなければ、装置は、好適にはＵＰ状態８０４へ戻る。同じく感染したファイルが発見された場合でも、適切なアクションを取った後に装置は、好適にはＵＰ状態８０４へ戻る。追加のスキャンパターンが実行される予定であれば、処理は、必要なスキャンパターンが全て実行されるまで１回又は複数回ステップ８０８へループバックしてもよい（ループは図示されていない）。

図９は、本発明の一実施形態に係る例示的なトランスペアレント分配ブリッジを示す高レベルのネットワーク図である。図示した実施形態には、有線構成９２０と無線構成９２１とが示されている。有線構成９２０では、４つの装置コントローラ局９０２、９０４、９０６及び９０８が在来型のマルチドロップ有線ネットワーク９１２を介して中央サーバ９１０と接続される。無線構成９２１では、４つの装置コントローラ局９０３、９０５、９０７及び９０９が無線ネットワーク９１３を介して中央サーバ９１１及びネットワーク管理局９１５と接続される。好適には、装置コントローラ局９０３、９０５、９０７及び９０９の各々、中央サーバ９１１及びネットワーク管理局９１５は全て、これらがマルチドロップ有線ネットワーク９１２に取って代わる無線メッシュネットワークにおいて共に関連づけられることを可能とする属性ルーティング適応プロトコルシステムを含む。

ある実施形態では、中央サーバ９１１及び各装置コントローラ９０３、９０５、９０７及び９０９はその対応する無線モジュールへ電力及びネットワークワイヤの両方を提供し、無線モジュールは好適には有線ネットワークの振る舞いをエミュレートする。ネットワーク管理局９１５は、好適には有線メッシュネットワーク９１３に関与してシステムヘルスを監視するように構成される。例えば、無線ネットワーク９１３のヘルスは、無線ネットワーク９１３にルータノードとして関与するネットワーク管理局９１５により監視されてもよい。このような役割において、ネットワーク管理局９１５は属性ルーティング適応プロトコルによりネットワーク中に伝搬される様々な属性を解析することができる。このような実施形態を、分散ブリッジシステムと呼んでもよい。

分散ブリッジシステムにおける困難な問題点は、通信パケットが分散ブリッジ内で転送される場合に必ず発生する付帯のパケットカプセル化及び変換である。効果的には、マルチホップネットワーキング用に設計されるほぼ全てのネットワーク通信プロトコルは、ＩＥＥＥ８０２規定のカプセル化（例えばイーサネット（登録商標）カプセル化）を提供し、イーサネット（登録商標）を介して通信パケットを転送又はトンネリングする。ＭＡＣ層で、特にはＩＥＥＥ８０２ＭＡＣ層でルーティングする属性ルーティングシステムは、効果的にはイーサネット（登録商標）をエミュレートし、これにより分散ブリッジシステムにおけるパケットカプセル化のためのイーサネット（登録商標）のカプセル化機構を使用することができる。

分散ブリッジシステムにおける別の異なる問題点は、ネーム変換及び／又は多少の例を挙げるとイーサネット（登録商標）、ＢＡＣＮｅｔ、ＬｏｎＷｏｒｋｓ、ＭＡＰ及びＴＯＰ等の特定のプロトコルに関連づけられる特定の特徴の実装にある。効果的には、属性ルーティング適応システムは属性トランスポート機構を使用して、ブリッジされているプロトコルのＭＡＣ ＩＤ（第１の属性）及びあらゆる局に関連づけられる仮想ネットワーク番号（第２の属性）を含むデータを各ネットワークノードで複製することができる。この実行において、ネーム変換及び様々なプロトコル固有の特徴は分散ブリッジシステムにおいて容易に提供されることが可能である。

図１０は、本発明の一実施形態に係る例示的な無線メッシュネットワーク１４を示す高レベルのネットワーク図である。図示した実施形態において、無線メッシュネットワークは複数の無線通信装置１０１０、１０２０、１０３０、１０４０及び１０５０を含む。ネットワーク１４には追加の無線通信装置も包含されてもよく、無線通信装置には何らかの理由で通信しなくてもよく、例えば装置１０１０は電源を切られてもよい。

好適には、無線通信装置は無線トランシーバ、又は他の無線装置と無線ネットワーク上で通信する他の手段で構成される。図示した実施形態における無線通信装置１０２０及び１０５０は各々、対応する全方向伝送距離１０２１及び１０５１を有する。ネットワーク１４内の他の無線通信装置は、好適には同じく全方向伝送距離を有するが、図を単純にするために示していない。図のように、装置１０５０は、ネットワーク１０６０に、ローカルエリアネットワーク、広域ネットワーク又は例えばインターネットであることが可能な外部ネットワークアクセスを提供し、ネットワークアクセス装置１０００と通信する距離内には存在していない。

効果的には、メッシュネットワーク１４内の無線通信装置は、無線通信装置が無線ネットワーク上で通信パケットのマルチホップルーティングを実行する能力を提供する強化されたＭＡＣ層を装備している。例えば、装置１０５０は、ネットワーク１０６０内の何処かである位置に宛てた通信パケットＡをブロードキャストする。この通信パケットはネットワークアクセスポイント１０００に到達することはできないが、無線通信装置１０２０には到達する。装置１０２０上のＭＡＣ層はこの通信パケットの外部の宛先を認識し、ネットワーク１０６０内のその宛先への最終的配信のためにネットワークアクセスポイント１０００を介してパケットを送信する。

同様に、ネットワークアクセスポイント１０００により応答通信パケットＢが送信されると、無線通信装置１０２０はパケットＢを受信し、無線通信装置１０５０によっても受信されてもよいようにこのパケットをブロードキャストする。従って通信パケットは、メッシュネットワークからのネットワーク通信と外部ネットワーク及びこれらの外部ネットワーク上の対応するネットワーク装置との通信が可能であるように、ＭＡＣ層でマルチホップルーティングを行う能力のある複数の無線通信装置に渡ってルーティングされることが可能である。

図１１は、本発明の一実施形態に係る、２つの異種ネットワークセグメント２２及び２４を接続する例示的なブルータ２８を示す高レベルのネットワーク図である。図示した実施形態では、ネットワークセグメント２２は無線ネットワークであり、例えば８０２．１１ネットワークである。さらに、ネットワークセグメント２４は有線ネットワークであり、例えば８０２．３ネットワークである。これらの２つのネットワークセグメントは、関連のデータ記憶エリア８２を有するブルータ２８によって接続される。完全なネットワーク１２はネットワークセグメント２２及び２４の両方を含む、論理上は単一のネットワークであり、よって各ネットワーク装置は、無線ネットワークセグメント２２に接続されるにせよ、有線ネットワークセグメント２４に接続されるにせよ、そのＩＰアドレスのための同じネットワーク部分を有する。しかしながら物理的には、ネットワーク１２は、図のようにブルータ２８により接続される無線ネットワークセグメント２２と有線ネットワークセグメント２４とを含む。

ネットワークセグメント２２は、ネットワーク装置３２と、ネットワーク装置４２と、ブルータ２８とを含む。各ネットワーク装置３２及び４２は、無線ネットワークセグメント２２上で例えば無線トランシーバ（図示されていない）と通信するように構成される。同様にブルータ２８も、その一体式アンテナにより示すように無線ネットワークセグメント２２上で通信するように構成される。ある実施形態では、ネットワーク装置３２及び４２及びブルータ２８は、ＩＳＩＳを使用して無線ネットワークセグメント２２上で互いにルーティング情報を通信する。

ネットワークセグメント２４は、ブルータ２８に加えてネットワーク装置５２、５４、５６及び５８を備える。各ネットワーク装置５２、５４、５６及び５８は、有線ネットワークセグメント２４上で例えばネットワークインタフェースカード（「ＮＩＣ」）（図示されていない）と通信するように構成される。同様にブルータ２８も、ネットワークセグメント２４上で例えば一体式ＮＩＣ（図示されていない）を介して通信するように構成される。ある実施形態では、ネットワーク装置５２、５４、５６及び５８及びブルータ２８は、ＲＩＰを使用してネットワークセグメント２４上で互いにルーティング情報を通信する。

ブルータ２８は、データ記憶エリア８２を使用して属性ルーティングデータベースを格納する。属性ルーティングデータベースは、好適には２つのネットワークセグメント２２及び２４に渡る様々なネットワーク装置に関する補強された情報に加えて従来のルーティング情報を包含する。属性ルーティングデータベースを確立するために、ブルータ２８は各ネットワークセグメント上へ、各ネットワーク装置が応答して情報を提供するように要求するブロードキャストメッセージを送信してもよい。ブルータ２８により応答メッセージが受信されるにつれて、属性ルーティングデータベース内の記録が生成されかつ実装されてもよい。

効果的には、属性ルーティングデータベース内の記録はそれらの関連属性に従って互いにリンクされてもよい。従って、無線ネットワークセグメント２２へ接続されるネットワーク装置のセットは、例えばＩＳＩＳをルーティングプロトコルとしてデータベースにこれらの記録を照会することにより、属性ルーティングデータベースにおいて一意に識別されることが可能である。同様に、ネットワークセグメント２４へ接続されるネットワーク装置のセットは、ＲＩＰをルーティングプロトコルとしてデータベースにこれらの記録を照会することにより、属性ルーティングデータベースにおいて一意に識別されることが可能である。

ネットワーク装置及びネットワークセグメントの追加的属性もまた属性ルーティングデータベースにおいて定義されかつ格納されてもよく、様々な関係性はデータベース内の総属性に基づいて識別されることが可能である。効果的には、新しい属性は属性ルーティングデータベースにおいてネットワークオペレーションの間に定義されかつ格納されてもよい。これの重大な利点は、ネットワークトラフィックを最小限に抑えながら正確な情報を保全すべく属性情報が最適な周波数でネットワーク中に伝搬されるように、各属性がその固有の一意の更新期間を伝送し得ることにある。この最適化は、無線ネットワークセグメント２２等の無線ネットワークにとって極めて有益である可能性がある。

ブルータ２８が属性ルーティングテーブルを生成し、同テーブルをデータ記憶エリア８２内に格納すると、ネットワークセグメント２２上のネットワーク装置からネットワークセグメント２４上のネットワーク装置へ宛てられる通信パケットは、ブルータ２８により両ネットワークセグメント間をトランスペアレントに通過され得る。例えば、ブルータ２８はネットワーク装置３２から通信パケットを受信し、８０２．１１通信からＭＡＣメッセージフレームを抽出し、次いで例えばネットワーク装置５２である宛先ネットワーク装置へ配信するためにこのＭＡＣメッセージフレームを８０２．３通信パケット内にカプセル化することができる。或いはブルータ２８は、通信パケットからＩＰメッセージフレームを抽出し、このＩＰメッセージフレームをネットワークセグメント２４等の８０２．３ネットワーク上へ配信すべく配向されたＭＡＣメッセージフレーム内にカプセル化することができる。

効果的には、ネットワーク装置５２上のＭＡＣ層は、起点であるネットワーク装置３２が無線ネットワークセグメント２２へ接続されることをネットワーク装置５２上のＩＰ層が気づかないように、ＩＰメッセージフレームをネットワーク装置５２上のＩＰ層へ提供してもよい。

図１２は、本明細書に記述した様々な実施形態に関連して使用されてもよい例示的な無線通信装置７８０を示すブロック図である。例えば、無線通信装置７８０はハンドセット又はＰＤＡネットワーク装置と併せて、又は無線メッシュネットワークにおけるセンサノードの一部として使用されてもよい。しかしながら、当業者には明白となるように、他の無線通信装置及び／又はアーキテクチャも使用されてもよい。

図示した実施形態では、無線通信装置７８０はアンテナ７８２、デュプレクサ７８４、低雑音増幅器（「ＬＮＡ」）７８６、電力増幅器（「ＰＡ」）７８８、変調回路７９０、ベースバンドプロセッサ７９２、スピーカ７９４、マイクロフォン７９６、中央処理装置（「ＣＰＵ」）７９８及びデータ記憶エリア７９９を備える。本無線通信装置７８０では、アンテナ７８２により無線周波数（「ＲＦ」）信号が送受信される。デュプレクサ７８４はスイッチとしての機能を果たし、信号送受信パス間にアンテナ７８２を接続させる。受信パスでは、受信されるＲＦ信号がデュプレクサ７８４からＬＮＡ７８６へ接続される。ＬＮＡ７８６は受信されたＲＦ信号を増幅し、増幅された信号を変調回路７９０の復調部へ接続させる。

典型的には、変調回路７９０は復調器と変調器とを１つの集積回路（「ＩＣ」）に組み合わせる。復調器及び変調器は、別々のコンポーネントである場合もある。復調器はＲＦ搬送信号を除去してベースバンド受信音声信号を残し、これが復調器出力からベースバンドプロセッサ７９２へ送られる。

ベースバンド受信音声信号が音声情報を含んでいれば、ベースバンドプロセッサ７９２はこの信号を復号し、これをアナログ信号に変換する。次に、信号は増幅されてスピーカ７９４へ送られる。ベースバンドプロセッサ７９２はまた、マイクロフォン７９６からアナログ音声信号を受信する。これらのアナログ音声信号はデジタル信号に変換され、ベースバンドプロセッサ７９２によって符号化される。ベースバンドプロセッサ７９２はまた、デジタル信号を伝送用に符号化し、変調回路７９０の変調部分へルーティングされるベースバンド送信音声信号を発生させる。変調器はこのベースバンド送信音声信号とＲＦ搬送信号とを混合し、電力増幅器７８８へルーティングされるＲＦ送信信号を発生させる。電力増幅器７８８はこのＲＦ送信信号を増幅してこれをデュプレクサ７８４へルーティングし、信号はデュプレクサ７８４でアンテナポートへ切換され、アンテナ７８２により送信される。

ベースバンドプロセッサ７９２はまた、中央処理装置７９８と通信可能に接続される。中央処理装置７９８は、データ記憶エリア７９９へのアクセスを有する。中央処理装置７９８は、好適にはデータ記憶エリア７９９に格納されることが可能な命令（即ち、コンピュータプログラム又はソフトウェア）を実行するように構成される。コンピュータプログラムはベースバンドプロセッサ７９２からも受信され、データ記憶エリア７９９に格納されるか、受信時に実行される可能性がある。このようなコンピュータプログラムは、実行されると、先に述べたように無線通信装置７８０が本発明の様々な機能を実行できるようにする。

本明細書本文における「コンピュータ読取り可能媒体」という用語は、実行可能命令（例えば、ソフトウェア又はコンピュータプログラム）を中央処理装置７９８により実行されるために無線通信装置７８０へ提供すべく使用されるいかなる媒体をも指して使用される。これらの媒体の例には、データ記憶エリア７９９、（ベースバンドプロセッサ７９２を介する）マイクロフォン７９６及び（同じくベースバンドプロセッサ７９２を介する）アンテナ７８２が含まれる。これらのコンピュータ読取り可能媒体は、実行可能コード、プログラミング命令及びソフトウェアを無線通信装置７８０へ提供するための手段である。実行可能コード、プログラミング命令及びソフトウェアは、中央処理装置７９８によって実行されると、好適には中央処理装置７９８に本明細書で先に説明した発明的特徴及び機能を実行させる。

図１３は、本明細書に記述した様々な実施形態に関連して使用されてもよい例示的なコンピュータシステム７５０を示すブロック図である。例えば、本コンピュータシステム７５０は、ネットワーク装置、ネットワークアクセスポイント、ルータ、ブリッジ又は他のネットワークインフラ成分と併せて使用されてもよい。但し、当業者には明白となるように、他のコンピュータシステム及び／又はアーキテクチャも使用されてもよい。

コンピュータシステム７５０は、好適にはプロセッサ７５２等の１つ以上のプロセッサを含む。追加のプロセッサは、入／出力を管理する補助プロセッサ、浮動小数点の数学的演算を実行する補助プロセッサ、信号処理アルゴリズムの高速実行に適するアーキテクチャを有する専用マイクロプロセッサ（例えば、デジタル信号プロセッサ）、主要処理システムに従属するスレーブプロセッサ（例えば、バックエンドプロセッサ）、デュアル又はマルチプロセッサシステムのための追加的マイクロプロセッサ又はコントローラ又はコプロセッサ等が提供され得る。このような補助プロセッサは、離散型のプロセッサであってもよく、プロセッサ７５２に統合されてもよい。

プロセッサ７５２は、好適には通信バス７５４へ接続される。通信バス７５４は、コンピュータシステム７５０の記憶装置と他の周辺コンポーネントとの間の情報転送を促進するためのデータチャネルを含んでもよい。通信バス７５４はさらに、プロセッサ７５２と通信するために使用される信号セットを提供してもよく、データバス、アドレスバス及び制御バス（図示されていない）を含む。通信バス７５４は、例えば工業標準アーキテクチャ（「ＩＳＡ」）、拡張工業標準アーキテクチャ（「ＥＩＳＡ」）、マイクロチャネルアーキテクチャ（「ＭＣＡ」）、周辺機器コンポーネントインターコネクト（「ＰＣＩ」）ローカルバス又はＩＥＥＥ４８８汎用インタフェースバス（「ＧＰＩＢ」）、ＩＥＥＥ６９６／Ｓ−１００及びこれらに類似するものを含む電気電子学会（「ＩＥＥＥ」）が普及している規格等に従うバスアーキテクチャの、いかなる規格又は非規格バスアーキテクチャを含んでもよい。

コンピュータシステム７５０は、好適には主記憶装置７５６を含み、かつ二次記憶装置７５８をも含んでもよい。主記憶装置７５６は、プロセッサ７５２上で実行されるプログラムのための命令及びデータの記憶装置を提供する。主記憶装置７５６は典型的には、ダイナミックランダムアクセスメモリ（「ＤＲＡＭ」）及び／又はスタティックランダムアクセスメモリ（「ＳＲＡＭ」）等の半導体ベースのメモリである。半導体ベースのメモリの他のタイプとしては、例えば読取り専用メモリ（「ＲＯＭ」）を含む、同期ダイナミックランダムアクセスメモリ（「ＳＤＲＡＭ」）、ランバスダイナミックランダムアクセスメモリ（「ＲＤＲＡＭ」）、強誘電ランダムアクセスメモリ（「ＦＲＡＭ」）及びこれらに類似するものが含まれる。

二次記憶装置７５８は、随意的にハードディスクドライブ７６０及び／又は例えばフロッピー（登録商標）ディスクドライブ、磁気テープドライブ、コンパクトディスク（「ＣＤ」）ドライブ、デジタルバーサタイルディスク（「ＤＶＤ」）ドライブ、他であるリムーバブル記憶ドライブ７６２を含んでもよい。リムーバブル記憶ドライブ７６２は、リムーバブル記憶媒体７６４との間で周知方法により読取り及び／又は書込みを行なう。リムーバブル記憶媒体７６４は、例えばフロッピー（登録商標）ディスク、磁気テープ、ＣＤ、ＤＶＤ、他であってもよい。

リムーバブル記憶媒体７６４は、好適にはそこにコンピュータ実行可能コード（即ち、ソフトウェア）及び／又はデータを記憶しているコンピュータ読取り可能媒体である。リムーバブル記憶媒体７６４上に格納されるコンピュータソフトウェア又はデータは、コンピュータシステム７５０へ電気通信信号７７８として読み込まれる。

代替実施形態では、二次記憶装置７５８は、コンピュータプログラム又は他のデータ又は命令がコンピュータシステム７５０へロードされることを可能とするための他の類似手段を含んでもよい。このような手段は、例えば外部記憶媒体７７２及びインタフェース７７０を含んでもよい。外部記憶媒体７７２の例には、外部ハードディスクドライブ又は外部光ドライブ及び／又は外部光磁気ドライブが含まれてもよい。

二次記憶装置７５８の他の例としては、プログラム可能読取り専用メモリ（「ＰＲＯＭ」）、消去可能なプログラム可能読取り専用メモリ（「ＥＰＲＯＭ」）、電気的に消去可能な読取り専用メモリ（「ＥＥＰＲＯＭ」）又はフラッシュメモリ（ＥＥＰＲＯＭに似たブロック指向メモリ）等の半導体ベースのメモリが含まれてもよい。その他、ソフトウェア及びデータがリムーバブル記憶部７７２からコンピュータシステム７５０へ転送されることを可能とするいかなるリムーバブル記憶部７７２及びインタフェース７７０も含まれる。

またコンピュータシステム７５０は、通信インタフェース７７４を含んでもよい。通信インタフェース７７４は、ソフトウェア及びデータがコンピュータシステム７５０と外部装置（例えば、プリンタ）、ネットワーク又は情報ソースとの間で転送されることを可能とする。例えば、コンピュータソフトウェア又は実行可能コードは、ネットワークサーバから通信インタフェース７７４を介してコンピュータシステム７５０へ転送されてもよい。通信インタフェース７７４の例には、多少の例を挙げるとモデム、ネットワークインタフェースカード（「ＮＩＣ」）、通信ポート、ＰＣＭＣＩＡスロット／カード、赤外線インタフェース及びＩＥＥＥ１３９４ファイヤワイヤが含まれる。

通信インタフェース７７４は、好適にはイーサネット（登録商標）ＩＥＥＥ８０２規格、ファイバチャネル、デジタル加入者回線（「ＤＳＬ」）、非同期デジタル加入者線（「ＡＤＳＬ」）、フレームリレー、非同期転送モード（「ＡＴＭ」）、統合サービスデジタルネットワーク（「ＩＳＤＮ」）、パーソナル通信サービス（「ＰＣＳ」）、通信制御プロトコル／インターネットプロトコル（「ＴＣＰ／ＩＰ」）、シリアルラインインターネットプロトコル／ポイントツーポイントプロトコル（「ＳＬＩＰ／ＰＰＰ」）等々のような業界に普及したプロトコル規格を実装するが、カスタマイズされた、又は非規格インタフェースプロトコルも実装してもよい。

通信インタフェース７７４を介して転送されるソフトウェア及びデータは、一般的に電気通信信号７７８の形式である。これらの信号７７８は、好適には通信チャネル７７６を介して通信インタフェース７７４へ提供される。通信チャネル７７６は信号７７８を伝送し、かつ多少の例を挙げるとワイヤ又はケーブル、光ファイバ、従来の電話回線、携帯電話リンク、無線周波数（ＲＦ）リンク又は赤外線リンクを含む様々な通信手段を使用して実装されることが可能である。

主記憶装置７５６及び／又は二次記憶装置７５８には、コンピュータ実行可能コード（即ち、コンピュータプログラム又はソフトウェア）が格納される。コンピュータプログラムは、通信インタフェース７７４を介して受信され主記憶装置７５６及び／又は二次記憶装置７５８に格納される場合もある。このようなコンピュータプログラムは、実行されると、先に説明したようにコンピュータシステム７５０が本発明の様々な機能を実行することを可能にする。

この明細書本文における「コンピュータ読取り可能媒体」という用語は、コンピュータ実行可能コード（例えば、ソフトウェア及びコンピュータプログラム）をコンピュータシステム７５０へ提供するために使用されるいかなる媒体をも指して使用される。これらの媒体の例には、主記憶装置７５６、二次記憶装置７５８（ハードディスクドライブ７６０、リムーバブル記憶媒体７６４及び外部記憶媒体７７２を含む）及び通信インタフェース７７４に通信可能に接続されるいかなる周辺装置（ネットワーク情報サーバ又は他のネットワーク装置を含む）もが含まれる。これらのコンピュータ読取り可能媒体は、実行可能コード、プログラミング命令及びソフトウェアをコンピュータシステム７５０へ提供するための手段である。

ソフトウェアを使用して実装される実施形態では、ソフトウェアはコンピュータ読取り可能媒体上へ格納され、リムーバブル記憶ドライブ７６２、インタフェース７７０又は通信インタフェース７７４によってコンピュータシステム７５０へロードされてもよい。このような実施形態では、ソフトウェアは電気通信信号７７８の形式でコンピュータシステム７５０へロードされる。ソフトウェアは、プロセッサ７５２によって実行されると、好適にはプロセッサ７５２に本明細書で先に説明した発明的特徴及び機能を実行させる。

また主としてハードウェアには、例えば特定用途向け集積回路（「ＡＳＩＣ」）又はフィールドプログラマブルゲートアレイ（「ＦＰＧＡ」）等のコンポーネントを使用して様々な実施形態を実装してもよい。また当業者には、本明細書で説明した機能を実行する能力のあるハードウェア状態マシンの実装も明らかとなるであろう。ハードウェア及びソフトウェア両方の組合わせを使用して、様々な実施形態もまた実装されてもよい。

本明細書で詳しく示しかつ説明した特定のシステム及び方法は先に説明した本発明の目的を十分に達成し得るものであるが、本明細書に提示した説明及び図面は現時点での本発明の好適な実施形態を表すものであり、よって本発明により広範に予期される発明対象を代表するものであることは理解されるべきである。さらに、本発明の範囲は当業者には自明となる可能性のある他の実施形態を完全に包含すること、よって本発明の範囲は添付の請求の範囲によってのみ限定されることも理解される。

本発明の一実施形態に係る例示的な有線、無線又はハイブリッドネットワークトポロジの高レベルのネットワーク図である。 本発明の一実施形態係る例示的なルーティング装置を示すブロック図である。 本発明の一実施形態に係る例示的なルーティング装置を示すブロック図である。 本発明の一実施形態に係る例示的なプロトコルスタックを示すブロック図である。 本発明の一実施形態に係る例示的なカプセル化通信パケットを示すブロック図である。 本発明の一実施形態に係るルーティング装置間で属性情報を転送するための例示的なプロトコルパケットを示すブロック図である。 本発明の一実施形態に係る属性ルーティングシステムにおける例示的なパケット識別子を示すブロック図である。 本発明の一実施形態に係る属性ルーティングシステムにおける例示的なリブート処理を示すフロー図である。 本発明の一実施形態に係る属性ルーティングシステムにおける例示的な開始処理を示すフロー図である。 本発明の一実施形態に係る属性ルーティングシステムにおける例示的なフラッディング処理を示すフロー図である。 本発明の一実施形態に係る属性ルーティングシステムにおける例示的な属性更新処理を示すフロー図である。 本発明の一実施形態に係る、ウイルススキャンパターンをアプリケーションサービスプロバイダから属性ルーティングシステムへ伝送（トランスポート）してネットワークを通じて分配するための例示的な分配システムを示すブロック図である。 本発明の一実施形態に係る、ウイルススキャンパターンをアプリケーションサービスプロバイダから属性ルーティングシステムへ伝送（トランスポート）してネットワークを通じて分配するための例示的な分配システムを示すブロック図である。 本発明の一実施形態に係るウイルススキャンパターンのアプリケーションのための例示的な処理を示すフロー図である。 本発明の一実施形態に係る例示的なトランスペアレント分配ブリッジを示す高レベルのネットワーク図である。 本発明の一実施形態に係る例示的な無線メッシュネットワークを示す高レベルのネットワーク図である。 本発明の一実施形態に係る、２つの異種ネットワークセグメントを接続する例示的なブルータを示す高レベルのネットワーク図である。 本明細書に記述した様々な実施形態に関連して使用されてもよい例示的な無線通信装置を示すブロック図である。 本明細書に記述した様々な実施形態に関連して使用されてもよい例示的なコンピュータシステムを示すブロック図である。

Claims (30)

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. マイクロプロセッサと、記憶領域と、通信手段とを備えたネットワーク装置であって、
    上記ネットワーク装置は、通信パケットを通信ネットワーク上へルーティングするように構成され、
    上記ネットワーク装置は、それぞれが複数の属性を有する複数の記録を有するルーティングテーブルを有し、
    上記ネットワーク装置は、さらに、新しい属性を生成し、上記新しい属性を上記ルーティングテーブルへ追加し、上記新しい属性を上記通信ネットワーク上で他のネットワーク装置へ伝搬するように構成されることを特徴とするネットワーク装置。

Images