%0 Journal Article
%T Research and Solutions about Unicast&Multicast QoS Routing Problems<br>单播和多播QoS路由问题研究及解决方法
%A ZHANG Jing
%A TANG Hong-Bo
%A LI Ou
%A HU Han-Ying Information Engineering University
%A Zhengzhou
%A <br>张静
%A 汤红波
%A 李鸥
%A 胡捍英
%J 计算机科学
%D 2005
%I 
%X Since Internet can only provide "best-effort" services currently,network layer can not control the transmis- sion quality. So it is network customers' basic requirements and also an important research task faced by Internet to provide different QoS for different applications. In the past several years,much discussions focused on the QoS frame- works of Intserv,Diffserv and MPLS. Under the condition of limited network resources,those frameworks' basis is QoS routing. After realizing the importance of QoS routing and setting up network model and composition rules of the metrics,the object of the paper is to analyse in detail the basic single metric routing problems and the composite multiple metrics routing problems faced probably by unicast or multicast. Then the solutions and their computational complexities of those routing problems are provided. That is significant for designing or realizing QoS routing proto- cols or algorithms.
%K QoS routing
%K Metric
%K Constraint
%K Pruning
%K NP-complete problem<br>单播
%K 多播
%K QoS路由
%K 度量
%K 约束
%K 剪枝
%K NP完全问题
%K 网络模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=377589FAB546C905&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=38B194292C032A66&sid=933658645952ED9F&eid=16D8618C6164A3ED&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8