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

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/10Routing in connection-oriented networks, e.g. X.25 or ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/40Wormhole routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/15Flow control; Congestion control in relation to multipoint traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416Real-time traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • H04L47/283Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/33Flow control; Congestion control using forward notification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • H04L47/568Calendar queues or timing rings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/76Admission 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/762Admission 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/78Architectures of resource allocation
    • H04L47/781Centralised allocation of resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/801Real time traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/829Topology based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/205Quality of Service based
    • H04L49/206Real 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
US7468948B2 (en) 2003-09-17 2008-12-23 Steven A Rogers Empirical scheduling of network packets using coarse and fine testing periods
US7529247B2 (en) * 2003-09-17 2009-05-05 Rivulet Communications, Inc. Empirical scheduling of network packets
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
US20050148605A1 (en) 2003-11-13 2005-07-07 Ambit Biosciences Corporation Amide derivatives as ABL modulators
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
AU2008269339B2 (en) * 2007-06-26 2013-08-22 Nokia Technologies Oy 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
US20120198181A1 (en) 2011-01-31 2012-08-02 Srinjoy Das System and Method for Managing a Memory as a Circular Buffer
CN102255803B (zh) * 2011-07-06 2014-02-12 北京航空航天大学 一种适用于时间触发交换式网络的周期调度时刻表构建方法
AU2012373188B2 (en) * 2012-03-12 2017-06-15 Arista Networks, Inc. A 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
CN108370327A (zh) 2015-09-25 2018-08-03 Fsa技术股份有限公司 多干线数据流调节系统和方法
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
WO1997033409A1 (de) * 1996-03-08 1997-09-12 Siemens Aktiengesellschaft Verfahren zur übertragung von datenpaketen vorgebbarer prioritätsklassen im ethernet von einer ersten anordnung zu mindestens einer zweiten anordnung
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 Kddi株式会社 帯域確保型vpn構築方法
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
US6611519B1 (en) * 1998-08-19 2003-08-26 Swxtch The Rules, Llc Layer one switching in a packet, cell, or frame-based network
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
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
US20020191592A1 (en) 2002-12-19
US7764665B2 (en) 2010-07-27
ATE378639T1 (de) 2007-11-15
WO2002100023A2 (en) 2002-12-12
WO2002100023A3 (en) 2003-02-27
EP1393193A2 (de) 2004-03-03
EP1393193A4 (de) 2005-11-30
EP1393193B1 (de) 2007-11-14
DE60223530T2 (de) 2008-11-27

Similar Documents

Publication Publication Date Title
DE60223530D1 (de) Echtzeit-netzwerk paketroutingsystem mit ablaufplanung
ATE388552T1 (de) Kommunikationsnetzwerk und verfahren zur steuerung des kommunikationsnetzwerks
Hill A software architecture supporting networked sensors
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
ATE373916T1 (de) Datenpaketverarbeitung
US20240098033A1 (en) Centralized network configuration entity and time-sensitive network control system comprising same
WO2006020054A3 (en) Communication controller for coordinating transmission of scheduled and unscheduled messages
GB2457618A (en) Command packet packing to mitigate crc overhead
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
WO2015051387A1 (en) Method for executing tasks in a computer network
Rexford et al. A router architecture for real-time communication in multicomputer networks
AU2002360944A1 (en) System and method for fair, channel-dependent scheduling for wireless systems
ATE376315T1 (de) Raten-basierte ablaufplanung für paketanwendungen
DE60140003D1 (de) Wegentdeckung in einer verteilten netzmanagementarchitektur
Chatterjee et al. Distributed pipeline scheduling: A framework for distributed, heterogeneous real-time system design

Legal Events

Date Code Title Description
8364 No opposition during term of opposition