(57)【要約】【課題】  コンピュータネットワークにおけるデータ転送における情報の検索、分割、結合、追加を高速に行う。【解決手段】  本発明は、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法と、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法を用いて、情報の、検索、分割、結合、追加を行う。【選択図】  図１
2005117552.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータネットワークにおけるデータ転送システムにおいて、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索する情報検索方法であって、
前記コンピュータネットワークのノード上の装置において、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返すことを特徴とする情報検索方法。
【請求項２】
コンピュータネットワークにおけるデータ転送システムにおいて、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索する情報検索方法であって、
前記コンピュータネットワークのノード上の装置において、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返すことを特徴とする情報検索方法。
【請求項３】
コンピュータネットワークにおけるデータ転送システムにおいて、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報が示す木構造の親情報が与えられたとき、該親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点ノードとする、単一、または、複数の子情報に分割する情報分割方法であって、
前記コンピュータネットワークのノード上の装置において、
前記選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、
前記要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返すことを特徴とする情報分割方法。
【請求項４】
コンピュータネットワークにおけるデータ転送システムにおいて、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で表記された情報に対し、与えられた親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点とする、単一、もしくは複数の子情報に分割する情報分割方法であって、
前記コンピュータネットワークのノード上の装置において、
前記選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、
前記調査対象要素から情報の終点方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返すことを特徴とする情報分割方法。
【請求項５】
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が与えられた時の親情報を作成するための情報結合方法であって、
コンピュータネットワークのノード上の装置において、
与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された指標の和に結合する部分集合の個数を加えた値を指標として代入する、ことを特徴とする情報結合方法。
【請求項６】
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が与えられたときの親情報を作成するための情報結合方法であって、
コンピュータネットワークのノード上の装置において、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された前記指標の和に１加えた値を指標として代入することを特徴とする情報結合方法。
【請求項７】
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報が与えられ、該情報中の任意の要素が始点で、与えられた情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する情報追加方法であって、
コンピュータネットワークのノード上の装置において、
与えられた情報が、前記第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して、追加情報の始点となる要素配下の部分経路情報を分割し、
与えられた情報が、前記第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、前記調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して、追加情報の始点となる要素の配下の部分経路情報を分割し、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいないとき、該要素を始点とする情報を、前記第１の表記方法で表記されているとき、
分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成し、
与えられた情報内が、前記第２の表記方法で表記されているとき、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された前記指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成し、
情報の結合処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返し、
結合された情報を、前記第１の分割プログラムまたは、前記第２の分割プログラムを用いて、分割対象となった情報と置き換える、ことを特徴とする情報追加方法。
【請求項８】
コンピュータネットワークにおけるデータ転送システムにおいて、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索処理を行う情報処理装置であって、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索し、検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す手段を有することを特徴とする情報処理装置。
【請求項９】
コンピュータネットワークにおけるデータ転送システムにおいて、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索する検索処理を行う情報処理装置であって、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索し、検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す手段を有することを特徴とする情報処理装置。
【請求項１０】
コンピュータネットワークにおけるデータ転送システムにおいて、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報が示す木構造の親情報が入力されたとき、該親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点ノードとする、単一、または、複数の子情報に分割する処理を行う情報処理装置であって、
前記選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録する調査手段と、
前記要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする走査手段と、
前記調査手段と前記走査手段を、前記調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す繰り返し手段と、を有することを特徴とする情報処理装置。
【請求項１１】
コンピュータネットワークにおけるデータ転送システムにおいて、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で表記された情報に対し、入力された親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点とする、単一、もしくは複数の子情報に分割する情報処理装置であって、
前記選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録する調査手段と、
前記調査対象要素から情報の終点方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を行う子情報生成手段と、
前記調査手段と前記子情報生成手段を、前記調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す繰り返し手段と、を有することを特徴とする情報処理装置。
【請求項１２】
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が入力された時の親情報を作成するための情報結合を行う情報処理装置であって、
与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録する指標和記録手段と、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する、結合手段と、を有することを特徴とする情報処理装置。
【請求項１３】
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が入力されたときの親情報を作成するための情報結合を行う情報処理装置であって、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録する指標和記録手段と、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された前記指標の和に１を加えた値を指標として代入する結合手段と、を有することを特徴とする情報処理装置。
【請求項１４】
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記述された情報が入力され、該情報中の任意の要素が始点で、入力された該情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する情報処理装置であって、
入力された情報が、前記第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して、追加情報の始点となる要素配下の部分経路情報を分割する分割手段Ａと、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいない場合に、該要素を始点とする情報を、前記第１の表記方法で表記されているとき、前記分割手段Ａで分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成する結合手段Ａと、
前記結合手段Ａの処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返し手段と、
結合された情報を、前記分割手段Ａにおいて、分割対象となった情報と置き換える置換手段と、を有することを特徴とする情報処理装置。
【請求項１５】
コンピュータネットワークにおけるデータ転送システムの装置において、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報が入力され、該情報中の任意の要素が始点で、入力された該情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する情報処理装置であって、
与えられた情報が、前記第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、前記調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して、追加情報の始点となる要素の配下の部分経路情報を分割する分割手段Ｂと、
入力された情報が、前記第２の表記方法で表記されているとき、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された前記指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成する結合手段Ｂと、
前記結合手段Ｂの処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返し手段と、
結合された情報を前記分割手段Ｂにおいて、分割対象となった情報と置き換える置換手段と、を有することを特徴とする情報処理装置。
【請求項１６】
コンピュータネットワークにおけるデータ転送システムの装置において、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索処理を実行する検索処理プログラムであって、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索し、検索結果の１つとする処理を、情報の末尾に到達するまで繰り返すステップを実行することを特徴とする検索処理プログラム。
【請求項１７】
コンピュータネットワークにおけるデータ転送システムの装置において、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索する検索処理を実行する検索処理プログラムであって、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索し、検索結果の１つとする処理を、情報の末尾に到達するまで繰り返すステップを実行することを特徴とする検索処理プログラム。
【請求項１８】
コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報が示す木構造の親情報が入力されたとき、該親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点ノードとする、単一、または、複数の子情報に分割する処理を実行する分割処理プログラムであって、
前記選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録する調査ステップと、
前記要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする走査ステップと、
前記調査ステップと前記走査ステップを、前記調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す繰り返しステップと、を実行することを特徴とする分割処理プログラム。
【請求項１９】
コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で表記された情報に対し、入力された親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点とする、単一、もしくは複数の子情報に分割する処理を実行する分割処理プログラムであって、
前記選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録する調査ステップと、
前記調査対象要素から情報の終点方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を行う子情報生成ステップと、
前記調査ステップと前記子情報生成ステップを、前記調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す繰り返しステップと、を実行することを特徴とする分割処理プログラム。
【請求項２０】
コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が入力された時の親情報を作成するための情報結合処理を実行する結合処理プログラムであって、
与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録する指標和記録ステップと、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する、結合ステップと、を実行することを特徴とする結合処理プログラム。
【請求項２１】
コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が入力されたときの親情報を作成するための情報結合を実行する結合処理プログラムであって、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録する指標和記録ステップと、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された前記指標の和に１加えた値を指標として代入する結合ステップと、を実行することを特徴とする結合処理プログラム。
【請求項２２】
コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記述された情報が入力され、該情報中の任意の要素が始点で、入力された該情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する処理を実行する追加処理プログラムであって、
入力された情報が、前記第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して、追加情報の始点となる要素配下の部分経路情報を分割する分割ステップと、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいない場合に、該要素を始点とする情報を、前記第１の表記方法で表記されているとき、前記分割ステップで分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成する結合ステップと、
前記結合ステップを、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返しステップと、
結合された情報を、前記分割ステップにおいて分割対象となった情報と置き換える置換ステップと、を実行することを特徴とする追加処理プログラム。
【請求項２３】
コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報が入力され、該情報中の任意の要素が始点で、入力された該情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する処理を行う追加処理プログラムであって、
入力された情報が、前記第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、前記調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して追加情報の始点となる要素の配下の部分経路情報を分割する分割ステップと、
入力された情報が、前記第２の表記方法で表記されているとき、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された前記指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して生成する結合ステップと、
前記結合ステップを、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返しステップと、
結合された情報を前記分割ステップにおいて分割対象となった情報と置き換える置換ステップと、を実行することを特徴とする追加処理プログラム。
【請求項２４】
明示的に指定された経路の情報から次のパケットの転送先を検索する転送先検索方法であって、
コンピュータネットワークのノード上の装置において、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された指定経路情報に対して、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す処理、
または、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す処理を適用することにより、次の転送先を検索することを特徴とする転送先検索方法。
【請求項２５】
経路の始点が１つで経路の終点が複数存在するデータ転送用の経路指定方法であって、
ネットワーク中の全ノードには経路情報の表記法が、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のいずれかであることが該経路情報を処理する前に予め通知されているとき、
経路の始点は、経路指定に使用するメッセージパケットを作成し、
前記メッセージパケット内に前記第１の表記方法または前記第２の表記方法の情報表記方法に従って記載されたデータ転送経路情報を格納し、
格納された経路情報から次にメッセージを転送する先を検索し、
前記メッセージを受け取ったノードは、格納された前記経路情報を抽出し、
前記経路情報が前記第１の表記方法で記載される場合は、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該記要素の隣から情報の終点ノード方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して分割し、
経路情報が前記第２の表記方法で記載されている場合には、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して分割し、
次のメッセージ送信先を始点とする転送経路情報を取得し、
取得したメッセージを送信先に向けて送信する経路指定用メッセージを作成し、
メッセージ中に各送信先に対応した転送経路情報を格納し、
前記メッセージを前記送信先に転送し、
経路の終点に到達するまで、上記の処理を繰り返し、経路上のノードに指定された設定経路を通知することを特徴とする転送経路指定方法。
【請求項２６】
データ転送用パス設定要求によって、設定されたパスの経路情報通知方法であって、
ネットワーク中の全ノードに、予め、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のどちらかの情報記載方法が、経路情報を処理する前に通知され、
経路の終点は、前記設定されたパスの経路情報の通知に用いるメッセージを作成し、
先に通知された前記情報記載方法を用いて自身の情報をメッセージ中に記載し、
作成したメッセージを前記経路の上流に送信し、
メッセージを受け取ったノードは、パスの経路情報を抽出し、経路情報が前記第１の表記方法で記載されている場合、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す情報結合プログラムを呼び出して、前記経路情報を結合し、
前記経路情報が前記第２の情報表記方法で記載されている場合、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された前記指標の和に１加えた値を指標として代入する情報結合プログラムを呼び出して、前記経路情報を結合し、
結合した情報を上流に送信するためのメッセージに格納し、
前記メッセージを上流に転送し、
経路の始点は、メッセージを受け取ると、設定された経路情報を取り出すことを特徴とするパスの経路情報通知方法。
【請求項２７】
経路指定情報を追加する経路指定情報追加方法であって、
経路指定情報を追加する際に、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報が与えられ、該情報中の任意の要素が始点で、与えられた情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する情報追加方法において、
与えられた情報が、前記第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して、追加情報の始点となる要素配下の部分経路情報を分割し、
与えられた情報が、前記第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、前記調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して、追加情報の始点となる要素の配下の部分経路情報を分割し、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいないとき、該要素を始点とする情報を、前記第１の表記方法で表記されているとき、
分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成し、
与えられた情報内が、前記第２の表記方法で表記されているとき、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された前記指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成し、
情報の結合処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返し、
結合された情報を、前記第１の分割処理及び前記第２の分割処理において、分割対象となった情報と置き換える、処理を用いて、
転送パスの経路を表す経路情報を追加先の情報とし、挿入すべき追加経路情報を挿入する情報と、して追加することを特徴とする経路指定情報追加方法。
【請求項２８】
明示的に指定された経路の情報から次のパケットの転送先を検索するパケット処理装置であって、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された指定経路情報に対して、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第１の検索手段、
または、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第２の検索手段を用いて、次の転送先を検索する検索手段を有することを特徴とするパケット処理装置。
【請求項２９】
経路の始点が１つで経路の終点が複数存在するデータ転送用の経路指定を行うパケット処理装置であって、
ネットワーク中の全ノードには経路情報の表記法が、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のいずれかであることが該経路情報を処理する前に予め通知されているとき、
自ノードが、経路の始点となるときには、
経路指定に使用するメッセージパケットを作成する手段と、
前記メッセージパケット内に前記第１の表記方法または前記第２の表記方法の情報表記方法に従って記載されたデータ転送経路情報を格納する手段と、
前記メッセージ内に格納された経路情報から次にメッセージを転送する先を検索する手段と、を用いる始点時制御手段を有し、
自ノードが、前記メッセージを受け取った場合には、
格納された前記経路情報を抽出する手段と、
前記経路情報が前記第１の表記方法で記載される場合は、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該記要素の隣から情報の終点ノード方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して分割する手段と、
経路情報が前記第２の表記方法で記載されている場合には、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して分割する手段と、
次のメッセージ送信先を始点とする転送経路情報を取得する手段と、
取得したメッセージを送信先に向けて送信する経路指定用メッセージを作成する手段と、
メッセージ中に各送信先に対応した転送経路情報を格納する手段と、
前記メッセージを前記送信先に転送する手段と、
経路の終点に到達するまで、上記の処理を繰り返し、経路上のノードに指定された設定経路を通知する手段と、を用いる受信時制御手段と、を有することを特徴とするパケット処理装置。
【請求項３０】
データ転送用パス設定要求によって、設定されたパスの経路情報通知するパケット処理装置であって、
ネットワーク中の全ノードに、予め、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のどちらかの情報記載方法が、経路情報を処理する前に通知されており、
自ノードが経路の終点である場合には、
前記設定されたパスの経路情報の通知に用いるメッセージを作成する手段と、
先に通知された前記情報記載方法を用いて自身の情報をメッセージ中に記載する手段と、
作成したメッセージを前記経路の上流に送信する手段と、
メッセージを受け取ったノードは、パスの経路情報を抽出し、経路情報が前記第１の表記方法で記載されている場合、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第１の情報結合プログラムを呼び出して、前記経路情報を結合する手段と、
前記経路情報が前記第２の情報表記方法で記載されている場合、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録する手段と、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された前記指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して、前記経路情報を結合する手段と、
結合した情報を上流に送信するためのメッセージに格納する手段と、
前記メッセージを上流に転送する手段と、を用いる終点時制御手段を有し、
自ノードが経路の始点である場合に、メッセージを受け取ると、設定された経路情報を取り出す手段を用いる始点時制御手段と、を有することを特徴とするパケット処理装置。
【請求項３１】
経路指定情報を追加するパケット処理装置であって、
与えられた情報が、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して、追加情報の始点となる要素配下の部分経路情報を分割する手段と、
与えられた情報が、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、前記調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して追加情報の始点となる要素の配下の部分経路情報を分割する手段と、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいないとき、該要素を始点とする情報を、前記第１の表記方法で表記されているとき、分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する個情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成する手段と、
与えられた情報内が、前記第２の表記方法で表記されているとき、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された前記指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成する手段と、
情報の結合処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す手段と、
結合された情報を、前記第１の分割プログラム及び前記第２の分割プログラムによる分割を行う手段において、分割対象となった情報と置き換える装置に対して、
転送パスの経路を表す経路情報を追加先の情報とし、挿入すべき追加経路情報を挿入する情報と、して追加する処理を適用する手段を有することを特徴とするパケット処理装置。
【請求項３２】
明示的に指定された経路の情報から次のパケットの転送先を検索するパケット処理装置で実行される転送先検索プログラムであって、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された指定経路情報に対して、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第１の検索ステップ、
または、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第２の検索ステップのいずれかを実行することにより、次の転送先を検索することを特徴とする転送先検索プログラム。
【請求項３３】
経路の始点が１つで経路の終点が複数存在するデータ転送用の経路指定を行うパケット処理装置が実行するデータ転送経路指定プログラムであって、
ネットワーク中の全ノードには経路情報の表記法が、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のいずれかであることが該経路情報を処理する前に予め通知されているとき、
自ノードが、経路の始点となるときには、
経路指定に使用するメッセージパケットを作成するステップと、
前記メッセージパケット内に前記第１の表記方法または前記第２の表記方法の情報表記方法に従って記載されたデータ転送経路情報を格納するステップと、
前記メッセージ内に格納された経路情報から次にメッセージを転送する先を検索するステップを実行し、
自ノードが、前記メッセージを受け取った場合には、
格納された前記経路情報を抽出するステップと、
前記経路情報が前記第１の表記方法で記載される場合は、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該記要素の隣から情報の終点ノード方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して分割するステップと、
経路情報が前記第２の表記方法で記載されている場合には、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する前記指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して分割するステップと、
次のメッセージ送信先を始点とする転送経路情報を取得するステップと、
取得したメッセージを送信先に向けて送信する経路指定用メッセージを作成するステップと、
メッセージ中に各送信先に対応した転送経路情報を格納するステップと、
前記メッセージを前記送信先に転送するステップと、
経路の終点に到達するまで、上記の処理を繰り返し、経路上のノードに指定された設定経路を通知するステップと、を実行することを特徴とするデータ転送経路指定プログラム。
【請求項３４】
データ転送用パス設定要求によって、設定されたパスの経路情報通知する経路情報通知プログラムであって、
ネットワーク中の全ノードに、予め、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のどちらかの情報記載方法が、経路情報を処理する前に通知されており、
自ノードが経路の終点である場合には、
前記設定されたパスの経路情報の通知に用いるメッセージを作成するステップと、
先に通知された前記情報記載方法を用いて自身の情報をメッセージ中に記載するステップと、
作成したメッセージを前記経路の上流に送信するステップと、を実行し、
自ノードがメッセージを受け取った場合に、パスの経路情報を抽出し、経路情報が前記第１の表記方法で記載されている場合、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第１の情報結合プログラムを呼び出して、前記経路情報を結合するステップと、
前記経路情報が前記第２の情報表記方法で記載されている場合、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録するステップと、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、前記記憶手段に記録された前記指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して、前記経路情報を結合するステップと、
結合した情報を上流に送信するためのメッセージに格納するステップと、
前記メッセージを上流に転送するステップと、を実行し、
自ノードが経路の始点である場合に、
メッセージを受け取ると、設定された経路情報を取り出すステップを実行することを特徴とする経路情報通知プログラム。
【請求項３５】
経路指定情報を追加する経路指定情報追加プログラムであって、
入力された情報が、コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、前記記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを用いて、追加情報の始点となる要素配下の部分経路情報を分割する分割ステップと、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいない場合に、該要素を始点とする情報を、前記第１の表記方法で表記されているとき、前記分割ステップで分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを用いて作成する第１の結合ステップと、
与えられた情報内が、前記第２の表記方法で表記されているとき、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された前記指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成する第２の結合ステップと、
前記第１結合ステップまたは、前記第２の結合ステップを、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返しステップと、
結合された情報を、前記分割ステップにおいて分割対象となった情報と置き換える置換ステップと、を実行する追加処理プログラムに対して、
転送パスの経路を表す経路情報を追加先の情報とし、挿入すべき追加経路情報を挿入する情報として追加するステップを適用するステップを実行することを特徴とする経路指定情報追加プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索方法及び情報分割方法及び情報結合方法及び情報追加方法及び情報処理装置及び検索処理プログラム及び分割処理プログラム及び結合処理プログラム及び追加処理プログラム及び転送先検索方法及び転送経路指定方法及びパスの経路情報通知方法及び経路指定情報追加方法及びパケット処理装置および転送先検索プログラム及びデータ転送経路指定プログラム及び経路情報通知プログラム及び経路指定情報追加プログラムに係り、特に、関連する要素同士で接続関係が存在し、１つの始点から多数の終点に向けて、接続関係を辿ることで到達することができる木構造の情報の表記方法、及び当該情報に対する分割、結合、追加を行うための、情報検索方法及び情報分割方法及び情報結合方法及び情報追加方法及び情報処理装置及び検索処理プログラム及び分割処理プログラム及び結合処理プログラム及び追加処理プログラム及び転送先検索方法及び転送経路指定方法及びパスの経路情報通知方法及び経路指定情報追加方法及びパケット処理装置および転送先検索プログラム及びデータ転送経路指定プログラム及び経路情報通知プログラム及び経路指定情報追加プログラムに関する。
【背景技術】
【０００２】
関連する要素同士で接続関係が存在し、１つの始点から多数の終点に向けて接続関係を辿ることで到達することができる、木構造の情報は、現実世界の中で多数存在する。例としては、１対多通信経路の経路を構成するノードやリンクなどがこの形状をとり、ノードが各要素で、リンクが各要素を結ぶ接続関係にあたる。
【０００３】
この形状の情報を計算機で処理することを考える。通常、計算機で処理される情報は、０１ビット列で表現され、しかも、複数のビットを同時に処理することは困難である。このため、これらの情報はビットを直列に並べることで表現される。これより、計算機で処理される情報は始点が１つで終点が１つであり、各要素間は下流と上流にそれぞれ１つずつ接続関係を保有する１対１型の構造をとることを余儀なくされる。木構造の情報をこのように表現するには次の２つの方法が考えられる。
【０００４】
（１）終点毎に始点から終点までの経路を表記し、これらを直列に接続する方法である。
【０００５】
（２）一度、各要素を深さ優先探索順に並べ、各要素に木構造の情報内の自身が位置する指標として、始点から該要素までの要素数を入れる(例えば、非特許文献１参照)。
【０００６】
上記の各方式の特徴を以下に述べる。
【０００７】
（１）の方式は、要素間の接続関係を終点に辿っていくだけで経路がわかるため実装が比較的簡単である。しかし、木構造の情報の場合、要素の位置が始点に近くなるにつれ、同一の要素が重複して表記されることがある。このため、必要となるデータ量が多くなる。
【０００８】
（２）の方式は、各要素の位置を特定する情報が増えるため要素単体の情報は増加するが、同一要素を重複して表記することがなくなるため、必要となるデータ量は結果的に減少する。
【０００９】
コンピュータネットワークにおけるデータ転送では、転送するデータ量を削減することが要求されるため、上記（２）の方式を使用することが要求される。
【非特許文献１】draft-raggarwa-mpls-p2mp-te-00.txt
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ここで、上記の木構造の情報を複数の子情報に以下の手続に従って分割することを考える。まず、情報の始点となる要素を除去する。次に除去された要素と接続関係にある要素を始点とし、その配下の終点までの経路上に存在する要素と接続関係全てを新たな子情報とする。
【００１１】
この情報分割法を上記（２）の方式で実現することを考える。上記（２）の方式では、各要素は木構造の情報の始点から該要素に到達するまでの要素数を保持している。上記の情報分割法では、情報を子情報に分割するたびに各要素が属する情報の始点は変更される。このため、分割作業が発生する度に子情報中の全ての要素が保持する、始点からの要素数を変更する作業が発生する。情報の規模が大きいとき、この作業を実行するために多くの時間を必要とする。
【００１２】
続いて、次のような情報結合を考える。
【００１３】
まず、入力として、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が与えられる。そして、各子情報を直列に並べ、かつその先頭に前述の各章情報の先頭要素と接続関係が存在し、かつ該要素の上流に存在する要素の情報を追加し、これを結合された情報の始点とする。
【００１４】
この動作を上記の（２）の方式で実現することを考える。このときも、当該情報結合が発生する度に各要素が属する情報の始点が変更される。よって、結合動作の度に、各要素が保持する情報の始点から該要素までの要素数を変更する動作が発生する。この動作も前述野情報分割動作と同様に多くの処理時間を要する。
【００１５】
本発明は、上記の点に鑑みなされたもので、前述の情報分割法、並びに情報結合法を高速に行うために定義された情報表記方法を用いて情報の検索、分割、結合、追加を行うことが可能な情報検索方法及び情報分割方法及び情報結合方法及び情報追加方法及び情報処理装置及び検索処理プログラム及び分割処理プログラム及び結合処理プログラム及び追加処理プログラムを提供することを目的とする。
【００１６】
また、この情報表記方法と情報の分割結合方法をデータ転送方式の１技術であるマルチキャストＭＰＬＳをはじめとする明示的に転送経路を指定できる技術に適用することで各ノードでの処理を高速に行うことを可能とする転送先検索方法及び転送経路指定方法及びパスの経路情報通知方法及び経路指定情報追加方法及びパケット処理装置および転送先検索プログラム及びデータ転送経路指定プログラム及び経路情報通知プログラム及び経路指定情報追加プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
本発明（請求項１）は、コンピュータネットワークにおけるデータ転送システムにおいて、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索する検索方法であって、
コンピュータネットワークのノード上の装置において、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す。
【００１８】
本発明（請求項２）は、コンピュータネットワークにおけるデータ転送システムにおいて、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索する検索方法であって、
コンピュータネットワークのノード上の装置において、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す。
【００１９】
本発明（請求項３）は、コンピュータネットワークにおけるデータ転送システムにおいて、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報が示す木構造の親情報が与えられたとき、該親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点ノードとする、単一、または、複数の子情報に分割する情報分割方法であって、
コンピュータネットワークのノード上の装置において、
選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、
要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す。
【００２０】
本発明（請求項４）は、コンピュータネットワークにおけるデータ転送システムにおいて、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で表記された情報に対し、与えられた親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点とする、単一、もしくは複数の子情報に分割する情報分割方法であって、
コンピュータネットワークのノード上の装置において、
選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、
調査対象要素から情報の終点方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す。
【００２１】
本発明は、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が与えられた時の親情報を作成するための情報結合方法であって、
コンピュータネットワークのノード上の装置において、
与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に結合する部分集合の個数を加えた値を指標として代入する。
【００２２】
本発明（請求項６）は、コンピュータネットワークにおけるデータ転送システムにおいて、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が与えられたときの親情報を作成するための情報結合方法であって、
コンピュータネットワークのノード上の装置において、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に１加えた値を指標として代入する。
【００２３】
本発明（請求項７）は、コンピュータネットワークにおけるデータ転送システムにおいて、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報が与えられ、該情報中の任意の要素が始点で、与えられた情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する情報追加方法であって、
コンピュータネットワークのノード上の装置において、
与えられた情報が、第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割処理を用いて、追加情報の始点となる要素配下の部分経路情報を分割し、
与えられた情報が、第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割処理を用いて、追加情報の始点となる要素の配下の部分経路情報を分割し、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいないとき、該要素を始点とする情報を、第１の表記方法で表記されているとき、
分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合方法を用いて作成し、
与えられた情報内が、第２の表記方法で表記されているとき、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に１加えた値を指標として代入する第２の情報結合方法を用いて作成し、
情報の結合処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返し、
結合された情報を、第１の分割処理及び第２の分割処理において、分割対象となった情報と置き換える。
【００２４】
本発明（請求項８）は、コンピュータネットワークにおけるデータ転送システムにおいて、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索処理を行う情報処理装置であって、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索し、検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す手段を有する。
【００２５】
本発明（請求項９）は、コンピュータネットワークにおけるデータ転送システムにおいて、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索する検索処理を行う情報処理装置であって、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索し、検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す手段を有する。
【００２６】
本発明（請求項１０）は、コンピュータネットワークにおけるデータ転送システムにおいて、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報が示す木構造の親情報が入力されたとき、該親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点ノードとする、単一、または、複数の子情報に分割する処理を行う情報処理装置であって、
選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録する調査手段と、
要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする走査手段と、
調査手段と走査手段を、調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す繰り返し手段と、を有する。
【００２７】
本発明（請求項１１）は、コンピュータネットワークにおけるデータ転送システムにおいて、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で表記された情報に対し、入力された親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点とする、単一、もしくは複数の子情報に分割する情報処理装置であって、
選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録する調査手段と、
調査対象要素から情報の終点方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を行う子情報生成手段と、
調査手段と子情報生成手段を、調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す繰り返し手段と、を有する。
【００２８】
本発明（請求項１２）は、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が入力された時の親情報を作成するための情報結合を行う情報処理装置であって、
与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録する指標和記録手段と、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する結合手段と、を有する。
【００２９】
本発明（請求項１３）は、コンピュータネットワークにおけるデータ転送システムにおいて、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が入力されたときの親情報を作成するための情報結合を行う情報処理装置であって、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録する指標和記録手段と、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に１加えた値を指標として代入する結合手段と、を有する。
【００３０】
本発明（請求項１４）は、コンピュータネットワークにおけるデータ転送システムにおいて、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記述された情報が入力され、該情報中の任意の要素が始点で、入力された該情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する情報処理装置であって、
入力された情報が、第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して、追加情報の始点となる要素配下の部分経路情報を分割する分割手段Ａと、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいない場合に、該要素を始点とする情報を、第１の表記方法で表記されているとき、分割手段Ａで分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成する結合手段Ａと、
結合手段Ａの処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返し手段と、
結合された情報を、分割手段Ａにおいて、分割対象となった情報と置き換える置換手段と、を有する。
【００３１】
本発明（請求項１５）は、コンピュータネットワークにおけるデータ転送システムの装置において、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報が入力され、該情報中の任意の要素が始点で、入力された該情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する情報処理装置であって、
与えられた情報が、第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して追加情報の始点となる要素の配下の部分経路情報を分割する分割手段Ｂと、
入力された情報が、第２の表記方法で表記されているとき、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成する結合手段Ｂと、
結合手段Ｂの処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返し手段と、
結合された情報を分割手段Ｂにおいて、分割対象となった情報と置き換える置換手段と、を有する。
【００３２】
本発明（請求項１６）は、コンピュータネットワークにおけるデータ転送システムの装置において、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索処理を実行する検索処理プログラムであって、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索し、検索結果の１つとする処理を、情報の末尾に到達するまで繰り返すステップを実行する。
【００３３】
本発明（請求項１７）は、コンピュータネットワークにおけるデータ転送システムの装置において、指定した要素と接続関係を持ち、かつ該要素より終点ノード側に位置する要素を検索する検索処理を実行する検索処理プログラムであって、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索し、検索結果の１つとする処理を、情報の末尾に到達するまで繰り返すステップを実行する。
【００３４】
本発明（請求項１８）は、コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報が示す木構造の親情報が入力されたとき、該親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点ノードとする、単一、または、複数の子情報に分割する処理を実行する分割処理プログラムであって、
選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録する調査ステップと、
要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする走査ステップと、
調査ステップと走査ステップを、調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す繰り返しステップと、を実行する。
【００３５】
本発明（請求項１９）は、コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で表記された情報に対し、入力された親情報内に存在する選択された要素と接続関係を持ち、かつ該要素より終点側に位置する要素を始点とする、単一、もしくは複数の子情報に分割する処理を実行する分割処理プログラムであって、
選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録する調査ステップと、
調査対象要素から情報の終点方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を行う子情報生成ステップと、
調査ステップと子情報生成ステップを、調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す繰り返しステップと、を実行する。
【００３６】
本発明（請求項２０）は、コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で表記された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が入力された時の親情報を作成するための情報結合処理を実行する結合処理プログラムであって、
与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録する指標和記録ステップと、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する、結合ステップと、を実行する。
【００３７】
本発明（請求項２１）は、コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報に対し、先頭の要素と接続関係が存在し、かつ該要素の上流に存在する要素が同じである子情報群が入力されたときの親情報を作成するための情報結合を実行する結合処理プログラムであって、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録する指標和記録ステップと、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に１加えた値を指標として代入する結合ステップと、を実行する。
【００３８】
本発明（請求項２２）は、コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記述された情報が入力され、該情報中の任意の要素が始点で、入力された該情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する処理を実行する追加処理プログラムであって、
入力された情報が、第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを用いて、追加情報の始点となる要素配下の部分経路情報を分割する分割ステップと、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいない場合に、該要素を始点とする情報を、第１の表記方法で表記されているとき、分割ステップで分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成する結合ステップと、
結合ステップを、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返しステップと、
結合された情報を、分割ステップにおいて分割対象となった情報と置き換える置換ステップと、を実行する。
【００３９】
本発明（請求項２３）は、コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報が入力され、該情報中の任意の要素が始点で、入力された該情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する処理を行う追加処理プログラムであって、
入力された情報が、第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して、追加情報の始点となる要素の配下の部分経路情報を分割する分割ステップと、
入力された情報が、第２の表記方法で表記されているとき、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成する結合ステップと、
結合ステップを、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返しステップと、
結合された情報を分割ステップにおいて分割対象となった情報と置き換える置換ステップと、を実行する。
【００４０】
本発明（請求項２４）は、明示的に指定された経路の情報から次のパケットの転送先を検索する転送先検索方法であって、
コンピュータネットワークのノード上の装置において、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された指定経路情報に対して、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す処理、
または、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す処理を適用することにより、次の転送先を検索する。
【００４１】
本発明（請求項２５）は、経路の始点が１つで経路の終点が複数存在するデータ転送用の経路指定方法であって、
ネットワーク中の全ノードには経路情報の表記法が、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のいずれかであることが該経路情報を処理する前に予め通知されているとき、
経路の始点は、経路指定に使用するメッセージパケットを作成し、
メッセージパケット内に第１の表記方法または第２の表記方法の情報表記方法に従って記載されたデータ転送経路情報を格納し、
格納された経路情報から次にメッセージを転送する先を検索し、
メッセージを受け取ったノードは、格納された経路情報を抽出し、
経路情報が第１の表記方法で記載される場合は、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該記要素の隣から情報の終点ノード方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して分割し、
経路情報が第２の表記方法で記載されている場合には、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して分割し、
次のメッセージ送信先を始点とする転送経路情報を取得し、
取得したメッセージを送信先に向けて送信する経路指定用メッセージを作成し、
メッセージ中に各送信先に対応した転送経路情報を格納し、
メッセージを送信先に転送し、
経路の終点に到達するまで、上記の処理を繰り返し、経路上のノードに指定された設定経路を通知する。
【００４２】
本発明（請求項２６）は、データ転送用パス設定要求によって、設定されたパスの経路情報通知方法であって、
ネットワーク中の全ノードに、予め、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のどちらかの情報記載方法が、経路情報を処理する前に通知され、
経路の終点は、設定されたパスの経路情報の通知に用いるメッセージを作成し、
先に通知された情報記載方法を用いて自身の情報をメッセージ中に記載し、
作成したメッセージを経路の上流に送信し、
メッセージを受け取ったノードは、パスの経路情報を抽出し、経路情報が第１の表記方法で記載されている場合、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す情報結合プログラムを呼び出して経路情報を結合し、
経路情報が第２の情報表記方法で記載されている場合、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に１加えた値を指標として代入する情報結合プログラムを呼び出して経路情報を結合し、
結合した情報を上流に送信するためのメッセージに格納し、
メッセージを上流に転送し、
経路の始点は、メッセージを受け取ると、設定された経路情報を取り出す。
【００４３】
本発明（請求項２７）は、経路指定情報を追加する経路指定情報追加方法であって、
経路指定情報を追加する際に、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記述された情報が与えられ、該情報中の任意の要素が始点で、与えられた情報が意味する木構造を持つ情報において該要素と接続関係が存在し、かつ該要素より終点側に位置する要素を終点とする、新たな部分情報を追加する情報追加方法において、
与えられた情報が、第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して、追加情報の始点となる要素配下の部分経路情報を分割し、
与えられた情報が、第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して、追加情報の始点となる要素の配下の部分経路情報を分割し、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいないとき、該要素を始点とする情報を、第１の表記方法で表記されているとき、
分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成し、
与えられた情報内が、第２の表記方法で表記されているとき、
与えられた個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して用いて作成し、
情報の結合処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返し、
結合された情報を、第１の分割処理及び第２の分割処理において、分割対象となった情報と置き換える、処理を用いて、
転送パスの経路を表す経路情報を追加先の情報とし、挿入すべき追加経路情報を挿入する情報と、して追加する。
【００４４】
本発明（請求項２８）は、明示的に指定された経路の情報から次のパケットの転送先を検索するパケット処理装置であって、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された指定経路情報に対して、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第１の検索手段、
または、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第２の検索手段を用いて、次の転送先を検索する検索手段を有する。
【００４５】
本発明（請求項２９）は、経路の始点が１つで経路の終点が複数存在するデータ転送用の経路指定を行うパケット処理装置であって、
ネットワーク中の全ノードには経路情報の表記法が、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のいずれかであることが該経路情報を処理する前に予め通知されているとき、
自ノードが、経路の始点となるときには、
経路指定に使用するメッセージパケットを作成する手段と、
メッセージパケット内に第１の表記方法または第２の表記方法の情報表記方法に従って記載されたデータ転送経路情報を格納する手段と、
メッセージ内に格納された経路情報から次にメッセージを転送する先を検索する手段と、を用いる始点時制御手段を有し、
自ノードが、メッセージを受け取った場合には、
格納された経路情報を抽出する手段と、
経路情報が第１の表記方法で記載される場合は、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該記要素の隣から情報の終点ノード方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して分割する手段と、
経路情報が第２の表記方法で記載されている場合には、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して分割する手段と、
次のメッセージ送信先を始点とする転送経路情報を取得する手段と、
取得したメッセージを送信先に向けて送信する経路指定用メッセージを作成する手段と、
メッセージ中に各送信先に対応した転送経路情報を格納する手段と、
メッセージを送信先に転送する手段と、
経路の終点に到達するまで、上記の処理を繰り返し、経路上のノードに指定された設定経路を通知する手段と、を用いる受信時制御手段と、を有する。
【００４６】
本発明（請求項３０）は、データ転送用パス設定要求によって、設定されたパスの経路情報通知するパケット処理装置であって、
ネットワーク中の全ノードに、予め、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のどちらかの情報記載方法が、経路情報を処理する前に通知されており、
自ノードが経路の終点である場合には、
設定されたパスの経路情報の通知に用いるメッセージを作成する手段と、
先に通知された情報記載方法を用いて自身の情報をメッセージ中に記載する手段と、
作成したメッセージを経路の上流に送信する手段と、
メッセージを受け取ったノードは、パスの経路情報を抽出し、経路情報が第１の表記方法で記載されている場合、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第１の情報結合プログラムを呼び出して、経路情報を結合する手段と、
経路情報が第２の情報表記方法で記載されている場合、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録する手段と、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して、経路情報を結合する手段と、
結合した情報を上流に送信するためのメッセージに格納する手段と、
メッセージを上流に転送する手段と、を用いる終点時制御手段を有し、
自ノードが経路の始点である場合に、メッセージを受け取ると、設定された経路情報を取り出す手段を用いる始点時制御手段と、を有する。
【００４７】
本発明（請求項３１）は、経路指定情報を追加するパケット処理装置であって、
与えられた情報が、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して、追加情報の始点となる要素配下の部分経路情報を分割する手段と、
与えられた情報が、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して追加情報の始点となる要素の配下の部分経路情報を分割する手段と、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいないとき、該要素を始点とする情報を、第１の表記方法で表記されているとき、分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを呼び出して作成する手段と、
与えられた情報内が、第２の表記方法で表記されているとき、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成する手段と、
情報の結合処理を、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す手段と、
結合された情報を、第１の分割プログラム及び第２の分割プログラムによる分割を行う手段において、分割対象となった情報と置き換える装置に対して、
転送パスの経路を表す経路情報を追加先の情報とし、挿入すべき追加経路情報を挿入する情報と、して追加する処理を適用する手段を有する。
【００４８】
本発明（請求項３２）は、明示的に指定された経路の情報から次のパケットの転送先を検索するパケット処理装置で実行される転送先検索プログラムであって、
情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された指定経路情報に対して、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法で記載された情報に対し、指定した要素の隣に位置する要素の情報から指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第１の検索ステップ、
または、
情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第２の検索ステップのいずれかを実行することにより、次の転送先を検索する。
【００４９】
本発明（請求項３３）は、経路の始点が１つで経路の終点が複数存在するデータ転送用の経路指定を行うパケット処理装置が実行するデータ転送経路指定プログラムであって、
ネットワーク中の全ノードには経路情報の表記法が、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のいずれかであることが該経路情報を処理する前に予め通知されているとき、
自ノードが、経路の始点となるときには、
経路指定に使用するメッセージパケットを作成するステップと、
メッセージパケット内に第１の表記方法または第２の表記方法の情報表記方法に従って記載されたデータ転送経路情報を格納するステップと、
メッセージ内に格納された経路情報から次にメッセージを転送する先を検索するステップを実行し、
自ノードが、メッセージを受け取った場合には、
格納された経路情報を抽出するステップと、
経路情報が第１の表記方法で記載される場合は、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該記要素の隣から情報の終点ノード方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを呼び出して分割するステップと、
経路情報が第２の表記方法で記載されている場合には、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該調査対象要素から情報の終点方向に向かって、該記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を出力となる子情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第２の分割プログラムを呼び出して分割するステップと、
次のメッセージ送信先を始点とする転送経路情報を取得するステップと、
取得したメッセージを送信先に向けて送信する経路指定用メッセージを作成するステップと、
メッセージ中に各送信先に対応した転送経路情報を格納するステップと、
メッセージを送信先に転送するステップと、
経路の終点に到達するまで、上記の処理を繰り返し、経路上のノードに指定された設定経路を通知するステップと、を実行する。
【００５０】
本発明（請求項３４）は、データ転送用パス設定要求によって、設定されたパスの経路情報通知する経路情報通知プログラムであって、
ネットワーク中の全ノードに、予め、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の情報表記方法または、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法のどちらかの情報記載方法が、経路情報を処理する前に通知されており、
自ノードが経路の終点である場合には、
設定されたパスの経路情報の通知に用いるメッセージを作成するステップと、
先に通知された情報記載方法を用いて自身の情報をメッセージ中に記載するステップと、
作成したメッセージを経路の上流に送信するステップと、を実行し、
自ノードがメッセージを受け取った場合に、パスの経路情報を抽出し、経路情報が第１の表記方法で記載されている場合、情報の各要素が保持する指標を示す記号として、該要素から、該要素より終点ノード側に位置する、終点ノードを含む要素の数と、該要素の数を示す位置との和を意味する、数字や文字を含む記号を該指標として使用する第２の情報表記方法で記載された情報に対し、指定した要素の情報から、指定した要素が保持する該指標で示された数だけ移動したところに存在する要素の情報を検索結果の１つとする処理を、情報の末尾に到達するまで繰り返す第１の情報結合プログラムを呼び出して、経路情報を結合するステップと、
経路情報が第２の情報表記方法で記載されている場合、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録するステップと、
それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、記憶手段に記録された指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して、経路情報を結合するステップと、
結合した情報を上流に送信するためのメッセージに格納するステップと、
メッセージを上流に転送するステップと、を実行し、
自ノードが経路の始点である場合に、
メッセージを受け取ると、設定された経路情報を取り出すステップを実行する。
【００５１】
本発明（請求項３５）は、経路指定情報を追加する経路指定情報追加プログラムであって、
入力された情報が、コンピュータネットワークにおけるデータ転送システムの装置において、情報の各要素が保持する指標を示す記号として、該要素より終点ノード側に位置する、終点ノードを含む要素の数を意味する、数字や文字を含む記号を該指標として使用する第１の表記方法で表記されているとき、選択された要素の隣に存在する要素を調査対象とし、該要素が保持する、指標を表す記号を調査し、調査された記号が意味する数を記憶手段に記録し、該要素の隣から情報の終点ノード方向に向かって、記憶手段に記録された数だけ移動した場所に存在する要素を新たな調査対象とし、その手前の要素に到達するまでに存在する要素群を新たな情報とする処理を、該調査対象となるノードに対し、情報の終点まで走査し終わるまで繰り返す第１の分割プログラムを用いて、追加情報の始点となる要素配下の部分経路情報を分割する分割ステップと、
追加用部分情報の要素のうち、配下の要素を含んでいないとき、該要素を始点とする部分要素の全てが、まだ結合されていない、他の部分経路の先頭要素を含んでいない場合に、該要素を始点とする情報を、第１の表記方法で表記されているとき、分割ステップで分割された情報の先頭の要素と接続関係があり、かつ、上流に存在する要素を始点とする情報を、与えられた個々の子情報の先頭に位置する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に結合する子情報の個数を加えた値を指標として代入する第１の情報結合プログラムを用いて作成する第１の結合ステップと、
与えられた情報内が、第２の表記方法で表記されているとき、入力された個々の子情報の先頭に存在する要素が保持する指標が意味する数の和を記憶手段に記録し、それぞれの子情報を直列に接続し、その先頭にそれぞれの子情報の先頭の要素の情報を、直列に接続された子情報の先頭に挿入し、かつ、該情報内に、該記憶手段に記録された指標の和に１加えた値を指標として代入する第２の情報結合プログラムを呼び出して作成する第２の結合ステップと、
第１結合ステップまたは、前記第２の結合ステップを、結合された情報が追加情報と、その配下に存在する部分情報を表すまで繰り返す繰り返しステップと、
結合された情報を、分割ステップにおいて分割対象となった情報と置き換える置換ステップと、を実行する追加処理プログラムに対して、
転送パスの経路を表す経路情報を追加先の情報とし、挿入すべき追加経路情報を挿入する情報として追加するステップを適用するステップを実行する。
【発明の効果】
【００５２】
本発明では、１対多構造の情報表記法を用い、当該表記法を処理することが可能となる装置ならびにプログラムを開発することで、１対多構造で管理される情報の検索、分割、結合、ならびに追加を容易に行うことが可能となる。その一例として、マルチキャストＭＰＬＳがある。ここで、１対多構造の情報はマルチ明示経路であり、処理装置はノードとなる。従来の方式と比べ、本発明の表記法を用いることで、隣接ノードの検索が高速化され、かつ、結合処理も配下の隣接ノードの情報から導出することが可能となるため、処理時間が削減される。
【発明を実施するための最良の形態】
【００５３】
以下、図面と共に本発明の実施の形態を説明する。
【００５４】
以下に、本発明を構成する装置とその動作を説明する。
【００５５】
本発明は、入り口が１つで出口が複数であるような情報を操作する装置や方法を扱う。
【００５６】
操作される情報を構成する要素が持つ特徴として、
（１）入り口から出口まで一方通行である；
（２）互いに関連する要素をつなぐ論理リンクが存在する；
ことがあげられる。特に、（２）の条項から各要素には情報内における位置が存在する。このため、要素には、さらに、
（３）用途に応じて要素が保持する情報の他に、その要素の位置を示す指標を保持する；という特徴を持つ。
【００５７】
本発明では、この指標として、
（１）自要素の配下に存在する要素数；
（２）自要素と、その配下に存在する要素の数を合わせた数；
を示す記号を考えている。図１は、本発明の一実施の形態における表記法で与えられた情報の例を示す。同図において、情報要素＃１は、配下に８個要素が存在するため、表記法１では、「８」が、表記法２では、「９」が代入される。同様に、＃１０では、配下に２個要素が存在するため、表記法１では、「２」が、表記法２では、「３」が代入される。
【００５８】
また、本発明は、この情報を操作するための方法も含んでいる。
【００５９】
操作方法としては、
（１）検索；
（２）分割；
（３）結合；
（４）追加；
がある。本発明は、これらの処理を表記法１、または、表記法２で表記された情報に対して行う方法を含んでいる。この操作を実現する方法をプログラムの実行形式で示す。
【００６０】
図２は、本発明の一実施の形態における情報処理装置の構成を示す。
【００６１】
同図に示すように、情報処理装置１００は、プログラムを実行する計算モジュール１１０、計算結果や変数などを格納する記憶用媒体１２０、プログラムを格納する情報処理用プログラム記録用媒体１３０から構成され、計算モジュール１１０は、情報処理用プログラム記録用媒体１３０が用途や処理内容に応じて、検索プログラム、結合プログラム、分割プログラム、追加プログラムを呼び出して実行する。また、情報処理装置１００には、キーボードや外部モジュールからのアプリケーション等の入力インタフェース２００と、ディスプレイ、外部モジュールへのアプリケーション等の出力インタフェース３００が接続されている。これらのインタフェースは、使用目的に応じて変化する。また、用途に応じて、格納されるプログラムは異なり、かつ求められる処理に応じて、以下に示す検索、結合、分割、追加処理を実行するプログラムを呼び出す。
【００６２】
以下では、検索処理を行う場合には、計算モジュール１１０が、情報処理用プログラム記録用媒体１３０から検索プログラムを呼び出して実行するものとし、結合処理を行う場合は、情報処理用プログラム記録用媒体１３０から結合プログラムを呼び出して実行するものとし、分割処理を行う場合には、情報処理用プログラム記録用媒体１３０から分割プログラムを呼び出して実行するものとし、追加処理を行う場合には、情報処理用プログラム記録用媒体１３０から追加プログラムを呼び出して実行するものとする。
【００６３】
［検索処理］
まず、「検索」方法について、プログラム動作として説明する。
【００６４】
この検索方法は、与えられた情報から、情報の先頭要素と、その先頭要素と接続関係が存在する下流の要素を検索するために用いられる。
【００６５】
情報が表記法１で表記されている場合の処理を、図３に、表記法２で表記されている場合の処理を図４に示す。
【００６６】
まず、表記法１、２共通の処理について説明する。
【００６７】
まず、検索対象となる情報を入力する（ステップ１）。次に、情報要素の先頭をポインタで示し、それを出力する（ステップ２）。次に、ポインタで指し示された情報要素中に含まれる、該要素より終点側に位置する、終点を含む要素の数を意味する数字や文字を含む記号を調査し、それが意味する数字を変数に入力する（ステップ３）。次に、変数に含まれる数字に応じて、ポインタを終点側の要素に移動する（ステップ４）。
【００６８】
そして、移動先のポインタの値を出力する（ステップ５）。ここで、ポインタが情報列の終点まで行っていたら検索を終了し、行っていなかったらステップ３に移行する。
【００６９】
情報表記方法による違いは、ステップ４に現れる。表記法１を採用した場合、ステップ４では、指標に含まれる数に１を加えた数だけポインタを終点側に移動し、表記法２で記載されていた場合には、ステップ４´のように、指標に含まれる数だけ終点側にポインタを移動させる。このようにして検索作業を行う。
【００７０】
［分割処理］
次に、情報の分割作業についてプログラム動作として説明する。
【００７１】
図５は、本発明の一実施の形態における分割プログラムのフローチャートである。
【００７２】
同図に示す作業は、情報を、情報の先頭要素と、先頭要素配下に存在する要素を始点とする部分情報とに分割するものである。動作は、以下のようになる。
【００７３】
まず、分割する情報を入力する（ステップ１１）。
【００７４】
次に、前述の検索プログラムを情報表記法に併せて実行する。これにより、先頭要素は以下の要素のポインタが情報表記法に応じて適切に出力される（ステップ１２）。そして、そのポインタが指し示す要素以下を与えられた情報列から分割する。そして、分割された情報の前半部分を切り離された情報の一部として出力する（ステップ１３）。この動作を検索プログラムが終了するまで繰り返す（ステップ１４）。
【００７５】
［結合処理］
次に、情報の結合処理について、プログラム動作として説明する。
【００７６】
図６は、本発明の一実施の形態における結合プログラムのフローチャート（表記法１）、であり、図７は、本発明の一実施の形態における結合プログラムのフローチャート（表記２）である。
【００７７】
まず、双方の共通部分について説明する。
【００７８】
まず、入力として結合する部分情報Ａ，Ｂ，・・・とそれらの部分情報と接続関係があり、かつ上流に存在する要素Ｚを入れる（ステップ２１）。次に、部分情報の先頭要素が保持する、指標をそれぞれ変数に格納する（ステップ２２）。次に、これらの部分情報を直列に結合する（ステップ２３）。そして、先程、変数に格納した各部分情報の先頭要素の指標を情報表記法に応じて加工し、要素Ｚの指標として代入する要素Ｚを結合した部分情報群の先頭におく（ステップ２４）。
【００７９】
情報表記法の違いにより、処理が異なる部分はステップ２４となる。情報表記法１を採用したときは、先頭要素Ｚに情報と各部分情報の先頭要素の指標の和に追加情報の数を追加した数を代入し（図６ステップ２４）、直列に結合された情報の先頭におく。情報表記法２を採用したとき、結合した情報Ｘの先頭に情報と各部分情報の和に１加えた数を代入する（図７、ステップ２４´）。
【００８０】
［追加処理］
最後に、情報追加方法について説明する。この作業は、先頭要素とその配下の要素の間に、始点が先頭要素で、その終点が配下の要素の一部であるような部分情報を追加する際に使用される。これも情報表記法に応じて２種類の形態が存在する。図８は、本発明の一実施の形態における情報追加プログラムのフローチャート（表記法１）を示し、図９は、本発明の一実施の形態における情報追加プログラムのフローチャート（表記法２）を示す。
【００８１】
まず、入力として、追加先の情報と、始点が追加先情報の先頭で、全終点が追加先情報中に存在する追加用情報要素を入力する（ステップ３１）。次に、追加先の情報を情報表記法に応じた分割方法を用いて分割し、情報の先頭要素と、先頭要素の配下に位置する要素を始点とする部分情報とに分割する。続いて、新たに追加する部分情報中の要素のうち、配下の要素を終点とする部分情報が、自身の配下の情報要素全てに対し確定している要素に対して、前述の情報結合方法を使用して結合する。このとき、入力としては、要素Ａ，Ｂ，・・・の代わりに部分情報を、先頭要素Ｚに対象となる要素を入力する。この結合動作を追加先の情報の先頭要素が追加されるまで繰り返す（ステップ３３）。
【００８２】
情報表記法の違いによる方式の違いは、ステップ３３に表れる。
【００８３】
表記法１を使用した時には、結合方法として図６の方法を使用する。この場合の動作を図１０に示す。表記法２を使用した時には、結合方法として図７の方法を使用する。この場合の動作を図１１に示す。
【００８４】
次に、本発明をコンピュータ通信に適用することを考える。
【００８５】
本発明を明示的に転送パスの経路を指定することができる入り口が１つで出口が複数という１対多通信形態を持つマルチキャストＭＰＬＳ技術に用いることを考える。マルチキャストＭＰＬＳ技術は、データパケットが流れる経路を予め明示的に指定し、その上にデータパケットを転送する技術である。明示的に経路ヲ指定するためには１対多形態を持つマルチキャスト転送経路をコンピュータが理解できる形で表現する必要がある。
【００８６】
図１２は、本発明の一実施の形態における１対多の通信経路を示す。
【００８７】
同図に示されたネットワークにおいて、ノード＃１を頂点とし、ノード＃２，３，４，５に対して経路を設定するようノード＃０から到着したメッセージに記載されている場合を示す。このとき、
ノード＃１からノード＃２へは、ノード＃１→＃６→＃２；
ノード＃１からノード＃３へは、＃１→＃６→＃３；
ノード＃１からノード＃４へは、ノード＃１→＃９→＃１０→＃４；
ノード＃１からノード＃５へは、＃１→＃９→＃１０→＃５；
ノード＃１からノード＃８へは、ノード＃１→＃９→＃８；
の順に経路を設定する。
【００８８】
この経路を深さ優先順に探索したとき、遭遇するノードの順番は、
＃１→＃６→＃２→＃３→＃９→＃８→＃１０→＃４→＃５
となる。よって、それぞれのノードの情報は、
＃１→＃６→＃２→＃３→＃９→＃８→＃１０→＃４→＃５
の順に、ＴＥＲＯ(Tree Explicit Route Object)内に記録される。
【００８９】
また、各ノードの情報内には該ノードを根とする部分経路内に存在するノード数が記載される。これは前述の情報表記法２に相当する図１２では、ノード＃１自身の他に、その下流にノード＃２〜＃１０が存在するため記載されるノード数は１０である。ノード＃２は、自身を根とする部分経路に＃２のみ存在するため、ノード数は１となる。同様にノード＃３、＃４、＃５は１、ノード＃６は３、ノード＃９は５、ノード＃８は１、ノード＃１０は３となる。これより設定経路を表すＴＥＲＯ＃１０内には、
｛｛＃１，１０、その他の情報｝、｛＃６，３、その他の情報｝、｛＃２，１、その他の情報｝、｛＃３，１、その他の情報｝、｛＃９，５、その他の情報｝、｛＃８，１、その他の情報｝、｛＃１０，３、その他の情報｝、｛＃４，１、その他の情報｝、｛＃５，１、その他の情報｝｝という情報が記載される。
【００９０】
仮に、情報表記法１で記載した場合、ＴＥＲＯ＃１０は、｛｛＃１，９、その他の情報｝、｛＃６，２、その他の情報｝、｛＃２，０、その他の情報｝、｛＃３，０、その他の情報｝、｛＃９，４、その他の情報｝、｛＃２，０、その他の情報｝、｛＃３，０、その他の情報｝、｛＃９，４、その他の情報｝、｛＃８，０、その他の情報｝、｛＃１０，２、その他の情報｝、｛＃４，０、その他の情報｝、｛＃５，０、その他の情報｝｝となる。
【００９１】
情報表記法による違いは、それらの情報を処理する方法が異なるという点にある。この情報処理方法の違いは、前述の情報の検索、分割、結合、追加方法における違いと全く同じであるため、経路情報の説明時には、情報表記法２で表記された場合に特化して経路情報の処理の流れを記載する。
【００９２】
次に、上記の情報を処理する処理装置の構成について説明する。
【００９３】
図１３は、本発明の一実施の形態における情報処理装置の構成概念図である。
【００９４】
同図に示す情報処理装置は、図２に記載された情報処理装置の入力インタフェース２００、出力インタフェース３００として、パケット処理装置を使用する。そして、経路情報を近隣の装置に通知するためにパケット通信を行うための通信部１２を備えている。
【００９５】
通信部１２は、パケット処理部１２１、パケット転送テーブル記憶部１２２、複数のネットワークインタフェース１２３から構成され、外部から到着したパケットはネットワークインタフェース１２３を通じてパケット処理モジュールを有するパケット処理部１２１で解析される。パケット処理モジュール１２１は、データパケットが到着すると、パケット転送テーブル記憶部１２２から次の転送先を検索し、ネットワークインタフェース１２３を介して次の転送先へと転送される。転送経路設定用のメッセージパケットが到着するとパケット処理部１２１は、演算部１１に当該パケットを転送する。
【００９６】
演算部１１は、計算モジュール１１１、情報処理用プログラム１１２、記憶用記録媒体１１３を有し、計算モジュール１１１が通信部１２からパケットを受け取ると、情報処理用プログラム１１２を呼び出し、計算結果等を記憶する記憶用記録媒体１１３に結果やその他変数を記憶しながら処理を行い、処理結果を通信部１２のパケット処理モジュール１２１に返送する。
【００９７】
通信部１２のパケット処理モジュール１２１は、受け取った結果に基づいて、パケット転送テーブル記憶部１２２の更新やパケットの送信を行う。
【００９８】
外部から到着したパケットはネットワークインタフェース１２３を通じてパケット処理モジュール１２１で解析される。データパケットが到着すると、パケット転送テーブル記憶部１２２から次の転送先を検索し、ネットワークインタフェース１２３を介して次の転送先へと転送される。
【００９９】
転送経路設定用のメッセージパケットが到着すると、パケット処理モジュール１２１は、計算モジュール１１１へとパケットを送る。パケットを受け取った計算モジュール１１１は、情報処理用プログラム１１２を呼び出し、計算結果などの記憶用記録媒体１１３に結果やその他変数を記憶しながら処理を行い、処理結果をパケット処理モジュール１２１に返送する。パケット処理モジュール１２１は、受け取った結果に基づいて、パケット転送テーブル記憶部１２２の更新やパケットの送信を行う。
【０１００】
次に、各装置が経路情報に対して行う動作について説明する。
【０１０１】
本発明が想定するネットワークシステムでは、経路情報は、
（１）明示的に経路を指定する；
（２）設定された経路を通知する；
ために使用する。また、明示的に経路を指定する際に適用する動作としては、
（１−１）下流の装置に対して経路を指示するため、与えられた情報を該当する装置を始点とする経路情報を装置毎に分割する：
（１−２）処理を行う装置と次に指定している装置の間に新たに経路を追加する；
処理を行う。これらの処理は、それぞれ、前述の情報分割方法、結合方法、追加方法を適用することで実現される。
【０１０２】
情報分割方法は、動作（１−１）に、情報結合方法は、（２）に、情報追加方法は、（１−２）に適用される。
【０１０３】
また、これらの情報を処理する装置の種類として、
（１）経路の始点（経路指定用ノード）；
（２）経路の中間点；
（３）経路の終点；
があり、それぞれ、情報の処理方法、特に情報の格納先や情報操作の有無の点で動作が異なる。
【０１０４】
以下、経路情報の操作を装置の種類毎に説明する。
【０１０５】
まず、経路情報指定方法を説明する。
【０１０６】
それぞれ、図１４に経路の始点が行う処理を、図１５に経路の中間点が行う処理を、図１６に経路の終点が行う処理を記載している。
【０１０７】
まず、図１４の経路の始点の動作について説明する。
【０１０８】
経路の始点は、下流のノードに対し、データの転送経路を指示する役割を果たす。指示する経路情報は何らかの方法で記憶用媒体に記録されており、始点はそれを情報表記法１、または、２で表記する。また、ネットワークで転送できるような形にフォーマットを変換して通信部１２に送る。通信部１２は、経路情報から次に転送する装置の情報を取得し、パケット転送テーブル記憶部１２２を参照して適切なネットワークインタフェース１２３を探し、それを利用して次の宛先に経路情報を送る。
【０１０９】
次に、図１５の経路の中間点の動作を説明する。
【０１１０】
経路の中間点では、受け取った経路情報を受け取ったインタフェースの情報をパケット転送テーブル記憶部１２２に書き込んだ後、演算部１１に送り、そこで、前述の情報分割方法を実行するプログラムを実行して経路情報を分割する。このとき、処理装置の次の宛先は、分割された部分情報の先頭要素に記載されているため、その情報をパケット転送テーブル記憶部１２２に書き込む。さらに、分割された部分情報を、次の宛先に送るために、ネットワークで転送できるような形にフォーマットを変換して通信部１２に送る。通信部１２は、経路情報から次に転送する装置の情報を取得し、パケット転送テーブル記憶部１２２を参照して適切なネットワークインタフェース１２３を探し、それを利用して次の宛先に経路情報を送る。
【０１１１】
最後に、図１６の経路の終点の動作について説明する。
【０１１２】
経路の終点は、経路情報を受け取ると、経路情報を受け取ったインタフェースの情報をパケット転送テーブル記憶部１２２に書き込み、情報を破棄する。装置によっては、その後設定された経路を通知する機能を起動させるものも存在する。
【０１１３】
続いて、設定された経路を経路の始点に通知する方法を説明する。
【０１１４】
図１７に最初に通知を行う経路の終点の動作を、図１８に経路の中間点の処理を、図１９に経路の始点の処理を示す。
【０１１５】
まず、最初に、図１７の経路情報を通知する経路の終点の動作について説明する。
【０１１６】
経路の終点は、自身の情報と、それぞれの情報表記法で出口を示す値を情報要素の指標として代入し、これをネットワークデーターベース転送できるような形にフォーマットを変換して通信部１２に送る。通信部１２は、経路情報から次に転送する装置の情報を取得し、パケット転送テーブル記憶部１２２を参照して適切なネットワークインタフェース１２３を探し、それを利用して次の宛先に経路情報を送る。この次の転送先は、経路指定時に記録していた経路情報が到着したインタフェースになる。
【０１１７】
次に、図１８の経路の中間点の処理について説明する。
【０１１８】
経路の中間点は、各インタフェースから下流の経路情報を受け取ると、各経路情報を記憶用媒体１１３に書き込み、ある契機で結合処理を始める。結合処理は、前述の結合プログラムを情報表記法に応じて呼び出すことで実行される。結合された情報は、ネットワークに送るために適したフォーマットに変換されて通信部１２に送られる。結合された経路情報は、経路の終点での処理と同様、上流のインタフェースをパケット転送テーブル記憶部１２２から検索し、上流のインタフェースへと送信する。
【０１１９】
最後に、図１９の経路の始点における処理について説明する。
【０１２０】
経路の始点で受信する経路情報は、設定された経路全体の情報を示す。この情報を記憶用記録媒体１１３に書き込み、情報を格納したパケットは破棄される。この木ロックされた経路情報は別の処理に使用される。
【０１２１】
そして、最後に経路の追加方法について説明する。
【０１２２】
図２０は、本発明の一実施の形態における経路情報追加時の動作概要を示す。
【０１２３】
経路の追加方法は、経路の中間点でのみ発生する。まず、経路の中間点は、経路の追加要求が発生すると、追加経路の情報が与えられる。計算モジュールは、経路情報を前述の情報表記方法に従ってフォーマットを変換する。経路指定用の情報をネットワークインタフェースが受信したとき、その情報は計算モジュールに送られる。そして、追加用の経路情報と結合すべく、前述の情報追加方法を実行するプログラムを利用して経路情報に追加用情報を追加する。そして、追加された情報を下流の装置に通知するために、前述の情報分割方法を利用して分割し、次の宛先に情報を送信する。送信時の手順は、前述の情報指定方法と同様の手順をとる。
【０１２４】
以上の手順を使用して、経路情報は各装置で操作される。
【実施例】
【０１２５】
以下、上記の実施の形態で説明した動作を踏まえて、経路指定情報が始点から終点まで送られる様子や経路情報の通知が終点から始点に向けて行われる様子などを実施例として説明する。
【０１２６】
[分割・検索方法]
次に、本発明を用いて明示経路情報であるＴＥＲＯを分割する様子を説明する。
【０１２７】
マルチキャストＭＰＬＳにおける、経路設定用メッセージに格納されるＴＥＲＯは、転送経路を構成するノードの情報が格納されている。そして、メッセージを受信したノードは、自身の情報をＴＥＲＯから消去し、ＴＥＲＯを隣接する下流のノードを始点とする部分経路を示すＴＥＲＯへと分割する。
【０１２８】
この動作により、メッセージに含まれるＴＥＲＯのデータサイズを削減する。このとき、各メッセージの次の転送先を同時に検索する。
【０１２９】
この動作を図２１に示す。図２１は、本発明の一実施例のＴＥＲＯ分割を説明するための図である。
【０１３０】
まず、どのノードが隣接ノードであるのか検索する処理を行う。処理内容としては、
（１）ノード＃１が受け取ったＴＥＲＯ＃１０の先頭ノード情報、即ち、処理ノード自身の情報内に存在する部分経路内のノード数９を記憶用記憶媒体１１３中の領域１１３１に記録する。
【０１３１】
（２）隣のノード情報、即ち、ノード＃６の情報を調査する。このとき、ノード＃６の情報内に存在する、部分経路内のノード数に注目する。このノードを第１の隣接ノードと認識し、認識されたノード情報中に存在する部分経路内のノード数を記憶媒体１１３内の情報領域１１３２に記録する。
【０１３２】
（３）次に、その他の隣接ノードを検索する。もし、処理ノード自身の情報内に存在する部分経路内のノード数と認識されたノードの情報中に存在する部分経路内のノード数の差が１であれば、そのほかに隣接ノードは存在しないため、検索を打ち切る。図２１のようにそうでない場合には、認識されたノードから数えて、認識されたノードの情報中に存在する部分経路内のノード数の分だけ、情報領域を示すポインタを移動させたところに存在する情報を第２の隣接ノードと認識する。
【０１３３】
図２１の場合、第１の隣接ノードがノード＃６であり、部分経路ノード数が３であるため、自身の情報から数えて３つ目の情報が示すノード、即ちノード＃９を次の隣接ノードと認識する。このとき、先程情報領域１１３２に記録した値に新たに隣接ノードとして認識されたノード＃９の情報中に存在する、部分経路内に存在するノード数を足し合わせ、情報領域１１３２に上書きする。そして、情報領域１１３１に記録された処理ノードを根とする部分経路のノード情報と、情報領域１１３２に記録された値を比較する。もし、情報領域１１３１の値と情報領域１１３２の値の差が１であるとき、これ以上、隣接するノードが存在しないため、検索を打ち切る。もしそうでない場合、検索対象となっているノード情報中の部分経路のノード数分ポインタを移動させる。図２１の例の場合、この時点で情報領域１１３２に記憶されている情報はノード＃６を根とする部分経路ノード数３とノード＃９を根とする部分経路のノード数４が記録されている。情報領域１１３１に記録されている値がノード＃１を根とする部分経路のノード数が８であるため、ここで検索を終了する。
【０１３４】
「結合方法」
隣接するノードが発見されたので、ＴＥＲＯ分割処理中であるノード＃１は、発見した隣接ノード数に応じて、経路設定メッセージを送信するため、それぞれのノードを根とする部分経路設定用のメッセージを作成する。このとき、発見された隣接ノードの数に応じてメッセージも作成される。このとき、ｉ番目のＴＥＲＯには、ｉ番目の隣接ノードの情報からｉ＋１番目の隣接ノードの情報の手前までの情報が代入される。ｉ＋１番目の隣接ノードが存在しない場合、ｉ番目の情報から最後までが代入される。この様子を図２２に示す。
【０１３５】
図２２は、本発明の一実施例の結合処理を示す図である。
【０１３６】
図２２では、図２１で発見された隣接ノード＃６，９に対し、経路情報通知用メッセージが送信される様子を示している。
（１）ノード＃６に向けて送信されるメッセージをＭ３１、ノード＃９に向けて送信されるメッセージをＭ３２とし、それぞれＴＥＲＯ＃１１、＃１２が格納される。
【０１３７】
（２）ＴＥＲＯ＃１１には、１番目の隣接ノードの情報と２番目の隣接ノードの手前の情報、即ちノード＃６の情報から、ノード＃３の情報までが格納される。よって、ＴＥＲＯ＃１１＝｛｛＃６，３、その他の情報｝、｛＃２，１、その他の情報｝、｛＃３，１、その他の情報｝｝となる。
【０１３８】
（３）ＴＥＲＯ＃１２には、２番目の隣接ノードの情報から最後のノードまでの情報即ち、ノード＃９からノード＃５までの情報が記入される。よって、
ＴＥＲＯ＃１２＝{｛＃９，５、その他の情報｝、｛＃８，１、その他の情報｝、｛＃１０，３、その他の情報｝、｛＃４，１、その他の情報｝、｛＃５，１、その他の情報｝}
となる。
【０１３９】
ＴＥＲＯを代入されたメッセージＭ３１，Ｍ３２は、それぞれノード＃６、＃９に向けて送信される。以後、下流のノードにおいても、ノード＃１の動作と同様の動作が行われる。
【０１４０】
経路の末端に相当するノード＃２，３，４，５，８では、次のような動作が行われる。
【０１４１】
それぞれのノードが受信するＴＥＲＯにはそれぞれ、自身の情報のみ記載されている。この場合、メッセージを受信すると同時に上流に経路設定に必要な情報など、様々な情報を格納したメッセージを送信する。このとき、メッセージが通ってきた経路を示す、ＴＥＲＯに自身の情報を記録する。また、自身を根とする部分経路内のノード数として、１を入れる。そして、ＴＥＲＯを含んだメッセージを上流に送信し、設定済みの経路の情報を送信者に伝える。設定済みの経路の情報通知機構は、後述する。
【０１４２】
「追加方法」
本実施の形態で取り上げているマルチキャストＭＰＬＳでは、指定された経路に加えて、中間ノードが新たに経路を計算し、計算結果を受け取ったＴＥＲＯ中に追加する機能が存在する。この機能は経路全体を計算するノードより、経路の中間ノードに詳細なネットワーク情報が記録されている場合に用いる。この機能の実現法について以下に説明する。
【０１４３】
延長される区間の始点と終点は延長ポイントの基点に到着したメッセージ内のＴＥＲＯでは、隣接関係にあるように書かれる。そこで、延長区間の終点となるノードを前述の隣接ノード検索法と同じように発見する。起点と終点を結ぶ経路を延長区間の基点、もしくは、経路計算ノードが計算した後、計算結果に相当するＴＥＲＯを作成する。このとき、各ノード情報内に存在する部分経路ノード情報は、配下の隣接ノードを根とする部分経路ノード数の総和に１加えた値を代入する。この例を図２３に示す。
【０１４４】
図２３は、本発明の一実施例の追加処理を示す図である。
【０１４５】
同図では、ノード＃４０に
ＴＥＲＯ＃１４＝｛{＃４０，６，その他の情報}、｛＃４１，１，その他の情報｝、｛＃４２，２，その他の情報｝、・・・｛＃４３，３，その他の情報｝、・・・｝
を含んだメッセージが到着している。ここで、一度ノード＃４０配下の経路情報を
ＴＥＲＯ＃１４１＝｛＃４１，１，その他の情報｝、
ＴＥＲＯ＃１４２＝｛｛＃４２，２，その他の情報｝、部分経路＃５１｝
ＴＥＲＯ＃１４３＝｛｛＃４３，３，その他の情報｝、部分経路＃５２｝
に分割する。
【０１４６】
ノード＃４０から延長される経路として、
＃４０→＃４４→＃４５→＃４１、＃４２、
＃４０→＃４４→＃４６→＃４３
が与えられていたとする。この情報を基に、拡張された経路を示すＴＥＲＯを以下のようにして作成する。
【０１４７】
（１）まず、ＴＥＲＯ＃１４１と＃１４２の先頭ノード情報が持っている部分経路ノード数を調べる。
【０１４８】
（２）次に、ＴＥＲＯ＃１４１と＃１４２を直列に結合する。
【０１４９】
（３）そして、ＴＥＲＯ＃１４１と＃１４２の先頭ノードである＃４１と＃４２の上流に位置する＃４５の部分経路ノード数に＃４１、＃４２の部分経路ノード数に１加えた４を代入する。
【０１５０】
（４）そして、＃４５の情報を直列に結合したＴＥＲＯの先頭に追加する。
【０１５１】
このようにしてできたのが、
ＴＥＲＯ＃１４４＝｛{＃４５，４，その他の情報}、｛＃４１，１，その他の情報｝、{＃４２，２，その他の情報}、部分経路＃５１｝
である。
【０１５２】
同様に、＃４６に対してＴＥＲＯ＃１４５，＃４４に対し、ＴＥＲＯ＃１４６が作られる。最終的に拡張結果として
ＴＥＲＯ＃１５＝｛{＃４０，１０，その他の情報}、{＃４４，９，その他の情報}、｛＃４５，４，その他の情報｝、{＃４４，９，その他の情報}、{＃４５，４，その他の情報}、{＃４１，１，その他の情報}、{＃４２，２，その他の情報}、・・・｛＃４５，４，その他の情報｝、｛＃４３，３，その他の情報｝、・・・｝
が作成される。配下の隣接ノードであるノード＃４４に情報を送信するためにＴＥＲＯ＃１５を含んだメッセージが送信される。
【０１５３】
次に、下流のノードからメッセージを受信したノードが、各メッセージが運んできた設定済みの経路の情報を結合する処理を説明する。
【０１５４】
図２４は、本発明の一実施例の設定済みの経路の情報の結合処理を示す図であり、図２５は、本発明の一実施例の転送経路の形成例である。
【０１５５】
ノード＃６は、下流から到着したメッセージ中に存在する設定済みの経路情報であるＴＲＲＯを調査する。そして、それぞれのＴＲＲＯを直列に並べる。そして、自身の情報をこれらのＴＲＲＯの先頭に割り当て、これを上流に送るメッセージの中に代入する。自身の情報中には、自身を根とする部分経路のノード数として、各ＴＲＲＯの先頭に存在するノード情報中の部分経路ノード数の各メッセージ分に対する総和に１加えた値を代入する。ここで、ノード＃６に対し、上記動作を適用する。下流のノード＃２，３から到着したＴＲＲＯ＃１６，１７にはそれぞれ、
ＴＲＲＯ＃１６＝｛＃２，１，その他の情報｝、
ＴＲＲＯ＃１７＝{＃３，１，その他の情報}
が含まれている。これらを直列に並べることで、｛＃２，１，その他の情報｝、{＃３，１、その他の情報}という情報が記憶用記憶媒体１１３に記録される。この先頭に＃６を根とする部分経路内のノード数として、ＴＲＲＯ＃１６の先頭にある部分経路ノード数１と＃１７の先頭にある部分経路ノード数１に１加えた値である３を代入する。この結果、ＴＲＲＯ＃１８として、｛｛＃６，３，その他の情報｝、｛＃２，１，その他の情報｝、｛＃３，１，その他の情報｝｝が作られる。
【０１５６】
最後に、ノード＃１に同様の動作を適用する。上記の動作が各ノードで行われた結果、ノード＃１には、
ＴＲＲＯ＃１８＝｛｛＃６，３，その他の情報｝、｛＃２，１，その他の情報｝、｛＃３，１，その他の情報｝}
と、
ＴＲＲＯ＃１９＝｛｛＃９，５，その他の情報｝、｛＃８，１，その他の情報｝、｛＃１０，３，その他の情報｝｛＃４，１，その他の情報｝、｛＃５，１，その他の情報｝}
が到着する。
【０１５７】
前述の動作に従って、ＴＲＲＯ＃１８とＴＲＲＯ＃１９を直列に並べ、その先頭に＃１の情報と、部分経路ノード数を代入する。部分経路数の代入値は、ＴＲＲＯ＃１８の先頭ノード情報内に存在する部分経路ノード数３と、ＴＲＲＯ＃１９の先頭ノード情報内に存在する部分経路ノード数５の和に１加えた値である９を代入する。よって、上流のノードであるノード＃０に送信されるメッセージ中には、
ＴＲＲＯ＃２０＝｛｛＃１，９，その他の情報｝、｛＃６，３，その他の情報｝、｛＃２，１，その他の情報｝、｛＃３，１，その他の情報｝、{＃９，５，その他の情報}、｛＃８，１，その他の情報｝、{＃１０，３，その他の情報}、｛＃４，１，その他の情報｝、｛＃５，１，その他の情報｝｝
が入る。
【０１５８】
このような設定済み経路情報に転送経路の制御情報や各ノードにおける、次の転送ノード情報などを格納させることで、与えられた始点から終点までの結ぶ転送経路を形成することができ、これを用いて始点から終点までデータパケットを転送することができる。
【０１５９】
なお、上記の実施の形態及び実施例の動作をプログラムとして構築し、情報処理装置及びパケット処理装置として利用されるコンピュータにインストールし、ＣＰＵ等の制御手段により実行する、または、ネットワークを介して流通させることも可能である。
【０１６０】
また、構築されたプログラムを情報処理装置及びパケット処理装置として利用されるコンピュータに接続されるハードディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、実施する際に各々のコンピュータにインストールすることも可能である。
【０１６１】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【産業上の利用可能性】
【０１６２】
本発明は、マルチキャストＭＰＬＳをはじめとする明示的に転送経路を指摘できる技術に適用可能である。
【図面の簡単な説明】
【０１６３】
【図１】本発明の一実施の形態における表記法で与えられた情報の例である。
【図２】本発明の一実施の形態における情報処理装置の構成図である。
【図３】本発明の一実施の形態における検索プログラムのフローチャート（表記法１）である。
【図４】本発明の一実施の形態における検索プログラムのフローチャート（表記法２）である。
【図５】本発明の一実施の形態における分割プログラムのフローチャートである。
【図６】本発明の一実施の形態における結合プログラムのフローチャート（表記法１）である。
【図７】本発明の一実施の形態における結合プログラムのフローチャート（表記法２）である。
【図８】本発明の一実施の形態における情報追加プログラムのフローチャート（表記法１）である。
【図９】本発明の一実施の形態における情報追加プログラムのフローチャート（表記法２）である。
【図１０】本発明の一実施の形態における追加プログラムの動作例（表記法１）である。
【図１１】本発明の一実施の形態における追加プログラムの動作例（表記法２）である。
【図１２】本発明の一実施の形態におけるＴＥＲＯ分割を説明するための図である。
【図１３】本発明の一実施の形態における経路情報処理装置の構成概念図である。
【図１４】本発明の一実施の形態における経路情報指定時（経路指定ノード）の動作概要である。
【図１５】本発明の一実施の形態における経路情報指定時（中間ノード）の動作概要である。
【図１６】本発明の一実施の形態における経路情報指定時（終点ノード）の動作概要である。
【図１７】本発明の一実施の形態における経路情報通知時（終点ノード）の動作概要である。
【図１８】本発明の一実施の形態における経路情報通知時（中間ノード）の動作概要である。
【図１９】本発明の一実施の形態における経路情報通知時（経路指定ノード）の動作概要である。
【図２０】本発明の一実施の形態における経路情報追加時の動作概要である。
【図２１】本発明の一実施例のＴＥＲＯ分割を説明するための図である。
【図２２】本発明の一実施例の結合処理を示す図である。
【図２３】本発明の一実施例の追加処理を示す図である。
【図２４】本発明の一実施例の設定済みの経路の情報の結合処理を示す図である。
【図２５】本発明の一実施例の転送経路の形成例である。
【符号の説明】
【０１６４】
１１  演算部
１２  通信部
１１０  計算モジュール
１１１  計算モジュール
１１２  情報処理用プログラム
１１３  記憶用記録媒体
１２０記憶用媒体
１２１  パケット処理モジュール
１２２  パケット転送テーブル記憶部
１２３  ネットワークインタフェース
１３０  情報処理用プログラム記録用媒体
２００  入力インタフェース
３００  出力インタフェース
【図１】
2005117552.tif 000003
【図２】
2005117552.tif 000004
【図３】
2005117552.tif 000005
【図４】
2005117552.tif 000006
【図５】
2005117552.tif 000007
【図６】
2005117552.tif 000008
【図７】
2005117552.tif 000009
【図８】
2005117552.tif 000010
【図９】
2005117552.tif 000011
【図１０】
2005117552.tif 000012
【図１１】
2005117552.tif 000013
【図１２】
2005117552.tif 000014
【図１３】
2005117552.tif 000015
【図１４】
2005117552.tif 000016
【図１５】
2005117552.tif 000017
【図１６】
2005117552.tif 000018
【図１７】
2005117552.tif 000019
【図１８】
2005117552.tif 000020
【図１９】
2005117552.tif 000021
【図２０】
2005117552.tif 000022
【図２１】
2005117552.tif 000023
【図２２】
2005117552.tif 000024
【図２３】
2005117552.tif 000025
【図２４】
2005117552.tif 000026
【図２５】
2005117552.tif 000027