WO2014117474A1

WO2014117474A1 - Routing method, system, and related device

Info

Publication number: WO2014117474A1
Application number: PCT/CN2013/078756
Authority: WO
Inventors: 管兴华; 赵广
Original assignee: 华为技术有限公司
Priority date: 2013-01-29
Filing date: 2013-07-03
Publication date: 2014-08-07
Also published as: CN103973554A

Abstract

Disclosed are a routing method and a related device. In some feasible embodiments of the present invention, an interface concentrator receives a first data frame sent by an inbound interface device, wherein the first data frame comprises a packet received by the inbound interface device and the number of a port where the inbound interface device receives the packet ; and the interface concentrator adds an identity of the inbound interface device in the first data frame to form a second data frame, and sends the second data frame to a forwarding processing device, so that the forwarding processing device parses the second data frame and performs routing and forwarding according to the identity of the inbound interface device in the second data frame and the number of the port where the inbound interface device receives the packet. The present invention facilitates management and maintenance.

Description

The present invention claims the priority of a Chinese patent application filed on January 29, 2013 by the Chinese Patent Office, the application number is 201310034174.5, and the invention name is "routing method, system and related equipment", the entire contents thereof. This is incorporated herein by reference. TECHNICAL FIELD The present invention relates to the field of communications technologies, and in particular, to a distributed routing method, system, and related device. The current wide area network (WAN) side interface, the forwarding plane, and the control plane are all concentrated in one router. The central processing unit (CPU) of the router is used for route calculation, providing user interaction interface and routing forwarding.

All kinds of WAN side interfaces are fixed or plug-in type. There are two types of connection methods with the CPU of the router: 1. The CPU bus direct out interface mode, the cost of this mode is low, but it is limited to the outbound interface of the CPU. The number is generally less. 2. Use a switch chip or a bridge chip to connect between the CPU and the WAN side interface to solve the problem of a small number of CPU outbound interfaces, and provide a certain number of WAN side interface boards.

However, when a large number of WAN-side interfaces need to be used in a centralized manner, no matter which of the above connection methods is used, one router cannot support the large-scale interface requirements. A large number of router devices need to be deployed at this time, and the requirements and costs for deployment and maintenance are high. SUMMARY Embodiments of the present invention provide a routing method, a system, and related devices, which can provide multiple interfaces, which saves investment costs and upgrade costs.

A first aspect of the present invention provides a routing method, which may include: an interface concentrator receiving a first data frame sent by an inbound interface device, where the first data frame includes a packet received by the inbound interface device and the inbound interface device Receiving the port number of the message; and The interface concentrator adds the identity of the inbound interface device to the first data frame to form a second data frame, and sends the second data frame to the forwarding processing device, so that the forwarding processing device is configured according to And the second data frame is parsed and routed and forwarded by the identity identifier of the inbound interface device in the second data frame and the port number of the inbound interface device receiving the packet.

With reference to the first aspect, in a first possible implementation manner, the interface concentrator adds an identifier of the inbound interface device to the first data frame to form a second data frame, and the second data is After the frame is sent to the forwarding processing device, the frame may further include:

The interface concentrator receives the forwarding data frame sent by the forwarding processing device, where the forwarding data frame includes the packet and the identity and port number of the outbound interface device, and the identity identifier and port number of the outbound interface device are Obtaining, by the forwarding processing device, the second data frame and performing route searching; and

The interface concentrator sends the forwarding data frame to the outbound interface device according to the identity identifier of the outbound interface device in the forwarding data frame, so that the outbound interface device is from the forwarding data frame. The port corresponding to the port number of the interface device is sent to send the packet.

With the first possible implementation of the first aspect, in a second possible implementation manner, before the interface concentrator receives the forwarding data frame sent by the forwarding processing device, the interface concentrator may further include: the interface concentrator Detecting that the inbound interface device or the outbound interface device is inserted, and receiving a third data frame sent by the inbound interface device or the outbound interface device, where the third data frame includes the ingress interface device or Describe all port numbers of the interface device and corresponding port types.

Adding, by the interface concentrator, the identity of the inbound interface device or the outbound interface device to form a fourth data frame in the third data frame, and sending the fourth data frame to the forwarding processing device, Sending, by the forwarding processing device, the identity identifier, all port numbers, and port types of the inbound interface device or the outbound interface device to the control processing device, so that the control processing device acquires the ingress interface according to the port type Configuring an interface link layer corresponding to all ports of the device or the outbound interface device, and storing the identity of the inbound interface device or the outbound interface device, all port numbers, and corresponding interface link layer configurations to the Forward the processing device's interface information table.

A second aspect of the present invention provides a routing method, which may include:

The forwarding processing device receives the second data frame sent by the interface concentrator, where the second data frame includes a packet received by the inbound interface device connected to the interface concentrator, and an identifier of the inbound interface device. Recognizing the port number of the received message; and

The forwarding processing device parses the second data frame according to the identity identifier of the inbound interface device and the port number of the received packet in the second data frame, and performs routing and forwarding.

With reference to the second aspect, in a first possible implementation, the forwarding processing device, according to the identity identifier of the inbound interface device in the second data frame, and the port number of receiving the packet, The two data frames are parsed and routed, including:

The forwarding processing device acquires a corresponding interface link layer from the interface information table of the forwarding processing device according to the identity identifier of the inbound interface device and the port number of the packet in the second data frame. Configuration

Transmitting, by the forwarding processing device, the packet according to the interface link layer configuration; and

The forwarding processing device performs route searching according to the parsed packet, and routes and forwards the packet.

With the first possible implementation of the second aspect, in a second possible implementation manner, the forwarding processing device performs a route search according to the parsed packet, and routes and forwards the packet, specifically including :

The forwarding processing device performs a route search according to the parsed packet, and obtains an identity identifier and a port number of the outbound interface device that forwards the packet, and the identity identifier of the outbound interface device that forwards the packet Adding a port number to the parsed packet to form a forwarding data frame, and sending the forwarding data frame to the interface concentrator, so that the interface concentrator is configured according to the forwarding station in the forwarding data frame. And sending, by the identifier of the outbound interface of the packet, the forwarding data frame to the outbound interface device that forwards the packet, so that the outbound interface device that forwards the packet according to the forwarding data frame The port number of the outbound interface device that forwards the packet is sent from the port corresponding to the port number of the outbound interface device that forwards the packet.

A third aspect of the present invention provides an interface concentrator, which may include:

a transceiver module, configured to receive a first data frame sent by the inbound interface device, where the first data frame includes a packet received by the inbound interface device and a port number of the inbound interface device that receives the packet; and an insertion module Adding an identity of the inbound interface device to the first data frame to form a second data frame, and sending, by the transceiver module, the second data frame to a forwarding processing device, to enable the forwarding Processing the device according to the identity of the ingress interface device in the second data frame And the inbound interface device receives the port number of the packet, parses the second data frame, and performs routing and forwarding.

With reference to the third aspect, in a first possible implementation, the transceiver module is further configured to receive a forwarding data frame that is sent by the forwarding processing device, where the forwarding data frame includes the packet and an identity of the outbound interface device. An identifier and a port number, where the identity and port number of the outbound interface device are obtained by the forwarding processing device parsing the second data frame and performing route searching;

Sending the forwarding data frame to the outbound interface device according to the identity of the outbound interface device in the forwarding data frame, so that the outbound interface device is from the outbound interface device in the forwarding data frame. The port corresponding to the port number sends the message.

With the first possible implementation of the third aspect, in a second possible implementation, the transceiver module is further configured to detect insertion of the inbound interface device or the outbound interface device, and receive the inbound interface device. Or the third data frame sent by the outbound interface device, where the third data frame includes all port numbers of the inbound interface device or the outbound interface device and a corresponding port type, and the inserting module is further used in the And adding, by the transceiver module, the fourth data frame to the forwarding processing device, The forwarding processing device sends the identity identifier, all the port numbers, and the port type of the inbound interface device or the outbound interface device to the control processing device, so that the control processing device acquires the inbound interface device according to the port type or The interface link layer corresponding to all ports of the outbound interface device is configured, and the identity of the ingress interface device or the outbound interface device is all The port number and the corresponding interface link layer configuration are stored in the interface information table of the forwarding processing device.

A fourth aspect of the present invention provides a forwarding processing device, which may include:

a transceiver module, configured to receive a second data frame sent by the interface concentrator, where the second data frame includes a packet received by the inbound interface device connected to the interface concentrator, an identity identifier of the inbound interface device, and a receiving station The port number of the message;

The parsing module is configured to parse the second data frame according to the identity identifier of the ingress interface device in the second data frame and the port number of receiving the packet; and

The routing module is configured to perform route forwarding according to the parsed first data frame.

With reference to the fourth aspect, in a first possible implementation manner, the parsing module is further configured to: according to the identity identifier of the inbound interface device in the second data frame, and the port number of receiving the packet, Obtaining a corresponding interface link layer configuration from the interface information table of the forwarding processing device, and parsing the packet according to the interface link layer configuration.

With the first possible implementation of the fourth aspect, in a second possible implementation, the routing module is further configured to perform route search according to the parsed packet, and obtain the packet forwarding Adding an identifier and a port number of the interface device, adding the identity identifier and the port number of the outbound interface device that forwards the packet to the parsed packet to form a forwarding data frame, and sending the forwarding data frame to The interface concentrator, so that the interface concentrator sends the forwarding data frame to the forwarding of the packet according to the identity of the outbound interface device that forwards the packet in the forwarding data frame. The outbound interface device, the outbound interface device that forwards the packet, according to the port number of the outbound interface device that forwards the packet in the forwarding data frame, from the outbound interface device that forwards the packet The port corresponding to the port number sends the packet.

A fifth aspect of the present invention provides a routing system, which may include:

At least one interface device, configured to receive a packet, and encapsulate the packet into a first data frame, where the first data frame includes a port number that the interface device receives the packet;

An interface concentrator as described in various embodiments of the present invention; and

And the forwarding processing device described in the embodiments of the present invention.

The routing system and the routing method are deployed in a distributed manner by the interface device, the interface concentrator, and the forwarding processing device, and work in a cooperative manner to implement a router function, so that one forwarding processing device can forward packets received by multiple interface devices, thereby fully utilizing the forwarding processing device. Performance, ease of management and maintenance, saving on investment costs and upgrade costs. BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments or the description of the prior art will be briefly described below, and obviously, in the following description The drawings are only some of the embodiments of the present invention, and those skilled in the art can obtain other drawings according to the drawings without any creative work;

FIG. 1 is a schematic diagram of a routing system according to an embodiment of the present invention.

2 to FIG. 5 are schematic flowcharts of a routing method according to an embodiment of the present invention.

FIG. 6 is a schematic diagram of a data frame according to an embodiment of the present invention. FIG. 7 is a schematic diagram of another data frame according to an embodiment of the present invention.

FIG. 8 is a schematic diagram of an interface concentrator according to an embodiment of the present invention.

FIG. 9 is a schematic diagram of another interface concentrator according to an embodiment of the present invention.

FIG. 10 is a schematic diagram of a forwarding processing device according to an embodiment of the present invention.

FIG. 11 is a schematic diagram of another forwarding processing device according to an embodiment of the present invention. The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. example. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

1 is a schematic diagram of a routing system according to an embodiment of the present invention. In this embodiment, the routing system is connected to the network or the terminal device for routing and forwarding packets, and includes multiple interface devices 10, an interface concentrator 20, a forwarding processing device 30, and a control processing device 40. The interface device 10 receives the packet and sends it to the forwarding processing device 30 via the interface concentrator 20, and the forwarding processing device 30 performs a route search to find the interface device 10 that forwards the packet, and sends the packet through the interface concentrator 20. The interface device 10 is configured to forward the packet to the destination address, so as to complete the routing and forwarding of the packet.

In the embodiment of the present invention, the interface device 10 is specifically a WAN interface device.

The functions of the interface device 10, the interface concentrator 20, the forwarding processing device 30, and the control processing device 40 of this embodiment may be specifically implemented according to the routing method in FIG. 2 to FIG. 5 below. For the specific implementation process, reference may be made to FIG. 2 to FIG. The related description of 5 will not be repeated here.

Referring to FIG. 2 and FIG. 1 , a routing method provided by an embodiment of the present invention includes:

201. The inbound interface device 10 receives the packet, and encapsulates the packet into a first data frame and sends the packet to the interface concentrator 20. The first data frame includes a second port number that the interface device 10 receives the packet.

In some embodiments of the present invention, when the interface device 10 receives the network side message or the message from the terminal device, the interface device 10 functions as an inbound interface device, and when the interface device 10 forwards the message to the network side or the terminal. When the device is used, the interface device 10 functions as an outgoing interface device. The interface device 10 receives a packet, where the packet includes a network side packet and a packet from the terminal device, and the interface for receiving the packet at this time is received. The device 10 acts as an ingress interface device that encapsulates the message into a first data frame for proper transmission to the destination within the routing system.

It should be noted that the inbound interface device or the outbound interface device is any interface device 10 connected to the interface concentrator 20, which may be the same interface device 10 or a different interface device 10. In the embodiment of the present invention, in order to facilitate the description of the packet forwarding process, the interface device is divided into an inbound interface device and an outbound interface device according to the packet processing and sending and receiving directions.

For example, the format of the first data frame may be as shown in FIG. 6. The first data frame includes message additional information and a message received by the interface device 10, and the message additional information includes an identity identifier (ID) of the interface device. Port number and reserved bits of the interface device. The identity of the interface device is the identity of the inbound interface device 10 that sends the first data frame to the interface concentrator 20, and the port number is the second port number of the inbound interface device 10 that receives the packet. In some embodiments of the present invention, the first data frame is an Ethernet data frame, and the message additional information is a total of 32 bits, wherein 8 bits are the identity of the interface device, 16 bits are the port number of the interface device, and 8 bits are Reserved bit. In some embodiments of the invention, the interface device 10 is unaware of its own identity, such that the identity of the interface device of the first data frame is empty.

FIG. 7 is a diagram showing another format of a first data frame according to an embodiment of the present invention. The first data frame in FIG. 7 is different from the first data frame in FIG. 6 in that it further includes a destination media access control (MAC) address, a source MAC address, and a type, and the rest is the same as in FIG. The first data frame is the same and will not be described here. In some embodiments of the invention, the first data frame includes a 32-bit destination MAC address, a 32-bit source MAC address, and a 16-bit type. In this embodiment, the destination MAC address of the first data frame is the MAC address of the interface concentrator 20, the source MAC address is the MAC address of the inbound interface device 10, and the type represents the protocol type of the packet received by the interface device 10, for example. Ethernet type.

202. The interface concentrator 20 adds an identity of the inbound interface device that sends the first data frame to the first data frame to form a second data frame, and sends the second data frame to the forwarding processing device 30. In some embodiments of the present invention, the format of the second data frame is the same as the format of the first data frame, as shown in FIG. 6 or FIG. 7, and thus is not described herein again.

203. The forwarding processing device 30 parses the packet according to the identity of the inbound interface device and the second port number of the received packet in the second data frame, and performs routing and forwarding. In the routing method in this embodiment, the interface concentrator 20 can connect multiple interface devices 10, and each interface device 10 further includes multiple second ports, so that one forwarding processing device 30 can forward the packets from multiple interface devices 10. Packets of multiple ports, so that the forwarding processing device 30 can support large-scale interface requirements, and the performance of the forwarding processing device 30 is fully utilized, which is convenient for management and maintenance, and saves investment cost and upgrade cost.

Referring to FIG. 3 and FIG. 1 , a routing method provided by a second embodiment of the present invention includes:

301. The inbound interface device 10 receives the packet, encapsulates the packet into a first data frame, and sends the packet to the interface concentrator 20. For details, refer to 201, and details are not described here.

302. The interface concentrator 20 adds an identity of the inbound interface device 10 that sends the first data frame to the first data frame to form a second data frame, and sends the second data frame to the forwarding processing device 30. For details, see 202, and details are not described here.

303. The forwarding processing device 30 obtains the corresponding interface link layer configuration from the interface information table of the forwarding processing device 30 according to the identity identifier of the inbound interface device and the second port number of the received packet in the second data frame. In some embodiments of the present invention, the interface link layer configuration is a form of a device connected to the second port of the interface device that sends the message, such as an Ethernet device or another network device.

304. The forwarding processing device 30 parses the message in the second data frame according to the interface link layer configuration. In some embodiments of the present invention, for example, the interface link layer is configured as an Ethernet configuration, and the forwarding processing device 30 parses the message in the second data frame according to the packet format of the Ethernet format.

305. The forwarding processing device 30 performs route lookup according to the parsed packet, and routes and forwards the packet.

Further, as shown in FIG. 4, the 305 specifically includes:

401. The forwarding processing device 30 performs a route search according to the parsed packet, and obtains an identity identifier and a second port number of the outbound interface device 10 that forwards the packet, and the interface device 10 that forwards the packet is The identity identifier and the second port number are added to form a forwarded data frame in the message parsed from the second data frame, and the forwarded data frame is sent to the interface concentrator 20. In some embodiments of the present invention, the format of the forwarded data frame is the same as the format of the first data frame and the second data frame, as shown in FIG. 6 or FIG. 7, and details are not described herein again. In some embodiments of the present invention, the outbound interface device can also receive the packet as the inbound interface device, and the inbound interface device can also forward the packet as the outbound interface device. The interface concentrator 20 sends the forwarding data frame to the outbound interface device 10 that forwards the packet according to the identity of the outbound interface device 10 that forwards the packet in the forwarding data frame.

