一种基于效用最大最小公平性的QAM资源分配算法

介绍一种基于IPQAM的接入网下行带宽扩容系统,并针对该系统中的QAM资源分配问题展开研究.将业务的带宽需求描述为带宽上下限和效用函数,以UMM(Utility Max-min,效用最大最小)公平性为研究目标,设计了一种新的单链路UM M公平分配算法.该算法与基于分段线性函数的算法相比,具有更高的计算精确度,而时间复杂度相似.基于该算法,在兼顾带宽利用率和效用公平性的原则下,设计了QAM频点选择算法和单频点带宽分配算法.仿真结果表明,本文的单链路UMM公平分配算法具有较高的精确度,并且,QAM频点选择算法使得多频点间公平性较好.

基于连续效用子集的资源分配算法

基于离散资源配置选项的实时(或软实时)系统资源分配问题,当以系统整体效用最大化为目标时,属于多维多选择背包问题,直接求解最优值的时间复杂度较高.现有的研究中主要通过使用启发式算法,将其时间复杂度降低为多项式级.这些启发式算法不考虑离散资源配置选项之间的联系,因此在求解中存在一些不必要的计算,而且分配结束后的残留资源不能得到利用.为此通过定义连续效用子集,分析了同一个任务的不同资源配置选项之间的联系.对已有的启发式算法HEU加以改进,提出启发式算法(T-HEU),能够用较低的时间复杂度获得与HEU算法相同的结果.根据同一个连续效用子集中的资源消耗函数的连续性,将残留资源分配问题近似归结为线性规划问题,并提出一种能求得近似最优解的启发式算法RRA_HEU.仿真结果表明,当任务数较少时,RRA_HEU的执行时间少于单纯形法和主-对偶内点法.当任务数较多时,用单纯形法求解残留资源分配问题是合适的.

MPLS VPN业务VRRP回程路由设计

城域网扁平化演进中,为提高MPLS L3VPN业务接入的可靠性,将OLT设备规划为VRRP分支节点,可能产生回程路由陷阱。提出两种各自独立的回程路由切换方法,一种是基于OLT可达性检测的严格型方法,另一种是基于路由优先级的简化型方法。实验结果表明,回程路由切换时延为2~8 s。上述回程路由切换方法,能有效避免VRRP回程路由陷阱,增强业务可靠性。

MPLS L2VPN汇聚层高可靠网络架构设计

提出一种基于VPLS的LSP建立方法,根据该方法设计新架构,对其可靠性进行论证,并提出性能优化建议。实验表明,依靠IS-IS邻居定时器感知故障时,LSP切换时延为4~10s;依靠接口状态down或BFD检测感知故障时,LSP切换时延在1s内。新架构不影响现网已开通的业务,对于新开通的L2VPN业务可按需采用。