网络拓扑发现算法

对网络拓扑发现进行了概述,对现有算法优缺点进行了分析,设计了一种分层次的拓扑发现算法。首先提出基于SNMP协议的网络层拓扑发现算法,重点解决了多路由器的问题,然后又提出了基于地址转发表的链路层拓扑发现算法,主要通过虚拟根交换机的思想实现拓扑发现,最后通过这2种算法的有机结合,对基于IP网的网络层和链路层2方面都实现完整的拓扑发现。

第2 6卷第 9期Vo . 6 12No. 9

重庆理工大学学报 (自然科学)Junl f hnqn nvrt o eh o g ( a r c he ora o og i U i sy f cn l y N t a Si c ) C g e i T o ul e

21 0 2年 9月Se p.201 2

网络拓扑发现算法荆栋肖刚，(. 1清华大学电子工程系，京北 10 8; 0 0610 4 ) 0 1 1

2北京市丰台区大成路 1网络中心，京 . 3号北

摘

要：网络拓扑发现进行了概述，现有算法优缺点进行了分析，计了一种分层次的对对设

拓扑发现算法。首先提出基于 S MP协议的网络层拓扑发现算法，点解决了多路由器的问 N重 题，然后又提出了基于地址转发表的链路层拓扑发现算法，主要通过虚拟根交换机的思想实现拓扑发现，最后通过这 2种算法的有机结合，对基于 I P网的网络层和链路层 2方面都实现完整的拓扑发现。

关

键

词：网络拓扑发现；N P;址转发表 SM地文献标识码： A文章编号：6 4—82 ( 0 2 0 0 9 0 17 4 5 2 1 ) 9— 0 0— 6

中图分类号：P 9 .2 T 330

Ne wo k p l g s o e y Al o ihm t r To o o y Dic v r g r tJNG n I Do g,XI n AO Ga g( . e a m n o lc oi E g er g Tigu n esy B in 0 8, hn; 1D pr et f et nc n i ei, s h aU i r t, e ig1 0 6 C ia t E r n n n v i j 0

2 e okC ne o 1,D c egR a, ega D si, eig10 4,、n ) .N t r etr .3 ahn od F nti ir t B in 0 11 C ia w N tc j hAb t a t:Th ewo k t p l g ic v r ste b sso e n t r na e n y tm;i i n i sr c e n t r o oo y d s o e yi h a i ft e wo k ma g me ts se h t sa m— p ra ti d c trt a u e t e q lt ft e n t r n g me ts se o tn n ia o o me s r h uai o h e wo k ma a e n y

tm.Atfrt hi a e u y s,t s p p rs m- ima ie h ewok t p l g s o e . S c n l rz st e n t r o oo y dic v r y e o d y,i lss te me t n e rt ft x si g ag— t it h r s a d d me so i i he e itn lo

r h a d c mp r st e i m n o a e m.F n l i d sg sa h e a c i a p l g ic v r g r h t h i al t e in ir r h c l o oo y d s o e a o i m.T e n t o k y, t y l t h ew rly r tp lg ic v r l o t a e o o o y d s o e ag r hm a e n t e S y i b s d o h NMP il ov s t r b e fMu tp e r u e; man y s l e he p o l ms o li l -o t r

t el k ly rtp lg ic v r lo t m a e n t e Ad r s o wa d n a l s st e v r a o t h n a e o o y d s o e y a g r h b s d o h d e sF r r i gT b e u e i u l o i o i h t r s th t ic v rt et p l g .C mb n n et o ag rt ms t e n t r o oo a ec mp eey wi d s o e oo c o h o y o i i gt lo h, h ewo k tp l g c n b o lt l h w i ydic v r d. so ee

Ke r s:n t r o o o ic v r;SNMP;a d e s fr a d n a l y wo d ewo k tp lg d s o e y y d r s o w rigtbe

收稿日期：0 2— 5— 4 2 1 0 2基金项目：队科研项目军

作者简介：荆栋 ( 99 )男， 17一，硕士，工程师，主要从事电子与通信工程研究。

本文来源：https://www.bwwdw.com/article/lu5i.html