约束集并行QoSR选择机制及负载平衡方法

Selection mechanism of parallel QoSR using constrain sets and load balance method

针对QoS路由中流量动态请求的情况,并考虑到现有路由算法的不足,提出一种采用区分服务模型处理QoS请求的基于约束集网络分区策略的路由算法,对算法的有效性和可行性进行了分析.在此基础上进行了时间更新频度分析,得出了流速和更新频度的优化关系.采用Lingo环境对路由优化进行模拟,测定了流速和路由计算时间间隔的关系.实验结果表明,在较小的更新频度下,可以获得较大的链路流量,降低了路由更新频率并得到较高的计算效率,实现了较高的网络资源利用率.

Dynamic request for QoS routing flow and the shortcoming of the current routing algorithms were considered.A routing algorithm was proposed based on constraint sets network partition strategies,using Differentiated Services model to deal with QoS request.Then the feasibility and effectiveness of the algorithm was analyzed.The optimal formula between flow and update frequency was obtained after the frequencies were analyzed.Using Lingo environment to optimize routing,the relationship of flow and routing computation time interval was determined.The experimental results show that the velocity of the linds would be greater when the undated frequency is smaller,thus the network resources would be used more effictively.