(57)【要約】【課題】本発明は集中型ルーティング方法、装置及びシステムを提供する。【解決手段】かかる方法は、アグリゲーションネットワーク中の普通ノードが集中ルーティングノードにルーティングリクエストパケットを送信し、前記ルーティングリクエストパケットは、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を含み；前記集中ルーティングノードが応答したルーティング応答パケットに基づいて、前記ソースノードから前記目的ノードまでのルーティング経路を確定することを含む。本発明により、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができる。【選択図】図４
2016208509.tif 000002
【特許請求の範囲】
【請求項１】
アグリゲーションネットワーク中の普通ノードに用いられる集中型ルーティング装置であって、
集中ルーティングノードにルーティングリクエストパケットを送信するための送信ユニットであって、前記ルーティングリクエストパケットは、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を含む、送信ユニット；
前記集中ルーティングノードにより送信されたルーティング応答パケットを受信するための受信ユニット；及び
前記ルーティング応答パケットを解析し、前記ソースノードから前記目的ノードまでのルーティング経路を得るための解析ユニットを含む、装置。
【請求項２】
請求項1に記載の装置であって、更に、
前記ルーティング応答パケット中の情報をルーティング表に合併するための更新ユニットを含む、装置。
【請求項３】
請求項2に記載の装置であって、
前記更新ユニットは、
前記ルーティング表には前記ルーティング応答パケット中の目的ノードに対応するルーティング項目がある時に、前記ルーティング応答パケット中の情報により前記ルーティング表中の対応するルーティング項目の情報を置換するために用いられ、前記対応するルーティング項目中のルーティング有効時間は、前記ルーティングリクエストパケット中のルーティング有効時間であり；又は
前記ルーティング表には前記ルーティング応答パケット中の目的ノードに対応するルーティング項目がない時に、前記ルーティング表において前記ルーティング応答パケット中の情報に対応するルーティング項目を追加するために用いられ、前記ルーティング項目中のルーティング有効時間は、前記ルーティングリクエストパケット中のルーティング有効時間である、装置。
【請求項４】
請求項3に記載の装置であって、
前記更新ユニットは、前記ルーティング項目中の前記ルーティング有効時間が切れた後に、前記ルーティング表から前記ルーティング項目を削除する、装置。
【請求項５】
請求項2に記載の装置であって、
前記受信ユニットは更に、ルーティングエラーパケットを受信し、
前記解析ユニットは更に、前記ルーティングエラーパケットを解析し、ルーティングエラーが発生したソースノードアドレス、目的ノードアドレス、報告ノードアドレス、故障ノードアドレス、及びエラー類型を取得し、
前記更新ユニットは更に、前記ソースノードアドレス及び前記目的ノードアドレスがルーティング表に存在する時に、対応するルーティング項目を削除し又は対応するルーティング項目の状態を無効に設定し、
前記送信ユニットは更に、前記集中ルーティングノードに、ルーティングエラー情報、及び／又は、ルーティングリクエストを含むルーティングリクエストパケットを送信する、装置。
【請求項６】
請求項1に記載の装置であって、更に、
ルーティング表及び隣接ノード表を記憶するための記憶ユニットを含む、装置。
【請求項７】
アグリゲーションネットワーク中の集中ルーティングノードに用いられる集中型ルーティング装置であって、
普通ノードからのルーティングリクエストパケットを受信するための受信ユニット；
前記ルーティングリクエストパケットを解析し、前記普通ノードによりリクエストされたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を得るための解析ユニット；
前記ルーティングリクエストパケットに基づいて、前記ソースノードから前記目的ノードまでのルーティング経路を確定するための確定ユニット；及び
前記普通ノードに、前記ソースノードから前記目的ノードまでのルーティング情報を含むルーティング応答パケットを送信するための送信ユニットを含む、装置。
【請求項８】
請求項7に記載の装置であって、
前記確定ユニットは、
ルーティング表には前記ソースノードから前記目標ノードまでのルーティング経路がある時に、前記ルーティング経路に基づいて、前記ソースノードから前記目標ノードまでのルーティング経路を確定し；又は
前記ルーティング表には前記ソースノードから前記目的ノードまでのルーティング経路がない時に、ネットワークトポロジー表中の情報に基づいて、前記ソースノードから前記目標ノードまでのルーティング経路を計算し、計算されたルーティング経路を前記ルーティング表に格納する、装置。
【請求項９】
請求項7に記載の装置であって、
前記受信ユニットは更に、ルーティングエラーパケットを受信し、
前記解析ユニットは更に、前記ルーティングエラーパケットを解析し、ルーティングエラーが発生したソースノードアドレス、目的ノードアドレス、報告ノードアドレス、及び故障ノードアドレスを取得し、
前記装置は更に、
ルーティング表に対してルックアップを行い、前記ルーティング表に前記ソースノードから前記目標ノードまでのルーティング経路があり、且つ、エラーが発生したリンクが前記ルーティング表のルーティング経路にある時に、前記ルーティング表中の前記ソースノードから前記目標ノードまでのルーティング経路を削除するための第一更新ユニットを含む、装置。
【請求項１０】
請求項7に記載の装置であって、更に、
ネットワークトポロジーの変化発生時に、ルーティング表中の、前記ネットワークトポロジーの変化による影響を受けているルーティング経路を更新する第二更新ユニットを含む、装置。
【請求項１１】
請求項10に記載の装置であって、
前記第二更新ユニットは、前記ルーティング表に対してルックアップを行い、前記ルーティング経路はルーティング有効時間が切れた時に、前記ルーティング表中の前記ルーティング経路に対応する項目を削除し；前記ルーティング経路はルーティング有効時間が切れていない時に、前記ルーティング経路のルーティングコスト、及び、前記ルーティング経路に対応するソースノードと目的ノードとの間の最適ルーティング経路のルーティングコストを計算し、前記ルーティング経路のルーティングコストと前記最適ルーティング経路のルーティングコストとの差が第一閾値よりも大きく、且つ、残りのルーティング有効時間が第二閾値よりも大きい場合、前記最適ルーティング経路に基づいて、前記ルーティング表中の前記ルーティング経路に対応するルーティング情報を更新し、
前記送信ユニットは、前記ソースノードに、前記最適ルーティング経路を含むルーティング応答パケットを送信する、装置。
【請求項１２】
請求項7に記載の装置であって、更に、
ルーティング表及びネットワークトポロジー表を記憶するための記憶ユニットを含む、装置。
【請求項１３】
通信システムであって、
前記通信システムは、普通ノード及び集中ルーティングノードを含み、
前記普通ノードは、請求項1〜6の任意の一項に記載の集中型ルーティング装置を含み、
前記集中ルーティングノードは、請求項7〜12の任意の一項に記載の集中型ルーティング装置を含む、通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信技術分野に関し、特に、集中型ルーティング方法、装置及びシステムに関する。
【背景技術】
【０００２】
複雑なネットワークでは、大量のノードが直接通信のためのリンクを有しない。ノードが送信したデータパケットは、通常、他のノードによる転送（forward）を要することで、目的ノードに到着することができる。この過程では、最初にデータを送信するノードをソースノード（Global  Source）と称し；中間でデータを転送するノードをルーティングノードと称し；最終的にデータを受信するノードを目的ノード（Global  Destination）と称する。ルーティングアルゴリズムとは、ソースノードのために、目的ノードに到着するに必要なルーティングノードを見つけるプロセスである。
【０００３】
既存の多くのルーティング方法では、分布型構造、例えば、OLSR（Optimized  Link  State  Routing  Protocol）及びAODV（Ad  hoc  On-Demand  Distance  Vector  Routing）などが採用されている。分布型ルーティング方法では、全てのノードがルーティングに関する操作に関与し、現在のノードから他のノードまでのルーティング経路を計算する。ノードがルーティング経路を計算する方法に基づいて、ルーティング方法は、プロアクティブ型（Proactive）ルーティング及びパッシブ型（Passive）ルーティングに分けることもできる。OLSR方法は、リンク状態に基づくプロアクティブ型ルーティング方法であり、データを送信する必要がない時にでも、依然として大量のルーティングに関する操作を行う必要がある。OLSR方法では、ルーティングノードがネットワーク全体のトポロジー構造情報を取得し、そして、ネットワーク中の各ノードに到着するルーティング経路を計算する。AODV方法は、距離ベクトルに基づくパッシブ型ルーティング方法であり、データを送信する必要があるときにのみ、ルーティングに関する操作を行う必要がある。AODV方法では、ソースノードがルーティングリクエストパケットをブロードキャストし；他のノードが距離ベクトル情報に基づいてルーティングコストを更新し、その後、該ルーティングリクエストパケットを転送し；目的ノードがルーティングリクエストパケットを受信した後に、ルーティングコストが最小である経路に沿ってルーティング情報をソースノードを送信する。
【０００４】
分布型ルーティング方法を採用する場合、ネットワークのルーティングプロセスは、シングルノードに依存せず、ネットワークの信頼性を向上させるができる。しかし、ネットワークの規模が大きくなると、分布型方法は、全てのノードがかなり強いパフォーマンスを有することを要し、ネットワーク情報の同期問題はより困難になり、ルーティングループの問題が生じる可能性も大きくなる。
【０００５】
分布型ルーティング方法の欠点に鑑み、集中型ルーティング方法が提案されている。集中型ルーティング方法では、ネットワーク中のノードが普通ノード及び集中ルーティングノードに分けられる。そのうち、普通ノードは、その隣接ノードの情報のみ得る必要があり、ルーティングの計算に関与しない。集中ルーティングノードは、ネットワーク全体のトポロジー情報を有し、他のノードのためにルーティング経路を計算することを担当する。普通ノードは、ルーティング情報が必要なときに、集中ルーティングノードに対して問い合わせを行っても良い。よって、集中型ルーティング方法では、普通ノードは、機能が簡単であり、かなり小さい計算リソース及び通信リソースを要し、より低いコストを有する。また、ネットワークでは、少量の集中ルーティングノードが必要であり、大部分のノードが普通ノードである。よって、集中型ルーティング方法を採用することで、ネットワークシステムのコストを削減することができる。また、ネットワークが情報同期を行う時に、集中ルーティングノードのみネットワーク全体のトポロジー情報を要するので、情報同期の難しさを軽減することもできると同時に、ルーティング経路が集中方式で計算されるので、ルーティングループの問題が生じず、ネットワークの安定性を向上させることもできる。さらに、ネットワークの普及および発展に伴い、ネットワーク管理の問題も益々顕在化している。集中ルーティングノードはネットワーク全体のトポロジー情報を有することで、ネットワークの管理に重要な情報を提供し、ネットワークの管理に便利さを提供することもできる。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、集中型ルーティング方法では、如何にルーティングの更新及びメンテナンスを行うかは、統一の標準及び解決方法がまだない。
【０００７】
集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決するために、本発明の実施例は、集中型ルーティング方法、装置及びシステムを提供する。
【課題を解決するための手段】
【０００８】
本発明の一側面によれば、集中型ルーティング方法が提供され、前記方法は、アグリゲーションネットワーク中の普通ノードに用いられ、そのうち、前記方法は、
集中ルーティングノードにルーティングリクエストパケットを送信し、前記ルーティングリクエストパケットは、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を含み；
前記集中ルーティングノードが応答したルーティング応答パケットを受信し；及び
前記ルーティング応答パケットを解析し、前記ソースノードから前記目的ノードまでのルーティング経路を得ることを含む。
【０００９】
また、本発明の他の側面によれば、集中型ルーティング方法が提供され、前記方法はグリゲーションネットワーク中の集中ルーティングノードに用いられ、そのうち、該方法は、
普通ノードからのルーティングリクエストパケットを受信し；
前記ルーティングリクエストパケットを解析し、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を取得し；
前記ルーティングリクエストパケットに基づいて、前記ソースノードから前記目的ノードまでのルーティング経路を確定し；及び
前記普通ノードに、前記ソースノードから前記目的ノードまでのルーティング情報を含むルーティング応答パケットを応答することを含む。
【００１０】
本発明の有益な効果は、本発明の実施例により、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができることにある。
【図面の簡単な説明】
【００１１】
【図１】ノードによりネットワークを構築することを示す図である。
【図２】ａ及びｂは、普通ノードによりトポロジー情報を報告することを示す図である。
【図３】普通ノードによりデータを送信することを示す図である。
【図４】実施例1における集中型ルーティング方法のフローチャートである。
【図５】普通ノードによりルーティングリクエストパケットを送信するフローチャートである。
【図６】普通ノードによりルーティング応答パケットを処理するフローチャートである。
【図７】普通ノードによりルーティングエラーパケットを処理するフローチャートである。
【図８】実施例2における集中型ルーティング装置の構成図である。
【図９】実施例3における集中型ルーティング方法のフローチャートである。
【図１０】集中型ルーティングノードによりルーティングリクエストパケットを処理するフローチャートである。
【図１１】集中型ルーティングノードによりルーティングエラーパケットを処理するフローチャートである。
【図１２】集中型ルーティングノードによりルーティング情報を更新するフローチャートである。
【図１３】実施例4における集中型ルーティング装置の構成図である。
【図１４】実施例5における普通ノードの構成図である。
【図１５】実施例6における集中ルーティングノードの構成図である。
【発明を実施するための形態】
【００１２】
以下、添付した図面を参照しながら、本発明を実施するための形態を詳細に説明する。
【００１３】
ネットワークは大量のノードが相互に協力して構成したシステムである。そのうち、直接通信のためのリンクを持つノードは、隣接ノードと称される。直接通信を行えないノードは、相互にデータを送信する時に、他のノードによるデータの転送を要する。図1は、ノードによりネットワークを形成することを示す。図1中のノード0は、ネットワーク起動ノードであり、ネットワークのために、ネットワーク名、安全設定、通信チャネルなどのためのネットワークパラメータを選択する。異なるネットワークプロトコルでは、ネットワーク起動ノードは異なる名称を有する。例えば、ZigBeeネットワークでは、ネットワーク起動ノードはコーディネーター（Coordinator）と称される。他のノードは、ネットワークに加入しているノードからネットワークパラメータを得た後に、ネットワークに加入することができる。図1では、ノード0はネットワークの初期化を完成し、ノード1、2、及び3は、ノード0の隣接ノードであり、それらは、ノード0からネットワークパラメータを得た後にネットワークに加入するものである。ノード4、5、及び6は、ネットワークに加入しておらず、それらは、隣接ノードのうちネットワークに加入しているノードを捜索し、最適な１つのノードからネットワークパラメータを取得する。具体的には、ノード4、5は、ノード2を選択することでネットワークに加入し；ノード6はノード3を選択することでネットワークに加入する。また、ノードAがノードBからネットワークパラメータを得てネットワークに加入すれば、ノードBは、ノードAの親ノードと称され、ノードAは、ノードBの子ノードと称される。よって、ノード0はノード1、2、及び3の親ノードであり；ノード2はノード4及び5の親ノードであり；ノード3はノード6の親ノードである。ネットワークに加入する過程では、ノード間の親子関係がツリー構造を構成し、その根ノードは、ネットワーク起動ノードと称され、図1に示すようである。
【００１４】
集中型ルーティング方法では、集中ルーティングノードがネットワーク全体のトポロジー情報を取得し、ネットワーク中の普通ノードのためにルーティング経路を計算する。よって、ネットワーク中の普通ノードは、ローカルトポロジー情報を集中ルーティングノードに送信する必要がある。普通ノードのトポロジー情報とは、該ノードとその隣接ノードとの間のリンク状態を指す。集中ルーティングノードがネットワークトポロジー情報を得る過程は、データアグリゲーションの過程である。よって、ネットワークもツリー構造を構成し、図2a及び図2bに示すようである。図2a及び図2bでは、ノード間の接続線は、一つのノードからそのルーティングノードへと指向している。例えば、図2aでは、ノード2はノード6のルーティングノードであり、ノード6は、トポロジー情報を報告する時に、先ず、データパケットをノード2に送信し；その後、ノード2は、該データパケットをそのルーティングノードに転送し；最終的に、データパケットは、集中ルーティングノードに送信される。ノードがトポロジー情報を報告することはツリー構造によることであり；ノードがネットワークに加入する過程もツリー構造によるものである。図1と図2bを比較すれば分かるように、集中ルーティングノードがネットワーク起動ノードであれば、該ノードは、ネットワーク加入時のツリー構造により報告されたノードのトポロジー情報を利用することができる。このとき、ノードのルーティングノードは該ノードがネットワークに加入する時の親ノードである。
【００１５】
図3は普通ノードによりデータを送信することを示す。図3では、ノード5はノード3にデータパケットを送信する必要がある。ノード3はノード5の隣接ノードではい。よって、ノード5はデータパケットをノード3に直接送信することができず、ルーティングノードの転送により、データの送信を完成することができる。ルーティングノードの情報を得るために、ノード5は先ず、集中ルーティングノードにルーティングリクエストパケットを送信し；ルーティングリクエストパケットを受信した後に、集中ルーティングノードは、ネットワークトポロジー情報に基づいてノード5からノード3までの最適ルーティングを計算し、そして、ルーティング情報をルーティング応答パケットによりノード5を送信し；ノード5は、ルーティング応答パケットからルーティング情報を取得し、データパケットをそのルーティングノード6に送信し；最終的に、データパケットは、目的ノード3に転送することができる。
【００１６】
集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決するために、本発明の実施例では、集中型ルーティング方法、装置及びシステムが提供される。以下、図面をもとに本発明の実施例について説明する。
【実施例１】
【００１７】
本実施例では集中型ルーティング方法が提供され、該方法はアグリゲーションネットワーク中の普通ノードに用いられる。ここでの普通ノードとは、該アグリゲーションネットワーク中の集中ルーティングノード以外の他のノードを指す。図4は該方法のフローチャートであり、図4に示すように、該方法は次のステップを含む。
【００１８】
ステップ401：集中ルーティングノードにルーティングリクエストパケットを送信し、前記ルーティングリクエストパケットは、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を含み；
ステップ402：前記集中ルーティングノードが応答したルーティング応答パケットを受信し；
ステップ403：前記ルーティング応答パケットを解析し、前記ソースノードから前記目的ノードまでのルーティング経路を得る。
【００１９】
本実施例では、該普通ノードは隣接ノード表（table）メンテナンス機能を有する。ノード間のリンク品質及び状態はルーティング計算の基本情報であるため、普通ノードは自分とその隣接ノードとの間のリンク品質をモニタリング（検出）し、そして、情報を隣接ノード表に記憶することができる。そのうち、該普通ノードは異なる指標を用いてリンク品質、例えば、遅延（latency）、パケット受信率、信号強度などを評価することができる。また、該普通ノードは更に、ローカル隣接ノード情報を集中ルーティングノードに報告することができ、また、隣接ノード情報に変化があれば、該普通ノードは、更新の隣接ノード情報を集中ルーティングノードに報告することもできる。
【００２０】
本実施例では、該普通ノードは更にデータ送受信機能を有し、それは、データパケットの受信、送信及び転送などの操作を行うことができる。また、データパケットの送信及び転送操作を行う時に、該普通ノードは本実施例の方法により集中ルーティングノードにルーティング情報、即ち、データパケットを受信するノードの情報をリクエストすることもできる。
【００２１】
本実施例では、該普通ノードは、ルーティング表を用いて、得たルーティング情報を管理することができる。表1は普通ノードのルーティング表構造を例示しており、その中には、現在のノードアドレス、目的ノードアドレス、ルーティング類型、ホップ数、ルーティングアドレスリスト、ルーティング有効時間などの情報が含まれている。そのうち、ルーティングアドレスリストLiは、現在のノードNが到着する目的ノードGDiのルーティングであり、Hiは、ルーティングリストの長さである。ルーティング類型Tiが0であれば、ルーティングアドレスリストは、NからGDiへのルーティングの親ノードアドレスRiのみ含み、ホップ数は1であり；現在のノードNがGDiにデータを送信する必要がある時に、データパケットは先ず、ノードRiにより転送される。ルーティング類型Tiが1であれば、ルーティングアドレスリストは、NからGDiへのルーティング経路上の全てのノード{R1、R2、…、Rk}を含み、ホップ数は、ルーティング経路の長さHi=kである。そのうち、ルーティング有効時間は、ノードがリクエストした、該ルーティングを使用する時間長さ（期間）である。表1は、普通ノードのルーティング表を示している。
【表１】
2016208509.tif 000003
【００２２】
本実施例では、データパケットを受信するノードの情報、即ち、ソースノードから目的ノードへのルーティング情報を得るために、該普通ノードは、集中ルーティングノードにルーティングリクエストパケットを送信する。表2は、該ルーティングリクエストパケットを例示しており、その中には、ソースノードアドレス、目的ノードアドレス、及びルーティング有効時間が含まれている。表2は、ルーティングリクエストパケットを示している。
【表２】
2016208509.tif 000004
【００２３】
図5は該普通ノードが該ルーティングリクエストパケットを送信するフローチャートであり、図5に示すように、該フローは次のステップを含む。
【００２４】
ステップ501：該普通ノードは、ルーティングリクエストパケットを送信する時に、先ず、ルーティングリクエストパケットの情報を形成し、それは、ルーティングのソースノードアドレスGS、目的ノードアドレスGD、及びルーティング有効時間Xを含み、そのうち、ソースノードアドレスは、現在のノードアドレスであり；
ステップ502：その後、該普通ノードは、該ルーティングリクエストパケットを集中ルーティングノードに送信する。そのうち、該普通ノード及び該集中ルーティングノードが直接通信できないとき、該ルーティングリクエストパケットは、マルチホップの方式で集中ルーティングノードに送信される必要があるので、普通ノードは、集中ルーティングノードへのルーティング経路をメンテナンスする必要がある。普通ノードは、他のルーティングメカニズムを用いて集中ルーティングノードに到着するルーティング経路を得ることができる。集中ルーティングノードがネットワーク起動ノードである場合、ネットワーク加入時の親ノードを、集中ルーティングノードに到着するルーティングノードとしても良く、図2bに示すようである。
【００２５】
本実施例では、集中ルーティングノードは、該普通ノードが送信したルーティングリクエストパケットを受信した後に、該ルーティングリクエストパケット中のルーティングリクエストに基づいて、該普通ノードのために、ルーティングを選択することができ（具体的には実施例2で説明する）、そして、対応するルーティング情報をルーティング応答パケットにより該普通ノードに返す。表3はルーティング応答パケットを例示しており、該ルーティング応答パケットは、ルーティングリクエストパケットへ応答するためのデータパケットであり、ソースノードから目的ノードまでのルーティング情報を含み、そのうち、該ルーティング応答パケット中のルーティングアドレスリストは、ソースノードが目的ノードに到着するルーティング経路であり、ホップ数はルーティング経路の長さである。表3は、ルーティング応答パケットを示している。
【表３】
2016208509.tif 000005
【００２６】
本実施例では、普通ノードは該ルーティング応答パケットを受信した後に、該ルーティング応答パケットを解析することで、該ソースノードから該目的ノードまでのルーティング経路を得ることができる。例えば、ルーティング類型が何か、目的ノードに到着するにはホップ数がいくつ必要か、どのルーティングノードを通過するかなどの情報を得ることができる。
【００２７】
本実施例では、普通ノードは、該ルーティング応答パケットを受信した後に、該ルーティング応答パケットの内容をそのルーティング表に合併することもできる。
【００２８】
一実施方式では、該普通ノードのルーティング表には該ルーティング応答パケット中の目的ノードに対応するルーティング項目（entry）を含み、この場合、該普通ノードは該ルーティング応答パケット中の情報によりルーティング表中の対応するルーティング項目の情報を直接置換することができ、そのうち、該対応するルーティング項目中のルーティング有効時間は、該ルーティングリクエストパケット中のルーティング有効時間である。
【００２９】
他の実施方式では、該普通ノードのルーティング表には該ルーティング応答パケット中の目的ノードに対応するルーティング項目を含まず、この場合、該普通ノードは、そのルーティング表においてルーティング応答パケット中の情報に対応するルーティング項目を追加することができ、そのうち、該新しく追加されたルーティング項目中のルーティング有効時間は、上述のルーティングリクエストパケット中のルーティング有効時間である。
【００３０】
本実施例では、該普通ノードは更に、各ルーティングのルーティング使用時間をモニタリングすることができ、該ルーティング使用時間が切れた後に、該ルーティングに対応するルーティング項目を該ルーティング表から削除しても良い。
【００３１】
図6は該普通ノードがルーティング応答パケットを受信した後の処理フローを示し、図6に示すように、該フローは、
ステップ601：該普通ノードは、ルーティング応答パケット受信以降、先ず、該ルーティング応答パケットの内容を解析し、そのうち、ソースノードアドレスGS及び目的ノードアドレスGDは、ルーティングの開始アドレス及び終了アドレスを示し、ホップ数Hはルーティング経路の長さであり、ルーティングリストはルーティング経路上のルーティングノードのアドレスを与えている。一般的に、普通ノードが受信したルーティング応答パケットのうちソースノードアドレスは、現在のノードアドレスであり；
ステップ602：該普通ノードは、ルーティング表に対して、ルーティング応答パケット中の目的ノードに対応するルーティング項目のルックアップ（又はInquiry）を行う。該目的ノードのルーティング項目が無ければ、ステップ603を実行し、該目的ノードのルーティング項目があれば、ステップ604を実行し；
ステップ603：ルーティング表において目的ノードがGDである項目を新しく形成し；
ステップ604：ルーティング応答パケットの内容を用いて、ルーティング表中の該目的ノードに対応するルーティング項目の内容を置換し；
ステップ605：該ルーティング応答パケット中のルーティング情報に基づいて、データパケットの送信又は転送を行い；
ステップ606：オプションで、該普通ノードは、ルーティング使用時間をモニタリングし、ルーティング使用時間がルーティング有効時間を超えた場合、ステップ607を行い、そうでない場合、ルーティング使用時間を引き続きモニタリングし；
ステップ607：ルーティング表中の該ルーティング情報を削除する。
【００３２】
本実施例では、データ転送に故障が生じれば、ルーティングノードは、ルーティングリクエストパケットに対して、一つのルーティングエラーパケットを応答する。表4はルーティングエラーパケットを例示しており、そのうち、ソースノードアドレスGS及び目的ノードアドレスGDは、ルーティング経路を唯一に確定することができ、報告ノードアドレスRRは、送信データの転送を誤ったノードであり、故障ノードアドレスERは、転送データを受信するノードであり、エラー類型Eは、データ転送失敗の原因を示すものである。表4はルーティングエラーパケットを示している。
【表４】
2016208509.tif 000006
【００３３】
図7は該普通ノードがルーティングエラーパケットを受信した後の処理フローであり、図7に示すように、該フローは次のステップを含む。
【００３４】
ステップ701：該普通ノードは、ルーティングエラーパケット受信以降、先ず、データパケットの内容を解析し；
ステップ702：その後、該普通ノードは、ルーティング表から、現在のノードから目的ノードまでのルーティング項目を探し、探した場合、ステップ703を実行し、そうでない場合、終了し；
ステップ703：ルーティング表中の対応するルーティング項目を削除し、或いは、ルーティング表中の対応するルーティング項目を無効に設定し；
ステップ704：該普通ノードは、ルーティング失敗に関する情報を集中ルーティングノードに転送し：
ステップ705：オプションで、該普通ノードは、目的ノードに送信するデータパケットが依然としてあれば、それは、再び、集中ルーティングノードにルーティングリクエストパケットを送信しても良い。
【００３５】
本実施例により、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができる。
【実施例２】
【００３６】
本実施例では集中型ルーティング装置が提供され、該装置はアグリゲーションネットワーク中の普通ノードに用いられる。該装置が問題を解決する原理は、実施例1における方法と同様であるので、その具体的な実施は、実施例1における方法の実施を参照することができ、内容が同じである記載は省略される。
【００３７】
図8は本実施例の集中型ルーティング装置の構成図である。図8に示すように、該装置800は送信ユニット801、受信ユニット802、及び解析ユニット803を含む。
【００３８】
送信ユニット801：集中ルーティングノードにルーティングリクエストパケットを送信し、前記ルーティングリクエストパケットは前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を含み；
受信ユニット802：前記集中ルーティングノードが応答したルーティング応答パケットを受信し；
解析ユニット803：前記ルーティング応答パケットを解析し、前記ソースノードから前記目的ノードまでのルーティング経路を得る。
【００３９】
本実施例では、該装置は更に更新ユニット804を含んでも良く、それは前記ルーティング応答パケット中の情報をルーティング表に合併する。
【００４０】
一実施方式では、前記ルーティング表には前記ルーティング応答パケット中の目的ノードに対応するルーティング項目があれば、該更新ユニット804は、前記ルーティング応答パケット中の情報を以て、前記ルーティング表中の対応するルーティング項目の情報を置換し、そのうち、前記対応するルーティング項目中のルーティング有効時間は、前記ルーティングリクエストパケット中のルーティング有効時間である。
【００４１】
他の実施方式では、前記ルーティング表には前記ルーティング応答パケット中の目的ノードに対応するルーティング項目が無ければ、該更新ユニット804は、前記ルーティング表において、前記ルーティング応答パケット中の情報に対応するルーティング項目を追加し、そのうち、前記ルーティング項目中のルーティング有効時間は、前記ルーティングリクエストパケット中のルーティング有効時間である。
【００４２】
本実施例では、該更新ユニット804は更に、ルーティング項目中のルーティング有効時間が切れた後に、該ルーティング表中の該ルーティング項目を削除しても良い。
【００４３】
本実施例では、該受信ユニット802は更に、ルーティングエラーパケットを受信することができる。該解析ユニット803は、該ルーティングエラーパケットを解析することで、ルーティングエラーが発生したソースノードアドレス、目的ノードアドレス、報告ノードアドレス、故障ノードアドレス、及びエラー類型を得ることができる。該更新ユニット804は、前記ソースノードアドレス及び前記目的ノードアドレスがルーティング表に存在する時に、対応対するルーティング項目を削除し、或いは、対応するルーティング項目の状態を無効に設定することができる。該送信ユニット801は、前記集中ルーティングノードに、ルーティングエラー情報、及び／又は、ルーティングリクエストを含むルーティングリクエストパケットを送信することができる。
【００４４】
本実施例では、該装置800は更に記憶ユニット805を含んでも良く、それは上述のルーティング表、上述の隣接ノード表などを記憶することができる。
【００４５】
本実施例の装置により、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができる。
【実施例３】
【００４６】
本実施例では集中型ルーティング方法が提供され、該方法はアグリゲーションネットワーク中の集中ルーティングノードに用いられ、実施例1における方法の集中ルーティングノード側の処理に対応し、そのうち、実施例1と同じである内容は省略される。図9は該方法のフローチャートであり、図9に示すように、該方法は次のステップを含む。
【００４７】
ステップ901：普通ノードからのルーティングリクエストパケットを受信し；
ステップ902：前記ルーティングリクエストパケットを解析し、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を取得し；
ステップ903：前記ルーティングリクエストパケットに基づいて、前記ソースノードから前記目的ノードまでのルーティング経路を確定し；
ステップ904：前記普通ノードに、前記ソースノードから前記目的ノードまでのルーティング情報を含むルーティング応答パケットを応答する。
【００４８】
本実施例では、上述のように、普通ノードは、集中ルーティングノードに、その隣接ノード表の情報を報告することができ、該隣接ノード表は、該普通ノードとその隣接ノードとのリンク状態を含む。該集中ルーティングノードは、ネットワーク中の全ての普通ノードの隣接ノード表の情報を得ることで、ネットワーク全体のトポロジー関係を取得し、ネットワーク全体のトポロジー情報をメンテナンス及び管理し、また、該トポロジー情報に基づいて、ルーティングアルゴリズムを用いてノード間のルーティング経路を計算することができ、これにより、普通ノードが報告した、ルーティングリクエストを含むルーティングリクエストパケットに基づいて、該普通ノードのために、ルーティングを選択し、また、計算した該ルーティング経路を管理及びメンテナンスすることができる。
【００４９】
そのうち、ネットワークトポロジーとは、ネットワーク中のノード間の接続関係を指す。本実施例では、該集中ルーティングノードは、ネットワークトポロジー表を用いてネットワークのトポロジー情報を管理することができ、該ネットワークトポロジー表には、任意の２つのノードの間のリンク品質を含む。
【００５０】
そのうち、該集中ルーティングノードは、ネットワークトポロジー情報に基づいて、任意のルーティングアルゴリズムを用いてルーティング経路を計算することができ、例えば、Dijkstraアルゴリズム、Bellman-Fordアルゴリズムなどであるが、本実施例ではこれについて限定しない。
【００５１】
本実施例では、該集中ルーティングノードはルーティング表を用いて、計算されたルーティング経路を管理することができ、表5は該集中ルーティングノードのルーティング表を例示しており、該ルーティング表には、ノードGSiから目標ノードGDijまでのルーティング情報が記憶され、Lijは、ルーティング経路上のノードのアドレスであり、Hijは、ルーティング経路の長さであり、Xijは、ルーティング使用の有効時間である。表5は集中ルーティングノードのルーティング表を示している。
【表５】
2016208509.tif 000007
【００５２】
本実施例では、集中ルーティングノードは、普通ノードからのルーティングリクエストパケットを受信した後に、該ルーティングリクエストパケットを解析することで、該普通ノードがリクエストしたのルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を取得し、そして、これに基づいて、該普通ノードのためにルーティング経路を選択することができる。
【００５３】
一実施方式では、ルーティング表には該ソースノードから該目的ノードまでのルーティング経路があれば、該集中ルーティングノードは、これに基づいて、該ソースノードから該目的ノードまでのルーティング経路を確定することができる。
【００５４】
他の実施方式では、ルーティング表には該ソースノードから該目的ノードまでのルーティング経路が無ければ、該集中ルーティングノードは、ネットワークトポロジー表中の情報に基づいて、該ソースノードから該目的ノードまでのルーティング経路を計算することができ、なお、具体的な計算方法については限定しない。オプションで、該集中ルーティングノードは更に、計算された該ルーティング経路をルーティング表に記憶することもでき、そのうち、有効時間はルーティングリクエストパケット中のルーティング有効時間である。オプションで、該ルーティング経路の有効時間終了以降、該集中ルーティングノードは更にそれをルーティング表から削除しても良い。
【００５５】
本実施例では、集中ルーティングノードは、該普通ノードのルーティングリクエストパケットに基づいて、該普通ノードのためにルーティング経路を選択した後に、該普通ノードにルーティング応答パケットを応答することができる。ルーティング応答パケットの内容については実施例1で詳細に説明したので、ここでは詳しい説明を省略する。
【００５６】
図10は該集中ルーティングノードがルーティングリクエストパケットを受信した後の処理フローであり、図10に示すように、該フローは次のステップを含む。
【００５７】
ステップ1001：ルーティングリクエストパケットを受信した後に、該集中ルーティングノードは、該ルーティングリクエストパケットの内容を解析し、ソースノードアドレスGS及び目標ノードアドレスGDを取得し；
ステップ1002：その後、該集中ルーティングノードは、ルーティング表から、GSからGDまでのルーティング経路を見つける。GSからGDまでのルーティング経路が無ければ、ステップ1003を行い、GSからGDまでのルーティング経路が有れば、ステップ1005を行い；
ステップ1003：GSからGDまでのルーティング経路を計算し；
ステップ1004：計算されたルーティング経路をルーティング表に記憶し；
ステップ1005：ルーティング応答パケットを送信し、そのうち、GSからGDまでのルーティング情報を含む。
【００５８】
本実施例では、該集中ルーティングノードがルーティングエラーパケットを受信したら、該集中ルーティングノードは、該ルーティングエラーパケットを解析することで、ルーティングエラーが発生したソースノードアドレス、目的ノードアドレス、報告ノードアドレス、及び故障ノードアドレスを得ることができ、また、ルーティング表に該ソースノードから該目標ノードまでのルーティング経路が含まれており、且つ、エラーが発生したリンクがルーティング表のルーティング経路に存在する時に、該ルーティング表中の該ソースノードから該目標ノードまでの間のルーティング経路を削除することもできる。
【００５９】
図11は該集中ルーティングノードがルーティングエラーパケットを受信した後の処理フローであり、図11に示すように、該フローは次のステップを含む。
【００６０】
ステップ1101：該集中ルーティングノードは該ルーティングエラーパケットを解析し、ルーティングエラーが発生したGS及びGDを取得し；
ステップ1102：該集中ルーティングノードはルーティング表に対してルックアップを行い；ルーティング表に該GSから該GDまでのルーティング経路が無ければ、処理が修了し；有れば、ステップ1103を実行し；
ステップ1103：該集中ルーティングノードは、検索により得たルーティング経路から、エラー報告ノードからエラールーティングノードまでのリンクを見つけ、該リンクがルーティング経路に有れば、ステップ1104を実行し；無ければ、処理が終了し；
ステップ1104：該集中ルーティングノードは、該GSから該GDまでのルーティング経路を削除する。
【００６１】
本実施例では、ネットワークトポロジーに変化があれば、該集中ルーティングノードは更に、ルーティング表中の、ネットワークトポロジーの変化よる影響を受けたルーティング経路を更新することもできる。
【００６２】
一実施方式では、ネットワークトポロジーの変化による影響を受けた該ルーティング経路のルーティング有効時間（期間）が終了すると、該集中ルーティングノードは、ルーティング表中の該ルーティング経路に対応する項目を削除する。
【００６３】
他の実施方式では、ネットワークトポロジーの変化による影響を受けた該ルーティング経路のルーティング有効時間が終了していない場合、該集中ルーティングノードは、該ルーティング経路のルーティングコスト、及び、該ルーティング経路に対応するソースノードと目的ノードとの間の最適ルーティング経路のルーティングコストを計算することができ、また、上述の２つのルーティングコストの差が第一閾値よりも大きく、且つ、残りのルーティング有効時間が第二閾値よりも大きい時に、該最適ルーティング経路に基づいて、ルーティング表中の該ルーティング経路に対応するルーティング情報を更新することもできる。その後、オプションで、該集中ルーティングノードは、ソースノード（該ルーティング経路に対応するソースノード）に、該最適ルーティング経路を含むルーティング応答パケットを送信することができる。そのうち、上述の第一閾値及び第二閾値は予め設定されたものであり、ルーティングコストの計算方法は従来の方法を採用しても良く、また、ルーティング応答パケットの内容は、上述と同様である。
【００６４】
図12は該集中ルーティングノードがネットワークトポロジーの変化を発見した時のルーティング更新フローであり、図12に示ように、該フローは次のステップを含む。
【００６５】
ステップ1201：先ず、該集中ルーティングノードは、ルーティング情報の有効時間が過ぎたかを判断し；はいの場合、ステップ1202を実行し、いいえの場合、ステップ1203を実行し；
ステップ1202：該ルーティング情報を削除し；
ステップ1203：該集中ルーティングノードは、原ルーティング経路のルーティングコストを計算し；
ステップ1204：該集中ルーティングノードは、原ルーティング経路上のソースノード及び目的ノードの最適ルーティング経路のルーティングコストを計算し；
ステップ1205：該集中ルーティングノードは、ステップ1203及びステップ1204の計算結果に基づいて、上述の最適ルーティング経路と原ルーティング経路とのルーティングコストを比較し；ルーティングコストの差が閾値よりも小さい場合、ルーティングを更新せず、処理が終了し；閾値よりも大きい場合、ステップ1206を実行し；
ステップ1206：現在のルーティングの残りの有効時間が閾値よりも小さい場合、ルーティングを更新せず、処理が終了し；閾値よりも大きい場合、ステップ1207を実行し；
ステップ1207：ルーティングを更新し、そして、新しいルーティング情報をルーティング応答パケットにてルーティング経路のソースノードに送信する。
【００６６】
本実施例の方法により、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができる。
【実施例４】
【００６７】
本実施例は更に集中型ルーティング装置を提供し、該装置はアグリゲーションネットワーク中の集中ルーティングノードに用いられる。該装置が問題を解決する原理は、実施例3における方法と同様であるので、その具体的な実施は、実施例3における方法の実施を参照することができ、内容が同じである記載は省略される。
【００６８】
図13は本実施例の集中型ルーティング装置の構成図である。図13に示すように、該装置1300は受信ユニット1301、解析ユニット1302、確定ユニット1303及び送信ユニット1304を含む。
【００６９】
受信ユニット1301：普通ノードからのルーティングリクエストパケットを受信し、そのうち、該ルーティングリクエストパケットの内容については実施例1で詳細に説明したため、その内容はここに合併され、詳しい記載は省略され；
解析ユニット1302：前記ルーティングリクエストパケットを解析し、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング使用時間を取得し；
確定ユニット1303：前記ルーティングリクエストパケットに基づいて、前記ソースノードから前記目的ノードまでのルーティング経路を確定し、そのうち、ルーティング表に前記ソースノードから前記目標ノードまでの間のルーティング経路が有れば、該確定ユニット1303は、前記ルーティング経路に基づいて、前記ソースノードから前記目標ノードまでのルーティング経路を確定し；前記ルーティング表に前記ソースノードから前記目的ノードまでの間のルーティング経路が無ければ、該確定ユニット1303は、ネットワークトポロジー表中の情報に基づいて、前記ソースノードから前記目標ノードまでのルーティング経路を計算し、そして、計算したルーティング経路をルーティング表に格納し；
送信ユニット1304：前記普通ノードに、前記ソースノードから前記目的ノードまでのルーティング情報を含むルーティング応答パケットを応答し、そのうち、該ルーティング応答パケットの内容については実施例1で詳細に説明したため、その内容はここに合併され、詳しい記載は省略される。
【００７０】
本実施例の一実施方式では、受信ユニット1301は更にルーティングエラーパケットを受信することができ；解析ユニット1302は更に該ルーティングエラーパケットを解析し、ルーティングエラーが発生したソースノードアドレス、目的ノードアドレス、報告ノードアドレス、及び故障ノードアドレスを得ることができる。該実施方式では、該装置1300は更に第一更新ユニット1305を含み、それは、ルーティング表に対して検索（ルックアップ）を行い、前記ルーティング表に前記ソースノードから前記目標ノードまでのルーティング経路があり、且つ、エラーが発生したリンクがルーティング表のルーティング経路に存在する時に、前記ルーティング表中の前記ソースノードから前記目標ノードまでのルーティング経路を削除する。
【００７１】
本実施例の他の実施方式では、該装置1300は更に第二更新ユニット1306を含み、それは、ネットワークトポロジーに変化があった時に、ルーティング表中のネットワークトポロジーの変化による影響を受けたルーティング経路を削除する。
【００７２】
該実施方式では、該第二更新ユニット1306はルーティング表に対してルックアップを行い、前記ルーティング経路がルーティング有効時間が切れた時に、前記ルーティング表中の前記ルーティング経路に対応する項目を削除し；前記ルーティング経路がルーティング有効時間が切れていない時に、前記ルーティング経路のルーティングコスト及び前記ルーティング経路に対応するソースノード及び目的ノード間の最適ルーティング経路のルーティングコストを計算し、前記ルーティング経路のルーティングコスト及び前記最適ルーティング経路のルーティングコストの差が第一閾値よりも大きく、且つ、残りのルーティング有効時間が第二閾値よりも大きい場合、前記最適ルーティング経路に基づいて前記ルーティング表中の前記ルーティング経路に対応するルーティング情報を更新し、そして、送信ユニット1304により前記ソースノードに前記最適ルーティング経路を含むルーティング応答パケットを送信することができる。
【００７３】
本実施例では、該装置1300は更に記憶ユニット1307を含んでも良く、それは、集中ルーティングノードのルーティング表、ネットワークトポロジー表などを記憶することができる。
【００７４】
本実施例の装置により、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができる。
【実施例５】
【００７５】
本実施例は更に普通ノードを提供し、該普通ノードは実施例2に記載の集中型ルーティング装置を含む。
【００７６】
図14は本実施例の普通ノード1400のシステム構成図である。図14に示すように、該普通ノード1400は中央処理装置1401及び記憶器1402を含み；記憶器1402は中央処理装置1401に結合される。なお、該図は例示に過ぎず、即ち、他の類型の構造を用いて該構造に対して補充又は代替を行い、電気通信の機能又は他の機能を実現することもできる。
【００７７】
一実施方式では、集中型ルーティング装置の機能は中央処理装置1401に集積することができる。
【００７８】
他の実施方式では、集中型ルーティング装置は中央処理装置1401と別々で配置されても良く、例えば、集中型ルーティング装置を、中央処理装置1401に接続されるチップとして構成しても良く、この場合、中央処理装置1401の制御で集中型ルーティング装置の機能を実現することができる。
【００７９】
図14に示すように、該普通ノード1400は更に、通信モジュール1403、入力ユニット1404、音声処理ユニット1405、表示器1406、電源1407を含む。なお、普通ノード1400は必ずしも図14に示す全ての部品を有する必要がなく；また、普通ノード1400は更に、図14に示していない部品を含んでも良く、これについては従来技術を参照することができる。
【００８０】
図14に示すように、中央処理装置1401は制御器又は操作コントローラーと称される場合があり、マイクロプロセッサ又は他の処理装置及び／又は論理装置を含んでも良く、また、該中央処理装置1401は、入力を受信し、普通ノード1400の各部品の操作を制御することもできる。
【００８１】
そのうち、記憶器1402は、例えば、バッファ、フラッシュメモリ、HHD、移動可能な媒体、揮発性記憶器、非揮発性記憶器又は他の適切な装置のうちの一つ又は複数であっても良い。上述のルーティング表、隣接ノード表などを記憶することができ、また、関連情報を実行するためのプログラムを記憶することもできる。また、中央処理装置1401は、該記憶器1402に記憶された該プログラムを実行することで、情報の記憶又は処理などを実現することもできる。他の部品の機能は従来と同様であるため、ここでは詳しい説明を省略する。なお、普通ノード1400の各部品は、専用ハードウェア、ファームウェア、ソフトウェア又はその組み合わせにより実現されても良く、これらもすべて本発明の範囲に属する。
【００８２】
本実施例の普通ノードにより、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができる。
【実施例６】
【００８３】
本発明の実施例は更に集中ルーティングノードを提供し、該集中ルーティングノードは実施例4に記載の集中型ルーティング装置を含む。
【００８４】
図15は本発明の実施例の集中ルーティングノードの構成図である。図15に示すように、集中ルーティングノード1500は、中央処理装置（CPU）1501及び記憶器1502を含み；記憶器1502は中央処理装置1501に結合される。そのうち、該記憶器1502は各種データ、例えば、前述のルーティング表、ネットワークトポロジー表などを記憶することができ；また、情報処理のためのプログラムを記憶することもできる。この場合、中央処理装置1501の制御下で該プログラムを実行することで、他のノードが送信した各種データパケットを受信し、また、他のノードに各種データパケットを送信することができる。
【００８５】
一実施方式では、実施例4における集中型ルーティング装置の機能は中央処理装置1501に集積することができる。
【００８６】
他の実施方式では、実施例4における集中型ルーティング装置は中央処理装置1501と別々で配置されても良く、例えば、集中型ルーティング装置を、中央処理装置1501と接続されるチップとして構成しても良く、この場合、中央処理装置1501の制御で集中型ルーティング装置の機能を実現することができる。
【００８７】
また、図15に示すように、集中ルーティングノード1500は更に送受信機1503及びアンテナ1504などを含んでも良く；そのうち、上述の部品の機能は従来技術と同様であるため、ここでは詳しい説明を省略する。なお、集中ルーティングノード1500は必ずしも図15に示す全ての部品を有する必要がなく；また、集中ルーティングノード1500は更に図15に示していない部品を含んでも良く、これについては従来技術を参照することができる。
【００８８】
本実施例の集中ルーティングノードにより、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができる。
【実施例７】
【００８９】
本実施例は更に通信システムを提供し、該通信システムは集中ルーティングノード及び普通ノードを含み、該集中ルーティングノードは実施例6における集中ルーティングノード1500により実現することができ、該普通ノードは実施例5における普通ノード1400により実現することができる。実施例5及び6では、該集中ルーティングノード1500及び該普通ノード1400を詳細に説明したため、その内容はここに合併され、詳しい記載は省略される。
【００９０】
本実施例の通信システムにより、集中型ルーティング方法におけるルーティングの更新及びメンテナンスの問題を解決することができる。
【００９１】
本発明の実施例は更にコンピュータ可読プログラムを提供し、そのうち、集中型ルーティング装置又は集中ルーティングノード中で前記プログラムを実行する時に、前記プログラムは、コンピュータに、前記集中型ルーティング装置又は集中ノード中で実施例3に記載の方法を実行させる。
【００９２】
本発明の実施例は更にコンピュータ可読プログラムを記憶した記憶媒体を提供し、そのうち、前記コンピュータ可読プログラムは、コンピュータに、集中型ルーティング装置又は集中ルーティングノード中で実施例3に記載の方法を実行させる。
【００９３】
本発明の実施例は更にコンピュータ可読プログラムを提供し、そのうち、集中型ルーティング装置又は普通ノード中で前記プログラムを実行する時に、前記プログラムは、コンピュータに、前記集中型ルーティング装置又は普通ノードで実施例1に記載の方法を実行させる。
【００９４】
本発明の実施例は更にコンピュータ可読プログラムを記憶した記憶媒体を提供し、そのうち、前記コンピュータ可読プログラムは、コンピュータに、集中型ルーティング装置又は普通ノード中で実施例1に記載の方法を実行させる。
【００９５】
また、本発明の実施例による装置及び方法などは、ソフトウェアにより実現されても良く、ハードウェアにより実現されてもよく、ハードウェア及びソフトウェアの組み合わせにより実現されても良い。また、本発明はこのようなコンピュータ可読プログラムにも関し、即ち、前記プログラムは、ロジック部品により実行されるときに、前記ロジック部品に、上述の装置又は構成要素を実現させることができ、又は、前記ロジック部品に、上述の方法又はそのステップを実現させることもできる。さらに、本発明は上述のプログラムを記憶するための記憶媒体、例えば、ハードディスク、磁気ディスク、光ディスク、DVD、フラッシュメモリにも関する。
【００９６】
また、以上の実施例における実施方式に関し、更に以下の付記を開示する。
【００９７】
（付記1）
集中型ルーティング装置であって、該装置はアグリゲーションネットワーク中の普通ノードに用いられ、そのうち、前記装置は、
集中ルーティングノードにルーティングリクエストパケットを送信するための送信ユニットであって、前記ルーティングリクエストパケットは、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を含む、送信ユニット；
前記集中ルーティングノードが応答したルーティング応答パケットを受信するための受信ユニット；及び
前記ルーティング応答パケットを解析し、前記ソースノードから前記目的ノードまでのルーティング経路を得るための解析ユニットを含む、装置。
【００９８】
（付記2）
付記1に記載の装置であって、更に、
前記ルーティング応答パケット中の情報をルーティング表に合併するための更新ユニットを含む、装置。
【００９９】
（付記3）
付記2に記載の装置であって、
前記更新ユニットは、具体的に、
前記ルーティング表に前記ルーティング応答パケット中の目的ノードに対応するルーティング項目がある時に、前記ルーティング応答パケット中の情報により前記ルーティング表中の対応するルーティング項目の情報を置換するために用いられ、前記対応するルーティング項目中のルーティング有効時間は、前記ルーティングリクエストパケット中のルーティング有効時間であり；又は
前記ルーティング表に前記ルーティング応答パケット中の目的ノードに対応するルーティング項目が無い時に、前記ルーティング表に前記ルーティング応答パケット中の情報に対応するルーティング項目を追加するために用いられ、前記ルーティング項目中のルーティング有効時間は、前記ルーティングリクエストパケット中のルーティング有効時間である、装置。
【０１００】
（付記4）
付記3に記載の装置であって、
前記更新ユニットは、前記ルーティング項目中の前記ルーティング有効時間が切れた後に、前記ルーティング表から前記ルーティング項目を削除する、装置。
【０１０１】
（付記5）
付記2に記載の装置であって、
前記受信ユニットは更にルーティングエラーパケットを受信し；
前記解析ユニットは更に前記ルーティングエラーパケットを解析し、ルーティングエラーが発生したソースノードアドレス、目的ノードアドレス、報告ノードアドレス、故障ノードアドレス及びエラー類型を取得し；
前記更新ユニットは更に前記ソースノードアドレス及び前記目的ノードアドレスがルーティング表に存在する時に、対応するルーティング項目を削除し又は対応するルーティング項目の状態を無効に設定し；
前記送信ユニットは更に前記集中ルーティングノードにルーティングエラー情報及び／又はルーティングリクエストを含むルーティングリクエストパケットを送信する、装置。
【０１０２】
（付記6）
付記1に記載の装置であって、更に、
ルーティング表及び隣接ノード表を記憶するための記憶ユニットを含む、装置。
【０１０３】
（付記7）
集中型ルーティング装置であって、該装置はアグリゲーションネットワーク中の集中ルーティングノードに用いられ、そのうち、前記装置は、
普通ノードからのルーティングリクエストパケットを受信するための受信ユニット；
前記ルーティングリクエストパケットを解析し、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を得るための解析ユニット；
前記ルーティングリクエストパケットに基づいて、前記ソースノードから前記目的ノードまでのルーティング経路を確定するための確定ユニット；及び
前記普通ノードに、前記ソースノードから前記目的ノードまでのルーティング情報を含むルーティング応答パケットを送信するための送信ユニットを含む、装置。
【０１０４】
（付記8）
付記7に記載の装置であって、
前記確定ユニットは、ルーティング表に前記ソースノードから前記目標ノードまでのルーティング経路が有る時に、前記ルーティング経路に基づいて、前記ソースノードから前記目標ノードまでのルーティング経路を確定し；前記ルーティング表に前記ソースノードから前記目的ノードまでのルーティング経路が無い時に、ネットワークトポロジー表中の情報に基づいて、前記ソースノードから前記目標ノードまでのルーティング経路を計算し、計算されたルーティング経路をルーティング表に格納する、装置。
【０１０５】
（付記9）
付記7に記載の装置であって、
前記受信ユニットは更にルーティングエラーパケットを受信し；
前記解析ユニットは更に前記ルーティングエラーパケットを解析し、ルーティングエラーが発生したソースノードアドレス、目的ノードアドレス、報告ノードアドレス、及び故障ノードアドレスを取得し；
前記装置は更に、
ルーティング表に対してルックアップを行い、前記ルーティング表に前記ソースノードから前記目標ノードまでのルーティング経路が有り、且つ、エラーが発生したリンクがルーティング表のルーティング経路にある時に、前記ルーティング表中の前記ソースノードから前記目標ノードまでのルーティング経路を削除するための第一更新ユニットを含む、装置。
【０１０６】
（付記10）
付記7に記載の装置であって、更に、
ネットワークトポロジーの変化が発生した時に、ルーティング表中の、ネットワークトポロジーの変化による影響を受けたルーティング経路を更新する第二更新ユニットを含む、装置。
【０１０７】
（付記11）
付記10に記載の装置であって、
前記第二更新ユニットは、前記ルーティング表に対してルックアップを行い、前記ルーティング経路がルーティング有効時間が切れた時に、前記ルーティング表中の前記ルーティング経路に対応する項目を削除し；前記ルーティング経路がルーティング有効時間が切れていない時に、前記ルーティング経路のルーティングコスト、及び、前記ルーティング経路に対応するソースノードと目的ノードとの間の最適ルーティング経路のルーティングコストを計算し、前記ルーティング経路のルーティングコストと前記最適ルーティング経路のルーティングコストとの差が第一閾値よりも大きく、且つ、残りのルーティング有効時間が第二閾値よりも大きい場合、前記最適ルーティング経路に基づいて、前記ルーティング表中の前記ルーティング経路に対応するルーティング情報を更新し；
前記送信ユニットは、前記ソースノードに、前記最適ルーティング経路を含むルーティング応答パケットを送信する、装置。
【０１０８】
（付記12）
付記7に記載の装置であって、更に、
ルーティング表及びネットワークトポロジー表を記憶するための記憶ユニットを含む、装置。
【０１０９】
（付記13）
通信システムであって、
前記通信システムは、普通ノード及び集中ルーティングノードを含み、
前記普通ノードは、
前記集中ルーティングノードにルーティングリクエストパケットを送信し、前記ルーティングリクエストパケットは、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を含み；
前記集中ルーティングノードが応答したルーティング応答パケットを受信し；及び
前記ルーティング応答パケットを解析し、前記ソースノードから前記目的ノードまでのルーティング経路を得るように構成され、
前記集中ルーティングノードは、
前記普通ノードからのルーティングリクエストパケットを受信し；
前記ルーティングリクエストパケットを解析し、前記普通ノードがリクエストしたルーティングのソースノードアドレス、目的ノードアドレス、及びルーティング有効時間を取得し；
前記ルーティングリクエストパケットに基づいて、前記ソースノードから前記目的ノードまでのルーティング経路を確定し；及び
前記普通ノードに、前記ソースノードから前記目的ノードまでのルーティング情報を含むルーティング応答パケットを送信するように構成される、通信システム。
【０１１０】
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
【図１】
2016208509.tif 000008
【図２】
2016208509.tif 000009
【図３】
2016208509.tif 000010
【図４】
2016208509.tif 000011
【図５】
2016208509.tif 000012
【図６】
2016208509.tif 000013
【図７】
2016208509.tif 000014
【図８】
2016208509.tif 000015
【図９】
2016208509.tif 000016
【図１０】
2016208509.tif 000017
【図１１】
2016208509.tif 000018
【図１２】
2016208509.tif 000019
【図１３】
2016208509.tif 000020
【図１４】
2016208509.tif 000021
【図１５】
2016208509.tif 000022