CN104734956A - Service routing system and service processing method and device - Google Patents

Service routing system and service processing method and device Download PDF

Info

Publication number
CN104734956A
CN104734956A CN201510148522.0A CN201510148522A CN104734956A CN 104734956 A CN104734956 A CN 104734956A CN 201510148522 A CN201510148522 A CN 201510148522A CN 104734956 A CN104734956 A CN 104734956A
Authority
CN
China
Prior art keywords
service
message
label
characteristic
processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510148522.0A
Other languages
Chinese (zh)
Other versions
CN104734956B (en
Inventor
郑若滨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510148522.0A priority Critical patent/CN104734956B/en
Priority claimed from CN201210031608.1A external-priority patent/CN102571602B/en
Publication of CN104734956A publication Critical patent/CN104734956A/en
Application granted granted Critical
Publication of CN104734956B publication Critical patent/CN104734956B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention belongs to the technical field of communication and provides a service routing system, method and device. By the adoption of the service routing system, method and service, the expandability can be improved. A service label processing module in the service routing system is used for conducting service identification on received messages, obtaining a service characteristic sequence string processed in sequence and generating one or more service labels corresponding to the messages. A service processing controlling module in the system is used for generating service routing information according to all service characteristics in the service characteristic sequence string obtained by the service label processing module and the service characteristics supported by all service processing modules or used for pre-making service routing information according to service characteristics supported by all the service processing modules. The service label processing module is also used for inserting service labels into the messages according to the service routing information obtained by the service processing controlling module. The service processing modules in the service routing system are used for processing the corresponding service characteristics according to the service labels in the messages.

Description

Service routing system and service processing method and equipment
Technical Field
The present invention belongs to the field of communication technology, and in particular, to a service routing system, a service processing method, and a device.
Background
The access network generic reference architecture is shown in fig. 1. Wherein, a Customer Premise Network (CPN) is composed of a User Equipment (UE) and a DSL Modem (DSLModem, short for Modem); u is a reference point between the CPN and an access node, such as a DSLAM (DSL access multiplexer); in the Access Network, the Access node and the Broadband Access Server (BRAS) or the Broadband Network Gateway (BNG) form a convergence Network (AN); a10 is a reference point between an access Network and a Service Provider (SP), which may connect an Application Service Provider (ASP) to a Network Service Provider (NSP) that owns the access Network.
With the development of the Internet, BRAS/BNG needs to gradually enhance various value-added service processing capabilities, such as Internet (On the top, OTT) video processing, Deep Packet Inspection (DPI), firewall, antivirus, and the like; at present, the capacities are concentrated on the enhancement of the BRAS/BNG, but as the value-added services are various in the future, the software upgrading and even hardware upgrading of the BRAS/BNG are required to be processed for each enhancement of the service, the power of BRAS/BNG equipment is generally required to be powered off during the upgrading, the original service is interrupted by users on the BRAS/BNG, and the expandability is poor. In general, BRAS/BNG supports tens of thousands to hundreds of thousands of subscribers, and the influence is very large, so that operators have difficulty in accepting frequent value-added service upgrades.
Disclosure of Invention
The embodiment of the invention provides a service routing system and a method for processing services by using the service routing system, aiming at solving the problem of poor expandability of BRAS/BNG provided by the prior art.
The technical scheme provided by the embodiment of the invention is as follows.
In a first aspect, a service routing system is provided, where the service routing system includes: the system comprises a service tag processing module, a service processing control module and a service processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service processing control module is used for generating service routing information according to each service characteristic in the service characteristic string obtained by the service label processing module and the service characteristic supported by each service processing module, or is used for prefabricating the service routing information according to the service characteristic supported by each service processing module;
the service label processing module is also used for inserting a service label into the message according to the service routing information obtained by the service processing control module;
and the service processing module is used for processing corresponding service characteristics according to the service label in the message.
In a first possible implementation manner of the first aspect, the service tag processing module is specifically configured to:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, and adding the next hop service label and a service characteristic processing sequence number to the message or adding the next hop service label to the message;
and forwarding the message to a corresponding service processing module through the output port.
With reference to the foregoing first aspect, a second possible implementation manner of the first aspect is further provided, where the service tag processing module is specifically configured to:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, and adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message;
and forwarding the message to a corresponding service processing module through the output port.
In a second aspect, a traffic routing system is provided, which includes: the system comprises a service tag processing module, a service processing control module and a service processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service processing control module is used for generating service routing information according to each service characteristic in the service characteristic string obtained by the service label processing module and the service characteristic supported by each service processing module, or is used for prefabricating the service routing information according to the service characteristic supported by each service processing module;
the service label processing module is also used for modifying the service label in the message according to the service routing information obtained by the service processing control module;
and the service processing module is used for processing corresponding service characteristics according to the service label in the message.
In a first possible implementation manner of the second aspect, the service tag processing module is specifically configured to:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, so that the service label of the message is the next hop service label, and when the message comprises the service characteristic processing sequence number, after the service characteristic processing sequence number in the message is updated, forwarding the message to a corresponding service processing module through the output port.
With reference to the second aspect, a second possible implementation manner of the second aspect is further provided, where the service tag processing module is specifically configured to:
according to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port.
In a third aspect, a service routing system is provided, where the service routing system includes: the system comprises a service tag processing module, a service processing control module and a service processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service processing control module is used for generating service routing information according to each service characteristic in the service characteristic string obtained by the service label processing module and the service characteristic supported by each service processing module, or is used for prefabricating the service routing information according to the service characteristic supported by each service processing module;
the service label processing module is also used for deleting the service label in the message according to the service routing information obtained by the service processing control module;
and the service processing module is used for processing corresponding service characteristics according to the service label in the message.
In a first possible implementation manner of the third aspect, the service tag processing module is specifically configured to:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
With reference to the third aspect, a second possible implementation manner of the third aspect is further provided, where the service tag processing module is specifically configured to:
according to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
In a fourth aspect, a service processing control device is provided, where the service processing control device includes: the system comprises a service processing control module and a service label processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service processing control module is used for generating service routing information according to each service characteristic in the service characteristic string obtained by the service label processing module and the service characteristic supported by each service processing module, or is used for prefabricating the service routing information according to the service characteristic supported by each service processing module.
In a first possible implementation manner of the fourth aspect, the service label processing module is further configured to insert a service label into the message, modify or delete the service label in the message according to the service routing information obtained by the service processing control module.
With reference to the first possible implementation manner of the fourth aspect, a second possible implementation manner of the fourth aspect is further provided, where the service tag processing module is specifically configured to:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, adding the next hop service label and a service characteristic processing sequence number into the message or adding the next hop service label into the message, and forwarding the message to a corresponding service processing module through the output port; or
Searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, enabling the service label of the message to be the next hop service label, updating the service characteristic processing sequence number in the message when the message comprises the service characteristic processing sequence number, and then forwarding the message to a corresponding service processing module through the output port; or
And searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
With reference to the first possible implementation manner of the fourth aspect, a third possible implementation manner of the fourth aspect is further provided, where the service tag processing module is specifically configured to:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message, and forwarding the message to a corresponding service processing module through the output port; or
According to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of the unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port; or
According to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
In a fifth aspect, a service processing device is provided, where the service processing device includes: the system comprises a service processing module and a service label processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service label processing module is also used for inserting a service label into the message, and modifying or deleting the service label in the message according to the service routing information obtained by the service processing control module;
and the service processing module is used for processing one or more corresponding service characteristics according to the service label in the message.
In a first possible implementation manner of the fifth aspect, the service processing module includes:
a decoding unit, configured to decode the service tag in the message into a sequence of service characteristic strings arranged in sequence according to a preset service characteristic coding table;
and the service characteristic processing unit is used for processing a sequence of service characteristics according to the corresponding sequence of each service characteristic in the service characteristic string.
With reference to the fifth aspect or the first possible implementation manner of the fifth aspect, a second possible implementation manner of the fifth aspect is further provided, where the service tag processing module is specifically configured to:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, adding the next hop service label and a service characteristic processing sequence number into the message or adding the next hop service label into the message, and forwarding the message to a corresponding service processing module through the output port; or
Searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, enabling the service label of the message to be the next hop service label, updating the service characteristic processing sequence number in the message when the message comprises the service characteristic processing sequence number, and then forwarding the message to a corresponding service processing module through the output port; or
And searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
With reference to the fifth aspect or the first possible implementation manner of the fifth aspect, a third possible implementation manner of the fifth aspect is further provided, where the service tag processing module is specifically configured to:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message, and forwarding the message to a corresponding service processing module through the output port; or
According to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of the unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port; or
According to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
In a sixth aspect, a service tag processing module is provided,
the service tag processing module is used for carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
the service label processing module is used for generating one or more service labels corresponding to the message;
and the service label processing module is used for inserting a service label into the message according to the service routing information obtained by the service processing control module.
In a first possible implementation manner of the sixth aspect, the service tag processing module is specifically configured to:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, and adding the next hop service label and a service characteristic processing sequence number to the message or adding the next hop service label to the message;
and forwarding the message to a corresponding service processing module through the output port.
With reference to the sixth aspect, a second possible implementation manner of the sixth aspect is further provided, where the service tag processing module is specifically configured to:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, and adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message;
and forwarding the message to a corresponding service processing module through the output port.
In a seventh aspect, a service tag processing module is provided,
the service tag processing module is used for carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
the service label processing module is used for generating one or more service labels corresponding to the message;
and the service label processing module is used for modifying the service label in the message according to the service routing information obtained by the service processing control module.
In a first possible implementation manner of the seventh aspect, the service tag processing module is specifically configured to:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, so that the service label of the message is the next hop service label, and when the message comprises the service characteristic processing sequence number, after the service characteristic processing sequence number in the message is updated, forwarding the message to a corresponding service processing module through the output port.
With reference to the seventh aspect, a second possible implementation manner of the seventh aspect is further provided, where the service tag processing module is specifically configured to:
according to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port.
In an eighth aspect, a service tag processing module is provided,
the service tag processing module is used for carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
the service label processing module is used for generating one or more service labels corresponding to the message;
and the service label processing module is used for deleting the service label in the message according to the service routing information obtained by the service processing control module.
In a first possible implementation manner of the eighth aspect, the service tag processing module is specifically configured to:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
With reference to the above eighth aspect, a second possible implementation manner of the eighth aspect is further provided, where the service tag processing module is specifically configured to:
according to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
In a ninth aspect, a method for service processing is provided, including:
carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
generating one or more service labels corresponding to the messages;
generating service routing information according to each service characteristic in the service characteristic string and the service characteristics which can be supported by each service processing module, or prefabricating the service routing information according to the service characteristics which can be supported by each service processing module;
inserting a service label into the message according to the service routing information;
and processing corresponding service characteristics according to the service label in the message.
In a first possible implementation manner of the ninth aspect, the inserting a service label into the packet according to the service routing information includes:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, and adding the next hop service label and a service characteristic processing sequence number to the message or adding the next hop service label to the message;
and forwarding the message to a corresponding service processing module through the output port.
With reference to the ninth aspect, a second possible implementation manner of the ninth aspect is further provided, where the inserting a service label into the packet according to the service routing information includes:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, and adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message;
and forwarding the message to a corresponding service processing module through the output port.
In a tenth aspect, a method for service processing is provided, including:
carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
generating one or more service labels corresponding to the messages;
generating service routing information according to each service characteristic in the service characteristic string and the service characteristics which can be supported by each service processing module, or prefabricating the service routing information according to the service characteristics which can be supported by each service processing module;
modifying the service label in the message according to the service routing information;
and processing corresponding service characteristics according to the service label in the message.
In a first possible implementation manner of the tenth aspect, the modifying, according to the service routing information, the service label in the message includes:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, so that the service label of the message is the next hop service label, and when the message comprises the service characteristic processing sequence number, after the service characteristic processing sequence number in the message is updated, forwarding the message to a corresponding service processing module through the output port.
With reference to the tenth aspect, there is further provided a second possible implementation manner of the tenth aspect, where the modifying, according to the service routing information, the service label in the message includes:
according to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port.
In an eleventh aspect, a method for service processing is provided, including:
carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
generating one or more service labels corresponding to the messages;
generating service routing information according to each service characteristic in the service characteristic string and the service characteristics which can be supported by each service processing module, or prefabricating the service routing information according to the service characteristics which can be supported by each service processing module;
and processing corresponding service characteristics according to the service label in the message.
Deleting the service label in the message according to the service routing information;
in a first possible implementation manner of the eleventh aspect, the deleting a service label in the message according to the service routing information includes:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
With reference to the eleventh aspect, a second possible implementation manner of the eleventh aspect is further provided, where deleting the service label in the message according to the service routing information includes:
according to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
In the method and the device provided by the embodiment of the invention, a service label processing module generates one or more service labels corresponding to a received message; the service label processing module inserts a service label into the message or modifies or deletes the service label in the message according to the service routing information obtained by the service processing control module; and the service processing module processes and forwards one or more corresponding service characteristics according to the service label in the message. Therefore, the whole service routing network carries out service routing based on the service label, the new service is generated only by linking in the new service processing module, the hardware change or the processing software upgrade of the original service processing module is not needed, and compared with the prior art, the service routing network has high expandability.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is apparent that the drawings in the following description are only some embodiments of the present invention, and other drawings can be obtained by those skilled in the art according to the drawings.
Fig. 1 is a schematic diagram of an access network architecture provided by the prior art;
fig. 2 is a block diagram of a service routing network according to an embodiment of the present invention;
fig. 3 is a service characteristic coding table provided in an embodiment of the present invention;
fig. 4a and fig. 4b are schematic diagrams respectively illustrating setting of a service tag in an ethernet packet according to an embodiment of the present invention;
fig. 5 is a schematic diagram illustrating that a service tag is set in an IP packet according to an embodiment of the present invention;
fig. 6a, 6b and 6c are schematic structural diagrams of a service routing network according to an embodiment of the present invention;
fig. 7 is a flowchart of a method for processing a service by using the service routing network shown in fig. 2 according to an embodiment of the present invention;
fig. 8 is a flowchart of a method for performing service processing by using the service routing network shown in fig. 6a according to an embodiment of the present invention;
fig. 9 is a service routing table used when the method shown in fig. 8 is used for service processing according to an embodiment of the present invention;
fig. 10 is a flowchart of a method for performing service processing by using the service routing network shown in fig. 6a according to an embodiment of the present invention;
fig. 11 is a service routing table used when the method shown in fig. 10 is used for service processing according to the embodiment of the present invention;
fig. 12 is a flowchart of a method for performing service processing by using the service routing network shown in fig. 6a according to an embodiment of the present invention;
fig. 13 is a service routing table used when the method shown in fig. 12 is used for service processing according to the embodiment of the present invention;
fig. 14 is a flowchart of a method for processing a service by using the service routing network shown in fig. 6b or fig. 6c according to an embodiment of the present invention;
fig. 15 to fig. 18 are service routing tables used when performing service processing by using the method shown in fig. 14 according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some embodiments, but not all embodiments, of the present invention. All other embodiments that can be derived by one of ordinary skill in the art from the embodiments given herein are intended to be within the scope of the present invention.
Fig. 2 is a block diagram illustrating a structure of a service routing network according to an embodiment of the present invention, which is used to implement the method illustrated in fig. 8 in the present invention. The traffic routing network comprises: a service tag processing module 21, a service processing control module 22 and a plurality of service processing modules 23.
The service tag processing module 21 includes: the system comprises a service identification unit, a service decomposition unit, a label generation unit and a label processing unit.
The service identification unit is used for carrying out service identification on the received message to obtain a service to be processed by the message;
the service decomposition unit is used for decomposing the service into a sequence of service characteristic strings processed in sequence;
the label generating unit is used for coding each service characteristic or each combination of service characteristics in the service characteristic string according to a preset service characteristic coding table to generate one or more service labels corresponding to the message;
a label processing unit, configured to insert a service label into the message or modify or delete the service label in the message according to the routing table generated by the service processing control module 22.
And the service processing control module 22 is configured to generate a service routing table according to each service characteristic in the service characteristic string decomposed by the service decomposition unit and the service characteristic supported by each service processing module 23, or pre-prepare a service routing table according to the service characteristic supported by each service processing module 23.
The service processing module 23 is configured to perform, with the other service processing modules 23, processing of one or more service characteristics according to the service tag in the message.
The service processing module 23 includes: a decoding unit and a service characteristic processing unit.
The decoding unit is used for decoding the service label in the message into a corresponding sequence of service characteristic strings which are arranged in sequence according to a preset service characteristic coding table;
the service characteristic processing unit is used for processing a sequence of service characteristics according to the corresponding sequence of each service characteristic in the service characteristic string.
Wherein, as an embodiment of the present invention, the tag processing unit includes: a first tag add subunit, a first modify subunit, and a first delete subunit.
The first tag adding subunit is configured to, when there is no service tag in a received message, search a service routing table to obtain a corresponding egress port and a next hop service tag, add the next hop service tag and a service characteristic processing sequence number or only add the next hop service tag to the message, and forward the message to the corresponding service processing module 23 through the egress port;
a first modifying subunit, configured to search a service routing table according to the service tag or the service characteristic processing sequence number in the message, obtain a corresponding egress port and a next hop service tag, make the service tag of the message be the next hop service tag, and forward the message to the corresponding service processing module 23 through the egress port after updating the service characteristic sequence number in the message when the message includes the service characteristic processing sequence number;
and the first deleting subunit is configured to search a service routing table according to the service tag or the service characteristic processing sequence number in the message, obtain a corresponding output port and a next hop service tag, delete the service tag and the service characteristic processing sequence number in the message or the service characteristic processing sequence number in the message when the message has no remaining service characteristics to be processed, and forward the message through the output port.
Wherein, as another embodiment of the present invention, the tag processing unit includes: a second tag add subunit, a second modify subunit, and a second delete subunit.
The second label adding subunit is configured to search, according to a service characteristic string composed of unprocessed service characteristics, a corresponding service routing table according to a preset rule to obtain an egress port of the packet, add a service label corresponding to the service characteristic string composed of unprocessed service characteristics to the packet, and forward the packet to the corresponding service processing module 23 through the egress port;
a second modifying subunit, configured to search, according to a service characteristic string composed of unprocessed service characteristics, a corresponding service routing table according to a preset rule, obtain a corresponding egress port, modify a service label of the packet to a service label value corresponding to the service characteristic string composed of unprocessed service characteristics, and forward the packet to a corresponding service processing module 23 through the egress port;
and the second deleting subunit is used for searching a corresponding service routing table according to a service characteristic string consisting of unprocessed service characteristics and a preset rule to obtain a corresponding output port, deleting the service label in the message when the message has no service characteristics to be processed, and forwarding the message through the output port.
The preset rule comprises a longest service characteristic string prefix matching method or an optimal service characteristic string prefix matching method.
The longest service characteristic string prefix matching method matches the longest service characteristic string capable of being processed according to the service characteristic processing capability of the service processing module and the service characteristic string consisting of unprocessed service characteristics, and looks up a service routing table according to the longest service characteristic string capable of being processed;
the optimal service characteristic string prefix matching method matches the service characteristic string which has the highest priority and can be processed according to the priority which is preset for each service characteristic string, the service characteristic processing capability of the service processing module and the service characteristic string which consists of unprocessed service characteristics, and searches a service routing table according to the prefix with the highest priority.
Comparing the longest service characteristic string by a prefix matching method without any pre-configuration; however, the optimal service characteristic string prefix matching method may be more flexible, and the following embodiment mainly exemplifies the longest service characteristic string prefix matching method, but may also be applicable to the longest service characteristic string prefix matching method.
After the service tag processing module generates one or more service tags corresponding to the received message, subsequently, the processing process of the message by the service processing module, the service tag processing module and the service processing control module includes:
a service processing module receives a message sent by a service label processing module, and decodes a service label in the message into a corresponding sequence of service characteristic strings which are arranged in sequence according to a preset service characteristic coding table;
processing a sequence of service characteristics according to the corresponding sequence of each service characteristic in the service characteristic string;
sending the message to a service label processing module;
the service label processing module searches a service routing table generated by the service processing control module according to the service label in the message to obtain a corresponding output port and a next hop service label, modifies the service label of the message header into the next hop service label, and forwards the next hop service label to the corresponding service processing module through the port;
repeating the steps until all the service characteristics in the message are processed, and outputting the message by the last service processing module;
or,
a service processing module receives a message sent by a service label processing module, and decodes a service label in the message into a corresponding sequence of service characteristic strings which are arranged in sequence according to a preset service characteristic coding table;
the service processing module processes corresponding service characteristics according to the service characteristic processing capability and the service characteristic string and the corresponding sequence of each service characteristic in the service characteristic string, for example, according to the service characteristic processing capability of the service processing module itself and the service characteristic string, the longest service characteristic string that can be processed (i.e. the longest service characteristic string prefix) is matched, or, the priority level set in advance for each service characteristic string, according to the service characteristic processing capability of the service processing module itself and the service characteristic string composed of unprocessed service characteristics, matches the service characteristic string that can be processed with the highest priority level (i.e. the prefix of the optimal service characteristic string), then, processing the longest or the best service characteristic string prefix according to the corresponding sequence of each service characteristic in the longest service characteristic string prefix;
generating a service label corresponding to a service characteristic string consisting of unprocessed service characteristics by a service label processing module according to a preset service characteristic coding table, for example, removing a longest or best service characteristic string prefix and then coding to generate a service label corresponding to a rest service characteristic string;
according to the service label corresponding to the service characteristic string composed of the unprocessed service characteristics, searching a corresponding service routing table generated by a service processing control module according to a preset rule (such as a longest or best service characteristic string prefix matching method) to obtain an output port of the message;
updating the service label in the message to be a service label corresponding to a service characteristic string consisting of unprocessed service characteristics;
sending the message to a service processing module corresponding to the output port;
repeating the steps until all the service characteristics in the message are processed, and outputting the message by the last service processing module;
a service characteristic code table may be pre-established according to service characteristics of a service, and fig. 3 is a service characteristic code table pre-established for a service, and when a system is specified, a service may be decomposed into a sequence of service characteristics or service "atoms" processed in sequence, and the service atoms are encoded to generate a service tag.
Wherein the service label is used to indicate the processing type of a specific service characteristic (service "atom"), and indirectly, also indicates a service processing path.
The service label setting mode has two types: one way to set the service label is to set the service label inside the ethernet packet (as shown in fig. 4a and 4 b), and the other way is to set the service label inside the IP packet (as shown in fig. 5). The value of the service label may vary, where a set of service labels is equivalent to representing a service path. Of course, in addition to adding a service label in the packet, other identifiers (such as MPLS flow label or VLAN flow label) may also be transferred to serve as the service label. At this time, the flow label is optional. The flow label may avoid the node from performing flow classification, and even may not perform service identification, and the flow label may be the MPLS label shown in fig. 4a, or may be the VLAN label shown in fig. 4 b; or a flow label is set inside the IP packet, as shown in fig. 5, but a service label may be replaced by a multi-tuple (e.g., a five-tuple).
The relationship among the service processing control module, the service processing module and the service label processing module is as follows:
the first method is as follows: the service processing control module and the service processing module can be separated, and the service processing control equipment comprises a service processing control module and a service label processing module; the service processing device includes a service processing module, optionally a service tag processing module, and the service processing control device and the service processing device are connected in a star connection manner, as shown in fig. 6 a;
the second method comprises the following steps: the service processing control module and the service processing module are integrated, the service processing device includes the service processing control module, the service tag processing function and the service processing function, that is, the service processing device includes the function of the service processing control device described in the first mode, and a plurality of service processing devices are interconnected with each other, as shown in fig. 6 b;
the third mode is that the service processing control module is separated from the service processing module, and the service processing control equipment comprises a service processing control module and a service label processing module; the service processing equipment comprises a service processing module and a service label processing module; the service processing control device is an edge node of the service routing network (or the virtual service router), and is an entrance and exit of the service routing network (or the virtual service router), and when the service processing device completes all processing of the service characteristic string, the message can exit the service routing network (or the virtual service router) only through the service processing control device, wherein the service processing control device 1 and the service processing control device 2 can be integrated, as shown in fig. 6 c.
A specific block diagram of the service Network route is shown in fig. 6a, 6b, and 6c, and is formed by interconnecting a plurality of service processing nodes, for example, by interconnecting a service processing control device and a service processing device 1 … n, where each device is represented by one Network Element (NE) in a Network management system, that is, the Network management system can manage each service processing device independently.
Or the service processing control device and the service processing device 1 … n may be presented externally as a virtual service router by a single network element, for example, the service processing control device and the service processing device 1 … n is presented externally (such as an upstream device or a downstream device) by a single router, that is, the external device broadcasts the address of the ingress port and the address of the egress port to the outside only through the ingress port and the egress port, so that the external device only sees the address of the ingress port, the address of the egress port and the address of the egress port of the virtual service router; the service processing control device and the service processing device 1 … n are presented to the Network management system as a single Network Element (Network Element), that is, the service processing devices are both equivalent to a remote module of the virtual service router, the service processing control device is used as a Network management agent, and the Network management system management can only manage the service processing device through the Network management agent.
The service processing control device and the service processing device shown in fig. 6a, 6b, and 6c may also be integrated into a service routing physical device, where the service processing control device is a service processing control module inside the service routing physical device, the service processing device is a service processing module inside the service routing physical device, the service processing control module and the service processing module are interconnected through a connecting line or a connector inside the service routing physical device, and the service processing device may perform processing of one or more service characteristics.
Through the service routing network provided by the embodiment, services to be processed of a received message are decomposed into a sequence of service characteristic strings processed in sequence through a service label processing module; coding each service characteristic or each combination of service characteristics in the service characteristic string according to a preset service characteristic coding table to generate one or more service labels corresponding to the message; inserting a service label into the message or modifying or deleting the service label in the message according to a routing table generated by the service processing control module; generating a service routing table according to each service characteristic in the service characteristic string and the service characteristic supported by each service processing module through a service processing control module or prefabricating the service routing table according to the service characteristic supported by each service processing module; and finally, one or more service processing modules carry out corresponding processing of one or more service characteristics according to the service label in the message. Compared with the prior art, the method has high expandability, and the generation of the new service is only linked into a new atom or a new service processing module without changing the hardware of the original service processing module or upgrading the processing software.
For example, fig. 6a shows that the service processing control device includes a service processing control module and a service tag processing module; when the service processing device includes a service processing module and optionally includes a service label processing module, the service routing network structure diagram provided by the embodiment of the invention adopts a simple star connection between the service processing control device and the service processing device.
The service processing control device may decompose the Internet service into a sequence of service "atoms" according to the service characteristic coding table shown in fig. 3 for the received message related to the Internet service, and encode the service "atoms", where the encoding includes the processing order, for example, the encoding of ACB and ABC is different.
Assuming that the service processing device 2 can support the processing of two service characteristics (service characteristics B and C), the service processing device n can support the processing of one service characteristic (service characteristic a). Assuming that a service processing device 2, a service processing device n and a service processing control device are originally configured to support Internet service 1, the Internet service 1 is composed of service characteristics B, C, and a service routing path supporting processing of the Internet service 1 is: the message is processed from the service processing control device to the service processing device 2 and then returns to the service processing control device.
A new service is now supported: internet service 2, Internet service 1 is formed by service characteristics A, B, C, and it only needs to add service processing equipment n without upgrading the original service processing equipment, and service processing equipment n supports service characteristics a, connects service processing equipment n with service processing control equipment, and updates the service routing forwarding table of service processing control equipment, and then the service routing path supporting Internet service 2 processing is: the message is processed from the service processing control device to the service processing device n and then returns to the service processing control device, and then the message is processed from the service processing control device to the service processing device 2 and then returns to the service processing control device.
In the structure of the service routing network shown in fig. 6a, the service routing is centralized in the processing of the service processing control device, and the packet turns back and forth a path around the service processing control device for multiple times, so that the service processing device does not need to perform service routing, thereby reducing the workload of the service processing device; in addition, the service processing devices do not need to be interconnected with each other, only simple star connection is needed between the service processing control device and the service processing devices, and the number of the connection between the nodes is minimum.
For another example, fig. 6b and fig. 6c respectively show a schematic structural diagram of a service routing network provided in an embodiment of the present invention when a service processing device includes a service processing control module, a service label processing function, and a service processing function, and the service processing control module is separated from the service processing module, the service processing control device includes the service processing control module and the service label processing module, and the service processing device includes the service processing module and the service label processing module, in which structure, the service processing devices are interconnected.
Assuming that the service processing device 2 can support the processing of two service characteristics (service characteristics B and C), the service processing device n can support the processing of one service characteristic (service characteristic a). Assuming that a service processing device 2, a service processing device n and a service processing control device are originally configured to support Internet service 1, the Internet service 1 is composed of service characteristics B, C, and a service routing path supporting processing of the Internet service 1 is: the message is processed from the service processing control device to the service processing device 2 and then returns to the service processing control device. A new service is now supported: internet service 2, Internet service 1 is formed by service characteristics A, B, C, then it is not necessary to upgrade the original service processing equipment, it is only necessary to add service processing equipment n, the service processing equipment n supports service characteristics a, connect the service processing equipment n with the service processing control equipment, and update the service routing table of the service processing control equipment and the service processing equipment n adjacent to the service processing equipment, then the service routing path supporting Internet service 2 processing is: the message is processed from the service processing control device to the service processing device n, then processed by the service processing device 2, and then returned to the service processing control device.
In the structure of the service routing network shown in fig. 6b and 6c, the service processing devices require to interact with each other for their respective service characteristic processing capabilities, or to pre-configure the service characteristic processing capabilities of the neighboring service processing nodes, so as to generate a service routing table; interconnection between service processing devices is required; the service routing is distributed and processed by each service processing node on the service path, the service processing equipment performs simple service routing, and the service label is changed hop by hop along with the reduction of the residual service characteristic string during service routing. The service routing path can be shortest, so that the service routing shown in fig. 6a is prevented from being folded back around the service processing control device for multiple times, the service routing is not required to be calculated in advance, the service routing is not required to be configured in advance for all nodes on the service routing, and hop-by-hop service routing is adopted.
Fig. 7 illustrates a method for service processing provided by an embodiment of the present invention, which may be applied to the figure
2 in a traffic routing network. The method specifically comprises the following steps:
700. and the service tag processing module performs service identification on the received message to obtain the service to be processed by the message.
In this embodiment, the service tag processing module receives a packet sent by an upstream device, and performs service processing identification on the packet (for example, according to a five-tuple or a flow tag, it is identified that the packet needs to perform some service processing).
701. The service tag processing module decomposes the service into a sequence of service characteristic strings which are processed in sequence.
In this embodiment, the service tag processing module decomposes the identified service into a sequence of service characteristic strings processed in sequence, for example, when the identified service is decomposed into A, C, B service characteristics, and when the service is actually processed, the service characteristic a is processed first, then the service characteristic C is processed, and finally the service characteristic B is processed.
702. And the service label processing module encodes each service characteristic or each combination of service characteristics in the service characteristic string according to a preset service characteristic encoding table to generate one or more service labels corresponding to the message.
In this embodiment, the service label processing module may encode each service characteristic or a combination of each service characteristic in the service characteristic string to generate one or more service labels corresponding to the packet, for example, after the service is decomposed into A, C, B three service characteristics, the service characteristics obtained by decomposition may be encoded according to a preset service characteristic encoding table to generate service labels 1, 3, 2, or 1, 9, and specifically, when routing is performed, different routing paths may be selected according to the service labels.
703. And the service processing control module generates a service routing table according to each service characteristic in the service characteristic string and the service characteristic which can be supported by each service processing module or prefabricates the service routing table according to the service characteristic which can be supported by each service processing module.
In this embodiment, the contents included in the service routing table include two types, the first type may include a flow label or a tuple (e.g., a quintuple), a service characteristic processing sequence number, and an incoming service label in addition to the ingress port, the egress port, and the next hop service label of the packet, and the routing table is suitable for the service routing network shown in fig. 6 a; the second type includes next hop traffic characteristics processing capability, egress port and address of next hop node, and this routing table is suitable for the traffic routing network shown in fig. 6b and 6 c.
704. And the service label processing module inserts a service label into the message or modifies or deletes the service label in the message according to the routing table generated by the service processing control module.
The detailed steps of the specific service label processing module inserting the service label into the message or modifying and deleting the service label in the message according to the routing table generated by the service processing control module include:
704a1, when there is no service label in the received message, searching the service routing table to obtain the corresponding output port and next hop service label, adding the next hop service label and service characteristic processing sequence number or only adding the next hop service label to the message, and forwarding the message to the corresponding service processing module through the output port;
704b1, searching a service routing table according to the service label or the service characteristic processing sequence number in the message, obtaining a corresponding exit port and a next hop service label, making the service label of the message a next hop service label, and when the message includes the service characteristic processing sequence number, updating the service characteristic sequence number in the message, and then forwarding the message to a corresponding service processing module through the exit port;
704c1, searching a service routing table according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, and when the message has no remaining service characteristics to be processed, deleting the service label and the service characteristic processing sequence number in the message or the service characteristic processing sequence number in the message, and forwarding the message through the output port. Or
704a2, according to the service characteristic string composed of unprocessed service characteristics, searching the corresponding service routing table according to the preset rule to obtain the output port of the message, adding the service label corresponding to the service characteristic string composed of unprocessed service characteristics into the message, and forwarding the message to the corresponding service processing module through the output port;
704b2, according to the service characteristic string composed of unprocessed service characteristics, searching the corresponding service routing table according to the preset rule to obtain the corresponding exit port, modifying the service label of the message to the service label value corresponding to the service characteristic string composed of unprocessed service characteristics, and forwarding the message to the corresponding service processing module through the exit port;
704c2, according to the service characteristic string composed of unprocessed service characteristics, searching the corresponding service routing table according to the preset rule to obtain the corresponding output port, when the message has no service characteristics to be processed, deleting the service label in the message, and forwarding the message through the output port.
705. And the service processing module carries out corresponding processing of one or more service characteristics according to the service label in the message.
The step of the specific service processing module performing corresponding processing of one or more service characteristics according to the service label in the message includes:
705a, decoding the service label in the message into a sequence of service characteristic strings arranged in sequence according to a preset service characteristic coding table;
705b, a sequence of service characteristics is processed according to the corresponding sequence of each service characteristic in the service characteristic string.
For example, fig. 8 shows a flow of a method for performing service processing by using the service routing network shown in fig. 6a, assuming that the service processing device 2 can support processing of two service characteristics (service characteristics B and C), and the service processing device n can support processing of one service characteristic (service characteristic a), the processing method performs service routing by using the service routing table shown in fig. 9, and completes processing of services in a message, which is detailed as follows:
800. and setting service characteristic codes on the service processing control equipment.
The set service characteristic coding table is shown in fig. 3.
801. And the service processing control equipment identifies the service of the received message to obtain the service to be processed by the message.
The service processing control device receives a message sent by an upstream device, and performs service identification on the message, for example, according to a tuple (e.g., a quintuple) or a flow label, identifies that the message needs to be subjected to certain service processing, and obtains a service that the message needs to be processed.
802. The traffic is decomposed into a sequence of sequentially processed traffic property strings.
The service processing control device decomposes the service to be processed into a sequence of service characteristic strings processed according to a certain sequence (for example, advanced service characteristic A processing, then service characteristic C processing, and finally service characteristic B processing).
803. And coding each service characteristic or each combination of service characteristics in the service characteristic string according to a preset service characteristic coding table to generate one or more service labels corresponding to the message.
And the service processing control equipment encodes each service characteristic or each combination of service characteristics in the service characteristic string according to a preset service characteristic encoding table to generate a plurality of service labels corresponding to the messages. For example, after the service is decomposed into A, C, B three service characteristics, the service characteristics obtained by the decomposition may be encoded according to a pre-made service characteristic encoding table to generate service labels 1, 3, 2 or 1, 9, and specifically, when routing, different routing paths may be selected according to the service labels.
804. And generating a service routing table for each service characteristic in the service characteristic string or each service according to each service characteristic in the service characteristic string and the service characteristic supported by each service processing device according to a preset service characteristic coding table or presetting a service routing table according to the service characteristic supported by each service processing module.
The service processing control device may generate a service routing table for each service characteristic in the service characteristic string or for each service according to each service characteristic in the service characteristic string and the service characteristic that can be supported by each service processing device according to a pre-established service characteristic coding table. Of course, a service routing table may also be pre-prepared on the service processing control device according to the service characteristics that can be supported by each service processing module, where the service routing table includes an ingress port, an ingress service tag, an egress port, and a next hop service tag, and may be selected from a flow tag and a service characteristic processing sequence number. In this embodiment, a traffic routing table generated or preset is as shown in fig. 9.
805. And searching a service routing table according to the message to obtain an output port and a next hop service label of the message, adding the next hop service label into the message, and forwarding the message to service processing equipment corresponding to the output port through the output port.
The service processing control device searches a service routing table according to the received message, and because the message has no service label, the service routing table is searched to obtain a corresponding output port (n in this example) and a next-hop service label (for example, SL ═ 1) when no service label exists, the next-hop service label is added to the message, and then the message is forwarded through the output port (n in this example).
806. And the service processing equipment n receives the message, processes the service characteristic A according to the service label in the message, and then returns the message to the service processing control equipment, wherein the service label is unchanged.
807. The service processing control device receives the message, searches a service routing table according to the service label (SL ═ 1) in the message, obtains a corresponding egress port (2 in this case) and a next hop service label (SL ═ 9, for example), modifies the service label of the message header (SL ═ 9 if modified), and then forwards the message through the egress port (2 in this case).
808. The service processing device 2 receives the message, performs advanced service characteristic C processing according to a service label (SL ═ 9), performs service characteristic B processing, and returns the message to the service processing control device, wherein the service label is unchanged;
809. the service processing control device receives the message, searches a service routing table according to the service label (SL ═ 9) to obtain a corresponding output port (in this case, 0) and a next hop service label (in this case, no label), and deletes the service label when the message is judged to have no residual service characteristics to be processed, and then forwards the message through the output port (in this case, 0); thus, a sequence of service characteristic processing according to a certain sequence required by the message is completed.
Since the same kind of ingress label may correspond to more than one egress (such as a next hop service label or an egress port), different selection policies may be applied to different egress at this time, so that different branches may be implemented by a service processing path at a certain service processing node according to different selection policies.
For example, fig. 10 shows a flow of a method for performing service processing by using the service routing network shown in fig. 6a, assuming that the service processing device 2 can support processing of two service characteristics (service characteristics B and C), and the service processing device n can support processing of one service characteristic (service characteristic a), the processing method performs service routing by using the service routing table shown in fig. 11, and completes processing of services in a message, which is detailed as follows:
steps 1000 to 1003 are the same as steps 800 to 803, and are not described herein again.
1004. And generating a service routing table for each service characteristic in the service characteristic string or each service according to each service characteristic in the service characteristic string and the service characteristic supported by each service processing device according to a preset service characteristic coding table or presetting a service routing table according to the service characteristic supported by each service processing module.
In this embodiment, a traffic routing table generated or preset is as shown in fig. 11.
1005. And searching a service routing table according to the message to obtain an output port and a next hop service label of the message, adding the next hop service label into the message, and forwarding the message to service processing equipment corresponding to the output port through the output port.
The service processing control device searches a service routing table according to the received message, and because the message has no service label, the service routing table is searched to obtain a corresponding output port (n in this example) and a next-hop service label (for example, SL ═ 1) when no service label exists, the next-hop service label is added to the message, and then the message is forwarded through the output port (n in this example).
1006. And the service processing equipment n receives the message, processes the service characteristic A according to the service label in the message, and then returns the message to the service processing control equipment, wherein the service label is unchanged.
1007. The service processing control device receives the message, looks up the service routing table according to the service label (SL ═ 1), obtains a corresponding egress port (in this case, 2) and a next hop service label (for example, SL ═ 3), modifies the service label of the message header (for example, SL ═ 3), and then forwards the message through the egress port (in this case, 2).
1008. The service processing device 2 receives the message, performs service characteristic C processing according to the service label (SL ═ 3), and then returns the message to the service processing control device, with the service label unchanged.
1009. The service processing control device receives the message, looks up the service routing table according to the service label (SL ═ 3), obtains the corresponding egress port (in this case, 2) and the next hop service label (in this case, SL ═ 2), modifies the service label of the message header (in this case, SL ═ 2), and then forwards the message through the egress port (in this case, 2).
1010. The service processing device 2 receives the message, performs service characteristic B processing according to the service label (for example, SL ═ 2), and then returns the message to the service processing control device, with the service label unchanged.
1011. The service processing control device receives the message, looks up the service routing table according to the service label (SL ═ 2) to obtain the corresponding egress port (in this example, 0) and the next hop service label (in this example, no label), that is, when it is determined that the message has no remaining service characteristics to be processed, the service label is deleted, and then the message is forwarded through the egress port (in this example, 0).
Since the same kind of ingress label may correspond to more than one egress (such as a next hop service label or an egress port), different selection policies may be applied to different egress at this time, so that different branches may be implemented by a service processing path at a certain service processing node according to different selection policies.
For example, fig. 12 shows a flow of a method for performing service processing by using the service routing network shown in fig. 6a, assuming that the service processing device 2 can support processing of two service characteristics (service characteristics B and C), and the service processing device n can support processing of one service characteristic (service characteristic a), the processing method performs service routing by using the service routing table shown in fig. 13 to complete processing of services in a message, which is detailed as follows:
steps 1200 to 1203 are the same as steps 800 to 803, and are not described herein again.
1204. And generating a service routing table for each service characteristic in the service characteristic string or each service according to each service characteristic in the service characteristic string and the service characteristic supported by each service processing device according to a preset service characteristic coding table or presetting a service routing table according to the service characteristic supported by each service processing module.
In this example, the service routing table includes an ingress port, a service characteristic processing sequence number, an egress port, and a next hop service tag, and may be selected with a flow tag. In this embodiment, a traffic routing table generated or set in advance is as shown in fig. 13.
1205. And searching a service routing table according to the message, wherein the service routing table is searched to obtain a corresponding output port (in this example, n) and a next hop service label (for example, SL ═ 1) when no service label exists in the message, the service characteristic processing sequence number (in this example, 1) and the next hop service label are added to the header of the message, and then the message is forwarded through the output port (in this example, n).
The service processing control device searches a service routing table according to the received message, and because the message has no service label, the service routing table is searched to obtain a corresponding output port (n in this example) and a next-hop service label (for example, SL ═ 1) when no service label exists, a service characteristic processing sequence number and the next-hop service label are added to the message, and then the message is forwarded through the output port (n in this example).
1206. The service processing device n receives the message, processes the service characteristic a according to the service label (for example, SL ═ 1) in the message, then deletes the service label, and returns the message to the service processing control device, with the service characteristic processing sequence number unchanged.
1207. The service processing control device receives the message, searches a service routing table according to the service characteristic processing sequence number (in this example, 1), obtains a corresponding egress port (in this example, 2) and a next hop service label (for example, SL ═ 9), increments the service characteristic processing sequence number (for example, adds), then modifies the service characteristic processing sequence number of the message header (in this example, 2), adds the service label of the message header (for example, SL ═ 9), and then forwards the message through the egress port (in this example, 2).
1208. The service processing device 2 receives the message, performs advanced service characteristic C processing according to the service label (SL ═ 9), performs service characteristic B processing, deletes the service label, and returns the message to the service processing control device, with the service characteristic processing sequence number unchanged.
1209. The service processing control device receives the message, searches the service routing table according to the service characteristic processing sequence number (in this example, 2), and obtains a corresponding output port (in this example, 0) and a next hop service label (in this example, none), that is, when it is determined that the message has no remaining service characteristics to be processed, the service characteristic processing sequence number is deleted, and then the message is forwarded through the output port (in this example, 0).
With the method for processing services in the service routing network shown in fig. 6a, the service routing is centralized in the processing of the service processing control device, and the message is retraced around the service processing control device multiple times. However, the service processing equipment does not need to do service routing, the service processing equipment does not need to be mutually interconnected, the service processing control equipment and the service processing equipment can adopt simple star connection, and the number of the connections among the nodes is minimum
For example, fig. 14 shows a flow of a method for performing service processing by using the service routing network shown in fig. 6B or fig. 6C, assuming that the service processing device 1 can support processing of one service characteristic (service characteristic D), the service processing device 2 can support processing of two service characteristics (service characteristics B and C), and the service processing device n can support processing of one service characteristic (service characteristic a), and the processing method performs service routing by using the service routing tables shown in fig. 15 to fig. 18, and completes processing of the service in the message, which is detailed as follows:
1400. setting service characteristic codes on each service processing node of a service routing network in advance; and dynamically generating a service routing table by broadcasting and announcing the service characteristic processing capability of each service processing node of the service routing network, or setting the service routing table on each service processing node of the service routing network in advance.
A service characteristic code is set in advance on each service processing node (e.g., service processing control device, service processing device) of the service routing network, and the service processing device broadcasts and notifies its service characteristic processing capability, and its neighboring service processing device/service processing control device can receive the service characteristic processing capability notification, thereby generating a service routing table (e.g., fig. 15-18) or the service characteristic processing capability of the neighboring service processing node is configured in advance, thereby generating the service routing table.
The service routing table is composed of next hop service characteristic processing capability and output ports, and optionally contains addresses of next hop service processing nodes, and is used for explaining at which output port the next hop service processing node with certain service characteristic processing capability is located and how many addresses are.
1401. The service processing control device/service processing device 0 receives the message, and performs service processing identification on the message to obtain the service to be processed by the message.
1402. The service processing control device/service processing device 0 decomposes the service processing required for the message into a sequence of service characteristic strings, e.g. service characteristic string ACBD, which are processed in a certain order.
1403. And coding according to the generated service characteristic string to obtain a service label, wherein if the service characteristic string ACBD is processed on the service characteristic A, then on the service characteristic C, then on the service characteristic B, and finally on the service characteristic D, the corresponding service label coding value is assumed to be ACBD.
1404. The service processing control device/service processing device 0 searches a corresponding service routing table to obtain an output port of the message and an address of a next hop service processing node, adds a service label to the message, and forwards the message through the output port.
For example, the service processing control device/service processing device 0 searches the service routing table shown in fig. 15 according to the method for matching the generated service characteristic string with the longest service characteristic string prefix or the method for matching with the best service characteristic string prefix, where the longest service characteristic string prefix of the service characteristic string ACBD in this embodiment is the service characteristic string a, obtains an egress port (in this embodiment, n) and an address of a next-hop node, adds a service label to the packet (in this embodiment, SL ═ ACBD), optionally adds a packet header (the destination address is set as the address of the service processing device n) to the next-hop node, and then forwards the packet header through the egress port (in this embodiment, n). The method for matching the prefix of the optimal service characteristic string comprises the steps of setting priority for each service characteristic string in advance, matching the service characteristic string which has the highest priority and can be processed according to the service characteristic processing capability of the service processing module and the service characteristic string which consists of unprocessed service characteristics, and searching a service routing table according to the service characteristic string which has the highest priority and can be processed. In this embodiment, the service routing table is searched by using the longest service characteristic string prefix matching method.
1405. And the service processing equipment n carries out corresponding processing of one or more service characteristics according to the service label in the message, searches a corresponding service routing table according to a preset rule to obtain an output port of the message and the address of a next hop node, and forwards the message through the output port after modifying the service label of the message.
A service processing device n receives a message, decodes a service tag in the message into a sequence of service characteristic strings (ACBD in this example) arranged in sequence according to a preset service characteristic coding table, matches the longest processable service characteristic string (i.e. the longest service characteristic string prefix is a) according to the service characteristic processing capability (supporting service characteristic a processing) of the service processing device n itself and the service tag (SL ═ ACBD), processes the longest service characteristic string prefix according to the corresponding sequence of each service characteristic in the longest service characteristic string prefix (i.e. the service characteristic a processing is performed in this example, and the remaining service characteristic string CBD is to be processed), and codes and generates a service tag corresponding to the service characteristic string composed of unprocessed service characteristics according to the preset service characteristic coding table, for example, the service tag corresponding to the remaining service characteristic CBD generated after the longest service characteristic string prefix is removed And then, according to a service tag value (CBD in this example) corresponding to the remaining service characteristic string CBD, searching a service routing table shown in fig. 16 according to a preset rule (for example, a method for matching a longest service characteristic string prefix), where the longest service characteristic string prefix of the service characteristic string CBD in this example is a service characteristic string CB, obtaining addresses of an egress port (2 in this example) and a next-hop node, then, modifying the service tag of the packet to a coded value (CBD in this example) of the remaining service characteristic string CBD, optionally modifying a destination address of a packet header of the next-hop node to be an address of the service processing device 2, and forwarding the packet from the egress port (2 in this example).
1406. The service processing device 2 processes one or more corresponding service characteristics according to the service label in the message, searches a corresponding service routing table according to a preset rule, obtains an output port of the message and an address of a next hop node, modifies the service label of the message, and forwards the message through the output port.
The service processing device 2 receives the message, decodes the service label in the message into a sequence of service characteristic strings (CBD in this example) arranged in sequence according to the preset service characteristic coding table, matches the longest processable service characteristic string (CB is the prefix of the longest service characteristic string) according to the service characteristic processing capability (supporting the processing of the service characteristics B and C) and the service label (SL ═ CBD) of the service processing device 2 itself, processes the corresponding service characteristics of the prefix of the longest service characteristic string according to the corresponding sequence of each service characteristic in the prefix of the longest service characteristic string (advanced service characteristic C processing in this example, and then performs service characteristic B processing), and generates a service label corresponding to the service characteristic string composed of unprocessed service characteristics according to the preset service characteristic coding table coding, for example, the remaining service characteristic string D is to be processed, a service label value (in this example, D) corresponding to the remaining service characteristic string D is generated, then the service routing table shown in fig. 17 is searched according to a preset rule (for example, a method of matching a prefix of the longest service characteristic string) according to the service label value (in this example, D) corresponding to the remaining service characteristic string D, where the prefix of the longest service characteristic string of the service characteristic string D in this example is the service characteristic string D, to obtain an egress port (in this example, 3) and an address of a next hop node, then the service label of the packet is modified to an encoded value (in this example, D) of the remaining service characteristic string CBD, a destination address of a packet header of the next hop node is optionally modified to be set as an address of the service processing apparatus 1, and the packet is forwarded from the egress port (in this example, 3).
1407. The service processing device 1 performs corresponding processing of one or more service characteristics according to the service label in the message, searches a corresponding service routing table according to a preset rule, obtains an output port of the message and an address of a next hop node, deletes the service label of the message, and forwards the message through the output port.
The service processing device 1 receives the message, decodes the service label in the message into a sequence of service characteristic strings (in this example, D) arranged in sequence according to the pre-established service characteristic coding table, matches the longest processable service characteristic string (that is, the prefix of the longest service characteristic string is D) according to the service characteristic processing capability (supporting the processing of the service characteristic D) of the service processing device 1 itself and the service label (SL ═ D), processes the corresponding service characteristic according to the corresponding sequence of each service characteristic in the prefix of the longest service characteristic string (in this example, processes the service characteristic D), generates a service label corresponding to the service characteristic string composed of unprocessed service characteristics according to the pre-established service characteristic coding table coding, in this example, because there is no service characteristic left to be processed, then, a service label value (in this example, "none") corresponding to the remaining service characteristic string D is generated, then the service routing table shown in fig. 18 is looked up according to a preset rule (for example, the longest service characteristic string prefix matching method) according to the service label value (in this example, "none") corresponding to the remaining service characteristic string D to obtain an egress port (in this example, 4), then the service label of the packet and the packet header to the next hop node are deleted, and the packet is forwarded from the egress port (in this example, 4).
Optionally, the packet is forwarded out of the service routing network/virtual service router by the service processing control device 2;
when a service routing table is searched according to a preset rule (such as a longest or optimal service characteristic string prefix matching method) of a service characteristic string to obtain a plurality of output ports, different selection strategies (such as a load balancing strategy) can be applied to select one output port, so that different branches can be realized by a service processing path at a certain service processing node according to different selection strategies.
Adopting the service routing network shown in fig. 6b or fig. 6c to perform service routing processing, wherein service processing devices require mutual interaction of respective service characteristic processing capabilities, or service characteristic processing capabilities of adjacent nodes are configured in advance, so as to generate a service routing table; interconnection between service processing devices is required; service routing is distributed and processed by each service processing node on a service path, and service processing equipment performs simple service routing; and when the service is routed, the service label is changed hop by hop along with the reduction of the rest service characteristic strings. Therefore, the service routing path can be shortest, and the method that the service routing network shown in fig. 6a is used for carrying out service processing is avoided, and the service routing turns back around the service processing control device for multiple times; and the service path is not required to be calculated in advance, service routing is not required to be configured for all nodes on the service path in advance, and hop-by-hop service routing can be adopted.
In the embodiment of the invention, the service routing is carried out based on the service label, the new service is generated only by linking into the new service processing equipment, and the hardware change or the processing software upgrade of the original service processing equipment is not needed.
An embodiment of the present invention provides a service routing network, where the service routing network includes: the system comprises a service tag processing module, a service processing control module and a service processing module;
the service label processing module comprises:
the service identification unit is used for carrying out service identification on the received message to obtain a service to be processed by the message;
the service decomposition unit is used for decomposing the service into a sequence of service characteristic strings processed in sequence;
a tag generation unit, configured to encode each service characteristic or a combination of each service characteristic in the service characteristic string according to a pre-established service characteristic encoding table, and generate one or more service tags corresponding to the packet;
a label processing unit, configured to insert a service label into the message or modify or delete the service label in the message according to the routing table generated by the service processing control module;
the service processing control module is used for generating a service routing table according to each service characteristic in the service characteristic string decomposed by the service decomposition unit and the service characteristics which can be supported by each service processing module or prefabricating the service routing table according to the service characteristics which can be supported by each service processing module;
and the service processing module is used for processing one or more corresponding service characteristics according to the service label in the message.
Illustratively, the tag processing unit includes:
a first tag adding subunit, configured to, when there is no service tag in a received message, search a service routing table to obtain a corresponding output port and a next hop service tag, add the next hop service tag and a service characteristic processing sequence number or only add the next hop service tag to the message, and forward the message to a corresponding service processing module through the output port;
a first modifying subunit, configured to search a service routing table according to the service tag or the service characteristic processing sequence number in the message, obtain a corresponding egress port and a next hop service tag, make the service tag of the message be the next hop service tag, and forward the message to a corresponding service processing module through the egress port after updating the service characteristic sequence number in the message when the message includes the service characteristic processing sequence number;
and the first deleting subunit is configured to search a service routing table according to the service tag or the service characteristic processing sequence number in the message, obtain a corresponding output port and a next hop service tag, delete the service tag and the service characteristic processing sequence number in the message or the service characteristic processing sequence number in the message when the message has no remaining service characteristics to be processed, and forward the message through the output port.
For example, the tag processing unit of the service tag processing module includes:
a second label adding subunit, configured to search, according to a service characteristic string composed of unprocessed service characteristics, a corresponding service routing table according to a preset rule, to obtain an egress port of the packet, add, to the packet, a service label corresponding to the service characteristic string composed of unprocessed service characteristics, and forward the packet to a corresponding service processing module through the egress port;
a second modifying subunit, configured to search, according to a service characteristic string composed of unprocessed service characteristics, a corresponding service routing table according to a preset rule, to obtain a corresponding egress port, so that a service tag for modifying the packet is a service tag value corresponding to the service characteristic string composed of unprocessed service characteristics, and forward the packet to a corresponding service processing module through the egress port;
and the second deleting subunit is used for searching a corresponding service routing table according to a service characteristic string consisting of unprocessed service characteristics and a preset rule to obtain a corresponding output port, deleting the service label in the message when the message has no service characteristics to be processed, and forwarding the message through the output port.
For example, the preset rule is to match the longest processable service characteristic string according to the service characteristic processing capability of the service processing module itself and the service characteristic string composed of unprocessed service characteristics, and search the service routing table according to the longest processable service characteristic string;
or, matching the service characteristic string with the highest priority and capable of being processed according to the priority preset for each service characteristic string, the service characteristic processing capability of the service processing module and the service characteristic string consisting of unprocessed service characteristics, and searching the service routing table according to the service characteristic string with the highest priority and capable of being processed.
An embodiment of the present invention provides a service processing control device, where the service processing control device includes: the system comprises a service processing control module and a service label processing module;
the service label processing module comprises:
the service identification unit is used for carrying out service identification on the received message to obtain a service to be processed by the message;
the service decomposition unit is used for decomposing the service into a sequence of service characteristic strings processed in sequence;
a tag generation unit, configured to encode each service characteristic or a combination of each service characteristic in the service characteristic string according to a pre-established service characteristic encoding table, and generate one or more service tags corresponding to the packet;
a label processing unit, configured to insert a service label into the message or modify or delete the service label in the message according to the routing table generated by the service processing control module;
the service processing control module is used for generating a service routing table according to each service characteristic in the service characteristic string decomposed by the service decomposition unit and the service characteristics supported by each service processing module or prefabricating the service routing table according to the service characteristics supported by each service processing module.
Illustratively, the tag processing unit includes:
a first tag adding subunit, configured to, when there is no service tag in a received message, search a service routing table to obtain a corresponding egress port and a next hop service tag, add the next hop service tag and a service characteristic processing sequence number or only add the next hop service tag to the message, and forward the message through the egress port;
a first modifying subunit, configured to search a service routing table according to the service tag or the service characteristic processing sequence number in the message, obtain a corresponding egress port and a next hop service tag, make the service tag of the message be the next hop service tag, and forward the message through the egress port after updating the service characteristic sequence number in the message when the message includes the service characteristic processing sequence number;
and the first deleting subunit is configured to search a service routing table according to the service tag or the service characteristic processing sequence number in the message, obtain a corresponding output port and a next hop service tag, delete the service tag and the service characteristic processing sequence number in the message or the service characteristic processing sequence number in the message when the message has no remaining service characteristics to be processed, and forward the message through the output port.
Illustratively, the tag processing unit includes:
a second label adding subunit, configured to search a corresponding service routing table according to a preset rule according to a service characteristic string composed of unprocessed service characteristics, obtain an egress port of the packet, add a service label corresponding to the service characteristic string composed of unprocessed service characteristics to the packet, and forward the packet through the egress port;
a second modifying subunit, configured to search, according to a service characteristic string composed of unprocessed service characteristics, a corresponding service routing table according to a preset rule to obtain a corresponding egress port, so that a service label for modifying the packet is a service label value corresponding to the service characteristic string composed of unprocessed service characteristics, and forward the packet through the egress port;
and the second deleting subunit is used for searching a corresponding service routing table according to a service characteristic string consisting of unprocessed service characteristics and a preset rule to obtain a corresponding output port, deleting the service label in the message when the message has no service characteristics to be processed, and forwarding the message through the output port.
An embodiment of the present invention provides a service processing device, where the service processing device includes: the system comprises a service processing module and a service label processing module;
the service label processing module comprises:
the service identification unit is used for carrying out service identification on the received message to obtain a service to be processed by the message;
the service decomposition unit is used for decomposing the service into a sequence of service characteristic strings processed in sequence;
a tag generation unit, configured to encode each service characteristic or a combination of each service characteristic in the service characteristic string according to a pre-established service characteristic encoding table, and generate one or more service tags corresponding to the packet;
a label processing unit, configured to insert a service label into the message or modify or delete the service label in the message according to a routing table generated by a service processing control module;
the service processing module is used for processing one or more corresponding service characteristics according to the service label in the message;
the service processing control module is arranged in the service processing equipment;
the service processing control module is used for generating a service routing table according to each service characteristic in the service characteristic string decomposed by the service decomposition unit and the service characteristics supported by each service processing module or prefabricating the service routing table according to the service characteristics supported by each service processing module.
For example, the service processing module includes:
a decoding unit, configured to decode the service tag in the message into a sequence of service characteristic strings arranged in sequence according to a preset service characteristic coding table;
and the service characteristic processing unit is used for processing a sequence of service characteristics according to the corresponding sequence of each service characteristic in the service characteristic string.
Illustratively, the tag processing unit includes:
a first tag adding subunit, configured to, when there is no service tag in a received message, search a service routing table to obtain a corresponding output port and a next hop service tag, add the next hop service tag and a service characteristic processing sequence number or only add the next hop service tag to the message, and forward the message to a corresponding service processing module through the output port;
a first modifying subunit, configured to search a service routing table according to the service tag or the service characteristic processing sequence number in the message, obtain a corresponding egress port and a next hop service tag, make the service tag of the message be the next hop service tag, and forward the message to a corresponding service processing module through the egress port after updating the service characteristic sequence number in the message when the message includes the service characteristic processing sequence number;
and the first deleting subunit is configured to search a service routing table according to the service tag or the service characteristic processing sequence number in the message, obtain a corresponding output port and a next hop service tag, delete the service tag and the service characteristic processing sequence number in the message or the service characteristic processing sequence number in the message when the message has no remaining service characteristics to be processed, and forward the message through the output port.
Illustratively, the tag processing unit includes:
a second label adding subunit, configured to search, according to a service characteristic string composed of unprocessed service characteristics, a corresponding service routing table according to a preset rule, to obtain an egress port of the packet, add, to the packet, a service label corresponding to the service characteristic string composed of unprocessed service characteristics, and forward the packet to a corresponding service processing module through the egress port;
a second modifying subunit, configured to search, according to a service characteristic string composed of unprocessed service characteristics, a corresponding service routing table according to a preset rule, to obtain a corresponding egress port, so that a service tag for modifying the packet is a service tag value corresponding to the service characteristic string composed of unprocessed service characteristics, and forward the packet to a corresponding service processing module through the egress port;
and the second deleting subunit is used for searching a corresponding service routing table according to a service characteristic string consisting of unprocessed service characteristics and a preset rule to obtain a corresponding output port, deleting the service label in the message when the message has no service characteristics to be processed, and forwarding the message through the output port.
The embodiment of the invention provides a method for processing a service, which comprises the following steps:
carrying out service identification on a received message to obtain a service to be processed by the message;
decomposing the service into a sequence of service characteristic strings processed in sequence;
coding each service characteristic or each combination of service characteristics in the service characteristic string according to a preset service characteristic coding table to generate one or more service labels corresponding to the message;
generating a service routing table according to each service characteristic in the service characteristic string and the service characteristic supported by each service processing module or prefabricating the service routing table according to the service characteristic supported by each service processing module;
inserting a service label into the message or modifying or deleting the service label in the message according to the service routing table;
and processing one or more corresponding service characteristics according to the service label in the message.
For example, the processing of performing one or more corresponding service characteristics according to the service tag in the message specifically includes:
decoding the service label in the message into a corresponding sequence of service characteristic strings which are arranged in sequence according to a preset service characteristic coding table;
and processing a sequence of service characteristics according to the corresponding sequence of each service characteristic in the service characteristic string.
For example, the inserting a service tag into the message or modifying or deleting the service tag in the message according to the service routing table specifically includes:
when no service label exists in the received message, searching a service routing table to obtain a corresponding output port and a next hop service label, adding the next hop service label and a service characteristic processing sequence number or only adding the next hop service label to the message, and forwarding the message through the output port;
searching a service routing table according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, so that the service label of the message is the next hop service label, and when the message comprises the service characteristic processing sequence number, after the service characteristic sequence number in the message is updated, forwarding the message through the output port;
and searching a service routing table according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service label and the service characteristic processing sequence number in the message or the service characteristic processing sequence number in the message when the message has no residual service characteristics to be processed, and forwarding the message through the output port.
For example, the inserting a service tag into the message or modifying or deleting the service tag in the message according to the service routing table specifically includes:
according to a service characteristic string consisting of unprocessed service characteristics, searching a corresponding service routing table according to a preset rule to obtain an output port of the message, adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics into the message, and forwarding the message through the output port;
according to the service characteristic string composed of unprocessed service characteristics, searching a corresponding service routing table according to a preset rule to obtain a corresponding output port, modifying the service label of the message into a service label value corresponding to the service characteristic string composed of unprocessed service characteristics, and forwarding the message through the output port;
according to the service characteristic string composed of unprocessed service characteristics, searching a corresponding service routing table according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents and improvements made within the spirit and principle of the present invention are intended to be included within the scope of the present invention.

Claims (35)

1. A traffic routing system, characterized in that said traffic routing system comprises: the system comprises a service tag processing module, a service processing control module and a service processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service processing control module is used for generating service routing information according to each service characteristic in the service characteristic string obtained by the service label processing module and the service characteristic supported by each service processing module, or is used for prefabricating the service routing information according to the service characteristic supported by each service processing module;
the service label processing module is also used for inserting a service label into the message according to the service routing information obtained by the service processing control module;
and the service processing module is used for processing corresponding service characteristics according to the service label in the message.
2. The service routing system of claim 1, wherein the service label processing module is specifically configured to:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, and adding the next hop service label and a service characteristic processing sequence number to the message or adding the next hop service label to the message;
and forwarding the message to a corresponding service processing module through the output port.
3. The service routing system of claim 1, wherein the service label processing module is specifically configured to:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, and adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message;
and forwarding the message to a corresponding service processing module through the output port.
4. A traffic routing system, characterized in that said traffic routing system comprises: the system comprises a service tag processing module, a service processing control module and a service processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service processing control module is used for generating service routing information according to each service characteristic in the service characteristic string obtained by the service label processing module and the service characteristic supported by each service processing module, or is used for prefabricating the service routing information according to the service characteristic supported by each service processing module;
the service label processing module is also used for modifying the service label in the message according to the service routing information obtained by the service processing control module;
and the service processing module is used for processing corresponding service characteristics according to the service label in the message.
5. The service routing system of claim 4, wherein the service label processing module is specifically configured to:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, so that the service label of the message is the next hop service label, and when the message comprises the service characteristic processing sequence number, after the service characteristic processing sequence number in the message is updated, forwarding the message to a corresponding service processing module through the output port.
6. The service routing system of claim 4, wherein the service label processing module is specifically configured to:
according to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port.
7. A traffic routing system, characterized in that said traffic routing system comprises: the system comprises a service tag processing module, a service processing control module and a service processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service processing control module is used for generating service routing information according to each service characteristic in the service characteristic string obtained by the service label processing module and the service characteristic supported by each service processing module, or is used for prefabricating the service routing information according to the service characteristic supported by each service processing module;
the service label processing module is also used for deleting the service label in the message according to the service routing information obtained by the service processing control module;
and the service processing module is used for processing corresponding service characteristics according to the service label in the message.
8. The service routing system of claim 7, wherein the service label processing module is specifically configured to:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
9. The service routing system of claim 7, wherein the service label processing module is specifically configured to:
according to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
10. A service processing control device, characterized in that the service processing control device comprises: the system comprises a service processing control module and a service label processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service processing control module is used for generating service routing information according to each service characteristic in the service characteristic string obtained by the service label processing module and the service characteristic supported by each service processing module, or is used for prefabricating the service routing information according to the service characteristic supported by each service processing module.
11. The service processing control device according to claim 10, wherein the service label processing module is further configured to insert a service label into the message, modify or delete the service label in the message according to the service routing information obtained by the service processing control module.
12. The service processing control device according to claim 11, wherein the service tag processing module is specifically configured to:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, adding the next hop service label and a service characteristic processing sequence number into the message or adding the next hop service label into the message, and forwarding the message to a corresponding service processing module through the output port; or
Searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, enabling the service label of the message to be the next hop service label, updating the service characteristic processing sequence number in the message when the message comprises the service characteristic processing sequence number, and then forwarding the message to a corresponding service processing module through the output port; or
And searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
13. The service processing control device according to claim 11, wherein the service tag processing module is specifically configured to:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message, and forwarding the message to a corresponding service processing module through the output port; or
According to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of the unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port; or
According to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
14. A service processing device, characterized in that the service processing device comprises: the system comprises a service processing module and a service label processing module;
the service label processing module is used for carrying out service identification on the received message, acquiring a sequence of service characteristic strings processed in sequence and generating one or more service labels corresponding to the message;
the service label processing module is also used for inserting a service label into the message, and modifying or deleting the service label in the message according to the service routing information obtained by the service processing control module;
and the service processing module is used for processing one or more corresponding service characteristics according to the service label in the message.
15. The traffic processing device of claim 14, wherein the traffic processing module comprises:
a decoding unit, configured to decode the service tag in the message into a sequence of service characteristic strings arranged in sequence according to a preset service characteristic coding table;
and the service characteristic processing unit is used for processing a sequence of service characteristics according to the corresponding sequence of each service characteristic in the service characteristic string.
16. The service processing device according to claim 14 or 15, wherein the service tag processing module is specifically configured to:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, adding the next hop service label and a service characteristic processing sequence number into the message or adding the next hop service label into the message, and forwarding the message to a corresponding service processing module through the output port; or
Searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, enabling the service label of the message to be the next hop service label, updating the service characteristic processing sequence number in the message when the message comprises the service characteristic processing sequence number, and then forwarding the message to a corresponding service processing module through the output port; or
And searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
17. The service processing device according to claim 14 or 15, wherein the service tag processing module is specifically configured to:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message, and forwarding the message to a corresponding service processing module through the output port; or
According to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of the unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port; or
According to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
18. A service tag processing module, characterized in that,
the service tag processing module is used for carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
the service label processing module is used for generating one or more service labels corresponding to the message;
and the service label processing module is used for inserting a service label into the message according to the service routing information obtained by the service processing control module.
19. The service tag processing module according to claim 18, wherein the service tag processing module is specifically configured to:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, and adding the next hop service label and a service characteristic processing sequence number to the message or adding the next hop service label to the message;
and forwarding the message to a corresponding service processing module through the output port.
20. The service tag processing module according to claim 18, wherein the service tag processing module is specifically configured to:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, and adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message;
and forwarding the message to a corresponding service processing module through the output port.
21. A service tag processing module, characterized in that,
the service tag processing module is used for carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
the service label processing module is used for generating one or more service labels corresponding to the message;
and the service label processing module is used for modifying the service label in the message according to the service routing information obtained by the service processing control module.
22. The service tag processing module according to claim 21, wherein the service tag processing module is specifically configured to:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, so that the service label of the message is the next hop service label, and when the message comprises the service characteristic processing sequence number, after the service characteristic processing sequence number in the message is updated, forwarding the message to a corresponding service processing module through the output port.
23. The service tag processing module according to claim 21, wherein the service tag processing module is specifically configured to:
according to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port.
24. A service tag processing module, characterized in that,
the service tag processing module is used for carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
the service label processing module is used for generating one or more service labels corresponding to the message;
and the service label processing module is used for deleting the service label in the message according to the service routing information obtained by the service processing control module.
25. The service tag processing module according to claim 24, wherein the service tag processing module is specifically configured to:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
26. The service tag processing module according to claim 24, wherein the service tag processing module is specifically configured to:
according to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
27. A method for service processing, the method comprising:
carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
generating one or more service labels corresponding to the messages;
generating service routing information according to each service characteristic in the service characteristic string and the service characteristics which can be supported by each service processing module, or prefabricating the service routing information according to the service characteristics which can be supported by each service processing module;
inserting a service label into the message according to the service routing information;
and processing corresponding service characteristics according to the service label in the message.
28. The method of claim 27, wherein said inserting a traffic label in said packet based on said traffic routing information comprises:
when no service label exists in the received message, searching the service routing information to obtain a corresponding output port and a next hop service label, and adding the next hop service label and a service characteristic processing sequence number to the message or adding the next hop service label to the message;
and forwarding the message to a corresponding service processing module through the output port.
29. The method of claim 27, wherein said inserting a traffic label in said packet based on said traffic routing information comprises:
searching corresponding service routing information according to a preset rule according to a service characteristic string consisting of unprocessed service characteristics to obtain an output port of the message, and adding a service label corresponding to the service characteristic string consisting of the unprocessed service characteristics to the message;
and forwarding the message to a corresponding service processing module through the output port.
30. A method for service processing, the method comprising:
carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
generating one or more service labels corresponding to the messages;
generating service routing information according to each service characteristic in the service characteristic string and the service characteristics which can be supported by each service processing module, or prefabricating the service routing information according to the service characteristics which can be supported by each service processing module;
modifying the service label in the message according to the service routing information;
and processing corresponding service characteristics according to the service label in the message.
31. The method of claim 30, wherein said modifying a traffic label in said message based on said traffic routing information comprises:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, so that the service label of the message is the next hop service label, and when the message comprises the service characteristic processing sequence number, after the service characteristic processing sequence number in the message is updated, forwarding the message to a corresponding service processing module through the output port.
32. The method of claim 30, wherein said modifying a traffic label in said message based on said traffic routing information comprises:
according to the service characteristic string composed of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, modifying the service label of the message into the service label corresponding to the service characteristic string composed of unprocessed service characteristics, and forwarding the message to a corresponding service processing module through the output port.
33. A method for service processing, the method comprising:
carrying out service identification on the received message to obtain a sequence of service characteristic strings processed in sequence;
generating one or more service labels corresponding to the messages;
generating service routing information according to each service characteristic in the service characteristic string and the service characteristics which can be supported by each service processing module, or prefabricating the service routing information according to the service characteristics which can be supported by each service processing module;
and processing corresponding service characteristics according to the service label in the message.
Deleting the service label in the message according to the service routing information;
34. the method of claim 33, wherein said deleting the traffic label in the message according to the traffic routing information comprises:
and searching service routing information according to the service label or the service characteristic processing sequence number in the message to obtain a corresponding output port and a next hop service label, deleting the service characteristic processing sequence number in the message when the message has no residual service characteristic to be processed, and forwarding the message through the output port.
35. The method of claim 33, wherein said deleting the traffic label in the message according to the traffic routing information comprises:
according to a service characteristic string consisting of unprocessed service characteristics, searching corresponding service routing information according to a preset rule to obtain a corresponding output port, and when the message has no service characteristics to be processed, deleting a service label in the message and forwarding the message through the output port.
CN201510148522.0A 2012-02-13 2012-02-13 The method of service routing system and business processing, equipment Active CN104734956B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510148522.0A CN104734956B (en) 2012-02-13 2012-02-13 The method of service routing system and business processing, equipment

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210031608.1A CN102571602B (en) 2012-02-13 2012-02-13 Service routing network, and method and equipment for service processing
CN201510148522.0A CN104734956B (en) 2012-02-13 2012-02-13 The method of service routing system and business processing, equipment

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201210031608.1A Division CN102571602B (en) 2012-02-13 2012-02-13 Service routing network, and method and equipment for service processing

Publications (2)

Publication Number Publication Date
CN104734956A true CN104734956A (en) 2015-06-24
CN104734956B CN104734956B (en) 2018-06-15

Family

ID=53458404

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510148522.0A Active CN104734956B (en) 2012-02-13 2012-02-13 The method of service routing system and business processing, equipment

Country Status (1)

Country Link
CN (1) CN104734956B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107342926A (en) * 2017-06-13 2017-11-10 国家计算机网络与信息安全管理中心 A kind of method of multi-service Rapid matching distribution
CN113055289A (en) * 2016-07-01 2021-06-29 华为技术有限公司 Message forwarding method, device and system based on Service Function Chain (SFC)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215660A1 (en) * 2005-03-11 2006-09-28 Alcatel Device and a method for generating routing messages for a GMPLS control plane communications network
CN1937573A (en) * 2005-09-22 2007-03-28 华为技术有限公司 MSTP device and method realizing pseudo wire emulation edge-to-edge business
CN1968163A (en) * 2006-10-25 2007-05-23 华为技术有限公司 Method for service channel detection and system for providing the same
CN101005451A (en) * 2006-12-27 2007-07-25 华为技术有限公司 Route marking switch method, device and system
CN101060449A (en) * 2006-06-16 2007-10-24 华为技术有限公司 Ethernet technology switching and forwarding method, system and equipment
CN101594555A (en) * 2008-05-30 2009-12-02 华为技术有限公司 A kind of media forwarding method, system and device
CN101656663A (en) * 2008-08-20 2010-02-24 华为技术有限公司 Method, device and system for forwarding MPLS multicast message
CN101692669A (en) * 2009-07-23 2010-04-07 中兴通讯股份有限公司 Method and device for virtual private network label distribution
CN101729361A (en) * 2008-10-22 2010-06-09 华为技术有限公司 Method and device for processing message
CN101753413A (en) * 2008-12-02 2010-06-23 华为技术有限公司 Identification method, recognition method and equipment for link types
CN101895459A (en) * 2009-05-19 2010-11-24 中兴通讯股份有限公司 Method and device for transmitting extended BDI message
CN101938421A (en) * 2010-09-14 2011-01-05 北京星网锐捷网络技术有限公司 Method for realizing route summarization in multi-protocol label switching network and router
CN102546433A (en) * 2012-02-10 2012-07-04 中兴通讯股份有限公司 Data forwarding method based on MPLS (Multi Protocol Label Switching) VPN (Virtual Private Network) and PEs (Provider Edges)

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215660A1 (en) * 2005-03-11 2006-09-28 Alcatel Device and a method for generating routing messages for a GMPLS control plane communications network
CN1937573A (en) * 2005-09-22 2007-03-28 华为技术有限公司 MSTP device and method realizing pseudo wire emulation edge-to-edge business
CN101060449A (en) * 2006-06-16 2007-10-24 华为技术有限公司 Ethernet technology switching and forwarding method, system and equipment
CN1968163A (en) * 2006-10-25 2007-05-23 华为技术有限公司 Method for service channel detection and system for providing the same
CN101005451A (en) * 2006-12-27 2007-07-25 华为技术有限公司 Route marking switch method, device and system
CN101594555A (en) * 2008-05-30 2009-12-02 华为技术有限公司 A kind of media forwarding method, system and device
CN101656663A (en) * 2008-08-20 2010-02-24 华为技术有限公司 Method, device and system for forwarding MPLS multicast message
CN101729361A (en) * 2008-10-22 2010-06-09 华为技术有限公司 Method and device for processing message
CN101753413A (en) * 2008-12-02 2010-06-23 华为技术有限公司 Identification method, recognition method and equipment for link types
CN101895459A (en) * 2009-05-19 2010-11-24 中兴通讯股份有限公司 Method and device for transmitting extended BDI message
CN101692669A (en) * 2009-07-23 2010-04-07 中兴通讯股份有限公司 Method and device for virtual private network label distribution
CN101938421A (en) * 2010-09-14 2011-01-05 北京星网锐捷网络技术有限公司 Method for realizing route summarization in multi-protocol label switching network and router
CN102546433A (en) * 2012-02-10 2012-07-04 中兴通讯股份有限公司 Data forwarding method based on MPLS (Multi Protocol Label Switching) VPN (Virtual Private Network) and PEs (Provider Edges)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113055289A (en) * 2016-07-01 2021-06-29 华为技术有限公司 Message forwarding method, device and system based on Service Function Chain (SFC)
CN113055289B (en) * 2016-07-01 2023-12-08 华为技术有限公司 Message forwarding method, device and system based on service function chain SFC
US11895026B2 (en) 2016-07-01 2024-02-06 Huawei Technologies Co., Ltd. Service function chaining SFC-based packet forwarding method, apparatus, and system
CN107342926A (en) * 2017-06-13 2017-11-10 国家计算机网络与信息安全管理中心 A kind of method of multi-service Rapid matching distribution

Also Published As

Publication number Publication date
CN104734956B (en) 2018-06-15

Similar Documents

Publication Publication Date Title
CN104753786B (en) The method of business route network and business processing, equipment
USRE49049E1 (en) Service processing method, device and system
CN107483345B (en) Service processing method, device and system
US9077668B2 (en) Flexible and extensible flow processing in software-defined networks
US8711860B2 (en) Controller for flexible and extensible flow processing in software-defined networks
US8521905B2 (en) System for flexible and extensible flow processing in software-defined networks
CN101322341B (en) Method and apparatus providing prioritized recursion resolution of border gateway protocol forwarding information bases
US20180102965A1 (en) Unicast branching based multicast
US8675543B2 (en) Route limiting in border gateway protocol over satellite networks
KR20150013612A (en) Three stage folded clos optimization for 802.1aq
CN102752205B (en) A kind of method of route iteration and device
CN114640557A (en) Gateway and cloud network system
CN104734956B (en) The method of service routing system and business processing, equipment
US20150085706A1 (en) Convergence of multi-destination traffic in a network environment
CN105122746A (en) Control apparatus, communication system, communication node control method and program
CN117793094A (en) Data transmission method, device, equipment and storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant