Automatically identifying subnetworks in a network

Details Automatically identifying subnetworks in a network Automatically identifying subnetworks in a network

2006-09-05

2006-09-05

Jaroenchonwanit, Bunjob (Department: 2152)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data addressing

C709S223000, C370S254000

Reexamination Certificate

active

07103679

ABSTRACT:
A software facility for automatically identifying subnetworks in a network is described. The facility receives a plurality of addresses of hosts in the network, and accesses a binary tree. The nodes of the binary tree each represent a range of addresses within the network. A facility traverses the binary tree to identify candidate nodes where both child nodes have one or more descendent leaf nodes representing host addresses. The facility tests the address range represented by each candidate node visited in the traversal to determine whether the address range is a subnet address range for a subnet being used on the network. If testing indicates that a visited candidate node represents such an address range, the facility identifies the visited candidate node as a subnet node. The facility skips, in the traversal, any candidate notes that are descendents of an identified subnet node.

REFERENCES:
patent: 5751971 (1998-05-01), Dobbins et al.
patent: 5835720 (1998-11-01), Nelson et al.
patent: 6003074 (1999-12-01), Vasconcellos
patent: 6061679 (2000-05-01), Bournas et al.
patent: 6061712 (2000-05-01), Tzeng
patent: 6212171 (2001-04-01), LaFollette et al.
patent: 6249813 (2001-06-01), Campion et al.
patent: 6249820 (2001-06-01), Dobbins et al.
patent: 6377987 (2002-04-01), Kracht
patent: 6385649 (2002-05-01), Draves et al.
patent: 6618755 (2003-09-01), Bonn
patent: 6680916 (2004-01-01), Puleston
patent: 6917977 (2005-07-01), White et al.
patent: 6996071 (2006-02-01), Perkinson et al.
patent: WO98/18306 (1998-05-01), None
patent: WO99/49474 (1999-09-01), None
Waldvogel, Marcel; Varghese, George; Turner, Jon; and Plattner, Bernhard, “Scalable High Speed IP Routing Lookups,” Proceedings of the ACM SIGCOMM 1997 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, ACM SIGCOMM Computer Communication Review, vol. 27, Issue 4, Oct. 1997, pp. 25-36.
Gerla, Mario; Chiang, Ching-Chuan; and Zhang, Lixia, “Tree Multicast Strategies in Mobile, Multihop Wireless Networks,” Mobile Networks and Applications, ACM Press, vol. 4, Issue 3, Oct. 1999, pp. 193-207.
Hwa-Chun Lin et al., “An Algorithm for Automatic Topology Discovery of IP Networks,” 1998 IEEE International Conference on Communications, Conference Record, New Century Communications, Atlanta, Georgia, Jun. 7-11, 1998, International Conference on Communications, New York, New York, Jun. 7, 1998.

Affiliated with

Also associated with

Rating

Automatically identifying subnetworks in a network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatically identifying subnetworks in a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatically identifying subnetworks in a network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3572133