×

Routing in a packet switched network

  • US 6,829,230 B1
  • Filed: 09/15/2000
  • Issued: 12/07/2004
  • Est. Priority Date: 09/17/1999
  • Status: Active Grant
First Claim
Patent Images

1. A method of routing a data packet in a packet switched network, the method comprising the steps ofa) generating a data packet header containing at least the longitudes and latitudes of the source and destination routers of the data packet, the header also containing a direction indicator indicating the direction of transmission of the packet and a distance counter indicating one of the distance travelled by the packet in the indicated direction and the remaining distance in that direction;

  • b) sending the data packet in the indicated direction to a neighboring router and updating the distance counter, c) examining the data packet header at the receiving router to determine whether the receiving router represents the destination router in the indicated direction;

    d) sending the data packet in the indicated direction to a neighboring router and updating the distance counter if the router does not represent the destination router;

    e) updating the direction indicator with an indicator orthogonal to the original indicator and calculating a new distance counter indicating one of the distance travelled by the packet in the new indicated direction and the remaining distance in that direction if the router represents the destination router, and f) repeating steps b) through d) until the receiving router represents the destination router in the indicated direction.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×