论文部分内容阅读
网络虚拟化是解决目前互联网僵化问题的关键技术,其核心思想是通过对物理网络资源的抽象、封装与隔离,将网络服务提供与基础设施提供两大功能相分离,并根据用户业务需求,以构建运营虚拟网的方式为其提供适配的网络服务。因此,虚拟网的构建与运营是实现网络虚拟化的重要过程,其本质是网络资源的分配与管理问题,也即如何高效地利用物理网络资源以使得尽可能多的不同用户的虚拟网可以共存,是目前网络领域的热点研究问题。虚拟网的资源分配与管理可从两个层面着手：一是在物理网络中分配资源以构建虚拟网,且虚拟网可根据业务流量自适应进行带宽资源调整与优化。二是通过虚拟网带宽资源管理对进入虚拟网的用户业务流进行接入控制。近年来,无论是虚拟网构建算法、自适应带宽优化还是资源管理技术都有了长足的发展,但仍存在：面向跨域虚拟网和组播虚拟网的构建、大时间尺度下虚拟网动态带宽优化以及影响接纳公平性的带宽分配等问题。本文将针对上述问题展开研究,主要工作如下：(1)针对跨域虚拟网构建问题,本文借鉴BGP路径矢量路由的思想,将物理网络抽象为两层视图,以最小构建代价为目标,提出了一个分层线性规划模型,并设计了一个虚拟网分层构建算法。仿真实验表示,跨域虚拟网分层构建算法可以快速收敛到近似最优解,提高了运行效率和虚拟网构建成功率；(2)研究了具有时延和时延抖动约束的组播虚拟网构建问题,提出一种基于可行路径集的组播虚拟网构建建模方法,并采用滑动窗口技术提出了一种满足时延和时延抖动约束的组播虚拟网构建算法,通过仿真实验验证了算法的有效性；(3)针对虚拟网动态带宽优化问题,本文采用鲁棒优化理论研究了大时间尺度下虚拟网动态带宽提供的数学建模方法,并运用原始分解技术提出了一个分布式虚拟网带宽提供算法。仿真结果表明,该算法提高了虚拟网接受率；(4)给出了一个分布式的带宽资源管理方案以对进入虚拟网的用户业务流进行接入控制。通过引入多路径下的最大最小公平资源分配策略,提出了一种基于请求拒绝概率最大最小公平的带宽预分配算法。仿真实验表明采用该算法使边界带宽代理接纳业务请求具有更好的公平性。本文的研究依托国家863重大项目“新一代高可信网络”课题“可重构路由器构件组研制”以及“可重构柔性试验网组网设备工程化实施”,研究成果可为可重构路由器大规模实用化组网试验提供技术支撑。本文也为虚拟网构建、动态资源优化和资源管理技术提供了一些新的方法和思路,对进一步研究虚拟网的资源分配与管理问题以优化网络资源利用率带来一定的参考价值和借鉴作用。