Patent · US Expired

Method and system for routing packets in a packet communication network using locally constructed routing tables

US5488608A · kind A · utility

222Cited by
11References
12Claims
0Family size

Assignee

Inventor

Key dates

Filing dateApr 14, 1994
Grant dateJan 30, 1996
Priority date
Expiry dateApr 14, 2014

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/5619
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In a packet communication system, wherein nodes are assigned an absolute coordinate-based address and routing decisions are made at each node without the use of directory-based routing, routing decisions made for a particular packet with an ultimate destination are stored at each node so that the next packet sent by that node to that same ultimate destination can be forwarded in accordance with the previous routing decision made for that destination. Routing decisions are stored locally at each node in a routing table. In one embodiment, nodes also store routing information about the source node for a packet so that when a return packet is received for the original source, the relay node will not have to make a routing decision.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.