IP网中约束路由的一种算法研究  

Study on Constraint-based Routing over IP Network

作　　者：刘巍[1] 宋学军[1] 綦朝晖[1] 

机构地区：[1]天津大学电气自动化与能源工程学院,天津300072

出　　处：《计算机工程与应用》2003年第35期161-164,共4页Computer Engineering and Applications

摘　　要：Internet的迅猛发展对网络提出了更高的要求,而原有的最努力服务不能适应新的应用的需求。为了使Internet继续发展,必须能够提供有服务质量(QoS)保证的服务。IETF提出了几种服务模型和机制来满足用户的需求,比较典型的有集成服务模型、区分服务模型和流量工程。约束路由是流量工程中的一个重要工具。该文分析了延迟的主要组成部分,用M/M/1模型来分析通过节点的时间和节点负荷率的关系,通过限制各节点负荷率提出了一种新的约束路由算法,这种尝试性的算法对约束路由的研究具有一定的启发意义。As Internet becomes more and more important ,requirement for Internet also becomes higher.Today Internet can not adapt to the new applications,as it only provides best effort service.It is clear that Internet must have the capability of providing QoS well.So IETF comes up some ways to provide QoS services.Constraint-based routing is one of the most typical tools for Traffic Engineering.Based on the analysis to the component of the delay,with a new model of M/M/1,this paper present s a new constraint-based routing algorithm by limiting the load rate of the router.This algorithm can be essentially important to the research of constrain-based routing.

关 键 词：约束路由 排队模型 负荷率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]