软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2005年
9期
1668-1677
,共10页
王春芳%王毓晗%马正新%刘序明
王春芳%王毓晗%馬正新%劉序明
왕춘방%왕육함%마정신%류서명
节点状态%节点延时%概率密度函数%独立性假设%方向散度
節點狀態%節點延時%概率密度函數%獨立性假設%方嚮散度
절점상태%절점연시%개솔밀도함수%독립성가설%방향산도
以节点延时为状态研究路由问题是网络路由研究的一个方向,这类问题的研究过程经常假设节点状态是独立的.这一假设为以延时为约束条件的路由问题,特别是以节点延时的概率密度函数为状态信息的QoS路由问题提供了一种较为实际的处理手段.探讨了在节点个数有限的自治域网络(简称有限自治域网络)中,各节点状态具有独立性这一假设的合理性,并通过网络仿真对其合理性进行了验证.在仿真过程中,实际测量了网络中60条链路延时和15条路径延时的概率密度函数.然后,基于独立性假设,用相应链路延时概率密度函数的卷积计算这15条路径延时的概率密度函数.最后,通过方向散度的计算以及均值、方差和丢包率的比较,验证了上述两组路径延时概率密度函数之间的相似性.仿真和分析结果表明,在有限自治域网络中,节点状态独立的假设是合理的,基于这一假设计算得到的路径参数与实际情况十分接近,可以作为路由选择的依据.
以節點延時為狀態研究路由問題是網絡路由研究的一箇方嚮,這類問題的研究過程經常假設節點狀態是獨立的.這一假設為以延時為約束條件的路由問題,特彆是以節點延時的概率密度函數為狀態信息的QoS路由問題提供瞭一種較為實際的處理手段.探討瞭在節點箇數有限的自治域網絡(簡稱有限自治域網絡)中,各節點狀態具有獨立性這一假設的閤理性,併通過網絡倣真對其閤理性進行瞭驗證.在倣真過程中,實際測量瞭網絡中60條鏈路延時和15條路徑延時的概率密度函數.然後,基于獨立性假設,用相應鏈路延時概率密度函數的捲積計算這15條路徑延時的概率密度函數.最後,通過方嚮散度的計算以及均值、方差和丟包率的比較,驗證瞭上述兩組路徑延時概率密度函數之間的相似性.倣真和分析結果錶明,在有限自治域網絡中,節點狀態獨立的假設是閤理的,基于這一假設計算得到的路徑參數與實際情況十分接近,可以作為路由選擇的依據.
이절점연시위상태연구로유문제시망락로유연구적일개방향,저류문제적연구과정경상가설절점상태시독립적.저일가설위이연시위약속조건적로유문제,특별시이절점연시적개솔밀도함수위상태신식적QoS로유문제제공료일충교위실제적처리수단.탐토료재절점개수유한적자치역망락(간칭유한자치역망락)중,각절점상태구유독립성저일가설적합이성,병통과망락방진대기합이성진행료험증.재방진과정중,실제측량료망락중60조련로연시화15조로경연시적개솔밀도함수.연후,기우독립성가설,용상응련로연시개솔밀도함수적권적계산저15조로경연시적개솔밀도함수.최후,통과방향산도적계산이급균치、방차화주포솔적비교,험증료상술량조로경연시개솔밀도함수지간적상사성.방진화분석결과표명,재유한자치역망락중,절점상태독립적가설시합리적,기우저일가설계산득도적로경삼수여실제정황십분접근,가이작위로유선택적의거.
