WO2018000135A1

WO2018000135A1 - Network switching device and time slot exchange method

Info

Publication number: WO2018000135A1
Application number: PCT/CN2016/087340
Authority: WO
Inventors: 程浩; 程宏涛; 赵冠凯
Original assignee: 华为技术有限公司
Priority date: 2016-06-27
Filing date: 2016-06-27
Publication date: 2018-01-04
Also published as: CN109314658A

Abstract

A network switching device and a time slot exchange method are used for solving the technical problem that the hardware consumption of the existing crossbar switching architecture is too high. The network switching device comprises a processor, N ports, at least N memories, each of the memories corresponding to one of the ports. The memory is used for storing traffic data received by the corresponding port at each time slot. The memory comprises a plurality of storage areas, each of which stores the traffic data received by the port at one time slot corresponding to the storage area. The processor is used for exchanging traffic data stored in the at least N memories respectively among each of the ports during the exchange cycle. The exchange cycle comprises a plurality of time slots. In each of the time slots, the processor controls each of the storage areas of the memory to be written a piece of traffic data or to be read a piece of traffic data.

Description

Network switching device and method for time slot exchange

Technical field

The present invention relates to the field of communications technologies, and in particular, to a network switching device and a method for time slot exchange.

Background technique

The switch fabric is an important part of the network switching device. It directly determines the application performance of the network switching device. The network switching device can be a router or a switch. With the development of technology, there are four exchange forms of exchange architecture: bus switching, ring switching, shared memory switching and Crossbar switching. Among them, Crossbar is called crossbar matrix or crossbar switch matrix. It is the industry's recognized switch fabric for building high-capacity systems. The first three switch fabrics share bandwidth to some extent, and the Crossbar switch fabric adopts The matrix structure implements non-blocking switching, breaking the bandwidth limitation.

Each port in the Crossbar architecture has a certain number of cache structures. The slot exchange of the Crossbar architecture refers to the exchange of service data in the cache structure of different ports. Since the exchange relationship between the output port and the input port of the Crossbar switch fabric is random, in order to avoid conflicts in the data exchange process, the prior art is for the N×N Crossbar architecture, that is, N input ports and N Output port, need to set up N ² cache structure.

As can be seen from the above, the hardware redundancy of the Crossbar switch fabric is very large, wasting hardware resources, and the hardware consumed by the Crossbar switch fabric increases exponentially with the number of ports. For example, the Crossbar architecture is increased from 4 ports to 5 ports. The number of cache structures will increase from 16 to 25. Due to the high hardware consumption, it is difficult to continue to expand when the existing Crossbar switch fabric switch ports reach tens or hundreds of scales.

Summary of the invention

The object of the present invention is to provide a network switching device and a time slot exchange method for solving the present problem. Some of the hardware of the Crossbar switch fabric consumes too much technical problems.

In order to achieve the above object, the present invention adopts the following technical solutions:

A first aspect provides a network switching device, including: a processor, N ports, at least N memories, each of the memories corresponding to one of the ports; N being a positive integer greater than 1; Storing service data received by the corresponding port in each time slot; wherein the memory includes a plurality of storage areas, each of the storage areas storing a service received by the port in a time slot corresponding to the storage area Data; the processor is configured to exchange, between the ports, the service data separately stored by the at least N memories in a switching period; wherein the switching period includes multiple time slots, each of the In the time slot, the processor controls each of the storage areas of the memory to be written into the service data or read a piece of the service data.

In the first aspect, the number of memories included in the network switching device is linearly related to the number of ports of the network switching device, that is, the number of memories increases linearly with the number of network device ports, and the amount of memory can be at least The number of ports is the same. Compared with the prior art, the number of memory of the network switching device is the square of the number of ports. The network switching device provided by the present invention reduces hardware consumption, and at the same time, since the storage area of each memory is in the same time slot. Write a unique business data or read a unique business data, thus avoiding conflicts caused by time slot exchange.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the first port is in a duplex mode, and the first port is any one of the at least N ports; For: using the first port as an input port; storing, in the switching cycle, the service data stored in each storage area of the memory corresponding to the first port in a memory corresponding to the other ports . That is to say, the network switching device completes a service exchange in one switching cycle, that is, it needs to read all the storage areas in each memory once.

With reference to the first aspect, in a second possible implementation manner of the first aspect, the second port is in a duplex mode, and the second port is any one of the at least N ports; And the second port is used as an output port, in which the service data is respectively read from the memory corresponding to the other port and each memory of the memory corresponding to the second port is written. In the storage area. That is to say, the network switching device needs to write once for all storage areas in each memory in one switching cycle.

With reference to the first aspect, in a third possible implementation manner of the first aspect, the network switching device includes a preset routing table, where the routing table includes a time slot exchange relationship between each of the ports; The time slot exchange relationship indicates data exchange between any two of the at least N memories; the processor is further configured to determine an execution time of each time slot exchange in the routing table, The conflict-free routing table is configured to: exchange, according to the conflict-free routing table, the service data separately stored by the at least N memories in the exchange period between the ports. The time slot exchange relationship between each of the ports is related to the service handled by the network switching device. The third possible implementation manner of the foregoing first aspect avoids the time slot when the service requirement is met. Exchange conflicts.

With reference to the first aspect or any one of the foregoing possible implementation manners, in a fourth possible implementation manner of the first aspect, the device includes N memories, and the memory corresponds to the port one-to-one . That is to say, in the specific implementation of the present invention, the number of memories and the number of ports can be the same, and the present invention reduces hardware consumption compared to the number of ports in the existing network switching device is the square of the number of ports.

In a second aspect, a method for time slot switching is provided, the method being used for a network switching device, where the network switching device includes N ports, at least N memories, each of the memories corresponding to one of the ports, The memory includes a plurality of storage areas, each of the storage areas storing service data received by the port in a time slot corresponding to the storage area, where N is a positive integer greater than one; the method includes: the network switching The device reads the service data stored in each storage area of the memory corresponding to the input port during the exchange period; the network switching device writes a service to each storage area of the memory corresponding to the output port in the exchange period Data; wherein the switching period includes a plurality of the time slots, and in each of the time slots, the network switching device controls each of the storage areas in the memory to be written into the service data Or read a copy of the business data.

In conjunction with the second aspect, in a first possible implementation of the second aspect, the first port is In the duplex mode, the first port is any one of the at least N ports; the network switching device reads service data stored in each storage area of the memory corresponding to the input port during the switching period, including The network switching device uses the first port as an input port; the network switching device separately writes the service data stored in each storage area of the memory corresponding to the first port in the switching cycle Corresponding to the memory of the other port.

With reference to the second aspect, in a second possible implementation manner of the second aspect, the second port is in a duplex mode, and the second port is any one of the at least N ports; the network switching device Writing a service data to each storage area of the memory corresponding to the output port during the exchange period specifically includes: the network switching device uses the second port as an output port; and the network switching device is in the exchange In the cycle, the service data is respectively read from the memory corresponding to the other ports and written into each storage area of the memory corresponding to the second port.

With reference to the second aspect, in a third possible implementation manner of the second aspect, the network switching device includes a preset routing table, where the routing table includes a time slot exchange relationship between each of the ports; The time slot exchange relationship indicates data exchange between any two of the at least N memories; the method further comprising: the network switching device determining execution of each time slot exchange in the routing table At the moment, obtaining a collision-free routing table; the network switching device reads the service data stored in each storage area of the memory corresponding to the input port in the exchange period, and stores the memory corresponding to the output port in the exchange period Writing, by the storage area, a service data, comprising: the network switching device reading the service data stored in each storage area of the memory corresponding to the input port in the exchange period according to the conflict-free routing table, and in the A service data is written to each storage area of the memory corresponding to the output port during the exchange period.

With reference to the second aspect or any one of the foregoing possible implementation manners, in a fourth possible implementation manner of the second aspect, each of the memory stores M service data, where the switching period includes at least M Time slots.

In a third aspect, a computer readable medium is provided for storing a computer program comprising instructions for performing the method of any of the second aspect or any of the possible implementations of the second aspect.

DRAWINGS

1 is a schematic diagram of a Crossbar switching architecture in the prior art;

2 is a schematic diagram of an output port in the Crossbar switch fabric shown in FIG. 1 reading data from an input port;

3 is a schematic diagram of inputting data from an output port of an input port in the Crossbar switching architecture shown in FIG. 1;

FIG. 4 is a schematic structural diagram of a network switching device according to an embodiment of the present disclosure;

5 is a schematic diagram of an output port in the Crossbar switch fabric shown in FIG. 4 reading data from an input port;

6 is a schematic diagram of an output port in the Crossbar switching architecture shown in FIG. 4 reading data from an input port;

FIG. 7 is a schematic flowchart diagram of a method for time slot exchange according to an embodiment of the present invention.

detailed description

The technology described in this paper can be used in various communication systems, such as 2G systems such as Global System for Mobile Communications (GSM), Wideband Code Division Multiple Access (English name: Wideband Code Division Multiple Access Wireless) 3G system such as WCDMA), 4G system such as Long Term Evolution (LTE) system, 5G communication system of LTE subsequent evolution, and wireless local area network (English name: wireless local area network, referred to as: WLAN) A communication system that is integrated with a cellular network, and the like.

In order to make it easier for those skilled in the art to understand the technical solutions provided by the embodiments of the present invention, the related technical terms are briefly introduced below.

The Crossbar architecture consists of an input port, an output port, and a crossbar. Suppose the port size is N, the input port is denoted by i, 1<i<N, the output port is denoted by j, 1<j<N, and the crosspoint switch is denoted as XP _ij. , there are a total of N ² internal crosspoint switches to interconnect all the input and output ports. FIG. 1 is a schematic structural diagram of a network switching device adopting a Crossbar switching architecture. The network switching device has a port size of 4, including 16 crosspoint switches.

Referring to the network switching device shown in FIG. 1, in order to avoid conflicts in the case where multiple output ports simultaneously read data from the same input port, each input port has an independent read cache structure for all output ports, such as Figure 1 shows the read cache structure R shown near each crosspoint switch.

Another design is to avoid conflicts when multiple input ports simultaneously write data to the same output port. Each output port has an independent write cache structure for all input ports, as shown in Figure 1. A write cache structure W is shown near each crosspoint switch.

Port duplex mode means that the port can transmit in both directions, and it can receive data as well as output data. The duplex mode includes a full duplex mode and a half duplex mode. When the port works in full-duplex mode, the port can transmit in both directions at the same time, that is, the port can be used as an output port or an input port at the same time; the port works in half-duplex mode. In this case, the port can only transmit in one direction at a time, that is, the port can only be used as an output port or an output port at the same time.

It should be noted that, as shown in FIG. 1 , the input port 1 and the output port 1 may be a port in a working mode, so that the network switching device shown in FIG. 1 may include four working in duplex mode. Port.

Time slot switching refers to the exchange of signals on different ports and different time slots. It should be noted that the time slot exchange used by the network switching device in the embodiment of the present invention may be based on time division multiplexing (English full name: Time Division Multiplex, TDM for short), wherein the TDM exchange is based on the input time slot and the output time. The result of the configuration of the slot can exchange data of the input slot into the same or different output slots.

Still taking the network switching device shown in FIG. 1 as an example, where input port 1 and output port 1 are port 1 on the network switching device, and input port 2 and output port 2 are port 2 on the network switching device, input Port 3 and output port 3 are port 3 on the network switching device, and input port 4 and output port 4 are port 4 on the network switching device. Table 1 below is a schematic diagram of time slot exchange between port 1 and port 4.

Table 1

Each execution time in Table 1 is the start time of performing a data exchange operation, and the duration between two adjacent execution times is one time slot, and the execution time 1 to the execution time 4 in Table 1 are networks. A switching cycle of the switching device. The switching period of the network switching device is specified by the switching protocol adopted by the network switching device, for example, the E1 protocol or the Synchronous Digital Hierarchy (SDH) protocol.

Specifically, as shown in Table 1, p1 refers to port 1, p2 refers to port 2, p3 refers to port 3, and p4 refers to port 4. AC1 refers to the first storage area of the service data received by the storage port at the execution time 1 in the cache structure, and AC2 refers to the second storage area of the service data received by the storage port at the execution time 2 in the cache structure, and AC3 refers to the cache. In the structure, the storage area stores the third storage area of the service data received at time 3, and AC4 refers to the fourth storage area of the service data received by the storage port at the execution time 4 in the cache structure. Thus, p1.AC3->p1.AC1 means that the service data in the third storage area in the cache structure corresponding to port 1 is written into the first storage area in the cache structure corresponding to port 1.

It is worth noting that the time slot exchange relationship is determined according to the service processed by the network switching device, that is, if the service handled by the network switching device does not change, the data exchange relationship between the storage areas of all the cache structures is fixed. However, in the prior art, each time slot exchange is performed and the time slot number is bound. For example, the time slot exchange performed at the execution time 1 is to write data into the first storage area of the cache structure.

