JP2022008220A - ルーティング情報送信方法、パケット送信方法、及び関連機器 - Google Patents

Abstract

【課題】ルーティング情報送信方法、パケット送信方法及び関連する機器を提供する。
【解決手段】第１エリア内の第１ノードは、元のルーティング情報の複数のピースを集約することにより取得される集約ルーティング情報を取得する。元のルーティング情報の複数のピースは、ネットワークセグメント内のＮ個のノードに対応する。ネットワークセグメントは第１エリアに含まれ、ネットワークセグメント内のＮ個のノードは同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有する。集約ルーティング情報は、ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運ぶ。第１ノードは、第２エリアへ集約ルーティング情報を送信し、２エリア内のノードに、集約ルーティング情報に基づきネットワークセグメント内のＮ個のノードへパケットを送信するよう指示する。
【選択図】図４

Description

本願は、通信技術の分野に関し、特に、ルーティング情報送信方法、パケット送信方法、及び関連機器に関する。

ルーティング「フラッディング」（flooding）は、ルーティングノード（簡単にノードと呼ばれる）が、ルーティングノードのルーティング情報を、近隣ノードへ送信し、例えば、ルーティング情報はリンクステートパケット（link state packet, LSP）を含み、リンクステートデータベース（link state data base, LSDB）同期を実施することを意味する。近隣ノードは、ルーティング情報を、ルーティング情報を送信するノード以外の別の近隣ノードへ送信する。その結果、ルーティング情報は、レベル毎に全部のノードへ送信される。この「フラッディング」方法では、全部のノードがルーティング情報を有することができるので、ＬＳＤＢ同期が維持できる。データパケットは、ＬＳＤＢ同期を維持するノードの間で送信できる。

国際標準化組織（international standards organization, ISO）は、中間システム間（intermediate system to intermediate system, IS－IS）を提案し、ＩＳＩＳの中では、１つのドメイン（domain）が複数のエリアに分割される。複数のエリアの中の異なるエリアでは、データパケットを送信する前にもルーティング「フラッディング」が必要であることに留意する。エリア１がエリア２に「フラッディング」することが例として用いられる。特定の実装は以下の通りである：エリア１の中の各ノードは、エリア２へルーティング情報を送信する。エリア１内に多数のノードが存在する場合、エリア１は、エリア２へ、大量のルーティング情報を送信する必要がある。結果として、長い時間が消費され、フラッディング効率は比較的低い。

本願の目的は、ルーティング情報送信（フラッディング）効率を向上するために、ルーティング情報送信方法、パケット送信方法、及び関連機器を提供することである。

第１の態様によると、本願は、ルーティング情報送信方法を提供し、前記方法は、ネットワークに適用され、前記ネットワークは第１エリア及び第２エリアを含み、前記第１エリア内の第１ノードは、集約ルーティング情報を取得し、前記集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、前記元のルーティング情報の複数のピースはネットワークセグメント内のＮ個のノードに対応し、前記ネットワークセグメントは第１エリアに含まれ、前記ネットワークセグメント内のＮ個のノードは同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有し、前記集約ルーティング情報は、前記ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、前記ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である。第１ノードは、第２エリアへ集約ルーティング情報を送信し、集約ルーティング情報は、第２エリア内のノードに、集約ルーティング情報に基づきネットワークセグメント内のＮ個のノードへパケットを送信するよう指示するために使用される。

従って、本願の本実施形態では、第２エリアにフラッディングするとき、第１エリアは、集約ルーティング情報を第２エリアへ送信してよく、送信される必要のあるルーティング情報の量を削減し、及びルーティング「フラッディング」効率を向上する。更に、集約ルーティング情報は、ネットワークセグメント識別子及びアルゴリズム識別子を運ぶ。この方法では、第２エリア内のノードは、集約ルーティング情報を用いて、第１エリア内のネットワークセグメント、及びネットワークセグメント内のノードのアルゴリズムを決定できる。その結果、第２エリア内のノードは、第１エリア内のネットワークセグメント内のノードへパケットを送信する。

可能な設計では、前記元のルーティング情報の複数のピースの各々は、前記アルゴリズム識別子及びサブネット識別子を含み、前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを示すために使用され、前記サブネットは前記ネットワークセグメントに含まれる。

前記元のルーティング情報は、前記アルゴリズム識別子及び前記サブネット識別子を含む。前記元のルーティング情報の中の前記アルゴリズム識別子は、前記元のルーティング情報に対応するノードにより使用されるアルゴリズムを決定するために使用され、前記元のルーティング情報の中の前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを決定するために使用され、前記サブネットは、前記ノードが位置するネットワークセグメントを決定するために使用されてよい。従って、前記第１ノードは、同じアルゴリズム識別子を有し同じネットワークセグメントに属する前記元のルーティング情報の複数のピースを集約して、前記集約ルーティング情報を取得する。この方法では、前記第２エリアにフラッディングするとき、前記第１エリアは、前記集約ルーティング情報を前記第２エリアへ送信してよく、前記集約ルーティング情報の中の前記元のルーティング情報の複数のピースを送信する必要がなく、送信される必要のあるルーティング情報の量を削減し、ルーティング「フラッディング」効率を向上する。

可能な設計では、前記集約ルーティング情報の中で運ばれる前記ネットワークセグメント識別子は、前記元のルーティング情報の複数のピースの中の前記サブネット識別子に基づき決定される。

前記元のルーティング情報は、前記アルゴリズム識別子及び前記サブネット識別子を含む。前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを決定するために使用され、前記サブネットは、前記ノードが位置するネットワークセグメントを決定するために使用されてよい。従って、前記第１ノードは、同じアルゴリズム識別子を有し同じネットワークセグメントに属する前記元のルーティング情報の複数のピースを集約して、前記集約ルーティング情報を取得する。この方法では、前記第２エリアにフラッディングするとき、前記第１エリアは、前記集約ルーティング情報を前記第２エリアへ送信してよく、前記集約ルーティング情報の中の前記元のルーティング情報の複数のピースを送信する必要がなく、送信される必要のあるルーティング情報の量を削減し、ルーティング「フラッディング」効率を向上する。

可能な設計では、前記元のルーティング情報複数のピースのうちの第１の元のルーティング情報の中のサブネット識別子が変化し、前記第１の元のルーティング情報に含まれるアルゴリズム識別子が不変のままであるとき、前記集約ルーティング情報の中の前記ネットワークセグメント識別子及び前記アルゴリズム識別子は両方とも不変のままである。

本願の本実施形態では、前記第１エリアが前記集約ルーティング情報を前記第２エリアへ送信した後に、前記第１エリア内でルートフラッピングが生じた場合、前記第１エリアは前記第２エリアに再フラッディングする必要がない。前記第１エリア内で前記ルートフラッピングが生じることは、前記第１エリア内のノードの元のルーティング情報が変化することを含む。例えば、前記集約ルーティング情報に集約された元のルーティング情報の複数のピースのうちの１つの中のサブネット識別子は変化するが、アルゴリズム識別子は不変のままである。この場合、前記集約ルーティング情報は不変のままである。言い換えると、前記集約ルーティング情報の中の前記ネットワークセグメント識別子及び前記アルゴリズム識別子は、不変のままである。従って、前記第１エリアは、前記集約ルーティング情報を第２エリアへ再送信する必要がなく、電力消費を低減する。

可能な設計では、前記方法は、第３ノードの元のルーティング情報を前記集約ルーティング情報に集約するステップであって、前記第３ノードは前記ネットワークセグメントに追加された新たなノードであり、前記第３ノードは前記ｆｌｅｘ－ａｌｇｏを有する、ステップを更に含む。

本願の本実施形態では、前記第１エリアが前記集約ルーティング情報を前記第２エリアへ送信した後に、前記第１エリアに新たなノードが追加されると、前記第１ノードは、前記新たに追加されたノードの元のルーティング情報を前記集約ルーティング情報に集約してよい。従って、前記第１エリアに新たなノードが追加されるとき、前記第１エリアは、前記第２エリアに再フラッディングする必要がなく、前記新たに追加されたノードの元のルーティング情報を前記第２エリアに送信する必要もなく、電力消費を低減する。

可能な設計では、前記第１ノードが、前記第３ノードの前記元のルーティング情報を前記集約ルーティング情報に集約することは、前記第１ノードが、前記第３ノードの前記元のルーティング情報を、前記集約ルーティング情報に対応する元のルーティング情報セットに追加することを含み、前記元のルーティング情報セットは、前記集約ルーティング情報に集約された全部の元のルーティング情報を含む。

前記第１ノードは、前記集約ルーティング情報及び前記集約ルーティング情報に対応する前記元のルーティング情報セットを格納してよい。従って、前記新たに追加されたノードの前記元のルーティング情報を前記集約ルーティング情報に集約するとき、前記第１ノードは、前記新たに追加されたノードの前記元のルーティング情報を前記元のルーティング情報セットに追加してよい。従って、前記第１エリアに新たなノードが追加されるとき、前記集約ルーティング情報は影響を受けず、前記第１エリアは、前記第２エリアに再フラッディングする必要がなく、前記新たに追加されたノードの元のルーティング情報を前記第２エリアに送信する必要もなく、電力消費を低減する。

可能な設計では、前記第１ノードは、前記第１エリア及び前記第２エリア内のエリア接続ノードであるか、又は前記第１ノードは、エリア接続ノード以外の前記第１エリア内の別のノードであり、前記エリア接続ノードは、前記第１エリア及び前記第２エリアの両方に位置する。

前記第１ノードは、前記第１エリア内の任意のノード、例えば、前記エリア接続ノード、又は前記エリア接続ノード以外の別のノード、であってよい。これは、本願の本実施形態において限定されない。

可能な設計では、前記第１ノードが前記エリア接続ノードであるとき、前記第１ノードが、前記集約ルーティング情報を前記第２エリアへ送信することは、前記第１ノードが、前記集約ルーティング情報を、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信することを含む。

前記第１ノードは、前記第１エリア内の前記エリア接続ノードであってよい。前記エリア接続ノードは前記第１エリア及び前記第２エリアの両方に位置するので、前記第１ノードは、前記集約ルーティング情報を、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信してよく、前記第１エリアから前記第２エリアへのルーティングフラッディングを実施する。前記第１エリアにより送信される必要のあるルーティング情報の量は比較的少ないので、前記ルーティング「フラッディング」効率が比較的高い。

可能な設計では、前記第１ノードが前記エリア接続ノード以外の前記第１エリア内の別のノードであるとき、前記第１ノードが、前記集約ルーティング情報を前記第２エリアへ送信することは、前記第１ノードが、前記集約ルーティング情報を、前記エリア接続ノードへ送信することを含み、その結果、前記集約ルーティング情報は、前記エリア接続ノードを用いて、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信される。

前記第１ノードは、前記エリア接続ノード以外の前記第１エリア内の別のノードであってよい。この場合、前記第１ノードは、前記エリア接続ノードを用いて、前記集約ルーティング情報を前記第２エリアへ送信してよく、前記第１エリアから前記第２エリアへのルーティングフラッディングを実施する。前記第１エリアにより送信される必要のあるルーティング情報の量は比較的少ないので、前記ルーティング「フラッディング」効率が比較的高い。

第２の態様によると、本願は、パケット送信方法を更に提供し、前記方法は、ネットワークに適用され、前記ネットワークは第１エリア及び第２エリアを含み、前記第２エリア内の第１ノードは、集約ルーティング情報を取得し、前記集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、前記元のルーティング情報の複数のピースはネットワークセグメント内のＮ個のノードに対応し、前記ネットワークセグメントは第１エリアに含まれ、前記Ｎ個のノードは同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有し、前記集約ルーティング情報は、前記ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、前記ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である。前記第１ノードは、前記集約ルーティング情報に基づき、前記ネットワークセグメント内の前記N個のノードへパケットを送信する。

従って、本願の本実施形態では、第２エリアにフラッディングするとき、第１エリアは、集約ルーティング情報を第２エリアへ送信してよい。言い換えると、送信される必要のあるルーティング情報の量が削減され、及びルーティング「フラッディング」効率を向上する。更に、集約ルーティング情報は、ネットワークセグメント識別子及びアルゴリズム識別子を運ぶ。この方法では、第２エリア内のノードは、集約ルーティング情報を用いて、第１エリア内のネットワークセグメント、及びネットワークセグメント内のノードのアルゴリズムを決定できる。その結果、第２エリア内のノードは、第１エリア内のネットワークセグメント内のノードへパケットを送信する。

可能な設計では、前記元のルーティング情報の複数のピースの各々は、前記アルゴリズム識別子及びサブネット識別子を含み、前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを示すために使用され、前記サブネットは前記、請求項１に記載の方法。

前記元のルーティング情報は、前記アルゴリズム識別子及び前記サブネット識別子を含む。前記元のルーティング情報の中の前記アルゴリズム識別子は、前記元のルーティング情報に対応するノードにより使用されるアルゴリズムを決定するために使用され、前記元のルーティング情報の中の前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを決定するために使用され、前記サブネットは、前記ノードが位置するネットワークセグメントを決定するために使用されてよい。従って、前記第１ノードは、同じアルゴリズム識別子を有し同じネットワークセグメントに属する前記元のルーティング情報の複数のピースを集約して、前記集約ルーティング情報を取得する。この方法では、前記第２エリアにフラッディングするとき、前記第１エリアは、前記集約ルーティング情報を前記第２エリアへ送信してよく、前記集約ルーティング情報の中の前記元のルーティング情報の複数のピースを送信する必要がなく、送信される必要のあるルーティング情報の量を削減し、ルーティング「フラッディング」効率を向上する。

可能な設計では、前記集約ルーティング情報の中で運ばれる前記ネットワークセグメント識別子は、前記元のルーティング情報の複数のピースの中の前記サブネット識別子に基づき決定される。

前記元のルーティング情報は、前記アルゴリズム識別子及び前記サブネット識別子を含む。前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを決定するために使用され、前記サブネットは、前記ノードが位置するネットワークセグメントを決定するために使用されてよい。従って、前記第１ノードは、同じアルゴリズム識別子を有し同じネットワークセグメントに属する前記元のルーティング情報の複数のピースを集約して、前記集約ルーティング情報を取得する。この方法では、前記第２エリアにフラッディングするとき、前記第１エリアは、前記集約ルーティング情報を前記第２エリアへ送信してよく、前記集約ルーティング情報の中の前記元のルーティング情報の複数のピースを送信する必要がなく、送信される必要のあるルーティング情報の量を削減し、ルーティング「フラッディング」効率を向上する。

可能な設計では、前記第１ノードは、前記第１エリア及び前記第２エリア内のエリア接続ノードであるか、又は前記第１ノードは、エリア接続ノード以外の前記第２エリア内の別のノードであり、前記エリア接続ノードは、前記第１エリア及び前記第２エリアの両方に位置する。

前記第１ノードは、前記第２エリア内の任意のノード、例えば、前記エリア接続ノード、又は前記エリア接続ノード以外の別のノード、であってよい。これは、本願の本実施形態において限定されない。

可能な設計では、前記第１ノードが前記エリア接続ノード以外の前記第２エリア内の別のノードであるとき、前記第１ノードが、集約ルーティング情報を取得することは、
前記第１ノードが、前記集約ルーティング情報を前記エリア接続ノードから取得することであって、前記エリア接続ノードは、前記集約ルーティング情報及び前記集約ルーティング情報に集約された全部の元のルーティング情報を格納することを含む。

前記第１ノードは、前記エリア接続ノード以外の前記第２エリア内の別のノードであってよい。前記エリア接続ノードは前記第１エリア及び前記第２エリアの両方に位置するので、前記第１ノードは、前記集約ルーティング情報を、前記エリア接続ノードから受信してよく、前記第１エリアから前記第２エリアへのルーティングフラッディングを実施する。前記第１エリアにより送信される必要のあるルーティング情報の量は比較的少ないので、前記ルーティング「フラッディング」効率が比較的高い。

可能な設計では、前記方法は、以下を更に含む。 前記第１ノードはパケットを取得し、前記パケットは前記集約ルーティング情報に一致し、前記パケットの宛先ノードは前記ネットワークセグメント内のノードである。前記第１ノードは、前記集約ルーティング情報に基づき、前記エリア接続ノードへ前記パケットを送信し、その結果、前記エリア接続ノードは前記パケットを前記宛先ノードへ送信する。

従って、本願の本実施形態で提供されるパケット送信方法では、前記パケットを前記第１エリアへ送信する前に、前記第２エリアは、前記第１エリア内の大量の元のルーティング情報を取得する必要がなく、元のルーティング情報の前記複数のピースを集約することにより取得された前記集約ルーティング情報を取得するだけでよく、ルーティング効率を向上する。更に、集約ルーティング情報は、ネットワークセグメント識別子及びアルゴリズム識別子を運ぶ。この方法では、第２エリア内のノードは、集約ルーティング情報を用いて、第１エリア内のネットワークセグメント、及びネットワークセグメント内のノードのアルゴリズムを決定できる。その結果、第２エリア内のノードは、第１エリア内のネットワークセグメント内のノードへパケットを送信する。

第３の態様によると、本願は、ルーティングノードを更に提供する。前記ノードはネットワーク内のノードであり、前記ネットワークは第１エリア及び第２エリアを含み、前記ノードは前記第１エリアに含まれ、前記ノードは、
集約ルーティング情報を取得するよう構成される処理ユニットであって、前記集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、前記元のルーティング情報の複数のピースは、ネットワークセグメント内のＮ個のノードに対応し、前記ネットワークセグメントは前記第１エリアに含まれ、前記Ｎ個のノードは同じフレキシブルアルゴリズム（ｆｌｅｘ－ａｌｇｏ）を有し、前記集約ルーティング情報は、前記ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、前記ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である、処理ユニットと、
前記集約ルーティング情報に基づき、前記ネットワークセグメント内の前記Ｎ個のノードへパケットを送信するよう構成されるトランシーバユニットと、を含む。

可能な設計では、前記元のルーティング情報の複数のピースの各々は、前記アルゴリズム識別子及びサブネット識別子を含み、前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを示すために使用され、前記サブネットは前記ネットワークセグメントに含まれる。

可能な設計では、前記集約ルーティング情報の中で運ばれる前記ネットワークセグメント識別子は、前記元のルーティング情報の複数のピースの中の前記サブネット識別子に基づき決定される。

可能な設計では、前記元のルーティング情報複数のピースのうちの第１の元のルーティング情報の中のサブネット識別子が変化し、前記第１の元のルーティング情報に含まれるアルゴリズム識別子が不変のままであるとき、前記集約ルーティング情報の中の前記ネットワークセグメント識別子及び前記アルゴリズム識別子は両方とも不変のままである。

可能な設計では、前記処理ユニットは、第３ノードの元のルーティング情報を前記集約ルーティング情報に集約するよう更に構成され、前記第３ノードは前記ネットワークセグメントに追加された新たなノードであり、前記第３ノードは前記ｆｌｅｘ－ａｌｇｏを有する。

可能な設計では、前記処理ユニットは、具体的に、前記第３ノードの前記元のルーティング情報を、前記集約ルーティング情報に対応する元のルーティング情報セットに追加するよう構成され、前記元のルーティング情報セットは、前記集約ルーティング情報に集約された全部の元のルーティング情報を含む。

可能な設計では、前記ノードは、前記第１エリア及び前記第２エリア内のエリア接続ノードであるか、又は前記ノードは、エリア接続ノード以外の前記第１エリア内の別のノードであり、前記エリア接続ノードは、前記第１エリア及び前記第２エリアの両方に位置する。

可能な設計では、前記ノードが前記エリア接続ノードであるとき、前記集約ルーティング情報を前記第２エリアへ送信するよう構成されると、前記トランシーバユニットは、具体的に、前記集約ルーティング情報を、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信するよう構成される。

可能な設計では、前記ノードが前記エリア接続ノード以外の前記第１エリア内の別のノードであるとき、前記集約ルーティング情報を前記第２エリアへ送信するよう構成されると、前記トランシーバユニットは、具体的に、前記集約ルーティング情報を、前記エリア接続ノードへ送信するよう構成され、その結果、前記集約ルーティング情報は、前記エリア接続ノードを用いて、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信される。

第４の態様によると、本願は、ルーティングノードを更に提供する。前記ノードはネットワーク内のノードであり、前記ネットワークは第１エリア及び第２エリアを含み、前記ノードは前記第２エリアに位置し、前記ノードは、
集約ルーティング情報を取得するよう構成される処理ユニットであって、前記集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、前記元のルーティング情報の複数のピースは、ネットワークセグメント内のＮ個のノードに対応し、前記ネットワークセグメントは前記第１エリアに含まれ、前記Ｎ個のノードは同じフレキシブルアルゴリズム（ｆｌｅｘ－ａｌｇｏ）を有し、前記集約ルーティング情報は、前記ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、前記ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である、処理ユニットと、
前記集約ルーティング情報に基づき、前記ネットワークセグメント内の前記Ｎ個のノードへパケットを送信するよう構成されるトランシーバユニットと、を含む。

可能な設計では、前記元のルーティング情報の複数のピースの各々は、前記アルゴリズム識別子及びサブネット識別子を含み、前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを示すために使用され、前記サブネットは前記ネットワークセグメントに含まれる。

可能な設計では、前記集約ルーティング情報の中で運ばれる前記ネットワークセグメント識別子は、前記元のルーティング情報の複数のピースの中の前記サブネット識別子に基づき決定される。

可能な設計では、前記ノードは、前記第１エリア及び前記第２エリア内のエリア接続ノードであるか、又は前記ノードは、エリア接続ノード以外の前記第２エリア内の別のノードであり、前記エリア接続ノードは、前記第１エリア及び前記第２エリアの両方に位置する。

可能な設計では、前記ノードが前記エリア接続ノード以外の前記第２エリア内の別のノードであるとき、前記処理ユニットは、具体的に、前記集約ルーティング情報を前記エリア接続ノードから取得するよう構成され、前記エリア接続ノードは、前記集約ルーティング情報及び前記集約ルーティング情報に集約された全部の元のルーティング情報を格納する。

可能な設計では、前記処理ユニットは、パケットを取得するよう更に構成され、前記パケットは、前記集約ルーティング情報に一致し、前記パケットの宛先ノードは前記ネットワークセグメント内のノードであり、
前記トランシーバユニットは、前記集約ルーティング情報に基づき、前記エリア接続ノードへ前記パケットを送信するよう更に構成され、その結果、前記エリア接続ノードは前記宛先ノードへ前記パケットを送信する。

第５の態様によると、ルーティングノードが更に提供される。前記ノードはネットワーク内のノードであり、前記ネットワークは第１エリア及び第２エリアを含み、前記ノードは前記第１エリアに含まれ、前記ノードは、
集約ルーティング情報を取得するよう構成されるプロセッサであって、前記集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、前記元のルーティング情報の複数のピースは、ネットワークセグメント内のＮ個のノードに対応し、前記ネットワークセグメントは前記第１エリアに含まれ、前記Ｎ個のノードは同じフレキシブルアルゴリズム（ｆｌｅｘ－ａｌｇｏ）を有し、前記集約ルーティング情報は、前記ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、前記ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である、プロセッサと、
前記集約ルーティング情報を前記第２エリアへ送信するよう構成されるトランシーバであって、前記集約ルーティング情報は前記第２エリア内のノードに、前記集約ルーティング情報に基づき、前記ネットワークセグメント内の前記Ｎ個のノードへパケットを送信するよう指示するために使用される、トランシーバと、を含む。

可能な設計では、前記元のルーティング情報の複数のピースの各々は、前記アルゴリズム識別子及びサブネット識別子を含み、前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを示すために使用され、前記サブネットは前記ネットワークセグメントに含まれる。

可能な設計では、前記集約ルーティング情報の中で運ばれる前記ネットワークセグメント識別子は、前記元のルーティング情報の複数のピースの中の前記サブネット識別子に基づき決定される。

可能な設計では、前記元のルーティング情報複数のピースのうちの第１の元のルーティング情報の中のサブネット識別子が変化し、前記第１の元のルーティング情報に含まれるアルゴリズム識別子が不変のままであるとき、前記集約ルーティング情報の中の前記ネットワークセグメント識別子及び前記アルゴリズム識別子は両方とも不変のままである。

可能な設計では、前記プロセッサは、第３ノードの元のルーティング情報を前記集約ルーティング情報に集約するよう更に構成され、前記第３ノードは前記ネットワークセグメントに追加された新たなノードであり、前記第３ノードは前記ｆｌｅｘ－ａｌｇｏを有する。

可能な設計では、前記プロセッサは、具体的に、前記第３ノードの前記元のルーティング情報を、前記集約ルーティング情報に対応する元のルーティング情報セットに追加するよう構成され、前記元のルーティング情報セットは、前記集約ルーティング情報に集約された全部の元のルーティング情報を含む。

可能な設計では、前記ノードは、前記第１エリア及び前記第２エリア内のエリア接続ノードであるか、又は前記ノードは、エリア接続ノード以外の前記第１エリア内の別のノードであり、前記エリア接続ノードは、前記第１エリア及び前記第２エリアの両方に位置する。

可能な設計では、前記ノードが前記エリア接続ノードであるとき、前記集約ルーティング情報を前記第２エリアへ送信するよう構成されると、前記トランシーバは、具体的に、前記集約ルーティング情報を、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信するよう構成される。

可能な設計では、前記ノードが前記エリア接続ノード以外の前記第１エリア内の別のノードであるとき、前記集約ルーティング情報を前記第２エリアへ送信するよう構成されると、前記トランシーバは、具体的に、前記集約ルーティング情報を、前記エリア接続ノードへ送信するよう構成され、その結果、前記集約ルーティング情報は、前記エリア接続ノードを用いて、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信される。

