JP2003051836A - 通信ネットワーク、パス設定方法及びネットワーク管理装置並びにノード - Google Patents

通信ネットワーク、パス設定方法及びネットワーク管理装置並びにノード

Info

Publication number
JP2003051836A
JP2003051836A JP2001237325A JP2001237325A JP2003051836A JP 2003051836 A JP2003051836 A JP 2003051836A JP 2001237325 A JP2001237325 A JP 2001237325A JP 2001237325 A JP2001237325 A JP 2001237325A JP 2003051836 A JP2003051836 A JP 2003051836A
Authority
JP
Japan
Prior art keywords
path
order
node
order path
low
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.)
Pending
Application number
JP2001237325A
Other languages
English (en)
Inventor
Itaru Nishioka
到 西岡
Takehiko Suemura
剛彦 末村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2001237325A priority Critical patent/JP2003051836A/ja
Priority to US10/211,332 priority patent/US7355979B2/en
Publication of JP2003051836A publication Critical patent/JP2003051836A/ja
Priority to US11/984,465 priority patent/US20090116392A1/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0037—Operation
    • H04Q2011/0039—Electrical control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0075—Wavelength grouping or hierarchical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0086—Network resource allocation, dimensioning or optimisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0088—Signalling aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)
  • Telephonic Communication Services (AREA)

Abstract

(57)【要約】 【課題】 複数の粒度の階層化パスからなるネットワー
クにおいて、効率良く低次のパスを高次のパスに収容す
る。 【解決手段】 各ノードは、それぞれ自ノードを中心に
それぞれ複数のノードからなるグループを形成し、この
グループ内に含まれるノードが設定しているパス情報を
保持している。送信端ノード１０−５が低次のパスを設
定する場合に、この送信端ノード１０−５が含まれる送
信端グループと受信端ノード１０−１５が含まれる受信
端グループとの間に、既に高次のパスＢ２が設定されて
いてかつその中に低次のパスを設定できるだけの帯域が
空いているならば、この中に低次のパスＷ２を設定す
る。また、両グループ間に高次のパスが設定されていな
いならば、送信端と受信端の間に高次のパスＢ２を設定
して、この中に低次のパスＷ２を設定する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は通信ネットワーク、
パス設定方法及びネットワーク管理装置並びにノードに
関し、特に粒度の異なるパスが混在する通信ネットワー
クにおける階層化パス設定方式に関するものである。
【０００２】
【従来の技術】現在、通信ネットワークにおいて、様々
な粒度をもつパスを設定する試みがなされている。例え
ば、ＩＥＴＦ（Internet Engineering Task Force ）の
インターネットドラフト“draft-ietf-mpls-generalize
d-signaling-04.txt”（引用文献１）では、同じ制御メ
カニズムによって、ＡＴＭ（Asynchronous Transfer Mo
de） ＶＰ／ＶＣ（Virtual Pass/Virtual Channel），
ＳＯＮＥＴ（Synchronous Optical Network ）／ＳＤＨ
（Synchronous Digital Hierarchy ）パス、波長／波長
群パス、ファイバーパス等を設定する提案がなされてい
る。
【０００３】このような複数の粒度のパスを収容するネ
ットワークでは、従来はその粒度ごとに階層化され、サ
ブネットネットワーク単位でまとめられた低次のパスは
高次のパスを経由して設定されていた。ここで、低次の
パスとは、パスの間で粒度のより小さなパスを表し、高
次のパスとはより大きなパスを表す。
【０００４】パスを階層化することにより、同経路に設
定される粒度の小さなパスを大きな粒度のパスに多重し
て切り替えることが可能となるので、クロスコネクトの
サイズを小さくできるという利点がある。また、ユーザ
が、用途に合わせて、１５５Ｍｂｉｔ／ｓ，……，２．
５Ｇｂｉｔ／ｓ，１０Ｇｂｉｔ／ｓといった、様々な粒
度のパスの設定を要求することが可能となる。
【０００５】階層化構造を有するネットワークは、例え
ば、末村他、”光ネットワークにおける階層化された光
パスの制御”、第五回ＰＮＩ研究会，２００１（引用文
献２）に開示されている。
【０００６】第一の従来例として、引用文献１の中で示
されているネットワーク構成の概要を図１２に示す。波
長パスを扱う光ネットワーク装置１０２−１〜１６から
なるネットワークは、地理的情報や管理上の都合などに
より複数のサブネットワーク１００−１〜４に分割さ
れ、これら複数のサブネットワークは、サブネットワー
ク内に一つ以上設けられている、波長群のパスを扱う光
ネットワーク装置１０１−１〜６により接続される。こ
のように、波長パスを扱うネットワークと波長群パスを
扱うネットワークとが階層化されている。
【０００７】このようなネットワークにおいて、光パス
は、サブネットワーク内に設定されるパスとサブネット
ワークをまたがって設定されるパスの２つに分類され
る。光ネットワーク装置１０２−９から１０２−１２に
設定されるパスは、光ネットワーク装置１０２−１１を
経由して、サブネットワーク内の波長パスでのみ設定さ
れる。一方、光ネットワーク装置１０２−１から１０２
−１６に設定されるパスは、光ネットワーク装置１０２
−２，１０１−１，１０１−５，１０１−３，１０２−
１４を経由してサブネットワーク内の波長パスとサブネ
ットワーク間の波長群パスで設定される。
【０００８】第二の従来例としての引用文献２は、ネッ
トワークをサブネットワークに分割することなく階層化
されたパスを設定する方法も開示している。この中でネ
ットワークを構成する全てのノードが波長パスおよび波
長群パスを切り替えることが可能な構成となっている。
このようなネットワークにおいて、波長パスの設定要求
があったとき、空き波長があるリンクだけを考慮して計
算するＣＳＰＦ（Constraint Shortest Path First）ア
ルゴリズムを用いて受信端までの最短経路を求め、この
経路に沿って波長パスを設定する方法を繰り返す。ある
経路に沿った波長パスの数が波長群パスを構成できる数
までに達すると、この波長パスの束を波長群パスに切り
替える。以上のような手順で、波長パスと波長群パスで
階層化されたパスを構築している。
【０００９】
【発明が解決しようとする課題】第一の従来例における
第一の問題点は、サブネットワークを予め固定で設計す
るため、この設計で用いたトラヒックパターンと合致し
ないデマンドが発生すると、ネットワーク資源の無駄が
生じることである。これは、例えば、サブネットワーク
間に低次のパスの要求が１つである場合、サブネットワ
ーク間を接続する高次のパス内で残りの帯域が無駄にな
るということが生じるからである。
【００１０】第一の従来例における第二の問題点は、高
次のパスを扱うノードの障害が、サブネットワーク全て
に影響を及ぼすことである。サブネットワークを予め固
定で設計するため、高次のパスを扱うノードも同様に決
められている。このため、高次のパスを扱うノードに障
害が発生した場合、高次のパスが設定できないため、サ
ブネットワーク間にまたがるパスを設定することができ
なくなる。
【００１１】第二の従来例における問題点は、低次のパ
スを効率よく高次のパスに多重できないことである。こ
の第二の従来例では、第一の従来例における上記二つの
問題を解決することができるが、低次のパスを意図的に
同経路に集めて高次のパスに切り替えるということがで
きない。この結果、高次のパスを効率よく構築できない
ため、パスを階層化する利点が失われる。
【００１２】本発明の目的は、ネットワークをサブネッ
トワークに分割することなく、高次のパスに低次のパス
を効率的に収容することを可能とした通信ネットワーク
における階層化パス設定方式を提供することにある。
【００１３】
【課題を解決するための手段】本発明によれば、階層化
されたパスのうち所定階層パス（以下、低次パスとい
う）のみならずそれよりも高階層パス（以下、高次パス
という）の交換処理およびその多重分離処理が可能な複
数のノードと、これ等ノード間を接続する複数のリンク
とを有する通信ネットワークであって、新たな低次パス
のパス設定要求に応答して、この低次パスの送信端ノー
ドが属する予め定められた送信端グループから、受信端
ノードを含む予め定められた受信端グループまでに単一
の高次パスが設定されている場合、この高次パス内に前
記低次パスを設定するパス設定制御手段を含むことを特
徴とする通信ネットワークが得られる。
【００１４】本発明によれば、低次パスみならず高次パ
スの交換処理およびその多重分離処理が可能な複数のノ
ードと、これ等ノード間を接続する複数のリンクとを有
する通信ネットワークであって、新たな低次パスのパス
設定要求に応答して、前記低次ノードの送信端ノードと
受信端ノードとの間に単一の高次パスが設定されていな
い場合、前記送信端ノードから高次パスを経由して到達
可能なノードからなる送信端グループと前記受信端ノー
ドとの間に高次パスを設定し、この設定された高次パス
と前記送信端グループに含まれるノードとを経由して、
前記低次パスを設定するパス設定制御手段を含むことを
特徴とする通信ネットワークが得られる。
【００１５】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークであって、新たな低次パスのパ
ス設定要求に応答して、前記低次ノードの送信端ノード
と受信端ノードとの間に単一の高次パスが設定されてい
ない場合、前記送信端ノードから高次パスを経由して到
達可能なノードからなる送信端グループと、前記受信端
ノードから到達可能なノードからなる受信端グループと
の間に高次パスを設定し、この設定された高次パスと前
記送信端グループ及び受信端グループに含まれる各ノー
ドとを経由して、前記低次パスを設定するパス設定制御
手段を含むことを特徴とする通信ネットワークが得られ
る。
【００１６】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークであって、新たな低次パスのパ
ス設定要求に応答して、前記低次ノードの送信端ノード
と受信端ノードとの間に単一の高次パスが設定されてい
ない場合、前記送信端ノードと、前記受信端ノードから
到達可能なノードからなる受信端グループとの間に高次
パスを設定し、この設定された高次パスと前記受信端グ
ループに含まれるノードとを経由して、前記低次パスを
設定するパス設定制御手段を含むことを特徴とする通信
ネットワークが得られる。
【００１７】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるパス設定方法であっ
て、新たな低次パスのパス設定要求に応答して、この低
次パスの送信端ノードが属する予め定められた送信端グ
ループから、受信端ノードを含む予め定められた受信端
グループまでに単一の高次パスが設定されている場合、
この高次パス内に前記低次パスを設定するパス設定制御
ステップを含むことを特徴とするパス設定方法が得られ
る。
【００１８】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるパス設定方法であっ
て、新たな低次パスのパス設定要求に応答して、前記低
次ノードの送信端ノードと受信端ノードとの間に単一の
高次パスが設定されていない場合、前記送信端ノードか
ら高次パスを経由して到達可能なノードからなる送信端
グループと前記受信端ノードとの間に高次パスを設定
し、この設定された高次パスと前記送信端グループに含
まれるノードとを経由して、前記低次パスを設定するパ
ス設定制御ステップを含むことを特徴とするパス設定方
法が得られる。
【００１９】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるパス設定方法であっ
て、新たな低次パスのパス設定要求に応答して、前記低
次ノードの送信端ノードと受信端ノードとの間に単一の
高次パスが設定されていない場合、前記送信端ノードか
ら高次パスを経由して到達可能なノードからなる送信端
グループと、前記受信端ノードから到達可能なノードか
らなる受信端グループとの間に高次パスを設定し、この
設定された高次パスと前記送信端グループ及び受信端グ
ループに含まれる各ノードとを経由して、前記低次パス
を設定するパス設定制御ステップを含むことを特徴とす
るパス設定方法が得られる。
【００２０】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるパス設定方法であっ
て、新たな低次パスのパス設定要求に応答して、前記低
次ノードの送信端ノードと受信端ノードとの間に単一の
高次パスが設定されていない場合、前記送信端ノード
と、前記受信端ノードから到達可能なノードからなる受
信端グループとの間に高次パスを設定し、この設定され
た高次パスと前記受信端グループに含まれるノードとを
経由して、前記低次パスを設定するパス設定制御ステッ
プを含むことを特徴とするパス設定方法が得られる。
【００２１】本発明によれば、低次パスのみならず高次
パスの交換をなすスイッチと、複数の前記低次パスを前
記高次パスに多重する多重手段と、前記高次パスを前記
低次パスに分離する分離手段と、自ノードが送信端とな
る新たな低次パスの設定要求に応答して、自ノードが属
する予め定められた送信端グループから、受信端ノード
を含む予め定められた受信端グループまでに単一の高次
パスが設定されている場合、この高次パス内に前記低次
パスを設定するパス設定制御手段とを含むことを特徴と
するノードが得られる。
【００２２】本発明によれば、低次パスのみならず高次
パスの交換をなすスイッチと、複数の前記低次パスを前
記高次パスに多重する多重手段と、前記高次パスを前記
低次パスに分離する分離手段と、新たな低次パスのパス
設定要求に応答して、前記低次ノードの送信端ノードと
受信端ノードとの間に単一の高次パスが設定されていな
い場合、前記送信端ノードから高次パスを経由して到達
可能なノードからなる送信端グループと前記受信端ノー
ドとの間に高次パスを設定し、この設定された高次パス
と前記送信端グループに含まれるノードとを経由して、
前記低次パスを設定するパス設定制御手段とを含むこと
を特徴とするノードが得られる。
【００２３】本発明によれば、低次パスのみならず高次
パスの交換をなすスイッチと、複数の前記低次パスを前
記高次パスに多重する多重手段と、前記高次パスを前記
低次パスに分離する分離手段と、新たな低次パスのパス
設定要求に応答して、前記低次ノードの送信端ノードと
受信端ノードとの間に単一の高次パスが設定されていな
い場合、前記送信端ノードから高次パスを経由して到達
可能なノードからなる送信端グループと、前記受信端ノ
ードから到達可能なノードからなる受信端グループとの
間に高次パスを設定し、この設定された高次パスと前記
送信端グループ及び受信端グループに含まれる各ノード
とを経由して、前記低次パスを設定するパス設定制御手
段とを含むことを特徴とするノードが得られる。
【００２４】本発明によれば、低次パスのみならず高次
パスの交換をなすスイッチと、複数の前記低次パスを前
記高次パスに多重する多重手段と、前記高次パスを前記
低次パスに分離する分離手段と、新たな低次パスのパス
設定要求に応答して、前記低次ノードの送信端ノードと
受信端ノードとの間に単一の高次パスが設定されていな
い場合、前記送信端ノードと、前記受信端ノードから到
達可能なノードからなる受信端グループとの間に高次パ
スを設定し、この設定された高次パスと前記受信端グル
ープに含まれるノードとを経由して、前記低次パスを設
定するパス設定制御手段とを含むことを特徴とするノー
ドが得られる。
【００２５】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるネットワーク管理装置
であって、新たな低次パスのパス設定要求に応答して、
この低次パスの送信端ノードが属する予め定められた送
信端グループから、受信端ノードを含む予め定められた
受信端グループまでに単一の高次パスが設定されている
場合、この高次パス内に前記低次パスを設定するパス設
定制御手段を含むことを特徴とするネットワーク管理装
置が得られる。
【００２６】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるネットワーク管理装置
であって、新たな低次パスのパス設定要求に応答して、
前記低次ノードの送信端ノードと受信端ノードとの間に
単一の高次パスが設定されていない場合、前記送信端ノ
ードから高次パスを経由して到達可能なノードからなる
送信端グループと前記受信端ノードとの間に高次パスを
設定し、この設定された高次パスと前記送信端グループ
に含まれるノードとを経由して、前記低次パスを設定す
るパス設定制御手段を含むことを特徴とするネットワー
ク管理装置が得られる。
【００２７】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるネットワーク管理装置
であって、新たな低次パスのパス設定要求に応答して、
前記低次ノードの送信端ノードと受信端ノードとの間に
単一の高次パスが設定されていない場合、前記送信端ノ
ードから高次パスを経由して到達可能なノードからなる
送信端グループと、前記受信端ノードから到達可能なノ
ードからなる受信端グループとの間に高次パスを設定
し、この設定された高次パスと前記送信端グループ及び
受信端グループに含まれる各ノードとを経由して、前記
低次パスを設定するパス設定制御手段を含むことを特徴
とするネットワーク管理装置が得られる。
【００２８】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるネットワーク管理装置
であって、新たな低次パスのパス設定要求に応答して、
前記低次ノードの送信端ノードと受信端ノードとの間に
単一の高次パスが設定されていない場合、前記送信端ノ
ードと、前記受信端ノードから到達可能なノードからな
る受信端グループとの間に高次パスを設定し、この設定
された高次パスと前記受信端グループに含まれるノード
とを経由して、前記低次パスを設定するパス設定制御手
段を含むことを特徴とするネットワーク管理装置が得ら
れる。
【００２９】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるパス設定制御をコンピ
ュータに実行させるためのプログラムであって、新たな
低次パスのパス設定要求に応答して、この低次パスの送
信端ノードが属する予め定められた送信端グループか
ら、受信端ノードを含む予め定められた受信端グループ
までに単一の高次パスが設定されている場合、この高次
パス内に前記低次パスを設定するパス設定制御処理を含
むことを特徴とするプログラムが得られる。
【００３０】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるパス設定制御をコンピ
ュータに実行させるためのプログラムであって、新たな
低次パスのパス設定要求に応答して、前記低次ノードの
送信端ノードと受信端ノードとの間に単一の高次パスが
設定されていない場合、前記送信端ノードから高次パス
を経由して到達可能なノードからなる送信端グループと
前記受信端ノードとの間に高次パスを設定し、この設定
された高次パスと前記送信端グループに含まれるノード
とを経由して、前記低次パスを設定するパス設定制御処
理を含むことを特徴とするプログラムが得られる。
【００３１】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるパス設定制御をコンピ
ュータに実行させるためのプログラムであって、新たな
低次パスのパス設定要求に応答して、前記低次ノードの
送信端ノードと受信端ノードとの間に単一の高次パスが
設定されていない場合、前記送信端ノードから高次パス
を経由して到達可能なノードからなる送信端グループ
と、前記受信端ノードから到達可能なノードからなる受
信端グループとの間に高次パスを設定し、この設定され
た高次パスと前記送信端グループ及び受信端グループに
含まれる各ノードとを経由して、前記低次パスを設定す
るパス設定制御処理を含むことを特徴とするプログラム
が得られる。
【００３２】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークにおけるパス設定制御をコンピ
ュータに実行させるためのプログラムであって、新たな
低次パスのパス設定要求に応答して、前記低次ノードの
送信端ノードと受信端ノードとの間に単一の高次パスが
設定されていない場合、前記送信端ノードと、前記受信
端ノードから到達可能なノードからなる受信端グループ
との間に高次パスを設定し、この設定された高次パスと
前記受信端グループに含まれるノードとを経由して、前
記低次パスを設定するパス設定制御処理を含むことを特
徴とするプログラムが得られる。
【００３３】本発明によれば、低次パスのみならず高次
パスの交換処理およびその多重分離処理が可能な複数の
ノードと、これ等ノード間を接続する複数のリンクとを
有する通信ネットワークであって、前記複数のノードの
各々を基準にしてホップ数が所定値以内のノード群から
なるグループを予め定めておき、各ノードにおいて前記
高次パスの設定情報を保持しておき、前記設定情報をグ
ループ内で互いに交換し合って、前記グループ毎に前記
設定情報を同一にするようにしたことを特徴とする通信
ネットワークが得られる。
【００３４】要約すると、本発明による第一のパス設定
方式は、新たに低次のパスを設定する場合、送信端ノー
ドが形成するグループから受信端ノードが形成するグル
ープまで、高次のパスが設定されているかどうかを調べ
る。既に高次のパスが設定されている場合には、新たな
低次のパスは、この既に設定されている高次のパス内に
設定される。こうすることにより、各グループ内で発生
した低次のパスを高次のパスに集めるため、高次のパス
中の空き帯域を有効に活用できる。
【００３５】本発明による第二のパス設定方式は、新た
に低次のパスを設定する場合、送信端ノードが高次のパ
スを経由して到達可能なノードからなるグループと受信
端ノードまで高次のパスを経由して到達可能なノードか
らなるグループとの間に、新たに高次のパスを設定す
る。低次のパスは、グループ内のノードと新たに設定し
た高次のパスを経由して設定される。こうすることによ
り、送信ノードから既に設定されている高次のパスを有
効に活用するため、高次のパスの中の空き帯域を有効に
活用できる。
【００３６】
【発明の実施の形態】以下、本発明の通信ネットワーク
におけるパス設定方式の実施の形態を図面を用いて詳細
に説明する。図１および図２は本発明の実施の形態のネ
ットワーク構成及びノードを表すブロック図である。図
１において、本発明による通信ネットワークは光ネット
ワーク装置（以下、ノードと称す）１０−１〜１６を有
している。これ等各ノードは図２に示す構成であり、階
層化されたパスである、波長パスと波長群パスの両方を
切り替える機能を有しており、また、波長パスを多重し
て波長群パスに波長群パスを分離して波長パスにする機
能も有している。波長リンク１１および波長群リンク１
２は複数の光ファイバからなり、それぞれ波長パスおよ
び波長群パスが設定される。
【００３７】図２において、ノード１０−１〜１６は、
波長群クロスコネクト２０と、波長クロスコネクト２１
と、データベース部２２と、波長群クロスコネクト２０
及び波長クロスコネクト２１を制御する制御部２３と、
波長群パスの分波器２４及び合波器２５と、波長パスの
分波器２６及び合波器２７と、波長群パスを波長パスに
変換する分波器２８と、波長パスを波長群パスに変換す
る合波器２９とを含む。
【００３８】各ノードは、隣接するノードとは波長リン
ク１１と波長群リンク１２及び制御信号のやり取りをす
る制御チャネル３１により接続されている。また、図示
せぬクライアント装置とはリンク３０により接続されて
いるものとする。
【００３９】以下、上記の構成をもつネットワークを参
照して本発明の実施の形態を、Ｎ波長の束を１波長群と
する場合を例にあげて、本発明の実施の形態について説
明する。図４，５は本発明の第一の実施の形態を示すフ
ローチャートおよびブロック図である。本発明の第一の
実施の形態は、送信端からＨホップ以内（Ｈは自然数と
する）のノードからなる送信端グループと、受信端から
Ｈホップ以内のノードからなるグループとの間に設定さ
れている波長群パスの中に波長パスを設定する方式であ
る。ここで、Ｈホップ以内のノードとは、物理的に接続
されているＨ本以下のリンクを経由して到達できるノー
ドを表す。
【００４０】最初に、送信端および受信端が形成するグ
ループ内でのパス設定情報交換方式について以下に説明
する。本発明の第一の実施の形態では、各ノード１０−
１〜１６は、それぞれ自ノードから光ファイバで物理的
に接続されている隣接Ｈホップのノードからなるグルー
プを形成するものとする。本発明では、送信端ノードの
グループを送信端グループ、受信端ノードのグループを
受信端グループと呼ぶ。例えば、隣接１ホップ（Ｈ＝
１）をグループとする場合、ノード１０−５と１０−１
５のグループは、図１に示すように、それぞれ１０−
２，１０−３，１０−６および１０−１１，１０−１
２，１０−１６となる。また、異なる観点から見るとノ
ード１０−５は、１０−２グループ、１０−３グルー
プ、１０−６グループのそれぞれに属しており、ノード
１０−１５は１０−１１グループ、１０−１２グルー
プ、１０−１６グループに属している。
【００４１】各ノードは、自身が形成するグループ内に
含まれるノードが既に設定している波長群パスに関する
パス設定情報をデータベース２２の中に保持する必要が
ある。このパス設定情報は、送信端ノードのＩＤ（識別
情報）、このノードが既に設定している波長群パスの受
信端ノードのＩＤおよび該当波長群パスの空き情報を含
んでおり、送信端ノードのＩＤが自ノードである波長群
パス設定情報をグループ内の各ノードに制御チャネル３
１を介して配布することにより交換される。例えば、ノ
ード１０−５グループに含まれるノード１０−２が、波
長群パスをノード１０−７，１０−１２，１０−４に設
定している場合は、ノード１０−２は、図３の左側に示
すパス設定情報を自身のデータベース２２に保持してお
り、このデータベース２２の情報のうち、送信端ノード
のＩＤが自ノード（ノード１０−２）のＩＤである波長
群パス設定情報を１０−２グループに属するノード（ノ
ード１０−５を含む）に送信し、これを受取った各ノー
ド（ノード１０−５を含む）はデータベース２２を更新
する。１０−５グループ内に含まれる他の全てのノード
（ノード１０−３、ノード１０−６）が、同様に自身の
データベース２２に含まれる情報のうち、送信端ＩＤが
自ノードのＩＤである波長群パスの設定情報を各ノード
のグループに属するノード（１０−５を含む）に送信す
ることにより、１０−５グループ内に含まれる全てのノ
ード間で、これ等パス設定情報が交換され、１０−５の
データベースは図３の右側に示す様に１０−５グループ
に含まれる各ノードが送信端ノードとなる波長群パス設
定情報を保持するようになる。
【００４２】パス設定情報は、ＯＳＰＦ（Open Shortes
t Path Fast ）などのルーティング機能またはシグナリ
ング機能を用いて、定期的にもしくは新たにパスを設定
するたびに配布される。ルーティング機能を用いる場合
には、パス設定情報を運ぶ各パケットの生存フィールド
に、“Ｈ”なる値を設定しておき、１ホップ伝送する度
にこのフィールドの値を“１”減らす。この値が“０”
になるまで、このパケットを隣接ノードに送信する。生
存フィールドが“０”のパケットを受信したノードは、
このパケットを廃棄する。以上の手順を繰り返すことに
より、グループ内の全てのノードにパス設定情報を配布
することが可能である。
【００４３】また、シグナリング機能を用いる場合に
は、各ノードは予めネットワークのトポロジー情報を知
っているため、パス設定情報を送信するノードは、自グ
ループに属するノード宛てに、パス設定情報を送信する
ことにより、パス設定情報の配布を行う。
【００４４】次に、ノード１０−５にノード１０−１５
までの波長パス設定要求が発生した場合のパス設定の手
順を図５を参照しながら図４のフローチャートを用いて
説明する。クライアント装置等からのパス設定要求（Ｓ
４０−１）を受取ったノード１０−５は、パス設定要求
が波長群パスであるか波長パスであるかを判断し、波長
群パスであるなら、送信端から受信端までの最短経路を
空き帯域のあるリンクのみを用いてＣＳＰＦアルゴリズ
ムにより計算し（Ｓ４０−２０）、該当経路に沿って波
長群パスＢ２を設定する（Ｓ４０−２１）。
【００４５】なお、パスの設定手順は、送信端から受信
端までパス設定要求を１ホップずつ転送し、この要求を
受取った各ノードは自ノードの波長群クロスコネクト２
０を切り替える。この設定要求が、受信端まで到達する
と、受信端から送信端まで応答信号を１ホップずつ転送
し、波長群クロスコネクト２０が正しく設定されている
かどうか１ホップずつ確認する。以下、パスの設定にお
いては、上記の動作を、波長群クロスコネクトもしくは
波長クロスコネクトに適用するものとする。
【００４６】要求が波長パスである場合、送信端から受
信端まですでに設定されている単一の（一本の）波長群
パスを経由して、受信端まで到達できるかデータベース
２２を検索する（Ｓ４０−３）。既に一本の波長群パス
Ｂ２が設定されていて（Ｓ４０−４）、かつ波長群パス
Ｂ２の中に波長パスを設定可能な帯域が空いているなら
ば（Ｓ４０−１４）、この設定されている波長群パスＢ
２内の波長パスの経路と、空き帯域のあるリンクのみを
用いてＣＳＰＦアルゴリズムにより計算した送信端から
受信端までの最短経路（物理的に最短の経路）とを比較
する（Ｓ４０−１５）。比較条件式が真ならば（Ｓ４０
−１６）、波長群パスＢ２の中に波長パスＷ２を設定す
る（Ｓ４０−１９）。比較条件式としては、例えば、検
索した経路のホップ数≦最短経路のホップ数＋Ｋ（Ｋは
任意の自然数）などがある。
【００４７】Ｓ４０−４において、波長群パスが設定さ
れていない、またはＳ４０−１６において比較条件式が
「偽」であるならば、送信端グループと受信端グループ
の間に、波長群パスが設定されているかどうかデータベ
ース２２を検索する（Ｓ４０−５）。上記のような波長
群パスがグループ間に接続されていなければ、送信端か
ら受信端までの最短経路を空き帯域のあるリンクのみを
用いてＣＳＰＦアルゴリズムにより計算し（Ｓ４０−１
７）（既に、Ｓ４０−１５で最短経路を計算済みでかつ
その経路情報を保持しているならば、省略可能）、その
最短経路に沿って単一の波長群パスＢ２を設定し（Ｓ４
０−１８）、この単一の波長群パスＢ２の中に波長パス
Ｗ２を設定する（Ｓ４０−１９）。ここで、波長パス
は、各ノードで波長群クロスコネクトを切り替えると同
時に波長クロスコネクトも切り替えることにより、波長
群パスと同時に設定することも可能である。
【００４８】Ｓ４０−６において、グループ間に波長群
パス（図５のＢ１）が設定されているならば、波長群パ
スを経由した結果、送信端と受信端を結ぶ波長パスの経
路が最短となる波長群パスを検索する（Ｓ４０−７）。
次に、この検索された波長群パスの中に波長パスを設定
できる帯域が空いているかどうかデータベース２２によ
り調べ（Ｓ４０−８）、空いていない場合には、当該波
長群パスを検索対象から除いて（Ｓ４０−９）Ｓ４０−
６に戻る。Ｓ４０−８の検索の結果、帯域が空いている
場合には、空き帯域のあるリンクのみを用いてＣＳＰＦ
アルゴリズムにより計算した送信端から受信端までの最
短経路と検索した経路を条件式のもとに比較して（Ｓ４
０−１１）、「偽」ならばＳ４０−１５に進み、「真」
ならば波長群パスの中に波長パスＷ１を設定する（Ｓ４
０−１３）。条件式としては、上記の検索した経路のホ
ップ数≦最短経路のホップ数＋Ｋ（Ｋは任意の自然数）
などがある。
【００４９】以上のように、波長パスまたは波長群パス
を設定（Ｓ４０−１２，Ｓ４０−１８，Ｓ４０−１９，
Ｓ４０−２１）した後、波長群パスおよび波長パスの各
端点ノードは、パス設定情報をデータベース２２に追加
すると共に、前記のパス設定情報交換方式を用いてグル
ープ内の各ノードに更新したパス設定情報を送信する
（Ｓ４０−１３）。パス設定情報を受取った各ノード
は、各々のデータベース２２の情報を更新する。
【００５０】上記のパス設定方法を、設定する送信端−
受信端ノード間で繰り返し行うことにより、ネットワー
クをサブネットワークに分割することなく波長パスを効
率よく集めることができる。また、本実施の形態では、
各ノードがネットワーク全体のパス設定情報を知る必要
がないため、各ノードにパス設定情報を伝えるためのト
ラヒック量を削減できるという効果も得られる。
【００５１】本発明の第二の実施の形態として、各ノー
ドが波長群パスを経由して到達可能なノード情報を保持
する場合について図５を参照しながら説明する。本発明
の第一の実施の形態と異なる点は、グループ内の各ノー
ドが波長群パスを経由して到達可能なノードの情報（到
達可能情報）を知ることにより、グループ間で複数の波
長群パスを経由して波長パスを設定できるということで
ある。
【００５２】まず、各ノードが波長群パスを経由して到
達可能なノード情報を交換する到達可能情報の交換方式
について説明する。到達可能情報は、ルーティング機能
を用いて、定期的にもしくは新たにパスを設定するたび
に更新される。各ノードは、既に自身が設定している波
長群パスの設定情報を、自ノードから波長群パスを設定
している全ての端点ノードに配布する。このパス設定情
報を受取ったノードは、自ノードのデータベース２２に
受取った情報を追加すると共に、この情報に自ノードが
設定している波長群パスのパス設定情報を追加し、自ノ
ードが波長群パスを設定している全ての端点ノードにこ
の情報を配布する。以上の動作を繰り返し行うことによ
って、各ノードは複数の波長群パスを経由して到達可能
なノード情報を取得することができる。
【００５３】例えば、図５において、ノード１０−３と
１０−１０、ノード１０−１０と１０−１６がそれぞれ
二本の波長群パスＢ３，Ｂ４で接続されているとき、ノ
ード１０−１６から情報の交換を始めた場合を図６に示
す。図６において、ノード１０−１６は、自ノードが波
長群パスを設定しているノード１０−１０に、既に設定
してある波長群パス情報１６−Ｄ１を送信する。この情
報を受取ったノード１０−１０は、自ノードのデータベ
ースにこの情報を追加すると共に、波長群パスを設定し
ているノード１０−３，１０−１６に、この情報１０−
Ｄ１を送信する。この情報を受信したノード１０−３は
自ノードのデータベースを更新し、ノード１０−１０に
この情報３−Ｄ１を送信する。この動作を各ノードの情
報が同一となるまで繰り返す。この到達可能情報の交換
の結果、ノード１０−３はノード１０−１０を経由して
ノード１０−１６に到達可能であることがわかる。こう
して得られた図６に示した到達可能情報は、送信端グル
ープ内でノード１０−３から他のノードへ上記手順で伝
達され、また、受信端グループ内でもノード１０−１６
から他のノードへ伝達される。
【００５４】次に、各ノードが上記のような到達可能情
報をデータベース２２に保持している場合のパス設定方
法について説明する。パス設定方法は、本発明の第一の
実施の形態と同様の手順であるが、送信端ノード１０−
５は、グループ内でのパス設定情報の交換により、送信
端グループからノード１０−１０を経由して受信端グル
ープまで到達可能であることがわかる。その結果、図４
のステップＳ４０−５において、複数の波長群パスを経
由して受信端グループまで到達可能な経路のリストに複
数の波長群パスを経由した経路が追加される。以降、ス
テップＳ４０−１１までの手順に従って、複数の（二本
の）波長群パスＢ３及びＢ４を経由する経路が選択され
た場合、波長パスＷ３はノード１０−１０を経由して設
定されることになる。
【００５５】従って、グループ間が複数の波長群パスを
経由して接続されている場合にも、その中に波長パスを
設定することが可能であり、第一の実施の形態と比べ、
波長パスを設定するためにより効率的に波長群パスを利
用できる。更に、固定的なサブネットワークを各ノード
のグループとみなすことができ、本発明の第一、第二の
実施の形態は、従来例に記載のネットワークをサブネッ
トワークに分割した構成においても適用可能である。こ
の場合、パス情報は各サブネットワークに含まれるノー
ド間で交換される。従来例と異なる点は、波長群パスを
処理するノードを固定せず、各ノードが高次のパスと低
次のパスの両方を処理することが可能であることであ
る。また、本実施の形態では、各ノードがネットワーク
全体のパス設定情報を知る必要がないため、各ノードに
パス設定情報を伝えるためのトラヒック量を削減できる
という効果も得られる。
【００５６】図７，８は本発明の第三の実施の形態を示
すフローチャートとブロック図である。本発明の第三の
実施の形態は、送信端から波長群パスを経由して到達可
能なノードからなる送信端グループと受信端の間に波長
群パスを設定し、送信端グループに含まれるノードを経
由して波長パスを設定する方式である。
【００５７】最初に、各ノードは自身から波長群パスを
経由して到達可能なノードからなるグループを形成す
る。例えば、ノード１０−５から、図８の一点鎖線内に
示すように、波長群パスが設定されているとすると、ノ
ード１０−５のデータベース２２に保存されているグル
ープ情報は１０−１，１０−２，１０−３，１０−４，
１０−８，１０−１０，１０−１２に関しての情報であ
る。この到達可能情報は、第二の実施の形態で述べた到
達可能情報の交換方式により取得される。
【００５８】次に、図８を参照しながら図７を用いてノ
ード１０−５から１０−１５までのパス設定要求が発生
した場合の動作について説明する。図７において、Ａ，
Ｂの処理までは、第一の実施の形態のフローチャートで
ある図４と同じステップで処理する。ＡもしくはＢの処
理のあと、送信端グループに含まれる各ノード（１０−
１，１０−２，１０−３，１０−４，１０−８，１０−
１０，１０−１２）からそれぞれ受信端ノード１０−１
５までの最短経路を空き帯域のあるリンクのみを用いて
ＣＳＰＦアルゴリズムにより計算する（Ｓ４１−１）。
【００５９】次に、この経路と送信端ノード１０−５か
らグループ内のノード（１０−１，１０−２，１０−
３，１０−４，１０−８，１０−１０，１０−１２）ま
での経路のホップ数の和、つまり、送信端グループ内の
ノードを経由した経路の送信端から受信端までのホップ
数が最小の経路を選択する（Ｓ４１−２）。この経路の
波長群パスの中に波長パスを設定できる帯域が空いてい
ない場合には（Ｓ４１−３）、当該経路を選択対象から
除いて（Ｓ４１−４）、Ｓ４１−２の処理を繰り返す。
【００６０】Ｓ４１−３において、帯域が空いていれ
ば、該当経路と送信端から受信端までの最短経路を比較
する（Ｓ４１−５）。比較条件式が「偽」であるなら
（Ｓ４１−６）、Ｃの処理を行い、「真」であるなら
ば、送信端グループの該当ノード１０−１２から受信端
まで波長群パスＢ８を設定し（Ｓ４１−７）、送信端か
ら受信端まで波長群パスＢ３，Ｂ５，Ｂ８を経由して波
長パスＷ１を設定し（Ｓ４１−８）、この後処理Ｄに移
る。
【００６１】上記のパス設定方法を、設定する送信端−
受信端ノード間で繰り返し行うことにより、ネットワー
クをサブネットワークに分割することなく、波長パスを
効率良く集めることができ、波長群パス内の帯域を有効
に使用することが可能となる。また、本実施の形態で
は、送信端から設定されている波長群パスと受信端から
設定されている波長群パスの設定情報を用いて、送信端
が経路を設定するので、他の実施の形態と比較してより
最適経路を選択できる。
【００６２】図９，１０は本発明の第四の実施の形態を
示すフローチャートとブロック図である。本発明の第四
の実施の形態は、送信端から到達可能なノードからなる
送信端グループと受信端から到達可能なノードからなる
受信端グループの間に波長群パスを設定し、送信端グル
ープ内のノードと受信端グループ内のノードを経由して
波長パスを設定する方式である。
【００６３】第三の実施の形態と異なり、第四の実施の
形態では、送信端が受信端グループに含まれるノードを
特定するために、送信端はネットワーク全体の波長群パ
スの設定情報を知る必要がある。この波長群パス設定情
報の交換は、本発明の第二の実施の形態で説明した到達
可能情報の交換と同様の方式を用いることができる。ネ
ットワーク全体の波長群パス設定情報の交換方式が第二
の実施の形態の到達可能情報の交換方式と異なる点は、
パス設定情報を波長群パスを設定しているノードではな
く、光ファイバで接続されている隣接した全ノードに配
布する点である。これにより、各ノードはネットワーク
全体の波長群パスの設定情報を得ることが可能となる。
この情報も前記と同様に、ルーティング機能を用いて、
定期的にもしくは新たにパスを設定するたびに更新され
る。
【００６４】最初に、各ノードは自ノードから波長群パ
スを経由して到達可能なノードからなるグループを形成
する。例えば、図１０に示すような状態から波長群パス
Ｂ７，Ｂ９を除いた波長群パスが設定されていると、１
０−５のグループは１０−１，１０−２，１０−３，１
０−４，１０−６，１０−８，１０−１０であり、１０
−１５のグループは、１０−１２，１０−１３，１０−
１４，１０−１６である。この情報は各ノードのデータ
ベース２２に記憶されている。この到達可能情報は、前
述の第二の実施の形態で説明した方法により取得され
る。すなわち、自ノードにリンクで接続されているノー
ドに対して、データベースを順次送信して行く方法によ
り取得される。
【００６５】次に、図１０を参照しながら図９を用いて
ノード１０−５から１０−１５までのパス設定要求が発
生した場合の動作について説明する。図９において、
Ａ，Ｂの処理までは第一の実施の形態のフローチャート
である図４と同じステップで処理する。ＡもしくはＢの
処理の後、送信端はデータ−ベース２２のネットワーク
全体の波長群パス情報をもとに受信端グループを形成す
る（ステップＳ４２−０）。次に、送信端グループに含
まれる各ノード（１０−１，１０−２，１０−３，１０
−４，１０−６，１０−８，１０−１０）から受信端グ
ループに含まれるノード（１０−１２，１０−１３，１
０−１４，１０−１６）それぞれまでの最短経路を空き
帯域のあるリンクのみを用いてＣＳＰＦアルゴリズムに
より計算する（Ｓ４２−１）。
【００６６】次に、この経路と送信端から送信端グルー
プ内のノードまでの経路と受信端から受信端グループ内
のノードまでの経路の和が最小の経路（ここでは、１０
−６，１０−８，１０−１２の経路）を選択する（Ｓ４
２−２）。この経路の波長群パスの中に波長パスを設定
できる帯域が空いていない場合には（Ｓ４２−３）、当
該経路を選択対象から除いて（Ｓ４２−４）、Ｓ４２−
２の処理を繰り返す。Ｓ４２−３において、帯域が空い
ていれば、該当経路と送信端から受信端までの最短経路
を比較する（Ｓ４２−５）。比較条件式が「偽」である
なら（Ｓ４２−６）、Ｃの処理を行い、「真」であるな
らば、送信端グループの該当ノードから受信端グループ
の該当ノードまで波長群パスＢ９を設定し（Ｓ４２−
７）、送信端から受信端まで該当波長群パス（Ｂ４，Ｂ
６，Ｂ９，Ｂ１１）を経由して、波長パスＷ１を設定す
る（Ｓ４２−８）。このあと処理Ｄに移る。
【００６７】上記のパス設定方法を、設定する送信端−
受信端ノード間で繰り返し行うことにより、ネットワー
クをサブネットワークに分割することなく波長パスを効
率良く集めることができ、波長群パス内の帯域を有効に
使用することが可能となる。
【００６８】なお、本実施の形態は、送信端から、到達
可能なノードからなる受信端グループまで波長群パスを
設定し、この波長群パスを経由して波長パスを設定する
ような場合にも適用可能である。
【００６９】なお本発明は、上記実施の形態に限定され
ず、本発明の技術的思想の範囲内において適用されるこ
とは明らかである。例えば、上記実施の形態では、波長
群パスと波長パスからなるネットワークについて説明し
ているが、他の高次のパスと低次のパスからなるネット
ワークにも適用可能であり、また本発明はパスの粒度が
３つ以上からなるネットワークにも適用可能である。す
なわち、帯域の大小により階層化されたパスを有するネ
ットワークに適用されるものである。
【００７０】また、以上の実施の形態では、パス設定要
求を受取ったノードがノード間で制御チャネルを介して
設定する分散制御方式を用いて説明したが、これらの方
式は、図１１に示すようなネットワーク管理装置（ＮＭ
Ｓ）１が制御リンク２を介してノードを設定する集中制
御方式にも適用可能である。集中制御方式の場合、各ノ
ードはパス設定情報を他ノードと交換する必要はなく、
パス設定情報は制御リンク２を介してネットワーク管理
装置１に送られる。したがって、ネットワーク管理装置
はネットワーク全体のパス設定情報を得ることができる
ので、パスの設定要求があった場合、上記実施例と同様
の手順でパスを設定することが可能である。
【００７１】更に、以上の実施の形態は、図１に示すよ
うな波長群リンクと波長リンクが異なるファイバにより
構築されたネットワークに限定されず、同ファイバ内の
異なる帯域を用いて波長群パスと波長パスを設定するよ
うなネットワークにおいても適用可能である。また、上
述した図４，図７，図９の各動作は、予め記録媒体にプ
ログラムとして格納しておき、これをノード装置に搭載
されたコンピュータにより読取らせつつ実行させるよう
にすることができることは勿論である。
【００７２】
【発明の効果】本発明によれば、低次のパスを高次のパ
スの中に無駄なく多重することができるため、低次のパ
ス設定要求が多数発生するネットワークにおいても、ネ
ットワーク資源を有効に利用することが可能であるとい
う効果がある。また、本発明によれば、任意のノードで
低次のパスを集めて高次のパスにすることが出来るた
め、ネットワークをサブネットワークに分割する必要が
なく、これにより高次のパスを設定するノードに障害が
発生した場合でもネットワークに多大な影響を与えない
という効果もある。
【図面の簡単な説明】
【図１】本発明の第一の実施の形態における分散制御さ
れるネットワークの構成を示すブロック図である。
【図２】本発明の第一の実施の形態におけるノード装置
の内部構成を表すブロック図である。
【図３】第一の実施の形態で用いられるノード間での交
換情報とデータベースに保存されている情報を示すブロ
ック図である。
【図４】第一、第二の実施の形態における階層化された
パスを設定するフローチャートである。
【図５】第一、第二の実施の形態において設定されるパ
スの様子を表すブロック図である。
【図６】到達可能情報の交換とその手順を示すブロック
図である。
【図７】本発明の第三の実施の形態における階層化され
たパスを設定するフローチャートである。
【図８】本発明の第三の実施の形態において設定される
パスの様子を表すブロック図である。
【図９】本発明の第四の実施の形態における階層化され
たパスを設定するフローチャートである。
【図１０】本発明の第四の実施の形態において設定され
るパスの様子を表すブロック図である。
【図１１】ＮＭＳにより集中制御されるネットワークの
構成を示すブロック図である。
【図１２】サブネットワークに分割されたネットワーク
の構成を示すブロック図である。
【符号の説明】
１ ネットワーク管理装置（ＮＭＳ） ２ 制御リンク １０−１〜１６ 波長パスと波長群パスの両方を扱うこ
とが可能なノード １１ 波長リンク １２ 波長群リンク ２０ 波長群クロスコネクト ２１ 波長クロスコネクト ２２ データベース部 ２３ 制御部 ２４，２６，２８ 分波器 ２５，２７，２９ 合波器 ３０ クライアントへつながるリンク ３１ 制御チャネル Ｂ０〜Ｂ１３ 波長群パス Ｗ１〜Ｗ３ 波長パス
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K002 AA01 AA03 BA06 DA02 DA09 5K030 GA08 HA08 HB14 HC01 HC20 HD03 JA01 JL03 JL07 KA05 LA17 LB01 LB05 LC06 5K051 AA05 DD04 DD13 DD14 EE01 EE02 FF02 FF13