403. The outbound interface device 10 that forwards the packet corresponds to the second port number of the outbound interface device 10 that forwards the packet according to the second port number of the outbound interface device 10 that forwards the packet in the forwarding data frame. The second port sends a packet to complete the routing and forwarding of the packet. In some embodiments of the present invention, the outbound interface device 10 that forwards the packet sends a packet to the destination from the second port corresponding to the second port number of the outbound interface device 10 that forwards the packet, and completes the report. The routing of the text. Further, the interface device 10 connected to the interface concentrator 20 can also be dynamically added. Referring to FIG. 5 and FIG. 1 , a routing method provided by an embodiment of the present invention includes:

501. The interface device 10 is inserted into the interface concentrator 20 to generate and send a third data frame to the interface concentrator 20, where the third data frame includes all second port numbers of the inserted interface device 10 and corresponding port types. In some embodiments of the present invention, the interface concentrator 20 can insert a plurality of interface devices 10, and when a new interface device 10 is inserted into the interface concentrator 20, the new interface device 10 transmits a third data frame to the interface concentrator 20. , the interface concentrator 20 is informed of all its second port numbers and corresponding port types. The port type includes a configurable type and a non-configurable type. The configurable type indicates that the port can be configured as needed. The non-configurable type indicates that the configuration of the port is fixed and cannot be set. In some embodiments of the invention, the third data frame further includes an interface link layer configuration corresponding to a port of a non-configurable type.

502. The interface concentrator 20 adds the identity of the inserted interface device 10 in the third data frame to form a fourth data frame, and sends the fourth data frame to the forwarding processing device 30. In some embodiments of the present invention, the format of the third data frame and the fourth data frame are as shown in FIG. 6 or FIG. 7, and details are not described herein again. When the interface device 10 is inserted into the interface concentrator 20, the interface concentrator 20 assigns an identity to the inserted interface device 10 and adds it to the third data frame.

503. The forwarding processing device 30 transmits the identity of the inserted interface device 10, all the second port numbers, and the port type to the control processing device 40.

504. The control processing device 40 acquires an interface link layer configuration corresponding to all the second ports of the inserted interface device 10 according to the port type, and inserts the identity of the inserted interface device 10, all second port numbers, and corresponding interfaces. Interface information table stored in the link layer configuration to the forwarding processing device 30 When the inserted interface device 10 receives the packet, the forwarding processing device 30 can search the interface information table to parse the packet for processing. In some embodiments of the invention, control processing device 40 assigns an interface link layer configuration to the configurable type of ports based on the configurable type.

In order to facilitate the implementation of the above-described aspects of the embodiments of the present invention, related devices for cooperating to implement the above aspects are also provided below.

Each interface device 10 includes a first port and a plurality of second ports, respectively, and is connected to the interface concentrator 20 through the first port.

Each interface device 10 receives or transmits a message through its respective second port. In some embodiments of the invention, a plurality of second ports of each interface device 10 may receive messages simultaneously or in part.

In some embodiments of the present invention, the interface device 10 includes an inbound interface device and an outbound interface device. When the interface device 10 receives a network side message or a message from the terminal device, the interface device 10 functions as an inbound interface device. When the interface device 10 forwards the packet to the network side or the terminal device, the interface device 10 functions as an outbound interface device.

The inbound interface device 10 is configured to receive the packet through the second port, encapsulate the packet into the first data frame, and send the packet to the interface concentrator 20 through the first port, where the first data frame includes the inbound interface device 10 receiving the packet. The second port number of the text.

The interface concentrator 20 is configured to receive the first data frame sent by the interface device 10, and add the identity of the inbound interface device 10 in the first data frame to form a second data frame. The interface concentrator 20 connects different interface devices 10 through different ports, so that the identity of the ingress interface device 10 that transmits the first data frame can be identified.

The forwarding processing device 30 is connected to the interface concentrator 20 for parsing and routing the packet according to the identity of the ingress interface device 10 in the second data frame and the second port number of the received packet.

In some embodiments of the present invention, the forwarding processing device 30 includes an interface information table, where the interface information table includes an identity identifier of all interface devices 10 and a second port number of the received message and a corresponding interface link layer configuration. The forwarding processing device 30 is configured to obtain a corresponding interface link layer configuration from the interface information table according to the identity identifier of the inbound interface device 10 and the second port number of the received packet in the second data frame, according to the interface. The link layer configuration parses the packet and performs the path based on the parsed packet. By looking up, and routing the message.

In some embodiments of the present invention, the forwarding processing device 30 is further configured to perform a route search according to the parsed message, obtain an identity identifier of the outbound interface device 10 that forwards the packet, and a second port number of the sent packet. The identifier and the second port number of the interface device 10 are added to the parsed message to form a forwarding data frame, and the forwarding data frame is sent to the interface concentrator 20. The interface concentrator 20 is further configured to send the forwarded data frame to the outgoing interface device 10 according to the identity of the outgoing interface device 10 in the forwarded data frame. The outbound interface device 10 is configured to send a packet according to the port corresponding to the second port number of the outbound interface device 10 in the forwarding data frame. At this point, the routing system receives the packet through the interface device 10, and the interface concentrator 20 sends the packet to the forwarding processing device 30 for route search, and then the interface concentrator 20 sends the packet to the interface device 10 for forwarding. .

In some embodiments of the invention, the interface device 10 to which the interface concentrator 20 is connected may also be dynamically added. When the interface device 10 is initially inserted into the interface concentrator 20, the interface device 10 is further configured to generate and transmit a third data frame to the interface concentrator 20, the third data frame including all port numbers of the interface device 10 and corresponding port types. The interface concentrator 20 is further configured to add the identity of the interface device 10 in the third data frame to form a fourth data frame, and send the fourth data frame to the forwarding processing device 30. The forwarding processing device 30 transmits the identity of the interface device 10, all port numbers, and corresponding port types to the control processing device 40. The control processing device 40 is configured to acquire an interface link layer configuration corresponding to all ports of the interface device 10 according to the port type, and store the identity identifier of the interface device 10, all port numbers, and corresponding interface link layer configurations to the forwarding processing device 30. In the interface information table.

In some embodiments of the present invention, the port type includes a configurable type and a non-configurable type. When the port type is a non-configurable type, the third data frame further includes an interface chain corresponding to the port of the non-configurable type. Road layer configuration. Control processing device 40 may assign an interface link layer configuration to ports that are configurable types of configurable types.

In some embodiments of the invention, control processing device 40 is coupled to forwarding processing device 30 for processing manager control, message processing, and protocol processing.

Referring to FIG. 8, an interface concentrator 80, which includes a transceiver module 800 and an insertion module 810, is provided. among them,

The transceiver module 800 is configured to receive a first data frame sent by the inbound interface device, where the first data frame includes a packet received by the inbound interface device and a port on which the inbound interface device receives the packet. number;

The insertion module 810 is configured to add an identity of the inbound interface device in the first data frame to form a second data frame.

The transceiver module 800 is further configured to send the second data frame to the forwarding processing device, so that the forwarding processing device receives the packet according to the identity identifier of the inbound interface device in the second data frame and the inbound interface device. The port number resolves the second data frame and performs routing and forwarding.

In some embodiments of the present invention, the transceiver module 800 is further configured to receive a forwarding data frame sent by the forwarding processing device, where the forwarding data frame includes the packet and an identity identifier and a port number of the interface device that forwards the packet. The identity identifier and the port number of the interface device that forwards the packet are obtained by the forwarding processing device performing routing search according to the parsed packet, and the identity of the interface device that forwards the packet according to the forwarding data frame. Identifying the sending and forwarding data frame to the interface device that forwards the packet, so that the interface device that forwards the packet forwards from the port number of the interface device that forwards the packet according to the forwarding data frame The port corresponding to the port number of the interface device of the packet sends the packet.

In some embodiments of the present invention, the transceiver module 800 is further configured to detect insertion of the interface device, and receive a third data frame sent by the inserted interface device, where the third data frame includes all port numbers of the inserted interface device and The corresponding port type. The insertion module 810 is further configured to add an identifier of the inserted interface device in the third data frame to form a fourth data frame, and send the fourth data frame to the forwarding processing device by the transceiver module 800, so that the forwarding processing device inserts the interface. The device identifier, all the port numbers, and the port type are sent to the control processing device, so that the control processing device obtains the interface link layer configuration corresponding to all the ports of the inserted interface device according to the port type, and the identity of the inserted interface device is The identifier, all port numbers, and corresponding interface link layer configurations are stored in the interface information table of the forwarding processing device.

It can be understood that the functions of the function modules of the interface concentrator 80 of the embodiment may be specifically implemented according to the method in the foregoing method embodiment. For the specific implementation process, refer to the related description in the foregoing method embodiment, where the description is no longer Narration.

In this embodiment, the interface concentrator 80 can be connected to multiple interface devices, and each interface device further includes multiple ports. Through the interface concentrator 80, one forwarding processing device can forward packets from multiple ports of multiple interface devices. Therefore, the forwarding processing device can support large-scale interface requirements. And the performance of the forwarding processing device is fully utilized, which is convenient for management and maintenance, and saves investment cost and upgrade cost.

In addition, the number of interface devices connected to the interface concentrator 80 can be dynamically adjusted for management and maintenance.

Referring to FIG. 9, an embodiment of the present invention further provides an interface concentrator 90, including a transceiver 901, a processor 902, and a memory 903. The number of processors 902 in the interface concentrator 90 may be one or more, FIG. Take a processor as an example. In some embodiments of the present invention, the transceiver 901, the processor 902, and the memory 903 may be connected by a bus or other means, wherein the bus connection is taken as an example in FIG.

The memory 903 is used to store a program. In particular, the program can include program code, the program code including computer operating instructions. The memory 903 may include a high speed random access memory (RAM) memory, and may also include a non-volatile memory, for example, at least one disk storage device.

The transceiver device 901 is configured to receive a first data frame sent by the inbound interface device, where the first data frame includes a packet received by the inbound interface device and a port number of the inbound interface device receiving the packet. ;

The processor 902 executes a program stored in the memory 903, for adding the identity of the inbound interface device in the first data frame to form a second data frame;

The transceiver device 901 is further configured to send the second data frame to the forwarding processing device, so that the forwarding processing device receives the packet according to the identity identifier of the inbound interface device in the second data frame and the inbound interface device. The port number resolves the second data frame and performs routing and forwarding.

In some embodiments of the present invention, the transceiver 901 is further configured to receive a forwarding data frame sent by the forwarding processing device, where the forwarding data frame includes the packet and an identity identifier and a port number of the interface device that forwards the packet. The identity identifier and the port number of the interface device that forwards the packet are obtained by the forwarding processing device performing routing search according to the parsed packet, and the identity of the interface device that forwards the packet according to the forwarding data frame. Identifying the sending and forwarding data frame to the interface device that forwards the packet, so that the interface device that forwards the packet forwards from the port number of the interface device that forwards the packet according to the forwarding data frame The port corresponding to the port number of the interface device of the packet sends the packet. In some embodiments of the present invention, the transceiver 901 is further configured to detect insertion of the interface device, and receive a third data frame sent by the inserted interface device, where the third data frame includes all port numbers of the inserted interface device and The corresponding port type. The processor 902 is further configured to add an identifier of the inserted interface device to form a fourth data frame in the third data frame, and send the fourth data frame to the forwarding processing device by using the transceiver 901, so that the forwarding processing device is to be inserted. The identity of the interface device, the port number, and the port type are sent to the control processing device, so that the control processing device obtains the interface link layer configuration corresponding to all the ports of the inserted interface device according to the port type, and inserts the interface device into the interface device. The identity identifier, all port numbers, and corresponding interface link layer configurations are stored in the interface information table of the forwarding processing device.

It can be understood that the functions of the function modules of the interface concentrator 90 of the embodiment may be specifically implemented according to the method in the foregoing method embodiment. For the specific implementation process, refer to the related description in the foregoing method embodiment, where Narration.