Specifically, each column is viewed separately, and each port obtains data from other ports as an output port. In the prior art, in order to avoid conflicts in information exchange in the same execution time, each port has an independent cache structure for other ports. For example, at the execution time 2 shown in Table 1, port 3 serves as an input port to the port at the same time. The data written by 1 and port 2 is the data in different cache structures, avoiding conflicts.

For ease of understanding, the time slot exchange of the network switching device is illustrated from the perspective of the input port and the output port, respectively.

2 is a schematic diagram of an output port reading data from an input port. In this case, an input port establishes a corresponding independent read buffer structure for all output ports, as shown in FIG. a cache structure in which each output port reads data from a plurality of input ports, for example, the output port 1 is from the cache structure 1 of the input port 1, the cache structure 5 of the input port 2, and the cache structure 9 of the input port 3, The cache structure 13 of the input port 4 reads data.

3 is a schematic diagram of an input port writing data to an output port. In this case, an output port establishes a corresponding independent write cache structure for all input ports, as shown in FIG. a cache structure, wherein each input port writes data to a plurality of output ports, for example, the input port 1 is respectively directed to the cache structure 1 of the output port 1, the cache structure 2 of the output port 2, and the cache structure 4 of the output port 3, The cache structure 4 of the output port 4 writes data.

Those skilled in the art should understand that the description of setting the cache structure for the output port for the input port and setting the cache structure for the input port for the input port is only described in different angles. As shown in FIG. 2 and FIG. 3, different input ports are output ports 1 The

read cache structure

1, 5, 9, 13 is also set up for the write cache structure set up by output port 1 for each input port.

The existing Crossbar switching architecture has the technical problem of excessive hardware consumption. The embodiment of the present invention provides a network switching device and a time slot exchange method, which reduces hardware consumption under the premise of avoiding collision of time slot exchange.

The technical solutions in the embodiments of the present invention are described below with reference to the accompanying drawings in the embodiments of the present invention.

The embodiment of the present invention provides a network switching device 40, where the network switching device can be The router can also be a switch. As shown in FIG. 4, the network switching device 40 includes:

a processor, such as the processor 41 shown in FIG. 4;

N ports 42, as shown in Figure 4, port 1, port 2, port 3 and port 4;

At least N memories 43, such as memory 1, memory 2, memory 3 and memory 4 as shown in FIG. 4; wherein each of said memories corresponds to one of said ports; N is a positive integer greater than one;

It should be noted that the memory may be used to cache business data.

The memory 43 is configured to store service data received by a corresponding port in each time slot; wherein the memory 43 includes a plurality of storage areas, each of the storage areas storing the port in a corresponding storage area Service data received in one time slot;

The processor 41 is configured to exchange service data stored by the at least N memories in each of the ports during a switching period, where the switching period includes multiple time slots, each of the In the time slot, the processor controls each of the storage areas of the memory to be written into the service data or read a piece of the service data.

The network switching device is used, and the number of the memory included in the network switching device is linearly related to the number of ports of the network switching device, that is, the number of the memory increases linearly with the number of the network device ports, compared with the prior art. The number of memories of the network switching device is the square of the number of ports, and the embodiment of the present invention reduces hardware consumption, and at the same time, since the storage area of each memory is written in the same time slot, only one service data is written or is read uniquely. A piece of business data that avoids conflicts that occur when time slots are exchanged.

The network switching device provided by the embodiment of the present invention is described in detail below in order to enable a person skilled in the art to better understand the technical solutions provided by the embodiments of the present invention.

The processor 41 is specifically configured to use the first port as an input port, and store service data stored in each storage area of the memory corresponding to the first port in a memory corresponding to the other ports in a switching cycle. . The first port is any one of the at least N ports, that is, the network switching device completes a service exchange in one switching cycle, that is, needs to perform all storage areas in each memory. Read once.

The processor 41 is further configured to use the second port as an output port, in the exchange period Each of the memories corresponding to the other ports is read into each storage area of the memory corresponding to the second port. The second port is any one of the at least N ports, that is, the network switching device needs to write once for all storage areas in each memory in one switching cycle.

It should be noted that the first port and the second port may be the same port, that is, a port in the duplex mode of the network switching device, which can serve as an input port or an output port at different times.

