System and method for organizing devices in a network into a tre

Details System and method for organizing devices in a network into a tre System and method for organizing devices in a network into a tre

1998-04-18

2000-10-17

Lim, Krisna

Electrical computers and digital processing systems: multicomput

Star or tree computer networking

709249, 370408, G06F 1516, H04L 1228

Patent

active

061345997

ABSTRACT:
In a digital data network, a plurality of devices interconnected by a communication link organize themselves into a tree structure. Each of the devices has an associated suitability value that generally relates to the device's suitability for becoming a node in the tree structure. The devices organize themselves into a tree structure in one or more iterations, each iteration comprising two general steps, namely, a node election step and a tree establishment step. In the node election step, the devices whose suitability values are such that they can become nodes in the tree broadcast over the communication link node election messages including their respective suitability values. These devices also receive the node election messages that are broadcast by other devices. Each device determines whether it is elected a node in the tree structure in connection with a comparison between its suitability value and suitability values of node election messages received thereby. During the tree establishment step, the devices in the network communicate with at least one of the device or devices which is or are elected respective nodes in the tree structure to facilitate becoming respective children thereof.

REFERENCES:
patent: 4864559 (1989-09-01), Perlman
patent: 5355371 (1994-10-01), Auerbach et al.
patent: 5684961 (1997-11-01), Cidon
patent: 5805578 (1998-09-01), Stripe et al.

Affiliated with

Also associated with

Rating

System and method for organizing devices in a network into a tre does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for organizing devices in a network into a tre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for organizing devices in a network into a tre will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-479125