WO2007073620A1

WO2007073620A1 - A system and method for processing message

Info

Publication number: WO2007073620A1
Application number: PCT/CN2005/002342
Authority: WO
Inventors: Jin Ma; Bo Yang; Yu Ma
Original assignee: Zte Corporation
Priority date: 2005-12-28
Filing date: 2005-12-28
Publication date: 2007-07-05

Abstract

A system and method for processing the message, wherein the message processing system includes a policy analyzer (101) for determining the policy group that the message belongs to; an availability calculation module of interface bandwidth (108) for obtaining the real-time bandwidth availability associated with interfaces; a link delay calculation module (109) for obtaining the real-time delay associated with links; a policy route forwarding path selection subsystem (104) and/or a load balance forwarding link selection subsystem (105); the policy route forwarding path selection subsystem (104) adjusts the relation between the policy group and the forwarding path according to the real-time bandwidth availability and the real-time delay, and lookups and selects the forwarding path according to the final policy group of the message; the load balance forwarding link selection subsystem (105) adjusts the relation between the policy group and the forwarding link according to the real-time bandwidth availability and the real-time delay, and lookups and selects the forwarding link according to the final policy group of the message. The present invention may improve the bandwidth availability and the network reliability, while also improve QoS of the network service.

Description

拫文处理系统 and message processing method

The invention relates to a policy routing and load sharing technology for a message, in particular to a policy-based network traffic dynamic load balancing (PBDLB) technology and system, which dynamically adjusts a data forwarding path based on a user policy. , to achieve dynamic sharing of load. Background technique

At present, with the rapid development of network applications and the continuous advancement of information engineering, the dependence of various industries on the network is becoming stronger. In this context, some network environments (such as government, enterprise networks, large-scale Internet cafes, and campus networks) that have special requirements on line stability and bandwidth often require multiple broadband lines from multiple operators. Improve network reliability and Internet speed, so a very common problem is raised. · How to achieve line backup and load sharing in a network environment with multiple lines, how to use network bandwidth efficiently and reasonably, and improve network service quality Becoming a problem that network equipment providers must solve for users.

QoS (Quality of Service) is one of the main problems in the Tripleplay network that is currently supporting video, voice, and data services. Traditional IP services, such as file downloading and mail delivery, do not have strict requirements on delay and delay jitter. They only require the intelligent capabilities of the terminal to ensure reliable transmission of data. No network is required to provide QoS guarantee, and voice is not required. Real-time services such as video and video are sensitive to delay and delay jitter. Some traditional service terminals (such as telephones) do not have the intelligence capability. This requires the network to provide strict guarantees such as packet loss rate, delay, and delay jitter. These major factors have caused QoS issues in IP technology.

Policy routing technology provides greater control over packet forwarding and forwarding than traditional routing protocols. On a traditional router, the router calculates the routing table based on the static configuration and routing protocol. After receiving the packet, the router forwards the packet according to the destination address. Routes that support policy routing are more flexible than traditional routes. They can be forwarded not only according to the destination address, but also according to the quintuple (source IP address, source port number, destination IP address, destination port number, protocol type), etc. To choose the forwarding path. The use of policy routing allows network managers to control and select the forwarding path of packets according to their own system's criteria (policy).

Load sharing enables routers to distribute traffic across multiple paths to take full advantage of bandwidth Resources. Through routing protocols or static configuration, there can be multiple available routing entries in the forwarding table for the same destination address. The load sharing forwarding mechanism supports two methods, Per-packet and Per-destination. The existing load sharing technologies are as follows:

Per-packet uses the rotation method to determine the path of the packet, so that the forwarding load is evenly distributed on each path, so the path utilization is high, but different paths may be selected for the traffic to a given destination, resulting in reception. The wrong order of the end, does not apply to oIP and other ordered traffic.

Per-destination can guarantee the same path for a given destination, even if there are multiple available paths; packets to different destinations can take different paths. In the per-destination mode, when there is only a small number of destination addresses in the traffic, traffic may be concentrated on a small number of paths and the load is not balanced. When the destination address in the traffic increases, load balancing is more effective. Summary of the invention

In order to solve the above disadvantages in the prior art, an object of the present invention is to provide a message processing system and a message processing method, which improve bandwidth utilization, network reliability, and network service quality.

In order to achieve the above object, the present invention provides a message processing system, including:

a policy analyzer, configured to determine a policy group to which the message belongs;

An interface bandwidth utilization calculation module, configured to acquire real-time bandwidth utilization of the relevant interface; a link delay calculation module, configured to acquire real-time delay on the relevant link;

a policy routing forwarding path selection subsystem and/or a load sharing forwarding link selection subsystem; the policy routing forwarding path selection subsystem is configured to adjust a relationship between the policy group and the forwarding path according to real-time bandwidth utilization and real-time delay conditions, and Find and select the forwarding path based on the final policy group of the message;

The load sharing forwarding link selection subsystem adjusts the relationship between the policy group and the forwarding link according to the real-time bandwidth utilization and real-time delay, and searches for and selects the forwarding link according to the final policy group of the packet.

In the above packet processing system, the policy analyzer is based on the source IP address, the destination IP address, the source port number, the destination port number, the protocol type, the size of the packet, the MAC address of the packet, the VLA, the 802.1P, and the EP TOS. The field, quintuple determines the policy group to which the message belongs.

The above message processing system further includes:

An application service analyzer is configured to identify a service type of the packet, and determine a policy group to which the packet belongs according to the service type; The final policy group of the message is determined according to the privilege level item of each policy group.

The above message processing system further includes:

An in-depth packet detector is configured to select a plurality of bytes of the packet, compare the content to be detected, implement detection based on the content information, and determine a policy group to which the packet belongs;

The policy routing forwarding path selection subsystem and a load sharing forwarding link selection subsystem determine the final policy group of the message according to the privilege level item in the policy group.

In order to achieve the above objectives, the present invention further provides a packet processing method, including the following steps:

Step 1, the policy analyzer determines the policy group to which the message belongs;

Step 2: The interface bandwidth utilization calculation module obtains the real-time bandwidth utilization of the relevant interface, and the link delay calculation module acquires the real-time delay on the relevant link.

Step 3: The policy routing forwarding path selection subsystem adjusts the relationship between the policy group and the forwarding path according to the real-time bandwidth utilization and the real-time delay, and searches for and selects the forwarding path according to the final policy group of the packet; and/or

Step 3 ′, the load sharing and forwarding link selection subsystem adjusts the relationship between the policy group and the forwarding link according to the real-time bandwidth utilization and the real-time delay, and searches for and selects the forwarding link according to the final policy group of the packet.

In the above packet processing method, in the step 1, the policy analyzer is based on the source IP address, the destination IP address, the source port number, the destination port number, the protocol type, the size of the packet, the MAC address of the packet, and the VLA. , 802.1P, IP TOS field, quintuple determines the policy group to which the message belongs.

In the above packet processing method, the service type analyzer identifies the service type of the packet, and determines the policy group to which the packet belongs according to the service type, and determines the packet according to the privilege level item in the policy group. Final strategy group. ,

In the above packet processing method, the step 1 also selects multiple bytes of the packet through the deep packet detector, compares with the content to be detected, implements detection based on the content information, and determines a policy to which the packet belongs. Group, and determine the final policy group of the message based on the privilege level item in the policy group.

In the above packet processing method, the step 3 specifically includes:

Step 31: The policy routing policy management module receives and parses the configuration command of the user policy routing, and manages the correspondence between the policy group and the forwarding path. If the user configures the dynamic policy routing mode, the policy routing policy management module collects related interfaces in real time. Bandwidth utilization and link delay; Step 32: The policy routing forwarding path selection module searches for and selects a forwarding path according to the correspondence between the policy group and the forwarding path of the packet, and implements control of selecting a forwarding path of the packet. Step 33: In the dynamic policy routing mode The policy routing policy management module also updates the correspondence between the policy group and the forwarding path of the packet when the link delay or the actual value range of the bandwidth usage changes.

