通信処理装置、通信処理方法、並びにプログラム

開放特許情報

特許情報

発明の名称	通信処理装置、通信処理方法、並びにプログラム
技術分野	IT
出願日	平成２６年６月１８日
出願番号	特願２０１４－１２５３８２
公開番号	特開２０１６－５１７６
登録番号
出願人	国立大学法人電気通信大学
発明者	大木英司ワヤフアデイニ
特許公報	PDFのダウンロードはこちらから
概要	【要約】【課題】帯域フラグメンテーションの発生を抑制する。【解決手段】コネクショングループ特定部は、エラスティック光ネットワークにおけるノードどうしを接続するパス経路に用いられる１つ以上のリンクの組み合わせからなるコネクショングループを特定する。パティション決定部は、コネクショングループ特定部により特定されたコネクショングループについて、同じパティションに割り当てられるコネクショングループが同一のリンクを共有していない制約条件を満足するように、波長割り当てのためのサブキャリアスロットを分割するパティションを構成するパティションユニットの数であるパティション数をより小さな値に決定する。本技術は、例えば、エラスティック光ネットワークにおける通信の設定を行う通信設定装置に適用できる。【特許請求の範囲】【請求項１】複数のノードがリンクを介して接続されて構成されるエラスティック光ネットワークにおける前記ノードどうしを接続するパス経路に用いられる１つ以上のリンクの組み合わせからなるコネクショングループを特定するコネクショングループ特定部と、前記コネクショングループ特定部により特定された前記コネクショングループについて、同じパティションに割り当てられる前記コネクショングループが同一のリンクを共有していない制約条件を満足するように、波長割り当てのためのサブキャリアスロットを分割するパティションを構成するパティションユニットの数であるパティション数をより小さな値に決定するパティション決定部とを備える通信処理装置。【請求項２】前記パティション決定部による決定に従って割り当てられた前記パティションのインデックスが奇数および偶数のどちらであるかに従って、前記パティションにおける利用可能な連続スロットブロックのうち、最もインデックスの小さいブロックにコネクション要求を割り当てる処理と、最もインデックスの大きいブロックにコネクション要求を割り当てる処理とを切り替えて波長割り当てを行う波長割り当て処理部をさらに備える請求項１に記載の通信処理装置。【請求項３】前記コネクショングループ特定部により特定された前記コネクショングループを頂点として、同一の前記リンクを共有する前記コネクショングループを辺としたグラフを生成するグラフ生成部をさらに備える請求項１に記載の通信処理装置。【請求項４】前記パティション決定部は、前記グラフ生成部により生成された前記グラフを用いて、前記辺を介して隣接する前記頂点どうしが同じ色にならないように全ての頂点に彩色するグラフ色彩化問題を解くことにより、最小の前記パティション数を決定する請求項３に記載の通信処理装置。【請求項５】前記パティション決定部は、前記グラフ生成部により生成された前記グラフを用いて、接続される前記辺が多い順番に従って前記頂点に優先的に前記パティションを割り当て、割り当ての対象となる前記頂点に隣接する他の前記頂点で使用されていない前記パティションのうち最も小さいインデックスの前記パティションを選択することを繰り返すことにより、前記パティション数を決定する請求項３に記載の通信処理装置。【請求項６】複数のノードがリンクを介して接続されて構成されるエラスティック光ネットワークにおける前記ノードどうしを接続するパス経路に用いられる１つ以上のリンクの組み合わせからなるコネクショングループを特定し、その特定された前記コネクショングループについて、同じパティションに割り当てられる前記コネクショングループが同一のリンクを共有していない制約条件を満足するように、波長割り当てのためのサブキャリアスロットを分割するパティションを構成するパティションユニットの数であるパティション数をより小さな値に決定するステップを含む通信処理方法。【請求項７】複数のノードがリンクを介して接続されて構成されるエラスティック光ネットワークにおける前記ノードどうしを接続するパス経路に用いられる１つ以上のリンクの組み合わせからなるコネクショングループを特定し、その特定された前記コネクショングループについて、同じパティションに割り当てられる前記コネクショングループが同一のリンクを共有していない制約条件を満足するように、波長割り当てのためのサブキャリアスロットを分割するパティションを構成するパティションユニットの数であるパティション数をより小さな値に決定するステップを含む通信処理をコンピュータに実行させるプログラム。

本特許の活用に関心がある方はコチラよりお問合せください。