(57)【要約】      （修正有）【課題】現在ノードを経由して次のノードに転送されるデータバーストのうち出力チャネル占有のための競争で生存したデータバースト間の空き空間に、現在ノードから出発する次のノードが目的地であるデータバーストを挿入して転送し、光バースト交換システムの性能を最大化することができるバースト転送方法を提供する。【解決手段】現在ノードを経由して次のノードに転送されるデータバーストのうち出力チャネル占有のための競争で生存したデータバーストに対するバースト制御パケットのオフセット時間情報を用いて前記生存したデータバーストの到着時間を獲得する段階と、前記生存したデータバースト間に空き空間が存在するか否かを確認する段階と、現在ノードから出発する新しいデータバーストを生成した後、前記生成された新しいデータバーストを前記確認された空き空間に挿入し、次のノードに転送する段階と、を備える。【選択図】図２
2007202101.tif 000002
【特許請求の範囲】
【請求項１】
出発ノードでバーストが生成されれば、多数のノードを経由して目的地ノードまでバースト制御パケットを転送した後、予め割り当てられたオフセット時間後にデータバーストを転送する光バースト交換システムにおけるバースト転送方法であって、
（ａ）現在ノードを経由して次のノードに転送されるデータバーストのうち出力チャネル占有のための競争で生存したデータバーストに対するバースト制御パケットのオフセット時間情報を用いて前記生存したデータバーストの到着時間を獲得する段階と、
（ｂ）前記獲得した生存したデータバーストの到着時間を用いて前記生存したデータバースト間に空き空間が存在するか否かを確認する段階と、
（ｃ）現在ノードから出発する新しいデータバーストを生成した後、前記生成された新しいデータバーストを前記確認された空き空間に挿入し、次のノードに転送する段階と、を備えることを特徴とする光バースト交換システムにおけるバースト転送方法。
【請求項２】
前記段階(ｃ)は、
現在生存したデータバーストの終端部に該当する時間まで、次に生存したデータバーストに対するバースト制御パケットが到着する場合、前記生成された新しいデータバーストを前記確認された空き空間に挿入し、次のノードに転送し、
現在生存したデータバーストの終端部に該当する時間まで、次に生存したデータバーストに対するバースト制御パケットが到着しない場合、現在生存したデータバーストのオフセット時間だけ前記新しいデータバーストの長さを最大に制限し、現在生存したデータバーストの終端部から挿入し、次のノードに転送することを特徴とする請求項１に記載の光バースト交換システムにおけるバースト転送方法。
【請求項３】
前記生成された新しいデータバーストは、データ制御パケットがない次のノードが目的地であるデータバーストであることを特徴とする 請求項１に記載の光バースト交換システムにおけるバースト転送方法。
【請求項４】
前記生成された新しいデータバーストを前記確認された空き空間に挿入するとき、前記生存したデータバーストの終端部から挿入することを特徴とする請求項１に記載の光バースト交換システムにおけるバースト転送方法。
【請求項５】
前記生成された新しいデータバーストの最大長さは、前記確認された空き空間の最大長さに制限することを特徴とする請求項１に記載の光バースト交換システムにおけるバースト転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、光バースト交換システムにおけるバースト転送方法に関し、より詳細には、現在ノードを経由して次のノードに転送されるデータバーストのうち出力チャネル占有のための競争で生存したデータバースト間の空き空間に、現在ノードから出発する次のノードが目的地であるデータバーストを挿入して転送することによって、チャネルの活用度を向上させることができ、光バースト交換システムの性能を最大化することができる光バースト交換システムにおけるバースト転送方法に関する。
【背景技術】
【０００２】
従来、光バースト交換システム（Ｏｐｔｉｃａｌ  Ｂｕｒｓｔ  Ｓｗｉｔｃｈｉｎｇ  Ｎｅｔｗｏｒｋｓ）では、バーストが生成されれば、バースト制御パケット（Ｂｕｒｓｔ  Ｃｏｎｔｒｏｌ  Ｐａｃｋｅｔ；ＢＣＰ）をまず送信した後、一定の時間後に実際データを転送するためのバーストであるデータバースト（Ｄａｔａ  Ｂｕｒｓｔ；ＤＢ）を転送する。この時間差をオフセット（ｏｆｆｓｅｔ）時間と呼ぶ。
【０００３】
このような光バースト交換システムにおけるバースト転送方法は、現在ノード（Ｃｕｒｒｅｎｔ  Ｎｏｄｅ）を経由して次のノード（Ｎｅｘｔ  Ｎｏｄｅ）に転送されるデータバースト、すなわちトランジットデータバースト（Ｔｒａｎｓｉｔ  Ｄａｔａ  Ｂｕｒｓｔ；ＴＤＢ）及び現在ノードから出発するデータバーストが同時に出力チャネル占有を試みて、オフセット時間の長いデータバーストが出力チャネルを占有する確率が高いように設計されている。
【０００４】
リンク障害保護/復旧方法に関し、とくにＯＢＳ(Ｏｐｔｉｃａｌ  Ｂｕｒｓｔ  Ｓｗｉｔｃｈｉｎｇ)網で光レイブル統合と網部下によった動的資源公有方式を利用したリンク障害保護/復旧方法に関する(特許文献１)。
【０００５】
図１は、一般的な光バースト交換システムにおいてノードを通過するデータバーストが出力チャネルを占有するために競争する過程を説明するための概念図であって、３つの入力チャネルＣ１〜Ｃ３に入力されたデータバーストＤＢが１つの出力チャネルＣ４を占有するために競争する状態を示すものである。
【０００６】
図１を参照すれば、先に到着したデータバーストＤＢがまず出力チャネルＣ４を占有する。この際、Ｘで表示されたデータバーストＤＢは、チャネル競争で失敗して、損失が発生したデータバーストを示す。そして、入力された全てのデータバーストＤＢのオフセット時間ｔｏｆｆｓｅｔがいずれも同一であるので、出力チャネルＣ４の占有競争に際して同じ条件で競争することができる。
【０００７】
一方、出力チャネルＣ４の占有競争で生存したデータバースト（Ｓｕｒｖｉｖｅｄ  Ｄａｔａ  Ｂｕｒｓｔ）ＳＤＢのトラフィック（ｔｒａｆｆｉｃ）特性を見れば、前記生存したデータバーストＳＤＢ間に空き空間（Ｖｏｉｄ）が存在する。
【０００８】
しかし、従来、上記のように生存したデータバーストＳＤＢ間の空き空間をよく活用せずに、そのまま放置することによって、チャネルの活用度が低下し、システムの性能を向上させることができないという問題点がある。
【０００９】
【特許文献１】韓国公開特許公報 第２００４-００９６４４６号
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明は、前述したような従来の問題点を解決するためになされたもので、本発明の目的は、現在ノードを経由して次のノードに転送されるデータバーストのうち出力チャネル占有のための競争で生存したデータバースト間の空き空間に、現在ノードから出発する次のノードが目的地であるデータバーストを挿入して転送することによって、チャネルの活用度を向上させることができ、光バースト交換システムの性能を最大化することができる光バースト交換システムにおけるバースト転送方法を提供することにある。
【課題を解決するための手段】
【００１１】
前記目的を達成するために、本発明の一態様に係る光バースト交換システムにおけるバースト転送方法は、出発ノードでバーストが生成されれば、多数のノードを経由して目的地ノードまでバースト制御パケットを転送した後、予め割り当てられたオフセット時間後にデータバーストを転送する光バースト交換システムにおけるバースト転送方法であって、（ａ）現在ノードを経由して次のノードに転送されるデータバーストのうち出力チャネル占有のための競争で生存したデータバーストに対するバースト制御パケットのオフセット時間情報を用いて前記生存したデータバーストの到着時間を獲得する段階と、（ｂ）前記獲得した生存したデータバーストの到着時間を用いて前記生存したデータバースト間に空き空間が存在するか否かを確認する段階と、（ｃ）現在ノードから出発する新しいデータバーストを生成した後、前記生成された新しいデータバーストを前記確認された空き空間に挿入し、次のノードに転送する段階と、を備えることを特徴とする。
【００１２】
ここで、前記段階(ｃ)は、現在生存したデータバーストの終端部に該当する時間まで、次に生存したデータバーストに対するバースト制御パケットが到着する場合、前記生成された新しいデータバーストを前記確認された空き空間に挿入し、次のノードに転送し、現在生存したデータバーストの終端部に該当する時間まで、次に生存したデータバーストに対するバースト制御パケットが到着しない場合、現在生存したデータバーストのオフセット時間だけ前記新しいデータバーストの長さを最大に制限し、現在生存したデータバーストの終端部から挿入し、次のノードに転送することが好ましい 。
【００１３】
好ましくは、前記生成された新しいデータバーストは、データ制御パケットがない次のノードが目的地であるデータバーストである。
【００１４】
好ましくは、前記生成された新しいデータバーストを前記確認された空き空間に挿入するとき、前記生存したデータバーストの終端部から挿入する。
【００１５】
好ましくは、前記生成された新しいデータバーストの最大長さは、前記確認された空き空間の最大長さに制限する。
【発明の効果】
【００１６】
本発明に係る光バースト交換システムにおけるバースト転送方法によれば、現在ノードを経由して次のノードに転送されるデータバーストのうち出力チャネル占有のための競争で生存したデータバースト間の空き空間に、現在ノードから出発する次のノードが目的地であるデータバーストを挿入して転送することによって、チャネルの活用度を向上させることができ、光バースト交換システムの性能を最大化することができるという利点がある。
【発明を実施するための最良の形態】
【００１７】
以下、添付の図面を参照して、本発明に係る好適な実施例を詳細に説明する。下記の実施例は、当業者に本発明の思想が十分に伝達され得るようにするために一例として提示されるものである。したがって、本発明は、下記の実施例に限らず、様々な変形が可能である。
【００１８】
図２は、本発明の一実施例に係る光バースト交換システムにおけるバースト転送方法を説明するための流れ図である。
【００１９】
図２を参照すれば、現在ノードを経由して次のノードに転送されるデータバーストのうち出力チャネル占有のための競争で生存したデータバーストに対するバースト制御パケットのオフセット時間情報を用いて前記生存したデータバーストの到着時間を獲得する（Ｓ１００）。
【００２０】
次に、前記獲得した生存したデータバーストの到着時間を用いて前記生存したデータバースト間に空き空間が存在するか否かを確認する（Ｓ２００）。
【００２１】
次に、現在ノードから出発する新しいデータバーストを生成した後、前記生成された新しいデータバーストを前記確認された空き空間に挿入し、次のノードに転送する（Ｓ３００）。
【００２２】
この際、現在生存したデータバーストの終端部に該当する時間まで、次に生存したデータバーストに対するバースト制御パケットが到着する場合、前記生成された新しいデータバーストを前記確認された空き空間に挿入し、次のノードに転送する。
【００２３】
一方、現在生存したデータバーストの終端部に該当する時間まで、次に生存したデータバーストに対するバースト制御パケットが到着しない場合、現在生存したデータバーストのオフセット時間だけ前記新しいデータバーストの長さを最大に制限することが好ましい。
【００２４】
そして、前記生成された新しいデータバーストは、データ制御パケットがない次のノードが目的地であるデータバーストであることが好ましい。
【００２５】
また、前記生成された新しいデータバーストを前記確認された空き空間に挿入するとき、前記生存したデータバーストの終端部から挿入することが好ましい。
【００２６】
また、前記生成された新しいデータバーストの最大長さは、前記確認された空き空間の最大長さに制限することが好ましい。
【００２７】
図３は、本発明の一実施例に係る光バースト交換システムにおけるバースト転送方法を説明するための概念図である。
【００２８】
図３を参照すれば、現在ノードで最初に到着した第１データバースト１００の第１バースト制御パケット１００ａが到着すれば、第１バースト制御パケット１００ａの第１オフセット時間ｔｏｆｆｓｅｔ１情報を用いて第１データバースト１００の到着時間を獲得する。
【００２９】
次に、現在時間（ｃｕｒｒｅｎｔ  ｔｉｍｅ）が第１データバースト１００の終端部に該当するか否かを判断し、現在時間が第１データバースト１００の終端部である場合、次に到着した第２データバースト２００に対する第２バースト制御パケット２００ａが到着したか否かを確認する。
【００３０】
この際、現在時間以前に第２データバースト２００に対する第２バースト制御パケット２００ａが到着した場合、第２バースト制御パケット２００ａの第２オフセット時間ｔｏｆｆｓｅｔ２情報を用いて第２データバースト２００の到着時間を獲得する。
【００３１】
上記のように獲得した第１及び第２データバースト１００及び２００の到着時間を用いて第１及び第２データバースト１００及び２００間に空き空間が存在するか否かを確認することができる。
【００３２】
すなわち、図３の（ａ）乃至（ｃ）では、現在時間以前に第２データバースト２００に対する第２バースト制御パケット２００ａが到着した状態を示すものであって、第１及び第２データバースト１００及び２００に対する第１及び第２バースト制御パケット１００ａ及び２００ａの第１及び第２オフセット時間ｔｏｆｆｓｅｔ１及びｔｏｆｆｓｅｔ２情報を用いて第１及び第２データバースト１００及び２００の到着時間を確認することができ、この到着時間を用いて第１及び第２データバースト１００及び２００間に空き空間が存在するか否かを確認することができる。
【００３３】
前述したように、第１及び第２データバースト１００及び２００間に空き空間が存在するか否かを確認し、第１及び第２データバースト１００及び２００間に空き空間が存在する場合（図３の（ｂ）、（ｃ）に該当）、現在ノードから出発する新しいデータバースト３００、すなわちデータ制御パケットがない次のノードが目的地であるデータバーストを生成し、前記生成された新しいデータバースト３００を第１データバースト１００の終端部から挿入し、次のノードに転送する。
【００３４】
この際、前記生成された新しいデータバースト３００の長さは、前記確認された空き空間の長さ範囲内で調節自在であり、前記生成された新しいデータバースト３００の最大長さは、前記確認された空き空間の最大長さに限定することが好ましい。
【００３５】
一方、図３の（ｄ）では、現在時間以前に第２データバースト２００に対する第２バースト制御パケット２００ａが到着しない状態を示すものであって、第２データバースト２００がいつ到着するかを知らない。
【００３６】
この場合には、前記生成された新しいデータバースト３００の大きさを第１データバースト１００の第１オフセット時間ｔｏｆｆｓｅｔ１に制限することが好ましい。なぜなら、第２データバースト２００は、少なくとも第１オフセット時間ｔｏｆｆｓｅｔ１以前には到着しないからである。
【００３７】
前述したように、第１及び第２データバースト１００及び２００間の空き空間に新しいデータバースト３００を挿入し、次のノードに転送することによって、光バースト交換システムの性能を向上させることができる。
【００３８】
図４は、本発明の一実施例に係る光バースト交換システムにおけるバースト転送方法を使用して得ることができる最大チャネル使用率を説明するためのグラフであり、通常のトラフィック理論（ｔｒａｆｆｉｃ  ｔｈｅｏｒｙ）を光バースト交換システムに適用してシステムの占有率を計算した結果である。
【００３９】
図４を参照すれば、１，２，４，６，…，２０は、生存したデータバーストの平均長さに対するオフセット時間の比率を示すものである。例えば、１は、生存したデータバーストの平均長さとオフセット時間の長さが同じ場合であり、２は、オフセット時間の長さが生存したデータバーストの平均長さより２倍長い場合である。
【００４０】
各々の場合に対して処理量（ｔｈｒｏｕｇｈｐｕｔ）を計算した結果、現在ノードを経由して次のノードに転送されるデータバースト、すなわちトランジットデータバーストＴＤＢの入力ロード（ｏｆｆｅｒｅｄ  ｌｏａｄ）が増加するに従って、処理量の性能が増加することが分かる。特に、オフセット時間が１０以上である場合には、性能がほぼ飽和することが分かる。
【００４１】
このように、オフセット時間を無限に増やす場合、システム性能が向上するが、光バースト交換システムにおいての遅延が増加するという短所がある。このような短所に起因して、オフセット時間及びパケット遅延をある程度補完する線で決定しなければならない。
【００４２】
前述したような本発明に係る光バースト交換システムにおけるバースト転送方法の好ましい実施例について説明したが、本発明は、これらに限定されるものでなく、 特許請求範囲と発明の詳細な説明及び図面の範囲内で、様々な置換、変形及び変更が可能である。
【図面の簡単な説明】
【００４３】
【図１】一般的な光バースト交換システムにおいてノードを通過するデータバーストが出力チャネルを占有するために競争する過程を説明するための概念図である。
【図２】本発明の一実施例に係る光バースト交換システムにおけるバースト転送方法を説明するための流れ図である。
【図３】本発明の一実施例に係る光バースト交換システムにおけるバースト転送方法を説明するための概念図である。
【図４】本発明の一実施例に係る光バースト交換システムにおけるバースト転送方法を使用して得ることができる最大チャネル使用率を説明するためのグラフである。
【符号の説明】
【００４４】
ＢＣＰ  バースト制御パケット
ＤＢ  実際データが転送されるバースト
ＴＤＢ  現在ノードを経由して次のノードに転送されるデータバースト
ＳＤＢ  ＴＤＢのうち出力チャネル占有のための競争で生存したデータバースト
【図１】
2007202101.tif 000003
【図２】
2007202101.tif 000004
【図３】
2007202101.tif 000005
【図４】
2007202101.tif 000006