KR100241341B1 - New cell delineation method in atm network based on sdh - Google Patents

New cell delineation method in atm network based on sdh Download PDF

Info

Publication number
KR100241341B1
KR100241341B1 KR1019970069492A KR19970069492A KR100241341B1 KR 100241341 B1 KR100241341 B1 KR 100241341B1 KR 1019970069492 A KR1019970069492 A KR 1019970069492A KR 19970069492 A KR19970069492 A KR 19970069492A KR 100241341 B1 KR100241341 B1 KR 100241341B1
Authority
KR
South Korea
Prior art keywords
cell
atm
frame
stm
hec
Prior art date
Application number
KR1019970069492A
Other languages
Korean (ko)
Other versions
KR19990050373A (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 KR1019970069492A priority Critical patent/KR100241341B1/en
Publication of KR19990050373A publication Critical patent/KR19990050373A/en
Application granted granted Critical
Publication of KR100241341B1 publication Critical patent/KR100241341B1/en

Links

Images

Classifications

    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H04L2012/5648—Packet discarding, e.g. EPD, PTD

Abstract

본 발명은 SDH 기반의 ATM 망에서 셀의 경계를 식별하는 셀 경계 식별방법에 관한 것이다. 종래기술에서 셀 헤더 부분만의 에러 발생을 검사하여 셀 경계를 식별했던 문제점을 해결하기 위한 본 발명의 셀 경계 식별방법은 ATM 셀의 전영역에 걸쳐서 에러를 검사할 수 있다. 그러므로 에러를 포함하는 ATM 셀을 계수하여 전송 선로의 성능을 평가하는 수단을 제공한다. 즉 에러를 포함하는 셀의 개수가 많고 적음에 따라서 전송 선로가 성능을 평가할 수 있다.The present invention relates to a cell boundary identification method for identifying a cell boundary in an SDH based ATM network. In the prior art, the cell boundary identification method of the present invention for solving the problem of identifying an edge of a cell header by checking an error of only a cell header part may check an error over an entire area of an ATM cell. Therefore, it provides a means of evaluating the performance of a transmission line by counting ATM cells containing errors. That is, the transmission line may evaluate the performance as the number of cells including errors is large and small.

Description

동기 디지탈 계층 기반의 에이티엠망에서 셀 경계 식별방법Cell boundary identification method in synchronous digital layer based ATM network

본 발명은 동기식 디지탈 계층(SDH) 기반의 ATM 망에서 ATM 셀의 전영역에 걸쳐서 에러를 검사하여 셀 경계를 식별하는 셀 경계 식별방법에 관한 것이다.The present invention relates to a cell boundary identification method for identifying a cell boundary by checking an error over an entire area of an ATM cell in a synchronous digital layer (SDH) based ATM network.

SDH 기반의 ATM 망에서는 ATM 셀을 전달하기 위해서 STM-N 형태의 프레임을 사용한다.SDH-based ATM networks use STM-N type frames to deliver ATM cells.

도 1은 STM-N(Synchronous Transport Mode-N) 프레임을 사용하여 ATM 셀이 전달되는 데이터 구조를 보여준다.1 shows a data structure in which an ATM cell is delivered using a STM-N (Synchronous Transport Mode-N) frame.

STM-N 프레임은 구간오버헤드(Section OverHead; SOH), Administrative Unit Pointer(AUP), STM-N 페이로드로 구성된다. SOH는 STM-N 프레임을 생성하거나, 종단시키는 두 장치간에 STM-N 프레임의 전달 상태 등의 유지 보수 정보를 제공하는데 사용한다. STM-N 페이로드에는 VC(Virtual Container)-4-Xc 프레임이 전달된다. AUP는 STM-N 페이로드 안에서 VC-4-Xc 프레임의 시작 위치를 표시한다. VC-4-Xc 프레임은 C-4-Xc와 경로 오버헤드(Path Overhead; POH)로 구성된다. C-4-Xc는 ATM 셀을 전달하기 위해서 사용된다. POH는 9 개의 바이트로 구성되며 VC-4-Xc 프레임을 생성하고 종단 시키는 두 장치 간의 데이터의 전달 상태 및 유지 보수 정보를 전달하는데 사용한다.The STM-N frame is composed of Section OverHead (SOH), Administrative Unit Pointer (AUP), and STM-N payload. SOH is used to provide maintenance information such as the transmission status of an STM-N frame between two devices generating or terminating an STM-N frame. The Virtual Container (VC) -4-Xc frame is delivered to the STM-N payload. AUP marks the starting position of a VC-4-Xc frame within the STM-N payload. The VC-4-Xc frame consists of C-4-Xc and Path Overhead (POH). C-4-Xc is used to deliver ATM cells. The POH consists of 9 bytes and is used to convey data transfer status and maintenance information between two devices that generate and terminate the VC-4-Xc frame.

도 2는 ATM 셀의 구성을 보여준다.2 shows the configuration of an ATM cell.

ATM 셀은 5 바이트의 헤더 부분과 48 바이트의 페이로드 부분으로 구성된다. 헤더의 첫 4 바이트는 셀 목적지 및 셀의 종류를 식별하는 정보가 포함되고 5 번째 바이트는 헤더오류제어(HEC; Header Error Control) 옥테트이다. HEC 옥테트는 ATM 셀의 헤더 부분에 에러가 발생되었는지 여부를 검사하기 위해서 사용된다. 페이로드 부분은 ATM 셀에 의하여 목적지에 전달되는 메시지이다.The ATM cell consists of a header portion of 5 bytes and a payload portion of 48 bytes. The first four bytes of the header contain information identifying the cell destination and the cell type, and the fifth byte is a header error control (HEC) octet. The HEC octet is used to check whether an error has occurred in the header portion of an ATM cell. The payload portion is a message delivered to the destination by the ATM cell.

종래기술에서 SDH 기반의 ATM 망에서 셀 경계 식별방법은, ATM 셀의 시작 위치를 식별하기 위해서 ITU-T(International Telecommunication Union-Telecommunication Standardization Sector) 권고 안에 의하여 제공된다. ATM 셀을 전달하는 송신 측은 ATM 셀을 생성하여 STM-N 페이로드 안에 ATM 셀을 삽입하여 수신측에 전달한다. 수신측은 STM-N 프레임을 복구하고 ATM 셀을 추출한다.In the prior art, a cell boundary identification method in an SDH-based ATM network is provided by an International Telecommunication Union-Telecommunication Standardization Sector (ITU-T) Recommendation to identify a start position of an ATM cell. The transmitting side that delivers the ATM cell generates an ATM cell, inserts the ATM cell into the STM-N payload, and delivers it to the receiving side. The receiver recovers the STM-N frame and extracts the ATM cell.

ATM 셀의 시작 위치를 식별하기 위해서는 송신측과 수신측에 다음과 같은 기능이 요구된다. 송신 측은 첫 번째 바이트에서 4 번째 바이트까지의 내용을 헤더의 첫번째 비트가 최상위 항이 되도록 2 진 다항식으로 표시한다. 그리고 이 다항식에 X8을 곱하고 생성 다항식(X8+X2+X+1)에 의하여 나누어진 결과를 헤더오류제어 옥테트에 삽입하여 수신측에 전달한다. 수신측에서는 첫번째 비트를 최상위 항이 되도록 수신된 셀의 헤더 부분(5 옥테트)을 다항식으로 표시하고 생성 다항식(X8+X2+X+1)으로 나누어 그 결과가 0이면 ATM 셀의 헤더 부분에 에러가 발생하지 않는 셀이고 그 이외의 값이면 셀 헤더 부분에 에러를 포함하는 셀이라고 판단한다.In order to identify the start position of the ATM cell, the following functions are required at the transmitting side and the receiving side. The sender displays the contents of the first byte to the fourth byte in a binary polynomial such that the first bit of the header is the most significant term. The polynomial is multiplied by X 8 and the result divided by the generated polynomial (X 8 + X 2 + X + 1) is inserted into the header error control octet and transmitted to the receiver. On the receiving side, the header part (5 octets) of the received cell is expressed as a polynomial so that the first bit is the highest term. The receiver polynomial is divided by the generated polynomial (X 8 + X 2 + X + 1). If the cell does not generate an error and a value other than this, it is determined that the cell contains an error in the cell header portion.

도 3은 수신 측에서 셀의 수신 상태에 따라서 추적 상태(301), 준동기 상태(302), 그리고 동기 상태(303)로 천이하는 셀 경계 식별 상태 천이도를 보여준다.3 shows a cell boundary identification state transition diagram that transitions to a tracking state 301, a quasi-synchronization state 302, and a synchronization state 303 according to a cell's reception state at the receiving side.

추적 상태(301)에서는 바이트 단위로 이동하면서 헤더라고 가정된 5 개의 옥테트에 대해서 생성 다항식(X8+X2+X+1)을 사용하여 헤더오류제어(HEC)를 계산한다. 계산된 값이 0이면 셀의 시작 위치를 찾는 것으로 간주하고 준동기 상태(302)로 천이한다. 준동기 상태(302)에서는 셀 길이에 해당하는 53 바이트씩 옮겨가면서 5 옥테트인 셀 헤더에 대해서 HEC 값을 계산한다. 연속해서 델타(DELTA)번 올바른 HEC가 확인되면 동기 상태(303)로 넘어간다. 그러나 중간에 한번이라도 틀린 HEC가 나오면 다시 추적 상태로(301) 돌아간다. 동기 상태(303)에서는 준동기 상태(302)에서와 마찬가지로 HEC 를 계산한다. 올바른 HEC가 확인되면 계속 동기 상태를 유지하지만, 연속으로 알파(ALPHA)번 틀린 HEC가 검출되면 동기를 잃은 것으로 가정하고 추적 상태로(301) 돌아간다.In the tracking state 301, header error control (HEC) is calculated using a generation polynomial (X 8 + X 2 + X + 1) for five octets assumed to be headers moving in bytes. If the calculated value is zero, it is considered to find the starting position of the cell and transitions to quasi-synchronous state 302. In quasi-synchronous state 302, HEC values are calculated for a cell header that is 5 octets by shifting 53 bytes corresponding to the cell length. If the correct HEC in delta (DELTA) times is confirmed in succession, the state of synchronization 303 is reached. However, if the wrong HEC comes out even once in the middle, it goes back to the tracking state (301). In the synchronous state 303, the HEC is calculated as in the quasi-synchronous state 302. If the correct HEC is confirmed, it is kept in sync. However, if a wrong HEC is detected consecutively (ALPHA) times, it is assumed to be out of sync and goes back to the tracking state (301).

기존의 셀 경계 식별방법은, 셀 헤더 부분만의 에러 발생을 검사하여 셀 경계를 식별하여 셀의 폐기를 결정한다. 그러므로 ATM 셀의 페이로드에 발생된 에러에 대해서는 에러를 검사할 수 없다. 제안된 셀 경계 식별방법은 ATM 셀의 전영역에 걸쳐서 에러를 검사하여 셀 경계를 식별하므로 에러를 포함하는 ATM 셀을 계수할 수 있다. 그러므로 에러가 발생된 셀을 계수하여 전송 선로의 성능 평가가 가능하다.The existing cell boundary identification method checks an error occurrence of only a cell header part, identifies a cell boundary, and determines discarding of a cell. Therefore, an error cannot be checked for an error generated in an ATM cell payload. The proposed cell boundary identification method checks an error over the entire area of an ATM cell and identifies a cell boundary, so that an ATM cell including an error can be counted. Therefore, it is possible to evaluate the performance of the transmission line by counting the cell where the error occurred.

SDH 기반의 ATM 망에서 전달되는 ATM 셀에 에러가 발생하는 경우 기존의 셀 경계 식별방법과 호환성을 유지하면서 이를 감시할 수 있는 방안을 제공한다. 즉 기존의 셀 경계 식별방법을 사용하는 장치와 제안된 셀 경계 식별방법을 사용하는 장치가 연결되는 경우 제안된 셀 경계 식별방법은 기존의 셀 경계 식별방법과 동일하게 ATM 셀의 헤더 부분에 발생된 에러를 검사하여 셀 경계를 식별한다. 또한 제안된 셀 경계 식별방법을 사용하는 장치가 양단 간에 연결되는 경우에는 제안된 셀 경계 식별방법은 ATM 셀의 전영역에 걸쳐서 발생되는 에러를 검사하여 선로의 성능을 평가한다.When an error occurs in an ATM cell delivered in an SDH based ATM network, the present invention provides a method of monitoring an existing cell boundary identification method while maintaining compatibility. That is, when the device using the existing cell boundary identification method and the device using the proposed cell boundary identification method are connected, the proposed cell boundary identification method is generated in the header part of the ATM cell in the same manner as the existing cell boundary identification method. Check for errors to identify cell boundaries. In addition, when the devices using the proposed cell boundary identification method are connected between both ends, the proposed cell boundary identification method evaluates the performance of the line by checking the errors generated over the entire area of the ATM cell.

이에 따른 본 발명의 목적은, ATM 셀에 에러가 발생하는 경우 이를 계수하여 ATM 망에서 전송 선로의 성능 측정을 제공하는데 있다.Accordingly, an object of the present invention is to provide a measurement of the performance of a transmission line in an ATM network by counting an error occurring in an ATM cell.

도 1은 SDH 기반에서 ATM 셀 전달 구조,1 is an ATM cell delivery structure based on SDH;

도 2는 ATM 셀 구조,2 is an ATM cell structure,

도 3은 셀 경계 식별 상태 천이도,3 is a cell boundary identification state transition diagram,

도 4는 본 발명에 따른 셀 경계 식별방법을 사용한 ATM 장치의 동작 개념도,4 is an operation conceptual diagram of an ATM apparatus using a cell boundary identification method according to the present invention;

도 5는 본 발명에 따른 셀 경계 식별방법의 송신부 동작 흐름도,5 is a flowchart illustrating an operation of a transmitter of a cell boundary identification method according to the present invention;

도 6은 본 발명의 셀 경계 식별방법에 의한 헤더오류제어 옥테트의 순서 및 위치,6 is a sequence and position of a header error control octet according to a cell boundary identification method of the present invention;

도 7은 본 발명에 따른 셀 경계 식별방법의 수신부 동작 흐름도,7 is a flowchart illustrating an operation of a receiver of a cell boundary identification method according to the present invention;

도 8은 본 발명에 따른 셀 경계 식별 상태 천이도.8 is a cell boundary identification state transition diagram in accordance with the present invention.

이하, 본 발명을 첨부된 도면에 의거하여 상세히 설명하면 다음과 같다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

SDH 기반의 ATM 망에서 제안된 셀 경계 식별방법이 사용되는 경우 기존의 셀 경계 식별방법과 동일하게 STM-N 프레임의 페이로드를 통하여 ATM 셀이 전달된다.When the proposed cell boundary identification method is used in the SDH based ATM network, the ATM cell is delivered through the payload of the STM-N frame in the same manner as the conventional cell boundary identification method.

도 4는 새로운 셀 경계 식별방법을 사용하는 ATM 장치와 기존 혹은 새로운 셀 경계 식별방법을 사용하는 ATM 장치 간의 연결을 보여준다.4 illustrates a connection between an ATM device using a new cell boundary identification method and an ATM device using an existing or new cell boundary identification method.

본 발명의 셀 경계 식별방법(402)은 수신부(403)와 송신부(404)로 구성되며, 기존의 셀 경계 식별방법과 호환성을 유지하기 위해서는 각각 다음과 같은 기능이 요구된다.The cell boundary identification method 402 of the present invention includes a receiver 403 and a transmitter 404. In order to maintain compatibility with the existing cell boundary identification method, the following functions are required.

셀 경계 식별방법의 송신부(404)는 도 5의 흐름도에 따라서 STM-N 프레임 및 ATM 셀을 생성한다.The transmitter 404 of the cell boundary identification method generates an STM-N frame and an ATM cell according to the flowchart of FIG. 5.

즉, 초기 상태(501)에서는 다음에 전달되는 ATM 셀의 HEC 옥테트가 새로운 HEC 생성 방법에 의하여 생성되도록 초기 조건을 결정한다. STM-N 프레임 생성(502)에서는 STM-N 프레임을 생성하고 상대방 ATM 장치에서 사용하는 셀 경계 식별방법에 따라서 VC-4-Xc 프레임의 POH(경로 오버헤드; Path OverHead) 바이트에 ATM 셀의 HEC 생성 방법을 표시한다. POH 바이트는 ATM 셀을 종단하는 ATM 장치 간에 전달되는 데이터 종류 및 장치간의 유지 보수 정보를 전달하는데 사용된다. 이러한 POH 비트의 사용은 ITU-T에 의하여 권고된다. 그러므로 새로운 셀 경계 식별방법을 사용한 ATM 장치는 기존의 장치와 구분될 수 있도록 POH 부분의 특정 비트를 할당하여 이를 표시한다. ATM 셀 생성(503)은 ATM 셀의 헤더 부분에 VPI/VCI 값을 표시하고 페이로드 부분에 전달될 데이터를 삽입하여 ATM 셀을 생성한다. 이렇게 생성된 ATM 셀은 ATM 셀의 시작 위치를 식별하기 위해서 HEC를 포함해야 한다. 상대방 ATM 장치의 종류 (504)에 따라서 새로운 HEC 생성 및 ATM 셀 전달(506)이나 기존의 HEC 생성 및 ATM 셀 전달(505)로 천이한다. 기존의 HEC 생성 및 ATM 셀 전달(505)은 현재 사용 중인 HEC 생성 방법과 동일하게 ATM 셀을 생성하여 상대방 ATM 장치에 전달한다. 새로운 HEC 생성 및 ATM 셀 전달(506)은 N 번째 전달하는 ATM 셀을 헤더의 첫번째 비트가 최상위 항이 되도록 2 진 다항식으로 표시한다. 그리고 이 다항식에 X8을 곱하고 생성 다항식(X8+X2+X+1)에 의하여 나누어진 결과가 새로운 HEC 옥테트이다. 이렇게 생성된 HEC옥테트는 다음에 전달될 셀(N+1)의 헤더오류제어(HECN) 옥테트에 삽입하여 수신측에 전달한다. 즉, 이는 도 6에 도시된 바와 같이, N 번째 셀에 대해서 계산된 HEC 값이 N+1 번째 셀의 HEC 영역인HECN옥테트에 삽입되어 전달됨을 보여준다.That is, in the initial state 501, the initial condition is determined so that the HEC octet of the next delivered ATM cell is generated by the new HEC generation method. In the STM-N frame generation 502, the HEC of the ATM cell is generated in the POH (Path OverHead) byte of the VC-4-Xc frame according to the cell boundary identification method generated by the other ATM device. Display the creation method. The POH byte is used to convey data type and maintenance information between devices that are transferred between ATM devices terminating the ATM cell. The use of this POH bit is recommended by the ITU-T. Therefore, an ATM device using the new cell boundary identification method allocates and displays a specific bit of the POH part to distinguish it from the existing device. The ATM cell generation 503 generates an ATM cell by indicating a VPI / VCI value in the header portion of the ATM cell and inserting data to be delivered in the payload portion. The ATM cell thus generated must include a HEC to identify the starting position of the ATM cell. Transition to new HEC generation and ATM cell forwarding 506 or existing HEC generation and ATM cell forwarding 505 depending on the type of counterpart ATM device 504. The existing HEC generation and ATM cell delivery 505 generates an ATM cell and delivers it to the counterpart ATM device in the same manner as the HEC generation method currently in use. New HEC generation and ATM cell forwarding 506 marks the N-th forwarding ATM cell in a binary polynomial such that the first bit of the header is the most significant term. This polynomial is multiplied by X 8 and the result divided by the generated polynomial (X 8 + X 2 + X + 1) is the new HEC octet. The HEC octet generated in this way is inserted into the header error control (HEC N ) octet of the cell N + 1 to be transmitted next, and delivered to the receiver. That is, as shown in FIG. 6, the HEC value calculated for the N-th cell is inserted and transferred into the HEC N octet, which is the HEC region of the N + 1 th cell.

새로운 STM-N 프레임 생성(507)에서는 다음에 생성되는 ATM 셀을 전달하기 위해서 새로운 STM-N 프레임의 생성 여부를 결정한다. 만약 새로운 STM-N 프레임 생성 없이 기존의 STM-N 프레임에 ATM 셀을 전달하는 경우라면 ATM 셀 생성(503)으로 천이한다. 그러나 셀 전달을 위해서 새로운 STM-N 프레임이 필요하면, 상대방 ATM 장치 종류 식별(508)로 천이한다. 상대방 ATM 장치 종류 식별(508)에서는 수신된 STM-N 프레임으로부터 상대방 ATM 장치가 사용하는 셀 경계 식별방법을 식별한다. 상대방 ATM 장치 종류 식별(508) 후에 STM-N 프레임 생성(502)으로 천이한다.New STM-N frame generation 507 determines whether to generate a new STM-N frame to deliver the next generated ATM cell. If the ATM cell is delivered to the existing STM-N frame without generating a new STM-N frame, the process transitions to the ATM cell generation 503. However, if a new STM-N frame is needed for cell delivery, it transitions to the counterpart ATM device type identification 508. The counterpart ATM device type identification 508 identifies a cell boundary identification method used by the counterpart ATM device from the received STM-N frame. Transition to STM-N frame generation 502 after counterpart ATM device type identification 508.

다음으로, 셀 경계 식별방법의 수신부(403)는 도 7의 동작 흐름도에 의하여 동작한다.Next, the receiver 403 of the cell boundary identification method operates according to the operation flowchart of FIG.

STM-N 프레임 처리(701)에서는 수신된 STM-N 프레임을 처리하고 상대방 ATM 장치가 어떤 종류의 셀 경계 식별방법을 사용하는지 판단한다. 상대방 ATM장치의 송신부에서 POH 부분의 특정 비트에 HEC 옥테트 생성 방법을 표시하여 전달하므로 수신부에서 식별이 가능하다. STM-N 프레임의 페이로드에 전달된 ATM 셀은 새로운 셀 경계 식별 상태 천이도(702)에 의하여 셀의 시작 위치가 식별된다. 새로운 STM-N 프레임 수신(703)은 ATM 셀이 처리된 후에 새로운 STM-N 프레임이 수신되면 STM-N 프레임 처리(701)로 천이하고 그렇지 않고 계속해서 ATM 셀이 수신되면 새로운 셀 경계 식별 상태 천이도(702)에 의하여 셀 경계를 식별한다.The STM-N frame processing 701 processes the received STM-N frame and determines what kind of cell boundary identification method the counterpart ATM device uses. Since the transmitter of the counterpart ATM apparatus displays and transmits the HEC octet generation method to a specific bit of the POH part, the receiver can identify the receiver. The ATM cell delivered to the payload of the STM-N frame is identified by the new cell boundary identification state transition diagram 702 at the start of the cell. New STM-N frame reception 703 transitions to STM-N frame processing 701 if a new STM-N frame is received after the ATM cell has been processed, or otherwise transitions to a new cell boundary identification state if an ATM cell is received. 702 identifies the cell boundary.

도 8은 상대방 ATM 장치에 따라서 동작되는 셀 경계 식별 상태 천이도를 보여준다.8 shows a cell boundary identification state transition diagram operated according to the counterpart ATM device.

셀 경계 식별 상태 천이도는 기존의 셀 경계 식별 상태 천이도(805)와 추가된 셀 경계 식별 상태 천이도(801)로 구성된다. 초기 상태에서는 추가된 셀 경계 식별 상태 천이도의 추적 상태1(802)에 위치한다. 추적 상태1(802)에서 상대방 ATM 장치가 기존의 셀 경계 식별방법을 사용하면 기존의 셀 경계 식별 상태 천이도의 추적 상태(806)로 천이한다. 기존의 셀 경계 식별 상태 천이도 안의 추적 상태(806), 준동기 상태(807), 그리고 동기 상태(808)에서 셀 경계 식별방법은 기존의 방식과 동일하게 ATM 셀의 헤더 부분에 발생된 에러를 검사하여 셀 경계를 식별한다.The cell boundary identification state transition diagram consists of an existing cell boundary identification state transition diagram 805 and an added cell boundary identification state transition diagram 801. In the initial state, it is located in tracking state 1 (802) of the added cell boundary identification state transition diagram. In the tracking state 1 (802), if the counterpart ATM device uses the existing cell boundary identification method, it transitions to the tracking state 806 of the existing cell boundary identification state transition diagram. In the tracking state 806, quasi-synchronization state 807, and synchronization state 808 in the existing cell boundary identification state transition diagram, the cell boundary identification method detects an error generated in the header portion of an ATM cell in the same manner as the conventional method. Examine to identify cell boundaries.

그러나 상대방 ATM 장치가 새로운 셀 경계 식별방법을 사용한다면, 셀 헤더의 첫번째 비트를 최상위 항이 되도록 수신된 셀(N 번째)과 다음에 수신된(N+1 번째) 셀의 HECN옥테트를 다항식으로 표시하고 생성 다항식(X8+X2+X+1)으로 나누어 그 결과가 0이면 에러가 발생하지 않는 셀이고 그 이외의 값이면 셀에 에러를 포함하는 셀이라고 판단한다. 도 8에서는 수신된 셀의 셀 경계 식별 상태에 따라서 추적 상태1(802), 준동기 상태1(803), 그리고 동기 상태1(804)로 천이하는 과정을 보여준다.However, if the other ATM device uses a new cell boundary identification method, the polynomial is the HEC N octet of the received cell (Nth) and the next received (N + 1th) cell, with the first bit of the cell header being the highest term. If the result is 0, the cell does not generate an error, and if it is a value other than the generated polynomial (X 8 + X 2 + X + 1), the cell contains an error. 8 illustrates a process of transitioning to tracking state 1 802, quasi-synchronous state 1 803, and synchronization state 1 804 according to the cell boundary identification state of the received cell.

먼저, 추적 상태1(802)에서는 셀의 시작 위치라고 예측되는 지점에서 비트 단위(혹은 바이트 단위)로 이동하면서 N 번째 수신된 ATM 셀의 전체 영역과 N+1 번째 수신된 셀의 HEC 옥테트에 걸쳐서 생성 다항식(X8+X2+X+1)을 사용하여 HEC 값을 계산한다. 계산 결과 옳바른 HEC 값이 확인되면 ATM 셀을 수신한 것으로 판단하고 준동기 상태1(803)로 천이한다. 그리고 준동기 상태1(803)에서는 셀 길이에 해당하는 53 바이트씩 옮겨가면서 N 번째 수신된 ATM 셀의 전영역과 N+1 번째 수신된 셀의 HEC 옥테트에 걸쳐서 생성 다항식(X8+X2+X+1)을 사용하여 HEC 값을 계산한다. 연속해서 DELTA 번 올바른 HEC 값을 찾아내면 동기 상태1(804)로 넘어간다. 그러나 중간에 한번이라도 틀린 HEC 값이 계산되면 다시 추적 상태1(802)로 돌아간다. 동기 상태1(804)에서는 준동기 상태1(803)에서와 마찬가지로 셀 단위로 HEC 값을 계산한다. 올바른 HEC를 발견하면 계속 동기 상태1(804)를 유지하지만, 연속으로 ALPHA 번 틀린 HEC가 검출되면 동기를 잃은 것으로 가정하고 추적 상태1(802)로 돌아간다.First, in trace state 1 (802), the first state of the cell is shifted bit by bit (or byte) at the point predicted to be the start position of the cell, and the HEC octet of the N + 1 th received cell Calculate the HEC value using the polynomial generated over (X 8 + X 2 + X + 1). If the correct HEC value is found as a result of the calculation, it is determined that the ATM cell has been received, and transition to quasi-synchronous state 1 (803). In quasi-synchronous state 1 (803), a polynomial (X 8 + X 2) is generated over the entire area of the Nth received ATM cell and the HEC octet of the N + 1th received cell, shifting by 53 bytes corresponding to the cell length. Calculate the HEC value using + X + 1). Finding the correct HEC value DELTA times in a row proceeds to sync state 1 (804). However, if an incorrect HEC value is calculated even once in the middle, it returns to tracking state 1 (802). In synchronization state 1 (804), the HEC value is calculated in units of cells as in quasi-synchronization state 1 (803). If a correct HEC is found, it remains in sync state 1 (804), but if successive ALPHA wrong HECs are detected, it is assumed to be out of sync and returns to tracking state 1 (802).

이상과 같은 본 발명은 SDH 기반의 ATM 망에서 새로운 셀 경계 식별방법을 사용하면, 에러를 포함하는ATM 셀이 선택적으로 폐기될 수 있으므로 에러를 포함하는 셀에 의한 대역의 낭비를 막을 수 있다. 또한 에러를 포함하는 ATM 셀의 계수가 가능하므로 ATM 망에서 전송 선로의 성능 측정 방법을 제공한다.As described above, when the new cell boundary identification method is used in the SDH-based ATM network, the ATM cell including the error may be selectively discarded, thereby preventing the waste of the band by the cell including the error. In addition, since the counting of ATM cells including errors is possible, it provides a performance measurement method of transmission line in ATM network.

Claims (5)

동기식 디지탈 계층(SDH) 기반의 ATM망에서 상대방 ATM장치로 전달하는 ATM셀의 헤더 부분에 발생된 에러를 검사하여 셀 경계를 식별하는 방법에 있어서,A method of identifying a cell boundary by checking an error generated in a header portion of an ATM cell delivered to a counterpart ATM device in a synchronous digital layer (SDH) based ATM network, 다음에 전달되는 ATM셀의 헤더오류제어(HEC) 옥테트를 새롭게 생성하기 위한 초기 조건을 설정하는 제 1 단계와;A first step of setting an initial condition for newly generating a header error control (HEC) octet of an ATM cell to be transferred next; STM-N 프레임을 생성하고 상대방 ATM장치에서 사용하는 셀 경계 식별방법에 따라서 VC-4-Xc 프레임의 경로오버헤드(POH) 바이트에 ATM셀의 HEC 생성 방법을 표시하는 제 2 단계와;Generating a STM-N frame and displaying a HEC generation method of an ATM cell on a path overhead (POH) byte of a VC-4-Xc frame according to a cell boundary identification method used by a counterpart ATM; ATM셀의 헤더 부분에 가상경로식별자/가상채널식별자 값을 표시하고 페이로드 부분에 전달될 데이터를 삽입하여 ATM셀을 생성하는 제 3 단계와;Displaying a virtual path identifier / virtual channel identifier value in a header portion of the ATM cell and inserting data to be transmitted in the payload portion to generate an ATM cell; 기존의 셀 경계 식별방법을 사용할지를 결정하기 위해 상대방 ATM 장치의 종류에 따라서 새로운 HEC생성 및 ATM 셀 전달이나 기존의 HEC 생성 및 ATM셀 전달을 수행하는 제 4 단계와;A fourth step of performing new HEC generation and ATM cell transfer or existing HEC generation and ATM cell transfer according to the type of the counterpart ATM device to determine whether to use the existing cell boundary identification method; 다음에 생성되는 ATM셀을 전달하기 위해서 새로운 STM-N 프레임의 생성이 필요하면, 수신된 STM-N 프레임으로부터 상대방 ATM장치가 사용하는 셀 경계 식별방법을 식별한 후 다시 상기 STM-N 프레임을 생성하는 제 5 단계와; 및If it is necessary to generate a new STM-N frame in order to deliver the next generated ATM cell, the STM-N frame is generated again after identifying the cell boundary identification method used by the other ATM device from the received STM-N frame. A fifth step; And 상기 제 4 단계 후, 새로운 STM-N 프레임 생성 없이 기존의 STM-N 프레임에 ATM셀을 전달하는 경우이면 다시 상기 ATM셀을 생성하는 제 6 단계로 이루어진 것을 특징으로 하는 셀 경계 식별방법.And after the fourth step, if the ATM cell is delivered to the existing STM-N frame without generating a new STM-N frame, a sixth step of generating the ATM cell again. 제 1 항에 있어서,The method of claim 1, 상기 기존의 HEC 생성 및 ATM 셀 전달은 현재 사용중인 HEC 생성 방법과 동일하게 ATM셀을 생성하여 상대방 ATM장치에 전달하는 것을 특징으로 하는 셀 경계 식별방법.The conventional HEC generation and ATM cell transfer are cell boundary identification methods, which generate ATM cells and transmit them to the counterpart ATM device in the same manner as the HEC generation method currently in use. 제 1 항에 있어서,The method of claim 1, 상기 새로운 HEC 생성 및 ATM 셀 전달은, N번째 전달하는 ATM셀을 헤더의 첫번째 비트가 최상위 항이 되도록 2진 다항식으로 표시하고, 이 다항식에 X8을 곱하고 생성 다항식(X8+X2+X+1)에 의하여 나누어진 결과를 새로운 HEC 옥테트로 생성하고, 이 생성된 HEC 옥테트를 다음에 전달될 셀(N+1)의 HEC 옥테트에 삽입하여 전달하는 것을 특징으로 하는 셀 경계 식별방법.In the new HEC generation and ATM cell forwarding, the Nth forwarding ATM cell is represented by a binary polynomial such that the first bit of the header is the most significant term, and the polynomial is multiplied by X 8 to generate the polynomial (X 8 + X 2 + X + A cell boundary identification method comprising generating the result divided by 1) into a new HEC octet and inserting the generated HEC octet into the HEC octet of the cell N + 1 to be delivered next. . 동기식 디지탈 계층(SDH) 기반의 ATM망에서 상대방 ATM장치로부터 전달되는 ATM셀의 헤더 부분에 발생된 에러를 검사하여 셀 경계를 식별하는 방법에 있어서,A method for identifying a cell boundary by checking an error generated in a header portion of an ATM cell transmitted from a counterpart ATM device in a synchronous digital layer (SDH) based ATM network, 수신된 STM-N 프레임을 처리하는 제 1 단계와;A first step of processing the received STM-N frame; 그 처리된 STM-N 프레임의 페이로드에 전달된 ATM 셀의 경계를 식별하는 제 2 단계와; 및A second step of identifying a boundary of an ATM cell carried in the payload of the processed STM-N frame; And 상기 ATM 셀이 처리된 후에 새로운 STM-N 프레임이 수신되면 상기 STM-N 프레임 처리를 수행하고, 그렇지 않고 계속해서 ATM셀이 수신되면 새로운 셀의 경계를 식별하는 제 3 단계로 이루어진 것을 특징으로 하는 셀 경계 식별방법.Performing a STM-N frame process when a new STM-N frame is received after the ATM cell is processed; otherwise, if the ATM cell is received, a third step of identifying a boundary of the new cell is performed. Cell boundary identification method. 제 4 항에 있어서,The method of claim 4, wherein 상기 제 2 단계의 셀 경계 식별은,The cell boundary identification of the second step is 상대방 ATM장치가 기존의 셀 경계 식별방법을 사용하면 ATM셀의 헤더 부분에 발생된 에러를 검사하여 셀 경계를 식별하고, 상대방 ATM장치가 새로운 셀 경계 식별방법을 사용하면 셀 헤더의 첫번째 비트를 최상위 항이 되도록 수신된 N번째 셀과 다음에 수신된 N+1번째 셀의 HEC 옥테트를 다항식으로 표시하고 그 생성 다항식으로 나눈 결과가 '0' 이면 에러가 발생하지 않는 셀이고, 그 이외의 값이면 셀에 에러를 포함하는 셀로 판단하는 것을 특징으로 하는 셀 경계 식별방법.If the other ATM device uses the existing cell boundary identification method, it checks the error generated in the header part of the ATM cell and identifies the cell boundary.If the other ATM device uses the new cell boundary identification method, the first bit of the cell header is the highest. If the result of dividing the HEC octet of the received Nth cell and the next received N + 1th cell by the polynomial and dividing by the generated polynomial is 0, the cell does not generate an error. A cell boundary identification method, characterized in that the cell is determined to contain an error.
KR1019970069492A 1997-12-17 1997-12-17 New cell delineation method in atm network based on sdh KR100241341B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970069492A KR100241341B1 (en) 1997-12-17 1997-12-17 New cell delineation method in atm network based on sdh

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970069492A KR100241341B1 (en) 1997-12-17 1997-12-17 New cell delineation method in atm network based on sdh

Publications (2)

Publication Number Publication Date
KR19990050373A KR19990050373A (en) 1999-07-05
KR100241341B1 true KR100241341B1 (en) 2000-02-01

Family

ID=19527545

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970069492A KR100241341B1 (en) 1997-12-17 1997-12-17 New cell delineation method in atm network based on sdh

Country Status (1)

Country Link
KR (1) KR100241341B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100428683B1 (en) * 2001-07-23 2004-04-28 엘지전자 주식회사 Apparatus and method for boundary identification of received frame of GFP

Also Published As

Publication number Publication date
KR19990050373A (en) 1999-07-05

Similar Documents

Publication Publication Date Title
CA2250811C (en) Combined minicell alignment and header protection method and apparatus
EP0986930B1 (en) Next hop loopback
AU723092B2 (en) Minicell sequence number count
KR100211918B1 (en) Atm cell boundary discerning apparatus
EP1083710A2 (en) ATM group protection switching method and apparatus
JP3782283B2 (en) Interface device
EP1089514B1 (en) Transmission method and network system
JP3516634B2 (en) Circuit emulation device and multiplexing method in circuit emulation device
CN100493075C (en) Method for hybrid transmission of variable-length data packet and fixed length cell, and adaptation device
US6611942B1 (en) Transmitter, receiver, method and system for safe telecommunication of cells
US6873621B2 (en) System for controlling AAL1 cell bandwidth
US6275472B1 (en) Method and apparatus for achieving pass control of transmission cells
KR100241341B1 (en) New cell delineation method in atm network based on sdh
EP1111827B1 (en) STS-n with enhanced granularity
JP3245333B2 (en) Phase jump prevention method for CBR signal
EP1339198A1 (en) Enhanced transport of ethernet traffic over a transport SDH/SONET network
KR100246609B1 (en) Method of discriminating the boundary of cell of atm net
KR100428683B1 (en) Apparatus and method for boundary identification of received frame of GFP
FI98771C (en) A method for examining the operation of a network element of a data transmission network
KR0134434B1 (en) Method for detecting sscs type within aal
KR0128872B1 (en) Method for generating a broadband sending complete message in atm
KR20040010931A (en) Generic Framing Procedure Frame Delineation Detection Circuit in communication system
KR0128870B1 (en) Generating method of a broadband repeatative indicator message
KR0174966B1 (en) Error Detection of Setup Message in Asynchronous Transfer Mode
Killat ATM Adaptation Layer (AAL)

Legal Events

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

Payment date: 20041101

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee