株式会社キャンパスクリエイト

お客様の課題解決を
産学官連携・オープンイノベーションで実践する広域TLO

TEL 042-490-5734

(調布オフィス)
〒182-8585 東京都調布市調布ヶ丘1-5-1
国立大学法人電気通信大学産学官連携センター内

おもてなし規格認証2019 KAIKA Awards 特選紹介事例を受賞

開放特許情報

特許情報

発明の名称 通信処理装置、通信処理方法、並びにプログラム
技術分野 IT
出願日 平成26年6月18日
出願番号 特願2014-125382
公開番号 特開2016-5176
登録番号
出願人 国立大学法人電気通信大学
発明者 大木 英司
ワヤ フアデイニ
特許公報 PDFのダウンロードはこちらから
概要 【要約】
【課題】帯域フラグメンテーションの発生を抑制する。
【解決手段】コネクショングループ特定部は、エラスティック光ネットワークにおけるノードどうしを接続するパス経路に用いられる1つ以上のリンクの組み合わせからなるコネクショングループを特定する。パティション決定部は、コネクショングループ特定部により特定されたコネクショングループについて、同じパティションに割り当てられるコネクショングループが同一のリンクを共有していない制約条件を満足するように、波長割り当てのためのサブキャリアスロットを分割するパティションを構成するパティションユニットの数であるパティション数をより小さな値に決定する。本技術は、例えば、エラスティック光ネットワークにおける通信の設定を行う通信設定装置に適用できる。

【特許請求の範囲】
【請求項1】
 複数のノードがリンクを介して接続されて構成されるエラスティック光ネットワークにおける前記ノードどうしを接続するパス経路に用いられる1つ以上のリンクの組み合わせからなるコネクショングループを特定するコネクショングループ特定部と、前記コネクショングループ特定部により特定された前記コネクショングループについて、同じパティションに割り当てられる前記コネクショングループが同一のリンクを共有していない制約条件を満足するように、波長割り当てのためのサブキャリアスロットを分割するパティションを構成するパティションユニットの数であるパティション数をより小さな値に決定するパティション決定部とを備える通信処理装置。
【請求項2】
 前記パティション決定部による決定に従って割り当てられた前記パティションのインデックスが奇数および偶数のどちらであるかに従って、前記パティションにおける利用可能な連続スロットブロックのうち、最もインデックスの小さいブロックにコネクション要求を割り当てる処理と、最もインデックスの大きいブロックにコネクション要求を割り当てる処理とを切り替えて波長割り当てを行う波長割り当て処理部をさらに備える請求項1に記載の通信処理装置。
【請求項3】
 前記コネクショングループ特定部により特定された前記コネクショングループを頂点として、同一の前記リンクを共有する前記コネクショングループを辺としたグラフを生成するグラフ生成部をさらに備える請求項1に記載の通信処理装置。
【請求項4】
 前記パティション決定部は、前記グラフ生成部により生成された前記グラフを用いて、前記辺を介して隣接する前記頂点どうしが同じ色にならないように全ての頂点に彩色するグラフ色彩化問題を解くことにより、最小の前記パティション数を決定する請求項3に記載の通信処理装置。
【請求項5】
 前記パティション決定部は、前記グラフ生成部により生成された前記グラフを用いて、接続される前記辺が多い順番に従って前記頂点に優先的に前記パティションを割り当て、割り当ての対象となる前記頂点に隣接する他の前記頂点で使用されていない前記パティションのうち最も小さいインデックスの前記パティションを選択することを繰り返すことにより、前記パティション数を決定する請求項3に記載の通信処理装置。
【請求項6】
 複数のノードがリンクを介して接続されて構成されるエラスティック光ネットワークにおける前記ノードどうしを接続するパス経路に用いられる1つ以上のリンクの組み合わせからなるコネクショングループを特定し、その特定された前記コネクショングループについて、同じパティションに割り当てられる前記コネクショングループが同一のリンクを共有していない制約条件を満足するように、波長割り当てのためのサブキャリアスロットを分割するパティションを構成するパティションユニットの数であるパティション数をより小さな値に決定するステップを含む通信処理方法。
【請求項7】
 複数のノードがリンクを介して接続されて構成されるエラスティック光ネットワークにおける前記ノードどうしを接続するパス経路に用いられる1つ以上のリンクの組み合わせからなるコネクショングループを特定し、その特定された前記コネクショングループについて、同じパティションに割り当てられる前記コネクショングループが同一のリンクを共有していない制約条件を満足するように、波長割り当てのためのサブキャリアスロットを分割するパティションを構成するパティションユニットの数であるパティション数をより小さな値に決定するステップを含む通信処理をコンピュータに実行させるプログラム。

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