WO2018006305A1 - 生成转发表的方法和转发设备 - Google Patents

生成转发表的方法和转发设备 Download PDF

Info

Publication number
WO2018006305A1
WO2018006305A1 PCT/CN2016/088933 CN2016088933W WO2018006305A1 WO 2018006305 A1 WO2018006305 A1 WO 2018006305A1 CN 2016088933 W CN2016088933 W CN 2016088933W WO 2018006305 A1 WO2018006305 A1 WO 2018006305A1
Authority
WO
WIPO (PCT)
Prior art keywords
time slot
time slots
slot set
forwarding
forwarding device
Prior art date
Application number
PCT/CN2016/088933
Other languages
English (en)
French (fr)
Inventor
杜宗鹏
陈国义
董杰
王心远
龚钧
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN202010786756.9A priority Critical patent/CN112039779A/zh
Priority to EP16907810.2A priority patent/EP3468097B1/en
Priority to CN202010786937.1A priority patent/CN112073283B/zh
Priority to CN201680087387.6A priority patent/CN109479006B/zh
Priority to EP21217305.8A priority patent/EP4037260A1/en
Priority to PCT/CN2016/088933 priority patent/WO2018006305A1/zh
Publication of WO2018006305A1 publication Critical patent/WO2018006305A1/zh
Priority to US16/240,782 priority patent/US10938527B2/en
Priority to US17/168,198 priority patent/US11637665B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]

Definitions

  • the present invention relates to the field of communications, and more particularly to a method and forwarding device for generating a forwarding table.
  • a flexible Ethernet group (FlexE Group) is formed by one or more PHYs that are bound.
  • the FlexE Group can be seen as a FlexE link implemented between transceivers.
  • a FlexE link is a logical link.
  • the bandwidth of the logical link is equal to the sum of the bandwidths of the bundled PHYs.
  • the bandwidth resources of the FlexEGroup are used by performing time domain resource allocation (for example, dividing the time domain resource into 20 time slots or 80 time slots).
  • the virtual link is implemented by performing time slot configuration. Enables FlexE to serve FlexE Clients.
  • each node needs to follow the traditional Layer 2 (link layer) or Layer 3 (network layer) forwarding mode according to the Layer 2 forwarding table or 3
  • the layer forwarding table performs forwarding with a large delay.
  • the embodiment of the invention provides a method for generating a forwarding table.
  • the transmission of the FlexE Client by the forwarding table generated by the forwarding device can reduce the delay.
  • a first aspect provides a method for generating a forwarding table, including: a forwarding device determining a first time slot set, where the first time slot set includes the forwarding device transmitting, by using the first flexible Ethernet group, a physical coding sublayer to the first device ( a plurality of time slots used in a plurality of encoded data blocks generated by the physical Coding Sublayer (PCS), wherein the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks; the forwarding device determines a second time slot set, where the second time slot set includes a plurality of time slots used by the forwarding device to receive the plurality of coded data blocks sent by the second device by using the second FlexE Group, and the second time slot set includes multiple time slots and The plurality of encoded data blocks are in one-to-one correspondence; the forwarding device generates a forwarding table, where the forwarding table includes the second FlexE Group, the plurality of time slots included in the second time slot set, the first Flex
  • the forwarding device establishes a forwarding table, so that When the FlexE client is transmitted, the forwarding device may map the coded data blocks transmitted by the multiple time slots in the first time slot set to the multiple time slots in the second time slot set for forwarding according to the forwarding table, thereby being able to reduce Transmission delay to improve transmission efficiency.
  • the forwarding device determines the first time slot set, where the forwarding device receives the first message sent by the first device, where the first message is used to instruct the forwarding device to determine the first time slot set;
  • the first available time slot of the forwarding device is determined to be the first set of time slots.
  • the method may further include: the forwarding device sends a second message to the first device, where the second message carries an identifier of the multiple time slots included in the first time slot set, and the second message is used to indicate The first device determines the plurality of time slots included in the first time slot set as time slots used by the first device to receive the plurality of coded data blocks by using the first FlexE Group.
  • the forwarding device determines the second set of time slots, including: the forwarding device sends a third message to the second device, where the third message is used to indicate that the second device sends the second available time slot of the second device Determining to be the second time slot set; the forwarding device receives the fourth message sent by the second device, where the fourth message carries the identifier of the multiple time slots included in the second time slot set; and the forwarding device according to the second message carries the second message The identification of the plurality of time slots included in the set of time slots determines a second set of time slots.
  • the forwarding device determines the first time slot set, where the forwarding device receives the identifier of the multiple time slots included in the first time slot set sent by the first device, where the first time slot set includes multiple The time slots are time slots determined by the first device for receiving the plurality of coded data blocks by using the first FlexE Group; the forwarding device determines according to the identifiers of the multiple time slots included in the first time slot set sent by the first device The first set of time slots.
  • the method may further include: the forwarding device sends an indication message to the second device, where the indication message carries an identifier of the multiple time slots included in the second time slot set, and the indication message is used to indicate the second
  • the device configures the plurality of time slots included in the second time slot set to be a time slot in which the second device sends the plurality of coded data blocks to the forwarding device by using the second FlexE Group.
  • the forwarding device receives the identifier of the multiple time slots in the first time slot set sent by the first device, including: the forwarding device receives the universal multi-protocol label switching protocol sent by the first device (Generalized Multi -Protocol Label Switching, GMPLS) label, the GMPLS label includes a first field and a second field, the first field indicates an identifier of a plurality of time slots included in the first time slot set, and the second field indicates a first FlexE Group.
  • GMPLS Generalized Multi -Protocol Label Switching
  • the method before the forwarding device determines the first time slot set, the method further includes: the forwarding device receives the path message sent by the second device, where the path message includes the path type identifier The information indicates that the path type indication information is used to indicate that a FlexE-based path is established; the forwarding device forwards the path message to the first device.
  • the path message may further include traffic parameter attribute information, where the traffic parameter attribute information includes a signal type field and a bit_rate field, and the signal type field indicates that the transmitted signal type is a rate of 5 Gbps (Gigabit per second, An encoded data block of gigabits per second, the bit_rate field indicating the rate of the FlexE Client corresponding to the plurality of encoded data blocks.
  • the traffic parameter attribute information includes a signal type field and a bit_rate field
  • the signal type field indicates that the transmitted signal type is a rate of 5 Gbps (Gigabit per second, An encoded data block of gigabits per second, the bit_rate field indicating the rate of the FlexE Client corresponding to the plurality of encoded data blocks.
  • the second aspect provides a method for generating a forwarding table, where the first device sends a first message to the forwarding device, where the first message is used to instruct the forwarding device to determine the first time slot set, where the first time slot set includes the forwarding device.
  • the first device receives the second message sent by the forwarding device based on the first message, where the second message carries the identifier of the multiple time slots included in the first time slot set; the first forwarding device determines the first time slot set according to the second message, and The plurality of time slots included in the first time slot set are determined as time slots used by the first device to receive a plurality of coded data blocks by using the first FlexE Group.
  • the method may further include: the first device receiving the path message sent by the forwarding device, where the path message includes path type indication information, and the path type indication Information is used to indicate the establishment of a FlexE-based path.
  • the path message may further include traffic parameter attribute information, where the traffic parameter attribute information includes a signal type field and a bit_rate field, and the signal type field indicates that the transmitted signal type is an encoded data block with a rate of 5 Gbps. a bit_rate field indicating a rate of a FlexE Client corresponding to the plurality of encoded data blocks;
  • a third aspect provides a method for generating a forwarding table, including: determining, by a first device, a first time slot set, where the first time slot set includes, by using, the first flexible device group, the first device, the first device, Physically coding a plurality of time slots used by the plurality of coded data blocks generated by the sub-layer, the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks; and the first device sends the first time to the forwarding device The identifier of the plurality of time slots included in the slot set, so that the forwarding device determines the plurality of time slots included in the first time slot set as the time when the forwarding device uses the first FlexE Group to send the plurality of coded data blocks to the first device. Gap.
  • the first device sends the identifier of the multiple time slots included in the first time slot set to the forwarding device, where the first device sends a GMPLS label to the forwarding device, where the GMPLS label includes the first field and the first a second field, the first field indicating a plurality of time slots included in the first time slot set
  • the second field represents the first FlexE Group.
  • the method may further include: the first device receiving the path message sent by the forwarding device, the path The message includes the path type indication information, and the path type indication information is used to indicate that the FlexE-based path is established.
  • the first device sends the identifier of the multiple time slots included in the first time slot set to the forwarding device, including: forwarding by the first device The device sends a reservation message of the response path message, and the reservation message includes an identifier of the plurality of time slots in the first time slot set.
  • the path message may further include traffic parameter attribute information, where the traffic parameter attribute information includes a signal type field and a bit_rate field, and the signal type field indicates that the transmitted signal type is an encoded data block with a rate of 5 Gbps.
  • the bit_rate field indicates the rate of the FlexE Client corresponding to the plurality of encoded data blocks.
  • the path message may further include label request information, where the label request information includes a length field, a class_number field, a class_type field, a Label Switched Path (LSP) encoding type field, and an exchange type. (Switch type) field and Generalized Protocol Identifier (G-PID) field.
  • LSP Label Switched Path
  • G-PID Generalized Protocol Identifier
  • the value in the length field indicates the length of the label request information
  • the value in the class_number field indicates the label request information
  • the value in the class_type field indicates that the label request is a universal label request
  • the value representation in the LSP encoding type field is based on The FlexE path
  • the value in the Switch Type field indicates that the application's switching technology is FlexE
  • the value in the Generic Protocol Identifier field indicates that the 64B/66B Ethernet technology is used and is applied to Flexible Ethernet.
  • a fourth aspect provides a method for generating a forwarding table, where the second device receives a third message sent by the forwarding device, where the third message is used to instruct the second device to determine a second time slot set, where the second time slot set includes
  • the forwarding device uses the plurality of time slots used by the second FlexE Group to receive the plurality of coded data blocks sent by the second device, and the plurality of time slots included in the second time slot set are in one-to-one correspondence with the plurality of coded data blocks; the second device And determining, by the third message, the second time slot set, where the second device sends a fourth message to the forwarding device, where the fourth message carries the identifiers of the multiple time slots included in the second time slot set, and the fourth message is used to indicate that the forwarding device will
  • the plurality of time slots included in the second time slot set are configured to send, by the second device, a time slot of the plurality of coded data blocks to the forwarding device by using the second FlexE Group.
  • the method may further include: the second device sending a path message to the forwarding device, where the path message includes path type indication information, and the path type indication Information is used to indicate the establishment of a FlexE-based path.
  • the path message may further include traffic parameter attribute information, where the traffic parameter attribute information includes a signal type field and a bit_rate field, and the signal type field indicates that the transmitted signal type is an encoded data block with a rate of 5 Gbps.
  • the bit_rate field indicates the rate of the FlexE Client corresponding to the plurality of encoded data blocks.
  • the fifth aspect provides a method for generating a forwarding table, where the second device receives an indication message sent by the forwarding device, where the indication message carries the identifiers of the multiple time slots included in the second time slot set, and the second time slot set
  • the plurality of time slots used by the forwarding device to receive the plurality of coded data blocks sent by the second device by using the second FlexE Group, and the plurality of time slots included in the second time slot set are in one-to-one correspondence with the plurality of coded data blocks;
  • the device according to the indication message, configuring the plurality of time slots included in the second time slot set as the second device to send the time slots of the plurality of coded data blocks to the forwarding device by using the second FlexE Group.
  • the second device receives the indication message sent by the forwarding device, where the second device receives the GMPLS label sent by the forwarding device, where the GMPLS label includes a first field and a second field, and the first field indicates the second
  • the set of time slots includes an identification of a plurality of time slots, and the second field represents a second FlexE Group.
  • the method may further include: the second device receiving the path message sent by the forwarding device, where the path message includes path type indication information, and the path type indication Information is used to indicate the establishment of a FlexE-based path.
  • the path message further includes traffic parameter attribute information, where the traffic parameter attribute information includes a signal type field and a bit_rate field, and the signal type field indicates that the transmitted signal type is an encoded data block with a rate of 5 Gbps, and the bit The _rate field indicates the rate of the FlexE Client corresponding to the plurality of encoded data blocks.
  • the path message further includes label request information, where the label request information includes a length field, a class_number field, a class_type field, an LSP encoding type field, a switch type field, and a general protocol identifier.
  • a field wherein the value in the length field indicates the length of the tag request information, the value in the class_number field indicates the tag request information, and the value in the class_type field indicates that the tag request is a universal tag request, and the value in the LSP encoding type field Representing a FlexE-based path, the exchange type field indicates that the application's switching technology is FlexE, and the value in the general protocol identification field indicates that the 64B/66B Ethernet technology is used and is applied to flexible Ethernet.
  • a forwarding device for performing the method of the first aspect or any possible implementation of the first aspect.
  • the forwarding device includes means for performing the first aspect or the A unit of a method in any possible implementation on the one hand.
  • a first device for performing the method of any of the second aspect or the second aspect.
  • the forwarding device comprises means for performing the method of the second aspect or any of the possible implementations of the second aspect.
  • a first apparatus for performing the method of any of the third or third possible implementations.
  • the forwarding device comprises means for performing the method of any of the third aspect or any of the possible implementations of the third aspect.
  • a second device for performing the method of any of the possible implementations of the fourth aspect or the fourth aspect.
  • the forwarding device comprises means for performing the method of any of the possible implementations of the fourth aspect or the fourth aspect.
  • the forwarding device comprises means for performing the method of any of the fifth or fifth aspects of the possible implementation.
  • a forwarding device comprising a receiver, a transmitter, a processor, a memory, and a bus system.
  • the receiver, the transmitter, the processor and the memory are connected by a bus system, the memory is used for storing instructions, and the processor is configured to execute instructions stored in the memory to control the receiver to receive signals and control the transmitter to send signals. And when the processor executes the instructions stored in the memory, the processor performs the method of the first aspect or any possible implementation of the first aspect.
  • a first device comprising a receiver, a transmitter, a processor, a memory, and a bus system.
  • the receiver, the transmitter, the processor and the memory are connected by a bus system, the memory is used for storing instructions, and the processor is configured to execute instructions stored in the memory to control the receiver to receive signals and control the transmitter to send signals.
  • the processor executes the instructions stored in the memory, the processor performs the method in any of the possible implementations of the second aspect or the second aspect.
  • a first device comprising a receiver, a transmitter, a processor, a memory, and a bus system.
  • the receiver, the transmitter, the processor and the memory are connected by a bus system, the memory is used for storing instructions, and the processor is configured to execute instructions stored in the memory to control the receiver to receive signals and control the transmitter to send signals.
  • the processor executes the instructions stored in the memory, the processor performs the method in any of the possible implementations of the third aspect or the third aspect.
  • a second device comprising a receiver, a transmitter, a processor, a memory, and a bus system.
  • the receiver, the transmitter, the processor and the memory are connected by a bus system, the memory is used for storing instructions, and the processor is configured to execute instructions stored in the memory to control the receiver to receive signals and control the transmitter to send signals.
  • the processor executes the instructions stored in the memory, the processor performs the method in any of the possible implementations of the fourth aspect or the fourth aspect.
  • a second device comprising a receiver, a transmitter, a processor, a memory, and a bus system.
  • the receiver, the transmitter, the processor and the memory are connected by a bus system, the memory is used for storing instructions, and the processor is configured to execute instructions stored in the memory to control the receiver to receive signals and control the transmitter to send signals.
  • the processor executes the instructions stored in the memory, the processor performs the method in any of the possible implementations of the fifth aspect or the fifth aspect.
  • the present application provides a computer readable medium for storing a computer program, the computer program comprising instructions for performing the method of the first aspect or any of the possible implementations of the first aspect.
  • the present application provides a computer readable medium for storing a computer program, the computer program comprising instructions for performing the method of any of the second aspect or any of the possible implementations of the second aspect.
  • the application provides a computer readable medium for storing a computer program, the computer program comprising instructions for performing the method of any of the third aspect or any of the possible implementations of the third aspect.
  • the present application provides a computer readable medium for storing a computer program, the computer program comprising instructions for performing the method of any of the fourth aspect or any of the possible implementations of the fourth aspect.
  • the present application provides a computer readable medium for storing a computer program, the computer program comprising instructions for performing the method of any of the fifth or fifth aspects of the possible implementation.
  • FIG. 1 is a schematic block diagram of an application scenario of a method for generating a forwarding table according to an embodiment of the present invention.
  • FIG. 2 is a schematic flowchart of a method for generating a forwarding table according to an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of a traffic parameter attribute information format according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a format of a GMPLS label according to an embodiment of the present invention.
  • FIG. 5 is a schematic flowchart of a method for generating a forwarding table according to an embodiment of the present invention.
  • FIG. 6 is a schematic flowchart of a method for generating a forwarding table according to another embodiment of the present invention.
  • FIG. 7 is a schematic diagram of a format of a tag request object according to an embodiment of the present invention.
  • FIG. 8 is a schematic block diagram of a forwarding device according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of a forwarding device according to an embodiment of the present invention.
  • Ethernet flow Ethernet flow
  • Ethernet MAC rate corresponds to or does not correspond to the Ethernet PHY rate.
  • Flexible Ethernet Group A set of 1 to n bonded Ethernet PHYs (aGroup of from 1 to n bonded Ethernet PHYs). The value of n is equal to 254.
  • a FlexEGroup can be a bundled Ethernet PHYs.
  • the FlexE Group can say 2 bonded Ethernet PHYs.
  • the FlexE Group can be said to have five bundled Ethernet PHYs.
  • a transmit PHY is bound to a receive PHY.
  • the number of the sending PHY is equal to the number of the receiving PHY.
  • multiple transmit PHYs are bound to multiple receive PHYs, respectively.
  • the number of multiple transmit PHYs is equal to the number of multiple receive PHYs, respectively.
  • the transmit PHY refers to the PHY used to transmit data.
  • the receiving PHY refers to a PHY for receiving data.
  • the PHY in this application refers to an Ethernet PHY.
  • Logical link A link established on a physical link.
  • a physical link can be divided into multiple logical links. Or multiple physical links can also form a logical link.
  • the technical solution provided by the embodiment of the present invention can be applied to a backbone network, an aggregation network, an access network, an enterprise network, a mobile forwarding network, or a mobile backhaul network.
  • FIG. 1 is a schematic diagram of an application scenario of an embodiment of the present invention.
  • the first device 101, the forwarding device 102, and the second device 103 are included.
  • the second device 103 may be a sending device, for example, a router or a switch.
  • the first device 101 can be a receiving device, such as a router or a switch.
  • the forwarding device 102 can be a router or a switch.
  • the forwarding device 102 is a device that has the function of forwarding the FlexE Client.
  • the forwarding device 102 when the second device 103 forwards the FlexE Client to the first device 101 via the forwarding device 102, the forwarding device 102 needs to forward according to the traditional layer 2 (link layer) or layer 3 (network layer). In this manner, the Layer 2 or Layer 3 forwarding table is searched for forwarding, and the operation is complicated and the transmission delay is large.
  • the present invention provides a method of generating a forwarding table, which can reduce transmission delay and improve transmission efficiency.
  • FIG. 2 is a schematic flowchart of a method 200 of generating a forwarding table according to an embodiment of the present invention. It should be understood that Figure 2 illustrates a detailed communication step or operation of the method of generating a forwarding table. These steps or operations are merely examples, and embodiments of the present invention may perform other operations or variations of the various operations in FIG. Moreover, the various steps in FIG. 2 may be performed in a different order than that presented in FIG. 2, and it is possible that not all operations in FIG. 2 are to be performed. It should also be understood that the time slot involved in the embodiment of the present invention may specifically be a calendar slot. For the calendar slot, please refer to Ethernet Implementation Protocol 1.0 for details.
  • the forwarding device determines a first set of time slots.
  • the first time slot set may include multiple time slots, which may be multiple time slots used by the forwarding device to use the first FlexE Group to send a plurality of coded data blocks generated by the PCS to the first device.
  • the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks, that is, That is to say, one time slot transmits one coded data block.
  • the first FlexE Group includes one or more transmit PHYs.
  • the first FlexEGroup includes one or more receiving PHYs.
  • the transmit PHY in the first FlexE Group is bound to the receive PHY in the first FlexE Group.
  • the plurality of encoded data blocks may be data blocks generated by the second device (or may be referred to as a transmitting device) encoding the Ethernet frame corresponding to a certain FlexE Client.
  • the plurality of encoded data blocks may be a plurality of 64B/66B data blocks or a plurality of 8B/10B data blocks.
  • the forwarding device and the first device can establish a logical link by using the first FlexE Group.
  • the forwarding device may transmit a plurality of encoded data blocks on the plurality of time slots included in the first time slot set by the first FlexE Group.
  • the first device (or may be referred to as a receiving device) may receive, by the first FlexE Group, a plurality of encoded data blocks transmitted by the forwarding device on a plurality of time slots included in the first time slot set.
  • the first device may generate an Ethernet frame corresponding to the FlexE Client according to the received multiple encoded data blocks.
  • the time domain resources can be divided into multiple cycles.
  • Each of the plurality of cycles includes 20 time slots, which are time slot 0 to time slot 19, respectively.
  • the time length of each time slot can be 1 millisecond (millisecond, ms).
  • the length of one cycle can be 20ms.
  • the forwarding device can assign time slots 7, 8, 9, 10 in each cycle to the first FlexE Group.
  • the first FlexE Group may be a FlexE Group 1, and the first set of time slots may include time slots 7, 8, 9, and 10.
  • the forwarding device may send a plurality of coded data blocks generated by the physical coding sublayer of the second device by using the FlexE Group 1, respectively, on the time slots 7, 8, 9, 10 in each cycle.
  • the first device receives a plurality of coded data blocks on time slots 7, 8, 9, 10 in each cycle through FlexE Group 1, respectively. And generating an Ethernet frame according to the received plurality of encoded data blocks. That is, the first device may recover the Ethernet frame acquired by the second device according to the plurality of encoded data blocks. For example, the first device may generate an Ethernet frame by reordering and recombining the plurality of encoded data blocks.
  • the forwarding device may assign time slots 7, 8, 9, 10 in the first cycle to the first FlexE Group. However, the forwarding device does not assign time slots 7, 8, 9, 10 in other cycles to the first FlexE Group.
  • the forwarding device can transmit a plurality of coded data blocks on the time slots 7, 8, 9, 10 in the first cycle through the FlexE Group 1.
  • the first device receives a plurality of coded data blocks on the time slots 7, 8, 9, 10 in the first cycle through the FlexE Group 1. And generating an Ethernet frame according to the received plurality of encoded data blocks.
  • the forwarding device determines a second set of time slots.
  • the second time slot set may include multiple time slots, which may be multiple time slots used by the forwarding device to receive multiple coded data blocks sent by the second device by using the second FlexE Group.
  • the plurality of time slots included in the second time slot set are in one-to-one correspondence with the plurality of coded data blocks, that is, one time slot transmits one coded data block.
  • the forwarding device includes a receiving PHY in the second FlexE Group.
  • the second device includes a transmit PHY in the second FlexE Group.
  • the forwarding device and the second device can establish a logical link by using the second FlexE Group.
  • the second device may send the plurality of encoded data blocks on the plurality of time slots included in the second time slot set by the second FlexE Group.
  • the forwarding device may receive, by using the second FlexE Group, the plurality of encoded data blocks sent by the second device on the plurality of time slots included in the second time slot set.
  • the second FlexE Group can be FlexE Group 2, and the second set of time slots can include time slots 0, 6, 7, 10.
  • the second device may transmit the coded data block generated by the physical coding sublayer of the second device on the slots 0, 6, 7, 10 in each slot cycle through the FlexE Group 2, respectively.
  • the forwarding device can receive the encoded data block on the time slot in each slot cycle by FlexE Group 2, respectively. Then, the encoded data block is transmitted to the first device through the FlexE Group 1, respectively, at time slots 7, 8, 9, 10 in each slot cycle.
  • the forwarding device generates a forwarding table, where the forwarding table includes a mapping relationship between the second FlexE Group, the multiple time slots included in the second time slot set, the first FlexE Group, and the multiple time slots included in the first time slot set.
  • the forwarding device may establish the second FlexE Group according to the determined second FlexE Group, the multiple time slots included in the second time slot set, the first FlexE Group, and the multiple time slots included in the first time slot set.
  • the second time slot set includes a plurality of time slots, and a mapping relationship between the first FlexE Group and the plurality of time slots included in the first time slot set. It should be understood that the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of time slots included in the second time slot set.
  • the mapping relationship included in the forwarding table specifically includes a mapping relationship between the first information and the second information.
  • the first information includes a second FlexE Group and a plurality of time slots included in the second set of time slots.
  • the second information includes the first FlexE Group and a plurality of time slots included in the first set of time slots.
  • the method may further include: the forwarding device sends the multiple encoded data blocks according to the forwarding table.
  • the method may further include: after the forwarding device receives the plurality of encoded data blocks on the multiple time slots included in the second time slot set by the second FlexE Group, and in the first time slot set by using the first FlexEGroup Forwarding before transmitting multiple encoded data blocks on multiple time slots included
  • the two coded data blocks are not subjected to Layer 2 (link layer) or Layer 3 (network layer) processing.
  • the forwarding path of the FlexE Client is the second device 103 ⁇ forwarding device 102 ⁇ first device 101 shown in FIG. 1 .
  • the second FlexE Group is FlexE Group 2
  • the second time slot set includes time slots 0, 6, 7, 10
  • the first FlexE Group is FlexE Group 1
  • the first time slot set includes time slots 7, 8, 9 , 10.
  • the mapping table established by the forwarding device can be as shown in Table 1.
  • the inbound FlexEGroup in Table 1 indicates that the forwarding device receives the FlexE Group of the encoded data block, represented by the FlexE Group number (number); the inbound slot set includes the time slot in which the forwarding device receives the encoded data block, represented by the slot number.
  • the FlexE Group indicates that the forwarding device sends the encoded data block to the FlexE Group, which is represented by the FlexE Group number; the outgoing time slot set includes the time slot in which the forwarding device transmits the encoded data block, represented by the slot number.
  • the coded data blocks generated by the FlexE Client through the physical coding sublayer of the second device 103 are transmitted by the FlexE Group 2 on timeslots 0, 6, 7, 10.
  • the forwarding device 102 receives the encoded data block sent by the second device 103 on the timeslots 0, 6, 7, 10 through the FlexE Group 2 between the forwarding device 102 and the second device 103, and passes through the FlexE Group 1 in the time slot 7, Sent on 8,9,10.
  • the first device 101 receives the encoded data block transmitted by the forwarding device 102 on the time slots 7, 8, 9, 10 through the FlexE Group 1, and recovers the FlexE Client according to the encoded data block. This is equivalent to transferring the FlexE Client through an end-to-end channel established by FlexE Group 1, FlexE Group 2, and Table 1, which improves transmission efficiency.
  • the forwarding table shown in Table 1 is merely illustrative and should not be construed as limiting the invention.
  • the forwarding table established by the forwarding device includes the FlexE Group, the inbound time slot set, the outgoing FlexE Group, and the outgoing time slot set, but the table 1 is not necessarily the representation form of the forwarding table, or the forwarding device may be established through Table 1 or different.
  • the forwarding table is represented in other forms of Table 1.
  • each forwarding device 102 may establish a forwarding table as shown in Table 1, and each forwarding device forwards through the forwarding table.
  • the forwarding device can establish a transmission path between the two nodes by generating a forwarding table, so that the second FlexE Group and the second time slot set in the forwarding table can be used.
  • the mapping between the time slot, the first FlexE Group, and the plurality of time slots in the first set of time slots transmits the FlexE Client.
  • the forwarding device needs to forward the Layer 2 or Layer 3 forwarding table according to the traditional Layer 2 (link layer) or Layer 3 (network layer) forwarding mode, which can reduce the transmission delay and improve the transmission delay. Transmission efficiency.
  • the forwarding device determines the first time slot set
  • the first time slot set may be determined autonomously according to the first message sent by the first device.
  • the forwarding device may receive the first message sent by the first device, where the first message is used to instruct the forwarding device to determine the first time slot set.
  • the forwarding device determines the first available time slot of the forwarding device as the first time slot set according to the first message.
  • the first set of time slots is determined by the forwarding device itself.
  • the forwarding device may check the available time slots through a slot configuration module inside the device, and select the first available time slot (for example, time slots 7, 8, 9, 10) from the available time slots as the first time. Gap collection.
  • the first message may be a reservation (Resv) message in a Resource Reservation Protocol (RSVP).
  • RVP Resource Reservation Protocol
  • the reservation message here may be referred to as a first reservation message.
  • the first reservation information may be used to instruct the first device to determine the first set of time slots.
  • the first reservation message may further include path type indication information for indicating establishment of a FlexE-based path.
  • the path type indication information may be a new Class-Type value added in the traffic characteristic FLOWSPEC object carried in the first reservation message.
  • This new class_type value can be implemented by extending the fields defined in RFC3473.
  • a Class-Type value of 9 can mean establishing a FlexE-based path. It should be understood that a Class-Type of 9 indicates that establishing a FlexE-based path is only one embodiment of the present invention, and should not be construed as limiting the embodiments of the present invention.
  • the path type indication information may also be a new session type extended in RSVP, for example, may be a new Class-Type value in the RSVP session object.
  • Class-Type value At 25 o'clock it means establishing a FlexE-based path. It should be understood that a Class-Type value of 25 indicates that establishing a FlexE-based path is only one embodiment of the present invention and should not be construed as limiting the invention.
  • the first reservation message may further include traffic parameter attribute information.
  • the traffic parameter attribute information format can be as shown in FIG.
  • the traffic parameter attribute information may include a signal type field, a reserved field, and a bit_rate field (Bit_rate).
  • traffic parameter attribute information format shown in FIG. 3 is only an example of the traffic parameter attribute information in the embodiment of the present invention, and should not be limited in any way.
  • the embodiment of the present invention does not limit the format of the traffic parameter attribute information.
  • the method may further include: the forwarding device sends a second message to the first device, where the second message may carry multiple times included in the first time slot set. The identification of the gap.
  • the forwarding device may notify the first device to forward the first time slot set determined by the device by sending a second message to the first device, and indicate, by using the second message, the first device includes multiple time slots included in the first time slot.
  • a time slot is determined for use when the first device utilizes the first FlexE Group to receive a plurality of encoded data blocks.
  • the forwarding device can send a second message to the first device through the control channel of the in-band FlexE.
  • the determining, by the forwarding device, the second set of time slots may include: the forwarding device sends a third message to the second device, where the third message is used to indicate that the second device determines the second available time slot of the second device to be the second time. And the forwarding device receives the fourth message sent by the second device, where the fourth message carries the identifier of the multiple time slots included in the second time slot set; and the forwarding device is included according to the second time slot set carried in the fourth message.
  • the identification of the plurality of time slots determines a second set of time slots.
  • the forwarding device may instruct the second device to determine the second time slot set by sending a third message to the second device.
  • the second device may determine the second time slot autonomously. set.
  • the second device may specifically check the available time slots by using the time slot configuration module inside the device, and select the second available time slot (for example, time slots 0, 6, 7, 10) from the available time slots as the second. Set of time slots.
  • the second device sends a fourth message to the forwarding device to notify the forwarding device of the second set of time slots determined by the second device.
  • the forwarding device determines the second time slot set according to the identifier of the multiple time slots included in the second time slot set carried in the fourth message.
  • the third message may be a reservation message in the RSVP.
  • the reservation message in RSVP herein may be referred to as a second reservation message.
  • the second reservation information may be used to instruct the second device to determine the second set of time slots.
  • the second device may also send a fourth message to the forwarding device through the control channel of the in-band FlexE.
  • the first time slot set may be determined according to the identifiers of the multiple time slots included in the first time slot set sent by the first device.
  • the first device may first determine a first set of time slots (eg, time slots 7, 8, 9, 10), and then send an identifier of the plurality of time slots included in the first set of time slots to the forwarding device.
  • the plurality of time slots included in the first time slot set are time slots determined by the first device for receiving a plurality of coded data blocks by using the first FlexE Group.
  • the forwarding device may determine the first time slot set.
  • the first time slot set may be sent by sending a Resv message in the RSVP to the forwarding device. Identification of multiple time slots.
  • the reservation message here may be referred to as a third reservation message.
  • the third reservation message may carry an identifier of multiple time slots included in the first time slot set.
  • the description of the first reservation message and the second reservation message may be omitted.
  • the first device may carry the identifier of the multiple time slots included in the first time slot set by using a universal multi-protocol label switching protocol GMPLS label included in the third reservation message.
  • GMPLS label can be referred to as the first GMPLS label.
  • the format of the GMPLS label can be as shown in FIG.
  • the first GMPLS label may include a first field and a second field.
  • the first field can be called a time slot (used slot) field.
  • the use of the slot field may represent an identification of a plurality of slots in the first set of slots.
  • the second field can be referred to as the FlexE Group number field, where the FlexE Group is the first FlexE Group.
  • the first GMPLS label may further include a third field and a fourth field.
  • the third field may indicate the length (Length) of the slot field used.
  • the fourth field may be referred to as Padding Bits.
  • the first field can occupy 80 bits (Bit) to indicate the use of time slots.
  • a plurality of time slots included in the first time slot set may be represented by using the position 1 corresponding to the time slots 7, 8, 9, 10 in the used time slot field, and the remaining position 0.
  • the first field may also be 20 bits, and the comparison of the embodiments of the present invention is not limited.
  • the second field can be 20 bits.
  • the length of the fourth field may be 16, such that the sum of the lengths of the first field, the second field, the third field, and the fourth field is a multiple of 4 bytes.
  • the first GMPLS label shown in FIG. 4 is only a specific format of a GMPLS label in the embodiment of the present invention, and the format of the GMPLS label is not limited in the embodiment of the present invention.
  • the method may further include: the forwarding device sends an indication message to the second device, where the indication message carries an identifier of the multiple time slots included in the second time slot set, where the indication message is used to indicate that the second device is to be the second time
  • the plurality of time slots included in the slot set are configured to send, by the second device, a time slot of the plurality of coded data blocks to the forwarding device through the second FlexE Group.
  • the forwarding device may notify the second device to forward the autonomously determined second set of time slots by transmitting the indication information to the second device.
  • the forwarding device may carry, in the indication information, an identifier of multiple time slots included in the second time slot set.
  • the second device may know the second time slot set.
  • the plurality of time slots included in the second time slot set may be configured to send, by the second device, the time slots of the plurality of coded data blocks to the forwarding device by using the second FlexEGroup. That is, when forwarding the FlexEClient, the second device may send, by using the second FlexE Group, a plurality of encoded data blocks to the forwarding device on multiple time slots included in the second time slot set.
  • the identifier of the multiple time slots included in the second time slot set may be sent by sending the reservation message in the RSVP to the forwarding device.
  • the reservation message here may be referred to as a fourth reservation message.
  • the fourth reservation The message may carry an identification of a plurality of time slots included in the second set of time slots.
  • the description of the first reservation message, the second reservation message, and the third reservation message may be omitted.
  • the forwarding device may carry the identifier of the multiple time slots included in the second time slot set by using the GMPLS label included in the fourth reservation message.
  • the GMPLS label can be referred to as a second GMPLS label.
  • the description of the first GMPLS label in the second GMPLS label is omitted here for brevity. It should be noted that when the first time slot set is different from the second time slot set, the used slot in the second GMPLS label is different from the used slot in the first GMPLS label.
  • the embodiment of the present invention may establish a FlexE-based path from the second device to the first device by using the forwarding table based on the extension of the RSVP protocol based on the RSVP protocol.
  • FIG. 5 and FIG. 6 A method of generating a forwarding table according to an embodiment of the present invention shown in FIG. 5 and FIG. 6 will be described in detail below.
  • the method shown in Figures 5 and 6 can be extended based on the method shown in Figure 2.
  • FIG. 5 and FIG. 6 For the specific implementation of the method shown in FIG. 5 and FIG. 6, reference may be made to the foregoing description of the method shown in FIG. 2, and details are not described herein again.
  • FIG. 5 is a schematic flowchart of a method of generating a forwarding table according to an embodiment of the present invention. It should be understood that FIG. 5 illustrates detailed communication steps or operations of the method of generating a forwarding table, but these steps or operations are merely examples, and embodiments of the present invention may perform other operations or variations of the various operations in FIG. Moreover, the various steps in FIG. 5 may be performed in a different order than that presented in FIG. 5, and it is possible that not all operations in FIG. 5 are to be performed.
  • the second device sends a path message to the forwarding device.
  • a path message may carry path type indication information.
  • the path type indication information may be a new class_type value (Class-Type value) that is added (or expanded) of the transmission_type SENDER_TSPEC object carried in the path message, and the new class_type value may be based on a field already defined in RFC3473.
  • the path type indication information may also be a new session type extended in RSVP, for example, it may be A new Class-Type value in the RSVP session object.
  • the Class-Type value is 25, it can mean establishing a FlexE-based path. It should be understood that a value of 25 for Class-Type indicates that establishing a FlexE-based path is only one embodiment of the present invention and should not be construed as limiting the invention.
  • the path message may also carry traffic parameter attribute information.
  • traffic parameter attribute information reference may be made to the description of the traffic parameter attribute information in the first reservation message. For brevity, details are not described herein again.
  • the forwarding device forwards the path message to the first device.
  • the first device sends a first reservation message to the forwarding device.
  • the first device after receiving the path message, the first device sends a first reservation message of the response path message to the forwarding device.
  • the first reservation message may be used to instruct the forwarding device to determine the first set of time slots.
  • the forwarding device determines a first set of time slots.
  • the forwarding device may check the available time slots through the time slot configuration module inside the device, and select the first time slot set from the available time slots.
  • the forwarding device sends a second message to the first device.
  • the second message may carry an identification of a plurality of time slots in the first set of time slots.
  • the first device determines a first set of time slots.
  • the first device After receiving the second message sent by the first device, the first device determines the first time slot set according to the identifiers of the multiple time slots included in the first time slot set carried in the second message. And configuring the first time slot set to receive the time slot when the FlexE Client sent by the forwarding device is received by the first FlexE Group.
  • the forwarding device sends a second reservation message to the second device.
  • the second reservation message may be used to instruct the second device to determine the second set of time slots.
  • the second device determines a second set of time slots.
  • the second device may check the available time slots by using a slot configuration module inside the device, and select a second time slot set from the available time slots (for example, Time slots 0, 6, 7, 10).
  • the second device sends a fourth message to the forwarding device.
  • the forwarding device determines a second set of time slots.
  • the forwarding device determines the second time slot set according to the identifier of the multiple time slots included in the second time slot set in the fourth message.
  • the forwarding device generates a mapping table.
  • the FlexE Client By generating the mapping table shown in Table 1, when the FlexE Client forwards, the FlexE Client passes the coded data block generated by the physical coding sublayer of the second device, and passes through FlexE Group 2 on time slots 0, 6, 7, and 10. send.
  • the forwarding device receives the coded data block sent by the second device on the timeslots 0, 6, 7, 10 through the FlexE Group2 between the forwarding device and the second device, and passes the FlexE Group1 at timeslots 7, 8, 9, 10 Send on.
  • the first device receives the encoded data block sent by the forwarding device on the timeslots 7, 8, 9, 10 through the FlexE Group 1, and recovers the FlexEClient according to the encoded data block. This is equivalent to transferring the FlexE Client through an end-to-end channel established by FlexE Group 1, FlexE Group 2, and Table 1, which improves transmission efficiency.
  • FIG. 6 is a schematic flowchart of a method for generating a forwarding table according to another embodiment of the present invention. It should be understood that FIG. 6 illustrates detailed communication steps or operations of the method of generating a forwarding table, but these steps or operations are merely examples, and embodiments of the present invention may perform other operations or variations of the various operations in FIG. Moreover, the various steps in FIG. 6 may be performed in a different order than that presented in FIG. 6, and it is possible that not all operations in FIG. 6 are to be performed.
  • the second device sends a path message to the forwarding device.
  • the path message may refer to the description of step 501 in the method shown in FIG. 5.
  • the path message may also carry a label request (LABELRequest) object, and the format of the label request object is as shown in FIG. 7.
  • the label request object format includes a length field, a class-num field, a class-type field, an LSP Encoding type field, a switch type field, and a general-purpose Protocol Identification (G-PID) field.
  • the length field indicates the length of the label request object; the class_number field indicates that the object is a label request object, the value of class-num is 19; the class_type field indicates that the label request is a general label request, and the value of the Class-Type can be 4; the LSP encoding type field indicates a FlexE path; the value of the LSP encoding type field may be 15; the switching type field indicates that the switching technology of the application is FlexE, the value of the Switch type may be 111; and the general protocol identification field indicates that 64B/ is used. 66B's Ethernet technology, and applied to flexible Ethernet, the value of G-PID can be 71.
  • the format of the label request object shown in FIG. 7 is only an example of the label request object in the embodiment of the present invention, and should not be construed as limiting the embodiment of the present invention.
  • the embodiment of the present invention does not limit the format of the label request object.
  • the forwarding device sends the path message to the first device.
  • the first device determines a first time slot set.
  • the first device may check the available time slots by using a slot configuration module inside the first device, and select a first time slot set from the available time slots (for example, time slots 7, 8, and 9, 10), configuring the first time slot set to receive the time slot when the FlexE Client sent by the forwarding device is received by the first FlexE Group.
  • a slot configuration module inside the first device for example, time slots 7, 8, and 9, 10
  • the first device sends a third reservation message to the forwarding device.
  • the third reservation message may carry an identifier of multiple time slots included in the first time slot set.
  • the forwarding device determines a first set of time slots.
  • the forwarding device may determine the first time slot set according to the identifiers of the multiple time slots included in the first time slot set carried in the third reservation message.
  • the forwarding device determines a second set of time slots.
  • the forwarding device may check the available time slots through a slot configuration module inside the device, and select a second time slot set (eg, time slots 0, 6, 7, 10) from the available time slots.
  • a second time slot set eg, time slots 0, 6, 7, 10.
  • the forwarding device generates a forwarding table.
  • the forwarding device sends a fourth reservation message to the second device.
  • the fourth reservation message may carry an identifier of multiple time slots included in the second time slot set.
  • the second device determines a second set of time slots.
  • the second device may set the second time slot set to pass the second FlexE according to the identifier of the multiple time slots included in the second time slot set carried in the fourth reservation message.
  • the time slot when the Group sends the FlexE Client to the forwarding device.
  • the forwarding device can establish a transmission path between the two nodes by generating a forwarding table, so that the second FlexEGroup and the second time slot set in the forwarding table can be The mapping between the time slots, the first FlexE Group, and the plurality of time slots in the first set of time slots transmits the FlexE Client.
  • the forwarding device needs to forward the Layer 2 or Layer 3 forwarding table according to the traditional Layer 2 (link layer) or Layer 3 (network layer) forwarding mode, which can reduce the transmission delay and improve the transmission delay. Transmission efficiency.
  • FIGS. 1 through 7 A method of generating a forwarding table in accordance with an embodiment of the present invention is described above in connection with FIGS. 1 through 7.
  • a forwarding device according to an embodiment of the present invention will be described below with reference to FIGS. 8 and 9.
  • FIG. 8 shows a schematic block diagram of a forwarding device 800 in accordance with an embodiment of the present invention.
  • the forwarding device 800 includes a determining unit 810 and a generating unit 820.
  • Forwarding device 800 can be used to perform the method illustrated in FIG. Specifically, the forwarding device 800 can be used to implement the rotation involved in FIG. 2 Hair equipment. Alternatively, the forwarding device 800 can be used to perform the steps performed by the forwarding device in the method illustrated in FIG.
  • the specific forwarding device 800 can be used to implement the forwarding device involved in FIG. Alternatively, the forwarding device 800 can be used to perform the steps performed by the forwarding device in the method illustrated in FIG. 6.
  • the specific forwarding device 800 can be used to implement the forwarding device involved in FIG. 6.
  • FIG. 6 For a specific implementation of the forwarding device 800, reference may be made to the descriptions of FIG. 2, FIG. 5, and FIG. 6, which are not described herein again.
  • the determining unit 810 is configured to use the first time slot set, where the first time slot set includes when the forwarding device sends the multiple coding data blocks generated by the physical coding sublayer to the first device by using the first flexible Ethernet group FlexE Group a plurality of time slots used, wherein the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • the determining unit 810 is further configured to determine a second time slot set, where the second time slot set includes multiple used by the forwarding device by using the second FlexE Group to receive the multiple encoded data blocks sent by the second device. a time slot, wherein the plurality of time slots included in the second time slot set are in one-to-one correspondence with the plurality of coded data blocks;
  • a generating unit 820 configured to generate a forwarding table, where the forwarding table includes the second FlexE Group, multiple time slots included in the second time slot set, the first FlexE Group, and the first time slot set A mapping relationship between multiple time slots in the medium.
  • the mapping relationship included in the forwarding table specifically includes a mapping relationship between the first information and the second information.
  • the first information includes a second FlexE Group and a plurality of time slots included in the second set of time slots.
  • the second information includes the first FlexE Group and a plurality of time slots included in the first set of time slots.
  • the respective units of the forwarding device 800 and the other operations or functions described above are respectively executed by the forwarding device in order to implement the above method. For the sake of brevity, it will not be repeated here.
  • the forwarding device of the embodiment of the present invention can establish a transmission path between two nodes by generating a forwarding table, so that the second FlexE Group in the forwarding table, multiple time slots in the second time slot set, and the first FlexE can be obtained.
  • the mapping relationship between the Group and the multiple time slots in the first time slot set transmits the FlexE Client.
  • the forwarding device needs to forward the Layer 2 or Layer 3 forwarding table according to the traditional Layer 2 (link layer) or Layer 3 (network layer) forwarding mode, which can reduce the transmission delay and improve the transmission delay. Transmission efficiency.
  • the embodiment of the invention further provides a first device, comprising: a sending unit, a receiving unit and a determining unit.
  • the first device can be used to perform the method shown in FIG. 2. Specifically, the first device may be used to implement the first device involved in FIG. 2 . Alternatively, the first device may be used to perform the steps performed by the first device in the method illustrated in FIG. 5. A specific first device may be used to implement the first device. For the specific implementation of the first device, reference may be made to the descriptions of FIG. 2 and FIG. 5 above, and details are not described herein again.
  • a sending unit configured to send a first message to the forwarding device, where the first message is used to instruct the forwarding device to determine the first time slot set, where the first time slot set includes the forwarding device sending, by using the first flexible Ethernet group FlexE Group, the first device A plurality of time slots used when the plurality of coded data blocks generated by the sub-layer are physically encoded, and the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • the receiving unit is configured to receive a second message that is sent by the forwarding device based on the first message, where the second message carries an identifier of multiple time slots included in the first time slot set.
  • a determining unit configured to determine a first time slot set according to the second message, and determine a plurality of time slots included in the first time slot set as time slots used by the first device to receive multiple coded data blocks by using the first FlexE Group .
  • the embodiment of the invention further provides a first device, comprising: a determining unit and a sending unit.
  • the first device can be used to perform the method shown in FIG. 2. Specifically, the first device may be used to implement the first device involved in FIG. 2 . Alternatively, the first device may be used to perform the steps performed by the first device in the method illustrated in FIG. 6. A specific first device may be used to implement the first device involved in FIG. For the specific implementation of the first device, reference may be made to the descriptions of FIG. 2 and FIG. 6 above, and details are not described herein again.
  • a determining unit configured to determine a first time slot set, where the first time slot set includes, when the first device uses the first flexible Ethernet group FlexE Group to receive multiple coded data blocks generated by the physical coding sublayer sent by the first device,
  • the plurality of time slots, the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • a sending unit configured to send, to the forwarding device, an identifier of the multiple time slots included in the first time slot set, so that the forwarding device determines the multiple time slots included in the first time slot set as the forwarding device, using the first FlexE Group A time slot used by a device to transmit multiple coded data blocks.
  • An embodiment of the present invention further provides a second device, including a receiving unit, a determining unit, and a sending unit.
  • the second device can be used to perform the method shown in FIG. 2.
  • the second device may be used to implement the second device involved in FIG. 2 .
  • the second device may be used to perform the steps performed by the second device in the method illustrated in FIG. 5.
  • a specific second device may be used to implement the second device involved in FIG.
  • a receiving unit configured to receive a third message sent by the forwarding device, where the third message is used to instruct the second device to determine the second time slot set, and the second time slot set includes the forwarding device to utilize the second FlexE Group And receiving, by the plurality of time slots used by the plurality of coded data blocks sent by the second device, the plurality of time slots included in the second time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • a determining unit configured to determine a second time slot set according to the third message.
  • a sending unit configured to send a fourth message to the forwarding device, where the fourth message carries an identifier of multiple time slots included in the second time slot set, and the fourth message is used to instruct the forwarding device to include multiple
  • the time slot is configured to send a time slot of the plurality of encoded data blocks to the forwarding device by the second device through the second FlexE Group.
  • An embodiment of the present invention further provides a second device, including a receiving unit and a configuration unit.
  • the second device can be used to perform the method shown in FIG. 2.
  • the second device may be used to implement the second device involved in FIG. 2 .
  • the second device can be used to perform the steps performed by the second device in the method illustrated in FIG. 6.
  • a specific second device may be used to implement the second device involved in FIG.
  • the receiving unit is configured to receive the indication message sent by the forwarding device, where the indication message carries the identifier of the multiple time slots included in the second time slot set, and the second time slot set includes the forwarding device that uses the second FlexEGroup to receive the second device.
  • a plurality of time slots used in encoding the data block, and the plurality of time slots included in the second time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • a configuration unit configured to configure, according to the indication message, a plurality of time slots included in the second time slot set, by the second device to send the multiple codes to the forwarding device by using the second FlexE Group The time slot of the data block.
  • FIG. 9 is a schematic structural diagram of a forwarding device 900 according to an embodiment of the present invention.
  • the forwarding device 900 can be used to implement the forwarding device 800 shown in FIG.
  • the forwarding device 900 includes a receiver 910, a transmitter 920, a processor 930, a memory 940, and a bus system 950.
  • the receiver 910, the transmitter 920, the processor 930, and the memory 940 are connected by a bus system 950 for storing instructions for executing instructions stored by the memory 940 to control the receiver 910 to receive.
  • Signal and control transmitter 920 to send a signal.
  • the processor 930 is configured to use the first time slot set, where the first time slot set includes, when the forwarding device uses the first flexible Ethernet group FlexE Group to send the multiple coding data blocks generated by the physical coding sublayer to the first device. And using a plurality of time slots, the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • the processor 930 is further configured to determine a second set of time slots, where the second set of time slots includes The plurality of time slots used by the forwarding device to receive the plurality of coded data blocks sent by the second device by using the second FlexE Group, the second time slot set includes a plurality of time slots and the plurality of coded data blocks One-to-one correspondence.
  • the processor 930 is further configured to generate a forwarding table, where the forwarding table includes the second FlexEGroup, multiple time slots in the second time slot set, the first FlexE Group, and the first time A mapping relationship between multiple time slots in a slot set.
  • the processor 930 may be a central processing unit (“CPU"), and the processor 930 may also be other general-purpose processors, digital signal processors (DSPs), Application Specific Integrated Circuits (ASICs), off-the-shelf programmable gate arrays (FPGAs) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, and the like.
  • the general purpose processor may be a microprocessor or the processor or any conventional processor or the like.
  • the memory 940 can include read only memory and random access memory and provides instructions and data to the processor 930. A portion of the memory 940 can also include a non-volatile random access memory. For example, the memory 940 can also store information of the device type.
  • the bus system 950 may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for clarity of description, various buses are labeled as bus system 950 in the figure.
  • each step of the foregoing method may be completed by an integrated logic circuit of hardware in the processor 930 or an instruction in a form of software.
  • the steps of generating the forwarding table according to the embodiment of the present invention may be directly implemented by the hardware processor, or may be performed by a combination of hardware and software modules in the processor.
  • the software module can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like.
  • the storage medium is located in memory 940, and processor 930 reads the information in memory 940 and, in conjunction with its hardware, performs the steps of the above method. To avoid repetition, it will not be described in detail here.
  • the respective units of the forwarding device 900 and the other operations or functions described above are respectively executed by the forwarding device in order to implement the above method. For the sake of brevity, it will not be repeated here.
  • the forwarding device of the embodiment of the present invention can establish a transmission path between two nodes by generating a forwarding table, so that the second FlexE Group in the forwarding table, multiple time slots in the second time slot set, and the first FlexE can be obtained.
  • the mapping relationship between the Group and the multiple time slots in the first time slot set transmits the FlexE Client.
  • the forwarding device needs to forward the Layer 2 or Layer 3 forwarding table for forwarding according to the traditional Layer 2 (link layer) or Layer 3 (network layer) forwarding manner. Reduce transmission delay and improve transmission efficiency.
  • the embodiment of the invention further provides a first device, comprising: a receiver, a transmitter, a processor, a memory and a bus system. Wherein the receiver, the transmitter, the processor and the memory are connected by a bus system for storing instructions for executing instructions stored in the memory to control the receiver to receive signals and controlling the transmitter to transmit signals, wherein ,
  • a transmitter configured to send a first message to the forwarding device, where the first message is used to instruct the forwarding device to determine the first time slot set, where the first time slot set includes the forwarding device sending the physical to the first device by using the first flexible Ethernet group FlexEGroup And encoding a plurality of time slots used by the plurality of coded data blocks generated by the sub-layer, and the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • the receiver is configured to receive a second message that is sent by the forwarding device based on the first message, where the second message carries an identifier of multiple time slots included in the first time slot set.
  • a processor configured to determine a first time slot set according to the second message, and determine a plurality of time slots included in the first time slot set as time slots used by the first device to receive multiple coded data blocks by using the first FlexE Group .
  • the embodiment of the invention further provides a first device, comprising: a receiver, a transmitter, a processor, a memory and a bus system. Wherein the receiver, the transmitter, the processor and the memory are connected by a bus system for storing instructions for executing instructions stored in the memory to control the receiver to receive signals and controlling the transmitter to transmit signals, wherein ,
  • a processor configured to determine a first time slot set, where the first time slot set includes, when the first device uses the first flexible Ethernet group FlexE Group to receive multiple coded data blocks generated by the physical coding sublayer sent by the first device,
  • the plurality of time slots, the plurality of time slots included in the first time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • a transmitter configured to send, to the forwarding device, an identifier of the multiple time slots included in the first time slot set, so that the forwarding device determines the multiple time slots included in the first time slot set as the forwarding device to use the first FlexEGroup to the first The time slot used by the device to transmit multiple encoded data blocks.
  • the embodiment of the invention further provides a second device, comprising: a receiver, a transmitter, a processor, a memory and a bus system.
  • a second device comprising: a receiver, a transmitter, a processor, a memory and a bus system.
  • the receiver, the transmitter, the processor and the memory are connected by a bus system for storing instructions for executing instructions stored in the memory to control the receiver to receive signals and controlling the transmitter to transmit signals, wherein ,
  • a receiver configured to receive a third message sent by the forwarding device, where the third message is used to indicate that the second device determines the second time slot set, and the second time slot set includes the forwarding device that uses the second FlexE Group to receive the second device
  • a plurality of time slots used in encoding the data block, and the plurality of time slots included in the second time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • a processor configured to determine a second set of time slots according to the third message.
  • a transmitter configured to send a fourth message to the forwarding device, where the fourth message carries an identifier of multiple time slots included in the second time slot set, and the fourth message is used to instruct the forwarding device to include multiple
  • the time slot is configured to send a time slot of the plurality of encoded data blocks to the forwarding device by the second device through the second FlexE Group.
  • the embodiment of the invention further provides a second device, comprising: a receiver, a transmitter, a processor, a memory and a bus system.
  • a second device comprising: a receiver, a transmitter, a processor, a memory and a bus system.
  • the receiver, the transmitter, the processor and the memory are connected by a bus system for storing instructions for executing instructions stored in the memory to control the receiver to receive signals and controlling the transmitter to transmit signals, wherein ,
  • the receiver is configured to receive the indication message sent by the forwarding device, where the indication message carries the identifiers of the multiple time slots included in the second time slot set, and the second time slot set includes the forwarding device that uses the second FlexEGroup to receive the second device.
  • a plurality of time slots used in encoding the data block, and the plurality of time slots included in the second time slot set are in one-to-one correspondence with the plurality of coded data blocks.
  • a processor configured to configure, according to the indication message, a plurality of time slots included in the second time slot set, by the second device to send the multiple codes to the forwarding device by using the second FlexE Group The time slot of the data block.
  • the size of the sequence numbers of the above processes does not mean the order of execution, and the order of execution of each process should be determined by its function and internal logic, and should not be taken to the embodiments of the present invention.
  • the implementation process constitutes any limitation.
  • the disclosed systems, devices, and methods 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 for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the units configured as separate components may or may not be physically separated, and the components configured as unit display may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. on. 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 invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated in one unit. In the unit.
  • the functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and configured for independent product sales or use.
  • the technical solution of the present invention which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including
  • the instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

Landscapes

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

Abstract

本发明实施例提供了一种生成转发表的方法，该方法包括：转发设备确定第一时隙集合，第一时隙集合包括转发设备利用第一灵活以太网组向第一设备发送物理编码子层生成的多个编码数据块时使用的多个时隙；转发设备确定第二时隙集合，第二时隙集合包括转发设备利用第二FlexE Group接收第二设备发送的多个编码数据块时使用的多个时隙；转发设备生成转发表，转发表包括第二FlexE Group、第二时隙集合包括的多个时隙、第一FlexE Group和第一时隙集合包括的多个时隙之间的映射关系。本发明实施例的生成转发表的方法，通过生成的转发表进行FlexE Client的转发，能够减小传输时延，提高传输效率。

Description

生成转发表的方法和转发设备 技术领域
本发明涉及通信领域，并且更具体地，涉及一种生成转发表的方法和转发设备。
背景技术
灵活以太网(Flexible Ethernet，FlexE)概念的引入，为实现以太网物理链路的虚拟化，提供了一个可行的演进方向。在FlexE中，通过绑定的一个或多个PHYs构成灵活以太网组(FlexE Group)。该FlexE Group可以看成收发设备之间实现的一个FlexE链路。FlexE链路是一种逻辑链路。该逻辑链路的带宽等于绑定的多个PHYs的带宽的总和。FlexE技术方案中，通过进行时域资源分配(例如将时域资源划分为20个时隙或者80个时隙)，FlexEGroup的带宽资源被使用。通过进行时隙配置实现虚拟链路。使得FlexE为灵活以太网客户(FlexE Client)提供服务。
发送设备和接收设备在采用FlexE技术经由多个节点传输FlexE Client时，每个节点需要按照传统的2层(链路层)或3层(网络层)的转发方式，根据2层转发表或3层转发表执行转发，时延较大。
发明内容
本发明实施例提供了一种生成转发表的方法，通过转发设备生成的转发表传输FlexE Client，能够减小时延。
第一方面，提供了一种生成转发表的方法，包括：转发设备确定第一时隙集合，第一时隙集合包括转发设备利用第一灵活以太网组向第一设备发送物理编码子层(Physical Coding Sublayer，PCS)生成的多个编码数据块(encoded data block)时使用的多个时隙，第一时隙集合包括的多个时隙与多个编码数据块一一对应；转发设备确定第二时隙集合，第二时隙集合包括转发设备利用第二FlexE Group接收第二设备发送的多个编码数据块时使用的多个时隙，第二时隙集合包括的多个时隙与多个编码数据块一一对应；转发设备生成转发表，转发表包括第二FlexE Group、第二时隙集合包括的多个时隙、第一FlexE Group和第一时隙集合包括的多个时隙之间的映射关系。
本发明实施例的生成转发表的方法，转发设备通过建立转发表，使得在 传输FlexE Client时，转发设备可以根据转发表，将第一时隙集合中的多个时隙传输的编码数据块映射到第二时隙集合中的多个时隙中进行转发，从而能够减小传输时延，提高传输效率。
在一种可能的实现方式中，转发设备确定第一时隙集合，包括：转发设备接收第一设备发送的第一消息，第一消息用于指示转发设备确定第一时隙集合；转发设备将转发设备的第一可用时隙确定为第一时隙集合。
在一种可能的实现方式中，该方法还可以包括：转发设备向第一设备发送第二消息，第二消息携带第一时隙集合包括的多个时隙的标识，第二消息用于指示第一设备将第一时隙集合包括的多个时隙确定为第一设备利用第一FlexE Group接收多个编码数据块时使用的时隙。
在一种可能的实现方式中，转发设备确定第二时隙集合，包括：转发设备向第二设备发送第三消息，第三消息用于指示第二设备将第二设备的第二可用时隙确定为第二时隙集合；转发设备接收第二设备发送的第四消息，第四消息中携带第二时隙集合包括的多个时隙的标识；转发设备根据第四消息中携带的第二时隙集合包括的多个时隙的标识确定第二时隙集合。
在一种可能的实现方式中，转发设备确定第一时隙集合，包括：转发设备接收第一设备发送的第一时隙集合包括的多个时隙的标识，第一时隙集合包括的多个时隙是第一设备确定的用于利用第一FlexE Group接收多个编码数据块时使用的时隙；转发设备根据第一设备发送的第一时隙集合包括的多个时隙的标识确定第一时隙集合。
在一种可能的实现方式中，该方法还可以包括：转发设备向第二设备发送指示消息，指示消息中携带第二时隙集合包括的多个时隙的标识，指示消息用于指示第二设备将第二时隙集合包括的多个时隙配置为第二设备通过第二FlexE Group向转发设备发送多个编码数据块的时隙。
在一种可能的实现方式中，转发设备接收第一设备发送的第一时隙集合中的多个时隙的标识，包括：转发设备接收第一设备发送的通用多协议标签交换协议(Generalized Multi-Protocol Label Switching，GMPLS)标签，GMPLS标签包括第一字段和第二字段，第一字段表示第一时隙集合包括的多个时隙的标识，第二字段表示第一FlexE Group。
在一种可能的实现方式中，在转发设备确定第一时隙集合之前，该方法还包括：转发设备接收第二设备发送的路径消息，路径消息包括路径类型指 示信息，路径类型指示信息用于指示建立基于FlexE的路径；转发设备向第一设备转发路径消息。
在一种可能的实现方式中，路径消息还可以包括流量参数属性信息，流量参数属性信息包括信号类型字段和位_速率字段，信号类型字段表示传输的信号类型为速率为5Gbps(Gigabit per second，吉比特每秒)的编码数据块，位_速率字段表示与所述多个编码数据块对应的FlexE Client的速率。
第二方面，提供了一种生成转发表的方法，包括：第一设备向转发设备发送第一消息，第一消息用于指示转发设备确定第一时隙集合，第一时隙集合包括转发设备利用第一FlexE Group向第一设备发送物理编码子层生成的多个编码数据块时使用的多个时隙，第一时隙集合包括的多个时隙与多个编码数据块一一对应；第一设备接收转发设备基于第一消息发送的第二消息，第二消息携带第一时隙集合包括的多个时隙的标识；第一转发设备根据第二消息确定第一时隙集合，并将第一时隙集合包括的多个时隙确定为第一设备利用第一FlexE Group接收多个编码数据块时使用的时隙。
在一种可能的实现方式中，在第一设备向转发设备发送第一消息之前，该方法还可以包括：第一设备接收转发设备发送的路径消息，路径消息包括路径类型指示信息，路径类型指示信息用于指示建立基于FlexE的路径。
在一种可能的实现方式中，路径消息还可以包括流量参数属性信息，流量参数属性信息包括信号类型字段和位_速率字段，信号类型字段表示传输的信号类型为速率为5Gbps的编码数据块，位_速率字段表示与所述多个编码数据块对应的FlexE Client的速率；
第三方面，提供了一种生成转发表的方法，包括：第一设备确定第一时隙集合，第一时隙集合包括第一设备利用第一灵活以太网组FlexE Group接收第一设备发送的物理编码子层生成的多个编码数据块时使用的多个时隙，第一时隙集合包括的多个时隙与多个编码数据块一一对应；第一设备向转发设备发送第一时隙集合包括的多个时隙的标识，以使转发设备将第一时隙集合包括的多个时隙确定为转发设备利用第一FlexE Group向第一设备发送多个编码数据块时使用的时隙。
在一种可能的实现方式中，第一设备向转发设备发送第一时隙集合包括的多个时隙的标识，包括：第一设备向转发设备发送GMPLS标签，GMPLS标签包括第一字段和第二字段，第一字段表示第一时隙集合包括的多个时隙 的标识，第二字段表示第一FlexE Group。
在一种可能的实现方式中，在第一设备向转发设备发送第一时隙集合包括的多个时隙的标识之前，该方法还可以包括：第一设备接收转发设备发送的路径消息，路径消息包括路径类型指示信息，路径类型指示信息用于指示建立基于FlexE的路径；其中，第一设备向转发设备发送第一时隙集合包括的多个时隙的标识，包括：第一设备向转发设备发送响应路径消息的预留消息，预留消息包括第一时隙集合中的多个时隙的标识。
在一种可能的实现方式中，路径消息还可以包括流量参数属性信息，流量参数属性信息包括信号类型字段和位_速率字段，信号类型字段表示传输的信号类型为速率为5Gbps的编码数据块，位_速率字段表示与所述多个编码数据块对应的FlexE Client的速率。
在一种可能的实现方式中，路径消息还可以包括标签请求信息，标签请求信息包括长度字段、类_编号字段、类_类型字段、标签交换路径(LabelSwitched Path，LSP)编码类型字段、交换类型(Switch type)字段和通用协议标识(Generalized Protocol Identifier，G-PID)字段。其中，长度字段中的值表示标签请求信息的长度，类_编号字段中的值表示标签请求信息，类_类型字段中的值表示标签请求是通用标签请求，LSP编码类型字段中的值表示基于FlexE的路径，交换类型字段中的值表示应用的交换技术是FlexE，通用协议标识字段中的值表示采用的是64B/66B的以太网技术，并且应用于灵活以太网。
第四方面，提供了一种生成转发表的方法，包括：第二设备接收转发设备发送的第三消息，第三消息用于指示第二设备确定第二时隙集合，第二时隙集合包括转发设备利用第二FlexE Group接收第二设备发送的多个编码数据块时使用的多个时隙，第二时隙集合包括的多个时隙与多个编码数据块一一对应；第二设备根据第三消息确定第二时隙集合；第二设备向转发设备发送第四消息，第四消息中携带第二时隙集合包括的多个时隙的标识，第四消息用于指示转发设备将第二时隙集合包括的多个时隙配置为第二设备通过第二FlexE Group向转发设备发送多个编码数据块的时隙。
在一种可能的实现方式中，在第二设备接收转发设备发送的第三消息之前，该方法还可以包括：第二设备向转发设备发送路径消息，路径消息包括路径类型指示信息，路径类型指示信息用于指示建立基于FlexE的路径。
在一种可能的实现方式中，路径消息还可以包括流量参数属性信息，流量参数属性信息包括信号类型字段和位_速率字段，信号类型字段表示传输的信号类型为速率为5Gbps的编码数据块，位_速率字段表示与所述多个编码数据块对应的FlexE Client的速率。
第五方面，提供了一种生成转发表的方法，包括：第二设备接收转发设备发送的指示消息，指示消息中携带第二时隙集合包括的多个时隙的标识，第二时隙集合包括转发设备利用第二FlexE Group接收第二设备发送的多个编码数据块时使用的多个时隙，第二时隙集合包括的多个时隙与多个编码数据块一一对应；第二设备根据指示消息，将所述第二时隙集合包括的多个时隙配置为第二设备通过所述第二FlexE Group向所述转发设备发送多个编码数据块的时隙。
在一种可能的实现方式中，第二设备接收转发设备发送的指示消息，包括：第二设备接收转发设备发送的GMPLS标签，GMPLS标签包括第一字段和第二字段，第一字段表示第二时隙集合包括的多个时隙的标识，第二字段表示第二FlexE Group。
在一种可能的实现方式中，在第二设备接收转发设备发送的指示消息之前，该方法还可以包括：第二设备接收转发设备发送的路径消息，路径消息包括路径类型指示信息，路径类型指示信息用于指示建立基于FlexE的路径。
在一种可能的实现方式中，路径消息还包括流量参数属性信息，流量参数属性信息包括信号类型字段和位_速率字段，信号类型字段表示传输的信号类型为速率为5Gbps的编码数据块，位_速率字段表示与所述多个编码数据块对应的FlexE Client的速率。
在一种可能的实现方式中，路径消息还包括标签请求信息，标签请求信息包括长度字段、类_编号字段、类_类型字段、LSP编码类型字段、交换类型(Switch type)字段和通用协议标识字段，其中，长度字段中的值表示标签请求信息的长度，类_编号字段中的值表示标签请求信息，类_类型字段中的值表示标签请求是通用标签请求，LSP编码类型字段中的值表示基于FlexE的路径，交换类型字段表示应用的交换技术是FlexE，通用协议标识字段中的值表示采用的是64B/66B的以太网技术，并且应用于灵活以太网。
第六方面，提供了一种转发设备，用于执行第一方面或第一方面的任意可能的实现方式中的方法。具体地，该转发设备包括用于执行第一方面或第 一方面的任意可能的实现方式中的方法的单元。
第七方面，提供了一种第一设备，用于执行第二方面或第二方面的任意可能的实现方式中的方法。具体地，该转发设备包括用于执行第二方面或第二方面的任意可能的实现方式中的方法的单元。
第八方面，提供了一种第一设备，用于执行第三方面或第三方面的任意可能的实现方式中的方法。具体地，该转发设备包括用于执行第三方面或第三方面的任意可能的实现方式中的方法的单元。
第九方面，提供了一种第二设备，用于执行第四方面或第四方面的任意可能的实现方式中的方法。具体地，该转发设备包括用于执行第四方面或第四方面的任意可能的实现方式中的方法的单元。
第十方面，提供了一种第二设备，用于执行第五方面或第五方面的任意可能的实现方式中的方法。具体地，该转发设备包括用于执行第五方面或第五方面的任意可能的实现方式中的方法的单元。
第十一方面，提供了一种转发设备，该转发设备包括接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，存储器用于存储指令，处理器用于执行存储器存储的指令，以控制接收器接收信号和控制发送器发送信号。并且当处理器执行存储器存储的指令时，处理器执行第一方面或第一方面的任意可能的实现方式中的方法。
第十二方面，提供了一种第一设备，该第一设备包括接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，存储器用于存储指令，处理器用于执行存储器存储的指令，以控制接收器接收信号和控制发送器发送信号。并且当处理器执行存储器存储的指令时，处理器执行第二方面或第二方面的任意可能的实现方式中的方法。
第十三方面，提供了一种第一设备，该第一设备包括接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，存储器用于存储指令，处理器用于执行存储器存储的指令，以控制接收器接收信号和控制发送器发送信号。并且当处理器执行存储器存储的指令时，处理器执行第三方面或第三方面的任意可能的实现方式中的方法。
第十四方面，提供了一种第二设备，该第二设备包括接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，存储器用于存储指令，处理器用于执行存储器存储的指令，以控制接收器接收信号和控制发送器发送信号。并且当处理器执行存储器存储的指令时，处理器执行第四方面或第四方面的任意可能的实现方式中的方法。
第十五方面，提供了一种第二设备，该第二设备包括接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，存储器用于存储指令，处理器用于执行存储器存储的指令，以控制接收器接收信号和控制发送器发送信号。并且当处理器执行存储器存储的指令时，处理器执行第五方面或第五方面的任意可能的实现方式中的方法。
第十六方面，本申请提供一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。
第十七方面，本申请提供一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第二方面或第二方面的任意可能的实现方式中的方法的指令。
第十八方面，本申请提供一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第三方面或第三方面的任意可能的实现方式中的方法的指令。
第十九方面，本申请提供一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第四方面或第四方面的任意可能的实现方式中的方法的指令。
第二十方面，本申请提供一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第五方面或第五方面的任意可能的实现方式中的方法的指令。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图 仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例的生成转发表的方法的应用场景的示意性框图。
图2是本发明实施例的生成转发表的方法的示意性流程图。
图3是本发明实施例的流量参数属性信息格式的示意图。
图4是本发明实施例的GMPLS标签的格式的示意图。
图5是本发明一个实施例的生成转发表的方法的示意性流程图。
图6是本发明另一实施例的生成转发表的方法的示意性流程图。
图7是本发明实施例的标签请求对象的格式的示意图。
图8是根据本发明实施例的转发设备的示意性框图。
图9是根据本发明实施例的转发设备的示意性结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下可以获得其他实施例。
下面对本发明实施例涉及的技术术语进行简要说明：
灵活以太网客户(FlexE Client)：以太网流(Ethernet flow)。对于该以太网流，以太网MAC速率(Ethernet MAC rate)对应或者不对应以太网PHY速率(Ethernet PHY rate)。
灵活以太网组(FlexE Group)：一组从1到n个绑定的以太网PHYs(aGroup of from 1to n bonded Ethernet PHYs)。n的值等于254。例如，FlexEGroup可以是1个绑定的以太网PHYs。FlexE Group可以说2个绑定的以太网PHYs。FlexE Group可以说5个绑定的以太网PHYs。
对于1个绑定的以太网PHYs，一个发送PHY(send PHY)与一个接收PHY(receive PHY)是绑定的。发送PHY的number等于接收PHY的number。
对于多个绑定的以太网PHYs，多个发送PHYs分别与多个接收PHYs是绑定的。多个发送PHYs的number分别等于多个接收PHYs的number。
发送PHY是指用于发送数据的PHY。
接收PHY是指用于接收数据的PHY。
本申请中的PHY都是指以太网PHY。
关于灵活以太网(Flex Ethernet，FlexE)、FlexE Client以及FlexE Group，请参考光互联论坛(Optical Internetworking Forum)在2016年3月发布的以太网实现协议1.0(Flex Ethernet 1.0Implementation Agreement)。本申请全文包含以太网实现协议1.0。
逻辑链路：建立在物理链路上的链路。一个物理链路可以划分成多个逻辑链路。或者多个物理链路也可以构成一个逻辑链路。
本发明实施例提供的技术方案，可以应用于骨干网络，汇聚网络，接入网络，企业网络、移动前传网络或者移动回传网络。
图1是本发明一个实施例的应用场景的示意图。如图1所示，包括第一设备101、转发设备102和第二设备103，其中，第二设备103可以是发送设备，例如可以是路由器或者交换机。第一设备101可以是接收设备，例如可以是路由器或者交换机。转发设备102可以是路由器或者交换机。转发设备102是具有转发FlexE Client的功能的设备。
现有技术中，第二设备103经由(via)转发设备102，向第一设备101转发FlexE Client时，转发设备102需要按照传统的2层(链路层)或3层(网络层)的转发方式，查找2层或3层转发表进行转发，操作较复杂，传输时延较大。由此，本发明提供了一种生成转发表的方法，能够减小传输时延，提高传输效率。
以下，结合图2至图7详细说明根据本发明实施例生成转发表的方法。
图2是根据本发明实施例的生成转发表的方法200的示意性流程图。应理解，图2示出了生成转发表的方法的详细的通信步骤或操作。这些步骤或操作仅是示例，本发明实施例还可以执行其它操作或者图2中的各种操作的变形。此外，图2中的各个步骤可以按照与图2呈现的不同的顺序来执行，并且有可能并非要执行图2中的全部操作。还应理解，本发明实施例涉及的时隙具体可以是日程时隙(calendar slot)。关于calendar slot，具体请参考以太网实现协议1.0。
210，转发设备确定第一时隙集合。
具体地，第一时隙集合可以包括多个时隙，这多个时隙可以是转发设备利用第一FlexE Group向第一设备发送PCS生成的多个编码数据块时使用的多个时隙。第一时隙集合包括的多个时隙与多个编码数据块一一对应，也就 是说，一个时隙传输一个编码数据块。
所述第一FlexE Group包括一个或者多个发送PHY。所述第一FlexEGroup包括一个或者多个接收PHY。所述第一FlexE Group中的发送PHY与所述第一FlexE Group中的接收PHY是绑定的。
这里，多个编码数据块可以是第二设备(或者可以称为发送设备)对某个FlexE Client对应的以太网帧进行编码后生成的数据块。例如，多个编码数据块可以是多个64B/66B数据块或者多个8B/10B数据块。
本发明实施例中，转发设备与第一设备通过第一FlexE Group可以建立一个逻辑链路。转发设备可以通过第一FlexE Group，在第一时隙集合包括的多个时隙上发送多个编码数据块。第一设备(或者可以称为接收设备)可以通过第一FlexE Group，在第一时隙集合包括的多个时隙上接收转发设备发送的多个编码数据块。并且，第一设备可以根据接收的多个编码数据块，生成FlexE Client对应的以太网帧。
示例地，在对时域资源进行分配时，可以将时域资源划分为多个周期。多个周期中每个周期都包括20个时隙，分别是时隙0至时隙19。每个时隙的时间长度可以是1毫秒(millisecond，ms)。一个周期的时间长度可以是20ms。转发设备可以将每个周期中的时隙7，8，9，10分配给第一FlexE Group。第一FlexE Group可以是FlexE Group 1，第一时隙集合可以包括时隙7，8，9，10。转发设备可以通过FlexE Group 1，分别在每个周期中的时隙7，8，9，10上发送第二设备的物理编码子层生成的多个编码数据块。第一设备通过FlexE Group 1，分别在每个周期中的时隙7，8，9，10上接收多个编码数据块。并根据接收的多个编码数据块生成以太网帧。也就是说，第一设备可以根据多个编码数据块恢复第二设备获取的以太网帧。例如，第一设备可以通过对多个编码数据块进行重排序以及重组，从而生成以太网帧。可替换的，转发设备可以将第一周期中的时隙7，8，9，10分配给第一FlexE Group。但是，转发设备没有将其他周期中的时隙7，8，9，10分配给第一FlexE Group。这种情况下，转发设备可以通过FlexE Group 1，在第一周期中的时隙7，8，9，10上发送多个编码数据块。第一设备通过FlexE Group 1，在第一周期中的时隙7，8，9，10上接收多个编码数据块。并根据接收的多个编码数据块生成以太网帧。
220，转发设备确定第二时隙集合。
具体地，第二时隙集合可以包括多个时隙，这多个时隙可以是转发设备利用第二FlexE Group接收第二设备发送的多个编码数据块时使用的多个时隙。这里，第二时隙集合包括的多个时隙与多个编码数据块一一对应，也就是说，一个时隙传输一个编码数据块。
所述转发设备包括所述第二FlexE Group中的接收PHY。所述第二设备包括所述第二FlexE Group中的发送PHY。
本发明实施例中，转发设备与第二设备通过第二FlexE Group可以建立一个逻辑链路。第二设备可以通过第二FlexE Group，在第二时隙集合包括的多个时隙上发送多个编码数据块。转发设备可以通过第二FlexE Group，在第二时隙集合包括的多个时隙上接收第二设备发送的多个编码数据块。
示例地，第二FlexE Group可以是FlexE Group 2，第二时隙集合可以包括时隙0，6，7，10。第二设备可以通过FlexE Group 2，分别在每个时隙周期中的时隙0，6，7，10上传输第二设备的物理编码子层生成的编码数据块。转发设备可以通过FlexE Group 2，分别在每个时隙周期中的时隙上接收该编码数据块。然后，通过FlexE Group 1，分别在每个时隙周期中的时隙7，8，9，10上向第一设备发送编码数据块。
230，转发设备生成转发表，转发表包括第二FlexE Group、第二时隙集合包括的多个时隙、第一FlexE Group和第一时隙集合包括的多个时隙之间的映射关系。
具体地，转发设备根据已经确定的第二FlexE Group、第二时隙集合包括的多个时隙、第一FlexE Group和第一时隙集合包括的多个时隙，可以建立第二FlexE Group和第二时隙集合包括的多个时隙，与第一FlexE Group和第一时隙集合包括的多个时隙的映射关系。应理解，第一时隙集合包括的多个时隙与第二时隙集合包括的多个时隙一一对应。
举例来说，转发表包含的映射关系具体包括第一信息与第二信息的映射关系。第一信息包括第二FlexE Group以及第二时隙集合包括的多个时隙。第二信息包括第一FlexE Group以及第一时隙集合包括的多个时隙。
可选地，该方法还可以包括：转发设备根据转发表发送多个编码数据块。
可选地，该方法还可以包括：在转发设备通过第二FlexE Group在第二时隙集合包括的多个时隙上接收多个编码数据块后，以及通过第一FlexEGroup在第一时隙集合包括的多个时隙上发送多个编码数据块之前，转发设 备不对所述多个编码数据块进行2层(链路层)或3层(网络层)处理。
以下，为便于理解和说明，以转发与FlexE Client对应的编码数据块的具体过程为例，结合图1和表1详细说明转发设备建立的映射表。
假设FlexE Client的转发路径是图1所示的第二设备103→转发设备102→第一设备101。
示例地，第二FlexE Group为FlexE Group 2，第二时隙集合包括时隙0，6，7，10，第一FlexE Group为FlexE Group 1，第一时隙集合包括时隙7，8，9，10。则转发设备建立的映射表可以如表1所示。应理解，表1中的入FlexEGroup表示转发设备接收编码数据块的FlexE Group，由FlexE Group编号(number)表示；入时隙集合包括转发设备接收编码数据块的时隙，由时隙编号来表示；出FlexE Group表示转发设备发送编码数据块的FlexE Group，由FlexE Group编号表示；出时隙集合包括转发设备发送编码数据块的时隙，由时隙编号来表示。
表1
入FlexE Group 入时隙集合 出FlexE Group 出时隙集合
2 0，6，7，10 1 7，8，9，10
3 1，2，5 4 3，5，8
… … … …
结合表1和图1可以看到，FlexE Client经过第二设备103的物理编码子层生成的编码数据块，通过FlexE Group 2在时隙0，6，7，10上发送。转发设备102通过转发设备102与第二设备103之间的FlexE Group 2，在时隙0，6，7，10上接收第二设备103发送的编码数据块，并通过FlexE Group1在时隙7，8，9，10上发送。第一设备101通过FlexE Group 1在时隙7，8，9，10上接收转发设备102发送的编码数据块，并根据编码数据块，可以恢复FlexE Client。这样，相当于通过由FlexE Group 1、FlexE Group 2和表1建立的一条端到端的通道来传输FlexE Client，从而能够提高传输效率。
应理解，表1所示的转发表仅为示例性说明，不应对本发明构成任何限定。转发设备建立的转发表包括入FlexE Group、入时隙集合、出FlexE Group和出时隙集合，但表1并不一定为转发表的表现形式，或者说，转发设备可以建立通过表1或者不同于表1的其他形式表现转发表。
还应理解，图1中仅以一个转发设备102为例，在第二设备103到第一 设备101的转发路径上，还可能包括多个转发设备，每个转发设备都可以建立如表1所示的转发表，各转发设备通过转发表进行转发。
本发明实施例的生成转发表的方法，转发设备通过生成转发表，能够建立两两节点之间的传输路径，使得可以通过转发表中的第二FlexE Group、第二时隙集合中的多个时隙、第一FlexE Group和第一时隙集合中的多个时隙之间的映射关系传输FlexE Client。相比于现有技术中，转发设备需要按照传统的2层(链路层)或3层(网络层)的转发方式，查找2层或3层转发表进行转发，能够降低传输时延，提高传输效率。
可选地，转发设备确定第一时隙集合时，可以根据第一设备发送的第一消息自主确定第一时隙集合。
具体地，转发设备可以接收第一设备发送的第一消息，第一消息用于指示转发设备确定第一时隙集合。转发设备根据第一消息，将转发设备的第一可用时隙确定为第一时隙集合。这里，第一时隙集合是转发设备自己确定的。转发设备可以通过设备内部的时隙(Slot)配置模块检查可用的时隙，从可用的时隙中选择出第一可用时隙(例如，时隙7，8，9，10)作为第一时隙集合。
本发明实施例中，第一消息具体可以是资源预留协议(Resource Reservation Protocol，RSVP)中的预留(Resv)消息。为了描述方便，可以称这里的预留消息是第一预留消息。第一预留信息可以用于指示第一设备确定第一时隙集合。
第一预留消息还可以包括路径类型指示信息，用于指示建立基于FlexE的路径。
可以对RFC3473互联网工程任务组(Internet Engineering Task Force，IETF)发布的RFC3473进行扩展，从而实现上述技术方案。具体地，路径类型指示信息可以是第一预留消息中携带的流量特性FLOWSPEC对象中增加的一个新的类_类型值(Class-Type value)。该新的类_类型值可以通过对RFC3473中定义的字段进行扩展实现。例如，Class-Type value为9时可以表示建立基于FlexE的路径。应理解，Class-Type为9表示建立基于FlexE的路径仅为本发明的一个实施例，不应对本发明实施例构成任何限定。
路径类型指示信息还可以是RSVP中扩展的新的会话类型，例如可以是RSVP的会话对象中的一个新的Class-Type value。例如，当Class-Type value 为25时，表示建立基于FlexE的路径。应理解，Class-Type value为25表示建立基于FlexE的路径仅为本发明的一个实施例，不应对本发明实构成任何限定。
另外，第一预留消息还可以包括流量参数(Traffic Parameter)属性信息。
作为示例，流量参数属性信息格式可以如图3所示。如图3所示，流量参数属性信息可以包括信号类型(signal type)字段、保留字段和位_速率字段(Bit_rate)。其中，信号类型字段用于指示承载的信号类型，例如当signal type＝1时，表示信号类型为速率为5Gbps的编码数据块。位_速率字段表示与所述多个编码数据块对应的FlexE Client的速率。例如，当Bit_rate＝10时，表示与所述多个编码数据块对应的FlexE Client的速率为10Gbps。
应理解，图3所示的流量参数属性信息格式仅是本发明实施例中流量参数属性信息的一个示例，不应对本发明实施例构成任何限定。本发明实施例对流量参数属性信息格式不作限定。
进一步地，在转发设备确定第一时隙集合后，可选地，该方法还可以包括：转发设备向第一设备发送第二消息，第二消息可以携带第一时隙集合包括的多个时隙的标识。
具体地，转发设备可以通过向第一设备发送第二消息，告知第一设备转发设备确定的第一时隙集合，并且通过第二消息指示第一设备将第一时隙包括的多个时隙确定为第一设备利用第一FlexE Group接收多个编码数据块时使用的时隙。
这里，转发设备可以通过带内FlexE的控制通道向第一设备发送第二消息。
可选地，转发设备确定第二时隙集合可以包括：转发设备向第二设备发送第三消息，第三消息用于指示第二设备将第二设备的第二可用时隙确定为第二时隙集合；转发设备接收第二设备发送的第四消息，第四消息中携带第二时隙集合包括的多个时隙的标识；转发设备根据第四消息中携带的第二时隙集合包括的多个时隙的标识确定第二时隙集合。
具体地，转发设备可以通过向第二设备发送第三消息，来指示第二设备确定第二时隙集合。第二设备在接收到第三消息后，可以自主确定第二时隙 集合。这里，第二设备具体可以通过设备内部的时隙配置模块检查可用的时隙，从可用的时隙中选择出第二可用时隙(例如，时隙0，6，7，10)作为第二时隙集合。在确定第二时隙集合后，第二设备向转发设备发送第四消息，来告知转发设备第二设备确定的第二时隙集合。转发设备根据接收到第四消息中携带的第二时隙集合包括的多个时隙的标识，来确定第二时隙集合。
本发明实施例中，第三消息具体可以是RSVP中的预留消息。为了描述方便，这里的RSVP中的预留消息可以称为第二预留消息。第二预留信息可以用于指示第二设备确定第二时隙集合。
第二预留消息可以参照对第一预留消息的描述，为了简洁，此处不再赘述。
这里，第二设备也可以通过带内FlexE的控制通道向转发设备发送第四消息。
可选地，转发设备确定第一时隙集合时，可以根据第一设备发送的第一时隙集合包括的多个时隙的标识确定第一时隙集合。
具体地，第一设备可以先确定第一时隙集合(例如，时隙7，8，9，10)，然后向转发设备发送第一时隙集合包括的多个时隙的标识。这里，第一时隙集合包括的多个时隙是第一设备确定的用于利用第一FlexE Group接收多个编码数据块时使用的时隙。转发设备接收到第一设备发送的第一时隙集合包括的多个时隙的标识后，可以确定第一时隙集合。
本发明实施例中，第一设备向转发设备发送第一时隙集合包括的多个时隙的标识时，可以通过向转发设备发送RSVP中的预留(Resv)消息发送第一时隙集合包括的多个时隙的标识。为了描述方便，可以称这里的预留消息为第三预留消息。具体地，第三预留消息可以携带第一时隙集合包括的多个时隙的标识。
第三预留消息可以参照对第一预留消息和第二预留消息的描述，为了简洁，此处不再赘述。
进一步地，第一设备可以通过第三预留消息中包括的通用多协议标签交换协议GMPLS标签来携带第一时隙集合包括的多个时隙的标识。为了描述方便，可以称这里的GMPLS标签为第一GMPLS标签。
作为示例，GMPLS标签的格式可以如图4所示。如图4所示，第一GMPLS标签可以包括第一字段和第二字段。第一字段可以称为使用时隙 (used slot)字段。使用时隙字段可以表示第一时隙集合中的多个时隙的标识。第二字段可以称为灵活以太网组编号(FlexE Group number)字段，在这里表示采用的FlexE Group是第一FlexE Group。第一GMPLS标签还可以包括第三字段和第四字段。第三字段可以表示使用时隙字段的长度(Length)。第四字段可以称为填充位(Padding Bits)，如果第一字段和第二字段以及第三字段的长度总和不是4字节的倍数，则通过补充位补够4字节的倍数。举例来说，第一字段可以占80位(Bit)，来表示使用时隙。例如，可以通过将使用时隙字段中的对应于时隙7，8，9，10的位置1，其余位置0来表示第一时隙集合包括的多个时隙。第一字段也可以是20位，本发明实施例对比不作限定。第二字段可以占20位，当FlexE Group number＝1时，表示使用的是FlexE Group 1(第一FlexE Group的一例)。第三字段可以是12位，例如，当Length＝80，表示使用时隙字段的长度为80位。第四字段的长度可以是16，这样，第一字段、第二字段、第三字段和第四字段的长度总和为4字节的倍数。
应理解，图4所示的第一GMPLS标签仅为本发明实施例的一个GMPLS标签的具体格式，本发明实施例对GMPLS标签的格式不作限定。
可选地，该方法还可以包括：转发设备向第二设备发送指示消息，指示消息中携带第二时隙集合包括的多个时隙的标识，指示消息用于指示第二设备将第二时隙集合包括的多个时隙配置为第二设备通过第二FlexE Group向转发设备发送多个编码数据块的时隙。
转发设备在确定第二时隙集合(例如，时隙0，6，7，10)后，可以通过向第二设备发送指示信息，告知第二设备转发自主确定的第二时隙集合。具体地，转发设备可以在指示信息中携带第二时隙集合包括的多个时隙的标识。第二设备接收到转发设备发送的指示信息后，可以知道第二时隙集合。并且，可以将第二时隙集合包括的多个时隙配置为第二设备通过第二FlexEGroup向转发设备发送多个编码数据块的时隙。也就是说，在转发FlexEClient时，第二设备可以通过第二FlexE Group，在第二时隙集合包括的多个时隙上向转发设备发送多个编码数据块。
本发明实施例中，转发设备向第二设备发送指示信息时，可以通过向转发设备发送RSVP中的预留消息，发送第二时隙集合包括的多个时隙的标识。为了描述方便，可以称这里的预留消息为第四预留消息。具体地，第四预留 消息可以携带第二时隙集合包括的多个时隙的标识。
第四预留消息可以参照对第一预留消息、第二预留消息以及第三预留消息的描述，为了简洁，此处不再赘述。
进一步地，转发设备可以通过第四预留消息中包括的GMPLS标签来携带第二时隙集合包括的多个时隙的标识。为了描述方便，可以称这里的GMPLS标签为第二GMPLS标签。第二GMPLS标签可以对第一GMPLS标签的描述，为了简洁，在此不再赘述。需要注意的是，第一时隙集合与第二时隙集合不同时，第二GMPLS标签中的used slot与第一GMPLS标签中的used slot的值不同。
本发明实施例可以基于RSVP协议，在对RSVP协议扩展的基础上，通过建立转发表，建立从第二设备经转发设备到第一设备的基于FlexE的路径。
下面将结合图5和图6所示的根据本发明实施例的生成转发表的方法进行详细介绍。图5和图6所示的方法可以在图2所示的方法的基础上进行扩展得到。图5和图6所示的方法具体实现时，可以参照上文对图2所示的方法的描述，此处不再赘述。
需要说明的是，下文中出现的与上文中相同的术语或词语等，可以参照上文中的描述，为了简洁，下文中将不再赘述。
图5是根据本发明一个实施例的生成转发表的方法的示意性流程图。应理解，图5示出了生成转发表的方法的详细的通信步骤或操作，但这些步骤或操作仅是示例，本发明实施例还可以执行其它操作或者图5中的各种操作的变形。此外，图5中的各个步骤可以按照与图5呈现的不同的顺序来执行，并且有可能并非要执行图5中的全部操作。
501，第二设备向转发设备发送路径消息。
路径(Path)消息可以携带路径类型指示信息。
路径类型指示信息可以是路径消息中携带的发送_类型SENDER_TSPEC对象增加(或者扩展)的一个新的类_类型值(Class-Typevalue，该新的类_类型值可以基于RFC3473中已经定义的字段进行扩展。例如，Class-Type value。例如Class-Type＝9时，可以表示建立基于FlexE的路径。应理解，Class-Type为9表示建立基于FlexE的路径仅为本发明的一个实施例，不应对本发明实构成任何限定。
路径类型指示信息还可以是RSVP中扩展的新的会话类型，例如可以是 RSVP的会话对象中的一个新的类_类型(Class-Type value)。例如，当Class-Type value为25时，可以表示建立基于FlexE的路径。应理解，Class-Type的值为25表示建立基于FlexE的路径仅为本发明的一个实施例，不应对本发明实构成任何限定。
进一步地，路径消息还可以携带流量参数(Traffic Parameter)属性信息。流量参数属性信息可以参照上文中对第一预留消息中的流量参数属性信息的描述，为了简洁，在此不再赘述。
502，转发设备向第一设备转发该路径消息。
503，第一设备向转发设备发送第一预留消息。
具体地，第一设备在接收到路径消息后，向转发设备发送响应路径消息的第一预留消息。第一预留消息可以用于指示转发设备确定第一时隙集合。
504，转发设备确定第一时隙集合。
具体地，转发设备在接收到第一预留消息后，可以通过设备内部的时隙配置模块检查可用的时隙，从可用的时隙中选择出第一时隙集合。
505，转发设备向第一设备发送第二消息。第二消息可以携带第一时隙集合中的多个时隙的标识。
506，第一设备确定第一时隙集合。
第一设备在接收到第一设备发送的第二消息后，根据第二消息中携带的第一时隙集合包括的多个时隙的标识确定第一时隙集合。并将第一时隙集合配置为通过第一FlexE Group接收转发设备发送的FlexE Client时的时隙。
507，转发设备向第二设备发送第二预留消息。
第二预留消息可以用于指示第二设备确定第二时隙集合。
508，第二设备确定第二时隙集合。
具体地，第二设备在接收到第二预留消息后，可以通过设备内部的时隙(Slot)配置模块检查可用的时隙，从可用的时隙中选择出第二时隙集合(例如，时隙0，6，7，10)。
509，第二设备向转发设备发送第四消息。
510，转发设备确定第二时隙集合。
具体地，转发设备在接收到第二设备发送的第四消息后，根据第四消息中携带第二时隙集合包括的多个时隙的标识确定第二时隙集合。
511，转发设备生成映射表。
通过生成如表1所示的映射表，在进行FlexE Client转发时，FlexE Client经过第二设备的物理编码子层生成的编码数据块，通过FlexE Group 2在时隙0，6，7，10上发送。转发设备通过转发设备与第二设备之间的FlexE Group2，在时隙0，6，7，10上接收第二设备发送的编码数据块，并通过FlexE Group1在时隙7，8，9，10上发送。第一设备通过FlexE Group 1在时隙7，8，9，10上接收转发设备发送的编码数据块，并根据编码数据块，可以恢复FlexEClient。这样，相当于通过由FlexE Group 1、FlexE Group 2和表1建立的一条端到端的通道来传输FlexE Client，从而能够提高传输效率。
图6是根据本发明另一实施例的的生成转发表的方法的示意性流程图。应理解，图6示出了生成转发表的方法的详细的通信步骤或操作，但这些步骤或操作仅是示例，本发明实施例还可以执行其它操作或者图6中的各种操作的变形。此外，图6中的各个步骤可以按照与图6呈现的不同的顺序来执行，并且有可能并非要执行图6中的全部操作。
601，第二设备向转发设备发送路径消息。
具体地，路径消息可以参照对图5所示的方法中的步骤501的描述。
另外，在本发明实施例中，路径消息还可以携带一个标签请求(LABELRequest)对象，标签请求对象的格式如图7所示。标签请求对象格式包括长度(length)字段、类_编号(class-num)字段、类_类型(Class-Type)字段、LSP编码类型(LSP Encoding type)字段、交换类型(Switch type)字段、通用协议标识(G-PID)字段。其中，长度字段表示该标签请求对象的长度；类_编号字段表示该对象是标签请求对象，class-num的值是19；类_类型字段表示标签请求是通用标签请求，Class-Type的值可以为4；LSP编码类型字段表示FlexE路径；LSP编码类型字段的值可以是15；交换类型字段表示应用的交换技术是FlexE，Switch type的值可以是111；通用协议标识字段表示采用的是64B/66B的以太网技术，并且应用于灵活以太网，G-PID的值可以是71。
应理解，图7所示的标签请求对象的格式仅是本发明实施例中标签请求对象的一个示例，不应对本发明实施例构成任何限定。本发明实施例对标签请求对象格式不作限定。
602，转发设备向第一设备发送该路径消息。
603，第一设备确定第一时隙集合。
具体地，第一设备可以通过第一设备内部的时隙(Slot)配置模块检查可用的时隙，从可用的时隙中选择出第一时隙集合(例如，时隙7，8，9，10)，将第一时隙集合配置为通过第一FlexE Group接收转发设备发送的FlexE Client时的时隙。
604，第一设备向转发设备发送第三预留消息。
具体地，第三预留消息可以携带第一时隙集合包括的多个时隙的标识。
605，转发设备确定第一时隙集合。
转发设备在接收到第三预留消息后，根据第三预留消息中携带的第一时隙集合包括的多个时隙的标识，可以确定第一时隙集合。
606，转发设备确定第二时隙集合。
具体地，转发设备可以通过设备内部的时隙(Slot)配置模块检查可用的时隙，从可用的时隙中选择出第二时隙集合(例如，时隙0，6，7，10)。
607，转发设备生成转发表。
608，转发设备向第二设备发送第四预留消息。
具体地，第四预留消息中可以携带第二时隙集合包括的多个时隙的标识。
609，第二设备确定第二时隙集合。
第二设备接收到第四预留消息后，可以根据第四预留消息中携带的第二时隙集合包括的多个时隙的标识，并将第二时隙集合设置为向通过第二FlexE Group向转发设备发送FlexE Client时的时隙。
因此，本发明实施例的生成转发表的方法，转发设备通过生成转发表，能够建立两两节点之间的传输路径，使得可以通过转发表中的第二FlexEGroup、第二时隙集合中的多个时隙、第一FlexE Group和第一时隙集合中的多个时隙之间的映射关系传输FlexE Client。相比于现有技术中，转发设备需要按照传统的2层(链路层)或3层(网络层)的转发方式，查找2层或3层转发表进行转发，能够降低传输时延，提高传输效率。
上文中结合图1至图7，描述了根据本发明实施例的生成转发表的方法。下面结合图8和图9，描述根据本发明实施例的转发设备。
图8示出了根据本发明实施例的转发设备800的示意性框图。如图8所示，转发设备800包括确定单元810和生成单元820。转发设备800可以用于执行图2所示的方法。具体的，转发设备800可以用于实现图2涉及的转 发设备。可替换的，转发设备800可以用于执行图5所示的方法中转发设备执行的步骤。具体的转发设备800可以用于实现图5涉及的转发设备。可替换的，转发设备800可以用于执行图6所示的方法中转发设备执行的步骤。具体的转发设备800可以用于实现图6涉及的转发设备。关于转发设备800的具体实现，可以参考上文对图2、图5以及图6的描述，此处不再赘述。
确定单元810，用于第一时隙集合，所述第一时隙集合包括所述转发设备利用第一灵活以太网组FlexE Group向第一设备发送物理编码子层生成的多个编码数据块时使用的多个时隙，所述第一时隙集合包括的多个时隙与所述多个编码数据块一一对应.
所述确定单元810，还用于确定第二时隙集合，所述第二时隙集合包括所述转发设备利用第二FlexE Group接收第二设备发送的所述多个编码数据块时使用的多个时隙，所述第二时隙集合包括的多个时隙与所述多个编码数据块一一对应；
生成单元820，用于生成转发表，所述转发表包括所述第二FlexE Group、所述第二时隙集合包括的多个时隙、所述第一FlexE Group和所述第一时隙集合中的多个时隙之间的映射关系。
举例来说，转发表包含的映射关系具体包括第一信息与第二信息的映射关系。第一信息包括第二FlexE Group以及第二时隙集合包括的多个时隙。第二信息包括第一FlexE Group以及第一时隙集合包括的多个时隙。
根据本发明实施例的转发设备800的各单元和上述其它操作或功能分别为了实现上述方法由转发设备执行的相应流程。为了简洁，此处不再赘述。
本发明实施例的转发设备通过生成转发表，能够建立两两节点之间的传输路径，使得可以通过转发表中的第二FlexE Group、第二时隙集合中的多个时隙、第一FlexE Group和第一时隙集合中的多个时隙之间的映射关系传输FlexE Client。相比于现有技术中，转发设备需要按照传统的2层(链路层)或3层(网络层)的转发方式，查找2层或3层转发表进行转发，能够降低传输时延，提高传输效率。
本发明实施例还提供了一种第一设备，包括：发送单元、接收单元和确定单元。第一设备可以用于执行图2所示的方法。具体的，第一设备可以用于实现图2涉及的第一设备。可替换的，第一设备可以用于执行图5所示的方法中第一设备执行的步骤。具体的第一设备可以用于实现图5涉及的第一 设备。关于第一设备具体实现，可以参考上文对图2和图5的描述，此处不再赘述。
发送单元，用于向转发设备发送第一消息，第一消息用于指示转发设备确定第一时隙集合，第一时隙集合包括转发设备利用第一灵活以太网组FlexE Group向第一设备发送物理编码子层生成的多个编码数据块时使用的多个时隙，第一时隙集合包括的多个时隙与多个编码数据块一一对应。
接收单元，用于接收转发设备基于第一消息发送的第二消息，第二消息携带第一时隙集合包括的多个时隙的标识。
确定单元，用于根据第二消息确定第一时隙集合，并将第一时隙集合包括的多个时隙确定为第一设备利用第一FlexE Group接收多个编码数据块时使用的时隙。
本发明实施例还提供了一种第一设备，包括：确定单元和发送单元。第一设备可以用于执行图2所示的方法。具体的，第一设备可以用于实现图2涉及的第一设备。可替换的，第一设备可以用于执行图6所示的方法中第一设备执行的步骤。具体的第一设备可以用于实现图6涉及的第一设备。关于第一设备具体实现，可以参考上文对图2和图6的描述，此处不再赘述。
确定单元，用于确定第一时隙集合，第一时隙集合包括第一设备利用第一灵活以太网组FlexE Group接收第一设备发送的物理编码子层生成的多个编码数据块时使用的多个时隙，第一时隙集合包括的多个时隙与多个编码数据块一一对应。
发送单元，用于向转发设备发送第一时隙集合包括的多个时隙的标识，以使转发设备将第一时隙集合包括的多个时隙确定为转发设备利用第一FlexE Group向第一设备发送多个编码数据块时使用的时隙。
本发明实施例还提供了一种第二设备，包括接收单元、确定单元和发送单元。第二设备可以用于执行图2所示的方法。具体的，第二设备可以用于实现图2涉及的第二设备。可替换的，第二设备可以用于执行图5所示的方法中第二设备执行的步骤。具体的第二设备可以用于实现图5涉及的第二设备。关于第二设备具体实现，可以参考上文对图2和图5的描述，此处不再赘述。
接收单元，用于接收转发设备发送的第三消息，第三消息用于指示第二设备确定第二时隙集合，第二时隙集合包括转发设备利用第二FlexE Group 接收第二设备发送的多个编码数据块时使用的多个时隙，第二时隙集合包括的多个时隙与多个编码数据块一一对应。
确定单元，用于根据第三消息确定第二时隙集合。
发送单元，用于向转发设备发送第四消息，第四消息中携带第二时隙集合包括的多个时隙的标识，第四消息用于指示转发设备将第二时隙集合包括的多个时隙配置为第二设备通过第二FlexE Group向转发设备发送多个编码数据块的时隙。
本发明实施例还提供了一种第二设备，包括接收单元和配置单元。第二设备可以用于执行图2所示的方法。具体的，第二设备可以用于实现图2涉及的第二设备。可替换的，第二设备可以用于执行图6所示的方法中第二设备执行的步骤。具体的第二设备可以用于实现图6涉及的第二设备。关于第二设备具体实现，可以参考上文对图2和图6的描述，此处不再赘述。
接收单元，用于接收转发设备发送的指示消息，指示消息中携带第二时隙集合包括的多个时隙的标识，第二时隙集合包括转发设备利用第二FlexEGroup接收第二设备发送的多个编码数据块时使用的多个时隙，第二时隙集合包括的多个时隙与多个编码数据块一一对应。
配置单元，用于根据所述指示消息，将所述第二时隙集合包括的多个时隙配置为所述第二设备通过所述第二FlexE Group向所述转发设备发送所述多个编码数据块的时隙。
图9是根据本发明实施例的转发设备900的示意性结构图。转发设备900可以用于实现图8所示的转发设备800。关于转发设备900的具体实现，可以参考上文对转发设备800的描述，此处不再赘述。如图9所示，该转发设备900包括：接收器910、发送器920、处理器930、存储器940和总线系统950。其中，接收器910、发送器920、处理器930和存储器940通过总线系统950相连，该存储器940用于存储指令，该处理器930用于执行该存储器940存储的指令，以控制接收器910接收信号，并控制发送器920发送信号。
处理器930，用于第一时隙集合，所述第一时隙集合包括所述转发设备利用第一灵活以太网组FlexE Group向第一设备发送物理编码子层生成的多个编码数据块时使用的多个时隙，所述第一时隙集合包括的多个时隙与所述多个编码数据块一一对应。
所述处理器930，还用于确定第二时隙集合，所述第二时隙集合包括所 述转发设备利用第二FlexE Group接收第二设备发送的所述多个编码数据块时使用的多个时隙，所述第二时隙集合包括的多个时隙与所述多个编码数据块一一对应。
所述处理器930，还用于生成转发表，所述转发表包括所述第二FlexEGroup、所述第二时隙集合中的多个时隙、所述第一FlexE Group和所述第一时隙集合中的多个时隙之间的映射关系。
应理解，在本发明实施例中，该处理器930可以是中央处理单元(centralprocessing unit，简称为“CPU”)，该处理器930还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该存储器940可以包括只读存储器和随机存取存储器，并向处理器930提供指令和数据。存储器940的一部分还可以包括非易失性随机存取存储器。例如，存储器940还可以存储设备类型的信息。
该总线系统950除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统950。
在实现过程中，上述方法的各步骤可以通过处理器930中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的生成转发表的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器940，处理器930读取存储器940中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。
根据本发明实施例的转发设备900的各单元和上述其它操作或功能分别为了实现上述方法由转发设备执行的相应流程。为了简洁，此处不再赘述。
本发明实施例的转发设备通过生成转发表，能够建立两两节点之间的传输路径，使得可以通过转发表中的第二FlexE Group、第二时隙集合中的多个时隙、第一FlexE Group和第一时隙集合中的多个时隙之间的映射关系传输FlexE Client。相比于现有技术中，转发设备需要按照传统的2层(链路层)或3层(网络层)的转发方式，查找2层或3层转发表进行转发，能够 降低传输时延，提高传输效率。
本发明实施例还提供了一种第一设备，包括：接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制接收器接收信号，并控制发送器发送信号，其中，
发送器，用于向转发设备发送第一消息，第一消息用于指示转发设备确定第一时隙集合，第一时隙集合包括转发设备利用第一灵活以太网组FlexEGroup向第一设备发送物理编码子层生成的多个编码数据块时使用的多个时隙，第一时隙集合包括的多个时隙与多个编码数据块一一对应。
接收器，用于接收转发设备基于第一消息发送的第二消息，第二消息携带第一时隙集合包括的多个时隙的标识。
处理器，用于根据第二消息确定第一时隙集合，并将第一时隙集合包括的多个时隙确定为第一设备利用第一FlexE Group接收多个编码数据块时使用的时隙。
应理解，对于存储器。处理器和总线系统，可以参照上文中的描述，为了简洁，在此不再赘述。
根据本发明实施例的第一设备的各单元和上述其它操作或功能分别为了实现上述方法由第一设备执行的相应流程。为了简洁，此处不再赘述。
本发明实施例还提供了一种第一设备，包括：接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制接收器接收信号，并控制发送器发送信号，其中，
处理器，用于确定第一时隙集合，第一时隙集合包括第一设备利用第一灵活以太网组FlexE Group接收第一设备发送的物理编码子层生成的多个编码数据块时使用的多个时隙，第一时隙集合包括的多个时隙与多个编码数据块一一对应。
发送器，用于向转发设备发送第一时隙集合包括的多个时隙的标识，以使转发设备将第一时隙集合包括的多个时隙确定为转发设备利用第一FlexEGroup向第一设备发送多个编码数据块时使用的时隙。
应理解，对于存储器。处理器和总线系统，可以参照上文中的描述，为了简洁，在此不再赘述。
根据本发明实施例的第一设备的各单元和上述其它操作或功能分别为了实现上述方法由第一设备执行的相应流程。为了简洁，此处不再赘述。
本发明实施例还提供了一种第二设备，包括：接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制接收器接收信号，并控制发送器发送信号，其中，
接收器，用于接收转发设备发送的第三消息，第三消息用于指示第二设备确定第二时隙集合，第二时隙集合包括转发设备利用第二FlexE Group接收第二设备发送的多个编码数据块时使用的多个时隙，第二时隙集合包括的多个时隙与多个编码数据块一一对应。
处理器，用于根据第三消息确定第二时隙集合。
发送器，用于向转发设备发送第四消息，第四消息中携带第二时隙集合包括的多个时隙的标识，第四消息用于指示转发设备将第二时隙集合包括的多个时隙配置为第二设备通过第二FlexE Group向转发设备发送多个编码数据块的时隙。
应理解，对于存储器。处理器和总线系统，可以参照上文中的描述，为了简洁，在此不再赘述。
根据本发明实施例的第二设备的各单元和上述其它操作或功能分别为了实现上述方法由第二设备执行的相应流程。为了简洁，此处不再赘述。
本发明实施例还提供了一种第二设备，包括：接收器、发送器、处理器、存储器和总线系统。其中，接收器、发送器、处理器和存储器通过总线系统相连，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制接收器接收信号，并控制发送器发送信号，其中，
接收器，用于接收转发设备发送的指示消息，指示消息中携带第二时隙集合包括的多个时隙的标识，第二时隙集合包括转发设备利用第二FlexEGroup接收第二设备发送的多个编码数据块时使用的多个时隙，第二时隙集合包括的多个时隙与多个编码数据块一一对应。
处理器，用于根据所述指示消息，将所述第二时隙集合包括的多个时隙配置为所述第二设备通过所述第二FlexE Group向所述转发设备发送所述多个编码数据块的时隙。
应理解，对于存储器、处理器和总线系统，可以参照上文中的描述，为 了简洁，在此不再赘述。
根据本发明实施例的第二设备的各单元和上述其它操作或功能分别为了实现上述方法由第二设备执行的相应流程。为了简洁，此处不再赘述。
应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述配置为分离部件说明的单元可以是或者也可以不是物理上分开的，配置为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一 个单元中。
所述功能如果以软件功能单元的形式实现并配置为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (18)

  1. 一种生成转发表的方法，其特征在于，包括：
    转发设备确定第一时隙集合，所述第一时隙集合包括所述转发设备利用第一灵活以太网组FlexE Group向第一设备发送物理编码子层生成的多个编码数据块时使用的多个时隙，所述第一时隙集合包括的多个时隙与所述多个编码数据块一一对应；
    所述转发设备确定第二时隙集合，所述第二时隙集合包括所述转发设备利用第二FlexE Group接收第二设备发送的所述多个编码数据块时使用的多个时隙，所述第二时隙集合包括的多个时隙与所述多个编码数据块一一对应；
    所述转发设备生成转发表，所述转发表包括所述第二FlexE Group、所述第二时隙集合包括的多个时隙、所述第一FlexE Group和所述第一时隙集合包括的多个时隙之间的映射关系。
  2. 如权利要求1所述的方法，其特征在于，所述转发设备确定第一时隙集合，包括：
    所述转发设备接收所述第一设备发送的第一消息，所述第一消息用于指示所述转发设备确定所述第一时隙集合；
    所述转发设备将所述转发设备的第一可用时隙确定为所述第一时隙集合。
  3. 如权利要求2所述的方法，其特征在于，所述方法还包括：
    所述转发设备向所述第一设备发送第二消息，所述第二消息携带所述第一时隙集合包括的多个时隙的标识，所述第二消息用于指示所述第一设备将所述第一时隙集合包括的多个时隙确定为所述第一设备利用所述第一FlexEGroup接收所述多个编码数据块时使用的时隙。
  4. 如权利要求1至3中任一项所述的方法，其特征在于，所述转发设备确定第二时隙集合，包括：
    所述转发设备向所述第二设备发送第三消息，所述第三消息用于指示所述第二设备将所述第二设备的第二可用时隙确定为所述第二时隙集合；
    所述转发设备接收所述第二设备发送的第四消息，所述第四消息中携带所述第二时隙集合包括的多个时隙的标识；
    所述转发设备根据所述第四消息中携带的所述第二时隙集合包括的多 个时隙的标识确定所述第二时隙集合。
  5. 如权利要求1所述的方法，其特征在于，所述转发设备确定第一时隙集合，包括：
    所述转发设备接收所述第一设备发送的所述第一时隙集合包括的多个时隙的标识，所述第一时隙集合包括的多个时隙是所述第一设备确定的用于利用所述第一FlexE Group接收所述多个编码数据块时使用的时隙；
    所述转发设备根据所述第一设备发送的所述第一时隙集合包括的多个时隙的标识确定所述第一时隙集合。
  6. 如权利要求5所述的方法，其特征在于，所述方法还包括：
    所述转发设备向所述第二设备发送指示消息，所述指示消息中携带所述第二时隙集合包括的多个时隙的标识，所述指示消息用于指示所述第二设备将所述第二时隙集合包括的多个时隙配置为所述第二设备通过所述第二FlexE Group向所述转发设备发送所述多个编码数据块的时隙。
  7. 如权利要求5或6所述的方法，其特征在于，所述转发设备接收所述第一设备发送的所述第一时隙集合包括的多个时隙的标识，包括：
    所述转发设备接收所述第一设备发送的通用多协议标签交换协议GMPLS标签，所述GMPLS标签包括第一字段和第二字段，所述第一字段表示所述第一时隙集合包括的多个时隙的标识，所述第二字段表示所述第一FlexE Group。
  8. 如权利要求1至7中任一项所述的方法，其特征在于，在所述转发设备确定第一时隙集合之前，所述方法还包括：
    所述转发设备接收所述第二设备发送的路径消息，所述路径消息包括路径类型指示信息，所述路径类型指示信息用于指示建立基于FlexE的路径；
    所述转发设备向所述第一设备转发所述路径消息。
  9. 如权利要求8所述的方法，其特征在于，所述路径消息还包括流量参数属性信息，所述流量参数属性信息包括信号类型字段和位_速率字段，所述信号类型字段表示传输的信号类型为速率为5吉比特每秒Gbps的编码数据块，所述位_速率字段表示与所述多个编码数据块对应的灵活以太网客户的速率。
  10. 一种转发设备，其特征在于，包括：
    确定单元，用于第一时隙集合，所述第一时隙集合包括所述转发设备利 用第一灵活以太网组FlexE Group向第一设备发送物理编码子层生成的多个编码数据块时使用的多个时隙，所述第一时隙集合包括的多个时隙与所述多个编码数据块一一对应；
    所述确定单元，还用于确定第二时隙集合，所述第二时隙集合包括所述转发设备利用第二FlexE Group接收第二设备发送的所述多个编码数据块时使用的多个时隙，所述第二时隙集合包括的多个时隙与所述多个编码数据块一一对应；
    生成单元，用于生成转发表，所述转发表包括所述第二FlexE Group、所述第二时隙集合包括的多个时隙、所述第一FlexE Group和所述第一时隙集合包括的多个时隙之间的映射关系。
  11. 如权利要求10所述的转发设备，其特征在于，所述确定单元包括：
    第一接收单元，用于接收所述第一设备发送的第一消息，所述第一消息用于指示所述转发设备确定所述第一时隙集合；
    第一确定子单元，用于将所述转发设备的第一可用时隙确定为所述第一时隙集合。
  12. 如权利要求11所述的转发设备，其特征在于，所述转发设备还包括：
    第一发送单元，用于向所述第一设备发送第二消息，所述第二消息携带所述第一时隙集合包括的多个时隙的标识，所述第二消息用于指示所述第一设备将所述第一时隙集合包括的多个时隙确定为所述第一设备利用所述第一FlexE Group接收所述多个编码数据块时使用的时隙。
  13. 如权利要求10至12中任一项所述的转发设备，其特征在于，所述确定单元包括：
    第二发送单元，用于向所述第二设备发送第三消息，所述第三消息用于指示所述第二设备将所述第二设备的第二可用时隙确定为所述第二时隙集合；
    第二接收单元，用于接收所述第二设备发送的第四消息，所述第四消息中携带所述第二时隙集合包括的多个时隙的标识；
    第二确定子单元，用于根据所述第四消息中携带的所述第二时隙集合包括的多个时隙的标识确定所述第二时隙集合。
  14. 如权利要求10所述的转发设备，其特征在于，所述确定单元包括：
    第三接收单元，用于接收所述第一设备发送的所述第一时隙集合包括的多个时隙的标识，所述第一时隙集合包括的多个时隙是所述第一设备确定的用于利用所述第一FlexE Group接收所述多个编码数据块时使用的时隙；
    第三确定子单元，用于根据所述第一设备发送的所述第一时隙集合包括中的多个时隙的标识确定所述第一时隙集合。
  15. 如权利要求14所述的转发设备，其特征在于，所述转发设备还包括：
    第三发送单元，用于向所述第二设备发送指示消息，所述指示消息中携带所述第二时隙集合包括的多个时隙的标识，所述指示消息用于指示所述第二设备将所述第二时隙集合包括的多个时隙配置为所述第二设备通过所述第二FlexE Group向所述转发设备发送所述多个编码数据块的时隙。
  16. 如权利要求14或15所述的转发设备，其特征在于，所述第三接收单元具体用于：
    所述转发设备接收所述第一设备发送的通用多协议标签交换协议GMPLS标签，所述GMPLS标签包括第一字段和第二字段，所述第一字段表示所述第一时隙集合包括中的多个时隙的标识，所述第二字段表示所述第一FlexE Group。
  17. 如权利要求10至16中任一项所述的转发设备，所述转发设备还包括：
    第四接收单元，用于接收所述第二设备发送的路径消息，所述路径消息包括路径类型指示信息，所述路径类型指示信息用于指示建立基于FlexE的路径；
    第四发送单元，用于向所述第一设备转发所述路径消息。
  18. 如权利要求17所述的转发设备，其特征在于，所述路径消息还包括流量参数属性信息，所述流量参数属性信息包括信号类型字段和位_速率字段，所述信号类型字段表示传输的信号类型为速率为5吉比特每秒Gbps的编码数据块，所述位_速率字段表示与所述多个编码数据块对应的灵活以太网客户的速率。
PCT/CN2016/088933 2016-07-06 2016-07-06 生成转发表的方法和转发设备 WO2018006305A1 (zh)

Priority Applications (8)

Application Number Priority Date Filing Date Title
CN202010786756.9A CN112039779A (zh) 2016-07-06 2016-07-06 生成转发表的方法和转发设备
EP16907810.2A EP3468097B1 (en) 2016-07-06 2016-07-06 Generating a forwarding table in a forwarding device
CN202010786937.1A CN112073283B (zh) 2016-07-06 2016-07-06 生成转发表的方法和转发设备
CN201680087387.6A CN109479006B (zh) 2016-07-06 2016-07-06 生成转发表的方法和转发设备
EP21217305.8A EP4037260A1 (en) 2016-07-06 2016-07-06 Generating a forwarding table in a forwarding device
PCT/CN2016/088933 WO2018006305A1 (zh) 2016-07-06 2016-07-06 生成转发表的方法和转发设备
US16/240,782 US10938527B2 (en) 2016-07-06 2019-01-06 Forwarding table generation method and forwarding device
US17/168,198 US11637665B2 (en) 2016-07-06 2021-02-05 Forwarding table generation method and forwarding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/088933 WO2018006305A1 (zh) 2016-07-06 2016-07-06 生成转发表的方法和转发设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/240,782 Continuation US10938527B2 (en) 2016-07-06 2019-01-06 Forwarding table generation method and forwarding device

Publications (1)

Publication Number Publication Date
WO2018006305A1 true WO2018006305A1 (zh) 2018-01-11

Family

ID=60901331

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/088933 WO2018006305A1 (zh) 2016-07-06 2016-07-06 生成转发表的方法和转发设备

Country Status (4)

Country Link
US (2) US10938527B2 (zh)
EP (2) EP3468097B1 (zh)
CN (3) CN112073283B (zh)
WO (1) WO2018006305A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020187418A1 (en) * 2019-03-20 2020-09-24 Telefonaktiebolaget Lm Ericsson (Publ) Routing flexe data in a network
WO2021197208A1 (zh) * 2020-04-03 2021-10-07 华为技术有限公司 一种业务流调整方法和通信装置

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111727589B (zh) * 2017-12-22 2022-05-27 瑞典爱立信有限公司 用于配置Flex以太网节点的方法和设备
US20220021472A1 (en) * 2019-01-29 2022-01-20 Telefonaktiebolaget Lm Ericsson (Publ) CPRI Data Block Transmission Method and Apparatus
CN110166382B (zh) * 2019-05-31 2021-04-27 新华三技术有限公司 一种报文转发方法及装置
CN112532522B (zh) * 2019-09-19 2023-09-05 中兴通讯股份有限公司 一种业务路径的建立方法、装置、电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101212424A (zh) * 2006-12-28 2008-07-02 杭州华三通信技术有限公司 融合了电路交换和分组交换的以太网交换方法与设备
CN101582910A (zh) * 2008-05-14 2009-11-18 华为技术有限公司 一种介质访问控制方法和装置
CN105009540A (zh) * 2013-12-31 2015-10-28 华为技术有限公司 一种加扰方法及加扰装置
CN105264778A (zh) * 2013-12-31 2016-01-20 华为技术有限公司 一种crc计算方法及装置
EP3013017A1 (en) * 2014-10-24 2016-04-27 Ciena Corporation Channelized oduflex systems and methods for flexible ethernet and otn multiplexing

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69940655D1 (de) 1998-02-26 2009-05-14 Nippon Telegraph & Telephone Durchschaltevermitteltlungsnetz
US7570657B1 (en) 2000-12-15 2009-08-04 Marvell International Ltd. Autonegotiation between 1000Base-X and 1000Base-T
US7433969B2 (en) * 2001-12-31 2008-10-07 Redback Networks Inc. Method and apparatus for representing label switched paths
KR100460672B1 (ko) * 2002-12-10 2004-12-09 한국전자통신연구원 10 기가비트 이더넷 회선 정합 장치 및 그 제어 방법
KR100592873B1 (ko) * 2002-12-20 2006-06-23 한국전자통신연구원 복수개의 프로세서 및 다중/역다중화기를 갖는 라인카드에서 주소학습에 따른 네트워크 프로세서의 포워딩 테이블 관리방법
US7274315B2 (en) * 2005-11-07 2007-09-25 Broadcom Corporation Scrambled block encoder
CN101212396B (zh) * 2006-12-28 2012-10-17 杭州华三通信技术有限公司 在以太网上进行同步时分交换的以太网交换方法与设备
US8223803B2 (en) 2008-02-07 2012-07-17 Infinera Corporation Programmable time division multiplexed switching
CN101945307B (zh) * 2009-07-03 2013-04-24 华为技术有限公司 光网络中标签的分配处理方法、光通信装置及光通信系统
US8582423B2 (en) * 2010-08-04 2013-11-12 Alcatel Lucent Multi-chassis inter-process communication
US9819546B2 (en) * 2011-07-07 2017-11-14 Ciena Corporation Data connectivity systems and methods through packet-optical switches
US9070026B2 (en) 2011-10-29 2015-06-30 International Business Machines Corporation Coordination of transmission of data from wireless identification tags
CN102891813B (zh) 2012-09-05 2015-09-23 盛科网络（苏州）有限公司 支持多传输模式的以太网端口架构
CN104426631B (zh) 2013-09-06 2018-03-06 华为技术有限公司 对数据进行处理的方法及装置
EP3041177B1 (en) 2013-09-13 2021-02-17 Huawei Technologies Co., Ltd. Data transmission method and apparatus
US10225037B2 (en) * 2014-10-24 2019-03-05 Ciena Corporation Channelized ODUflex systems and methods
US9800361B2 (en) * 2015-06-30 2017-10-24 Ciena Corporation Flexible ethernet switching systems and methods
US11277217B2 (en) * 2015-06-30 2022-03-15 Ciena Corporation Flexible Ethernet switching systems and methods
US9838290B2 (en) * 2015-06-30 2017-12-05 Ciena Corporation Flexible ethernet operations, administration, and maintenance systems and methods
US9667540B2 (en) * 2015-09-21 2017-05-30 Dell Products L.P. Fiber channel over ethernet (FCoE) frame forwarding system
US10129146B2 (en) * 2015-11-17 2018-11-13 Electronics And Telecommunications Research Institute Methods and apparatus for providing mobility in ethernet network
US10567352B2 (en) * 2015-12-11 2020-02-18 Ciena Corporation Flexible ethernet encryption systems and methods
US9832548B2 (en) * 2016-01-29 2017-11-28 Ciena Corporation Flexible behavior modification during restoration in optical networks
ES2941272T3 (es) * 2016-07-06 2023-05-19 Huawei Tech Co Ltd Procedimiento de envío de datos y dispositivo de reenvío
US10505655B2 (en) * 2016-07-07 2019-12-10 Infinera Corp. FlexE GMPLS signaling extensions

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101212424A (zh) * 2006-12-28 2008-07-02 杭州华三通信技术有限公司 融合了电路交换和分组交换的以太网交换方法与设备
CN101582910A (zh) * 2008-05-14 2009-11-18 华为技术有限公司 一种介质访问控制方法和装置
CN105009540A (zh) * 2013-12-31 2015-10-28 华为技术有限公司 一种加扰方法及加扰装置
CN105264778A (zh) * 2013-12-31 2016-01-20 华为技术有限公司 一种crc计算方法及装置
EP3013017A1 (en) * 2014-10-24 2016-04-27 Ciena Corporation Channelized oduflex systems and methods for flexible ethernet and otn multiplexing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3468097A4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020187418A1 (en) * 2019-03-20 2020-09-24 Telefonaktiebolaget Lm Ericsson (Publ) Routing flexe data in a network
CN113557696A (zh) * 2019-03-20 2021-10-26 瑞典爱立信有限公司 在网络中路由FlexE数据
CN113557696B (zh) * 2019-03-20 2023-08-04 瑞典爱立信有限公司 在网络中路由FlexE数据
WO2021197208A1 (zh) * 2020-04-03 2021-10-07 华为技术有限公司 一种业务流调整方法和通信装置

Also Published As

Publication number Publication date
CN112073283B (zh) 2023-07-21
EP3468097A1 (en) 2019-04-10
US11637665B2 (en) 2023-04-25
EP3468097B1 (en) 2022-03-09
CN109479006A (zh) 2019-03-15
US20190181999A1 (en) 2019-06-13
CN112073283A (zh) 2020-12-11
US20210218521A1 (en) 2021-07-15
US10938527B2 (en) 2021-03-02
EP4037260A1 (en) 2022-08-03
EP3468097A4 (en) 2019-05-15
CN109479006B (zh) 2020-08-25
CN112039779A (zh) 2020-12-04

Similar Documents

Publication Publication Date Title
WO2018006305A1 (zh) 生成转发表的方法和转发设备
US11082262B2 (en) Flow entry generating method and apparatus
CN107612825B (zh) 建立灵活以太网路径的方法和网络设备
WO2017156987A1 (zh) 一种灵活以太网路径建立的方法和装置
WO2019019906A1 (zh) 一种通信方法、设备及存储介质
US11805053B2 (en) Data sending method and forwarding device
JP2020508004A (ja) パケット処理方法および装置
WO2019214561A1 (zh) 一种报文发送的方法、网络节点和系统
WO2017035724A1 (zh) 接收cpri数据流和接收以太网帧的方法、装置及系统
US20160080842A1 (en) Data transmission method, apparatus, and system
CN110235417B (zh) 一种sdn及其报文转发的方法和装置
WO2015120741A1 (zh) 一种通告集群系统带宽的方法及控制器
WO2019056239A1 (zh) 报文同步方法和装置
WO2016000481A1 (zh) 路径切换的方法和网络设备
WO2019085879A1 (zh) 一种比特块处理方法及节点
CN112840623A (zh) 数据报文传输方法及节点
US9819514B2 (en) Processing stream messages
CN115277878A (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: 16907810

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2016907810

Country of ref document: EP

Effective date: 20190107