JP4946906B2 - マルチキャストアドレス情報処理装置及びマルチキャストアドレス情報処理プログラム - Google Patents

Description

本発明は、マルチキャストアドレス情報処理装置及びマルチキャストアドレス情報処理プログラムに関し、特にマルチキャストにおけるアドレス空間を示すマルチキャストアドレス情報を処理するマルチキャストアドレス情報処理装置及びマルチキャストアドレス情報処理プログラムに関する。

近年高度情報化社会の発達と共に大容量情報伝達媒体としての光ファイバが全国に張り巡らされ、これに伴いＩＰネットワークの高速大容量化が進み、動画像配信サービスやネットワークゲーム等、ＩＰマルチキャスト通信技術を適用したデータ通信が広範囲に普及している。ＩＰマルチキャスト通信技術の一つとして、ネットワークのトラフィックを効率的に使用することを可能にする技術として、所謂ＰＩＭ−ＳＭ（プロトコル・インデペンデント・マルチキャスト・スパース・モード）のプロトコルによるマルチキャスト方式（即ち、ＰＩＭ―ＳＭのＢＳＲ方式）が知られており、現在多くのＩＰマルチキャストネットワークにおいて適用されている。

このＰＩＭ−ＳＭのＢＳＲ方式では、ＩＰマルチキャスト通信の対象となるＩＰマルチキャストドメインに対し、一台のＢＳＲ（ブートストラップルータ）が割り当てられる。当該ＢＳＲより各ルータ又はＬ３−ＳＷ（レイヤ３スイッチ）等（以下、ルータによって総称する）に対してＣ−ＲＰ（ランデブーポイント候補）を識別するための情報（ＢＳＲメッセージ）が配信されることにより、各ルータにおいて特定のマルチキャストアドレスに対応するＲＰ（ランデブーポイント）の識別が可能となっている。なお、ＲＰとは、マルチキャストによる情報の配信側と受信側とが出会う地点に係るルータをいう。すなわち、配信側は、ＲＰに割り当てられたマルチキャストアドレスに対して情報を配信する。一方、受信側は、ＲＰに割り当てられたマルチキャストアドレスに対してして情報の取得を要求する。

図１は、従来のＢＳＲメッセージの配信の手順を説明するための図である。同図において、５１０は、ＢＳＲとしてのルータである。また、５２０ａ〜５２０ｄは、ＲＰとしてのルータである（以下、５２０ａ〜５２０ｄを総称する場合、「ＲＰ５２０」という。）。なお、図中において、ＲＰ５２０ａ、５２０ｂ、５２０ｃ、５２０ｄのそれぞれのルータ自体に対するＩＰアドレス（ユニキャストアドレス）は、ＲＰ＿ａ、ＲＰ＿ｂ、ＲＰ＿ｃ、ＲＰ＿ｄによって表記している。

ＰＩＭ―ＳＭのＢＳＲ方式によってマルチキャストを実現する場合、まず、各ＲＰ５２０には、システム管理者等によって当該ルータが対応するマルチキャストアドレスの空間を示す情報（Ｃ−ＲＰ情報）が設定される（割り当てられる）。例えば、ＲＰ５２０ａには、「ＭＣ：２３９．０．０．０／２５」、「ＭＣ：２３９．０．０．１２８／２５」、及び「ＭＣ：２３９．０．０．１／３２」の三つのＣ−ＲＰ情報が設定されている。すなわち、ＲＰ５２０ａは、これらの空間に属するマルチキャストアドレスに係るマルチキャストグループのＲＰとして設定されたことになる。例えば、「ＭＣ：２３９．０．０．０／２５」によって、２３９．０．０．０〜２３９．０．０．１２７の１２８個のマルチキャストアドレスが表現されている。同様に、「ＭＣ：２３９．０．０．１２８／２５」によって、２３９．０．０．１２８〜２３９．０．０．２５５の１２８個のマルチキャストアドレスが表現されている。なお、「ＭＣ：２３９．０．０．１／３２」は、２３９．０．０．１の一つのみのマルチキャストアドレスを表現する。

続いて、各ＲＰ５２０は、設定された全てのＣ−ＲＰ情報をＢＳＲ５１０に送信することにより、自らがＲＰであること、及び対応するマルチキャストアドレスをＢＳＲ５１０に通知する（Ｓ１１）。したがって、ＢＳＲ５１０には、各ＲＰ５２０からのＣ−ＲＰ情報が収集される。ＢＳＲ５１０は、収集されたＣ−ＲＰ情報に基づいてＢＳＲメッセージテーブル５１１を生成し、管理する。

続いて、ＢＳＲ５１０は、ＢＳＲメッセージテーブル５１１に登録されているＣ−ＲＰ情報を含むメッセージをＢＳＲメッセージ５１２として、各ＲＰ５２０に配信する（Ｓ１２）。各ＲＰ５２０は、配信されたＢＳＲメッセージ５１２に含まれるＣ−ＲＰ情報を、それぞれに予め設定された情報とは別に管理する。

なお、Ｓ１１及びＳ１２に係るやりとりは、定期的（例えば、９０秒に１回）に行われる。
特開２００５−２８６９０８号公報 特開２００３−３２２９９号公報

しかしながら、上記のような方式によれば、ＲＰ５２０の増設や、各ＲＰ５２０に設定されるＣ−ＲＰ情報の増加に伴って、ＢＳＲテメッセージテーブル５１１及びＢＳＲメッセージ５１２に含まれるＣ−ＲＰ情報が肥大化してしまうという問題がある。斯かるＣ−ＲＰ情報の肥大化は、各ルータにおけるマルチキャストアドレスの検索速度の低下を招くだけでなく、各ルータのメモリ不足を招き、ネットワーク全体を麻痺させてしまう原因にもなりうる。

