KR950003676B1 - 메모리 관리 방법 - Google Patents

Abstract

내용 없음.

Description

메모리 관리 방법

제1도는 본 발명이 적용되는 하드웨어의 구성도.

제2도는 본 발명이 포함되는 패킷교환의 흐름제어 방법의 개략적인 전체 처리 흐름도.

제3도는 본 발명인 메모리 관리에 관한 세부 처리 흐름도.

* 도면의 주요부분에 대한 부호의 설명

1 : 중앙처리장치 2 : 사용자 메모리

3 : 패킷 메모리 4 : X.25칩 구동부

본 발명은 패킷교환 기능의 구현 방법에 있어서, 패킷교환의 흐름제어를 위한 메모리 관리 방법에 관한 것이다.

일반적으로 전전자 교환기의 패킷교환 기능에서는 발신 가입자와 수신 가입자중 어느 한쪽이 상대측으로 데이타를 전달하는 단방향적인 경우와 발·착신가입자가 동시에 데이타를 주고 받은 양방향적인 경우가 있다. 상기 패킷교환 기능의 수행을 위해서는 가입자부터 수신한 데이타 패킷의 흐름제어를 위해 그 가입자에게 송신할 데이타 패킷이 없으면 흐름제어 패킷으로 응답하고 송신할 데이타 패킷이 있을 경우에는 그 데이타 패킷으로 응답하는 피지백(piggyback) 기능이 필요하며, 더 이상의 데이타 패킷을 수신할 능력이 없다고 판단되면 수신준비 미완료 패킷으로 응답하는 기능이 요구된다.

상기와 같은 기능을 위해 필요한 것은 패킷 처리량의 증대와 효율적인 메모리 관리이다.

따라서, 본 발명의 목적은 패킷교환 기능의 구현시 패킷의 효율적인 처리를 위한 메모리 관리 방법을 제공하는데 있다.

상기 목적을 달성하기 위하여 본 발명은, 송신순서 및 수신순서 번호가 이상이 없음으로 통보되면, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적은지 조사하는 제1단계와, 상기 제1단계의 조사결과, 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적지 않으면, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 큰지 조사하는 제2단계와, 상기 제2단계의 조사결과, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 크면, 상대측의 마지막 삭제된 셀 번호가 최대 셀 번호와 같고 데이타 패킷의 수신순서 번호가 1일 경우 상대측 셀 번호 0을 유휴상태로 하지만, 상대측이 마지막 삭제된 셀 번호가 최대 셀 번호와 같지 않고 데이타 패킷의 수신순서 번호가 1이 아닌 경우는 마지막 삭제된 셀 번호부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 하는 제3단계와, 상기 제3단계 수행후 및, 상기 제2단계의 조사 결과 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 크지 않은 것으로 되면 데이타 패킷의 수신순서 번호가 0인지를 조사하는 제4단계와, 상기 제4단계의 조사결과, 0이면 상대측 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하고, 0이 아니면 상대측 마지막 상제된 셀 번호에 수신순서 번호에서 1을 뺀 값을 할당하는 제5단계와, 상기 제1단계의 조사결과, 수신순서 번호가 상대측의 마지막 삭제된 셀번호에 1을 더한 값보다 적으면, 상대측이 셀 상태를 마지막 삭제된 셀 번호부터 최대 셀 번호까지 유휴상태로 처리하는 제6단계와, 상기 제6단계수행후, 수신순서 번호가 0인지 조사하여, 0이면 상대측 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하고, 0이 아니면 0부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 처리하는 제7단계와, 상기 제5단계와 상기 제7단계 수행후, 상대측 송신 상태가 수신준비 미완료 상태이고 상대측의 유휴상태의 셀이 존재하면 수신준비완료 패킷을 송신하고 송신상태를 수신준비완료 상태로 한후 메모리 복사단계로 천이하며, 상대측 송신 상태가 수신준비미완료상태이고 상대측의 유휴상태의 셀이 존재하지 않으면 바로 메모리복사단계로 천이하는 제8단계에 의해 수행되는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 일실시예를 상세히 설명한다.

제1도는 본 발명이 적용되는 하드웨어의 구성도로서, 도면에서 1은 중앙처리장치, 2는 사용자메모리, 3은 패킷 메모리, 4는 X.25칩 구동부를 각각 나타낸다.

도면에 도시한 바와 같이 본 발명을 수행하는 전전자교환기의 패킷교환처리 장치는, 가입자로부터 패킷을 송·수신하기 위하여 일단 저장할 때 이용되는 메모리 버퍼부와 송신되는 패킷처리를 수행하는 원시 프로그램 저장부를 포함하는 사용자 메모리(2)와, 착/발신 가입자가 접속되는 X.25칩 구동부(4)와, 상기 X.25칩 구동부(4)에서 수신되는 패킷을 실시한 처리를 위해 잠시 저장하는 패킷 메모리(3)와, 패킷교환의 전체기능을 제어하는 중앙처리장치(1)가 각각 버스(데이타, 주소, 제어버스)로 연결되어 구성된다.

