Cell order maintaining method and device

Abstract

The invention discloses a cell order maintaining method and a cell order maintaining device, which divide unicast cell channels and multicast cell channels effectively under a unitcast and multicast mixing condition. The invention adopts a technical scheme which comprises that: firstly, a source switching access chip makes a global time stamp on cells, which are about to dequeue, according to therespective attribute values of unicast cells and multicast cells as well as makes multicast time stamps on the unicast cells while making time stamps on the unicast cells in order to a basis for the generation of unicast idle cells of a downstream switching chip and makes unicast time stamps on the multicast cells while making time stamps on the multicast cells in order to provide a basis for thegeneration of the unicast cells of the downstream switching chip; secondly, the switching chip compares the unicast cells with the multicast cells according to the global time stamps and outputs the oldest cells to a subordinate switching chip, and the last switching chip transmit the cells to different input queues in a target switching access chip; and thirdly, the target exchange chip selects and outputs the cells with the earliest time stamps in each link to realize the functions of the entire switching network.

Description

technical field [0001] The invention belongs to the technical field of data communication, and in particular relates to a method and a device for maintaining the sequence of cells in a switching network. Background technique [0002] With the current popularization of network applications, the public has higher and higher expectations for network transmission capabilities. In order to solve the demand for data exchange and transmission, non-blocking, scalable, and large-capacity switching chips have become the mainstream of design, and switching chips The core issue of development is the determination of the exchange structure. [0003] At present, the commercial mainstream switch chip architecture mainly includes shared switch structure and crossbar switch matrix switch structure. The commonly used crossbar switch matrix switching structure can be divided into pure input queuing (IQ: Input Queuing), combined input and output queuing (CIOQ: Combined Input and Output Queuing...

AI Technical Summary

Problems solved by technology

At present, many switching network architectures do not support multicast data packets very well. For example, although the method adopted in the background technology can effectively achieve cell order preservation, it does not support the mixed The situation sent does not provide valid support

The reason is: if a unified timestamp queuing and comparison mechanism is adopted for the transmission of multicast data packets and unicast data packets, the sent cells, whether unicast cells or multicast cells, must be strictly in accordance with the order of global time stamps In this case, it is difficult to divide and isolate the bandwidth ratio of unicast cell channels and multicast cell channels. If the effective distinction between unicast cell channels and multicast cell channels cannot be realized, then the switching network affect the overall performance

Images