WO2008074191A1 - Système de commutation de paquets et son procédé - Google Patents

Système de commutation de paquets et son procédé Download PDF

Info

Publication number
WO2008074191A1
WO2008074191A1 PCT/CN2006/003526 CN2006003526W WO2008074191A1 WO 2008074191 A1 WO2008074191 A1 WO 2008074191A1 CN 2006003526 W CN2006003526 W CN 2006003526W WO 2008074191 A1 WO2008074191 A1 WO 2008074191A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
multicast
unicast
queue
shared buffer
Prior art date
Application number
PCT/CN2006/003526
Other languages
English (en)
Chinese (zh)
Inventor
Zufa Yang
Original Assignee
Zte Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zte Corporation filed Critical Zte Corporation
Priority to PCT/CN2006/003526 priority Critical patent/WO2008074191A1/fr
Priority to CN2006800564629A priority patent/CN101542985B/zh
Publication of WO2008074191A1 publication Critical patent/WO2008074191A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling

Definitions

  • the present invention relates to the field of communications, and in particular, to a packet switching apparatus and method.
  • BACKGROUND OF THE INVENTION Time Division Multiplexing (TDM) networks are based on fixed time slot cross-connection services, and data of the same service occupies fixed-length time slot forwarding at equal intervals, and is adapted to transmit delay-sensitive services, such as real-time voice and high definition. Video information, etc.
  • the packet switched network is based on the storage forwarding and statistical multiplexing exchange services.
  • the interval between adjacent packets of the same service is uncertain, and it is suitable for transmitting services that are not sensitive to delay, such as emails, files, forbidden images, and the like.
  • the two network characteristics are different, and the bearer services are highly differentiated.
  • ⁇ Optical Transport Hierarchy
  • TDM services often require switching in byte-interleaved manner, such as TDM services such as El and T1 transmitted over SDH or SONET networks.
  • Different service data is transmitted by byte interleaving and multiplexing. If the time slot of the input direction is extended from single byte to multibyte on the line card of the TDM switching device, The TDM synchronization time slot crossover unit crosses the multi-byte time slot, and the output direction of the online card is restored to the byte interleaving mode, which can realize the equivalent function of the byte interleaving TDM switching device.
  • the usual packet switching components are implemented in a shared store-and-forward and output-queue-based manner. All ports sharing a unified memory will cause the service to compete for the internal buffer resources of the switching device.
  • the service When multiple service statistics are multiplexed to the same port, the service will compete for the port bandwidth resources.
  • An effective way to solve the competition is to use the queue management buffer to limit the occupation of the shared buffer by each service, and according to a certain strategy, such as scheduling the port ⁇ ⁇ team based on priority.
  • the variable length characteristics of the packet necessarily introduce an indeterminate buffer delay.
  • the emergence of resource competition will also introduce uncertain forwarding delay. Therefore, the traditional packet switching method is not suitable for transmitting TDM services.
  • the packet switching network and TDM switching network will also be used for a long period of time. coexist.
  • the present invention proposes a packet switching apparatus and method to simultaneously accommodate the switching requirements of TDM services and packet services.
  • a packet switching apparatus comprising: a grouping unit 102 for dividing or padding input data into fixed length packets; and an exchange unit 104 for unicasting packets from the grouping unit
  • the multicast packet are respectively divided into at least one priority and each queue is assigned a unicast packet and a multicast packet for each priority, and is scheduled according to the priority of the queue, wherein the unicast packet is assigned to the highest priority
  • the queue and the queue assigned to the highest priority multicast packet are used to carry TDM traffic or packet traffic, and the queues assigned to other priority unicast packets and the queues assigned to other prior multicast packets are used for bearer. Grouping business.
  • the queue is used to buffer the address of the packet, and operates in a first-in first-out manner.
  • the switching unit includes: a unicast shared buffer for storing unicast packets from the packet unit; a multicast shared buffer for storing multicast packets from the packet unit; a packet scheduling unit, Used to dispatch packets from the queue according to the priority of the queue; queue management unit, used Allocate shared buffer space for each port's unicast packet queue and multicast packet queue, and allocate unicast shared buffer space for the highest priority unicast packet queue for TDM unicast service or unicast Packet service, the multicast shared buffer space allocated for the highest priority multicast packet queue is used for TDM multicast service or multicast packet service, and is released after the unicast packet and the multicast packet are forwarded to the designated port.
  • the queue management unit copies the storage address of the multicast packet to the corresponding multicast queue of the plurality of designated ports in the multicast shared buffer, and when the predetermined time is reached, the multicast packet storage address is forwarded. .
  • the currently input unicast packet in the case where the occupied unicast shared buffer space is lower than the allocated value, the currently input unicast packet is allowed to be buffered, otherwise the currently input unicast packet is discarded; and the occupied multicast is used.
  • the shared buffer space is lower than the assigned value, it is allowed to buffer the currently input multicast packet, otherwise the currently input multicast packet is discarded.
  • the unicast shared buffer has free storage space, it is allowed to buffer the currently input unicast packet, otherwise discard the currently input unicast packet; and there is idle in the multicast shared buffer. In the case of storage space, it is allowed to buffer the currently input multicast packet, otherwise the currently input multicast packet is discarded.
  • the queue scheduling unit schedules the unicast service and the multicast service of the same priority in the following manner: preferentially scheduling the unicast service, preferentially scheduling the multicast service, and randomly scheduling.
  • the queue scheduling unit preferentially schedules packets in the highest priority queue.
  • the grouping unit divides or fills the input data into fixed length packets; and in S1204, the switching unit divides the unicast packet and the multicast packet from the grouping unit into at least one priority and each for each
  • the priority unicast packet and the multicast packet are respectively assigned a queue, and the packet is scheduled according to the priority of the queue, wherein the queue assigned to the highest priority unicast packet and the queue allocated to the highest priority multicast packet are used.
  • queues assigned to other priority unicast packets and queues allocated to other priority multicast packets are used to carry packet traffic.
  • the queue is used to buffer the address of the packet, and operates in a first-in first-out manner.
  • step S1204 includes: S12042, storing a unicast packet from a packet unit through a unicast shared buffer and using a unicast shared buffer space allocated for the highest priority unicast packet queue for TDM Unicast traffic or unicast packet traffic, and multicast packet buffers from the packet unit through the multicast shared buffer and the multicast shared buffer allocated for the highest priority multicast packet queue for TDM multicast traffic Or multicast packet service; and S 12044, a packet scheduling unit, configured to schedule a packet from the queue according to a priority of the queue; and S12046, after the unicast packet and the multicast packet are forwarded to the designated port, releasing the unicast packet and The shared buffer space corresponding to the multicast packet.
  • the write speed of the unicast shared buffer and the multicast shared buffer is not lower than the sum of the packet input rates of all the input ports of the switching unit, the unicast shared buffer and the multicast sharing slow.
  • the readout speed of the punch is not lower than the sum of the packet output speeds of all the output ports of the switching unit.
  • the multicast shared buffer copies the storage address of the multicast packet to the corresponding multicast queue of the plurality of designated ports, and when the predetermined time is reached, releases the multicast packet storage address.
  • the currently input unicast packet in the case that the occupied unicast shared buffer space is lower than the allocated value, the currently input unicast packet is allowed to be buffered, otherwise the currently input unicast packet is discarded; and the occupied multicast sharing is occupied. In the case where the buffer space is lower than the assigned value, it is allowed to buffer the currently input multicast packet, otherwise the currently input multicast packet is discarded.
  • the unicast shared buffer has free storage space, it is allowed to buffer the currently input unicast packet, otherwise discard the currently input unicast packet; and exist in the multicast shared buffer. In the case of free storage space, it is allowed to buffer the currently input multicast packet, otherwise the currently input multicast packet is discarded.
  • the unicast service and the multicast service of the same priority are scheduled in the following manner: unicast service is preferentially scheduled, multicast service is preferentially scheduled, and random scheduling is performed.
  • the present invention ensures that the highest priority service preferentially occupies the global shared buffer space, and uses the highest priority service packet for forwarding TDM service or packet service, and other priority packets are used only for 4 packets of packet service, thereby making the present invention
  • the packet switching apparatus and method are capable of simultaneously adapting the exchange of TDM services and packet services.
  • FIG. 1 is a functional block diagram of a packet switching apparatus according to an embodiment of the present invention
  • FIG. 2 is a functional structural diagram of a packet switching apparatus according to an embodiment of the present invention
  • FIG. 3 is a unicast sharing according to an embodiment of the present invention.
  • FIG. 4 is a diagram of a multicast sharing buffer gate P ⁇ setting according to an embodiment of the present invention
  • FIG. 5 is a unicast priority queue structure diagram according to an embodiment of the present invention; A unicast priority queue threshold setting map of an embodiment of the invention; FIG. 7 is a map of a unicast priority queue to a unicast shared buffer according to an embodiment of the present invention; FIG. 8 is a multicast priority according to an embodiment of the present invention.
  • FIG. 9 is a multicast priority queue threshold setting diagram according to an embodiment of the present invention;
  • FIG. 10 is a mapping diagram of a multicast priority queue to a multicast shared buffer according to an embodiment of the present invention; a port queue scheduling time slot distribution map according to an embodiment of the present invention;
  • Figure 12 is a flow chart of a packet switching method in accordance with an embodiment of the present invention.
  • FIG. 1 a packet switching apparatus in accordance with an embodiment of the present invention is illustrated. As shown in FIG. 1
  • the packet switching apparatus includes: a grouping unit 102, configured to divide or fill input data into fixed length packets; and an exchanging unit 104, configured to separately separate unicast packets and multicast packets from the packet unit Dividing into at least one priority and assigning a queue to each of the unicast packets and the multicast packets of each priority, and scheduling according to the priority of the queue, wherein the queues assigned to the highest priority unicast packets are The queue assigned to the highest priority multicast packet is used for TDM service or packet service, the queue assigned to other priority unicast packets and the queue allocated to other priority multicast packets are used to carry the packet business. The queue is used to buffer the address of the packet and operates in a first-in, first-out manner.
  • the switching unit 104 includes: a unicast shared buffer 1042 for storing unicast packets from the packet unit; a multicast shared buffer 1044 for storing multicast packets from the packet unit; a packet scheduling unit 1046, A priority is used to schedule a packet from the queue; a queue management unit 1048 is configured to allocate a shared buffer space for each port's unicast packet queue and multicast packet queue, respectively, and will be the highest priority list.
  • the unicast shared buffer space allocated by the broadcast packet queue is used for TDM unicast service or unicast packet service, and the multicast shared buffer space allocated for the highest priority multicast packet queue is used for TDM multicast service or multicast.
  • Packet service and after the unicast packet and the multicast packet are forwarded to the designated port, releasing the shared buffer space corresponding to the unicast packet and the multicast packet; and an address management unit 1050 for managing the unicast shared buffer and The idle storage address of the multicast shared buffer period.
  • the write speed of the unicast shared buffer and the multicast shared buffer is not lower than the sum of the packet input rates of all the input ports of the switching unit, and the reading of the unicast shared buffer and the multicast shared buffer
  • the output speed is not lower than the sum of the packet output speeds of all the output ports of the switching unit.
  • the queue management unit copies the storage address of the multicast packet to the corresponding multicast queue of the plurality of designated ports in the multicast shared buffer, and releases the multicast packet storage address when the predetermined time is reached.
  • the occupied unicast shared buffer space is lower than the allocated value, the currently input unicast packet is allowed to be buffered, otherwise the currently input unicast packet is discarded; and the occupied multicast shared buffer space is lower than In the case of assigning a value, it is allowed to buffer the currently input multicast packet, otherwise the currently input multicast packet is discarded.
  • the queue scheduling unit schedules unicast services and multicast services of the same priority in the following manner: preferentially scheduling unicast services, preferentially scheduling multicast services, and scheduling randomly.
  • the queue scheduling unit preferentially schedules packets in the highest priority queue. Specifically, as shown in FIG.
  • a packet switching apparatus includes the following parts: a Unicast Share Buffer (USB), a multicast shared buffer (Multicast). Share Buffer (MSB), Unicast Priority Queue (UPQ), Multicast Priority Queue (MPQ), Packet Scheduler (PSch), Queue Management (Queue) Management, referred to as QM), and Address Management (AM).
  • UPQ Unicast Priority Queue
  • MPQ Multicast Priority Queue
  • PSch Packet Scheduler
  • QM Queue Management
  • Address Management A
  • TDM attributes can be selected per per PriO unicast service and per PriO multicast service per port. When the TDM attribute is selected, it indicates that the corresponding packet carries the TDM service, otherwise, it indicates that the corresponding packet carries the packet service.
  • Each port per Pril, Pri2, Pri3 unicast service and per-Pril, Pri2 Pri3 multicast service per port has no TDM attribute, and can only forward packet services.
  • the USB is shared by all the port unicast services of the switching component of the packet switching device, and the dual-port memory structure separated by read and write operations is used to store the service data in units of packets, and the writing rate is not lower than that of the switching component.
  • USB_HT the USB High Threshold
  • USB-LT the capacity that the USB has allocated to the switching unit for all unicast priority traffic queues and unicast TDM traffic queues.
  • USBJLT must be smaller than USB-HT.
  • the buffer capacity from USB-LT to USB-HT is reserved for use by TDM unicast services. When the USB usage reaches USB-LT, it is prohibited to continue to buffer unicast packets of any packet service type. As long as the USB usage does not reach USB-HT, it is always allowed to buffer any unicast TDM service packets.
  • the MSB is shared by all the ports of the switching component.
  • the dual-port memory structure separated by read and write operations stores the service data in units of packets.
  • the write rate is not lower than the sum of the maximum packet input rates of all input ports of the switching component.
  • the output rate is not lower than the sum of the maximum packet output rates of all output ports of the switching unit.
  • the QM uses the threshold P threshold to control the occupancy of the MSB by the multicast service.
  • the MSB High Threshold (MSB_HT) is the total capacity of the MSB.
  • the MSB Low Threshold (MSB-LT) is the capacity that the MSB has allocated to the switching component for all multicast priority service queues and multicast TDM service queues.
  • MSB—LT must be less than MSB—HT.
  • the buffer capacity from MSB-LT to MSB-HT is reserved for use by TDM multicast services. When the occupancy of the MSB reaches MSB_LT, it is prohibited to continue to buffer multicast packets of any packet service type.
  • the four unicast priority queues included in each port are Unicast Priority Queue 0 (UPQ0 for short), UPQ1, UPQ2, and UPQ3. These UPQs have the same structure and use FIFO operation, as shown in Figure 5.
  • the UPQ unit stores the retrieval address of a particular unicast priority service packet, rather than the data contained in a particular priority unicast service packet.
  • the unicast packet storage address is always output from the UPQ Head (UPQ_H), and is added from the next unit of the UPQ Tail (UPQ-T).
  • QM uses the threshold to limit the USB usage per UPQ per port.
  • each port contains UPQ Lower Threshold (UPQJLT) and UPQ High Threshold (UPQ High Threshold, UPQ-HT). ).
  • UPQ—HT is the storage space for a particular UPQ.
  • the UPQ-LT is used to control the occupation of the USB by the unicast service corresponding to the specific UPQ.
  • the packet queuing length of the specific UPQ is lower than the UPQ-LT, the USB is allowed to continue to buffer the corresponding unicast service packet.
  • the set UPQ-LT cannot be greater than UPQ-HT.
  • UPQ of all UPQs - the sum of LT Equal to USB-LT equivalent unicast packet storage address number.
  • any unicast packets currently queued by the UPQ are not continuously stored in the USB. As shown in Figure 7, unicast packets belonging to the same UPQ can be distributed anywhere in the USB.
  • the four multicast priority queues included in each port are Multicast Priority Queue 0 (MPQ0), MPQ1, MPQ2, and MPQ3. These MPQs have the same structure and use FIFO operation, as shown in Figure 8.
  • the MPQ unit stores the retrieval address of a particular multicast priority service packet, rather than the data contained in a particular priority multicast service packet.
  • the multicast packet storage address is always output from the MPQ Head (MPQ Head, MPQ-H for short), and is added from the next unit of the MPQ Tail (MPQ-T).
  • each MPQ includes MPQ Lower Threshold (MPQ-LT) and MPQ High Threshold (MPQ). — HT ).
  • MPQ_HT is the storage space of a specific MPQ.
  • the MPQJLT is used to control the occupancy of the MSB by the multicast service corresponding to the specific MPQ.
  • the packet queuing length of the specific MPQ is lower than the MPQ-LT, the MSB is allowed to continue to buffer the corresponding multicast service packet.
  • the set MPQ-LT cannot be greater than MPQ-HT.
  • the sum of MPQ_LT of all MPQs is equal to the number of MSB-LT equivalent multicast packet storage addresses.
  • the QM uses a Queue Input Grant (QIG) signal to notify the outside world of incoming packets.
  • QIG Queue Input Grant
  • Each UPQ and each MPQ has a corresponding QIG signal.
  • the QM sets the QIG signal corresponding to the UPQ to true, otherwise it is set to false;
  • the QM sets the QIG signal corresponding to the MPQ to true, otherwise it is set to false.
  • the QM For the unicast TDM service, if the current occupation of the USB is lower than the USB-HT, the QM sets the QIG signal corresponding to the UPQ to be true, otherwise it is set to be a branch; for the multicast TDM service, if the current occupancy of the MSB is lower than When MSB-HT, QM sets the QIG signal corresponding to the MPQ to true, otherwise it is set to £. Any unicast packets currently queued by the MPQ are not continuously stored in the MSB. As shown in FIG. 10, multicast packets belonging to the same MPQ may be distributed anywhere in the MSB.
  • the QM retains only one copy at the MSB, copying the storage address of the multicast packet to the corresponding multicast queue for multiple designated ports.
  • multicast packet y needs to be multicast to port 1.
  • Port j, port k, and corresponding storage addresses are copied to MPQi, MPQj, and MPQk, respectively.
  • STS Scheduling Time Slot
  • Each port contains a PSch, which is responsible for scheduling 4 UPQs and 4 MPQs for that port.
  • the PSch of each port works independently.
  • the total number of STSs that can be processed per second by all PSch is equivalent to the maximum number of packets that the switching component can forward per second, corresponding to the maximum packet switched capacity of the switching component.
  • PSch is based on priority scheduling packets. Combined with Figure 2 and Figure 11, the scheduling process is described as follows: Although the STSs of specific ports are not contiguous, the time interval between neighboring STSs is the same, and is an integer multiple of STS, PSch is only in every STS.
  • the scheduling operation can be performed during the period.
  • Each STS can schedule one packet from the four UPQs and four MPQs of the corresponding port.
  • the PSch of each port has eight Queue Output Grant (QOG) input signals, which are respectively controlled.
  • QOG Queue Output Grant
  • the PSch outputs a packet from the corresponding PriO queue, and then enters the waiting state, waiting for the arrival of the next STS; otherwise If the PRL queue is not empty and the corresponding QOG signal status is true, PSch outputs a packet from the corresponding PRL queue, after which Entering the wait state, waiting for the arrival of the next STS; and so on, until the Pri3 queue is scheduled; if there is no suitable packet output during the current STS, the PSch goes directly to the wait state, waiting for the arrival of the next STS; Outputting a unicast packet from the selected UPQ, ( immediately releasing the storage address of the unicast packet; the specific PSch outputs a multicast packet from the selected MPQ each time, if the corresponding port is the last multicast port of the multicast packet , immediately release the storage address of the multicast packet, otherwise, continue to maintain the storage address of the multicast packet; when a specific PSch
  • the AM is responsible for managing the free storage addresses of the USB and MSB.
  • AM allocates a USB or MSB free storage address for the queue corresponding to the service.
  • Each PSch releases a unicast or multicast storage address, and the AM immediately reclaims the storage address.
  • the packet switching method performed by the packet switching apparatus according to the embodiment of the present invention is as shown in FIG.
  • S1202 The grouping unit divides or fills the input data into fixed-length packets; and S1204, exchanges The unit will separately unicast packets and multicast packets from the packet unit Dividing into at least one priority and assigning a queue to each of the unicast packets and the multicast packets of each priority, and scheduling the packets according to the priority of the queue, wherein the queues assigned to the highest priority unicast packets are allocated
  • the queue of the highest priority multicast packet is used for 7-bit TDM traffic or packet traffic, and the queues assigned to other priority unicast packets and the queues assigned to other priority multicast packets are used to carry packet traffic.
  • Step S1204 includes: S12042, storing a unicast packet from a packet unit through a unicast shared buffer and using a unicast shared buffer space allocated for a highest priority unicast packet queue for TDM unicast traffic or unicast packet Traffic, and storing multicast packets from the packet unit through the multicast shared buffer and allocating the multicast shared buffer space for the highest priority multicast packet queue for TDM multicast traffic or multicast packet traffic; S12044.
  • a packet scheduling unit configured to schedule a packet from a queue according to a priority of the queue; and S12046, after the unicast packet and the multicast packet are forwarded to the designated port, the shared by the dry unicast packet and the multicast packet Buffer space.
  • the write speed of the unicast shared buffer and the multicast shared buffer is not lower than the sum of the packet input rates of all the input ports of the switching unit, and the reading of the unicast shared buffer and the multicast shared buffer
  • the output speed is not lower than the sum of the packet output speeds of all the output ports of the switching unit.
  • the multicast shared buffer copies the storage address of the multicast packet to the corresponding multicast queue of the plurality of designated ports, and releases the multicast packet storage address when the predetermined time is reached.
  • the currently input unicast packet is allowed to be buffered, otherwise the currently input unicast packet is discarded; and the occupied multicast shared buffer space is lower than
  • assigning a value it is allowed to buffer the currently input multicast packet, otherwise the currently input multicast packet is discarded.
  • the unicast shared buffer has free storage space, the currently input unicast packet is allowed to be buffered, otherwise the currently input unicast packet is discarded; and the idle storage space exists in the multicast shared buffer. Next, it is allowed to buffer the currently input multicast packet, otherwise the currently input multicast packet is discarded.
  • the unicast service and the multicast service of the same priority are scheduled in the following manner: preferentially scheduling the unicast service, preferentially scheduling the multicast service, and scheduling the random.
  • the core idea of the present invention is: to reserve a certain global buffer space for the highest 4 priority service, to buffer the TDM service based on the global shared buffer threshold, and to buffer the packet service based on the traffic queue threshold. Grouping.
  • the port service scheduling is performed according to the priority, and the highest priority service is preferentially forwarded.
  • Step 1 The packet component of the packet switching device according to the present invention exchanges services according to fixed length packets, wherein any service data accessed from the user interface must be segmented. Or a fixed-length packet of a specific length can be sent to the switching component of the packet switching device.
  • the switching component in the packet switching apparatus according to the present invention divides the unicast service into one or more priority levels, and allocates one queue for each priority per-port single "service; the multicast service is also divided into one or more priorities. Level, and allocate a queue for each priority multicast service per port.
  • the queue is used to queue the storage address of the buffer packet, and operates according to the First Input First Output (FIFO) mode.
  • Both buffers are dual-port storage structures, one for writing packets and the other for reading packets, prohibiting simultaneous reading and writing of the same storage address.
  • Shared unicast buffer and shared The write rate of the broadcast buffer is not lower than the sum of the packet input rates of all the input ports of the switching device, and the read speed is not lower than the packet input of all the output ports of the switching device. The sum of the rates ensures that there is no input and output congestion.
  • Step 3 The queue management component allocates a specific unicast shared buffer space for each port per priority unicast queue, and reserves part of the unicast shared buffer space for TDM.
  • Unicast service allocates a specific multicast shared buffer space for each port per priority multicast queue, and reserves part of the multicast shared buffer space for TDM multicast services.
  • Step 4 For any multicast packet, queue The management component only keeps one copy in the multicast shared buffer, and copies the storage address of the multicast packet to the corresponding multicast queue of multiple designated ports. The queue management component sets a counter for any multicast packet to control multicast. The release of the packet storage address. Only after the multicast packet has been forwarded to all designated ports, the queue management component can release the storage space corresponding to the multicast packet.
  • Step 5 all the highest priority unicast and multicast Grouping has optional TDM attributes, if The current packet contains a TDM attribute, indicating that the current packet carries the TDM service, and otherwise indicates that the current packet carries the packet service.
  • Step 6 For the unicast packet service, if the occupied unicast shared buffer space is lower than the allocated value, the currently input unicast packet is allowed to be buffered, otherwise, the currently input unicast packet is discarded.
  • For multicast packet services if the occupied multicast shared buffer space is lower than the assigned value, it is allowed to buffer the currently input multicast packet, otherwise, the currently input multicast packet is discarded.
  • Step 7 For the unicast TDM service, if the unicast shared buffer has free storage space, it is allowed to buffer the currently input unicast packet, otherwise, the currently input unicast packet is discarded.
  • For multicast TDM services if the multicast shared buffer has free storage space, it is allowed to buffer the currently input TDM multicast packet, otherwise, the currently input TDM multicast packet is discarded.
  • Step 8 The packet scheduling component schedules the service according to the priority, first schedules the highest priority service, and finally schedules the lowest priority service.
  • the unicast service and the multicast service of the same priority belong to the same scheduling level, and the unicast service or the multicast service may be preferentially scheduled, or may be randomly selected.
  • the address management component manages the free storage addresses of the unicast shared buffer and the multicast shared buffer.
  • One packet can be buffered per storage address.
  • the present invention uses a separate unicast shared buffer and a multicast shared buffer, and sets a separate queue for each unicast priority service per port, and per port per multicast priority service, when the switching component forwards
  • a connectionless packet service such as an Ethernet Media Access Control (MAC) frame
  • MAC Ethernet Media Access Control
  • the present invention buffers the packet service according to the specific queue threshold, buffers the TDM service according to the unicast shared buffer threshold and the multicast shared buffer threshold, and preferentially schedules the TDM service, and ensures the effectiveness of the TDM service forwarding. At the same time, it can ensure that the forwarding of TDM services is not affected by packet traffic congestion.

Abstract

La présente invention concerne un équipement pour une commutation de paquets et son procédé, l'équipement de commutation de paquets comprenant : une unité de paquets pour diviser ou remplir les données d'entrée dans le paquet de longueur fixe; une unité de commutation, pour diviser au moins une priorité pour le paquet à destination unique et le paquet à destinations multiples respectivement, qui proviennent de l'unité de paquets, et pour attribuer respectivement une file au paquet à destination unique et au paquet à destinations multiples de chaque priorité, et effectuer ensuite sa planification selon la priorité de la file. La file de paquet à destination unique qui reçoit la priorité la plus élevée et la file de paquet à destinations multiples qui reçoit la priorité la plus élevée sont utilisées pour exécuter le service TDM ou le service de paquet, et la file de paquet à destination unique qui reçoit l'autre priorité et la file de paquet à destinations multiples qui reçoit l'autre priorité sont utilisées pour exécuter le service de paquet. L'invention est également appliquée au service TDM et à la commutation de service par paquet.
PCT/CN2006/003526 2006-12-21 2006-12-21 Système de commutation de paquets et son procédé WO2008074191A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2006/003526 WO2008074191A1 (fr) 2006-12-21 2006-12-21 Système de commutation de paquets et son procédé
CN2006800564629A CN101542985B (zh) 2006-12-21 2006-12-21 分组交换装置及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2006/003526 WO2008074191A1 (fr) 2006-12-21 2006-12-21 Système de commutation de paquets et son procédé

Publications (1)

Publication Number Publication Date
WO2008074191A1 true WO2008074191A1 (fr) 2008-06-26

Family

ID=39535971

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2006/003526 WO2008074191A1 (fr) 2006-12-21 2006-12-21 Système de commutation de paquets et son procédé

Country Status (2)

Country Link
CN (1) CN101542985B (fr)
WO (1) WO2008074191A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010115360A1 (fr) * 2009-04-07 2010-10-14 华为技术有限公司 Procédé et équipement pour l'échange de données
WO2022037503A1 (fr) * 2020-08-20 2022-02-24 中兴通讯股份有限公司 Procédé et appareil de transfert de paquet, dispositif et support d'enregistrement

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012160932A1 (fr) 2011-05-20 2012-11-29 日本電気株式会社 Dispositif de transmission et procédé de traitement de celui-ci
CN107342949B (zh) * 2017-06-12 2019-08-20 烽火通信科技股份有限公司 一种实现tdm与分组业务动态复用传输的装置、方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004066570A1 (fr) * 2003-01-17 2004-08-05 Fujitsu Limited Appareil et procede de commutation de reseau
US20040213149A1 (en) * 2003-04-22 2004-10-28 Alcatel Method for using the complete resource capacity of a synchronous digital hierarchy network, subject to a protection mechanism, in the presence of data (packet) network, and relating apparatus for the implementation of the method
US20050094645A1 (en) * 2003-11-03 2005-05-05 Kamakshi Sridhar Distance-sensitive scheduling of TDM-over-packet traffic in VPLS

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004066570A1 (fr) * 2003-01-17 2004-08-05 Fujitsu Limited Appareil et procede de commutation de reseau
US20040213149A1 (en) * 2003-04-22 2004-10-28 Alcatel Method for using the complete resource capacity of a synchronous digital hierarchy network, subject to a protection mechanism, in the presence of data (packet) network, and relating apparatus for the implementation of the method
US20050094645A1 (en) * 2003-11-03 2005-05-05 Kamakshi Sridhar Distance-sensitive scheduling of TDM-over-packet traffic in VPLS

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010115360A1 (fr) * 2009-04-07 2010-10-14 华为技术有限公司 Procédé et équipement pour l'échange de données
US8761172B2 (en) 2009-04-07 2014-06-24 Huawei Technologies Co., Ltd. Data switching method and device
WO2022037503A1 (fr) * 2020-08-20 2022-02-24 中兴通讯股份有限公司 Procédé et appareil de transfert de paquet, dispositif et support d'enregistrement

Also Published As

Publication number Publication date
CN101542985B (zh) 2011-03-02
CN101542985A (zh) 2009-09-23

Similar Documents

Publication Publication Date Title
US8837492B2 (en) Multiplexed data stream circuit architecture
US7961751B2 (en) Multiplexed data stream timeslot map
JP2837651B2 (ja) 通信システム
US7940786B2 (en) System and method for communicating data using a common switch fabric
US9106439B2 (en) System for TDM data transport over Ethernet interfaces
JP3002726B1 (ja) 可変速度ディジタル交換方式
US20030185249A1 (en) Flow control and quality of service provision for frame relay protocols
CN101146091B (zh) 多通道数据输出方法及系统
JP2004525538A (ja) 共有媒体上での動的トラヒック管理
JP2002512485A (ja) 二重リングトポロジにおける動的同期転送モード用の方法及び装置
EP2127216B1 (fr) Réutilisation de la largeur de bande dans un flux de données multiplexées
US6167041A (en) Switch with flexible link list manager for handling ATM and STM traffic
WO2020155185A1 (fr) Procédé de planification de message, planificateur, dispositif de réseau et système de réseau
US5946315A (en) Method and device for synchronizing dynamic synchronous transfer mode in a ring topology
JP2005503071A (ja) 共用メモリデータ交換
CN110808920A (zh) 一种ccsds帧和ip报文共存的卫星通信流量控制方法
WO2008074191A1 (fr) Système de commutation de paquets et son procédé
JP5418086B2 (ja) 伝送装置及び信号伝送方法
CN114531488A (zh) 一种面向以太网交换器的高效缓存管理系统
US6347089B1 (en) Simplified ethernet frame switching system architecture without local buffer requirement
JP2003124953A (ja) リング型ネットワークシステム
CN117155874A (zh) 数据包发送方法、转发节点、发送端及存储介质
CN100403730C (zh) 在分组环上实现资源预留的方法
CA2308219A1 (fr) Reseau de donnees rationalise
EA008956B1 (ru) Способ динамического управления ресурсами в системах связи на основе качества обслуживания и типа услуг

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680056462.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06828420

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06828420

Country of ref document: EP

Kind code of ref document: A1