Method for selecting useful routes in a router for even traffic distribution in a communications network

• US 20050243797A1
• Filed: 09/20/2002
• Published: 11/03/2005
• Est. Priority Date: 09/20/2001
• Status: Abandoned Application

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Schrodi, Karl
• Application Number:
  US10/432,040
• Publication Number:
  US 20050243797A1
• Time in Patent Office: Days
• US Class Current: 370/352
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types

Abstract

Connectionless Internet protocols make use of the principle of routes. The routes implicitly lay down which path the data packets of a communication relation (flow) will take through the network. When a data packet of a so far unknown flow occurs for the first time, the router selects a route which is used for all subsequent data packets of said flow. These routes usually terminate on the same neighboring node. The aim of the invention is to achieve an adequate quality of service (QoS) also for connectionless communication networks, by evenly distributing the flows to the mutes in the network in order to achieve an as even a distribution of traffic as possible, which conventional distribution fan-out structures have so far been incapable of achieving. According to the invention, a selection of useful routes between the router and the target address via which the information is guided to the target is locally determined in the router.

Claims

1. A method of creating a distribution fan-out structure in a router assigned to a communication network via which data packets can be routed to a target address, comprising:

exchanging routing protocols that include information regarding the network configuration in the communication network; and

determining the assignment of target addresses to physically viable routes using the network configuration as a measure, such that a selection of the physically viable routes can be made in accordance with quality criteria.

2. The method according to claim 1, wherein the routing protocols are exchanged between routers of the communication network.

3. The method according to claim 1, wherein the routing protocols are exchanged between a higher-level control device and routers of the communication network.

4. The method according to claim 1, wherein the quality criteria are criteria related to Quality of Service of a connection.

5. The method according to claim 1, wherein the quality criteria are criteria related to cost of transmission.

6. The method according to claim 1, wherein the quality criteria are criteria related to route information.

7. The method according to claim 1, wherein the communication network is a packet-oriented communication network operating as a connectionless network.