Method for transmitting data packets to a number of receivers in a heterogeneous communications network

• US 6,574,215 B2
• Filed: 01/29/2001
• Issued: 06/03/2003
• Est. Priority Date: 07/28/1998
• Status: Expired due to Term

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Hummel, Heinrich
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): PHAM, BRENDA H
• Application Number:
  US09/771,900
• Publication Number:
  US 20010021190A1
• Time in Patent Office: 855 Days
• Field of Search: 370/351, 370/352, 370/354, 370/358, 370/360, 370/374, 370/378, 370/381, 370/389, 370/392, 370/400, 370/408, 370/256
• US Class Current: 370/351
• 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/16 Multipoint routing
• CPC Class Codes: H04L 45/34 Source routing

Abstract

A first routing statement is produced in the source network node for a data packet to be transmitted (from a source network node to several destinations) based on several routing statements provided for different routing methods. The first routing statement contains branch information for branches in the route and, for each route branch in a branch, partial routing information specifying the route branch. The first routing statement also contains a cross-reference to a further routing statement. A network node involved in the transmission of the data packet is initiated by branching information (contained in a routing statement) to relay the received data packet to several network nodes denoted by the respective partial routing information. When a cross-reference to another routing statement is present, the network node initiates evaluation of the routing statement denoted by the cross-reference, and relays the received data packet to network nodes.

Claims

1. A method of transmitting a data packet in a communications network from a source network node to a plurality of destinations along a branching route specified by a number of routing statements provided for different routing methods, the method which comprises:

producing a first routing statement in a source network node, the first routing statement

having branching information for each branch in the route and having partial routing information, specifying the route branch, for each route branch of the given branch; and

containing a cross-reference to a further routing statement;

allocating the first routing statement to at least one data packet to be transmitted, and transmitting the first routing statement to network nodes immediately following the source network node on the route; and

controlling with the routing statement the network node receiving the routing statement, with

branching information initiating transmission of a received data packet through network nodes denoted by the partial routing information allocated to a route branch and immediately following the branch, to which, furthermore, the respective partial routing information is transmitted, with or without information in each case denoting one of these nodes, as the routing statement, and

initiating, with the network node receiving the routing statement, a valuation of the further routing statement denoted by the cross-reference when a cross-reference relating to this network node is present, and the received data packet being passed on to network nodes or terminals denoted in the further routing statement.

2. The method according to claim 1, which comprises transmitting a routing statement allocated to a single data packet within a packet header of the data packet.

3. The method according to claim 1, which comprises, in a network node receiving a routing statement allocated to a plurality of given data packets before the given data packets, reading relaying information, for relaying the given data packets to be transmitted subsequently from the network node and referring to this routing statement, from this routing statement and storing the relaying information in the network node for later call-up, and calling up the stored relaying information when one of the given data packets referring to this routing statement arrives, and using the relaying information for relaying the data packet.

4. The method according to claim 1, which comprises referencing a data packet to a previously transmitted routing statement with allocation information, and transmitting the allocation information with the data packet and referring to the routing statement.

10. The method according to claim 1, wherein branching information comprises branching path end information indicating an end of a respective route branch, and branch information indicating a branch in one of the network nodes.

11. The method according to claim 10, wherein the branch information is represented by numerical information indicating a number of network nodes located between the branch and the end of the route branch.

12. The method according to claim 10, wherein the branch information is represented by reserved code information whose position within the routing statement marks a branch.

13. The method according to claim 1, which comprises:

producing in the source network node a further routing statement, optimized for efficient evaluation in network nodes in specific subregions of the communications network, from an existing routing statement; and

making a reference to the further routing statement from another routing statement.

14. The method according to claim 1, which produces producing routing statements for evaluation by network nodes in a respective hierarchy level in the source network node in communications networks having network nodes in different hierarchy levels.

15. The method according to claim 14, which comprises inserting a cross-reference to a routing statement that is valid for a second hierarchy level into a routing statement that is valid for a first hierarchy level, for specifying a route leading from the first hierarchy level to the second hierarchy level.

16. The method according to claim 1, which comprises producing in the source network node routing statements that can each be efficiently evaluated by network nodes in different subregions of the communications network.

17. The method according to claim 16, which comprises inserting a cross-reference to a further routing statement into a routing statement such that, once the route has been transferred from one subregion of the communications network to another subregion, the routing statement, which can be evaluated more efficiently, is in each case evaluated by the relevant network nodes.

18. The method according to claim 1, wherein a cross-reference to a further routing statement is represented by branching information reserved for that purpose.

19. The method according to claim 1, wherein the communications network is an ATM network.

5. A method of transmitting a connection setup message in a communications network from a source network node to a plurality of destinations along a branching route specified by a plurality of routing statements provided for different routing methods, the method which comprises:

producing a first routing statement in a source network node, the first routing statement

having branching information for each branch in the route and having partial routing information, specifying the route branch, for each route branch of the relevant branch; and

containing a cross-reference to a further routing statement;

allocating the first routing statement to at least one connection setup message to be transmitted, and transmitting the first routing statement to network nodes immediately following the source network node on the route; and

controlling a network node with the routing statement received thereby, wherein

branching information initiating transmission of a received connection setup message through network nodes denoted by the partial routing information allocated to a route branch and which immediately follow the branch, to which, furthermore, the respective partial routing information is transmitted, with or without information in each case denoting one of the nodes, as the routing statement, and wherein

the network node receiving the routing statement initiates a valuation of the further routing statement denoted by the cross-reference when a cross-reference relating to this network node is present, and the received connection setup message being passed on to network nodes or terminals denoted in the further routing statement.

6. The method according to claim 5, which comprises:

in a network node receiving a routing statement that is allocated to a plurality of connection setup messages and is transmitted before the connection setup messages, reading relaying information which is required in order to relay from this network node various connection setup messages which are to be transmitted subsequently and refer to this routing statement from this routing statement and storing in the network node for later call-up; and

calling up the stored relaying information when a data packet that refers to the routing statement arrives, and using the relaying information for relaying the connection setup message.

7. The method according to claim 5, wherein a connection setup message refers to a previously transmitted routing statement with allocation information transmitted with the connection setup message and referring to the routing statement.

8. The method according to claim 5, wherein a connection setup message is contained in a data packet transmitted along the route of the network nodes, and the network nodes are caused to relay along the route data packets to be transmitted subsequently in the course of setting up the connection.

9. The method according to claim 5, wherein routing information of a connection to be set up which denotes that network node from which the connection setup message has in each case been received is allocated and stored in network nodes which receive a connection setup message, and wherein data packets to be transmitted from the destination network nodes and/or the destination terminals to the source network node in a course of the connection to be set up between the source network node and the destination network nodes and/or destination terminals are relayed by network nodes located on the route, using the routing information that is in each case stored there for this connection and indicates the direction to the source network node.