(57)【要約】【課題】片方向リンクの始点および終点のスイッチング能力が異なっている場合に、片方向リンクの終点のスイッチング能力を、ネットワーク内のノードへ伝達し、経路計算精度を高める。【解決手段】自ノードが終点となる片方向リンクに対して、始点ノードからの広告を自ノードが受信したときに、始点と終点のスイッチング能力が異なる場合に、片方向リンクの終点のスイッチング能力を仮想的なリンクの始点のスイッチング能力として広告をする。【選択図】　図１
2004147002.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードが相互にリンクによって接続され、当該リンクは、双方向リンクと片方向リンクとを含み、前記ノードは、自ノードが始点となるリンクに割当てられたスイッチング能力の情報を他ノードに広告する通信網において、
前記ノードは、
前記広告に含まれる情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるか否かを判定する手段と、
この判定する手段の判定により前記情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるときには当該片方向リンクの終点に割当てられた自ノードのスイッチング能力と前記情報に含まれるスイッチング能力とを比較してそのスイッチング能力差の有無を判定する手段と、
この判定する手段の判定によりスイッチング能力差が有るときには当該片方向リンクの仮想的な逆方向リンクを設定し前記片方向リンクの終点に割当てられたスイッチング能力を当該仮想的な逆方向リンクの始点に割当てられたスイッチング能力として他ノードに広告する手段と
を備えたことを特徴とする通信網。
【請求項２】
前記仮想的な逆方向リンクに関する広告には、当該広告内容が前記仮想的な逆方向リンクに関するものである旨を広告受信ノードに対して表示するための情報を含み、
前記ノードは、当該表示により受信した広告内容が前記仮想的な逆方向リンクに関するものであると識別したときには前記仮想的な逆方向リンクの始点に割当てられたスイッチング能力の情報を前記片方向リンクの終点に割当てられたスイッチング能力の情報として記録する手段を備えた請求項１記載の通信網。
【請求項３】
前記表示するための情報は、リンクの帯域情報を“０”と設定することによる請求項２記載の通信網。
【請求項４】
前記表示するための情報は、当該広告内容が前記仮想的な逆方向リンクに関するものである場合に設定されることが定義された識別子である請求項２記載の通信網。
【請求項５】
相互にリンクによって接続され、当該リンクは、双方向リンクと片方向リンクとを含み、自ノードが始点となるリンクに割当てられたスイッチング能力の情報を他ノードに広告するノードにおいて、
前記広告に含まれる情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるか否かを判定する手段と、
この判定する手段の判定により前記情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるときには当該片方向リンクの終点に割当てられた自ノードのスイッチング能力と前記情報に含まれるスイッチング能力とを比較してそのスイッチング能力差の有無を判定する手段と、
この判定する手段の判定によりスイッチング能力差が有るときには当該片方向リンクの仮想的な逆方向リンクを設定し前記片方向リンクの終点に割当てられたスイッチング能力を当該仮想的な逆方向リンクの始点に割当てられたスイッチング能力として他ノードに広告する手段と
を備えたことを特徴とするノード。
【請求項６】
前記仮想的な逆方向リンクに関する広告には、当該広告内容が前記仮想的な逆方向リンクに関するものである旨を広告受信ノードに対して表示するための情報を含み、
当該表示により受信した広告内容が前記仮想的な逆方向リンクに関するものであると識別したときには前記仮想的な逆方向リンクの始点に割当てられたスイッチング能力の情報を前記片方向リンクの終点に割当てられたスイッチング能力の情報として記録する手段を備えた請求項５記載のノード。
【請求項７】
前記表示するための情報は、リンクの帯域情報を“０”と設定することによる請求項６記載のノード。
【請求項８】
前記表示するための情報は、当該広告内容が前記仮想的な逆方向リンクに関するものである場合に設定されることが定義された識別子である請求項６記載のノード。
【請求項９】
情報処理装置にインストールすることにより、その情報処理装置に、
相互にリンクによって接続され、当該リンクは、双方向リンクと片方向リンクとを含み、自ノードが始点となるリンクに割当てられたスイッチング能力の情報を他ノードに広告するノードに相応する機能を実現させるプログラムにおいて、
前記広告に含まれる情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるか否かを判定する機能と、
この判定する機能の判定により前記情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるときには当該片方向リンクの終点に割当てられた自ノードのスイッチング能力と前記情報に含まれるスイッチング能力とを比較してそのスイッチング能力差の有無を判定する機能と、
この判定する機能の判定によりスイッチング能力差が有るときには当該片方向リンクの仮想的な逆方向リンクを設定し前記片方向リンクの終点に割当てられたスイッチング能力を当該仮想的な逆方向リンクの始点に割当てられたスイッチング能力として他ノードに広告する機能と
を実現させることを特徴とするプログラム。
【請求項１０】
前記仮想的な逆方向リンクに関する広告には、当該広告内容が前記仮想的な逆方向リンクに関するものである旨を広告受信ノードに対して表示するための情報を含み、
当該表示により受信した広告内容が前記仮想的な逆方向リンクに関するものであると識別したときには前記仮想的な逆方向リンクの始点に割当てられたスイッチング能力の情報を前記片方向リンクの終点に割当てられたスイッチング能力の情報として記録する機能を実現させる請求項９記載のプログラム。
【請求項１１】
請求項９または１０記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ノードのインタフェースのスイッチング能力を通信網内に広告する通信網およびノードに関する。
【０００２】
【従来の技術】
従来のネットワーク構成例を図３を参照して説明する。図３では、実線がデータを転送するデータリンクである。破線が制御信号を転送する制御リンクである。制御リンクは、物理的にデータリンクと同一であってもよい。制御信号をデータリンクを用いて転送する方式をインバウンド方式、制御リンクと物理リンクとが物理的に別である方式をアウトバウンド方式という。
【０００３】
図４に、ノードにおけるインタフェースのスイッチング能力（ＳＣ：Ｓｗｉｔｃｈｉｎｇ　Ｃａｐａｂｉｌｉｔｙ）の分類を示す。スイッチング能力は、例えば、非特許文献１または２で定義されている。図中の黒丸は、ノードにおけるインタフェースとして定義されている。各インタフェースには、これを通信網内で識別するＩＤが割当てられる。ＩＤの例としてＩＰアドレスがある。このインタフェースのスイッチング能力は、ＯＳＰＦ等のルーティングプロトコルを用いて、通信網内のノードにフラッディングにより広告される（例えば、非特許文献３、４、５参照）。
【０００４】
図４において、ノード１のインタフェースは、すべてＰＳＣ（Ｐａｃｋｅｔ　Ｓｗｉｔｃｈｉｎｇ　Ｃａｐａｂｉｌｉｔｙ）を有している。ＰＳＣは、パケット毎に交換処理される能力を有するインタフェースである。
【０００５】
ノード２のインタフェースは、すべてＬＳＣ（Ｌａｍｂｄａ　Ｓｗｉｔｃｈｉｎｇ　Ｃａｐａｂｉｌｉｔｙ）を有している。ＬＳＣは、波長毎に交換処理される能力を有するインタフェースである。ここで、図４には、物理的な光ファイバの記述を省略している。複数のＬＳＣは、１つの光ファイバのポートに属しているが、論理的には、通信網内では、波長ポート毎に、インタフェースが定義されている。
【０００６】
ノード３において、インタフェースは、Ｉ１、Ｉ２、Ｉ３、Ｉ４、Ｏ１、Ｏ２、Ｏ３、Ｏ４と定義されている。Ｉ１、Ｉ２、Ｉ３、Ｏ１、Ｏ２、Ｏ３は、ＰＳＣとＬＳＣのスイッチング能力を有する。例えば、Ｉ１とＯ２が波長ルータのみを介して接続されるとＬＳＣであるし、Ｉ１が波長ルータを介して電気ルータに接続されるとＰＳＣである。このようにノード内のスイッチングによる接続形態でＬＳＣにもＰＳＣにもなりえる。このような場合のインタフェースのスイッチング能力をＰＳＣ＋ＬＳＣと表記している。Ｉ４とＯ４は、必ず電気ルータで交換処理されるので、ＰＳＣである。図５に、ノードにおけるインタフェースのスイッチング能力の分類の別の例を示す。図２と比較して、ＴＤＭ（Ｔｉｍｅ　Ｄｉｖｉｓｉｏｎ
Ｍｕｌｔｉｐｌｅｘｉｎｇ）の場合が書かれている。
【０００７】
図６にスイッチング能力の例を示す。ノードＡとノードＢとの間に、リンクＬ１、リンクＬ２、およびリンクＬ３がある。リンクＬ１は、両方向リンクで、ノードＡからノードＢのダウンストリーム方向のリンクをＬ１−ｄ、ノードＢからノードＡのアップストリーム方向のリンクをリンクＬ１−ｕと表している。リンクＬ２とリンクＬ３は、片方向リンクである。
【０００８】
リンクＬ１について考える。ノードＡは、インタフェース１０１（リンクＬ１−ｄの始点）のスイッチング能力（ＰＳＣ）を、リンクＬ１−ｄの属性として、他ノードに広告する。リンクＬ１−ｄの属性には、始点のインタフェース１０１と終点のインタフェース２０１も含まれる。ノードＢは、インタフェース２０１（リンクＬ１−ｕの始点）のスイッチング能力（ＰＳＣ、ＬＳＣ）を、リンクＬ１−ｕの属性として、他ノードに広告する。リンクＬ１−ｕの属性には、始点のインタフェース２０１と終点のインタフェース１０１も含まれる。広告されたノードは、リンクＬ１−ｄとリンクＬ１−ｕのインタフェースの情報から、リンクＬ１−ｄとリンクＬ１−ｕが双方向リンクであることがわかる。
【０００９】
ここで、双方向リンクの制約条件として、ダウンストリーム方向のリンクの始点のスイッチング能力とアップストリーム方向のリンクの終点のスイッチング能力は、同じであるという条件がある。したがって、ノードＡ、Ｂ以外のリンクＬ１を広告された他ノードは、リンクＬ１−ｄの終点のスイッチング能力は、リンクＬ１−ｕの始点のスイッチング能力と同一と考え、リンクＬ１−ｕの終点のスイッチング能力は、リンクＬ１−ｄの始点のスイッチング能力と同一と考えて、これらのスイッチング能力の情報を自ノードのリンク状態データベースに格納する。
【００１０】
図７に従来のノードにおける従来の制御部２０の構成を示す。他ノードからリンクの情報を広告されると、フラッディング部２４を介して、さらに他ノードにフラッディングされる。また、フラッディング部２４から当該リンク情報をリンク状態データベース２２に格納する。リンク情報には、スイッチング能力の情報も含まれる。リンク状態データベース２２は、経路計算部２３によるパス設定時等のために経路計算に用いられる。各インタフェースのスイッチング能力は、経路計算において、パスを終端する能力があるノードであるか、または、パスを終端しないで中継する能力があるノードであるかを判断するのに有効である。
【００１１】
リンクＬ２について考える。図６において、ノードＡは、インタフェース１０２（リンクＬ２の始点）のスイッチング能力（ＰＳＣ）を、リンクＬ２の属性として、他ノードに広告する。ノードＢは、リンクＬ２の始点ではないので、リンクＬ２のリンク情報を他ノードへは広告しない。この場合は、リンクＬ２のリンク情報を受信したノードは、リンクが片方向リンクである場合に、リンクＬ２の終点のスイッチング能力をリンクＬ２の始点のスイッチング能力と同一と考え、リンクＬ２の始点および終点のスイッチング能力を自ノードのリンク状態データベース２２に格納する。
【００１２】
例えば、非特許文献６では、リンクが片方向リンクである場合に、始点と終点のスイッチング能力が同一であるときのみ、片方向リンクとして有効であるとしている。すなわち、片方向リンクの始点のスイッチング能力がＰＳＣであり、終点のスイッチング能力がＰＳＣ＋ＬＳＣである場合には、終点のスイッチング能力として始点と同じくＰＳＣの場合にはその片方向リンクは有効であるがＬＳＣの場合には無効である。
【００１３】
リンクＬ３について考える。図６において、ノードＡは、インタフェース１０３（リンクＬ３の始点）のスイッチング能力（ＰＳＣ）を、リンクＬ３の属性として、他ノードに広告する。ノードＢは、リンクＬ３の始点ではないので、リンクＬ３のリンク情報を他ノードへは広告しない。片方向リンクの始点および終点のスイッチング能力が異なっている場合には、終点のスイッチング能力を他ノードに広告することができないので、他ノードは、片方向リンクの終点のスイッチング能力を知ることができない。
【００１４】
【非特許文献１】
Ｋｏｍｐｅｌｌａ，Ｋ．，ａｎｄ　Ｒｅｋｈｔｅｒ，Ｙ．（Ｅｄｉｔｏｒｓ），”ＯＳＰＦ　Ｅｘｔｅｎｓｉｏｎｓ　ｉｎ　Ｓｕｐｐｏｒｔ　ｏｆ　Ｇｅｎｅｒａｌｉｚｅｄ　ＭＰＬＳ”，ｄｒａｆｔ−ｉｅｔｆ−ｃｃａｍｐ−ｏｓｐｆ−ｇｍｐｌｓ−ｅｘｔｅｎｓｉｏｎｓ−０８．ｔｘｔ（ｗｏｒｋ　ｉｎ　ｐｒｏｇｒｅｓｓ）
【非特許文献２】
Ｋａｔｚ，Ｄ．，Ｙｅｕｎｇ，Ｄ．，ａｎｄ　Ｋｏｍｐｅｌｌａ，Ｋ．，”Ｔｒａｆｆｉｃ　Ｅｎｇｉｎｅｅｒｉｎｇ　Ｅｘｔｅｎｓｉｏｎｓ　ｔｏ　ＯＳＰＦ”，ｄｒａｆｔ−ｋａｔｚ−ｙｅｕｎｇ−ｏｓｐｆ−ｔｒａｆｆｉｃ−０７．ｔｘｔ（ｗｏｒｋ　ｉｎ　ｐｒｏｇｒｅｓｓ）
【非特許文献３】
Ｊ．Ｍｏｙ，”ＯＳＰＦ　Ｖｅｒｓｉｏｎ２，”ＲＦＣ２３２８，１９９８．
【非特許文献４】
Ｒ．Ｃｏｌｔｕｎ，”Ｔｈｅ　ＯＳＰＦ　Ｏｐａｑｕｅ　ＬＳＡ　Ｏｐｔｉｏｎ，”ＲＦＣ２３７０，１９９８．
【非特許文献５】
Ａ．Ｂａｎｅｒｊｅｅ，Ｊ．Ｄｒａｋｅ，Ｊ．Ｐ．Ｌａｎｇ，Ｂ．Ｔｕｒｎｅｒ，Ｋ．Ｋｏｍｐｅｌｌａ，ａｎｄ　Ｙ．Ｒｅｋｈｔｅｒ，”Ｇｅｎｅｒａｌｉｚｅｄ　Ｍｕｌｔｉｐｒｏｔｏｃｏｌ　Ｌａｂｅｌ　Ｓｗｉｔｃｈｉｎｇ：Ａｎ　Ｏｖｅｒｖｉｅｗ　ｏｆ　Ｒｏｕｔｉｎｇ　ａｎｄ　Ｍａｎａｇｅｍｅｎｔ　Ｅｎｈａｃｅｍｅｎｔｓ，”ＩＥＥＥ　Ｃｏｍｍｕｎ．Ｍａｇ．，ｐｐ．１４４−１５０，Ｊａｎ．２００１．
【非特許文献６】
Ｋｏｍｐｅｌｌａ，Ｋ．，ａｎｄ　Ｒｅｋｈｔｅｒ，Ｙ．（Ｅｄｉｔｏｒｓ），”Ｒｏｕｔｉｎｇ　Ｅｘｔｅｎｓｉｏｎｓ　ｉｎ　Ｓｕｐｐｏｒｔ　ｏｆ　Ｇｅｎｅｒａｌｉｚｅｄ　ＭＰＬＳ”，ｄｒａｆｔ−ｉｅｔｆ−ｃｃａｍｐ−ｇｍｐｌｓ−ｒｏｕｔｉｎｇ−０５．ｔｘｔ（ｗｏｒｋ　ｉｎ　ｐｒｏｇｒｅｓｓ）
【００１５】
【発明が解決しようとする課題】
このように、片方向リンクの始点および終点のスイッチング能力が異なっている場合に、片方向リンクの終点のスイッチング能力を他ノードが知ることができない。すなわち、図６の例では、ノードＡ、Ｂ以外のノードのリンク状態データベース２２には、リンクＬ３のスイッチング能力は、始点および終点共にＰＳＣであると記録される。そして、この情報に基づき経路計算部２３による経路計算が行われる。ところが実際には、リンクＬ３の終点のスイッチング能力はＰＳＣ＋ＬＳＣである。
【００１６】
例えば、非特許文献６では、リンクが片方向リンクである場合に、始点と終点のスイッチング能力が同一であるときのみ、片方向リンクとして有効であるとしているので、終点のスイッチング能力が始点よりも勝っているにも係わらず同一とみなして処理を行っても従来より大きな弊害は生じないが、ノードが経路計算を行うときのことを考えてみると、経路計算において、パスを終端する能力があるノードであるか、または、パスを終端しないで中継する能力があるノードであるかを広告されたスイッチング能力に基づき判断するのであるから、正確な情報が広告されない状況下では精度の高い判断を行うことができない。
【００１７】
本発明は、このような背景に行われたものであって、片方向リンクの始点および終点のスイッチング能力が異なっている場合に、片方向リンクの終点のスイッチング能力を、ネットワーク内のノードへ伝達することができ、経路計算精度を高めることができる通信網およびノードおよびプログラムおよび記録媒体を提供することを目的とする。
【００１８】
【課題を解決するための手段】
本発明は、従来技術における片方向リンクの広告において、リンクの始点となるノードがリンクの属性として、リンクの始点のインタフェースのスイッチング能力を広告するネットワーク機能をそのまま利用しながら、リンクの終点のスイッチング能力も広告することができることを特徴とする。
【００１９】
すなわち、従来技術に加えて、自ノードが終点となる片方向リンクに対して、始点ノードからの広告を自ノードが受信したときに、始点と終点のスイッチング能力が異なる場合に、片方向リンクの終点のスイッチング能力を仮想的なリンクの始点のスイッチング能力として広告をすることにより、片方向リンクの終点のスイッチング能力を広告することができることを特徴とする。
【００２０】
したがって、従来のネットワーク機能に大幅な改造を行うことなく、片方向リンクの終点のスイッチング能力を、ネットワーク内のノードへ伝達することができる。これにより、ノードにおける経路計算精度を高めることができる。
【００２１】
すなわち、本発明の第一の観点は、複数のノードが相互にリンクによって接続され、当該リンクは、双方向リンクと片方向リンクとを含み、前記ノードは、自ノードが始点となるリンクに割当てられたスイッチング能力の情報を他ノードに広告する通信網である。
【００２２】
ここで、本発明の特徴とするところは、前記ノードは、前記広告に含まれる情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるか否かを判定する手段と、この判定する手段の判定により前記情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるときには当該片方向リンクの終点に割当てられた自ノードのスイッチング能力と前記情報に含まれるスイッチング能力とを比較してそのスイッチング能力差の有無を判定する手段と、この判定する手段の判定によりスイッチング能力差が有るときには当該片方向リンクの仮想的な逆方向リンクを設定し前記片方向リンクの終点に割当てられたスイッチング能力を当該仮想的な逆方向リンクの始点に割当てられたスイッチング能力として他ノードに広告する手段とを備えたところにある。
【００２３】
前記仮想的な逆方向リンクに関する広告には、当該広告内容が前記仮想的な逆方向リンクに関するものである旨を広告受信ノードに対して表示するための情報を含み、前記ノードは、当該表示により受信した広告内容が前記仮想的な逆方向リンクに関するものであると識別したときには前記仮想的な逆方向リンクの始点に割当てられたスイッチング能力の情報を前記片方向リンクの終点に割当てられたスイッチング能力の情報として記録する手段を備えることが望ましい。
【００２４】
前記表示するための情報は、例えば、リンクの帯域情報を“０”と設定することによる。すなわち、実際のリンクでは帯域情報が“０”ということはあり得ないのであるから、仮想的なリンクであることがわかる。あるいは、前記表示するための情報は、例えば、当該広告内容が前記仮想的な逆方向リンクに関するものである場合に設定されることが定義された識別子である。
【００２５】
本発明の第二の観点は、相互にリンクによって接続され、当該リンクは、双方向リンクと片方向リンクとを含み、自ノードが始点となるリンクに割当てられたスイッチング能力の情報を他ノードに広告するノードである。
【００２６】
ここで、本発明の特徴とするところは、前記広告に含まれる情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるか否かを判定する手段と、この判定する手段の判定により前記情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるときには当該片方向リンクの終点に割当てられた自ノードのスイッチング能力と前記情報に含まれるスイッチング能力とを比較してそのスイッチング能力差の有無を判定する手段と、この判定する手段の判定によりスイッチング能力差が有るときには当該片方向リンクの仮想的な逆方向リンクを設定し前記片方向リンクの終点に割当てられたスイッチング能力を当該仮想的な逆方向リンクの始点に割当てられたスイッチング能力として他ノードに広告する手段とを備えたところにある。
【００２７】
前記仮想的な逆方向リンクに関する広告には、当該広告内容が前記仮想的な逆方向リンクに関するものである旨を広告受信ノードに対して表示するための情報を含み、当該表示により受信した広告内容が前記仮想的な逆方向リンクに関するものであると識別したときには前記仮想的な逆方向リンクの始点に割当てられたスイッチング能力の情報を前記片方向リンクの終点に割当てられたスイッチング能力の情報として記録する手段を備えることが望ましい。
【００２８】
前記表示するための情報は、例えば、リンクの帯域情報を“０”と設定することによる。すなわち、実際のリンクでは帯域情報が“０”ということはあり得ないのであるから、仮想的なリンクであることがわかる。あるいは、前記表示するための情報は、例えば、当該広告内容が前記仮想的な逆方向リンクに関するものである場合に設定されることが定義された識別子である。
【００２９】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、相互にリンクによって接続され、当該リンクは、双方向リンクと片方向リンクとを含み、自ノードが始点となるリンクに割当てられたスイッチング能力の情報を他ノードに広告するノードに相応する機能を実現させるプログラムである。
【００３０】
ここで、本発明の特徴とするところは、前記広告に含まれる情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるか否かを判定する機能と、この判定する機能の判定により前記情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるときには当該片方向リンクの終点に割当てられた自ノードのスイッチング能力と前記情報に含まれるスイッチング能力とを比較してそのスイッチング能力差の有無を判定する機能と、この判定する機能の判定によりスイッチング能力差が有るときには当該片方向リンクの仮想的な逆方向リンクを設定し前記片方向リンクの終点に割当てられたスイッチング能力を当該仮想的な逆方向リンクの始点に割当てられたスイッチング能力として他ノードに広告する機能とを実現させるところにある。
【００３１】
さらに、前記仮想的な逆方向リンクに関する広告には、当該広告内容が前記仮想的な逆方向リンクに関するものである旨を広告受信ノードに対して表示するための情報を含み、当該表示により受信した広告内容が前記仮想的な逆方向リンクに関するものであると識別したときには前記仮想的な逆方向リンクの始点に割当てられたスイッチング能力の情報を前記片方向リンクの終点に割当てられたスイッチング能力の情報として記録する機能を実現させることが望ましい。
【００３２】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読み取り可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００３３】
これにより、コンピュータ装置等の情報処理装置を用いて、片方向リンクの始点および終点のスイッチング能力が異なっている場合に、片方向リンクの終点のスイッチング能力を、ネットワーク内のノードへ伝達することができ、経路計算精度を高めることができる通信網およびノードを実現することができる。
【００３４】
【発明の実施の形態】
本発明実施例を図１および図２を参照して説明する。図１は本実施例の制御部のブロック構成図である。図２は本実施例の制御部の動作を示すフローチャートである。
【００３５】
本実施例は、図３で説明したように、複数のノードが相互にリンクによって接続され、当該リンクは、双方向リンクと片方向リンクとを含み、前記ノードは、自ノードが始点となるリンクに割当てられたスイッチング能力の情報を他ノードに広告する通信網である。
【００３６】
ここで、本実施例のノードの特徴とするところは、図１に示すスイッチング能力照合部１１に、前記広告に含まれる情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるか否かを判定する手段と、この判定する手段の判定により前記情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるときには当該片方向リンクの終点に割当てられた自ノードのスイッチング能力と前記情報に含まれるスイッチング能力とを比較してそのスイッチング能力差の有無を判定する手段と、この判定する手段の判定によりスイッチング能力差が有るときには当該片方向リンクの仮想的な逆方向リンクを設定し前記片方向リンクの終点に割当てられたスイッチング能力を当該仮想的な逆方向リンクの始点に割当てられたスイッチング能力として他ノードにフラッディング部１４により広告する手段とを備えたところにある。
【００３７】
前記仮想的な逆方向リンクに関する広告には、当該広告内容が前記仮想的な逆方向リンクに関するものである旨を広告受信ノードに対して表示するための情報を含み、リンク状態データベース１２は、当該表示により受信した広告内容が前記仮想的な逆方向リンクに関するものであると識別したときには前記仮想的な逆方向リンクの始点に割当てられたスイッチング能力の情報を前記片方向リンクの終点に割当てられたスイッチング能力の情報として記録する手段を備える。
【００３８】
前記表示するための情報は、リンクの帯域情報を“０”と設定することによる。あるいは、前記表示するための情報は、当該広告内容が前記仮想的な逆方向リンクに関するものである場合に設定されることが定義された識別子である。
【００３９】
次に、本実施例の制御部の動作を図２を参照して説明する。
Ｓｔｅｐ１：他ノードからの広告によりリンク情報を受信する。
Ｓｔｅｐ２：受信したリンク情報に対して、自ノードが終点となる片方向リンクに対するリンク情報であれば、Ｓｔｅｐ３へ進み、そうでなければ、Ｓｔｅｐ５へ進む。
Ｓｔｅｐ３：自ノードが終点となる片方向リンクに対するリンク情報において、始点のスイッチング能力が自ノードの終点のスイッチング能力と異なれば、Ｓｔｅｐ４へ進み、そうでなければ、Ｓｔｅｐ５へ進む。
Ｓｔｅｐ４：片方向リンクの終点のスイッチング能力を仮想的な逆方向リンクのリンク情報に含めて、ネットワーク内のノードに広告する。このように仮想的な逆方向リンクを片方向リンクの終点のスイッチング能力を広告する目的であたかも双方向リンクの１つとして扱う。
Ｓｔｅｐ５：通常のフラッディングの処理を行う。
【００４０】
仮想的な逆方向リンクの広告であることをネットワーク内のノードに識別させるために、例えば、当該リンクの属性である帯域を０にする。また、仮想的な逆方向リンクの広告であることをネットワーク内のノードに識別させるために、仮想的な逆方向リンクの識別子を付与することもできる。
【００４１】
また、本実施例の制御部１０あるいは制御部１０を有するノードは、情報処理装置であるコンピュータ装置によって、実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、相互にリンクによって接続され、当該リンクは、双方向リンクと片方向リンクとを含み、自ノードが始点となるリンクに割当てられたスイッチング能力の情報を他ノードに広告するノードに相応する機能を実現させるプログラムであって、図１に示すスイッチング能力照合部１１に相応する機能として、前記広告に含まれる情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるか否かを判定する機能と、この判定する機能の判定により前記情報が自ノードが終点となる片方向リンクに対するスイッチング能力の情報であるときには当該片方向リンクの終点に割当てられた自ノードのスイッチング能力と前記情報に含まれるスイッチング能力とを比較してそのスイッチング能力差の有無を判定する機能と、この判定する機能の判定によりスイッチング能力差が有るときには当該片方向リンクの仮想的な逆方向リンクを設定し前記片方向リンクの終点に割当てられたスイッチング能力を当該仮想的な逆方向リンクの始点に割当てられたスイッチング能力として他ノードにフラッディング部１４により広告する機能とを実現させ、さらに、前記仮想的な逆方向リンクに関する広告には、当該広告内容が前記仮想的な逆方向リンクに関するものである旨を広告受信ノードに対して表示するための情報を含み、リンク状態データベース１２に相応する機能として、当該表示により受信した広告内容が前記仮想的な逆方向リンクに関するものであると識別したときには前記仮想的な逆方向リンクの始点に割当てられたスイッチング能力の情報を前記片方向リンクの終点に割当てられたスイッチング能力の情報として記録する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を本実施例の制御部１０あるいは制御部１０を有するノードに相応する装置とすることができる。
【００４２】
また、本実施例のプログラムは、本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００４３】
これにより、コンピュータ装置を用いて、片方向リンクの始点および終点のスイッチング能力が異なっている場合に、片方向リンクの終点のスイッチング能力を、ネットワーク内のノードへ伝達することができ、経路計算精度を高めることができる通信網およびノードを実現することができる。
【００４４】
【発明の効果】
以上説明したように、本発明によれば、片方向リンクの始点および終点のスイッチング能力が異なっている場合に、片方向リンクの終点のスイッチング能力を、ネットワーク内のノードへ伝達することができ、経路計算精度を高めることができる。
【図面の簡単な説明】
【図１】本実施例の制御部の構成例を示す図。
【図２】本実施例の制御部の動作を示すフローチャート。
【図３】本実施例および従来例が前提とするネットワーク構成例を示す図。
【図４】インタフェースのスイッチング能力（ＰＳＣ、ＬＳＣ）を説明するための図。
【図５】インタフェースのスイッチング能力（ＰＳＣ、ＴＤＭ）を説明するための図。
【図６】スイッチング能力の例を説明するための図。
【図７】従来の制御部の構成例を示す図。
【符号の説明】
１〜３　ノード
１０、２０　制御部
１１　スイッチング能力照合部
１２、２２　リンク状態データベース
１３、２３　経路計算部
１４、２４　フラッディング部
１５、２５　パス設定部
【図１】
2004147002.tif 000003
【図２】
2004147002.tif 000004
【図３】
2004147002.tif 000005
【図４】
2004147002.tif 000006
【図５】
2004147002.tif 000007
【図６】
2004147002.tif 000008
【図７】
2004147002.tif 000009