Network system, traffic balancing method, network monitoring device and host

• US 8,194,553 B2
• Filed: 03/28/2006
• Issued: 06/05/2012
• Est. Priority Date: 03/29/2005
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Liang, Zhi Yong, Ge, Yi, Wang, Yan Qi, Lin, Guo Hui, Lin, Yung Hua
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Alia, Curtis A
• Application Number:
  US11/391,160
• Publication Number:
  US 20080273461A1
• Time in Patent Office: 2,261 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370232-235, 370/237, 370/389, 370/392, 370/393, 370/395.2, 370/395.21, 370/395.31, 370/395.41, 370/395.5, 370/395.52, 370/431, 370/437, 370464-466
• US Class Current: 370/237
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering

Abstract

A traffic balancing system, traffic balancing device and traffic balancing method that converts IP packets by switching IP address of the destination host between the dual stack hosts communicating with each other, in order to control traffic balancing in the networks.

Claims

1. A network system for traffic balancing among different networks employing a plurality of IP protocols, the network system comprising:

a plurality of hosts supporting the plurality of IP protocols; and

a network monitoring device for monitoring traffic in each of the networks;

wherein the network monitoring device comprises a processor, coupled to a memory, for performing operations of;

monitoring the traffic in each of the networks;

judging whether the traffic in a first network employing a first IP protocol is balanced compared with a second network employing a second IP protocol, based on the monitored network traffic; and

when it is judged that a traffic imbalance occurs between the first network and the second network, notifying a host transmitting IP packets by employing the first IP protocol to transmit the packets by using the second IP protocol;

wherein a given one of said hosts comprises a processor, coupled to a memory, for performing operations of;

converting the next IP packet to be transmitted employing the first IP protocol into an IP packet employing the second IP protocol, in response to the notification; and

transmitting the IP packet employing the second IP protocol; and

wherein the first network employing the first IP protocol and the second network employing the second IP protocol comprise alternative routes for transmitting IP packets from a given source to a given destination.

2. The network system of claim 1, wherein the packet employing the first IP protocol is one of an IPv4 packet and an IPv6 packet, and the packet employing the second IP protocol is the other of the IPv4 packet and the IPv6 packet.

3. The network system of claim , wherein the network monitoring device makes the judgment by monitoring bandwidth.

4. The network system of claim 3, wherein the notifying operation in the network monitoring device comprises:

when it is judged that the traffic imbalance occurs in the first network, inserting into the IP packets employing the first IP protocol a label representing the notification of notifying the host to re-encapsulate the IP packets to be transmitted employing the first IP protocol by using the second IP protocol; and

forwarding the IP packets employing the first IP protocol with the label inserted to a host as a communication destination;

wherein the memory of the host as the communication destination comprises an address priority table for holding the priority of the IP protocol that should be used when transmitting IP packets to its communication destination;

wherein the processor of the host as the communication destination is further configured for performing operations of;

receiving the IP packets forwarded by the network monitoring device;

detecting the label in the received IP packets; and

modifying the address priority table according to the detected label such that the latest priority of the IP protocol that should be used is stored; and

wherein the converting operation comprises;

re-encapsulating the IP packets transmitted to the host as the communication destination, with reference to the priority stored in the address priority table; and

inserting the label indicating the used IP protocol into the re-encapsulated IP packets.

5. The network system of claim 4, wherein the re-encapsulating operation comprises switching the IPv4 addresses in the IPv4 packets into the IPv6 addresses or encapsulating the IPv6 packets into the IPv4 packets.

6. The network system of claim 5, wherein the re-encapsulating operation comprises deleting idle segments in the IPv6 packets to form compressed 6 in 4 IP packets while encapsulating the IPv6 packets into the IPv4 packets, and deleting idle segments in the IPv4 packets to form compressed 4 in 6 IP packets while encapsulating the IPv4 packets into the IPv6 packets.

7. A method for traffic balancing among different networks employing two or more IP protocols, the method being used in a network system comprising a plurality of hosts supporting the two or more IP protocols, and a network monitoring device for monitoring traffic in each of the networks, the method comprising:

monitoring the traffic in each of the networks;

judging whether the traffic in a first network employing a first IP protocol is balanced compared with a second network employing a second IP protocol, based on the monitored network traffic;

when it is judged that a traffic imbalance occurs between the first network and the second network, notifying a host transmitting IP packets by employing the first IP protocol to re-encapsulate the packets to be transmitted by using the second IP protocol; and

in response to the notification, the host converting the next IP packet to be transmitted employing the first IP protocol into IP packet employing the second IP protocol and then transmitting the same;

wherein the first network employing the first IP protocol and the second network employing the second IP protocol comprise alternative routes for transmitting IP packets from a given source to a given destination.

8. The method of claim 7, wherein the packet employing the first IP protocol is one of an IPv4 packet and an IPv6 packet, and the packet employing the second IP protocol is the other of the IPv4 packet and the IPv6 packet.

9. The method of claim 7 wherein a balancing of the network traffic is judged by monitoring bandwidth.

10. The method of claim 8, wherein the IP packets are re-encapsulated by switching the IPv4 addresses in the IPv4 packets to the IPv6 addresses or by encapsulating the IPv6 packets into the IPv4 packets.

11. The method of claim 10, wherein idle segments in the IPv6 packets are deleted to form compressed 6 in 4 IP packets while encapsulating the IPv6 packets into the IPv4 packets, and idle segments in the IPv4 packets are deleted to form compressed 4 in 6 IP packets while encapsulating the IPv4 packets into the IPv6 packets.

12. An IPv4/IPv6 traffic balancing method for balancing information traffic in an IPv4 network and an IPv6 network, the method comprising the steps of:

judging whether a traffic imbalance of IPv4 packets and IPv6 packets transmitted over the networks occurs; and

when the traffic imbalance occurs, converting the IPv4 packets to be subsequently transmitted into the IPv6 packets or the IPv6 packets to be subsequently transmitted into the IPv4 packets, based on the type of the traffic imbalance;

wherein the IPv4 network and the IPv6 network comprise alternative routes for transmitting IP packets from a given source to a given destination.

13. A host used in a network system for traffic balancing among different networks employing two or more IP protocols, the host supporting the two or more IP protocols, and a network monitoring device in the network system monitoring traffic in each of the networks, wherein the host comprises a processor, coupled to a memory, for performing operations of:

when the network monitoring device judges that a traffic imbalance occurs in a network employing a first IP protocol compared with a second network employing a second IP protocol, encapsulating the next IP packet to be transmitted employing the first IP protocol into an IP packet employing the second IP protocol; and

transmitting the IP packet employing the second IP protocol; and

wherein the first network employing the first IP protocol and the second network employing the second IP protocol comprise alternative routes for transmitting IP packets from a given source to a given destination.

14. The host of claim 13, wherein the packet employing the first IP protocol is one of an IPv4 packet and an IPv6 packet, and the packet employing the second IP protocol is the other of the IPv4 packet and the IPv6 packet.

15. The host of claim 14, wherein the encapsulating operation comprises switching the IPv4 addresses in the IPv4 packets into the IPv6 addresses or encapsulating the IPv6 packets into the IPv4 packets.

16. The host of claim 15, wherein the encapsulating operation comprises deleting idle segments of the IPv6 packets to form compressed 6 in 4 IP packets while encapsulating the IPv6 packets into the IPv4 packets, and deleting idle segments of the IPv4 packets to form compressed 4 in 6 IP packets while encapsulating the IPv4 packets into the IPv6 packets.

17. A method performed by a host used in a network system for traffic balancing among different networks employing two or more IP protocols, the host supporting the two or more IP protocols, and a network monitoring device in the network system monitoring traffic in each of the networks, wherein the host performs steps of:

transmitting IP packets employing a first IP protocol;

encapsulating the next IP packet to be transmitted employing the first IP protocol into the IP packet employing a second IP protocol, when the network monitoring device judges that a traffic imbalance occurs in a first network employing the first IP protocol compared with a second network employing the second IP protocol; and

transmitting the IP packet employing the second IP protocol;

wherein the first network employing the first IP protocol and the second network employing the second IP protocol comprise alternative routes for transmitting IP packets from a given source to a given destination.

18. The method of claim 17, wherein the packets employing the first IP protocol are one of an IPv4 packet and an IPv6 packet, and the packets employing the second IP protocol are the other of the IPv4 packet and the IPv6 packet.

19. The method of claim 18, wherein the IP packets are re-encapsulated by switching the IPv4 addresses in the IPv4 packets into the IPv6 addresses or by encapsulating the IPv6 packets into the IPv4 packets.

20. The method of claim 19, wherein idle segments in the IPv6 packets are deleted to form compressed 6 in 4 IP packets while encapsulating the IPv6 packets into the IPv4 packets, and idle segments in the IPv4 packets are deleted to form compressed 4 in 6 IP packets while encapsulating the IPv4 packets into the IPv6 packets.

31. A non-transitory computer readable storage medium having recorded thereon a program product for implementing the method of claim 17.

21. A network monitoring device used in a network system for traffic balancing among different networks employing two or more IP protocols, the network system comprising a plurality of hosts supporting the two or more IP protocols, wherein the network monitoring device comprises a processor, coupled to a memory, for performing operations of:

monitoring traffic in each of the networks;

judging whether the traffic in a first network employing a first IP protocol is balanced compared with a second network employing a second IP protocol, based on the monitored network traffic; and

when it is judged that a traffic imbalance occurs in the first network, notifying a host transmitting IP packets by employing the first IP protocol to re-encapsulate the packets to be transmitted by using the second IP protocol;

wherein the first network employing the first LP protocol and the second network employing the second IP protocol comprise alternative routes for transmitting IP packets from a given source to a given destination.

22. The network monitoring device of claim 21, wherein the packet employing the first IP protocol is one of an IPv4 packet and an IPv6 packet, and the packet employing the second IP protocol is the other of the IPv4 packet and the IPv6 packet.

23. The network monitoring device of claim 21, wherein the network monitoring device makes the judgment by monitoring bandwidth.

24. The network monitoring device of claim 23, wherein the notifying operation comprises:

when it is judged that traffic imbalance occurs in the first network, inserting into the IP packets employing the first IP protocol, a label representing the notification of notifying the host to re-encapsulate the IP packets employing the first IP protocol to be transmitted by using the second protocol; and

forwarding the IP packets employing the first IP protocol with the label inserted to a host as a communication destination.

25. The network monitoring device of claim 24, wherein the network monitoring device is a router or a gateway.

26. A method performed by a network monitoring device used in a network system for traffic balancing among different networks employing two or more IP protocols, the network system comprising a plurality of hosts supporting the two or more IP protocols, the method comprising steps of:

monitoring traffic in each of the networks;

judging whether the traffic in a first network employing a first IP protocol is balanced compared with a second network employing a second IP protocol, based on the monitored network traffic; and

when it is judged that a traffic imbalance occurs in the first network, notifying a host transmitting IP packets by employing the first IP protocol to re-encapsulate the packets to be transmitted by using the second IP protocol;

wherein the first network employing the first IP protocol and the second network employing the second IP protocol comprise alternative routes for transmitting IP packets from a given source to a given destination.

27. The method of claim 26, wherein the packet employing the first IP protocol is one of an IPv4 packet and IPv6 packet, and the packet employing the second IP protocol is the other of the IPv6 packet and the IPv6 packet.

28. The method of claim 26, wherein the judgment is made by monitoring bandwidth.

29. The method of claim 28, further comprising steps of, when it is judged that a traffic imbalance occurs in the first network:

inserting a label representing the notification of notifying the host to re-encapsulate the IP packets employing the first IP protocol to be transmitted by using the second protocol into the IP packets employing the first IP protocol; and

forwarding the IP packets employing the first IP protocol with the label inserted to a host as a communication destination.

30. A non-transitor computer readable storage medium having recorded thereon a program product for implementing the method of claim 26.