Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A load balancing structure realization method based on feedback and reverse transmission mechanism

A technology of load balancing and implementation method, which is applied in the field of Internet information transmission, can solve the problems that the theoretical performance of LB-FM cannot be realized, and achieve the effect of easy implementation and long execution time

Inactive Publication Date: 2020-05-15
INNER MONGOLIA AGRICULTURAL UNIVERSITY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The conventional scheduling algorithms RR, LQF and EDF need to compare N times in the worst case, which makes the excellent theoretical performance of LB-FM practically impossible to achieve

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
  • A load balancing structure realization method based on feedback and reverse transmission mechanism
  • A load balancing structure realization method based on feedback and reverse transmission mechanism
  • A load balancing structure realization method based on feedback and reverse transmission mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0054] In general, the present invention includes two-level crossbar and two-level cache: an input cache is set before the first-level crossbar, an intermediate cache is set between the two-level crossbar, both the input cache and the intermediate cache adopt the VOQ buffer mode, and the two-level crossbar adopts a combined In the staggered delay symmetrical connection mode, the input port transfers the local scheduling result information through the intermediate port and then reversely transmits it to another adjacent input port through the first-level crossbar, and the intermediate port feeds back the local cache queue information to the output port through the output port. Corresponding to the input port, at the beginning of each time slot, the input port receives and preprocesses the target port cache queue information obtained thr...

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 method for implementing a load balancing structure based on a feedback and reverse transmission mechanism. Both the input cache and the intermediate cache adopt the VOQ buffer mode, and each time slot of the intermediate port feeds back its cache queue information to the same line card through the output port. The input port, each time slot of the input port transfers its scheduling result information through the intermediate port and then reversely transmits it to the adjacent input port through the first-level crossbar, and the input port receives and processes the feedback obtained at the beginning of each time slot The target port caches the queue information, the scheduling result information of the adjacent input port obtained through the transfer, and then combines the local cache queue information to perform algorithm scheduling, and the final decision is made between the algorithm scheduling result of the input port and the cells arriving in this time slot. Determines which cell will be forwarded in the next slot. The invention can provide a longer execution time for the scheduling algorithm of the input port, and can obtain the same scheduling performance as LB-FM.

Description

technical field [0001] The invention belongs to the technical field of Internet information transmission, and specifically relates to a load balancing structure realization method based on a feedback and reverse transmission mechanism. Background technique [0002] At present, the data forwarding rate of switches and routers is far lower than the data transmission rate of optical fibers, which makes network relay equipment the bottleneck of Internet data transmission bandwidth. The key factors affecting the forwarding capabilities of switches and routers are the switching structure and its Scheduling Algorithm. In order to increase the data forwarding rate of network equipment as much as possible, the network and communication industry has carried out relevant research from the perspective of switching structure and its scheduling algorithm. [0003] Due to the self-similar nature of Internet data flow, the switching performance of traditional switching structures, such as ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/863H04L12/875H04L12/861H04L47/56
CPCH04L47/56H04L47/6255H04L49/90
Inventor 申志军高静乌日更冯晓龙郭玉波
Owner INNER MONGOLIA AGRICULTURAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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