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

Path distribution method in Clos network based on device constraint

A path allocation and network technology, applied in data exchange networks, electrical components, digital transmission systems, etc., can solve problems such as interference, business information changes, and influences, and achieve the effect of improving efficiency and reducing operating time.

Inactive Publication Date: 2013-01-30
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, when the business of the second time slot is transmitted to module 3, there will be interference, so that the information of the business will change and be affected
[0011] At present, there is no effective hardware or software method to solve the FTL device constraints in the Clos network

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
  • Path distribution method in Clos network based on device constraint
  • Path distribution method in Clos network based on device constraint
  • Path distribution method in Clos network based on device constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0046] Figure 5 It is a flow chart of a specific embodiment when the device constraint-based path allocation method in the Clos network of the present invention is tested.

[0047] Such as Figure 5 As shown, the specific implementation process includes:

[0048] Step 501: setting Clos network parameters, including setting the percentage of effective business to business capacity;

[0049] Step 502: Generate valid services according to the parameters set in step 501;

[0050] Step 503: Query valid services, and determine whether the valid services are over, that is, whether there are still valid services that have not yet been calculated; if the valid services have not ended, go to step 504;

[0051] Step 504: Perform path calculation on the valid services of this query.

[0052] Step 505: Determine whether the path calculated in step 504 is blocked; if not blocked, return to step 503 to continue valid service query; if blocked, enter step 506;

[0053] Step 506: call th...

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 path distribution method in a Clos network based on device constraint. An idling time slot is filled by an ineffective service by introducing the ineffective service, so that the idling time slot can emit light by virtue of wavelengths of other effective services different from the current time slot instead of emitting light by virtue of the wavelength of a service of more than one time slot under the action of the device constraint of a flash translation layer (FTL); and therefore, interference to the effective service of the current time slot is eliminated. When the ineffective service is distributed, the ineffective service can be generated by adopting a sequential distribution strategy; compared with a random distribution strategy, algorithm optimization is executed; and running efficiency is improved.

Description

technical field [0001] The invention belongs to the field of network path calculation, and more specifically relates to a path allocation method based on device constraints in a Clos network. Background technique [0002] Clos network is a common network structure in current data exchange network. [0003] figure 1 is a structural diagram of a basic three-level Clos network. Such as figure 1 As shown, the first level is composed of r 1 n 1 modules with m output ports, and the second stage is composed of m input ports with r 1 , the output port is r 2 modules, the third level is composed of r 2 There are m input ports and n output ports 2 composed of modules. Every input module is connected to every intermediate stage module, and likewise every output module is connected to every intermediate stage module. [0004] Rearrangeable non-blocking means that no matter what state the network is in, as long as the connection has idle input and output terminals, a connection...

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/701H04L12/917H04L47/76
Inventor 周宇萌邱昆许渤
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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