本発明は、上記の点に鑑みてなされたものであって、マルチキャストのためのアドレス情報の管理を効率化することのできるマルチキャストアドレス情報処理装置及びマルチキャストアドレス情報処理プログラムの提供を目的とする。

そこで上記課題を解決するため、マルチキャストアドレス情報処理装置は、ネットワーク通信の経路を制御する経路制御装置より当該経路制御装置に設定されたマルチキャストアドレス空間を示す複数のアドレス空間情報を受信する受信手段と、複数の前記アドレス空間情報においてアドレス空間が重複する前記アドレス空間情報を集約する集約手段と、集約された前記アドレス空間情報の一覧を配信する配信手段とを有する。

このようなマルチキャストアドレス情報処理装置では、マルチキャストのためのアドレス情報の管理を効率化することができる。

本発明によれば、マルチキャストのためのアドレス情報の管理を効率化することのできるマルチキャストアドレス情報処理装置及びマルチキャストアドレス情報処理プログラムを提供することができる。

以下、図面に基づいて本発明の実施の形態を説明する。図２は、本発明の実施の形態におけるネットワーク構成例を示す図である。同図において、ネットワークシステム１は、ＩＰ（Internet Protocol）ネットワークによって接続された、ＢＳＲ１０、ＲＰ２０ａ、ＲＰ２０ｂ、ＲＰ２０ｃ、及びＲＰ２０ｄ等より構成される。それぞれに割り当てられたユニキャストのＩＰアドレスは、ＲＰ＿ａ、ＲＰ＿ｂ、ＲＰ＿ｃ、ＲＰ＿ｄとして表記されている。

ネットワークシステム１では、ＰＩＭ−ＳＭ（プロトコル・インデペンデント・マルチキャスト・スパース・モード）のプロトコルによるマルチキャスト方式（すなわち、ＰＩＭ―ＳＭのＢＳＲ方式）によってマルチキャストが実行される。当該マルチキャストの実行において、ＢＳＲ１０は、ＢＳＲ（ブートストラップルータ）として位置付けられるルータ又はＬ３−ＳＷ（レイヤ３スイッチ）等のネットワーク通信の経路を制御する経路制御装置である。また、ＲＰ２０ａ〜２０ｄ（以下、総称する場合「ＲＰ２０」という。）は、ＲＰ（ランデブーポイント）として位置付けられるルータ又はＬ３−ＳＷ等の経路制御装置である。したがって、各ＲＰ２０には、当該ルータが対応するマルチキャストアドレスの空間（範囲）を示すＣ−ＲＰ（ランデブーポイント候補）情報が設定されている。

例えば、ＲＰ２０ａには、「ＭＣ：２３９．０．０．０／２５」、「ＭＣ：２３９．０．０．１２８／２５」、及び「ＭＣ：２３９．０．０．１／３２」の３つのＣ−ＲＰ情報が設定されている。また、ＲＰ２０ｂには、「ＭＣ：２３９．１．０．０／２５」、「ＭＣ：２３９．１．０．１２８／２５」、及び「ＭＣ：２３９．１．０．１／３２」の３つのＣ−ＲＰ情報が設定されている。また、ＲＰ２０ｃには、「ＭＣ：２３９．３．０．０／２５」、「ＭＣ：２３９．３．０．１２８／２５」、及び「ＭＣ：２３９．３．０．１２９／３２」の３つのＣ−ＲＰ情報が設定されている。また、ＲＰ２０ｄには、「ＭＣ：２３９．２．０．０／２５」、「ＭＣ：２３９．２．０．１２８／２５」、及び「ＭＣ：２３９．２．０．１／３２」の３つのＣ−ＲＰ情報が設定されている。

図３は、本実施の形態のネットワークシステムにおいて実行される処理手順の概要を説明するための図である。本実施の形態におけるネットワークシステム１は、以下のような処理を実行することにより、各ルータに保存又は蓄積されるＣ−ＲＰ情報の肥大化を抑制する。

各ＲＰ２０は、設定された全てのＣ−ＲＰ情報をＢＳＲ１０に送信することにより、自らがＲＰであること、及び対応するマルチキャストアドレスのアドレス空間（以下、単に「アドレス空間」という。）をＢＳＲ１０に通知する（Ｓ５１）。したがって、ＢＳＲ１０には、各ＲＰ２０からのＣ−ＲＰ情報が収集される。なお、各Ｃ−ＲＰ情報には、当該Ｃ−ＲＰ情報が設定されているＲＰ２０のユニキャストのＩＰアドレスも含まれる。ＢＳＲ１０は、収集されたＣ−ＲＰ情報に基づいてＢＳＲメッセージテーブル１１を生成する。ＢＳＲメッセージテーブル１１は、収集されたＣ−ＲＰ情報に含まれるＣ−ＲＰ情報の集合（一覧）である。

続いて、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１に含まれているＣ−ＲＰ情報を、ＲＰ２０ごとに（すなわち、ユニキャストアドレスアドレスが同じＣ−ＲＰ情報ごとに）集約し、集約テーブル１２を生成する。ここで、集約とは、複数のＣ−ＲＰ情報において指定されているトアドレス空間について、重複するもの又は連続しているものを一つのＣ−ＲＰ情報とすることをいう。

