KR970078207A

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

Info

Publication number: KR970078207A
Application number: KR1019970011431A
Authority: KR
Inventors: 쟝 깔비냑; 다니엘 오르사띠; 파브리스 베르플랑캉
Original assignee: 포만 제프리 엘; 인터내셔널 비지네스 머신즈 코포레이션
Priority date: 1996-05-31
Filing date: 1997-03-29
Publication date: 1997-12-12
Also published as: KR100264299B1; DE69735608D1; DE69735608T2

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

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.

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.

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.

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. .

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.

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.

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.

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.

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.

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.

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.