The foregoing packet processing method, the step 3, specifically includes:

Step 31 ′, the load sharing policy management module receives and parses the configuration command of the user load sharing, and manages the correspondence between the load sharing policy and the forwarding link. If the user configures the dynamic load sharing mode, the load sharing policy management module collects relevant correlations in real time. Interface bandwidth utilization and/or link delay;

Step 32 ′, the load sharing and forwarding link selection module searches for and selects a forwarding link according to the correspondence table between the load sharing policy and the forwarding link, and implements path selection for packet load sharing;

Step 33 ′, in the dynamic load sharing mode, when the domain delay of the link delay or the actual utilization of the bandwidth changes, the load sharing policy management module further updates the correspondence table between the policy group and the forwarding link.

Compared with the prior art, the present invention not only improves the policy routing function based on the service application, but also implements the load sharing execution policy based on the user configuration, and provides a dynamic adjustment policy routing forwarding strategy and dynamic adjustment of the load sharing strategy. Implementation methods and mechanisms. The network administrator can deploy the dynamic policy routing and dynamic load sharing technologies separately or in the whole. The load on the system is allocated to different outbound interfaces and different links according to the configured policies. The present invention can implement the policy routing based on the service application and the content, and dynamically adjust the policy routing policy according to the actual bandwidth utilization of the outbound interface and the actual link delay; the bandwidth weight and time of the link can be shared according to the load. The weight-of-weight and other parameters are used to select the load-sharing link, and the weight of each load-sharing link can be dynamically adjusted according to the actual bandwidth utilization of the link and the actual link delay. Sex, while also improving the quality of network business services. DRAWINGS

1 is a system architecture diagram of the present invention;

2 is a flow chart of policy routing of the method of the present invention;

3 is a flow chart of load sharing of the method of the present invention. detailed description

As shown in FIG. 1, the message processing system of the present invention includes a basic policy analyzer 101, an application service identifier 102, a deep message detector 103, a policy routing forwarding path selection module 104, a load sharing forwarding link selection module 105, The policy routing policy management module 106, the load sharing policy management module 107, the interface bandwidth utilization calculation module 108, and the link delay calculation module 109, wherein:

The basic policy analyzer 101 is configured to perform policy group marking on the data traffic entering the system according to the basic service policy of the user, and the basic policy analyzer detects the characteristics of the packet according to the ACL policy configured by the user and the basic service type configured by the user. Source IP address, destination IP address, source port number, destination port number, protocol type, packet size, packet MAC address, VLAN, 802.1P. IP TOS field, quintuple for packet parsing The policy group to which the file belongs, and the policy group number will be used as the judgment basis of the policy routing forwarding path selection module 104 and/or the load sharing forwarding link selection module 105;

The application service identifier 102 is configured to identify an application with a complex service feature, and identify a service feature and a connection status in the packet according to the pre-generated application service feature template, identify the service type, and determine a policy to which the message belongs. The group provides a judgment basis for the policy routing forwarding path selection module 104 and/or the load sharing forwarding link selection module 105;

The deep packet detector 103 is configured to detect the content of the first 256 Bytes of the message, and the user can select a number of bytes in the range of the first 256 Bytes, and compare with the content to be detected (ASCII code value) to implement the content based on the content. The information detection function determines the policy group to which the message belongs, and provides a judgment basis for the policy routing forwarding path selection module 104 and/or the load sharing forwarding link selection module 105; includes a privilege level item (Remark Level) in each policy group. – 3 bits), used to indicate the privilege level of the policy group. The policy group with high privilege level will modify the judgment result of the low privilege level. The policy group with low privilege level has no right to modify the judgment result of the previous high privilege level. When the same privilege level is used, the subsequent match Id will be used as a more accurate match to modify the judgment result of the previous privilege level.

The policy routing forwarding path selection module 1 (H is configured to search for a correspondence table between the policy group and the forwarding path according to the policy group information of the basic policy analyzer 101 and/or the application service identifier 102 and/or the deep packet detector 103. Quickly find and select a forwarding path, and the correspondence between the policy group and the forwarding path is maintained by the policy routing policy management module 106;

A load sharing forwarding link selection module 105 for using the basic policy analyzer 101 and/or application The policy group information of the service identifier 102 and/or the deep packet detector 103 looks up the correspondence table between the policy group and the forwarding link, quickly finds and selects the forwarding link, and the correspondence between the policy group and the forwarding link. The table is maintained by the load sharing policy management module 107;

The policy routing policy management module 106 is configured to maintain the correspondence between the policy group and the forwarding path. The processing flow is as shown in Figure 2, and includes the following steps:

Step 201: Receive and parse a configuration command of a user policy route. Related configuration commands include: a correspondence between a service type and a policy group; a forwarding path policy of each policy group; whether a dynamic policy routing mode is adopted; Mode configurable) The interface bandwidth utilization and/or the link delay domain value interval; the forwarding path policy of each policy group in each domain value interval;

Step 202: Determine whether the user adopts a dynamic policy routing technology, if it is an entry step

203, otherwise proceeds to step 205; 'Step 203, detecting whether the range of the link delay and the actual utilization rate of the bandwidth is consistent with the range of the last detected link delay and the actual bandwidth utilization interval, if yes (ie If there is no change in the interval, continue to monitor the delay of the link and the actual bandwidth utilization. Otherwise, go to step 204. The conditions for entering the step 204 include two cases: initial configuration or link delay, and the actual utilization range of the bandwidth. changes happened;

Step 204: Advertise the relationship between the policy group of the new interval (or the initial interval) and the forwarding path to the policy routing forwarding path selection module.

Step 205: The policy routing policy management module uses the HASH table and the linked list to maintain the relationship between the service type and the user policy group, the user's policy group and the forwarding path, and notifies the basic policy analyzer 101 and/or the application service identifier 102 and / or deep message detector 103 and policy routing forwarding path selection module 104.

The load sharing policy management module 107 implements the relationship maintenance between the load sharing policy and the forwarding link. The processing flow is as shown in FIG. 2, and includes the following steps:

Step 301: Receive and parse a configuration command of user load sharing; related configuration commands include: a correspondence between a service type and a policy group; a forwarding link policy of each policy group; whether a dynamic load sharing mode is adopted; The configurable interface bandwidth utilization and/or link delay domain value interval in the shared mode; the link selection policy of each policy group in each domain value interval;

Step 302, it is determined whether the user has adopted dynamic load sharing technology, if it is to step 303, otherwise proceeds to step 305; Step 303: Check whether the link delay and the actual bandwidth utilization range of the link are consistent with the range of the last detected link delay and the actual bandwidth utilization, and if yes (ie, the interval does not change), continue to monitor the chain. The delay of the path and the actual bandwidth utilization. Otherwise, the process proceeds to step 304. The determination condition for entering the step 304 includes two cases: the initial configuration or the link delay, and the range of the actual utilization of the bandwidth changes.

Step 304: After the relevant weight information of the new interval (or the initial interval) is processed, the relationship between the policy and the shared link is sent to the load sharing link selection module.

Step 305: The load sharing policy management module uses the HASH table and the linked list to maintain the relationship between the service type and the user policy group, the user's policy group and the forwarding path, and notifies the basic policy analyzer 101 and/or the application service identifier 102 and / or depth message detector 103 and load sharing forwarding link selection module 105.

The interface bandwidth utilization calculation module 108 is configured to calculate real-time bandwidth utilization of the relevant interface, and provide a decision basis for the application based on the bandwidth policy.