In this embodiment, the interface concentrator 90 can be connected to multiple interface devices, and each interface device further includes multiple ports. Through the interface concentrator 90, one forwarding processing device can forward packets from multiple ports of multiple interface devices. Therefore, the forwarding processing device can support large-scale interface requirements, and the performance of the forwarding processing device is fully utilized, which is convenient for management and maintenance, and saves investment cost and upgrade cost.

In addition, the number of interface devices connected to the interface concentrator 90 can be dynamically adjusted for management and maintenance.

Referring to FIG. 10, a forwarding processing device 100, which includes a transceiver module 1000, a parsing module 1010, and a routing module 1020, is provided. The transceiver module 1000 is configured to receive a second data frame sent by the interface concentrator, where the second data frame includes a packet received by the interface device connected to the interface concentrator, an identity identifier of the interface device, and receiving the report. The port number of the text.

The parsing module 1010 is configured to parse the second data frame according to the identity of the interface device in the second data frame and the port number of the received message. The routing module 1020 is configured to perform route forwarding according to the parsed second data frame.

Further, the parsing module 1010 is configured to obtain a corresponding interface link layer configuration from the interface information table of the forwarding processing device according to the identity identifier of the interface device in the second data frame and the port number of the packet, and according to The interface link layer configuration parses the packet. The routing module is also used for roots And performing the route search according to the parsed packet, obtaining the identity identifier and the port number of the interface device that forwards the packet, and adding the identity identifier and the port number of the interface device that forwards the packet to the parsed report The forwarding data frame is formed in the text, and the forwarding data frame is sent to the interface concentrator, so that the interface concentrator sends the forwarding data frame according to the identity identifier of the interface device that forwards the packet in the forwarding data frame to The interface device that forwards the packet sends the packet to the port corresponding to the port number of the interface device that forwards the packet to the packet.

In some embodiments of the present invention, the transceiver module 1000 is further configured to receive a second data frame sent by the interface concentrator, where the second data frame includes an identity of the inserted interface device, all port numbers, and a port type, and The identity of the inserted interface device, the port number, and the port type are sent to the control processing device, so that the control processing device acquires the interface link layer configuration corresponding to all the ports of the inserted interface device according to the port type, and The identity of the inserted interface device, all port numbers, and the corresponding interface link layer configuration are stored in the interface information table of the forwarding processing device.

It can be understood that the functions of the function modules of the forwarding processing device 100 in this embodiment may be specifically implemented according to the method in the foregoing method embodiment. For the specific implementation process, refer to the related description in the foregoing method embodiment, where Narration.

In this embodiment, the interface concentrator connected to the forwarding processing device 100 can connect multiple interface devices, and each interface device further includes multiple ports, so that one forwarding processing device 100 can forward reports from multiple ports of multiple interface devices. Therefore, the forwarding processing device 100 can support large-scale interface requirements, and the performance of the forwarding processing device 100 is fully utilized, which is convenient for management and maintenance, and saves investment cost and upgrade cost.

Referring to FIG. 11, an embodiment of the present invention further provides a forwarding processing device 110, including a transceiver device 1101, a processor 1102, and a memory 1103. The number of processors 1102 in the forwarding processing device 110 may be one or more, in FIG. Take a processor as an example. In some embodiments of the present invention, the transceiver 1101, the processor 1102, and the memory 1103 may be connected by a bus or other means, wherein FIG. 11 is exemplified by a bus connection.

The memory 1103 is configured to store a program. In particular, the program can include program code, the program code including computer operating instructions. The memory 1103 may include a high-speed random access memory (RAM) memory, and may also include non-volatile storage. Non-volatile memory, for example, at least one disk is stored in four devices.

The transceiver device 1101 is configured to receive a second data frame sent by the interface concentrator, where the second data frame includes a packet received by the interface device connected to the interface concentrator, an identity identifier of the interface device, and receiving the report. The port number of the text.

The processor 1102 executes a program stored in the memory 1103, configured to parse the second data frame according to the identity of the interface device in the second data frame and the port number of the received message. And used for routing and forwarding according to the parsed second data frame.

Further, the processor 1102 is further configured to obtain, according to the identity identifier of the interface device in the second data frame, the port number of the packet, and obtain the corresponding interface link layer configuration from the interface information table of the forwarding processing device, and Parsing the packet according to the interface link layer configuration of the interface. The routing module is further configured to perform a route search according to the parsed packet, obtain an identity identifier and a port number of the interface device that forwards the packet, and add the identity identifier and the port number of the interface device that forwards the packet to Forming a forwarding data frame in the parsed packet, and sending the forwarding data frame to the interface concentrator, so that the interface concentrator sends the identity identifier of the interface device that forwards the packet according to the forwarding data frame. The forwarding data frame is sent to the interface device that forwards the packet, and the port corresponding to the port number of the interface device that forwards the packet to the packet is sent by the port that forwards the packet.

In some embodiments of the present invention, the transceiver 1101 is further configured to receive a second data frame sent by the interface concentrator, where the second data frame includes an identifier of the inserted interface device, all port numbers, and a port type, and The identity of the inserted interface device, the port number, and the port type are sent to the control processing device, so that the control processing device acquires the interface link layer configuration corresponding to all the ports of the inserted interface device according to the port type, and The identity of the inserted interface device, all port numbers, and the corresponding interface link layer configuration are stored in the interface information table of the forwarding processing device.

It can be understood that the functions of the function modules of the forwarding processing device 110 in this embodiment may be specifically implemented according to the method in the foregoing method embodiment. For the specific implementation process, reference may be made to the related description in the foregoing method embodiments, where Narration.

In this embodiment, the interface concentrator connected to the forwarding processing device 110 can connect multiple interface devices, and each interface device further includes multiple ports, so that one forwarding processing device 110 can forward reports from multiple ports of multiple interface devices. Thus, the forwarding processing device 110 can support large specifications. Interface requirements, and the performance of the forwarding processing device 110 is fully utilized, facilitating management and maintenance, saving investment costs and upgrading costs.

