or
Bookmark and Share
Automatically identifying subnetworks in a network
   
Document Number
US Patent 6618755
Issued Date
September 9, 2003
Link
Inventors
Map
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.
Drawing
Automatically identifying subnetworks in a network - US Patent 6618755 Drawing
Drawing from US Patent 6618755
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
16
Comments:
no comments yet
Owner
Published
September 9, 2003
Application Number
09/457,442
Filed
December 7, 1999
US Classification
709/223   370/254 370/255 370/256 709/217 709/220 709/224
Int'l Classification
H04L   12/24   (20060101)  
Examiner
Assistant Examiner
Attorney/Law Firm
USPTO Field of Search
709/223   370/254   370/351  
Related Patents
7359340 - Method and device for automatically attributing addresses to a plurality of modules interconnected by a communication network with complex topology - Owned by Duranton; Rene (FR)

The invention concerns a method whereby each module is determined from the address of the module located immediately upstream in the networked relative to the central unit, the detected address being transmitted by the upstream module in an attribution message, which triggers off an automatic search phase for the module without address, nearest downstream to a module with an address, during which each downstream module without address receives (50) the address attribution message, triggers (52) a delay whereof the duration is so much longer if the received message reception is low, and if at the end (54) of the delay, no address capture message is detected (53), it transmits (56) such a message, stores (57) the received address, determines the address of the nearest downstream module without address, and triggers (30) the search phase for the nearest downstream module without address.

7103679 - Automatically identifying subnetworks in a network - Owned by WatchGuard Technologies, Inc. (Seattle, WA)

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.

7315516 - Method for generating casting path among participants for multicasting - Owned by Ghizi Soft Co., Ltd. (KR)

A method of generating relay paths among a plurality of participants in multi-transmission is provided for transmitting predetermined data to the participants. The method includes a first step of analyzing access paths of the participants; a second step of generating a binary tree structure of relay paths among participants belonging to each subnet group; a third step of arranging gateways on the access paths of the participants according to the order on a connection path connecting the gateways to a data server; a fourth step of classing gateways, which are connected to the same upper gateway and are at the same level as a result of the arrangement, as a subordinate set of the upper gateway; and a fifth step of calculating the number of hops of each gateway within the subordinate set to a corresponding subnet group and generating a binary tree structure of relay paths starting from a gateway having relatively fewer hops toward a gateway having relatively more hops.

7554930 - Internet route deaggregation and route selection preferencing - Owned by Level 3 Communications, LLC (Broomfield, CO)

A method and system for managing the routing of traffic within a network develops a topological address space map of the network to enable a "best route" selection process. The network is comprised of a backbone connected to a plurality of peering partners. Points on the network monitor traffic flows. A central facility analyzes the traffic flows and routes within the network and performs intelligent routing management.Intelligent routing management ensures that traffic is properly routed through preferred routes on the network, and avoids inefficient routing. Intelligent routing management also selects new routes to be injected into the network in order to further improve the accuracy of the address space map of the network. Intelligent routing management ensures that bandwidth is requested and delivered topologically closely to peering partner networks, and that traffic is carried by the backbone for long haul data distribution in both directions.

Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us