通讯网络-基于局域信息最佳路由与研究.pdfVIP

12 通讯网络－基于局域信息的最佳路由研究 1,2,3 1 3 汪秉宏 王文旭 许伯铭 1) 中国科学技术大学 近代物理系 与 非线性科学中心 合肥 230026 2) 上海系统科学研究院 复杂适应系统研究所 上海 200093 3) 香港中文大学 物理系 沙田 新界 香港 bhwang@ustc.edu.cn 摘要： 我们对于无尺度网络模型所代表的通讯网络，为了使信息传输更快和更有效，让网 络的通讯能力尽可能地增大，引进了一种基于局域拓扑信息的路由搜索策略，并以一个可 调参数 α 控制。对于一个通讯网络，欲正常和有效地发挥其传输信息的功能，保持其上的 信息流处于畅通无阻的交通状态是至关重要的。我们发现整个网络处理通讯的能力可以用 从畅通自由流到拥挤堵塞流的一个相变点处的临界信息产生速率来度量。如果假定每个网 络结点处理信息传输的能力都相同，则模拟结果显示当采用 α=−1 的路由搜索策略时可以 使网络的通讯能力达到最大。为了理解为何 α=−1 策略是最佳选择，我们研究了不同策略 值下自由交通流状态中每一结点处的信息包数目对于结点连接度的分布，以及信息包的平 均通行时间及各结点的交通负荷等动力学性质。以上的局域搜索策略也适用于可以同时搜 索最近邻及次近邻路由的通讯网络。可以发现，通过对于策略参数的调节，我们的优先次 近邻搜索策略可以使无尺度网络的通讯能力大大高于随机的次近邻搜索策略。 目录 12.1 引言 12.2 无尺度网络上基于局域路由协议的交通动力学模型 12.3 局域路由搜索策略的模拟结果 12.4 为什么 α＝－1的搜索策略是最佳选择？ 12.5 阻塞态的交通动力学 12.6 单个结点传输信息能力与网络结点之连接度成正比的通讯网络 1 12.7 次近邻区域可搜索模型中的局域路由优先搜索策略 12.8 小结 Communication Network -What Is Its Best Routing Strategy? Bing-Hong Wang, 1,2,3 Wen-Xu Wang 1 and Pak-Ming Hui 3 1 Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui 230026 2 Shanghai Academy of System Science, Institute of Adaptive System, Shanghai, 200093 China 3 Department of Physics, Chinese University of Hong Kong, Shatin, New Territories, Hong Kong bhwang@ustc.edu.cn We propose a packet routing strategy with a tunable parameter α based on the local structural information of a scale-free network. As free traffic flow on the communic