采用分层图,在满足用户通信量请求带宽与延迟约束下,以最大化用户通信量请求总体延迟满意度和最小化网络相对成本为目标,提出了一种IP over WDM光Internet中的基于捕食搜索和博弈的静态通信量疏导模式。该模式通过控制搜索空间的限制级别来实现局部搜索与全局搜索之间的转换,以寻找优化的通信量疏导方案。在实际网络拓扑上对该模式进行了性能评价,结果表明,同已有通信量疏导模式相比,该模式具有更好的性能。
对单机环境下紧急工作的重调度问题进行了研究.初始调度中工作带有到达时间,目标为最小化初始工作的等待时间和;重调度目标是在初始调度锁定的情况下,将紧急工作插入初始调度,最小化紧急工作的最长等待时间.建立了RRLS(rescheduling rush jobs with loads locked on single machine)问题模型,然后证明了RRLS问题是NP难问题.根据问题性质和特点提出了有效的启发式算法,并给出了算法的时间复杂度.通过实例证明了算法的最优性条件.
为使下一代互联网NGI(next generation Internet)获得服务质量QoS(quality of service)路由能力,提出了无连接QoS路由机制,该机制包括接纳控制、扩展的域内和域间协议.设计探测报文和反馈报文完成接纳控制,引入基于历史信息统计预测机制和网络拥塞状态感知机制来提高接纳控制准确率.扩展OSPFv3(Open Shortest Path First Version 3)协议,对QoS信息进行获取、扩散、存储和更新,提出了基于加权拟合度量值的扩展Dijkstra算法.扩展BGP4+(BorderGatew ay Protocol 4+)协议,为路径增加QoS属性,改进路由决策过程.测试结果表明,无连接QoS路由机制具有实用性、有效性以及良好的可扩展性.
