JP4214864B2 - マルチキャストｍｐｌｓノードのテーブル初期登録方法及びマルチキャストｍｐｌｓノードのテーブル追加登録方法及びマルチキャストｍｐｌｓノードのテーブル削除方法及びマルチキャストｍｐｌｓノードのテーブル検索方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル登録方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル検索方法及びマルチキャストｍｐｌｓノードのテーブル運用方法 - Google Patents
マルチキャストｍｐｌｓノードのテーブル初期登録方法及びマルチキャストｍｐｌｓノードのテーブル追加登録方法及びマルチキャストｍｐｌｓノードのテーブル削除方法及びマルチキャストｍｐｌｓノードのテーブル検索方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル登録方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル検索方法及びマルチキャストｍｐｌｓノードのテーブル運用方法 Download PDFInfo
- Publication number
- JP4214864B2 JP4214864B2 JP2003299164A JP2003299164A JP4214864B2 JP 4214864 B2 JP4214864 B2 JP 4214864B2 JP 2003299164 A JP2003299164 A JP 2003299164A JP 2003299164 A JP2003299164 A JP 2003299164A JP 4214864 B2 JP4214864 B2 JP 4214864B2
- Authority
- JP
- Japan
- Prior art keywords
- label
- registered
- output label
- output
- position information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
本発明は、マルチキャストＭＰＬＳノード技術に係り、特に、マルチキャストＭＰＬＳノードの初期登録処理、追加登録処理、削除処理及び検索処理を行うための、マルチキャストＭＰＬＳノードのテーブル初期登録方法及びマルチキャストＭＰＬＳノードのテーブル追加登録方法及びマルチキャストＭＰＬＳノードのテーブル削除方法及びマルチキャストＭＰＬＳノードのテーブル検索方法及びマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル登録方法及びマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル検索方法及びマルチキャストＭＰＬＳノードのテーブル運用方法に関する。
従来のＭＰＬＳノードの場合、１つの入力ラベルに対して単一の出力ラベルを持つポイントツーポイントのラベルを処理する機能しか持たない。そのため、１つの入力ラベルに対して１つの出力ラベルを登録するエントリ機能しか持たない。ここで、１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベルを処理するためには、１つの入力ラベルに対して１つの出力ラベルを登録するエントリを出力ラベルの数だけ用意し、入力ラベルは同一のラベル識別子として登録する必要がある。
そのとき、１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベルを登録するために、複数の出力ラベルを登録するエントリ分の同一入力ラベルを登録するための領域を確保する必要があるため、メモリ使用効率が悪い。また、ここでは、ラベルが１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベルであることを解釈できないため、同一の入力ラベルを持つ出力ラベルをテーブルから決定するために、全エントリを検索する必要があるため、検索時間の効率が悪い（例えば、非特許文献１参照）。
www.itf.org/ofc.rfc303/txt
www.itf.org/ofc.rfc303/txt
上記従来の方式を使用した場合、以下のような問題がある。
（１） メモリ領域の割当を、１つの入力ラベルに対して複数の出力ラベルを持つ、ポイントツーマルチポイントのラベルを登録するために、複数の出力ラベル分、同一入力ラベルを登録するエントリを用意する必要があるため、メモリ使用効率が悪い。
（２） 検索時に検索終了のフラグがないため、テーブル内の全てのエントリを検索する必要があり、検索のための時間効率が悪い。
本発明は、上記の点に鑑みなされたもので、マルチキャストＭＰＬＳノードのテーブルのメモリ使用効率を低減し、さらに、検索時間を短縮することが可能なマルチキャストＭＰＬＳノードのテーブル初期登録方法及びマルチキャストＭＰＬＳノードのテーブル追加登録方法及びマルチキャストＭＰＬＳノードのテーブル削除方法及びマルチキャストＭＰＬＳノードのテーブル検索方法及びマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル登録方法及びマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル検索方法及びマルチキャストＭＰＬＳノードのテーブル運用方法を提供することを目的とする。
本発明は、マルチキャストＭＰＬＳノードのコンピュータ上に設けられたＭＰＬＳテーブルに対して初期登録を行う、マルチキャストＭＰＬＳノードのテーブル初期登録方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに、ポイントツーマルチポイントのラベルを初期登録する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルに対して複数の出力ラベルの登録が必要な場合に、
入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する初期登録第１過程と、
出力ラベルテーブルの空エントリを検索し、１番目の出力ラベルを登録する初期登録第２過程と、
入力ラベルテーブルにおいて、出力ラベルの１番目に登録された格納位置情報を登録する初期登録第３過程と、
出力ラベルテーブルの空エントリを検索し、２番目の出力ラベルを登録し、１番目に登録された出力ラベルの格納位置情報を登録する初期登録第４過程と、
出力ラベルテーブルにおいて、１番目に登録された出力ラベルに対して、２番目に登録された出力ラベルの格納位置情報を登録する初期登録第５過程と、
出力ラベルテーブルにおいて、初期登録第４過程から初期登録第５過程を、最後の出力ラベルを登録するまで繰り返すことにより、
出力ラベルテーブルの空エントリを検索し、ｋ番目の出力ラベルを登録し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルに対して、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、ｋ＋１番目の出力ラベルを登録し、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ番目に登録された出力ラベルに対して、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、最後に登録された出力ラベルに対して、最後から２番目に登録された出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、最後から２番目に登録された出力ラベルに対して、最後に登録された出力ラベルの格納位置情報を登録し、
最後に、入力ラベルテーブルにおいて、出力ラベルの最後に登録された格納位置情報を登録する。
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに、ポイントツーマルチポイントのラベルを初期登録する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルに対して複数の出力ラベルの登録が必要な場合に、
入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する初期登録第１過程と、
出力ラベルテーブルの空エントリを検索し、１番目の出力ラベルを登録する初期登録第２過程と、
入力ラベルテーブルにおいて、出力ラベルの１番目に登録された格納位置情報を登録する初期登録第３過程と、
出力ラベルテーブルの空エントリを検索し、２番目の出力ラベルを登録し、１番目に登録された出力ラベルの格納位置情報を登録する初期登録第４過程と、
出力ラベルテーブルにおいて、１番目に登録された出力ラベルに対して、２番目に登録された出力ラベルの格納位置情報を登録する初期登録第５過程と、
出力ラベルテーブルにおいて、初期登録第４過程から初期登録第５過程を、最後の出力ラベルを登録するまで繰り返すことにより、
出力ラベルテーブルの空エントリを検索し、ｋ番目の出力ラベルを登録し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルに対して、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、ｋ＋１番目の出力ラベルを登録し、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ番目に登録された出力ラベルに対して、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、最後に登録された出力ラベルに対して、最後から２番目に登録された出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、最後から２番目に登録された出力ラベルに対して、最後に登録された出力ラベルの格納位置情報を登録し、
最後に、入力ラベルテーブルにおいて、出力ラベルの最後に登録された格納位置情報を登録する。
本発明は、マルチキャストＭＰＬＳノードのコンピュータ上に設けられたＭＰＬＳテーブルに対して追加登録を行う、マルチキャストＭＰＬＳノードのテーブル追加登録方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに追加登録する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの同一の入力ラベルを検索し、現時点で最後に登録された出力ラベルの格納位置情報を取得する追加登録第１過程と、
出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する追加登録第２過程と、
出力ラベルテーブルにおいて、追加登録された１番目の出力ラベルに対して、現時点で最後に登録された出力ラベルの格納位置情報を登録する追加登録第３過程と、
出力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルに対して、追加登録された１番目の出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を削除する追加登録第４の過程と、
出力ラベルテーブルの空エントリを検索し、追加登録された２番目の出力ラベルを登録し、追加登録された１番目に登録された出力ラベルの格納位置情報を登録する追加登録第５の過程と、
出力ラベルテーブルにおいて、追加登録された１番目に登録された出力ラベルに対して、追加登録された２番目に登録された出力ラベルの格納位置情報を登録する追加登録第６の過程と、
出力ラベルテーブルにおいて、追加登録第５の過程から追加登録第６の過程までの手順を追加登録された最後の出力ラベルを登録するまで繰り返すことにより、
出力ラベルテーブルの空エントリを検索し、追加登録されたｋ番目の出力ラベルを登録し、追加登録されたｋ−１番目に登録された出力ラベルに対して、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、追加登録されたｋ＋１番目の出力ラベルを登録し、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録されたｋ番目に登録された出力ラベルに対して、追加登録されたｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後の出力ラベルに対して、追加登録された最後から２番目の出力ラベルの格納位置情報を登録し、追加登録された最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後から２番目の出力ラベルに対して、追加登録された最後の出力ラベルの格納位置情報を登録し、
最後に、入力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルの格納位置情報から追加登録された最後の出力ラベルの格納位置情報に変更する。
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに追加登録する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの同一の入力ラベルを検索し、現時点で最後に登録された出力ラベルの格納位置情報を取得する追加登録第１過程と、
出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する追加登録第２過程と、
出力ラベルテーブルにおいて、追加登録された１番目の出力ラベルに対して、現時点で最後に登録された出力ラベルの格納位置情報を登録する追加登録第３過程と、
出力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルに対して、追加登録された１番目の出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を削除する追加登録第４の過程と、
出力ラベルテーブルの空エントリを検索し、追加登録された２番目の出力ラベルを登録し、追加登録された１番目に登録された出力ラベルの格納位置情報を登録する追加登録第５の過程と、
出力ラベルテーブルにおいて、追加登録された１番目に登録された出力ラベルに対して、追加登録された２番目に登録された出力ラベルの格納位置情報を登録する追加登録第６の過程と、
出力ラベルテーブルにおいて、追加登録第５の過程から追加登録第６の過程までの手順を追加登録された最後の出力ラベルを登録するまで繰り返すことにより、
出力ラベルテーブルの空エントリを検索し、追加登録されたｋ番目の出力ラベルを登録し、追加登録されたｋ−１番目に登録された出力ラベルに対して、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、追加登録されたｋ＋１番目の出力ラベルを登録し、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録されたｋ番目に登録された出力ラベルに対して、追加登録されたｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後の出力ラベルに対して、追加登録された最後から２番目の出力ラベルの格納位置情報を登録し、追加登録された最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後から２番目の出力ラベルに対して、追加登録された最後の出力ラベルの格納位置情報を登録し、
最後に、入力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルの格納位置情報から追加登録された最後の出力ラベルの格納位置情報に変更する。
本発明は、マルチキャストＭＰＬＳノードのコンピュータ上に設けられたＭＰＬＳテーブルに対して削除処理を行う、マルチキャストＭＰＬＳノードのテーブル削除方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルからポイントツーマルチポイントのラベルを削除する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
削除するラベルの入力ラベルを特定する削除第１過程と、
入力ラベルテーブルの特定した入力ラベルを検索し、最初に登録された出力ラベルの格納位置情報を取得する削除第２過程と、
出力ラベルテーブルの最初に登録された出力ラベルを検索する削除第３過程と、
出力ラベルテーブルの２番目に登録された出力ラベルを検索し、ｋ番目に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、ｋ＋１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録する削除第４過程と、
最初に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、２番目に登録された出力ラベルの格納位置情報を検索し、最初に登録された出力ラベルの格納位置情報を削除し、次に、入力ラベルにおいて、最初に登録された出力ラベルの格納位置情報から２番目に登録された出力ラベルの格納位置情報に変更する削除第５過程と、
最後に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、最後から２番目に登録された出力ラベルの格納位置情報を検索し、最後に登録された出力ラベルの格納位置情報を削除し、次に入力ラベルにおいて、最後に登録された出力ラベルの格納位置情報から最後から２番目に登録された出力ラベルの格納位置情報に変更する削除第６過程と、を行う。
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルからポイントツーマルチポイントのラベルを削除する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
削除するラベルの入力ラベルを特定する削除第１過程と、
入力ラベルテーブルの特定した入力ラベルを検索し、最初に登録された出力ラベルの格納位置情報を取得する削除第２過程と、
出力ラベルテーブルの最初に登録された出力ラベルを検索する削除第３過程と、
出力ラベルテーブルの２番目に登録された出力ラベルを検索し、ｋ番目に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、ｋ＋１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録する削除第４過程と、
最初に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、２番目に登録された出力ラベルの格納位置情報を検索し、最初に登録された出力ラベルの格納位置情報を削除し、次に、入力ラベルにおいて、最初に登録された出力ラベルの格納位置情報から２番目に登録された出力ラベルの格納位置情報に変更する削除第５過程と、
最後に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、最後から２番目に登録された出力ラベルの格納位置情報を検索し、最後に登録された出力ラベルの格納位置情報を削除し、次に入力ラベルにおいて、最後に登録された出力ラベルの格納位置情報から最後から２番目に登録された出力ラベルの格納位置情報に変更する削除第６過程と、を行う。
本発明は、マルチキャストＭＰＬＳノードのテーブルに置けるポイントツーマルチポイントのラベルを検索するマルチキャストＭＰＬＳノードのテーブル検索方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルを検索する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの該当する入力ラベルを検索する検索第１過程と、
入力ラベルテーブルにおいて、該当する入力ラベルから最初に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第２過程と、
出力ラベルテーブルにおいて、最初に登録された格納位置情報から出力ラベルを確定し、２番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第３過程と、
出力ラベルテーブルにおいて、２番目に登録された格納位置情報から出力ラベルを確定し、３番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第４過程と、
出力ラベルテーブルにおいて、ｋ番目に登録された格納位置情報から出力ラベルを確定し、ｋ＋１番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第５過程と、
出力ラベルテーブルにおいて、最後から２番目に登録された格納位置情報から出ラベルを確定し、最後に登録された出力ラベルの格納位置情報を取得し、検索を実施し、複数の出力ラベルを特定する検索第６過程と、を行う。
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルを検索する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの該当する入力ラベルを検索する検索第１過程と、
入力ラベルテーブルにおいて、該当する入力ラベルから最初に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第２過程と、
出力ラベルテーブルにおいて、最初に登録された格納位置情報から出力ラベルを確定し、２番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第３過程と、
出力ラベルテーブルにおいて、２番目に登録された格納位置情報から出力ラベルを確定し、３番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第４過程と、
出力ラベルテーブルにおいて、ｋ番目に登録された格納位置情報から出力ラベルを確定し、ｋ＋１番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第５過程と、
出力ラベルテーブルにおいて、最後から２番目に登録された格納位置情報から出ラベルを確定し、最後に登録された出力ラベルの格納位置情報を取得し、検索を実施し、複数の出力ラベルを特定する検索第６過程と、を行う。
本発明は、マルチキャストＭＰＬＳノードのテーブルにおける、１つの入力ラベルに対して単一の出力ラベルを持つポイントツーポイントのラベルを登録するマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル登録方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに、ポイントツーポイントのラベルを初期登録する要求を受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する過程と、
出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する過程と、
入力ラベルテーブルにおいて、登録された出力ラベルの格納位置情報を登録する過程と、
出力ラベルテーブルにおいて、登録された出力ラベルに対して、最後の出力ラベルであることを示すフラグ情報を登録する過程と、を行う。
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに、ポイントツーポイントのラベルを初期登録する要求を受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する過程と、
出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する過程と、
入力ラベルテーブルにおいて、登録された出力ラベルの格納位置情報を登録する過程と、
出力ラベルテーブルにおいて、登録された出力ラベルに対して、最後の出力ラベルであることを示すフラグ情報を登録する過程と、を行う。
本発明は、マルチキャストＭＰＬＳノードのテーブルにおける、１つの入力ラベルに対して単一の出力ラベルを持つポイントツーポイントのラベルを検索するマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル検索方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルの、ポイントツーポイントのラベルを検索する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの該当する入力ラベルを検索する過程と、
入力ラベルテーブルにおいて、該当する入力ラベルから登録された出力ラベルの格納位置情報を取得し、検索を実施する過程と、
出力ラベルテーブルにおいて、単一の出力ラベルを特定する過程と、を行う。
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルの、ポイントツーポイントのラベルを検索する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの該当する入力ラベルを検索する過程と、
入力ラベルテーブルにおいて、該当する入力ラベルから登録された出力ラベルの格納位置情報を取得し、検索を実施する過程と、
出力ラベルテーブルにおいて、単一の出力ラベルを特定する過程と、を行う。
本発明は、マルチキャストＭＰＬＳノードのコンピュータ上にＭＰＬＳテーブルを構成するマルチキャストＭＰＬＳノードのテーブル運用方法において、
入力ラベルを複数の出力ラベルに交換することによりＭＰＬＳパケットをポイントツーマルチキャストポイントでラベル転送可能な、マルチキャストＭＰＬＳノードの記憶手段上に、テーブルを構成する場合には、
マルチキャストＭＰＬＳノードは、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルを記憶手段上に設け、
ＭＰＬＳテーブルに、ポイントツーマルチポイントのラベルを初期登録する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルに対して複数の出力ラベルの登録が必要な場合に、
入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する初期登録第１過程と、
出力ラベルテーブルの空エントリを検索し、１番目の出力ラベルを登録する初期登録第２過程と、
入力ラベルテーブルにおいて、出力ラベルの１番目に登録された格納位置情報を登録する初期登録第３過程と、
出力ラベルテーブルの空エントリを検索し、２番目の出力ラベルを登録し、１番目に登録された出力ラベルの格納位置情報を登録する初期登録第４過程と、
出力ラベルテーブルにおいて、１番目に登録された出力ラベルに対して、２番目に登録された出力ラベルの格納位置情報を登録する初期登録第５過程と、
出力ラベルテーブルにおいて、初期登録第４過程から初期登録第５過程を、最後の出力ラベルを登録するまで繰り返すことにより、
出力ラベルテーブルの空エントリを検索し、ｋ番目の出力ラベルを登録し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルに対して、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、ｋ＋１番目の出力ラベルを登録し、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ番目に登録された出力ラベルに対して、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、最後に登録された出力ラベルに対して、最後から２番目に登録された出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、最後から２番目に登録された出力ラベルに対して、最後に登録された出力ラベルの格納位置情報を登録し、
最後に、入力ラベルテーブルにおいて、出力ラベルの最後に登録された格納位置情報を登録する初期登録過程と、
ＭＰＬＳテーブルに追加登録する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの同一の入力ラベルを検索し、現時点で最後に登録された出力ラベルの格納位置情報を取得する追加登録第１過程と、
出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する追加登録第２過程と、
出力ラベルテーブルにおいて、追加登録された１番目の出力ラベルに対して、現時点で最後に登録された出力ラベルの格納位置情報を登録する追加登録第３過程と、
出力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルに対して、追加登録された１番目の出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を削除する追加登録第４の過程と、
出力ラベルテーブルの空エントリを検索し、追加登録された２番目の出力ラベルを登録し、追加登録された１番目に登録された出力ラベルの格納位置情報を登録する追加登録第５の過程と、
出力ラベルテーブルにおいて、追加登録された１番目に登録された出力ラベルに対して、追加登録された２番目に登録された出力ラベルの格納位置情報を登録する追加登録第６の過程と、
出力ラベルテーブルにおいて、追加登録第５の過程から追加登録第６の過程までの手順を追加登録された最後の出力ラベルを登録するまで繰り返すことにより、
出力ラベルテーブルの空エントリを検索し、追加登録されたｋ番目の出力ラベルを登録し、追加登録されたｋ−１番目に登録された出力ラベルに対して、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、追加登録されたｋ＋１番目の出力ラベルを登録し、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録されたｋ番目に登録された出力ラベルに対して、追加登録されたｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後の出力ラベルに対して、追加登録された最後から２番目の出力ラベルの格納位置情報を登録し、追加登録された最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後から２番目の出力ラベルに対して、追加登録された最後の出力ラベルの格納位置情報を登録し、
最後に、入力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルの格納位置情報から追加登録された最後の出力ラベルの格納位置情報に変更する追加登録過程と、
ＭＰＬＳテーブルからポイントツーマルチポイントのラベルを削除する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
削除するラベルの入力ラベルを特定する削除第１過程と、
入力ラベルテーブルの特定した入力ラベルを検索し、最初に登録された出力ラベルの格納位置情報を取得する削除第２過程と、
出力ラベルテーブルの最初に登録された出力ラベルを検索する削除第３過程と、
出力ラベルテーブルの２番目に登録された出力ラベルを検索し、ｋ番目に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、ｋ＋１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録する削除第４過程と、
最初に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、２番目に登録された出力ラベルの格納位置情報を検索し、最初に登録された出力ラベルの格納位置情報を削除し、次に、入力ラベルにおいて、最初に登録された出力ラベルの格納位置情報から２番目に登録された出力ラベルの格納位置情報に変更する削除第５過程と、
最後に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、最後から２番目に登録された出力ラベルの格納位置情報を検索し、最後に登録された出力ラベルの格納位置情報を削除し、次に入力ラベルにおいて、最後に登録された出力ラベルの格納位置情報から最後から２番目に登録された出力ラベルの格納位置情報に変更する削除第６過程と、からなる削除過程と、
ＭＰＬＳテーブルを検索する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの該当する入力ラベルを検索する検索第１過程と、
入力ラベルテーブルにおいて、該当する入力ラベルから最初に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第２過程と、
出力ラベルテーブルにおいて、最初に登録された格納位置情報から出力ラベルを確定し、２番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第３過程と、
出力ラベルテーブルにおいて、２番目に登録された格納位置情報から出力ラベルを確定し、３番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第４過程と、
出力ラベルテーブルにおいて、ｋ番目に登録された格納位置情報から出力ラベルを確定し、ｋ＋１番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第５過程と、
出力ラベルテーブルにおいて、最後から２番目に登録された格納位置情報から出ラベルを確定し、最後に登録された出力ラベルの格納位置情報を取得し、検索を実施し、複数の出力ラベルを特定する検索第６過程と、からなる検索過程と、を行う。
入力ラベルを複数の出力ラベルに交換することによりＭＰＬＳパケットをポイントツーマルチキャストポイントでラベル転送可能な、マルチキャストＭＰＬＳノードの記憶手段上に、テーブルを構成する場合には、
マルチキャストＭＰＬＳノードは、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルを記憶手段上に設け、
ＭＰＬＳテーブルに、ポイントツーマルチポイントのラベルを初期登録する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルに対して複数の出力ラベルの登録が必要な場合に、
入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する初期登録第１過程と、
出力ラベルテーブルの空エントリを検索し、１番目の出力ラベルを登録する初期登録第２過程と、
入力ラベルテーブルにおいて、出力ラベルの１番目に登録された格納位置情報を登録する初期登録第３過程と、
出力ラベルテーブルの空エントリを検索し、２番目の出力ラベルを登録し、１番目に登録された出力ラベルの格納位置情報を登録する初期登録第４過程と、
出力ラベルテーブルにおいて、１番目に登録された出力ラベルに対して、２番目に登録された出力ラベルの格納位置情報を登録する初期登録第５過程と、
出力ラベルテーブルにおいて、初期登録第４過程から初期登録第５過程を、最後の出力ラベルを登録するまで繰り返すことにより、
出力ラベルテーブルの空エントリを検索し、ｋ番目の出力ラベルを登録し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルに対して、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、ｋ＋１番目の出力ラベルを登録し、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ番目に登録された出力ラベルに対して、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、最後に登録された出力ラベルに対して、最後から２番目に登録された出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、最後から２番目に登録された出力ラベルに対して、最後に登録された出力ラベルの格納位置情報を登録し、
最後に、入力ラベルテーブルにおいて、出力ラベルの最後に登録された格納位置情報を登録する初期登録過程と、
ＭＰＬＳテーブルに追加登録する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの同一の入力ラベルを検索し、現時点で最後に登録された出力ラベルの格納位置情報を取得する追加登録第１過程と、
出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する追加登録第２過程と、
出力ラベルテーブルにおいて、追加登録された１番目の出力ラベルに対して、現時点で最後に登録された出力ラベルの格納位置情報を登録する追加登録第３過程と、
出力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルに対して、追加登録された１番目の出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を削除する追加登録第４の過程と、
出力ラベルテーブルの空エントリを検索し、追加登録された２番目の出力ラベルを登録し、追加登録された１番目に登録された出力ラベルの格納位置情報を登録する追加登録第５の過程と、
出力ラベルテーブルにおいて、追加登録された１番目に登録された出力ラベルに対して、追加登録された２番目に登録された出力ラベルの格納位置情報を登録する追加登録第６の過程と、
出力ラベルテーブルにおいて、追加登録第５の過程から追加登録第６の過程までの手順を追加登録された最後の出力ラベルを登録するまで繰り返すことにより、
出力ラベルテーブルの空エントリを検索し、追加登録されたｋ番目の出力ラベルを登録し、追加登録されたｋ−１番目に登録された出力ラベルに対して、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、追加登録されたｋ＋１番目の出力ラベルを登録し、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録されたｋ番目に登録された出力ラベルに対して、追加登録されたｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後の出力ラベルに対して、追加登録された最後から２番目の出力ラベルの格納位置情報を登録し、追加登録された最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後から２番目の出力ラベルに対して、追加登録された最後の出力ラベルの格納位置情報を登録し、
最後に、入力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルの格納位置情報から追加登録された最後の出力ラベルの格納位置情報に変更する追加登録過程と、
ＭＰＬＳテーブルからポイントツーマルチポイントのラベルを削除する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
削除するラベルの入力ラベルを特定する削除第１過程と、
入力ラベルテーブルの特定した入力ラベルを検索し、最初に登録された出力ラベルの格納位置情報を取得する削除第２過程と、
出力ラベルテーブルの最初に登録された出力ラベルを検索する削除第３過程と、
出力ラベルテーブルの２番目に登録された出力ラベルを検索し、ｋ番目に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、ｋ＋１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録する削除第４過程と、
最初に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、２番目に登録された出力ラベルの格納位置情報を検索し、最初に登録された出力ラベルの格納位置情報を削除し、次に、入力ラベルにおいて、最初に登録された出力ラベルの格納位置情報から２番目に登録された出力ラベルの格納位置情報に変更する削除第５過程と、
最後に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、最後から２番目に登録された出力ラベルの格納位置情報を検索し、最後に登録された出力ラベルの格納位置情報を削除し、次に入力ラベルにおいて、最後に登録された出力ラベルの格納位置情報から最後から２番目に登録された出力ラベルの格納位置情報に変更する削除第６過程と、からなる削除過程と、
ＭＰＬＳテーブルを検索する要求をノードから受け付けた場合には、
マルチキャストＭＰＬＳノードは、
入力ラベルテーブルの該当する入力ラベルを検索する検索第１過程と、
入力ラベルテーブルにおいて、該当する入力ラベルから最初に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第２過程と、
出力ラベルテーブルにおいて、最初に登録された格納位置情報から出力ラベルを確定し、２番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第３過程と、
出力ラベルテーブルにおいて、２番目に登録された格納位置情報から出力ラベルを確定し、３番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第４過程と、
出力ラベルテーブルにおいて、ｋ番目に登録された格納位置情報から出力ラベルを確定し、ｋ＋１番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第５過程と、
出力ラベルテーブルにおいて、最後から２番目に登録された格納位置情報から出ラベルを確定し、最後に登録された出力ラベルの格納位置情報を取得し、検索を実施し、複数の出力ラベルを特定する検索第６過程と、からなる検索過程と、を行う。
本発明では、マルチキャストＭＰＬＳノードのテーブル構成と初期登録／追加登録／削除処理／検索処理において、メモリ使用効率を高め、検索を高速化することが可能である。また、ポイントツーポイントのラベルについても処理可能である。
以下、図面と共に本発明の一実施の形態を説明する。なお、以下の各処理は、ＭＰＬＳノードのコンピュータ上で実行されるものである。また、以下に示すＭＰＬＳテーブルは、ＭＰＬＳノード内のハードディスク等の記憶手段上に構成されるものである。
［ＭＰＬＳテーブル構成］
まず、ＭＰＬＳテーブルの構成について説明する。
まず、ＭＰＬＳテーブルの構成について説明する。
図１は、本発明の一実施の形態におけるＭＰＬＳテーブルの構成を示す。
同図に示すように、ＭＰＬＳノード上に構成されるＭＰＬＳテーブルは、入力ラベルテーブルと出力ラベルテーブル２つのテーブルを持つ。入力ラベルテーブルは、入力ラベル、出力先頭アドレス、出力最後尾アドレスによって構成され、出力ラベルテーブルは、格納位置情報アドレス、出力ラベル、先登録アドレス（ＰＥＡ：Previous entry address），次登録アドレス（ＮＥＡ：Next entry address）、Ｅｎｄによって構成される。ポイントツーマルチポイントエントリは、入力ラベルテーブル内の１エントリと出力ラベルテーブル内の複数のポイントツーポイントエントリによって構成される。出力先頭アドレスは、出力ラベルに登録された最初のポイントツーマルチポイントエントリの格納位置情報アドレスを示し、出力最後尾アドレスは、出力ラベルに登録された最後のポイントツーマルチポイントエントリの格納位置情報アドレスを示す。ＰＥＡは、同じ入力ラベルを持つ１つ前に登録したエントリの格納位置情報アドレスを示し、ＮＥＡは、同じ入力ラベルを持つ１つ次に登録されたエントリの格納位置情報アドレスを示し、Ｅｎｄは、同じ入力ラベルを持つ最後のエントリを示す（最後のリストであれば１、そうでなければ０と設定する）。
［初期テーブル登録処理］
図２は、本発明の一実施の形態における初期登録時のテーブルを示し、図３は、本発明の一実施の形態における初期テーブル登録処理のフローチャートであり、図４は、本発明の一実施の形態における初期登録時のテーブルのメモリブロックの動作を示す。
図２は、本発明の一実施の形態における初期登録時のテーブルを示し、図３は、本発明の一実施の形態における初期テーブル登録処理のフローチャートであり、図４は、本発明の一実施の形態における初期登録時のテーブルのメモリブロックの動作を示す。
初期登録時に、入力ラベル＝１、出力ラベル＝１１，２９，１７，３８を持つポイントツーマルチポイントのエントリを格納するとき（図２）、入力ラベルテーブル内に同一の入力ラベルを持つエントリがないため、空きエントリを検索し（ステップ１０２）、入力ラベルを登録（ステップ１０１）、また、出力ラベルテーブル空きエントリを検索し（格納位置情報アドレス＝３）に最初に登録する出力ラベル＝１１を格納する。このとき、入力ラベルテーブルの先頭アドレスに最初の出力ラベルを格納した出力ラベルテーブルの格納位置情報アドレス（＝３）を登録し、出力ラベルテーブルのＥｎｄ＝０と設定する（ステップ１０３）。
次に、出力ラベルテーブル空きエントリを検索し（格納位置情報アドレス＝６）に２番目に登録する出力ラベル＝２９を格納する。このとき、出力ラベルテーブルの最初の出力ラベルを格納した格納位置情報アドレス（＝３）を、先登録アドレス（ＰＥＡ）に登録し、出力ラベルテーブルのＥｎｄ＝０と設定する（ステップ１０４）。また、出力ラベルテーブルの最初の出力ラベルを格納したエントリは、２番目に出力ラベルを格納した格納位置情報アドレス（＝６）をＮＥＡに登録する（ステップ１０５）。
次に、出力ラベルテーブル空きエントリを検索し、格納位置情報アドレス（＝８）に３番目に登録する出力ラベル＝１７を格納する。このとき、出力ラベルテーブルの２番目の出力ラベルを格納した格納位置情報アドレス（＝６）をＰＥＡに登録し、出力ラベルテーブルのＥｎｄ＝０と設定する（ステップ１０６）。また、出力ラベルテーブルの２番目の出力ラベルを格納したエントリは、３番目に出力ラベルを格納した格納位置情報アドレス（＝８）をＮＥＡに登録する（ステップ１０７）。
最後に、出力ラベルテーブル空きエントリを検索し、格納位置情報アドレス（＝１０）に最後に登録する出力ラベル＝３８を格納する。このとき、出力ラベルテーブルの３番目の出力ラベルを格納した格納位置情報アドレス（＝８）をＰＥＡに登録し、出力ラベルテーブルのＥｎｄ＝１と設定する。次に、入力ラベルテーブルの最後尾アドレスに最後に出力ラベルを格納した出力ラベルテーブルの格納位置情報アドレス（＝１０）を登録する（ステップ１０８）。
また、出力ラベルテーブルの３番目の出力ラベルを格納したエントリは、３番目に出力ラベルを格納した格納位置情報アドレス（＝１０）をＮＥＡに登録する（ステップ１０９）。
［追加登録処理］
図５は、本発明の一実施の形態における追加登録時のテーブルを示し、図６は、本発明の一実施の形態における追加登録処理のフローチャートを示し、図７は、本発明の一実施の形態における追加登録時のテーブルのメモリブロックの動作を示す。
図５は、本発明の一実施の形態における追加登録時のテーブルを示し、図６は、本発明の一実施の形態における追加登録処理のフローチャートを示し、図７は、本発明の一実施の形態における追加登録時のテーブルのメモリブロックの動作を示す。
ポイントツーマルチポイントのマルチキャスト転送ツリーは、動的に変化するため、グループメンバシップを動的に変更させるための検索アルゴリズムが必要となる。図７において、入力ラベル＝１、出力ラベル＝５，６１のエントリを格納するとき、既に同一の入力ラベルのエントリが存在するため、入力ラベルテーブルの入力ラベル＝１のエントリの最後尾アドレスに格納された格納位置情報アドレス（＝１０）を確認する（ステップ２０１）。情報から現時点で最後に格納された出力ラベルの格納位置情報アドレス（＝１０）を確認し、次に出力ラベルテーブルの空きエントリを検索し（ステップ２０２）、格納位置情報アドレス（＝１１）を追加登録する最初の出力ラベルを格納する。このとき、出力ラベルテーブルの格納位置情報アドレス（＝１１）のエントリのＰＥＡ値を、格納位置情報アドレス（＝１０）、Ｅｎｄ＝０とし（ステップ２０３）、格納位置情報アドレス＝１０のエントリのＮＥＡ値を格納位置情報アドレス＝１１、Ｅｎｄ＝０と変更する（ステップ２０４）。
次に、出力ラベルテーブルの空きエントリを検索し（ステップ２０５）、格納位置情報アドレス＝１２を追加登録する２番目（最後）の出力ラベルを格納する。このとき、出力ラベルテーブルの格納位置情報アドレス＝１２のエントリＰＥＡ値を格納位置情報アドレス＝１１、Ｅｎｄ＝１とし（ステップ２０６）、格納位置情報アドレス＝１１のエントリのＮＥＡ値を格納位置情報アドレス＝１２と変更する（ステップ２０７）。
次に、入力ラベルテーブルの入力ラベル＝１の最後尾アドレス＝１２と変更する（ステップ２０８）。このように、最後尾アドレスを用いることにより追加時の検索スピードが向上する。上記のような手順でポイントツーマルチポイントの追加処理が完了する。
［削除処理］
図８は、本発明の一実施の形態における削除処理時のテーブルを示し、図９は、本発明の一実施の形態における削除処理のフローチャートであり、図１０は、本発明の一実施の形態における削除処理時のテーブルのメモリブロックの動作を示す。
図８は、本発明の一実施の形態における削除処理時のテーブルを示し、図９は、本発明の一実施の形態における削除処理のフローチャートであり、図１０は、本発明の一実施の形態における削除処理時のテーブルのメモリブロックの動作を示す。
削除処理では、削除時に、下流からセッションを特定し、削除するラベルの入力ラベルを特定する（ステップ３０１）。そして、ポイントツーマルチポイントの部分ツリーが削除されるため、ポイントツーマルチポイントエントリのＰＥＡ，ＮＥＡ、Ｅｎｄを連続したリストに再処理する必要がある。図１０において、出力ラベルテーブルの格納位置情報アドレス＝６に格納された出力ラベル＝２９のエントリを削除するとき（ステップ３０２，３０３）、ＰＥＡ，ＮＥＡが、格納位置情報アドレス＝３，８のため、格納位置情報アドレス＝３に格納されたＮＥＡ値を格納位置情報アドレス＝８へ（ステップ３０４）、格納位置情報アドレス＝８に格納されたＰＥＡ値を格納位置情報アドレス＝３へ変更する（ステップ３０５）。
これにより、ポイントツーマルチポイントの部分ツリーが削除され、削除処理が完了する。
上記のテーブル構成と、初期登録処理、追加登録処理、削除処理により、メモリ使用効率を高めることができる。
［検索処理］
図１１は、本発明の一実施の形態における検索時のテーブルを示し、図１２は、本発明の一実施の形態におけるテーブル検索処理のフローチャートであり、図１３は、本発明の一実施の形態における検索処理時のテーブルのメモリブロックの動作を示す。
図１１は、本発明の一実施の形態における検索時のテーブルを示し、図１２は、本発明の一実施の形態におけるテーブル検索処理のフローチャートであり、図１３は、本発明の一実施の形態における検索処理時のテーブルのメモリブロックの動作を示す。
テーブル検索時に、入力ラベル＝１の出力ラベルを検索するとき、入力ラベルテーブルの先頭アドレスから格納位置情報アドレス＝３の出力ラベルテーブルを検索する（ステップ４０１）。
次に、格納位置情報アドレス＝３を検索し、出力ラベル１１を特定する（ステップ４０２）。
次に、ＮＥＡから格納位置情報アドレス＝６の出力ラベルテーブルを検索し、出力ラベル２９を特定する（ステップ４０３）。
次に、ＮＥＡから格納位置情報アドレス＝８の出力ラベルテーブルを検索し、出力ラベル１７を特定する（ステップ４０４）。
次に、ＮＥＡから格納位置情報アドレス＝１０の出力ラベルテーブルを検索し、出力ラベル３８を特定する（ステップ４０５）。
次に、ＮＥＡから格納位置情報アドレス＝１１の出力ラベルテーブルを検索し、出力ラベル５を特定する（ステップ４０６）。
これを、Ｅｎｄ＝１のエントリを検索するまで繰り返し、出力ラベル＝１１，２９，１７，３８，５を特定し、ポイントツーマルチポイントエントリを検索する。
上記のような検索処理を行うことにより、検索時間を短縮できる。
［ポイントツーポイントのテーブル登録処理］
図１４は、本発明の一実施の形態におけるポイントツーポイント登録処理時のテーブルを示し、図１５は、本発明の一実施の形態におけるポイントツーポイント登録処理のフローチャートであり、図１６は、本発明の一実施の形態におけるポイントツーポイント登録処理時のテーブルのメモリブロックの動作を示す。
図１４は、本発明の一実施の形態におけるポイントツーポイント登録処理時のテーブルを示し、図１５は、本発明の一実施の形態におけるポイントツーポイント登録処理のフローチャートであり、図１６は、本発明の一実施の形態におけるポイントツーポイント登録処理時のテーブルのメモリブロックの動作を示す。
図１４に示す入力ラベル＝３、出力ラベル＝７を持つポイントツーポイントのエントリを格納するとき、空きエントリ（先頭アドレス＝７）を検索し、入力ラベルを登録（ステップ５０１）、また、出力ラベルテーブルの格納位置情報アドレス＝７に出力ラベルを格納する（ステップ５０２，５０３）。このとき、入力ラベルテーブルの最後尾アドレスに出力ラベルを格納した出力ラベルテーブルの格納位置情報アドレスを登録し、また、出力ラベルテーブルにおいて、Ｅｎｄ＝１と設定する。これで、入力ラベル＝３のポイントツーポイントエントリがこれのみであることを示す。
これにより、ポイントツーポイントのラベル登録が完了する。
［ポイントツーポイントのテーブル検索処理］
図１７は、本発明の一実施の形態におけるポイントツーポイント検索時のテーブルを示し、図１８は、本発明の一実施の形態におけるポイントツーポイント検索処理のフローチャートであり、図１９は、本発明の一実施の形態におけるポイントツーポイント検索時のテーブルのメモリブロックの動作を示す。
図１７は、本発明の一実施の形態におけるポイントツーポイント検索時のテーブルを示し、図１８は、本発明の一実施の形態におけるポイントツーポイント検索処理のフローチャートであり、図１９は、本発明の一実施の形態におけるポイントツーポイント検索時のテーブルのメモリブロックの動作を示す。
図１７に示す入力ラベル＝３の出力ラベルを検索するとき、入力ラベルテーブルの先頭アドレスから格納位置情報アドレス＝７の出力ラベルテーブルを検索し、出力ラベル＝７を特定し（ステップ６０１）、次に、格納位置情報アドレス＝７のＥｎｄ＝１のため検索を終了し、ポイントツーポイントエントリを検索する（ステップ６０２）。
このように、ポイントツーポイントのラベル処理も可能となる。
また、本発明は、上記の実施の形態における新規登録、追加登録、削除、検索の各処理をプログラムとして構築し、ＭＰＬＳノードのコンピュータにインストールする、または、ネットワークを介して流通させることも可能である。
また、構築されたプログラムをＭＰＬＳノードのコンピュータに接続されるハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、実行時にインストールすることも可能である。
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
本発明は、マルチキャストＭＰＬＳノードのテーブル構成とテーブルへの初期登録・追加登録・削除・テーブル検索に適用可能である。
Claims (7)
- マルチキャストＭＰＬＳノードのコンピュータ上に設けられたＭＰＬＳテーブルに対して初期登録を行う、マルチキャストＭＰＬＳノードのテーブル初期登録方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに、ポイントツーマルチポイントのラベルを初期登録する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
前記入力ラベルに対して複数の前記出力ラベルの登録が必要な場合に、
前記入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する初期登録第１過程と、
前記出力ラベルテーブルの空エントリを検索し、１番目の出力ラベルを登録する初期登録第２過程と、
前記入力ラベルテーブルにおいて、前記出力ラベルの１番目に登録された格納位置情報を登録する初期登録第３過程と、
前記出力ラベルテーブルの空エントリを検索し、２番目の出力ラベルを登録し、１番目に登録された出力ラベルの格納位置情報を登録する初期登録第４過程と、
前記出力ラベルテーブルにおいて、１番目に登録された出力ラベルに対して、２番目に登録された出力ラベルの格納位置情報を登録する初期登録第５過程と、
前記出力ラベルテーブルにおいて、前記初期登録第４過程から前記初期登録第５過程を、最後の出力ラベルを登録するまで繰り返すことにより、
前記出力ラベルテーブルの空エントリを検索し、ｋ番目の出力ラベルを登録し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルに対して、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、ｋ＋１番目の出力ラベルを登録し、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ番目に登録された出力ラベルに対して、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、最後に登録された出力ラベルに対して、最後から２番目に登録された出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、最後から２番目に登録された出力ラベルに対して、最後に登録された出力ラベルの格納位置情報を登録し、
最後に、前記入力ラベルテーブルにおいて、出力ラベルの最後に登録された格納位置情報を登録することを特徴とするマルチキャストＭＰＬＳノードのテーブル初期登録方法。 - マルチキャストＭＰＬＳノードのコンピュータ上に設けられたＭＰＬＳテーブルに対して追加登録を行う、マルチキャストＭＰＬＳノードのテーブル追加登録方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに追加登録する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
前記入力ラベルテーブルの同一の入力ラベルを検索し、現時点で最後に登録された出力ラベルの格納位置情報を取得する追加登録第１過程と、
前記出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する追加登録第２過程と、
前記出力ラベルテーブルにおいて、追加登録された１番目の出力ラベルに対して、現時点で最後に登録された出力ラベルの格納位置情報を登録する追加登録第３過程と、
前記出力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルに対して、追加登録された１番目の出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を削除する追加登録第４の過程と、
前記出力ラベルテーブルの空エントリを検索し、追加登録された２番目の出力ラベルを登録し、追加登録された１番目に登録された出力ラベルの格納位置情報を登録する追加登録第５の過程と、
前記出力ラベルテーブルにおいて、追加登録された１番目に登録された出力ラベルに対して、追加登録された２番目に登録された出力ラベルの格納位置情報を登録する追加登録第６の過程と、
前記出力ラベルテーブルにおいて、前記追加登録第５の過程から前記追加登録第６の過程までの手順を追加登録された最後の出力ラベルを登録するまで繰り返すことにより、
前記出力ラベルテーブルの空エントリを検索し、追加登録されたｋ番目の出力ラベルを登録し、追加登録されたｋ−１番目に登録された出力ラベルに対して、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、追加登録されたｋ＋１番目の出力ラベルを登録し、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録されたｋ番目に登録された出力ラベルに対して、追加登録されたｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後の出力ラベルに対して、追加登録された最後から２番目の出力ラベルの格納位置情報を登録し、追加登録された最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後から２番目の出力ラベルに対して、追加登録された最後の出力ラベルの格納位置情報を登録し、
最後に、前記入力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルの格納位置情報から追加登録された最後の出力ラベルの格納位置情報に変更することを特徴とするマルチキャストＭＰＬＳノードのテーブル追加登録方法。 - マルチキャストＭＰＬＳノードのコンピュータ上に設けられたＭＰＬＳテーブルに対して削除処理を行う、マルチキャストＭＰＬＳノードのテーブル削除方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルからポイントツーマルチポイントのラベルを削除する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
削除するラベルの入力ラベルを特定する削除第１過程と、
前記入力ラベルテーブルの特定した前記入力ラベルを検索し、最初に登録された出力ラベルの格納位置情報を取得する削除第２過程と、
前記出力ラベルテーブルの最初に登録された出力ラベルを検索する削除第３過程と、
前記出力ラベルテーブルの２番目に登録された出力ラベルを検索し、ｋ番目に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、ｋ＋１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録する削除第４過程と、
最初に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、２番目に登録された出力ラベルの格納位置情報を検索し、最初に登録された出力ラベルの格納位置情報を削除し、次に、入力ラベルにおいて、最初に登録された出力ラベルの格納位置情報から２番目に登録された出力ラベルの格納位置情報に変更する削除第５過程と、
最後に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、最後から２番目に登録された出力ラベルの格納位置情報を検索し、最後に登録された出力ラベルの格納位置情報を削除し、次に入力ラベルにおいて、最後に登録された出力ラベルの格納位置情報から最後から２番目に登録された出力ラベルの格納位置情報に変更する削除第６過程と、を行うことを特徴とするマルチキャストＭＰＬＳノードのテーブル削除方法。 - マルチキャストＭＰＬＳノードのテーブルに置けるポイントツーマルチポイントのラベルを検索するマルチキャストＭＰＬＳノードのテーブル検索方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルを検索する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
前記入力ラベルテーブルの該当する入力ラベルを検索する検索第１過程と、
前記入力ラベルテーブルにおいて、該当する入力ラベルから最初に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第２過程と、
前記出力ラベルテーブルにおいて、最初に登録された格納位置情報から出力ラベルを確定し、２番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第３過程と、
前記出力ラベルテーブルにおいて、２番目に登録された格納位置情報から出力ラベルを確定し、３番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第４過程と、
前記出力ラベルテーブルにおいて、ｋ番目に登録された格納位置情報から出力ラベルを確定し、ｋ＋１番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第５過程と、
前記出力ラベルテーブルにおいて、最後から２番目に登録された格納位置情報から出ラベルを確定し、最後に登録された出力ラベルの格納位置情報を取得し、検索を実施し、複数の出力ラベルを特定する検索第６過程と、
を行うことを特徴とするマルチキャストＭＰＬＳノードのテーブル検索方法。 - マルチキャストＭＰＬＳノードのテーブルにおける、１つの入力ラベルに対して単一の出力ラベルを持つポイントツーポイントのラベルを登録するマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル登録方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルに、ポイントツーポイントのラベルを初期登録する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
前記入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する過程と、
前記出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する過程と、
前記入力ラベルテーブルにおいて、登録された出力ラベルの格納位置情報を登録する過程と、
前記出力ラベルテーブルにおいて、登録された出力ラベルに対して、最後の出力ラベルであることを示すフラグ情報を登録する過程と、
を行うことを特徴とするマルチキャストＭＰＬＳテーブルのポイントツーポイントラベル登録方法。 - マルチキャストＭＰＬＳノードのテーブルにおける、１つの入力ラベルに対して単一の出力ラベルを持つポイントツーポイントのラベルを検索するマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル検索方法において、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルからなるＭＰＬＳテーブルの、ポイントツーポイントのラベルを検索する要求を受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
前記入力ラベルテーブルの該当する入力ラベルを検索する過程と、
前記入力ラベルテーブルにおいて、前記該当する入力ラベルから登録された出力ラベルの格納位置情報を取得し、検索を実施する過程と、
前記出力ラベルテーブルにおいて、単一の出力ラベルを特定する過程と、
を行うことを特徴とするマルチキャストＭＰＬＳテーブルのポイントツーポイントのラベル検索方法。 - マルチキャストＭＰＬＳノードのコンピュータ上にＭＰＬＳテーブルを構成するマルチキャストＭＰＬＳノードのテーブル運用方法において、
入力ラベルを複数の出力ラベルに交換することによりＭＰＬＳパケットをポイントツーマルチキャストポイントでラベル転送可能な、マルチキャストＭＰＬＳノードの記憶手段上に、テーブルを構成する場合には、
前記マルチキャストＭＰＬＳノードは、
１つの入力ラベルに対して複数の出力ラベルを持つポイントツーマルチポイントのラベル交換において、該入力ラベルと該出力ラベルの格納位置情報を関連付ける入力ラベルテーブルと、該出力ラベルの各々の格納位置情報を関連付ける出力ラベルテーブルを記憶手段上に設け、
前記ＭＰＬＳテーブルに、ポイントツーマルチポイントのラベルを初期登録する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
前記入力ラベルに対して複数の前記出力ラベルの登録が必要な場合に、
前記入力ラベルテーブルの空エントリを検索し、入力ラベルを登録する初期登録第１過程と、
前記出力ラベルテーブルの空エントリを検索し、１番目の出力ラベルを登録する初期登録第２過程と、
前記入力ラベルテーブルにおいて、前記出力ラベルの１番目に登録された格納位置情報を登録する初期登録第３過程と、
前記出力ラベルテーブルの空エントリを検索し、２番目の出力ラベルを登録し、１番目に登録された出力ラベルの格納位置情報を登録する初期登録第４過程と、
前記出力ラベルテーブルにおいて、１番目に登録された出力ラベルに対して、２番目に登録された出力ラベルの格納位置情報を登録する初期登録第５過程と、
前記出力ラベルテーブルにおいて、前記初期登録第４過程から前記初期登録第５過程を、最後の出力ラベルを登録するまで繰り返すことにより、
前記出力ラベルテーブルの空エントリを検索し、ｋ番目の出力ラベルを登録し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルに対して、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、ｋ＋１番目の出力ラベルを登録し、ｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、ｋ番目に登録された出力ラベルに対して、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、最後に登録された出力ラベルに対して、最後から２番目に登録された出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、最後から２番目に登録された出力ラベルに対して、最後に登録された出力ラベルの格納位置情報を登録し、
最後に、前記入力ラベルテーブルにおいて、出力ラベルの最後に登録された格納位置情報を登録する初期登録過程と、
前記ＭＰＬＳテーブルに追加登録する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
前記入力ラベルテーブルの同一の入力ラベルを検索し、現時点で最後に登録された出力ラベルの格納位置情報を取得する追加登録第１過程と、
前記出力ラベルテーブルの空エントリを検索し、出力ラベルを登録する追加登録第２過程と、
前記出力ラベルテーブルにおいて、追加登録された１番目の出力ラベルに対して、現時点で最後に登録された出力ラベルの格納位置情報を登録する追加登録第３過程と、
前記出力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルに対して、追加登録された１番目の出力ラベルの格納位置情報を登録し、最後の出力ラベルであることを示すフラグ情報を削除する追加登録第４の過程と、
前記出力ラベルテーブルの空エントリを検索し、追加登録された２番目の出力ラベルを登録し、追加登録された１番目に登録された出力ラベルの格納位置情報を登録する追加登録第５の過程と、
前記出力ラベルテーブルにおいて、追加登録された１番目に登録された出力ラベルに対して、追加登録された２番目に登録された出力ラベルの格納位置情報を登録する追加登録第６の過程と、
前記出力ラベルテーブルにおいて、前記追加登録第５の過程から前記追加登録第６の過程までの手順を追加登録された最後の出力ラベルを登録するまで繰り返すことにより、
前記出力ラベルテーブルの空エントリを検索し、追加登録されたｋ番目の出力ラベルを登録し、追加登録されたｋ−１番目に登録された出力ラベルに対して、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルの空エントリを検索し、追加登録されたｋ＋１番目の出力ラベルを登録し、追加登録されたｋ番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録されたｋ番目に登録された出力ラベルに対して、追加登録されたｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後の出力ラベルに対して、追加登録された最後から２番目の出力ラベルの格納位置情報を登録し、追加登録された最後の出力ラベルであることを示すフラグ情報を登録し、該出力ラベルテーブルにおいて、追加登録された最後から２番目の出力ラベルに対して、追加登録された最後の出力ラベルの格納位置情報を登録し、
最後に、前記入力ラベルテーブルにおいて、現時点で最後に登録された出力ラベルの格納位置情報から追加登録された最後の出力ラベルの格納位置情報に変更する追加登録過程と、
前記ＭＰＬＳテーブルからポイントツーマルチポイントのラベルを削除する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
削除するラベルの入力ラベルを特定する削除第１過程と、
前記入力ラベルテーブルの特定した前記入力ラベルを検索し、最初に登録された出力ラベルの格納位置情報を取得する削除第２過程と、
前記出力ラベルテーブルの最初に登録された出力ラベルを検索する削除第３過程と、
前記出力ラベルテーブルの２番目に登録された出力ラベルを検索し、ｋ番目に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、該出力ラベルテーブルにおいて、ｋ−１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ＋１番目に登録された出力ラベルの格納位置情報を登録し、ｋ＋１番目に登録された出力ラベルから、削除された出力ラベルの格納位置情報を削除し、ｋ−１番目に登録された出力ラベルの格納位置情報を登録する削除第４過程と、
最初に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、２番目に登録された出力ラベルの格納位置情報を検索し、最初に登録された出力ラベルの格納位置情報を削除し、次に、入力ラベルにおいて、最初に登録された出力ラベルの格納位置情報から２番目に登録された出力ラベルの格納位置情報に変更する削除第５過程と、
最後に登録された出力ラベルを検出した場合、該出力ラベルの削除を実施し、次に、最後から２番目に登録された出力ラベルの格納位置情報を検索し、最後に登録された出力ラベルの格納位置情報を削除し、次に入力ラベルにおいて、最後に登録された出力ラベルの格納位置情報から最後から２番目に登録された出力ラベルの格納位置情報に変更する削除第６過程と、からなる削除過程と、
前記ＭＰＬＳテーブルを検索する要求をノードから受け付けた場合には、
前記マルチキャストＭＰＬＳノードは、
前記入力ラベルテーブルの該当する入力ラベルを検索する検索第１過程と、
前記入力ラベルテーブルにおいて、該当する入力ラベルから最初に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第２過程と、
前記出力ラベルテーブルにおいて、最初に登録された格納位置情報から出力ラベルを確定し、２番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第３過程と、
前記出力ラベルテーブルにおいて、２番目に登録された格納位置情報から出力ラベルを確定し、３番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第４過程と、
前記出力ラベルテーブルにおいて、ｋ番目に登録された格納位置情報から出力ラベルを確定し、ｋ＋１番目に登録された出力ラベルの格納位置情報を取得し、検索を実施する検索第５過程と、
前記出力ラベルテーブルにおいて、最後から２番目に登録された格納位置情報から出ラベルを確定し、最後に登録された出力ラベルの格納位置情報を取得し、検索を実施し、複数の出力ラベルを特定する検索第６過程と、からなる検索過程と、
を行うマルチキャストＭＰＬＳノードのテーブル運用方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003299164A JP4214864B2 (ja) | 2003-08-22 | 2003-08-22 | マルチキャストｍｐｌｓノードのテーブル初期登録方法及びマルチキャストｍｐｌｓノードのテーブル追加登録方法及びマルチキャストｍｐｌｓノードのテーブル削除方法及びマルチキャストｍｐｌｓノードのテーブル検索方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル登録方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル検索方法及びマルチキャストｍｐｌｓノードのテーブル運用方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003299164A JP4214864B2 (ja) | 2003-08-22 | 2003-08-22 | マルチキャストｍｐｌｓノードのテーブル初期登録方法及びマルチキャストｍｐｌｓノードのテーブル追加登録方法及びマルチキャストｍｐｌｓノードのテーブル削除方法及びマルチキャストｍｐｌｓノードのテーブル検索方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル登録方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル検索方法及びマルチキャストｍｐｌｓノードのテーブル運用方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005072905A JP2005072905A (ja) | 2005-03-17 |
| JP4214864B2 true JP4214864B2 (ja) | 2009-01-28 |
Family
ID=34404454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003299164A Expired - Fee Related JP4214864B2 (ja) | 2003-08-22 | 2003-08-22 | マルチキャストｍｐｌｓノードのテーブル初期登録方法及びマルチキャストｍｐｌｓノードのテーブル追加登録方法及びマルチキャストｍｐｌｓノードのテーブル削除方法及びマルチキャストｍｐｌｓノードのテーブル検索方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル登録方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル検索方法及びマルチキャストｍｐｌｓノードのテーブル運用方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4214864B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8062020B2 (en) | 2003-02-25 | 2011-11-22 | Panasonic Electric Works Co., Ltd. | Three dimensional structure producing device and producing method |
-
2003
- 2003-08-22 JP JP2003299164A patent/JP4214864B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8062020B2 (en) | 2003-02-25 | 2011-11-22 | Panasonic Electric Works Co., Ltd. | Three dimensional structure producing device and producing method |
| US8562897B2 (en) | 2003-02-25 | 2013-10-22 | Panasonic Corporation | Method of and apparatus for making a three-dimensional object |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005072905A (ja) | 2005-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6526055B1 (en) | Method and apparatus for longest prefix address lookup | |
| US6173384B1 (en) | Method of searching for a data element in a data structure | |
| JP4995125B2 (ja) | 固定長データの検索方法 | |
| CN109639579B (zh) | 组播报文的处理方法及装置、存储介质、处理器 | |
| US20040205056A1 (en) | Fixed Length Data Search Device, Method for Searching Fixed Length Data, Computer Program, and Computer Readable Recording Medium | |
| CN101388030A (zh) | 数据库和数据库处理方法 | |
| EP1358739A2 (en) | Method and apparatus for routing table management | |
| JP5960863B1 (ja) | 検索装置、検索方法、プログラム、及び記録媒体 | |
| JP3570323B2 (ja) | アドレスに関するプレフィクスの格納方法 | |
| JP3881663B2 (ja) | フィールドレベルツリーを用いたパケット分類装置及び方法 | |
| WO2013078644A1 (zh) | 路由前缀存储方法、装置及路由地址查找方法、装置 | |
| CN110769079A (zh) | 一种检索ip对应地理位置的方法及装置 | |
| WO2015188319A1 (zh) | 一种查找装置、查找配置方法和查找方法 | |
| CN106803809B (zh) | 一种报文转发的方法和装置 | |
| CN104915148A (zh) | 用于串流存储装置中的高效内容高速缓冲存储的系统和方法 | |
| CN107330094A (zh) | 动态存储键值对的布鲁姆过滤器树结构及键值对存储方法 | |
| CN106789859B (zh) | 报文匹配方法及装置 | |
| WO2009132556A1 (zh) | 一种数据查找的方法及装置 | |
| CN112131356A (zh) | 一种基于tcam的报文关键字匹配方法和装置 | |
| US20230041395A1 (en) | Method and Device for Processing Routing Table Entries | |
| JP4214864B2 (ja) | マルチキャストｍｐｌｓノードのテーブル初期登録方法及びマルチキャストｍｐｌｓノードのテーブル追加登録方法及びマルチキャストｍｐｌｓノードのテーブル削除方法及びマルチキャストｍｐｌｓノードのテーブル検索方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル登録方法及びマルチキャストｍｐｌｓテーブルのポイントツーポイントのラベル検索方法及びマルチキャストｍｐｌｓノードのテーブル運用方法 | |
| US20070025346A1 (en) | System and method for creating a routing table | |
| CN111641729A (zh) | 一种基于前缀树的域间路径标识前缀冲突检测与分解方法 | |
| CN106302178B (zh) | 一种路由查询方法及装置 | |
| Kniesburges et al. | Hashed Patricia Trie: Efficient longest prefix matching in peer-to-peer systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050721 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070906 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070925 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080520 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080617 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081014 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081027 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131114 Year of fee payment: 5 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |