Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2005-09-27
2005-09-27
Lim, Krisna (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C709S205000, C709S223000, C370S255000, C370S401000
Reexamination Certificate
active
06950870
ABSTRACT:
A method of loop detection and dissolution in a communication network including a plurality of nodes, the method comprising: (a) detecting a change in topology of the network by at least one of the plurality of nodes; (b) sending a vote token from the detecting node to each neighbor node, said vote token including an address of the detecting node and number of neighbor nodes of the detecting node; (c) receiving the vote token from the sending node at each of the neighbor nodes from the sending node and: (c1) forwarding the received vote token to all neighbor nodes, if the receiving node has the same or less neighbor nodes then the sending node, and (c2) sending a new vote token to all neighbor nodes if the receiving node has more neighbor nodes then the sending node, the new vote token including the address of the receiving node and number of neighbor nodes of the receiving node; (d) repeating step (c1) and (c2) by each node to which a vote token is either sent or forwarded until one of the nodes receives a token which that node sent and thereby becomes the elected loop-checker node; thereupon a loop-check token is sent by an elected loop-checker to determine which of the ports to “mute” to open the loop.
REFERENCES:
patent: 5034945 (1991-07-01), Kimoto et al.
patent: 5101348 (1992-03-01), Arrowood et al.
patent: 5321812 (1994-06-01), Benedict et al.
patent: 5371732 (1994-12-01), Brocken et al.
patent: 5583991 (1996-12-01), Chatwani et al.
patent: 5710885 (1998-01-01), Bondi
patent: 5732086 (1998-03-01), Liang et al.
patent: 5784557 (1998-07-01), Oprescu
patent: 5862129 (1999-01-01), Bell et al.
patent: 5870386 (1999-02-01), Perlman et al.
patent: 5881243 (1999-03-01), Zaumen et al.
patent: 6038600 (2000-03-01), Faulk, Jr. et al.
patent: 6041049 (2000-03-01), Brady
patent: 6081511 (2000-06-01), Carr et al.
patent: 6202114 (2001-03-01), Dutt et al.
patent: 6205122 (2001-03-01), Sharon et al.
patent: 6360260 (2002-03-01), Compliment et al.
patent: 6857027 (2005-02-01), Lindeborg et al.
patent: 2002/0120837 (2002-08-01), Maxemchuk et al.
patent: 0555926 (1993-08-01), None
patent: WO 00/75962 (2000-12-01), None
Forwarding without loops in IcarusWhitaker, A.; Wetherall, D.; Open Architectures and Network Programming Proceedings, 2002 IEEE, vol., Iss. 2002; pp.: 63-75.
Distributed routing algorithm for loop detection and resolution; Park, S.-W., Tsai, W.K. Military Communications Conference, 1991. MILCOM '91, Conference Record, ‘Military Communications in a Changing World’., IEEE, vol., Iss., Nov. 4-7, 1991; pp.: 6-10.
Duane Morris LLP
Harris Corporation
Lim Krisna
Scuderi Philip S.
LandOfFree
Method and apparatus for loop detection and dissolution in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for loop detection and dissolution in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for loop detection and dissolution in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3406932