다자간 통신에서 액티브 네트워킹을 이용한 흐름제어 방법에 있어서,

액티브 패킷인 데이터 패킷에 포함된 흐름제어 프로그램이 멀티캐스트 트리 경로 상의 액티브 노드에 도착하여, 그 노드의 흐름제어 프로그램의 절차대로 실행된 후 다음 하단 노드들로 상기 데이터 패킷이 복사되어 전달하는 제1 단계; 및

액티브 패킷인 크레디트 패킷이 멀티캐스트 트리 경로 상의 상단 노드로 전송되어 하단에서 허용하는 양 만큼의 패킷만 상단에서 보내는 제2 단계를 포함하는 것을 특징으로 하는 흐름제어 방법

제 1 항에 있어서,

상기 제1 단계는:

상기 데이터 패킷이 노드에 도착하면 처음 도착한 데이터 패킷인지를 검사하여 처음 도착한 패킷인 경우 멀티캐스트 흐름제어를 수행하기 위한 상태변수를 생성 및 초기화하고 버퍼를 할당하는 제3 단계;

상기 도착한 데이터 패킷을 일단 버퍼에 저장해 놓고 현재 노드가 최종 수신자인지를 검사하는 제4 단계;

상기 제4 단계의 검사 결과, 현재 노드가 최종 수신자가 아니면 비어있는 출력 포트를 찾아 이 데이터 패킷이 해당 출력 포트로 다음에 전송될 차례에 있는 패킷인지 검사하고, 해당 하단 노드(d)에 대한 허용 크레디트 개수(ACd)가 0보다 큰 지를 검사하는 제5 단계;

상기 제5 단계의 검사 결과, 하나의 조건이라도 만족하지 못하면 상기 제5 단계를 반복하는 제6 단계;

상기 제5 단계의 검사 결과, 조건을 모두 만족하면 데이터 패킷을 출력 포트로 복사하여 하단으로 전달하고, 해당 하단 노드(d)에 대한 카운터(FCd)를 1씩 증가시키는 제7 단계;

상기 카운터의 증가 결과, 하단 노드들에 대한 카운터들 중 이 카운터가 기준 카운터이면서 크레디트 갱신 단위 (CU)의 배수가 되는지를 검사하는 제8 단계;

상기 제4 단계의 검사 결과, 현재 노드가 최종 수신자이면 데이터 패킷을 어플리케이션 층으로 전달하고 카운터를 1씩 증가시킨 후 상기 제8 단계로 천이하는 제9 단계;

상기 제8 단계의 검사 결과, 조건이 만족되면 각 하단 노드들에 대한 가상 버퍼크기로부터 현재 노드에서 상단으로부터 수신해도 되는 패킷의 양을 결정하여 이 정보를 담은 크레디트 패킷을 생성하여 상단으로 전달하는 제10 단계;

상기 제7 단계 결과, 데이터 패킷이 모든 해당 출력 포트로 전달되었거나 또는 현재 노드가 최종 수신자인 경우, 제9 단계의 결과 어플리케이션 층으로 전달되었는가를 검사하여 모두 전달되지 않았으면 제 5단계로 천이하고, 모두 전달되었으면 종료하는 제 11단계를 포함하여 이루어진 것을 특징으로 하는 흐름제어 방법

제 1 항에 있어서,

상기 제2 단계는:

크레디트 패킷이 노드에 도착하면 새로운 하단 노드로부터의 크레디트 패킷인지를 검사하여 새로운 하단 노드로부터 온 경우 해당 하단 노드에 대한 상태변수를 생성 및 초기화하는 제12 단계;

상기 도착한 크레디트 패킷에서 하단 노드의 정보를 추출해 해당 하단 노드에 대한 허용 크레디트 개수를 갱신한 후 종료하는 제13 단계를 더 포함하는 것을 특징으로 하는 흐름제어 방법

제 2 항 또는 제 3 항에 있어서,

액티브 노드가 아닌 일반적인 노드가 포함되어 있는 멀티캐스트 트리 경로 구성에서도 사용될 수 있도록 상기 각 노드에서 흐름제어에 사용되는 상태변수를 각 하단 노드별로 관리하는 것을 특징으로 하는 흐름제어 방법

제 4 항에 있어서,

상기 하단 노드별로 상태변수를 관리하는 방법은:

데이터 패킷과 크레디트 패킷에 트래픽 흐름을 구별해 주는 식별자(identifier)를 부여하여, 상단에서 하단으로 전달되는 데이터 패킷은 모든 하단 노드로 동일한 식별자를 부여하고,