成長する情報通信ネットワークの階層的構造と信頼性に関する研究

不断增长的信息通信网络的层次结构和可靠性研究

• 批准号: 07680455
• 负责人: 高橋 幸雄
• 金额: $ 1.34万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07680455/
• 关键词: 情報通信ネットワーク; 信頼性; 階層的構造

成長する情報通信ネットワークをモデル化し、総建設コスト(総管路長に比例)、アベイラビリティ(総回線長に比例)、社会的影響(単位管路に収容されている回線数の1.5乗の和に比例)の3つの指標を用いて,その階層的構造と信頼性指標の関連を研究した。とくに将来需要を見込んで経路選択を行った場合を想定して、80×130のサイズの領域を考え、そのすべての格子点に需要が発生した状況を考察した。この場合、総建設コストはネットワークの経路にはよらず一定であり、アベイラビリティは各格子点から局へ最短経路で結ばれるときが最良であることが容易に確認できる。そこで、各格子点から局へ最短経路で結ぶネットワークの中で社会的影響がより小さくなる経路選択法と基幹管路の事前敷設について検討した。研究の結果得られた新しい知見および残された問題は以下の通りである。1.あるルールに従つて局の近辺から経路を決定していったネットワークで、社会的影響がもっとも小さいものを生成することができる。2.局の周辺のある領域を上のルールで事前敷設することが、望ましいネットワークを構成する上で、効果的である。3.このような事前敷設に加え、残りの領域を事前敷設の端子の数で等分することによって接続端子を決定したものが、よいネットワークとなることが期待される。4.そのようなよいネットワークの階層的構造を調べることが、当面残された問題である。

Growth す る intelligence communication ネ ッ ト ワ ー ク を モ デ ル し, 総 construction コ ス ト (総 line long に ratio), ア ベ イ ラ ビ リ テ ィ (総 loop length に ratio), the influence of the society (単 line に 収 let さ れ て い る loop number の 1.5 乗 の and に proportion) の 3 つ を の index with い て, そ の class structure と letter 頼 indicators の masato even を research し た. See と く に future need を 込 ん で sentaku 経 road line を っ た occasions を scenarios し て, 80 x 130 の サ イ ズ の え を test, そ の す べ て の lattice point に need が 発 raw し を た situation し た. こ の occasions, building 総 コ ス ト は ネ ッ ト ワ ー ク の 経 road に は よ ら ず certain で あ り, ア ベ イ ラ ビ リ テ ィ は each lattice point か ら bureau で へ 経 shortest road junction ば れ る と き が most good で あ る こ と が に easily confirmed で き る. そ こ で, each lattice point か ら bureau で へ 経 shortest road junction ぶ ネ ッ ト ワ ー ク の で social influence が よ り small さ く な る 経 road sentaku method と backbone pipeline laying の advance に つ い て beg し 検 た. The study of <s:1> results leads to られた new <s:1> insights および residual された problems られた the following is a general overview of られた である. 1. あ る ル ー ル に 従 つ て bureau の nearly 辺 か ら 経 road を decided し て い っ た ネ ッ ト ワ ー ク で, the influence of social が も っ と も small さ い も の を generated す る こ と が で き る. 2. Bureau の weeks 辺 の あ field を る の ル ー ル で す laying in advance る こ と が, ま し い ネ ッ ト ワ ー ク を constitute す る で で, unseen fruit on あ る. 3. こ の よ う な before laying に え, residual り の area laying を advance の terminal number の bisected で す る こ と に よ っ て meet 続 terminal を decided し た も の が, よ い ネ ッ ト ワ ー ク と な る こ と が expect さ れ る. 4. Youdaoplaceholder0 そ ようなよ ネットワ ネットワ ネットワ である である である the construction of <s:1> hierarchy を the べる とが とが とが the problem of the surface defect された である.