JP2016534664A - マスターノードをクロッシングするサービスの処理方法及び装置 - Google Patents

マスターノードをクロッシングするサービスの処理方法及び装置 Download PDF

Info

Publication number
JP2016534664A
JP2016534664A JP2016541777A JP2016541777A JP2016534664A JP 2016534664 A JP2016534664 A JP 2016534664A JP 2016541777 A JP2016541777 A JP 2016541777A JP 2016541777 A JP2016541777 A JP 2016541777A JP 2016534664 A JP2016534664 A JP 2016534664A
Authority
JP
Japan
Prior art keywords
service
master node
frame set
bandwidth
frames
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
Application number
JP2016541777A
Other languages
English (en)
Other versions
JP6244032B2 (ja
Inventor
ヤン，フェン
ワン，レイ
ジャン，ダオウェイ
アン，ガオフェン
レン，ジーリアン
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.)
ZTE Corp
Original Assignee
ZTE 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 ZTE Corp filed Critical ZTE Corp
Publication of JP2016534664A publication Critical patent/JP2016534664A/ja
Application granted granted Critical
Publication of JP6244032B2 publication Critical patent/JP6244032B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • 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
    • H04Q11/0066—Provisions for optical burst or packet networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • 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/009—Topology aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13332—Broadband, CATV, dynamic bandwidth allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本発明はマスターノードをクロッシングするサービスの処理方法及び装置を提供する。通信分野に係り、ＯＢＴＮにおけるマスターノードをクロッシングするサービスによるリソース衝突の問題を解決する。該方法は、マスターノードが本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択することと、前記マスターノードが選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることと、を含む。本発明による技術案はＯＢＴＮに適用し、信頼性の高いＯＢＴＮリソーススケジューリングを実現する。

Description

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