For example, as shown in Table 2 below, the execution time 1 to the execution time 4 are the times of performing the data exchange operation four times included in one exchange cycle, and each port reads data from other ports as the output port in the exchange cycle. It also writes data to other ports as an output port.

Table 2

It can be seen from Table 2 that each port writes the service data stored in each storage area of its corresponding memory to the memory of the other port under the control of the processor as an input port in one switching cycle, and also serves as an output port. The service data is read from other ports and written into each storage area of the corresponding memory.

Moreover, the storage area of each memory is written into a single service data or a unique service data is read in one time slot, so that multiple ports are not simultaneously generated to a certain storage area of one port. Data conflict caused by writing or reading data.

In the above description, the memory and the port in the network switching device may have a one-to-one correspondence. That is to say, only one memory is set up for each port of the network switching device. In this case, the network switching device exchanges the service data in the storage area of each memory according to the routing table as shown in Table 2, which avoids conflicts between data read and write. Compared with the prior art, in the network switching device. The number of memories is the square of the number of ports to avoid data collision. The embodiment of the invention reduces the hardware consumption of the network switching device.

Table 2 above is only an example, and the number of slots included in each switching cycle is related to the number of copies of the service data stored in the memory of each port. In a possible implementation manner of the embodiment of the present invention, each of the memories stores M shares of the service data, that is, the memory includes M storage areas, and the switching period includes at least M time slots. Referring to Tables 1 and 2, all the memories include four storage areas, and the period lengths of Tables 1 and 2 are the same, and each includes four time slots, that is, the embodiment of the present invention is compared with the prior art. Reduces hardware consumption without affecting exchange latency. Alternatively, the network switching device can also perform time slot switching in more than M time slots to avoid data collisions.

The above example is only the case where the network switching device includes four ports. In the specific implementation, regardless of the number of ports, the processor can always calculate a collision-free routing table to ensure that the time slot exchange between the ports does not cause a collision. Specifically, the network switching device includes a preset routing table, where the routing table includes a slot exchange relationship between each of the ports; the slot exchange relationship indicates any of the at least N memories Data exchange between two storage areas; the processor is further configured to: determine an execution time of each time slot exchange in the routing table, to obtain a collision-free routing table; the processor is specifically configured to: according to the The collision-free way exchanges the service data respectively stored by the at least N memories in the exchange period between the ports.

It is worth noting that the attribute of the service sent by the upper-layer network of the network switching device to the network switching device determines the data exchange relationship between the storage areas. Therefore, when the network switching device is initially started, the routing table can be preset according to the service. .

The calculation of a collision-free routing table can be abstracted into a mathematical model, namely:

There are n color patches, each of which is m, and it is randomly placed into a grid matrix of m rows and n columns, and each grid is placed with a color patch, and it is required to take all the color patches in m times. Every Take n times, and ask to take each color column and take only one color block at a time, and each of these color blocks should be different colors. Among them, the n color color patches represent n ports, and each color block m represents each port buffer m service data.

After mathematical verification, the mathematical model always has a solution, that is, regardless of the size of the switch port and regardless of the capacity of each memory, the network switching device can always calculate the conflict-free routing table according to the preset routing table. So that the network switching device can exchange information without conflict during one switching cycle.

The network switching device can calculate the collision-free routing table by using the branching method, the dichotomy method or the Euler path search. Specifically, based on the above mathematical model, the branching method, the dichotomy method or the Euler path search can be used to calculate the collision-free routing. table. It can be understood that the conflict-free routing table can be obtained by other methods, which is not specifically limited in this embodiment of the present invention.

For ease of understanding, the time slot exchange of the network switching device provided by the embodiment of the present invention is described below from the perspective of the input port and the output port.

5 is a schematic diagram of an output port reading data from an input port. As shown in the figure, the processor controls each output port to read data from a plurality of input ports. For example, the output port 1 is respectively input from the memory 1 of the input port 1. The memory 2 of the input port 2, the memory 3 of the input port 3, and the memory 4 of the input port 4 read the data. It is worth noting that the same output port reads the service data from the memory of the different input ports at different time slots.

6 is a schematic diagram of an input port writing data to an output port, wherein the processor controls each input port to write data to a plurality of output ports, for example, the input port 1 is respectively directed to the memory 1 of the output port 1, and the output port 2 is The memory 2, the memory 3 of the output port 3, and the memory 4 of the output port 4 write data. It is worth noting that the same input port writes service data to the memory of the different output ports at different time slots.

