KR970078207A - Scheduling method and apparatus for supporting asynchronous transmission scheme connection with guaranteed minimum bandwidth - Google Patents

Scheduling method and apparatus for supporting asynchronous transmission scheme connection with guaranteed minimum bandwidth Download PDF

Info

Publication number
KR970078207A
KR970078207A KR1019970011431A KR19970011431A KR970078207A KR 970078207 A KR970078207 A KR 970078207A KR 1019970011431 A KR1019970011431 A KR 1019970011431A KR 19970011431 A KR19970011431 A KR 19970011431A KR 970078207 A KR970078207 A KR 970078207A
Authority
KR
South Korea
Prior art keywords
connection
packet
queue
bandwidth
transmitting
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
KR1019970011431A
Other languages
Korean (ko)
Other versions
KR100264299B1 (en
Inventor
쟝 깔비냑
다니엘 오르사띠
파브리스 베르플랑캉
Original Assignee
포만 제프리 엘
인터내셔널 비지네스 머신즈 코포레이션
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 포만 제프리 엘, 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 포만 제프리 엘
Publication of KR970078207A publication Critical patent/KR970078207A/en
Application granted granted Critical
Publication of KR100264299B1 publication Critical patent/KR100264299B1/en
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
    • 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]

Landscapes

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

Abstract

본 발명은 패킷 네트워크, 특히 비동기식 전송 방식(ATM) 네트워크에서 사용하기 위해, 접속 설정시에 최소 대역폭을 필요로 하는 접속 트래픽을 지원하기 위한 방법 및 장치를 개시하고 있다. 또한 상기 방법 및 장치는 접속 설정시에 최소의 대역폭 또는 확보된 고정 대역폭을 필요로 하거나, 대역폭을 필요로 하지 않는 접속을 포함하는 어떠한 혼합된 트래픽을 지원한다.The present invention discloses a method and apparatus for supporting connection traffic requiring minimum bandwidth in connection establishment, for use in packet networks, in particular asynchronous transmission mode (ATM) networks. The method and apparatus also support any mixed traffic, including connections that require a minimum bandwidth or a fixed fixed bandwidth when establishing a connection, or that do not require bandwidth.

본 발명은 초소 서비스 접속을 확보된 최소 대역폭에 대응하는 속도에 이르도록 스케줄링하기 위해 절대 시간에 의해 트리거되는 제1스케줄러(a first scheduler)와, 두개의 스케줄링 구성체간의 통신을 위한 제2스케줄러 및 최소 서비스 접속 식별자의 큐우(queue)로 이루어진다.The present invention provides a first scheduler triggered by an absolute time to schedule the service service connection to a rate corresponding to the minimum bandwidth secured, a second scheduler and a minimum scheduler for communication between the two scheduling constructs. It consists of a queue of service connection identifiers.

본 발명은 이중 스케줄링 메카니즘(dual scheduling mechanism)을 통해, 접속 설정시에 최소 대역폭을 확보하기 위한 접속에 대한 최소 대역폭은 접속 경로의 각각의 포인트에서 보증되며, 잔류하는 공유 대역폭의 오차 레벨은 상기 제2스케줄러의 품질에 따라 항상 달라진다.According to the present invention, through a dual scheduling mechanism, the minimum bandwidth for the connection to ensure the minimum bandwidth at the time of connection establishment is guaranteed at each point of the connection path, and the error level of the remaining shared bandwidth is determined by the above-mentioned. It always depends on the quality of the scheduler.

Description

보증된 최소 대역폭을 갖는 비동기 전송 방식 접속을 지원하기 위한 스케줄링 방법 및 장치Scheduling method and apparatus for supporting asynchronous transmission scheme connection with guaranteed minimum bandwidth

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제3도는 본 발명의 방법에 따른 네트워크 노드에서 혼합된 RB, NRB, 최소 서비스 트래픽의 스케줄링을 도시하는 도면.3 is a diagram illustrating scheduling of mixed RB, NRB, minimum service traffic at a network node in accordance with the method of the present invention.

Claims (11)

