Scheduling method based on multi-crossbar switching fabric

A technology of switching structure and scheduling method, applied in the field of computer communication, can solve the problems of increased delay, decreased throughput, packet loss in data message monitoring, etc., and achieves the effects of small delay, high throughput and strong scalability

Active Publication Date: 2015-06-24
AVIC NO 631 RES INST
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the traditional switch design, a crossbar is used to implement the unicast, multicast and message monitoring functions of the switch. Due to the limitation of the shared bandwidth of unicast, multicast and message monitoring, they affect each other and affect the switching performance of the switch, resulting in The throughput decreases, the delay increases, and it will cause data message monitoring packet loss, which cannot meet the real-time and security design requirements of the avionics system

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
  • Scheduling method based on multi-crossbar switching fabric
  • Scheduling method based on multi-crossbar switching fabric
  • Scheduling method based on multi-crossbar switching fabric

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] Taking a switch with m communication ports and n monitoring ports as an example, the implementation of the present invention is described in detail below, involving multi-crossbar switching structure, unicast crossbar scheduling, multicast crossbar scheduling and monitoring crossbar scheduling.

[0039] 1. Multi-crossbar switching structure:

[0040] The switching structure is composed of MAC, input unit, output unit (including communication port output unit and monitoring port output unit) and 3 independent crossbars, such as figure 1 shown. The functions of each part are introduced below.

[0041] a. MAC is responsible for receiving data from the connected node machine, implementing the corresponding standard media access layer protocol, encapsulating / parsing the data, and realizing data receiving and sending.

[0042] b. The input unit receives the data frame from the MAC, checks the validity of the data frame, searches the routing table according to the destinatio...

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 scheduling method based on a multi-crossbar switching fabric. According to the scheduling method, negative influences of a single-crossbar switching fabric are eliminated, and unicast and multicast linear speed unobstructed switching of a switch is realized. According to the method, three fully-independent crossbars are adopted specific to unicast, multicast and message monitoring, independent hardware logical circuits are adopted for the three crossbars respectively, independent scheduling algorithms are adopted respectively, and the three crossbars are not interfered with one another, so that a high-performance network switching function is realized. The scheduling method has the advantages of high throughput, small delay, capability of ensuring that unicast communication and multicast communication are not interfered with each other, and realization of linear speed unobstructed switching; and during linear speed communication of the switch, linear speed monitoring can be realized, and packet loss is eliminated.

Description

technical field [0001] The invention belongs to computer communication technology, and relates to a scheduling method of multi-crossbar switching structure in switch design. Background technique [0002] A modern switched communication network consists of node machines and switches. All node machines are connected to switches through links to realize distributed communication. In the design of avionics systems, switches are required to support unicast and multicast wire-speed non-blocking switching, and in order to troubleshoot and locate problems in the development process of network products, switches are required to support message-based data monitoring functions. [0003] In the traditional switch design, a crossbar is used to implement the unicast, multicast and message monitoring functions of the switch. Due to the limitation of the shared bandwidth of unicast, multicast and message monitoring, they affect each other and affect the switching performance of the switch, ...

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/861H04L1/00H04L12/761H04L45/16
Inventor 李大鹏黄韬王红春李玉发
Owner AVIC NO 631 RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products