Method for forwarding data packets as cell sequences within a subnetwork of a data packet network

• US 20030210695A1
• Filed: 04/25/2003
• Published: 11/13/2003
• Est. Priority Date: 05/07/2002
• Status: Abandoned Application

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Henrion, Michel Andre Robert
• Application Number:
  US10/422,951
• Publication Number:
  US 20030210695A1
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5645 Connectionless
• CPC Class Codes: H04L 2012/5653 using the ATM adaptation layer [AAL]
• CPC Class Codes: H04L 2012/5667 IP over ATM
• 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/505 Cell based
• CPC Class Codes: H04L 49/309 Header conversion, routing tables or routing tags
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method is described for forwarding a data packet within a subnetwork (S) of interconnected cell switching nodes (1,2,3,4), surrounded by edge packet routers (A,B,C,D,E), which are further surrounded and part of a data packet network of routers. Said data packet enters said subnetwork via an ingress edge packet router (B), passes through at least one cell switching node (1), and leaves it via at least one destination egress edge packet router (A,C,D,E). The method includes the steps of associating a destination forwarding tag to said data packet, of deriving a sequence of fixed length cells for further transmission to said at least one cell switching node (1), of dynamically analyzing said destination forwarding tag for elaborating a packet cell forwarding decision applicable to all cells of said sequence, and thereby performing a subsequent transfer action of said all cells, to at least one outgoing link. Essential is that each edge packet router is assigned a distinct local edge router identity, specific of said subnetwork, and that said destination forwarding tag includes at least one destination egress edge router local identifier which is related to said local edge router identity of the destination egress edge packet routers (A,C,D,E). Ingress edge packet routers and cell switching node adapted to perform this method are also described.

Claims

1. Method for forwarding a data packet within a subnetwork (S) which comprises a first plurality of interconnected cell switching nodes (1,2,3,4), surrounded by and coupled to a second plurality (A,B,C,D,E) of edge packet routers included in said subnetwork, said subnetwork further being surrounded and part of a data packet network of routers which are adapted to route said data packet from a source router to at least one destination router of said data packet network of routers, via said subnetwork from an ingress edge packet router (B), at least one cell switching node (1) of said second plurality, to at least one destination egress edge packet router (A,C,D,E) of said second plurality, said method including

a step of associating, a destination forwarding tag to said data packet,

a further step of deriving, from said data packet and said destination forwarding tag, a sequence of fixed length cells for further transmission to said at least one cell switching node (1) of said first plurality,

and a further step of dynamically analyzing, within said at least one cell switching node (1) of said first plurality, said destination forwarding tag for elaborating a packet cell forwarding decision applicable to all cells of said sequence, and for thereby performing a subsequent transfer action of said all cells, to at least one outgoing link of said at least one cell switching node (1), according to said forwarding decision,

whereby to each one of the edge packet routers (A,B,C,D,E) of said second plurality a distinct local edge router identity, specific of said subnetwork (S), is assigned, and

whereby said destination forwarding tag includes at least one destination egress edge router local identifier which is related to said distinct local edge router identity assigned to said at least one destination egress edge packet router (A,C,D,E).

2. Method according to claim 1

characterized in that,

said sequence of cells is derived by setting said at least one destination egress edge router local identifier in a first cell or first cells of said sequence and by setting said data packet separately in the payload part of cells following said first cell or cells of said sequence, such that said at least one dedicated header cell is dedicated to the transport of said data packet to said at least one destination egress edge packet router.

3. Method according to claim 2

characterized in that

said sequence of cells is derived by setting said at least one destination egress edge router local identifier in the header part of said first cell or first cells of said sequence, and setting said data packet in the payload part of all successive cells of said sequence.

4. Method according to claim 1

characterized in that

said sequence of cells is derived by setting said at least one destination egress edge router local identifier and said data packet, both consecutively in that order, in the payload part of successive cells of said sequence.

5. Method according to claim 1

characterized in that

said destination forwarding tag comprises a sequence of edge router bits, each distinct bit position of said bit sequence thereby being associated to said distinct local edge router identity assigned to each one of the edge packet routers of said second plurality, the value of said each bit being indicative of whether said local edge packet router identity associated to said bit corresponds to said at least one destination egress edge packet router local identifier of a destination egress edge packet router to which said data packet is to be forwarded.

6. Method according to claim 1,

characterized in that

said destination forwarding tag comprises at least one destination egress edge router code respectively constituting at least one destination egress edge router local identifier, each distinct code present in said list thereby being related to said distinct local edge router identity assigned to said at least one destination egress edge packet router to which said data packet is to be forwarded.

7. Method according to claim 1,

characterized in that,

for transmitting said packet cell sequence over a given outgoing link within said subnetwork, said destination forwarding tag, comprising said at least one destination egress edge router local identifier, is filtered so that, after this filtering process, each local edge router identity which remains validated in said destination forwarding tag, is assigned to an edge packet router, of said second plurality, which is a remaining destination egress edge packet router to which said data packet is to be forwarded over said given outgoing link.

8. Method according to claim 1,

characterized in that

said destination forwarding tag forms part of one or more first cells of said packet cell sequence, which are transmitted in advance of the following cells of said packet cell sequence.

9. Method according to claim 8,

characterized in that,

when said at least one first cell of a packet cell sequence is transmitted in advance, it precedes the last cells of the previous packet cell sequence which do not contain the destination forwarding tag of that previous packet cell sequence.

10. Ingress edge packet router (B) of a subnetwork (S), which comprises a first plurality of interconnected cell switching nodes (1,2,3,4), surrounded by and coupled to a second plurality of edge packet routers (A,B,C,D,E) included in said subnetwork (S) and of which said ingress edge packet router (B) forms part, said subnetwork (S) further being surrounded and part of a data packet network of routers which are adapted to route a data packet from a source router to a destination router of said data packet network of routers, via said ingress edge packet router (B) to at least one destination egress edge packet router (D) of said second plurality, said ingress edge packet router being adapted to receive said data packet from said data packet network, and to associate to said data packet a destination forwarding tag relating to said at least one destination egress edge packet router (D) of said second plurality, to further derive, from said data packet and from said destination forwarding tag, a sequence of fixed length cells for further transmitting this packet cell sequence to at least one cell switching node (1) of said first plurality,

characterized in that

said ingress edge packet router (B) is further adapted to assign, to each one of the edge packet routers of said second plurality, a distinct local edge router identity which is specific to said subnetwork (S), so that said destination forwarding tag, associated to said data packet, includes at least one destination egress edge router local identifier which is related to said distinct local edge router identity assigned to this said at least one destination egress edge packet router (D).

11. Ingress edge packet router (B) according to claim 10

characterized in that

said ingress edge packet router (B) is further adapted to derive said

sequence of fixed length cells such that at least one dedicated first cell includes said destination forwarding tag comprising said at least one destination egress edge router local identifier.

12. Ingress edge packet router (B) according to claim 11

characterized in that

said ingress edge packet router (B) is further adapted to generate

said destination forwarding tag comprising said at least one destination egress edge router local identifier, in at least one dedicated first cell, as a sequence of edge router bits, whereby each distinct bit position of said bit sequence is associated to said distinct local edge router identity assigned to each one of the edge packet routers of said second plurality (A,B,C,D,E), and whereby the value of said each bit is indicative of whether said distinct local edge router identity associated to said bit corresponds to said at least one destination egress edge packet router local identifier of a destination egress edge packet router (D) to which said packet cell sequence should be forwarded.

13. Ingress edge packet router (B) according to claim 11

characterized in that,

for transmitting said packet cell sequence over an outgoing link, said

ingress edge packet router (B) is further adapted to transmit said at least one dedicated first cell of said packet cell sequence in advance of the following data cells derived from said data packet.

14. Ingress edge packet router (B) according to claim 13

characterized in that

said ingress edge packet router (B) is further adapted to transmit said at least one dedicated first cell of said packet cell sequence in advance of the following data cells derived from the previous data packet transmitted over said outgoing link.

15. Ingress edge packet router (B) according to claim 11

characterized in that

said ingress edge packet router (B) is further adapted to insert a

time-to-leave field in said at least one dedicated first cell.

16. Ingress edge packet router (B) according to claim 10

characterized in that

said ingress edge packet router (B) is further adapted to associate a

switching mode set-up control indicator to at least one data packet, indicating when active that a cell switching connection should be set up through said subnetwork (S), between said ingress edge packet router (B) and said at least one destination egress edge packet router (D), so that, instead of a packet cell forwarding mode, a cell switching mode is used, for the concerned output link, for switching the cells of successive packet cell sequences over said connection between said ingress edge packet router (B) and said at least one destination egress edge packet router (D).

17. Ingress edge packet router (B) according to claim 16

characterized in that

said ingress edge packet router (B) is further adapted to associate

a switching mode release control indicator to at least one data packet, indicating when active that said cell switching connection, previously established through said subnetwork (S), should be released, and that said packet cell forwarding mode should now be resumed for forwarding the successive packet cell sequences between said ingress edge packet router (B) and said at least one destination egress edge packet router (D).

18. Cell switching node (1;

4) of a subnetwork (S) which comprises a first plurality of interconnected cell switching nodes (1,2,3,4) of which said cell switching node (1;

4) forms part, said plurality being surrounded by and coupled to a second plurality of edge packet routers (A,B,C,D,E) included in said subnetwork (S), said subnetwork (S) further being surrounded and part of a data packet network of routers which are adapted to route said data packet from a source router to a destination router of said data packet network of routers, via an ingress edge packet router (B) of said second plurality to at least one destination egress edge packet router (A,C,D;

E) of said second plurality, whereby said cell switching node (1;

4) is adapted to receive, either from an ingress edge packet router (B) or from another cell switching node (1) of said subnetwork (S), a packet cell sequence, to elaborate a forwarding decision applicable to all cells of said sequence for transferring all of said cells to at least one outgoing link of said cell switching node (1;

4) according to said forwarding decision, and to perform a packet cell forwarding operation based upon a destination forwarding tag present in one or more cells of said cell packet sequence, said destination forwarding tag including at least one destination egress edge router local identifier which is related to a distinct local edge router identity specifically assigned to said at least one destination egress edge packet router (A,C,D;

E) within said subnetwork (S).

19. Cell switching node (1;

4) according to claim 18

characterized in that,

said cell switching node (1;

4) is further adapted to perform a filtering operation on said destination forwarding tag, comprising said at least one destination egress edge router local identifier, so that, after this filtering process, each local edge router identity which remains validated in said destination forwarding tag, is assigned to an edge packet router (C,D), of said second plurality, which is a remaining destination egress edge packet router to which said data packet is to be forwarded over said given outgoing link.

20. Cell switching node (1;

4) according to claim 18

characterized in that

said cell switching node (1;

4) is further adapted to also perform a cell switching operation on individual fixed length cells transferred over the virtual link of an established cell switching connection, to associate a forwarding/switching mode indicator to each virtual link, and to determine therefrom whether the cells received over said virtual link have to be handled either in said packet cell forwarding mode, or in said cell switching mode, depending on the value of said forwarding/switching mode indicator associated to said virtual link.

21. Cell switching node (1;

4) according to claim 20

characterized in that,

said cell switching node (1;

4) is further adapted, upon detecting said

switching mode set-up control indicator in active condition in said packet cell sequence received over a virtual link, to establish said cell switching connection over the forwarding path that it selects on the basis of said destination forwarding tag, and to set said forwarding/switching mode indicator associated to said virtual link to a value indicating an active cell switching mode, so that all cells received over said virtual link are then individually switched over said cell switching connection towards said at least one destination egress edge packet router (A,C,D;

E).

22. Cell switching node (1;

4) according to claim 21

characterized in that,

said cell switching node (1;

4) is further adapted, upon detecting said

switching mode release control indicator in active condition in said packet cell sequence received over a virtual link, to release said cell switching connection over the previously established cell switching path, and to set said forwarding/switching mode indicator associated to said virtual link to a value indicating an active packet cell forwarding mode, so that all cells of said each packet cell sequence received over said virtual link are then forwarded, on the basis of said destination forwarding tag, towards said at least one destination egress edge packet router (A,C,D;

E).