ATE333176T1 - Zeitabhängige planung für datenpakete und verfahren zur sortierung - Google Patents

Zeitabhängige planung für datenpakete und verfahren zur sortierung

Info

Publication number
ATE333176T1
ATE333176T1 AT02090103T AT02090103T ATE333176T1 AT E333176 T1 ATE333176 T1 AT E333176T1 AT 02090103 T AT02090103 T AT 02090103T AT 02090103 T AT02090103 T AT 02090103T AT E333176 T1 ATE333176 T1 AT E333176T1
Authority
AT
Austria
Prior art keywords
packets
time
data packets
sorting method
deadline
Prior art date
Application number
AT02090103T
Other languages
English (en)
Inventor
Raif O Onvural
Robin O'connor
Loannis Viniotis
Original Assignee
Vitesse Semiconductor Corp
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 Vitesse Semiconductor Corp filed Critical Vitesse Semiconductor Corp
Application granted granted Critical
Publication of ATE333176T1 publication Critical patent/ATE333176T1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Sorting Of Articles (AREA)
AT02090103T 2001-03-09 2002-03-11 Zeitabhängige planung für datenpakete und verfahren zur sortierung ATE333176T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US27475901P 2001-03-09 2001-03-09

Publications (1)

Publication Number Publication Date
ATE333176T1 true ATE333176T1 (de) 2006-08-15

Family

ID=23049502

Family Applications (1)

Application Number Title Priority Date Filing Date
AT02090103T ATE333176T1 (de) 2001-03-09 2002-03-11 Zeitabhängige planung für datenpakete und verfahren zur sortierung

Country Status (5)

Country Link
US (1) US7230923B2 (de)
EP (1) EP1239637B1 (de)
AT (1) ATE333176T1 (de)
DE (1) DE60213016D1 (de)
WO (1) WO2002073865A2 (de)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPR918001A0 (en) * 2001-11-30 2001-12-20 Foursticks Pty Ltd Credit based algorithm for traffic shaping
ATE475291T1 (de) * 2002-03-05 2010-08-15 Ericsson Telefon Ab L M Scheduling in paketvermittelten netzwerken
US7284111B1 (en) * 2002-04-17 2007-10-16 Dinochip, Inc. Integrated multidimensional sorter
US7616571B1 (en) * 2002-07-03 2009-11-10 Netlogic Microsystems, Inc. Method and apparatus for calculating packet departure times
US20040063461A1 (en) * 2002-09-26 2004-04-01 Jikai Li Proactive burst contention avoidance scheduling algorithms for labelled optical burst switching networks
JP4390710B2 (ja) * 2002-11-27 2009-12-24 アールジービー・ネットワークス・インコーポレイテッド 複数のデジタルビデオプログラムの時間多重化処理のための方法及び装置
CN1853379A (zh) 2002-12-31 2006-10-25 肯奈克斯特公司 在异步传输模式信元传输中提供服务质量的系统和方法
GB0302215D0 (en) * 2003-01-30 2003-03-05 Univ Surrey Method and system for determining optimum resourse allocation in a network
US7917903B2 (en) * 2003-03-27 2011-03-29 Hewlett-Packard Development Company, L.P. Quality of service controller and method for a data storage system
EP1616401A4 (de) * 2003-04-21 2012-01-04 Rgb Networks Inc Zeitlich gemultiplextes mehrprogramm-verschlüsselungssystem
EP1665765A4 (de) 2003-08-29 2010-03-31 Rgb Networks Inc Videomultiplexersystem zur bereitstellung von vcr-artigen effekten und programmänderungen mit geringer latenz
US7391777B2 (en) * 2003-11-03 2008-06-24 Alcatel Lucent Distance-sensitive scheduling of TDM-over-packet traffic in VPLS
US20050111470A1 (en) * 2003-11-24 2005-05-26 Kazem Memarzadeh Method and apparatus for output rate control using time-sliced queues with signaling mechanism
US20050195742A1 (en) * 2004-03-04 2005-09-08 Adc Telecommunications Israel Ltd. Packet scheduler for access networks
US7680124B2 (en) * 2004-07-30 2010-03-16 Agere Systems Inc. Frame mapping scheduler for scheduling data blocks using a mapping table and a weight table
US7894455B2 (en) * 2005-03-30 2011-02-22 Hewlett-Packard Development Company, L.P. Systems and methods for a signalling gateway for connecting networks
US7680040B2 (en) * 2005-10-28 2010-03-16 Viasat, Inc. Adaptive coding and modulation for broadband data transmission
US7986624B2 (en) * 2005-10-28 2011-07-26 Viasat, Inc. Quality of service enhancements for adaptive coding and modulation
US7965671B2 (en) * 2007-10-01 2011-06-21 Powerwave Cognition, Inc. Dynamic channel sharing using bandwidth metrics
US20090122753A1 (en) * 2007-10-01 2009-05-14 Hughes Timothy J Dynamic data link segmentation and reassembly
US8601069B1 (en) 2007-11-21 2013-12-03 Marvell International Ltd. Method and apparatus for message multicasting
US9229792B1 (en) * 2007-11-21 2016-01-05 Marvell International Ltd. Method and apparatus for weighted message passing
ES2336748B1 (es) * 2008-05-06 2011-02-10 Fundacio Privada Centre Tecnologic De Telecomunicacions De Catalunya Procedimiento de asignacion eficiente de canal en sistemas inalambricos.
FR2934108B1 (fr) * 2008-07-21 2010-09-17 Commissariat Energie Atomique Methode d'ordonnancement de paquets
US8036115B2 (en) * 2008-09-17 2011-10-11 Intel Corporation Synchronization of multiple incoming network communication streams
US8619792B1 (en) * 2009-01-13 2013-12-31 Coherent Technical Services, Inc. Selective multi-modal transmission alteration
US8681609B2 (en) * 2009-08-21 2014-03-25 Ted H. Szymanski Method to schedule multiple traffic flows through packet-switched routers with near-minimal queue sizes
JP5588001B2 (ja) * 2009-08-21 2014-09-10 ザ チャイニーズ ユニバーシティー オブ ホンコン メディアデータの転送時間をスケジューリングするための装置及び方法
US20110158182A1 (en) * 2009-12-24 2011-06-30 Alvarion Ltd. Method and system of packet scheduling
US8712157B2 (en) * 2011-04-19 2014-04-29 Xerox Corporation Image quality assessment
US9189433B2 (en) 2012-12-18 2015-11-17 International Business Machines Corporation Tracking a relative arrival order of events being stored in multiple queues using a counter
US9575822B2 (en) 2014-08-01 2017-02-21 Globalfoundries Inc. Tracking a relative arrival order of events being stored in multiple queues using a counter using most significant bit values
US9929928B1 (en) * 2015-12-24 2018-03-27 Microsemi Solutions (U.S.), Inc. Packet transmitter and method for timestamping packets
US10892972B2 (en) 2017-04-26 2021-01-12 Microsemi Storage Solutions, Inc. Scheduled network setup test method and system
US11038819B2 (en) * 2017-06-29 2021-06-15 Intel Corporation Technologies for extracting extrinsic entropy for workload distribution
US20250030643A1 (en) * 2023-07-17 2025-01-23 Cisco Technology, Inc. High Performance Time-Based Queue

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19530483A1 (de) * 1995-08-18 1997-02-20 Siemens Ag Einrichtung und Verfahren zur Echtzeit-Verarbeitung einer Mehrzahl von Tasks
US6028843A (en) * 1997-03-25 2000-02-22 International Business Machines Corporation Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first
US5844890A (en) * 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
US5940397A (en) * 1997-04-30 1999-08-17 Adaptec, Inc. Methods and apparatus for scheduling ATM cells
US6088734A (en) * 1997-11-12 2000-07-11 International Business Machines Corporation Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
US6532213B1 (en) * 1998-05-15 2003-03-11 Agere Systems Inc. Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers
EP2109265B1 (de) * 1999-07-15 2015-09-30 Telefonaktiebolaget L M Ericsson (publ) Zeitplanungs- und Zugangskontrolle von Paketdatenverkehr
US6975629B2 (en) * 2000-03-22 2005-12-13 Texas Instruments Incorporated Processing packets based on deadline intervals

Also Published As

Publication number Publication date
US7230923B2 (en) 2007-06-12
EP1239637A2 (de) 2002-09-11
DE60213016D1 (de) 2006-08-24
WO2002073865A2 (en) 2002-09-19
EP1239637A3 (de) 2004-05-19
EP1239637B1 (de) 2006-07-12
US20020150115A1 (en) 2002-10-17

Similar Documents

Publication Publication Date Title
DE60213016D1 (de) Zeitabhängige Planung für Datenpakete und Verfahren zur Sortierung
Nayak et al. Incremental flow scheduling and routing in time-sensitive software-defined networks
Carey et al. Testing schedule performance and reliability for train stations
WO2000028701A8 (en) Method and apparatus for fair and efficient scheduling of variable size data packets in input buffered switch
KR100987389B1 (ko) 고정 지연 시간을 갖는 타임 동기화 방법 및 그 방법이 적용된 브릿지
Gärtner et al. Fast incremental reconfiguration of dynamic time-sensitive networks at runtime
ATE388552T1 (de) Kommunikationsnetzwerk und verfahren zur steuerung des kommunikationsnetzwerks
DE60117957D1 (de) Verfahren, System und Rechnerprogrammprodukt zur Bandbreitenzuteilung in einem System mit Mehrfachzugriff
KR20180031569A (ko) 네트워크에서의 분산 프로세싱
CN1135056C (zh) 用于分组交换通信网络中的访问控制的设备和方法
CA2526152A1 (en) Scheduling method and system for rail networks
CN101610399A (zh) 计划类业务调度系统和实现计划类业务调度的方法
Xie et al. A real-time CAN-CAN gateway with tight latency analysis and targeted priority assignment
ATE447813T1 (de) System und verfahren zur zeitgestützten planung
Kummer et al. An online scheduler for reconfigurable time-sensitive networks
JP2005510959A (ja) リアルタイムネットワークトラフィックの受け入れ及びスケジューリング方法
Ma et al. Efficient scheduling algorithms for real-time service on WDM optical networks
EP0957602A2 (de) Multiplexer
CN119276809B (zh) 一种时间敏感网络中混合流量传输方法及系统
Ikumapayi et al. Deadline-based class assignment for time-sensitive network frame preemption
CN107040440A (zh) 在基于以太网的运载工具中网络中的启动触发
US20250202789A1 (en) Device and method for routing flows in time-sensitive networks
CN118802796A (zh) 基于随流检测的确定性网络混合时敏流量调度方法
Ashjaei et al. The design and implementation of a simulator for switched ethernet networks
ATE393521T1 (de) Verfahren und vorrichtung zur prioritätsplanung mit anforderung/genehmigung

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties