о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999Vol.36No.6P.745-750



VLAN˷㷨о
㡡űʯ
ժҪVLANǼһµоǿ.иһVLAN˷ֵ㷨.ӷ֣ϵͳʵֹ̲˷ֵݽṹ.ڻWindow/NT, VC++5.0, WinSock2.0, WinSNMP2.0ƽ̨Ͻ.ԼȨϵͳǼĽͲο.
ؼʣVLAN˷֣㷨
ţTP393
AN ALGORITHM FOR TOPOLOGY DISCOVERY ON VLAN
GUO Yu-RuZHANG BinSHI Bing-Xin
Department of Electronic & Information EngineeringHuazhong University of Science and Technology Wuhan 430074
AbstractVLAN is a new research method on computer networks, which can increase flexibility of configuration and management for networks. The paper here gives something about VLAN topology discovery. It first analysises a case, and then proposes an algorithm and data structure about topology. The algorithm is based on the platform of Windows/NT , VC++5.0, WinSock2.0, and WinSNMP2.0. It would be beneficial and advisable for developing a network management system software.
Key wordsnetwork management, virtual LAN, topology discovery, algorithm
1
VLANLANLANȽϣŵ1ݣĽЧʡƹ㲥ġǿİȫԡʵּлĹ.VLANʹãؽʹϵͳ֮չ.
ϵͳĻ֮һ.ûùϹȾ޴̸2.߼˷־Զ·ɺڵ㼰·ȴΪ޷ȷVLANĻֺõȣҲ޷.һȱݣʹö˷㷨˷㷨ṩVLANйıҪֶ.
ڹ⣬1997ԺƳĻWindows ѿʼ߱VLAN˷ԼVLANĹܣBay˾Optivity70. Ŀǰڹڼݺڿ1997Ժ󷢱VLAN˷ֵĻûУҲûгƷVLAN˷һ.
˻Windowsƽ̨VLAN˷ֵ㷨ʵ֣ݶԼȨϵͳǼĽͲο.
2VLAN˷ֵ㷨
ͼʵԼ֮ڵϵͼλʾ.ȡͼдڵʵʹЩʵлȡ豸ϵϢ.VLAN˷㡢·㡢Ϣͬʱȡ԰VLANĻּõϢ.
2.1VLANͼ
VLANATMĴ䷽ʽؼϵĴ䷽ʽ.VLANĹҪɾVLANܵĽ豸ʵ.VLANʵɶ˿ںͱԵ˿ڵĸ3.ͼ1ʾɶ˿VLANܵĽȣ罻Center1 1234˿.Ե˿ڵಿ.ĽϵĶ˿ڿͬһVLAN罻West Ķ˿5EastĶ˿8ͬVLAN6.ÿVLANɰͬһɸ˿ڣ罻EastϵVLAN3˿567.ͬһ˿ڿͬʱڶVLANö˿΢ΣmicrosegmentΪVLANĹ.
ΪʵVLAN˷֣Ҫȷɾ巽棺
 ·뽻ϵ
 ĻISLϵ
 ĸ˿·㼯ϣ
 VLANIPַΧ
 VLANӵеĽԼĶ˿ڣ



ͼ 1VLAN԰ͼ
ȷVLAN˹ϵ.Cisco˾豸Cisco7204Catalyst3000Ϊֱ.
2.2ȷ·뽻ϵ
ڰCatalyst3000ͽڣնֱͨ뽻ģ·ĳһӿ.ÿһһIPַ.SW1IPַ·Router ĳһS1IPַΧS1RouterĳһӿI1ᣬƶϳSW1RouterI1ӿڼ໥.
Ȼ·Ľӿ͡״̬ɶ˿ڵ״̬ǷΪԼͣSW1ɶ˿ISLϵһȷ߼Ƿ.
2.3ȷISLϵ
ISL֧VLANܵĸ豸Catalyst3000Cisco7200ϵе·ܼ.ԽVLANһչ.԰ڵĸɶ˿໥ἴγISL4.
MIBеĶvianTrunkPortIfIndex,ԼciscoEsPortTableȷciscoEsPortNumberciscoEsPortIfIndexĶӦϵȷɶ˿ڵĶ˿ںţ5.
֮ϢֱӲ鵽ַֻͨʽӵõ.
(1) ͨVLANĶ˿ϢȷISL
VLANܹڲͬĽϣЩ֮ض·5.ɴˣֲڲͬϵVLANڰȷϢ.MIBеĶvianTrunkPortViansEnabled ֪ͬϵɶ˿ֵ֧VLANͬһVLANڲͬĽϣȷ֮ͨԺиVLANɶ˿.
(2) ͨVC TableȷISL
ÿһΨһţǷֶαʶ.ÿάһÿһӦһͬһĲֶ֮ͬżĶӦϵ6.ᣬһĳһOutgoing VC#ػһĳһIncoming VCֵͬǰһOutputPort˿һInputPort˿.ȷĶ˿ϵ.ÿһVCͬʽĴȷISL.
2.4ĸ˿·㼯
MIBУMACַĶΪciscoEsPortStnAddress,ĽɶciscoEsPortStnSwitchNumberõĽĶ˿ںɶciscoEsPortStnPortNum.ȷĸ˿·MACַ.
һipNetToMediaTableԽMACַΪIPַȻ󣬶ÿһԵõIPַPingԵõĶ˿ĻϢ.
2.5VLANIPַΧ
MIBУVLANIPַӦĶΪciscoEsVLANInfolpAddressVLANӦĶΪciscoEsVLANInfolpSubnetMask.ǿɵõVLANIPַΧ.㹫ʽ£
VLANIPַΪA1.A2.A3.A4VLANһΪCַVLANΪ255.255.255.M1VLANIP㼯ΪA1.A2.A3.A4&M11A1.A2.A3.A4&M1255M1.
2.6VLANĽ˿
ͬһVLANӵһɸϵɸ˿.ˣΪõĳһVLANȫ˿ڣɨ԰ڵȫĽֱȡͬVLANĶ˿ϢȻVLANıʶΪкϲɵõÿVLANȫĽ˿.
MIBУVLANıʶӦĶΪciscoEsVLANPortVLANNumber뽻ıӦĶΪciscoEsVLANPortSwitchNumberVLANĶ˿ϢMIBеĶciscoEsVLANPortPortsֽõ.
3֯
ĶҪ豸ýṹķʽ.ңϢ洢ʽ洢ʽȽϣŵ㣺ϢԼȷʵֱֶӷʣӶƵʱٶҪ.Ϊ˷洢ʽӡɾʱĲȱ㣬ڶˢʱǾֲ.
CԸʽйĺע.
3.1·ص
struct{ char IPAddress17ݣ //洢·IPַ
int pBNode, pENode  //ָ洢ؼӿϢĽṹʼֹ
... //Ϣ
}DirConRoute50ݣ //洢·Ϣ
struct{ char IPAddress17  //洢صIPַ
char NetMaskAddr17  //洢
int SubNetOrSwitch  //Աʶӿͨ
int IfType  //ͣ
int pBNode , pENode , //ָʼֹ
//
int SwitchNum  //ıţύ
char SwitchIPAddr17  //IPַύ
... //Ϣ
}DirConGateWay500  //洢·ӿϢеϢ
3.2
struct { int SwitchNum  //ı
char SwitchIPAddr17  //IPַ
int Ports  //Ķ˿
int pBNode , pENode  //ָ洢Ķ˿Ϣ
//ṹʼֹ
... //Ϣ
} Switch50  //洢нϢ
3.3˿
struct { int PortNum  //˿ڵı
int Trunk  //˿ǷΪɶ˿ڣ1ǣ0
char DvcIPAddr17  //ɶ˿豸IPַɶ˿ڵ
int Port  //ɶ˿豸Ľӿڣ˿ںţɶ˿ڵ
int pBNode , pENode  //˿ṹʼ
//ֹԷɶ˿ڵ
... //Ϣ
}SPorts1000  //洢нĶ˿ڵϢ
3.4VLAN
Struct { char Name100  //VLAN
char BIPAddr17  //VLANʼIPַ
char EIPAddr17  //VLANֹIPַ
... //Ϣ
int PortsCount  //VLANӵенĶ˿
int SwitchNum50  //VLANӵеÿһı
int PortNum50  //VLANӵеÿһ˿ڵı
 //ʹãԼ¼VLANӵеÿһÿһ˿
... //Ϣ
} VLANs200ݣ //洢VLANϢ
3.5
struct { char IPAddress17  //洢ڽIPַ
unsigned char Type  //
... //йصϢ
} NetNodes5000  //¼енϢ
4˷ֵ㷨ʵ
4.1ʵƽ̨
ʵƽ̨Ϊ԰Windows 95/ NTVC++5.0WinSNMP2.0WinSock2.0.WinSNMP2.0ΪMG˾ṩDLLAPL.
4.2ȡMIBֵ
ڴˣȡMIBֵĹ.SnmpStartup()SnmpOpen()ʼԻ֮SnmpStrToEntity()ʵʹʵ壬ֱǵĳʱشԣSnmpCreateVb()ΪҪȡصMIBVBLȻ SnmpCreatePdu()SNMP-PDU-GETSNMP-PDU-GETNEXT͵PDUSnmpSendMsg( ).
ӦڣSnmpRecvMsg()ȡرģSnmpGetPduData()ȡPDUȻSnmpGetVb()ȡVb֮󣬼ɵMIBĵǰֵ.
4.3ݷ洢
(1)ȡISLϢVCֱ123ʾ.Ա1ĵ1Outgoing VC#ֵΪ2727ΪཻVC TableIncoming VC#ҵƥֵ2ĵ1ʾ֪Center1OutputPort˿3ͽWestInputPort˿1.֪ͬWestĶ˿2Center3Ķ˿4ᣬɴ˼֪ISLϵ.
1 Center1VC Table

InputPortIncoming VC#OutputPortOutgoing VC#
952327
74117


2 WestVC Table

InputPortIncoming VC#OutputPortOutgoing VC#
127723
811254


3 Center3VC Table

InputPortIncoming VC#OutputPortOutgoing VC#
454342
17291



(2)ĸ˿·㼯
4 ciscoEsPortStn TableݶӦ1ŽCenter1.г5ݿ֪˿51㣬MACַΪ00.80.24.3b.8e.90˿63㣬MACַΪ01.80.c2.00.00.0001.80.c2.00.00.0201.80.c2.00.00.06ɴ˱ɵõĸ˿·Ϣ.
4ciscoEsPortStn Table

SwitchNumberPortNumAddress
1500.80.24.3b.8e.90
1601.80.c2.00.00.00
1601.80.c2.00.00.02
1601.80.c2.00.00.06
1701.00.0c.cc.cc.cc


ڱ5 ipNetToMedia TableɽMACתΪIPַɴ˽һõĸ˿IPϢ.
5ipNetToMedia Table

PhysAddressNetAddress
00.80.24.3b.8e.90210.42.137.2
01.80.c2.00.00.00210.42.138.3
01.80.c2.00.00.02210.42.138.5
01.80.c2.00.00.06210.42.138.9
01.00.0c.cc.cc.cc210.42.143.43


ȷЩϢ֮󣬱Դ洢Ķ˿Ϣ.
·ʽмɴ洢ÿһ˿ڵϢĶ˿3.3ڣȽ㰴˿ڷ飬ηֱÿһ˿²Ƚ˿ںPortȻ
ö˿Ϊɶ˿ڣTrunk1ҽ豸IPַDvcIPAd
drö˿Ƿɶ˿ڣ򽫸ö˿δṹ飬
еʼֹλpBNodepENode.ʵֶԶ˿ϢĴ洢.
(3)VLANݵķ洢
VLAN3.4.ɵ2.5ڵ֪԰ÿһVLANΨһVLANʶ.ciscoEsVLANPortPortsֵһλÿһλӦڽһ˿.ͬһVLANͬʱӵǫ̈.
ȽPortCountֵΪ0.Ȼ󣬶VLANӵÿһ̨ݣΰ·ʽд
ciscoEsVLANPortPortsλֵΪbn,...,bi,...,b3,b2,b1罻Center1ϵVLAN2λΪ0000000111000000˵VLAN˿789.λb1λbnɨ裬ĳλbiֵΪ1IֵPortNumPortsCount У
ciscoEsVLANPortSwitchNumberֵSwitchNumPortsCountУȻ󣬽PortsCountֵ1˼ȥֱλbn.
˷ʽÿһ̨֮󣬼ɵõVLANӵõĽ˿ڵϢ.
5ᡡ
˷㷨ʵ.ݱ㷨Ƶĳнܹʾ԰ĶϢVLANĻּϢ.ܹΪṩʵ׼ȷˣΪܹùṩͼλĲ.
Ŀõ塱صƼĿ԰Ƚϵͳ.
߼飺㣬Ů19591ʿо߼ʦоΪ롡ܷ.
űУ1968ʿоΪͨ.
ʯģУ1936ڣʿʦоýͨ.
ߵλ㣨ѧϵ人430074
ű󣨻ѧϵ人430074
ʯģѧϵ人430074
οף
1Hamming R, Huber M N, Schroder S. ATM Concepts, Protocols, and Applications, 2nd ed, Reading. MA: Addison-Wesley, 1994
2Stallings W. SNMP SNMPv2 and CMIP. Reading, MA: Addison-Wesley, 1994
3Black U D. ATM: Internetworking with ATM. Englewood Cliffs, NJ: Prentice Hall, 1998
4Catalyst 3000 Series Switch: 3000, 3100, 3200. Cisco System Inc, 1997
5CISCO-VTP-MIB Definitions. SMIVC v1.6.29. Cisco System Inc, 1994
6Kwok T. The New Paradigm for Internet, Intranet, and Residential Broadband Service and Applications. Englewood Cliffs, NJ: Prentice Hall, 1998
ոڣ1998-07-16
޸ڣ1999-03-29
