题目：复杂网络中的高效路由策略研究

随着人们通信业务需求的日益发展，各种网络变得越来越复杂。一方面，大规模复杂网络（例如 Internet）的快速增长导致了各种网络管理以及维护等问题，如网络拥塞。如何在现有网络结构上设计合理的路由策略来提高运行效率成为一个热点问题。另一方面，在间歇通信的极端环境下的移动网络中，拓扑高动态变化，连接具有间断性，使得传统的端到端的传输协议不再适用。因而，需要研究新的逐跳路由转发协议来处理这类网络中的数据传输问题。 在大规模复杂网络方面，基于二维小世界网络模型，提出了一种基于有效路径距离的高效路由策略（Efficient Routing Strategy, ERS） 。确定性地增加那些”易拥塞节点”周围链路的权重，使其与网络平均长度成正比，而非易拥塞节点周围链路的权重均设置为1。此权重分配方案降低了易拥塞节点的业务负载。然后，将全局的有效路径距离与局部的节点队列长度线性组合成为路由代价，进一步均衡整个网络中的业务，提高网络容量。仿真结果表明网络容量有较大提高，而信息包的平均传输时延相对较小。 在间歇性连接的移动网络方面，提出了一种基于剩余送达时间（Remaining Delivery Time, RDT）估计的单份拷贝路由/转发协议(Remaining Delivery Time Estimation based Routing, RDTER)，数据包转发给RDT估计值更小的节点。首先利用节点之间最近两次接触时的距离估计得到相互接近速率，然后用最近一次的距离估计值除以相互接近速率得到 RDT 的估计。距离估计正比于节点之间的接触逝去时间。与之前的路由协议不同，RDT的估计是实时的，它使得节点做出更为正确的转发决策，从而减小了平均传输时延以及总传输次数。在随机位置点移动模型下的仿真表明，RDTER的性能较好。