The link delay calculation module 109 is configured to calculate a real-time delay on the relevant link, and provides a decision basis for the application of the delay-based policy. The link delay calculation can be performed by using the RFC3763 OWAMP (One-way Active Measurement Protocol). Or other methods.

As shown in FIG. 1, when the packet processing system of the present invention implements policy routing based on service applications, the basic policy analyzer 101 can be based on a source IP address, a destination IP address, a source port number, a destination port number, a protocol type, and a packet. The size of the packet, the MAC address of the packet, the VLAN, and the 802.1P. IP TOS field are parsed, and the relevant policy group is bound according to the information. On this basis, after receiving the packet, the network device is identified by the application service. The device 102 compares the content of the packet with the service feature in the internal template, and after identifying the type of the application service, the policy routing forwarding path selection module 104 combines the type of the application service with the correspondence between the policy group and the forwarding path. Perform policy routing to implement service-based policy routing. In the application service analyzer of the present invention, the packet depth detector 103 can detect any content in the first 256 Bytes of the packet, that is, the user can perform policy routing according to the content of any byte in the first 256 Bytes, and implement the content based on the content. Policy routing function for information.

When the packet processing system of the present invention implements load balancing, the load-sharing packet can be shared according to the configured egress link bandwidth weight according to the configured source link and the destination address pair.

The invention provides based on traffic type, egress link delay weight and egress link bandwidth weight The load sharing and forwarding mechanism is adopted. The packet processing system of the present invention implements the service differentiation by applying the service analyzer, and then selects the forwarding path according to the bandwidth weight of the egress link and the delay weight of the egress link to implement load sharing. For example, when the traffic is small, the load can be shared according to the egress link bandwidth or the delay load. After the traffic increases, the load balancing needs to be performed according to the service type, the egress link delay weight, and the egress link bandwidth weight.

When the packet processing system of the present invention implements dynamic adjustment of the policy routing, the packet forwarding path is dynamically controlled according to the policy configured by the user, the actual bandwidth utilization of the interface, and the actual network delay of the outbound interface. select.

In the load-sharing forwarding mechanism, the selection of the egress path cannot be completely required by the actual network application if it is only based on a fixed bandwidth weight or a delay weight. For example, changes in network topology, network traffic distribution, and network device operating state can cause large changes in latency on a path. In addition, the network administrator wants to use different bandwidth weights when the network bandwidth usage reaches different levels, and performs differentiated path selection according to the service type to ensure that the high-priority services are guaranteed as much as possible. When the packet processing system of the present invention implements dynamic load balancing, the bandwidth of each path is dynamically adjusted according to the policy configured by the user, the actual bandwidth utilization of the timing detection interface, and the network delay on the load sharing path. Delay weights, path selection for load sharing.

When the packet processing system of the present invention implements the dynamic adjustment of the policy routing and the dynamic adjustment of the load sharing, the packet is dynamically updated according to the policy configured by the user, the actual bandwidth utilization of the interface, and the actual network delay of the outgoing interface. The forwarding path is controlled and selected. At the same time, according to the user-configured policy, the actual bandwidth utilization of the interface, and the network delay on the load-sharing path, the load balancing of the bandwidth weights and delay weights of each path is dynamically adjusted to achieve load sharing. Path selection.

Of course, the present invention may be embodied in various other various modifications and changes without departing from the spirit and scope of the invention. Changes and modifications are intended to be included within the scope of the appended claims. Industrial applicability

The invention not only improves the policy routing function based on the service application, but also implements the load sharing execution strategy based on the user configuration, and provides a method and a mechanism for dynamically adjusting the policy routing forwarding policy and dynamically adjusting the load sharing strategy. Network managers can deploy dynamic policies individually or collectively Routing and dynamic load sharing are two technologies. The load on the system is distributed to different outbound interfaces and different links according to the configured policies. The present invention can implement the policy routing based on the service application and the content, and dynamically adjust the policy routing policy according to the actual bandwidth utilization of the outbound interface and the actual link delay; the bandwidth weight and time of the link can be shared according to the load. The parameters such as the delay weight are used to select the load sharing link, and the weight of each load sharing link can be dynamically adjusted according to the actual bandwidth utilization of the link and the actual link delay, thereby improving bandwidth utilization and network reliability. Sex, but also improve the quality of network business services.

