
US005940376A Ulllted States Patent [19] [11] Patent Number: 5,940,376 Yanacek et al. [45] Date 0f Patent: Aug. 17, 1999 [54] METHOD AND APPARATUS TO E
5,940,376 U.S. Patent Aug. 17,1999 Sheet 9 0f 21 622 CONNECTION TABLE sw5o2 SA DA INPORT OUTPORT OUTPORTS 51 D2 512 514 628 02 $1 514 512 51 D2 512 -1
U.S. Patent 636 ~ Aug. 17,1999 Sheet 10 0f 21 5,940,376 6318 CONNECTION TABLE sws04 SA DA INPORT OuTPORT OuTPORTs s1 D2 518 520 638 D2 81 518 520 613
U.S. Patent 906 ~ Aug. 17,1999 Sheet 11 0f 21 5,940,376 900 CONNECTION TABLE swaoo SA DA INPORT OuTPORT OuTPORTs s2 D3 810 812 902 - D3 52 812 810 s2
U.S. Patent 918~ Aug. 17,1999 Sheet 12 0f 21 5,940,376 968 CONNECTIONTABLE swsoz SA DA INPORT OuTPORT OuTPORTs s2 D3 818 820 930 D3 82 818 820 9816
U.S. Patent 922 ~ Aug. 17,1999 Sheet 13 0f 21 5,940,376 924 CONNECTION TABLE SW804 SA DA INPORT OuTPORT OUTPORTS s2 D3 822 824 926 D3 82 822 824 920
U.S. Patent Aug. 17,1999 Sheet 14 0f 21 5,940,376 908 TAPTABLE swaos DA/SA RO PORT RsP PORT TYPE STATUS DIRECTION 910~ S2/D3 826 828 INTER PROBE NOT
U.S. Patent Aug. 17,1999 Sheet 16 0f 21 5,940,376 m9 .Qm wvo F wve mms mm; mme >Ezw E502 /) NW2 / ems wwe
U.S. Patent Aug. 17,1999 Sheet 1 0f 21 5,940,376 (106 NETWORK TOPOLOGY DETECTING SYSTEM 108 110 3 CPU —~ MEMORY FIG. 1
U.S. Patent Aug. 17,1999 Sheet 2 0f 21 5,940,376 200 DETERMINE SOURCE ADDRESS J 202 DETERMINE DESTINATION ADDRESS / 204 DETERMINE DIRECTION j BI-DIREC
U.S. Patent Aug. 17,1999 Sheet 3 0f 21 5,940,376 300 S soi @——1 %> ~—@ \304 L306 PROBE N118 FIG. 3 @508 i514 1520 188 506 510 518 9 \ / k [ PROBE
U.S. Patent Aug. 17,1999 Sheet 4 0f 21 5,940,376 4500 CONNECTION TABLE sw3o0 SA DA INPORT OUTPORT OUTPORTS 402 s D 302 304 D s 304 302 s - 4,306 404
5,940,376 U.S. Patent Aug. 17,1999 Sheet 5 0121 sgoo CONNECTIONTABLE swsoo SA DA INPORT OUTPORT OUTPORTS s1 D1 506 508 602 D1 51 508 506 s1 D1 506 -
U.S. Patent Aug. 17,1999 Sheet 6 0f 21 5,940,376 @3310 TAP TABLE swsoz DA/SA RO PORT RsP PORT TYPE‘; STATUS OIREOTION 612" 31/01 512 516 INTER N
U.S. Patent Aug. 17,1999 Sheet 7 0121 5,940,376 658 CONNECTION TABLE SW504 SA DA lNPORT OUTPQRT OUTPORTS S1 D1 518 520 620 D1 81 518 520 622 CONNECTIO
U.S. Patent 634 ~ Aug. 17,1999 Sheet 8 0f 21 5,940,376 600 8 CONNECTION TABLE swsoo SA DA INPORT OUTPORT OUTPORTS s1 D2 506 510 626 D2 S1 510 506 6806
Commentaires sur ces manuels