Supercharge Your Innovation With Domain-Expert AI Agents!

Credit-based flow control system and flow control method

A flow control and credit technology, applied in the field of credit-based flow control system, to achieve the effect of no bandwidth loss and no data loss

Active Publication Date: 2021-09-24
NANJING UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because it is a proprietary product, its upper-layer private protocol introduces unnecessary complexity and overhead. For example, it requires applications to create a QP (Queue Pair) before using the network, which is connection-oriented, while the BSP model uses a message passing mechanism. is connectionless

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Credit-based flow control system and flow control method
  • Credit-based flow control system and flow control method
  • Credit-based flow control system and flow control method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] figure 1 It is a schematic structural diagram of a credit-based flow control system according to Embodiment 1 of the present invention. The flow control system mentioned in this embodiment is a logical circuit attached to the link layer or network layer interface, which takes over the receiving path and sending path of the network interface, and requires the lower link layer to provide packet-oriented best-effort delivery The service (such as Ethernet) can provide end-to-end message delivery function to the upper application layer. The method of the flow control system to ensure no message loss is credit-based flow control, which is especially suitable for FPGA-based distributed computing with BSP (Bulk Synchronous Process) as the computing model.

[0050] see figure 1 , the flow control system at least includes a receiving buffer queue 102 , a credit management module 104 , a demultiplexer 101 and a credit generation module 103 . The flow control system controls the...

Embodiment 2

[0072] The embodiment of the present invention proposes a credit-based flow control method, and the flow control method includes:

[0073] The receiving buffer queue 102 length is set to be max(RTT×R, Burst max ); set the credit quota Quota, the initial value of the credit quota is RTT×R; where, RTT is the round-trip delay between end-to-end, R is the link bandwidth, Burst max It is the maximum burst flow that a network node may receive within a synchronization period of the upper layer algorithm.

[0074] Receive the message sent by the receiver located in the link layer, and distinguish the message type. The message type includes two types: ordinary message and credit return message; if the received message is ordinary message, send the ordinary message To the receiving buffer queue 102, sent to the application layer through the receiving buffer queue 102; if it is a credit return message received, update the credit quota Quota=Quota+update c ; Only when the credit quota Q...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a flow control system based on credit. The flow control system comprises a receiving buffer queue; a credit management module used for sending the received message of the application layer to a sender located at a link layer when the credit quota is greater than or equal to the maximum transmission unit, and updating the credit quota; a demultiplexer used for distinguishing the types of the messages output by the receiver, sending the common messages to the receiving buffer queue, and sending the credit return messages to the credit management module through the sender, the receiver and the demultiplexer in sequence to refresh the credit quota of the credit management module; a credit generation module used for monitoring the extracted message in the receiving buffer queue and updating the accumulated amount of the data passing through the monitoring window, when the accumulated amount of the data passing through the monitoring window is greater than an updating threshold value, generating a credit return message. According to the invention, the network can be constructed by using the existing network equipment and link layer technology, the guarantee of no data loss and no bandwidth loss is provided, and meanwhile, the method has the advantage of low time delay.

Description

technical field [0001] The invention relates to the technical field of lossless network construction, in particular to a credit-based flow control system and flow control method. Background technique [0002] The increasing progress of information technology has created many demands for large-scale data analysis. The graph structure can naturally express many entities in the real world and the complex relationships between them. Therefore, the large-scale data represented by the graph structure has many important applications in production and life. The scale of the graph can be very large, such as a social network graph, where the nodes can reach a scale of one billion. How to perform high-performance analysis on these large-scale graph data is a very challenging task. [0003] The BSP (Bulk Synchronous Process) model is a parallel computing model, which regards computing nodes as iterations of several supersteps, and each superstep includes local computation, data commun...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/813H04L12/841H04L12/851H04L47/20
CPCH04L47/20H04L47/2441H04L47/283H04L47/2433Y02D30/50
Inventor 田臣赵瑞源
Owner NANJING UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com