WO2018099434A1 - 配置信息处理方法及装置 - Google Patents

配置信息处理方法及装置 Download PDF

Info

Publication number
WO2018099434A1
WO2018099434A1 PCT/CN2017/113961 CN2017113961W WO2018099434A1 WO 2018099434 A1 WO2018099434 A1 WO 2018099434A1 CN 2017113961 W CN2017113961 W CN 2017113961W WO 2018099434 A1 WO2018099434 A1 WO 2018099434A1
Authority
WO
WIPO (PCT)
Prior art keywords
configuration information
fib
flow configuration
flow
router
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.)
Ceased
Application number
PCT/CN2017/113961
Other languages
English (en)
French (fr)
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.)
China Mobile Communications Group Co Ltd
Research Institute of China Mobile Communication Co Ltd
Original Assignee
Research Institute of China Mobile Communication Co Ltd
China Mobile Communications Corp
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 Research Institute of China Mobile Communication Co Ltd, China Mobile Communications Corp filed Critical Research Institute of China Mobile Communication Co Ltd
Publication of WO2018099434A1 publication Critical patent/WO2018099434A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing

Definitions

  • the present disclosure relates to the field of network technologies, and in particular, to a stream configuration information processing method and apparatus.
  • Flow Specification information can be used to control traffic transmission, and optimize the configuration of traffic transmission. On one hand, it can be used to control transmission delay, and on the other hand, it can also be used to control network congestion.
  • the flow configuration information is generally stored in a Ternary Content Addressable Memory (TCAM) of the router to ensure that when the flow configuration information is used, the TCAM can be quickly queried to obtain corresponding flow configuration information.
  • TCAM Ternary Content Addressable Memory
  • the TCAM usually has a small storage capacity and a high hardware cost.
  • the storage space of a TCAM that is usually configured in a router is limited.
  • a large amount of flow configuration information may be obtained from the configuration server. This will quickly lead to the problem of insufficient storage space of the TCAM. If the TCAM in the router is increased, it will inevitably increase the hardware cost of the router.
  • the embodiments of the present disclosure are expected to provide a flow configuration information processing method and apparatus, which can at least solve the storage problem of the flow configuration information.
  • the present disclosure includes the following technical solutions.
  • the embodiment provides a flow configuration information processing method, including: receiving flow configuration information from a configuration server; and storing at least part of the flow configuration information and a forwarding table FIB in a same type of memory.
  • the storing the at least part of the flow configuration information and the forwarding table FIB in the same type of memory comprises: storing the corresponding flow configuration information as the content of the FIB entry, to the In FIB.
  • the storing the at least part of the flow configuration information and the forwarding table FIB into the same type of memory includes: configuring flow information based on the destination address or the destination network segment as a query, The content of the FIB entry is stored in the FIB; the method further includes: receiving a behavior instruction from the configuration server; and storing at least part of the flow configuration information and the forwarding table FIB into a same type of memory The method includes: storing the flow configuration information and the FIB into a same type of memory according to the behavior instruction.
  • the receiving the behavioral instruction from the configuration server comprises: receiving a flow filtering behavior instruction from the configuration server; wherein a reserved field of a flow operation field of the flow filtering behavior instruction includes a specific bit .
  • the storing the at least part of the flow configuration information and the forwarding table FIB into the same type of memory comprises: when the behavior instruction is the first specified value, the flow configuration information and the The FIB is stored in the same type of memory.
  • the method further comprises storing the flow configuration information in a tri-state content addressed memory TCAM when the behavioral instruction is a second specified value.
  • a second aspect of the embodiments of the present disclosure provides a flow configuration information processing apparatus, which is applied to a router, and includes: a receiving unit, configured to receive flow configuration information from a configuration server; and a storage unit, configured to: at least part of the flow configuration information and The forwarding table FIB is stored in the same type of memory.
  • the storage unit is configured to store the corresponding flow configuration information as the entry content of the FIB into the FIB.
  • the storage unit is configured to store the flow configuration information that is based on the destination address or the destination network segment as the content of the FIB entry in the FIB.
  • the receiving unit is further configured to receive a behavior instruction from the configuration server, where the storage unit is configured to store the flow configuration information and the FIB according to the behavior instruction.
  • the storage unit is configured to store the flow configuration information and the FIB according to the behavior instruction.
  • the receiving unit is configured to receive a flow filtering behavior instruction from the configuration server, where the reserved field of the traffic behavior field of the flow filtering behavior instruction includes a specific bit.
  • a third aspect of the embodiments of the present disclosure provides a flow configuration information processing method, including: generating flow configuration information; and transmitting the flow configuration information to a router; wherein at least part of the flow configuration information is used for storing with a forwarding table FIB Go to the same type of memory of the router.
  • the method further comprises: forming a behavioral instruction; And the behavior instruction is used to instruct the router to determine whether to store the flow configuration information in the same memory as the FIB.
  • the forming the behavioral instruction comprises: forming a flow filtering behavior instruction; wherein the reserved field of the flow operation field of the flow filtering behavior instruction includes a specific bit.
  • a fourth aspect of the embodiments of the present disclosure provides a flow configuration information processing apparatus, which is applied to a configuration server, and includes: a generating unit, configured to generate flow configuration information; and a sending unit, configured to send the flow configuration information to a router;
  • the at least part of the flow configuration information is used in the same type of memory that the forwarding table FIB stores to the router.
  • the apparatus further includes: a forming unit, configured to form a behavior instruction; the sending unit, further configured to send the behavior instruction to the router; wherein the behavior instruction is used to indicate The router determines whether to store the flow configuration information in the same memory as the FIB.
  • the flow configuration information is not limited to storing special hardware such as TACM, but can be stored in the same type of memory as the FIB, so that the flow configuration information can be solved too much.
  • the storage space of the TCAM is also solved. The problem that the resulting storage configuration has a small storage space increases the capacity of the storage space for the flow configuration information.
  • FIG. 1 is a schematic flowchart diagram of a method for processing flow configuration information according to an embodiment of the present disclosure
  • FIG. 2 is a schematic flowchart diagram of a method for processing flow configuration information according to an embodiment of the present disclosure
  • FIG. 3 is a schematic diagram of a format of an extended community attribute in a flow filtering instruction according to an embodiment of the present disclosure
  • FIG. 4 is a schematic diagram of a format of four types of flow filtering behaviors according to an embodiment of the present disclosure
  • FIG. 5 is a schematic diagram of a format of a numerical part of an extended community attribute for performing a specific behavior according to an embodiment of the present disclosure
  • FIG. 6 is a schematic structural diagram of a flow configuration information processing apparatus according to an embodiment of the present disclosure.
  • FIG. 7 is a schematic flowchart of a flow configuration information processing method according to an embodiment of the present disclosure.
  • FIG. 8 is a schematic structural diagram of a flow configuration information processing apparatus according to an embodiment of the present disclosure.
  • FIG. 9 is a schematic structural diagram of a network according to an embodiment of the present disclosure.
  • FIG. 10 is a schematic flowchart diagram of an information processing method according to an embodiment of the present disclosure.
  • this embodiment provides a flow configuration information processing method, including: Step S110: Receive flow configuration information from a configuration server; Step S120: Store at least part of the flow configuration information and a forwarding table FIB in the same class In memory.
  • the flow configuration information processing method described in this embodiment may be a method applied to a router.
  • the router receives the flow configuration information from the configuration server, where the flow configuration information may be referred to as a Flows Specification, or simply a FlowSpec.
  • the router will be in special hardware, such as TCAM, to ensure the query speed in the route forwarding process, so as to avoid delaying the data packet transmission speed, but the TCAM hardware cost is high and the storage space is small and easy. There is a problem with tight storage resources.
  • TCAM special hardware
  • the stream configuration information and the FIB are stored in the same type of memory.
  • the FIB is an abbreviation of Forwarding Information Base, which is usually stored in various interface boards, which are different memories from the TCAM, and processors of the router (for example, a central processing unit, a microprocessor MCU, and a digital
  • the speed at which the signal processor DSP, the application processor AP or the programmable array PLC) accesses the memory in which the FIB is located is also fast, and the storage space of this type of memory is usually large, which is 10 of the storage space of the TCAM. More than double, and the hardware cost of this type of memory is low.
  • this feature is utilized, and the flow configuration information and the FIB are stored in the same type of memory, thereby solving the problem that the storage configuration information stored in the TCAM has insufficient storage space or the storage hardware cost is high.
  • the memory storing the FIB can also be accessed at high speed, and the speed at which the router accesses the flow configuration information is ensured, the delay caused by the query flow configuration information during the packet forwarding process is reduced as much as possible. problem.
  • the stream configuration information and the FIB may be stored as different information, in different memories of the same type of memory, or in different storage areas of the same memory.
  • the step S120 may be performed. The method includes: storing the corresponding flow configuration information as the content of the FIB entry in the FIB.
  • the flow configuration information is stored in the FIB as the content of the FIB entry, so that it is obvious that the flow configuration information and the FIB are stored in the same type of storage medium.
  • the router when the router performs route forwarding, it only needs to query the FIB in the same manner, and does not need different instructions to separately query the FIB and the flow configuration information, thereby simplifying the routing and forwarding operation of the router and being compatible with related technologies. Sexuality.
  • the flow configuration information described in this embodiment may at least include a control policy for controlling data flow transmission.
  • the control policy may include identification information corresponding to the data flow and related parameters of the path selection.
  • the relevant parameters herein may include outbound ports and/or next node information in the router, and the like.
  • the step S120 includes: storing the flow configuration information, which is based on the destination address or the destination network segment, as the content of the FIB entry in the FIB.
  • one entry of the FIB has three fields, at least a network segment address, an egress port, and a next hop address.
  • the network segment address is usually the destination address or the destination network segment.
  • the destination address may be a destination network protocol (IP) address or a mask address common to multiple IP addresses.
  • IP destination network protocol
  • the flow configuration information based on the destination address or the destination network segment is preferably used as the flow configuration information.
  • the contents of the FIB entry are stored in the FIB.
  • Some flow configuration information is based on the quintuple. If you need to store it in the FIB, you may need to modify the FIB table. For example, increase the length of the FIB network segment address, or increase the field.
  • the step S120 may include: the router may store the flow configuration information into the FIB table according to a pre-configuration, or store in the same type of memory as the FIB.
  • the pre-configuration is a storage parameter or the like that is pre-configured in the router with respect to the flow configuration information storage.
  • the storage parameters may define which flow configurations are stored in the FIB table and which are still stored in the TCAM.
  • the storage parameter may be configured to store flow configuration information that is based on the destination address or the destination network segment, and is stored in the FIB.
  • the router receives the stream After the configuration information, the type of the flow configuration information is determined according to the storage parameter, and the flow configuration information that meets the storage parameter definition is selected and stored in the FIB. Whether the flow configuration information is stored in the FIB or stored in the same type of storage medium as the FIB, the embodiment further provides another method. As shown in FIG. 2, the method further includes: step S111: receiving a behavior instruction from the configuration server; the step S120, comprising: storing the stream configuration information and the FIB according to the behavior instruction In class memory.
  • the router further receives a behavior instruction from the configuration server, where the behavior instruction may be an instruction for the configuration router to specifically indicate that the flow configuration information is stored in a router, or may be other indications. Shared composite instructions.
  • the flow configuration information is received from the configuration server by a bar.
  • the configuration server further configures a corresponding behavior instruction for each of the flow configuration information, where the behavior instruction may have one or more bits.
  • the router determines whether the flow configuration information is stored in the same type of storage together with the FIB according to the behavior instruction of each flow configuration information.
  • the configuration server can also set a unified behavior instruction by sending a plurality of flow configuration information at one time, and based on the unified behavior instruction, determine whether the flow configuration information is stored in the same type of storage together with the FIB.
  • the step S111 may include: receiving a flow filtering behavior instruction from the configuration server; wherein the reserved field of the flow operation field of the flow filtering behavior instruction includes a specific bit.
  • the value of the specific bit may include at least two types. When the specific bit takes one of the values, it may be regarded as indicating that the corresponding flow configuration information is stored in the same memory as the FIB, or is stored as the content of the FIB entry. .
  • the storing the at least part of the flow configuration information and the forwarding table FIB into the same type of memory includes: when the behavior instruction is the first specified value, storing the flow configuration information and the FIB into the same In the class memory; for example, when the specific bit is the first specified value, the stream configuration information and the FIB are stored in the same type of memory.
  • the method may further include: when the behavior instruction is a second specified value, storing the flow configuration information into a TCAM, for example, when the specific bit is a second specified value, the flow configuration information is The FIBs are stored in the same type of memory.
  • the first specified value is different from the second specified value.
  • the behavioral instruction extends the community attribute border gateway protocol (Boarder Gateway Protocol, BGP)
  • BGP community Gateway Protocol
  • the format of the extended community attribute (Extent Community) RFC4360 of RFC4271 is shown in Figure 3.
  • the BGP extended community attribute extended community attribute includes 8 bytes, wherein the first two bytes are type fields, and the last 6 bytes are specific values.
  • Flow Configuration Protocol (FlowSpec) RFC5575 defines four Traffic Filtering Actions commands using the extended community attributes defined by RFC4360, as shown in Figure 4.
  • the types in FIG. 3 may be 0x8006, 0x8007, 0x8008, and 0x8009, and the extended community attributes corresponding to 0x8006, 0x8007, 0x8008, and 0x8009 are respectively used for traffic-rate, Perform traffic-action, redirect, and traffic-marking.
  • the specific coding format extended community attribute of each extended community attribute is also included in FIG. Extended community attribute extended community attribute
  • the extended community attribute of the type 0x8007 is defined in the flow configuration protocol (FlowSpec) RFC5575 extended community attribute as shown in FIG. 5, the 0th bit to the 45th bit are reserved bits, and the 46th and 47th bits are already Use bits. One or more bits may be selected as the specific bit in this embodiment. In the present embodiment, the 45th bit is preferred as the specific bit, indicating whether the stream configuration information is stored in the FIB or stored in the same type of memory as the FIB.
  • the extended community attribute of the 0x8007 is as shown in FIG. 5, including one F bit.
  • the F bit has two states, one state is 0, one state is 1, and may be selected as 0 or 1 to indicate that the flow configuration information is stored in the FIB or stored in the same type of storage medium as the FIB. In another state, the flow configuration information is not stored in the FIB and is not stored in the same type of storage medium as the FIB.
  • the router can still store the flow configuration information in the TCAM.
  • the router stores the flow configuration information received from the configuration server into the TCAM.
  • the method further includes storing the stream configuration information in a tri-state content addressed memory TCAM when the particular bit is a second specified value.
  • the embodiment provides a flow configuration information processing apparatus, which is applied to a router, and includes: a receiving unit 110, configured to receive flow configuration information from a configuration server; and a storage unit 120, configured to The flow configuration information and the forwarding table FIB are stored in the same type of memory.
  • the apparatus provided in this embodiment may be an information processing apparatus applied to a router.
  • the receiving unit 110 may correspond to a communication interface, and configured to receive flow configuration information sent by the configuration server.
  • the storage unit 120 can correspond to a processor or processing circuitry.
  • the processor or the processing circuit may be configured to store the flow configuration information to a corresponding location.
  • the storage unit 120 stores at least part of the flow configuration information and the FIB in the same type of memory. For example, some interface boards that store the FIB exclusively. In this way, on the one hand, the problem that the storage space occupied by a large number of TCAMs is insufficient, the storage hardware cost is high, and the access speed is solved is solved.
  • the storage unit 120 stores the corresponding flow configuration information as the content of the FIB entry in the FIB, and uses the flow configuration information as the content of the FIB entry, thereby reducing the router.
  • the type of information stored in the file facilitates subsequent queries and is more compatible with related technologies.
  • the storage unit 120 is configured to store the flow configuration information that is based on the destination address or the destination network segment as the content of the FIB entry in the FIB.
  • the flow configuration information that is only based on the destination address or the destination network segment can be stored in the FIB, and can be well compatible with the FIB, so that the configuration of the existing FIB is not changed.
  • the receiving unit 110 is further configured to receive a behavior instruction from the configuration server, where the storage unit 120 is configured to: according to the behavior instruction, the flow configuration information and the FIB. Stored in the same type of memory.
  • the behavior command is sent by the configuration server, and the behavior instruction may be configured by the configuration server according to the type of the current flow configuration information, for example, whether the destination address or the destination network segment is used as a query basis; or according to the current current in the router.
  • the available storage space of the TCAM, or the behavior instruction according to the formation of the currently issued flow configuration information is stored in the FIB with a specific indication or stored in the same type of memory as the FIB, or in the TCAM.
  • the receiving unit 110 is specifically configured to receive a flow filtering behavior instruction from the configuration server, where the reserved field of the flow operation field of the flow filtering behavior instruction includes a specific bit;
  • the bits have at least two different values, the values are different, and the corresponding stream configuration information is stored in different locations.
  • the storage unit 120 is specifically configured to: when the behavior instruction is the first specified value, The flow configuration information is stored in the same type of memory as the FIB, and when the behavior instruction is the second specified value, the flow configuration information is stored in the TCAM.
  • the storage unit 120 is specifically configured to store the flow configuration information and the FIB into a same type of memory when the specific bit is the first specified value.
  • the special bit here may specifically be the 45th bit in the extended community attribute in the aforementioned 0x8007.
  • the storage unit 120 is further configured to store the flow configuration information into the tri-state content addressing memory TCAM when the specific bit is the second specified value.
  • the embodiment provides a flow configuration information processing method, including: step S210: generating flow configuration information; step S220: transmitting the flow configuration information to a router; wherein, at least part of the flow configuration information Used to store in the same type of memory as the forwarding table FIB to the router.
  • the method in this embodiment may be applied to a method in a configuration server, where the configuration server is a server connected to the foregoing router.
  • the configuration server may form the flow configuration information.
  • the information content of the flow configuration information may be referred to the foregoing embodiment.
  • the configuration server sends the flow configuration information to the router.
  • the stream configuration information sent to the router may be at least partially stored in the same memory as the FIB in the router to solve the problems of expensive storage hardware and small storage capacity caused by using the TCAM.
  • the method further includes: forming a behavior instruction; transmitting the behavior instruction to the router; wherein the behavior instruction is used to instruct the router to determine whether to use the flow configuration information
  • the FIB is stored in the same memory.
  • the behavioral instructions herein may be the aforementioned flow behavior instructions.
  • the behavioral instruction may be an instruction specifically formed by the configuration server to indicate a storage location of the flow configuration information.
  • the behavior instruction is sent to the router together with the flow configuration information, and the router can determine which flow configuration information is stored according to the behavior instruction, for example, the flow configuration information delivered together with the behavior instruction. It will be stored or stored in the TCAM along with the FIB according to the behavioral instructions.
  • the forming a behavior instruction includes: forming a flow filtering behavior instruction.
  • the flow The reserved field of the stream operation field of the filter action instruction includes a specific bit.
  • the specific bit may be one or more bits, preferably 1 bit in this embodiment, reducing the number of bits occupied by the behavior instruction, and achieving better compatibility with related technologies.
  • the forming a behavior instruction includes: forming the behavior instruction as a first specified value when instructing to store the flow configuration information and the FIB into a same memory;
  • the flow configuration information is stored in the tri-state content address memory TCAM to form the behavior instruction as the second specified value.
  • the flow configuration information is stored in the same memory as the FIB, and when the specific bit is the second specified value, the flow configuration information is stored to In TCAM.
  • the embodiment further provides another flow configuration information processing apparatus, which is applied to the configuration server, and includes: a generating unit 210, configured to generate flow configuration information; and a sending unit 220, configured to configure the flow The information is sent to the router; wherein at least part of the flow configuration information is used in the same type of memory that the forwarding table FIB stores to the router.
  • a generating unit 210 configured to generate flow configuration information
  • a sending unit 220 configured to configure the flow The information is sent to the router; wherein at least part of the flow configuration information is used in the same type of memory that the forwarding table FIB stores to the router.
  • the generating unit 210 in this embodiment may correspond to a processor or a processing circuit.
  • the structure of the processor or processing circuit can be seen in the foregoing embodiments.
  • the sending unit 220 can be a communication interface of the configuration server, and the communication interface can be a wired interface or a wireless interface, and the flow configuration information is sent to the router for storing the router and the FIB in the same memory, thereby solving the high storage cost. , storage capacity and other issues.
  • the device further includes: a forming unit, configured to generate a behavior instruction; the sending unit 220 is further configured to send the behavior instruction to the router; wherein the behavior instruction is used to indicate the The router determines whether to store the flow configuration information in the same memory as the FIB.
  • a forming unit configured to generate a behavior instruction
  • the sending unit 220 is further configured to send the behavior instruction to the router; wherein the behavior instruction is used to indicate the The router determines whether to store the flow configuration information in the same memory as the FIB.
  • the structure of the forming unit may be similar to the structure of the generating unit 210, and may also correspond to a processor or a processing circuit, and may be used to form a behavior instruction.
  • the behavioral instructions may include the aforementioned flow filtering behavior instructions, which may include the aforementioned specific bits.
  • the example provides a flow configuration information processing method, including: the configuration server sends flow configuration information and a behavior instruction to a router; the router receives the flow configuration information and the behavior instruction; and the router configures the flow according to the behavior instruction.
  • the information and forwarding table FIB are stored in the same type of memory.
  • the router stores the flow configuration information as the content of the FIB entry according to the behavior instruction. This configuration of the server simply indicates the storage of the flow configuration information in the router.
  • Figure 9 shows the network segment structure of a data stream transmission.
  • a configuration server a router 1, a router 2, a router 3, a router 4, a router 5, and a router 6 are shown, and a network segment 1 and a network segment 2 are also displayed.
  • the configuration server in Figure 7 (which can also be a controller in an SDN network) is logically connected to all routers and can establish BGP connections when needed.
  • Routers 5 and 6 respectively announce network segment 1 and network segment 2 to the network.
  • Router 1 originally routes traffic destined for network segment 1 and network segment 2 through router 2, and as a result, the link between routers 1 and 2 is congested.
  • the policy configuration server After the policy configuration server senses that the link is congested (it may be that other functional entities sense the network congestion after the notification policy configuration server), after calculation, it is found that the traffic destined for the network segment 2 on the router 1 is routed through the router 3, Avoid link congestion between routers 1 and 2 without causing congestion on other links in the network.
  • the router 1 After receiving the BGP FlowSpec route, the router 1 processes according to the provisions of rfc5575 and [ID.ietf-idr-flowspec-redirect-ip], and processes the traffic action extended community of type 0x8007 according to the provisions of the present disclosure example. Find the F bit to 1, and drop the flowspec route to the FIB.
  • Router 1 receives the packet destined for network segment 2, first matches the policy route, and does not hit; After the FIB table search is performed according to the destination address, the FlowSpec route that is sent to the FIB table is matched, and according to the route, the packet destined for the network segment 2 is sent to the router 3.
  • Figure 10 shows the information exchange process between the configuration server and router 1, including:
  • Step 1 Configure a BGP link between the server and Router 1.
  • Step 2 Configure the server to be aware of network congestion
  • Step 3 The configuration server sends the FlowSpec to the router 1 by using the BGP link, including carrying the network segment 2 by using the NLRI, and using the redirected IP extension community attribute to carry the IP address in the router 3, and the C position is 0;
  • the F position bit 1 in the extended community attribute is sent to Router 1.
  • Step 4 Router 1 processes the received FlowSpec and stores the FlowSpec directly into the FIB instead of storing it in other hardware spaces.
  • Step 5 Receive the packet destined for network segment 2:
  • Step 6 There is no match in the policy route.
  • the FlowSpec in the FIB matches the above data packet, and forwards the data packet to the router 3.
  • the router 1 is a representative of a router, and the specific operation is not limited to the router 1 shown in FIG. 8.
  • the disclosed apparatus and method may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner such as: multiple units or components may be combined, or Can be integrated into another system, or some features can be ignored or not executed.
  • the coupling, or direct coupling, or communication connection of the components shown or discussed may be indirect coupling or communication connection through some interfaces, devices or units, and may be electrical, mechanical or other forms. of.
  • the units described above as separate components may or may not be physically separated, and the components displayed as the unit may or may not be physical units, that is, may be located in one place or distributed to multiple network units; Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present disclosure may be integrated into one processing module, or each unit may be separately used as one unit, or two or more singles.
  • the elements are integrated in one unit; the above integrated units can be implemented in the form of hardware or in the form of hardware plus software functional units.
  • the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed.
  • the foregoing storage device includes the following steps: the foregoing storage medium includes: a mobile storage device, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.
  • ROM read-only memory
  • RAM random access memory
  • magnetic disk or an optical disk.
  • optical disk A medium that can store program code.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

公开了一种流配置信息处理方法及装置，所述方法包括：从配置服务器接收流配置信息；将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。

Description

配置信息处理方法及装置
相关申请的交叉引用
本申请主张在2016年12月2日在中国提交的中国专利申请号No.201611101930.1的优先权，其全部内容通过引用包含于此。
技术领域
本公开涉及网络技术领域，尤其涉及一种流配置信息处理方法及装置。
背景技术
流配置(Flow Specification)信息可用于进行流量传输的控制，实现流量传输的优化配置，一方面可以用于控制传输时延，另一方面也可以用于控制网络拥塞。
所述流配置信息通常存储在路由器的三态内容寻址存储器(Ternary Content Addressable Memory，TCAM)，以确保在使用所述流配置信息时，能够快速查询所述TCAM获得对应的流配置信息，进行数据流的路由转发控制。但是所述TCAM通常存储容量小，且硬件成本高，一个路由器中通常配置的TCAM的存储空间都是有限的，然而在路由器进行路由转发的过程中，可能会从配置服务器获得大量的流配置信息，这样很快就会导致TCAM的存储空间不够的问题，若增加路由器中的TCAM，有势必会增加路由器的硬件成本。
发明内容
有鉴于此，本公开实施例期望提供一种流配置信息处理方法及装置，至少可以解决流配置信息的存储问题。
为达到上述目的，本公开包括如下的技术方案。
本实施例提供一种流配置信息处理方法，包括：从配置服务器接收流配置信息；将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
在一些实施例中，所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：将对应的所述流配置信息作为所述FIB的表项内容，存储到所述FIB中。
在一些实施例中，所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：将以目的地址或目的网段为查询依据的流配置信息， 作为所述FIB的表项内容，存储到所述FIB中；所述方法还包括：从所述配置服务器接收行为指令；所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：根据所述行为指令，将所述流配置信息与所述FIB存储到同一类存储器中。
在一些实施例中，所述从所述配置服务器接收行为指令，包括：从所述配置服务器接收流过滤行为指令；其中，所述流过滤行为指令的流操作字段的预留字段包括有特定比特。
在一些实施例中，所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：当所述行为指令为第一指定值时，将所述流配置信息与所述FIB存储到同一类存储器中。
在一些实施例中，所述方法还包括：当所述行为指令为第二指定值时，将所述流配置信息存储到三态内容寻址存储器TCAM中。
本公开实施例第二方面提供一种流配置信息处理装置，应用于路由器中，包括：接收单元，用于从配置服务器接收流配置信息；存储单元，用于将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
在一些实施例中，所述存储单元，用于将对应的所述流配置信息作为所述FIB的表项内容，存储到所述FIB中。
在一些实施例中，所述存储单元，用于将以目的地址或目的网段为查询依据的流配置信息，作为所述FIB的表项内容，存储到所述FIB中。
在一些实施例中，所述接收单元，还用于从所述配置服务器接收行为指令；所述存储单元，具体用于根据所述行为指令，将所述流配置信息与所述FIB存储到同一类存储器中。
在一些实施例中，所述接收单元，具体用于从所述配置服务器接收流过滤行为指令；其中，所述流过滤行为指令的流行为字段的预留字段包括有特定比特。
本公开实施例第三方面提供一种流配置信息处理方法，包括：生成流配置信息；将所述流配置信息发送给路由器；其中，至少部分所述流配置信息，用于与转发表FIB存储到所述路由器的同一类存储器中。
在一些实施例中，所述方法还包括：形成行为指令；将所述行为指令发 送给所述路由器；其中，所述行为指令，用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
在一些实施例中，所述形成行为指令，包括：形成流过滤行为指令；其中，所述流过滤行为指令的流操作字段的预留字段包括有特定比特。
本公开实施例第四方面提供一种流配置信息处理装置，，应用于配置服务器中，包括：生成单元，用于生成流配置信息；发送单元，用于将所述流配置信息发送给路由器；其中，至少部分所述流配置信息，用于与转发表FIB存储到所述路由器的同一类存储器中。
在一些实施例中，所述装置还包括：形成单元，用于形成行为指令；所述发送单元，还用于将所述行为指令发送给所述路由器；其中，所述行为指令，用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
本公开实施例提供的流配置信息处理方法及装置，流配置信息将不局限于存储TACM等特殊硬件中，而是可与FIB存储在同一类存储器中，这样就可以解决流配置信息过多，导致的TACM的存储空间不够的问题，以及因需要增加TACM等硬件的存储空间的硬件成本高的问题，且与FIB存储到同一类存储器中，该类存储器具有访问速度快的特点，从而可以避免因流配置信息不再存储在TACM等硬件中导致的访问速度慢，从而影响路由对数据包的路由转发速度的问题，确保了数据包的转发速度；与此同时还解决了TCAM的存储空间受限，导致的流配置的存储空间小的问题，提升了流配置信息的存储空间的容量。
附图说明
图1为本公开实施例提供一种流配置信息处理方法的流程示意图；
图2为本公开实施例提供一种流配置信息处理方法的流程示意图；
图3为本公开实施例提供的流过滤指令中扩展团体属性的格式示意图；
图4为本公开实施例提供的4种流过滤行为的格式示意图；
图5为本公开实施例提供的执行特定行为的扩展团体属性的数值部分的格式示意图；
图6为本公开实施例提供的一种流配置信息处理装置的结构示意图；
图7为本公开实施例提供的一种流配置信息处理方法的流程示意图；
图8为本公开实施例提供的一种流配置信息处理装置的结构示意图；
图9为本公开实施例提供的一种网络的结构示意图；
图10为本公开实施例提供的信息处理方法的流程示意图。
具体实施方式
以下结合说明书附图及具体实施例对本公开的技术方案做进一步的详细阐述。
如图1所示，本实施例提供一种流配置信息处理方法，包括：步骤S110：从配置服务器接收流配置信息；步骤S120：将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
本实施例所述的流配置信息处理方法可为应用于路由器中的方法。在本实施例中，所述路由器从配置服务器接收到流配置信息，这里的流配置信息可称为Flows Specification，或简称为FlowSpec。
通常路由器接收到所述流配置信息之后会特殊的硬件中，例如TCAM中，以确保在路由转发过程中的查询速度，以免耽误数据包的传输速度，但是TCAM硬件成本高且存储空间小，容易出现存储资源紧张的问题。
在本实施例中会将所述流配置信息与所述FIB存储到同一类存储器中。所述FIB为Forwarding Information Base的缩写，通常存储在各种接口板中，所述接口板为与所述TCAM不同的存储器，且路由器的处理器(例如，中央处理器、微处理器MCU、数字信号处理器DSP、应用处理器AP或可编程阵列PLC)访问所述FIB所在的存储器的速度也很快，且这一类存储器的存储空间通常都很大，是所述TCAM的存储空间的10倍以上，且这一类存储器的硬件成本低。在本实施例中利用了这一特点，会将所述流配置信息与FIB存储到同一类存储器中，这样就解决了流配置信息存储在TCAM上长出现的存储空间不够或存储硬件成本高的特点，且同时由于存储FIB的存储器同样可被高速访问，且确保了路由器访问所述流配置信息的速度，尽可能的减少因对数据包转发过程中因查询流配置信息导致的时延大的问题。
在本实施例中所述流配置信息和所述FIB可作为不同的信息存储，在同一类存储器的不同存储器中，或存储在同一个存储器的不同存储区域。在本 实施例中，为了实现对该类存储器的统一管理，且与相关技术尽可能的兼容，减少后续处理器的读取流配置信息和FIB的操作繁琐度，在本实施例中所述步骤S120可包括：将对应的所述流配置信息作为所述FIB的表项内容，存储到所述FIB中。
在本实施例中所述流配置信息作为FIB的表项内容，存储在FIB中，这样显然就能够确保流配置信息和FIB存储在同一类存储介质中。这样的话，路由器后续在进行路由转发时，仅需同一查询所述FIB即可，不用不同的指令分别查询所述FIB和流配置信息，这样就简化了路由器的路由转发操作，与相关技术的兼容性大。
本实施例中所述的流配置信息可至少包括控制数据流传输的控制策略。所述控制策略可包括对应数据流的标识信息以及路径选择的相关参数。这里的相关参数可包括在路由器中的出端口和/或下一条节点信息等。
作为本实施例的进一步改进，所述步骤S120包括：将以目的地址或目的网段为查询依据的流配置信息，作为所述FIB的表项内容，存储到所述FIB中。
通常所述FIB的一个表项内容至少网段地址、出端口以及下一跳地址等三个字段。所述网段地址通常为目的地址或目的网段。所述目的地址可为目的网络协议(Internet Protocol，IP)地址或多个IP地址共同的掩码地址等。在本实施例中为了使流配置信息与FIB中原有的内容更好的兼容，减少对FIB的改造，在本实施例中优选将以目的地址或目的网段为查询依据的流配置信息，作为FIB的表项内容，存储到FIB中。
有些流配置信息是以五元组为查询依据，若需要存储到FIB中，则可能需要改造FIB表，例如，增加FIB的网段地址的长度，或增加字段等。
在具体实现时，所述步骤S120可包括：路由器可以根据预先配置，将所述流配置信息存储到所述FIB表中，或与FIB存储到同一类存储器中。这里的预先配置为预先配置在所述路由器中关于所述流配置信息存储的存储参数等。例如，所述存储参数可限定了哪些流配置存储到FIB表中，哪些依然存储到TCAM中。例如，所述存储参数可限定以目的地址或目的网段为查询依据的流配置信息，存储到所述FIB中。这样的话，所述路由器接收到所述流 配置信息之后，将根据所述存储参数，确定流配置信息的类型，选择满足存储参数限定的流配置信息存储到所述FIB中。具体是否将所述流配置信息存储到FIB中或与FIB存储到同一类存储介质中，本实施例还提供另一种方法。如图2所示，所述方法还包括：步骤S111：从所述配置服务器接收行为指令；所述步骤S120，包括：根据所述行为指令，将所述流配置信息与所述FIB存储到同一类存储器中。
在本实施例中所述路由器还将从配置服务器接收行为指令，这里的行为指令可为所述配置路由器发送的专用指示所述流配置信息在路由器中存储位置的指令，也可以是与其他指示共用的复合指令。
所述流配置信息是按条从配置服务器接收的，在具体实现时，所述配置服务器还为每一条所述流配置信息配置有对应的行为指令，所述行为指令可有一个或多个比特表示，路由器接收到流配置信息和对应的行为指令之后，根据各条流配置信息的行为指令进行确定流配置信息是否与FIB一同存储在同一类存储。当然，配置服务器也可以将一次性下发的多条流配置信息，设定一个统一行为指令，基于这个统一行为指令，确定流配置信息是否与FIB一同存储在同一类存储。
进一步地，所述步骤S111可包括：从所述配置服务器接收流过滤行为指令；其中，所述流过滤行为指令的流操作字段的预留字段包括有特定比特。所述特定比特的取值可至少包括两种，当特定比特取其中某一种值时，可视为指示对应的流配置信息与FIB存储到同一个存储器，或作为FIB的表项内容进行存储。
例如，所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：当所述行为指令为第一指定值时，将所述流配置信息与所述FIB存储到同一类存储器中；具体如，当所述特定比特为第一指定值时，将所述流配置信息与所述FIB存储到同一类存储器中。
所述方法还可包括：当所述行为指令为第二指定值，将所述流配置信息存储到TCAM中，例如，当所述特定比特为第二指定值时，将所述流配置信息与所述FIB存储到同一类存储器中。在本实施例中所述第一指定值不同于所述第二指定值。例如行为指令扩展团体属性边界网关协议(Boarder Gateway  Protocol，BGP)RFC4271的扩展团体属性(Extent Community)RFC4360的格式如图3所示。所述BGP扩展团体属性扩展团体属性包括8个字节，其中前两个字节是类型字段，后6个字节是具体的数值。
流配置协议(FlowSpec)RFC5575使用所述RFC4360定义的扩展团体属性定义了4种流过滤行为指令行为(Traffic Filtering Actions)指令，具体如图4所示。
行为指令扩展团体属性参见图4，图3中的所述类型可为0x8006、0x8007、0x8008及0x8009，对应于0x8006、0x8007、0x8008及0x8009的扩展团体属性分别用于限速(traffic-rate)、执行特定行为(traffic-action)、重定向(redirect)和标记(traffic-marking)。图4中还包括每个扩展团体属性的具体编码格式扩展团体属性。扩展团体属性扩展团体属性
所述类型为0x8007的扩展团体属性在流配置协议(FlowSpec)RFC5575扩展团体属性中的定义如图5所示，第0个比特到第45个比特都是保留位，第46、47比特为已使用比特。在本实施例中可以选用一个或多个比特作为所述特定比特。在本实施例中优选第45比特作为所述特定比特，指示流配置信息是否存储到FIB中或与FIB存储到同一类存储器中。
当所述0x8007的扩展团体属性包括所述特定比特时，所述0x8007的扩展团体属性如图5所示，包括一个F位。所述F位有两种状态，一种状态为0，一种状态为1，可以选择为0或为1用于指示将流配置信息存储到FIB中或与FIB存储到同一类存储介质，为另一种状态时则流配置信息不存储到FIB中且不与FIB存储到同一类存储介质中，此处，所述路由器可将所述流配置信息依然存储到TCAM中。在本实施例中优选为，当所述F位为1时，将所述流配置信息存储到所述FIB中或与所述FIB存储到同一类存储介质中，当所述F位为0时，所述路由器将从配置服务器接收到的流配置信息存储到TCAM中。故所述方法还包括：当所述特定比特为第二指定值时，将所述流配置信息存储到三态内容寻址存储器TCAM中。
如图6所示，本实施例提供一种流配置信息处理装置，应用于路由器中，包括：接收单元110，用于从配置服务器接收流配置信息；存储单元120，用于将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
本实施例中提供的所述装置可为应用于路由器中的信息处理装置。所述接收单元110可对应于通信接口，用于接收配置服务器发送的流配置信息。
所述存储单元120可对应于处理器或处理电路。所述处理器或处理电路，可用于将所述流配置信息存储到对应的位置，在本实施例中所述存储单元120至少会将部分流配置信息与FIB存储到同一类存储器中。例如，一些专用存储所述FIB的接口板。这样一来，一方面解决了大量流配置占用了大量TCAM导致的存储空间不够，存储硬件成本高的问题，同时解决了访问速度的问题。
在一些实施例中，所述存储单元120将对应的所述流配置信息作为所述FIB的表项内容，存储到所述FIB中，将流配置信息作为FIB的表项内容，这样可以减少路由器中的信息存储类型，方便后续查询，且能够与相关技术更好的兼容。
在一些实施例中，所述存储单元120，具体用于将以目的地址或目的网段为查询依据的流配置信息，作为所述FIB的表项内容，存储到所述FIB中。
在本实施例中可以将仅以目的地址或目的网段为查询依据的流配置信息，存储到FIB中，可以与FIB进行很好的兼容，从而不用改变现有的FIB的构造。
在另一些实施例中，所述接收单元110，还用于从所述配置服务器接收行为指令；所述存储单元120，具体用于根据所述行为指令，将所述流配置信息与所述FIB存储到同一类存储器中。
这里的行为指令是所述配置服务器发送的，所述行为指令可以由配置服务器根据当前发送的流配置信息的类型，例如，是否以目的地址或目的网段为查询依据；或者根据路由器中当前的TCAM的可用存储空间，或根据当前已下发的流配置信息的形成的行为指令，以具体指示存储到FIB中或与FIB存储到同一类存储器中，还是存储TCAM中。
在一些实施例中，所述接收单元110，具体用于从所述配置服务器接收流过滤行为指令；其中，所述流过滤行为指令的流操作字段的预留字段包括有特定比特；这里的特定比特至少有两种不同的取值，取值不同，对应的流配置信息的存储位置不同。
例如，所述存储单元120，具体用于当所述行为指令为第一指定值时，将 所述流配置信息与所述FIB存储到同一类存储器中，当所述行为指令为第二指定值时，将所述流配置信息存储到TCAM中。
例如，所述存储单元120，具体用于当所述特定比特为第一指定值时，将所述流配置信息与所述FIB存储到同一类存储器中。这里的特殊比特具体可为前述0x8007中的扩展团体属性中的第45比特。在某些实施例中，所述存储单元120，还用于当所述特定比特为第二指定值时，将所述流配置信息存储到三态内容寻址存储器TCAM中。
总之，本实施例提供的装置引入到路由器中之后，能够解决流配置信息的存储问题、并兼顾路由器对存储的流配置信息的访问速度的问题。
如图7所示，本实施例提供一种流配置信息处理方法，包括：步骤S210：生成流配置信息；步骤S220：将所述流配置信息发送给路由器；其中，至少部分所述流配置信息，用于与转发表FIB存储到所述路由器的同一类存储器中。
本实施例所述的方法可为应用于配置服务器中的方法，这里的配置服务器为与前述路由器连接的服务器。
所述配置服务器会形成流配置信息，这里的流配置信息的信息内容可以参见前述实施例，与此同时在形成流配置信息之后，配置服务器会将所述流配置信息下发给路由器。下发到路由器中所述流配置信息可能至少部分与FIB存储在路由器中的同一个存储器中，以解决使用TCAM导致的存储硬件贵、存储容量小等问题。
在一些实施例中，所述方法还包括：形成行为指令；将所述行为指令发送给所述路由器；其中，所述行为指令，用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
这里的行为指令可为前述的流过行为指令。该行为指令可为所述配置服务器专门形成的用于指示流配置信息的存储位置的指令。在具体实现时，所述行为指令与流配置信息一同下发给路由器，所述路由器就可以确定出哪些流配置信息是根据该行为指令存储的，例如，与行为指令一同下发的流配置信息，就将根据该行为指令与FIB一同存储或存储到TCAM中。
例如，所述形成行为指令，包括：形成流过滤行为指令。其中，所述流过 滤行为指令的流操作字段的预留字段包括有特定比特。所述特定比特可为1个或多个比特，在本实施例中优选为1个比特，减少所述行为指令占用的比特数，实现与相关技术更好的兼容。
在一些实施例中，所述形成行为指令，包括：当指示将所述流配置信息与所述FIB存储到同一个存储器中时，形成为第一指定值的所述行为指令；当指示将所述流配置信息存储到三态内容寻址存储器TCAM中，形成为第二指定值的所述行为指令。
例如，当所述特定比特为第一指定值时，将所述流配置信息与所述FIB存储到同一个存储器中，当所述特定比特为第二指定值时，所述流配置信息存储到TCAM中。
如图8所示，本实施例还提供另一种流配置信息处理装置，应用于配置服务器中，包括：生成单元210，用于生成流配置信息；发送单元220，用于将所述流配置信息发送给路由器；其中，至少部分所述流配置信息，用于与转发表FIB存储到所述路由器的同一类存储器中。
在本实施例中所述生成单元210可对应于处理器或处理电路。所述处理器或处理电路的结构可参见前述实施例。
所述发送单元220可为配置服务器的通信接口，该通信接口可为有线接口或无线接口，将流配置信息发送给路由器，用于供路由器与FIB一同存储在同一个存储器中，解决存储成本高、存储容量小等问题。
具体如，所述装置还包括：形成单元，用于形成行为指令；所述发送单元220，还用于将所述行为指令发送给所述路由器；其中，所述行为指令，用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
所述形成单元的结构可以所述生成单元210的结构类似，同样可对应于处理器或处理电路，可用于形成行为指令。所述行为指令可包括前述流过滤行为指令，可包括前述特定比特。当所述行为指令为第一指定值时，指示路由器将所述行为指令对应的流配置信息与所述FIB存储到同一个存储器中，当所述行为指令为第二指定值时，指示所述路由器将对应的流配置信息存储到TCAM中。
以下结合上述任意实施例提供具体示例：
本示例提供一种流配置信息处理方法，包括：配置服务器向路由器发送流配置信息及行为指令；路由器接收所述流配置信息及所述行为指令；路由器根据所述行为指令，将所述流配置信息与转发表FIB存储在同一类存储器中。在本实施例中所述路由器，根据所述行为指令将所述流配置信息作为所述FIB的表项内容进行存储。这样配置服务器简便的指示了路由器中流配置信息的存储。
图9所示的为一个数据流传输的网段结构。在图7中显示有配置服务器、路由器1、路由器2、路由器3、路由器4、路由器5及路由器6，还显示网段1及网段2.。图7中的配置服务器(也可以是SDN网络中的控制器)逻辑上与所有路由器都有连接，需要时可以建立BGP连接。路由器5和6分别向网络中宣告了网段1和网段2，路由器1原本通过路由器2疏导去往网段1和网段2的流量，结果路由器1和2之间的链路拥塞。策略配置服务器感知到链路拥塞后(也可以是其他功能实体感知到网络拥塞后通知策略配置服务器)，经过计算，发现在路由器1上将去往网段2的流量经过路由器3疏导，既可以避免路由器1和2之间的链路拥塞，又不会引起网络中其他链路的拥塞。配置服务器通过和路由器1之间的BGP连接(或者按需先建立BGP连接)向路由器1下发BGP FlowSpec路由(RFC5575)，指示路由器1将去往网段2(FlowSpec曾抵达信息NLRI中携带网段2)的流量转发给路由器3(通过[I-D.ietf-idr-flowspec-redirect-ip]中定义的重定向到IP扩展团体属性redirect to IP extended community，其中C(copy)位置0，表示不进行数据包的拷贝，直接对原始数据流进行操作)，并将该路由直接下放到FIB中(通过类型为0x8007的Traffic action extended community，并将本公开提案定义的F位置为1)，不要占用存放其他flowspec表项的硬件空间。
路由器1收到所述BGP FlowSpec路由后，按照rfc5575和[I-D.ietf-idr-flowspec-redirect-ip]的规定进行处理，并根据本公开示例的规定对类型为0x8007的Traffic action extended community进行处理，发现F位为1，将该flowspec路由下放到FIB。
路由器1收到去往网段2的数据包，首先匹配策略路由，没有命中；然 后根据目的地址进行FIB表查找，会匹配上所述下放到FIB表中的FlowSpec路由，根据该路由，去往网段2的数据包被送往路由器3.
图10所示为配置服务器与路由器1的信息交互流程，包括：
步骤1：配置服务器与路由器1之间建立BGP链路；
步骤2：配置服务器感知到网络拥塞；
步骤3：配置服务器利用所述BGP链路向路由器1发送FlowSpec，包括利用NLRI携带网段2，利用重定向到IP扩展团体属性携带路由器3中IP地址、且C位置为0；且同时利用流操作扩展团体属性中的F位置位1，发送给路由器1。
步骤4：路由器1处理收到的FlowSpec，将FlowSpec直接存储到FIB中，而不是存储到其他硬件空间内。
步骤5：收到去往网段2的数据包：
步骤6：策略路由没有匹配项，在FIB中的FlowSpec匹配上述数据包，将数据包转发给路由器3。
值得注意的是：在本实施例中所述路由器1为路由器的代表，具体操作时，不限于图8所示的路由器1。
在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外，在本公开各实施例中的各功能单元可以全部集成在一个处理模块中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单 元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本公开的具体实施方式，但本公开的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应以所述权利要求的保护范围为准。

Claims (16)

  1. 一种流配置信息处理方法，包括：
    从配置服务器接收流配置信息；
    将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
  2. 根据权利要求1所述的方法，其中，
    所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：
    将对应的所述流配置信息作为所述FIB的表项内容，存储到所述FIB中。
  3. 根据权利要求2所述的方法，其中，
    所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：
    将以目的地址或目的网段为查询依据的流配置信息，作为所述FIB的表项内容，存储到所述FIB中。
  4. 根据权利要求1、2或3所述的方法，还包括：
    从所述配置服务器接收行为指令；
    所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：
    根据所述行为指令，将所述流配置信息与所述FIB存储到同一类存储器中。
  5. 根据权利要求4所述的方法，其中，
    所述从所述配置服务器接收行为指令，包括：
    从所述配置服务器接收流过滤行为指令；其中，所述流过滤行为指令的流行为字段的预留字段包括有特定比特。
  6. 根据权利要求4所述的方法，其中，
    所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中，包括：
    当所述行为指令为第一指定值时，将所述流配置信息与所述FIB存储到同一类存储器中；
    当所述行为指令为第二指定值时，将所述流配置信息存储到三态内容寻址存储器TCAM中。
  7. 一种流配置信息处理装置，应用于路由器中，包括：
    接收单元，用于从配置服务器接收流配置信息；
    存储单元，用于将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
  8. 根据权利要求7所述的装置，其中，
    所述存储单元，用于将对应的所述流配置信息作为所述FIB的表项内容，存储到所述FIB中。
  9. 根据权利要求8所述的装置，其中，
    所述存储单元，用于将以目的地址或目的网段为查询依据的流配置信息，作为所述FIB的表项内容，存储到所述FIB中。
  10. 根据权利要求7、8或9所述的装置，其中，
    所述接收单元，还用于从所述配置服务器接收行为指令；
    所述存储单元，具体用于根据所述行为指令，将所述流配置信息与所述FIB存储到同一类存储器中。
  11. 根据权利要求11所述的装置，其中，
    所述接收单元，具体用于从所述配置服务器接收流过滤行为指令；其中，所述流过滤行为指令的流行为字段的预留字段包括有特定比特。
  12. 一种流配置信息处理方法，包括：
    生成流配置信息；
    将所述流配置信息发送给路由器；其中，至少部分所述流配置信息，用于与转发表FIB存储到所述路由器的同一类存储器中。
  13. 根据权利要求12所述的方法，还包括：
    形成行为指令；
    将所述行为指令发送给所述路由器；其中，所述行为指令，用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
  14. 根据权利要求13所述的方法，其中，
    所述形成行为指令，包括：
    形成流过滤行为指令；其中，所述流过滤行为指令的流行为字段的预留字段包括有特定比特。
  15. 一种流配置信息处理装置，应用于配置服务器中，包括：
    生成单元，用于生成流配置信息；
    发送单元，用于将所述流配置信息发送给路由器；其中，至少部分所述流配置信息，用于与转发表FIB存储到所述路由器的同一类存储器中。
  16. 根据权利要求15所述的装置，还包括：
    形成单元，用于形成行为指令；
    所述发送单元，还用于将所述行为指令发送给所述路由器；其中，所述行为指令，用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
