计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
12期
1-4，35
,共5页
协议测试%OSPF%路由协议%网络拓扑建模
協議測試%OSPF%路由協議%網絡拓撲建模
협의측시%OSPF%로유협의%망락탁복건모
OSPF协议是一种广泛使用的内部网关路由协议,文中提出了一种用于OSPF协议测试的网络拓扑建模方法以及相关算法.首先从实际网络中抽取出其中的网络拓扑模型,并将OSPF网络定义为一个有向加权图.之后在这个抽象网络拓扑模型的基础上,提出了一种最短路径树生成算法,并利用该算法实现了路由信息和路由表的生成.文中的模型与算法很好地体现了OSPF协议分层的特点,是构造测试内容的一种有效方法.
OSPF協議是一種廣汎使用的內部網關路由協議,文中提齣瞭一種用于OSPF協議測試的網絡拓撲建模方法以及相關算法.首先從實際網絡中抽取齣其中的網絡拓撲模型,併將OSPF網絡定義為一箇有嚮加權圖.之後在這箇抽象網絡拓撲模型的基礎上,提齣瞭一種最短路徑樹生成算法,併利用該算法實現瞭路由信息和路由錶的生成.文中的模型與算法很好地體現瞭OSPF協議分層的特點,是構造測試內容的一種有效方法.
OSPF협의시일충엄범사용적내부망관로유협의,문중제출료일충용우OSPF협의측시적망락탁복건모방법이급상관산법.수선종실제망락중추취출기중적망락탁복모형,병장OSPF망락정의위일개유향가권도.지후재저개추상망락탁복모형적기출상,제출료일충최단로경수생성산법,병이용해산법실현료로유신식화로유표적생성.문중적모형여산법흔호지체현료OSPF협의분층적특점,시구조측시내용적일충유효방법.
