[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2006, Vol. 32 Issue (02) :209-213    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
����, ���ؿ�, �ž�*
�������պ����ѧ ������Ϣ����ѧԺ, ���� 100083
Algorithm for delay constraints optimal path calculation
Zhang Tao, Liu Zhongkan, Zhang Jun*
School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

Download: PDF (390KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ��ΪQoS·�ɺ��������̵Ĺؼ�����֮һ,����ʱ��Լ��������·������һֱû�еõ���Ч�Ľ��.������е��㷨���ѵõ����Ž�ͼ��㸴�Ӷȹ��������,�����һ�ֻ���ʱ��Լ��������·�����(DCOP)�㷨,���㷨ͨ�������㷨�������ռ�����Ч�ؽ����㷨�ļ��㸴�Ӷ�,�ɵõ����ŵ��޻���.�㷨��������Ӧ�������,����˶������ģ�͸���ҵ��仯����Ӧ��.����������㷨��ͬ���㷨���㸴���Խ����˽�һ��������,���㷨��������Ӧ����,��Ƽ�,���ڹ���ʵ��.
Email Alert
�ؼ����� ʱ������   ·���㷨   ��������   ��������     
Abstract�� As one of the most challenging problems in the QoS Routing and traffic engineering, the problem of delay constraints optimal path calculation has the non-polynomial(NP) complete complexity. The algorithm which is proposed in literature has some problem, such as not getting optimal path and being very hard complexity etc. So a delay constraints optimal path (DCOP) algorithm which can solve this problem well was proposed. By reduced the search region of the algorithm, the efficiency of algorithm can be improved effectively and an optimal loop-less path can be gotten. The self-adapting parameter design is adopted in this algorithm toimprove the adaptability on the network scale and the changing of complicated service. Using extensive simulations on random graphs and random assigned link weights, the huge improvement in complexity of the new algorithm is tested. The test also indicate that the algorithm has more adaptability and more practicability.
Keywords�� delay constrained   routing algorithm   quality of service   traffic engineering     
Received 2005-01-20;


About author: �� ��(1973-),��,ɽ��������,��ʿ��,zhtao73@163.com.
����, ���ؿ�, �ž�.һ�ֻ���ʱ��Լ��������·������㷨[J]  �������պ����ѧѧ��, 2006,V32(02): 209-213
Zhang Tao, Liu Zhongkan, Zhang Jun.Algorithm for delay constraints optimal path calculation[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2006,V32(02): 209-213
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2006/V32/I02/209
Copyright 2010 by �������պ����ѧѧ��