KR100250474B1 - 크로스바 라우팅 스위치의 전역 제어 장치 및 그 방법 - Google Patents
크로스바 라우팅 스위치의 전역 제어 장치 및 그 방법 Download PDFInfo
- Publication number
- KR100250474B1 KR100250474B1 KR1019970073708A KR19970073708A KR100250474B1 KR 100250474 B1 KR100250474 B1 KR 100250474B1 KR 1019970073708 A KR1019970073708 A KR 1019970073708A KR 19970073708 A KR19970073708 A KR 19970073708A KR 100250474 B1 KR100250474 B1 KR 100250474B1
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- ready
- point
- broadcast
- driven
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multi Processors (AREA)
Abstract
본 발명은 크로스바 라우팅 스위치의 전역제어 장치 및 그 방법에 관한 것으로, 특히 단일 태그 구조의 패킷을 사용하여 클러스터 또는 허브의 기능에 따라 해당 브로드캐스트 전송을 수행하고 외부 준비 신호의 통제를 통하여 내부 각 유니트들을 제어하는 전역 제어 장치 및 그 방법에 관한 것이다.
본 발명은 크로스바 라우팅 스위치의 기능중 브로드캐스트 전송 기능을 제공하는 제어 장치에 관한 것으로, 단일 태그 구조의 브로드캐스트 패킷을 클러스터 또는 허브에 따라 해당 브로드캐스트 전송을 수행하므로써 수신노드에 태그를 제외한 순수 데이터만을 전송할 수 있고 다중 태그 구조의 점대점 패킷과 함께 사용시 수신노드에 동일한 관점의 패킷을 제공할 수 있다. 또한, 외부 준비 신호를 통제하여 내부 경로 제어기 서브유니트 및 데이터 패스 제어기 서브유니트를 제어하는 전역 제어 장치를 제공하므로써 전역 제어를 위한 별도의 추가 신호 및 회로를 사용하지 않고 크로스바 라우팅 스위치에 적합한 전역 제어를 수행할 수 있다.
Description
본 발명은 크로스바 라우팅 스위치의 전역제어 장치 및 그 방법에 관한 것으로, 특히 단일 태그 구조의 패킷을 사용하여 클러스터 또는 허브의 기능에 따라 해당 브로드캐스트 전송을 수행하고 외부 준비 신호의 통제를 통하여 내부 각 유니트들을 제어하는 전역 제어 장치 및 그 방법에 관한 것이다.
일반적으로, 다수의 프로세서를 이용하여 동시에 다수의 프로세서에서 병렬로 작업을 처리하므로써 뛰어난 성능을 얻고자 하는 병렬처리 시스템에서 다수의 프로세서들을 연결하기 위한 상호연결망은 매우 중요한 역할을 담당한다.
상호연결망은 라우팅 스위치와 백플레인, 그리고 케이블등으로 구성되는데, 상호연결망의 라우팅 스위치는 실제 상호연결망의 기능을 수행하는 핵심 부품이다. 본 발명은 라우팅 스위치의 구성중 특히 브로드캐스트 전송을 담당하고 외부 준비 신호를 통제하여 내부 각 유니트를 제어하는 전역 제어 장치에 관련된 것이다.
해당 라우팅 스위치는 내부적으로 여러가지 장치들이 서로 유기적으로 결합되어 동작하며, 전체적인 라우팅 스위치의 기능을 위하여 각 장치들이 역할을 분담하여 수행한다.
크로스바 스위치를 사용하여 여분의 경로를 제공하는 연결망 위상을 위하여 H. T. Olnowich등에 의해 ``Multi-function network"이 고안되었다 (H. T. Olnowich, et al., ``Multi-function network," {\it European Patent Application}, No.0505782A2, Sep. 1992.). ``Multi-function network"의 크로스바 라우팅 스위치는 브로드캐스트 전송을 제공하지만 브로드캐스트 전송 방법 및 브로드캐스트 전송을 제어하는 제어 장치에 관한 언급이 없다. 클러스터 또는 허브 연결망을 구별하는 신호를 제공하지 않기 때문에 클러스터 또는 허브 연결망에 따라 전송 방법을 달리하는 본 발명의 브로드캐스트 전송 제어 장치와는 다르다.
J. S. Turner에 의해 고안된 "Non-blocking Multicast Switching System" (J. S. Turner, "Non-blocking Multicast Switching System," {\it United States Patent}, No.5,179,551, Jan. 1993.)은 다단계 상호연결망으로 연결망의 위상 연구를 통하여 모든 조합의 경로를 설정할 수 있는 논블록킹(non-blocking) 능력과 적은 데이터 지연 시간, 결함 허용 능력등을 특징으로 하고 있다. "Non-blocking Multicast Switching System"의 크로스바 라우팅 스위치는 브로드캐스트 전송 및 멀티캐스트 전송을 제공하지만 본 발명의 브로드캐스트 전송 제어 방법과 다르고 전역 제어를 위한 특별한 제어 장치를 사용하지 않는다.
따라서, 본 발명은 플릿(Flit) 단위 컷-스루(Cut-Through)방식의 경로제어를 수행하는 크로스바 상호 연결망에 적합한 크로스바 라우팅 스위치를 구성하며, 독자적인 패킷 형태와 경로 제어방법을 가지는 전역 제어 장치 및 그 방법을 제공하는데 그 목적이 있다.
상기한 목적을 달성하기 위한 본 발명에 따른 크로스바 라우팅 스위치의 전역 제어 장치는 크로스바 코아 유니트, 다수개의 입력 제어기, 다수개의 출력 제어기로 구성된 크로스바 라우팅 스위치에 있어서, 기본 입력 신호인 클럭과 리셋 신호외에 브로드캐스트 요청신호, 패킷 꼬리 신호, 전송 상태 신호 및 외부 준비 신호를 입력으로 받아 내부 브로드캐스트 중재를 수행하고, 그 결과를 중재 선택 신호에 구동하며, 클러스터 또는 허브 연결망에 따라 해당 경로 설정 시점을 경로 가동 신호에 구동하고, 외부 준비 신호 및 내부 제어 상태에 따라 내부 준비 신호를 구동하므로 다른 유니트를 전역적으로 제어하는 전역 제어 장치를 포함하여 이루어진 것을 특징으로 한다.
상기한 목적을 달성하기 위한 본 발명에 따른 크로스바 라우팅 스위치의 전역 제어 방법은 준비 상태에서 브로드캐스트 요청 신호 중 하나의 신호라도 구동되면 브로드캐스트 전송을 요청한 입력 포트중 하나의 포트를 선택하는 단계와, 상기 하나의 입력 포트를 선택한 후 해당 외부 준비 신호를 감시하여 모든 외부 준비 신호가 준비 상태로 구동되었는지 체크한 후 해당 외부 준비 신호중 하나의 외부 준비 신호라도 준비 상태에 있지 않으면 다음 우선 순위를 가지는 입력 포트를 선정하는 단계와, 브로드캐스트 전송을 요청한 상기 입력 포트가 선정되고 해당 외부 준비 신호가 모두 준비 상태로 구동되면 다른 점대점 전송이 있는지 체크하는 단계와, 다른 점대점 전송이 모두 종료될 때까지 기다리며, 이때 차후에 발생하는 점대점 전송을 막기위하여 내부 준비 신호를 블록킹 상태로 구동하는 단계와, 허브/클러스터 구분 신호 상태를 확인한 후 허브/클러스터 구분 신호가 클러스터 상태임을 알리면 패킷 태그를 제거하고 브로드캐스트 전송을 개시하는 단계와, 브로드캐스트 전송이 종료되면 모든 내부 준비 신호를 준비 상태로 구동하여 다른 점대점 전송이 가능하게 조치하고, 마스크 레지스터의 내용을 변경하여 다음 입력 포트가 브로드캐스트 중재를 받을 수 있도록 하는 단계를 포함하여 이루어지는 것을 특징으로 한다.
도 1은 본 발명에 따른 크로스바 라우팅 스위치 개략 구성도.
도 2는 본 발명에 따른 전역 제어 장치의 외부 접속 신호를 도시한 도면.
도 3은 본 발명에 따른 클러스터 또는 허브에 따르는 브로드캐스트 전송을 도시한 도면.
도 4는 본 발명에 따른 전역 제어 장치의 기능 흐름도.
<도면의 주요부분에 대한 부호의 설명>
100 : 크로스바 라우팅 스위치 101 : 크로스바 코아 유니트
102a 내지 102j : 입력 제어기 103a 내지 103j:출력 제어기
104a 내지 104j:중재 요청기
105a 내지 105h:일반 경로 제어기 106 : 적응 경로 제어기
107a 내지 107h:데이터 패스 제어기
108 : 전역 제어기 109 : 데이터 동기화제어기
110 : 데이터 버퍼 111 : 버퍼 입력 제어기
이하, 첨부한 도면을 참조하여 본 발명을 상세히 설명하면 다음과 같다.
도 1은 본 발명에 따른 크로스바 라우팅 스위치의 개략 구성도를 보여준다. 크로스바 라우팅 스위치(100)의 내부 구조는 기본적으로 1 개의 크로스바 코아 유니트(101), 10 개의 입력 제어기 유니트(102a-102j), 그리고 10 개의 출력 제어기 유니트(103a-103j)로 구성된다. 크로스바 코아 유니트(101)는 세부적으로 10 개의 중재 요청기 서브유니트(104a-104j), 8 개의 일반 경로 제어기 서브유니트(105a-105h), 1 개의 적응 경로 제어기 서브유니트(106), 10 개의 데이터 패스 제어기 서브유니트(107a-107j), 그리고 1 개의 전역 제어기 서브유니트(108)로 구성된다.
중재 요청기 서브유니트(104a-104j)는 각 입력 제어기 유니트(102a-102j)의 데이터 패킷 버퍼 서브유니트(110) 출력단에 구동된 데이타를 감지하여 태그 부분과 데이타 부분을 인지하고, 태그일 경우 해당 경로 제어기 서브유니트(105a-105h,106)로 중재를 요청한다. 일반 경로 제어기 서브유니트(105a-105h)와 적응 경로 제어기 서브유니트(106)는 해당 중재 요청 신호들을 인지하고 중재를 수행하여 결과를 각 경로 제어기 서브유니트에 해당하는 데이타 패스 제어기 서브유니트(107a-107j)에 통보한다. 이때, 일반 경로 제어기 서브유니트(105a-105h)는 각각 일대일로 데이터 패스 제어기 서브유니트(107a-107h)를 제어하고, 적응 경로 제어기 서브유니트(106)는 2 개의 데이터 패스 제어기 서브유니트(107i-107j)를 제어한다.
데이타 패스 제어기 서브유니트(107a-107j)는 경로 제어기 서브유니트(105a-105h,106) 또는 전역 제어기 서브유니트(108)로부터 통보된 중재 결과에 따라 물리적 전송 경로를 제공한다.
전역 제어기 서브유니트(108)는 각 자원을 제어하기 위해 필요한 제어 클럭을 생성하며 전체적 흐름 제어와 브로드캐스트 제어를 수행한다.
입력 제어기 유니트(102a-102j)는 10 개의 입력 포트별로 각 하나의 입력 제어기 유니트가 하나의 입력 포트를 제어하며, 각 입력 데이타의 샘플링, 동기화, 패킷 버퍼의 제어, 그리고 패킷 흐름 제어를 담당한다.
입력 제어기 유니트(102a-102j)는 각각 세부적으로 1 개의 데이터 동기화 서브유니트(109), 1 개의 데이터 버퍼 서브유니트(110), 1 개의 버퍼 입력 제어기 서브유니트(111), 그리고 1 개의 버퍼 출력 제어기 서브유니트(112)로 구성된다.
데이터 동기화 제어기 서브유니트(109)는 외부 입력인 동기 신호를 사용하여 데이터를 저장하고, 외부 동기 신호와 내부 클럭의 동기를 제어하여 데이터 버퍼 서브유니트(110)에 데이터를 전송한다. 자신이 동기화 매스터로 지정되면 자신의 동기화 신호(SyncVld)를 다른 크로스바 라우팅 스위치에 구동하여 바이트 슬라이스된 라우팅 스위치들이 동일한 시점에서 데이터 버퍼 서브유니트(110)에 데이타를 저장하게 한다.
데이터 버퍼 서브유니트(110)는 패킷 전송 경로상에 충돌이 발생하면 전송되는 패킷을 임시 저장한다. 버퍼 입력 제어기 서브유니트(111)와 버퍼 출력 제어기 서브유니트(112)는 데이터 버퍼 서브유니트(110)에 대한 입력과 출력 흐름을 제어하고 데이터 버퍼 서브유니트(110)의 상태를 크로스바 코아 유니트(101)에 알려준다.
출력 제어기 유니트(103a-103j)는 10 개의 출력 포트별로 각 하나의 출력 제어기 유니트가 하나의 출력 포트를 제어하며, 외부에서 입력되는 흐름 제어 신호를 동기화 하고, 흐름 제어 신호의 상태를 판독하여 크로스바 코아 유니트(101)에 전달한다.
출력 제어기 유니트(103a-103j)는 각각 세부적으로 1 개의 출력 준비 동기화 서브유니트(113)으로 구성된다.
출력 준비 동기화 서브유니트(113)는 외부에서 입력되는 흐름 제어 신호를 동기화 하여 크로스바 코아 유니트(101)내의 전역 제어기 서브유니트(108)에 전달한다.
데이터 동기화 서브유니트(109)와 마찬가지로 자신이 동기화 매스터로 지정되면 자신의 동기화된 흐름 제어 신호(SyncRdy)를 다른 크로스바 라우팅 스위치에 구동하여 바이트 슬라이스된 라우팅 스위치들이 동일한 시점에서 흐름 제어 신호를 사용하게 한다.
도 2는 본 발명에 따른 도 1의 크로스바 코아 유니트(101)내 전역 제어기 서브유니트(108)에 해당하는 전역 제어 장치의 외부 인터페이스 신호를 보여준다. 전역 제어 장치(global control unit)는 기본 입력 신호인 클럭과 리셋 신호외에 10 비트의 브로드캐스트 요청 신호(ReqBrc[9:0]), 10 비트의 패킷 꼬리 신호(tail[9:0]), 10 비트의 전송 상태 신호(status[9:0]), 그리고 10 비트의 외부 준비 신호(pready[9:0])를 입력으로 받는다. 10 비트의 브로드캐스트 요청 신호(ReqBrc[9:0])는 도 1의 중재 요청 서브유니트(104a-104j)에서 패킷의 태그를 해석하여 브로드캐스트 전송 패킷일 경우 구동되는 신호이다. 10 비트의 패킷 꼬리 신호(tail[9:0])는 도 1의 입력 제어기 유니트(102a-102j)에서 패킷의 마지막 부분임을 알리기 위해 구동하는 신호이며, 10 비트의 전송 상태 신호(status[9:0])는 도 1의 일반 경로 제어기 서브유니트(105a-105h)와 적응 경로 제어기 서브유니트(106)에서 각각 구동하는 신호이다.
10 비트의 외부 준비 신호(pready[9:0])는 외부의 크로스바 라우팅 스위치에서 구동하는 흐름 제어를 위한 준비 신호이다.
전역 제어 장치는 브로드캐스트 요청 신호(ReqBrc[9:0])를 감지하여 이중 하나의 신호라도 구동된 것이 발견되면 즉시 브로드캐스트 전송 중재를 시작한다. 브로드캐스트 전송 중재는 라운드 로빈 중재 방식을 사용하여 중재된 입력 포트는 다른 포트의 중재가 완료된 뒤 다시 중재 받을 수 있다. 단지, 임의의 시간에 브로드캐스트 전송을 요청한 포트가 없으면 모든 상황이 다시 원점으로 돌아가 모든 포트에 동일한 기회를 부여한다.
중재는 외부 준비 신호(pready[9:0])를 감지하여 해당 관련된 모든 외부 준비 신호가 준비 상태로 구동될 때 시작하며, 진행중인 점대점(point-to-point) 전송이 모두 끝날때까지 기다림 상태에 있게된다.
도 1의 일반 경로 제어기 서브유니트(105a-105h)와 적응 경로 제어기 서브유니트(106)는 해당 점대점 전송 상태를 10 비트의 전송 상태 신호(status[9:0])에 구동하여 이를 알린다. 해당 외부 준비 신호(pready[9:0])가 준비 상태로 구동되고 모든 전송 상태 신호(status[9:0])가 점대점 전송이 없음을 알리게 되면 중재가 완료되고 해당 포트는 브로드캐스트 전송을 개시한다.
전역 제어 장치는 브로드캐스트 전송중에 패킷 꼬리 신호(tail[9:0])를 감지하여 패킷 꼬리 신호가 구동되면 브로드캐스트 전송을 마무리하고 다음 중재를 위한 준비 상태로 대기한다. 중재 결과는 10 비트의 중재 선택 신호(Gwinner[9:0])를 구동하므로써 다른 유니트에 통보하며 중재 선택된 포트만이 브로드캐스트 전송을 수행한다.
경로 가동 신호(path_en[9:0])는 실제 경로가 설정되는 시점을 도 1의 데이터 패스 제어기 서브유니트(107a-107j)에 통보한다. 또한, 이 신호는 클러스터 또는 허브 연결망의 라우팅 스위치에 따라 다른 경로 설정 시점을 제공한다. 전역 제어 장치는 외부 준비 신호(pready[9:0])를 입력으로 받아 내부 준비 신호(xready[9:0])를 구동하는데 이 내부 준비 신호를 이용하여 내부 각 유티트를 제어한다. 즉, 외부 준비 신호(pready[9:0])와 내부 준비 신호(xready[9:0])는 구동 시점이 다를 수 있는데 이는 전역 제어 장치에서 외부 준비 신호(pready[9:0]) 및 내부 제어 상태에 따라 그 결과를 내부 준비 신호(xready[9:0])로 구동하기 때문이다.
도 3은 단일 태그 구조의 패킷을 클러스터 또는 허브에 따라 해당 기능을 달리하는 브로드캐스트 전송 방법을 나타낸다. 브로드캐스트 패킷을 간단하게 태그(301)와 데이터 부분(302)으로 구분한다. 즉, 브로드캐스트 전송시 단일 태그를 사용하기 때문에 브로드캐스트 패킷은 1 플릿의 태그(301)와 다수 플릿의 데이터(302)로 구성된다.
도 3a는 클러스터 연결망의 라우팅 스위치에 연결된 송신 노드(303a)에서 브로드캐스트 패킷을 전송할 때, 동일 라우팅 스위치에 연결된 다른 수신 노드(303b-303h)에 태그(301)를 제외한 나머지 데이터(302)만을 전송하며, 허브 연결망의 라우팅 스위치로 연결되는 두 포트(303i-303j)중 하나의 포트로 태그를 포함한 데이터를 전송하는 방법을 도시한다. 허브/클러스터 구분 신호(304)는 라우팅 스위치가 클러스터 연결망에 속하는지 또는 허브 연결망에 속하는지를 구분하는 신호로서, 제 3a 도에서는 클러스터 연결망에 속하는 라우팅 스위치임을 알린다.
브로드캐스트 전송시 클러스터 연결망의 라우팅 스위치는 자신을 제외한, 동일 라우팅 스위치에 연결된 모든 수신 노드(303b-303h)로 태그를 제외한 브로드캐스트 패킷을 전송한다. 또한, 다른 클러스터 연결망의 라우팅 스위치에 연결된 수신 노드로 브로드캐스트 패킷을 전송하기 위하여 라우팅 스위치는 태그를 포함한 패킷을 전송하며 이때 허브 연결망으로 연결되는 두 포트(303i-303j)로 모두 전송할 경우 다른 수신 노드들은 중복된 브로드캐스트 패킷을 수신하게 되는 문제 때문에 상기 두 포트(303i-303j)중 하나의 포트로만 브로드캐스트 패킷을 전송한다.
도 3b는 허브 연결망에서 전송되는 브로드캐스트 패킷을 클러스터 연결망의 라우팅 스위치에서 수신 노드(303a-303h)로 전송할 때, 태그(301)를 제외한 데이터(302)만을 모든 수신 노드에 전송하는 방법을 도시한다. 즉, 상기 두 포트(303i-303j)중 하나의 포트로 브로드캐스트 패킷이 입력되어 라우팅 스위치에 연결된 모든 수신 노드(303a-303h)로 브로드캐스트 전송을 요구하면 라우팅 스위치는 이를 해석하여 태그를 제외한 나머지 데이터를 모든 수신 노드에 전송한다. 허브 연결망에서 전송되는 브로드캐스트 패킷은 다른 클러스터에 속한 송신 노드에서 전송되는 것으로서 해당 라우팅 스위치에서 다른 클러스터로 다시 전송할 필요가 없다. 허브/클러스터 구분 신호(304)는 라우팅 스위치가 클러스터 연결망에 속하는 라우팅 스위치임을 알린다.
도 3c는 클러스터 연결망에서 전송되는 브로드캐스트 패킷을 허브 연결망의 라우팅 스위치에서 동일 허브 연결망에 연결된 다른 클러스터 연결망이나 다른 상위 허브 연결망으로 전송할 때, 모두 태그를 포함한 브로드캐스트 패킷을 전송하는 방법을 도시한다. 허브/클러스터 구분 신호(304)는 라우팅 스위치가 허브 연결망에 속하는 라우팅 스위치임을 알린다. 허브 연결망의 라우팅 스위치는 단지 클러스터 연결망의 라우팅 스위치에서 전송된 브로드캐스트 패킷을 다른 클러스터 연결망의 라우팅 스위치 또는 다른 허브 연결망의 라우팅 스위치로 중개해 주는 역할 만을 담당한다. 브로드캐스트 패킷은 모두 태그를 포함하고 있으며, 제 3a 도와 마찬가지로 다른 상위 허브 연결망으로 연결되는 두 포트(305i-305j)중 하나의 포트로 태그를 포함한 데이터를 전송한다.
도 3d는 다른 상위 허브 연결망에서 전송되는 브로드캐스트 패킷을 허브 연결망의 라우팅 스위치에서 클러스터 연결망(305a-305h)으로 전송할 때, 제 3c 도와 마찬가지로 태그를 포함한 브로드캐스트 패킷을 단지 중개하여 전송하는 방법을 도시한다. 허브/클러스터 구분 신호(304)는 라우팅 스위치가 허브 연결망에 속하는 라우팅 스위치임을 알린다.
도 4는 본 발명에 따른 전역 제어 장치에서 수행하는 기능을 순서적으로 정리하여 나타낸 기능 흐름도로서, 전역 제어 장치는 준비 상태(IDLE)(401)에 있다가 브로드캐스트 요청 신호(ReqBrc[9:0])중 하나의 신호라도 구동되면(402) 브로드캐스트 전송을 요청한 입력 포트중 하나의 포트를 선택한다(403). 선택 방법은 라운드 로빈 중재 방식을 사용하는데 입력 포트 9가 우선 순위를 가지며 입력 포트 0은 가장 낮은 우선 순위가 된다. 중재를 받은 입력 포트는 다음에 우선 순위가 가장 낮은 상태로 천이된다. 하나의 입력 포트를 선택한 후 해당 외부 준비 신호를 감시하여 모든 외부 준비 신호가 준비 상태로 구동되었는지 체크한다(404). 해당 외부 준비 신호중 하나의 외부 준비 신호라도 준비 상태에 있지 않으면 다음 우선 순위를 가지는 입력 포트를 선정한다(405).
이때, 브로드캐스트 전송을 요청한 다른 입력 포트가 없을 경우 연속적으로 해당 입력 포트를 다시 선택하여 준비 상태를 체크한다. 브로드캐스트 전송을 요청한 입력 포트가 선정되고 해당 외부 준비 신호가 모두 준비 상태로 구동되면 다른 점대점 전송이 있는지 체크한다(406). 점대점 전송과 브로드캐스트 전송은 동시에 이루어질 수 없으므로 다른 점대점 전송이 모두 종료될 때까지 기다린다. 이때 차후에 발생하는 점대점 전송을 막기위하여 내부 준비 신호를 블록킹 상태로 구동한다(407).
내부 준비 신호를 블록킹 상태로 구동하므로써 차후 발생되는 점대점 전송을 막고, 이미 전송중인 점대점 전송이 완료되면 해당 브로드캐스트 전송을 시작한다. 브로드캐스트 전송 방법은 도 3에 도시된 바와같이 클러스터 또는 허브 연결망에 따라 다르기 때문에 도 3의 허브/클러스터 구분 신호(304) 상태를 확인한다(408). 허브/클러스터 구분 신호(304)가 클러스터 상태임을 알리면 패킷의 태그를 제거하기 위한 더미 상태(dummy state)로 천이하여 한 클럭을 허비한 후(409), 브로드캐스트 전송을 개시한다(410).
허브/클러스터 구분 신호(304)가 허브 상태임을 알리면 바로 브로드캐스트 전송을 개시한다(410). 브로드캐스트 전송은 패킷 꼬리 신호(tail[9:0])가 구동되면 종료되는데 브로드캐스트 전송이 종료되면 모든 내부 준비 신호를 준비 상태로 구동하여 다른 점대점 전송이 가능하게 조치하고, 마스크 레지스터의 내용을 변경하여 다음 입력 포트가 브로드캐스트 중재를 받을 수 있도록 한다(411).
상술한 바와같이 본 발명은 단일 태그 구조의 브로드캐스트 패킷을 클러스터 또는 허브에 따라 해당 브로드캐스트 전송을 수행하므로써 수신노드에 태그를 제외한 순수 데이터만을 전송할 수 있고 다중 태그 구조의 점대점 패킷과 함께 사용할 때 수신노드에 동일한 관점의 패킷을 제공할 수 있다. 또한, 외부 준비 신호를 통제하여 내부 경로 제어기 서브유니트 및 데이터 패스 제어기 서브유니트를 제어하는 전역 제어 장치를 제공하므로써 전역 제어를 위한 별도의 추가 신호 및 회로를 사용하지 않고 크로스바 라우팅 스위치에 적합한 전역 제어를 수행할 수 있다.
Claims (2)
- 크로스바 코아 유니트, 다수개의 입력 제어기, 다수개의 출력 제어기로 구성된 크로스바 라우팅 스위치에 있어서,기본 입력 신호인 클럭과 리셋 신호외에 브로드캐스트 요청신호, 패킷 꼬리 신호, 전송 상태 신호 및 외부 준비 신호를 입력으로 받아 내부 브로드캐스트 중재를 수행하고, 그 결과를 중재 선택 신호에 구동하며, 클러스터 또는 허브 연결망에 따라 해당 경로 설정 시점을 경로 가동 신호에 구동하고, 외부 준비 신호 및 내부 제어 상태에 따라 내부 준비 신호를 구동하므로 다른 유니트를 전역적으로 제어하는 전역 제어 장치를 포함하여 이루어진 것을 특징으로 하는 크로스바 라우팅 스위치의 전역 제어 장치.
- 준비 상태에서 브로드캐스트 요청 신호 중 하나의 신호라도 구동되면 브로드캐스트 전송을 요청한 입력 포트중 하나의 포트를 선택하는 단계와,상기 하나의 입력 포트를 선택한 후 해당 외부 준비 신호를 감시하여 모든 외부 준비 신호가 준비 상태로 구동되었는지 체크한 후 해당 외부 준비 신호중 하나의 외부 준비 신호라도 준비 상태에 있지 않으면 다음 우선 순위를 가지는 입력 포트를 선정하는 단계와,브로드캐스트 전송을 요청한 상기 입력 포트가 선정되고 해당 외부 준비 신호가 모두 준비 상태로 구동되면 다른 점대점 전송이 있는지 체크하는 단계와,다른 점대점 전송이 모두 종료될 때까지 기다리며, 이때 차후에 발생하는 점대점 전송을 막기위하여 내부 준비 신호를 블록킹 상태로 구동하는 단계와,허브/클러스터 구분 신호 상태를 확인한 후 허브/클러스터 구분 신호가 클러스터 상태임을 알리면 패킷태그를 제거하고 브로드캐스트 전송을 개시하는 단계와,브로드캐스트 전송이 종료되면 모든 내부 준비 신호를 준비 상태로 구동하여 다른 점대점 전송이 가능하게 조치하고, 마스크 레지스터의 내용을 변경하여 다음 입력 포트가 브로드캐스트 중재를 받을 수 있도록 하는 단계를 포함하여 이루어지는 것을 특징으로 하는 크로스바 라우팅 스위치의 전역 제어 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970073708A KR100250474B1 (ko) | 1997-12-24 | 1997-12-24 | 크로스바 라우팅 스위치의 전역 제어 장치 및 그 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970073708A KR100250474B1 (ko) | 1997-12-24 | 1997-12-24 | 크로스바 라우팅 스위치의 전역 제어 장치 및 그 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990053977A KR19990053977A (ko) | 1999-07-15 |
KR100250474B1 true KR100250474B1 (ko) | 2000-04-01 |
Family
ID=19528599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970073708A KR100250474B1 (ko) | 1997-12-24 | 1997-12-24 | 크로스바 라우팅 스위치의 전역 제어 장치 및 그 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100250474B1 (ko) |
-
1997
- 1997-12-24 KR KR1019970073708A patent/KR100250474B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR19990053977A (ko) | 1999-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100250437B1 (ko) | 라운드로빈 중재 및 적응 경로 제어를 수행하는경로제어 장치 | |
JP2500973B2 (ja) | 交換接続システム | |
US7554355B2 (en) | Crossbar switch architecture for multi-processor SoC platform | |
US8285912B2 (en) | Communication infrastructure for a data processing apparatus and a method of operation of such a communication infrastructure | |
US6138185A (en) | High performance crossbar switch | |
US5659718A (en) | Synchronous bus and bus interface device | |
JP2558393B2 (ja) | 多重クラスタ信号プロセッサ | |
EP0721164A2 (en) | Crossbar switch apparatus and protocol | |
JP2708354B2 (ja) | マルチメディア・アナログ/デジタル/光交換装置 | |
EP1775897A1 (en) | Interleaving in a NoC (Network on Chip) employing the AXI protocol | |
CA2100235C (en) | Switch-based microchannel planar apparatus | |
US6061345A (en) | Crossbar routing switch for a hierarchical crossbar interconnection network | |
Ahuja | S/Net: A high-speed interconnect for multiple computers | |
KR100250474B1 (ko) | 크로스바 라우팅 스위치의 전역 제어 장치 및 그 방법 | |
JP2502465B2 (ja) | マスタ―アダプタ装置 | |
US6701404B1 (en) | Method and system for transferring variable sized loop words between elements connected within serial loop through serial interconnect | |
US7032061B2 (en) | Multimaster bus system | |
EP0505781A2 (en) | Multi-media serial line switching adapter for parallel networks and heterogeneous and homologous computer system | |
JP2005501352A5 (ko) | ||
KR100205074B1 (ko) | 크로스바 스위치에서 태그 경로제어를 위한 중재 요청 제어장치 및 그 중재 요청 제어방법 | |
EP0651336A1 (en) | Switch network extension of bus architecture | |
EP0588021A2 (en) | Switch-based personal computer interconnection apparatus | |
KR0168904B1 (ko) | 그룹통신을 제공하는 데이터 교환 장치 및 방법 | |
KR20060009292A (ko) | 분할 프로토콜 전송 방법 및 프로세싱 시스템 | |
TWI616754B (zh) | 快捷外設互聯標準(PCIe)資料交換裝置及傳輸系統 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20080103 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |