计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
9期
35-38
,共4页
不相交路径%多路径路由%带宽%时延
不相交路徑%多路徑路由%帶寬%時延
불상교로경%다로경로유%대관%시연
不相交多路径路由算法旨在一个端到端的网络中为应用流选择多个路径,且这些路径在瓶颈链路上是彼此不相交的.本文提出的不相交多路径QoS路由(DMQR)算法在Dijkstra最短路径和最短最宽路径(SWP)算法的基础上,能够动态地计算时延最短、带宽最宽、在瓶颈链路上互不相交的路径,且保证每个路径都是满足一定服务质量的.在视频会议、远程医疗和远程教育等重要的视频通信场合,要求应用层和网络层必须协同工作以保证一些必要的QoS,例如端到端的带宽、时延和包丢失率等.本文针对端到端的网络,重点讨论不相交多路径QoS路由算法在应用层的设计和实现.性能分析和模拟结果显示,所提出的不相交多路径QoS路由算法总是收敛的,且当网络流量增加时,该算法具有较低的包丢失率和较高的吞吐量.
不相交多路徑路由算法旨在一箇耑到耑的網絡中為應用流選擇多箇路徑,且這些路徑在瓶頸鏈路上是彼此不相交的.本文提齣的不相交多路徑QoS路由(DMQR)算法在Dijkstra最短路徑和最短最寬路徑(SWP)算法的基礎上,能夠動態地計算時延最短、帶寬最寬、在瓶頸鏈路上互不相交的路徑,且保證每箇路徑都是滿足一定服務質量的.在視頻會議、遠程醫療和遠程教育等重要的視頻通信場閤,要求應用層和網絡層必鬚協同工作以保證一些必要的QoS,例如耑到耑的帶寬、時延和包丟失率等.本文針對耑到耑的網絡,重點討論不相交多路徑QoS路由算法在應用層的設計和實現.性能分析和模擬結果顯示,所提齣的不相交多路徑QoS路由算法總是收斂的,且噹網絡流量增加時,該算法具有較低的包丟失率和較高的吞吐量.
불상교다로경로유산법지재일개단도단적망락중위응용류선택다개로경,차저사로경재병경련로상시피차불상교적.본문제출적불상교다로경QoS로유(DMQR)산법재Dijkstra최단로경화최단최관로경(SWP)산법적기출상,능구동태지계산시연최단、대관최관、재병경련로상호불상교적로경,차보증매개로경도시만족일정복무질량적.재시빈회의、원정의료화원정교육등중요적시빈통신장합,요구응용층화망락층필수협동공작이보증일사필요적QoS,례여단도단적대관、시연화포주실솔등.본문침대단도단적망락,중점토론불상교다로경QoS로유산법재응용층적설계화실현.성능분석화모의결과현시,소제출적불상교다로경QoS로유산법총시수렴적,차당망락류량증가시,해산법구유교저적포주실솔화교고적탄토량.