Unlock instant, AI-driven research and patent intelligence for your innovation.

Service routing algorithm applied to Clos switching structure

A switching structure and business technology, applied in the direction of data switching network, digital transmission system, electrical components, etc., can solve the problems of business discarding, business backlog, slow business processing speed, etc., to achieve maximum processing, reduce blocking rate, and improve business The effect of processing speed

Active Publication Date: 2018-04-20
NO 20 RES INST OF CHINA ELECTRONICS TECH GRP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If a large amount of business arrives within a period of time, this traditional algorithm exposes the following problems: first, the processing speed of business is slow; second, the processing efficiency of business diversity is low, resulting in a continuous backlog of unprocessed business, which eventually leads to business discarding, etc.
However, when this method polls, it only considers whether the service at the current location can be delivered, and does not consider whether it will affect the delivery of services at the same row and column at the location in the future.

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
  • Service routing algorithm applied to Clos switching structure
  • Service routing algorithm applied to Clos switching structure
  • Service routing algorithm applied to Clos switching structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described below in conjunction with the accompanying drawings and embodiments, and the present invention includes but not limited to the following embodiments.

[0020] On the basis of analyzing the Clos switching structure, the invention researches on improving the service throughput rate and reducing the time delay caused in the processing process, and designs a two-way accelerated routing algorithm.

[0021] In order to better explain the algorithm, we first define several noun concepts.

[0022] Definition 1: Clos switching structure, a large-capacity cross-connect matrix constructed by multiple small-capacity switching units.

[0023] Definition 2: Multi-Plane and Multi-Stage (MPMS) structure is a special case of a multi-level switching structure, and is derived from the extension of the intermediate module of the multi-level switching structure into a switching plane.

[0024] Definition 3: Business matrix H m , where each e...

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 provides a service routing algorithm applied to a Clos switching structure; according to the characteristics of the Clos network switching structure, the characteristics of a service transmission path and the position relationship between the services, the service blocking rate is reduced, the transmission time delay is reduced, and meanwhile, a most appropriate transmission path isselected for the services. According to the service routing algorithm applied to Clos switching structure, the working performance of the switching device is improved to a great extent.

Description

technical field [0001] The invention belongs to the technical field of service distribution in a Clos switching structure, and is used for improving the service processing capability of a "key node" switch in an internet network. Background technique [0002] In view of the explosive growth in the number of Internet services, the diversification and integration of service types, the ability of switches to process services has become an important reason for limiting network throughput. The traditional processing method is that when the service comes to the input port of the switching device, the switching device calculates the distribution path of each service through routing algorithm, that is, the intermediate module to which the service is allocated. If a large amount of business arrives within a period of time, this traditional algorithm exposes the following problems: first, the processing speed of business is slow; second, the processing efficiency of business diversity...

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 Applications(China)
IPC IPC(8): H04L12/721H04L12/801H04L12/933
CPCH04L45/38H04L47/12H04L49/1515
Inventor 杨琦王甲孙李斌王涛
Owner NO 20 RES INST OF CHINA ELECTRONICS TECH GRP