网络拓扑搜索算法研究与实现.pdf

西 南 交 通 大 学
研 究 生 学 位 论 文
网 络拓 扑搜索算法研究 与 实现
年 级 2 0 0 0 级
姓 名 刘妹
呻 一 一
申请学位级别 一一」晒一 二仁一一
.
专 业 - - 业篮丛应困技木
.
指 导 教 师一奎自红教授一一
二 0 0 二 年 四 月
.
C l a s s i f i e d I n d e x : 开 39 3 0 7
. . .
U D C : 6 59 2 1
S o u t h w e s t J 1a o t o n g Un 1v e r s t y
Ma s t e r De g r e e T h e s 15
eR s e a r e h a n d I m P l e m e n t a t i o n o f
N e wt o r k oT P o l o g y D i s c o v e r y
A r i t h m e t i e
C 1a s s : 19 9 9
Ca n d 1d a t e : L 1u Sh u
Ae a d e m 1c De g r e e AP P I i e d f o r : Ma s t e r
e a o n
S P e c 1a 1 1t y : Co m P u t e r AP P 1 1 t 1
. e n o n
S u P e r y 1 s o r : P r o f L i Ch g Zh g
. .
AP r 1 8 20 0 2
食{珠
西 南交通 大 学研 究生 学 位论文 第 I 灭
任石
摘 了七
, ,
作为网络管理系统功能开发的纂础 网络拓扑搜索再现网络运行视图 提供网管
、 。
中的配置管理 故障管理的重要手段 适应当前国内管理和国际 _ !二网络信息安全的需
, , ,
要 研究高效的网络拓扑搜索方法 对 开发具有 自主知识产权