가입자로부터 수신되는 데이타 패킷은 X.25칩 구동부(4)를 통해 수신되어 패킷 메모리(3)에 저장되고, 중앙처리장치(1)가 사용자 프로그램을 구동시켜 패킷메모리(3)에 저장된 상기 데이타 패킷을 사용자 메모리(2)에 복사하여 처리하게 된다.

가입자에게 송신하기 위한 데이타 패킷은, 중앙처리장치(1)가 사용자 프로그램을 구동시켜 사용자 메모리(2)에 저장된 패킷을 패킷 메모리(3)에 복사하고 그것을 X.25칩 구동부(4)을 통해 송신하므로 처리된다.

본 발명에 해당하는 흐름제어를 위한 메모리 관리 알고리즘은 상기 중앙처리장치(1)에 의해 수행되는데, 본 발명을 포함하는 패킷교환의 흐름제어 방법의 그 처리 절차의 요지는 윈도우 메카니즘으로 회전 윈도우 기법을 사용하였다는 것이다. 윈도우 크기는 초기에 일정한 정수값 'n'으로 고정시켰으며 n개의 데이타 패킷을 수신한 후 가입자에게 송신할 데이타 패킷이 없을 경우, 그 다음 패킷의 빠른 수신을 위해 수신 유휴버퍼만 있으면 수신준비완료 패킷을 송신하여 흐름제어 기능을 수행하므로 처리량을 향상시킨다. 만약 다음 패킷을 수신하기 위한 수신유휴버퍼가 없을 경우, 즉시 수신준비완료 패킷을 송신하여 가입자에게 신속한 대응을 취하도록 하였다.

제2도는 본 발명이 포함되는 패킷교환이 흐름제어 방법의 개략적인 전체 처리 흐름도이다.

먼저, 가입자로부터 데이타 패킷을 수신하면(10) 송신순서 번호와 수신순서 번호를 점검하고(11,12), 송신순서 번호 및 수신순서 번호에 따른 메모리를 관리하고(13) 패킷 길이와 패킷 내용을 복사할 메모리 셀에 복사한다(14).

상기 메모리의 관리는, 가입자로부터 수신한 데이타 패킷의 처리량을 높이기 위해 가입자량 충분한 셀을 할당하였으며, 가입자로부터 수신한 데이타 패킷을 셀에 복사한 후, 그 셀상태을 무휴상태로 하고 상대측 가입자로부터 데이타 패킷을 수신하는 피지백 기능 및 수신준비완료 패킷의 흐름제어 응답을 수신하면 데이타 패킷이 저장된 해당 셀을 유휴상태로 한다.

그리고 메모리 버퍼의 상태에 따라 수신준비 미완료, 또는 수신준비완료 상태로 정리하고(15) 수신준비완료 상태이면 데이타 패킷을 송신 처리하고(16) 종료한다.

그런데, 수신준비완료 패킷을 수신하면(17) 수신순서 번호를 점검하고(18) 상기 (13)단계와 원칙적으로 동일한 메모리 관리를 수행한 후(19), 흐름제어 수신상태를 수신중비완료 상태로 처리하고(20) 종료한다.

또한, 수신준비 미완료 패킷을 수신하면(21) 메모리 셀상태를 송신하지 않는 상태로 변경하고(22), 흐름제어 수신상태를 수신준비 미완료 상태로 처리하고(23) 종료한다.

제3도는 본 발명인 메모리 관리(제2도의 13)에 관한 세부 처리흐름도이다.

송신순서 및 수신순저 번호가 이상이 없음으로 통보되면(40), 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적은지 조사한다(41). 여기서, 마지막 삭제된 셀 번호에는 초기에 최대 셀 번호를 할당한다.

상기 조사(41) 결과 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적지 않으면, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 큰지 조사하여(45) 크지 않으면 수신순서 번호가 0인지를 조사하고(50), 크면 상대측의 마지막 삭제된 셀 번호가 최대 셀 번호와 같은지를 조사한다(46). 상기 조사(46) 결과, 같으면 데이타 패킷의 수신순서 번호가 1인지를 조사하여 1이면, 상대측 셀 번호 0을 유휴상태로 한(48)후 수신순서 번호가 0인지를 조사한다(50).

그런데, 상기 조사(46) 결과 상대측의 마지막 삭제된 셀 번호가 최대 셀 번호와 같지 않거나, 상기 조사(47) 결과 수신순서 번호가 1이 아니면 상대측이 셀 상태를 마지막 삭제된 셀 번호부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 한(49) 후 수신순서 번호가 0인지를 조사한다(50).

