1
ATM 셀을 저장하는 버퍼 풀과, 상기 버퍼 풀의 빈 공간의 주소를 저장하는 주소 풀을 구비한 연계리스트로 운용되는 버퍼의 주소 관리 방법에 있어서, 상기 주소 풀에 저장되는 임의의 주소를 시험주소로 설정하고, 상기 주소 풀에 저장된 주소 수를 시험 주소 수로 설정하며, 시험시간을 초기화하는 제1단계와; 상기 버퍼 풀로부터 주소저장요청이 입력되면, 상기 저장 요청된 주소와 상기 시험주소를 비교하여, 동일하면 상기 저장 요청된 주소를 폐기하고, 동일하지 않으면 상기 저장 요청된 주소를 상기 주소 풀에 저장하는 제2단계와; 상기 버퍼 풀로부터 주소할당요청이 입력되면, 상기 버퍼 풀에 할당하고자 하는 주소를 설정하며 상기 시험 주소 수를 1 감소시키고 상기 설정된 주소와 시험주소와 비교하여, 동일하면 상기 설정된 주소를 폐기하고 새로운 주소를 설정하며, 동일하지 않으면 상기 설정된 주소를 상기 버퍼 풀에게 할당하는 제3단계와; 상기 제3단계에서 상기 시험 주소 수가 0이 될 때까지 상기 제2단계와 제3단계를 반복 수행하고, 상기 시험 주소 수가 0이 되면 시험시간이 최대대기시간을 초과하는 지를 체크하는 제4단계와; 상기 제4단계에서 상기 시험시간이 최대대기시간을 초과하고 상기 주소 풀에 현재 저장된 주소 수와 상기 버퍼 풀에 현재 저장된 셀 수의 합이 전체 주소 수보다 작으면 주소 유실로 판단하여 유실된 주소를 복원하는 제5단계를 포함하는 특징으로 하는 ATM 교환기에서 연계 리스트로 운용되는 버퍼의 주소 관리 방법
|