DE60223530D1 - Echtzeit-netzwerk paketroutingsystem mit ablaufplanung - Google Patents

Echtzeit-netzwerk paketroutingsystem mit ablaufplanung

Info

Publication number
DE60223530D1
DE60223530D1 DE60223530T DE60223530T DE60223530D1 DE 60223530 D1 DE60223530 D1 DE 60223530D1 DE 60223530 T DE60223530 T DE 60223530T DE 60223530 T DE60223530 T DE 60223530T DE 60223530 D1 DE60223530 D1 DE 60223530D1
Authority
DE
Germany
Prior art keywords
data
real
transmission
processing system
time network
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE60223530T
Other languages
English (en)
Other versions
DE60223530T2 (de
Inventor
Steven A Rogers
Scott Ball
Joseph Greenwald
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cetacean Networks Inc
Original Assignee
Cetacean Networks Inc
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 Cetacean Networks Inc filed Critical Cetacean Networks Inc
Publication of DE60223530D1 publication Critical patent/DE60223530D1/de
Application granted granted Critical
Publication of DE60223530T2 publication Critical patent/DE60223530T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/40—Wormhole routing
    • 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/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time 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/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • 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/33—Flow control; Congestion control using forward notification
    • 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
    • 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/56—Queue scheduling implementing delay-aware scheduling
    • 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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/568—Calendar queues or timing rings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/801—Real time 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/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/829—Topology based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H04L49/206—Real Time traffic
DE60223530T 2001-06-05 2002-06-04 Echtzeit-netzwerk paketroutingsystem mit ablaufplanung Expired - Lifetime DE60223530T2 (de)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US29594301P 2001-06-05 2001-06-05
US295943P 2001-06-05
US29623801P 2001-06-06 2001-06-06
US296238P 2001-06-06
PCT/US2002/017689 WO2002100023A2 (en) 2001-06-05 2002-06-04 Real-time network scheduled packet routing system

Publications (2)

Publication Number Publication Date
DE60223530D1 true DE60223530D1 (de) 2007-12-27
DE60223530T2 DE60223530T2 (de) 2008-11-27

Family

ID=26969414

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60223530T Expired - Lifetime DE60223530T2 (de) 2001-06-05 2002-06-04 Echtzeit-netzwerk paketroutingsystem mit ablaufplanung

Country Status (6)

Country Link
US (1) US7764665B2 (de)
EP (1) EP1393193B1 (de)
AT (1) ATE378639T1 (de)
AU (1) AU2002345574A1 (de)
DE (1) DE60223530T2 (de)
WO (1) WO2002100023A2 (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8428056B2 (en) * 2000-12-22 2013-04-23 Avaya, Inc. Generation of redundant scheduled network paths using a branch and merge technique
US7529247B2 (en) 2003-09-17 2009-05-05 Rivulet Communications, Inc. Empirical scheduling of network packets
US7468948B2 (en) 2003-09-17 2008-12-23 Steven A Rogers Empirical scheduling of network packets using coarse and fine testing periods
US20050076336A1 (en) * 2003-10-03 2005-04-07 Nortel Networks Limited Method and apparatus for scheduling resources on a switched underlay network
US7339923B2 (en) * 2003-10-31 2008-03-04 Rivulet Communications, Inc. Endpoint packet scheduling system
EP1684762A4 (de) 2003-11-13 2009-06-17 Ambit Biosciences Corp Harnstoff-derivate als kinase-modulatoren
US7508813B2 (en) 2003-11-25 2009-03-24 Rivulet Communications Local area network contention avoidance
US20050132149A1 (en) * 2003-12-11 2005-06-16 W. Daniel Hillis Spatial-to-temporal data translation and scheduling and control
US7616581B2 (en) * 2004-10-04 2009-11-10 Nec Corporation Path setup unit, path setup system and path setup method therefor
US7453885B2 (en) * 2004-10-13 2008-11-18 Rivulet Communications, Inc. Network connection device
US7602820B2 (en) * 2005-02-01 2009-10-13 Time Warner Cable Inc. Apparatus and methods for multi-stage multiplexing in a network
DE102005036064B4 (de) 2005-08-01 2007-07-19 Siemens Ag Verfahren zum phasenbezogenen Scheduling des Datenflusses in geschalteten Netzwerken
US20070071026A1 (en) * 2005-09-23 2007-03-29 Rivulet Communications, Inc. Compressed video packet scheduling system
EP1989794B1 (de) * 2006-02-27 2014-05-14 Samsung Electronics Co., Ltd. Verfahren und vorrichtung zur nicht eingeplanten übertragung für paketdienst in einem mobilkommunikationssystem
US20080082980A1 (en) * 2006-09-28 2008-04-03 Edge Inova International, Inc. System and method for using filters and standardized messages to identify and schedule appointments in aggregate resource scheduling applications
US8068429B2 (en) * 2007-05-31 2011-11-29 Ixia Transmit scheduling
US20100183031A1 (en) * 2007-06-26 2010-07-22 Nokia Corporation Apparatus, Method and Computer Program Product Providing Distribution of Segmented System Information
KR101415201B1 (ko) * 2007-08-28 2014-07-04 삼성전자주식회사 통신 시스템에서 고속의 비디오 스트림 서비스를 위한스케줄링 방법 및 장치
EP2320608A1 (de) 2009-11-06 2011-05-11 Thomson Licensing Verfahren und System zur Umsetzung von Dienstgüteverwaltung in Infiniband-Netzen
US8566491B2 (en) 2011-01-31 2013-10-22 Qualcomm Incorporated System and method for improving throughput of data transfers using a shared non-deterministic bus
CN102255803B (zh) * 2011-07-06 2014-02-12 北京航空航天大学 一种适用于时间触发交换式网络的周期调度时刻表构建方法
US9819611B2 (en) 2012-03-12 2017-11-14 Boobera Lagoon Technology, Llc Network device and a method for networking
US9237581B2 (en) * 2013-03-14 2016-01-12 Cavium, Inc. Apparatus and method for media access control scheduling with a sort hardware coprocessor
US9706564B2 (en) 2013-03-14 2017-07-11 Cavium, Inc. Apparatus and method for media access control scheduling with a priority calculation hardware coprocessor
US10218639B2 (en) * 2014-03-14 2019-02-26 Microsoft Technology Licensing, Llc Computing long-term schedules for data transfers over a wide area network
US10404608B2 (en) * 2014-10-31 2019-09-03 Huawei Technologies Co., Ltd. Systems, devices, and methods for low-jitter communication over a packet-switched network
US20170093730A1 (en) 2015-09-25 2017-03-30 FSA Technologies,Inc. Flow control system and method
US10185311B2 (en) 2015-10-08 2019-01-22 King Fahd University Of Petroleum And Minerals Methods and apparatus to design collaborative automation systems based on data distribution service middleware
US11218415B2 (en) * 2018-11-18 2022-01-04 Mellanox Technologies Tlv Ltd. Low-latency processing of multicast packets
US11464054B2 (en) 2019-07-24 2022-10-04 Sony Group Corporation RTA contention collision avoidance
JP7435278B2 (ja) 2020-06-08 2024-02-21 富士通株式会社 データ収集装置、データ収集方法及びプログラム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5539815A (en) * 1995-02-24 1996-07-23 At&T Corp. Network call routing controlled by a management node
CN1127829C (zh) * 1996-03-08 2003-11-12 西门子公司 从第一装置到至少一个第二装置在以太网内传输可预先确定优先分类级的数据包的方法
US5761430A (en) * 1996-04-12 1998-06-02 Peak Audio, Inc. Media access control for isochronous data packets in carrier sensing multiple access systems
US6044367A (en) * 1996-08-02 2000-03-28 Hewlett-Packard Company Distributed I/O store
JP3591996B2 (ja) * 1996-08-29 2004-11-24 Ｋｄｄｉ株式会社 帯域確保型ｖｐｎ構築方法
US6141325A (en) * 1996-12-18 2000-10-31 International Business Machines Corporation Paradigm for enabling interoperability between different subnetworks
US6230200B1 (en) * 1997-09-08 2001-05-08 Emc Corporation Dynamic modeling for resource allocation in a file server
FI105970B (fi) * 1998-06-05 2000-10-31 Nokia Networks Oy Menetelmä ja järjestelmä reitittämiseksi
US6246702B1 (en) * 1998-08-19 2001-06-12 Path 1 Network Technologies, Inc. Methods and apparatus for providing quality-of-service guarantees in computer networks
US6611519B1 (en) * 1998-08-19 2003-08-26 Swxtch The Rules, Llc Layer one switching in a packet, cell, or frame-based network
US6647208B1 (en) * 1999-03-18 2003-11-11 Massachusetts Institute Of Technology Hybrid electronic/optical switch system
US7075927B2 (en) * 2000-05-05 2006-07-11 Fujitsu Limited Method and system for quality of service (QoS) support in a packet-switched network
US7664119B2 (en) * 2001-03-30 2010-02-16 Intel Corporation Method and apparatus to perform network routing

Also Published As

Publication number Publication date
AU2002345574A1 (en) 2002-12-16
WO2002100023A3 (en) 2003-02-27
US7764665B2 (en) 2010-07-27
US20020191592A1 (en) 2002-12-19
EP1393193A2 (de) 2004-03-03
ATE378639T1 (de) 2007-11-15
EP1393193A4 (de) 2005-11-30
EP1393193B1 (de) 2007-11-14
WO2002100023A2 (en) 2002-12-12
DE60223530T2 (de) 2008-11-27

Similar Documents

Publication Publication Date Title
DE60223530D1 (de) Echtzeit-netzwerk paketroutingsystem mit ablaufplanung
WO2001047162A8 (en) Network switch with packet scheduling
ATE388552T1 (de) Kommunikationsnetzwerk und verfahren zur steuerung des kommunikationsnetzwerks
CN111740924A (zh) 一种时间敏感网络门控机制流量整形与路由规划调度方法
CA2410773A1 (en) Packet scheduling apparatus
WO2006020321A3 (en) System and method for directly scheduling health care patient appointments
DE60313361D1 (de) Planung von datenübertragung für kommunikationsendgeräte mit variabler planungsverzögerung
DE60317925D1 (de) Steuerung von netzwerkverkehr in einer peer-to-peer umgebung
ATE253751T1 (de) Taskreihenfolgeplanung und nachrichtenübertragung
ATE423421T1 (de) Verfahren und system zur verbesserung der übertragungseffizienz eines kommunikationssystems mit schichtprotokollstapel
WO2003015345A3 (en) Flexible frame scheduler for simultaneous circuit- and packet-switched communication
AR012394A1 (es) Un metodo y aparato para programar las transmisiones de datos sobre un enlace inverso en una red de comunicaciones
DE50209389D1 (de) Datenübertragungsverfahren, serielles bussystem und anschalteinheit für einen passiven busteilnehmer
WO2008060758A3 (en) Upfront delayed concatenation in satellite communication system
WO2005025244A3 (en) Systems and methods for the schedule alignment of a packet flow
DE60213016D1 (de) Zeitabhängige Planung für Datenpakete und Verfahren zur Sortierung
CA2366781A1 (en) Method and apparatus for hierarchical bandwidth distribution in a packet network
WO2006020054A3 (en) Communication controller for coordinating transmission of scheduled and unscheduled messages
DK1889421T3 (da) Planlægning til flerstrømskvittering
Barzegaran et al. Quality-of-control-aware scheduling of communication in TSN-based fog computing platforms using constraint programming
Schmidt et al. Distributed real-time protocols for industrial control systems: Framework and examples
AU2002360944A1 (en) System and method for fair, channel-dependent scheduling for wireless systems
ATE376315T1 (de) Raten-basierte ablaufplanung für paketanwendungen
Chang et al. Time-predictable routing algorithm for Time-Sensitive Networking: Schedulable guarantee of Time-Triggered streams
DE60140003D1 (de) Wegentdeckung in einer verteilten netzmanagementarchitektur

Legal Events

Date Code Title Description
8364 No opposition during term of opposition