図３の例では、ＲＰ２０ａにおけるＣ−ＲＰ情報（「ＭＣ：２３９．０．０．０／２５」、「ＭＣ：２３９．０．０．１２８／２５」、及び「ＭＣ：２３９．０．０．１／３２」）は、一つのＣ−ＲＰ情報「ＭＣ：２３９．０．０．０／２４」に集約されている。但し、集約の前後において、アドレス空間の大きさに差異はない。したがって、基本的に集約されることによる不都合はない。同様に、他のＲＰ２０におけるＣ−ＲＰ情報もそれぞれ一つのＣ−ＲＰ情報に集約されている。その結果、Ｃ−ＲＰ情報の情報量は４分の１に削減されている。

Ｃ−ＲＰ情報の集約後、ＢＳＲ１０は、集約テーブル１２に登録されているＣ−ＲＰ情報をＢＳＲメッセージ１３として各ＲＰ２０に配信する（Ｓ５３）。各ＲＰ５２０は、配信されたＢＳＲメッセージ１３に含まれるＣ−ＲＰ情報を、それぞれに予め設定された情報とは別に管理する。

このように、本実施の形態では、ＢＳＲ１０においてＣ−ＲＰ情報が集約されるため、各ＲＰ２０において管理されるＣ−ＲＰ情報の量を削減することができる。

以下、図３においてその概要を説明した処理について更に詳細に説明する。図４は、本実施の形態のネットワークシステムにおいて実行される処理手順の詳細を説明するためのフローチャートである。同図の処理は、各ルータ（ＢＳＲ１０及びＲＰ２０）にインストールされ、各ルータのＲＡＭにロードされたプログラムが各ルータのＣＰＵに実行させるものである。

ステップＳ１０１において、「集約不可ＲＰアドレス」や「集約不可マルチキャストアドレス」等が必要に応じてＢＳＲ１０に設定される。「集約不可ＲＰアドレス」は、Ｃ−ＲＰ情報の集約を行わないＲＰ（ランデブーポイント＝ＲＰ２０）のユニキャストのＩＰアドレスである。すなわち、集約不可ＲＰアドレスに係るＲＰ２０より収集されたＣ−ＲＰ情報については集約は行われない。また、「集約不可マルチキャストアドレス」は、集約を行わないマルチキャストアドレスである。すなわち、集約不可マルチキャストアドレスに係るＣ−ＲＰ情報については集約は行われない。これらは、例えば、システム管理者が運用上の便宜等に応じて設定すればよい。ＢＳＲ１０は、「集約不可ＲＰアドレス」や「集約不可マルチキャストアドレス」が設定された場合、設定値をＢＳＲ１０のメモリに記録することにより保持する。なお、以下、「集約不可ＲＰアドレス」及び「集約不可マルチキャストアドレス」を総称する場合、「集約不可アドレス」という。

また、ＢＳＲ１０は、そのメモリ上に空の集約テーブル１２を生成しておく。

続いて、各ＲＰ２０は、それぞれに設定されている全てのＣ−ＲＰ情報をＢＳＲ１０に送信する（Ｓ１０２）。ＢＳＲ１０は、受信したＣ−ＲＰ情報を、例えば、受信された順にＢＳＲメッセージテーブル１１に登録する（Ｓ１０３）。これにより、ＢＳＲメッセージテーブル１１にＣ−ＲＰ情報（Ｃ−ＲＰ情報）が収集される。

続いて、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１内のＣ−ＲＰ情報を同一のＲＰ２０ごとにソートする（Ｓ１０４）。

図５は、Ｃ−ＲＰ情報のソート後のＢＳＲのメモリ内の状態を示す図である。同図には、ＢＳＲメッセージテーブル１１、集約テーブル１２、及び集約不可アドレス１４が示されている。

同図のＢＳＲメッセージテーブル１１には、同一のＲＰごと（同一のユニキャストアドレス（ＲＰ＿ａ、ＲＰ＿ｂ、ＲＰ＿ｃ、又はＲＰＰ＿ｃごと））にＣ−ＲＰ情報が分類され、ＲＰごとにＣ−ＲＰ情報ソートが行われた結果が示されている。同一のＲＰ内では、サブネットマスク長（／の後の数値。以下、単に「マスク長」という。）が短い順に、また、同一マスク長においてはマルチキャストアドレスが若い順にＣ−ＲＰ情報がソートされる。

なお、同図に示されるＣ−ＲＰ情報の例は、便宜上図３に示されるものと異なる。ＢＳメッセージテーブル１１において、１〜７レコードまではＲＰ２０ａ（ＲＰ＿ａ）より収集されたＣ−ＲＰ情報である。８〜１０レコードまではＲＰ２０ｂ（ＲＰ＿ｂ）より収集されたＣ−ＲＰ情報である。１１〜１３レコードまではＲＰ２０ｃ（ＲＰ＿ｃ）より収集されたＣ−ＲＰ情報である。１４〜１８レコードまではＲＰ２０ｄ（ＲＰ＿ｄ）より収集されたＣ−ＲＰ情報である。なお、各レコード（Ｃ−ＲＰ情報）の左に付されている番号は、各レコードを識別するために説明の便宜上付加したものである。

また、同図では集約不可アドレス１４として、「ＲＰ＿ｂ ＭＣ：２３９．１．０．１２８／２５」（ＲＰ２０ｂにおけるアドレス空間である２３９．１．０．１２８／２５）が設定された例が示されている。以降の処理では、同図におけるＢＳＲメッセージテーブル１１及び集約不可アドレス１４を具体例として説明する。

続いて、ＢＳＲ１０は、以降の処理をＢＳＲメッセージテーブル１１に登録されている全てのＣ−ＲＰ情報を対象として実行する（Ｓ１０５）。

まず、ＢＳＲ１０は、集約不可アドレス１４の有無を判定する（Ｓ１０６）。集約不可アドレス１４が有る場合、ＢＳＲメッセージテーブル１１において集約不可アドレス１４に一致するＣ−ＲＰ情報を集約テーブル１２に登録し、当該Ｃ−ＲＰ情報をＢＳＲメッセージテーブル１１より削除する（Ｓ１０７）。なお、削除は、削除されたことを示すフラグ情報等を記録することをも含む。

図６は、集約不可アドレスと一致するＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。同図に示されるように、ＢＳＲメッセージテーブル１１における第９レコードに係るＣ−ＲＰ情報は、集約不可アドレス１４と一致する。したがって、当該Ｃ−ＲＰ情報は、集約テーブル１２に登録され、ＢＳＲメッセージテーブル１１より削除される。なお、図中では、網掛けにより削除された状態を示している（以降の図でも同様である。）。

続いて、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１にＣ−ＲＰ情報が残っているか否かを判定する（Ｓ１１８）。すなわち、ステップＳ１０６〜Ｓ１１７までの処理は、ＢＳＲメッセージテーブル１１より全てのＣ−ＲＰ情報が削除されるまで実行される。Ｃ−ＲＰ情報が残っている場合（Ｓ１１８でＹｅｓ）、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１において最初のＲＰ２０に係る全Ｃ−ＲＰ情報（ここでは、ＲＰ＿ａに係るＣ−ＲＰ情報）を処理対象とし、当該Ｃ−ＲＰ情報の中でからマスク長が最も短いもの（すなわち、アドレス空間が最も大きいもの）を検索する（Ｓ１０８）。続いて、ＢＳＲ１０は、複数のＣ−ＲＰ情報が検索されたか否かを判定する（Ｓ１０９）。

図６において、ＲＰ＿ａに係るＣ−ＲＰ情報の中で最もマスク長の短いものは、第１及び第２レコードのＣ−ＲＰ情報である。したがって、ここでは、第１及び第２レコードの複数のＣ−ＲＰ情報が検索される。

複数のＣ−ＲＰ情報が検索された場合（Ｓ１０９でＹｅｓ）、ＢＳＲ１０は、検索されたＣ−ＲＰ情報の中でＢＳＲメッセージテーブル１２におけるソート順が先のもの（以下、当該Ｃ−ＲＰ情報を「カレントＣ−ＲＰ情報」という。）のマスク長を１ビット短くすることによりカレントＣ−ＲＰ情報のアドレス空間を１ビット拡張する（Ｓ１１０）。

図７は、マスク長が１ビット短くされた状態を示す図である。同図では第１レコードのマスク長が２５から２４に短縮されている。

続いて、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１におけるＣ−ＲＰ情報について、マスク長が短縮されたカレントＣ−ＲＰ情報のアドレス空間と、他のＲＰ２０（ＲＰ＿ｂ、ＲＰ＿ｃ、又はＲＰ＿ｄ）のＣ−ＲＰ情報のアドレス空間とを比較することにより、両者における重複の有無を判定する（Ｓ１１２）。ここでは、「ＭＣ：２３９．０．０．０／２４」とアドレス空間が重複する他のＲＰ２０におけるＣ−ＲＰ情報は無いため（Ｓ１１２でＮｏ）、ステップＳ１１３に進む。ステップＳ１１３において、ＢＳＲ１０は、カレントＣ−ＲＰ情報を集約テーブル１２に登録し、当該Ｃ−ＲＰ情報をＢＳＲメッセージテーブル１１より削除する（Ｓ１１３）。

図８は、第１レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。同図では、第１レコードが集約テーブル１２に登録され、ＢＳＲメッセージテーブル１１より削除されている。

続いて、ＢＳＲ１０は、カレントＣ−ＲＰ情報と同一のＲＰ２０に属する他のＣ−ＲＰ情報とを比較することにより、両者における重複の有無を判定する（Ｓ１１５）。重複するＣ−ＲＰ情報が存在する場合（Ｓ１１５でＹｅｓ）、ＢＳＲ１０は、当該Ｃ―ＲＰ情報をＢＳＲメッセージテーブル１１より抽出し、削除する（Ｓ１１６、Ｓ１１７）。

図９は、第１レコードとアドレス空間が重複するＣ−ＲＰ情報が削除された状態を示す図である。同図に示されるように、第２レコードから第７レコードまでのＣ−ＲＰ情報のアドレス空間は、カレントＣ−ＲＰ情報（第１レコード）のアドレス空間と重複する。したがって、第２レコードから第７レコードまでのＣ−ＲＰ情報は削除される。

続いて、まだ全てのＣ−ＲＰ情報はＢＳＲメッセージテーブル１１より削除されていないため（Ｓ１１８でＮｏ）、再びステップＳ１０８以降が実行される。続いて実行されるステップＳ１０８では、ＲＰ２０ａのＣ−ＲＰ情報は無いため、ＲＰ２０ｂ（ＲＰ＿ｂ）のＣ−ＲＰ情報について検索が行われ、マスク長が２５である第８レコード（ＭＣ：２３９．１．０．０／２５）が検索される。検索されたＣ−ＲＰ情報（以下、当該Ｃ−ＲＰ情報を「カレントＣ−ＲＰ情報」という。）は一つであるため（Ｓ１０９でＮｏ）ステップＳ１１１に進み、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１におけるＣ−ＲＰ情報について、カレントＣ−ＲＰ情報のアドレス空間と、削除済みも含めて他のＲＰ２０（ＲＰ＿ａ、ＲＰ＿ｃ又はＲＰ＿ｄ）のＣ−ＲＰ情報のアドレス空間とを比較することにより、両者における重複の有無を判定する。ここでは、「ＭＣ：２３９．１．０．０／２５」とアドレス空間が重複する他のＲＰ２０におけるＣ−ＲＰ情報は無いため（Ｓ１１１でＮｏ）、ＢＳＲ１０は、カレントＣ−ＲＰ情報を集約テーブル１２に登録し、ＢＳＲメッセージテーブル１２より削除する（Ｓ１１６）。

図１０は、第８レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。

続いて、上述したステップＳ１１５、Ｓ１１６、Ｓ１１７が実行され、カレントＣ−ＲＰ情報（第８レコード）とアドレス空間が重複する第１０レコードのＣ−ＲＰ情報（ＭＣ：２３９．１．０．１／３２）がＢＳＲメッセージテーブル１２より削除される。

図１１は、第８レコードとアドレス空間が重複する第１０レコードが削除された状態を示す図である。

まだ全てのＣ−ＲＰ情報はＢＳＲメッセージテーブル１１より削除されていないため（Ｓ１１８でＮｏ）、再びステップＳ１０８以降が実行される。続いて実行されるステップＳ１０８では、ＲＰ２０ｃ（ＲＰ＿ｃ）のＣ−ＲＰ情報について検索が行われ、マスク長が２６である第１１、１２、及び１３レコードに係る３つのＣ−ＲＰ情報が検索される（Ｓ１０９でＹｅｓ）。したがって、ＢＳＲ１０は、ソート順が先である第１１レコードに係るＣ−ＲＰ情報（以下、「カレントＣ−ＲＰ情報」という。）のマスク長を１ビット短くすることによりカレントＣ−ＲＰ情報のアドレス空間を拡張する（Ｓ１１０）。

図１２は、第１１レコードのＣ−ＲＰ情報のマスク長が１ビット短くされた状態を示す図である。同図に示されるように、第１１レコードのＣ−ＲＰ情報のマスク長が２６から２５に短縮されている。

続いて、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１におけるＣ−ＲＰ情報について、カレントＣ−ＲＰ情報（第１１レコード）のアドレス空間「ＭＣ：２３９．２．０．０／２５」と、削除済みも含めて他のＲＰ２０（ＲＰ＿ａ、ＲＰ＿ｂ、及びＲＰ＿ｄ）のＣ−ＲＰ情報のアドレス空間とを比較することにより、両者における重複の有無を判定する（Ｓ１１２）。ここでは、少なくとも第１４レコード「ＭＣ：２３９．２．０．０／２５」が重複しているため（Ｓ１１２でＹｅｓ）、ステップＳ１１４に進み、ＢＳＲ１０は、カレントＣ−ＲＰ情報のマスク長を元に戻す（すなわち、１ビット増加させる。）ことにより、カレントＣ−ＲＰ情報のアドレス空間を縮小する。

図１３は、第１１レコードのＣ−ＲＰ情報のマスク長が元に戻された状態を示す図である。同図に示されるように、第１１レコードのＣ−ＲＰ情報のマスク長が２５から２６に戻されている。なお、第１１レコードのＣ−ＲＰ情報のマスク長が２６に戻されることにより、ＲＰ２０ｃ（ＲＰ＿ｃ）におけるＣ−ＲＰ情報の中でマスク長が最短のものは、第１１、１２、１３の３つに戻る。したがって、これらの３つのＣ−ＲＰ情報が以下においてカレントＣ−ＲＰ情報となる。

続いて、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１におけるＣ−ＲＰ情報について、カレントＣ−ＲＰ情報のアドレス空間と、削除済みも含めて他のＲＰ２０（ＲＰ＿ａ、ＲＰ＿ｃ又はＲＰ＿ｄ）のＣ−ＲＰ情報のアドレス空間とを比較することにより、両者における重複の有無を改めて判定する（Ｓ１１１）。ここでは、第１１及び１２レコードのカレントＣ−ＲＰ情報のアドレス空間が、第１４レコードのＣ−ＲＰ情報のアドレス空間と重複している（Ｓ１１１でＹｅｓ）。したがって、ＢＳＲ１０は、第１１及び１２レコードのＣ−ＲＰ情報を集約テーブル１２に登録し、ＢＳＲメッセージテーブル１１より削除する（Ｓ１０７）。

図１４は、第１１及び１２レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。

続いて、ステップＳ１１８を経てステップＳ１０８に戻り、ＢＳＲメッセージテーブル１１に残っているＣ−ＲＰ２０（ＲＰ＿ｃ）のＣ−ＲＰ情報の中で、マスク長が最短（「２６」）である第１３レコードのＣ−ＲＰ情報（以下、「カレントＣ−ＲＰ情報」という。）が検索される（Ｓ１０８）。検索結果は一つであるためステップＳ１１１に進み、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１におけるＣ−ＲＰ情報について、カレントＣ−ＲＰ情報のアドレス空間「ＭＣ：２３９．３．０．１２８／２６」と、削除済みも含めて他のＲＰ２０（ＲＰ＿ａ、ＲＰ＿ｂ、又はＲＰ＿ｄ）のＣ−ＲＰ情報のアドレス空間とを比較することにより、両者における重複の有無を判定する。

ここでは、重複するＣ−ＲＰ情報は無いため（Ｓ１１１でＮｏ）、ＢＳＲ１０は、カレントＣ−ＲＰ情報を集約テーブル１２に登録し、ＢＳＲメッセージテーブル１２より削除する（Ｓ１１６）。

図１５は、第１３レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。

続いて、カレントＣ−ＲＰ情報と同じＲＰ２０に属するＣ―ＲＰ情報は無いため（Ｓ１１５でＮｏ）、ステップＳ１１８を経てステップＳ１０８に戻る。

続いて実行されるステップＳ１０８において、ＢＳＲメッセージテーブル１１に残っているＲＰ２０ｄ（ＲＰ＿ｄ）のＣ−ＲＰ情報の中で、マスク長が最短（「２５」）である第１４レコードのＣ−ＲＰ情報（以下、「カレントＣ−ＲＰ情報」という。）が検索される（Ｓ１０８）。検索結果は一つであるためステップＳ１１１に進み、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１におけるＣ−ＲＰ情報について、カレントＣ−ＲＰ情報のアドレス空間「ＭＣ：２３９．２．０．０／２５」と、削除済みも含めて他のＲＰ２０（ＲＰ＿ａ、ＲＰ＿ｂ、又はＲＰ＿ｃ）のＣ−ＲＰ情報のアドレス空間とを比較することにより、両者における重複の有無を判定する。

ここで、カレントＣ−ＲＰ情報（第１４レコード）のアドレス空間は、少なくとも第１１及び１２レコードと重複しているため（Ｓ１１１でＹｅｓ）、ＢＳＲ１０は、カレントＣ−ＲＰ情報を集約テーブル１２に登録し、ＢＳＲメッセージテーブル１１より削除する（Ｓ１０７）。

図１６は、第１４レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。

続いて、ステップＳ１１８を経てステップＳ１０８に戻る。続いて実行されるステップＳ１０８では、マスク長が２７である第１５及び１６レコードに係る２つのＣ−ＲＰ情報が検索される（Ｓ１０９でＹｅｓ）。したがって、ＢＳＲ１０は、ソート順が先である第１５レコードに係るＣ−ＲＰ情報（以下、「カレントＣ−ＲＰ情報」という。）のマスク長を１ビット短くすることによりカレントＣ−ＲＰ情報のアドレス空間を拡張する（Ｓ１１０）。

図１７は、第１５レコードのＣ−ＲＰ情報のマスク長が１ビット短くされた状態を示す図である。同図に示されるように、第１５レコードのＣ−ＲＰ情報のマスク長が２７から２６に短縮されている。

続いて、ＢＳＲ１０は、ＢＳＲメッセージテーブル１１におけるＣ−ＲＰ情報について、カレントＣ−ＲＰ情報（第１５レコード）のアドレス空間「ＭＣ：２３９．２．０．１２８／２６」と、削除済みも含めて他のＲＰ２０（ＲＰ＿ａ、ＲＰ＿ｂ、及びＲＰ＿ｃ）のＣ−ＲＰ情報のアドレス空間とを比較することにより、両者における重複の有無を判定する（Ｓ１１２）。ここでは、重複するＣ−ＲＰ情報は無いため（Ｓ１１２でＮｏ）、ステップＳ１１３に進み、ＢＳＲ１０は、カレントＣ−ＲＰ情報を集約テーブル１２に登録し、当該Ｃ−ＲＰ情報をＢＳＲメッセージテーブル１１より削除する（Ｓ１１３）。

図１８は、第１５レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。

続いて、ＢＳＲ１０は、カレントＣ−ＲＰ情報（第１５レコード）と同一のＲＰ２０に属する他のＣ−ＲＰ情報とを比較することにより、両者における重複の有無を判定する（Ｓ１１５）。重複するＣ−ＲＰ情報が存在する場合（Ｓ１１５でＹｅｓ）、ＢＳＲ１０は、当該Ｃ―ＲＰ情報をＢＳＲメッセージテーブル１１より抽出し、削除する（Ｓ１１６、Ｓ１１７）。

図１９は、第１５レコードのＣ−ＲＰ情報とアドレス空間が重複するＣ−ＲＰ情報が削除された状態を示す図である。同図に示されるように、第１６レコードから第１８レコードまでのＣ−ＲＰ情報のアドレス空間は、カレントＣ−ＲＰ情報（第１５レコード）のアドレス空間と重複する。したがって、第１６レコードから第１８レコードまでのＣ−ＲＰ情報は削除される。

以上によって、ＢＳＲメッセージテーブル１１における全てのＣ−ＲＰ情報は削除されたため（Ｓ１１８でＹｅｓ）、ＢＳＲ１０は、集約テーブル１２に登録されているＣ−ＲＰ情報によってＢＳＲメッセージを生成し、当該ＢＳＲメッセージを各ＲＰ２０に配信する（Ｓ１１９）。

図２０は、配信されるＢＳＲメッセージに含まれるＣ−ＲＰ情報の例を示す図である。同図において、ＢＳＲメッセージ１３に含まれるＣ−ＲＰ情報は、図１９に集約テーブル１２に含まれるものと同じである。このように、本実施の形態の例では、ＢＳＲメッセージ１３として配信されるＣ−ＲＰ情報の量は、従来の量（ＢＳＲメッセージテーブル１１に含まれるＣ−ＲＰ情報の量）に比べて半分以下に減少している。したがって、各ＲＰ２０において保持されるＣ−ＲＰ情報の量を削減することができ、メモリの消費量を抑制することができる。

また、ＢＳＲドメインを分割する必要がなくなり、マルチキャストファイアウオール装置等の装置追加を不要とすることができると共に、ＩＰマルチキャストネットワークの設定変更を不要とすることができる。

なお、本実施の形態では、ルータ又はＬ３−ＳＷであるＢＳＲ１０によってＣ−ＲＰ情報の集約が行われる例について説明したが、ＢＳＲ１０におけるプログラムと同様の処理手順を実行するプログラム実装された汎用的なコンピュータによってＢＳＲ１０を代替してもよい。

以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
（付記１）
ネットワーク通信の経路を制御する経路制御装置より当該経路制御装置に設定されたマルチキャストアドレス空間を示す複数のアドレス空間情報を受信する受信手段と、
複数の前記アドレス空間情報においてアドレス空間が重複する前記アドレス空間情報を集約する集約手段と、
集約された前記アドレス空間情報の一覧を配信する配信手段とを有するマルチキャストアドレス情報処理装置。
（付記２）
前記集約手段は、複数の前記アドレス空間情報の中で最もアドレス空間が大きいアドレス空間情報とアドレス空間が重複するものを削除する付記１記載のマルチキャストアドレス情報処理装置。
（付記３）
前記受信手段は、複数の前記経路制御装置の少なくとも一部より複数の前記アドレス空間情報を受信し、
前記集約手段は、複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに集約する付記１又は２記載のマルチキャストアドレス情報処理装置。
（付記４）
前記集約手段は、複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報のアドレス空間と重複しない場合は、前記最もアドレス空間が大きいアドレス空間情報とアドレス空間が重複する前記アドレス空間情報を削除する付記３記載のマルチキャストアドレス情報処理装置。
（付記５）
前記集約手段は、前記複数の経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報が複数ある場合は、前記最もアドレス空間が大きいアドレス空間情報の中でマルチキャストアドレスが若いもののアドレス空間を１ビット拡張し、拡張後のアドレス空間と重複する前記アドレス空間情報を削除する付記３又は４記載のマルチキャストアドレス情報処理装置。
（付記６）
前記集約手段は、前記拡張後のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報と重複する場合は、前記最もアドレス空間が大きいアドレス空間情報のアドレス空間を１ビット拡張しない付記５記載のマルチキャストアドレス情報処理装置。
（付記７）
前記集約手段は、複数の前記アドレス空間情報の中で、予め記憶手段に記録されている前記アドレス空間情報とアドレス空間が重複するものは削除しない付記２乃至６いずれか一項記載のマルチキャストアドレス情報処理装置。
（付記８）
コンピュータに、
ネットワーク通信の経路を制御する経路制御装置より当該経路制御装置に設定されたマルチキャストアドレス空間を示す複数のアドレス空間情報を受信する受信手順と、
複数の前記アドレス空間情報においてアドレス空間が重複する前記アドレス空間情報を集約する集約手順と、
集約された前記アドレス空間情報の一覧を配信する配信手順とを実行させるためのマルチキャストアドレス情報処理プログラム。
（付記９）
前記集約手順は、複数の前記アドレス空間情報の中で最もアドレス空間が大きいアドレス空間情報とアドレス空間が重複するものを削除する付記８記載のマルチキャストアドレス情報処理プログラム。
（付記１０）
前記受信手順は、複数の前記経路制御装置の少なくとも一部より複数の前記アドレス空間情報を受信し、
前記集約手順は、複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに集約する付記８又は９記載のマルチキャストアドレス情報処理プログラム。
（付記１１）
前記集約手順は、複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報のアドレス空間と重複しない場合は、前記最もアドレス空間が大きいアドレス空間情報とアドレス空間が重複する前記アドレス空間情報を削除する付記１０記載のマルチキャストアドレス情報処理プログラム。
（付記１２）
前記集約手順は、前記複数の経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報が複数ある場合は、前記最もアドレス空間が大きいアドレス空間情報の中でマルチキャストアドレスが若いもののアドレス空間を１ビット拡張し、拡張後のアドレス空間と重複する前記アドレス空間情報を削除する付記１０又は１１記載のマルチキャストアドレス情報処理プログラム。
（付記１３）
前記集約手順は、前記拡張後のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報と重複する場合は、前記最もアドレス空間が大きいアドレス空間情報のアドレス空間を１ビット拡張しない付記１２記載のマルチキャストアドレス情報処理プログラム。
（付記１４）
前記集約手順は、複数の前記アドレス空間情報の中で、予め記憶手段に記録されている前記アドレス空間情報とアドレス空間が重複するものは削除しない付記９乃至１３いずれか一項記載のマルチキャストアドレス情報処理プログラム。
（付記１５）
コンピュータが実行するマルチキャストアドレス情報処理方法であって、
ネットワーク通信の経路を制御する経路制御装置より当該経路制御装置に設定されたマルチキャストアドレス空間を示す複数のアドレス空間情報を受信する受信手順と、
複数の前記アドレス空間情報においてアドレス空間が重複する前記アドレス空間情報を集約する集約手順と、
集約された前記アドレス空間情報の一覧を配信する配信手順とを有するマルチキャストアドレス情報処理方法。

従来のＢＳＲメッセージの配信の手順を説明するための図である。 本発明の実施の形態におけるネットワーク構成例を示す図である。 本実施の形態のネットワークシステムにおいて実行される処理手順の概要を説明するための図である。 本実施の形態のネットワークシステムにおいて実行される処理手順の詳細を説明するためのフローチャートである。 Ｃ−ＲＰ情報のソート後のＢＳＲのメモリ内の状態を示す図である。 集約不可アドレスと一致するＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。 マスク長が１ビット短くされた状態を示す図である。 第１レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。 第１レコードとアドレス空間が重複するＣ−ＲＰ情報が削除された状態を示す図である。 第８レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。 第８レコードとアドレス空間が重複する第１０レコードが削除された状態を示す図である。 第１１レコードのＣ−ＲＰ情報のマスク長が１ビット短くされた状態を示す図である。 第１１レコードのＣ−ＲＰ情報のマスク長が元に戻された状態を示す図である。 第１１及び１２レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。 第１３レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。 第１４レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。 第１５レコードのＣ−ＲＰ情報のマスク長が１ビット短くされた状態を示す図である。 第１５レコードのＣ−ＲＰ情報が集約テーブルに登録された状態を示す図である。 第１５レコードのＣ−ＲＰ情報とアドレス空間が重複するＣ−ＲＰ情報が削除された状態を示す図である。 配信されるＢＳＲメッセージに含まれるＣ−ＲＰ情報の例を示す図である。

符号の説明

１ ネットワークシステム
１０ ＢＳＲ
１１ ＢＳＲメッセージテーブル
１２ 集約テーブル
１３ ＢＳＲメッセージ
２０ａ、２０ｂ、２０ｃ、２０ｄ ＲＰ

Claims (6)

1. ネットワーク通信の経路を制御する複数の経路制御装置の少なくとも一部より当該経路制御装置に設定されたマルチキャストアドレス空間を示す複数のアドレス空間情報を受信する受信手段と、
   複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、複数の前記アドレス空間情報においてアドレス空間が重複する前記アドレス空間情報を集約する集約手段と、
   集約された前記アドレス空間情報の一覧を配信する配信手段とを有し、
   前記集約手段は、複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報のアドレス空間と重複しない場合は、前記最もアドレス空間が大きいアドレス空間情報とアドレス空間が重複する前記アドレス空間情報を削除するマルチキャストアドレス情報処理装置。
2. 前記集約手段は、前記複数の経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報が複数ある場合は、前記最もアドレス空間が大きいアドレス空間情報の中でマルチキャストアドレスが若いもののアドレス空間を１ビット拡張し、拡張後のアドレス空間と重複する前記アドレス空間情報を削除する請求項１記載のマルチキャストアドレス情報処理装置。
3. 前記集約手段は、前記拡張後のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報と重複する場合は、前記最もアドレス空間が大きいアドレス空間情報のアドレス空間を１ビット拡張しない請求項２記載のマルチキャストアドレス情報処理装置。
4. ネットワーク通信の経路を制御する複数の経路制御装置の少なくとも一部より当該経路制御装置に設定されたマルチキャストアドレス空間を示す複数のアドレス空間情報を受信する受信手段と、
   複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、複数の前記アドレス空間情報においてアドレス空間が重複する前記アドレス空間情報を集約する集約手段と、
   集約された前記アドレス空間情報の一覧を配信する配信手段とを有し、
   前記集約手段は、前記複数の経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報が複数ある場合は、前記最もアドレス空間が大きいアドレス空間情報の中でマルチキャストアドレスが若いもののアドレス空間を１ビット拡張し、拡張後のアドレス空間と重複する前記アドレス空間情報を削除し、前記拡張後のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報と重複する場合は、前記最もアドレス空間が大きいアドレス空間情報のアドレス空間を１ビット拡張しないマルチキャストアドレス情報処理装置。
5. コンピュータに、
   ネットワーク通信の経路を制御する複数の経路制御装置の少なくとも一部より当該経路制御装置に設定されたマルチキャストアドレス空間を示す複数のアドレス空間情報を受信する受信手順と、
   複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、複数の前記アドレス空間情報においてアドレス空間が重複する前記アドレス空間情報を集約する集約手順と、
   集約された前記アドレス空間情報の一覧を配信する配信手順とを実行させ、
   前記集約手順は、複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報のアドレス空間と重複しない場合は、前記最もアドレス空間が大きいアドレス空間情報とアドレス空間が重複する前記アドレス空間情報を削除するマルチキャストアドレス情報処理プログラム。
6. コンピュータに、
   ネットワーク通信の経路を制御する複数の経路制御装置の少なくとも一部より当該経路制御装置に設定されたマルチキャストアドレス空間を示す複数のアドレス空間情報を受信する受信手順と、
   複数の前記経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、複数の前記アドレス空間情報においてアドレス空間が重複する前記アドレス空間情報を集約する集約手順と、
   集約された前記アドレス空間情報の一覧を配信する配信手順とを実行させ、
   前記集約手順は、前記複数の経路制御装置のそれぞれより受信された前記アドレス空間情報ごとに、最もアドレス空間が大きいアドレス空間情報が複数ある場合は、前記最もアドレス空間が大きいアドレス空間情報の中でマルチキャストアドレスが若いもののアドレス空間を１ビット拡張し、拡張後のアドレス空間と重複する前記アドレス空間情報を削除し、前記拡張後のアドレス空間が他の経路制御装置より受信された前記アドレス空間情報と重複する場合は、前記最もアドレス空間が大きいアドレス空間情報のアドレス空間を１ビット拡張しないマルチキャストアドレス情報処理プログラム。

Images