PCT/CN2017/113961 2016-12-02 2017-11-30 配置信息处理方法及装置 Ceased WO2018099434A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611101930.1A CN108156080A (zh) 2016-12-02 2016-12-02 流配置信息处理方法及装置
CN201611101930.1 2016-12-02

Publications (1)

Publication Number Publication Date
WO2018099434A1 true WO2018099434A1 (zh) 2018-06-07

Family

ID=62241198

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/113961 Ceased WO2018099434A1 (zh) 2016-12-02 2017-11-30 配置信息处理方法及装置

Country Status (2)

Country Link
CN (1) CN108156080A (zh)
WO (1) WO2018099434A1 (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102035735A (zh) * 2009-10-06 2011-04-27 韩国电子通信研究院 用于提供转发信息和服务质量信息的设备和方法
CN104769884A (zh) * 2012-10-26 2015-07-08 思科技术公司 利用流数据的转发表优化
CN105915465A (zh) * 2016-06-30 2016-08-31 华为技术有限公司 BGP flow-spec表优先级调整的方法、设备及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102035735A (zh) * 2009-10-06 2011-04-27 韩国电子通信研究院 用于提供转发信息和服务质量信息的设备和方法
CN104769884A (zh) * 2012-10-26 2015-07-08 思科技术公司 利用流数据的转发表优化
CN105915465A (zh) * 2016-06-30 2016-08-31 华为技术有限公司 BGP flow-spec表优先级调整的方法、设备及系统

Also Published As

Publication number Publication date
CN108156080A (zh) 2018-06-12

Similar Documents

Publication Publication Date Title
US11671364B2 (en) Method, apparatus, and system for forwarding packet in service function chaining SFC
US12166657B2 (en) Forwarding path determining method and apparatus
US10116556B2 (en) Techniques for routing and forwarding between multiple virtual routers implemented by a single device
CN104704779B (zh) 用于加速软件定义网络中的转发的方法和设备
CN113811858A (zh) 使用机架顶交换机启用对虚拟网络中的专用资源的访问
CN106254256B (zh) 基于三层vxlan网关的数据报文转发方法和设备
US20170237655A1 (en) Forwarding Data Packets In Software Defined Networks
CN113300949A (zh) 转发报文的方法、发布路由信息的方法、装置及系统
EP3054634B1 (en) Scheme for performing one-pass tunnel forwarding function on two-layer network structure
US12425351B2 (en) Method and system for efficient input/output transfer in network devices
WO2021000848A1 (zh) 一种报文转发方法、报文处理方法及装置
CN111698162A (zh) 一种信息同步的方法，装置及系统
CN104320267A (zh) 基于SDN框架实现VxLAN的ARP广播抑制系统及方法
WO2020073685A1 (zh) 转发路径确定方法、装置、系统、计算机设备及存储介质
CN111147372B (zh) 下行报文发送、转发方法和装置
WO2017113300A1 (zh) 路由确定方法、网络配置方法以及相关装置
WO2017198131A1 (zh) 用于重定向数据流的方法和系统、网络设备和控制设备
US9948482B2 (en) Apparatus and method for enabling flexible key in a network switch
CN113726915A (zh) 网络系统及其中的报文传输方法和相关装置
US10965596B2 (en) Hybrid services insertion
CN106209554B (zh) 跨虚拟可扩展局域网的报文转发方法和设备
WO2024118159A1 (en) DISTRIBUTION OF SRv6 MODES OF OPERATION VIA ROUTING PROTOCOLS
CN114124804A (zh) 一种通信方法、装置以及系统
CN119583443B (zh) 报文转发方法、装置、计算机设备和可读存储介质
CN104469846B (zh) 一种报文处理方法及设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17875895

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 18/09/2019)

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 18/09/2019)

122 Ep: pct application non-entry in european phase

Ref document number: 17875895

Country of ref document: EP

Kind code of ref document: A1