第５の態様によると、ルーティングノードが更に提供される。前記ノードはネットワーク内のノードであり、前記ネットワークは第１エリア及び第２エリアを含み、前記ノードは前記第２エリアに含まれ、前記ノードは、
集約ルーティング情報を取得するよう構成されるプロセッサであって、前記集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、前記元のルーティング情報の複数のピースは、ネットワークセグメント内のＮ個のノードに対応し、前記ネットワークセグメントは前記第１エリアに含まれ、前記Ｎ個のノードは同じフレキシブルアルゴリズム（ｆｌｅｘ－ａｌｇｏ）を有し、前記集約ルーティング情報は、前記ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、前記ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である、プロセッサと、
前記集約ルーティング情報に基づき、前記ネットワークセグメント内の前記Ｎ個のノードへパケットを送信するよう構成されるトランシーバと、を含む。

可能な設計では、前記元のルーティング情報の複数のピースの各々は、前記アルゴリズム識別子及びサブネット識別子を含み、前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを示すために使用され、前記サブネットは前記ネットワークセグメントに含まれる。

可能な設計では、前記集約ルーティング情報の中で運ばれる前記ネットワークセグメント識別子は、前記元のルーティング情報の複数のピースの中の前記サブネット識別子に基づき決定される。

可能な設計では、前記ノードは、前記第１エリア及び前記第２エリア内のエリア接続ノードであるか、又は前記ノードは、エリア接続ノード以外の前記第２エリア内の別のノードであり、前記エリア接続ノードは、前記第１エリア及び前記第２エリアの両方に位置する。

可能な設計では、前記ノードが前記エリア接続ノード以外の前記第２エリア内の別のノードであるとき、前記プロセッサは、具体的に、前記集約ルーティング情報を前記エリア接続ノードから取得するよう構成され、前記エリア接続ノードは、前記集約ルーティング情報及び前記集約ルーティング情報に集約された全部の元のルーティング情報を格納する。

可能な設計では、前記プロセッサは、パケットを取得するよう更に構成され、前記パケットは、前記集約ルーティング情報に一致し、前記パケットの宛先ノードは前記ネットワークセグメント内のノードであり、
前記トランシーバは、前記集約ルーティング情報に基づき、前記エリア接続ノードへ前記パケットを送信するよう更に構成され、その結果、前記エリア接続ノードは前記宛先ノードへ前記パケットを送信する。

第７の態様によると、本願はルーティングシステムを更に提供する。前記システムは、第１の態様で提供される方法を実施するよう構成される第１ノードと、第２の態様で提供される方法を実施するよう構成される第２ノードと、を含む。

前記第１ノード及び前記第２ノードはネットワーク内のノードであり、前記ネットワークは第１エリア及び第２エリアを含み、前記第１ノードは前記第１エリアに含まれ、前記第２ノードは前記第２エリアに含まれる。

第８の態様によると、本願は、ルーティングネットワークを更に提供する。前記ネットワークは第１エリア及び第２エリアを含む。

前記第１エリア内の第１ノードは、第１の態様で提供される方法を実施するよう構成される。

前記第２エリア内の第２ノードは、第２の態様で提供される方法を実施するよう構成される。

第９の態様によると、本願は、コンピュータ可読記憶媒体を更に提供する。前記コンピュータ可読記憶媒体はコンピュータ命令を含む。前記コンピュータ命令がコンピュータで実行されると、前記コンピュータは、第１の態様で提供される方法を実行可能にされる。

第１０の態様によると、本願は、コンピュータ可読記憶媒体を更に提供する。前記コンピュータ可読記憶媒体はコンピュータ命令を含む。前記コンピュータ命令がコンピュータで実行されると、前記コンピュータは、第２の態様で提供される方法を実行可能にされる。

第１１の態様によると、命令を含むコンピュータプログラムプロダクトが更に提供される。前記コンピュータプログラムプロダクトがコンピュータで実行されると、前記コンピュータは、第１の態様で提供される方法を実行可能にされる。

第１２の態様によると、命令を含むコンピュータプログラムプロダクトが更に提供される。前記コンピュータプログラムプロダクトがコンピュータで実行されると、前記コンピュータは、第２の態様で提供される方法を実行可能にされる。

第１３の態様によると、チップが更に提供される。前記チップは、プロセッサとデータインタフェースとを含み、前記プロセッサは、前記データインタフェースを用いてメモリに格納された命令を読み出して、第１の態様で提供される方法を実行する。

可能な設計では、前記チップは前記メモリを更に含んでよく、前記メモリは命令を格納し、前記プロセッサは、前記メモリに格納された命令を実行するよう構成され、前記命令が実行されると、前記プロセッサは第１の態様の方法を実行するよう構成される。

第１４の態様によると、チップが更に提供される。前記チップは、プロセッサとデータインタフェースとを含み、前記プロセッサは、前記データインタフェースを用いてメモリに格納された命令を読み出して、第２の態様で提供される方法を実行する。

可能な設計では、前記チップは前記メモリを更に含んでよく、前記メモリは命令を格納し、前記プロセッサは、前記メモリに格納された命令を実行するよう構成され、前記命令が実行されると、前記プロセッサは第２の態様の方法を実行するよう構成される。

第３の態様～第１４の態様の有利な効果については、第１の態様及び第２の態様の有利な効果の説明を参照のこと。詳細はここで再び記載されない。

本願の実施形態による複数のノードの概略図である。

本願の実施形態によるネットワークアーキテクチャの第１概略図である。

本願の実施形態によるネットワークアーキテクチャの第２概略図である。

本願の実施形態によるネットワークアーキテクチャの第３概略図である。

本願の実施形態によるルーティング情報送信方法の概略図である。

本願の実施形態によるネットワークアーキテクチャの第４概略図である。

本願の実施形態によるネットワークアーキテクチャの第５概略図である。

本願の実施形態によるパケット送信方法の概略図である。

本願の実施形態による機器の概略図である。

本願の実施形態による機器の別の概略図である。

以下は、先ず、本願において関連する用語を説明する。

（１）ルーティングノードは、ルーティング情報の生成、送信（又は転送）、受信、及び経路選択のような機能を有するネットワーク装置である。例えば、ルーティングノードは、ルータ又は別のルーティングモジュールであってよく、独立した装置、装置内の機器モジュール、装置内の複数の機器モジュールのセット、複数の装置のセット、等であってよい。これは、本願の実施形態において限定されない。

説明を容易にするために、ルーティングノードは、以下の明細書中で簡単にノードと呼ばれる。

（２）ルーティング情報について、本願におけるルーティング情報は、元のルーティング情報、及び集約ルーティング情報を含む。元のルーティング情報は、ノードがバックグラウンドでフラッディングを実行するルーティング情報に対応し、代替として、「集約されるべきルーティング情報」、「処理されるべきルーティング情報」、「ノードルーティング情報」、等と呼ばれてよい。この名称は、本願の実施形態において限定されない。

集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、元のルーティング情報の複数のピースはＮ個のノードに対応してよく、Ｎは正整数である。言い換えると、元のルーティング情報及びノードは、１対１対応であってよく、又は多対１対応であってよい。説明は、主に、元のルーティング情報及びノードが１対１対応である例を用いて、以下に提供される。

（３）ルーティング「フラッディング」は、ノードが該ノードの元のルーティング情報を近隣ノードへ送信することを意味し、元のルーティング情報は、例えばリンクステートパケット（link state packet, LSP）である。近隣ノードは、次に、元のルーティング情報を、元のルーティング情報を送信するノード以外の別の近隣ノードへ送信する。その結果、元のルーティング情報は、レベル毎に全部のノードへ送信される。この「フラッディング」方法では、全部のノードが元のルーティング情報を有することができ、リンクステートデータベース（link state data base, LSDB）同期が維持できる。データパケットは、ＬＳＤＢ同期を維持する複数のルーティングノードの間で送信できる。

（４）パケットは、プロトコルパケット及びデータパケットを含む。プロトコルパケットは、種々のルーティングプロトコル（例えば、ＩＳＩＳルーティングプロトコル）を含むパケット、例えば、近隣関係を確立し維持するために使用されるハローパケット又はシーケンス番号パケット（sequence number PDU, SNP）パケットとして理解されてよい。プロトコルパケットと異なり、データパケットは、送信されるべき情報を含むパケットである。「情報」を含むパケット内の「情報」は、端末装置によりサービスを実行する処理の中で生成されるサービスデータパケットであってよい。「端末装置がサービスを実行する」ことは、端末装置が種々のアプリケーションを実行することを含んでよい。例えば、端末装置がＷｅＣｈａｔアプリケーションを実行して連絡先への音声呼を生成するシナリオでは、「情報」は、音声データパケットであってよく、データパケットは音声データパケットを含むパケットである。別の例では、端末装置がショートメッセージサービスアプリケーションを実行し、ユーザがショートメッセージサービスのメッセージのコンテンツを編集して、ショートメッセージサービスのメッセージの該コンテンツを連絡先へ送信するシナリオでは、「情報」は、テキスト情報等であってよく、データパケットは、テキスト情報を含むパケットである。

（５）エリア分割は、ノードを隔離するために、複数のノードが異なるエリアに分割される方法である。言い換えると、２個のエリアは、互いに隔離されている。「隔離」は、ここでは、２個のエリアの中のノードのＬＳＤＢが互いに独立であり、同期していないこととして理解されてよい。具体的に、第１エリア及び第２エリアが例として使用される。第１エリア内のノードのＬＳＤＢは同期され、従って、プロトコルパケットは第１エリア内の異なるノードの間で送信できる。同様に、第２エリア内のノードのＬＳＤＢは同期され、従って、プロトコルパケットはノードの間で送信できる。しかしながら、異なるエリア内のノードのＬＳＤＢは同期されず、プロトコルパケットの送信が実施できない。

勿論、第１エリア及び第２エリアは、異なる処理（process）に含まれる又は同じ処理に含まれる異なるエリアであってよい。

（６）ネットワークセグメント及びサブネットについて、１つのエリアは１つ以上のネットワークセグメントを含んでよい。１つのネットワークセグメントは、複数のサブネットを含んでよい。ネットワークセグメント識別子は、異なるネットワークセグメントの間を区別するために使用されてよい。サブネット識別子は、異なるサブネットの間を区別するために使用される。ネットワークセグメント及びサブネットが導入される前に、ＩＰアドレスが先ず導入される。

インターネットプロトコルバージョン４（internet protocol version ４, IPv４）が例として使用される。ＩＰｖ４アドレスは１９２．１６８．１．１／３２であり、別のＩＰｖ４アドレスは１９２．１６８．１．２／３２である。２つのＩＰｖ４アドレスは、同じネットワークセグメント１９２．１６８．１．０／２４に含まれ、１９２．１６８．１．０／２４はネットワークセグメントのネットワークセグメント識別子である。ＩＰｖ４アドレスの中の「／２４」は、サブネットマスクのビット数を示す。サブネットマスクのビット数の特定の値は、本願において限定されず、２４ビット、３２ビット、等であってよい。具体的に、ＩＰｖ４アドレスがそれぞれ１９２．１６８．１．１３２及び１９２．１６８．２．２／３２であるとき、２つのＩＰｖ４アドレスが同じネットワークセグメントに属することが特定の方法で決定できる。特定の決定方法は、本願の実施形態において説明されない。代替として、ＩＰｖ４アドレスは１９２．１６８．２．１／３２であり、別のＩＰｖ４アドレスは１９２．１６８．２．２／３２である。２つのＩＰｖ４アドレスは、同じネットワークセグメント１９２．１６８．２．０／２４に含まれ、１９２．１６８．２．０／２４はネットワークセグメントのネットワークセグメント識別子である。

１９２．１６８．１．０／２４及び１９２．１６８．２．０／２４は異なるネットワークセグメントに属する。

インターネットプロトコルバージョン６（internet protocol version ６, IPv６）が例として使用される。ネットワークアドレスの数を増大するために、ＩＰｖ４アドレスのビット数と比べて、ＩＰｖ６アドレスのビット数は増大され、例えば１２８である。１２８ビットのＩＰｖ６アドレスが例として使用される。説明を容易にするために、１２８ビットのＩＰｖ６アドレスは、８個の１６ビット２進セグメントに分けられる。各１６ビット２進セグメントは、４ビットの１６進数を用いて表現され、近隣２進セグメントは「：」（コロン）により分離される。例えば、ＩＰｖ６アドレスは１０００：００００：００００：００００：０００Ａ：０００B：０００C：０００Dと表現される。０は省略されてよく、従って、ＩＰｖ６アドレスは１０００：０：０：０：Ａ：Ｂ：Ｃ：Dと略されてよい。更に簡略化するために、近隣の０は２個のコロン「：：」により置き換えられる。従って、ＩＰｖ６アドレスは、最終的に１０００：：Ａ：Ｂ：Ｃ：Dに簡略化される。１２８ビットのＩＰｖ６アドレスが上述の例として使用され、同じ原理が別のビット数を含むＩＰｖ６アドレスに適用される。これは、本願の実施形態において限定されない。

ＩＰｖ４と同様に、複数のＩＰｖ６アドレスがそれぞれ４：１：：／６４、４：２：：／６４、４：３：：／６４、４：４：：／６４、及び４：５：：／６４であると仮定する。複数のＩＰｖ６アドレスは、同じネットワークセグメント４：０：：／３２（１個の０が中央に含まれるので、更に４：：／３２に略される）に含まれ、４：：／３２はネットワークセグメントのネットワークセグメント識別子である。代替として、複数のＩＰｖ６アドレスがそれぞれ３：１：：／６４及び３：２：：／６４であると仮定する。複数のＩＰｖ６アドレスは同じネットワークセグメント３：０：：／３２（１個の０が中央に含まれるので、更に３：：／３２)に略されてよい）に属し、３：：／３２はネットワークセグメントのネットワークセグメント識別子である。

従って、本願の実施形態では、ネットワークセグメント識別子は、ネットワークセグメントを識別するために使用される。ＩＰｖ４が例として使用される。ネットワークセグメント識別子は、例えば１９２．１６８．１．０／２４であってよく、サブネット識別子は１９２．１６８．１．１／３２、１９２．１６８．１．２／３２であってよい、等である。ＩＰｖ６が例として使用される。ネットワークセグメント識別子は４：：／３２であってよく、サブネット識別子は４：１：：／６４、４：２：：／６４、４：３：：／６４、４：４：：／６４、４：５：：／６４であってよい、等である。

（７）フレキシブルアルゴリズム（flexible algorithm, flex－algo）では、各アルゴリズムは１つのルールを定め、ノードは、対応するアルゴリズムのルールに基づき、異なるトポロジを計算して、パケットを送信してよい。

従来のアルゴリズム（例えば、ＩＧＰ又はＳＰＦ）と異なり、トポロジを計算するために、ｆｌｅｘ－ａｌｇｏには従来のアルゴリズムに基づき別の制約が追加されてよい。制約、つまりフレキシブルアルゴリズム定義（flexible algorithm definition, FAD）は、パラメータのグループを含み、例えば、３個のパラメータ、つまりメトリックタイプ（metric type）、計算タイプ（calc－type）、及びトポ制約（topo－constraints）を含む。

従来のアルゴリズムとｆｌｅｘ－ａｌｇｏとの間の区別を助けるために、各アルゴリズムは、対応するアルゴリズム識別子を用いて識別される。例えば、０～２５５の範囲の値が、異なるアルゴリズムを識別するために使用される。例えば、０はＳＰＦを識別するために使用され、１は厳格なＳＰＦを識別するために使用され、１２８～２５５は異なるｆｌｅｘ－ａｌｇｏを識別するために使用される。例えば、１２８はｆｌｅｘ－ａｌｇｏ（以下で簡単にｆｌｅｘ－ａｌｇｏ１２８と呼ばれる）を識別するために使用され、１２９は別のｆｌｅｘ－ａｌｇｏ（以下で簡単にｆｌｅｘ－ａｌｇｏ１２９と呼ばれる）を識別するために使用される。ｆｌｅｘ－ａｌｇｏ１２８のＦＡＤは以下を含む：１．メトリックタイプ：遅延、２．計算タイプ：ｓｐｆ、３．トポ制約：ｅｘｃｌｕｄｅ ｒｅｄ。ｆｌｅｘ－ａｌｇｏ１２９のＦＡＤは以下を含む：１．メトリックタイプ：ｔｅ ｍｅｔｒｉｃ、２．計算タイプ：ｓｐｆ、３．トポ制約：ｅｘｃｌｕｄｅ ｒｅｄ。

プロトコルパケットは、同じｆｌｅｘ－ａｌｇｏを有するノードの間で送信されてよい。例えば、図１Ａを参照すると、ノード０及びノード９の両方は、ｆｌｅｘ－ａｌｇｏ１２８及びｆｌｅｘ－ａｌｇｏ１２９を有する。ノード１～ノード４はｆｌｅｘ－ａｌｇｏ１２８を有し、ノード５～ノード８はｆｌｅｘ－ａｌｇｏ１２９を有する。ノード０がｆｌｅｘ－ａｌｇｏ１２８に従いトポロジを計算すると、トポロジはノード１～ノード４のうちの１つ以上のノードを含む。具体的に言うと、ノード０は、ノード１～ノード４のうちの１つ以上のノードを用いて、ノード９へプロトコルパケットを送信する。ノード０がｆｌｅｘ－ａｌｇｏ１２９に従いトポロジを計算すると、トポロジはノード５～ノード８のうちの１つ以上のノードを含んでよい。具体的に言うと、ノード０は、ノード５～ノード８のうちの１つ以上のノードを用いて、ノード９へプロトコルパケットを送信する。

（８）タイプ－長さ－値（type－length－value, TLV）は、情報符号化モードであり、パケットをカプセル化するためのフォーマットとして理解されてもよい。ここで、値は、パケットのデータエリア（又は情報エリア）を表し、送信される必要のある情報を格納するために使用され、タイプは、パケット内の値のタイプを表し、長さは、値のサイズ（例えば、バイト値）を示す。

例えば、上述の元のルーティング情報または集約ルーティング情報は、ＴＬＶに基づきカプセル化されてよい。

（９）本願の実施形態で使用される「複数の」は、少なくとも２つを意味する。理解されるべきことに、本願の実施形態の説明では、「第１」及び「第２」のような用語は、単に説明の間の区別のために使用され、相対的な重要性の指示又は示唆として理解されるべきではなく、順序の指示又は示唆として理解されるべきではない。

以下の実施形態で使用される用語は、単に、特定の実施形態を説明する目的であり、本願を限定することを意図しない。本願の明細書及び添付の請求の範囲で使用される単数形式の用語「１つの」（one、a）、「この」（this）は、文脈上明らかに断りのない限り、「１つ以上」のような表現も含むことも意図される。更に理解されるべきことに、本願の実施形態では、「１つ以上」は１、２、又はより多くを意味する。用語「及び／又は」は、関連付けられたオブジェクトの間の関連付け関係を記述し、３つの関係が存在し得ることを表す。例えば、Ａ及び／又はＢは、以下の３つの場合を表してよい。Ａのみが存在する、Ａ及びＢの両方が存在する、並びにＢのみが存在する、であり、ここでＡ及びＢの各々は単数形又は複数形であってよい。文字「／」は、通常、関連付けられたオブジェクトの間の「又は」の関係を示す。

本明細書中の「実施形態」、「幾つかの実施形態」、等への言及は、実施形態を参照して説明される特定の特性、構造、又は特徴が、本願の１つ以上の実施形態に含まれることを意味する。従って、本明細書の異なる部分における「実施形態では」、「幾つかの実施形態では」、「幾つかの他の実施形態では」、「幾つかの他の実施形態では」等への言及は、必ずしも同じ実施形態を表さないが、特に強調されない限り、「１つ以上の、しかし全部ではない実施形態」を意味する。用語「含む」、「含む」、「有する」、及びそれらの変形は、特に強調されない限り、「～を含むがそれに限定されない」を意味する。

以上は、本願の実施形態で使用される関連ｙ邦語を説明した。以下は、添付の図面を参照して、本願の実施形態における技術的ソリューションを説明する。

図１Ｂは、本願の実施形態によるネットワーク（又はネットワークアーキテクチャ）の概略図である。ネットワークは２つのエリア、つまり第１エリア及び第２エリアを含む。第１エリアは複数のノードを含み、第２エリアは複数のノードを含む。第１エリア及び第２エリアは、互いに独立している。言い換えると、第１エリア及び第２エリアのＬＳＤＢは、互いに独立しており、同期されない。従って、第１エリア及び第２エリアは、エリアに跨がるパケット送信を実施するために、２つのエリア間のＬＳＤＢ同期を実施するよう、ルーティング「フラッディング」する必要がある。留意すべきことに、図１Ｂでは、ネットワークが２つのエリアを含むことが例として使用される。実際に、ネットワークはより多くのエリアを含んでよい。

可能なルーティング「フラッディング」方法では、第１エリアが第２エリアに「フラッディング」することが例として使用される。第１エリア内の各ノードは、該ノードの元のルーティング情報を、第２エリアへ送信する。各ノードは、元のルーティング情報の１つ以上のピースに対応してよい。第１エリアが複数のノードを含み、複数のノードの各々が元のルーティング情報の１つ以上のピースに対応すると仮定する。次に、第１エリアは、第２エリアに、大量の元のルーティング情報を「フラッディング」する必要がある。結果として、フラッディング効率は比較的低く、大量のルーティングエントリが存在する。

本願の本実施形態では、第１エリアは、集約ルーティング情報を第２エリアへ送信してよく、集約ルーティング情報は、第１エリア内の元のルーティング情報の複数のピースを集約することにより取得される。従って、集約ルーティング情報に集約された元のルーティング情報の複数のピースを第２エリアへ送信する必要がなく、送信される必要のあるルーティング情報の量を削減し、フラッディング効率を向上し、ルーティングエントリの数を削減する。

図２は、本願の実施形態によるネットワーク（又はネットワークアーキテクチャ）の別の概略図である。ネットワークは２つのエリア、つまり第１エリア及び第２エリアを含む。第１エリアは１つ以上のノードを含み、第２エリアは１つ以上のノードを含む。図１Ｂに示したネットワークと違い、図２に示すネットワークの中の第１エリアは、複数のネットワークセグメント、つまり第１ネットワークセグメント及び第２ネットワークセグメントを含み、１つのネットワークセグメントは１つ以上のノードを含む。従って、図２に示すネットワークは、図１Ｂに示すネットワークの改良として理解されてもよい。理解されるべきことに、図２では、第１エリアが２つのネットワークセグメントを含むことが例として使用される。実際に、第１エリアは、より多くの又はより少ないネットワークセグメントを含んでよく、第２エリアは、より多くのネットワークセグメントを含んでもよい。

同様に、第１エリア及び第２エリアは、ルーティング「フラッディング」を実行する必要がある。本願の本実施形態では、第１エリアは、集約ルーティング情報を第２エリアへ送信する。集約ルーティング情報は、第１エリア内の元のルーティング情報の複数のピースを集約することにより取得される。元のルーティング情報の複数のピースは、ネットワークセグメント内のＮ個のノードに対応し、ネットワークセグメントは第１エリア内にあり、Ｎ個のノードは同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有する。例えば、集約ルーティング情報は、図２の第１ネットワークセグメント内の元のルーティング情報の複数のピースを集約することにより取得されてよい。従って、第１エリアは、元のルーティング情報の複数のピースを第２エリアへ送信する必要がなく、送信される必要のあるルーティング情報の量を削減し、フラッディング効率を向上し、ルーティングエントリの数を削減する。

本願の実施形態で提供される技術的ソリューションは、インターネットプロトコルバージョン４（internet protocol version ４, IPv４）、インターネットプロトコルバージョン６（internet protocol version ６, IPv６）、又は将来の可能なインターネットプロトコルに適用可能である。

例では、本願の本実施形態で提供されるネットワーク（例えば、図１Ｂ又は図２に示したネットワーク）は、ＩＳ－ＩＳの２レベルのアーキテクチャであってよい。例えば、図３に示すように、ネットワークは、第１エリア及び第２エリアを含み、第１エリア及び第２エリアは異なるレベル（level）に属し、２つのｌｅｖｅｌにあるノードの間ではプロトコルパケットは送信できない。第１エリアは、ｌｅｖｌｅ－１として表されてよく、第２エリアはｌｅｖｌｅ－２として表されてよい。通常、第１エリア及び第２エリアのうちの一方のエリアはバックボーンエリアであり、他方のエリアは通常エリアである。例えば、第１エリアｌｅｖｅｌ－１は通常エリアであり、第２エリアｌｅｖｅｌ－２はバックボーンエリアである。ｌｅｖｅｌ－１は、ｌｅｖｅｌ－２を用いてバックボーンネットワークに接続される必要がある。

ｌｅｖｅｌ－１は、イントラｌｅｖｅｌ－１エリアノード（略して、イントラｌｅｖｅｌ－１ノードと呼ばれる）、及びエリア接続ノードを含む。例えば、図３では、ノード１～ノード４は、イントラｌｅｖｅｌ－１ノードであり、ノード５はエリア接続ノードである。同様に、ｌｅｖｅｌ－２は、イントラｌｅｖｅｌ－２エリアノード（略して、イントラｌｅｖｅｌ－２ノードと呼ばれる）、及びエリア接続ノードを含む。例えば、図３では、ノード６及びノード７は、イントラｌｅｖｅｌ－２ノードであり、ノード５はエリア接続ノードである。エリア接続ノードは、ｌｅｖｅｌ－１－２ノードと表されてよく、ｌｅｖｅｌ－１及びｌｅｖｅｌ－２の両方に位置し、レベル－１及びｌｅｖｅｌ－２の接続ノードを表す。例えば、ｌｅｖｅｌ－１内のノードは、ｌｅｖｅｌ－１－２ノードを用いて、ｌｅｖｅｌ－２内のノードへパケットを送信してよい。

