论文部分内容阅读
当前,在互联网研究领域所提出的各种未来网络架构中,基于身份与位置分离机制的网络架构具有可扩展性强,支持移动性和多家乡,安全性良好等方面的原生优势,是未来网络发展的主要方向之一。然而,在针对身份与位置分离网络的研究中,对于如何提升网络性能和资源利用效率,如何减小网络控制开销等方面的研究仍然不够充分,而这些方面对于网络的扩展部署、网络应用稳定性的支持以及用户服务质量的保证都是至关重要的。因此,本文基于身份与位置分离网络,对负载均衡及其相关问题展开了研究,论文的主要创新工作如下:1.现有的身份与位置分离网络中的流量工程方法,均无法同时很好地实现实时、分布式、低控制开销的网络负载均衡。针对这一问题,提出了一种基于身份与位置分离网络的分布式实时负载均衡机制。该机制利用身份与位置映射关系,根据本地和通信对端的网络状态和拓扑信息,实时分配数据转发路径,从而实现了网络的负载均衡。在该机制中,执行路径选择的路由器无需获取全网的链路状态和流量需求,也无需中央控制器提供最优路由。同时,该机制不会带来路由收敛性和稳定性方面的问题。该机制仅带来了非常小的额外控制开销。为评估该机制,定义了待评估性能的解析公式,通过软件仿真实现了该机制及其数据包调度算法,对比并分析了空载链路的比率、归一化链路利用率、流量比率和网络控制开销。结果表明,该机制有效地提升了网络资源利用效率和网络性能,并仅带来了较小的控制开销。2.在基于身份与位置分离网络的负载均衡机制中,为了进一步可靠地提升网络资源使用效率和网络性能,提出了一种基于反馈原理的负载均衡方法。该方法通过建立基于经典控制理论的闭环控制模型、设计数据流分配算法,实现了更为有效的全网负载均衡。该方法在获知网络状态观测值、网络性能经验估算值和性能要求的基础上,通过求解闭环控制模型得到路由器接口的理想输出速率,并由数据流分配算法基于该求解结果进行数据流分配。该方法保持了分离网络负载均衡机制的实时分布式运行的优点,并且未引入任何额外的控制开销。为评估该方法的性能,对其进行了仿真验证。结果表明,相比于经典调度算法及第二章所提出的算法,该方法有效降低了网络的最大链路利用率,进一步提升了网络性能和资源使用效率。3.为实现基于身份与位置分离网络的负载均衡机制在实际网络中的完整性和可用性,优化路由可扩展性,降低网络配置复杂度,设计了一种基于平面化标识的路由优化协议。该协议通过修改现有路由协议中部分消息格式及内部数据结构,引入了自动生成的平面化标识作为身份与位置分离网络中的位置标识,用于数据包的路由转发。该协议显著降低了域内网络的路由表规模,有效简化了网络配置的复杂度。为评估该协议,基于实际的运营商拓扑数据,给出了待评估性能的解析表达式。结果表明,该协议能够有效提升路由可扩展性,降低网络配置复杂度和控制开销。4.优化网络功耗通常意味着减少冗余的可用网络资源,而负载均衡则要求尽可能地最大化利用冗余网络资源。因此,为解决该矛盾,实现降低网络功耗和平衡网络负载的双重目标,提出了一种能够同时优化网络功耗和实现负载均衡的方法。该方法包含了一个非线性规划形式的权衡模型和一个启发式算法。该模型在目标函数中综合考虑了网络链路功耗和链路负载带来的代价,通过引入功率-带宽方程,设计代价函数,实现了对网络链路功耗和链路负载的协同优化。同时,提出的启发式算法能够快速求得该优化问题的近似最优解。为评估该方法的效果,将流量需求和实际拓扑导入规划模型求得局部最优解,并与所提出的启发式算法及其他模型进行了比较。结果显示,该权衡模型及启发式算法能够有效地优化网络功耗和实现网络负载均衡。同时,相比于权衡模型,该启发式算法具有很小的时间开销。