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

Method and device for scheduling unicast and multicast traffic in an interconnecting fabric

A technology of interconnection structure and dispatch list, applied in the field of computer network, which can solve problems such as unfairness

Active Publication Date: 2008-09-10
IBM CORP
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In any case, unnecessary latency is incurred, which is particularly undesirable in row-parallel computing applications
Third, if the multicast scheduling frequency is programmed to a value that does not correspond to the actual value of multicast traffic being offered, unfairness can result

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
  • Method and device for scheduling unicast and multicast traffic in an interconnecting fabric
  • Method and device for scheduling unicast and multicast traffic in an interconnecting fabric
  • Method and device for scheduling unicast and multicast traffic in an interconnecting fabric

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] according to figure 1 The switching device is based on such an input-queued (input-queued) architecture, which includes N line cards 3.1 to 3.N; a crossbar switch (crossbar switch) 1 with N input terminals I1 to IN and N output terminals O1 to ON; and a centralized scheduler, that is, the arbitration unit 10 . Line cards 3 . The line cards 3.1 to 3.N also maintain queues Q1 to QN of incoming packets waiting to be transmitted to output ports O1 to ON. Unicast packets arriving at a line card are stored in different virtual output queues VOQ depending on their destination. Instead, multicast packets are usually stored in a single multicast queue MCQ, although different queuing structures are possible. This means that at each input I of the crossbar switch 1, a separate first-in-first-out (FIFO) queue is maintained for each output O, as figure 1shown in . For example, the first input terminal I1 of the crossbar switch 1 is coupled to N FIFO queues called virtual output...

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 method for scheduling unicast and multicast traffic in an interconnecting fabric performs within each time slot the following steps. First a multicast cell scheduling (61) and independently thereof a unicast cell scheduling (62) is performed. Then, the unicast cell schedule and the multicast cell schedule are merged to a merged schedule (63), wherein in the case a scheduled connection cannot be included in the merged schedule the scheduled connection is included in the merged schedule in a later time slot (66, 63).

Description

technical field [0001] The present invention relates generally to computer networks and, in particular, to methods and apparatus for scheduling unicast and multicast traffic in an interconnection fabric. The method and apparatus may be used in network devices such as routers or switches used in computing application communications. Background technique [0002] In packet-switched networks, there are generally two types of data traffic: unicast and multicast traffic. In unicast traffic, a point-to-point connection is established and data is directed from a single source to a single destination, while in multicast traffic, a point-to-multipoint connection is established and data packets are directed from a single source to receive the transmitted Multiple destinations for identical copies of data packets. Typically, switching devices support both types of traffic, which means that the switching device must be able to make multiple copies of an incoming multicast packet and t...

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/18H04L12/54
CPCH04L49/508H04L47/60H04L49/254H04L47/15H04L49/3045H04L47/56H04L49/3027H04L12/5693H04L47/50
Inventor 西里尔·明肯伯格弗朗索瓦·G·埃布尔恩里科·夏塔雷拉
Owner IBM CORP