CN115426081B - Data packet forwarding device and method - Google Patents
Data packet forwarding device and method Download PDFInfo
- Publication number
- CN115426081B CN115426081B CN202210962669.3A CN202210962669A CN115426081B CN 115426081 B CN115426081 B CN 115426081B CN 202210962669 A CN202210962669 A CN 202210962669A CN 115426081 B CN115426081 B CN 115426081B
- Authority
- CN
- China
- Prior art keywords
- data packet
- numbers
- cache
- tag
- ackid
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000012790 confirmation Methods 0.000 claims abstract description 16
- 230000006870 function Effects 0.000 description 7
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 4
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- QSHDDOUJBYECFT-UHFFFAOYSA-N mercury Chemical compound [Hg] QSHDDOUJBYECFT-UHFFFAOYSA-N 0.000 description 1
- 229910052753 mercury Inorganic materials 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1887—Scheduling and prioritising arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a forwarding device and a forwarding method for a data packet. The device comprises: packet cache RAM, cache management list and tag lookup table; the packet cache RAM is divided into N cache blocks by taking the maximum packet length as a unit, and all the cache blocks are numbered, so that each cache block corresponds to a unique Tag number, and each cache block is used for storing one data packet; the buffer management list is provided with N bits, each buffer block is corresponding to one bit, and the occupied state of the buffer block is recorded by using the bits; the Tag lookup table is used for recording Tag numbers of cache blocks corresponding to the output data packets, and ackid numbers are used as indexes so as to realize release of the cache blocks of the confirmed packets based on ackid numbers; each outgoing packet carries a unique ackid number assigned to it. The invention can realize the confirmation of the rapidIO protocol data packet.
Description
Technical Field
The present invention relates to the field of data transmission technologies, and in particular, to a forwarding device and method for a data packet.
Background
RapidIO is a high-performance, low-pin-count, packet-switching-based interconnect architecture advocated by Motorola, mercury and other companies, and is an open interconnect technology standard designed to meet and future requirements of high-performance embedded systems. rapidIO is mainly applied to internal interconnection of an embedded system, supports chip-to-chip and board-to-board communication, and can be used as a backboard (Backplane) connection of embedded equipment.
The physical layer flow control mechanism of RapidIO can ensure reliable transmission of data packets. Each packet is retained by the sender until acknowledged. If a transmission error is detected, the link maintenance protocol may ensure that the data packet in which the error occurred is retransmitted.
The rapidIO interconnection is mainly realized through rapidIO exchange chips, and various types of high-performance and low-power consumption rapidIO exchange chips which are mainstream abroad at present are CPS-1848, CPS-1432, CPS-1616, tsi578 and the like. The research on the rapidIO exchange chip in China is less, the first independently researched and developed rapidIO second generation exchange chip is NRS1800, and the chip fills up the blank in the rapidIO exchange chip field in China.
The confirmation and retransmission of the data packet are crucial for reliable transmission of the RapidIO protocol (certainly not limited to the RapidIO protocol, and related protocols such as PCIe and the like which need to realize the confirmation and retransmission functions), however, no description about a specific implementation method of the confirmation and retransmission of the data packet of the RapidIO protocol is found in the disclosure material.
Disclosure of Invention
The invention aims to provide a data packet forwarding device and a data packet forwarding method, which realize the confirmation and retransmission of related protocol data packets which comprise a rapidIO protocol and need to realize the confirmation and retransmission functions.
In one aspect, the present invention provides a forwarding apparatus for a data packet, including: packet cache RAM, cache management list and tag lookup table;
The packet cache RAM is divided into N cache blocks by taking the maximum packet length as a unit, and all the cache blocks are numbered, so that each cache block corresponds to a unique Tag number, and each cache block is used for storing one data packet;
the buffer memory management list is provided with a plurality of bits, each buffer memory block is corresponding to one bit, and the occupied state of the buffer memory block is recorded by using the bits;
The Tag lookup table is used for recording Tag numbers of cache blocks corresponding to the output data packets, and the Tag lookup table adopts ackid numbers as indexes so as to realize release of the cache blocks of the confirmed packets based on ackid numbers; each outgoing packet carries a unique ackid number assigned to it.
Further, the method further comprises the following steps: x priority queues and a queue lookup table; x represents the possible priority number of the data packet;
All priority queues are numbered, and each priority queue is used for storing Tag numbers of cache blocks corresponding to data packets with corresponding priorities; each priority queue has a read pointer, a write pointer, and a read pointer backup pointer; the read pointer is used for indicating the address to be read next in the priority queue, the write pointer is used for indicating the address to be written next in the priority queue, and the read pointer backup pointer is used for indicating the address to be confirmed next in the priority queue;
The queue lookup table is used for recording the priority queue number of the output data packet, and the queue lookup table adopts ackid numbers as indexes so as to update the read pointer backup pointer based on ackid numbers.
Further, the read pointer backup pointer is stored in a register of a priority queue.
On the other hand, the invention provides a data packet forwarding method, and the data packet forwarding device comprises the following steps:
receiving a data packet, distributing a buffer block for the received data packet and storing the data packet into the buffer block;
Outputting a data packet, and recording Tag numbers of cache blocks corresponding to the output data packet in a Tag lookup table; when the data packet is not output, the data packet is in an unsent state; after being output, the data packet is in an output unacknowledged state before being acknowledged by the opposite terminal, and the corresponding cache block cannot be released;
And receiving a control symbol replied by the opposite terminal, if the control symbol is a confirmation control symbol, analyzing the control symbol to obtain ackid numbers of confirmed packets, searching Tag numbers of unreleased cache blocks occupied by the confirmed packets from a Tag lookup table according to the ackid numbers, and modifying bit values corresponding to the Tag numbers in a cache management list to finish release of the cache blocks.
The invention also provides a data packet forwarding method, which adopts the data packet forwarding device, and comprises the following steps:
Receiving a data packet, distributing a buffer block for the received data packet, storing the data packet into the buffer block, reading a write pointer, and storing the Tag number of the buffer block into an address indicated by the write pointer in a priority queue corresponding to the priority of the data packet;
Reading a read pointer, outputting a data packet corresponding to a Tag number stored in an address indicated by the read pointer, and recording a priority queue number to which the output data packet belongs in a queue lookup table; when the data packet is not output, the data packet is in an unsent state; the data packet is in an output unacknowledged state before being acknowledged by the opposite terminal after being output;
Receiving a control symbol replied by the opposite terminal, if the control symbol is a confirmation control symbol, analyzing the control symbol to obtain ackid numbers of confirmed packets, searching a priority queue to which the confirmed packets belong from a queue lookup table according to the ackid numbers, and updating a read pointer backup pointer of the priority queue to point to the address to be confirmed next;
If the control symbol is a retransmission control symbol, the read pointer of each priority queue is rolled back to be the backup pointer of each read pointer, so that the state of the data packet in the output unacknowledged state is restored to the unsent state, and the data packet is retransmitted subsequently.
The invention has the beneficial effects that:
The invention carries out block management on the cache based on the bitmap, and the management mode is simple and easy to realize; the data packet is scheduled and managed based on the virtual output queue, so that the scheduling output based on the priority can be realized, and the priority QoS is supported; determining the Tag number of the buffer block corresponding to the confirmed data packet and the priority queue to which the buffer block belongs through ackid information carried by a confirmation control symbol (ACK control symbol) returned by the opposite end of the link, and further releasing the occupied buffer block and updating the read pointer backup pointer of the priority queue to which the buffer block belongs; after the link opposite end returns the retransmission control symbol (NACK control symbol), the data packet retransmission is realized by adjusting the read pointer of each priority queue to be a read pointer backup pointer. The sending buffer used in the method has the functions of both data packet buffer and retransmission buffer, and the retransmission buffer does not need to be independently set up, so that the buffer utilization rate is high. In addition, through testing, the method can be successfully applied and verified in the NRS1800 exchange chip.
Drawings
Fig. 1 is a schematic block diagram of a forwarding device for a data packet according to an embodiment of the present invention;
Fig. 2 is a schematic diagram of a second embodiment of a packet forwarding device according to the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions in the embodiments of the present invention will be clearly described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Example 1
As shown in fig. 1, an embodiment of the present invention provides a forwarding apparatus for a data packet, including: packet cache RAM, cache management list and Tag lookup table (tag_lookup in the figure);
The packet cache RAM is divided into N cache blocks by taking the maximum packet length as a unit, and all the cache blocks are numbered, so that each cache block corresponds to a unique Tag number, and each cache block is used for storing one data packet; the buffer memory management list is provided with a plurality of bits, each buffer memory block is corresponding to one bit, and the occupied state of the buffer memory block is recorded by using the bits; the Tag lookup table is used for recording Tag numbers of cache blocks corresponding to the output data packets, and the Tag lookup table adopts ackid numbers as indexes so as to realize release of the cache blocks of the confirmed packets based on ackid numbers; each outgoing packet carries a unique ackid number assigned to it.
Specifically, the buffer blocks can be numbered from 0 to N-1, and one buffer block stores one data packet no matter the data packet is long or short. In the embodiment of the present invention, the cache management list is in an array form (such as master_list in fig. 1), one cache block corresponds to one bit in the table, and a bit of 0 indicates that the cache block is available, and a bit of 1 indicates that the cache block is occupied. ackid is a field in the protocol packet, and is a packet number given to each packet when the protocol outputs the packet to the opposite end.
The forwarding device for the data packet provided by the embodiment of the invention sets the buffer management list to carry out buffer management based on the bitmap, and the buffer management is simple to realize; based on ackid to finish the buffer release of the confirmed packet, the invention is applicable to relevant protocols (including rapidIO protocol) which need to realize the confirmation function, such as PCIe. It should be noted that, the value range of ackid numbers should conform to the rule of RapidIO protocol.
Example 2
As shown in fig. 2, the embodiment of the present invention further provides a forwarding device for a data packet, which is different from embodiment 1 above in that the forwarding device in the embodiment of the present invention further includes: x priority queues and a Queue lookup table (queue_lookup in the figure); x represents the possible priority number of the data packet;
All priority queues are numbered, and each priority queue is used for storing Tag numbers of cache blocks corresponding to data packets with corresponding priorities; each priority queue has a read pointer, a write pointer, and a read pointer backup pointer; the read pointer is used for indicating the address to be read next in the priority queue, the write pointer is used for indicating the address to be written next in the priority queue, and the read pointer backup pointer is used for indicating the address to be confirmed next in the priority queue; the queue lookup table is used for recording the priority queue number of the output data packet, and the queue lookup table adopts ackid numbers as indexes so as to update the read pointer backup pointer based on ackid numbers. Wherein, as an implementation manner, the read pointer backup pointer is stored in a register of the priority queue. Each priority queue has a corresponding read pointer backup pointer register.
The forwarding device for the data packet provided by the embodiment of the invention can carry out prioritized scheduling on the data packet based on the virtual output queue VOQ (Virtual Output Queue) and support the priority QoS (Quality of Service); completing updating of the read pointer backup pointer based on ackid; the read pointer of the priority queue is adjusted based on the read pointer backup pointer to realize retransmission of the data packet, the relation among the pointers is clear, and the adjustment process is simple; the sending buffer has the functions of data packet buffer and retransmission buffer, and the retransmission buffer does not need to be independently set up, so that the buffer utilization rate is high; the invention is applicable to related protocols (RapidIO protocols) such as PCIe and the like which need to realize the confirmation and retransmission functions. It should be noted that, the value range of ackid numbers should conform to the rule of RapidIO protocol.
Example 3
Corresponding to the forwarding device of the data packet in each embodiment, the embodiment of the invention provides a forwarding method of the data packet, which includes:
receiving a data packet, distributing a buffer block for the received data packet and storing the data packet into the buffer block;
Outputting a data packet, and recording Tag numbers of cache blocks corresponding to the output data packet in a Tag lookup table; when the data packet is not output, the data packet is in an unsent state; after being output, the data packet is in an output unacknowledged state before being acknowledged by the opposite terminal, and the corresponding cache block cannot be released;
And receiving a control symbol replied by the opposite terminal, if the control symbol is a confirmation control symbol, analyzing the control symbol to obtain ackid numbers of confirmed packets, searching Tag numbers of unreleased cache blocks occupied by the confirmed packets from a Tag lookup table according to the ackid numbers, and modifying bit values corresponding to the Tag numbers in a cache management list to finish release of the cache blocks.
Specifically, the opposite terminal receives the transmitted data packet and returns an acknowledgement controller (ACK controller) after detecting no error, the acknowledgement controller has ackid number information of the acknowledged packet, the Tag lookup table is searched according to ackid number information to obtain the Tag number of the unreleased buffer block occupied by the acknowledged packet, and the buffer block can be released by setting bit position 0 in the master_list corresponding to the Tag number.
Example 4
Corresponding to the forwarding device of the data packet in the foregoing embodiment 2, an embodiment of the present invention further provides a forwarding method of a data packet, including:
Receiving a data packet, distributing a buffer block for the received data packet, storing the data packet into the buffer block, reading a write pointer, and storing the Tag number of the buffer block into an address indicated by the write pointer in a priority queue corresponding to the priority of the data packet;
Reading a read pointer, outputting a data packet corresponding to a Tag number stored in an address indicated by the read pointer, and recording a priority queue number to which the output data packet belongs in a queue lookup table; when the data packet is not output, the data packet is in an unsent state; the data packet is in an output unacknowledged state before being acknowledged by the opposite terminal after being output;
Receiving a control symbol replied by the opposite terminal, if the control symbol is a confirmation control symbol, analyzing the control symbol to obtain ackid numbers of confirmed packets, searching a priority queue to which the confirmed packets belong from a queue lookup table according to the ackid numbers, and updating a read pointer backup pointer of the priority queue to point to the address to be confirmed next;
specifically, the opposite end replies an acknowledgement controller (ACK controller) after receiving the transmitted data packet and detecting no error, the acknowledgement controller has ackid number information of the acknowledged packet, the queue lookup table is searched according to ackid number information to obtain the priority queue to which the acknowledged packet belongs, and the update of the read pointer backup pointer of the queue can be completed by adding one to the read pointer backup pointer of the priority queue.
If the control symbol is a retransmission control symbol, the read pointer of each priority queue is rolled back to be the backup pointer of each read pointer, so that the state of the data packet in the output unacknowledged state is restored to the unsent state, and the data packet is retransmitted subsequently.
Specifically, after receiving the transmitted data packet, the opposite end replies a retransmission controller (NACK controller) for retransmitting the data packet if detecting that the data packet has errors, and the read pointers of the priority queues are retracted to the values stored in the registers corresponding to the read pointer backup pointers after receiving the NACK controller, so that the data packet in the output unacknowledged state can be restored to the unsent state before, and can be retransmitted in the subsequent scheduling forwarding process.
The invention carries out block management on the cache based on the bitmap, and the management mode is simple and easy to realize; the data packet is scheduled and managed based on the virtual output queue, so that the scheduling output based on the priority can be realized, and the priority QoS is supported; determining the Tag number of the buffer block corresponding to the confirmed data packet and the priority queue to which the buffer block belongs through ackid information carried by a confirmation control symbol (ACK control symbol) returned by the opposite end of the link, and further releasing the occupied buffer block and updating the read pointer backup pointer of the priority queue to which the buffer block belongs; after the link opposite end returns the retransmission control symbol (NACK control symbol), the data packet retransmission is realized by adjusting the read pointer of each priority queue to be a read pointer backup pointer. The sending buffer used in the method has the functions of both data packet buffer and retransmission buffer, and the retransmission buffer does not need to be independently set up, so that the buffer utilization rate is high.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (5)
1. A packet forwarding apparatus, comprising: packet cache RAM, cache management list and tag lookup table;
The packet cache RAM is divided into N cache blocks by taking the maximum packet length as a unit, and all the cache blocks are numbered, so that each cache block corresponds to a unique Tag number, and each cache block is used for storing one data packet;
The buffer management list is provided with N bits, each buffer block is corresponding to one bit, and the occupied state of the buffer block is recorded by using the bits;
The Tag lookup table is used for recording Tag numbers of cache blocks corresponding to the output data packets, and the Tag lookup table adopts ackid numbers as indexes so as to realize release of the cache blocks of the confirmed packets based on ackid numbers; each outgoing packet carries a unique ackid number assigned to it.
2. The apparatus for forwarding a data packet according to claim 1, further comprising: x priority queues and a queue lookup table; x represents the possible priority number of the data packet;
All priority queues are numbered, and each priority queue is used for storing Tag numbers of cache blocks corresponding to data packets with corresponding priorities; each priority queue has a read pointer, a write pointer, and a read pointer backup pointer; the read pointer is used for indicating the address to be read next in the priority queue, the write pointer is used for indicating the address to be written next in the priority queue, and the read pointer backup pointer is used for indicating the address to be confirmed next in the priority queue;
The queue lookup table is used for recording the priority queue number of the output data packet, and the queue lookup table adopts ackid numbers as indexes so as to update the read pointer backup pointer based on ackid numbers.
3. A data packet forwarding device according to claim 2, wherein the read pointer backup pointer is stored in a register of a priority queue.
4. A method for forwarding a data packet, characterized in that a forwarding device for a data packet according to any one of claims 1 to 3 is used, comprising:
receiving a data packet, distributing a buffer block for the received data packet and storing the data packet into the buffer block;
Outputting a data packet, and recording Tag numbers of cache blocks corresponding to the output data packet in a Tag lookup table; when the data packet is not output, the data packet is in an unsent state; after being output, the data packet is in an output unacknowledged state before being acknowledged by the opposite terminal, and the corresponding cache block cannot be released;
And receiving a control symbol replied by the opposite terminal, if the control symbol is a confirmation control symbol, analyzing the control symbol to obtain ackid numbers of confirmed packets, searching Tag numbers of unreleased cache blocks occupied by the confirmed packets from a Tag lookup table according to the ackid numbers, and modifying bit values corresponding to the Tag numbers in a cache management list to finish release of the cache blocks.
5. A method for forwarding a data packet, characterized in that a forwarding device for a data packet according to claim 2 or 3 is used, comprising:
Receiving a data packet, distributing a buffer block for the received data packet, storing the data packet into the buffer block, reading a write pointer, and storing the Tag number of the buffer block into an address indicated by the write pointer in a priority queue corresponding to the priority of the data packet;
Reading a read pointer, outputting a data packet corresponding to a Tag number stored in an address indicated by the read pointer, and recording a priority queue number to which the output data packet belongs in a queue lookup table; when the data packet is not output, the data packet is in an unsent state; the data packet is in an output unacknowledged state before being acknowledged by the opposite terminal after being output;
Receiving a control symbol replied by the opposite terminal, if the control symbol is a confirmation control symbol, analyzing the control symbol to obtain ackid numbers of confirmed packets, searching a priority queue to which the confirmed packets belong from a queue lookup table according to the ackid numbers, and updating a read pointer backup pointer of the priority queue to point to the address to be confirmed next;
If the control symbol is a retransmission control symbol, the read pointer of each priority queue is rolled back to be the backup pointer of each read pointer, so that the state of the data packet in the output unacknowledged state is restored to the unsent state, and the data packet is retransmitted subsequently.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210962669.3A CN115426081B (en) | 2022-08-11 | 2022-08-11 | Data packet forwarding device and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210962669.3A CN115426081B (en) | 2022-08-11 | 2022-08-11 | Data packet forwarding device and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115426081A CN115426081A (en) | 2022-12-02 |
| CN115426081B true CN115426081B (en) | 2024-06-25 |
Family
ID=84199344
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210962669.3A Active CN115426081B (en) | 2022-08-11 | 2022-08-11 | Data packet forwarding device and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115426081B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101094183A (en) * | 2007-07-25 | 2007-12-26 | 杭州华三通信技术有限公司 | Buffer memory management method and device |
| CN103699497A (en) * | 2013-12-19 | 2014-04-02 | 京信通信***（中国）有限公司 | Cache allocation method and device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100449504C (en) * | 2005-01-05 | 2009-01-07 | 华为技术有限公司 | Buffer management based on bitmap list |
| CN105677583B (en) * | 2015-12-31 | 2019-01-08 | 华为技术有限公司 | A kind of buffer memory management method and device |
| CN114510439A (en) * | 2022-01-27 | 2022-05-17 | 浙江大学 | Memory allocator metadata alternate mapping method and system based on persistent memory |
-
2022
- 2022-08-11 CN CN202210962669.3A patent/CN115426081B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101094183A (en) * | 2007-07-25 | 2007-12-26 | 杭州华三通信技术有限公司 | Buffer memory management method and device |
| CN103699497A (en) * | 2013-12-19 | 2014-04-02 | 京信通信***（中国）有限公司 | Cache allocation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115426081A (en) | 2022-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109857685B (en) | MPU and FPGA extended multi-serial port implementation method | |
| US6857030B2 (en) | Methods, system and article of manufacture for pre-fetching descriptors | |
| JP4615030B2 (en) | Method and apparatus for reclaiming a buffer | |
| CN104484295B (en) | Receiver sliding window-based data transmission method in parallel computer system | |
| JP4078445B2 (en) | Method and apparatus for sending multiple copies by duplicating a data identifier | |
| CN111030747B (en) | FPGA-based SpaceFibre node IP core | |
| KR100423773B1 (en) | Packet transmitter/receiver and packet receiver | |
| US9432288B2 (en) | System on chip link layer protocol | |
| CN103049240B (en) | PCI-E equipment and reception data reordering method thereof | |
| JP4541454B2 (en) | Method and apparatus for controlling the start of data transmission as a function of received data | |
| CN105573711B (en) | A kind of data cache method and device | |
| CN103141050B (en) | Data packet retransmission method and node in quick path interconnect system | |
| CN103188059A (en) | Method, device and system for data packet retransmission in quick path interconnect system | |
| CN111858413B (en) | Data scheduling method and device for PCIE (peripheral component interface express) exchange chip port | |
| CN101304362B (en) | Retransmission buffering apparatus and data transmission method | |
| CN115426081B (en) | Data packet forwarding device and method | |
| WO2012149742A1 (en) | Signal order-preserving method and device | |
| EP1362464A2 (en) | Network adapter | |
| CN114827300B (en) | Data reliable transmission system, control method, equipment and terminal for hardware guarantee | |
| CN111600809A (en) | Gigabit single-optical-port server adapter | |
| CN101212379B (en) | Wireless transmission method, apparatus, and system | |
| CN1917519B (en) | Method and system for parallel transmitting serial data according to high level data link control | |
| CN101938453A (en) | Device and method for realizing data transmission between central processing unit and Ethernet | |
| CN114817082A (en) | Out-of-order reassembly and accurate retransmission request method, system and terminal for large packet data | |
| CN114337938A (en) | Data transmission method, data retransmission method, device and related equipment |
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 |