소정갯수의 라우터들이 구비되며 각 라우터들간에는 점대점 링크로 연결되고, 각각의 라우터마다 하나씩의 프로세서가 연결되는 일차원적 분산 컴퓨팅 시스템에 있어서:

상기 라우터들 각각은 인접 라우터와 연결되어 있는 점대점 링크를 특정 조건상에서 하나의 가상 버스로 사용하기 위해 라우터들의 배열 차원에 대응하여 입출력 단자간에 데이터 직접 전송경로를 형성하는 수단과;

각 라우터들간의 정보교환을 위해 각 라우터들이 배열되어 있는 일차원적 구조에 따라 상기 각 라우터들과 와이어 오아 개념으로 묶여 있는 제어라인을 포함하고, 상기 라우터 내부에서 입출력 단자간에 구비되어 있는 데이터 직접 전송경로 형성을 위한 수단이 구동되어 가상버스를 형성하는 경우 상기 제어라인이 구동하는 것을 특징으로 하는 가상 버스들을 사용한 연결망을 갖는 분산 컴퓨팅 시스템

소정갯수의 라우터들이 구비되며 각 라우터들간에는 점대점 링크로 연결되고, 각각의 라우터마다 하나씩의 프로세서가 연결되는 분산 컴퓨팅 시스템에 있어서:

상기 라우터들 각각은 인접 라우터와 연결되어 있는 점대점 링크를 특정 조건상에서 하나의 가상 버스로 사용하기 위해 라우터들의 배열 차원에 대응하여 입출력 단자간에 데이터 직접 전송경로를 형성하는 수단과;

각 라우터들간의 정보교환을 위해 각 라우터들이 배열되어 있는 구조에 따라 상기 각 라우터들과 와이어 오아 개념으로 묶여 있는 제어라인을 포함하고, 상기 라우터 내부에서 입출력 단자간에 구비되어 있는 데이터 직접 전송경로 형성을 위한 수단이 구동되어 가상버스를 형성하는 경우 상기 제어라인이 구동하는 일차원 배열의 분산 컴퓨팅 시스템을 다차원 메쉬, 하이퍼큐브, 계층적 링등과 같은 계층적 연결구조로 배열 형성하여 2차원 이상의 구조를 갖는 것을 특징으로 하는 가상버스들을 사용한 연결망을 갖는 분산 컴퓨팅 시스템

제 2 항에 있어서,

상기 라우터가 이차원 배열구조를 갖는 경우 라우터들 각각에는 통상의 링크 라우터에 행축으로의 가상버스 연결시 가상버스 형성에 관련한 정보를 상기 행 제어라인을 통해 행축의 다른 라우터에게 알리고 중재하는 행중재수단과;

열축으로의 가상버스 연결시 가상버스 형성에 관련한 정보를 상기 열 제어라인을 통해 열축의 다른 라우터에게 알리고 중재하는 열중재수단과;

행축으로 연결되어 있는 점대점 링크를 통해 제 1 행방향 또는 상기 제 1 행방향과 역방향인 제 2 행방향으로 입력되는 행축 데이터와 열축으로 연결되어 있는 점대점 링크를 통해 제 1 열방향 또는 상기 제 1 열방향과 역방향인 제 2 열방향으로 입력되는 열축 데이터를 입력받아 버퍼에 저장한 후 각 데이터의 목적 라우터에 전송가능한 출력방향에 연결되어 있는 점대점 링크측으로 전달하는 링크 전달수단과, 상기 링크데이터 전달수단에 입력되는 데이터를 라우터와 연결되어 있는 프로세서 측으로 전달하거나 프로세서측으로부터 발생되는 데이터를 목적 라우터에 전송하기 위해 상기 링크데이터 전달수단으로 제공하는 링크데이터 종단 통신수단과, 상기 링크 데이터 동결 제어부의 동작에 따라 상기 링크 전달수단의 입출력동작이 중지하는 경우 상기 링크데이터 전달수단에 입력되는 데이터를 직접 입력받아 동기를 매칭시켜 출력하는 동기화 수단과, 상기 동기화 수단에서 동기 매칭된 상태에서 출력되는 데이터를 입력받아 행축으로 연결되어 있는 점대점 링크를 통해 제 1 행방향 또는 제 2 행방향으로 출력하거나 열축으로 연결되어 있는 점대점 링크를 통해 제 1 열방향 또는 제 2 열방향으로 출력하는 전송수단과, 제 1 행방향과 제 2 행방향과 제 1 열방향 및 제 2 열방향에 각각 구비되며 그 각각은 해당 방향에 대해 상기 전송수단에서 출력되는 데이터와 상기 링크 전달수단에서 출력되는 데이터를 입력받아 선택적으로 출력하는 멀티플렉서(M1∼M4)와, 프로세서 방향의 우회 입출력을 위한 멀티플렉서와, 가상버스 데이타의 차원간 이동을 위한 멀티플렉서와, 차원간 전송 및 프로세서쪽으로의 전송을 위한 멀티플렉서, 가상버스 데이타와 프로세서간의 버퍼링을 위한 버퍼부로 이루어져 동일 차원내의 가상버스 형성위해 리피터로 구성되며 행 또는 열축의 가상버스나 가상버스에서 프로세서로의 브리지기능을 수행하는 중계수단과;

상기 중계수단의 동작에 연동하여 가상버스와 프로세서간의 데이터송수신을 제어하는 종단간 흐름 제어부와;

버스 데이터의 전송시 링크 데이터를 저장하여 데이터의 충돌을 방지하는 링크 데이터 동결 제어부와;

상기 행열 가상버스의 고갈상태 방지 및 교착상태 방지를 위한 행 가상버스상의 우선순위 순환 및 열 가상버스상의 동기화 우선순위 순환을 위한 쉬프팅수단; 및

메시지의 출발노드에서부터 이 라우터 사이에 웨이브 파이프라이닝에 의해 파이프라이닝되고 있는 데이터 양만큼을 담을 수 있는 버퍼 공간이 남아 있는가를 감시하며, 버퍼 공간이 부족하면 가상버스의 구동을 위해 상기 출발노드에 상기 행 제어라인과 열 제어라인을 통하여 전송 잠시 중지를 요청하는 수신 버퍼 제어부를 포함하는 것을 특징으로 하는 가상 버스들을 사용한 연결망을 갖는 분산 컴퓨팅 시스템

소정갯수의 라우터들이 행열구조로 배열되며, 각 라우터들간에는 점대점 링크로 연결되되 라우터들 각각은 인접 라우터와 연결되어 있는 점대점 링크를 특정 조건상에서 하나의 가상 버스로 사용하기 위해 행축과 열축 각 방향으로의 입출력 단자간에 데이터 직접 전송경로를 구비하며, 상기 라우터 내부에서 입출력 단자간에 구비되어 있는 데이터 직접 전송경로가 구동하여 가상버스를 형성하는 경우 각 라우터들간의 정보교환을 위해 각 라우터들이 배열되어 있는 행과 열을 따라 상기 각 라우터들과 와이어 오아 개념으로 묶여 있는 행 제어라인과 열 제어라인을 구비하여 분산 컴퓨팅 시스템에서 링크를 가상버스로 사용할 때 링크 데이터와 버스 데이터의 충돌을 방지하는 방법에 있어서:

상기 행 제어라인과 열 제어라인상의 버스 비지 신호를 검출하여 가상버스 동작이 수행되었는가를 판단하는 제 1 과정과;

상기 제 1 과정을 통해 가상버스 동작이 수행되었다고 판단되면 링크상에 의미 있는 데이터가 존재하는 가를 판단하는 제 2 과정과;

상기 제 2 과정을 통해 데이터가 존재한다고 판단되면 링크 데이터의 송신측에서 현재 링크상의 데이터를 무시하라는 의미의 신호를 수신측에 전송하는 제 3 과정과;

상기 제 3 과정을 통해 전송한 송신측 신호를 수신측에서 접수하기 이전에 수신측에서 데이터를 수신하여 보관하였으면 데이터 수신완료신호를 송신측으로 전송하고 데이터 보관이전에 상기 제 3 과정을 통해 전송한 송신측 신호를 수신측이 받으면 링크상의 신호를 무시하여 보관하지 않는 제 4 과정; 및

상기 제 4 과정을 통해 수신측에서 송신측으로 데이터 수신완료신호를 전송하여 이를 송신측이 받은 경우 송신측은 자신이 보관하던 데이터를 삭제하고, 수신완료신호가 없는 경우 송신측은 송신 데이터를 보관하는 제 5 과정을 포함하는 것을 특징으로 하는 링크 데이터 동결 방법

소정갯수의 라우터들이 행열구조로 배열되며, 각 라우터들간에는 점대점 링크로 연결되되 라우터들 각각은 인접 라우터와 연결되어 있는 점대점 링크를 특정 조건상에서 하나의 가상 버스로 사용하기 위해 행축과 열축 각 방향으로의 입출력 단자간에 데이터 직접 전송경로를 구비하며, 상기 라우터 내부에서 입출력 단자간에 구비되어 있는 데이터 직접 전송경로가 구동하여 가상버스를 형성하는 경우 각 라우터들간의 정보교환을 위해 각 라우터들이 배열되어 있는 행과 열을 따라 상기 각 라우터들과 와이어 오아 개념으로 묶여 있는 행 제어라인과 열 제어라인을 구비하여 가상버스 형성시 링크 데이터와 버스 데이터의 충돌을 방지하는 기능을 구비한 분산 컴퓨팅 시스템상에서 가상버스를 이용한 데이터 통신 방법에 있어서:

데이터를 송신하고자 하는 임의의 라우터인 출발라우터는 송신 데이터의 전송방식을 데이터의 종류에 따라 또는 수신 라우터의 위치에 따라 일대일 통신모드 또는 일대다 통신모드 또는 열방송 통신모드 또는 방송 통신모드중 어느 하나를 선택하는 제 1 과정과;

상기 제 1 과정을 통해 선택되어진 데이터 통신모드에 따라 상기 출발라우터는 행 또는 열의 가상버스의 사용을 요청하는 제 2 과정과;

상기 제 2 과정을 통해 상기 출발라우터에서 가상버스의 사용승인을 받으면 상기 제 1 과정에서 선택된 데이터 통신모드를 상기 행 제어라인 또는 열 제어라인을 통해 전송하여 가상버스내의 라우터들에게 알려주는 제 3 과정과;

상기 제 3 과정이후 사용승인된 가상버스 상의 라우터들은 상기 출발라우터를 제외하고 모두 링크데이터 동결과정으로 진행하는 제 4 과정과;

상기 출발라우터는 형성되어 있는 가상버스를 통해 목적라우터와 브릿지에 관련한 정보를 전송하여 목적라우터 또는 브릿지를 설정하는 제 5 과정과;

상기 제 5 과정을 통해 브릿지가 설정되는 경우 각각의 브릿지는 상기 출발 라우터에서 전송되어진 목적라우터의 정보에 따라 상기 제 2 과정에서 제 4 과정까지 동작과 유사한 동작을 수행하여 목적라우터까지의 가상버스를 형성시키는 제 6 과정; 및

상기 제 6 과정을 통해 출발 라우터와 목적라우터간에 가상버스가 형성되면 출발라우터에서 데이터를 전송하는 제 7 과정을 포함하는 것을 특징으로 하는 분산 컴퓨팅 시스템에서 가상버스를 이용한 데이터 통신 방법

제 5 항에 있어서,

상기 제 1 과정을 통해 출발라우터에서 일대일 통신모드 또는 일대다 통신모드 또는 열방송 통신모드 또는 방송 통신모드중 일대일 통신모드를 선택한 경우 목적지의 위치에 따라 행 또는 열중 어느 하나의 가상버스만을 사용할 것인지 또는 행열의 가상버스를 사용할것인지를 판단하여 하나의 가상버스만을 사용한다고 판단되면, 상기 제 2 과정내지 제 7 과정은,

출발라우터에서 버스 요청신호를 발생시켜 행 또는 열의 가상버스의 사용을 요청하는 제 1 단계와;

출발 라우터가 가상버스 사용승인을 받으려고 하는 동안 같은 해당 행 또는 열에 속한 라우터들 모두 버스준비 신호를 제 1 논리상태로 전환하는 제 2 단계와;

상기 제 1 단계를 통해 출발 라우터가 가상버스 사용승인을 받은 경우 상기 출발라우터는 버스비지 신호를 제 1 논리상태로 전환하고 전송모드를 일대일모드로 선택하는 제 3 단계와;

상기 제 3 단계에서 제 1 논리상태로 전환한 버스비지 신호에 따라 상기 출발라우터를 제외한 해당 가상버스상의 모든 라우터들은 링크데이터 동결과정으로 진행하는 제 4 단계와;

상기 출발라우터는 가상버스를 통해 목적라우터의 관련정보를 전송하는 제 5 단계와;

상기 제 5 단계 이후 상기 목적라우터는 버스 데이터를 받은 준비가 완료되면 상기 제 2 단계를 통해 제 1 논리상태를 유지시켰던 버스준비신호를 제 2 논리상태로 전환하는 제 6 단계; 및

상기 버스준비신호가 제 2 논리상태로 전환되면 상기 출발라우터는 버스 데이터의 전송을 수행하는 제 7 단계로 진행되는 것을 특징으로 하는 분산 컴퓨팅 시스템에서 가상버스를 이용한 데이터 통신 방법

제 5 항에 있어서,

상기 제 1 과정을 통해 출발라우터에서 일대일 통신모드 또는 일대다 통신모드 또는 열방송 통신모드 또는 방송 통신모드중 일대일 통신모드를 선택한 경우 목적지의 위치에 따라 행 또는 열중 어느 하나의 가상버스만을 사용할 것인지 또는 행열의 가상버스를 사용할것인지를 판단하여 행열의 가상버스를 사용한다고 판단되면, 상기 제 2 과정내지 제 7 과정은,

출발라우터에서 행 버스 요청신호를 발생시켜 행 가상버스의 사용을 요청하는 제 1 단계와;

상기 제 1 단계를 통해 출발 라우터가 행 가상버스 사용승인을 받으려고 하는 동안 같은 행에 위치하는 출발라우터 이외의 라우터들은 상기 행 버스 요청신호에 의해 상기 행 제어라인의 버스준비 신호를 제 1 논리상태로 전환하는 제 2 단계와;

상기 제 1 단계를 통해 출발 라우터가 가상버스 사용승인을 받은 경우 상기 출발라우터는 버스비지 신호를 제 1 논리상태로 전환하고 전송모드를 일대일모드로 선택하는 제 3 단계와;

상기 제 3 단계에서 제 1 논리상태로 전환한 버스비지 신호에 따라 상기 출발라우터를 제외한 해당 가상버스상의 모든 라우터들은 링크데이터 동결과정으로 진행하는 제 4 단계와;

상기 출발라우터는 행 가상버스를 통해 목적라우터의 관련정보를 전송함에따라 상기 목적라우터와 같은 열에 존재하는 라우터가 자신을 브릿지로 설정함과 동시에 상기 출발라우터와 브릿지를 제외한 행 가상버스내 모든 라우터들은 상기 제 2 단계를 통해 제 1 논리상태를 유지시켰던 버스준비신호를 제 2 논리상태로 전환하는 제 5 단계와;

상기 브릿지에서 목적라우터까지의 가상버스 연결을 위해 열 가상버스 중재를 요청한 후 사용 승인이 떨어지면 상기 브릿지는 형성된 열 가상버스를 통해 목적라우터의 관련정보를 전송하는 제 6 단계와;

상기 제 6 단계를 통해 목적라우터로 정의된 라우터는 버스 데이터를 받을 준비가되면 열 버스준비신호를 제 2 논리상태로 전환하며, 반면에 해당 열 가상버스상의 브릿지와 목적 라우터를 제외한 라우터들은 열 버스준비신호를 제 2 논리상태로 즉시 전환하는 제 7 단계; 및

상기 제 7 단계를 통해 브릿지에서 열 버스준비신호가 제 2 논리상태로 전환되면 브릿지는 행 버스준비신호를 제 2 논리상태로 전환하며, 상기 출발라우터는 행 버스준비신호가 제 2논리상태로 전환된 것을 확인하고 버스 데이터의 전송을 수행하는 제 8 단계로 진행되는 것을 특징으로 하는 분산 컴퓨팅 시스템에서 가상버스를 이용한 데이터 통신 방법

제 5 항에 있어서,

상기 제 1 과정을 통해 출발라우터에서 일대일 통신모드 또는 일대다 통신모드 또는 열방송 통신모드 또는 방송 통신모드중 일대다 통신모드를 선택한 경우 상기 제 2 과정내지 제 7 과정은,

출발라우터에서 행 버스 요청신호를 발생시켜 행 가상버스의 사용을 요청하는 제 1 단계와;

상기 제 1 단계를 통해 출발 라우터가 행 가상버스 사용승인을 받으려고 하는 동안 같은 행에 위치하는 출발라우터 이외의 라우터들은 상기 행 버스 요청신호에 의해 상기 행 제어라인의 버스준비 신호를 제 1 논리상태로 전환하는 제 2 단계와;

상기 제 1 단계를 통해 출발 라우터가 가상버스 사용승인을 받은 경우 상기 출발라우터는 버스비지 신호를 제 1 논리상태로 전환하고 전송모드를 일대다 통신 모드로 선택하는 제 3 단계와;

상기 제 3 단계에서 제 1 논리상태로 전환한 버스비지 신호에 따라 상기 출발라우터를 제외한 해당 가상버스상의 모든 라우터들은 링크데이터 동결과정으로 진행하는 제 4 단계와;

상기 출발라우터는 행 가상버스를 통해 일대다 통신의 브릿지 역할을 해야할 라우터에 대한 정보를 비트백터 형태로 전달함에 따라 행가상버스상의 대상 라우터들은 자신을 브릿지로 설정하고 일단 행 버스준비 신호를 제 2 논리상태로 전환함과 동시에 열 가상버스 사용을 요청하는 제 5 단계와;

상기 제 5 단계를 통해 행 버스준비 신호가 제 2 논리상태로 전환되었음을 확인한 출발라우터는 목적지에 대한 브릿지의 개수만큼의 비트백터를 연속적으로 전송하고 그에따라 각각의 브리지들은 자신의 열에 해당하는 목적지 비트백터만을 간직한 후 현재 제 2 논리상태인 행 버스준비 신호를 제 1 논리상태로 전환하는 제 6 단계와;

상기 브릿지들에서 목적라우터까지의 가상버스 연결을 위해 열 가상버스 중재를 요청한 후 사용 승인이 떨어지면 각각의 브릿지들은 형성된 열 가상버스를 통해 저장된 목적지 비트백터를 열가상버스를 통해 전송하는 제 7 단계와;

상기 제 7 단계를 통해 목적라우터로 정의된 라우터는 버스 데이터를 받을 준비가되면 열 버스준비신호를 제 2 논리상태로 전환하며, 반면에 해당 열 가상버스상의 브릿지와 목적 라우터를 제외한 라우터들은 열 버스준비신호를 제 2 논리상태로 전환하며, 이를 확인한 각각의 브릿지들은 자신이 데이터 전송준비가 된 상태에서 행 버스준비신호를 제 2 논리상태로 전환하는 제 8 단계; 및

상기 제 8 단계를 통해 모든 브릿지에서 행 버스준비신호가 제 2 논리상태로 전환되면 상기 출발라우터는 버스 데이터의 전송을 수행하는 제 9 단계로 진행되는 것을 특징으로 하는 분산 컴퓨팅 시스템에서 가상버스를 이용한 데이터 통신 방법

제 5 항에 있어서,

상기 제 1 과정을 통해 출발라우터에서 일대일 통신모드 또는 일대다 통신모드 또는 열방송 통신모드 또는 방송 통신모드중 열방송 통신모드를 선택한 경우 상기 제 2 과정내지 제 7 과정은,

출발라우터에서 행 버스 요청신호를 발생시켜 행 가상버스의 사용을 요청하는 제 1 단계와;

상기 제 1 단계를 통해 출발 라우터가 행 가상버스 사용승인을 받으려고 하는 동안 같은 행에 위치하는 출발라우터 이외의 라우터들은 상기 행 버스 요청신호에 의해 상기 행 제어라인의 버스준비 신호를 제 1 논리상태로 전환하는 제 2 단계와;

상기 제 1 단계를 통해 출발 라우터가 가상버스 사용승인을 받은 경우 상기 출발라우터는 버스비지 신호를 제 1 논리상태로 전환하고 전송모드를 열 방송 통신 모드로 선택하는 제 3 단계와;

상기 제 3 단계에서 제 1 논리상태로 전환한 버스비지 신호에 따라 상기 출발라우터를 제외한 해당 가상버스상의 모든 라우터들은 링크데이터 동결과정으로 진행하는 제 4 단계와;

상기 출발라우터는 행 가상버스를 통해 열 방송 통신의 브릿지 역할을 해야할 라우터들에 대한 정보를 비트백터 형태로 전달함에 따라 행가상버스상의 대상 라우터들은 자신을 브릿지로 설정하고 열 가상버스 사용을 요청함과 동시에 출발라우터와 브릿지들을 제외한 행 가상버스내 다른 라우터들은 일단 행 버스준비 신호를 제 2 논리상태로 전환하는 제 5 단계와;

상기 브릿지들에서 목적라우터까지의 가상버스 연결을 위해 열 가상버스 중재를 요청한 후 사용 승인이 떨어지면 각각의 브릿지들은 형성된 열 가상버스를 통해 해당 열 가상버스내의 모든 라우터들에게 목적지임을 알리고 상기 목적 라우터들은 버스 데이터를 받을 준비가 되면 열 버스준비신호를 제 2 논리상태로 전환하는 제 6 단계와;

상기 브릿지들은 상기 열 버스준비신호가 제 2 논리상태로 전환된 것을 확인한 후에 데이터 전송준비가 완료되면 행 버스준비 신호를 제 2 논리상태로 전환하는 제 7 단계; 및

상기 제 7 단계를 통해 모든 브릿지에서 행 버스준비신호가 제 2 논리상태로 전환되면 상기 출발라우터는 버스 데이터의 전송을 수행하는 제 8 단계로 진행되는 것을 특징으로 하는 분산 컴퓨팅 시스템에서 가상버스를 이용한 데이터 통신 방법

제 5 항에 있어서,

상기 제 1 과정을 통해 출발라우터에서 일대일 통신모드 또는 일대다 통신모드 또는 열방송 통신모드 또는 방송 통신모드중 방송 통신모드를 선택한 경우 상기 제 2 과정내지 제 7 과정은,

출발라우터에서 행 버스 요청신호를 발생시켜 행 가상버스의 사용을 요청하는 제 1 단계와;

상기 제 1 단계를 통해 출발 라우터가 행 가상버스 사용승인을 받으려고 하는 동안 같은 행에 위치하는 출발라우터 이외의 라우터들은 상기 행 버스 요청신호에 의해 상기 행 제어라인의 버스준비 신호를 제 1 논리상태로 전환하는 제 2 단계와;

상기 제 1 단계를 통해 출발 라우터가 가상버스 사용승인을 받은 경우 상기 출발라우터는 버스비지 신호를 제 1 논리상태로 전환하고 전송모드를 방송 통신 모드로 선택하는 제 3 단계와;

상기 제 3 단계에서 제 1 논리상태로 전환한 버스비지 신호에 따라 상기 출발라우터를 제외한 해당 가상버스상의 모든 라우터들은 링크데이터 동결과정으로 진행하는 제 4 단계와;

상기 제 3 단계를 통해 출발라우터에서 방송 전송모드을 구동하였으므로 행 가상버스내에 존재하는 모든 라우터들이 브릿지로서 열 가상버스 중재를 요청하는 제 5 단계와;

상기 제 5 단계를 통해 상기 브릿지들에서 목적라우터까지의 가상버스 연결을 위해 열 가상버스 중재를 요청한 후 사용 승인이 떨어지면 각각의 브릿지들은 형성된 열 가상버스를 통해 해당 열 가상버스내의 모든 라우터들에게 목적지임을 알리고 상기 목적 라우터들은 버스 데이터를 받을 준비가 되면 열 버스준비신호를 제 2 논리상태로 전환하는 제 6 단계와;

상기 브릿지들은 상기 열 버스준비신호가 제 2 논리상태로 전환된 것을 확인한 후에 데이터 전송준비가 완료되면 행 버스준비 신호를 제 2 논리상태로 전환하는 제 7 단계와;

상기 제 7 단계를 통해 모든 브릿지들에서 행 버스준비신호가 제 2 논리상태로 전환되면 상기 출발라우터는 버스 데이터의 전송을 수행하는 제 8 단계로 진행되는 것을 특징으로 하는 분산 컴퓨팅 시스템에서 가상버스를 이용한 데이터 통신 방법