The embodiment of the present invention further provides a routing system, including at least one interface device 10, such as the interface concentrator 20 shown in FIG. 8 or FIG. 9, and the forwarding processing device 30 shown in FIG. 10 or FIG. ;

The interface device 10 includes a first port and a plurality of second ports, and is connected to the interface concentrator 20 through the first port; and receives or transmits a message through the second port. In some embodiments of the invention, a plurality of second ports of each interface device 10 may receive messages simultaneously or in part.

The interface device 10 is configured to receive a packet, and the packet is encapsulated into a first data frame and sent to the interface concentrator 20, where the first data frame includes a second port number that the interface device receives the packet; The interface concentrator 20 is configured to add an identifier of the interface device that sends the first data frame to the first data frame to form a second data frame, and send the second data frame to the forwarding processing device 30; 30. The method is used to parse and perform routing and forwarding according to the identity identifier of the interface device in the second data frame and the second port number of the received text.

The interface concentrator 20 is further configured to receive a forwarding data frame sent by the forwarding processing device 30, where the forwarding data frame includes an identifier and a port number of the packet and the outbound interface device, and an identity identifier and a port of the outbound interface device. The number is obtained by the forwarding processing device parsing the second data frame and performing a route search; and sending the forwarding data frame to the out according to the identity of the outbound interface device in the forwarding data frame And the interface device, so that the outbound interface device sends the packet from a port corresponding to the port number of the outbound interface device in the forwarding data frame.

In some embodiments of the present invention, when the interface device 10 receives the network side message or the message from the terminal device, the interface device 10 functions as an inbound interface device, and when the interface device 10 forwards the message to the network side or the terminal. When the device is used, the interface device 10 functions as an outgoing interface device. The interface device 10 receives the packet, and encapsulates the packet into a first data frame and sends it to the interface concentrator 20. The interface device 10 at this time serves as the interface device. The interface device 10 receives the forwarded data frame from the interface concentrator and sends a message according to the port number in the forwarded data frame. The interface device 10 at this time acts as the inbound interface device.

Further, the routing system may further include a control processing device 40, as shown in FIG. The interface concentrator 20 is further configured to detect that the interface device 10 is inserted, and receive a third data frame sent by the interface device 10, where the third data frame includes all port numbers of the interface device 10 and Corresponding port type; adding the identity of the interface device 10 to the third data frame to form a fourth data frame, and sending the fourth data frame to the forwarding processing device 30, so that the forwarding processing device 30 will The identity of the interface device 10, all port numbers and port types are sent to the control processing device 40;

The control processing device 40 is configured to acquire an interface link layer configuration corresponding to all ports of the interface device 10 according to the port type, and identify the identity of the interface device 10, all port numbers, and corresponding interface link layers. The configuration is stored in the interface information table of the forwarding processing device 30. Thus, when the inserted interface device 10 receives the message, the forwarding processing device 30 can look up the interface information table to parse the message for processing.

In some embodiments of the invention, control processing device 40 is used to process manager control, control message processing, protocol processing, and the like. The control processing device 40 does not require a strong processing capability but has high requirements for interface friendliness and maintainability. Therefore, the control processing device 40 can be a professional network device, or can be software installed on the server to implement administrator control, control message processing, and protocol processing. The software installed on the server provides great flexibility for the operation and maintenance of the administrator, and the server can simultaneously implement the control and network management of the router, which greatly simplifies the deployment of the router maintenance.

The routing method related device of the present invention, the plurality of interface devices, the interface concentrator, the forwarding processing device, and the control processing device are distributedly deployed, work together to implement a router function, and the interface concentrator can connect multiple interface devices, and each interface device The method further includes multiple ports, so that one forwarding processing device can forward packets from multiple ports of multiple interface devices, so that the forwarding processing device can support large-scale interface requirements, and the performance of the forwarding processing device is fully utilized, which is convenient for management. And maintenance, saving investment costs and upgrade costs.

A person of ordinary skill in the art may understand that all or part of the steps of the foregoing embodiments may be completed by a program to instruct related hardware, and the program may be stored in a computer readable storage medium, for example, the storage medium may include : Read only memory, random access memory, disk or optical disk, and so on. , , I _σ , . , , , , .

The description is only for helping to understand the method of the present invention and its core idea; at the same time, for one in the field The present invention is not limited by the scope of the present invention, and the scope of the present invention is not limited by the scope of the present invention.

Claims

claims

1. A routing method, characterized by including:

The interface concentrator receives the first data frame sent by the incoming interface device, where the first data frame includes the message received by the incoming interface device and the port number through which the incoming interface device receives the message; and

The interface concentrator adds the identity of the incoming interface device to the first data frame to form a second data frame, and sends the second data frame to the forwarding processing device, so that the forwarding processing device can The identity of the incoming interface device in the second data frame and the port number through which the incoming interface device receives the message are used to parse the second data frame and perform routing and forwarding.

2. The routing method of claim 1, wherein the interface concentrator adds the identity of the incoming interface device to the first data frame to form a second data frame, and adds the second data frame to the first data frame. After the data frame is sent to the forwarding processing device, it also includes:

The interface concentrator receives the forwarding data frame sent by the forwarding processing device. The forwarding data frame includes the message and the identity identifier and port number of the outbound interface device. The identity identifier and port number of the outbound interface device are The forwarding processing device parses the second data frame and performs a route search to obtain the result; and

The interface concentrator sends the forwarding data frame to the outgoing interface device according to the identity of the outgoing interface device in the forwarding data frame, so that the outgoing interface device obtains the information from all the outgoing interface devices in the forwarding data frame. The port corresponding to the port number of the outgoing interface device sends the message.

3. The routing method according to claim 2, wherein before the interface concentrator receives the forwarding data frame sent by the forwarding processing device, it further includes:

The interface concentrator detects the insertion of the incoming interface device or the outgoing interface device, and receives a third data frame sent by the incoming interface device or the outgoing interface device, where the third data frame includes the All port numbers and corresponding port types of the ingress interface device or the egress interface device;

The interface concentrator adds the identity of the incoming interface device or the outgoing interface device to the third data frame to form a fourth data frame, and sends the fourth data frame to the forwarding processing device. equipment, so that the forwarding processing device sends the identity of the incoming interface device or the outgoing interface device, all port numbers and port types to the control processing device, so that the control processing device obtains all the information according to the port type. Describe the interface link layer configuration corresponding to all ports of the incoming interface device or the outgoing interface device, and store the identity of the incoming interface device or the outgoing interface device, all port numbers and the corresponding interface link layer configuration to the interface information table of the forwarding processing device.

4. A routing method, characterized by including:

The forwarding processing device receives the second data frame sent by the interface concentrator. The second data frame includes the message received by the incoming interface device connected to the interface concentrator, the identity of the incoming interface device and the message received. the port number of the file; and

The forwarding processing device parses the second data frame and performs routing and forwarding according to the identity of the inbound interface device in the second data frame and the port number for receiving the message.

5. The routing method according to claim 4, characterized in that, the forwarding processing device performs the processing of the packet according to the identity of the incoming interface device in the second data frame and the port number for receiving the message. The second data frame is parsed and routed and forwarded, including:

The forwarding processing device obtains the corresponding interface link layer from the interface information table of the forwarding processing device according to the identity of the incoming interface device in the second data frame and the port number for receiving the message. configuration;

The forwarding processing device parses the message according to the interface link layer configuration; and

The forwarding processing device performs a route search based on the parsed message, and routes and forwards the message.

6. The routing method according to claim 5, characterized in that the forwarding processing device performs a route search according to the parsed message, and routes and forwards the message, specifically including:

The forwarding processing device performs a route search based on the parsed message, obtains the identity identifier and port number of the outbound interface device that forwards the message, and compares the identity identifier and port number of the outbound interface device that forwards the message. The port number is added to the parsed message to form a forwarding data frame, and the forwarding data frame is sent to the interface concentrator, so that the interface concentrator can forward the data frame according to the The identity of the outbound interface device that forwards the message is used to send the forwarded data frame to the outbound interface device that forwards the message, so that the outbound interface device that forwards the message sends the forwarded data frame according to the The port number of the outbound interface device that forwards the message in the forwarded data frame is used to send the message from a port corresponding to the port number of the outbound interface device that forwards the message.

7. An interface concentrator, characterized by including:

A transceiver module, configured to receive the first data frame sent by the incoming interface device, where the first data frame includes the message received by the incoming interface device and the port number through which the incoming interface device receives the message; and an insertion module , used to add the identity of the incoming interface device to the first data frame to form a second data frame, and send the second data frame to the forwarding processing device through the transceiver module, so that the forwarding The processing device parses the second data frame and performs routing and forwarding according to the identity of the inbound interface device in the second data frame and the port number through which the inbound interface device receives the message.

8. The interface concentrator according to claim 7, characterized in that, the transceiver module is also used to receive the forwarding data frame sent by the forwarding processing device, and the forwarding data frame includes the message and the outbound interface device. The identity identifier and port number of the outbound interface device are obtained by the forwarding processing device parsing the second data frame and performing a route search; and

Send the forwarded data frame to the outbound interface device according to the identity of the outbound interface device in the forwarded data frame, so that the outbound interface device obtains the information from the outbound interface device in the forwarded data frame. The port corresponding to the port number sends the message.

9. The interface concentrator according to claim 8, wherein the transceiver module is also used to detect the insertion of the incoming interface device or the outgoing interface device, and receive the incoming interface device or the outgoing interface device. The third data frame sent, the third data frame includes all port numbers and corresponding port types of the ingress interface device or the egress interface device, and the insertion module is also used to add Add the identity of the incoming interface device or the outgoing interface device to form a fourth data frame, and send the fourth data frame to the forwarding processing device through the transceiver module, so that the forwarding processing device will The identity of the incoming interface device or the outgoing interface device, all port numbers, and The port type is sent to the control processing device, so that the control processing device obtains the interface link layer configuration corresponding to all ports of the incoming interface device or the outgoing interface device according to the port type, and sends the incoming interface device or The identity of the outbound interface device, all port numbers and the corresponding interface link layer configuration are stored in the interface information table of the forwarding processing device.

10. A forwarding processing device, characterized in that it includes:

A transceiver module, configured to receive a second data frame sent by the interface concentrator, where the second data frame includes a message received by an incoming interface device connected to the interface concentrator, the identity of the incoming interface device, and the received data frame. The port number of the above message;

A parsing module, configured to parse the second data frame according to the identity of the incoming interface device in the second data frame and the port number for receiving the message; and

The routing module is used for routing and forwarding based on the parsed first data frame.

11. The forwarding processing device according to claim 10, characterized in that, the parsing module is further configured to perform the processing according to the identity of the incoming interface device in the second data frame and the port number for receiving the message. , obtain the corresponding interface link layer configuration from the interface information table of the forwarding processing device, and parse the message according to the interface link layer configuration.

12 The forwarding processing device according to claim 11, characterized in that, the routing module is also used to perform a route search based on the parsed message, and obtain the identity and port of the outbound interface device that forwards the message. number, add the identity identifier and port number of the outbound interface device that forwards the message to the parsed message to form a forwarding data frame, and send the forwarding data frame to the interface concentrator, to The interface concentrator is caused to send the forwarding data frame to the outgoing interface device forwarding the message according to the identity of the outgoing interface device forwarding the message in the forwarding data frame, so that the The outbound interface device that forwards the message sends the message from the port corresponding to the port number of the outbound interface device that forwards the message according to the port number of the outbound interface device that forwards the message in the forwarded data frame. The 4 Gen text.

13. A routing system, characterized by including:

At least one interface device is used to receive a message and encapsulate the message into a first data frame, so The first data frame includes the port number for the interface device to receive the message; and the interface concentrator according to any one of claims 7 to 9; and the forwarding method according to any one of claims 10 to 12 Handling equipment.