【手続補正書】
【提出日】平成23年9月26日(2011.9.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
波長変換を行わないノード装置から構成されるネットワークに対し、予め波長を割り当てる始点となるノードと終点となるノードの組み合わせである各対地に対し、需要計画に基づいて、経路及び波長を予約波長として予約し、光パス開通要求を取得すると、該光パス開通要求と同じ対地を持つ予約波長を検索し、波長を割り当てる光パス設計装置であって、
ノード間の予約波長と「使用」、「未使用」の状態情報を格納したリソース管理情報データベースと、
入力された光パス開通要求を取得し、該光パス開通要求と同じ対地を持つ予約波長を前記リソース管理情報データベースから検索するデータベース検索手段と、
前記データベース検索手段で得られた前記予約波長が、前記光パス開通要求に適合するかを判定し、適合しない場合は、前記リソース管理情報データベースから、該光パス開通要求の経路上における空き波長を検索する空き波長探索手段と、
前記空き波長探索手段で得られた空き波長に基づいて、前記リソース管理情報データベースの前記光パス開通要求の経路に対応する情報を更新するデータベース書き換え手段と、
を有することを特徴とする光パス設計装置。
【請求項２】
波長変換を行わないノード装置から構成されるネットワークに対し、予め波長を割り当てる始点となるノードと終点となるノードの組み合わせである各対地に対し、需要計画に基づいて、経路及び波長を予約波長として予約し、光パス開通要求を取得すると、該光パス開通要求と同じ対地を持つ予約波長を検索し、波長を割り当てる光パス設計装置であって、
ノード間の予約波長と「使用」、「未使用」の状態情報を格納したリソース管理情報データベースと、
入力された光パス開通要求を取得し、該光パス開通要求と同じ対地を持つ予約波長を前記リソース管理情報データベースから検索するデータベース検索手段と、
前記データベース検索手段で得られた前記予約波長が、前記光パス開通要求に適合するかを判定し、適合しない場合は、前記リソース管理情報データベースから、該光パス開通要求の経路上における空き波長を検索する空き波長探索手段と、
前記空き波長探索手段で空き波長が得られない場合には、ネットワークの全空きリソースに対する波長割り当てのための再収容設計を行う再収容計算手段と、
前記再収容計算手段で得られた経路及び波長に基づいて、前記リソース管理情報データベースの前記光パス開通要求の経路に対応する情報を更新するデータベース書き換え手段と、
を有することを特徴とする光パス設計装置。
【請求項３】
前記再収容計算手段は、物理トポロジ、各対地間の全光パス需要、現状の波長多重数を入力値とした、整数線形計画法を用いて前記再収容設計を行うことを特徴とした
請求項２記載の光パス設計装置。
【請求項４】
光ネットワークの光パスの経路を設計する光パス設計方法において、
波長変換を行わないノード装置から構成されるネットワークに対し、予め波長を割り当てる始点となるノードと終点となるノードの組み合わせである各対地に対し、需要計画に基づいて、経路及び波長を予約波長として予約し、光パス開通要求を取得すると、該光パス開通要求と同じ対地を持つ予約波長を検索し、波長を割り当てる光パス設計装置が、前記需要計画を上回る需要が発生した場合に、
入力された光パス開通要求を取得し、該光パス開通要求と同じ対地を持つ予約波長を、ノード間の予約波長と「使用」、「未使用」の状態情報を格納したリソース管理情報データベースから検索するデータベース検索ステップと、
前記データベース検索ステップで得られた前記予約波長が、前記光パス開通要求に適合するか判定し、適合しない場合は、前記リソース管理情報データベースから、該光パス開通要求の経路上における空き波長を検索する空き波長探索ステップと、
前記空き波長探索ステップで得られた空き波長に基づいて、前記リソース管理情報データベースの前記光パス開通要求の経路に対応する情報を更新するデータベース書き換えステップと、
を行うことを特徴とする光パス設計方法。
【請求項５】
光ネットワークの光パスの経路を設計する光パス設計方法において、
波長変換を行わないノード装置から構成されるネットワークに対し、予め波長を割り当てる始点となるノードと終点となるノードの組み合わせである各対地に対し、需要計画に基づいて、経路及び波長を予約波長として予約し、光パス開通要求を取得すると、該光パス開通要求と同じ対地を持つ予約波長を検索し、波長を割り当てる光パス設計装置が、
前記需要計画を上回る需要が発生した場合に、
入力された光パス開通要求を取得し、該光パス開通要求と同じ対地を持つ予約波長を、ノード間の予約波長と「使用」、「未使用」の状態情報を格納したリソース管理情報データベースから検索するデータベース検索ステップと、
前記データベース検索ステップで得られた前記予約波長が、前記光パス開通要求に適合するかを判定し、適合しない場合は、前記リソース管理情報データベースから、該光パス開通要求の経路上における空き波長を検索する空き波長探索ステップと、
前記空き波長探索ステップで空き波長が得られない場合には、ネットワークの全空きリソースに対する波長割当のための再収容設計を行う再収容計算ステップと、
前記再収容計算ステップで得られた経路及び波長に基づいて、前記リソース管理情報データベースの前記光パス開通要求の経路に対応する情報を更新するデータベース書き換えステップと、
を行うことを特徴とする光パス設計方法。
【請求項６】
前記再収容計算ステップは、物理トポロジ、各対地間の全光パス需要、現状の波長多重数を入力値とした、整数線形計画法を用いた設計手法である
ことを特徴とした請求項５記載の光パス設計方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明（請求項１）は、波長変換を行わないノード装置から構成されるネットワークに対し、予め波長を割り当てる始点となるノードと終点となるノードの組み合わせである各対地に対し、需要計画に基づいて、経路及び波長を予約波長として予約し、光パス開通要求を取得すると、該光パス開通要求と同じ対地を持つ予約波長を検索し、波長を割り当てる光パス設計装置であって、
ノード間の予約波長と「使用」、「未使用」の状態情報を格納したリソース管理情報データベース６０と、
入力された光パス開通要求を取得し、該光パス開通要求と同じ対地を持つ予約波長をリソース管理情報データベース６０から検索するデータベース検索手段２０と、
データベース検索手段２０で得られた予約波長が、光パス開通要求に適合するかを判定し、適合しない場合は、リソース管理情報データベース６０から、該光パス開通要求の経路上における空き波長を検索する空き波長探索手段３０と、
空き波長探索手段３０で得られた空き波長に基づいて、リソース管理情報データベース６０の光パス開通要求の経路に対応する情報を更新するデータベース書き換え手段４０と、を有する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明（請求項２）は、波長変換を行わないノード装置から構成されるネットワークに対し、予め波長を割り当てる始点となるノードと終点となるノードの組み合わせである各対地に対し、需要計画に基づいて、経路及び波長を予約波長として予約し、光パス開通要求を取得すると、該光パス開通要求と同じ対地を持つ予約波長を検索し、波長を割り当てる光パス設計装置であって、
ノード間の予約波長と「使用」、「未使用」の状態情報を格納したリソース管理情報データベースと、
入力された光パス開通要求を取得し、該光パス開通要求と同じ対地を持つ予約波長をリソース管理情報データベースから検索するデータベース検索手段と、
データベース検索手段で得られた予約波長が、光パス開通要求に適合するかを判定し、適合しない場合は、リソース管理情報データベースから、該光パス開通要求の経路上における空き波長を検索する空き波長探索手段と、
空き波長探索手段で空き波長が得られない場合には、ネットワークの全空きリソースに対する波長割り当てのための再収容設計を行う再収容計算手段と、
再収容計算手段で得られた経路及び波長に基づいて、リソース管理情報データベースの光パス開通要求の経路に対応する情報を更新するデータベース書き換え手段と、を有する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、本発明（請求項３）は、物理トポロジ、各対地間の全光パス需要、現状の波長多重数を入力値とした、整数線形計画法を用いて前記再収容設計を行う。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明（請求項４）は、光ネットワークの光パスの経路を設計する光パス設計方法において、
波長変換を行わないノード装置から構成されるネットワークに対し、予め波長を割り当てる始点となるノードと終点となるノードの組み合わせである各対地に対し、需要計画に基づいて、経路及び波長を予約波長として予約し、光パス開通要求を取得すると、該光パス開通要求と同じ対地を持つ予約波長を検索し、波長を割り当てる光パス設計装置が、需要計画を上回る需要が発生した場合に、
入力された光パス開通要求を取得し、該光パス開通要求と同じ対地を持つ予約波長を、ノード間の予約波長と「使用」、「未使用」の状態情報を格納したリソース管理情報データベースから検索するデータベース検索ステップと、
データベース検索ステップで得られた予約波長が、光パス開通要求に適合するか判定し、適合しない場合は、リソース管理情報データベースから、該光パス開通要求の経路上における空き波長を検索する空き波長探索ステップと、
空き波長探索ステップで得られた空き波長に基づいて、リソース管理情報データベースの光パス開通要求の経路に対応する情報を更新するデータベース書き換えステップと、を行う。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明（請求項５）は、光ネットワークの光パスの経路を設計する光パス設計方法において、
波長変換を行わないノード装置から構成されるネットワークに対し、予め波長を割り当てる始点となるノードと終点となるノードの組み合わせである各対地に対し、需要計画に基づいて、経路及び波長を予約波長として予約し、光パス開通要求を取得すると、該光パス開通要求と同じ対地を持つ予約波長を検索し、波長を割り当てる光パス設計装置が、
前記需要計画を上回る需要が発生した場合に、
入力された光パス開通要求を取得し（ステップ１）、該光パス開通要求と同じ対地を持つ予約波長を、ノード間の予約波長と「使用」、「未使用」の状態情報を格納したリソース管理情報データベースから検索する（ステップ２）データベース検索ステップと、
前記データベース検索ステップで得られた前記予約波長が、前記光パス開通要求に適合するかを判定し、適合しない場合は、前記リソース管理情報データベースから、該光パス開通要求の経路上における空き波長を検索する空き波長探索ステップ（ステップ３）と、
前記空き波長探索ステップで空き波長が得られない場合には、ネットワークの全空きリソースに対する波長割当のための再収容設計を行う再収容計算ステップと、
前記再収容計算ステップで得られた経路及び波長に基づいて、前記リソース管理情報データベースの前記光パス開通要求の経路に対応する情報を更新するデータベース書き換えステップ（ステップ４）と、を行う。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明（請求項６）は、前記再収容計算ステップにおいて、物理トポロジ、各対地間の全光パス需要、現状の波長多重数を入力値とした、整数線形計画法を用いる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】