RU2001117848A - Управление очередью в сетях с коммутацией пакетов - Google Patents

Управление очередью в сетях с коммутацией пакетов Download PDF

Info

Publication number
RU2001117848A
RU2001117848A RU2001117848/09A RU2001117848A RU2001117848A RU 2001117848 A RU2001117848 A RU 2001117848A RU 2001117848/09 A RU2001117848/09 A RU 2001117848/09A RU 2001117848 A RU2001117848 A RU 2001117848A RU 2001117848 A RU2001117848 A RU 2001117848A
Authority
RU
Russia
Prior art keywords
node
queue
transmission
delay
value
Prior art date
Application number
RU2001117848/09A
Other languages
English (en)
Inventor
Рольф Георг ЭНГСТРАНД (SE)
Рольф Георг ЭНГСТРАНД
Кристер ЛАНДБЕРГ (SE)
Кристер ЛАНДБЕРГ
Original Assignee
Телефонактиеболагет ЛМ Эрикссон (пабл) (SE)
Телефонактиеболагет Лм Эрикссон (Пабл)
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 Телефонактиеболагет ЛМ Эрикссон (пабл) (SE), Телефонактиеболагет Лм Эрикссон (Пабл) filed Critical Телефонактиеболагет ЛМ Эрикссон (пабл) (SE)
Publication of RU2001117848A publication Critical patent/RU2001117848A/ru

Links

Classifications

    • 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
    • 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
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/39—Credit based

Claims (14)

1. Способ для использования в первом узле (10) сети связи для управления передачей информации в пакетах (Т) по каналу (100) от второго узла (20), включающий поддержку записи очереди (11), представляющей число пакетов, ожидающих передачи в упомянутом втором узле (20), обновление данных упомянутой записи (11) очереди после приема значения (Rn) размера очереди от упомянутого второго узла, отличающийся тем, что включает запись выдачи разрешений (ТР) выделения временных интервалов в канале (100), предназначенных для второго узла (20), в течение предварительно определенного периода времени после выдачи каждого разрешения (ТР), и корректировку значения (Rn) размера очереди, полученного от второго узла (20), на число записанных разрешений перед обновлением данных записи (11) очереди.
2. Способ по п.1, отличающийся тем, что упомянутый период времени представляет собой предварительно определенный период времени.
3. Способ по п.1 или 2, отличающийся тем, что упомянутый период времени эквивалентен задержке на передачу в прямом и обратном направлениях между первым и вторым узлами (10, 20).
4. Способ по любому из пп.1-3, отличающийся тем, что упомянутый период времени эквивалентен задержке на передачу между первым узлом (10), передающим разрешение, и вторым узлом (20), принимающим упомянутое разрешение, плюс задержку на передачу между вторым узлом (20), передающим пакет в ответ на разрешение, и первым узлом (10), принимающим этот пакет.
5. Способ по п.4, отличающийся тем, что упомянутая задержка включает задержку обработки для второго узла (20) и для первого узла (10).
6. Способ по любому из пп.1-5, отличающийся тем, что включает передачу по меньшей мере одного разрешения, когда упомянутый записанный размер (11) очереди больше нуля.
7. Использование способа по любому из пп.1-6 в центральном узле (10) сети связи между пунктом и множеством пунктов.
8. Узел (10) сети связи, предназначенной для приема информации в пакетах по меньшей мере от одного другого узла (20), включающий средство (11) для сохранения записи очереди, представляющей число пакетов, ожидающих передачи в упомянутом по меньшей мере одном другом узле (20), и средство для обновления данных записи (11) очереди после приема значения (Rn) размера очереди от упомянутого по меньшей мере одного другого узла, отличающийся тем, что содержит средство (12) для записи выдачи разрешений (ТР) по меньшей мере одному другому узлу (20) в течение предварительно определенного периода времени, причем каждое разрешение разрешает передачу по меньшей мере одного пакета информации, и для корректировки значения (Rn) размера очереди, принятого от упомянутого по меньшей мере одного другого узла (20), на основе записанного значения разрешений.
9. Узел по п.8, отличающийся тем, что средство для обновления данных записи (11) очереди выполнено с возможностью использования скорректированного значения (Rn) размера очереди.
10. Узел по п.8 или 9, отличающийся тем, что упомянутая задержка эквивалентна задержке на передачу в прямом и обратном направлениях между упомянутым узлом (10) и упомянутым другим узлом (20).
11. Узел по любому из пп.8-10, отличающийся тем, что задержка эквивалентна сумме периода времени между передачей разрешения (ТР) и приемом этого разрешения упомянутым другим узлом (20) и периода времени между передачей пакета информации (Т) упомянутым другим узлом (20) в ответ на разрешение (ТР) и приемом пакета упомянутым узлом (10).
12. Сеть связи, включающая центральный узел (10) и несколько многопунктовых узлов (20), причем многопунктовые узлы соединены с центральным узлом посредством совместно используемой среды передачи (100), при этом центральный узел содержит средство (11) для сохранения записей размера очереди, представляющих число пакетов, ожидающих передачи в каждом из многопунктовых узлов (20), и средство для обновления данных каждой из записей (11) очереди после приема значения (Rn) размера очереди от соответствующего одного из упомянутых многопунктовых узлов (20), отличающаяся тем, что содержит средство (12) для записи выдачи разрешений (ТР), разрешающих передачу по меньшей мере одного пакета информации к каждому из многопунктовых узлов (20) в течение предварительно определенного времени задержки, и для корректировки любого значения (Rn) размера очереди, принятого от многопунктовых узлов (20), на основе соответствующего записанного значения разрешений.
13. Сеть по п.12, отличающаяся тем, что средство для обновления данных записей (11) очереди выполнено с возможностью использования скорректированного соответствующего значения (Rn) очереди.
14. Сеть по п.13 или 14, отличающаяся тем, что упомянутое время задержки эквивалентно сумме периода времени между передачей разрешения и приемом разрешения соответствующим многопунктовым узлом (20) и времени задержки между передачей пакета многопунктовым узлом (20) и приемом этого пакета центральным узлом (10).
RU2001117848/09A 1998-12-01 1999-11-17 Управление очередью в сетях с коммутацией пакетов RU2001117848A (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9804171A SE514302C2 (sv) 1998-12-01 1998-12-01 Köhantering i paketkopplade nät
SE9804171-8 1998-12-01

Publications (1)

Publication Number Publication Date
RU2001117848A true RU2001117848A (ru) 2003-06-27

Family

ID=20413524

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2001117848/09A RU2001117848A (ru) 1998-12-01 1999-11-17 Управление очередью в сетях с коммутацией пакетов

Country Status (11)

Country Link
US (1) US6975643B2 (ru)
EP (1) EP1135959B1 (ru)
JP (1) JP2002532036A (ru)
CN (1) CN1263344C (ru)
AU (1) AU756724B2 (ru)
BR (1) BR9915836A (ru)
CA (1) CA2353532A1 (ru)
DE (1) DE69938559T2 (ru)
RU (1) RU2001117848A (ru)
SE (1) SE514302C2 (ru)
WO (1) WO2000033607A1 (ru)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3746717B2 (ja) * 2002-03-01 2006-02-15 日本電信電話株式会社 ポイント・マルチポイント通信システムにおける帯域割当方法
KR100651364B1 (ko) 2002-03-11 2006-11-28 삼성전자주식회사 기가 비트 이더넷 수동 광 가입자망에서의 전송대역폭할당 방법
CN101819511B (zh) 2003-12-10 2011-12-07 松下电器产业株式会社 便携式信息终端装置
JP4496872B2 (ja) * 2004-07-16 2010-07-07 ブラザー工業株式会社 接続態様制御装置及び中継装置、接続態様制御方法及び中継方法並びに接続態様制御用プログラム及び中継装置用プログラム
JP4672448B2 (ja) * 2005-06-09 2011-04-20 富士通株式会社 全二重・半二重不整合検出方法及び，この方法を適用する全二重・半二重不整合検出装置
US8634430B2 (en) * 2006-11-27 2014-01-21 Fujitsu Limited Multicast transmissions in optical burst transport
US20080124081A1 (en) * 2006-11-27 2008-05-29 Takeo Hamada Predictive scheduling of data path control
EP2930964B1 (en) * 2014-04-09 2019-02-27 Linear Technology Corporation Hardware-based licensing for wireless networks
EP3382918B1 (en) 2017-03-30 2022-09-28 ADVA Optical Networking SE System and method of clock management in a packet data network

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2671251B1 (fr) * 1990-12-26 1993-04-16 France Etat Protocole d'acces multiple a un canal de telecommunications a partir de terminaux auxiliaires par messages d'information numerisee et systeme correspondant.
US5297144A (en) * 1991-01-22 1994-03-22 Spectrix Corporation Reservation-based polling protocol for a wireless data communications network
US5677909A (en) * 1994-05-11 1997-10-14 Spectrix Corporation Apparatus for exchanging data between a central station and a plurality of wireless remote stations on a time divided commnication channel
US5926478A (en) * 1996-12-19 1999-07-20 Ericsson, Inc. Data transmission over a point-to-multipoint optical network
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US6092115A (en) * 1997-02-07 2000-07-18 Lucent Technologies Inc. Method for supporting per-connection queuing for feedback-controlled traffic
US5978374A (en) * 1997-04-03 1999-11-02 Ericsson, Inc. Protocol for data communication over a point-to-multipoint passive optical network
US6269078B1 (en) * 1997-04-04 2001-07-31 T. V. Lakshman Method and apparatus for supporting compressed video with explicit rate congestion control
FR2762947B1 (fr) * 1997-04-30 1999-06-11 France Telecom Procede d'allocation dynamique de debits pour un reseau de communication, notamment un reseau du type a hauts debits
US5886993A (en) * 1997-05-30 1999-03-23 Motorola, Inc. System, device, and method for sharing contention mini-slots among multiple priority classes
US6108306A (en) * 1997-08-08 2000-08-22 Advanced Micro Devices, Inc. Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches
US6338090B1 (en) * 1998-03-27 2002-01-08 International Business Machines Corporation Method and apparatus for selectively using input/output buffers as a retransmit vehicle in an information handling system
JP2000196646A (ja) * 1998-12-28 2000-07-14 Fujitsu Ltd 帯域割当方法及び帯域割当伝送システム

Also Published As

Publication number Publication date
EP1135959A1 (en) 2001-09-26
SE514302C2 (sv) 2001-02-05
SE9804171D0 (sv) 1998-12-01
DE69938559T2 (de) 2009-05-28
CA2353532A1 (en) 2000-06-08
EP1135959B1 (en) 2008-04-16
CN1263344C (zh) 2006-07-05
AU756724B2 (en) 2003-01-23
BR9915836A (pt) 2001-08-21
SE9804171L (sv) 2000-06-02
US20020009080A1 (en) 2002-01-24
DE69938559D1 (de) 2008-05-29
WO2000033607A1 (en) 2000-06-08
CN1329806A (zh) 2002-01-02
US6975643B2 (en) 2005-12-13
AU2008800A (en) 2000-06-19
JP2002532036A (ja) 2002-09-24

Similar Documents

Publication Publication Date Title
US4779267A (en) Traffic scheduler for multiple access communication channels
US5784597A (en) Communications network system including acknowledgement indicating successful receipt of request for reserved communication slots and start time for said reserved communication slots
US5627970A (en) Methods and apparatus for achieving and maintaining optimum transmission rates and preventing data loss in a processing system nework
US6031821A (en) Apparatus and method for generating a pause frame in a buffered distributor based on lengths of data packets distributed according to a round robin repeater arbitration
JP3369574B2 (ja) 適応パケット・トレーニング
RU2001117848A (ru) Управление очередью в сетях с коммутацией пакетов
SE9804172D0 (sv) An access control mechanism for packet switched communication networks
US20050005037A1 (en) Buffer switch having descriptor cache and method thereof
US5383186A (en) Apparatus and method for synchronous traffic bandwidth on a token ring network
JPH0783361B2 (ja) リング状パケット通信網
KR970700968A (ko) 통신 네트워크에서의 노드간 통신 방법 및 장치(a method and apparatus for communicating between nodes in a communications network)
US5734675A (en) Receiver sharing for demand priority access method repeaters
Shin et al. Mixed time-constrained and non-time-constrained communications in local area networks
JP2004228968A (ja) ストリーミング制御装置
JP2810297B2 (ja) 交換システム
JPH05336194A (ja) データ伝送方式
JP3414486B2 (ja) ノードの通信装置
Ali et al. The shifting cycle-gated (SCG) protocol for high speed bus networks
Mukherjee et al. A preemptive protocol for voice-data integration in ring-based LAN: performance analysis and comparison
JP2502769B2 (ja) 通信制御装置
JP3156141B2 (ja) トークンリングを用いたマルチメディア統合ｌａｎ方式
Lunn et al. Message transport on the Cambridge ring—A simulation study
JPS61146092A (ja) フロ−制御方式
Mark et al. A combined token/random access protocol for high-speed LAN/MAN ring networks
JP2531494B2 (ja) ポ―リング方法及びシステム

Legal Events

Date Code Title Description
FA93 Acknowledgement of application withdrawn (no request for examination)

Effective date: 20080822