1 |
1
고속 스위치 망의 블럭킹 확률을 줄이는 메모리의 운용장치에 있어서, 입력되는 데이터를 저장하는 입력 데이타 저장수단(1)과 상기 입력 데이터 저장 수단(1)의 출력에 연결되어 스위치 상태(블럭킹 또는 넌블럭킹 상태)에 따라 출력되는 데이터를 병렬에서 직렬로 변환하여 스위치 망의 입력 단자로 송신하는 버퍼 및 병렬/직렬 변환수단(2)과, 상기 버퍼 및 병렬/직렬 변환 수단(2)의 출력에 연결되고, k×k(k=자연수)셀프루팅 스위치 엘리멘트를 기본으로 구성되어 N×N(N=입력 또는 출력 갯수)스위치 M(스위치 확장수)단으로 구성된 스위치 망(다단 상호접속 망)에 입력되는 M×N개의 직렬 데이터에 우선순위(Priority)비트를 삽입하는 우선순위 비트 삽입수단(4)과, 상기 우선순위 비트 삽입수단(4)의 출력에 연결되고, 상기 우선순위 비트 삽입수단의 출력과 k×k스위치 엘리멘트를 기본으로하여 N×N스위치 M단으로 구성되고 다단 상호 접속으로 연결하는 스위치 망 수단(5)과, 상기 스위치 망 수단(5)에 연결되고 블럭킹 또는 넌 블럭킹 상태를 검출하여 상기 입력 데이터 저장 수단(1)과 버퍼 및 병렬/직렬 변환 수단(2)과 연결되어 스위치 망(5)의 블럭킹 유무를 보고(Report)하는 연결확인 신호 발생 및 검출 수단(3)과, 상기 스위치 망 수단(5)의 출력에 연결되어 출력 데이터들을 동일한 비트 시간으로 정렬하고 정렬된 데이터를 병렬로 변환하는 리타이밍 및 직렬/병렬 변환수단(6)과, 상기 리타이밍 및 직렬/병렬 변환 수단(6)의 출력과 연결되어 셀 단위로 데이터를 쓰고(Write) 읽는(Read) 출력 데이터 저장수단(7), 상기 출력 데이터 저장수단(7)에 연결되어 출력 데이터를 선택하는 데이타 선택수단(8), 및 상기 출력 데이터 저장 수단(7)에 연결되어 데이터의 입출력을 제어하는 타이밍 제어수단(9)으로 구성되는 것을 특징으로 하는 메모리 운용장치
|
2 |
2
입력 데이타 저장 수단(1)과, 상기 입력 데이터 저장 수단(1)의 출력에 연결되는 버퍼 및 병렬/직렬 변환수단(2)과, 상기 버퍼 및 병렬/직렬 변환 수단(2)의 출력에 연결되는 우선순위 비트 삽입수단(4)과, 상기 우선순위 비트 삽입수단(4)의 출력에 연결되는 스위치 망 수단(5)과, 상기 스위치 망 수단(5)에 연결되는 연결확인 신호 발생 및 검출 수단(3)과, 상기 스위치 망 수단(5)의 출력에 연결되는 리타이밍 및 직렬/병렬 변환수단(6)과, 상기 리타이밍 및 직렬/병렬 변환 수단(6)의 출력과 연결되는 출력 데이타 저장수단(7), 상기 출력 데이터 저장수단(7)에 연결되는 데이타 선택수단(8), 및 상기 출력 데이터 저장수단(7)에 연결되는 타이밍 제어수단(9)으로 구성되는 고속 스위치망의 메모리 운용장치에 적용되는 메모리 운용방법에 있어서, 상기 입력 데이타 저장수단(1)으로 정보가 없는 아이들 셀(idle cell)이 입력되면 쓰지(Write)않고 기각(drop)시키고, 상기 입력 데이타 저장수단(1)에 데이터가 가득차 있을 경우에는 경보 신호(FARM)를 발생시키고 쓰는 (Write)동작을 정지하는 제1단계와, 스위치 망 수단(5)에서 블럭킹이 발생하지 않는 경우에는 상기 입력 데이타 수단(1)에서 스위치의 상태(블럭킹 또는 넌 블럭킹)를 확인하기 위해 처음에는 셀 단위로 전송하지 않고 먼저 셀의 헤더 부분만 정해진 목적지로 전송하는 제2단계와, 제2단계 수행후, 셀 헤더에 포함되어 있는 루팅 비트에 따라 스위치의 경로가 설정되고, 정해진 목적에 셀의 헤더 부분이 도착되면 스위치 연결확인 신호(ACKo-ACKn)를 셀 헤더 출력단, 즉 데이터 출력단으로 송신하여 셀 헤더가 스위칭된 역방향으로 출력되도록 하는 제3단계와, 제3단계 수행후, 상기 입력 데이타 저장 수단(1)에서 스위치 연결확인 신호(Ao-An)를 수신하여 블럭킹 여부를 판단하여 블럭킹이 발생하지 않으면 셀 헤더가 스위칭 된 경로로 헤더와 정보를 포함한 셀을 전송하고 메모리 또는 FIFO에서 전송된 셀(Cell)을 삭제하는 제4단계와, 상기 입력 데이타 저장수단(1)에서 셀의 헤더부분만 정해진 목적지로 전송하는 과정에서 블럭킹이 발생하면 스위치 연결확인 신호를 수신하여 블럭킹된 셀을 블럭킹 발생가능 한계까지 반복하여 저장하고, 블럭킹이 발생하지 않을 경우에 상기 제2단계부터 반복하여 셀을 전송하는 제5단계와, 상기 제5단계 수행후, 스위치 망 수단(5)의 출력 데이터가 출력 데이타 저장수단(7)의 번지(Address) 또는 쓰기 포인터(Write Pointer)에 도달하여 플래그(Flag)를 발생시키면 데이터를 셀단위로 출력시키고, 미리 정한 플래그(Flag)아래로 읽기 포인터(Read Pointer) 값이 내려갈때까지 계속해서 셀 단위로 데이터를 읽어 내려가는 제6단계와, 상기 제6단계 수행후, 정해진 읽기 포인터 아래로 떨어지면 데이터를 읽지 않고 중단(Hold)하고, n개의 (n=자연수) 병렬 데이타가 정해진 읽기 포인터에 도달하면 정해진 순서에 따라 데이터를 전송하는 제7단계에 의해 수행되는 것을 특징으로 하는 고속 스위치 망에서 블럭킹 확률을 줄이는 메모리 운용 방법
|