Claims (14)

  1. マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択することと、
    前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることと、を含むマスターノードをクロッシングするサービスの処理方法。
  2. 前記マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択することは、具体的に、
    前記マスターノードが、ＤＢＡ演算需要に応じて、保留策略及び／又は取り除き策略を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択することである請求項１に記載のマスターノードをクロッシングするサービスの処理方法。
  3. 前記ＤＢＡ周期はフレーム周期のＭ倍で、環周期はフレーム周期のＮ倍であり、ＭがＮの整数倍又はＮがＭの整数倍であり、
    前記マスターノードが、ＤＢＡ演算需要に応じて、保留策略及び／又は取り除き策略を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択することは、
    ＭがＮより少々大きい又はＭ＝Ｎ又はＭ＜Ｎである場合、前記保留策略を選択し、
    ＭがＮよりもはるかに大きい場合、前記取り除き策略を選択することを含む請求項２に記載のマスターノードをクロッシングするサービスの処理方法。
  4. 前記マスターノードが、本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、処理策略を選択するステップの後、
    一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けることを更に含む請求項３に記載のマスターノードをクロッシングするサービスの処理方法。
  5. 前記一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けることは、
    Ｍ＜Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分け、又は、
    Ｍ＝Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分け、又は、
    ＭがＮより少々大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、後ろのＭ−Ｎフレームを第２のフレーム集合に分け、又は、
    ＭがＮよりもはるかに大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、第Ｎ＋１フレーム乃至第Ｍ−Ｎフレームを第２のフレーム集合に分け、最後のＮフレームを第３のフレーム集合に分けることを含む請求項４に記載のマスターノードをクロッシングするサービスの処理方法。
  6. Ｍ＜Ｎの時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
    前記マスターノードが、前のＮ／Ｍ個のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除くことと、
    前記マスターノードが、前記フレーム集合中の残りのリソースを使用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成することと、を含む請求項５に記載のマスターノードをクロッシングするサービスの処理方法。
  7. Ｍ＝Ｎの時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
    前記マスターノードが、直前のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除くことと、
    前記マスターノードが、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成することと、を含む請求項５に記載のマスターノードをクロッシングするサービスの処理方法。
  8. ＭがＮより少々大きい時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
    前記マスターノードが、直前のＤＢＡ周期の最後のＭ−Ｎフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第１のフレーム集合から除き、前記第１のフレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、前記最初のＮフレーム用の１枚の帯域幅マップを生成することと、
    前記マスターノードが、本ＤＢＡ周期の最初のＮフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第２のフレーム集合から除き、前記第２のフレーム集合中の残りのリソースを利用して、スレーブノードによるサービス要求に帯域幅を割り当て、最後のＭ−Ｎフレーム用の１枚の帯域幅マップを生成することと、を含む請求項５に記載のマスターノードをクロッシングするサービスの処理方法。
  9. ＭがＮよりもはるかに大きい時、前記マスターノードが、選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てることは、
    リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、各ノードが要求したサービスに帯域幅算出を行って帯域幅を割り当て、前記第２のフレーム集合の帯域幅マップを生成することと、
    前記マスターノードが、前記第２のフレーム集合の、マスターノードをクロッシングするドロップサービスを前記第２のフレーム集合から除き、最初のＮフレームの第１のフレーム集合用の帯域幅マップを得ることと、
    前記マスターノードが、前記第２のフレーム集合の、マスターノードをクロッシングするエイドサービスを前記第２のフレーム集合から除き、最後のＮフレームの第３のフレーム集合用の帯域幅マップを得ることと、を含む請求項５に記載のマスターノードをクロッシングするサービスの処理方法。
  10. 本ＤＢＡ周期内で各ノードが要求したサービスに帯域幅を割り当てる時、マスターノードをクロッシングするサービスの処理策略を選択するように構成される策略選択モジュールと、
    選択した処理策略に応じて、マスターノードをクロッシングするサービスによるリソース衝突を解消し、前記各ノードが要求したサービスに帯域幅を割り当てるように構成される帯域幅割り当てモジュールと、を備えるマスターノードをクロッシングするサービスの処理装置。
  11. 前記ＤＢＡ周期はフレーム周期のＭ倍で、環周期はフレーム周期のＮ倍であり、ＭがＮの整数倍又はＮがＭの整数倍であり、
    前記策略選択モジュールは、
    ＤＢＡ演算需要に応じて、保留策略及び／又は取り除き策略を含む前記マスターノードをクロッシングするサービスに対する処理策略を選択するように構成され、
    前記策略選択モジュールは、
    ＭがＮより少々大きい又はＭ＝Ｎ又はＭ＜Ｎである場合、前記保留策略を選択するように構成される第１の選択ユニットと、
    ＭがＮよりもはるかに大きい場合、前記取り除き策略を選択するように構成される第２の選択ユニットと、を含む請求項１０に記載のマスターノードをクロッシングするサービスの処理装置。
  12. 一つのＤＢＡ周期内で同一の帯域幅マップを利用する複数の連続するデータフレームを一つのフレーム集合に分けるように構成されるフレーム集合分けモジュールを更に備える請求項１１に記載のマスターノードをクロッシングするサービスの処理装置。
  13. 前記フレーム集合分けモジュールは、
    Ｍ＜Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分けるように構成される第１の分けユニットと、
    Ｍ＝Ｎの時、一つのＤＢＡ周期のＭフレームを一つのフレーム集合に分けるように構成される第２の分けユニットと、
    ＭがＮより少々大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、後ろのＭ−Ｎフレームを第２のフレーム集合に分けるように構成される第３の分けユニットと、
    ＭがＮよりもはるかに大きい時、一つのＤＢＡ周期の前のＮフレームを第１のフレーム集合に分け、第Ｎ＋１フレーム乃至第Ｍ−Ｎフレームを第２のフレーム集合に分け、最後のＮフレームを第３のフレーム集合に分けるように構成される第４の分けユニットと、を含む請求項１２に記載のマスターノードをクロッシングするサービスの処理装置。
  14. 前記帯域幅割り当てモジュールは、
    Ｍ＜Ｎの時、前のＮ／Ｍ個のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除き、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成するように構成される第１の割り当てユニットと、
    Ｍ＝Ｎの時、直前のＤＢＡ周期のＭフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロット位置を前記フレーム集合から除き、前記フレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、一つのＤＢＡ周期のＭフレーム用の帯域幅マップを生成するように構成される第２の割り当てユニットと、
    ＭがＮより少々大きい時、直前のＤＢＡ周期の最後のＭ−Ｎフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第１のフレーム集合から除き、前記第１のフレーム集合中の残りのリソースを利用して、各ノードによるサービス要求に帯域幅を割り当て、前記最初のＮフレーム用の１枚の帯域幅マップを生成し、本ＤＢＡ周期の最初のＮフレームの、マスターノードをクロッシングするサービスが占める波長とタイムスロットを前記第２のフレーム集合から除き、前記第２のフレーム集合中の残りのリソースを利用して、前記各ノードによるサービス要求に帯域幅を割り当て、最後のＭ−Ｎフレーム用の１枚の帯域幅マップを生成するように構成される第３の割り当てユニットと、
    ＭがＮよりもはるかに大きい時、リソース割当テーブルの初期化を行い、リソースが衝突しないことを原則として、各ノードが要求したサービスに帯域幅算出を行って帯域幅を割り当て、前記第２のフレーム集合の帯域幅マップを生成し、前記第２のフレーム集合の、マスターノードをクロッシングするドロップサービスを前記第２のフレーム集合から除き、最初のＮフレームの第１のフレーム集合用の帯域幅マップを得、前記第２のフレーム集合の、マスターノードをクロッシングするエイドサービスを前記第２のフレーム集合から除き、最後のＮフレームの第３のフレーム集合用の帯域幅マップを得るように構成される第４の割り当てユニットと、を含む請求項１３に記載のマスターノードをクロッシングするサービスの処理装置。
JP2016541777A 2013-09-13 2014-06-16 マスターノードをクロッシングするサービスの処理方法及び装置 Active JP6244032B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201310418257.4A CN104468406B (zh) 2013-09-13 2013-09-13 跨主节点业务处理方法和装置
CN201310418257.4 2013-09-13
PCT/CN2014/079995 WO2014187425A1 (zh) 2013-09-13 2014-06-16 跨主节点业务处理方法和装置

Publications (2)

Publication Number Publication Date
JP2016534664A true JP2016534664A (ja) 2016-11-04
JP6244032B2 JP6244032B2 (ja) 2017-12-06

Family

ID=51932969

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016541777A Active JP6244032B2 (ja) 2013-09-13 2014-06-16 マスターノードをクロッシングするサービスの処理方法及び装置

Country Status (5)

Country Link
US (1) US10945053B2 (ja)
EP (1) EP3046299B1 (ja)
JP (1) JP6244032B2 (ja)
CN (1) CN104468406B (ja)
WO (1) WO2014187425A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019178152A (ja) * 2013-11-27 2019-10-17 エピックス セラピューティクス 炎症性疾患の治療に使用するための化合物、医薬組成物、および方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495541B (zh) * 2018-10-15 2021-04-02 上海交通大学 基于跨数据中心的云服务工作流调度方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1512698A (zh) * 2002-12-30 2004-07-14 北京邮电大学 光网络中避免光信号冲突的突发统计复用方法
JP2005522090A (ja) * 2002-03-28 2005-07-21 マティス ネットワークス リザーブベースのｍａｃおよび光学式ネットワーク
US20110020004A1 (en) * 2008-04-09 2011-01-27 Huawei Technologies Co., Ltd. Data transmission method, data processing node, and data transmission system
WO2013187474A1 (ja) * 2012-06-13 2013-12-19 日本電信電話株式会社 光ネットワークシステム、光スイッチノード、マスターノードおよびノード

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9817270D0 (en) * 1998-08-07 1998-10-07 Northern Telecom Ltd A method of allocating resources in a telecommunications network
US20090219879A1 (en) * 1999-05-21 2009-09-03 Wi-Lan, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
CA2339902A1 (en) * 2001-03-07 2002-09-07 Cedric Don-Carolis Photonic communication system with sub-"line rate" bandwidth granularity
US7796608B2 (en) * 2001-03-20 2010-09-14 Verizon Business Global Llc Edge-based per-flow QoS admission control in a data network
US7177275B2 (en) * 2002-07-26 2007-02-13 Kenneth Stanwood Scheduling method and system for communication systems that offer multiple classes of service
CN1326340C (zh) * 2003-10-21 2007-07-11 华为技术有限公司 无源光网络的动态带宽分配装置及方法
CN1787516B (zh) * 2004-12-10 2010-04-14 北京邮电大学 一种新型环形网络接入控制协议
JP2008537444A (ja) * 2005-04-22 2008-09-11 オリンパス コミュニケーション テクノロジィ オブ アメリカ，インク． 通信チャネル割り当てのデフラグメンテーション解消
JP2007074234A (ja) * 2005-09-06 2007-03-22 Hitachi Communication Technologies Ltd 伝送装置
US7680041B2 (en) * 2006-01-31 2010-03-16 Zensys A/S Node repair in a mesh network
JP5188170B2 (ja) * 2007-12-21 2013-04-24 株式会社日立製作所 ネットワークシステム及びｏｌｔ
JP5216656B2 (ja) * 2009-03-30 2013-06-19 株式会社日立製作所 受動光網システムおよびその運用方法
CN101854208B (zh) * 2009-03-31 2014-12-03 华为技术有限公司 一种光功率测量的方法、光线路终端和光网络单元
CN101895367A (zh) * 2009-05-22 2010-11-24 华为技术有限公司 一种数据传输方法、网络设备和系统
CN102025478B (zh) * 2009-09-15 2015-03-18 华为技术有限公司 数据传送、接收的方法及装置
JP2011082908A (ja) * 2009-10-09 2011-04-21 Nec Corp 局内装置、光通信システム、帯域割当方法、および装置のプログラム
CN102056031B (zh) * 2009-11-10 2013-12-04 华为技术有限公司 传输多路业务的方法和装置
US8693499B2 (en) * 2010-08-17 2014-04-08 Microsoft Corporation Dynamic adjustment of bandwidth allocation for an in-progress media session
US9466036B1 (en) * 2012-05-10 2016-10-11 Amazon Technologies, Inc. Automated reconfiguration of shared network resources
US9184847B2 (en) * 2012-05-16 2015-11-10 Futurewei Technologies, Inc. Dynamic bandwidth assignment in hybrid access network with passive optical network and another medium
TWI488449B (zh) * 2012-10-25 2015-06-11 Nat Univ Chung Cheng Dynamic bandwidth allocation method for passive fiber - optic network
US20150270986A1 (en) * 2012-10-29 2015-09-24 Na Wang Credit-based dynamic bandwidth allocation for time-division multiple access communications
US9094126B2 (en) * 2012-11-07 2015-07-28 Nec Laboratories America, Inc. QoS-aware united control protocol for optical burst switching in software defined optical networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005522090A (ja) * 2002-03-28 2005-07-21 マティス ネットワークス リザーブベースのｍａｃおよび光学式ネットワーク
CN1512698A (zh) * 2002-12-30 2004-07-14 北京邮电大学 光网络中避免光信号冲突的突发统计复用方法
US20110020004A1 (en) * 2008-04-09 2011-01-27 Huawei Technologies Co., Ltd. Data transmission method, data processing node, and data transmission system
WO2013187474A1 (ja) * 2012-06-13 2013-12-19 日本電信電話株式会社 光ネットワークシステム、光スイッチノード、マスターノードおよびノード

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019178152A (ja) * 2013-11-27 2019-10-17 エピックス セラピューティクス 炎症性疾患の治療に使用するための化合物、医薬組成物、および方法

Also Published As

Publication number Publication date
CN104468406B (zh) 2019-10-22
US20160227302A1 (en) 2016-08-04
CN104468406A (zh) 2015-03-25
JP6244032B2 (ja) 2017-12-06
EP3046299B1 (en) 2021-07-28
WO2014187425A1 (zh) 2014-11-27
EP3046299A1 (en) 2016-07-20
EP3046299A4 (en) 2016-09-14
US10945053B2 (en) 2021-03-09

Similar Documents

Publication Publication Date Title
JP5470567B2 (ja) パッシブ光ネットワーク（ｐｏｎ）の幾つかのサブネットワークによって共有されるアップリンクｔｄｍａアクセスを調整する方法
TWI458275B (zh) 用於多數乙太網路被動光學網路（ｅｐｏｎ）間之鏈結共享的方法及設備
JP5109710B2 (ja) 帯域割当方法、局側装置、加入者局装置、通信システム、および装置のプログラム
US20200014992A1 (en) Cooperatiave dynamic bandwidth allocation method in mobile network with optical network, and device of performing the cooperatiave dynamic bandwidth allocation method
JP6200085B2 (ja) 光バースト交換リングネットワークの帯域幅割り当て方法及び装置
JP6373996B2 (ja) 帯域幅マップ更新方法及び装置
JP6244032B2 (ja) マスターノードをクロッシングするサービスの処理方法及び装置
JP2007243770A (ja) 動的帯域割当方法並びに局側装置及び宅側装置
JP2018019378A (ja) 通信装置、情報通知方法及びコンピュータプログラム
US10206018B2 (en) Transmission method and system for optical burst transport network
JP6279982B2 (ja) 光パスネットワークシステムおよび通信制御方法
JP2014011666A (ja) 上りデータの帯域割当方法及び通信装置
EP3240297B1 (en) Cross-ring service implementation method and corresponding main nodes in optical burst transport network
JP4932024B2 (ja) マルチポイント制御処理回路および方法
JP4076171B2 (ja) 光ｔｄｍネットワーク管理方法、光ｔｄｍネットワーク管理プログラム、そのプログラムを記憶した記憶媒体および光ｔｄｍネットワーク管理装置
Triay et al. Distributed contention avoidance in optical burst-switched ring networks
WO2013174219A1 (zh) 路径建立方法及装置
Baziana et al. An access protocol for efficiency optimization in WDM networks: A propagation delay and collisions avoidance analysis
KR20180115902A (ko) 이더넷 수동 광 가입자 네트워크에서 사용되는 복수의 파장들의 사용이 예약된 시간에 기초하여 데이터 메시지를 전송할 때 사용할 적어도 하나의 파장을 결정하는 방법
Triay Marquès et al. Distributed Contention Avoidance in Optical Burst-Switched Ring Networks
Janoska et al. Local area networks using a spatial wavelength cross connect
Lichao et al. A wavelength assignment scheme for data-intensive transmission in GMPLS based WDM network

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170516

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170704

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171002

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: 20171024

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171110

R150 Certificate of patent or registration of utility model

Ref document number: 6244032

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250