패킷 네트워크 노드에서 접속 설정시 최소 대역폭이 확보되는 접속 패킷을 송신 및 수신하기 위한 방법에 있어서, ① 전용 접속 큐우내의 패킷을 수신하는 단계와, ② 절대 시간의 제어하에 확보된 대역폭에 대응하는 속도에 따라 상기 접속 큐우들을 스케줄링하는 단계와, ③ 상기 스케줄링된 접속 큐우들의 큐우 식별자들을 저장하는 단계와, ④ 상기 저장된 접속 큐우 식별자들을 판독하고, 임의의 식별자가 발견되는 경우에, 판독된 식별자에 대응하는 접속 큐우의 임의의 패킷이 발견되면, 제1패킷을 송신하는 단계와, ⑤ 식별자가 저장되어 있지 않으면 접속 큐우들을 스케줄링하고 스케줄링된 큐우들의 임의의 패킷이 발견되면 상기 제1패킷을 송신하는 단계를 포함하는 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.A method for transmitting and receiving a connection packet in which a minimum bandwidth is secured when establishing a connection in a packet network node, the method comprising the steps of: (1) receiving a packet in a dedicated connection queue; Scheduling the connection queues according to the following steps; ③ storing queue identifiers of the scheduled connection queues; and ④ reading the stored connection queue identifiers and, if a random identifier is found, corresponding to the read identifier. Transmitting a first packet if any packet of the connection queue is found, and (5) scheduling the connection queues if no identifier is stored and transmitting the first packet if any packet of the scheduled queues is found. A method of transmitting and receiving a connection packet at a including packet network node. 제1항에 있어서, 접속 설정시에 고정 대역폭이 확보되는 제2접속 타입을 지원하는 단계를 더 포함하며, 제1스케줄링 단계 다음에, 상기 스케줄링된 접속이 제2접속 타입에 속하는 경우에 상기 스케줄링된 큐우의 임의의 패킷이 발견되면 상기 제1패킷을 송신하는 단계를 더 포함하는 것을 특징으로 하는 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.The method of claim 1, further comprising: supporting a second connection type in which a fixed bandwidth is secured when establishing a connection, and after the first scheduling step, scheduling the scheduled connection if the scheduled connection belongs to a second connection type. And transmitting the first packet if any packet of the decompressed queue is found. 제1항에 있어서, 접속 설정시에 대역폭이 확보되지 않은 제3접속 타임을 지원하는 단계를 더 포함하며, 상기 수신 단계와 제2스케줄링 단계는 접속 설정시에 대역폭이 확보되지 않은 접속상에서 수행되는 것을 특징으로 하는 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.The method of claim 1, further comprising: supporting a third connection time for which bandwidth is not secured at the time of connection establishment, wherein the receiving and second scheduling steps are performed on a connection where bandwidth is not secured at the time of connection establishment. And transmitting and receiving a connection packet at a packet network node. 제1항에 있어서, 발신지 단말 시스템과 행선지 단말 시스템 사이의 경로상에 위치된 네트워크 노드들에서 사용하도록, 상기 발신지 단말 시스템에 의해 행선지 단말 시스템으로 전송되고 다시 행선지 단말 시스템에 의해 발신지 단말 시스템으로 복귀되는 제어 패킷을 포함하는 제어 루프(730)를 확립하는 상기 단말 시스템간의 제1접속 타입을 지원하는 단계를 더 포함하며, 주어진 제1접속 타입에 대해 상기 노드의 큐잉(queueing)레벨을 측정하는 단계와, 규정된 임계치가 통과될 때, 제어 루프(730)상의 제어 패킷에서 초과된 임계치에 대응하는 비트를 상기 발신지에 다시 기록하는 단계를 더 포함하는 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.2. The system of claim 1, wherein the source terminal system is sent by the source terminal system to a destination terminal system for use by network nodes located on a path between the source terminal system and the destination terminal system and back to the source terminal system by the destination terminal system. Supporting a first connection type between the terminal systems establishing a control loop 730 that includes a control packet to be established, and measuring a queuing level of the node for a given first connection type And rewriting, at the source, a bit corresponding to the exceeded threshold in the control packet on control loop 730 when the prescribed threshold is passed. . 제4항에 있어서, 상기 발신지에 인접한 네트워크 노드에서 사용하기 위해, 특정 임계치가 초과될 때 접속 설정시에 상기 제1접속 타입용최소 대역폭 값을 상기 제어 패킷의 전용 필드내에 기록하는 단계를 더 포함하는 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.5. The method of claim 4, further comprising recording, in a dedicated field of the control packet, the minimum bandwidth value for the first connection type at connection establishment when a particular threshold is exceeded for use in a network node adjacent to the source. Transmitting and receiving a connection packet at a packet network node. 제1항 내지 제5항 중의 어느 한 항에 있어서, 상기 제2스케줄링 스텝(130)은 네트워크 트래픽 흐름 제어 코맨드에 의해 제어되는 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.6. The method according to any one of the preceding claims, wherein said second scheduling step (130) is for transmitting and receiving access packets at a packet network node controlled by a network traffic flow control command. 제1항 내지 제5항 중의 어느 한 항에 있어서, 패킷 네트워크는 ATM 네트워크이며, 패킷은 ATM 셀인 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.6. The method according to any one of claims 1 to 5, wherein the packet network is an ATM network and the packet is an ATM cell. 비동기식 전송방식(ATM) 네트워크 노드에서 접속 설정시 최소 대역폭이 확보되는 접속의 트래픽 셀들을 송신 및 수신하는 장치에 있어서, ① 진입하는 셀을 판독하고, 그것을(100) 스케줄러(130)에 의해 도달가능한 특정의 접속 큐우(150)내에 큐우하는 수단과, ② 절대 시간의 제어하에서, 확보된 대역폭에 대응하는 속도에 따라 접속 큐우(111)를 스케줄링하기 위한 수단과, ③큐우가 스케줄링될 때마다, 상기 접속 큐우의 식별자를 접속 큐우 식별자 큐우(174)내에 저장하기 위한 수단과, ④ 상기 저장된 접속 큐우 식별자를 판독하고, 임의의 식별자가 발견되는 경우에 판독된 식별자에 대응하는 접속 큐우의 임의의 패킷이 발견되면 상기 제1패킷을 송신하는 수단(178)과, ⑤ 식별자가 저장되어 있지 않으면 상기 접속 큐우들을 스케줄링하고, 스케줄링된 접속 큐우의 임의의 패킷이 발견되면 상기 제1패킷을 송신하는 수단을 포함하는 비동기식 전송 방식(ATM) 네트워크 노드에서 접속 설정시 최소 대역폭이 확보되는 접속의 트래픽 셀들을 송신 및 수신하는 장치.An apparatus for transmitting and receiving traffic cells of a connection in which a minimum bandwidth is secured when establishing a connection in an asynchronous transmission (ATM) network node, comprising: (1) reading an incoming cell and reaching it by the scheduler 130 (100); Means for queuing within a specific connection queue 150, ② means for scheduling connection queue 111 according to the rate corresponding to the reserved bandwidth under control of absolute time, and ③ every time the queue is scheduled, Means for storing an identifier of the connection queue in the connection queue identifier queue 174, and (4) read the stored connection queue identifier and, if any identifier is found, any packet of the connection queue corresponding to the read identifier. Means (178) for transmitting the first packet if found, and (5) if the identifier is not stored, scheduling the connection queues and scheduling the connection. When Wu any packet is found, the asynchronous transmission mode (ATM) device to transmit and receive traffic cells in the connection that is secured to a minimum bandwidth when connection configuration in the network node comprises means for transmitting the first packet. 제2항에 있어서, 접속 설정시에 대역폭이 확보되지 않는 제3접속 타입을 지원하는 단계를 더 포함하며, 상기 수신 단계와 제2스케줄링 단계는 접속 설정시에 대역폭이 확보되지 않은 접속상에서 수행되는 것을 특징으로 하는 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.3. The method of claim 2, further comprising: supporting a third type of connection in which bandwidth is not secured when establishing a connection, wherein the receiving and second scheduling steps are performed on a connection in which bandwidth is not secured when establishing a connection. And transmitting and receiving a connection packet at a packet network node. 제9항에 있어서, 제2스케줄링 스텝(130)은 네트워크 트래픽 흐름 제어 코맨드에 의해 제어되는 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.10. The method of claim 9, wherein the second scheduling step (130) transmits and receives a connection packet at a packet network node controlled by a network traffic flow control command. 제9항에 있어서, 패킷 네트워크는 ATM 네트워크이며, 패킷은 ATM 셀인 패킷 네트워크 노드에서 접속 패킷을 송신 및 수신하는 방법.10. The method of claim 9, wherein the packet network is an ATM network and the packet is an ATM cell. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019970011431A 1996-05-31 1997-03-29 A scheduling method and apparatus for supporting atm connections having a guaranteed minimum bandwidth Expired - Fee Related KR100264299B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP96480076 1996-05-31
EP96480076.7 1996-05-31

Publications (2)

Publication Number Publication Date
KR970078207A true KR970078207A (en) 1997-12-12
KR100264299B1 KR100264299B1 (en) 2000-08-16

Family

ID=8225442

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970011431A Expired - Fee Related KR100264299B1 (en) 1996-05-31 1997-03-29 A scheduling method and apparatus for supporting atm connections having a guaranteed minimum bandwidth

Country Status (2)

Country Link
KR (1) KR100264299B1 (en)
DE (1) DE69735608T2 (en)

Also Published As

Publication number Publication date
KR100264299B1 (en) 2000-08-16
DE69735608T2 (en) 2007-04-05
DE69735608D1 (en) 2006-05-18

Similar Documents

Publication Publication Date Title
US5130978A (en) Method of managing traffic flows in a wideband integrated services digital network, and a network for implementing the method
Karol et al. Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks
EP0717532A1 (en) Dynamic fair queuing to support best effort traffic in an ATM network
JP3454405B2 (en) Data communication system and data communication method
US5790522A (en) Method and system for performing traffic congestion control in a data communication network
US6633585B1 (en) Enhanced flow control in ATM edge switches
ATE419724T1 (en) ACCESS CONTROL MECHANISM FOR PACKET SWITCHED COMMUNICATION NETWORKS
US6298049B1 (en) Method and arrangement for upstream timeslot assignment, and communication system wherein the method is used
EP1065908B1 (en) A method for generating ATM cells for low bit rate applications
JPH04336728A (en) Ring packet communication network
ES2197218T3 (en) SWITCHING IN A MOBILE TELECOMMUNICATIONS NETWORK WITH ATM SWITCH.
KR970078207A (en) Scheduling method and apparatus for supporting asynchronous transmission scheme connection with guaranteed minimum bandwidth
Martini Connection oriented data service in DQDB
Movahhedinia et al. A slot assignment protocol for indoor wireless ATM networks using the channel characteristics and the traffic parameters
US7130267B1 (en) System and method for allocating bandwidth in a network node
KR100294002B1 (en) Real-time ADL Traffic Management in Asynchronous Transmission Mode Network
Shanmuganathan et al. Performance measures of wireless protocols for ATM networks
CN114615142B (en) Service processing method and device
EP1065907B1 (en) A method for generating ATM cells for low bit rate applications
JP3691379B2 (en) Traffic control device and traffic control method
JPH0637785A (en) ATM switching network
JP3177188B2 (en) Packet transmitting / receiving method and apparatus
JP2982696B2 (en) Congestion information transmission system in asynchronous transfer mode
KR0175568B1 (en) Emulation control device and method for ABR / ABT transmission capability interworking of asynchronous transfer mode (AMT) public network
JPH0556067A (en) Packet transfer node

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19970329

A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19970828

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19970329

Comment text: Patent Application

PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20000322

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20000529

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20000530

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20030307

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20040309

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20050324

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20060417

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20070430

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20080502

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20090504

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20100406

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20100406

Start annual number: 11

End annual number: 11

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20120409