JP2007312413A - パケット・データ・トラヒックのスケジューリング及び受入れ制御 - Google Patents
パケット・データ・トラヒックのスケジューリング及び受入れ制御 Download PDFInfo
- Publication number
- JP2007312413A JP2007312413A JP2007179432A JP2007179432A JP2007312413A JP 2007312413 A JP2007312413 A JP 2007312413A JP 2007179432 A JP2007179432 A JP 2007179432A JP 2007179432 A JP2007179432 A JP 2007179432A JP 2007312413 A JP2007312413 A JP 2007312413A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- throughput
- queue
- data packets
- real
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
- H04N21/64723—Monitoring of network processes or resources, e.g. monitoring of network load
- H04N21/64738—Monitoring network characteristics, e.g. bandwidth, congestion level
-
- 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/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
- H04N21/64784—Data processing by the network
- H04N21/64792—Controlling the complexity of the content stream, e.g. by dropping packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】データ・パケットは、パケット・スケジューラのスループット能力に従い、リアルタイム処理に対して受け入れられ、あるいは、拒否される。パケット・スケジューラにおいてそれぞれのペイロード・データ・パケットについて配信デッドラインが判断され、パケットは、タイム−スタンプ−ベースの待ち行列中にソートされる。デッドラインの超過が監視され、必要に応じて安定状態に入るようにペイロード・データ・パケットの適応化を起動することができる。
【選択図】図1
Description
図1aは、それぞれ異なる同期エンティティを伴う画像ストリームを示し、
図1bは、それぞれ異なる同期エンティティを伴う他の画像ストリームを示し、
図1cは、受入れ制御パケットACP(admission control packet)及び同期制御パケットSCPs(synchronisation control packets)を伴うデータ・パケット・ストリームを示し、
図2aは、SCP中に含まれるパラメータを示し、
図2bは、ACP中に含まれるパラメータを示し、
図3は、受入れ制御装置(admission controller)のタスクを流れ図に示し、
図4は、パケット・スケジューラの機能図(functional view)を示し、
図5は、パケット・スケジューラのタスクを流れ図に示している。
図1aは、ペイロード・データ・パケット・トラヒックのストリームを時間軸tに沿って示している。そのストリームは、通信システムにおけるトラヒック・ソース(traffic source(トラヒック源))ないし中間ネットワーク・ノードによって送ることができるものであり、また、それは、パケット・スケジューラないし受入れ制御装置のようなネットワーク・ノードで受信することができるものであり、また、それは、マルチメディア・ビューア(multimedia viewer)のようなソフトウェア・アプリケーションから受信することができるものである。そのペイロード・データ・パケットのストリームは、いくつかのペイロード・データ・パケット1、2及び3から構成されており、それらのペイロード・データ・パケット1、2及び3が終始に亘って送信ないし受信される。
Claims (20)
- 通信システムにおいてデータ・パケット・ストリームを処理する方法であって、
複数の受入れ制御パラメータを含む第1の受入れ制御パケット(ACP)を受信する過程と、
前記第1の受入れ制御パケット(ACP)に関するデータ・パケットのサブ−ストリームのリアルタイム処理のために要求されるスループット(Rl)を示す少なくとも1つの受入れ制御パラメータを前記第1の受入れ制御パケット(ACP)から読み取る過程と、
現在利用可能なスループット(V)を判断する過程と、
前記利用可能なスループット(V)と前記要求されるスループット(Rl)とを比較する過程と、
前記利用可能なスループット(V)が前記要求されたスループット(Rl)より高いか若しくはこれに等しい場合に、前記サブ−ストリームのリアルタイム処理を受け入れる過程と、
を含む方法。 - 請求項1記載の方法において、
前記少なくとも1つの受入れ制御パラメータを読み取る前記過程は、最大スループット(Rh)を読み取ることを含み、
要求されたスループット(Rl)と、前記最大のスループット(Rh)及び前記利用可能なスループット(V)のうちの最小値との間でスループットをサブ−ストリームのために選択する過程をさらに含む方法。 - 請求項1又は2記載の方法において、
当該サブ−ストリームは、それがリアルタイム処理に受け入れられる場合に、リアルタイム処理のためにパケット・スケジューラへ送信される方法。 - 請求項3記載の方法において、
リアルタイム処理に受け入れられるサブ−ストリームのペイロード・データ・パケットの配信デッドラインを決定する過程と、
ペイロード・データ・パケットを第1の待ち行列(EDF)にソートする過程と、
第1の待ち行列(EDF)における、ソートされたペイロード・データ・パケットに関するタイム・スタンプを、決定された配信デッドラインに設定する過程と、
をさらに含む方法。 - 請求項1又は2記載の方法において、
サブ−ストリームは、それがリアルタイム処理に受け入れられない場合、非リアルタイム処理のためのパケット・スケジューラに送信される方法。 - 請求項5記載の方法において、
リアルタイム処理に対して拒否されたサブ−ストリームのデータ・パケットをそれらが現れた順序で第2の待ち行列(FIFO)にソートする過程をさらに含む方法。 - 請求項1ないし6の何れかに記載の方法において、
受入れ制御装置(AC)から、当該受入れ制御装置(AC)のスループット能力パラメータを含む修正した受入れ制御パケットを生成してサブ−ストリームの伝送路に沿って返送する過程をさらに含む方法。 - 請求項1ないし7のいずれかに記載の方法であって、
−下層にあるネットワーク・プロトコルのヘッダから少なくとも1つの受入れ制御パラメータを受信する過程をさらに含む方法。 - 請求項6ないし8の何れかに記載の方法において、
第1の待ち行列(EDF)からのデータ・パケットをそれらの配信デッドラインに従ってさらに処理する過程と、
第2の待ち行列からのデータ・パケットをファースト・イン−ファースト・アウトの方策に従ってさらに処理する過程と、
をさらに含む方法。 - 請求項9記載の方法において、
前記さらなる処理のための出力インタフェースにより、前記第1の待ち行列(EDF)に含まれるデータ・パケット及び前記第2の待ち行列(FIFO)に含まれるデータ・パケットを優先するものから順に処理する過程をさらに含む方法。 - 請求項1ないし10の何れかに記載の方法において、
前記第1の待ち行列(EDF)中にソートされたペイロード・パケットについてそれらの当該第1の待ち行列内で費やした実際の時間をそれらのタイム・スタンプに基づくそれらのデッドラインと繰り返し比較することによりデッドライン超過を検出する過程をさらに含む方法。 - 請求項11に記載の方法において、
前記デッドライン超過を検出した後に前記第1の待ち行列(EDF)の少なくとも1つのペイロード・データ・パケットの適応化を実行する過程をさらに含む方法。 - トラヒック・フローに埋め込まれた少なくとも1つの制御パケット(ACP)により与えられる少なくとも1つの制御パラメータを評価する評価手段と、
ネットワーク・ノードの現在利用可能なスループット(V)を判断する判断ユニットと、
入来するデータ・パケット・トラヒック・フローがネットワーク・ノードにおいて受入れ制御パラメータにより与えられるリアルタイムの要求特性に従って処理できるか否かを、現在利用可能なスループット(V)を考慮に入れて判断する判断手段と、
を含む通信システムにおける装置。 - 請求項13に記載の装置において、
リアルタイム処理に受け入れられるデータ・パケットのための第1の待ち行列(EDF)と、
リアルタイム処理に受け入れられないデータ・パケットのための第2の待ち行列(FIFO)と、
前記判断手段による肯定的な判断後にデータ・パケット・トラフィック・フローを第1の待ち行列(EDF)に転送するか、或いは、前記判断手段による否定的な判断後にデータ・パケット・トラフィック・フローを第2の待ち行列(FIFO)に転送するための転送ユニットと、
をさらに具備する装置。 - 請求項13又は14に記載の装置において、
第1及び第2の待ち行列の優先順位をつけると共に、第1及び第2の待ち行列からデータ・パケットを読み出す出力インタフェース(OI)をさらに具備する装置。 - 請求項13ないし15の何れかに記載の装置において、
データ・パケットについてのデッドラインを計算する計算機ユニットをさらに具備する装置。 - 請求項16に記載の装置において、
前記第1の待ち行列(EDF)は、最早期デッドライン・ファーストの方策に従い、前記第1の待ち行列中にデータ・パケットをそれらのデッドラインに基づいてソートするソーティング・ユニットを有し、
前記ソーティング・ユニットは、計算されたデッドラインに基づいて前記第1の待ち行列(EDF)のタイム・スタンプを設定する装置。 - 請求項16又は17に記載の装置において、
データ・パケットのデッドラインを監視し、少なくとも1つのデッドライン超過を検出し、かつ、少なくとも一つのデータ・パケットの適応化を起動するデッドライン超過処理機と、
少なくとも一つのデータ・パケットの前記適応化のための適応化ユニットと、
をさらに具備する装置。 - 請求項13ないし18の何れかに記載の装置において、
データ・パケット・トラフィックの送受信ための無線基地局をさらに含む装置。 - 請求項1ないし12の何れかに記載の方法を実行するためのソフトウェア・コード部を含むディジタルコンピュータメモリにロード可能なコンピュータ・プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99113820.7 | 1999-07-15 | ||
EP99113820A EP1069736B1 (en) | 1999-07-15 | 1999-07-15 | Scheduling and admission control of packet data traffic |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001511039A Division JP4662670B2 (ja) | 1999-07-15 | 2000-07-10 | パケット・データ・トラヒックのスケジューリング及び受入れ制御 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007312413A true JP2007312413A (ja) | 2007-11-29 |
JP4964046B2 JP4964046B2 (ja) | 2012-06-27 |
Family
ID=8238602
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001511039A Expired - Lifetime JP4662670B2 (ja) | 1999-07-15 | 2000-07-10 | パケット・データ・トラヒックのスケジューリング及び受入れ制御 |
JP2007179432A Expired - Lifetime JP4964046B2 (ja) | 1999-07-15 | 2007-07-09 | パケット・データ・トラヒックのスケジューリング及び受入れ制御 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001511039A Expired - Lifetime JP4662670B2 (ja) | 1999-07-15 | 2000-07-10 | パケット・データ・トラヒックのスケジューリング及び受入れ制御 |
Country Status (8)
Country | Link |
---|---|
US (2) | US6728270B1 (ja) |
EP (2) | EP2109265B1 (ja) |
JP (2) | JP4662670B2 (ja) |
AU (1) | AU763220B2 (ja) |
ES (2) | ES2557892T3 (ja) |
HU (1) | HU229717B1 (ja) |
IL (3) | IL147513A0 (ja) |
WO (1) | WO2001006714A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018078678A1 (ja) * | 2016-10-31 | 2018-05-03 | 日本電気株式会社 | 通信装置、通信システム、通信方法、及び非一時的なコンピュータ可読媒体 |
Families Citing this family (106)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6654933B1 (en) | 1999-09-21 | 2003-11-25 | Kasenna, Inc. | System and method for media stream indexing |
US6721789B1 (en) * | 1999-10-06 | 2004-04-13 | Sun Microsystems, Inc. | Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests |
EP1435337A3 (en) * | 1999-11-09 | 2006-10-04 | Kao Corporation | Process for preparing fine zeolite particles |
GB0006230D0 (en) * | 2000-03-16 | 2000-05-03 | Univ Strathclyde | Mobile communications newworks |
US7310678B2 (en) * | 2000-07-28 | 2007-12-18 | Kasenna, Inc. | System, server, and method for variable bit rate multimedia streaming |
US7277956B2 (en) * | 2000-07-28 | 2007-10-02 | Kasenna, Inc. | System and method for improved utilization of bandwidth in a computer system serving multiple users |
US7725587B1 (en) | 2000-08-24 | 2010-05-25 | Aol Llc | Deep packet scan hacker identification |
GB2367459A (en) * | 2000-09-28 | 2002-04-03 | Roke Manor Research | Method of compressing data packets |
EP1235405A4 (en) * | 2000-10-06 | 2005-08-10 | Mitsubishi Electric Corp | DATA TRANSMISSION METHOD AND DATA TRANSMISSION DEVICE |
SE517721C2 (sv) * | 2000-11-10 | 2002-07-09 | Ericsson Telefon Ab L M | Metod att generera och upprätthålla önskad tjänstekvalitet för datatrafik i ett kommunikationssystem |
US20020071388A1 (en) * | 2000-11-16 | 2002-06-13 | Einar Bergsson | Selectable network protocol |
US6930982B2 (en) * | 2000-12-12 | 2005-08-16 | Cisco Technology, Inc. | Devices, software and methods for measuring packet loss burstiness to determine quality of voice data transmission through a network |
US6925063B2 (en) * | 2000-12-14 | 2005-08-02 | Shmuel Goldshtein | Voice over internet communications algorithm and related method for optimizing and reducing latency delays |
US20020147834A1 (en) * | 2000-12-19 | 2002-10-10 | Shih-Ping Liou | Streaming videos over connections with narrow bandwidth |
US8069254B2 (en) * | 2001-02-28 | 2011-11-29 | Sharp Laboratories Of America, Inc. | Communication period management in a communication system |
US7024482B2 (en) * | 2001-02-28 | 2006-04-04 | Sharp Laboratories Of America, Inc. | Pseudo-random dynamic scheduler for scheduling communication periods between electronic devices |
EP1374080A2 (en) * | 2001-03-02 | 2004-01-02 | Kasenna, Inc. | Metadata enabled push-pull model for efficient low-latency video-content distribution over a network |
US20030018978A1 (en) * | 2001-03-02 | 2003-01-23 | Singal Sanjay S. | Transfer file format and system and method for distributing media content |
DE60213016D1 (de) * | 2001-03-09 | 2006-08-24 | Vitesse Semiconductor Corp | Zeitabhängige Planung für Datenpakete und Verfahren zur Sortierung |
US6879596B1 (en) * | 2001-04-11 | 2005-04-12 | Applied Micro Circuits Corporation | System and method for systolic array sorting of information segments |
US20030026279A1 (en) * | 2001-06-08 | 2003-02-06 | Tetsuya Onoda | Resource reservation scheme and packet scheduling scheme for file transfer |
US7006536B1 (en) * | 2001-07-12 | 2006-02-28 | Lighthouse Capital Partners Iv, Lp | System and method for transporting multiple low-bit-rate signals over a single high-bit-rate medium |
US7170900B2 (en) * | 2001-07-13 | 2007-01-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for scheduling message processing |
US7904931B2 (en) * | 2001-09-12 | 2011-03-08 | Cox Communications, Inc. | Efficient software bitstream rate generator for video server |
US7194263B2 (en) * | 2001-09-17 | 2007-03-20 | Microsoft Corporation | System and method for concurrent operation of a wireless device in two disjoint wireless networks |
US7126945B2 (en) * | 2001-11-07 | 2006-10-24 | Symbol Technologies, Inc. | Power saving function for wireless LANS: methods, system and program products |
DE10156889A1 (de) * | 2001-11-20 | 2003-06-12 | Siemens Ag | Verfahren zur Paketdatenübertragung in einem Funkkommunikationssystem |
US6981052B1 (en) * | 2001-12-07 | 2005-12-27 | Cisco Technology, Inc. | Dynamic behavioral queue classification and weighting |
JP3848145B2 (ja) * | 2001-12-10 | 2006-11-22 | 株式会社エヌ・ティ・ティ・ドコモ | 通信制御システム、通信制御方法及び基地局 |
US7596089B2 (en) * | 2002-06-04 | 2009-09-29 | Alcatel-Lucent Usa Inc. | Scheduler method and apparatus for communication systems |
WO2004010250A2 (en) * | 2002-07-18 | 2004-01-29 | Koninklijke Philips Electronics N.V. | Adaptive dropping of prioritized transmission packets |
US20040199650A1 (en) * | 2002-11-14 | 2004-10-07 | Howe John E. | System and methods for accelerating data delivery |
WO2004056082A2 (en) * | 2002-11-27 | 2004-07-01 | Rgb Media, Inc. | Method and apparatus for time-multiplexed processing of multiple digital video programs |
CN101945051A (zh) * | 2002-11-27 | 2011-01-12 | Rgb网络有限公司 | 用于数据包的动态通道映射与最优化调度的设备与方法 |
US7155236B2 (en) | 2003-02-18 | 2006-12-26 | Qualcomm Incorporated | Scheduled and autonomous transmission and acknowledgement |
US20040160922A1 (en) * | 2003-02-18 | 2004-08-19 | Sanjiv Nanda | Method and apparatus for controlling data rate of a reverse link in a communication system |
JP3979306B2 (ja) * | 2003-02-25 | 2007-09-19 | 日本電気株式会社 | 無線端末装置および無線通信システム |
WO2004088858A2 (en) * | 2003-03-29 | 2004-10-14 | Regents Of University Of California | Method and apparatus for improved data transmission |
CN1778062A (zh) * | 2003-04-21 | 2006-05-24 | Rgb网络有限公司 | 时分复用多程序加密系统 |
US7317727B2 (en) * | 2003-05-21 | 2008-01-08 | International Business Machines Corporation | Method and systems for controlling ATM traffic using bandwidth allocation technology |
DE10327545B4 (de) * | 2003-06-18 | 2005-12-01 | Infineon Technologies Ag | Verfahren und Vorrichtung zur Verarbeitung von Echtzeitdaten |
US20040258026A1 (en) * | 2003-06-19 | 2004-12-23 | Lau Kin Nang | Method of uplink scheduling for multiple antenna systems |
US8489949B2 (en) | 2003-08-05 | 2013-07-16 | Qualcomm Incorporated | Combining grant, acknowledgement, and rate control commands |
CA2537280C (en) | 2003-08-29 | 2014-04-01 | Rgb Networks, Inc. | Advanced, self-balancing video multiplexer system |
US7369559B2 (en) * | 2003-10-06 | 2008-05-06 | Cisco Technology Inc. | Adaptive call admission control for calls handled over a compressed clear channel |
US7444419B2 (en) * | 2003-10-10 | 2008-10-28 | Microsoft Corporation | Media stream scheduling for hiccup-free fast-channel-change in the presence of network chokepoints |
US8406235B2 (en) * | 2003-11-26 | 2013-03-26 | Qualcomm Incorporated | Quality of service scheduler for a wireless network |
CN100584124C (zh) * | 2003-12-19 | 2010-01-20 | 诺基亚公司 | 用于在无线通信设备中选择无线电资源的方法和设备 |
US7546357B2 (en) * | 2004-01-07 | 2009-06-09 | Microsoft Corporation | Configuring network settings using portable storage media |
US7522609B2 (en) * | 2004-01-14 | 2009-04-21 | Cisco Technology, Inc | Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule |
US7436770B2 (en) * | 2004-01-21 | 2008-10-14 | Alcatel Lucent | Metering packet flows for limiting effects of denial of service attacks |
GB0402739D0 (en) * | 2004-02-09 | 2004-03-10 | Saviso Group Ltd | Methods and apparatus for routing in a network |
US8583739B2 (en) | 2004-03-02 | 2013-11-12 | International Business Machines Corporation | Facilitating the sending of mail from a restricted communications network |
US8046464B2 (en) * | 2004-03-10 | 2011-10-25 | The Boeing Company | Quality of service resource management apparatus and method for middleware services |
US20050262245A1 (en) * | 2004-04-19 | 2005-11-24 | Satish Menon | Scalable cluster-based architecture for streaming media |
KR20070058567A (ko) * | 2004-09-02 | 2007-06-08 | 더 리젠트스 오브 더 유니이버시티 오브 캘리포니아 | 콘텐트 및 채널 인식 객체 스케쥴링 및 오류 제어 |
US7408886B2 (en) | 2004-09-20 | 2008-08-05 | Sony Ericsson Mobile Communication Ab | Method for providing mobile phone user with accurate capability indicator |
EP1825388A4 (en) * | 2004-11-17 | 2010-07-28 | Univ California | SYSTEM AND METHOD FOR PROVIDING A WEBSITE |
US9462333B2 (en) * | 2010-09-27 | 2016-10-04 | Intel Corporation | Method for processing multimedia streams |
US20060133513A1 (en) * | 2004-12-22 | 2006-06-22 | Kounnas Michael K | Method for processing multimedia streams |
US20080137540A1 (en) * | 2004-12-23 | 2008-06-12 | Corvil Limited | Method And Apparatus For Analysing Traffic In A Network |
US7715341B2 (en) * | 2005-01-28 | 2010-05-11 | Nortel Networks Limited | Optimized scheduling method for delay-sensitive traffic on high speed shared packet data channels |
US8259861B2 (en) * | 2005-03-31 | 2012-09-04 | At&T Intellectual Property I, L.P. | Methods and systems for providing bandwidth adjustment |
US7801043B2 (en) * | 2005-04-01 | 2010-09-21 | Interdigital Technology Corporation | Method and apparatus for admission control and resource tracking in a wireless communication system |
US7836488B2 (en) * | 2005-08-18 | 2010-11-16 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | Authentic device admission scheme for a secure communication network, especially a secure IP telephony network |
JP2007074218A (ja) * | 2005-09-06 | 2007-03-22 | Toyota Infotechnology Center Co Ltd | パケット送信制御プログラム、パケット送信制御装置、及びパケット送信制御方法 |
US20070070894A1 (en) * | 2005-09-26 | 2007-03-29 | Fan Wang | Method to determine a scheduling priority value for a user data connection based on a quality of service requirement |
US7529189B2 (en) * | 2005-09-29 | 2009-05-05 | Via Technologies, Inc. | Mechanism for imposing a consistent delay on information sets received from a variable rate information stream |
US20070116007A1 (en) * | 2005-11-18 | 2007-05-24 | Weimin Xiao | Method and system for scheduling and resource allocation in a data communication network |
US9002258B2 (en) | 2006-01-18 | 2015-04-07 | Dongju Chung | Adaptable audio instruction system and method |
US7751317B2 (en) * | 2006-01-26 | 2010-07-06 | Microsoft Corporation | Cost-aware networking over heterogeneous data channels |
US7793329B2 (en) * | 2006-02-06 | 2010-09-07 | Kasenna, Inc. | Method and system for reducing switching delays between digital video feeds using multicast slotted transmission technique |
US20080109557A1 (en) * | 2006-11-02 | 2008-05-08 | Vinay Joshi | Method and system for reducing switching delays between digital video feeds using personalized unicast transmission techniques |
KR101345373B1 (ko) * | 2007-01-05 | 2013-12-24 | 삼성전자주식회사 | 실시간 시스템의 송신 방법 및 장치, 수신 방법 및 장치 |
US7848237B2 (en) * | 2007-01-18 | 2010-12-07 | Ineoquest Technologies, Inc. | System and method for selective packet discard for the transport of multiple transportation streams of streaming media in packet-based networks |
WO2009087443A2 (en) | 2007-07-13 | 2009-07-16 | Nortel Networks Limited | Quality of service control in multiple hop wireless communication environments |
WO2009030280A1 (en) | 2007-09-07 | 2009-03-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic admission control for media gateways |
US7797391B2 (en) | 2007-09-19 | 2010-09-14 | The Chinese University Of Hong Kong | Load balancing and admission scheduling in pull-based parallel video servers |
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 |
EP2073459A1 (en) * | 2007-12-17 | 2009-06-24 | Alcatel-Lucent Deutschland AG | Transmission via a burst or frame switched network with timing preservation of the transmitted client packets |
US8451719B2 (en) * | 2008-05-16 | 2013-05-28 | Imagine Communications Ltd. | Video stream admission |
US8351449B1 (en) * | 2008-08-07 | 2013-01-08 | Bee Networx Inc. | Scheduling data communication for mobile communication devices with multiple wireless network interfaces associated with differing costs |
US8743906B2 (en) * | 2009-01-23 | 2014-06-03 | Akamai Technologies, Inc. | Scalable seamless digital video stream splicing |
US8325764B2 (en) * | 2009-02-24 | 2012-12-04 | Verivue, Inc. | Canonical scheduling for heterogeneous content delivery |
US8089870B2 (en) * | 2009-07-22 | 2012-01-03 | Cisco Technology, Inc. | QoE based admission control |
US8719435B2 (en) * | 2009-08-21 | 2014-05-06 | The Chinese University Of Hong Kong | Devices and methods for scheduling transmission time of media data |
CN102484838B (zh) * | 2009-08-25 | 2014-10-29 | 瑞典爱立信有限公司 | 用于无线通信系统中的准入控制的方法和装置 |
US20110158182A1 (en) * | 2009-12-24 | 2011-06-30 | Alvarion Ltd. | Method and system of packet scheduling |
TWI521985B (zh) | 2010-07-08 | 2016-02-11 | 瑞昱半導體股份有限公司 | 無線通訊系統以及在無線通訊系統中調整緩衝單元之使用深度的方法 |
GB201101709D0 (en) * | 2011-02-01 | 2011-03-16 | Transpacket As | A method and a node arrangement for optimizing traffic processing in integrated hybrid networks |
US8909764B2 (en) * | 2011-07-28 | 2014-12-09 | Xyratex Technology Limited | Data communication method and apparatus |
TWI443974B (zh) * | 2011-12-07 | 2014-07-01 | Mstar Semiconductor Inc | 封包接收器及其封包處理方法 |
KR20130068789A (ko) * | 2011-12-16 | 2013-06-26 | 한국전자통신연구원 | 방송 채널 결합 장치 및 방법 |
US9509529B1 (en) * | 2012-10-16 | 2016-11-29 | Solace Systems, Inc. | Assured messaging system with differentiated real time traffic |
US9026077B2 (en) | 2013-03-30 | 2015-05-05 | International Business Machines Corporation | Delayed delivery with bounded interference in a cellular data network |
US10164793B2 (en) | 2013-10-15 | 2018-12-25 | National Instruments Corporation | System and method for interoperability between multiple networks |
US9137044B2 (en) | 2013-10-15 | 2015-09-15 | National Instruments Corporation | System and method for interoperability between multiple networks |
US11695847B2 (en) * | 2014-08-14 | 2023-07-04 | Nokia Solutions And Networks Oy | Throughput guidance based on user plane insight |
US10721178B2 (en) | 2016-01-22 | 2020-07-21 | Medtronic, Inc. | Systems, apparatus and methods facilitating data buffering and removal |
US10505859B2 (en) * | 2016-11-10 | 2019-12-10 | The Government Of The United States Of America, As Represented By The Secretary Of The Navy | Packet deadlines in a queue to control the age of information |
CN107067759B (zh) * | 2017-03-20 | 2020-12-15 | 长沙理工大学 | 一种基于acp的平行交通信号灯实时控制方法 |
US10754689B1 (en) * | 2019-02-13 | 2020-08-25 | GM Global Technology Operations LLC | Architecture and device for multi-stream vision processing on shared devices |
US11329747B2 (en) * | 2020-07-10 | 2022-05-10 | Nokia Solutions And Networks Oy | Scheduling deterministic flows in time synchronized networks |
TWI733635B (zh) * | 2020-12-18 | 2021-07-11 | 瑞昱半導體股份有限公司 | 分時多工排程器與裝置 |
CN115883457B (zh) * | 2021-09-28 | 2024-09-17 | 华为技术有限公司 | 一种通信方法以及路由设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04326836A (ja) * | 1991-04-26 | 1992-11-16 | Nippon Telegr & Teleph Corp <Ntt> | バーチャルパス容量制御装置 |
JPH06261067A (ja) * | 1993-03-04 | 1994-09-16 | Oki Electric Ind Co Ltd | バーチャルパス容量可変制御方法及びその装置 |
JPH0879276A (ja) * | 1994-09-06 | 1996-03-22 | Nec Corp | 仮想パス設定装置 |
JPH08125654A (ja) * | 1994-08-30 | 1996-05-17 | Nec Corp | 回線予約装置および方法、回線予約受付装置および方法 |
JPH0918515A (ja) * | 1995-07-03 | 1997-01-17 | Nippon Telegr & Teleph Corp <Ntt> | 帯域可変通信装置 |
JPH1013425A (ja) * | 1996-06-20 | 1998-01-16 | Nec Corp | 帯域可変制御方法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07254906A (ja) * | 1994-03-16 | 1995-10-03 | Mitsubishi Electric Corp | 優先処理機能を有するシフトレジスタ、それを用いたパケット通信用スイッチング装置及びそれを用いたatmネットワーク並びに優先処理を伴うパケット通信方式及び優先処理を伴うatm通信方式 |
JPH11501476A (ja) * | 1995-03-08 | 1999-02-02 | オックスフォード・ブルックス・ユニバーシティー | 広帯域交換網 |
US5881060A (en) | 1996-05-30 | 1999-03-09 | Northern Telecom Limited | Integrated cellular voice and digital packet data telecommunications systems and methods for their operation |
JPH09168031A (ja) * | 1995-12-15 | 1997-06-24 | Hitachi Ltd | パケット送出に関する実時間スケジューリング方法 |
US6058114A (en) * | 1996-05-20 | 2000-05-02 | Cisco Systems, Inc. | Unified network cell scheduler and flow controller |
JP3436845B2 (ja) * | 1996-06-18 | 2003-08-18 | 日本電信電話株式会社 | マルチクラスatm呼受付制御方法及び装置 |
JPH10229404A (ja) * | 1997-02-14 | 1998-08-25 | Nippon Telegr & Teleph Corp <Ntt> | セルスイッチ |
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 |
JPH10322338A (ja) * | 1997-05-14 | 1998-12-04 | Nippon Telegr & Teleph Corp <Ntt> | Atmブロック転送ノード |
US6049549A (en) * | 1997-08-14 | 2000-04-11 | University Of Massachusetts | Adaptive media control |
US6169740B1 (en) * | 1997-10-30 | 2001-01-02 | Nortel Networks Limited | Method of and apparatus for virtual link management |
CA2233491A1 (en) * | 1998-03-30 | 1999-09-30 | Newbridge Networks Corporation | Atm adaption layer traffic scheduling |
US6272131B1 (en) * | 1998-06-11 | 2001-08-07 | Synchrodyne Networks, Inc. | Integrated data packet network using a common time reference |
US6580721B1 (en) * | 1998-08-11 | 2003-06-17 | Nortel Networks Limited | Routing and rate control in a universal transfer mode network |
US6801943B1 (en) * | 1999-04-30 | 2004-10-05 | Honeywell International Inc. | Network scheduler for real time applications |
US6876668B1 (en) * | 1999-05-24 | 2005-04-05 | Cisco Technology, Inc. | Apparatus and methods for dynamic bandwidth allocation |
-
1999
- 1999-07-15 ES ES09005702.7T patent/ES2557892T3/es not_active Expired - Lifetime
- 1999-07-15 EP EP09005702.7A patent/EP2109265B1/en not_active Expired - Lifetime
- 1999-07-15 EP EP99113820A patent/EP1069736B1/en not_active Expired - Lifetime
- 1999-07-15 ES ES99113820T patent/ES2394623T3/es not_active Expired - Lifetime
-
2000
- 2000-07-10 WO PCT/EP2000/006526 patent/WO2001006714A1/en active Search and Examination
- 2000-07-10 AU AU66909/00A patent/AU763220B2/en not_active Expired
- 2000-07-10 HU HU0201961A patent/HU229717B1/hu unknown
- 2000-07-10 IL IL14751300A patent/IL147513A0/xx active IP Right Grant
- 2000-07-10 JP JP2001511039A patent/JP4662670B2/ja not_active Expired - Lifetime
- 2000-07-13 US US09/615,446 patent/US6728270B1/en not_active Expired - Lifetime
-
2002
- 2002-01-08 IL IL147513A patent/IL147513A/en unknown
-
2004
- 2004-03-09 US US10/796,600 patent/US7457243B2/en not_active Expired - Lifetime
-
2006
- 2006-11-26 IL IL179576A patent/IL179576A/en active IP Right Grant
-
2007
- 2007-07-09 JP JP2007179432A patent/JP4964046B2/ja not_active Expired - Lifetime
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04326836A (ja) * | 1991-04-26 | 1992-11-16 | Nippon Telegr & Teleph Corp <Ntt> | バーチャルパス容量制御装置 |
JPH06261067A (ja) * | 1993-03-04 | 1994-09-16 | Oki Electric Ind Co Ltd | バーチャルパス容量可変制御方法及びその装置 |
JPH08125654A (ja) * | 1994-08-30 | 1996-05-17 | Nec Corp | 回線予約装置および方法、回線予約受付装置および方法 |
JPH0879276A (ja) * | 1994-09-06 | 1996-03-22 | Nec Corp | 仮想パス設定装置 |
JPH0918515A (ja) * | 1995-07-03 | 1997-01-17 | Nippon Telegr & Teleph Corp <Ntt> | 帯域可変通信装置 |
JPH1013425A (ja) * | 1996-06-20 | 1998-01-16 | Nec Corp | 帯域可変制御方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018078678A1 (ja) * | 2016-10-31 | 2018-05-03 | 日本電気株式会社 | 通信装置、通信システム、通信方法、及び非一時的なコンピュータ可読媒体 |
US10966120B2 (en) | 2016-10-31 | 2021-03-30 | Nec Corporation | Communication device, communication system, communication method, and non-transitory computer-readable medium |
US11558781B2 (en) | 2016-10-31 | 2023-01-17 | Nec Corporation | Communication device, communication system, communication method, and non-transitory computer-readable medium |
Also Published As
Publication number | Publication date |
---|---|
WO2001006714A1 (en) | 2001-01-25 |
EP1069736B1 (en) | 2012-09-05 |
AU6690900A (en) | 2001-02-05 |
JP4964046B2 (ja) | 2012-06-27 |
EP2109265A1 (en) | 2009-10-14 |
ES2557892T3 (es) | 2016-01-29 |
EP2109265B1 (en) | 2015-09-30 |
US7457243B2 (en) | 2008-11-25 |
IL147513A (en) | 2007-05-15 |
IL179576A (en) | 2007-10-31 |
JP2003505931A (ja) | 2003-02-12 |
ES2394623T3 (es) | 2013-02-04 |
EP1069736A1 (en) | 2001-01-17 |
AU763220B2 (en) | 2003-07-17 |
IL147513A0 (en) | 2002-08-14 |
HUP0201961A2 (en) | 2002-10-28 |
US20040170198A1 (en) | 2004-09-02 |
JP4662670B2 (ja) | 2011-03-30 |
US6728270B1 (en) | 2004-04-27 |
HU229717B1 (en) | 2014-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4964046B2 (ja) | パケット・データ・トラヒックのスケジューリング及び受入れ制御 | |
EP1796332B1 (en) | Token bucket dynamic bandwidth allocation | |
KR100542401B1 (ko) | 인터넷 차별 서비스 망에서의 연결 수락 제어방법 | |
CA2168485C (en) | A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic | |
JP4058326B2 (ja) | 無線基地局、制御装置、無線通信システム及び通信方法 | |
US6839767B1 (en) | Admission control for aggregate data flows based on a threshold adjusted according to the frequency of traffic congestion notification | |
JP4474192B2 (ja) | ネットワークにおけるサービス品質の暗黙的弁別のための方法及び装置 | |
US20090285232A1 (en) | Service Interface for QoS-Driven HPNA Networks | |
KR100592907B1 (ko) | 큐오에스를 향상시키기 위한 무선 인터넷 단말 장치 및패킷 전송 방법 | |
US20040213257A1 (en) | Redistribution of excess bandwidth in networks for optimized performance of voice and data sessions: methods, systems and program products | |
JP2005513917A (ja) | 異なる品質を有するアプリケーションのデータの伝送方法 | |
US9043468B2 (en) | Method and arrangement for network resource management | |
KR20090037820A (ko) | 아웃오브밴드 시그널링을 이용한 자원 제어 방법 | |
US20050052997A1 (en) | Packet scheduling of real time packet data | |
Baumgartner et al. | Differentiated Services: A new approach for Quality of Service in the Internet | |
JP4272322B2 (ja) | 情報廃棄方法および情報廃棄装置 | |
JP2004166080A (ja) | パケットシェーパ、パケット中継装置 | |
Nahrstedt | Quality of service in networked multimedia systems | |
JPH10126430A (ja) | ケーブル・ネットワークシステム | |
Barretta et al. | Integrate Dynamic Service Classes for Real Time Multimedia Communication on Cellular IP Environment | |
JP2004080523A (ja) | パケット中継装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091117 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100216 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100219 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100316 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100319 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100416 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100421 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100928 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110128 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110518 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110726 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111020 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111027 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111221 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120126 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120229 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120327 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4964046 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150406 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |