南京邮电大学学报（自然科学版）
南京郵電大學學報（自然科學版）
남경유전대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS(NATURAL SCIENCE)
2008年
4期
38-43
,共6页
通信网络%路由算法%服务质量路由%多约束路由
通信網絡%路由算法%服務質量路由%多約束路由
통신망락%로유산법%복무질량로유%다약속로유
针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想.设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由.研究出一种可达路径集计算方法,在此基础上推出了具体的分层式路由计算方法,采用由少到多逐一增加串联链路和节点数量递进方式进行,一旦寻找到满足条件的路由,则给出结果,退出计算.通过算例详细介绍了路径集与路由寻找的计算方法,并论证了路径集算法的正确性,阐明了路由新算法的时间复杂性及诸多优点,提出了适应多约束参数传输的状态信息交换协议改进建议.通过仿真实验验证了路由新算法的正确性,同时也说明新算法完全能够满足实际需要.
針對多約束參數限製下服務質量路由的尋找問題,提齣一種分層式計算思想.設想把路由計算方式分為兩層,第一層工作是計算源與目的節點間的可達路徑集,第二層則是在路徑集中尋找滿足條件的路由.研究齣一種可達路徑集計算方法,在此基礎上推齣瞭具體的分層式路由計算方法,採用由少到多逐一增加串聯鏈路和節點數量遞進方式進行,一旦尋找到滿足條件的路由,則給齣結果,退齣計算.通過算例詳細介紹瞭路徑集與路由尋找的計算方法,併論證瞭路徑集算法的正確性,闡明瞭路由新算法的時間複雜性及諸多優點,提齣瞭適應多約束參數傳輸的狀態信息交換協議改進建議.通過倣真實驗驗證瞭路由新算法的正確性,同時也說明新算法完全能夠滿足實際需要.
침대다약속삼수한제하복무질량로유적심조문제,제출일충분층식계산사상.설상파로유계산방식분위량층,제일층공작시계산원여목적절점간적가체로경집,제이층칙시재로경집중심조만족조건적로유.연구출일충가체로경집계산방법,재차기출상추출료구체적분층식로유계산방법,채용유소도다축일증가천련련로화절점수량체진방식진행,일단심조도만족조건적로유,칙급출결과,퇴출계산.통과산례상세개소료로경집여로유심조적계산방법,병론증료로경집산법적정학성,천명료로유신산법적시간복잡성급제다우점,제출료괄응다약속삼수전수적상태신식교환협의개진건의.통과방진실험험증료로유신산법적정학성,동시야설명신산법완전능구만족실제수요.
