×

Methods and apparatus for optimum path selection in packet transmission networks

  • US 5,233,604 A
  • Filed: 04/28/1992
  • Issued: 08/03/1993
  • Est. Priority Date: 04/28/1992
  • Status: Expired due to Term
First Claim
Patent Images

1. A packet communications system comprising a first plurality of packet switching nodes for receiving and sending data packets in said system,a second larger plurality of transmission links interconnecting pairs of said packet switching nodes,means for determining optimum routes through said communications system between a packet originating node in said system and a packet destination node in said system, said means for determining optimum routes comprisingmeans for identifying principal paths between said originating node and said utilizing node, said principal paths each including a minimal hop count and, if more than one principal path has the the same minimal hop count, the one having a minimal transmission delay, where a hop is a single one of said transmission links in said principal path,means utilizing said principal path identifications for determining an optimal path between said originating and destination nodes, andmeans for accepting said optimal path only if said optimal path also has a transmission delay below a preselected threshold.

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