CN111327391B - Time division multiplexing method, device, system and storage medium - Google Patents

Time division multiplexing method, device, system and storage medium Download PDF

Info

Publication number
CN111327391B
CN111327391B CN201811544900.7A CN201811544900A CN111327391B CN 111327391 B CN111327391 B CN 111327391B CN 201811544900 A CN201811544900 A CN 201811544900A CN 111327391 B CN111327391 B CN 111327391B
Authority
CN
China
Prior art keywords
user terminal
time slot
allocation table
service data
slot allocation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811544900.7A
Other languages
Chinese (zh)
Other versions
CN111327391A (en
Inventor
陈恒
李昱君
胡达
仲建锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sanechips Technology Co Ltd
Original Assignee
Sanechips Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sanechips Technology Co Ltd filed Critical Sanechips Technology Co Ltd
Priority to CN201811544900.7A priority Critical patent/CN111327391B/en
Priority to PCT/CN2019/126074 priority patent/WO2020125648A1/en
Publication of CN111327391A publication Critical patent/CN111327391A/en
Application granted granted Critical
Publication of CN111327391B publication Critical patent/CN111327391B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/765—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the end-points
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

The embodiment of the invention discloses a time division multiplexing method, which comprises the following steps: the network switching equipment receives a bandwidth updating request of at least one user terminal; acquiring the interface type of the at least one user terminal according to the bandwidth updating request; updating the current time slot allocation table by adopting the interface type of the at least one user terminal to obtain an updated time slot allocation table, wherein the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data; and sending a time slot table switching instruction to network interface equipment according to the updated time slot allocation table, wherein the time slot table switching instruction comprises the address of the updated time slot allocation table. The embodiment of the invention also discloses a time division multiplexing device, a system and a storage medium.

Description

Time division multiplexing method, device, system and storage medium
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a time division multiplexing method, a device, a system, and a storage medium.
Background
With the explosive growth of internet bandwidth demands, ethernet interfaces gradually become the main interfaces carried by network devices, and current ethernet protocols support a core network with maximum bandwidth of 400G, and the core network supports multiple ethernet interface types. Because the ethernet interface is one path of ethernet media access controller (Media Access Control, MAC) only supports one path of service data of the corresponding interface type, in the case of adopting the space division design, multiple paths of MACs are required to respectively transmit the service data of the corresponding interface type in order to satisfy all the interface types. However, when only one path of service data corresponding to the MAC needs to be processed, the rest of the MAC is idle, so that the problems of high resource overhead and low utilization rate exist, and the service scheduling mode cannot be flexibly configured.
Disclosure of Invention
In view of this, embodiments of the present invention are expected to provide a time division multiplexing method, apparatus, system, and storage medium, which reduce resource overhead, improve resource utilization, and make service scheduling modes more flexible.
The technical scheme of the embodiment of the invention is realized as follows:
in a first aspect, an embodiment of the present invention provides a time division multiplexing method, which is applied to a network switching device, where the method includes:
receiving a bandwidth update request of at least one user terminal;
acquiring the interface type of the at least one user terminal according to the bandwidth updating request;
updating the current time slot allocation table by adopting the interface type of the at least one user terminal to obtain an updated time slot allocation table; the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data;
and sending a time slot table switching instruction to network interface equipment according to the updated time slot allocation table, wherein the time slot table switching instruction comprises the address of the updated time slot allocation table.
In a second aspect, an embodiment of the present invention provides a time division multiplexing method, applied to a network interface device, where the method includes:
receiving a time slot table switching instruction, wherein the time slot table switching instruction comprises an address for updating a time slot allocation table;
If the current time slot is the last time slot of the transmission service data configured in the current time slot allocation table, acquiring the updated time slot allocation table according to the time slot table switching instruction;
and transmitting the multi-channel service data of a plurality of user terminals by adopting the updated time slot allocation table.
In a third aspect, an embodiment of the present invention provides a network switching device, including:
a first receiving unit, configured to receive a bandwidth update request of at least one user terminal;
a first obtaining unit, configured to obtain an interface type of the at least one user terminal according to the bandwidth update request;
an updating unit, configured to update the current timeslot allocation table by using the interface type of the at least one user terminal to obtain an updated timeslot allocation table; the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data;
and the sending unit is used for sending a time slot table switching instruction to the network interface equipment according to the updated time slot allocation table, wherein the time slot table switching instruction comprises the address of the updated time slot allocation table.
In a fourth aspect, an embodiment of the present invention provides a network interface device, including:
A second receiving unit, configured to receive a slot table switching instruction, where the slot table switching instruction includes an address for updating a slot allocation table;
a second obtaining unit, configured to obtain the updated timeslot allocation table according to the timeslot table switching instruction if the current timeslot is the last timeslot of the transmission service data configured in the current timeslot allocation table;
and the transmission unit is used for transmitting the multi-channel service data of a plurality of user terminals by adopting the updated time slot allocation table.
In a fifth aspect, an embodiment of the present invention provides a time division multiplexing system, including:
a network switching device, configured to receive a bandwidth update request of at least one user terminal; acquiring the interface type of the at least one user terminal according to the bandwidth updating request; updating the current time slot allocation table by adopting the interface type of the at least one user terminal to obtain an updated time slot allocation table, wherein the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data; transmitting a slot table switching instruction to network interface equipment according to the updated slot allocation table, wherein the slot table switching instruction comprises an address of the updated slot allocation table;
The network interface equipment is used for receiving a time slot table switching instruction, wherein the time slot table switching instruction comprises an address for updating a time slot allocation table; if the current time slot is the last time slot of the transmission service data configured in the current time slot allocation table, acquiring the updated time slot allocation table according to the time slot table switching instruction; and transmitting the multi-channel service data of a plurality of user terminals by adopting the updated time slot allocation table.
In a sixth aspect, an embodiment of the present invention provides a network switching device, where the network switching device at least includes: a first processor, a first memory, a first communication interface, and a bus for connecting the first processor, the first memory, and the first communication interface; the first processor is configured to execute a time division multiplexing program stored in the first memory, so as to implement the method according to the first aspect.
In a seventh aspect, an embodiment of the present invention provides a network interface device, where the network interface device at least includes: a second processor, a second memory, a second communication interface, and a bus for connecting the second processor, the second memory, and the second communication interface; the processor is configured to execute the time division multiplexing program stored in the second memory, so as to implement the method according to the second aspect.
In an eighth aspect, an embodiment of the present invention provides a computer readable storage medium having stored thereon a time division multiplexing program, where the time division multiplexing program is applied to a network switching device and executed by a first processor to implement a method according to the first aspect; alternatively, the time division multiplexing program is applied to the network interface device and executed by the second processor to implement the method according to the second aspect.
The embodiment of the invention provides a time division multiplexing method, a device, a system and a storage medium, wherein the method comprises the following steps: the network switching equipment receives a bandwidth updating request of at least one user terminal; acquiring the interface type of the at least one user terminal according to the bandwidth updating request; updating the current time slot allocation table by adopting the interface type of the at least one user terminal to obtain an updated time slot allocation table, wherein the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data; and sending a time slot table switching instruction according to the updated time slot allocation table, wherein the time slot table switching instruction comprises the address of the updated time slot allocation table. That is, according to the time division multiplexing method provided by the embodiment of the invention, the network switching equipment performs more operation on the time slot allocation table and sends the time slot allocation table to the network interface equipment adopting the time division multiplexing transmission mode, so that only one path of MAC is needed to support multiple interface types, the resource cost is reduced, the resource utilization rate is improved, and the switching of the time slot allocation tables configured with different interface types is supported, so that the service scheduling mode is more flexible.
Drawings
Fig. 1 is a diagram of a full interface type structure of 400G core network space division multiplexing;
fig. 2 is a flowchart of a time division multiplexing method according to an embodiment of the present invention;
fig. 3 is a flowchart of a time division multiplexing method according to an embodiment of the present invention;
fig. 4 is a block diagram of a switching slot allocation table of a data scheduling module in a network interface device according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of a cache management module according to an embodiment of the present invention;
FIG. 6 is a block diagram of a data processing module of a network interface device according to an embodiment of the present invention;
fig. 7 is a flowchart of interaction of a time division multiplexing method according to an embodiment of the present invention;
fig. 8 is a second interactive flowchart of a time division multiplexing method according to an embodiment of the present invention;
fig. 9 is a block diagram of a time division multiplexing system according to an embodiment of the present invention;
fig. 10 is a device structure diagram of a network switching device according to an embodiment of the present invention;
fig. 11 is a device structure diagram of a network interface device according to an embodiment of the present invention;
fig. 12 is a schematic diagram of a composition structure of a network switching device according to an embodiment of the present invention;
fig. 13 is a schematic diagram of a composition structure of a network interface device according to an embodiment of the present invention.
Detailed Description
The core network 400G bandwidth support ethernet interface types are as follows in table 1:
table 1 400g bandwidth supporting ethernet interface types
25G×16 50G×8 100G×4 200G×2 400G×1
As can be seen from table 1, the core network of 400G supports at most 16 paths of service data, and the allowable bandwidth of each path of service data is 25G. Fig. 1 is a full interface type structure diagram of 400G core network space division multiplexing, as shown in fig. 1, the 400G bandwidth needs 16 MACs in total for all the above interface types, and some MACs need multiple interface type multiplexing, for example, MAC0 supports all interface types corresponding to 25G/50G/100G/200G/400G, MAC2 supports 2 interface types corresponding to 50G/25G, MAC4 supports 3 interface types corresponding to 25G/50G/100G, MAC8 supports 4 interface types corresponding to 25G/50G/100G/200G, MAC15 supports only 1 interface type corresponding to 25G, and the rest are the same. In addition, under each path of MAC, the same processes of data buffering, frame interval calculation, check code calculation and 64b/66b encoding and decoding are required to be executed, and when 400G bandwidth single path service data is independently shared, only MAC0 normally receives and transmits data, and no data passes through the MAC 1-MAC 15, and the corresponding service data is respectively transmitted through multiple paths of independent MAC, namely, the space division design is adopted. It can be understood that the space division design has the problems of high resource overhead and low utilization rate.
In this regard, the embodiment of the present invention provides a time division multiplexing method, and the technical solution in the embodiment of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiment of the present invention.
Example 1
The embodiment of the invention provides a time division multiplexing method, which is applied to network switching equipment, fig. 2 is a flowchart of a time division multiplexing method provided by the embodiment of the invention, as shown in fig. 2, in the embodiment of the invention, the time division multiplexing method applied to network management can comprise the following steps:
s101, receiving a bandwidth update request of at least one user terminal.
In the embodiment of the invention, the network switching equipment is provided with the bandwidth configuration of the user terminal, and under the original bandwidth configuration, the network switching equipment may receive a bandwidth update request for at least one user terminal.
It should be noted that, in the embodiment of the present invention, the bandwidth update request is derived from the update requirement of the user terminal on the bandwidth configuration, for example, a certain user terminal needs to upgrade the bandwidth of 100M to 200M, a certain user terminal needs to cancel the bandwidth service, a certain user terminal needs to access the bandwidth service, and so on. It can be seen that in the embodiment of the present invention, the bandwidth update request includes a new addition of bandwidth service, a modification of original bandwidth service, and a deletion of original bandwidth service.
Furthermore, it should be noted that the update requirement of the user terminal for the bandwidth configuration is implemented by an operator providing the bandwidth service, such as an operator of telecommunications, mobile, etc. After receiving the update request of the user terminal, the operator realizes the bandwidth update request of at least one user terminal through a configuration tool in the network switching equipment.
S102, according to the bandwidth updating request, the interface type of at least one user terminal is obtained.
In the embodiment of the present invention, the network switching device acquires the interface type of at least one user terminal after receiving the bandwidth update request of the at least one user terminal.
It should be noted that, in the embodiment of the present invention, the interface type characterizes a mapping relationship between a bandwidth update request of a user terminal based on a preset bandwidth capacity transmitted on a single timeslot and the number of timeslots to be allocated of the user terminal.
Specifically, the network switching device obtains the number of time slots to be allocated of at least one user terminal according to the bandwidth update request and the preset bandwidth capacity transmitted on a single time slot; and determining the interface type according to the number of the time slots to be allocated and the preset bandwidth capacity transmitted on the single time slot. In an exemplary embodiment, when the total bandwidth allowed on the network transmission device of the current telecommunication is 400G and the bandwidth capacity transmitted on a preset single timeslot is 25G during the time division multiplexing transmission, the network interface device for transmitting service data supports transmission of 16 timeslots, and at most 16 user terminals are allowed to access, where the interface type corresponding to each user terminal is 25G. When a certain user terminal makes a 100G bandwidth request, the number of time slots to be allocated of the user terminal is 4, and the interface type corresponding to the user terminal is 25G x 4; and when another user proposes a bandwidth capacity of 250G, the number of slots to be allocated of the user terminal is 10, and the interface type is 25g×10.
It should be noted that, in the embodiment of the present invention, the preset bandwidth capacity transmitted on a single timeslot is configured by an operator according to the supportable total bandwidth capacity in combination with the actual operation situation, and the embodiment of the present invention does not limit any limitation. While the bandwidth capacity available to the user terminal is requested by the user terminal but cannot exceed the total bandwidth capacity provided by the operator.
S103, adopting at least one interface type of the user terminal to update the current time slot allocation table to obtain an updated time slot allocation table; the updated time slot allocation table characterizes the time slots allocated by the user terminal for transmitting service data.
In the embodiment of the invention, after the network switching equipment acquires the interface type of at least one user terminal, the network switching equipment can update the current time slot allocation table to acquire an updated time slot allocation table.
In the embodiment of the present invention, the update slot allocation table is generated based on the update of the current slot allocation table. Specifically, in the embodiment of the present invention, the network switching device updates the current slot allocation table according to the number of slots to be allocated in the interface type and a preset slot allocation rule, so as to obtain an updated slot allocation table, where the preset slot allocation rule characterizes the slot allocation rule.
Illustratively, when the network switching device acquires that the interface type of a certain user terminal is 25g×4, the number of slots to be allocated of the interface type is 4. And the network switching equipment updates the current time slot allocation table according to the built-in preset time slot allocation rule to obtain an updated time slot allocation table.
Further, in the embodiment of the present invention, the specific method for the network switching device to acquire the updated timeslot allocation table includes: the network switching equipment acquires an idle time slot in a current time slot allocation table; adopting idle time slots to allocate different time slots corresponding to transmission service data for different user terminals of at least one user terminal; for each user terminal of at least one user terminal, according to the number of time slots to be allocated of each user terminal, on the time slots corresponding to the transmission service data of each user terminal, distributing update time slots occupied by the transmission service data for each user terminal according to a preset interval; and updating the current time slot allocation table according to at least one user terminal and the updated time slot to obtain an updated time slot allocation table.
It should be noted that, in the embodiment of the present invention, in the process of updating the current timeslot allocation table, the network switching device only re-plans timeslots occupied by the transmission service data of the user terminal having the bandwidth update request, without changing the total number of timeslots occupied by the transmission service data of other unchanged user terminals, so as to ensure that the unchanged user terminals are not affected when transmitting the service data. In the embodiment of the invention, the network switching equipment can also adjust the time slot occupied by the unchanged user terminal for transmitting the service data, but the total time slot number occupied by the unchanged user terminal for transmitting the service data is required to be ensured not to be changed.
In addition, in the embodiment of the present invention, the idle time slots refer to time slots except for time slots occupied by the unchanged user terminal transmitting service data, including unused time slots on the current time slot allocation table and time slots occupied by the user terminal currently having a bandwidth update request on the current time slot allocation table.
For example, when the transmission of the service data of the user terminal 1 occupies the first 10 slots of the current slot allocation table and the remaining 6 slots are idle, and when the number of slots to be allocated of the user terminal 2 acquired at this time is 2, the slots occupied by the transmission of the service data of the user terminal 2 are allocated only on the last 6 idle slots of the current slot allocation table. It may also be that when the transmission of the service data of the user terminal 1 occupies the first 10 slots of the current slot allocation table and the transmission of the service data of the user terminal 2 already occupies the 11 th slot of the current slot allocation table, the slots occupied by the transmission of the service data of the user terminal 2 are allocated on the last 6 free slots of the current slot allocation table.
Further, in the embodiment of the present invention, the network switching device adopts an idle time slot, and allocates different time slots corresponding to transmission services to different user terminals of at least one user terminal, which has the effect of ensuring that no disorder occurs in service data transmission, otherwise, data packets corresponding to the same path of service data cannot be correctly fetched in the corresponding time slots during data scheduling.
The above procedure, that is, under one predetermined slot allocation table configuration, service data belonging to the same user terminal is to be transmitted on a predetermined slot, and service data of different user terminals cannot be transmitted on the same slot unless a switch of slot allocation tables occurs.
It should be noted that, in the embodiment of the present invention, a plurality of slot allocation tables may be managed in the network switching device. In an exemplary network switching device, there is a first slot allocation table and a second slot allocation table, where the first slot allocation table is used for transmitting current service data, and in the first slot allocation table, configured slot 0 is used for transmitting service data of the first user terminal, so that during transmission, only service data of the first user terminal can be transmitted on slot 0, but not service data of the second user terminal can be transmitted, unless the second slot allocation table is switched, and slot 0 of the second slot allocation table is configured for transmitting service data of the second user terminal.
Further, in the embodiment of the present invention, the service data is composed of data packets, and the network switching device allocates, for each user terminal of at least one user terminal, an update time slot occupied by the transmission service data to each user terminal according to a preset interval on a time slot corresponding to the transmission service of each user terminal according to the number of time slots to be allocated for each user terminal, that is, the network switching device transmits the data Bao Sanlie of the service data of the same user terminal on different time slots, which has the function of ensuring that the output is smooth in the process of scheduling the subsequent service data, and reducing the buffer pressure in the process of scheduling the subsequent service data.
For example, if a packet of service data of a certain ue is transmitted in time slot 0, and no service data is allocated in other time slots, a large number of packets are received in time slot 0 during the data scheduling process, resulting in high buffer pressure.
In addition, in the embodiment of the invention, a time slot management module is arranged in the network switching equipment, and the time slot management module is used for generating a time slot allocation table according to a preset time slot allocation rule and comprises updating the current time slot allocation table. The preset time slot allocation rule stored in the time slot management module in the network switching device, illustratively, the current time slot allocation table supports that 2 user terminals (user terminal 0 and user terminal 1) are all 100G, and occupy 4 time slots respectively: slot 0/slot 4/slot 8/slot 12 and slot 1/slot 5/slot 9/slot 13. When it is necessary to change the user terminal 1 to 200G while adding 2 user terminals 2 and 3 of 25G, the configuration of updating the slot allocation table at this time is as follows: 1) The user terminal 0 is: slot 0/slot 4/slot 8/slot 12; 2) The user terminal 1 is: slot 1/slot 3/slot 5/slot 7/slot 9/slot 11/slot 13/slot 15; 3) The user terminal 2 is: time slot 2; 4) The user terminal 3 is: time slot 6. The embodiment can know that the time slots occupied by different user terminals are different, the time slots occupied by the same user terminal are allocated at intervals, and the time slot allocation of the unchanged user terminal is not changed when other user terminals are updated.
In some embodiments of the present invention, a current timeslot allocation table in a network switching device includes a user terminal number attribute and a timeslot number attribute, and a method for the network switching device to allocate an update timeslot occupied by transmission service data for each user terminal includes: the network switching equipment marks the user terminal number attribute corresponding to each user terminal on the time slot corresponding to the transmission service data of each user terminal according to the number of time slots to be allocated and the time slot number attribute of each user terminal and a preset interval for each user terminal, and allocates an update time slot occupied by the transmission service data for each user terminal; the user terminal number attribute is used for representing a plurality of user terminals, and the time slot number attribute is used for representing time slots.
For example, p represents the timeslot number attribute, q represents the user terminal number attribute, and the size of the timeslot allocation table is p×q, and each timeslot has its corresponding timeslot number attribute and user terminal number attribute.
S104, sending a slot table switching instruction according to the updated slot allocation table, wherein the slot table switching instruction comprises the address of the updated slot allocation table.
In the embodiment of the invention, after generating the updated time slot allocation table, the network switching device triggers sending a time slot table switching instruction to the network interface device, where the time slot table switching instruction includes an address of the updated time slot allocation table.
It should be noted that, in the embodiment of the present invention, after completing the configuration of the updated timeslot allocation table, the network switching device triggers sending a timeslot table switching instruction to the network interface device to inform the network interface device that the bandwidth update of the user is requested, and the network interface device needs to transmit service data according to the updated timeslot allocation table. In the embodiment of the invention, only one path of MAC is needed to support multiple interface types through updating the time slot allocation table, so that the resource expense is reduced, and the resource utilization rate is improved. Furthermore, the foregoing reference numerals in the examples of embodiments of the invention are merely illustrative, and are not intended to represent actual situations or to limit the embodiments of the invention.
It can be understood that in the time division multiplexing method applied to the network switching device provided in the embodiment of the present invention, the time slot allocation table required by the network interface device adopting the time division multiplexing method is configured and updated by the network switching device, so that the network interface device can transmit the service in the time division multiplexing manner, and convenience is provided for the network interface device adopting the time division multiplexing method. Compared with the existing mode of adopting space division multiplexing design, the network switching equipment side supports flexible modification of the interface type of the user terminal, and ensures the flexibility of a service scheduling mode.
Example two
The embodiment of the invention provides a time division multiplexing method which is applied to network interface equipment such as a router. In the embodiment of the invention, a plurality of modules are maintained in the network interface equipment, and the time division multiplexing scene of the switchable time slot allocation table is realized through the scheduling among the modules. The network interface device of the embodiment of the invention comprises: the system comprises a cache management module, a data scheduling module and a data processing module. Fig. 3 is a flowchart two of a time division multiplexing method according to an embodiment of the present invention, and in detail, how the modules cooperate with each other is described below with reference to fig. 3, as shown in fig. 3, in an embodiment of the present invention, the time division multiplexing method applied to a network interface device may include the following steps:
s201, receiving a slot table switching instruction, wherein the slot table switching instruction comprises an address for updating a slot allocation table.
In the embodiment of the present invention, the network interface device receives a slot table switching instruction sent by the network switching device, where the slot table switching instruction includes an address for updating a slot allocation table.
It should be noted that, when the network interface device receives the slot table switching instruction, that means that the network interface device has a bandwidth update request of the user terminal, the data scheduling module in the network interface device needs to switch to update the slot allocation table at a proper time to transmit service data.
S202, if the current time slot is the last time slot of the transmission service data configured in the current time slot allocation table, acquiring an updated time slot allocation table according to a time slot table switching instruction.
In the embodiment of the invention, after receiving the slot table switching instruction, the data scheduling module in the network interface device acquires and updates the slot allocation table according to the slot table switching instruction when the current slot is the last slot of the transmission service data configured in the current slot allocation table.
It should be noted that, in the embodiment of the present invention, the switching of the slot table by the data scheduling module in the network interface device needs to be performed at the slot boundary of the current slot allocation table, so as to ensure that the bandwidth of the original service is not damaged. In the embodiment of the invention, the network interface device adopts a time division multiplexing transmission method, when the user terminal has bandwidth updating requirement, the user terminal only needs to switch to updating the time slot allocation table at the time slot boundary and adopts the updating time slot allocation table to transmit service data, and the network interface device does not need to execute restarting operation like the network interface device transmitted by adopting the space division multiplexing method.
For example, fig. 4 is a block diagram of a switching slot allocation table of a data scheduling module in a network interface device according to an embodiment of the present invention, as shown in fig. 4, the total number of slots in a slot table a and a slot table B is 16, each including a slot 0client number to a slot 15client number, the data scheduling module in the network interface device counts the current slot, and when the network interface device receives a slot table switching instruction and the slot count value is 15, the data scheduling module switches to the slot table B. Wherein, the time slot table A corresponds to the current time slot allocation table of the embodiment of the invention, and the time slot table B corresponds to the updated time slot allocation table of the embodiment of the invention.
S203, adopting an updated time slot allocation table to transmit multi-channel service data of a plurality of user terminals.
In the embodiment of the present invention, after the network interface device acquires the updated timeslot allocation table according to the timeslot table switching instruction, the updated timeslot allocation table is used to transmit multiple service data of multiple user terminals. The service data is transmitted by updating the slot allocation table to meet the bandwidth update requirements of the user terminal.
Further, in an embodiment of the present invention, the updating of the slot allocation table includes a user terminal number attribute and a slot number attribute, and the network interface device adopts the updating of the slot allocation table to transmit multi-path service data of a plurality of user terminals, including: the network interface device transmits the multi-channel service data of the plurality of user terminals according to the user terminal number attribute and the time slot number attribute of the updated time slot allocation table.
It can be understood that in the embodiment of the present invention, the network interface device transmits multiple paths of service data of multiple user terminals according to the user terminal number attribute and the time slot number attribute, so as to ensure the accuracy of service data transmission.
Specifically, the network interface device transmits multiple service data of multiple user terminals according to the user terminal number attribute and the slot number attribute of the updated slot allocation table, and includes: the network interface equipment transmits service data of each user terminal according to the user terminal number attribute of the updated time slot allocation table and the time slot number attribute according to a preset scheduling token for each user terminal of the plurality of user terminals; wherein the scheduling token is determined by the service type of the service data and characterizes the time slot used when the service data is transmitted.
It should be noted that, in the embodiment of the present invention, when the network interface device transmits the service data of each user terminal according to the user terminal number attribute and the slot number attribute of the updated slot allocation table, it is further required to determine to use several slots for transmission according to the preset scheduling token. The network interface device transmits the multi-channel service data of the plurality of user terminals according to the user terminal number attribute and the time slot number attribute of the updated time slot allocation table to be executed by the data scheduling module.
For example, for a traffic scenario of a call, since the network traffic during the call is relatively uniform, the preset scheduling token may be only one of the time slots occupied by the user terminal; if the user is watching a high-definition video scene, the preset scheduling token may be all time slots occupied by the user terminal in one time for ensuring the smoothness of user watching.
It should be noted that, in the embodiment of the present invention, when the preset scheduling token is a plurality of time slots occupied by the user terminal in one time, buffering is required for service data transmitted on the plurality of time slots to prevent the service data from being lost, and the buffered data is stored in a shared buffer in the buffer management module. In the embodiment of the invention, the service data of a plurality of user terminals are cached in the sub-shared cache. The depth of the shared buffer is determined by several factors including the input burst amount of the service data, the path delay of the front-stage response back pressure, the waiting threshold and the full back pressure, specifically:
The input burst quantity refers to the quantity of data which can be transmitted on a channel in unit time, and depends on the time slot occupied by the transmission service data of the user terminal, and the more the occupied time slot is, the larger the bandwidth capacity required to be occupied by the service data is, and the more the quantity of data is in unit time. For example, if a certain ue needs a bandwidth capacity of 50G for transmitting service data, only 2 packets can be transmitted on a channel per unit time, and another ue needs a bandwidth capacity of 100G for transmitting service data, then there may be 20 packets that can be transmitted on a channel per unit time. It should be noted that the foregoing numbers are merely for illustrating the influence of bandwidth on the input burst size, and are not meant to represent actual situations, nor are they intended to limit the embodiments of the present invention.
The path delay of the front-stage response back pressure refers to the delay of the time from the time when the buffer management module of the network interface device receives the service data to the time when the service data is stored, and the reserved data volume is needed to buffer the service data. Illustratively, during transmission of traffic data over the channel, a reservation of e.g. 10 depth is required to guarantee buffering of traffic data during the delay period.
The waiting threshold means that the transmission of the service data is continuous and can not be interrupted in the transmission process of the service data, so that the data can be scheduled after the data quantity with a certain depth is received. It should be noted that, when the threshold to be sent is determined by the frame structure of the service data, the function of the threshold is to ensure the integrity of the transmission of the service data. In addition, due to bandwidth loss, a certain acceleration ratio can be set to ensure the complete transmission of service data. By way of example, when the bandwidth capacity requested by the user terminal is 25G, the bandwidth capacity actually given to the user may be 30G because of the bandwidth loss.
When the data of the shared buffer memory is fast stored to be full, the buffer memory management module in the network interface device feeds back a back pressure signal to an upper layer transmitting service data to the network interface device, and the upper layer does not respond to the back pressure signal immediately to stop receiving the data because of delay, and at the moment, the service data is still transmitted on a channel, so that a certain space needs to be reserved in the shared buffer memory to meet the service data received in the delay period. For example, the amount of data m that can be stored in the shared buffer is 512, and when the amount of data in the buffer is as fast as 384, a back pressure signal is needed to the upper layer, indicating that the data can no longer be received. However, the upper layer does not respond to the back pressure signal immediately when the buffered data amount reaches 384, and thus, it is necessary to reserve the service data stored during the 128-deep reception delay.
It should be noted that, in the embodiment of the present invention, the buffer management module in the network interface device may flexibly allocate the capacity of the shared buffer, and the mechanism of the flexible allocation is designed by a technician.
Further, in an embodiment of the present invention, when the network interface device transmits, for each of a plurality of user terminals, service data of each user terminal according to a preset scheduling token and according to a user terminal number attribute and a slot number attribute of an updated slot allocation table, the method includes: the network interface equipment acquires the user terminal number attribute corresponding to the time slot from the updated time slot allocation table according to the preset scheduling token; acquiring a single service address of each user terminal according to the user terminal number attribute; wherein, the single service address characterizes the address for storing the service data of each user terminal; and transmitting the service data of each user terminal according to the single service address.
It should be noted that, in the embodiment of the present invention, the single service address in the buffer management module provides convenience for storing and retrieving service data in the time division multiplexing channel. Each path of service data cannot be identified in the shared cache, and a single service address can identify a set of data packets belonging to the same path of service data. In the embodiment of the present invention, a buffer management module in a network interface device allocates a storage space for a single service address, and adopts a first-in first-out (First Input First Output, FIFO) manner, if the buffer depth of the shared buffer is m, because the single service address adopts a binary string storage mode, the single service address is m×n, where n is the buffer depth modulo 2.
Illustratively, if the cache depth of the shared cache is 512, the depth of the single service address is 512×9.
In addition, it should be noted that, in the embodiment of the present invention, the number of single service addresses depends on the number of supporting user terminals configured in the updated slot allocation table, and when 16 user terminals are supported, 16 single service addresses with a depth of 512×9 are required.
Specifically, in an embodiment of the present invention, the network interface device transmits service data of each user terminal according to a single service address, including: the network interface device reads the service data of each user terminal in the shared cache according to the single service address and the preset mapping relation; the preset mapping relation is the relation between the address for storing the service data in the address space of the shared cache and the single service address.
It should be noted that, in the embodiment of the present invention, only the address is stored in the single service address, and the data scheduling module in the network interface device reads the service data of each user terminal in the shared buffer through the preset mapping relationship between the single service address in the buffer management module and the address space of the shared buffer.
In addition, in the embodiment of the present invention, when the data scheduling module in the network interface device reads the service data at the single service address based on the user terminal number attribute in the updated timeslot allocation table, the situation among the modules in the network interface device needs to be considered.
In the embodiment of the invention, as described above, in order to ensure the integrity of service data transmission, the data scheduling module is allowed to schedule service data after the shared cache in the cache management module is cached to a certain depth. In addition, the data scheduling module needs to consider whether the back pressure signal of the data processing module is set, the back pressure signal of the data processing module represents whether the module has the capability of continuing to process data, when the processing capability of the module does not meet the preset standard, the back pressure signal is sent to the data scheduling module, and after the data scheduling module receives the set back pressure signal, the data scheduling module does not continue to schedule service data from the shared cache of the cache management module to process the data processing module.
Still further, in an embodiment of the present invention, after the network interface device reads the service data of each user terminal in the shared buffer according to the single service address and the preset mapping relationship, the method further includes: the network interface device releases a preset mapping relation between the single service address and the address of the service data in the address space of the shared cache; and recycling the single service address to a shared empty address, wherein the shared empty address is an unused address in an address space of the shared cache.
It should be noted that, in the embodiment of the present invention, a shared null address is preset in the cache management module of the network interface device, and the shared null address also adopts a first-in first-out manner. After the network interface device reads the service data of each user terminal in the shared buffer according to the single service address and the preset mapping relation, the network interface device can release the preset mapping relation between the service data address and the single service address in the address space of the shared buffer for storing the service data, so that the single service address can be recycled, and the resource cost can be saved. In the embodiment of the present invention, if the depth of the shared buffer is m, in order to store the data amount with the depth of m in the shared buffer, the depth of the shared address is m×n, where n is the buffer depth modulo 2.
Illustratively, if the cache depth of the shared cache is 512, the depth of the shared empty address is 512×9.
It should be noted that, in the embodiment of the present invention, the single service address plus the shared empty address in the cache management module of the network interface device is the address space of the shared cache.
It can be understood that in the embodiment of the invention, a null address recycling mechanism exists in the cache management module in the network interface device, so that the resource overhead is reduced, and the utilization rate of resources is improved.
For example, fig. 5 is a schematic structural diagram of a cache management module according to an embodiment of the present invention, as shown in fig. 5, the cache management module includes a client0 address FIFO to a client15 address FIFO, where one client address FIFO corresponds to one single service address, and has a total of 16 paths of single service addresses, and when the network interface device receives service data, an empty address is first fetched from a shared address cache, where the depth of the empty address is 512 (0-511). The cache management module stores the service data in the shared cache through write control based on the shared address cache. When the data scheduling module can read data, the data scheduling module reads service data from the shared buffer memory through a single service address under the read control of the buffer memory management module, and when the service data in the shared address buffer memory is read, the buffer memory management module recovers the empty address to the shared address buffer memory.
Furthermore, in an embodiment of the present invention, the service data is composed of a plurality of data packets, and when the network interface device employs updating the slot allocation table to transmit the multi-path service data of the plurality of user terminals, the method includes: the network interface device adopts an updated time slot allocation table, and for the service data of each user terminal in the plurality of user terminals, the plurality of data packets of the service data are transmitted in an associated mode based on a preset storage space.
Specifically, in the embodiment of the present invention, the data processing module in the network interface device includes a set of register sets based on service data, that is, a preset storage space, for caching the data processing result of each data packet, and then the data processing module recalculates a new value by using a frame space calculation (DIC) and a check code calculation (CRC) in combination with the data processing result of the previous data packet and the data packet transmitted from the current data scheduling module, and stores the new value in the register sets for the next new data packet to use.
It can be understood that in the embodiment of the present invention, the combination logic of the frame spacing calculation and the check code calculation is shared by the multiple service data of multiple user terminals, only the calculation result of the single service data needs to be temporarily stored, and for the CRC calculation with huge calculation amount of the combination logic, the effect of the time division multiplexing service transmission mode adopted by the network interface device on resource saving is obvious.
Fig. 6 is a block diagram of a data processing module of a network interface device according to an embodiment of the present invention, where, as shown in fig. 6, a register group exists in the data processing module, where the register group corresponds to 16 paths of service data, and is represented by a client0 register to a client15 register, and the data processing module takes out a processing result of a previous data packet from the register group through frame spacing and check code processing, and updates and stores a processing result of a current data packet in the register group to implement processing of the service data.
It should be noted that, the numbers in the foregoing examples of the embodiments of the present invention are merely illustrative, and are not meant to represent actual situations, nor are they intended to limit the embodiments of the present invention.
It can be understood that the time division multiplexing method applied to the network interface device provided by the embodiment of the invention supports the switching of the time slot allocation tables configured with different interface types without restarting the network interface device, so that the service scheduling mode is more flexible.
Example III
Based on the same inventive concept of the first and second embodiments, fig. 7 is a first interaction flow chart of a time division multiplexing method according to an embodiment of the present invention, which is applied to a time division multiplexing system formed by a network switching device and a network interface device, as shown in fig. 7, an interaction process between the network switching device and the network interface device may include the following steps:
s301, the network switching equipment receives a bandwidth update request of at least one user terminal.
S302, the network switching equipment acquires the interface type of at least one user terminal according to the bandwidth updating request.
S303, the network switching equipment adopts at least one interface type of a user terminal to update the current time slot allocation table to obtain an updated time slot allocation table; the updated time slot allocation table represents the time slots allocated by the user terminal for transmitting service data.
S304, the network switching equipment sends a slot table switching instruction to the network interface equipment according to the updated slot allocation table, wherein the slot table switching instruction comprises the address of the updated slot allocation table.
S305, when the current time slot is the last time slot of the transmission service data configured in the current time slot allocation table, the network interface device acquires and updates the time slot allocation table according to the time slot table switching instruction.
S306, the network interface device adopts the updated time slot allocation table to transmit the multi-channel service data of a plurality of user terminals.
Further, fig. 8 is a second interactive flowchart of a time division multiplexing method provided by the embodiment of the present invention, which is applied to a time division multiplexing system formed by a network switching device and a network interface device, where the network switching device includes a time slot management module for generating and managing a time slot allocation table, and the network interface device includes a cache management module, a data scheduling module and a data processing module, as shown in fig. 8, an interactive process between the network switching device and the network interface device may include the following steps:
s401, the network switching equipment receives a bandwidth update request of at least one user terminal.
S402, the network switching equipment acquires the interface type of at least one user terminal from the time slot management module according to the bandwidth updating request.
S403, the network switching equipment updates the current time slot allocation table based on the time slot management module by adopting at least one interface type of the user terminal to obtain an updated time slot allocation table; the updated time slot allocation table represents the time slots allocated by the user terminal for transmitting service data.
S404, the network switching device sends a slot table switching instruction to the network interface device according to the updated slot allocation table, wherein the slot table switching instruction comprises an address of the updated slot allocation table.
S405, when the current time slot is the last time slot of the transmission service data configured in the current time slot allocation table, the data scheduling module of the network interface device acquires the updated time slot allocation table according to the time slot table switching instruction.
S406, the data scheduling module of the network interface device adopts an updated time slot allocation table to transmit service data to the data processing module.
S407, the data processing module of the network interface device calculates the frame spacing of the service data.
S408, the data processing module of the network interface device performs check code calculation on the service data.
S409, the data processing module of the network interface device carries out 64b/66b encoding and decoding operation on the service data.
S410, the data processing module of the network interface device carries out the associated transmission of the business data belonging to the same user terminal after the encoding and decoding operation.
Fig. 9 is a block diagram of a time division multiplexing system according to an embodiment of the present invention, where, as shown in fig. 9, a network interface device according to an embodiment of the present invention includes: the system comprises a cache management module, a data scheduling module and a data processing module. The network interface device manages the service data to be transmitted through the buffer management module, and obtains the updated time slot allocation table based on the time slot management module of the network switching device through the data scheduling module to schedule the service data and then process the service data for the data processing module, and the data processing module performs frame spacing calculation and check code calculation on the service data of 16 time slots and performs 64b/66b encoding and decoding operation on the transmitted service data. Only one path of MAC is needed to support multiple interface types by the time division multiplexing mode, and meanwhile, a new time slot allocation table in a time slot management module is switched by a data scheduling module at a time slot boundary such as a time slot 15, so that a service scheduling mode is more flexible.
It should be noted that, the time division multiplexing method provided by the embodiment of the invention is also suitable for a non-standard interface type based on multiple users (clients) of a flexible ethernet interface (Flexe), and the advantages of the time division multiplexing system in terms of logic area, resource utilization rate and application flexibility are more obvious.
It can be understood that the time division multiplexing system applied to the network switching device and the network interface device provided by the embodiment of the invention can support multiple interface types only by one path of MAC, thereby reducing resource overhead, improving resource utilization rate, supporting switching of the time slot allocation tables configured with different interface types, and enabling the service scheduling mode to be more flexible.
Example IV
Based on the same inventive concept of the first embodiment, the embodiment of the present invention provides a network switching device 500, and fig. 10 is a device structure diagram of a network switching device according to the embodiment of the present invention, as shown in fig. 10, in the embodiment of the present invention, the network switching device 500 includes:
a first receiving unit 501, configured to receive a bandwidth update request of at least one user terminal;
a first obtaining unit 502, configured to obtain an interface type of the at least one user terminal according to the bandwidth update request;
an updating unit 503, configured to update the current timeslot allocation table by using the interface type of the at least one user terminal to obtain an updated timeslot allocation table; the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data;
A transmitting unit 504, configured to transmit a slot table switching instruction to the network interface device according to the updated slot allocation table, where the slot table switching instruction includes an address of the updated slot allocation table.
In other embodiments, the first obtaining unit 502 is further configured to obtain the number of timeslots to be allocated of the at least one user terminal according to the bandwidth update request and a preset bandwidth capacity transmitted over a single timeslot; and determining the interface type according to the number of the time slots to be allocated and the bandwidth capacity transmitted on the preset single time slot.
In other embodiments, the updating unit 503 is further configured to update a current slot allocation table according to the number of slots to be allocated in the interface type and a preset slot allocation rule, to obtain the updated slot allocation table, where the preset slot allocation rule characterizes a slot allocation rule.
In other embodiments, the updating unit 503 is further configured to obtain an idle slot in the current slot allocation table; adopting the idle time slot to allocate time slots corresponding to transmission service data for different user terminals of the at least one user terminal; for each user terminal of the at least one user terminal, according to the number of time slots to be allocated of each user terminal, on the time slots corresponding to the transmission service data of each user terminal, distributing update time slots occupied by the transmission service data for each user terminal according to a preset interval; and updating the current time slot allocation table according to the at least one user terminal and the updated time slot to obtain the updated time slot allocation table.
In other embodiments, the updating unit 503 is further configured to, for each user terminal of the at least one user terminal, mark, according to the number of timeslots to be allocated and the timeslot number attribute of each user terminal, the timeslot number attribute corresponding to each user terminal on the timeslot corresponding to the transmission service of each user terminal at the preset interval, and allocate, for each user terminal, an update timeslot occupied by the transmission service data; the user terminal number attribute is used for representing the plurality of user terminals, and the time slot number attribute is used for representing time slots.
The description of the apparatus embodiments of the present invention is similar to that of the method embodiment of the first embodiment described above, with similar advantageous effects as the method embodiment. For technical details not disclosed in the embodiments of the apparatus of the present invention, please refer to the description of the embodiments of the method of the present invention.
Example five
Based on the same inventive concept of the second embodiment, the embodiment of the present invention provides a network interface device 600, and fig. 11 is a device structure diagram of a network interface device according to the embodiment of the present invention, as shown in fig. 11, in the embodiment of the present invention, the network interface device 600 includes:
A second receiving unit 601, configured to receive a slot table switching instruction, where the slot table switching instruction includes an address for updating a slot allocation table;
a second obtaining unit 602, configured to obtain the updated timeslot allocation table according to the timeslot table switching instruction if the current timeslot is the last timeslot of the transmission service data configured in the current timeslot allocation table;
and a transmission unit 603, configured to transmit multiple channels of service data of multiple user terminals by using the updated timeslot allocation table.
In other embodiments, the transmitting unit 603 is further configured to transmit multi-path service data of the plurality of user terminals according to the user terminal number attribute and the slot number attribute of the updated slot allocation table.
In other embodiments, the transmitting unit 603 is further configured to, for each of the plurality of user terminals, transmit, according to a preset scheduling token, service data of the each user terminal according to the user terminal number attribute and the slot number attribute of the updated slot allocation table; wherein the scheduling token is determined by the service type of the service data and characterizes a time slot used when the service data is transmitted.
In other embodiments, the transmitting unit 603 is further configured to obtain, according to the preset scheduling token, a user terminal number attribute corresponding to a time slot in the updated time slot allocation table; acquiring a single service address of each user terminal according to the user terminal number attribute; wherein the single service address characterizes an address storing the service data of each user terminal; and transmitting the service data of each user terminal according to the single service address.
In other embodiments, the transmission unit 603 is further configured to read the service data of each user terminal in a shared cache according to the single service address and a preset mapping relationship; the preset mapping relation is a relation between the address of the service data in the stored address space of the shared cache and the single service address.
In other embodiments, the transmitting unit 603 is further configured to release the preset mapping relationship between the single service address and the address of the service data in the address space of the shared cache; and recycling the single service address to a shared empty address, wherein the shared empty address is an unused address in an address space of the shared cache.
In other embodiments, the transmission unit 603 is further configured to associate data packets belonging to the same path of service data in the plurality of user terminals; and transmitting each path of service data in the multiple paths of service data after association by adopting the updated time slot allocation table.
The description of the device embodiments of the present invention is similar to the description of the method embodiments of the second embodiment described above, with similar advantageous effects as the method embodiments. For technical details not disclosed in the embodiments of the apparatus of the present invention, please refer to the description of the embodiments of the method of the present invention.
Example six
Based on the same inventive concept of the first embodiment, fig. 12 is a schematic diagram of a composition structure of a network switching device according to an embodiment of the present invention, and as shown in fig. 12, the network switching device according to the present invention may include a first processor 01, a first memory 02 storing executable instructions of the first processor 01, a first communication interface 03, and a first bus 04 for connecting the first processor 01, the first memory 02, and the first communication interface 03. The first processor 01 is configured to execute a time division multiplexing program stored in the memory, so as to implement the following steps:
Receiving a bandwidth update request of at least one user terminal;
acquiring the interface type of the at least one user terminal according to the bandwidth updating request;
updating the current time slot allocation table by adopting the interface type of the at least one user terminal to obtain an updated time slot allocation table; the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data;
and sending a time slot table switching instruction to network interface equipment according to the updated time slot allocation table, wherein the time slot table switching instruction comprises the address of the updated time slot allocation table.
In an embodiment of the present invention, the first processor 01 may be at least one of an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), a digital signal processor (Digital Signal Processor, DSP), a digital signal processing device (Digital Signal Processing Device, DSPD), a programmable logic device (ProgRAMmable Logic Device, PLD), a field programmable gate array (Field ProgRAMmable Gate Array, FPGA), a CPU, a controller, a microcontroller, and a microprocessor. It will be appreciated that the electronics for implementing the above-described processor functions may be other for different devices, and embodiments of the present invention are not particularly limited. The network switching device may further comprise a first memory 02, which first memory 02 may be connected to the first processor 01, wherein the first memory 02 is adapted to store time division multiplexed program code comprising computer operating instructions, which first memory 02 may comprise a high speed RAM memory, and may further comprise a non-volatile memory, e.g. at least two disk memories.
In practical applications, the first Memory 02 may be a volatile Memory (RAM), such as a Random-Access Memory (RAM); or a nonvolatile first Memory (non-volatile Memory), such as a Read-Only Memory (ROM), a flash Memory (flash Memory), a Hard Disk (HDD) or a Solid State Drive (SSD); or a combination of the above types of first memories and provides instructions and data to the first processor 01.
An embodiment of the present invention provides a computer readable storage medium having stored thereon a time division multiplexing program, which when executed by a first processor implements a method as in embodiment one, for use in a network switching device.
It can be understood that, in the network switching device provided in the embodiment of the present invention, by configuring and updating the slot allocation table required by the network interface device adopting the time division multiplexing method, the network interface device can transmit the service in the time division multiplexing manner, and convenience is provided for the network interface device adopting the time division multiplexing method. Compared with the existing mode of adopting space division multiplexing design, the network switching equipment side supports flexible modification of the interface type of the user terminal, and ensures the flexibility of a service scheduling mode.
Example seven
Based on the same inventive concept of the second embodiment, fig. 13 is a schematic diagram of a composition structure of a network interface device according to an embodiment of the present invention, and as shown in fig. 13, the network interface device according to an embodiment of the present invention may include a second processor 11, a second memory 12 storing executable instructions of the second processor 11, a second communication interface 13, and a second bus 14 for connecting the second processor 11, the second memory 12, and the second communication interface 13. Wherein the second processor 11 is configured to execute a time division multiplexing program stored in the memory, so as to implement the following steps:
receiving a time slot table switching instruction, wherein the time slot table switching instruction comprises an address for updating a time slot allocation table;
if the current time slot is the last time slot of the transmission service data configured in the current time slot allocation table, acquiring the updated time slot allocation table according to the time slot table switching instruction;
and transmitting the multi-channel service data of a plurality of user terminals by adopting the updated time slot allocation table.
In an embodiment of the present invention, the second processor 11 may be at least one of an asic, a dsp, a programmable logic device, a fpga, a CPU, a controller, a microcontroller, and a microprocessor. It will be appreciated that the electronics for implementing the above-described processor functions may be other for different devices, and embodiments of the present invention are not particularly limited. The network interface device may further comprise a second memory 12, which second memory 12 may be connected to the second processor 11, wherein the second memory 12 is adapted to store time division multiplexed program code comprising computer operating instructions, and the second memory 12 may comprise a high speed RAM memory or may further comprise a non-volatile memory, e.g. at least two disk memories.
In practical applications, the second memory 12 may be a volatile second memory, such as a random access second memory; or a nonvolatile second memory, such as a read-only second memory, a flash second memory, a hard disk, or a solid state disk; or a combination of the above-mentioned types of second memories, and provides instructions and data to the second processor 11
The embodiment of the invention also provides a computer readable storage medium, on which a time division multiplexing program is stored, which is applied to a network interface device, and the program when executed by a second processor implements the method as in the second embodiment.
It can be understood that the network interface device provided by the embodiment of the invention supports the switching of the time slot allocation tables configured with different interface types, and the network interface device does not need to be restarted, so that the service scheduling mode is more flexible.
In addition, each functional module in the sixth embodiment or the seventh embodiment may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional modules.
The integrated units, if implemented in the form of software functional modules, may be stored in a computer-readable storage medium, if not sold or used as separate products, and based on this understanding, the technical solution of the present embodiment may be embodied essentially or partly in the form of a software product, or all or part of the technical solution may be embodied in a storage medium, which includes several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) or processor (processor) to perform all or part of the steps of the method of the present embodiment. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of a hardware embodiment, a software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, magnetic disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of implementations of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block and/or flow of the flowchart illustrations and/or block diagrams, and combinations of blocks and/or flow diagrams in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart block or blocks and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart block or blocks and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks and/or block diagram block or blocks.
The foregoing description is only of the preferred embodiments of the present invention, and is not intended to limit the scope of the present invention.

Claims (15)

1. A method for time division multiplexing, applied to a network switching device, the method comprising:
receiving a bandwidth update request of at least one user terminal;
acquiring the interface type of the at least one user terminal according to the bandwidth updating request;
updating the current time slot allocation table by adopting the interface type of the at least one user terminal to obtain an updated time slot allocation table; the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data;
transmitting a slot table switching instruction to network interface equipment according to the updated slot allocation table, wherein the slot table switching instruction comprises an address of the updated slot allocation table;
The obtaining the interface type of the at least one user terminal according to the bandwidth update request includes:
acquiring the number of time slots to be allocated of the at least one user terminal according to the bandwidth update request and the preset bandwidth capacity transmitted on a single time slot;
and determining the interface type according to the number of the time slots to be allocated and the bandwidth capacity transmitted on the preset single time slot.
2. The method of claim 1, wherein updating the current slot allocation table with the interface type of the at least one user terminal to obtain an updated slot allocation table comprises:
and updating a current time slot allocation table according to the number of the time slots to be allocated in the interface type and a preset time slot allocation rule to obtain the updated time slot allocation table, wherein the preset time slot allocation rule represents the time slot allocation rule.
3. The method according to claim 2, wherein updating the current slot allocation table according to the number of slots to be allocated and a preset slot allocation rule in the interface type to obtain the updated slot allocation table comprises:
acquiring an idle time slot in the current time slot allocation table;
Adopting the idle time slot to allocate time slots corresponding to transmission service data for different user terminals of the at least one user terminal;
for each user terminal of the at least one user terminal, according to the number of time slots to be allocated of each user terminal, on the time slots corresponding to the transmission service data of each user terminal, distributing update time slots occupied by the transmission service data for each user terminal according to a preset interval;
and updating the current time slot allocation table according to the at least one user terminal and the updated time slot to obtain the updated time slot allocation table.
4. The method according to claim 3, wherein the current timeslot allocation table includes a user terminal number attribute and a timeslot number attribute, and the allocating, for each user terminal of the at least one user terminal, an update timeslot occupied by the transmission service data for each user terminal according to a preset interval on a timeslot corresponding to the transmission service data of each user terminal according to the number of timeslots to be allocated for each user terminal includes:
for each user terminal of the at least one user terminal, marking the user terminal number attribute corresponding to each user terminal on the time slot corresponding to the transmission service data of each user terminal according to the number of time slots to be allocated and the time slot number attribute of each user terminal and the preset interval, and allocating an update time slot occupied by the transmission service data for each user terminal; wherein,,
The user terminal number attribute is used for representing a plurality of user terminals, and the time slot number attribute is used for representing time slots.
5. A method of time division multiplexing, for use in a network interface device, the method comprising:
receiving a time slot table switching instruction, wherein the time slot table switching instruction comprises an address for updating a time slot allocation table;
if the current time slot is the last time slot of the transmission service data configured in the current time slot allocation table, acquiring the updated time slot allocation table according to the time slot table switching instruction;
transmitting multi-channel service data of a plurality of user terminals by adopting the updated time slot allocation table;
the updating the time slot allocation table includes a user terminal number attribute and a time slot number attribute, and the adopting the updating the time slot allocation table to transmit multi-path service data of a plurality of user terminals includes:
transmitting service data of each user terminal according to the user terminal number attribute and the time slot number attribute of the updated time slot allocation table according to a preset scheduling token for each user terminal of the plurality of user terminals; wherein the scheduling token is determined by the service type of the service data and characterizes a time slot used when the service data is transmitted.
6. The method according to claim 5, wherein said transmitting, for each of said plurality of user terminals, said traffic data of said each user terminal according to a preset scheduling token in accordance with said user terminal number attribute and said slot number attribute of said updated slot allocation table, comprises:
acquiring a user terminal number attribute corresponding to a time slot in the updated time slot allocation table according to the preset scheduling token;
acquiring a single service address of each user terminal according to the user terminal number attribute; wherein the single service address characterizes an address storing the service data of each user terminal;
and transmitting the service data of each user terminal according to the single service address.
7. The method of claim 6, wherein said transmitting the service data of each of the user terminals according to the single service address comprises:
reading the service data of each user terminal in a shared cache according to the single service address and a preset mapping relation; the preset mapping relation is a relation between the address of the service data in the stored address space of the shared cache and the single service address.
8. The method according to claim 7, wherein after the service data of each ue is read in the shared buffer according to the single service address and the preset mapping relationship, the method further comprises:
releasing the preset mapping relation between the single service address and the address of the service data in the address space of the shared cache;
and recycling the single service address to a shared empty address, wherein the shared empty address is an unused address in an address space of the shared cache.
9. The method of claim 5, wherein the service data is composed of a plurality of data packets, and wherein transmitting the multi-path service data of a plurality of user terminals using the updated slot allocation table comprises:
associating the data packets belonging to the same path of service data in the plurality of user terminals;
and transmitting each path of service data in the multiple paths of service data after association by adopting the updated time slot allocation table.
10. A network switching device, the network switching device comprising:
a first receiving unit, configured to receive a bandwidth update request of at least one user terminal;
A first obtaining unit, configured to obtain an interface type of the at least one user terminal according to the bandwidth update request;
an updating unit, configured to update the current timeslot allocation table by using the interface type of the at least one user terminal to obtain an updated timeslot allocation table; the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data;
a sending unit, configured to send a slot table switching instruction to a network interface device according to the updated slot allocation table, where the slot table switching instruction includes an address of the updated slot allocation table;
the first obtaining unit is configured to obtain, according to the bandwidth update request and a preset bandwidth capacity transmitted in a single timeslot, a number of timeslots to be allocated of the at least one user terminal; and determining the interface type according to the number of the time slots to be allocated and the bandwidth capacity transmitted on the preset single time slot.
11. A network interface device, the network interface device comprising:
a second receiving unit, configured to receive a slot table switching instruction, where the slot table switching instruction includes an address for updating a slot allocation table;
a second obtaining unit, configured to obtain the updated timeslot allocation table according to the timeslot table switching instruction if the current timeslot is the last timeslot of the transmission service data configured in the current timeslot allocation table;
A transmission unit, configured to transmit multiple paths of service data of multiple user terminals by using the updated timeslot allocation table;
the transmission unit is used for transmitting the service data of each user terminal according to the user terminal number attribute and the time slot number attribute of the updated time slot allocation table according to a preset scheduling token aiming at each user terminal of the plurality of user terminals; wherein the scheduling token is determined by the service type of the service data and characterizes a time slot used when the service data is transmitted.
12. A time division multiplexing system, the time division multiplexing system comprising:
a network switching device, configured to receive a bandwidth update request of at least one user terminal; acquiring the interface type of the at least one user terminal according to the bandwidth updating request; updating the current time slot allocation table by adopting the interface type of the at least one user terminal to obtain an updated time slot allocation table, wherein the updated time slot allocation table represents time slots allocated by the user terminal for transmitting service data; transmitting a slot table switching instruction to network interface equipment according to the updated slot allocation table, wherein the slot table switching instruction comprises an address of the updated slot allocation table; the method comprises the steps of obtaining the number of time slots to be allocated of at least one user terminal according to a bandwidth update request and a preset bandwidth capacity transmitted on a single time slot; determining the interface type according to the number of the time slots to be allocated and the bandwidth capacity transmitted on the preset single time slot;
The network interface equipment is used for receiving a time slot table switching instruction, wherein the time slot table switching instruction comprises an address for updating a time slot allocation table; if the current time slot is the last time slot of the transmission service data configured in the current time slot allocation table, acquiring the updated time slot allocation table according to the time slot table switching instruction; transmitting multi-channel service data of a plurality of user terminals by adopting the updated time slot allocation table; the updated time slot allocation table comprises a user terminal number attribute and a time slot number attribute, and for each user terminal of the plurality of user terminals, the service data of each user terminal is transmitted according to the user terminal number attribute and the time slot number attribute of the updated time slot allocation table according to a preset scheduling token; wherein the scheduling token is determined by the service type of the service data and characterizes a time slot used when the service data is transmitted.
13. A network switching device, the network switching device comprising at least: a first processor, a first memory, a first communication interface, and a bus for connecting the first processor, the first memory, and the first communication interface; the first processor is configured to execute a time division multiplexing program stored in the first memory to implement the method according to any one of claims 1-4.
14. A network interface device, the network interface device comprising at least: a second processor, a second memory, a second communication interface, and a bus for connecting the second processor, the second memory, and the second communication interface; the processor is configured to execute a time division multiplexing program stored in the second memory to implement the method according to any one of claims 5-9.
15. A computer readable storage medium having stored thereon a time division multiplexing program which when applied in a network switching device is executed by a first processor implements the method of any of claims 1-4; alternatively, the method of any of claims 5-9 is implemented when the time division multiplexing program is applied in a network interface device and executed by a second processor.
CN201811544900.7A 2018-12-17 2018-12-17 Time division multiplexing method, device, system and storage medium Active CN111327391B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811544900.7A CN111327391B (en) 2018-12-17 2018-12-17 Time division multiplexing method, device, system and storage medium
PCT/CN2019/126074 WO2020125648A1 (en) 2018-12-17 2019-12-17 Time division multiplexing method, network switching device, network interface device, time division multiplexing system, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811544900.7A CN111327391B (en) 2018-12-17 2018-12-17 Time division multiplexing method, device, system and storage medium

