RU2001135829A - Method and device for generating traffic in a network switch - Google Patents

Method and device for generating traffic in a network switch Download PDF

Info

Publication number
RU2001135829A
RU2001135829A RU2001135829/09A RU2001135829A RU2001135829A RU 2001135829 A RU2001135829 A RU 2001135829A RU 2001135829/09 A RU2001135829/09 A RU 2001135829/09A RU 2001135829 A RU2001135829 A RU 2001135829A RU 2001135829 A RU2001135829 A RU 2001135829A
Authority
RU
Russia
Prior art keywords
processing unit
marker
queue
block
shaper
Prior art date
Application number
RU2001135829/09A
Other languages
Russian (ru)
Inventor
Стэнли М. РЕЙНОЛЬДС (AU)
Стэнли М. РЕЙНОЛЬДС
Тодд Л. ЛОУПЕНСКИ (US)
Тодд Л. ЛОУПЕНСКИ
Ричард ЛИМАЙР (CA)
Ричард ЛИМАЙР
Original Assignee
Нетворк Эквипмент Текнолоджиз
Нетворк Эквипмент Текнолоджиз, Инк.
Инк. (US)
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 Нетворк Эквипмент Текнолоджиз, Нетворк Эквипмент Текнолоджиз, Инк., Инк. (US) filed Critical Нетворк Эквипмент Текнолоджиз
Publication of RU2001135829A publication Critical patent/RU2001135829A/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/568Load balancing, smoothing or shaping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Claims (14)

1. Блок формирователя, содержащий блок обработки дескриптора посылки (ДП) и блок обработки идентификатора (ИД) формы, при этом блок обработки ДП выводит маркер в блок обработки ИД формы, соответствующий каждому ДП, а блок обработки ИД формы обрабатывает маркеры для управления планированием дескрипторами ДП из блока формирователя.1. A shaper unit comprising a descriptor processing unit (PD) and a form identifier (ID) processing unit, while the DP processing unit outputs a marker to the form ID processing unit corresponding to each DP, and the form ID processing unit processes markers to control descriptor planning DP from the shaper block. 2. Блок формирователя по п.1, отличающийся тем, что блок обработки ДП содержит блок обработки, оперативное запоминающее устройство (ОЗУ) формы, предназначенное для хранения таблицы отображения ИД соединения в ИД формы, COIN ОЗУ, предназначенное для запоминания головных частей и хвостов "более поздних" списков, и матрицу буфера данных, предназначенную для запоминания всех дескрипторов посылок.2. The driver unit according to claim 1, characterized in that the DP processing unit comprises a processing unit, a random access memory (RAM) of a form for storing a mapping table of a connection ID in a form ID, COIN of a RAM for storing head parts and tails " later "lists, and a data buffer matrix designed to store all parcel descriptors. 3. Блок формирователя по п.2, отличающийся тем, что блок обработки ИД формы содержит блок обработки, ОЗУ группового алгоритма для скорости передачи посылок (ГАСП), предназначенное для запоминания данных конфигурации ГАСП для каждой формы и данных состояния, и ОЗУ связей, предназначенное для запоминания матрицы связанных списков календарной очереди.3. The shaper unit according to claim 2, characterized in that the form ID processing unit comprises a processing unit, a group algorithm RAM for parcel transmission speed (GASP), intended for storing GASP configuration data for each form and state data, and communications RAM, intended to remember the matrix of linked lists of the calendar queue. 4. Блок формирователя по п.3, отличающийся тем, что блок обработки ИД формы дополнительно содержит MINT ОЗУ, предназначенное для запоминания матрицы связанных списков календарной очереди.4. The shaper unit according to claim 3, characterized in that the form ID processing unit further comprises MINT RAM, intended for storing the matrix of linked lists of the calendar queue. 5. Сетевой коммутатор, предназначенный для приема пачек посылок, содержащий администратор очереди, блок отмены, формирователь для формирования пачек посылок, содержащий блок обработки дескриптора посылки (ДП) и блок обработки ИД формы, причем блок обработки ДП выводит маркер в блок обработки ИД формы, соответствующий каждому ДП, а блок обработки ИД формы обрабатывает маркеры для управления планированием ДП из блока формирователя, блок очереди на каждый порт, блок вывода из очереди, многоадресный сервер и блок списка свободных буферов.5. A network switch for receiving packets of packages containing a queue manager, a cancellation unit, a shaper for generating packages of packages containing a processing unit for the descriptor of the package (DP) and the processing unit ID form, and the processing unit DP displays the marker in the processing unit ID form, corresponding to each DP, and the form ID processing block processes tokens to control DP planning from the shaper block, a queue block for each port, a queue output block, a multicast server, and a list of free buffers. 6. Способ формирования трафика в сетевом коммутаторе, включающий прием дескриптора посылки (ДП) в блоке обработки ДП, декодирование ИД формы из ДП и запоминание ДП в "более позднем" списке, вывод маркера ИД формы в блок обработки ИД формы, проверку маркера ИД формы на соответствие установленным требованиям, пересылку маркера ИД формы обратно в блок обработки ДП, если маркер ИД формы соответствует установленным требованиям, ввод маркера ИД формы в календарную очередь, если маркер ИД формы не соответствует установленным требованиям, и, когда маркер ИД формы "созреет", пересылку маркера ИД формы из календарной очереди в "зрелый" список, а затем пересылку маркера ИД формы обратно в блок обработки ДП, перемещение ДП в "нынешний" список, когда блок обработки ДП получит соответствующий маркер ИД формы, и вывод ДП из блока обработки ДП.6. A method of generating traffic in a network switch, including receiving a descriptor of sending (DP) in the processing unit of the DP, decoding the form ID from the DP and storing the DP in the "later" list, outputting the marker of the form ID to the processing unit of the form ID, checking the marker of the form ID for compliance with the established requirements, forwarding the form ID marker back to the processing unit if the form ID marker complies with the established requirements, entering the form ID marker in the calendar queue if the form ID marker does not meet the established requirements, and when the form ID archer will "mature", sending the form ID marker from the calendar queue to the "mature" list, and then sending the form ID marker back to the DP processing unit, moving the DP to the "current" list when the DP processing unit receives the corresponding form ID marker, and output DP from the processing unit DP. 7. Способ по п.6, отличающийся тем, что использование "нынешнего" и "более позднего" списков с идентификаторами ИД формы на каждое соединение обеспечивает приоритет в виртуальном соединении (ВС).7. The method according to claim 6, characterized in that the use of the “current” and “later” lists with form ID identifiers for each connection provides priority in a virtual connection (BC). 8. Способ по п.7, отличающийся тем, что, когда маркер "созрел", блок обработки ДП определяет, по какому ВС осуществить передачу, так что по ВС с более высоким приоритетом передача производится раньше, чем по ВС с более низким приоритетом, даже если ВС с более высоким приоритетом не сформировало маркер.8. The method according to claim 7, characterized in that when the marker is "ripe", the AP processing unit determines which aircraft to transmit, so that the aircraft with higher priority are transmitted earlier than those with lower priority, even if the higher priority aircraft did not form a marker. 9. Способ по п.6, отличающийся тем, что каждое соединение формируют для отличающейся скорости.9. The method according to claim 6, characterized in that each connection is formed for a different speed. 10. Способ по п.6, отличающийся тем, что для всего множества соединений устанавливают одинаковый ИД формы.10. The method according to claim 6, characterized in that for the whole set of compounds establish the same form ID. 11. Система связи, содержащая множество отправителей для подачи информации, множество получателей для приема информации от отправителей, один или более узлов, образующих сеть, которая соединяет отправителей с получателями, причем сеть имеет множество каналов для транспортировки информации, причем каждый узел содержит блок управления очередью, включающий в себя администратор очереди, блок отмены, формирователь, содержащий блок обработки дескриптора посылки (ДП) и блок обработки ИД формы, причем блок обработки ДП выводит маркер в блок обработки ИД формы, соответствующий каждому ДП, а блок обработки ИД формы обрабатывает маркеры для управления планированием ДП из блока формирователя, блок очереди на каждый порт, блок вывода из очереди, многоадресный сервер и блок списка свободных буферов.11. A communication system comprising a plurality of senders for supplying information, a plurality of recipients for receiving information from senders, one or more nodes forming a network that connects senders to recipients, the network having many channels for transporting information, each node containing a queue control unit including a queue manager, a cancellation unit, a shaper containing a processing unit for the descriptor of the parcel (DP) and the processing unit ID of the form, and the processing unit DP displays the marker in the image block the form ID corresponding to each DP, and the form ID processing block processes tokens to control DP planning from the shaper block, a queue block for each port, a queue output block, a multicast server, and a list of free buffers. 12. Система связи по п.11, отличающаяся тем, что блок обработки ДП предназначен для приема ДП, декодирования ИД формы из ДП и запоминания ДП в "более позднем" списке и вывода маркера ИД формы в блок обработки ИД формы.12. The communication system according to claim 11, characterized in that the DP processing unit is intended for receiving the DP, decoding the form ID from the DP and storing the DP in the "later" list and outputting the form ID marker to the form ID processing unit. 13. Система связи по п.12, отличающаяся тем, что блок обработки ИД формы предназначен для проверки маркера ИД формы на соответствие установленным требованиям, пересылки маркера ИД формы обратно в блок обработки ДП, если маркер ИД формы соответствует установленным требованиям, ввода маркера ИД формы в календарную очередь, если маркер ИД формы не соответствует установленным требованиям, и, когда маркер ИД формы "созреет", пересылки маркера ИД формы из календарной очереди в "зрелый" список, а затем пересылки маркера ИД формы обратно в блок обработки ДП.13. The communication system according to claim 12, characterized in that the form ID processing unit is intended for checking the form ID marker for compliance with the established requirements, forwarding the form ID marker back to the DP processing unit, if the form ID marker complies with the established requirements, inputting the form ID marker to the calendar queue, if the form ID marker does not meet the established requirements, and when the form ID marker "ripens", the form ID marker is transferred from the calendar queue to the "mature" list, and then the form ID marker is sent back to the processing block tki DP. 14. Система связи по п.13, отличающаяся тем, что при получении блоком обработки ДП маркера ИД формы из блока обработки ИД блок обработки ДП обеспечивает перемещение ДП в "нынешний" список и вывод ДП.14. The communication system according to item 13, characterized in that upon receipt by the processing unit DP marker ID of the form from the processing unit ID processing unit DP ensures the movement of DP in the "current" list and output DP.
RU2001135829/09A 1999-05-28 2000-05-26 Method and device for generating traffic in a network switch RU2001135829A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13695399P 1999-05-28 1999-05-28
US60/136,953 1999-05-28

Publications (1)

Publication Number Publication Date
RU2001135829A true RU2001135829A (en) 2003-08-27

Family

ID=22475176

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2001135829/09A RU2001135829A (en) 1999-05-28 2000-05-26 Method and device for generating traffic in a network switch

Country Status (6)

Country Link
EP (1) EP1183833A1 (en)
JP (1) JP4504606B2 (en)
AU (1) AU5589800A (en)
IL (2) IL146767A0 (en)
RU (1) RU2001135829A (en)
WO (1) WO2000074321A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7379420B2 (en) * 2001-12-28 2008-05-27 Network Equipment Technologies, Inc. Method and apparatus for multiple qualities of service to different network connections of a single network path
US7583664B2 (en) 2004-12-28 2009-09-01 Michael Ho Techniques for transmitting and receiving traffic over advanced switching compatible switch fabrics

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3157113B2 (en) * 1996-10-25 2001-04-16 沖電気工業株式会社 Traffic shaper device
JPH1155276A (en) * 1997-08-01 1999-02-26 Oki Electric Ind Co Ltd Shaping device
JPH1168771A (en) * 1997-08-08 1999-03-09 Nec Corp Grouping upc system
US6011798A (en) * 1997-08-15 2000-01-04 Intel Corporation Adaptive transmit rate control scheduler

Also Published As

Publication number Publication date
AU5589800A (en) 2000-12-18
IL146767A (en) 2007-05-15
JP2003501885A (en) 2003-01-14
EP1183833A1 (en) 2002-03-06
JP4504606B2 (en) 2010-07-14
WO2000074321A9 (en) 2002-06-27
WO2000074321A1 (en) 2000-12-07
IL146767A0 (en) 2002-07-25

Similar Documents

Publication Publication Date Title
EP0597789B1 (en) Multiport LAN bridge
US6798776B1 (en) Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US5764636A (en) Color blocking logic mechanism for a high-performance network switch
JP4040762B2 (en) Method and apparatus for transmitting packet data from a medium access controller
US9094327B2 (en) Prioritization and preemption of data frames over a switching fabric
US5974467A (en) Protocol for communicating data between packet forwarding devices via an intermediate network interconnect device
US5475681A (en) Wireless in-building telecommunications system for voice and data communications
US6128310A (en) Multiport data network switch having a random number generator shared by multiple media access controllers
US6801950B1 (en) Stackable network unit including register for identifying trunk connection status of stacked units
KR101107864B1 (en) Method, apparatus and system for the synchronized combining of packet data
US20060146835A1 (en) Platform independent implementation of private VLANS
US6212165B1 (en) Apparatus for and method of allocating a shared resource among multiple ports
EP0664629A2 (en) Network bridge
JP2000503828A (en) Method and apparatus for switching data packets over a data network
JPH08505991A (en) Access control ATM switch
US20110164616A1 (en) Methods and apparatus for processing superframes
US6101192A (en) Network router with partitioned memory for optimized data storage and retrieval
US20080170571A1 (en) Method and System for Synchronous Page Addressing in a Data Packet Switch
EP1266492B1 (en) Apparatus and method for sharing memory using a single ring data bus connnection configuration
CN102916902A (en) Method and device for storing data
CN101964751B (en) Transmission method and device of data packets
US20040081108A1 (en) Arbitration system
RU2001135829A (en) Method and device for generating traffic in a network switch
CN105871747A (en) Communication system downlink data transmission method and system
CN113422741B (en) Time-triggered Ethernet switch structure

Legal Events

Date Code Title Description
FA93 Acknowledgement of application withdrawn (no request for examination)

Effective date: 20080911