Abstract: The sharing of forwarding states between multiple traffic paths is described. There is described a method for establishing a data traffic path in a communication network from a first node towards a second node. The method includes searching a set of pre-existing forwarding states for a pre-existing forwarding state associated with the first node for defining the traffic path from the first node towards the second node. If the pre-existing forwarding state for defining the traffic path cannot be found in the set of pre-existing forwarding states, then a new forwarding state for defining the traffic path from the first node towards the second node is generated the new forwarding state is used to establish the traffic path from the first node towards the second node. An apparatus implementing the method is described. The sharing of forwarding states as described may be used in MPLS enabled networks.

Abstract: A device for and method of generating an uncorrelated pseudo-random bit sequence by first selecting a user-definable value K. Next, factoring K+1 into m prime factors q1, q2, . . . , qm, where q1, q2, . . . , qm are ordered from smallest value q1 to largest value qm. Next, generating m pseudo-random sequences r1, r2, . . . , rm, where each pseudo-random bit sequence ri is uniformly distributed over a range (0, . . . , qi?1), and where i=1, 2, . . . , m. Finally, generating the uncorrelated pseudo-random sequence as R=r1+q1r2+q1q2r3+ . . . +q1q2 . . . qm?1rm.

Abstract: The sharing of forwarding states between multiple traffic paths is described. There is a described a method for establishing a data traffic path in a communication network from a first node towards a second node. The method includes searching a set of pre-existing forwarding states for a pre-existing forwarding state associated with the first node for defining the traffic path from the first node towards the second node. If the pre-existing forwarding state for defining the traffic path cannot be found in the set of pre-existing forwarding states, then a new forwarding state for defining the traffic path from the first node towards the second node is generated the new forwarding state is used to establish the traffic path from the first node towards the second node. An apparatus implementing the method is described. The sharing of forwarding states as described may be used in MPLS enabled networks.

Abstract: The invention relates to a method for controlling data traffic in a telecommunications network (150), said control being carried out in terms of a statistic modeling of the traffic transmitted by the network (150) by means of a gaussian distribution of the data flow. According to the invention, one such method is characterized in that a characteristic value of the Gaussian distribution is weighted by means of a parameter ? which varies according to the intensity of the variations or the discontinuity, of the traffic process by said network (150), said weighted value being used to evaluate the traffic in the network.

Abstract: A router of a communication network, for example an Internet Protocol communication network, comprises processors for determining its internal load status and, on receiving a flow of packets of data associated with a traffic class, assigning certain internal resources of the router to the received flow as a function of the traffic class of the flow and the determined load status of the router.

Abstract: A disjoint graph structure for packet classification in communication systems is presented. The disjoint graph is comprised of two types of data structures; an elementary interval tree (EIT) and a disjoint interval tree (DIT). The disjoint graph is constructed based on a range-specified rule set finding particular application in the classification of data packets. Each rule in the rule set has an equal number of fields and each field specifies a range referred to as an integer interval having a lower and an upper bound. The disjoint graph has the same number of layers as there are fields in each rule. The layers are comprised of nodes, and each node has an associated rule set selected from the range-specified rule set. The disjoint graph enables packet classification in only one pass through the tree. The EIT and DIT structures are also presented in detail.