开题答辩(李发,路由探测).ppt

随机行走在路由探测中的应用 指导教师 ： 王林 教授 班级：研1212班姓名：李发 学号：1208100578 研究背景与意义背景：作为研究复杂性科学和复杂系统的有力工具，复杂网络已成为学术界研究的一个热点，它在工程技术、社会、政治、医药、经济、管理领域都有着潜在、广泛的应用。随机行走作为网络动力学过程的一种最基本形式，对于揭示网络动力学过程的普遍规律具有重要的意义。除此之外，利用随机行走的方法还以快速有效的发现网络社团结构，探索目标节点和未知路径，控制网络上的数据传输，因此在学术领域得到了广泛的关注和研究。意义：人类已经进入信息时代，保证信息迅速可靠的传输对我们具有重要的意义。目前，一般可以通过两个方面提高网络传输能力，即优化网络的拓扑结构和设计最佳路由策略。由于更改已知网络的拓扑结构比较困难，因此，人们主要致力于寻找合适的路由策略方面。传统的最短路径路由策略（SR）虽然所用传输时间短、效率高，但实际中，无标度网络节点度的异构性导致介数的强异构性，使得高介数的节点处经常发生阻塞。因此，人们急需一种适应范围更加广泛的合适的路由策略。