Unlock instant, AI-driven research and patent intelligence for your innovation.
A data message forwarding method and device
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A data packet and forwarding device technology, applied in the field of communication, can solve the problem of reducing the forwarding efficiency of SFF
Active Publication Date: 2020-10-16
HUAWEI TECH CO LTD
View PDF5 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0004] In order to realize the forwarding of data packets in the service chain, the SPI flow table corresponding to the path of each service chain in the prior art needs to be stored on all the SFFs corresponding to the path. When there are a large number of service chains in the network, it will cause There are many entries in the forwarding table on SFF, searching for a large number of entries will reduce the forwarding efficiency of SFF
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
example 2
[0084] Assume that all SF nodes support NSH encapsulation, such as Figure 6 As shown, there are two service chain paths whose head and tail overlap but the middle part does not overlap.
[0085] From Figure 6 It can be seen from the RSP in the figure that the two service chain paths of SPI2 and SPI3 are only different in the middle path (the same part is shown in bold). In the prior art, even if two paths overlap, each path will be stored in the forwarding table stored in SFF correspondingly, such as Figures 5a-5c As shown, there will be a problem of many entries in the forwarding table.
[0086] based on Figure 6 For the service chain path shown, the forwarding tables generated by SFC for SFF212, SFF213 and SFF214 are as follows Figure 6a , Figure 6b and Figure 6c shown.
[0087] Figure 6a to Figure 6c The path of SPI2 is fully recorded in , so I won’t go into details here, and combine it below Figure 6a to Figure 6c Detailed description of SPI3:
[0088] e...
example 3
[0093] Assume that all SF nodes support NSH encapsulation, such as Figure 7 shown in Figure 4 In the shown structure, there may be two service chain paths whose headers overlap.
[0094] From Figure 7 It can be seen from the RSP in that the two service chain paths of SPI4 and SPI5 are only different in the tail path (the same part is shown in bold). In the prior art, even if two paths overlap, the forwarding table stored in the SFF will store each path correspondingly, which will cause the problem of many forwarding table entries as shown in Example 1.
[0095] based on Figure 7 For the service chain path shown, the forwarding tables generated by SFC for SFF212, SFF213 and SFF214 are as follows Figure 7a , Figure 7b and Figure 7c shown.
[0096] Figure 7a to Figure 7c The path of SPI4 is fully recorded in , so I won’t go into details here, and combine it below Figure 7a to Figure 7c Detailed description of SPI5:
[0097] according to Figure 7a For the SFF2...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
PUM
Login to View More
Abstract
The embodiments of the present application relate to the field of communication technologies, and in particular to a data packet forwarding method and device, which are used to reduce forwarding table entries on the SFF and improve the forwarding efficiency of the SFF. In the embodiment of the present application, the first SPI, SI and second SPI are encapsulated in the NSH of the data message, wherein the first SPI indicates the first service chain path currently forwarding the data message; the second SPI indicates the service chain control path. The second service chain path specified by the device for the service chain where the data packet is located, the first service path and the second service path partially overlap. In the embodiment of the present invention, the overlapping part of the first service chain path and the second service chain path is indicated by the first SPI, so as to realize the multiplexing of the path information in the forwarding table, thereby reducing the number of entries in the forwarding table, and further reducing the number of forwarding table entries. memory usage.
Description
technical field [0001] The embodiments of the present application relate to the communication field, and in particular, to a method and device for forwarding data packets. Background technique [0002] With the increase of service types of operators, in order to support better service experience, it is necessary to deploy a service routing network in the network, and a service function chaining (Service Function Chaining, SFC) technology is proposed. This technology provides the basis for flexible business processing by linking multiple business functions. The SFC technology classifies the service flow through the service classifier (Service Classifier, SC), and then forwards the data packets of the service chain along the pre-defined service chain path through the service function forwarder (Service Function Forwarder, SFF), The tail end forwards the message to the service chain tailserver (Post Service, PS). [0003] Network Service Header (Network Service Header, NSH) ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.