CA2015402A1 - Ordonnancement des trajets des paquets dans un commutateur d'interconnexion d'apres le type periodique ou aleatoire des paquets - Google Patents

Ordonnancement des trajets des paquets dans un commutateur d'interconnexion d'apres le type periodique ou aleatoire des paquets

Info

Publication number
CA2015402A1
CA2015402A1 CA2015402A CA2015402A CA2015402A1 CA 2015402 A1 CA2015402 A1 CA 2015402A1 CA 2015402 A CA2015402 A CA 2015402A CA 2015402 A CA2015402 A CA 2015402A CA 2015402 A1 CA2015402 A1 CA 2015402A1
Authority
CA
Canada
Prior art keywords
packet
periodic
output ports
packets
assigned
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.)
Granted
Application number
CA2015402A
Other languages
English (en)
Other versions
CA2015402C (fr
Inventor
Rajiv S. Dighe
Carl J. May, Jr.
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.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co 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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2015402A1 publication Critical patent/CA2015402A1/fr
Application granted granted Critical
Publication of CA2015402C publication Critical patent/CA2015402C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/22—Alternate routing
    • 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
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/102—Packet switching elements characterised by the switching fabric construction using shared medium, e.g. bus or ring
    • 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
    • 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
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CA002015402A 1989-06-23 1990-04-25 Ordonnancement des trajets des paquets dans un commutateur d'interconnexion d'apres le type periodique ou aleatoire des paquets Expired - Fee Related CA2015402C (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/371,233 US5042032A (en) 1989-06-23 1989-06-23 Packet route scheduling in a packet cross connect switch system for periodic and statistical packets
US371,233 1989-06-23

Publications (2)

Publication Number Publication Date
CA2015402A1 true CA2015402A1 (fr) 1990-12-23
CA2015402C CA2015402C (fr) 1997-01-07

Family

ID=23463085

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002015402A Expired - Fee Related CA2015402C (fr) 1989-06-23 1990-04-25 Ordonnancement des trajets des paquets dans un commutateur d'interconnexion d'apres le type periodique ou aleatoire des paquets

Country Status (4)

Country Link
US (1) US5042032A (fr)
EP (1) EP0404443A3 (fr)
JP (1) JPH03131145A (fr)
CA (1) CA2015402C (fr)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL9000765A (nl) * 1990-04-02 1991-11-01 Apt Nederland Digitale schakelmodule voor datapakketten voor het toewijzen van lege pakketten aan kruispuntschakelaar.
EP0456914B1 (fr) * 1990-05-15 1994-12-14 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Dispositif d'évaluation de la qualité de transmission
CA2049428C (fr) * 1990-08-20 1996-06-18 Yasuro Shobatake Systeme de communication mta
GB2271250B (en) * 1992-10-01 1996-07-10 Digital Equipment Int Message network monitoring
US5737626A (en) * 1994-03-14 1998-04-07 Allen-Bradley Company, Inc. Deterministic communication network for industrial control
US5467344A (en) * 1994-04-25 1995-11-14 Ascom Timeplex Trading Ag Packet data transmission with asynchronous bandwidth switching
JP2870430B2 (ja) * 1994-12-14 1999-03-17 日本電気株式会社 回線接続装置
US5659541A (en) * 1995-07-12 1997-08-19 Lucent Technologies Inc. Reducing delay in packetized voice
JP3301682B2 (ja) * 1995-08-11 2002-07-15 松下電器産業株式会社 パケット出力装置
US5887146A (en) * 1995-08-14 1999-03-23 Data General Corporation Symmetric multiprocessing computer with non-uniform memory access architecture
US6011805A (en) * 1996-02-20 2000-01-04 International Business Machines Corporation Method and apparatus for auto-adapting a retry timer to avoid de-synchronization of communication protocols
FI103455B1 (fi) * 1996-10-08 1999-06-30 Nokia Telecommunications Oy Pakettiverkon reititin
US6185203B1 (en) 1997-02-18 2001-02-06 Vixel Corporation Fibre channel switching fabric
US6118776A (en) 1997-02-18 2000-09-12 Vixel Corporation Methods and apparatus for fiber channel interconnection of private loop devices
US5974467A (en) * 1997-08-29 1999-10-26 Extreme Networks Protocol for communicating data between packet forwarding devices via an intermediate network interconnect device
US6023471A (en) * 1997-10-07 2000-02-08 Extreme Networks Network interconnect device and protocol for communicating data among packet forwarding devices
US6381647B1 (en) * 1998-09-28 2002-04-30 Raytheon Company Method and system for scheduling network communication
US7685311B2 (en) 1999-05-03 2010-03-23 Digital Envoy, Inc. Geo-intelligent traffic reporter
US6757740B1 (en) 1999-05-03 2004-06-29 Digital Envoy, Inc. Systems and methods for determining collecting and using geographic locations of internet users
US7844729B1 (en) 1999-05-03 2010-11-30 Digital Envoy, Inc. Geo-intelligent traffic manager
US6501733B1 (en) * 1999-10-01 2002-12-31 Lucent Technologies Inc. Method for controlling data flow associated with a communications node
US6778536B1 (en) * 1999-11-09 2004-08-17 Synchrodyne Networks, Inc. Combined wavelength division multiplexing, time division multiplexing, and asynchronous packet switching with common time reference
US7274691B2 (en) 1999-12-23 2007-09-25 Avaya Technology Corp. Network switch with packet scheduling
AUPQ545600A0 (en) * 2000-02-04 2000-03-02 Geobytes Inc Method and apparatus for identifying locale of internet users
US7020161B1 (en) 2000-03-31 2006-03-28 Sun Microsystems, Inc. Prescheduling arbitrated resources
US7061929B1 (en) 2000-03-31 2006-06-13 Sun Microsystems, Inc. Data network with independent transmission channels
US7065580B1 (en) 2000-03-31 2006-06-20 Sun Microsystems, Inc. Method and apparatus for a pipelined network
US6975626B1 (en) * 2000-03-31 2005-12-13 Sun Microsystems, Inc. Switched network for low latency communication
US6684250B2 (en) 2000-04-03 2004-01-27 Quova, Inc. Method and apparatus for estimating a geographic location of a networked entity
WO2001086886A2 (fr) * 2000-05-11 2001-11-15 Firemedia Communications (Israel) Ltd. Commutateur tridimensionnel fournissant un routage de paquets entre divers bus multimedia
US7236491B2 (en) * 2000-11-30 2007-06-26 Industrial Technology Research Institute Method and apparatus for scheduling for packet-switched networks
US8477616B1 (en) * 2001-06-05 2013-07-02 Avaya Inc. Method for achieving high-availability of itineraries in a real-time network scheduled packet routing system
FR2827103B1 (fr) * 2001-07-03 2003-12-26 Elysean Networks Procede de routage de donnees par paquets
US7436826B2 (en) * 2001-07-25 2008-10-14 Dell Products L.P. System and method for detecting and indicating communication protocols
US7330481B2 (en) * 2001-08-31 2008-02-12 Ciena Corporation Highly channelized port polling in a telecommunications switch
US7352741B2 (en) * 2002-02-21 2008-04-01 Sun Microsystems, Inc. Method and apparatus for speculative arbitration
US7197009B1 (en) * 2002-03-06 2007-03-27 Sprint Communications Company L.P. Delay variation based routing in communication systems
US20050138049A1 (en) * 2003-12-22 2005-06-23 Greg Linden Method for personalized news
US7685279B2 (en) * 2004-03-04 2010-03-23 Quova, Inc. Geo-location and geo-compliance utilizing a client agent
US7808925B2 (en) * 2004-09-10 2010-10-05 Digital Envoy, Inc. Methods and systems for determining reverse DNS entries
US7543740B2 (en) * 2004-09-17 2009-06-09 Digital Envoy, Inc. Fraud analyst smart cookie
US7497374B2 (en) * 2004-09-17 2009-03-03 Digital Envoy, Inc. Fraud risk advisor
US20060064374A1 (en) * 2004-09-17 2006-03-23 David Helsper Fraud risk advisor
US20060168066A1 (en) * 2004-11-10 2006-07-27 David Helsper Email anti-phishing inspector
US8032594B2 (en) 2004-11-10 2011-10-04 Digital Envoy, Inc. Email anti-phishing inspector
US8443107B2 (en) 2009-11-11 2013-05-14 Digital Envoy, Inc. Method, computer program product and electronic device for hyper-local geo-targeting
EP2663919B1 (fr) 2011-01-11 2019-07-03 A10 Networks Inc. Système de châssis de distribution d'application virtuelle
US9154577B2 (en) 2011-06-06 2015-10-06 A10 Networks, Inc. Sychronization of configuration file of virtual application distribution chassis
US9961130B2 (en) 2014-04-24 2018-05-01 A10 Networks, Inc. Distributed high availability processing methods for service sessions
US10742559B2 (en) 2014-04-24 2020-08-11 A10 Networks, Inc. Eliminating data traffic redirection in scalable clusters
US10318288B2 (en) 2016-01-13 2019-06-11 A10 Networks, Inc. System and method to process a chain of network applications

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59190757A (ja) * 1983-04-13 1984-10-29 Nippon Telegr & Teleph Corp <Ntt> パケツト通信方式
US4550397A (en) * 1983-12-16 1985-10-29 At&T Bell Laboratories Alternate paths in a self-routing packet switching network
CA1251838A (fr) * 1984-04-04 1989-03-28 Yukitsuna Furuya Systeme de transmission de paquets
US4704606A (en) * 1984-11-13 1987-11-03 American Telephone And Telegraph Company And At&T Information Systems Inc. Variable length packet switching system
US4644533A (en) * 1985-05-06 1987-02-17 American Telephone & Telegraph Company Packet switch trunk circuit queueing arrangement
JPH0831876B2 (ja) * 1985-09-20 1996-03-27 株式会社日立製作所 パケツト交換網におけるル−チング制御方式
US4679189A (en) * 1985-11-27 1987-07-07 American Telephone And Telegraph Company Alternate routing arrangement
US4712214A (en) * 1986-01-10 1987-12-08 International Business Machines Corporation Protocol for handling transmission errors over asynchronous communication lines
US4679190A (en) * 1986-04-28 1987-07-07 International Business Machines Corporation Distributed voice-data switching on multi-stage interconnection networks
US4754451A (en) * 1986-08-06 1988-06-28 American Telephone And Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system with variable length packets
IT1196791B (it) * 1986-11-18 1988-11-25 Cselt Centro Studi Lab Telecom Elemento di commutazione per reti di interconnessione multistadio autoinstradanti a commutazione di pacchetto
EP0269803A3 (fr) * 1986-12-05 1990-03-07 ANT Nachrichtentechnik GmbH Montage pour la commutation de canaux PCM
JPH0683261B2 (ja) * 1987-05-26 1994-10-19 富士通株式会社 ヘッダ駆動形パケット交換機
US4899334A (en) * 1987-10-19 1990-02-06 Oki Electric Industry Co., Ltd. Self-routing multistage switching network for fast packet switching system
US4912701A (en) * 1987-12-23 1990-03-27 Rockwell International Corporation Packet switching module
US4955016A (en) * 1989-08-29 1990-09-04 At&T Bell Laboratories Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outlets

Also Published As

Publication number Publication date
US5042032A (en) 1991-08-20
EP0404443A2 (fr) 1990-12-27
EP0404443A3 (fr) 1993-01-27
JPH03131145A (ja) 1991-06-04
CA2015402C (fr) 1997-01-07

Similar Documents

Publication Publication Date Title
CA2015402A1 (fr) Ordonnancement des trajets des paquets dans un commutateur d&#39;interconnexion d&#39;apres le type periodique ou aleatoire des paquets
EP0577359B1 (fr) Contrôle de congestion dans des réseaux à grande vitesse
US6418477B1 (en) Communication network
EP0587522B1 (fr) Contrôle de congestion dans des réseaux de communication basée sur des taux
US6963578B2 (en) Router
CA2224753A1 (fr) Systeme de mise en file d&#39;attente pour commutateur mta
CA2301823A1 (fr) Fonction de qualite de service dans un dispositif pouvant effectuer un routage ip et une commutation atm
WO2002023816A3 (fr) Système et procédé de régulation du trafic multidiffusion d&#39;un commutateur de paquets de données
AU1042388A (en) Packet switching network
US20080247418A1 (en) Method and Device for Controlling Access to a Communications Network
CA2224606A1 (fr) Systeme de tampons repartis pour commutateurs mta
WO1995024085A2 (fr) Procede de detournement d&#39;une connexion de transmission de donnees par paquets
Karol et al. Using a packet switch for circuit-switched traffic: A queueing system with periodic input traffic
CA2116308A1 (fr) Systeme de commutation de paquets
US5910942A (en) Device to regulate the flow of ATM cells within an ATM packet switch
EP1686733A1 (fr) Concept de qualité de service pour réseaux optiques à commutations en rafales (OBS)
US5365522A (en) Switching network
KR960014421B1 (ko) 비동기 전달 모드(에이티엠) 교환 시스템에서의 우선순위 제어방법
Zukerman et al. Fairness in ATM networks
JP2000183966A (ja) Ｌａｎシステムにおけるスイッチの優先度付パケット転送方式
JPH01272245A (ja) 交換機及び輻輳制御方法
JPS6343030B2 (fr)
Hartanto et al. Protective buffer policies at ATM switches
Jhunihunwala A Fibre Optic Network For Integrated Voice/Data Transmission
JPH0879280A (ja) セル流量制限装置

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed