Forwarding table generation method and forwarding device

Patent metadata

Field	Value
Publication number	US-10938527-B2
Application number	US-201916240782-A
Country	US
Kind code	B2
Filing date	Jan 6, 2019
Priority date	Jul 6, 2016
Publication date	Mar 2, 2021
Grant date	Mar 2, 2021

Abstract

A forwarding table generation method is provided. The method includes: determining, by a forwarding device, a first timeslot set, where the first timeslot set includes multiple timeslots during which the forwarding device sends, to a first device by using a first flexible Ethernet group, multiple encoded data blocks generated by a physical coding sublayer; determining, by the forwarding device, a second timeslot set, where the second timeslot set includes multiple timeslots during which the forwarding device receives, by using a second FlexE group, the multiple encoded data blocks sent by a second device; and generating, by the forwarding device, a forwarding table, where the forwarding table includes a mapping relationship between the second FlexE group and the multiple timeslots included in the second timeslot set, and between the first FlexE group and the multiple timeslots included in the first timeslot set.

First claim

What is claimed is:

1. A forwarding table generation method, comprising:
determining, by a forwarding device, a first timeslot set, wherein the first timeslot set comprises multiple timeslots during which the forwarding device sends, to a first device by using a first flexible Ethernet group (FlexE group), multiple encoded data blocks generated by a physical coding sublayer, wherein the multiple timeslots in the first timeslot set are in a one-to-one correspondence with the multiple encoded data blocks;
determining, by the forwarding device, a second timeslot set, wherein the second timeslot set comprises multiple timeslots during which the forwarding device receives, by using a second FlexE group, the multiple encoded data blocks sent by a second device, wherein the multiple timeslots in the second timeslot set are in a one-to-one correspondence with the multiple encoded data blocks; and
generating, by the forwarding device, a forwarding table, wherein the forwarding table comprises a mapping relationship between the multiple timeslots in the second timeslot set of the second FlexE group, and the multiple timeslots comprised in the first timeslot set of the first FlexE group.

2. The method according to claim 1 , wherein determining, by the forwarding device, the first timeslot set comprises:
receiving, by the forwarding device, a first message sent by the first device, wherein the first message is configured to instruct the forwarding device to determine the first timeslot set; and
determining, by the forwarding device, first available timeslots of the forwarding device as the first timeslot set.

3. The method according to claim 2 , wherein the method further comprises:
sending, by the forwarding device, a second message to the first device, wherein the second message carries identifiers of the multiple timeslots in the first timeslot set, and the second message is configured to instruct the first device to determine the multiple timeslots in the first timeslot set as timeslots during which the first device receives the multiple encoded data blocks by using the first FlexE group.

4. The method according to claim 1 , wherein determining, by the forwarding device, the second timeslot set comprises:
sending, by the forwarding device, a third message to the second device, wherein the third message is configured to instruct the second device to determine second available timeslots of the second device as the second timeslot set;
receiving, by the forwarding device, a fourth message sent by the second device, wherein the fourth message carries identifiers of the multiple timeslots in the second timeslot set; and
determining, by the forwarding device, the second timeslot set according to the identifiers of the multiple timeslots in the second timeslot set, the identifiers of the multiple timeslots being carried in the fourth message.

5. The method according to claim 1 , wherein determining, by the forwarding device, the first timeslot set comprises:
receiving, by the forwarding device, identifiers of the multiple timeslots in the first timeslot set, the identifiers of the multiple timeslots being sent by the first device, wherein the multiple timeslots in the first timeslot set are timeslots that are determined by the first device for receiving the multiple encoded data blocks using the first FlexE group; and
determining, by the forwarding device, the first timeslot set according to the identifiers of the multiple timeslots in the first timeslot set, the identifiers of the multiple timeslots being sent by the first device.

6. The method according to claim 5 , wherein the method further comprises:
sending, by the forwarding device, an instruction message to the second device, wherein the instruction message carries identifiers of the multiple timeslots in the second timeslot set, and the instruction message is configured to instruct the second device to configure the multiple timeslots in the second timeslot set as timeslots during which during which the second device sends the multiple encoded data blocks to the forwarding device using the second FlexE group.

7. The method according to claim 5 , wherein the receiving, by the forwarding device, identifiers of the multiple timeslots in the first timeslot set comprises:
receiving, by the forwarding device, a generalized multiprotocol label switching (GMPLS) label sent by the first device, wherein the GMPLS label comprises a first field and a second field, the first field represents the identifiers of the multiple timeslots in the first timeslot set, and the second field represents the first FlexE group.

8. The method according to claim 1 , wherein before determining, by the forwarding device, the first timeslot set, the method further comprises:
receiving, by the forwarding device, a path message sent by the second device, wherein the path message comprises path type instruction information, the path type instruction information being configured to instruct to establish a FlexE-based path; and
forwarding, by the forwarding device, the path message to the first device.

9. The method according to claim 8 , wherein the path message further comprises traffic parameter attribute information, the traffic parameter attribute information comprises a signal type field and a bit_rate field, the signal type field representing that a type of a transmitted signal is an encoded data block whose rate is 5 gigabit per second (Gbps), and the bit_rate field representing a rate of a flexible Ethernet client corresponding to the multiple encoded data blocks.

10. A forwarding device, comprising:
a processor; and
a computer-readable storage medium storing a program to be executed by the processor, the program including instructions for:
determining a first timeslot set, wherein the first timeslot set comprises multiple timeslots during which the forwarding device sends, to a first device by using a first flexible Ethernet group (FlexE group), multiple encoded data blocks generated by a physical coding sublayer, wherein the multiple timeslots in the first timeslot set are in a one-to-one correspondence with the multiple encoded data blocks;
determining a second timeslot set, wherein the second timeslot set comprises multiple timeslots during which the forwarding device receives, by using a second FlexE group, the multiple encoded data blocks sent by a second device, wherein the multiple timeslots in the second timeslot set are in a one-to-one correspondence with the multiple encoded data blocks; and
generating a forwarding table, wherein the forwarding table comprises a mapping relationship between the multiple timeslots in the second timeslot set of the second FlexE group, and the multiple timeslots comprised in the first timeslot set of the first FlexE group.

11. The forwarding device according to claim 10 , wherein the program further includes instructions for:
receiving a first message sent by the first device, wherein the first message is configured to instruct the forwarding device to determine the first timeslot set; and
determining first available timeslots of the forwarding device as the first timeslot set.

12. The forwarding device according to claim 11 , wherein the program further includes instructions for:
sending a second message to the first device, wherein the second message carries identifiers of the multiple timeslots in the first timeslot set, wherein the second message is configured to instruct the first device to determine the multiple timeslots in the first timeslot set as timeslots during which the first device receives the multiple encoded data blocks by using the first FlexE group.

13. The

Assignees

• Huawei Tech Co Ltd

Inventors

• Du Zongpeng
• Chen Guoyi
• Dong Jie
• Wang Xinyuan
• Gong Jun

Classifications

• H04L12/413 Primary

  with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD] · CPC title

• H04L5/0044 Primary

  Allocation of payload; Allocation of data channels, e.g. PDSCH or PUSCH · CPC title

• H04L45/245

  Link aggregation, e.g. trunking · CPC title

• H04L47/724

  at intermediate nodes, e.g. resource reservation protocol [RSVP] · CPC title

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title