Claims

Claim

A packet processing system, comprising: a policy analyzer, configured to determine a policy group to which a message belongs;

The packet processing system according to claim 1, wherein the policy analyzer is configured according to a source IP address, a destination IP address, a source port number, a destination port number, a protocol type, and a packet size, and a packet. MAC address, VLAN, 802.1P. IP TOS field, quintuple determines the policy group to which the message belongs.

The packet processing system according to claim 1 or 2, further comprising: an application service analyzer, configured to identify a service type of the packet, and determine a policy group to which the packet belongs according to the service type; .

The final policy group of the message is determined according to the privilege level item of each policy group.

The packet processing system according to claim 1 or 2, further comprising: a deep packet detector, configured to select a plurality of bytes of the packet, and compare the content to be detected, to implement Based on the detection of the content information, and determining the policy group to which the message belongs;

The packet processing system according to claim 1 or 2, wherein the policy routing forwarding system comprises:

a policy routing policy management module, configured to receive and parse a configuration command of a user policy route, and adjust a relationship between the policy group and the forwarding path according to real-time bandwidth utilization and real-time delay;

A policy routing forwarding path selection module is configured to find and select a forwarding path according to a policy group of the packet and a corresponding relationship between the policy group and the forwarding path.

The packet processing system according to claim 1 or 2, wherein the load sharing forwarding link selection subsystem comprises:

A load sharing policy management module is configured to receive and parse a configuration command of a user load sharing, and manage a correspondence between a packet policy group and a forwarding link according to real-time bandwidth utilization and real-time delay; The module is configured to search for and select a forwarding link according to a correspondence between a packet policy group and a packet policy group and a forwarding link.

7. A message processing method, comprising: the following steps:

The packet processing method according to claim 7, wherein in the step 1, the policy analyzer is based on a source IP address, a destination IP address, a source port number, a destination port number, a protocol type, and a report. The size of the text, the MAC address of the packet, the VLAN, the 802.1P, the IP TOS field, and the quintuple determine the policy group to which the packet belongs. .

The packet processing method according to claim 7 or 8, wherein the step 1 further identifies the service type of the packet by using the service analyzer, and determines the policy group to which the packet belongs according to the service type. The final policy group of the message is determined according to the privilege level item in the policy group.

The packet processing method according to claim 7 or 8, wherein in step 1, the plurality of bytes of the message are selected by the depth text detector, and compared with the content to be detected, The content information is detected, and the policy group to which the packet belongs is determined, and the final policy group of the packet is determined according to the privilege level item in the policy group.

The packet processing method according to claim 7 or 8, wherein the step 3 specifically includes:

Step 31: The policy routing policy management module receives and parses a configuration command of the user policy route, And managing the correspondence between the policy group and the forwarding path; if the user configures the dynamic policy routing mode, the policy routing policy management module collects the bandwidth utilization and link delay of the relevant interface in real time; Step 32, Policy routing forwarding path The selection module searches for and selects a forwarding path according to the correspondence between the policy group and the forwarding path of the packet, and implements selection of control of the forwarding path of the packet;

Step 33: In the dynamic policy routing mode, when the domain delay of the link delay or the actual utilization of the bandwidth changes, the policy routing policy management module further updates the correspondence between the policy group and the forwarding path of the packet.

The packet processing method according to claim 7 or 8, wherein the step 3' specifically includes:

Step 3: The load sharing policy management module receives and parses the configuration command of the user load sharing, and manages the correspondence between the load sharing policy and the forwarding link. If the user configures the dynamic load sharing mode, the load sharing policy management module collects relevant interfaces in real time. Bandwidth utilization and/or link delay;