摘要
1 引言目前的Internet网络中,一个会话的数据分组可以通过不同的传输路径到达目的节点,而且不同任务分组公平地共享网络资源,例如,链路带宽、交换缓冲区等。这种结构不能支持多媒体数据和实时数据传输。多媒体业务需求的日益增长推动了现有多媒体应用的进一步发展,这也对新一代网络提出了新的要求。服务质量(QoS,Quality of Services)的概念已经用于定量和定性地描述服务的提供者和服务的接受者之间协商的服务性能。服务质量可以由一些特定的参数来描述,服务的提供者允许服务的使用者在建立连接时对各种服务参数指定希望的、可接受的最低限度值。
Multi-constrained Quality of Service (QoS) routing is to find a feasible path in network which satisfies multiple independent quality of service constraints. The problem is a main problem in QoS routing and is NP-hard-The researchers in the field have presented many algorithms to solve this problem. In this paper, the authors propose a mathematical model of multi-constrained QoS routing and introduce the properties of each algorithm for multi-constrained QoS routing. Finally the future directions of the work is presented.
出处
《计算机科学》
CSCD
北大核心
2002年第8期59-62,共4页
Computer Science
基金
国家海外杰出青年自然科学基金(69928201)
教育部高等学校骨干教师资助计划(教科司[2000]143号)资助项目