The processor 41 in the embodiment of the present invention may be a central processing unit (English name: Center Processing Unit, abbreviated as CPU). In addition, in order to save CPU computing resources, the processor 41 may also be a field programmable gate array (English name: Field Programmable Gate Array, FPGA for short) to implement all operations of the time slot exchange in the embodiment of the present invention, or The processor 41 can also In the case of the CPU and the FPGA, the FPGA and the CPU respectively perform part of the operation of the time slot exchange in the embodiment of the present invention. The memory 43 in the embodiment of the present invention may be a random access memory (English name: Random-Access Memory, RAM for short) for buffering service data, or may be a register file. The storage area is a storage address in the memory, and the storage area may be a physical storage address in the memory or a logical storage address, which is not limited in the present invention.

In addition, the network switching device shown in FIG. 4 is only an example. The number of ports included in the network switching device is not limited by the present invention. In specific implementation, the network switching device may further include other components. Not shown in the figure.

The embodiment of the present invention further provides a method for time slot exchange, where the method is applied to a network switching device, where the network switching device includes N ports, at least N memories, and each of the memories corresponds to one of the ports. The memory includes a plurality of storage areas, each of the storage areas storing service data received by the port in a time slot corresponding to the storage area, where N is a positive integer greater than one. As shown in FIG. 7, the method includes:

S701. The network switching device reads, in a switching period, service data stored in each storage area of the memory corresponding to the input port.

S702. The network switching device writes a service data to each storage area of the memory corresponding to the output port in the exchange period.

The switching period includes a plurality of the time slots, and in each of the time slots, the network switching device controls each of the storage areas in the memory to be written into the service data or is Read a copy of the business data.

According to the above method, since the storage area of each memory is written into a single service data in the same time slot or a single service data is read, setting a memory for each port does not occur. Exchange conflicts. In addition, the number of the memory of the network switching device can be linearly compared with the number of the ports. Compared with the number of the existing network switching devices, the number of the memory increases exponentially with the number of ports, and the embodiment of the present invention reduces hardware consumption and is beneficial to increase. Large exchange scale.

Optionally, the first port is in a duplex mode, and the first port is any one of the at least N ports; then the step S701 includes: the network switching device uses the first port as And inputting, in the exchange period, the service data stored in each storage area of the memory corresponding to the first port is respectively written into a memory corresponding to the other ports. That is to say, the network switching device completes a service exchange in one switching cycle, and needs to read all the storage areas in each memory once.

Optionally, the second port is in a duplex mode, and the second port is any one of the at least N ports; then the step S702 includes: the network switching device uses the second port as an output port The service data is respectively read from the memory corresponding to the other port in the exchange cycle and written into each storage area of the memory corresponding to the second port. That is to say, the network switching device needs to write once for all storage areas in each memory in one switching cycle.

In a possible implementation manner of the embodiment of the present invention, the network switching device includes a preset routing table, where the routing table includes a time slot exchange relationship between each of the ports; the time slot exchange relationship Determining data exchange between any two storage areas of the at least N memories; the method specifically includes: determining, by the network switching device, an execution time of each time slot exchange in the routing table, obtaining no a conflict routing table, and reading, according to the conflict-free routing table, service data stored in each storage area of the memory corresponding to the input port in the exchange period, and each of the memories corresponding to the output port in the exchange period The storage area writes a business data. The time slot exchange relationship between each port is related to the service handled by the network switching device. The foregoing possible implementation manner avoids the conflict of the time slot exchange when the service requirement is met.

Optionally, each of the memories stores M pieces of service data, and the switching period includes at least M time slots. Referring to Table 1 and Table 2 in the device embodiment, all the memories include four storage areas, and the period lengths of Table 1 and Table 2 are the same, each including four time slots, that is, the embodiment of the present invention and the existing Compared with technology, hardware consumption is reduced without affecting the switching delay. In a possible implementation manner of the embodiment of the present invention, the network switching device may also perform time slot exchange in more than M time slots to avoid data collision.

It should be noted that those skilled in the art should clearly understand that for the convenience and brevity of the description, the method for exchanging time slots of the above network switching device may refer to the foregoing device embodiment. A detailed description of the network switching device will not be repeated here.

In a specific implementation, the method for the network switching device to exchange time slots may be implemented in the form of a hardware plus software functional unit. The above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium. The above software functional unit is stored in a storage medium and includes a number of instructions for causing a router or switch to perform the above-described method of exchanging time slots. The foregoing storage medium includes various non-volatile storage media that can store data, such as a USB flash drive, a mobile hard disk, a random access memory, a magnetic disk, or an optical disk.

While the preferred embodiment of the invention has been described, it will be understood that Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims

A network switching device, comprising:

a processor, N ports, at least N memories, each of said memories corresponding to one of said ports; N being a positive integer greater than one;

The memory is configured to store service data received by a corresponding port in each time slot; wherein the memory includes a plurality of storage areas, each of the storage areas storing the port in a corresponding one of the storage areas Service data received by the time slot;

The processor is configured to exchange service data stored by the at least N memories in each of the ports during a switching period, where the switching period includes multiple time slots, each of the time slots And the processor controls each of the storage areas of the memory to be written into the service data or read a piece of the service data.
The network switching device according to claim 1, wherein the first port is in a duplex mode, and the first port is any one of the at least N ports; the processor is specifically configured to:

Using the first port as an input port;

The service data stored in each storage area of the memory corresponding to the first port is respectively written in the memory corresponding to the other port in the switching cycle.
The network switching device according to claim 1, wherein the second port is in a duplex mode, and the second port is any one of the at least N ports, and the processor is specifically configured to:

Using the second port as an output port;

The service data is read from the memory corresponding to the other ports in each of the storage areas corresponding to the memory of the second port in the exchange cycle.
The network switching device according to claim 1, wherein said network switching device comprises a preset routing table, said routing table comprising a time slot exchange relationship between each of said ports; said time slot exchange The relationship indicates between any two of the at least N memories Data exchange

The processor is further configured to: determine an execution time of each time slot exchange in the routing table, to obtain a collision-free routing table;

The processor is specifically configured to exchange service data separately stored by the at least N memories in the exchange period according to the conflict-free routing table between each of the ports.
The network switching device according to any one of claims 1 to 4, wherein the device comprises N memories, and the memory is in one-to-one correspondence with the ports.
A method for time slot switching, wherein the method is used in a network switching device, where the network switching device includes N ports, at least N memories, and each of the memories corresponds to one of the ports, The memory includes a plurality of storage areas, each of the storage areas storing service data received by the port in a time slot corresponding to the storage area, where N is a positive integer greater than one; the method includes:

The network switching device reads the service data stored in each storage area of the memory corresponding to the input port during the exchange period;

Writing, by the network switching device, a service data to each storage area of the memory corresponding to the output port in the exchange period;

The switching period includes a plurality of the time slots, and in each of the time slots, the network switching device controls each of the storage areas in the memory to be written into the service data or is Read a copy of the business data.
The method according to claim 6, wherein the first port is in a duplex mode, and the first port is any one of the at least N ports;

The network switching device reads the service data stored in each storage area of the memory corresponding to the input port during the exchange period, including:

The network switching device uses the first port as an input port;

The network switching device writes the service data stored in each storage area of the memory corresponding to the first port in a memory corresponding to the other ports in the switching cycle.
The method of claim 6 wherein the second port is in duplex mode. The second port is any one of the at least N ports;

Writing, by the network switching device, a service data to each storage area of the memory corresponding to the output port in the exchange period includes:

The network switching device uses the second port as an output port;

The network switching device reads service data from each of the memories corresponding to the other ports into each storage area of the memory corresponding to the second port in the switching cycle.
The method according to claim 6, wherein the network switching device comprises a preset routing table, the routing table includes a time slot exchange relationship between each of the ports; and the time slot exchange relationship indication Data exchange between any two of the at least N memories; the method further comprising:

Determining, by the network switching device, an execution time of each time slot exchange in the routing table, to obtain a collision-free routing table;

The network switching device reads the service data stored in each storage area of the memory corresponding to the input port during the exchange period, and writes a service to each storage area of the memory corresponding to the output port during the exchange period Data, including:

And the network switching device reads the service data stored in each storage area of the memory corresponding to the input port in the exchange period according to the conflict-free routing table, and each of the memories corresponding to the output port in the exchange period The storage area writes a business data.
The method according to any one of claims 6 to 9, wherein each of said memories stores M pieces of service data, said switching period comprising at least M time slots.