한편, 상기 조사(41) 결과 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값 보다 적으면 상대측의 셀상태를 마지막 삭제된 셀 번호부터 최대 셀 번호까지 유휴상태로 한다(42). 그런 후 데이타 패킷의 수신순서 번호가 0인지를 조사하여(43), 아니면 상대측의 셀상태를 0부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 하고(44) 상기 수신순서 번호가 0인지를 조사하며(50), 상기 조사(43) 결과 수신순서 번호가 0이면 상대측의 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하는 단계(51)로 바로 천이한다.

수신 순서번호가 0인지를 판단한 결과(50), 0이면 상대측이 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하고(51), 0이 아니면 상대측의 마지막 삭제된 셀 번호에 수신순서 번호에서 1을 뺀 값을 할당하다(52).

그리고 흐름제어 송신상태가 수신준비 미완료 상태인지 조사하여(53), 아니면 종료하고 수신준비 미완료 상태이면 상대측의 유휴상태의 셀이 있는지 조사한다(54). 상기 조사(54) 결과 아니면 종료하고, 유휴 셀이 존재하면 상대측 가입자에게 수신준비완료 패킷을 송신하고(55), 송신상태를 수신준비완료 상태로 한 후(56) 종료한다.

따라서, 상기와 같은 처리절차를 가지고 수행되는 본 발명은, 효율적인 메모리 관리체계를 제공하여 패킷교환기능의 처리량과 신뢰성을 높이는 효과가 있다.

Claims (1)

1. 사용자 메모리(2)와, 착/발신 가입자가 접속되는 X.25칩 구동부(4)와, 상기 X.25칩 구동부(4)에서 수신되는 패킷을 실시간 처리를 위해 잠시 저장하는 패킷 메모리(3)와, 중앙처리장치(1)가 각각 버스(데이타, 주소, 제어버스)로 연결되어 구성되는 전전자 교환기의 패킷교환 처리 장치에 적용되어 패킷교환기능의 수행을 위한 메모리 관리방법에 있어서, 송신순서 및 수신순서 번호가 이상이 없음으로 통보되면, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적은지 조사하는 제1단계(40,41)와, 상기 제1단계(40,41)의 조사결과, 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값 보다 적지 않으면, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 큰지 조사하는 제2단계(45)와, 상기 제2단계(45)의 조사결과, 데이타 패킷의 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 크면, 상대측의 마지막 삭제된 셀 번호가 최대 셀 번호와 같고 데이타 패킷의 수신순서 번호가 1일 경우 상대측 셀 번호 0을 유휴상태로 하지만, 상대측의 마지막 삭제된 셀번호가 최대 셀 번호와 같지 않고 데이타 패킷의 수신순서 번호가 1인 아닌 경우는 마지막 삭제된 셀 번호부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 하는 제3단계(46) 내지 (49)와, 상기 제3단계(46 내지 49) 수행 후 및, 상기 제2단계(45)의 조사 결과 데이타 패킷의 수신순서 번호가 상대측이 마지막 삭제된 셀번호에 1을 더한 값보다 크지 않은 것으로 되면 데이타 패킷의 수신순서 번호가 0인지를 조사하는 제4단계(50)와, 상기 제4단계(50)의 조사결과, 0이면 상대측 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하고, 0이 아니면 상대측 마지막 삭제된 셀 번호에 수신순서 번호에서 1을 뺀 값을 할당하는 제5단계(51,52)와, 상기 제1단계(40,41)의 조사결과, 수신순서 번호가 상대측의 마지막 삭제된 셀 번호에 1을 더한 값보다 적으면, 상대측의 셀 상태를 마지막 삭제된 셀 번호부터 최대 셀 번호까지 유휴상태로 처리하는 제6단계(42)와, 상기 제6단계(42) 수행후, 수신순서 번호가 0인지 조사하여, 0이면 상대측 마지막 삭제된 셀 번호에 최대 셀 번호를 할당하고, 0이 아니면 0부터 수신순서 번호에서 1을 뺀 값까지 유휴상태로 처리하는 제7단계(43,44,51)와, 상기 제5단계(51,52)와 상기 제7단계(43,44,51) 수행후, 상대측 송신 상태가 수신준비 미완료 상태이고 상대측의 유휴상태의 셀이 존재하면 수신준비완료 패킷을 송신하고 송신상태를 수신준비완료상태로 한 후 메모리 복사단계(제2도의 14)로 천이하며, 상대측 송신 상태가 수신준비 미완료 상태이고, 상대측의 유휴상태의 셀이 존재하지 않으면 바로 메모리 복사단계(제2도의 14)로 천이하는 제8단계(53 내지 56)에 의해 수행되는 것을 특징으로 하는 패킷교환의 흐름제어 방법.