留意すべきことに、第１エリア及び第２エリアの中の異なるネットワークセグメントは図３に示されないが、第１エリアは、１つ以上のネットワークセグメントを含んでよく、第２エリアも１つ以上のネットワークセグメントを含んでよい。第１エリア内のノード、及び第２エリア内のノードは、異なるネットワークセグメントに属する。例えば、イントラｌｅｖｅｌ－１ノード及びイントラｌｅｖｅｌ－２ノードは、異なるネットワークセグメントに属する。

図４は、本願の実施形態によるルーティング情報送信方法の概略図である。方法は、図２又は図３に示されるネットワークに適用可能であり、ネットワークは第１エリア及び第２エリアを含む。図４は、第１エリアが第２エリアに「フラッディング」する例を用いて説明される。図４に示すように、方法の処理は以下のステップを含む。

Ｓ４０１。第１エリア内の第１ノードは、集約ルーティング情報を取得する。

本願の本実施形態では、集約ルーティング情報は、ネットワークセグメント内の元のルーティング情報の複数のピースを集約することにより取得され、ネットワークセグメントは第１エリアに含まれ、元のルーティング情報の複数のピースに対応するノードは、同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有する。図３が例として使用される。第１エリア内のノード１～ノード５は同じネットワークセグメント内のノードであり、ノード１～ノード５は同じｆｌｅｘ－ａｌｇｏ、例えばｆｌｅｘ－ａｌｇｏ１２８を有すると仮定する。次に、ノード１～ノード５の元のルーティング情報は、集約ルーティング情報を取得するために集約される。

第１エリアが１つ以上のネットワークセグメントを含んでよいことを考慮して、第１エリアが１つのネットワークセグメントを含む例、及び第１エリアが複数のネットワークセグメントを含む例を用いて、説明が以下に与えられる。

第１の例では、第１エリアは、１つのネットワークセグメントを含む。

図３が例として使用される。第１エリアは、１つのネットワークセグメントを含み、ネットワークセグメントは複数のノード、つまりノード１～ノード５を含む。

第１のケースでは、第１ノードは、エリア接続ノード、つまりノード５である。エリア接続ノードは、複数の方法、例えば以下の方法１又は方法２で、集約ルーティング情報を取得してよい。

方法１。エリア接続ノードは、自身で、集約ルーティング情報を生成する。この場合、第１ノードが集約ルーティング情報を取得することは、第１ノードが集約ルーティング情報を生成することを意味する。

方法２。エリア接続ノードは、別のノードから、集約ルーティング情報を受信する。この場合、第１ノードが集約ルーティング情報を取得することは、第１ノードが集約ルーティング情報を受信することを意味する。

前述の方法１について、可能な実装では、第１エリア内の各ノードは、該ノードの元のルーティング情報を、第１エリア内の全部の他のノードへ送信する。この方法では、第１エリア内の各ノードは、第１エリア内の全部の他のノードの元のルーティング情報を学習する。従って、エリア接続ノード、つまりノード５は、ノード１～ノード４の各々の元のルーティング情報を学習でき、各ノードの元のルーティング情報は、アルゴリズム識別子及びサブネット識別子を含む。

例えば、元のルーティング情報は、表１に示される。
［表１］

表１では、１つのノードが元のルーティング情報の１つのピースに対応することが例として使用される。実際に、１つのノードは、元のルーティング情報の複数のピースに対応してよい。例えば、ノード１は、元のルーティング情報１及び元のルーティング情報２に対応する。元のルーティング情報１では、アルゴリズム識別子は１２８であり、サブネット識別子は４：１：：／６４である。元のルーティング情報２では、アルゴリズム識別子は１２９であり、サブネット識別子は４：６：：／６４である。

更に表１を参照すると、各ノードの元のルーティング情報は、アルゴリズム識別子及びサブネット識別子を含み、アルゴリズム識別子はノードのｆｌｅｘ－ａｌｇｏを示すために使用され、サブネット識別子はノードの位置するサブネットを示すために使用される。従って、各ノードの元のルーティング情報を取得した後に、第１ノードは、元のルーティング情報の中のアルゴリズム識別子を用いて、ノードのフレキシブルアルゴリズムを決定してよい。具体的に言うと、元のルーティング情報の中の同じアルゴリズム識別子を有するノードは、同じフレキシブルアルゴリズムを有する。第１ノードは、元のルーティング情報の中のサブネット識別子を用いて、各ノードの位置するネットワークセグメントを決定し、どのノードが同じネットワークセグメント内にあるかを決定してよい。サブネット識別子を用いて、２つのノードが同じネットワークセグメント内にあるかどうかを決定する処理は、上述された。詳細はここに再び説明されない。

ノード１～ノード４の元のルーティング情報を取得した後に、ノード５（第１ノード）は、同じアルゴリズム識別子を含む元のルーティング情報の複数のピースを集約して、集約ルーティング情報を取得する。任意で、ノード５は、サブネット識別子を用いて、ノード１～ノード４が同じネットワークセグメント内にあるかどうかを更に決定し、ノード１～ノード４が同じネットワークセグメント内にある場合、ノード１～ノード４の元のルーティング情報を集約して、集約ルーティング情報を取得してよい。

別の可能な実装では、図３が更に例として使用される。元のルーティング情報の送信経路は、ノード２、ノード４、ノード３、ノード１、及びノード５を順に通過すると仮定する。具体的に言うと、ノード２は、ノード２の元のルーティング情報をノード４へ送信する。ノード２の元のルーティング情報を受信した後に、ノード４は、ノード４の元のルーティング情報及びノード２の元のルーティング情報を集約して、集約ルーティング情報１を取得し、ノード４は集約ルーティング情報１をノード３へ送信する。ノード３は、ノード３の元のルーティング情報及び集約ルーティング情報１を集約して、集約ルーティング情報２を取得し、ノード３は集約ルーティング情報２をノード１へ送信する。ノード１は、ノード１の元のルーティング情報及び集約ルーティング情報２を更に集約して、集約ルーティング情報３を取得し、ノード１は集約ルーティング情報３をノード５へ送信する。ノード５は、ノード５の元のルーティング情報及び集約ルーティング情報３を更に集約して、最終集約ルーティング情報を取得する。この場合、第１ノードが集約ルーティング情報を取得することは、第１ノードが集約ルーティング情報を生成することを意味する。

前述の方法２について、可能な実装では、エリア接続ノード以外の第１エリア内の別のノードが、集約ルーティング情報を生成し、次に集約ルーティング情報をエリア接続ノード（第１ノード）へ送信するよう構成される。例えば、図３が更に例として使用される。ノード１は、集約ルーティング情報を生成し、集約ルーティング情報をノード５へ送信する。ノード１により、集約ルーティング情報を生成する方法は、ノード５により集約ルーティング情報を生成する前述の方法と同様であり、詳細は再び説明されない。代替として、図３が更に例として使用される。代替として、ノード２が、集約ルーティング情報を生成し、次に集約ルーティング情報をノード５へ送信してよい（例えば、集約ルーティング情報は、ノード１を用いてノード５へ送信される）。この場合、第１ノードが集約ルーティング情報を取得することは、第１ノードが集約ルーティング情報を受信することを意味する。

本願の本実施形態では、集約ルーティング情報は、ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子、及びネットワークセグメントを示すために使用されるネットワークセグメント識別子を運んでよい。例えば、表２は、元のルーティング情報の複数のピースを集約して集約ルーティング情報を取得する例を示す。
［表２］

この場合、第１エリアは、集約ルーティング情報の１つのピースを第２エリアへ送信する。従来（第１エリアが、ノード１～ノード５のそれぞれの元のルーティング情報、つまり５個のノードのルーティングの方向付けを、第２エリアへ送信する必要がある）と比べて、ルーティング情報の量は削減され、効率が向上し、ルーティングエントリが削減される。

前述の例（表１及び表２）では、ノード１～ノード５が同じｆｌｅｘ－ａｌｇｏを有することが、例として使用される。幾つかの場合には、ノード１～ノード５は、異なるｆｌｅｘ－ａｌｇｏを有してよい。例えば、図３を参照する。
［表３］

ノード１～ノード３はｆｌｅｘ－ａｌｇｏ１２８を有し、ノード４～ノード５はｆｌｅｘ－ａｌｇｏ１２９を有する。この場合、ノード１～ノード３の元のルーティング情報は、集約ルーティング情報の１つのピースを取得するために集約される。集約ルーティング情報では、アルゴリズム識別子は１２８であり、ネットワークセグメント識別子は４：：／３２である。ノード４及びノード５の元のルーティング情報は、集約ルーティング情報の別のピースを取得するために集約される。集約ルーティング情報では、アルゴリズム識別子は１２９であり、ネットワークセグメント識別子は４：：／３２である。

この場合、第１エリアは、集約ルーティング情報の２つのピースを第２エリアへ送信する。従来（第１エリアが、ノード１～ノード５のそれぞれの元のルーティング情報、つまり５個のノードのルーティングの方向付けを、第２エリアへ送信する必要がある）と比べて、ルーティング情報の量は削減され、効率が向上し、ルーティングエントリが削減される。

可能な場合を考えると、第１エリアは、元のルーティング情報が集約ルーティング情報に集約されていない１つ以上のノードを含んでよい。例えば、図３が更に例として使用される。ノード１はｆｌｅｘ－ａｌｇｏ１２９を有し、ノード２～ノード５はｆｌｅｘ－ａｌｇｏ１２８を有する。ノード２～ノード５の元のルーティング情報は、集約ルーティング情報を取得するために集約され、集約ルーティング情報は、ノード１の元のルーティング情報を含まない。この場合、集約ルーティング情報に加えて、第１エリアは、ノード１の元のルーティング情報を第２エリアへ送信してよい。

第１のケースについて（第１ノードがエリア接続ノードである）、可能な場合を考えると、１つより多くのエリア接続ノードが存在してよい。例えば、図５に示すように、第１エリアは、ノード３～ノード７を含み、第２エリアは、ノード０～ノード４を含み、ノード３及びノード４はエリア接続ノードである。この場合、第１エリアは、複数のエリア接続ノードから、１つのエリア接続ノードを決定して（例えば、ランダムに選択して）よい。エリア接続ノードは、第１ノードである。例えば、ノード３が第１ノードとして使用され、ノード３はノード３～ノード７の元のルーティング情報を集約して集約ルーティング情報を取得し、集約ルーティング情報を第２エリアへ送信する。

代替として、２つのエリア接続ノードが例として使用される。１つのエリア接続ノードは、幾つかのノードの元のルーティング情報を集約して、集約ルーティング情報の１つのピースを取得し、該ノードが同じｆｌｅｘ－ａｌｇｏ、例えばｆｌｅｘ－ａｌｇｏ１２８を有する。他のエリア接続ノードは、他のノードの元のルーティング情報を集約して、集約ルーティング情報の別のピースを取得し、該ノードが同じｆｌｅｘ－ａｌｇｏ、例えばｆｌｅｘ－ａｌｇｏ１２９８を有する。

第２のケースでは、第１ノードは、エリア接続ノード以外の第１エリア内の別のノード（これは非エリア接続ノードと呼ばれてよい）である。図３が更に例として使用される。第１ノードは、ノード１～ノード４のうちの任意のノードである。この場合、第１ノードは、複数の方法で集約ルーティング情報を取得する。例えば、第１ノードは、自身で、集約ルーティング情報を生成する。代替として、第１ノードは、別のノードから、集約ルーティング情報を受信する。特定の実装は、第１のケースと同様であってよく、詳細はここで再び説明されない。この場合、第１ノードが集約ルーティング情報を取得することは、第１ノードが集約ルーティング情報を生成すること、又は第１ノードが集約ルーティング情報を受信することを含む。

留意すべきことに、この場合、第１ノードは非エリア接続ノードであり、集約ルーティング情報を取得して後に、第１ノードは、エリア接続ノードを用いて、集約ルーティング情報を第２エリアへ送信してよい。

第２の例では、第１エリアは、複数のネットワークセグメントを含む。

図６に示すように、第１エリアは、複数のネットワークセグメント、例えば、第１ネットワークセグメント及び第２ネットワークセグメントを含む。第１ネットワークセグメントは、ノード１～ノード３を含み、第１ノードはエリア接続ノードである。第２ネットワークセグメントはノード４及びノード５を含む。