Claims (71)

    【特許請求の範囲】
  1. 【請求項１】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークであ
    って、 新たな低次パスのパス設定要求に応答して、この低次パ
    スの送信端ノードが属する予め定められた送信端グルー
    プから、受信端ノードを含む予め定められた受信端グル
    ープまでに単一の高次パスが設定されている場合、この
    高次パス内に前記低次パスを設定するパス設定制御手段
    を含むことを特徴とする通信ネットワーク。
  2. 【請求項２】 前記高次パス内における前記低次パスの
    設定に際して、前記高次パスに空きが存在するもののう
    ち、最短経路の高次パス内に前記低次パスを設定するよ
    うにしたことを特徴とする請求項１に記載の通信ネット
    ワーク。
  3. 【請求項３】 前記高次パス内における前記低次パスの
    設定に際して、前記高次パスに空が存在するもののう
    ち、前記送信端ノードから前記受信端ノードまでの物理
    的に最短経路と比較して、所定比較条件式を満足する高
    次パス内に前記低次パスを設定するようにしたことを特
    徴とする請求項１記載の通信ネットワーク。
  4. 【請求項４】 前記パス設定制御手段は、前記送信端グ
    ループから前記受信端グループまでに単一の高次パスが
    形成されていない場合、前記送信端ノードから前記受信
    端ノードまでに高次パスを設定し、この高次パス内に前
    記低次パスを設定することを特徴とする請求項１に記載
    の通信ネットワーク。
  5. 【請求項５】 前記パス設定制御手段は、前記高次パス
    の設定に際して、最短経路のものを設定するようにした
    ことを特徴とする請求項４に記載の通信ネットワーク。
  6. 【請求項６】 前記パス設定制御手段は、前記送信端グ
    ループに属する各ノードが既に設定している高次パスに
    関するパス設定情報を格納したデータベースを有し、こ
    のデータベースの情報を参照してパス設定制御をなすこ
    とを特徴とする請求項１〜５いずれかに記載の通信ネッ
    トワーク。
  7. 【請求項７】 前記パス設定制御手段は、前記送信端グ
    ループから前記受信端グループまでに単一の高次パスが
    形成されていない場合、前記送信端グループに属するノ
    ードから複数の高次パスを経由して前記受信端グループ
    へ到達可能な経路を検索し、この検索経路を構成する複
    数の高次パスを経由して、前記送信端ノードから前記受
    信端ノードまで前記低次パスを設定することを特徴とす
    る請求項１記載の通信ネットワーク。
  8. 【請求項８】 前記低次パスの設定に際して、前記検索
    経路に空が存在するもののうち、最短経路の高次パス内
    に前記低次パスを設定するようにしたことを特徴とする
    請求項７記載の通信ネットワーク。
  9. 【請求項９】 前記パス設定制御手段は、前記送信端グ
    ループに属する各ノードが既に設定している高次パスに
    関するパス設定情報と、これ等各ノードが前記複数の高
    次パスを経由して前記受信端グループへ到達可能な経路
    を示す到達可能経路情報とを格納したデータベースを有
    し、このデータベースの情報を参照してパス設定制御を
    なすことを特徴とする請求項７または８に記載の通信ネ
    ットワーク。
  10. 【請求項１０】 前記送信端グループ及び受信端グルー
    プは、前記送信端ノード及び前記受信端ノードからのホ
    ップ数がそれぞれ所定値以内にあるノードのグループで
    あることを特徴とする請求項１〜９いずれかに記載の通
    信ネットワーク。
  11. 【請求項１１】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークであ
    って、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと前記受信端ノードとの間に高次パスを設定し、こ
    の設定された高次パスと前記送信端グループに含まれる
    ノードとを経由して、前記低次パスを設定するパス設定
    制御手段を含むことを特徴とする通信ネットワーク。
  12. 【請求項１２】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークであ
    って、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと、前記受信端ノードから到達可能なノードからな
    る受信端グループとの間に高次パスを設定し、この設定
    された高次パスと前記送信端グループ及び受信端グルー
    プに含まれる各ノードとを経由して、前記低次パスを設
    定するパス設定制御手段を含むことを特徴とする通信ネ
    ットワーク。
  13. 【請求項１３】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークであ
    って、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードと、前
    記受信端ノードから到達可能なノードからなる受信端グ
    ループとの間に高次パスを設定し、この設定された高次
    パスと前記受信端グループに含まれるノードとを経由し
    て、前記低次パスを設定するパス設定制御手段を含むこ
    とを特徴とする通信ネットワーク。
  14. 【請求項１４】 前記パス設定制御手段は、前記低次パ
    スの設定に際して、前記グループ内の高次パス及び前記
    設定された高次パス全てに空きが存在するもののうち、
    最短経路の高次パス内に前記低次パスを設定するように
    したことを特徴とする請求項１１に記載の通信ネットワ
    ーク。
  15. 【請求項１５】 前記パス設定制御手段は、前記送信端
    グループに属する各ノードが高次パスを経由して前記受
    信端グループまたは受信端ノードへ到達可能な経路を示
    す到達可能経路情報を格納したデータベースを有し、こ
    のデータベースの情報を参照してパス設定制御をなすこ
    とを特徴とする請求項１２〜１４いずれかに記載の通信
    ネットワーク。
  16. 【請求項１６】 前記パス設定制御手段の制御動作は、
    前記送信端ノードにて実行されることを特徴とする請求
    項１〜１５いずれかに記載の通信ネットワーク。
  17. 【請求項１７】 前記パス設定制御手段は、ネットワー
    ク管理装置に設けられていることを特徴とする請求項１
    〜１５いずれかに記載の通信ネットワーク。
  18. 【請求項１８】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるパス設定方法であって、 新たな低次パスのパス設定要求に応答して、この低次パ
    スの送信端ノードが属する予め定められた送信端グルー
    プから、受信端ノードを含む予め定められた受信端グル
    ープまでに単一の高次パスが設定されている場合、この
    高次パス内に前記低次パスを設定するパス設定制御ステ
    ップを含むことを特徴とするパス設定方法。
  19. 【請求項１９】 前記高次パス内における前記低次パス
    の設定に際して、前記高次パスに空きが存在するものの
    うち、最短経路の高次パス内に前記低次パスを設定する
    ようにしたことを特徴とする請求項１８に記載のパス設
    定方法。
  20. 【請求項２０】 前記パス設定制御ステップは、前記送
    信端グループから前記受信端グループまでに単一の高次
    パスが形成されていない場合、前記送信端ノードから前
    記受信端ノードまでに高次パスを設定し、この高次パス
    内に前記低次パスを設定することを特徴とする請求項１
    ８に記載のパス設定方法。
  21. 【請求項２１】 前記パス設定制御ステップは、前記高
    次パスの設定に際して、最短経路のものを設定するよう
    にしたことを特徴とする請求項２０に記載のパス設定方
    法。
  22. 【請求項２２】 前記パス設定制御ステップは、前記送
    信端グループに属する各ノードが既に設定している高次
    パスに関するパス設定情報を格納したデータベースを参
    照してパス設定制御をなすことを特徴とする請求項１８
    〜２１いずれかに記載のパス設定方法。
  23. 【請求項２３】 前記パス設定制御ステップは、前記送
    信端グループから前記受信端グループまでに単一の高次
    パスが形成されていない場合、前記送信端グループに属
    するノードから複数の高次パスを経由して前記受信端グ
    ループへ到達可能な経路を検索し、この検索経路を構成
    する複数の高次パスを経由して、前記送信端ノードから
    前記受信端ノードまで前記低次パスを設定することを特
    徴とする請求項１８記載のパス設定方法。
  24. 【請求項２４】 前記低次パスの設定に際して、前記検
    索経路に空が存在するもののうち、最短経路の高次パス
    内に前記低次パスを設定するようにしたことを特徴とす
    る請求項２３記載のパス設定方法。
  25. 【請求項２５】 前記パス設定制御ステップは、前記送
    信端グループに属する各ノードが既に設定している高次
    パスに関するパス設定情報と、これ等各ノードが前記複
    数の高次パスを経由して前記受信端グループへ到達可能
    な経路を示す到達可能経路情報とを格納したデータベー
    スを参照してパス設定制御をなすことを特徴とする請求
    項２３または２４に記載のパス設定方法。
  26. 【請求項２６】 前記送信端グループ及び受信端グルー
    プは、前記送信端ノード及び前記受信端ノードからのホ
    ップ数がそれぞれ所定値以内にあるノードのグループで
    あることを特徴とする請求項１８〜２５いずれかに記載
    のパス設定方法。
  27. 【請求項２７】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるパス設定方法であって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと前記受信端ノードとの間に高次パスを設定し、こ
    の設定された高次パスと前記送信端グループに含まれる
    ノードとを経由して、前記低次パスを設定するパス設定
    制御ステップを含むことを特徴とするパス設定方法
  28. 【請求項２８】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるパス設定方法であって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと、前記受信端ノードから到達可能なノードからな
    る受信端グループとの間に高次パスを設定し、この設定
    された高次パスと前記送信端グループ及び受信端グルー
    プに含まれる各ノードとを経由して、前記低次パスを設
    定するパス設定制御ステップを含むことを特徴とするパ
    ス設定方法。
  29. 【請求項２９】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるパス設定方法であって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードと、前
    記受信端ノードから到達可能なノードからなる受信端グ
    ループとの間に高次パスを設定し、この設定された高次
    パスと前記受信端グループに含まれるノードとを経由し
    て、前記低次パスを設定するパス設定制御ステップを含
    むことを特徴とするパス設定方法。
  30. 【請求項３０】 前記パス設定制御ステップは、前記低
    次パスの設定に際して、前記グループ内の高次パス及び
    前記設定された高次パス全てに空きが存在するもののう
    ち、最短経路の高次パス内に前記低次パスを設定するよ
    うにしたことを特徴とする請求項２７に記載のパス設定
    方法。
  31. 【請求項３１】 前記パス設定制御ステップは、前記送
    信端グループに属する各ノードが高次パスを経由して前
    記受信端グループまたは受信端ノードへ到達可能な経路
    を示す到達可能経路情報を格納したデータベースを参照
    してパス設定制御をなすことを特徴とする請求項２８〜
    ３０いずれかに記載のパス設定方法。
  32. 【請求項３２】 前記パス設定制御ステップは、前記送
    信端ノードにて実行されることを特徴とする請求項１８
    〜３１いずれかに記載のパス設定方法。
  33. 【請求項３３】 前記パス設定制御ステップは、ネット
    ワーク管理装置にて実行されることを特徴とする請求項
    １８〜３１いずれかに記載のパス設定方法。
  34. 【請求項３４】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換をなすスイッチ
    と、 複数の前記低次パスを前記高次パスに多重する多重手段
    と、 前記高次パスを前記低次パスに分離する分離手段と、 自ノードが送信端となる新たな低次パスの設定要求に応
    答して、自ノードが属する予め定められた送信端グルー
    プから、受信端ノードを含む予め定められた受信端グル
    ープまでに単一の高次パスが設定されている場合、この
    高次パス内に前記低次パスを設定するパス設定制御手段
    と、を含むことを特徴とするノード。
  35. 【請求項３５】 前記高次パス内における前記低次パス
    の設定に際して、前記高次パスに空きが存在するものの
    うち、最短経路の高次パス内に前記低次パスを設定する
    ようにしたことを特徴とする請求項３４に記載のノー
    ド。
  36. 【請求項３６】 前記高次パス内における前記低次パス
    の設定に際して、前記高次パスに空が存在するもののう
    ち、前記送信端ノードから前記受信端ノードまでの物理
    的に最短経路と比較して、所定比較条件式を満足する高
    次パス内に前記低次パスを設定するようにしたことを特
    徴とする請求項３４記載のノード。
  37. 【請求項３７】 前記パス設定制御手段は、前記送信端
    グループから前記受信端グループまでに単一の高次パス
    が形成されていない場合、前記送信端ノードから前記受
    信端ノードまでに高次パスを設定し、この高次パス内に
    前記低次パスを設定することを特徴とする請求項３４に
    記載のノード。
  38. 【請求項３８】 前記パス設定制御手段は、前記高次パ
    スの設定に際して、最短経路のものを設定するようにし
    たことを特徴とする請求項３７に記載のノード。
  39. 【請求項３９】 前記パス設定制御手段は、前記送信端
    グループに属する各ノードが既に設定している高次パス
    に関するパス設定情報を格納したデータベースを有し、
    このデータベースの情報を参照してパス設定制御をなす
    ことを特徴とする請求項３４〜３８いずれかに記載のノ
    ード。
  40. 【請求項４０】 前記パス設定制御手段は、前記送信端
    グループから前記受信端グループまでに単一の高次パス
    が形成されていない場合、前記送信端グループに属する
    ノードから複数の高次パスを経由して前記受信端グルー
    プへ到達可能な経路を検索し、この検索経路を構成する
    複数の高次パスを経由して、前記送信端ノードから前記
    受信端ノードまで前記低次パスを設定することを特徴と
    する請求項３４記載のノード。
  41. 【請求項４１】 前記低次パスの設定に際して、前記検
    索経路に空が存在するもののうち、最短経路の高次パス
    内に前記低次パスを設定するようにしたことを特徴とす
    る請求項４０記載のノード。
  42. 【請求項４２】 前記パス設定制御手段は、前記送信端
    グループに属する各ノードが既に設定している高次パス
    に関するパス設定情報と、これ等各ノードが前記複数の
    高次パスを経由して前記受信端グループへ到達可能な経
    路を示す到達可能経路情報とを格納したデータベースを
    有し、このデータベースの情報を参照してパス設定制御
    をなすことを特徴とする請求項４０または４１に記載の
    ノード。
  43. 【請求項４３】 前記送信端グループ及び受信端グルー
    プは、前記送信端ノード及び前記受信端ノードからのホ
    ップ数がそれぞれ所定値以内にあるノードのグループで
    あることを特徴とする請求項３４〜４２いずれかに記載
    のノード。
  44. 【請求項４４】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換をなすスイッチ
    と、 複数の前記低次パスを前記高次パスに多重する多重手段
    と、 前記高次パスを前記低次パスに分離する分離手段と、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと前記受信端ノードとの間に高次パスを設定し、こ
    の設定された高次パスと前記送信端グループに含まれる
    ノードとを経由して、前記低次パスを設定するパス設定
    制御手段と、を含むことを特徴とするノード。
  45. 【請求項４５】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換をなすスイッチ
    と、 複数の前記低次パスを前記高次パスに多重する多重手段
    と、 前記高次パスを前記低次パスに分離する分離手段と、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと、前記受信端ノードから到達可能なノードからな
    る受信端グループとの間に高次パスを設定し、この設定
    された高次パスと前記送信端グループ及び受信端グルー
    プに含まれる各ノードとを経由して、前記低次パスを設
    定するパス設定制御手段と、を含むことを特徴とするノ
    ード。
  46. 【請求項４６】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換をなすスイッチ
    と、 複数の前記低次パスを前記高次パスに多重する多重手段
    と、 前記高次パスを前記低次パスに分離する分離手段と、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードと、前
    記受信端ノードから到達可能なノードからなる受信端グ
    ループとの間に高次パスを設定し、この設定された高次
    パスと前記受信端グループに含まれるノードとを経由し
    て、前記低次パスを設定するパス設定制御手段と、 を含むことを特徴とするノード。
  47. 【請求項４７】 前記パス設定制御手段は、前記低次パ
    スの設定に際して、前記グループ内の高次パス及び前記
    設定された高次パス全てに空きが存在するもののうち、
    最短経路の高次パス内に前記低次パスを設定するように
    したことを特徴とする請求項４４に記載のノード。
  48. 【請求項４８】 前記パス設定制御手段は、前記送信端
    グループに属する各ノードが高次パスを経由して前記受
    信端グループまたは受信端ノードへ到達可能な経路を示
    す到達可能経路情報を格納したデータベースを有し、こ
    のデータベースの情報を参照してパス設定制御をなすこ
    とを特徴とする請求項４３〜４５いずれかに記載のノー
    ド。
  49. 【請求項４９】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるネットワーク管理装置であって、 新たな低次パスのパス設定要求に応答して、この低次パ
    スの送信端ノードが属する予め定められた送信端グルー
    プから、受信端ノードを含む予め定められた受信端グル
    ープまでに単一の高次パスが設定されている場合、この
    高次パス内に前記低次パスを設定するパス設定制御手段
    を含むことを特徴とするネットワーク管理装置。
  50. 【請求項５０】 前記高次パス内における前記低次パス
    の設定に際して、前記高次パスに空きが存在するものの
    うち、最短経路の高次パス内に前記低次パスを設定する
    ようにしたことを特徴とする請求項４９に記載のネット
    ワーク管理装置。
  51. 【請求項５１】 前記高次パス内における前記低次パス
    の設定に際して、前記高次パスに空が存在するもののう
    ち、前記送信端ノードから前記受信端ノードまでの物理
    的に最短経路と比較して、所定比較条件式を満足する高
    次パス内に前記低次パスを設定するようにしたことを特
    徴とする請求項４９記載のネットワーク管理装置。
  52. 【請求項５２】 前記パス設定制御手段は、前記送信端
    グループから前記受信端グループまでに単一の高次パス
    が形成されていない場合、前記送信端ノードから前記受
    信端ノードまでに高次パスを設定し、この高次パス内に
    前記低次パスを設定することを特徴とする請求項４９に
    記載のネットワーク管理装置。
  53. 【請求項５３】 前記パス設定制御手段は、前記高次パ
    スの設定に際して、最短経路のものを設定するようにし
    たことを特徴とする請求項５２に記載のネットワーク管
    理装置。
  54. 【請求項５４】 前記パス設定制御手段は、前記送信端
    グループに属する各ノードが既に設定している高次パス
    に関するパス設定情報を格納したデータベースを有し、
    このデータベースの情報を参照してパス設定制御をなす
    ことを特徴とする請求項４９〜５３いずれかに記載のネ
    ットワーク管理装置。
  55. 【請求項５５】 前記パス設定制御手段は、前記送信端
    グループから前記受信端グループまでに単一の高次パス
    が形成されていない場合、前記送信端グループに属する
    ノードから複数の高次パスを経由して前記受信端グルー
    プへ到達可能な経路を検索し、この検索経路を構成する
    複数の高次パスを経由して、前記送信端ノードから前記
    受信端ノードまで前記低次パスを設定することを特徴と
    する請求項４９記載のネットワーク管理装置。
  56. 【請求項５６】 前記低次パスの設定に際して、前記検
    索経路に空が存在するもののうち、最短経路の高次パス
    内に前記低次パスを設定するようにしたことを特徴とす
    る請求項５５記載のネットワーク管理装置。
  57. 【請求項５７】 前記パス設定制御手段は、前記送信端
    グループに属する各ノードが既に設定している高次パス
    に関するパス設定情報と、これ等各ノードが前記複数の
    高次パスを経由して前記受信端グループへ到達可能な経
    路を示す到達可能経路情報とを格納したデータベースを
    有し、このデータベースの情報を参照してパス設定制御
    をなすことを特徴とする請求項５５または５６に記載の
    ネットワーク管理装置。
  58. 【請求項５８】 前記送信端グループ及び受信端グルー
    プは、前記送信端ノード及び前記受信端ノードからのホ
    ップ数がそれぞれ所定値以内にあるノードのグループで
    あることを特徴とする請求項４９〜５７いずれかに記載
    のネットワーク管理装置。
  59. 【請求項５９】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるネットワーク管理装置であって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと前記受信端ノードとの間に高次パスを設定し、こ
    の設定された高次パスと前記送信端グループに含まれる
    ノードとを経由して、前記低次パスを設定するパス設定
    制御手段を含むことを特徴とするネットワーク管理装
    置。
  60. 【請求項６０】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるネットワーク管理装置であって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと、前記受信端ノードから到達可能なノードからな
    る受信端グループとの間に高次パスを設定し、この設定
    された高次パスと前記送信端グループ及び受信端グルー
    プに含まれる各ノードとを経由して、前記低次パスを設
    定するパス設定制御手段を含むことを特徴とするネット
    ワーク管理装置。
  61. 【請求項６１】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるネットワーク管理装置であって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードと、前
    記受信端ノードから到達可能なノードからなる受信端グ
    ループとの間に高次パスを設定し、この設定された高次
    パスと前記受信端グループに含まれるノードとを経由し
    て、前記低次パスを設定するパス設定制御手段を含むこ
    とを特徴とするネットワーク管理装置。
  62. 【請求項６２】 前記パス設定制御手段は、前記低次パ
    スの設定に際して、前記グループ内の高次パス及び前記
    設定された高次パス全てに空きが存在するもののうち、
    最短経路の高次パス内に前記低次パスを設定するように
    したことを特徴とする請求項５９に記載のネットワーク
    管理装置。
  63. 【請求項６３】 前記パス設定制御手段は、前記送信端
    グループに属する各ノードが高次パスを経由して前記受
    信端グループまたは受信端ノードへ到達可能な経路を示
    す到達可能経路情報を格納したデータベースを有し、こ
    のデータベースの情報を参照してパス設定制御をなすこ
    とを特徴とする請求項６０〜６２いずれかに記載のネッ
    トワーク管理装置。
  64. 【請求項６４】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるパス設定制御をコンピュータに実行させるためのプ
    ログラムであって、 新たな低次パスのパス設定要求に応答して、この低次パ
    スの送信端ノードが属する予め定められた送信端グルー
    プから、受信端ノードを含む予め定められた受信端グル
    ープまでに単一の高次パスが設定されている場合、この
    高次パス内に前記低次パスを設定するパス設定制御処理
    を含むことを特徴とするプログラム。
  65. 【請求項６５】 前記パス設定制御処理は、前記送信端
    グループから前記受信端グループまでに単一の高次パス
    が形成されていない場合、前記送信端ノードから前記受
    信端ノードまでに高次パスを設定し、この高次パス内に
    前記低次パスを設定することを特徴とする請求項６４に
    記載のプログラム。
  66. 【請求項６６】 前記パス設定制御処理は、前記送信端
    グループから前記受信端グループまでに単一の高次パス
    が形成されていない場合、前記送信端グループに属する
    ノードから複数の高次パスを経由して前記受信端グルー
    プへ到達可能な経路を検索し、この検索経路を構成する
    複数の高次パスを経由して、前記送信端ノードから前記
    受信端ノードまで前記低次パスを設定することを特徴と
    する請求項６４記載のプログラム。
  67. 【請求項６７】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるパス設定制御をコンピュータに実行させるためのプ
    ログラムであって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと前記受信端ノードとの間に高次パスを設定し、こ
    の設定された高次パスと前記送信端グループに含まれる
    ノードとを経由して、前記低次パスを設定するパス設定
    制御処理を含むことを特徴とするプログラム。
  68. 【請求項６８】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるパス設定制御をコンピュータに実行させるためのプ
    ログラムであって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードから高
    次パスを経由して到達可能なノードからなる送信端グル
    ープと、前記受信端ノードから到達可能なノードからな
    る受信端グループとの間に高次パスを設定し、この設定
    された高次パスと前記送信端グループ及び受信端グルー
    プに含まれる各ノードとを経由して、前記低次パスを設
    定するパス設定制御処理を含むことを特徴とするプログ
    ラム。
  69. 【請求項６９】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークにお
    けるパス設定制御をコンピュータに実行させるためのプ
    ログラムであって、 新たな低次パスのパス設定要求に応答して、前記低次ノ
    ードの送信端ノードと受信端ノードとの間に単一の高次
    パスが設定されていない場合、前記送信端ノードと、前
    記受信端ノードから到達可能なノードからなる受信端グ
    ループとの間に高次パスを設定し、この設定された高次
    パスと前記受信端グループに含まれるノードとを経由し
    て、前記低次パスを設定するパス設定制御処理を含むこ
    とを特徴とするプログラム。
  70. 【請求項７０】 階層化されたパスのうち所定階層パス
    （以下、低次パスという）のみならずそれよりも高階層
    パス（以下、高次パスという）の交換処理およびその多
    重分離処理が可能な複数のノードと、これ等ノード間を
    接続する複数のリンクとを有する通信ネットワークであ
    って、 前記複数のノードの各々を基準にしてホップ数が所定値
    以内のノード群からなるグループを予め定めておき、 各ノードにおいて前記高次パスの設定情報を保持してお
    き、 前記設定情報をグループ内で互いに交換し合って、前記
    グループ毎に前記設定情報を同一にするようにしたこと
    を特徴とする通信ネットワーク。
  71. 【請求項７１】 新たな低次パスの設定要求に応答し
    て、前記設定情報を参照しつつこの低次パスの送信端ノ
    ードが属するグループから受信端ノードが属するグルー
    プまでに設定されている高次パス内に前記低次パスの設
    定をなすようにしたことを特徴とする請求項７０に記載
    の通信ネットワーク。
JP2001237325A 2001-08-06 2001-08-06 通信ネットワーク、パス設定方法及びネットワーク管理装置並びにノード Pending JP2003051836A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2001237325A JP2003051836A (ja) 2001-08-06 2001-08-06 通信ネットワーク、パス設定方法及びネットワーク管理装置並びにノード
US10/211,332 US7355979B2 (en) 2001-08-06 2002-08-05 Communication network, path setting method, network management system and node
US11/984,465 US20090116392A1 (en) 2001-08-06 2007-11-19 Communication network, path setting method, network management system and node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001237325A JP2003051836A (ja) 2001-08-06 2001-08-06 通信ネットワーク、パス設定方法及びネットワーク管理装置並びにノード

Publications (1)

Publication Number Publication Date
JP2003051836A true JP2003051836A (ja) 2003-02-21

Family

ID=19068423

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001237325A Pending JP2003051836A (ja) 2001-08-06 2001-08-06 通信ネットワーク、パス設定方法及びネットワーク管理装置並びにノード

Country Status (2)

Country Link
US (2) US7355979B2 (ja)
JP (1) JP2003051836A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008259128A (ja) * 2007-04-09 2008-10-23 Nippon Telegr & Teleph Corp <Ntt> 光クロスコネクト装置及び管理制御装置及び光ネットワークシステム及び波長群収容方法及びプログラム及びコンピュータが読み取り可能な記録媒体
JP2012010110A (ja) * 2010-06-24 2012-01-12 Nippon Telegr & Teleph Corp <Ntt> トラフィック収容方法、回線設計装置、及び、通信システム

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1613122B1 (en) * 2004-07-02 2010-04-28 Alcatel Lucent Method for setting up connections between nodes with multiple network capabilities
JP5125940B2 (ja) * 2008-09-25 2013-01-23 日本電気株式会社 経路計算システム、ネットワークマネージメントシステム、経路計算方法、及び経路計算プログラム
JP5771832B2 (ja) * 2012-02-14 2015-09-02 株式会社日立製作所 伝送システム、管理計算機、及び論理パス構築方法
JP2014050037A (ja) * 2012-09-03 2014-03-17 International Business Maschines Corporation 大規模ニューラルネットワークシステムのためのハイブリッド相互接続（ＨｙｂｒｉｄＩｎｔｅｒｃｏｎｎｅｃｔＳｔｒａｔｅｇｙｆｏｒＬａｒｇｅ−ＳｃａｌｅＮｅｕｒａｌＮｅｔｗｏｒｋＳｙｓｔｅｍｓ）
US9819573B2 (en) * 2014-09-11 2017-11-14 Microsoft Technology Licensing, Llc Method for scalable computer network partitioning
CN115412784B (zh) * 2022-08-30 2024-08-09 武汉烽火技术服务有限公司 一种低阶业务承载方法和装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3479926B2 (ja) * 1996-03-06 2003-12-15 富士通株式会社 Ａｄｍ装置
JPH10313332A (ja) * 1997-05-12 1998-11-24 Fujitsu Ltd 伝送装置及びこの伝送装置を具備するネットワーク
JP3727484B2 (ja) 1999-04-02 2005-12-14 富士通株式会社 ネットワーク監視装置
JP2000295220A (ja) 1999-04-02 2000-10-20 Fujitsu Ltd ネットワーク管理装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008259128A (ja) * 2007-04-09 2008-10-23 Nippon Telegr & Teleph Corp <Ntt> 光クロスコネクト装置及び管理制御装置及び光ネットワークシステム及び波長群収容方法及びプログラム及びコンピュータが読み取り可能な記録媒体
JP2012010110A (ja) * 2010-06-24 2012-01-12 Nippon Telegr & Teleph Corp <Ntt> トラフィック収容方法、回線設計装置、及び、通信システム

Also Published As

Publication number Publication date
US7355979B2 (en) 2008-04-08
US20090116392A1 (en) 2009-05-07
US20030026210A1 (en) 2003-02-06

Similar Documents

Publication Publication Date Title
EP0752795B1 (en) Link reservation in communications networks
US7889675B2 (en) Method and system for multi-layer network routing
EP1470679B1 (en) Method and apparatus for multi-layer network in sonet /sdh
US6856627B2 (en) Method for routing information over a network
CN101312464B (zh) 一种在自动交换光网络中实现负载均衡的方法
US20040246892A1 (en) Informed dynamic path protection for optical networks
US20020131424A1 (en) Communication network, path setting method and recording medium having path setting program recorded thereon
US7366112B2 (en) Communication network control system, control method, node and program
US8433191B2 (en) Optical channel intelligently shared protection ring
Srinivasan et al. Dynamic routing in WDM grooming networks
US20090116392A1 (en) Communication network, path setting method, network management system and node
US20060188252A1 (en) Method for determiming a link path and a corresponding unoccupied wavelength channel
US6785725B1 (en) Signaling address resolution in a communication network
Chen et al. Hybrid switching and p-routing for optical burst switching networks
US7315517B2 (en) Non-blocking WDM optical networks
JP3925468B2 (ja) パス容量及びパス経路変更方法、及びノード装置
JP2002261811A (ja) 通信ネットワーク及びパス設定方法並びにそれに用いるノード装置
JP3832342B2 (ja) 光通信ネットワーク、ノード装置及びそれに用いるパス経路計算方法
JPH1056463A (ja) 再構成可能なネットワーク
WO2023238273A1 (ja) 光パス設計装置、光パス設計方法およびプログラム
US20220038346A1 (en) Transmission device and transmission method
Li Bandwidth management for high speed LANs using wavelength division multiplexing
Zang Design and analysis of WDM network architectures
JP2002247010A (ja) 光通信システム
Sahin Service and restoration routing and wavelength assignment and restoration signaling in optical networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040426

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051213

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060213

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060418