导　　师： 唐宝民

学科专业： H1001

授予学位： 硕士

作　　者： ;

机构地区： 南京邮电大学

摘　　要： 下一代网络是基于ip分组技术的网络。传统的ip路由协议采用基于目的地址的最短路径优先算法，当最短路径上无可利用资源时，即使在其它路径上有足够的资源，连接请求也将被拒绝，导致网络负载不平衡。多协议标签交换(mpls)将数据包的路由和转发相分离，利用约束路由建立显示路径，进而建立标签交换路径。因此，mpls网络非常适合实施流量工程，其显示路由为流量工程的应用提供了便利。 本文首先介绍了两种数学规划模型：ir(idealrouting)模型和min-cut模型。两种模型以最小化连接请求拒绝率为目标，为动态在线路由算法的性能提供了一个理论边界，可以作为动态路由算法性能评价的绝对标准。ir模型通过假定连接请求的到达时间和持续时间，得到一个严格的理论边界。min-cut模型把最小化多商品流删减理论和multi-classerlang公式相结合，提供一个松散的理论界线。其计算简单，易适用于大型网络。 最后，详细阐述了一种改进的基于流优化的多路径qos路由算法-teb(trade-offbetweenefficientandbalance)算法。该算法以多商品流理论为基础，选择恰当目标函数，通过设置最大链路利用率，很好地实现网络资源利用率与负载均衡的折中。文中在介绍相关概念和定理的基础上，描述了teb算法的数学规划模型公式，最后运用cplex优化软件详细分析了该算法的性能。该算法的主要优点是：给出了一种新颖的商品流定义方法，减少了算法公式中的变量，节省了计算时间；与最短路径算法和tb(trafficbifurcation)算法相比较，teb算法在网络资源效率和负载均衡方面显示了良好的性能；便于网络管理员对网络不同部分进行流量控制。

关 键 词： 下一代网络 路由算法 流量工程 网络 网络资源管理

领　　域： [电子电信] [电子电信] [电子电信] [电子电信]