×

Device and a method for determining routing paths in a communication network in the presence of selection attributes

  • US 20040233850A1
  • Filed: 07/29/2003
  • Published: 11/25/2004
  • Est. Priority Date: 07/30/2002
  • Status: Abandoned Application
First Claim
Patent Images

1. A method of determining data routing paths in a communication network including a multiplicity of nodes (Nn), which method is characterized in that it includes the following steps:

  • a) ensuring that at least a portion of said multiplicity of nodes (Nn) are connected, b) for said nodes of said portion, calculating possible paths (r*) between a departure node (Ns) and an arrival node (Nt), allowing for at least two chosen criteria, and then deducing an ideal solution (Z()) from performances (Z(r*)) of said possible paths (r*) based on said criteria, c) assigning each possible path (r*) a value of interest (U(r)) allowing for said ideal solution (Z()), and then classifying said possible paths allowing for their respective values of interest, and d) selecting from said classified possible paths the k best classified paths, in order to route data via one of said k paths.

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