CAJ | 학술논문

精确的网络拓扑信息对于网络管理和网络性能预测十分重要.大多数的拓扑发现研究集中在路由层以及单子网物理层,对于多子网物理拓扑发现特别是异构(多厂家生产)多子网拓扑发现的研究很少.文中提出了在异构IP网络中发现多子网物理拓扑的算法.此算法依赖于标准的SNMP MIB信息,在现代的IP网络设备中广泛支持这种SNMP MIB信息.依据多子网属性,该算法提出一些用来判断多子网内设备端口互连的引理.根据这些引理可以给出得到所有匹配端口对拓扑发现算法的实现步骤.实验表明,此算法无需修改运行在网络设备以及主机中的操作系统,只需要保证MIB信息足够充分来唯一识别网络拓扑,就可以准确进行拓扑发现.
정학적망락탁복신식대우망락관리화망락성능예측십분중요.대다수적탁복발현연구집중재로유층이급단자망물리층,대우다자망물리탁복발현특별시이구(다엄가생산)다자망탁복발현적연구흔소.문중제출료재이구IP망락중발현다자망물리탁복적산법.차산법의뢰우표준적SNMP MIB신식,재현대적IP망락설비중엄범지지저충SNMP MIB신식.의거다자망속성,해산법제출일사용래판단다자망내설비단구호련적인리.근거저사인리가이급출득도소유필배단구대탁복발현산법적실현보취.실험표명,차산법무수수개운행재망락설비이급주궤중적조작계통,지수요보증MIB신식족구충분래유일식별망락탁복,취가이준학진행탁복발현.
Accurate network topology information is important for both network management and network performance prediction.Most topology discovery researches focus on router level and single subnet physical level,but researches on the multiple subnet physical topology,especially heterogeneous (i.e.,multi-vendor) one are few.An algorithm for discovering multi-subnet physical topology in heterogeneous IP networks is presented.The algorithm relies on standard SNMP MIB information which is widely supported by modern IP network elements.According to the properties of multi-subnet,some lemmas are proposed to judge interconnection ports of equipments in multiple subnets.On the basis of these lemmas,topology discovery algorithm steps for matching interfaces are given.Experiments show that this algorithm could make physical topology discovery accurately without modified the operating system on elements or hosts, only needs the MIB information to be sufficient and unique to identify the network topology.