CA2268784A1 - Systeme, dispositif et procede d'ordonnancement d'un reseau de communication - Google Patents

Systeme, dispositif et procede d'ordonnancement d'un reseau de communication Download PDF

Info

Publication number
CA2268784A1
CA2268784A1 CA002268784A CA2268784A CA2268784A1 CA 2268784 A1 CA2268784 A1 CA 2268784A1 CA 002268784 A CA002268784 A CA 002268784A CA 2268784 A CA2268784 A CA 2268784A CA 2268784 A1 CA2268784 A1 CA 2268784A1
Authority
CA
Canada
Prior art keywords
rate
committed
scheduling
variable
transmission opportunities
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.)
Abandoned
Application number
CA002268784A
Other languages
English (en)
Inventor
Imrich Chlamtac
Chester A. Ruszczyk
Whay Chiou Lee
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.)
Individual
Original Assignee
Motorola 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 Motorola Inc filed Critical Motorola Inc
Publication of CA2268784A1 publication Critical patent/CA2268784A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • 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/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801—Broadband local area networks
    • 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/5603—Access techniques
    • 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/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5605—Fibre
    • 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/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5606—Metallic
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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/5672—Multiplexing, e.g. coding, scrambling
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un système, un dispositif (214) et un procédé d'ordonnancement d'un réseau de communication, servant à séparer chaque travail d'ordonnancement en une composante à débit garanti (308) et en une composante à débit variable (310), en fonction d'une classe de services associée au travail d'ordonnancement. On procède à l'ordonnancement des composantes à débit garanti en créant une carte de possibilités d'émission, répétée à intervalles périodiques déterminés, ce qui permet de doter chaque composante à débit garanti du nombre voulu de possibilités d'émission, dans des contraintes déterminées de retard et de gigue. On procède à l'ordonnancement des composantes à débit variable en leur attribuant n'importe lesquelles des possibilités d'émission non utilisées de la carte, en fonction d'un schéma déterminé.
CA002268784A 1997-08-14 1998-07-17 Systeme, dispositif et procede d'ordonnancement d'un reseau de communication Abandoned CA2268784A1 (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US5565897P 1997-08-14 1997-08-14
US60/055,658 1997-08-14
US6198898A 1998-04-17 1998-04-17
US09/061,988 1998-04-17
PCT/US1998/014893 WO1999009689A1 (fr) 1997-08-14 1998-07-17 Systeme, dispositif et procede d'ordonnancement d'un reseau de communication

Publications (1)

Publication Number Publication Date
CA2268784A1 true CA2268784A1 (fr) 1999-02-25

Family

ID=26734492

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002268784A Abandoned CA2268784A1 (fr) 1997-08-14 1998-07-17 Systeme, dispositif et procede d'ordonnancement d'un reseau de communication

Country Status (6)

Country Link
JP (1) JP2001504316A (fr)
AU (1) AU8496698A (fr)
CA (1) CA2268784A1 (fr)
DE (1) DE19881333T1 (fr)
GB (1) GB2332601A (fr)
WO (1) WO1999009689A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023140954A1 (fr) * 2022-01-21 2023-07-27 Qualcomm Incorporated Sécurité de signal de référence

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000072509A2 (fr) 1999-05-26 2000-11-30 Bigband Networks, Inc. Systeme et procede de gestion de communication
US6785285B1 (en) 1999-06-03 2004-08-31 Fujitsu Network Communications, Inc. Method and system for providing broadcast channels over an emulated subnetwork
US6501758B1 (en) 1999-06-03 2002-12-31 Fujitsu Network Communications, Inc. Hybrid ATM/TDM transport over a common fiber ring
WO2000076152A1 (fr) 1999-06-03 2000-12-14 Fujitsu Network Communications, Inc. Transmission de trafic a travers un tunnel virtuel dans une ligne de transmission
US6658006B1 (en) 1999-06-03 2003-12-02 Fujitsu Network Communications, Inc. System and method for communicating data using modified header bits to identify a port
US6665301B1 (en) * 1999-06-03 2003-12-16 Fujitsu Network Communications, Inc. Transmission slot allocation method and map for virtual tunnels in a transmission line
US6760332B1 (en) 1999-06-03 2004-07-06 Fujitsu Network Communications, Inc. ATM multicasting system and method
DE19930228B4 (de) * 1999-06-30 2005-12-08 Siemens Ag Verfahren, Kommunikationsanordnung und Steuerungseinheit zur Anpassung von übertragungstechnischen Ressourcen zwischen einer zentralen und mehreren dezentralen Kommunikationseinrichtungen
WO2001010084A1 (fr) * 1999-08-02 2001-02-08 Fujitsu Limited Appareil de communication
FR2806577B1 (fr) * 2000-03-16 2002-10-11 Cit Alcatel Systeme de telecommunication dans lequel chaque terminal comporte plusieurs connexions
US20110128972A1 (en) 2000-04-17 2011-06-02 Randy Thornton Peer to peer dynamic network link acceleration
US8898340B2 (en) 2000-04-17 2014-11-25 Circadence Corporation Dynamic network link acceleration for network including wireless communication devices
US7155539B2 (en) 2000-04-17 2006-12-26 Circadence Corporation Conductor gateway buffer prioritization
US8996705B2 (en) 2000-04-17 2015-03-31 Circadence Corporation Optimization of enhanced network links
US8065399B2 (en) 2000-04-17 2011-11-22 Circadence Corporation Automated network infrastructure test and diagnostic system and method therefor
US8195823B2 (en) 2000-04-17 2012-06-05 Circadence Corporation Dynamic network link acceleration
DE10102110A1 (de) * 2001-01-18 2002-08-14 Marconi Comm Gmbh Verfahren für eine bidirektionale Signalübertragung in einem verteilten Netz
US7411966B2 (en) 2001-03-16 2008-08-12 Siemens Aktiengesellschaft Method and system for coupling data networks
US7822060B2 (en) * 2004-07-14 2010-10-26 Coppergate Communications Ltd. Maximal resource utilization in networks
US7970010B2 (en) * 2004-12-10 2011-06-28 Broadcom Corporation Upstream channel bonding in a cable communications system
US7151782B1 (en) 2005-08-09 2006-12-19 Bigband Networks, Inc. Method and system for providing multiple services to end-users

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0312628B1 (fr) * 1987-10-20 1993-12-29 International Business Machines Corporation Dispositif modulaire de commutation à grande vitesse pour le trafic en mode circuit et paquet
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches
US5392280A (en) * 1994-04-07 1995-02-21 Mitsubishi Electric Research Laboratories, Inc. Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023140954A1 (fr) * 2022-01-21 2023-07-27 Qualcomm Incorporated Sécurité de signal de référence

Also Published As

Publication number Publication date
GB2332601A (en) 1999-06-23
AU8496698A (en) 1999-03-08
JP2001504316A (ja) 2001-03-27
GB9907893D0 (en) 1999-06-02
WO1999009689A1 (fr) 1999-02-25
DE19881333T1 (de) 1999-09-30

Similar Documents

Publication Publication Date Title
CA2268784A1 (fr) Systeme, dispositif et procede d'ordonnancement d'un reseau de communication
EP0977402B1 (fr) Service équitable de plusieurs classes de traffic avec mise en forme prioritaire
US6747976B1 (en) Distributed scheduling architecture with efficient reservation protocol and dynamic priority scheme for wireless ATM networks
EP1402689B1 (fr) Procede et appareil fournissant une largeur de bande de communications a des utilisateurs, de debit minimal garanti base sur une attribution de priorites
JP3454405B2 (ja) データ通信システムおよびデータ通信方法
EP0901301B1 (fr) Planification dynamique, basée sur le débit, pour réseaux ATM
West et al. Dynamic window-constrained scheduling for multimedia applications
US20070076766A1 (en) System And Method For A Guaranteed Delay Jitter Bound When Scheduling Bandwidth Grants For Voice Calls Via A Cable Network
US5818839A (en) Timing reference for scheduling data traffic on multiple ports
JP2001519120A (ja) 階層型パケット・スケジューリング方法及び装置
EP1214801A1 (fr) Technique et dispositif d'attribution de largeurs de bande dans des protocoles a acces multiple avec reservation fonction des conflits
US7822060B2 (en) Maximal resource utilization in networks
JP3725724B2 (ja) Ａｔｍセル多重装置及びａｔｍセル多重方法
JP4335481B2 (ja) 無線非同期伝送モード（ａｔｍ）システムのための適応セルスケジューリングアルゴリズム
Mukherjee et al. Dynamic time windows and generalized virtual clock: combined closed-loop/open-loop congestion control
Nagarajan et al. Guaranteed-performance transport of multimedia traffic over the token ring
AU743272B2 (en) Offered load estimation and applications for using same in a communication network
RU2335085C1 (ru) Способ организации и управления передачей пакета данных и устройство для его реализации
Andreev et al. Overall delay analysis of IEEE 802.16 network
EP0938789A1 (fr) Systeme, dispositif et procede d'ordonnancement d'un trafic a debit binaire variable, dans un reseau de communication
Peha Scheduling and admission control for integrated-services networks: The priority token bank
KR20010073656A (ko) 무선통신 망에서의 폴링 기반 무선 접속 버스트 스케쥴링방법
Counterman Shared-channel ATM-based access for hybrid fiber-and-coaxial architectures
Radivojević et al. Single-Channel EPON
Le Pocher et al. Explicit delay/jitter bounds for real-time traffic over wireless ATM

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued