KR100290673B1 - Signaling protocol processing apparatus and method in atm switch - Google Patents

Signaling protocol processing apparatus and method in atm switch Download PDF

Info

Publication number
KR100290673B1
KR100290673B1 KR1019980032816A KR19980032816A KR100290673B1 KR 100290673 B1 KR100290673 B1 KR 100290673B1 KR 1019980032816 A KR1019980032816 A KR 1019980032816A KR 19980032816 A KR19980032816 A KR 19980032816A KR 100290673 B1 KR100290673 B1 KR 100290673B1
Authority
KR
South Korea
Prior art keywords
processing unit
message
processing
protocol
signaling
Prior art date
Application number
KR1019980032816A
Other languages
Korean (ko)
Other versions
KR20000013763A (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 윤종용
Priority to KR1019980032816A priority Critical patent/KR100290673B1/en
Publication of KR20000013763A publication Critical patent/KR20000013763A/en
Application granted granted Critical
Publication of KR100290673B1 publication Critical patent/KR100290673B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/563Signalling, e.g. protocols, reference model
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/5653Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
    • H04L2012/5658Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL5
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling

Landscapes

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

Abstract

비동기 전송 모드 교환기내 시그널링 프로토콜 처리 장치 및 방법에 대하여 개시한다. 본 처리 장치는, 호 처리부, 호 연결 제어 프로토콜 처리부, 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부, 비동기 전송 모드 적응 계층 타입 5 처리부를 포함하며, 호 처리부, 호 연결 제어 프로토콜 처리부, 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부, 비동기 전송 모드 적응 계층 타입 5 처리부는 각각, 상위 계층에서 전달된 메시지를 처리하는 처리부 및 하위 계층에서 전달된 메시지를 처리하는 처리부를 구비하여 이루어진다. 그리고 본 처리방법에서, 호 처리부, 호 연결 제어 프로토콜 처리부, 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부, 비동기 전송 모드 적응 계층 타입 5 처리부는 각각, 상위 계층에서 전달된 메시지를 처리하는 단계 및 하위 계층에서 전달된 메시지를 처리하는 단계를 구비하여 이루어진다. 그리고 본 발명의 방법에 의해 시그널링 프로토콜의 각 계층을 구성함으로써 효율적인 태스크 스케쥴링이 가능하여, 불필요하게 메시지의 처리가 지연되어 발생하던 호 설정 실패현상을 감소시킬 수 있으며, 비동기 전송 모드 교환기에서 시그널링 프로토콜의 전반적인 호 처리 능력을 향상시킬 수 있다.Disclosed are an apparatus and method for processing signaling protocol in an asynchronous transport mode switch. The processing apparatus includes a call processing unit, a call connection control protocol processing unit, a signaling asynchronous transmission mode adaptation layer protocol processing unit, and an asynchronous transmission mode adaptation layer type 5 processing unit, and includes a call processing unit, call connection control protocol processing unit, and signaling asynchronous transmission mode adaptation layer. The protocol processor, the asynchronous transmission mode adaptive layer type 5 processor, respectively, include a processor for processing a message delivered from an upper layer and a processor for processing a message delivered from a lower layer. In the present processing method, the call processing unit, the call connection control protocol processing unit, the signaling asynchronous transmission mode adaptation layer protocol processing unit, and the asynchronous transmission mode adaptation layer type 5 processing unit respectively process the message delivered from the upper layer and the lower layer. Processing the received message. In addition, by configuring each layer of the signaling protocol by the method of the present invention, efficient task scheduling is possible, thereby reducing call establishment failure caused by unnecessarily delaying message processing. Improve overall call processing.

Description

비동기 전송 모드 교환기내 시그널링 프로토콜 처리 장치 및 방법{SIGNALING PROTOCOL PROCESSING APPARATUS AND METHOD IN ATM SWITCH}SIGNALING PROTOCOL PROCESSING APPARATUS AND METHOD IN ATM SWITCH}

본 발명은 비동기 전송 모드(Asynchronous Transfer Mode : ATM) 교환기의 시그널링 프로토콜 처리부의 구성 및 계층간 메시지 정보 전달 장치 및 방법에 관한 것으로, 특히 교환기내 시그널링 프로토콜 처리 장치 및 방법에 관한 것이다.The present invention relates to a signaling protocol processing unit of an asynchronous transfer mode (ATM) exchange and an apparatus and method for transmitting message information between layers, and more particularly, to an apparatus and a method for processing signaling protocol in an exchange.

비동기 전송 모드 교환기에서 시그널링 프로토콜을 처리하는 기존의 일반적인 방법으로는 시그널링 프로토콜 각 계층의 처리부가 하나의 큐를 가지고 있는 하나의 태스크로 구성하는 방식을 사용하였다. 이것은 각 프로토콜 계층이 하나의 상태 머신으로 구성되고, 상위 계층 프로토콜 처리부로부터의 메시지 정보와 하위 계층 프로토콜로부터의 메시지 정보가 동일한 메시지 정보인 경우 상기 상태 머신을 동일한 상태로 천이시킨다.As a conventional general method of processing a signaling protocol in an asynchronous transport mode exchange, a processing unit of each layer of the signaling protocol consists of one task having a queue. This transitions the state machine to the same state when each protocol layer consists of one state machine and the message information from the upper layer protocol processor and the message information from the lower layer protocol are the same message information.

도 1은 종래기술의 호 처리 방법을 설명하기 위한 시스템 구성도이다. 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(104)는 큐 Q104에 대기중인 메시지 정보를 처리하며, 상기 메시지에 따라 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(104)의 상태가 천이된다. 상기 큐 Q104에는 호/연결 제어 프로토콜 처리부(103)로부터의 메시지 정보와 비동기 전송 모드 적응 계층 타입5 처리부(105)로부터의 메시지 정보가 함께 저장되어 처리를 기다리게 되고, 어느 계층으로부터의 메시지 정보인지에 무관하게 큐 Q104에 저장된 순서에 따라 시그널링비동기 전송 모드 적응 계층 프로토콜 처리부(104)에 의해 처리된다.1 is a system configuration diagram illustrating a conventional call processing method. The signaling asynchronous transmission mode adaptation layer protocol processing unit 104 processes message information waiting in the queue Q104, and the state of the signaling asynchronous transmission mode adaptation layer protocol processing unit 104 transitions according to the message. The queue Q104 stores the message information from the call / connection control protocol processing unit 103 and the message information from the asynchronous transmission mode adaptive layer type 5 processing unit 105 to wait for processing, and from which layer is the message information. Irrespective of the order stored in the queue Q104, it is processed by the signaling asynchronous transmission mode adaptation layer protocol processing unit 104.

또한 시그널링 프로토콜의 각 계층을 구성하는 처리부들은 큐에 대기중인 메시지들을 모두 처리한 후 다음과 같은 라운드 로빈 방식으로 다음 처리부로 스케줄링 된다. 각 처리부가 수행되는 순서는 다음과 같다.In addition, the processing units constituting each layer of the signaling protocol are scheduled to the next processing unit in the following round robin manner after processing all messages queued. The order in which each processing unit is performed is as follows.

비동기 전송 모드 셀 전송/수신 처리부(106) → 비동기 전송 모드 적응 계층 타입 5 처리부(105) → 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(104) → 호/연결 제어 프로토콜 처리부(103) → 호 처리부(102) → 비동기 전송 모드 셀 전송/수신 처리부(106) → 비동기 전송 모드 적응 계층 타입 5 처리부(105) → 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(104) → 호/연결 제어 프로토콜 처리부(103) → 호 처리부(102)Asynchronous transmission mode cell transmission / reception processing unit 106 → asynchronous transmission mode adaptive layer type 5 processing unit 105 → signaling asynchronous transmission mode adaptive layer protocol processing unit 104 → call / connection control protocol processing unit 103 → call processing unit 102 → asynchronous transmission mode cell transmission / reception processing unit 106 → asynchronous transmission mode adaptive layer type 5 processing unit 105 → signaling asynchronous transmission mode adaptive layer protocol processing unit 104 → call / connection control protocol processing unit 103 → call processing unit (102)

이에 반해 가입자 단말기(108)에서 발신된 메시지가 각 처리부를 통과하여 착신 가입자로 전달되는 순서는 다음과 같이 메시지의 처리가 진행될수록 각 처리부의 메시지 큐에 쌓이는 메시지가 많아진다. 이 경우의 각 처리부로 메시지가 전달되는 순서는 다음과 같다.On the contrary, in the order in which the message transmitted from the subscriber station 108 passes through each processing unit and delivered to the called subscriber, as the processing of the message proceeds, more messages are accumulated in the message queue of each processing unit. The order in which messages are delivered to each processing unit in this case is as follows.

발신 → 비동기 전송 모드 셀 전송/수신 처리부(106) → 비동기 전송 모드 적응 계층 타입 5 처리부(105) → 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(104) → 호/연결 제어 프로토콜 처리부(103) → 호 처리부(102) → 호/연결 제어 프로토콜 처리부(103) → 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(104) → 비동기 전송 모드 적응 계층 타입 5 처리부(105) → 비동기 전송 모드 셀 전송/수신 처리부(106) → 착신Outgoing → asynchronous transmission mode cell transmission / reception processing unit 106 → asynchronous transmission mode adaptive layer type 5 processing unit 105 → signaling asynchronous transmission mode adaptive layer protocol processing unit 104 → call / connection control protocol processing unit 103 → call processing unit (102) → call / connection control protocol processing section 103 → signaling asynchronous transmission mode adaptation layer protocol processing section 104 → asynchronous transmission mode adaptation layer type 5 processing section 105 → asynchronous transmission mode cell transmission / reception processing section 106 → Incoming

예를 들면, 가입자 단말(108)에서 발신된 메시지가 각 처리부를 거쳐 호 처리부(102)에서 호/연결 제어 프로토콜 처리부(103)로 전달되는 시점에, 태스크 스케쥴링에 의해 비동기 전송 모드 셀 전송/수신 처리부(106)가 수행이 되므로, 호/연결 제어 프로토콜 처리부(103)의 큐에 전달된 메시지의 처리는 호/연결 제어 프로토콜 처리부가 다시 스케쥴링 될 때까지 지연된다. 이러한 현상은 큐에 메시지가 쌓여 처리가 지연되는 주요한 원인이 된다.For example, at the point in time when a message sent from the subscriber station 108 is passed from the call processing unit 102 to the call / connection control protocol processing unit 103 via each processing unit, asynchronous transmission mode cell transmission / reception by task scheduling is performed. Since the processing unit 106 is performed, the processing of the message delivered to the queue of the call / connection control protocol processing unit 103 is delayed until the call / connection control protocol processing unit is rescheduled. This is a major cause of delayed processing due to the accumulation of messages on the queue.

이와 같이 부적절한 태스크 스케쥴링에 의해 큐에 메시지가 쌓이게 되고 불필요하게 메시지의 처리시간이 지연됨으로서 타임아웃의 발생 가능성이 높아진다. 또한 타임아웃의 발생시에는 다시 타임아웃 처리를 위한 메시지 정보를 발생시켜 하위 계층으로 전달하게 되므로, 결국 하위 계층 프로토콜 처리부는 타임아웃된 쓸모없는 메시지 정보와 타임아웃 처리를 위한 메시지 정보를 처리하게 되어 비동기 전송 모드 교환기의 호 처리 성능의 감소를 초래한다.In this way, due to inadequate task scheduling, messages are accumulated in the queue, and the processing time of messages is unnecessarily delayed, thereby increasing the possibility of timeout. In addition, when a timeout occurs, the message information for timeout processing is generated again and delivered to the lower layer. Thus, the lower layer protocol processing unit processes the timed useless message information and the message information for timeout processing. This results in a reduction in call processing performance of the transmission mode exchange.

이러한 문제를 해결하기 위해 각 프로토콜 처리부에서 효율적인 태스크 스케쥴링 및 메시지 큐의 관리를 위한 연구가 시도되었으나 상기 문제점을 해결하지 못하였다.In order to solve this problem, researches for efficient task scheduling and message queue management in each protocol processing unit have been attempted, but this problem has not been solved.

본 발명의 목적은 시그널링 프로토콜의 각 처리부를 두 개의 태스크, 즉 하위 계층에서 전송한 메시지를 처리하는 태스크와, 상위 계층에서 전송한 메시지를 처리하는 태스크로 분리함으로서, 기존의 비효율적인 태스크 스케쥴링에 의해 야기되던 프로토콜 메시지 전달지연에 의한 호 설정 실패율의 증가문제를 해결하기 위하여 비동기 전송 모드 교환기내 시그널링 프로토콜 처리 장치 및 방법을 제공하는 것이다.An object of the present invention is to separate each processing unit of a signaling protocol into two tasks, that is, a task for processing a message transmitted from a lower layer and a task for processing a message transmitted from a higher layer, thereby making the existing inefficient task scheduling possible. The present invention provides an apparatus and method for signaling protocol processing in an asynchronous transport mode switch in order to solve a problem of an increase in call setup failure rate caused by a protocol message delivery delay.

본 발명의 다른 목적과 장점은 하기된 발명의 상세한 설명을 읽고 첨부된 도면을 참조하면 보다 명백해질 것이다.Other objects and advantages of the present invention will become more apparent from the following detailed description of the invention and the accompanying drawings.

도 1 은 본 발명에 적용되는 종래의 호 처리 방법을 설명하기 위한 시스템 구성도.1 is a system configuration diagram for explaining a conventional call processing method applied to the present invention.

도 2 는 본 발명에 의한 시그널링 프로토콜 장치의 구성도.2 is a block diagram of a signaling protocol apparatus according to the present invention.

도 3 은 본 발명에 의한 프로토콜 처리부 스케쥴링 알고리즘을 나타내는 흐름도.3 is a flowchart showing a protocol processing scheduling algorithm according to the present invention.

< 도면의 주요부분에 대한 부호의 간단한 설명 ><Brief description of symbols for the main parts of the drawings>

101, 201 : 시스템 제어 및 관리부101, 201: system control and management

102, 202, 202' : 호처리부102, 202, 202 ': call processing unit

103, 203, 203' : 호/연결 제어 프로토콜 처리부103, 203, 203 ': call / connection control protocol processor

104, 204, 204' : 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부104, 204, 204 ': signaling asynchronous transport mode adaptive layer protocol processing unit

105, 205, 205' : 비동기 전송 모드 적응 계층 타입 5 처리부105, 205, 205 ': Asynchronous transfer mode adaptive layer type 5 processing unit

106, 206 : 비동기 전송 모드 셀 전송/수신 처리부106, 206: asynchronous transmission mode cell transmission / reception processing unit

107, 207 : 스위칭 네트워크107, 207: switching network

108, 208 : 가입자 단말의 시그널링 프로토콜 처리부108, 208: signaling protocol processing unit of subscriber station

Q101, Q102, Q103, Q104, Q105, Q106 : 큐Q101, Q102, Q103, Q104, Q105, Q106: queue

이하, 도면을 참조하여 본 발명의 동작원리에 대하여 상세히 설명한다.Hereinafter, with reference to the drawings will be described in detail the operation principle of the present invention.

도 2에 나타낸 바와 같이 본 발명에서는 시스템 제어 및 관리부 계층(201)을 제외한 각 프로토콜 처리부를 하위 계층에서 전송된 메시지를 처리하는 처리부(202, 203, 204, 205)와, 상위 계층에서 전송된 메시지를 처리하는 처리부(202', 203', 204', 205')로 나누고, 각 처리부는 한 방향의 메시지만을 저장하는 하나의 메시지 큐를 갖도록 구성하였다.As shown in FIG. 2, in the present invention, each protocol processing unit excluding the system control and management unit layer 201 processes processing units 202, 203, 204, and 205 for processing messages transmitted from lower layers, and messages transmitted from higher layers. Is divided into processing units 202 ', 203', 204 ', and 205', and each processing unit has one message queue for storing only one direction of messages.

이와 같이 각 처리부가 한 방향의 메시지만을 저장하도록 메시지 큐가 분리되면 하나의 큐에 양방향으로 전송될 메시지가 저장될 경우 우선 처리되어야 할 메시지가 불필요하게 큐에 대기함으로서 타임아웃이 발생하는 기존의 문제점을 해결할 수 있다. 또한 각 프로토콜 계층 처리부를 메시지의 흐름에 따라 두 개의 처리부로 분리함으로서 프로토콜 메시지의 진행 흐름에 따라 태스크 스케쥴링이 가능하여 기존의 비효율적인 태스크 스케쥴링에 의해 메시지가 큐에 쌓이게 되는 현상을 해결할 수 있다.As such, when a message queue is divided so that each processing unit stores only one direction message, when a message to be transmitted in both directions is stored in one queue, a timeout occurs because the message to be processed first is queued unnecessarily. Can be solved. In addition, by separating each protocol layer processing unit into two processing units according to the flow of messages, task scheduling is possible according to the progress of protocol messages, thereby solving a phenomenon in which messages are accumulated in a queue by existing inefficient task scheduling.

따라서, 본 발명의 방법에 따라 시그널링 프로토콜의 각 계층을 구성함으로서 효율적인 태스크 스케쥴링이 가능하여, 불필요하게 메시지의 처리가 지연되어 발생하던 호 설정 실패현상을 감소시킬 수 있으며, 비동기 전송 모드 교환기에서 시그널링 프로토콜의 전반적인 호 처리 능력을 향상시킬 수 있다.Therefore, by configuring each layer of the signaling protocol according to the method of the present invention, efficient task scheduling is possible, thereby reducing call establishment failure caused by unnecessarily delaying message processing, and signaling protocol in an asynchronous transport mode exchange. Improve your overall call processing capabilities.

도 3은 본 발명에 의한 태스크 스케쥴링 알고리즘이다. 본 발명에 따른 시그널링 프로토콜은 도 2에서와 같이 상향 방향으로 전달되는 메시지를 처리하는 처리부와, 하향 방향으로 전달되는 메시지를 처리하는 처리부를 분리하기 위해, 종래 기술인 도 1의 호 처리부(102)는 도 2와 같은 본 발명에서 202와 202'로 나누어 구성한다. 마찬가지로 종래 기술의 호/연결 제어 프로토콜 처리부(103)는 203과 203'로, 종래의 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(104)는 204와 204'로, 종래의 비동기 전송 모드 적응 계층 타입5 처리부(105)는 205와 205'의 두 개의 처리부로 나누어 구성한다.3 is a task scheduling algorithm according to the present invention. In the signaling protocol according to the present invention, as shown in FIG. 2, the processor for processing a message forwarded in a downward direction and a processor for processing a message forwarded in a downward direction, the call processor 102 of FIG. In the present invention as shown in Figure 2 configured by dividing into 202 and 202 '. Similarly, the conventional call / connection control protocol processing unit 103 is 203 and 203 ', the conventional signaling asynchronous transmission mode adaptation layer protocol processing unit 104 is 204 and 204', and the conventional asynchronous transmission mode adaptation layer type 5 processing unit 105 is divided into two processing units 205 and 205 '.

가입자 단말에서 전송된 메시지가 비동기 전송 모드 셀 전송/수신 처리부(206)에 도착하면 수신된 메시지는 비동기 전송 모드 적응 계층 타입 5 처리부(205)로 전달된 후, 비동기 전송 모드 적응 계층 타입5 처리부(205)가 스케쥴링되어 시그널링 프로토콜 메시지의 처리가 시작된다.When the message transmitted from the subscriber station arrives at the asynchronous transmission mode cell transmission / reception processing unit 206, the received message is transferred to the asynchronous transmission mode adaptive layer type 5 processing unit 205, and then the asynchronous transmission mode adaptive layer type 5 processing unit ( 205 is scheduled to begin processing of the signaling protocol message.

비동기 전송 모드 적응 계층 타입5 처리부(205)의 메시지 큐에 대기중인 메시지가 모두 처리된 후에는 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(204)가 스케쥴링되어 비동기 전송 모드 적응 계층 타입 5 처리부(205)에서 전송된 메시지의 처리를 수행한다. 이러한 방식으로 프로토콜 메시지는 호/연결 제어 프로토콜 처리부(203) 및 호 처리부(202)를 거쳐 시그널링 프로토콜의 상위 계층 방향으로 전달되며, 호 처리부(202)에서 처리된 메시지는 하위 계층 방향의 호 처리부(202'), 호/연결 제어 프로토콜 처리부(203'), 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(204') 및 비동기 전송 모드 적응 계층 타입5 처리부(205')를 거쳐 하위 계층 방향으로 전달되어 가입자 단말로 전달된다.After all messages queued in the message queue of the asynchronous transmission mode adaptation layer type 5 processing unit 205 have been processed, the signaling asynchronous transmission mode adaptation layer protocol processing unit 204 is scheduled to perform the asynchronous transmission mode adaptation layer type 5 processing unit 205. Perform the processing of the sent message. In this manner, the protocol message is transmitted to the upper layer direction of the signaling protocol through the call / connection control protocol processing unit 203 and the call processing unit 202, and the message processed by the call processing unit 202 is the call processing unit (in the lower layer direction). 202 '), the call / connection control protocol processing unit 203', the signaling asynchronous transmission mode adaptation layer protocol processing unit 204 ', and the asynchronous transmission mode adaptation layer type 5 processing unit 205' to be transferred in the lower layer direction to the subscriber station. Is delivered to.

그리고 상기 스케쥴링을 수행하는 알고리즘은 다음과 같다.The algorithm for performing the scheduling is as follows.

먼저, 메시지가 전달되는 순서에 따라 각 처리부에서는 태스크를 생성한다(s1). 그리고 나서, 비동기 전송 모드 적응 계층 타입 5 처리부의 메시지 큐에 메시지의 도착 여부를 확인한다(s2). 메시지가 도착하지 않은 경우라면, 시그널링 프로토콜 처리부가 아닌 다른 태스크들의 수행을 처리한 뒤 다시 도착 여부 확인을 한다(s3). 메시지가 도착한 경우라면, 메시지 정보 큐에 대기중인 메시지의 존재 유무를 확인한다(s4). 확인 결과, 대기중인 메시지가 있는 경우라면, 그 메시지 정보를 처리한 뒤 다시 메시지 존재 유무 확인 단계로 이동하고(s5), 대기중인 메시지가 없는 경우라면, 태스크 생성순서에 따라 다음 수행될 시그널링 프로토콜 처리부를 선택한 후 상기 메시지 존재 유무 확인 단계로 이동한다(s6).First, each processing unit generates a task in the order in which the messages are delivered (s1). Then, it is checked whether a message arrives in the message queue of the asynchronous transmission mode adaptive layer type 5 processor (s2). If the message has not arrived, the signaling protocol processing unit performs the execution of other tasks and checks whether it arrives again (s3). If the message has arrived, it is checked whether there is a message waiting in the message information queue (s4). As a result of the check, if there is a waiting message, the message information is processed and then the process moves to the step of checking whether there is a message again (s5). If there is no waiting message, the signaling protocol processor to be performed next according to the task generation procedure. After selecting to move to the step of checking the presence of the message (s6).

각 프로토콜 처리부 태스크를 프로토콜 메시지가 전달되는 순서대로 생성하면 비동기 전송 모드 셀 전송/수신 처리부(206)에서 수신된 메시지가 각 처리부로 전달되어 처리되는 순서는 다음과 같다.When each protocol processing unit task is generated in the order in which the protocol messages are delivered, the order in which the messages received by the asynchronous transmission mode cell transmission / reception processing unit 206 are delivered to each processing unit is processed as follows.

발신 → 비동기 전송 모드 셀 전송/수신 처리부(206) → 비동기 전송 모드 적응 계층 타입 5 처리부(205) → 시그널링 비동기 전송 모드 적응 계층 프로토콜처리부(204) → 호/연결 제어 프로토콜 처리부(203) → 호 처리부(202) → 시스템 제어 및 관리부(201) → 호 처리부(202') → 호/연결 제어 프로토콜 처리부(203') → 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(204') → 비동기 전송 모드 적응 계층 타입 5 처리부(205') → 비동기 전송 모드 셀 전송/수신 처리부(206) → 착신Originating → asynchronous transmission mode cell transmission / reception processing unit 206 → asynchronous transmission mode adaptive layer type 5 processing unit 205 → signaling asynchronous transmission mode adaptive layer protocol processing unit 204 → call / connection control protocol processing unit 203 → call processing unit (202) → system control and management unit 201 → call processing unit 202 '→ call / connection control protocol processing unit 203' → signaling asynchronous transmission mode adaptive layer protocol processing unit 204 '→ asynchronous transmission mode adaptive layer type 5 Processing unit 205 '→ Asynchronous transmission mode cell transmission / reception processing unit 206 → Incoming

그리고 프로토콜 처리부의 스케쥴링 순서는 다음과 같다.The scheduling sequence of the protocol processor is as follows.

비동기 전송 모드 적응 계층 타입 5 처리부(205) → 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(204) → 호/연결 제어 프로토콜 처리부(203) → 호 처리부(202) → 시스템 제어 및 관리부(201) → 호 처리부(202') → 호/연결 제어 프로토콜 처리부(203') → 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부(204') → 비동기 전송 모드 적응 계층 타입 5 처리부(205')Asynchronous transmission mode adaptive layer type 5 processing unit 205 → signaling asynchronous transmission mode adaptive layer protocol processing unit 204 → call / connection control protocol processing unit 203 → call processing unit 202 → system control and management unit 201 → call processing unit (202 ') → call / connection control protocol processing unit 203' → signaling asynchronous transmission mode adaptive layer protocol processing unit 204 '→ asynchronous transmission mode adaptive layer type 5 processing unit 205'

상기한 바와 같이, 일반적으로 운영체계는 태스크가 생성된 순서대로 태스크 스케쥴링을 수행하므로, 각 프로토콜 처리부 태스크를 프로토콜 메시지가 전달되는 순서대로 생성하면 비동기 전송 모드 셀 전송/수신 처리부(206)에서 수신된 메시지가 각 처리부로 전달되어 처리되는 순서는 각 처리부가 스케쥴링되어 수행되는 순서와 일치하므로, 본 발명은 시그널링 프로토콜 진행중에 메시지가 큐에 쌓여 메시지의 처리가 지연되는 기존의 문제점을 해결할 수 있다.As described above, since the operating system generally performs task scheduling in the order in which the tasks are generated, when the protocol processing tasks are generated in the order in which the protocol messages are delivered, they are received by the asynchronous transmission mode cell transmission / reception processing unit 206. Since the order in which the messages are delivered to and processed by each processing unit is consistent with the order in which each processing unit is scheduled and performed, the present invention can solve the existing problem of delaying the processing of messages by stacking messages in a signaling protocol.

그리고 본 발명의 방법에 의해 시그널링 프로토콜의 각 계층을 구성함으로써효율적인 태스크 스케쥴링이 가능하여, 불필요하게 메시지의 처리가 지연되어 발생하던 호 설정 실패현상을 감소시킬 수 있으며, 비동기 전송 모드 교환기에서 시그널링 프로토콜의 전반적인 호 처리 능력을 향상시킬 수 있다.In addition, by configuring each layer of the signaling protocol by the method of the present invention, efficient task scheduling is possible, thereby reducing a call setup failure caused by unnecessarily delaying message processing. Improve overall call processing.

Claims (2)

호 처리부, 호 연결 제어 프로토콜 처리부, 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부, 비동기 전송 모드 적응 계층 타입5 처리부를 포함하는 비동기 전송 모드 교환기내 시그널링 프로토콜 처리 장치에 있어서,An apparatus for signaling protocol processing in an asynchronous transport mode switch comprising a call processor, a call connection control protocol processor, a signaling asynchronous transport mode adaptation layer protocol processor, and an asynchronous transport mode adaptation layer type 5 processor, 상기 호 처리부, 호 연결 제어 프로토콜 처리부, 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부, 비동기 전송 모드 적응 계층 타입 5 처리부는 각각,The call processor, the call connection control protocol processor, the signaling asynchronous transport mode adaptation layer protocol processor, and the asynchronous transport mode adaptive layer type 5 processor, respectively, 상위 계층에서 전달된 메시지만을 저장하는 메시지 큐를 구비하여 상기 상위 계층에서 전달된 메시지를 처리하는 처리부와,A processing unit for processing a message delivered from the upper layer by having a message queue storing only the message delivered from an upper layer; 하위 계층에서 전달된 메시지만을 저장하는 메시지 큐를 구비하여 상기 하위 계층에서 전달된 메시지를 처리하는 처리부를 구비하고,A processing unit configured to process a message delivered from the lower layer by having a message queue storing only the message delivered from the lower layer, 상기 처리부들은 각 처리부의 수행순서를 메시지가 전달되는 순서와 동일하게 스케쥴링하는 시그널링 프로토콜 처리 장치.And the processing units schedule the execution order of each processing unit in the same order as the message is delivered. 호 처리부, 호 연결 제어 프로토콜 처리부, 시그널링 비동기 전송 모드 적응 계층 프로토콜 처리부, 비동기 전송 모드 적응 계층 타입5 처리부를 포함하며, 상기 처리부 각각은, 상위 계층에서 전달된 메시지만을 저장하는 메시지 큐를 구비하여 상기 상위 계층에서 전달된 메시지를 처리하는 처리부와, 하위 계층에서 전달된 메시지만을 저장하는 메시지 큐를 구비하여 상기 하위 계층에서 전달된 메시지를 처리하는 처리부를 구비하는 비동기 전송 모드 교환기내 시그널링 프로토콜 처리장치를 이용한 프로토콜 처리부 스케쥴링 방법에 있어서,A call processing unit, a call connection control protocol processing unit, a signaling asynchronous transmission mode adaptation layer protocol processing unit, and an asynchronous transmission mode adaptation layer type 5 processing unit, each processing unit including a message queue for storing only messages delivered from a higher layer; A signaling protocol processing apparatus in an asynchronous transport mode switch having a processing unit for processing a message delivered from an upper layer, and a processing unit for processing a message delivered in the lower layer by having a message queue storing only a message delivered from a lower layer. In the protocol processing scheduling method used, 상기 메시지가 전달되는 순서에 따라 상기 각 처리부의 태스크를 생성하는 단계와,Generating a task of each processing unit according to the order in which the message is delivered; 상기 비동기 전송 모드 적응 계층 타입 5 처리부의 메시지 큐에 메시지의 도착여부를 확인하는 단계와,Checking whether a message arrives in a message queue of the asynchronous transmission mode adaptive layer type 5 processor; 상기 도착 여부 확인 단계에서 메시지가 도착하지 않은 경우, 상기 시그널링 프로토콜 처리부가 아닌 다른 태스크들의 수행을 처리한 뒤 다시 상기 도착 여부 확인 단계로 이동하는 단계와,If the message does not arrive in the arrival confirmation step, after performing the processing of other tasks other than the signaling protocol processing unit and moving back to the arrival confirmation step, 상기 도착 여부 확인 단계에서 메시지가 도착한 경우, 상기 메시지 큐에 대기중인 메시지의 존재 유무를 확인하는 단계와,Checking whether there is a message waiting in the message queue when a message arrives in the arrival confirmation step; 상기 메시지 존재 유무 확인 단계에서 대기중인 메시지가 있는 경우, 그 메시지 정보를 처리한 뒤 다시 상기 메시지 존재 유무 확인 단계로 이동하는 단계와,If there is a message waiting in the message existence check step, processing the message information and then moving back to the message presence check step; 상기 메시지 존재 유무 확인 단계에서 대기중인 메시지가 없는 경우, 태스크 생성순서에 따라 다음 수행될 시그널링 프로토콜 처리부를 선택한 후 상기 메시지 존재 유무 확인 단계로 이동하는 단계를 구비하는 프로토콜 처리부 스케쥴링 방법.And if there is no message waiting in the message existence check step, selecting a signaling protocol processor to be performed next according to a task generation order and moving to the message presence check step.
KR1019980032816A 1998-08-13 1998-08-13 Signaling protocol processing apparatus and method in atm switch KR100290673B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980032816A KR100290673B1 (en) 1998-08-13 1998-08-13 Signaling protocol processing apparatus and method in atm switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980032816A KR100290673B1 (en) 1998-08-13 1998-08-13 Signaling protocol processing apparatus and method in atm switch

Publications (2)

Publication Number Publication Date
KR20000013763A KR20000013763A (en) 2000-03-06
KR100290673B1 true KR100290673B1 (en) 2001-07-12

Family

ID=19547103

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980032816A KR100290673B1 (en) 1998-08-13 1998-08-13 Signaling protocol processing apparatus and method in atm switch

Country Status (1)

Country Link
KR (1) KR100290673B1 (en)

Also Published As

Publication number Publication date
KR20000013763A (en) 2000-03-06

Similar Documents

Publication Publication Date Title
JP4616535B2 (en) Network switching method using packet scheduling
EP1137225B1 (en) A switch and a switching method
JP3732989B2 (en) Packet switch device and scheduling control method
US6947756B2 (en) Method of balancing backhaul delays for a series of daisy chained radio base stations
US7170900B2 (en) Method and apparatus for scheduling message processing
US6072797A (en) Methods, apparatus and computer program products for aggregated transmission groups in high speed networks
WO2000002347A3 (en) System and method for switching packets in a network
CA2329542A1 (en) System and method for scheduling message transmission and processing in a digital data network
CN101009649A (en) Queue management in a network processor
EP0115786A1 (en) Communications switching system
CN102340734A (en) Positioning application management method and device
EP2001174A1 (en) Communication method, node, and control program
JP2003018624A (en) Selection system and method of voice channel
JP3691654B2 (en) How to prioritize network traffic
KR100290673B1 (en) Signaling protocol processing apparatus and method in atm switch
CN109450941B (en) DDoS-resistant SDN controller message scheduling method
US7072352B2 (en) Inverse multiplexing of unmanaged traffic flows over a multi-star network
EP1340344B1 (en) Latency management for a network
US7233598B2 (en) System and method for speculatively issuing memory requests while maintaining a specified packet order
US8713123B2 (en) Method of sending CTI messages in a communication system
CN114401233A (en) Message scheduling method of time-aware scheduler and time-aware scheduler
WO2006023801A2 (en) Methods and systems for load sharing and preserving sequencing of signaling connection control part (sccp) messages
EP2141936A1 (en) Mobile communication system, network device and packet sequence control method
CN114500520A (en) Data transmission method, device and communication node
US6256379B1 (en) Method and system for conveying supervision information

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070208

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee