KR970056264A - 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어 방법 - Google Patents

Abstract

본 발명은 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법에 관한 것으로서, 종래기술에서는 수신자의 수신상태만을 송신자가 알 수 있고, 통신환경에서 송수신자들에 어느 정도의 오류를 허용하는 어려움이 있고, 또한 전송 응답을 하는 고정된 수신자에게 과부하가 걸리는 문제점이 있었으며, 수신자들간에 토큰(token)이라는 회신을 할 수 있는 권한을 순차적으로 부여하는 방법이 전송망의 초 고속화와 장거리화, 정보의 대용량화 등의 정보통신환경에서 적합하지 않은 문제점이 있었다.

이러한 문제점들을 해결하기 위해 본 발명은 데이타 패킷을 전송한 후 응답 패킷을 기다리다가 응답패킷이 오면 그 패킷을 쉐도우 버퍼에 저장해 두엇다가 모든 사용자가 그 패킷을 수신하였다는 것을 알게 되면 그 패킷을 없애는 송신자의 패킷처리과정과, 송신자의 패킷처리과정으로부터 전송된 데이타 패킷을 재배열한 후에 사용자에게 전달하거나 오류가 있는 패킷은 송신자에게 재전송을 요구하는 수신자의 패킷처리과정으로 이루어진 것이다.

Description

멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명에 따른 멀티캐스트 컴퓨터 통신망의 블록 구성도.

제2도는 제1도에서 송신자와 수신자간의 통신을 위한 버퍼의 연결 구성도.

제3도는 제2도에서 송신자의 내부 구성도.

Claims (11)

1. 송신버퍼, 쉐도우 버퍼, 수신자 테이블, 타이머 테이블, 응답노드 레지스터, 순서번호 레지스터로 구성된 송신자와; 수신버퍼, 소거가능 패킷 순서번호 레지스터로 구성된 수신자간에 멀티캐스트 컴퓨터 통신을 하는 방법에 있어서, 데이타 패킷을 전송한 후 응답패킷을 기다리는 단계와, 수신자로부터 응답패킷이 오면 그 패킷을 쉐도우 버퍼에 저장해 두었다가 모든 사용자가 그 패킷을 수신하였다는 것을 알게 될 경우 그 패킷을 없애는 단계를 포함하는 송신자의 패킷처리과정과; 상기 송신자의 패킷처리과정으로부터 전송된 데이타 패킷을 재배열한 후에 사용자에게 전달하거나 오류가 있는 패킷은 상기 송신자에게 재전송을 요구하는 수신자의 패킷처리과정으로 이루어진 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
2. 제1항에 있어서, 상기 송신자 패킷처리과정은 데이타 패킷을 전송하는 경우 순수번호 레지스터를 초기화시킨 후 패킷 전송시마다 소정 수만큼 증가시키는 제1단계와, 수신자 테이블을 이용하여 응답노드 레지스터를 갱신하는 제2단계와, 송신자의 식별자, 실제 데이타와 순서번호 레지스터의 값 그리고 응답노드 레지스터의 값을 갖는 데이타 패킷을 만드는 제3단계와, 상기 제3단계에서 만든 데이타 패킷을 송신버퍼에 저장하고 멀티캐스트하는 제4단계와, 상기 제3단계에서 만든 데이타 패킷에 대한 타이머를 초기화하는 제5단계를 수행하는 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
3. 제2항에 있어서, 상기 제5단계에서 타이머의 초기화는 타이머를 동작시킨 후 타이머의 번호와 패킷의 순서번호를 타이머 테이블에 기록하여 이루어지는 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
4. 제1항에 있어서, 상기 송신자 패킷처리과정은 응답패킷이 수신될 경우 송신자의 식별자와 응답수신자의 식별자가 같은 값이 아니면 그 패킷을 무시하는 제6단계와, 수신한 응답패킷과 같은 순서번호를 가진 패킷을 송신버퍼에서 검색한 후 해당 패킷을 쉐도우 버퍼로 전송하는 제7단계와, 타이머 테이블에서 순서번호에 해당하는 타이머 번호를 찾아 그 타이머의 동작을 중지시키고 타이머 테이블에서 기록을 삭제하는 제8단계와, 상기 쉐도우 버퍼에서 순서번호보다 작거나 같은 순서번호를 가진 패킷을 삭제하는 제9단계를 수행하는 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
5. 제1항 또는 제2항에 있어서, 상기 송신자 패킷처리과정은 응답 패킷이 없을 경우 데이타 패킷의 재전송은 타이머 테이블에서 만료된 타이머의 번호와 같은 타이머 번호를 가진 항목을 검색하느 제10단계와, 송신버퍼에서 상기 검색된 항목의 순서번호와 같은 순서번호를 가진 패킷을 검색하여 컬티캐스트하는 제11단계와, 타이머를 다시 초기화시킨 후 제 동작시키는 제12단계를 수행하는 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
6. 제1항 또는 제2항에 있어서, 상기 송신자의 패킷처리과정은 상기 수신자의 패킷처리과정으로부터 송신자 재전송 요구 패킷을 받았을 경우 송시 버퍼에서 순서번호를 가진 패킷을 검색하는 제13단계와, 상기 제13단계에서 패킷을 검색하지 못하면 쉐도우 버퍼를 검사하는 제14단계와, 상기 제13단계 또는 제14단계에서 검색한 패킷을 멀티캐스트하는 제15단계를 수행하는 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
7. 제1항에 있어서, 상기 수신자의 패킷처리과정은 데이타 패킷을 수신할 경우 수신한 패킷을 수신버퍼에 저장하는 제21단계와, 수신한 패킷에 재전송 담당 표시를 할당하고, 초기값을 '0'으로 설정하는 제22단계와, 상기 수신버퍼를 검사하여 순서번호 레지스터 값보다 작은 순서번호 레지스터 값을 가진 패킷이 모두 도달하였는지 검사하는 제23단계와, 상기 제23단계의 검검사결과에 의해 패킷이 모두 도달하지 않았을 경우 나머지 패킷에 대해 재전송 요구를 하는 제24단계와, 수신자의 식별자와 응답노드 레지스터 값이 같은 값이면 응답패킷 전송을 수행하는 제25단계와, 수신버퍼에 있는 패킷들의 순서번호를 점검하여 순서에 맞게 정렬된 패킷들을 상부 계층에 전달하는 제26단계를 수행하는 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
8. 제1항에 있어서, 상기 수신자의 패킷처리과정은 응답 패킷을 받을 경우 순서번호 레지스터 값보다 작거나 같은 패킷을 모두 수신하였는지 수신 버퍼를 검사하는 제27단계와, 상기 제27단계의 검사에 의해 모두 수신하지 않았을 경우 나머지 패킷에 대해 패킷 재전송 요구를 비동기적으로 수행하는 제28단계와, 수신버퍼에서 순서번호 레지스터 값인 패킷의 응답수신 표시를 '1'로 설정하는 제29단계와, 상기 패킷의 응답수시표시가 '1'인 연속적인 패킷중에서 재전송담당 표시가 '1'이고 가장 큰 순서번호를 가진 패킷의 순서번호를 소거가능한 패킷 순서번호 레지스터에 기록하는 제30단계와, 수신버퍼에서 순서번호가 순서번호 레지스터의 값보다 작거나 같은 패킷을 제거하는 제31단계를 수행하는 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
9. 제8항에 있어서, 상기 수신자의 패킷처리과정은 응답 패킷을 받을 경우 응답 패킷의 전송은 수신버퍼에 저장된 데이타 패킷의 재전송담당 표시를 '1'로 설정하는 제32단계와, 상기 제32단계에서의 데이타 패킷에 대한 응답 패킷을 만든 후 그 응답패킷을 멀티캐스트하는 제33단계로 이루어진 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
10. 제1항에 있어서, 상기 수신자의 패킷처리과정은 재전송요구 패킷을 받았을 경우 수신버퍼에서 순서번호가 순서번호 레지스터의 값인 패킷을 검색하는 제34단계와, 상기 순서번호가 순서번호 레지스터의 값이 패킷이 존재하고, 그 패킷의 재전송담당 표시가 '1'이면 그 패킷을 멀티캐스트하는 제35단계를 수행하는 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.
11. 제7항 또는 제8항에 있어서, 상기 패킷 재전송 요구는 데이타 패킷에 대한 재전송 요구 패킷을 만드는 제36단계와, 상기 제36단계에서 만든 재전송 요구 패킷을 멀티캐스트하고 일정 시간동안 응답을 기다리는 제37단계와, 상기 제37단계에서 재전송된 데이타 패킷을 받으면 종료하고, 그렇지 않으면 데이타 패킷을 받을 때까지 일정 횟수만큼 반복하는 제38단계와, 상기 제38단계에서 요구한 데이타 패킷을 받지 못할 경우 송신자 재전송 요구 패킷을 만든 후 송신자에게 전송하는 제39단계로 이루어진 것을 특징으로 하는 멀티캐스트 컴퓨터 통신에서의 분산버퍼 처리에 의한 오류제어방법.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.