特許
J-GLOBAL ID：201103032796127905
条件付き最短経路ルーティング法
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
岡部 正夫 (外10名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-363638
公開番号（公開出願番号）：特開2000-196650
特許番号：特許第3524456号
出願日： 1999年12月22日
公開日（公表日）： 2000年07月14日
請求項（抜粋）：
【請求項1】 網内のソースから宛先への経路を選択するための方法であって、この網が、複数のノードを含み、各ノードがリンクによって他の複数のノードに接続されており、各リンクが少なくとも第一と第二のリンクパラメータを反映する重みを持ち、前記ソースと宛先を接続する経路が複数のリンクから成り、これら経路が経路内のリンクに対する前記第二のパラメータの累積値に関する制約を持ち、この方法が:a.前記宛先から前記ソースへの複数の経路について、前記第二のパラメータに基づく最小の重みを持つ経路を識別する動作を前記網内の複数の経路に対して遂行し、これから、各ノードjから宛先kに対して前記第二のパラメータに対する重みを識別するラベルを生成するステップ、b.前記ソースから前記宛先への複数の経路について、前記ソースからの最小の重みを持つ経路を識別する動作を、前記第一のパラメータをリンク尺度として用いて遂行するステップ、およびc.前記第二のパラメータに対する前記累積値に関する制約が違反されるようなノードを除去するステップ、から構成されることを特徴とする方法。
IPC (1件)：
FI (1件)：
前のページに戻る
