Patent ID: 7319695
Filing Date: 2008-01-15
Classification: H04L,H04Q

Abstract:
1. A method for routing segments of data belonging to one of a set of at least one class, via a plurality of at least three routes from a first source node to a destination stage, comprising the step of said first source node: selecting a proper subset of at least two of said routes, in dependence upon a measure of relative channel loading of each of said routes due to data of said class that originated from said first source node during a given prior time period; choosing, according to a pseudorandom algorithm, one of the routes from among only the routes in the subset selected in said step of selecting; and sending a given next data segment of said class on the route chosen in said step of choosing, wherein each of said routes has associated therewith a respective channel credit, further comprising the steps of, in conjunction with the sending of a particular data segment from said first input node via an i'th one of said routes: