JP2003264582A - パス選択手段を有する光交換機 - Google Patents
パス選択手段を有する光交換機Info
- Publication number
- JP2003264582A JP2003264582A JP2002063450A JP2002063450A JP2003264582A JP 2003264582 A JP2003264582 A JP 2003264582A JP 2002063450 A JP2002063450 A JP 2002063450A JP 2002063450 A JP2002063450 A JP 2002063450A JP 2003264582 A JP2003264582 A JP 2003264582A
- Authority
- JP
- Japan
- Prior art keywords
- line number
- path
- trunk line
- optical switch
- hash table
- 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.)
- Granted
Links
Classifications
-
- 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
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Optical Communication System (AREA)
- Telephonic Communication Services (AREA)
Abstract
(57)【要約】
【課題】 互いに独立且つ非同期にパスの追加又は削除
を行う光交換機について、双方の光交換機が異なる追加
パスを選択しないようにする手段を提供する。 【解決手段】 パス選択手段は、アクセス回線番号i毎
に、選択順jに、基幹回線番号kが要素h(i,j)＝kとして
ランダムに指定されたハッシュテーブルＨを有し、ハッ
シュテーブルＨについて、使用中基幹回線番号kの全て
の要素hにおけるフラグをセットし、未使用基幹回線番
号kの全ての要素hにおけるフラグをリセットし、新たに
アクセス回線が使用される際に、当該アクセス回線番号
iについて、選択順jに、フラグがリセットされた基幹回
線番号kを検索し、フラグがリセットされた基幹回線番
号kが検索された際に、ハッシュテーブルＨについて全
ての基幹回線番号kの要素hのフラグをセットする。
を行う光交換機について、双方の光交換機が異なる追加
パスを選択しないようにする手段を提供する。 【解決手段】 パス選択手段は、アクセス回線番号i毎
に、選択順jに、基幹回線番号kが要素h(i,j)＝kとして
ランダムに指定されたハッシュテーブルＨを有し、ハッ
シュテーブルＨについて、使用中基幹回線番号kの全て
の要素hにおけるフラグをセットし、未使用基幹回線番
号kの全ての要素hにおけるフラグをリセットし、新たに
アクセス回線が使用される際に、当該アクセス回線番号
iについて、選択順jに、フラグがリセットされた基幹回
線番号kを検索し、フラグがリセットされた基幹回線番
号kが検索された際に、ハッシュテーブルＨについて全
ての基幹回線番号kの要素hのフラグをセットする。
Description
【０００１】
【発明の属する技術分野】本発明は、パス選択手段を有
する光交換機に関する。本発明は、特に、膨大な数のパ
スの切替制御を行うＷＤＭ（Wavelength Division Mult
iplexing）光交換機に有効である。光交換機は、アクセ
ス回線を介してルータと接続され、基幹回線を介して他
方の光交換機と接続されており、パス選択手段は、アク
セス回線と基幹回線との間のパスを選択するものであ
る。
する光交換機に関する。本発明は、特に、膨大な数のパ
スの切替制御を行うＷＤＭ（Wavelength Division Mult
iplexing）光交換機に有効である。光交換機は、アクセ
ス回線を介してルータと接続され、基幹回線を介して他
方の光交換機と接続されており、パス選択手段は、アク
セス回線と基幹回線との間のパスを選択するものであ
る。
【０００２】
【従来の技術】インターネットにおけるＩＰ(Internet
Protocol)トラヒックの増加に伴って、光交換機を用い
たＩＰ基幹網の必要性が高まってきている。このような
基幹網における光交換機は、当該光交換機に加わるＩＰ
トラヒック量に応じて、パスの追加及び削除を動的に行
う機能を有することが望ましい。そのため、トラヒック
量の時間的変動に応じて、光交換機の間のパス（ＷＤＭ
では波長パス）の追加又は削除を動的に行い、サービス
品質及びリソース利用効率の向上を図る技術が求められ
ている。
Protocol)トラヒックの増加に伴って、光交換機を用い
たＩＰ基幹網の必要性が高まってきている。このような
基幹網における光交換機は、当該光交換機に加わるＩＰ
トラヒック量に応じて、パスの追加及び削除を動的に行
う機能を有することが望ましい。そのため、トラヒック
量の時間的変動に応じて、光交換機の間のパス（ＷＤＭ
では波長パス）の追加又は削除を動的に行い、サービス
品質及びリソース利用効率の向上を図る技術が求められ
ている。
【０００３】図１は、独立且つ非同期（自律分散的）に
基幹回線のパスを追加及び削除する光交換機間のシーケ
ンス図である。ルータと光交換機との間は、アクセス回
線により接続されており、光交換機の間は、基幹回線に
より接続されている。図１によれば、シグナリングシー
ケンスを用いることなく、パスの追加又は削除が行われ
る。このような技術は、同一発明者及び同一出願人によ
る特願２００２−０４９４７１号「パス制御手段を有す
る光交換機」に記載されている。
基幹回線のパスを追加及び削除する光交換機間のシーケ
ンス図である。ルータと光交換機との間は、アクセス回
線により接続されており、光交換機の間は、基幹回線に
より接続されている。図１によれば、シグナリングシー
ケンスを用いることなく、パスの追加又は削除が行われ
る。このような技術は、同一発明者及び同一出願人によ
る特願２００２−０４９４７１号「パス制御手段を有す
る光交換機」に記載されている。
【０００４】図１によれば、ルータ３１から送信された
パケットは、光交換機１及び２を介して、ルータ４１に
よって受信される。通常、光交換機１及び２の間では、
ルータ３１及びルータ４１のために、当初１本の初期パ
ス（伝送チャネル）を確保している。その初期パスを用
いた通信中にトラヒック量の増加が発生したとき、光交
換機１及び２は、独立且つ非同期に追加パスの設定を判
断する。
パケットは、光交換機１及び２を介して、ルータ４１に
よって受信される。通常、光交換機１及び２の間では、
ルータ３１及びルータ４１のために、当初１本の初期パ
ス（伝送チャネル）を確保している。その初期パスを用
いた通信中にトラヒック量の増加が発生したとき、光交
換機１及び２は、独立且つ非同期に追加パスの設定を判
断する。
【０００５】通常、光交換機では、通信し合うルータ間
で少なくとも１つの初期パスが設定されている。初期パ
スとは、固定的に常時使用されるパスをいう。これに対
し、追加パスは、初期パスの容量を越えるバースト的な
トラヒックの発生に対して使用される。追加パスの追加
又は削除は、パスを通過するトラヒック量の変動をトリ
ガとして実行される。このように、ルータ間でパスの数
を制御することにより、疎通可能なトラヒック量を制御
することができ、大量のバーストトラヒックも伝送する
ことができる。
で少なくとも１つの初期パスが設定されている。初期パ
スとは、固定的に常時使用されるパスをいう。これに対
し、追加パスは、初期パスの容量を越えるバースト的な
トラヒックの発生に対して使用される。追加パスの追加
又は削除は、パスを通過するトラヒック量の変動をトリ
ガとして実行される。このように、ルータ間でパスの数
を制御することにより、疎通可能なトラヒック量を制御
することができ、大量のバーストトラヒックも伝送する
ことができる。
【０００６】尚、前提として、トラヒックは、初期パス
に選択的に伝送され、次いで追加パスの中で早期に追加
されたものから順に伝送される。このような動作によ
り、追加パスが追加されている場合には、最後に追加さ
れた追加パスのトラヒック量の変動のみを測定すること
により、更にパスの追加が必要であるか否かを判定する
ことができる。
に選択的に伝送され、次いで追加パスの中で早期に追加
されたものから順に伝送される。このような動作によ
り、追加パスが追加されている場合には、最後に追加さ
れた追加パスのトラヒック量の変動のみを測定すること
により、更にパスの追加が必要であるか否かを判定する
ことができる。
【０００７】また、初期パス及び追加パスを用いたルー
タ１１及びルータ２１の間での通信中に、トラヒック量
が減少したとする。そのとき、光交換機１及び２は、独
立且つ非同期に追加パスの削除を判断する。
タ１１及びルータ２１の間での通信中に、トラヒック量
が減少したとする。そのとき、光交換機１及び２は、独
立且つ非同期に追加パスの削除を判断する。
【０００８】
【発明が解決しようとする課題】従来の技術によれば、
双方の光交換機が独立且つ非同期に追加パスの追加又は
削除を判断するので、双方の光交換機が同じ基幹回線を
追加パスとして選択する必要がある。
双方の光交換機が独立且つ非同期に追加パスの追加又は
削除を判断するので、双方の光交換機が同じ基幹回線を
追加パスとして選択する必要がある。
【０００９】しかしながら、このような光交換機では、
わずかな時間差及び制御誤差によって、双方の光交換機
が選択するパスが一致しない場合が生ずる可能性があ
る。例えば、双方の光交換機の間の基幹回線が一定の順
番で選択される場合、２つのパス追加要求が同時に発生
すると、一方の光交換機は、アクセス回線１に対して基
幹回線１を選択し、その後、アクセス回線２に対して基
幹回線２を選択しても、他方の光交換機は、アクセス回
線２に対して基幹回線１を選択し、その後、アクセス回
線１に対して基幹回線１を選択する場合がある。このよ
うな場合、結局、正常に通信できないので、回線を流れ
るトラヒックが減少し、一定時間経過後にパスが削除さ
れることになる。
わずかな時間差及び制御誤差によって、双方の光交換機
が選択するパスが一致しない場合が生ずる可能性があ
る。例えば、双方の光交換機の間の基幹回線が一定の順
番で選択される場合、２つのパス追加要求が同時に発生
すると、一方の光交換機は、アクセス回線１に対して基
幹回線１を選択し、その後、アクセス回線２に対して基
幹回線２を選択しても、他方の光交換機は、アクセス回
線２に対して基幹回線１を選択し、その後、アクセス回
線１に対して基幹回線１を選択する場合がある。このよ
うな場合、結局、正常に通信できないので、回線を流れ
るトラヒックが減少し、一定時間経過後にパスが削除さ
れることになる。
【００１０】そこで、本発明は、互いに独立且つ非同期
にパスの追加又は削除を行う光交換機について、双方の
光交換機が異なる追加パスを選択しないようにする手段
を提供することを目的とする。
にパスの追加又は削除を行う光交換機について、双方の
光交換機が異なる追加パスを選択しないようにする手段
を提供することを目的とする。
【００１１】
【課題を解決するための手段】本発明によれば、パス選
択手段は、アクセス回線番号i毎に、選択順jに、基幹回
線番号kが要素h(i,j)＝kとしてランダムに指定されたハ
ッシュテーブルＨを有し、ハッシュテーブルＨについ
て、使用中基幹回線番号kの全ての要素hにおけるフラグ
をセットし、未使用基幹回線番号kの全ての要素hにおけ
るフラグをリセットし、新たにアクセス回線が使用され
る際に、当該アクセス回線番号iについて、選択順jに、
フラグがリセットされた基幹回線番号kを検索し、フラ
グがリセットされた基幹回線番号kが検索された際に、
ハッシュテーブルＨについて全ての基幹回線番号kの要
素hのフラグをセットするように構成されていることを
特徴とする。
択手段は、アクセス回線番号i毎に、選択順jに、基幹回
線番号kが要素h(i,j)＝kとしてランダムに指定されたハ
ッシュテーブルＨを有し、ハッシュテーブルＨについ
て、使用中基幹回線番号kの全ての要素hにおけるフラグ
をセットし、未使用基幹回線番号kの全ての要素hにおけ
るフラグをリセットし、新たにアクセス回線が使用され
る際に、当該アクセス回線番号iについて、選択順jに、
フラグがリセットされた基幹回線番号kを検索し、フラ
グがリセットされた基幹回線番号kが検索された際に、
ハッシュテーブルＨについて全ての基幹回線番号kの要
素hのフラグをセットするように構成されていることを
特徴とする。
【００１２】本発明の他の実施形態によれば、アクセス
回線iが使用されなくなった際に、ハッシュテーブルＨ
について、当該アクセス回線番号iに選択された基幹回
線番号kの全ての要素hのフラグをリセットする、ように
構成されていることも好ましい。
回線iが使用されなくなった際に、ハッシュテーブルＨ
について、当該アクセス回線番号iに選択された基幹回
線番号kの全ての要素hのフラグをリセットする、ように
構成されていることも好ましい。
【００１３】
【発明の実施の形態】以下では、図面を用いて、本発明
の実施形態を詳細に説明する。
の実施形態を詳細に説明する。
【００１４】図２は、本発明による光交換機のシステム
構成図である。図２によれば、光交換機１は、交換機制
御装置１１と、パス選択制御装置１２と、パス選択ハッ
シュテーブル１３と、パス追加削除判定装置１４と、ト
ラヒック測定装置１５とを有する。交換機制御装置１１
は、パス選択制御装置１２によって選択された追加パス
を設定するべく光交換機１０を制御する。パス選択制御
装置１２は、パス追加削除判定装置１４からのパス追加
指示によって、パス選択ハッシュテーブル１３を用いて
追加パスを選択する。パス追加削除判定装置１４は、測
定されたトラヒック量に応じてパス（基幹回線）の追加
又は削除を指示する。トラヒック測定装置１５は、各ル
ータ３１〜３４との間の入出力トラヒック量を測定す
る。これらの装置は、光交換機と一体のものとして構成
されてもよい。
構成図である。図２によれば、光交換機１は、交換機制
御装置１１と、パス選択制御装置１２と、パス選択ハッ
シュテーブル１３と、パス追加削除判定装置１４と、ト
ラヒック測定装置１５とを有する。交換機制御装置１１
は、パス選択制御装置１２によって選択された追加パス
を設定するべく光交換機１０を制御する。パス選択制御
装置１２は、パス追加削除判定装置１４からのパス追加
指示によって、パス選択ハッシュテーブル１３を用いて
追加パスを選択する。パス追加削除判定装置１４は、測
定されたトラヒック量に応じてパス（基幹回線）の追加
又は削除を指示する。トラヒック測定装置１５は、各ル
ータ３１〜３４との間の入出力トラヒック量を測定す
る。これらの装置は、光交換機と一体のものとして構成
されてもよい。
【００１５】表１は、本発明によるハッシュテーブルで
ある。表１によれば、行は、アクセス回線番号iを示
し、列は、選択順jに指定された基幹回線番号h(i,j)＝k
を示す。また、アクセス回線番号i毎に、使用中基幹回
線番号kも記録される。
ある。表１によれば、行は、アクセス回線番号iを示
し、列は、選択順jに指定された基幹回線番号h(i,j)＝k
を示す。また、アクセス回線番号i毎に、使用中基幹回
線番号kも記録される。
【００１６】
【表１】
【００１７】ハッシュテーブルは、各アクセス回線に対
する基幹回線の選択順序を記述したものである。即ち、
アクセス回線番号i毎に、使用可能な基幹回線番号kが、
左から右に向かって選択順jにランダムに列挙されてい
る。表１によれば、アクセス回線番号０については、選
択順に基幹回線番号２、０、４、５、３、１が指定され
ている。これは、基幹回線番号２の回線が使用できない
ときは、基幹回線番号０の回線を使用する。このとき、
表１の行列の各要素には、当該基幹回線番号を使用中又
は未使用のフラグをセット又はリセットすることができ
る。従って、当該要素のフラグがセットされていれば、
当該基幹回線番号が使用中であり、当該要素のフラグが
リセットされていれば、当該基幹回線番号が未使用であ
ると判断される。
する基幹回線の選択順序を記述したものである。即ち、
アクセス回線番号i毎に、使用可能な基幹回線番号kが、
左から右に向かって選択順jにランダムに列挙されてい
る。表１によれば、アクセス回線番号０については、選
択順に基幹回線番号２、０、４、５、３、１が指定され
ている。これは、基幹回線番号２の回線が使用できない
ときは、基幹回線番号０の回線を使用する。このとき、
表１の行列の各要素には、当該基幹回線番号を使用中又
は未使用のフラグをセット又はリセットすることができ
る。従って、当該要素のフラグがセットされていれば、
当該基幹回線番号が使用中であり、当該要素のフラグが
リセットされていれば、当該基幹回線番号が未使用であ
ると判断される。
【００１８】このハッシュテーブルにおいて、異なるア
クセス回線間では、パス選択順序の基幹回線番号の系列
が、互いに相関を持たないようにすることが重要であ
る。従って、異なる乱数の種類を用いて基幹回線番号k
を決定するのが好ましい。但し、通信し合う双方の光交
換機は、同一のハッシュテーブルを使用する必要があ
る。
クセス回線間では、パス選択順序の基幹回線番号の系列
が、互いに相関を持たないようにすることが重要であ
る。従って、異なる乱数の種類を用いて基幹回線番号k
を決定するのが好ましい。但し、通信し合う双方の光交
換機は、同一のハッシュテーブルを使用する必要があ
る。
【００１９】例えば、アクセス回線番号０に対してパス
追加要求が生じたとき、アクセス回線番号０に対応する
行について、左から右に向かって選択順に、未使用基幹
回線を検索する。そうすると、最初の選択順で未使用基
幹回線番号２が検索され、アクセス回線番号０には、基
幹回線番号２が選択される。そして、ハッシュテーブル
全体について、基幹回線番号２を指定した全ての要素の
フラグがセットされる。
追加要求が生じたとき、アクセス回線番号０に対応する
行について、左から右に向かって選択順に、未使用基幹
回線を検索する。そうすると、最初の選択順で未使用基
幹回線番号２が検索され、アクセス回線番号０には、基
幹回線番号２が選択される。そして、ハッシュテーブル
全体について、基幹回線番号２を指定した全ての要素の
フラグがセットされる。
【００２０】次に、アクセス回線番号２に対してパス追
加要求が生じたとき、アクセス回線番号２に対応する行
について、左から右に向かって選択順に、未使用基幹回
線を検索する。そうすると、最初の選択順で未使用基幹
回線番号５が検索され、アクセス回線番号２には、基幹
回線番号５が選択される。そして、ハッシュテーブル全
体について、基幹回線番号５を指定した全ての要素のフ
ラグがセットされる。
加要求が生じたとき、アクセス回線番号２に対応する行
について、左から右に向かって選択順に、未使用基幹回
線を検索する。そうすると、最初の選択順で未使用基幹
回線番号５が検索され、アクセス回線番号２には、基幹
回線番号５が選択される。そして、ハッシュテーブル全
体について、基幹回線番号５を指定した全ての要素のフ
ラグがセットされる。
【００２１】更に、アクセス回線番号４に対してパス追
加要求が生じたとき、アクセス回線番号４に対応する行
について、左から右に向かって選択順に、未使用基幹回
線を検索する。そうすると、最初の選択順では、基幹回
線番号２の要素のフラグがセットされ、使用中となって
いる。従って、次の選択順を検索し、未使用基幹回線番
号４が検索される。そこで、アクセス回線番号４には、
基幹回線番号４が選択される。そして、ハッシュテーブ
ル全体について、基幹回線番号４を指定した全ての要素
のフラグがセットされる。
加要求が生じたとき、アクセス回線番号４に対応する行
について、左から右に向かって選択順に、未使用基幹回
線を検索する。そうすると、最初の選択順では、基幹回
線番号２の要素のフラグがセットされ、使用中となって
いる。従って、次の選択順を検索し、未使用基幹回線番
号４が検索される。そこで、アクセス回線番号４には、
基幹回線番号４が選択される。そして、ハッシュテーブ
ル全体について、基幹回線番号４を指定した全ての要素
のフラグがセットされる。
【００２２】このようなシーケンスにより、表２のよう
なハッシュテーブルとなる。表２によれば、アクセス回
線番号０、２及び４が、それぞれ基幹回線２、５及び４
を使用していることが理解できる。
なハッシュテーブルとなる。表２によれば、アクセス回
線番号０、２及び４が、それぞれ基幹回線２、５及び４
を使用していることが理解できる。
【００２３】
【表２】
【００２４】次に、アクセス回線番号６に対してパス追
加要求が生じたとき、アクセス回線番号６に対応する行
について、左から右に向かって選択順に、未使用基幹回
線を検索する。そうすると、最初の選択順で未使用基幹
回線番号１が検索され、アクセス回線番６には、基幹回
線番号１が選択される。そして、ハッシュテーブル全体
について、基幹回線番号１を指定した全ての要素のフラ
グがセットされる。
加要求が生じたとき、アクセス回線番号６に対応する行
について、左から右に向かって選択順に、未使用基幹回
線を検索する。そうすると、最初の選択順で未使用基幹
回線番号１が検索され、アクセス回線番６には、基幹回
線番号１が選択される。そして、ハッシュテーブル全体
について、基幹回線番号１を指定した全ての要素のフラ
グがセットされる。
【００２５】このようなシーケンスにより、表３のよう
なハッシュテーブルとなる。表３によれば、アクセス回
線番号０、２、４及び６が、それぞれ基幹回線２、５、
４及び１を使用していることが理解できる。
なハッシュテーブルとなる。表３によれば、アクセス回
線番号０、２、４及び６が、それぞれ基幹回線２、５、
４及び１を使用していることが理解できる。
【００２６】
【表３】
【００２７】更に、アクセス回線番号１に対してパス追
加要求が生じたとき、アクセス回線番号１に対応する行
について、左から右に向かって選択順に、未使用基幹回
線を検索する。そうすると、最初の選択順では、基幹回
線番号２の要素のフラグがセットされ、使用中となって
いる。従って、次の選択順を検索し、未使用基幹回線番
号３が検索される。そこで、アクセス回線番号１には、
基幹回線番号３が選択される。そして、ハッシュテーブ
ル全体について、基幹回線番号３を指定した全ての要素
のフラグがセットされる。
加要求が生じたとき、アクセス回線番号１に対応する行
について、左から右に向かって選択順に、未使用基幹回
線を検索する。そうすると、最初の選択順では、基幹回
線番号２の要素のフラグがセットされ、使用中となって
いる。従って、次の選択順を検索し、未使用基幹回線番
号３が検索される。そこで、アクセス回線番号１には、
基幹回線番号３が選択される。そして、ハッシュテーブ
ル全体について、基幹回線番号３を指定した全ての要素
のフラグがセットされる。
【００２８】このようなシーケンスにより、表４のよう
なハッシュテーブルとなる。表４によれば、アクセス回
線番号０、１、２、４及び６が、それぞれ基幹回線２、
３、５、４及び１を使用していることが理解できる。上
記例で重要な点は、アクセス回線番号１に対するパス追
加要求と、アクセス回線番号６に対するパス追加要求と
が、わずかな時間差で順序が入れ替わって到着した場合
においても、各々のアクセス回線に対し、選択される基
幹回線の番号が変化しないことにある。この性質は、パ
ス追加要求のタイミングがずれるおそれのある非同期分
散制御システムにとって、極めて好ましいものである。
なハッシュテーブルとなる。表４によれば、アクセス回
線番号０、１、２、４及び６が、それぞれ基幹回線２、
３、５、４及び１を使用していることが理解できる。上
記例で重要な点は、アクセス回線番号１に対するパス追
加要求と、アクセス回線番号６に対するパス追加要求と
が、わずかな時間差で順序が入れ替わって到着した場合
においても、各々のアクセス回線に対し、選択される基
幹回線の番号が変化しないことにある。この性質は、パ
ス追加要求のタイミングがずれるおそれのある非同期分
散制御システムにとって、極めて好ましいものである。
【００２９】
【表４】
【００３０】一方、パスを削除するシーケンスについて
説明する。例えば、表４において、アクセス回線０に対
するパスの解除が要求された場合、アクセス回線０が使
用している基幹回線２のパスを解除する。このとき、ハ
ッシュテーブル全体について、基幹回線番号２を指定し
た全ての要素のフラグがリセットされる。
説明する。例えば、表４において、アクセス回線０に対
するパスの解除が要求された場合、アクセス回線０が使
用している基幹回線２のパスを解除する。このとき、ハ
ッシュテーブル全体について、基幹回線番号２を指定し
た全ての要素のフラグがリセットされる。
【００３１】前述した本発明のパス選択手段を有する光
交換機の種々の実施形態によれば、本発明の技術思想及
び見地の範囲の種々の変更、修正及び省略が、当業者に
よれば容易に行うことができる。前述の説明はあくまで
例であって、何ら制約しようとするものではない。本発
明は、特許請求の範囲及びその均等物として限定するも
のにのみ制約される。
交換機の種々の実施形態によれば、本発明の技術思想及
び見地の範囲の種々の変更、修正及び省略が、当業者に
よれば容易に行うことができる。前述の説明はあくまで
例であって、何ら制約しようとするものではない。本発
明は、特許請求の範囲及びその均等物として限定するも
のにのみ制約される。
【００３２】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、互いに独立且つ非同期にパスの追加又は削除を
行う光交換機について、双方の光交換機が異なる追加パ
スを選択しないようにすることができる。
よれば、互いに独立且つ非同期にパスの追加又は削除を
行う光交換機について、双方の光交換機が異なる追加パ
スを選択しないようにすることができる。
【図１】独立且つ非同期に基幹回線のパスを追加及び削
除する光交換機間のシーケンス図である。
除する光交換機間のシーケンス図である。
【図２】本発明によるシステム構成図である。
１、２ 光交換機
１１、２１ 交換機制御装置
１２、２２ パス選択制御装置
１３、２３ パス選択ハッシュテーブル
１４、２４ パス追加削除判定装置
１５、２５ トラヒック測定装置
３１、３２、３３、３４、４１、４２、４３、４４ ル
ータ
ータ
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5K028 AA15 BB08 CC05 RR01 TT01
5K030 GA03 HA08 HB14 HB29 JA14
LB05 LC09 MB09
5K051 AA01 AA05 DD01 DD14 FF02
FF11 GG01 GG17
5K102 AD01 AM06
Claims (2)
- 【請求項１】 アクセス回線を介してルータと接続さ
れ、基幹回線を介して他方の光交換機と接続され、該ア
クセス回線と該基幹回線との間のパスを選択するパス選
択手段を有する光交換機であって、 前記パス選択手段は、アクセス回線番号i毎に、選択順j
に、基幹回線番号kが要素h(i,j)＝kとしてランダムに指
定されたハッシュテーブルＨを有し、 前記ハッシュテーブルＨについて、使用中基幹回線番号
kの全ての要素hにおけるフラグをセットし、未使用基幹
回線番号kの全ての要素hにおけるフラグをリセットし、 新たにアクセス回線が使用される際に、当該アクセス回
線番号iについて、選択順jに、前記フラグがリセットさ
れた基幹回線番号kを検索し、 前記フラグがリセットされた基幹回線番号kが検索され
た際に、前記ハッシュテーブルＨについて全ての基幹回
線番号kの要素hのフラグをセットするように構成されて
いることを特徴とするパス選択手段を有する光交換機。 - 【請求項２】 アクセス回線iが使用されなくなった際
に、前記ハッシュテーブルＨについて、当該アクセス回
線番号iに選択された基幹回線番号kの全ての要素hのフ
ラグをリセットするように構成されていることを特徴と
する請求項１に記載のパス選択手段を有する光交換機。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002063450A JP3855808B2 (ja) | 2002-03-08 | 2002-03-08 | パス選択手段を有する光交換機 |
| US10/378,889 US7437072B2 (en) | 2002-03-08 | 2003-03-05 | Optical cross-connect with path selecting function |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002063450A JP3855808B2 (ja) | 2002-03-08 | 2002-03-08 | パス選択手段を有する光交換機 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003264582A true JP2003264582A (ja) | 2003-09-19 |
| JP3855808B2 JP3855808B2 (ja) | 2006-12-13 |
Family
ID=29196711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002063450A Expired - Lifetime JP3855808B2 (ja) | 2002-03-08 | 2002-03-08 | パス選択手段を有する光交換機 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7437072B2 (ja) |
| JP (1) | JP3855808B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3939665B2 (ja) * | 2003-02-28 | 2007-07-04 | Ｋｄｄｉ株式会社 | 波長パス交換ノード装置及び波長パス割付け方法 |
| CN100544319C (zh) * | 2006-01-25 | 2009-09-23 | 华为技术有限公司 | 数据业务路由的选择方法及标签的分配方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62250791A (ja) | 1986-04-23 | 1987-10-31 | Nec Corp | 発着呼衝突時の呼制御方式 |
| US6807179B1 (en) * | 2000-04-18 | 2004-10-19 | Advanced Micro Devices, Inc. | Trunking arrangement in a network switch |
| JP2001333045A (ja) | 2000-05-22 | 2001-11-30 | Kddi Corp | Ｉｐ／ｗｄｍノード装置 |
| US7120697B2 (en) * | 2001-05-22 | 2006-10-10 | International Business Machines Corporation | Methods, systems and computer program products for port assignments of multiple application instances using the same source IP address |
| US20020109879A1 (en) * | 2000-08-23 | 2002-08-15 | Wing So John Ling | Co-channel modulation |
| JP4316822B2 (ja) * | 2001-05-18 | 2009-08-19 | 富士通株式会社 | パスの経路を変更する方法及びこれを用いるスイッチ装置 |
| US7050718B2 (en) * | 2001-07-26 | 2006-05-23 | Victor John Rychlicki | Method of establishing communications in an all optical wavelength division multiplexed network |
| US20030074443A1 (en) * | 2001-10-15 | 2003-04-17 | Makonnen Melaku | Last mile quality of service broker (LMQB) for multiple access networks |
| CA2418384A1 (en) * | 2002-02-06 | 2003-08-06 | Nippon Telegraph And Telephone Corporation | Optical network, optical cross-connect apparatus, photonic-ip network, and node |
| US7835266B2 (en) * | 2002-10-29 | 2010-11-16 | Fujitsu Limited | Node apparatus and maintenance and operation supporting device |
-
2002
- 2002-03-08 JP JP2002063450A patent/JP3855808B2/ja not_active Expired - Lifetime
-
2003
- 2003-03-05 US US10/378,889 patent/US7437072B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3855808B2 (ja) | 2006-12-13 |
| US20040037557A1 (en) | 2004-02-26 |
| US7437072B2 (en) | 2008-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7140862B2 (ja) | フレキシブルイーサネットに基づいてサービスフローを送信するための方法および装置、ならびに通信システム | |
| JP6075416B2 (ja) | 通信システム、制御装置、ノードの制御方法 | |
| KR100228943B1 (ko) | 네트워크에서 접속 확립 방법 및 장치와 각 노드의 스위치 표 갱신방법 | |
| Chlamtac et al. | Scalable WDM access network architecture based on photonic slot routing | |
| JP5585660B2 (ja) | 通信システム、制御装置、処理規則の設定方法およびプログラム | |
| RU2010121835A (ru) | Сети, имеющие многочисленные тракты между узлами, и узлы для такой сети | |
| JP2004509512A (ja) | データ・パケット・スイッチのマルチキャスト・トラフィックを制御するためのシステム及び方法 | |
| CN112653575A (zh) | 一种网络配置方法、控制器及流量引导系统 | |
| CN106899503A (zh) | 一种数据中心网络的路由选择方法及网络管理器 | |
| JP2010154383A (ja) | パス切り替え方法、通信システム、通信装置、及びプログラム | |
| EP1185041B1 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| US20030028634A1 (en) | Packet monitoring system | |
| WO2007079667A1 (en) | A method for traffic engineering computation between the areas and a system, an equipment, a storage media thereof | |
| Yoo et al. | The effect of limited fiber delay lines on QoS performance of optical burst switched WDM networks | |
| JP2004350078A (ja) | 方路分散伝送システム | |
| JP2003264582A (ja) | パス選択手段を有する光交換機 | |
| KR101541168B1 (ko) | 소프트웨어 정의 네트워크 환경에서 컨트롤러의 플로우에 대한 경로 제어방법 | |
| EP1718000A1 (en) | Packet communication network, route control server, route control method, packet transmission device, admission control server, light wavelength path setting method, program, and recording medium | |
| Maier et al. | Protectoration: a fast and efficient multiple-failure recovery technique for resilient packet ring using dark fiber | |
| Sahin et al. | Routing and Wavelength Assignment in All‐Optical Networks with Multicast Traffic | |
| Sivakumar et al. | Performance evaluation of time switching in TDM wavelength routing networks | |
| JP4817143B2 (ja) | パス設定方法及び通信装置 | |
| JP4180530B2 (ja) | パス切り替え方法、パス切り替え制御装置およびパス切り替えプログラム | |
| JP2956639B2 (ja) | Ｐｖｃ切替システム | |
| WO2020095982A1 (ja) | 制御装置及び制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040915 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060512 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060523 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060718 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060822 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060904 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120922 Year of fee payment: 6 |