(57)【要約】  本発明はマスターノードをクロッシングするサービスの処理方法及び装置を提供する。通信分野に係り、ＯＢＴＮにおけるマスターノードをクロッシングするサービスによるリソース衝突の問題を解決する。該方法は、マスターノードが本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択することと、前記マスターノードが選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることと、を含む。本発明による技術案はＯＢＴＮに適用し、信頼性の高いＯＢＴＮリソーススケジューリングを実現する。
2016534664.tif 000002
【特許請求の範囲】
【請求項１】
マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択することと、
前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることと、を含むマスターノードをクロッシングするサービスの処理方法。
【請求項２】
前記マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択することは、具体的に、
前記マスターノードが、ＤＢＡ演算需要に応じて、保留策略及び／又は取り除き策略を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択することである請求項１に記載のマスターノードをクロッシングするサービスの処理方法。
【請求項３】
前記ＤＢＡ周期はフレーム周期のＭ倍で、環周期はフレーム周期のＮ倍であり、ＭがＮの整数倍又はＮがＭの整数倍であり、
前記マスターノードが、ＤＢＡ演算需要に応じて、保留策略及び／又は取り除き策略を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択することは、
ＭがＮより少々大きい又はＭ＝Ｎ又はＭ＜Ｎである場合、前記保留策略を選択し、
ＭがＮよりもはるかに大きい場合、前記取り除き策略を選択することを含む請求項２に記載のマスターノードをクロッシングするサービスの処理方法。
【請求項４】
前記マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択するステップの後、
一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けることを更に含む請求項３に記載のマスターノードをクロッシングするサービスの処理方法。
【請求項５】
前記一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けることは、
Ｍ＜Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分け、又は、
Ｍ＝Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分け、又は、
ＭがＮより少々大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、後ろのＭ−Ｎフレームを第２のフレーム集合に分け、又は、
ＭがＮよりもはるかに大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、第Ｎ＋１フレーム乃至第Ｍ−Ｎフレームを第２のフレーム集合に分け、最後のＮフレームを第３のフレーム集合に分けることを含む請求項４に記載のマスターノードをクロッシングするサービスの処理方法。
【請求項６】
Ｍ＜Ｎの時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
前記マスターノードが、前のＮ／Ｍ個のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除くことと、
前記マスターノードが、前記フレーム集合中の残りのリソースを使用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成することと、を含む請求項５に記載のマスターノードをクロッシングするサービスの処理方法。
【請求項７】
Ｍ＝Ｎの時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
前記マスターノードが、直前のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除くことと、
前記マスターノードが、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成することと、を含む請求項５に記載のマスターノードをクロッシングするサービスの処理方法。
【請求項８】
ＭがＮより少々大きい時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
前記マスターノードが、直前のＤＢＡ周期の最後のＭ−Ｎフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第１のフレーム集合から除き、前記第１のフレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、前記最初のＮフレーム用の１枚の帯域幅マップを生成することと、
前記マスターノードが、本ＤＢＡ周期の最初のＮフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第２のフレーム集合から除き、前記第２のフレーム集合中の残りのリソースを利用して、スレーブノードによるサービス要求に帯域幅を割り当て、最後のＭ−Ｎフレーム用の１枚の帯域幅マップを生成することと、を含む請求項５に記載のマスターノードをクロッシングするサービスの処理方法。
【請求項９】
ＭがＮよりもはるかに大きい時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、各ノードが要求したサービスに帯域幅算出を行って帯域幅を割り当て、前記第２のフレーム集合の帯域幅マップを生成することと、
前記マスターノードが、前記第２のフレーム集合の、マスターノードをクロッシングするドロップサービスを前記第２のフレーム集合から除き、最初のＮフレームの第１のフレーム集合用の帯域幅マップを得ることと、
前記マスターノードが、前記第２のフレーム集合の、マスターノードをクロッシングするエイドサービスを前記第２のフレーム集合から除き、最後のＮフレームの第３のフレーム集合用の帯域幅マップを得ることと、を含む請求項５に記載のマスターノードをクロッシングするサービスの処理方法。
【請求項１０】
本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、マスターノードをクロッシングするサービスの処理策略を選択するように構成される策略選択モジュールと、
選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てるように構成される帯域幅割り当てモジュールと、を備えるマスターノードをクロッシングするサービスの処理装置。
【請求項１１】
前記ＤＢＡ周期はフレーム周期のＭ倍で、環周期はフレーム周期のＮ倍であり、ＭがＮの整数倍又はＮがＭの整数倍であり、
前記策略選択モジュールは、
ＤＢＡ演算需要に応じて、保留策略及び／又は取り除き策略を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択するように構成され、
前記策略選択モジュールは、
ＭがＮより少々大きい又はＭ＝Ｎ又はＭ＜Ｎである場合、前記保留策略を選択するように構成される第１の選択ユニットと、
ＭがＮよりもはるかに大きい場合、前記取り除き策略を選択するように構成される第２の選択ユニットと、を含む請求項１０に記載のマスターノードをクロッシングするサービスの処理装置。
【請求項１２】
一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けるように構成されるフレーム集合分けモジュールを更に備える請求項１１に記載のマスターノードをクロッシングするサービスの処理装置。
【請求項１３】
前記フレーム集合分けモジュールは、
Ｍ＜Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分けるように構成される第１の分けユニットと、
Ｍ＝Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分けるように構成される第２の分けユニットと、
ＭがＮより少々大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、後ろのＭ−Ｎフレームを第２のフレーム集合に分けるように構成される第３の分けユニットと、
ＭがＮよりもはるかに大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、第Ｎ＋１フレーム乃至第Ｍ−Ｎフレームを第２のフレーム集合に分け、最後のＮフレームを第３のフレーム集合に分けるように構成される第４の分けユニットと、を含む請求項１２に記載のマスターノードをクロッシングするサービスの処理装置。
【請求項１４】
前記帯域幅割り当てモジュールは、
Ｍ＜Ｎの時、前のＮ／Ｍ個のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除き、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成するように構成される第１の割り当てユニットと、
Ｍ＝Ｎの時、直前のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除き、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成するように構成される第２の割り当てユニットと、
ＭがＮより少々大きい時、直前のＤＢＡ周期の最後のＭ−Ｎフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第１のフレーム集合から除き、前記第１のフレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、前記最初のＮフレーム用の１枚の帯域幅マップを生成し、本ＤＢＡ周期の最初のＮフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第２のフレーム集合から除き、前記第２のフレーム集合中の残りのリソースを利用して、前記各ノードによるサービス要求に帯域幅を割り当て、最後のＭ−Ｎフレーム用の１枚の帯域幅マップを生成するように構成される第３の割り当てユニットと、
ＭがＮよりもはるかに大きい時、リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、各ノードが要求したサービスに帯域幅算出を行って帯域幅を割り当て、前記第２のフレーム集合の帯域幅マップを生成し、前記第２のフレーム集合の、マスターノードをクロッシングするドロップサービスを前記第２のフレーム集合から除き、最初のＮフレームの第１のフレーム集合用の帯域幅マップを得、前記第２のフレーム集合の、マスターノードをクロッシングするエイドサービスを前記第２のフレーム集合から除き、最後のＮフレームの第３のフレーム集合用の帯域幅マップを得るように構成される第４の割り当てユニットと、を含む請求項１３に記載のマスターノードをクロッシングするサービスの処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信分野に関し、具体的に、光バースト転送ネットワーク（Ｏｐｔｉｃａｌ  Ｂｕｒｓｔ  Ｔｒａｎｓｐｏｒｔ  Ｎｅｔｗｏｒｋ、ＯＢＴＮと略称）におけるマスターノードをクロッシングするサービスの処理方法及び装置に関する。
【背景技術】
【０００２】
データサービスは今のネットワークトラフィックの主体になっている。パケット交換ネットワークのフレキシブルラインと統計多重化特性はデータサービスに天然的に適するものであるが、今のパケット交換は基本的に電気層を基に処理されるので、コストが高く、エネルギー消費が大きく、トラフィックの高速増加に応じて、その処理ボトルネックもますます顕著になっている。光ネットワークはコストが低く、エネルギー消費が低く、高速且つ大容量であるメリットを有するが、既存の光電気交換ネットワーク（例えば、ＷＤＭやＯＴＮ）は大粒度の剛性パイプラインしか提供できず、電気パケット交換の融通性に欠け、データサービスを有効に乗せることができない。従って、光層と電気層のメリットを結合することが伝送ネットワークの発展傾向となっており、ＯＢＴＮはその背景で派生されたものである。
【０００３】
ＯＢＴＮはＯＢに基づく全光交換技術を用い、ネットワークの任意のノード間で光層の帯域幅を需要に応じて提供する能力と高速にスケジューリングする能力を有し、リソースの利用率とネットワーク融通性を向上させることができると共に、光層の高速、大容量及び低コストのメリットを保留し、且つ星型／ツリー型／リンク型の各種のネットワークトポロジーに適用可能である。
【０００４】
ＯＢＴＮネットワークにおけるノードの光送受信は、１、同調可能な送信＋選択的受信と、２、固定送信＋選択的受信と、３、同調可能な送信＋固定受信との三つのタイプがある。同一ノードの同一発信機又は受信機は同一時刻で一つのサービスの送信又は受信を行うしかできない。
【０００５】
ＯＢＴＮネットワークにおいて、動的帯域幅割当（Ｄｙｎａｍｉｃ  Ｂａｎｄｗｉｄｔｈ  Ａｓｓｉｇｎｍｅｎｔ、ＤＢＡと略称）メカニズムによってネットワークトラフィックの動的感知と割り当てを実現する。ＯＢＴＮ環状ネットワークにおいて、リソースのスケジューリングは通常、マスターノードによって実現する。マスターノードは、ＤＢＡを介して、各波長と波長上の各タイムスロットに異なるサービスを割当し、帯域幅マップ（ＢａｎｄＷｉｄｔｈ  Ｍａｐ、リソース割当テーブルとも呼ばれる）を生成し、制御チャネルを介して各スレーブノードに配り、各スレーブノードは帯域幅マップに従ってサービスのエイド／ドロップを実行する。
【０００６】
ＯＢＴＮ環状ネットワークにおいて、データがあるノードから出発し、１周回ってから、現在ノードに戻るのに必要な時間を１環周期と称する。環周期は通常、フレーム周期の若干の整数倍である。
【０００７】
現在のＤＢＡ演算から直後のＤＢＡまでにかかる時間を１ＤＢＡ周期と称する。動的なリソースのスケジューリングは、ネットワークの最適な動的応答能力を保証するように、フレームごとに１回演算して１回スケジューリングする、即ち、ＤＢＡ周期とフレーム周期が等しいことが好適であるが、応用において、アルゴリズム複雑度と機器技術の実現難易度を考慮し、ＤＢＡ周期は通常、フレーム周期の若干の整数倍で、且つ、通常ＤＢＡ周期は環周期の整数倍又は環周期はＤＢＡ周期の整数倍である。
【０００８】
一つのサービスのルーティングがマスターノードに直接接続される必要がある場合、該サービスはマスターノードをクロッシングするサービスと呼ばれる。リソースの割り当てにおいて、マスターノードを通過したサービスは次の環周期におけるサービスの割り当てと送受信に影響を与えることになる。例えば、図１において、データストリームの方向が反時計方向で、Ａ→Ｂ→Ｃ→Ｄ→Ａである。ノードＣからノードＢまでのサービスがある時、波長λ２のタイムスロット位置３を使用し、該サービスはマスターノードＡを通過しなければならず、この時、次の環周期においてＡからＢまでのサービスは波長λ２のタイムスロット位置３の通路を利用することができず、該位置でエイド／ドロップサービスを行うこともできず、これはリンク衝突及び受信機によるサービスの受信衝突が発生するからである。マスターノードをクロッシングするサービスによるリソース衝突の問題を如何に解決するかについて、異なるシーンに応じて異なる処理方法をとるべきである。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は、少なくとも、既存技術におけるＯＢＴＮ中のマスターノードをクロッシングするサービスによるリソース衝突の問題を解決できるマスターノードをクロッシングするサービスの処理方法及び装置を提供する。
【課題を解決するための手段】
【００１０】
マスターノードをクロッシングするサービス（ｓｅｒｖｉｃｅ  ｃｒｏｓｓｉｎｇ  ａ  ｍａｓｔｅｒ  ｎｏｄｅ）の処理方法は、
マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択することと、
前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることと、を含む。
【００１１】
前記マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択することは、具体的に、
前記マスターノードが、ＤＢＡ演算需要に応じて、保留策略（ｒｅｔｅｎｔｉｏｎ  ｓｔｒａｔｅｇｙ）及び／又は取り除き策略（ｅｌｉｍｉｎａｔｉｏｎ  ｓｔｒａｔｅｇｙ）を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択することであることが好ましい。
【００１２】
前記ＤＢＡ周期はフレーム周期のＭ倍で、環周期はフレーム周期のＮ倍であり、ＭがＮの整数倍又はＮがＭの整数倍であり、
前記マスターノードが、ＤＢＡ演算需要に応じて、保留策略及び／又は取り除き策略を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択することは、
ＭがＮより少々大きい又はＭ＝Ｎ又はＭ＜Ｎである場合、前記保留策略を選択し、
ＭがＮよりもはるかに大きい場合、前記取り除き策略を選択することを含むことが好ましい。
【００１３】
前記マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択するステップの後、
一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けることを更に含むことが好ましい。
【００１４】
前記一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けることは、
Ｍ＜Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分け、又は、
Ｍ＝Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分け、又は、
ＭがＮより少々大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、後ろのＭ−Ｎフレームを第２のフレーム集合に分け、又は、
ＭがＮよりもはるかに大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、第Ｎ＋１フレーム乃至第Ｍ−Ｎフレームを第２のフレーム集合に分け、最後のＮフレームを第３のフレーム集合に分けることを含むことが好ましい。
【００１５】
Ｍ＜Ｎの時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
前記マスターノードが、前のＮ／Ｍ個のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除くことと、
前記マスターノードが、前記フレーム集合中の残りのリソースを使用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成することと、を含むことが好ましい。
【００１６】
Ｍ＝Ｎの時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
前記マスターノードが、直前のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除くことと、
前記マスターノードが、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成することと、を含むことが好ましい。
【００１７】
ＭがＮより少々大きい時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
前記マスターノードが、直前のＤＢＡ周期の最後のＭ−Ｎフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第１のフレーム集合から除き、前記第１のフレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、前記最初のＮフレーム用の１枚の帯域幅マップを生成することと、
前記マスターノードが、本ＤＢＡ周期の最初のＮフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第２のフレーム集合から除き、前記第２のフレーム集合中の残りのリソースを利用して、前記スレーブノードによるサービス要求に帯域幅を割り当て、最後のＭ−Ｎフレーム用の１枚の帯域幅マップを生成することと、を含むことが好ましい。
【００１８】
ＭがＮよりもはるかに大きい時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、各ノードが要求したサービスに帯域幅算出を行って帯域幅を割り当て、前記第２のフレーム集合の帯域幅マップを生成することと、
前記マスターノードが、前記第２のフレーム集合の、マスターノードをクロッシングするドロップサービス（ｄｒｏｐ  ｓｅｒｖｉｃｅ）を前記第２のフレーム集合から除き、最初のＮフレームの第１のフレーム集合用の帯域幅マップを得ることと、
前記マスターノードが、前記第２のフレーム集合の、マスターノードをクロッシングするエイドサービス（ａｄｄ  ｓｅｒｖｉｃｅ）を前記第２のフレーム集合から除き、最後のＮフレームの第３のフレーム集合用の帯域幅マップを得ることと、を含むことが好ましい。
【００１９】
本発明は、更に、
本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、マスターノードをクロッシングするサービスの処理策略を選択するように構成される策略選択モジュールと、
選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てるように構成される帯域幅割り当てモジュールと、を備えるマスターノードをクロッシングするサービスの処理装置を提供する。
【００２０】
前記ＤＢＡ周期はフレーム周期のＭ倍で、環周期はフレーム周期のＮ倍であり、ＭがＮの整数倍又はＮがＭの整数倍であり、
前記策略選択モジュールは、
ＤＢＡ演算需要に応じて、保留策略及び／又は取り除き策略を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択するように構成され、
前記策略選択モジュールは、
ＭがＮより少々大きい又はＭ＝Ｎ又はＭ＜Ｎである場合、前記保留策略を選択するように構成される第１の選択ユニットと、
ＭがＮよりもはるかに大きい場合、前記取り除き策略を選択するように構成される第２の選択ユニットと、を含むことが好ましい。
【００２１】
該装置は、
一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けるように構成されるフレーム集合分けモジュールを更に備えることが好ましい。
【００２２】
前記フレーム集合分けモジュールは、
Ｍ＜Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分けるように構成される第１の分けユニットと、
Ｍ＝Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分けるように構成される第２の分けユニットと、
ＭがＮより少々大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、後ろのＭ−Ｎフレームを第２のフレーム集合に分けるように構成される第３の分けユニットと、
ＭがＮよりもはるかに大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、第Ｎ＋１フレーム乃至第Ｍ−Ｎフレームを第２のフレーム集合に分け、最後のＮフレームを第３のフレーム集合に分けるように構成される第４の分けユニットと、を含むことが好ましい。
【００２３】
前記帯域幅割り当てモジュールは、
Ｍ＜Ｎの時、前のＮ／Ｍ個のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除き、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成するように構成される第１の割り当てユニットと、
Ｍ＝Ｎの時、直前のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除き、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成するように構成される第２の割り当てユニットと、
ＭがＮより少々大きい時、直前のＤＢＡ周期の最後のＭ−Ｎフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第１のフレーム集合から除き、前記第１のフレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、前記最初のＮフレーム用の１枚の帯域幅マップを生成し、本ＤＢＡ周期の最初のＮフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第２のフレーム集合から除き、前記第２のフレーム集合中の残りのリソースを利用して、前記各ノードによるサービス要求に帯域幅を割り当て、最後のＭ−Ｎフレーム用の１枚の帯域幅マップを生成するように構成される第３の割り当てユニットと、
ＭがＮよりもはるかに大きい時、リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、各ノードが要求したサービスに帯域幅算出を行って帯域幅を割り当て、前記第２のフレーム集合の帯域幅マップを生成し、前記第２のフレーム集合の、マスターノードをクロッシングするドロップサービスを前記第２のフレーム集合から除き、最初のＮフレームの第１のフレーム集合用の帯域幅マップを得、前記第２のフレーム集合の、マスターノードをクロッシングするエイドサービスを前記第２のフレーム集合から除き、最後のＮフレームの第３のフレーム集合用の帯域幅マップを得るように構成される第４の割り当てユニットと、を含むことが好ましい。
【発明の効果】
【００２４】
本発明はマスターノードをクロッシングするサービスの処理方法と装置を提供し、マスターノードが本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択し、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることによって、信頼性の高いＯＢＴＮリソーススケジューリングを実現し、ＯＢＴＮにおけるマスターノードをクロッシングするサービスによるリソース衝突の問題を解決できる。
【図面の簡単な説明】
【００２５】
【図１】ＯＢＴＮ環状ネットワークの基本的な構造原理を示す図である。
【図２】一つのフレーム集合のみを有する一つのＤＢＡ周期を示す図である。
【図３】二つのフレーム集合に分けられた一つのＤＢＡ周期を示す図である。
【図４】三つのフレーム集合に分けられた一つのＤＢＡ周期を示す図である。
【図５】本発明の実施例１に係るマスターノードをクロッシングするサービスの処理方法を示すフローチャートである。
【図６】本発明の実施例２における、保留策略（ｒｅｔｅｎｔｉｏｎ  ｓｔｒａｔｅｇｙ）によって量化された要求マトリックスを示す図である。
【図７】本発明の実施例２における保留策略のマスターノードをクロッシングするサービスの情報を示す図である。
【図８】本発明の実施例２における保留策略で処理されて得られた帯域幅マップを示す図である。
【図９】ノードから抽出して得たエイド／ドロップサービステーブルを示す図である。
【図１０】本発明の実施例２における、取り除き策略によって量化された要求マトリックスを示す図である。
【図１１】本発明の実施例２における、取り除き策略で処理されて得られた帯域幅マップを示す図である。
【図１２】本発明の実施例２における、取り除き策略で処理されて得られたマスターノードをクロッシングするサービス情報を示す図である。
【図１３】本発明の実施例２における、取り除き策略で処理されて得られた第１〜第４フレームのエイド／ドロップサービステーブルである。
【図１４】本発明の実施例２における、取り除き策略で処理されて得られた第５〜第２８フレームのエイド／ドロップサービステーブルである。
【図１５】本発明の実施例２における、取り除き策略で処理されて得られた第２９〜第３２フレームのエイド／ドロップサービステーブルである。
【図１６】本発明の実施例３に係るマスターノードをクロッシングするサービスの処理装置の構成を示す図である。
【発明を実施するための形態】
【００２６】
リソースの割り当てにおいて、マスターノードをクロッシングするサービスは次の環周期中のサービスの割り当てと送受信に影響を与えてしまう。当該問題を解決するため、本発明の実施例はマスターノードをクロッシングするサービスの処理方法及び装置を提供する。以下、図面を結合して本発明の実施例を詳しく説明する。なお、衝突しない限り、本願に記載の実施例及び実施例中の特徴を任意に組み合わせることができる。
【００２７】
まず、図面を結合して、本発明の実施例１を説明する。
【００２８】
本発明の実施例はマスターノードをクロッシングするサービスの処理方法を提供し、ＯＢＴＮネットワークにおいて、動的リソースの割り当てを行う時に、マスターノードをクロッシングするサービスによるリソース衝突を有効に回避し、動的リソースの割り当て効率を向上させ、ネットワークベアラ能力を高める。
【００２９】
本発明の実施例の応用シーンは以下のようである：
単一方向／双方向をサポートするＯＢＴＮリンク型ネットワークであって、一つのマスターノードを具備し、その他はスレーブノードである。各ノードの制御チャネルが普通の発信機と受信機を利用し、データ通路が３種類の送受信モードの中のいずれか一つを利用し、ＯＢに基づく時分割多重化方式が用いられ、ネットワーク中の各ノードのエイド／ドロップサービスの制御はいずれも、マスターノードによってサービス要求に応じて動的に算出されて割り当てられ、即ち、動的帯域幅割当アルゴリズムによって実現され、ＤＢＡ周期がフレーム周期のＭ倍で、環周期がフレーム周期のＮ倍であって、且つＭがＮの整数倍又はＮがＭの整数倍である。
【００３０】
本発明の実施例において、ＤＢＡ周期を開始するたびに、マスターノードがＤＢＡ演算を行って、１〜３枚の異なる帯域幅マップを生成し、同一マップが連続する複数のデータフレームに応用される。表現の便宜のため、本発明の実施例において同一の帯域幅マップを利用する連続するデータフレームの１グループを一つのフレーム集合と定義する。
【００３１】
第ｉフレームの、マスターノードをクロッシングするサービスが、一つの環周期後の第ｉ＋Ｎフレームに影響を与えるので、第ｉ＋Ｎフレームの帯域幅リソースの割り当てを行う時に、第ｉフレームのクロスリングサービスによる影響を考慮しなければならない。第ｉフレームが位置するフレーム集合を第ｉ＋Ｎフレームが位置するフレーム集合直前の関連フレーム集合と定義する。
【００３２】
本発明の実施例において、マスターノードをクロッシングする２種類の動的帯域幅処理策略を提供し、本発明に係るマスターノードをクロッシングするサービスの処理方法をサポートする。
【００３３】
２種類の策略は以下の通りである：
１、保留策略：直前の関連フレーム集合の、マスターノードをクロッシングするサービスの状態を本フレーム集合に伝送し、本フレーム集合の帯域幅マップを算出する際に、これらのマスターノードをクロッシングするサービスによる受信衝突とリンク使用衝突を考慮する。保留策略において、Ｍ＞Ｎの時、直前の関連フレーム集合は直前のＤＢＡ周期の最後のＭ−Ｎフレームで、Ｍ＝Ｎの時、直前の関連フレーム集合は直前のＤＢＡ周期のＭフレームであり、Ｍ＜Ｎの時、直前の関連フレーム集合は前のＮ／Ｍ個のＤＢＡ周期のＭフレームである。
【００３４】
例えば、Ｍ＝８、Ｎ＝４である時、直前の関連フレーム集合は直前のＤＢＡ周期の最後の４フレームで、Ｍ＝Ｎ＝４である時、直前の関連フレーム集合は直前のＤＢＡ周期の４フレームで、Ｍ＝２，Ｎ＝８である時、直前の関連フレーム集合は前の４個のＤＢＡ周期の２フレームである。
【００３５】
２、取り除き策略：直前の関連フレーム集合からそのマスターノードをクロッシングするサービスを直接除去し、直前の関連フレーム集合の、マスターノードをクロッシングするサービスが本フレーム集合をクロッシングしないように保証し、これにより、本フレーム集合の帯域幅マップを算出する際にその前のマスターノードをクロッシングするサービスによる受信衝突とリンク使用衝突を考慮する必要がなく、ＤＢＡアルゴリズムの演算効率を向上させる。取り除き策略において、直前の関連フレーム集合は、直前のＤＢＡ周期の最後のＮフレームである。
【００３６】
実際の応用において、ＤＢＡ演算需要に応じて保留策略を選択するかそれとも取り除き策略を選択するかを決定することができ、その原則は以下の通りである：
ＤＢＡ演算がリアルタイム性に対する要求が高い、又はＤＢＡスケジューリング周期が短くて環周期に相当する場合、取り除き策略の方がクロスリングサービスの伝送効率に大きい影響を与えるので、保留策略を優先的に選択する。ここで、環周期に相当するとは、具体的にＭがＮより少々大きい又はＮ未満又はＮと等しいことを指し、ＭがＮより少々大きいとは通常、ＭがＮの８倍未満であることを指す。
【００３７】
ＤＢＡ演算がリアルタイム性に対する要求が高くなく、ＤＢＡスケジューリング周期が長くて環周期よりはるかに大きい（即ち、ＭがＮよりもはるかに大きい、例えばＭがＮの８倍以上である）場合、取り除き策略がクロスリングサービスの伝送効率に小さい影響を与えるので、取り除き策略を優先的に選択する。
【００３８】
保留策略を利用する時、Ｍ＜＝Ｎであると、図２に示すように、一つのＤＢＡ周期に一つのフレーム集合：［１，Ｍ］フレームのみがある。Ｍ＞Ｎであると、図３に示すように、一つのＤＢＡ周期が、第１のフレーム集合［１，Ｎ］フレームと第２のフレーム集合［Ｎ＋１，Ｍ］フレームの二つのフレーム集合に分けられる。取り除き策略を利用する時、図４に示すように、一つのＤＢＡ周期が第１のフレーム集合［１，Ｎ］フレームと、第２のフレーム集合［Ｎ＋１，Ｍ−Ｎ］フレームと、第３のフレーム集合［Ｍ−Ｎ＋１，Ｍ］フレームとの三つのフレーム集合に分けられる。各フレーム集合は同様な帯域幅マップを使用する。
【００３９】
本発明の実施例においてＯＢＴＮネットワークにおける、マスターノードをクロッシングするサービスの処理方法を提供し、該方法で帯域幅割り当てを完成するプロセスは図５に示すように、以下のステップを含む。
【００４０】
一つのＤＢＡ周期を開始する際、マスターノードが帯域幅要求を抽出し、要求を各データフレームごとのＯＢ数に量化する（ステップ５０１）。
【００４１】
マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択する（ステップ５０２）。
【００４２】
当該ステップにおいて、マスターノードは、ＤＢＡ演算需要に応じて、前記マスターノードをクロッシングするサービスに対する処理策略を選択し、前記処理策略は保留策略及び／又は取り除き策略を含む。
【００４３】
一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分ける（ステップ５０３）。
【００４４】
当該ステップにおいて、具体的に、
Ｍ＜Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分け、又は、
Ｍ＝Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分け、又は、
ＭがＮより少々大きい時、一つのＤＢＡ周期における前のＮフレームを第１のフレーム集合に分け、後ろのＭ−Ｎフレームを第２のフレーム集合に分け、又は、
ＭがＮよりもはるかに大きい時、一つのＤＢＡ周期における前のＮフレームを第１のフレーム集合に分け、第Ｎ＋１フレーム乃至第Ｍ−Ｎフレームを第２のフレーム集合に分け、最後のＮフレームを第３のフレーム集合に分ける。
【００４５】
前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てる（ステップ５０４）。
【００４６】
保留策略を選択した時、１〜２個のフレーム集合の帯域幅マップの算出を行わなければならない。
【００４７】
１）Ｍ＜＝Ｎの場合、一つのＤＢＡ周期内のＭフレームが１枚の帯域幅マップを共有し、以下の方法で算出する：
直前の関連フレーム集合（Ｍ＝Ｎの場合、直前の関連フレーム集合は直前のＤＢＡ周期のＭフレームで、Ｍ＜Ｎの場合、直前の関連フレーム集合は前のＮ／Ｍ個のＤＢＡ周期のＭフレームである）の、マスターノードをクロッシングするサービスの状態（エイドサービス（ａｄｄ  ｓｅｒｖｉｃｅ）状態、ドロップサービス（ｄｒｏｐ  ｓｅｒｖｉｃｅ）状態、リンク占用状態を含む）を読み取り、現在のフレーム集合の帯域幅を割り当てる時、対応する波長とタイムスロット位置を除きサービスに割り当てないことで衝突の発生を防止し、一つのＤＢＡ周期のＭフレーム用の１枚の帯域幅マップを生成する。
【００４８】
２）ＭがＮより少々大きい場合、直前のＤＢＡ周期の最後のＭ−Ｎフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第１のフレーム集合から除き、前記第１のフレーム集合中の残りのリソースを利用して各ノードによるサービス要求に帯域幅を割り当て、前記最初のＮフレーム用の帯域幅マップを生成する。
【００４９】
前記マスターノードが、本ＤＢＡ周期の最初のＮフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第２のフレーム集合から除き、前記第２のフレーム集合中の残りのリソースを利用して、前記各ノードによるサービス要求に帯域幅を割り当て、最後のＭ−Ｎフレーム用の帯域幅マップを生成する。具体的は算出方法は以下の通りである：
まず、直前の関連フレーム集合（即ち、直前のＤＢＡ周期の最後のＭ−Ｎフレーム）の、マスターノードをクロッシングするサービスの状態（エイドサービス状態、ドロップサービス状態、リンク占用状態を含む）を読み取り、現在のフレーム集合（最初のＮフレーム）の帯域幅を割り当てる時、対応する波長とタイムスロット位置を除きサービスに割り当てないことで衝突の発生を防止し、最初のＮフレーム用の１枚の帯域幅マップを生成する。
【００５０】
その後、直前の関連フレーム集合（即ち、本ＤＢＡ周期の最初のＮフレーム）の、マスターノードをクロッシングするサービスの状態を読み取り、現在のフレーム集合（最後のＭ−Ｎフレーム）の帯域幅を割り当てる時、対応する波長とタイムスロット位置を除きサービスに割り当てないことで衝突の発生を防止し、最後のＭ−Ｎフレーム用の１枚の帯域幅マップを生成する。
【００５１】
ＭがＮよりはるかに大きい場合、取り除き策略を選択すると、三つのフレーム集合の帯域幅マップを算出する必要がある。
【００５２】
即ち、リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、各ノードが要求したサービスに帯域幅算出を行って帯域幅を割り当て、前記第２のフレーム集合の帯域幅マップを生成する。
【００５３】
前記マスターノードが、前記第２のフレーム集合の、マスターノードをクロッシングするドロップサービスを前記第２のフレーム集合から除き、最初のＮフレームの第１のフレーム集合用の帯域幅マップを得る。
【００５４】
前記マスターノードが、前記第２のフレーム集合の、マスターノードをクロッシングするエイドサービスを前記第２のフレーム集合から除き、最後のＮフレームの第３のフレーム集合用の帯域幅マップを得る。具体的には、
１）第Ｎ＋１フレーム〜第Ｍ−Ｎフレームの帯域幅マップの算出方法は以下の通りである。
【００５５】
リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、要求したサービスに割り当てを行って、本ＤＢＡ周期の第Ｎ＋１フレーム〜第Ｍ−Ｎフレーム用の１枚の帯域幅マップを生成する。
【００５６】
２）上述した第Ｎ＋１フレーム〜第Ｍ−Ｎフレームの帯域幅マップ中の、マスターノードをクロッシングするドロップサービスを取り除き、即ち、最初のＮフレームの帯域幅マップを生成する。
【００５７】
３）上述した第Ｎ＋１フレーム〜第Ｍ−Ｎフレームの帯域幅マップ中の、マスターノードをクロッシングするエイドサービスを取り除き、即ち、最後のＮフレームの帯域幅マップを生成する。
【００５８】
マスターノードがフレーム周期で、各データフレームに対応する帯域幅マップを制御フレームを介して、各スレーブノードに配布し、スレーブノードが帯域幅マップから本ノードに関連するエイド／ドロップサービステーブルを抽出し、エイド／ドロップサービス情報に基づいて、データサービスのエイド／ドロップ操作を行う（ステップ５０５）。
【００５９】
以下、図面を結合して、本発明の実施例２を説明する。
【００６０】
本発明の実施例も図１に示すネットワークを応用シーンとする。具体的に、１）ネットワークトポロジーは４ノードの単一方向の環状ネットワークであり、ノードＡはマスターノードで、その他のノードはスレーブノードである。２）各ノードは、データ通路に１対の高速同調可能なバースト発信機／受信機が配置され、制御通路に１対の普通の発信機／受信機が配置されている。３）環状ネットワークのデータ通路に二つの波長が配置され、制御通路に一つの波長が配置されている。４）データフレームは１０個のＯＢタイムスロットを含み、環周期はデータフレーム周期の４倍である。５）制御フレームはマスターノードによって生成されたもので、環に沿って１周伝送されてからマスターノードにて終了される。６）マスターノードをクロッシングするサービスの処理策略を選択し、ＤＢＡ周期＝４倍のフレーム周期である時、保留策略を利用し、ＤＢＡ周期＝３２倍のフレーム周期である時、取り除き策略を利用する。
【００６１】
保留策略を利用する、マスターノードをクロッシングするサービスの処理方法は以下のステップを含む。
【００６２】
一つのＤＢＡ周期を開始する際、マスターノードが帯域幅要求を抽出し、要求を各データフレームのＯＢ数に量化し、図６に量化後の要求マトリックスを示す（ステップ１）。
【００６３】
マスターノードが、ＤＢＡ周期＝環周期＝４倍のフレーム周期であると判定すると、マスターノードをクロッシングするサービスの保留策略を優先的に選択する（ステップ２）。
【００６４】
マスターノードが、保留策略に応じて、要求したサービスに帯域幅を割り当て、帯域幅マップを生成する（ステップ３）。
【００６５】
ＤＢＡ周期＝環周期であるので、一つのＤＢＡ周期内で４フレームが１枚の帯域幅マップを共有し、その算出方法は以下の通りである。
【００６６】
直前のＤＢＡ周期中の、マスターノードをクロッシングするサービス以外のサービスの情報をリセットし、例えば、図７の直前の周期のデータフレーム部分のような、マスターノードをクロッシングするサービスの情報のみを保留する。本周期のリソース状態テーブルを初期化させ、直前のＤＢＡ周期の、マスターノードをクロッシングするサービスの状態情報を現在の状態テーブルにコピーする。衝突しない原則に従って、図６に示す帯域幅要求マトリックス中の各サービスをリソース割当テーブルに割り当て、同時に、一つのサービスの割り当てに成功した後、該サービスの割り当て状態（占用した波長、タイムスロット、リンク、ソース、デスティネーション）を状態テーブルの中の対応する位置に記録する。例えば、図６において、Ａ−＞Ｄのサービスは、ＡＢ、ＢＣ、ＣＤの三つのリンクを経由しなければならないが、波長λ１のタイムスロット位置１上の三つのリンクＡＢ、ＢＣ、ＣＤが占用されていなく、且つタイムスロット位置１におけるＡの発信機も、Ｄの受信機も占用されていないので、該サービスを波長λ１のタイムスロット位置１に割り当て、対応するリンク、ソース、デスティネーションの占用状態を更新する。また、例えば、直前のＤＢＡ周期の一番目のフレームにおいて、波長λ２のタイムスロット位置３にマスターノードをクロッシングするサービスＤ−＞Ｂが割り当てられ、本ＤＢＡ周期内の一番目のフレーム中のＡＢリンクとＢのドロップを占めることになるので、現在のＤＢＡ周期の波長λ２のタイムスロット位置３にリンクＡＢとＢのドロップを経るサービスを割り当てることができない（例えば、Ａ−＞Ｂのサービスを割り当てることができない）。直前のＤＢＡ周期の第１〜４フレームのサービスは本周期の第１〜４フレームのサービスに影響を与え、一つのＤＢＡ周期の四つのフレームが同一帯域幅マップを利用するので、本ＤＢＡ周期の一番目のフレームの帯域幅マップを算出すればよい。最終的なリソース割当テーブル（帯域幅マップ）は図８に示す。
【００６７】
マスターノードが、フレーム周期で、各データフレームに対応する帯域幅マップを制御フレームを介して、各スレーブノードに配布し、スレーブノードが帯域幅マップから本ノードに関連するエイド／ドロップサービステーブルを抽出し（図９を参照）、エイド／ドロップサービス情報に基づいて、データサービスのエイド／ドロップ操作を行う（ステップ４）。
【００６８】
取り除き策略を利用する、マスターノードをクロッシングするサービスの処理方法は以下のステップを含む。
【００６９】
一つのＤＢＡ周期を開始する際、マスターノードが、帯域幅要求を抽出し、要求を各データフレームのＯＢ数に量化し、図１０に量化後の要求マトリックスを示す（ステップ１）。
【００７０】
マスターノードが、ＤＢＡ周期＝３２倍のフレーム周期、環周期＝４倍のフレーム周期であると判定すると、マスターノードをクロッシングするサービスの取り除き策略を優先的に選択する（ステップ２）。
【００７１】
マスターノードが、取り除き策略に応じて、要求したサービスに帯域幅を割り当て、帯域幅マップを生成する（ステップ３）。
【００７２】
まず、衝突しない原則に従って、要求マトリックス中の各サービス要求をリソース割当テーブルに割り当て、同時に、一つのサービスの割り当てに成功した後、該サービスの割り当て状態（占用した波長、タイムスロット、リンク、ソース、デスティネーション）をリンク使用状態テーブルとソース／デスティネーション使用状態テーブルの中の対応する位置に記録する。図１１に示すように、生成されたリソース割当テーブル（帯域幅マップ）は第５〜第２８フレームの帯域幅マップである。
【００７３】
マスターノードをクロッシングするサービス（マスターノードをクロッシングするエイドサービスとマスターノードをクロッシングするドロップサービスを含む）の情報を図１２に示す。第５〜２８フレームの帯域幅マップ中のマスターノードをクロッシングするドロップサービスを取り除き、例えば波長λ２のタイムスロット位置７におけるマスターノードをクロッシングするドロップサービスＣ−＞Ｂを取り除き、即ち、第１〜４フレームの帯域幅マップを生成する。
【００７４】
第５〜２８フレームの帯域幅マップ中の、マスターノードをクロッシングするエイドサービスを取り除き、例えば波長λ２のタイムスロット位置５におけるマスターノードをクロッシングするエイドサービスＤ−＞Ｂを取り除き、即ち、第２９〜３２フレームの帯域幅マップを生成する。
【００７５】
マスターノードは、フレーム周期で、各データフレームに対応する帯域幅マップを制御フレームを介して各スレーブノードに配布し、スレーブノードは、帯域幅マップから本ノードに関連するエイド／ドロップサービステーブルを抽出し、サービステーブルは図１３に示す第１〜４フレームのエイド／ドロップサービステーブル、図１４に示す第５〜２８フレームのエイド／ドロップサービステーブル、及び図１５に示す第２９〜３２フレームのエイド／ドロップサービステーブルを含む。その後、スレーブノードは、エイド／ドロップサービス情報に基づいて、データサービスのエイド／ドロップ操作を行う（ステップ４）。
【００７６】
以下、図面を結合して、本発明の実施例３を説明する。
【００７７】
本発明の実施例はマスターノードをクロッシングするサービスの処理装置を提供し、その構成は図１６に示すように、
本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択するように構成される策略選択モジュール１６０１と、
選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てるように構成される帯域幅割り当てモジュール１６０２と、を含む。
【００７８】
前記ＤＢＡ周期はフレーム周期のＭ倍で、環周期はフレーム周期のＮ倍であり、ＭがＮの整数倍又はＮがＭの整数倍である。前記策略選択モジュールは、ＤＢＡ演算需要に応じて、前記マスターノードをクロッシングするサービスに対する処理策略を選択し、前記処理策略は保留策略及び／又は取り除き策略を含み、前記策略選択モジュール１６０１は、
ＭがＮより少々大きい又はＭ＝Ｎ又はＭ＜Ｎの時、前記保留策略を選択するように構成される第１の選択ユニットと、
ＭがＮよりもはるかに大きい時、前記取り除き策略を選択するように構成される第２の選択ユニットと、含む。
【００７９】
当該装置は、
一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けるように構成されるフレーム集合分けモジュール１６０３を更に含むことが好ましい。
【００８０】
前記フレーム集合分けモジュール１６０３は、
Ｍ＜Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分けるように構成される第１の分けユニットと、
Ｍ＝Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分けるように構成される第２の分けユニットと、
ＭがＮより少々大きい時、一つのＤＢＡ周期における前のＮフレームを第１のフレーム集合に分け、後ろのＭ−Ｎフレームを第２のフレーム集合に分けるように構成される第３の分けユニットと、
ＭがＮよりもはるかに大きい時、一つのＤＢＡ周期における前のＮフレームを第１のフレーム集合に分け、第Ｎ＋１フレーム乃至第Ｍ−Ｎフレームを第２のフレーム集合に分け、最後のＮフレームを第３のフレーム集合に分けるように構成される第４の分けユニットと、を含むことが好ましい。
【００８１】
前記帯域幅割り当てモジュール１６０２は、
Ｍ＜Ｎの時、前のＮ／Ｍ個のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除き、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成するように構成される第１の割り当てユニットと、
Ｍ＝Ｎの時、直前のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除き、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成するように構成される第２の割り当てユニットと、
ＭがＮより少々大きい時、直前のＤＢＡ周期の最後のＭ−Ｎフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第１のフレーム集合から除き、前記第１のフレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、前記最初のＮフレーム用の１枚の帯域幅マップを生成し、本ＤＢＡ周期の最初のＮフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第２のフレーム集合から除き、前記第２のフレーム集合中の残りのリソースを利用して前記スレーブノードによるサービス要求に帯域幅を割り当て、最後のＭ−Ｎフレーム用の帯域幅マップを生成するように構成される第３の割り当てユニットと、
ＭがＮよりもはるかに大きい時、リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、各ノードが要求したサービスに帯域幅算出を行って帯域幅を割り当て、前記第２のフレーム集合の帯域幅マップを生成し、前記第２のフレーム集合の、マスターノードをクロッシングするドロップサービスを前記第２のフレーム集合から除き、最初のＮフレームの第１のフレーム集合用の帯域幅マップを得、前記第２のフレーム集合のマスターノードをクロッシングするエイドサービスを前記第２のフレーム集合から除き、最後のＮフレームの第３のフレーム集合用の帯域幅マップを得るように構成される第４の割り当てユニットと、を含むことが好ましい。
【００８２】
本発明の実施例は、マスターノードをクロッシングするサービスの処理方法及び装置を提供し、マスターノードが本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択し、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることで、信頼性の高いＯＢＴＮリソーススケジューリングを実現し、ＯＢＴＮにおける、マスターノードをクロッシングするサービスによるリソース衝突問題を解決できる。
【００８３】
上述した実施例の全部又は一部のステップはコンピューターが読み取り可能な記憶媒体に記憶されたコンピュータープログラムによって実現でき、前記コンピュータープログラムは対応するハードウェアプラットフォーム（例えば、システム、機器、装置、素子等）で実行され、実行する際、方法実施例に示すステップの中の一つ又はその組み合わせを含むことは当業者が理解し得ることである。
【００８４】
あるいは、上述した実施例の全部又は一部のステップは集積回路によって実現することも可能であり、これらのステップはそれぞれの集積回路モジュールにすることができ、又は、これらの中の複数のモジュール又はステップを単一の集積回路モジュールにして実現することもできる。このように、本発明は如何なる特定のハードウェアとソフトウェアの結合にも限定されない。
【００８５】
上述した実施例中の各装置／機能モジュール／機能ユニットは汎用の演算装置によって実現することができ、単一の演算装置に集中させてもよいし、複数の演算装置からなるネットワークに分布させてもよい。
【００８６】
上述した実施例中の各装置／機能モジュール／機能ユニットはソフトウェア機能モジュールの形態で実現され、且つ独立した製品として販売又は使用される時、コンピューターが読み取り可能な記憶媒体に記憶されることができる。上述したコンピューターが読み取り可能な記憶媒体は、リードオンリーメモリ、磁気ディスク又は光ディスク等である。
【００８７】
当業者であれば、本発明に開示された技術範囲内で簡単に変化又は入れ替えを行うことができ、これらは全て本発明の保護範囲に含まれる。よって、本発明の保護範囲は特許請求の範囲に記載を基準とする。
【産業上の利用可能性】
【００８８】
上述したように、本発明の実施例に係るマスターノードをクロッシングするサービスの処理方法及び装置によれば、以下の有益な効果を達成できる。マスターノードが本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択し、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることで、信頼性の高いＯＢＴＮリソーススケジューリングを実現できる。
【図１】
2016534664.tif 000003
【図２】
2016534664.tif 000004
【図３】
2016534664.tif 000005
【図４】
2016534664.tif 000006
【図５】
2016534664.tif 000007
【図６】
2016534664.tif 000008
【図７】
2016534664.tif 000009
【図８】
2016534664.tif 000010
【図９】
2016534664.tif 000011
【図１０】
2016534664.tif 000012
【図１１】
2016534664.tif 000013
【図１２】
2016534664.tif 000014
【図１３】
2016534664.tif 000015
【図１４】
2016534664.tif 000016
【図１５】
2016534664.tif 000017
【図１６】
2016534664.tif 000018
【国際調査報告】
2016534664.tif 000019
2016534664.tif 000020
2016534664.tif 000021
2016534664.tif 000022