论文部分内容阅读
随着Internet网络规模的迅猛发展和新业务的大量涌现,如何优化网络资源的利用率,平衡网络链路之间的负载,改善网络服务质量(QoS)成为当前需要迫切解决的问题。IP协议是一种面向无连接的协议,只能提供尽力而为的服务(Best-effort),不能保证足够的吞吐量和符合要求的传送时延,如果不采取新的方法来改善目前的网络环境就无法大规模发展新业务。另外,由于传统IP网络的固有缺点,使许多网络带宽和网络设备没有得到充分的利用,这也是造成网络拥塞的一个主要原因。因此,如何优化网络资源的利用率,平衡网络链路上的负载,提高网络的整体性能,改善网络服务质量,是当前网络发展中急需解决的问题,也正是流量工程需要完成的任务。在实际应用中,流量工程可以通过调节链路的度量值来简单实现,也可以通过IP over ATM重叠模型来实现,但是这些方法都有其局限性。多协议标签交换MPLS(Multiprotocol Label Switching)技术是下一代Internet宽带网络技术,它综合利用网络核心的交换技术和网络边缘的IP路由技术,通过对网络流量进行合理的控制,可以使流量均衡地分布在网络上,从而达到提高网络整体性能的目的。因此,MPLS技术被认为是一种很好的实现流量工程的工具。MPLS通过建立显式路由标签交换路径(ER-LSP)的方法来实现流量工程。ER-LSP可以通过管理员手动配置,也可以利用显式路由算法自动建立。本文以MPLS技术在实施流量工程方面的优势为基础,提出了一种新的在线的基于邻域的负载平衡路由算法。该算法依据网络拓扑结构计算出与每条链路有关的邻域,当某条链路上的资源利用率达到规定的临界值时,就按照一定的策略,将一部分数据流分流到该链路的邻域上。通过使用NS2网络仿真软件对本算法进行仿真,验证了其可行性和有效性。仿真结果显示该算法能很好地均衡网络各链路之间的流量负载,同时可以降低链路上数据传输的延时,增加网络的吞吐量,并使网络的丢包率明显减少,从而优化了网络资源的利用率,改善了网络的整体性能。