清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2006年
4期
572-575
,共4页
陈智波%徐明伟%崔勇%徐恪
陳智波%徐明偉%崔勇%徐恪
진지파%서명위%최용%서각
计算机网络%随机Petri网%开放式最短路径优先%性能分析
計算機網絡%隨機Petri網%開放式最短路徑優先%性能分析
계산궤망락%수궤Petri망%개방식최단로경우선%성능분석
为了改进开放式最短路径优先(OSPF)协议实现的性能,该文深入分析了OSPF复杂的协议行为并建立了随机Petri网模型.同时提出了耗时过程的概念,并且从OSPF协议行为中提取出耗时过程,简化上述Petri网模型.最后利用工具SPNP进行了模拟分析.实验结果表明OSPF协议在不同的网络状况下具有不同的性能表现: 当网络变化频繁时, OSPF协议的主要负载是路由计算;当网络变化平缓时, OSPF协议的主要负载是链路状态声明信息(LSA)检索.这样为提高OSPF协议的性能提供了定量分析方法.
為瞭改進開放式最短路徑優先(OSPF)協議實現的性能,該文深入分析瞭OSPF複雜的協議行為併建立瞭隨機Petri網模型.同時提齣瞭耗時過程的概唸,併且從OSPF協議行為中提取齣耗時過程,簡化上述Petri網模型.最後利用工具SPNP進行瞭模擬分析.實驗結果錶明OSPF協議在不同的網絡狀況下具有不同的性能錶現: 噹網絡變化頻繁時, OSPF協議的主要負載是路由計算;噹網絡變化平緩時, OSPF協議的主要負載是鏈路狀態聲明信息(LSA)檢索.這樣為提高OSPF協議的性能提供瞭定量分析方法.
위료개진개방식최단로경우선(OSPF)협의실현적성능,해문심입분석료OSPF복잡적협의행위병건립료수궤Petri망모형.동시제출료모시과정적개념,병차종OSPF협의행위중제취출모시과정,간화상술Petri망모형.최후이용공구SPNP진행료모의분석.실험결과표명OSPF협의재불동적망락상황하구유불동적성능표현: 당망락변화빈번시, OSPF협의적주요부재시로유계산;당망락변화평완시, OSPF협의적주요부재시련로상태성명신식(LSA)검색.저양위제고OSPF협의적성능제공료정량분석방법.
