成長する情報通信ネットワークの経路選択と信頼性に関する研究

不断发展的信息通信网络的路由选择和可靠性研究

• 批准号: 08780413
• 负责人: 山田 孝子
• 金额: $ 0.64万
• 依托单位: Yamagata University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08780413/
• 关键词: 情報通信ネットワーク; 信頼性; 加入者系; 経路選択; 評価指標

交換局と加入者を接続する加入者系は、加入者が増加するにつて、常に回線が増設され、成長を続けるという特徴を持ち、中継網と異なり短期間で設備を更新することが困難な網である。筆者はこれまでにこのような成長する加入者系をモデル化し、高信頼性、低コストな網を構築するためには、事前に基幹となる管路を構築することが効果的であることを示したが、事前敷設をどのように行うべきかについては未解決であった。本研究では、将来の潜在需要を見越した事前敷設をどのように行うべきか、という問題について扱っている。先のモデルで示した信頼性とコストの評価指標を用い、全領域に加入者が発生するまで網を成長させると、信頼性指標として回線が切断された場合の影響を評価した社会的影響Sのみ注目すればよいことを明らかにした。そこで、全領域に加入者を発生させた場合に、どのような形状の網が社会的影響が小さくなるか、Simulated Annealing Algorithmを用いて調べ、網の信頼性が局のごく周辺の管路の形状に左右されることをみた。次に局の東西南北のごく周辺の領域を観察することで、社会的影響Sの最小となるネットワークの構造的特徴を調べた。その結果、S最小の網は、1サイズ小さなS最小の網を成長させて求まる。任意のサイズのSが最小な網の回線数分布などが求めることができること、などの幾つかの仮説をたてることができた。これらの仮説の理論的証明には至っていないが、本モデルにおける信頼性の高い網を構築するための事前敷設には下優先型の事前敷設であること、また新しい加入者を既存の網に接続するときの経路が高々一回しか曲がらない、というモデルの仮定が結果に大きく影響していることが明らかになった。

Exchange office, subscriber, subscriber The author of this article is interested in the development of the system, high reliability, low cost network construction, in advance of the construction of the backbone pipeline, in the implementation of the results of the system, in advance of the installation of the system, in the implementation of the system, not yet resolved. This study is about potential future needs. The first is to show the impact of the network on the growth of the network, the second is to show the impact of the network on the development of the network, and the third is to show the impact of the network on the development of the network. In the case of the whole field, the shape of the network and the influence of the society are small, the Simulated Annealing Algorithm is used to adjust the information of the network, and the shape of the pipeline is left and right. The structure characteristics of the structure are adjusted according to the minimum influence of the society. The result is that the S smallest net is growing. The distribution of the number of loops in any network is determined by the number of loops. The proof of this theory is that the network is constructed in advance, the network is installed in advance, and the network is connected in advance.

项目成果

T.Yamada: "Routing Design of Tree-Shaped Local Public Communication Networks with High Reliability and Low Cost" Proceeding in 4th International Conference on Telecommunication Systems. 660-675 (1996)

T.Yamada：“高可靠性、低成本的树形本地公共通信网络的路由设计”，第四届国际电信系统会议论文集。