特許
J-GLOBAL ID：201103027329958239

木構造通信路の設計方法、及び、通信路の木構造解

発明者：
曽我 健二

曽我 健二 について


出願人/特許権者：
日本電気株式会社

日本電気株式会社 について


代理人 (1件)： 工藤 実 (外1名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-292131
公開番号（公開出願番号）：特開2001-111589
特許番号：特許第3336614号
出願日： 1999年10月14日
公開日（公表日）： 2001年04月20日
請求項（抜粋）：
【請求項1】経路採点部分と、経路並べ替え部分と、並べ替えられた経路から順に木を生成する木作成部分とを具えるコンピュータを用いて木構造通信路を設計する木構造通信路の設計方法であり、複数の入口ノードと、単数の出口ノードと、前記入口ノードと前記出口ノードとの間に介設されて接続される複数の接続ノード、及び、前記入口ノードと前記出口ノードと前記接続ノードとが接続される複数の経路が前記経路採点部分に入力され、下記複数のステップ:前記経路採点部分が複数の前記経路のうちから順次に選択される経路に関して順次に得点を付与するステップと、前記経路並べ替え部分が複数の前記経路から前記得点が小さい順番で順序づけられた経路を選択するステップと、前記木作成部分が前記順序づけられた前記経路のうちの最も得点が低い経路とその他の経路とから木を作成するステップと、前記木作成部分が前記木の作成が不可能である前記経路のうち最も得点が低い経路とその他の未だ木として作成されていない経路とから他の木を作成するステップとを含み、前記得点を付与するステップは、下記判定基準:(1)選択された経路と他の経路について、これらに共通して現れるノードが存在しないこと、(2)選択された経路と他の経路について、これらに共通して現れる共通ノードが存在する場合、前記共通ノードが接続する他のノードも共通していることの(1)又は(2)のいずれかに該当すればその該当の度に加点することである木構造通信路の設計方法。
IPC (2件)：
H04L 12/44 ,  H04L 12/56 100
FI (2件)：
H04L 12/44 Z ,  H04L 12/56 100 Z
引用特許：
出願人引用 (9件)
全件表示
審査官引用 (9件)
全件表示

前のページに戻る

TOP

BOTTOM