Publications (2)

Publication Number Publication Date
CN111327391A CN111327391A (en) 2020-06-23
CN111327391B true CN111327391B (en) 2023-06-30

Family

ID=71102504

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811544900.7A Active CN111327391B (en) 2018-12-17 2018-12-17 Time division multiplexing method, device, system and storage medium

Country Status (2)

Country Link
CN (1) CN111327391B (en)
WO (1) WO2020125648A1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114286316A (en) * 2020-09-17 2022-04-05 中国电信股份有限公司 Multi-source data processing method, device and system and storage medium
CN112269747B (en) * 2020-10-19 2022-04-15 天津光电通信技术有限公司 Method for realizing time slot data packet recombination by time division multiplexing buffer memory
CN112532499B (en) * 2020-11-13 2022-07-26 哲库科技(北京)有限公司 Arbitration method, device, equipment, storage medium and chip
CN113656100B (en) * 2021-08-17 2023-07-07 城云科技（中国）有限公司 Interface switching method, device, electronic device and computer program product
CN115766460B (en) * 2021-08-31 2024-08-20 华为技术有限公司 Data transmission method, device, equipment and storage medium
CN114253891A (en) * 2021-12-15 2022-03-29 北京云迹科技股份有限公司 Configuration method, device, equipment and storage medium
CN114430362B (en) * 2021-12-28 2024-04-12 东莞市李群自动化技术有限公司 Link switching method, FPGA chip, equipment and storage medium
CN114585048B (en) * 2022-03-11 2023-12-08 可瑞尔科技(扬州)有限公司 Control method, device, equipment and medium for multi-equipment time-sharing connection to WiFi
CN116996157A (en) * 2022-04-24 2023-11-03 华为技术有限公司 Time slot allocation method and related equipment
CN117955911B (en) * 2024-03-27 2024-07-09 新华三半导体技术有限公司 Data transmission method based on multi-interface time slot scheduling and network chip

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729370A (en) * 2008-10-31 2010-06-09 华为技术有限公司 Method, device and system for adjusting bandwidth occupied by service
CN104488236A (en) * 2013-06-17 2015-04-01 华为技术有限公司 Bandwidth allocation method, device, local side, terminal and system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002084249A (en) * 2000-09-08 2002-03-22 Fujitsu Ltd Central management apparatus
US6947409B2 (en) * 2003-03-17 2005-09-20 Sony Corporation Bandwidth management of virtual networks on a shared network
KR101639403B1 (en) * 2010-05-06 2016-07-14 삼성전자주식회사 Communication method of herb and transmitting, receiving terminal included in virtual group
US9013996B2 (en) * 2012-05-16 2015-04-21 Centurylink Intellectual Property Llc Customer configuration of broadband services
CN103037376B (en) * 2012-12-21 2016-08-03 深圳市国电科技通信有限公司 The Adaptive Time Division Duplex system and method dynamically distributed with wireless communication system
CN104683281B (en) * 2015-01-21 2018-01-12 南京邮电大学 A kind of QoS guarantee method of the OFDMA system based on cross-layer optimizing
CN107155181A (en) * 2016-03-04 2017-09-12 华为技术有限公司 Handle method, user equipment and the base station of capability information of user facility

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729370A (en) * 2008-10-31 2010-06-09 华为技术有限公司 Method, device and system for adjusting bandwidth occupied by service
CN104488236A (en) * 2013-06-17 2015-04-01 华为技术有限公司 Bandwidth allocation method, device, local side, terminal and system

Also Published As

Publication number Publication date
CN111327391A (en) 2020-06-23
WO2020125648A1 (en) 2020-06-25

Similar Documents

Publication Publication Date Title
CN111327391B (en) Time division multiplexing method, device, system and storage medium
US11916781B2 (en) System and method for facilitating efficient utilization of an output buffer in a network interface controller (NIC)
KR100832531B1 (en) Dynamic bandwidth allocation apparatus and method in Ethernet Passive Optical Network, and EPON master apparatus using the same
JP5863076B2 (en) Method, apparatus, and system for reconstructing and reordering packets
CN109783250B (en) Message forwarding method and network equipment
JP7433479B2 (en) Packet transfer methods, equipment and electronic devices
EP3675439B1 (en) Data transmission
CN101299721B (en) Method for switching message of switching network, and switching device
WO2011028522A2 (en) Allocating group resources for wireless communications
US8312243B2 (en) Memory management in network processors
EP2378721A1 (en) Bandwidth allocation method and routing apparatus
JP2013513273A (en) Assembly and method for receiving and storing data while conserving bandwidth by controlling queue fill level updates
JP2015511790A (en) Message processing method and apparatus
US20190166058A1 (en) Packet processing method and router
CN113225196A (en) Service level configuration method and device
CN117793583A (en) Message forwarding method and device, electronic equipment and computer readable storage medium
CN101127704A (en) A method and device for dynamic bandwidth allocation
EP4068709A1 (en) Network slice message transmission method, electronic device and storage medium
CN113438185B (en) Bandwidth allocation method, device and equipment
CN117155874A (en) Data packet transmitting method, forwarding node, transmitting terminal and storage medium
CN115051958A (en) Cache allocation method, device and equipment
CN116954874A (en) Resource allocation method, device, equipment and storage medium
CN110708255B (en) Message control method and node equipment
US20100281149A1 (en) Buffer system for managing service measurement requests
US12015560B2 (en) Data transmission method and network device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant