Network element and a method for preventing a disorder of a sequence of data packets traversing the network

• US 20020124104A1
• Filed: 03/01/2001
• Published: 09/05/2002
• Est. Priority Date: 03/01/2001
• Status: Abandoned Application

• Current Assignee: Kerenix Bvi
• Original Assignee: Kerenix Bvi
• Inventors: Rappaport, Yigal, Navon, Gidi, Reches, Shlomo
• Application Number:
  US09/797,317
• Publication Number:
  US 20020124104A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• 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/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The invention provides a network element and method for preventing a disorder of a sequence of data packets traversing a network. Each network element balances the traffic load among local paths across the network element by applying a distribution function such as a hashing function. Data packets that belong to the same class of flows are sent to the same local path across the network element.

Claims

1. A method for preventing a disorder of a sequence of data packets from an input port to an output port of a multiport network element, wherein a plurality of local paths interconnect the input port of the network element to the output port of the network element the method comprising the steps of:

mapping flow class indications to local paths across each network element, each local path interconnecting a pair of input port and output port of the network element, a flow class indication being representative of a class of flows to which the data packet belongs;

receiving a data packet at the input port and processing a portion of the data packet to determine a destination output port and to provide a flow class indication;

selecting a selected local path across the network element in view of the destination output port, the flow class indication and the mapping between the flow class indication and the local paths across the network element; and

providing the data packet to the selected local path.

2. The method of claim 1 wherein the flow class indication is responsive to at least one parameter selected from the group consisting of:

data packet destination address;

data packet source address;

data packet protocol type;

data packet destination application;

data packet source application; and

flow class indication field.

3. The method of claim 2 wherein the step of processing the data packet to provide a flow class indication includes a step of applying a hashing function on the at least one parameter.

4. The method of claim 1 further comprises the step of:

monitoring the load on each of the local paths; and

changing the mapping between the flow class indications and the local paths when at least one predefined load balancing criteria is fulfilled.

5. The method of claim 4 wherein the step of changing the mapping is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path for a predefined period.

6. The method of claim 4 wherein the step of changing the mapping is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path until data packets of flows to be affected by the changing of the mapping are transmitted from the next network element along the selected optical path.

7. The method of claim 1 wherein each local path is characterized by a selected wavelength and wherein the step of selecting the local path is followed by a step of changing the wavelength of the data packet accordingly.

8. The method of claim 1 wherein each local path is characterized by a selected wavelength and wherein the step of selecting the local path is followed by a step of generating an optical signal of the selected wavelength.

9. The method of claim 1 further comprises a step of regenerating the data packet at each network element.

10. The method of claim 1 further comprises the steps of:

receiving a data packet at an intermediate network element and

converting it to an electrical signal; and

converting the electrical signal to an optical signal having a wavelength responsive to the flow class indication.

11. The method of claim 1 further wherein the step of processing a portion of the data packet to provide a flow class indication includes a step of applying a distribution function on the at least portion of the data packet to provide a flow class indication.

12. The method of claim 1 further comprises the steps of:

monitoring the load on each of the local paths; and

changing the distribution function when at least one predefined load balancing criteria is fulfilled.

13. The method of claim 8 wherein the step of changing the distribution function is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path for a predefined period.

14. The method of claim 8 wherein the step of changing the distribution function is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path until data packets of flows to be affected by the changing of the distribution function are transmitted from the next network element along the selected optical path.

16. The method of claim 15 wherein the flow class indication is responsive to at least one parameter selected from the group consisting of:

data packet destination address;

data packet source address;

data packet protocol type;

data packet destination application;

data packet source application; and

flow class indication field.

17. The method of claim 16 wherein the step of processing the data packet to provide a flow class indication includes a step of applying a hashing function on the at least one parameter.

18. The method of claim 15 wherein each local path is characterized by a selected wavelength and wherein the step of selecting the local path is followed by a step of generating an optical signal of the selected wavelength.

19. The method of claim 15 further comprises a step of regenerating the data packet at each network element.

20. The method of claim 15 further comprises the steps of:

receiving a data packet at an intermediate network element and

converting it to an electrical signal; and

converting the electrical signal to an optical signal having a wavelength responsive to the flow class indication.

21. The method of claim 15 further comprises the step of:

monitoring the load on each of the local paths; and

changing the mapping between the flow class indications and the local paths when at least one predefined load balancing criteria is fulfilled.

22. The method of claim 21 wherein the step of changing the mapping is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path for a predefined period.

23. The method of claim 21 wherein the step of changing the mapping is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path until data packets of flows to be affected by the changing of the mapping are transmitted from the next network element along the selected optical path.

24. The method of claim 15 further wherein the step of processing a portion of the data packet to provide a flow class indication includes a step of applying a distribution function on the at least portion of the data packet to provide a flow class indication.

25. The method of claim 24 further comprises the steps of:

monitoring the load on each of the local paths; and

changing the distribution function when at least one of the following conditions is fulfilled;

(I) the packet traffic load is not substantially evenly distributed between the local paths;

(ii) the load on only a portion of the local path exceeds a predefined load threshold; and

(iii) data packets are queued for a period that exceeds a predefined time period before being sent to the local path.

26. The method of claim 25 wherein the step of changing the distribution function is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path for a predefined period.

27. The method of claim 25 wherein the step of changing the distribution function is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path until data packets of flows to be affected by the changing of the distribution function are transmitted from the next network element along the selected optical path.

29. The network element of claim 28 wherein the flow class indication is responsive to at least one parameter selected from the group consisting of:

data packet destination address;

data packet source address;

data packet protocol type; and

flow class indication field.

30. The network element of claim 28 wherein the local control component processes the data packet by applying a hashing function on the at least one parameter.

31. The network element of claim 28 wherein the local control component is further configured to monitor the load on each of the local paths, and accordingly change the mapping between the flow class indications and the local paths when at least one predefined load balancing criteria is fulfilled.

32. The network element of claim 31 wherein the local control component is further configured to stop the generation of the flow class indication and prevent data packets to be sent to the selected local path for a predefined period before it changes the mapping.

33. The network element of claim 31 wherein the local control component is further configured to stop the generation of the flow class indication and prevent data packets to be sent to the selected local path until data packets of flows to be affected by the changing of the mapping are transmitted from the next network element along the selected optical path before the local control component changes the mapping.

34. The network element of claim 28 wherein each local path is characterized by a selected wavelength and wherein the local control component is configured to change the wavelength of the data packet in view of the selected local path.

35. The network element of claim 28 wherein each local path is characterized by a selected wavelength and wherein the local control component is configured to provide control signals for generating an optical signal having the selected wavelength.

36. The network element of claim 28 further comprises an optical to electrical converter and an electrical to optical converter for regenerating the data packet.

37. The network element of claim 28 wherein the local control component processes the data packet by applying a distribution function on the at least portion of the data packet to provide a flow class indication.

38. The network element of claim 37 wherein the local control component is further configured to monitor the load on each of the local paths, and change the distribution function when at least one predefined load balancing criteria is fulfilled.

39. The network element of claim 38 wherein the local control component is further configured to stop the generation of the flow class indication and prevent data packets to be sent to the selected local path for a predefined period before the local control component changes the distribution function.

40. The network element of claim 38 wherein the local control component is further configured to stop the generation of the flow class indication and prevent data packets to be sent to the selected local path until data packets of flows to be affected by the changing of the mapping are transmitted from the next network element along the selected optical path before the local control component changes the distribution function.

15. In a network comprising of a plurality of interconnected network elements and configured to accommodate a plurality of optical paths across the network, a method for selecting a local path across a network element, the method comprising the steps of:

generating and storing at each network element a look up table, the look up table stores sets of local paths across the network element, each set associated with an optical path indication;

receiving a data packet and an attached optical path indication;

processing the data packet to provide a class flow indication;

looking up the switched level path indication and the class flow indication at the look up table to retrieve a selected local path across the network element; and

providing the data packet across the selected local path.

28. A network element comprising:

a network control component configured to establish optical path across a network including the network element;

a local control component configured to;

(a) map local paths across the network element to flow class indications, (b) receive a data packet, (c) process the data packet to generate flow class indications, and (d) configure an intermediate module in view of the generated flow class indication and of the mapping of local paths;

a flow class indication being representative of a class flows to which the data packet belong; and

a plurality input ports and output ports interconnected by a configurable intermediate module, the configurable intermediate module, the input and output ports configured to accommodate a plurality of local paths.

41. A method for preventing a disorder of a sequence of data packets traversing a network, the network comprises a plurality of network elements interconnected by optical links, the network is configured to accommodate a plurality of optical paths, each optical path comprises a plurality of local paths across network elements, each local path starts at an input port of a network element and ends at an output port of the network element, the method comprising the steps of:

establishing optical paths , each optical path characterized by a set of selected pairs of input ports and output ports of network elements;

mapping flow class indications to local paths across each network element, each local path interconnecting a pair of selected input port and output port of the network element, a flow class indication being representative of a class of flows to which the data packet belongs;

receiving a data packet at an ingress edge network element and selecting an optical path;

sending the data packet across the optical path;

wherein at each network element along the selected optical path performing the steps of;

receiving a data packet and processing a portion of the data packet to provide a flow class indication;

selecting a selected local path across the network element in view of the flow class indication and the mapping between the flow class indication and the local paths across the network element; and

providing the data packet to the selected local path.

42. The method of claim 41 wherein the flow class indication is responsive to at least one parameter selected from the group consisting of:

data packet destination address;

data packet source address;

data packet protocol type;

data packet destination application;

data packet source application; and

flow class indication field.

43. The method of claim 42 wherein the step of processing the data packet to provide a flow class indication includes a step of applying a hashing function on the at least one parameter.

44. The method of claim 41 further comprises the step of:

monitoring the load on each of the local paths; and

changing the mapping between the flow class indications and the local paths when at least one predefined load balancing criteria is fulfilled.

45. The method of claim 44 wherein the step of changing the mapping is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path for a predefined period.

46. The method of claim 44 wherein the step of changing the mapping is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path until data packets of flows to be affected by the changing of the mapping are transmitted from the next network element along the selected optical path.

47. The method of claim 41 wherein each local path is characterized by a selected wavelength and wherein the step of selecting the local path is followed by a step of changing the wavelength of the data packet accordingly.

48. The method of claim 41 wherein each local path is characterized by a selected wavelength and wherein the step of selecting the local path is followed by a step of generating an optical signal of the selected wavelength.

49. The method of claim 41 further comprises a step of regenerating the data packet at each network element.

50. The method of claim 41 further comprises the steps of:

receiving a data packet at an intermediate network element and

converting it to an electrical signal; and

converting the electrical signal to an optical signal having a wavelength responsive to the flow class indication.

51. The method of claim 41 further wherein the step of processing a portion of the data packet to provide a flow class indication includes a step of applying a distribution function on the at least portion of the data packet to provide a flow class indication.

52. The method of claim 41 further comprises the steps of:

monitoring the load on each of the local paths; and

changing the distribution function when at least one predefined load balancing criteria is fulfilled.

53. The method of claim 48 wherein the step of changing the distribution function is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path for a predefined period.

54. The method of claim 48 wherein the step of changing the distribution function is preceded by a step of stopping the generation of the flow class indication and preventing data packets to be sent to the selected local path until data packets of flows to be affected by the changing of the distribution function are transmitted from the next network element along the selected optical path.