可能な場合では、第１ネットワークセグメント内の第１ノードは、第１集約ルーティング情報を取得する。第１集約ルーティング情報は、第１ネットワークセグメント内の複数のノードの元のルーティング情報を集約することにより取得され、第１ネットワークセグメント内の複数のノードは同じフレキシブルアルゴリズムを有する。第１ノードは、第１ネットワークセグメント内の任意のノードであってよい。例えば、第１ノードは、エリア接続ノード、つまりノード１であってよい。ノード１及びノード２は同じｆｌｅｘ－ａｌｇｏ、例えばｆｌｅｘ－ａｌｇｏ１２９を有すると仮定する。次に、ノード１は、ノード１及びノード２の元のルーティング情報を集約して、集約ルーティング情報を取得する。第２ネットワークセグメント内の第１ノードは、第２集約ルーティング情報を取得する。第２集約ルーティング情報は、第２ネットワークセグメント内の複数のノードの元のルーティング情報を集約することにより取得され、第２ネットワークセグメント内の複数のノードは同じフレキシブルアルゴリズムを有する。第１ノードは、第２ネットワークセグメント内の任意のノード、例えばノード４であってよい。

言い換えると、各ネットワークセグメント内のノードは、ネットワークセグメントに対応する集約ルーティング情報を生成する（各ネットワークセグメントは、集約ルーティング情報の１つ以上のピースに対応してよい）。

例えば、可能なシナリオでは、第１ネットワークセグメントはエリア接続ノードを含み、第２ネットワークセグメントもエリア接続ノードを含む。第１ネットワークセグメント内のエリア接続ノードは、第１ネットワークセグメントに対応する集約ルーティング情報を生成し、集約ルーティング情報を第２エリアへ送信する。或いは、第１ネットワークセグメント内の別のノードが、第１ネットワークセグメントに対応する集約ルーティング情報を生成し、エリア接続ノードを用いて、集約ルーティング情報を第２エリアへ送信する。第２ネットワークセグメント内のエリア接続ノードは、第２ネットワークセグメントに対応する集約ルーティング情報を生成する。或いは、第２ネットワークセグメント内の別のノードが、第２ネットワークセグメントに対応する集約ルーティング情報を生成し、第２ネットワークセグメント内のエリア接続ノードを用いて、集約ルーティング情報を第２エリアへ送信する。

従って、第１エリアは、集約ルーティング情報の複数のピースを第２エリアへ送信してよく、集約ルーティング情報の複数のピースは異なるネットワークセグメントに対応してよい。

幾つかの他の可能な場合では、第１ネットワークセグメント内の第１ノードは、第１集約ルーティング情報及び第２集約ルーティング情報を取得する。或いは、第２ネットワークセグメント内の第１ノードが、第１集約ルーティング情報及び第２集約ルーティング情報を取得する。或いは、第２ネットワークセグメント内の第１ノードが、第１集約ルーティング情報を取得し、第１ネットワークセグメント内の第１ノードが、第２集約ルーティング情報を取得する、等である。これは、本願の本実施形態において限定されない。

例えば、可能なシナリオでは、図６を更に参照して、第１ネットワークセグメントはエリア接続ノードを含み、第２ネットワークセグメントはエリア接続ノードを含まない。従って、第１ネットワークセグメント内の第１ノード（例えば、エリア接続ノード）は、第２集約ルーティング情報を生成し、第２集約ルーティング情報を第２エリアへ送信する。代替として、(第２ネットワークセグメント内のノード（非エリア接続ノード）は、第２集約ルーティング情報を取得する。第２ネットワークセグメントはエリア接続ノードを含まないので、第２ネットワークセグメントは、第２集約ルーティング情報を第１ネットワークセグメントへ送信する。その結果、第２集約ルーティング情報は、第１ネットワークセグメント内のエリア接続ノードを用いて、第２エリアへ送信される。

Ｓ４０２。第１エリア内の第１ノードは、集約ルーティング情報を第２エリアへ送信する。

図３が例として使用される。第１ノードは、第１エリア内のネットワークセグメント内の任意のノードであってよい。例えば、第１ノードがエリア接続ノード（例えば、ノード５）であるとき、第１ノードは集約ルーティング情報を第２エリアへ送信する。例えば、第１ノードは、集約ルーティング情報を別のノード、例えば、エリア接続ノード（ノード５）以外の第２エリア内の別のノード、例えばノード６へ送信する。その結果、集約ルーティング情報は、ノード６を用いて第２エリア内の他のノードへ送信される。別の例では、第１ノードが、エリア接続ノード以外の別のノード、例えばノード１であるとき、集約ルーティング情報を取得した後に、ノード１は、集約ルーティング情報をエリア接続ノード、つまりノード５へ送信し、ノード５は、集約ルーティング情報を第２エリアへ送信する。

幾つかの実施形態では、第１エリアは、元のルーティング情報が集約ルーティング情報に集約されていない１つ以上のノードを含む。図５が例として使用される。ノード３～ノード７に加えて、第１エリアは、ノード８（図示されない）を更に含む。ノード８のフレキシブルアルゴリズムがノード３～ノード７のものと異なる、又はノード８がノード３～ノード７に対応するネットワークセグメント内にない場合、ノード３～ノード７の元のルーティング情報は、集約ルーティング情報に集約されるが、ノード８の元のルーティング情報は集約ルーティング情報に集約されない。従って、集約ルーティング情報に加えて、第１エリアは、ノード８の元のルーティング情報を第２エリアへ更に送信する必要がある。

以下は、図５を例として用いて、本願で提供されるルーティング「フラッディング」方法の有利な効果を説明する。

第１エリアはＭ個のノードを含み、Ｍは２以上の整数であると仮定する。Ｎ個のフレキシブルアルゴリズムがノード毎に構成され、Ｎは１以上且つ１２８以下の整数である。Ｐ個のサブネット識別子が、ノード毎に構成されてよく、Ｐは１以上の整数である。第１エリアが各ノードの元のルーティング情報を第２エリアへ送信する場合、第１エリアにより送信される必要のある元のルーティング情報の合計量は、Ｍ＊Ｎ＊Ｐである。

本願の本実施形態で提供される技術的ソリューションに基づき、第１エリア内のＭ個のノードが同じネットワークセグメント内に位置し、Ｍ個のノードが同じフレキシブルアルゴリズムを有する場合、Ｍ個のノードの元のルーティング情報は、集約ルーティング情報の１つのピースに集約される。この場合、第１エリアは、集約ルーティング情報の１つのピースを送信する必要があるだけであり、送信されるルーティング情報の量及びルーティングエントリの量を大幅に削減する。

Ｓ４０３。第２エリアは、集約ルーティング情報に基づき、第１エリア内のネットワークセグメント内の複数のノードへパケットを送信する。

従って、第１エリアから集約ルーティング情報を取得した後に、第２エリアは、集約ルーティング情報に基づき、第１エリアへパケットを送信してよい。

図７は、本願の実施形態によるパケット送信方法の概略図である。方法の処理の中のステップは、図２のステップ２０３の詳細なステップとして理解されてもよい。方法は、以下のステップを含む。

Ｓ７０１。第２ノードはパケットを取得する。

第２ノードは、第２エリアに含まれるノードである。幾つかの実施形態では、パケットは、元のルーティング情報を運んでよい。例えば、元のルーティング情報１では、アルゴリズム識別子は１２８、及びサブネット識別子は４：１：：／６４．を含む。具体的に言うと、パケットの宛先ノードは、第１エリア内のネットワークセグメント内のノード、つまりノード７である（図５が例として使用される）。パケットはプロトコルパケット又はデータパケットであってよい。

Ｓ７０２。第２ノードは、パケットの中で運ばれる元のルーティング情報に基づき、パケットに一致する集約ルーティング情報を決定する。

理解されるべきことに、第２ノードは、集約ルーティング情報の複数のピースを取得し、集約ルーティング情報の複数のピースは、異なるエリアに由来し又は１つのエリア（例えば、第１エリア）に由来してよい、等である。従って、パケットを受信した後に、第２ノードは、パケットの中で運ばれる元のルーティング情報に基づき、多くの集約ルーティング情報から、パケットに一致する集約ルーティング情報を決定してよい。

例えば、表４を参照して、第２ノードが集約ルーティング情報の複数のピースを格納すると仮定する。
［表４］

第２ノードにより決定された、パケットに一致する集約ルーティング情報は、以下の条件を満たす。集約ルーティング情報の中のアルゴリズム識別子は、パケットの中で運ばれる元のルーティング情報の中のアルゴリズム識別子と同じであり、集約ルーティング情報の中のネットワークセグメント識別子により示されるネットワークセグメントは、元のルーティング情報の中のサブネット識別子により示されるサブネットを含む。第２ノードにより取得されたパケットの中で運ばれる元のルーティング情報が、アルゴリズム識別子１２８、及びサブネット識別子４：１：：／６４を含むと仮定する。次に、第２ノードは、表５の中で、集約ルーティング情報１がパケットに一致すると決定する。

Ｓ７０３。第２ノードは、集約ルーティング情報に基づき、エリア接続ノードへパケットを送信する。

表４が例として使用される。第２ノードは、集約ルーティング情報１及び集約ルーティング情報２を格納する。集約ルーティング情報１は、第２ノードによりエリア接続ノード１から取得され、集約ルーティング情報２は、第２ノードによりエリア接続ノード２から取得される。次に、集約ルーティング情報１は、エリア接続ノード１を含んでよく、又は、集約ルーティング情報１の中で示される次ホップノードはエリア接続ノード１である。従って、第２ノードが集約ルーティング情報１をパケットに基づき一致を通じて取得する場合、第２ノードは、パケットを、集約ルーティング情報１の中で示されるエリア接続ノード１へ送信してよい。同様に、集約ルーティング情報２は、エリア接続ノード２を含んでよく、又は、集約ルーティング情報２の中で示される次ホップノードはエリア接続ノード２である。従って、第２ノードが集約ルーティング情報２をパケットに基づき一致を通じて取得する場合、第２ノードは、パケットを、集約ルーティング情報２の中で示されるエリア接続ノード２へ送信してよい。

集約ルーティング情報１がエリア接続ノード１を示す複数の方法がある。例えば、集約ルーティング情報１は指示情報を運び、指示情報はエリア接続ノード１のノード識別子を示す。

第２ノードが集約ルーティング情報１をエリア接続ノード１から経路１で受信し、第２ノードが、パケットをエリア接続ノード１へ経路２で送信すると仮定する。経路２は、経路１の逆経路であってよく、又は経路２は経路１の逆経路と部分的に重なり合う経路である。

Ｓ７０４。エリア接続ノードは、パケットを、第１エリア内の目標ノードへ送信する。

上述のように、可能な場合では、エリア接続ノードは、集約ルーティング情報を生成する。従って、エリア接続ノードは、表５に示すように、集約ルーティング情報、集約ルーティング情報に集約された全部の元のルーティング情報、及び元のルーティング情報の各ピースに対応するノード識別子（これは、ノード番号、又はノードを識別するために使用される別の識別子であってよい）を格納する。
［表５］

パケットを受信した後に、エリア接続ノードは、パケットの中で運ばれる元のルーティング情報（アルゴリズム識別子１２８、及びサブネット識別子４：１：：／６４）が、ノード７に対応することを決定する。次に、エリア接続ノードは、元のルーティング情報に基づきパケットをノード７へ送信する。

上述のように、別の可能な場合では、図５が例として使用され、エリア接続ノード（つまり、ノード３）は、ノード５から集約ルーティング情報を受信する（例えば、集約ルーティング情報はノード５により生成される）。従って、エリア接続ノードは、集約ルーティング情報を格納し、集約ルーティング情報に集約された元のルーティング情報を格納しない。この場合、エリア接続ノードは、集約ルーティング情報に基づきパケットをノード５へ送信し続けてよい。ノード５が集約ルーティング情報、集約ルーティング情報に集約された全部の元のルーティング情報、及び元のルーティング情報の各ピースに対応するノード識別子（例えば、表５）を格納するので、ノード５は、表５に従い、パケット内の元のルーティング情報（アルゴリズム識別子１２８、及びサブネット識別子４：１：：／６４）がノード７に対応することを決定する。次に、ノード５は、パケットをノード７へ送信する。

留意すべきことに、図７に示す処理では、第２ノードが第２エリア内の非エリア接続ノードであることが例として使用される。実際の適用では、第２ノードは、代替として、エリア接続ノードであってよい。図５が例として使用される場合、第２ノードはノード３又はノード４であってよい。エリア接続ノードが、第１エリア内の全部のノードの元のルーティング情報を学習できるので、パケットを取得した後に、エリア接続ノードは、最長一致法に基づき、第１エリア内のノードに対応する元のルーティング情報とパケットを直接照合するが、元のルーティング情報に基づき、元のルーティング情報に対応するノードを直接決定するために集約ルーティング情報とパケットとを照合してパケットをノードへ送信することをしない。例えば、パケットの中で運ばれる元のルーティング情報は、アルゴリズム識別子１２８及びサブネット識別子４：１：：／６４を含み、エリア接続ノードは、第１エリア内の各ノードの元のルーティング情報を格納し、パケットの中で運ばれる元のルーティング情報に対応するノードがノード７であることを決定できる。次に、パケットはノード７へ送信される。

以上の明細書では、第１エリアが第２エリアへのルーティング「フラッディング」を実行することが例として使用された。第２エリアが第１エリアへのルーティング「フラッディング」を実行する処理は同様であり、詳細は再び説明されない。

本願の本実施形態では、第１エリアが集約ルーティング情報を第２エリアへ送信した後に、第１エリア内でルートフラッピングが生じた場合、集約ルーティング情報に対して引き起こされる影響は比較的小さい。第１エリア内でルートフラッピングが生じることは、第１エリア内のノードの元のルーティング情報が変化することを含む。例えば、第１エリア内の第３ノードのサブネット識別子は変化するが、アルゴリズム識別子は不変のままである。この場合、集約ルーティング情報は不変のままである。言い換えると、集約ルーティング情報の中のネットワークセグメント識別子及びアルゴリズム識別子は、不変のままである。図５が更に例として使用される。ノード７のサブネット識別子が４：１：：／６４から４：６：：／６４に変更されると仮定する。この場合、集約ルーティング情報（４：：／３２）は影響されない。言い換えると、第１エリアは、集約ルーティング情報を第２エリアへ再送信する必要がない。

勿論、第１エリア内のエリア接続ノードが集約ルーティング情報を生成する場合、第１エリア内の第３ノードのサブネット識別子が変化するとき、エリア接続ノードは、格納された対応を更新する必要がない。ここで、対応は、集約ルーティング情報、集約ルーティング情報に集約された全部の元のルーティング情報、及び元のルーティング情報の各ピースに対応するノード、の間の対応、例えば表５である。図５が更に例として使用される。ノード７のサブネット識別子が４：１：：／６４から４：６：：／６４に変更されると仮定する。次に、表５の中でノード７に対応するサブネット識別子は、４：１：：／６４から４：６：：／６４に更新される。

代替として、新しいノードが第１エリアに追加されると、第１ノードは、新たに追加されたノードの元のルーティング情報を集約ルーティング情報に集約してよい。図５が更に例として使用される。第４ノード、例えばノード８が第１エリアに追加され、第４ノードは、ノード３～ノード７と同じネットワークセグメント内に位置し、同じフレキシブルアルゴリズムを有する。この場合、ノード８の元のルーティング情報は、集約ルーティング情報（４：：／３２）に集約されてよい。具体的に、第１ノードは、ノード８の元のルーティング情報を、集約ルーティング情報に対応する（集約ルーティング情報に集約された全部の元のルーティング情報を含む）元のルーティング情報セットに追加してよい。例えば、第１ノードがノード８の元のルーティング情報を表５に追加した後に、表５は表６に更新される。
［表６］

従って、本願の本実施形態では、第１エリアが集約ルーティング情報を第２エリアへ送信した後に、第１エリア内でルートフラッピングが生じた場合、集約ルーティング情報は影響を受けず、集約ルーティング情報を第２エリアへ再送信する必要がなく、電力消費を低減する。

前述の概念と同じく、図８に示すように、本願の実施形態は、機器８００を更に提供する。機器８００は、トランシーバユニット８０２と処理ユニット８０１とを含む。

例では、機器８００は、前述の方法で第１ノードの機能を実装するよう構成される。例えば、機器は、第１ノードであってよく、又は第１ノードの中の機器、例えばチップシステムであってよい。第１ノードは、ネットワーク内のノードであり、ネットワークは第１エリア及び第２エリアを含み、ノードは第１エリアに含まれる。

処理ユニット８０１は、集約ルーティング情報を取得するよう構成され、集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、元のルーティング情報の複数のピースはネットワークセグメント内のＮ個のノードに対応し、ネットワークセグメントは第１エリアに含まれ、Ｎ個のノードは同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有し、集約ルーティング情報は、ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である。

トランシーバユニット８０２は、第２エリアへ集約ルーティング情報を送信するよう構成され、集約ルーティング情報は、第２エリア内のノードに、集約ルーティング情報に基づきネットワークセグメント内のＮ個のノードへパケットを送信するよう指示するために使用される。

任意的に、元のルーティング情報の複数のピースの各々は、アルゴリズム識別子及びサブネット識別子を含み、サブネット識別子は、元のルーティング情報に対応するノードが位置するサブネットを示すために使用され、サブネットはネットワークセグメントに含まれる。

任意的に、集約ルーティング情報の中で運ばれるネットワークセグメント識別子は、元のルーティング情報の複数のピースの中のサブネット識別子に基づき決定される。

任意的に、元のルーティング情報複数のピースのうちの第１の元のルーティング情報の中のサブネット識別子が変化し、第１の元のルーティング情報に含まれるアルゴリズム識別子が不変のままであるとき、集約ルーティング情報の中のネットワークセグメント識別子及びアルゴリズム識別子は両方とも不変のままである。

任意的に、処理ユニット８０１は、第３ノードの元のルーティング情報を集約ルーティング情報に集約するよう更に構成され、第３ノードはネットワークセグメントに追加された新たなノードであり、第３ノードはｆｌｅｘ－ａｌｇｏを有する。

任意的に、処理ユニット８０１は、具体的に、第３ノードの元のルーティング情報を、集約ルーティング情報に対応する元のルーティング情報セットに追加するよう構成され、元のルーティング情報セットは、集約ルーティング情報に集約された全部の元のルーティング情報を含む。

任意的に、ノードは、第１エリア及び第２エリア内のエリア接続ノードであるか、又はノードは、エリア接続ノード以外の第１エリア内の別のノードであり、エリア接続ノードは、第１エリア及び第２エリアの両方に位置する。

任意的に、ノードがエリア接続ノードであるとき、トランシーバユニット８０２は、具体的に、集約ルーティング情報を、エリア接続ノード以外の第２エリア内の別のノードへ送信するよう構成される。

任意的に、ノードがエリア接続ノード以外の第１エリア内の別のノードであるとき、トランシーバユニット８０２は、具体的に、集約ルーティング情報を、エリア接続ノードへ送信するよう構成され、その結果、集約ルーティング情報は、エリア接続ノードを用いて、エリア接続ノード以外の第２エリア内の別のノードへ送信される。

例では、機器８００は、前述の方法で第２ノードの機能を実装するよう構成される。例えば、機器は、第２ノードであってよく、又は第２ノードの中の機器、例えばチップシステムであってよい。第２ノードは、ネットワーク内のノードであり、ネットワークは第１エリア及び第２エリアを含み、ノードは第２エリア内に位置する。

処理ユニット８０１は、集約ルーティング情報を取得するよう構成され、集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、元のルーティング情報の複数のピースはネットワークセグメント内のＮ個のノードに対応し、ネットワークセグメントは第１エリアに含まれ、Ｎ個のノードは同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有し、集約ルーティング情報は、ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である。

第１ノードは、集約ルーティング情報に基づき、ネットワークセグメント内のN個のノードへパケットを送信するよう構成される。

任意的に、機器８００は、第１エリア及び第２エリア内のエリア接続ノードであるか、又はノードは、エリア接続ノード以外の第２エリア内の別のノードであり、エリア接続ノードは、第１エリア及び第２エリアの両方に位置する。

任意的に、機器８００がエリア接続ノード以外の第２エリア内の別のノードであるとき、処理ユニット８０１は、具体的に、集約ルーティング情報をエリア接続ノードから取得するよう構成され、エリア接続ノードは、集約ルーティング情報及び集約ルーティング情報に集約された全部の元のルーティング情報を格納する。

任意的に、処理ユニット８０１は、パケットを取得するよう更に構成され、パケットは集約ルーティング情報に一致し、パケットの宛先ノードはネットワークセグメント内のノードである。

トランシーバユニット８０２は、集約ルーティング情報に基づき、エリア接続ノードへパケットを送信するよう更に構成され、その結果、エリア接続ノードはパケットを宛先ノードへ送信する。

処理ユニット８０１及びトランシーバユニット８０２の特定の実行処理については、前述の方法の実施形態における記録を参照する。本願の本実施形態におけるモジュール分割は一例であり、単なる論理的機能分割であり、実際の実装では他の分割であってよい。さらに、本願の実施形態における機能モジュールは、１つのプロセッサに統合されてよく、又は、モジュールの各々は物理的に単独で存在してよく、又は、２つ以上のモジュールが１つのモジュールに統合されてよい。統合されたモジュールは、ハードウェアの形式で実装されてよく、又はソフトウェア機能モジュールの形式で実装されてよい。

別の任意的変形として、機器はチップシステムであってよい。本願の本実施形態では、チップシステムは、チップを含んでよく、又はチップ及び別の個別コンポーネントを含んでよい。例えば、機器は、プロセッサ及びインタフェースを含み、インタフェースは入力／出力インタフェースであってよい。プロセッサは、処理ユニット８０１の機能を達成し、インタフェースはトランシーバユニット８０２の機能を達成する。機器は、メモリを更に含んでよい。メモリは、プロセッサ上で実行可能なプログラムを格納するよう構成される。プログラムを実行するとき、プロセッサは、前述の実施形態における方法を実施する。

前述の概念と同じく、図９に示すように、本願の実施形態は、機器９００を更に提供する。通信機器９００は、通信インタフェース９０１、少なくとも１つのプロセッサ９０２、及び少なくとも１つのメモリ９０３を含む。通信インタフェース９０１は、伝送媒体を用いて別の装置と通信するよう構成される。その結果、機器９００内の機器は別の装置と通信できる。メモリ９０３は、コンピュータプログラムを格納するよう構成される。プロセッサ９０２は、メモリ９０３に格納されたコンピュータプログラムを呼び出し、前述の実施形態の方法を実施するために、通信インタフェース９０１を用いてデータを送信する。

例えば、機器９００が第１ノードであるとき、メモリ９０３は、コンピュータプログラムを格納するよう構成される。プロセッサ９０２は、メモリ９０３に格納されたコンピュータプログラムを呼び出して、前述の実施形態における第１ノードにより実行される方法を実行する。機器９００が第２ノードであるとき、メモリ９０３は、コンピュータプログラムを格納するよう構成される。プロセッサ９０２は、メモリ９０３に格納されたコンピュータプログラムを呼び出して、前述の実施形態における第２ノードにより実行される方法を実行する。

本願の本実施形態では、通信インタフェース９０１は、トランシーバ、回路、バス、モジュール、又は任意の種類の通信インタフェースであっってよい。プロセッサ９０２は、汎用プロセッサ、デジタル信号プロセッサ、特定用途向け集積回路、フィールドプログラマブルゲートアレイ、又は別のプログラマブル論理素子、個別ゲート又はトランジスタ論理素子、又は個別ハードウェアコンポーネントであってよく、本願の実施形態で開示した方法、ステップ、及び論理ブロック図を実装し又は実行してよい。汎用プロセッサは、マイクロプロセッサ又は任意の従来のプロセッサ、等であってよい。本願の実施形態に関して開示された方法のステップは、ハードウェアプロセッサにより直接実行されてよく、又はプロセッサ内のハードウェアとソフトウェアモジュールとの結合を用いて実行されてよい。メモリ９０３は、ハードディスクドライブ（hard disk drive, HDD）又は個体ドライブ（solid－state drive, SSD）のような不揮発性メモリであってよく、又はランダムアクセスメモリ（random－access memory, RAM）のような揮発性メモリ（volatile memory）であってよい。メモリは、期待されるプログラムコードを命令又はデータ構造の形式で運び又は格納でき、及びコンピュータによりアクセス可能な、任意の他の媒体であるが、これに限定されない。本願の本実施形態におけるメモリは、代替として、記憶機能を実施可能な回路又は任意の他の機器であってよい。メモリ９０３は、プロセッサ９０２に結合される。本願の本実施形態における結合は、機器、ユニット、又はモジュールの間の間接結合又は通信接続であり、電気的、機械的、又は別の形式であってよく、機器、ユニット、又はモジュールの間の情報交換のために使用される。別の実装では、メモリ９０３は、更に、機器９００の外部に置かれてよい。プロセッサ９０２は、メモリ９０３と協働してよい。プロセッサ９０２は、メモリ９０３に格納されたプログラム命令を実行してよい。少なくとも１つのメモリ９０３のうちの少なくとも１つは、プロセッサ９０２に含まれてもよい。通信インタフェース９０１、プロセッサ９０２、及びメモリ９０３の間の接続媒体は、本願の本実施形態で限定されない。例えば、本願の本実施形態では、図９において、メモリ９０３、プロセッサ９０２、及び通信インタフェース９０１は、バスを用いて接続されてよい。バスは、アドレスバス、データバス、制御バス、等に分類されてよい。

図８に示す実施形態における機器８００は、図９に示す機器９００により実施されてよいことが理解され得る。具体的に、処理ユニット８０１は、プロセッサ９０２により実装されてよく、トランシーバユニット８０２は、通信インタフェース９０１により実装されてよい。

例では、機器９００は、前述の方法で第１ノードの機能を実装するよう構成される。具体的に、プロセッサ９０２は、集約ルーティング情報を取得するよう構成され、集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、元のルーティング情報の複数のピースはネットワークセグメント内のＮ個のノードに対応し、ネットワークセグメントは第１エリアに含まれ、Ｎ個のノードは同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有し、集約ルーティング情報は、ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である。

通信インタフェース９０１は、第２エリアへ集約ルーティング情報を送信するよう構成され、集約ルーティング情報は、第２エリア内のノードに、集約ルーティング情報に基づきネットワークセグメント内のＮ個のノードへパケットを送信するよう指示するために使用される。

例では、機器９００は、前述の方法で第２ノードの機能を実装するよう構成される。具体的に、プロセッサ９０２は、集約ルーティング情報を取得するよう構成され、集約ルーティング情報は、元のルーティング情報の複数のピースを集約することにより取得され、元のルーティング情報の複数のピースはネットワークセグメント内のＮ個のノードに対応し、ネットワークセグメントは第１エリアに含まれ、ネットワークセグメント内の複数のノードノードは同じフレキシブルアルゴリズムｆｌｅｘ－ａｌｇｏを有し、集約ルーティング情報は、ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である。

通信インタフェース９０１は、集約ルーティング情報に基づき、ネットワークセグメント内のN個のノードへパケットを送信するよう構成される。

本願の実施形態は、ルーティングシステムであって、第１ノードの機能を実装するよう構成される第１ノードと、第２ノードの機能を実装するよう構成される第２ノードと、を含むルーティングシステムを更に提供する。第１ノード及び第２ノードはネットワーク内のノードであり、ネットワークは第１エリア及び第２エリアを含み、第１ノードは第１エリアに含まれ、第２ノードは第２エリアに含まれる。

本願の実施形態は、コンピュータ可読記憶媒体を更に提供する。コンピュータ可読記憶媒体はコンピュータ命令を格納する。コンピュータ命令がコンピュータで実行されると、コンピュータは、ルーティング情報送信方法を実行可能にされる。

本願の実施形態における前述の方法の全部又は一部は、ソフトウェア、ハードウェア、ファームウェア、又はそれらの任意の組み合わせを用いて実装されてよい。実施形態を実装するためにソフトウェアが使用されるとき、実施形態は、コンピュータプログラムプロダクトの形式で完全に又は部分的に実装されてよい。コンピュータプログラムプロダクトは、１つ以上のコンピュータ命令を含む。コンピュータプログラム命令は、コンピュータ上にロードされ実行されると、本発明の実施形態による手順又は機能が全部又は部分的に生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、ネットワーク装置、ユーザ装置、又は他のプログラマブル機器であってよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてよく、又はコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体へ送信されてよい。例えば、コンピュータ命令は、ウェブサイト、コンピュータ、サーバ、又はデータセンタから、別のウェブサイト、コンピュータ、サーバ、又はデータセンタへ、有線（例えば、同軸ケーブル、光ファイバ、又はデジタル加入者回線（digital subscriber line, 略してDSL））又は無線（例えば、赤外線、無線、又はマイクロ波）方式で送信されてよい。コンピュータ可読記憶媒体は、コンピュータによりアクセス可能な任意の使用可能媒体、又は１つ以上の使用可能媒体を統合するサーバ若しくはデータセンタのようなデータ記憶装置であってよい。使用可能媒体は、磁気媒体（例えば、フロッピーディスク、ハードディスク、又は磁気テープ）、光媒体（例えば、デジタルビデオディスク（digital video disc, 略してDVD）、半導体媒体（例えば、solid－state drive, SSD）等であってよい。

前述の実施形態は、単に本願の技術的ソリューションを説明するために使用された。前述の実施形態は、単に、本発明の実施形態における方法の理解を助けることを意図しており、本発明の実施形態に対する限定として考えられるべきではない。当業者により直ちに考案される任意の変形又は置換は、本発明の実施形態の保護範囲の中に包含されるべきである。

Claims (22)

1. ルーティング情報送信方法であって、前記方法はネットワークに適用され、前記ネットワークは第１エリア及び第２エリアを含み、前記方法は、
   前記第１エリア内の第１ノードにより、集約ルーティング情報を取得するステップであって、前記集約ルーティング情報は、複数の元のルーティング情報を集約することにより取得され、前記複数の元のルーティング情報は、ネットワークセグメント内のＮ個のノードに対応し、前記第１エリアは前記Ｎ個のノードを含み、前記Ｎ個のノードは同じフレキシブルアルゴリズム（ｆｌｅｘ－ａｌｇｏ）を有し、前記集約ルーティング情報は、前記ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、前記ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である、ステップと、
   前記第１ノードにより、前記集約ルーティング情報を前記第２エリア内の第２ノードへ送信するステップと、
   を含む方法。
2. 前記複数の元のルーティング情報の各々は、前記アルゴリズム識別子及びサブネット識別子を含み、前記サブネット識別子は、前記元のルーティング情報に対応するノードが位置するサブネットを示すために使用され、前記サブネットは前記ネットワークセグメントに含まれる、請求項１に記載の方法。
3. 前記集約ルーティング情報の中で運ばれる前記ネットワークセグメント識別子は、前記複数の元のルーティング情報の中の前記サブネット識別子に基づき決定される、請求項２に記載の方法。
4. 前記複数の元のルーティング情報のうちの第１の元のルーティング情報の中のサブネット識別子が変化し、前記第１の元のルーティング情報に含まれる前記アルゴリズム識別子が不変のままであるとき、前記集約ルーティング情報の中の前記ネットワークセグメント識別子及び前記アルゴリズム識別子は両方とも不変のままである、請求項２又は３に記載の方法。
5. 前記方法は、
   前記第１ノードにより、第３ノードの元のルーティング情報を前記集約ルーティング情報に集約するステップであって、前記第３ノードは前記ネットワークセグメントに追加された新たなノードであり、前記第３ノードは前記ｆｌｅｘ－ａｌｇｏを有する、ステップ、を更に含む請求項２～４のいずれか一項に記載の方法。
6. 前記第１ノードにより、第３ノードの元のルーティング情報を前記集約ルーティング情報に集約する前記ステップは、
   前記第１ノードにより、前記第３ノードの前記元のルーティング情報を、前記集約ルーティング情報に対応する元のルーティング情報セットに追加するステップであって、前記元のルーティング情報セットは、前記集約ルーティング情報に集約された全部の元のルーティング情報を含む、ステップを含む、請求項５に記載の方法。
7. 前記第１ノードは、前記第１エリア及び前記第２エリア内のエリア接続ノードであるか、又は前記第１ノードは、エリア接続ノード以外の前記第１エリア内の別のノードであり、前記エリア接続ノードは、前記第１エリア及び前記第２エリアの両方に位置する、請求項１～６のいずれか一項に記載の方法。
8. 前記第１ノードが前記エリア接続ノードであるとき、前記第１ノードにより、前記集約ルーティング情報を前記第２エリアへ送信する前記ステップは、
   前記第１ノードにより、前記集約ルーティング情報を、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信するステップを含む、請求項７に記載の方法。
9. 前記第１ノードが前記エリア接続ノード以外の前記第１エリア内の別のノードであるとき、前記第１ノードにより、前記集約ルーティング情報を前記第２エリアへ送信する前記ステップは、
   前記第１ノードにより、前記集約ルーティング情報を、前記エリア接続ノードへ送信するステップであって、その結果、前記集約ルーティング情報は、前記エリア接続ノードを用いて、前記エリア接続ノード以外の前記第２エリア内の別のノードへ送信される、ステップを含む、請求項７に記載の方法。
10. 前記元のルーティングがリンクステートパケットに含まれるか、又は前記集約ルーティング情報がリンクステートパケットに含まれる、請求項１～９のいずれか一項に記載の方法。
11. 前記元のルーティングが中間システム間（ＩＳ－ＩＳ）プロトコルのリンクステートパケットに含まれるか、又は前記集約ルーティング情報がＩＳ－ＩＳプロトコルのリンクステートパケットに含まれる、請求項１０に記載の方法。
12. 前記元のルーティング情報が前記リンクステートパケットの中のサブネット識別子タイプ－長さ－値（ＴＬＶ）フィールドに含まれるか、前記集約ルーティング情報が前記リンクステートパケットの中のサブネット識別子ＴＬＶフィールドに含まれる、請求項１０又は１１に記載の方法。
13. 前記第１エリア及び前記第２エリアは、前記ＩＳ－ＩＳプロトコルが適用されるエリアである、請求項１～１２のいずれか一項に記載の方法。
14. 前記集約ルーティング情報は、前記第２エリア内のノードが、前記集約ルーティング情報に基づき前記ネットワークセグメント内の前記Ｎ個のノードへパケットを送信するために使用される、請求項１～１３のいずれか一項に記載の方法。
15. パケット送信方法であって、前記方法はネットワークに適用され、前記ネットワークは第１エリア及び第２エリアを含み、前記方法は、
    前記第２エリア内の第２ノードにより、前記第１エリア内の第１ノードから、集約ルーティング情報を受信するステップであって、前記集約ルーティング情報は、複数の元のルーティング情報を集約することにより取得され、前記複数の元のルーティング情報は、ネットワークセグメント内のＮ個のノードに対応し、前記ネットワークセグメントは前記第１エリアに含まれ、前記Ｎ個のノードは同じフレキシブルアルゴリズム（ｆｌｅｘ－ａｌｇｏ）を有し、前記集約ルーティング情報は、前記ｆｌｅｘ－ａｌｇｏを示すために使用されるアルゴリズム識別子と、前記ネットワークセグメントを示すために使用されるネットワークセグメント識別子と、を運び、Ｎは正整数である、ステップと、
    前記第２ノードにより、前記集約ルーティング情報に基づき、前記ネットワークセグメント内の前記Ｎ個のノードへパケットを送信するステップと、
    を含む方法。
16. 前記第２ノードは、前記第１エリア及び前記第２エリア内のエリア接続ノードであるか、又は前記第２ノードは、エリア接続ノード以外の前記第２エリア内の別のノードであり、前記エリア接続ノードは、前記第１エリア及び前記第２エリアの両方に位置する、請求項１５に記載の方法。
17. 前記第２ノードが前記エリア接続ノード以外の前記第２エリア内の別のノードであるとき、第２ノードにより、集約ルーティング情報を取得する前記ステップは、
    前記第２ノードにより、前記集約ルーティング情報を前記エリア接続ノードから取得するステップであって、前記エリア接続ノードは、前記集約ルーティング情報及び前記集約ルーティング情報に集約された全部の元のルーティング情報を格納する、ステップを含む、請求項１６に記載の方法。
18. 前記方法は、
    前記第２ノードにより、パケットを取得するステップであって、前記パケットは、前記集約ルーティング情報に一致し、前記パケットの宛先ノードは前記ネットワークセグメント内のノードである、ステップと、
    前記第２ノードにより、前記集約ルーティング情報に基づき、前記エリア接続ノードへ前記パケットを送信するステップであって、その結果、前記エリア接続ノードは前記宛先ノードへ前記パケットを送信する、ステップと、
    を更に含む請求項１７に記載の方法。
19. ルーティングノードであって、前記ノードはネットワーク内のノードであり、前記ネットワークは、第１エリア及び第２エリアを含み、前記ノードは前記第１エリアに含まれる第１ノードであり、前記第１ノードは、請求項１～１４のいずれか一項に記載の方法を実施するよう構成される、ルーティングノード。
20. ルーティングノードであって、前記ノードはネットワーク内のノードであり、前記ネットワークは、第１エリア及び第２エリアを含み、前記ノードは前記第２エリアに位置する第２ノードであり、前記第２ノードは、請求項１５～１８のいずれか一項に記載の方法を実施するよう構成される、ルーティングノード。
21. ルーティングシステムであって、
    請求項１～１４のいずれか一項に記載の方法を実施するよう構成される第１ノードと、
    請求項１５～１８のいずれか一項に記載の方法を実施するよう構成される第２ノードと、
    を含み、
    前記第１ノード及び前記第２ノードはネットワーク内のノードであり、前記ネットワークは第１エリア及び第２エリアを含み、前記第１ノードは前記第１エリアに含まれ、前記第２ノードは前記第２エリアに含まれる、ルーティングシステム。
22. コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体はコンピュータ命令を含み、前記コンピュータ命令がコンピュータ上で実行されると、前記コンピュータは、請求項１～１８のいずれか一項に記載の方法を実行可能にされる、コンピュータ可読記憶媒体。
    

Images