← Back to Patent Explorer
US5612957A Expired / Lapsed US ⏱️ 0.0 years remaining

Routing method in scalable distributed computing environment

Assignee: Cisco Technology Inc
•
Filing: 1995-08-25
•
Granted: 1997-03-18
•
Expires: 2015-08-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods for routing packets from a source node to a destination node using at least one context bridge. Each node has a routing protocol, with the context bridge being one of many context bridges in a heterogeneous network having many nodes. In one embodiment, the method includes the steps of receiving a packet at the source node, and determining whether the destination node of the packet has a routable protocol. If the destination has no routable protocol, a route discovery packet is sent to discover one or more context bridges so as to automatically route the packet from the source to the destination node. Based on the discovery, the packet is routed to the destination through one or more context bridges. If the destination has a routable protocol, the packet is routed from the source to the destination using the routable protocol. In another embodiment, the method includes the steps of setting up a list of context bridges and the communication protocols handled by each context bridge in the list, and listening for routing information packets, which are periodically broadcast by other context bridges informing recipients of the communication protocols handled by the broadcasting context bridge. Based on the broadcast, the list is updated using the information contained in the received routing information packets.

Inventors

  • 👤 Daniel P. Gregerson
  • 👤 David R. Farrell
  • 👤 Sunil S. Gaitonde
  • 👤 Ratinder P. Ahuja
  • 👤 Krish Ramakrishnan
  • 👤 Muhammad Shafiq
  • 👤 Ian F. Wallis

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 22:21
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; H; H04; H04L; H04L45/00; H04L45/02; H04L45/26; H04L9/00; H04L9/40; G06F2209/00; G06F2209/50; G06F2209/503; H04L69/00; H04L69/24; H04L69/30; H04L69/32; H04Q; H04Q2213/00; H04Q2213/1305; H04Q2213/13107; H04Q2213/13141; H04Q2213/13204; H04Q2213/13353; H04Q2213/13383; H04Q2213/13388

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 119 words
A method for determining routing paths in a context bridge which is able to route packets between nodes having different communication protocols at different levels, the context bridge being one of many context bridges in a heterogeneous network containing a plurality of nodes, the method comprising the steps of: setting up a list of context bridges and the communication protocols handled by each context bridge in the list; listening for routing information packets which are periodically broadcast by other context bridges informing recipients of the communication protocols handled by the broadcasting context bridge; updating the list using the information contained in the received routing information packets; and determining the routing paths in the context bridge using the updated list.
Claim 2
Independent Claim 119 words
A method for determining routing paths in a context bridge which is able to route packets between nodes having different communication protocols at different levels, the context bridge being one of many context bridges in a heterogeneous network containing a plurality of nodes, the method comprising the steps of: setting up a list of context bridges and the communication protocols handled by each context bridge in the list; listening for routing information packets which are periodically broadcast by other context bridges informing recipients of the communication protocols handled by the broadcasting context bridge; updating the list using the information contained in the received routing information packets; and determining the routing paths in the context bridge using the updated list.
Claim 3
Dependent Claim 121 words
A method as recited in claim 1 wherein each node has a routing protocol, the method further comprising the steps of: receiving a packet at a source node to be routed to a destination node using at least one context bridge; determining whether the destination node of the packet has a routable protocol; if the destination has no routable protocol, sending a route discovery packet to discover one or more context bridges so as to route the packet from the source to the destination node, and routing the packet to the destination through the one or more discovered context bridges; and if the destination has a routable protocol, routing the packet from the source to the destination using the routable protocol.

References Cited (Backward Citations)

US5088032A Cited
US5214646A Cited
US5280480A Cited
US5323394A Cited
US5251213A Cited
US5425028A Cited
US5361256A Cited
US5430728A Cited
US5426637A Cited
US5425026A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-03-17 2000-09-16 2001-03-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-03-17 2004-09-16 2005-03-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-03-17 2008-09-16 2009-03-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag