KR860002763A - 패킷스위칭회로망 및 그 스위칭방법 - Google Patents

Abstract

내용 없음

Description

패킷스위칭회로망 및 그 스위칭방법

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

제2도는 본 발명의 주제인 패킷스위칭회로망의 블록선도형.

제8도는 제2도의 스위칭회로망의 스위치노드의 블록선도형.

* 도면의 주요부분에 대한 부호의 설명

202-0, 204-0, 208-0, 210-0 : 스위치노드

800 : 입력제어 803 : 출력제어

809, 821, 813, 814 : 인터노드 및 인트라노드링크

904 : 제어기 905 : 버퍼

907 : 멀티플렉서 925 : 무작위 숫자 발생기

Claims (10)

1. 다수의 스위치노드(202-0,204-0,206-0,208-0,210-0)를 각각 구비하는 다수의 단과, 어느한 단의 스위치노드중 한 노드를 다른단의 한 셋트의 스위치노드에 연결하는 인터노드링크를 구비하여 회로망 입력포트에서 회로망 출력포트까지 경로지정정보를 각각 구비하는 패킷을 통신하는 패킷 스위칭 회로망에 있어서, 동일단의 스위치노드를 상호연결하는 인트라노드링크를 구비하며, 상기 인트라노드링크 각각은 어느한단의 스위치노드중 한 노드를 다른단의 스우치노드에 인트라연결하며 이러한 연결은 어느 한단의 또다른 스위치노드와 어느한단의 다른 스위치노드에서 다른단의 스위치노드까지의 또다른 인터노드링크를 통하여 이루어지며, 스위치노드중 한 노드는 패킷중 한 패킷의 경로 지정정보에 응답하여 한 서브셋트의 인터노드 및 인트라노드 링크를 선택하는 입력제어(800)를 구비하며, 상기 입력제어는 패킷중 한 패캣을 전송하기 위해 서브셋트의 인터노드 및 인트라노드링크(809,821,813,814)중 하나를 지정하는 신호를 발생시키는 제어기(904)와, 신호에 응답하여 출력제어(803)를 통하여 패킷중 한 패킷을 다른단의 스위치노드셋트중 한셋트로 경로지정 하는 멀티플렉서(907)를 구비하는 것을 특징으로 하는 패킷스위칭 회로망.
2. 제1항에 있어서, 제어기(904)는 패킷통신요청신호를 인트라노드리크중 저장된 링크에 연결된 어느한 단의 스위치노드로 전송하고, 출력제어(803)는 패킷통신요청신호에 응답하여 연결된 스위치노드의 패킷통신 유효를 표시하기 위하여 신호를 단의 스위치노드중 한 노드에 공급하는 것을 특징으로 하는 패킷스위칭 회로망.
3. 제2항에 있어서, 한 인터노드링크를 통하여 상호연결된 연결스위치 노드는 한 패킷을 기억하는 버퍼(905)를 구비하며, 출력제어회로(803)는 한 패킷을 기억할만한 용량을 갖는 버퍼에 의하여 패킷통신유효신호(인가)를 전달하는 것을 특징으로 하는 패킷스위칭 회로망.
4. 제3항에 있어서, 출력제어회로(803)는 버퍼가 한 패킷을 기억할만한 현재의 용량을 갖지 못했을 경우 패킷통신 비유효신호를 전달하는 수단과, 패킷통신 비유효신호에 응답하여 한 패킷을 서브셋트의 인트라 노드 및 인터노드링크에 연결된 스위치노드중 또다른 노드로 통신하는 제어기(904)를 구비하는 것을 특징으로 하는 패킷스위치 회로망.
5. 제4항에 있어서, 입력제어(800)는 무작위 숫자 발생기(925)를 구비하여 지정신호를 발생하는 것을 특징으로 하는 패킷스위칭 회로망.
6. 어느 한단의 한노드를 다른단의 스위치노드에 연결하는 인터노드 및 인트라노드링크를 포함한 다수의 스위치 노드를 각각 갖는 다수의 단을 구비하며, 인트라노드링크 각각은 스위치노드중 한노드를 다른 단의 스위치노드에 인트라 연결하고 이러한 연결은 어느한단의 또다른 스위치노드 및 또다른 인터노드링크를 통하여 이루어지는 패킷스위치회로망을 통하여 패킷을 스위칭하는 방법으로서, 한 패킷의 정보를 경로지정하는 것에 응답하는 스위치노드중 한 노드에 의하여 한 셋트의 인터노드 및 인트라링크를 선택하고, 한 패킷의 통신을 하기 위하여 한 서브셋트의 인터노드 및 인트라노드링크를 지정하고, 지정된 링크를 통하여 한 패킷의 다른단의 한 서브셋트의 스위치노드로 경로지정하는 단계를 구비하는 것을 특징으로 하는 패킷스위칭방법.
7. 제6항에 있어서, 경로지정단계는 패킷통신요청을 인트라노드링크중 지정원 링크에 연결된 다른단의 노드로 전송하고, 연결된 스위치노드의 패킷통신유효를 표시하기 위해 단의 스위치노드중 한 노드로 신호를 공급하는 단계를 또한 구비하는 것을 특징으로 하는 패킷스위칭방법.
8. 제7항에 있어서, 한 패킷을 기억하는 버퍼링 수단을 갖는 연결된 스위치 노드에서 경로지정단계는 패킷통신유효신호의 전송전에한 패킷을 기억하는 버퍼수단의 현재의 용량을 판단하는 단계를 또한 구비하는 것을 특징으로 하는 패킷스위칭방법.
9. 제8항에 있어서, 판단단계는 버퍼가 한 패킷을 기억할만한 현재의 용량을 갖지못하는 경우 패킷통신비유효신호를 통신하고, 패킷통신 비유효신호의 수신에 응답하여 서브셋트의 인트라노드 및 인터노드링크에 연결된 스위치노드중 또다른 노드에 한 패킷을 통신하는 단계를 또한 구비하는 것을 특징으로 하는 패킷스위칭 방법.
10. 제9항에 있어서, 지정단계는 한 링크에 지정에 사용하기 위한 신호를 무작위로 발생하는 단계를 구비하는 것을 특징으로 하는 패킷스위칭방법.

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