자체 루팅 패킷 교환망 및 교환 방법 document_id 1019870700157

[청구항 2] 제1항에 있어서,상기 스위치 노드의 하나에 접속된 서브링크에 개별 접속 가능한 복수의 입력 수단과, 상기 스위치 노드의 하나에 접속 다운 스트림 링크의 서브셋트에 개별 접속 가능한 복수의 출력 수단과, 상기 각 출력 수단에 상기 입력 수단을 개별 접속시키는 상호 링크를 포함하며, 상기 입력 수단의 다른 하나는 다운 스트림 링크의 하나에 한 패킷의 통신을 요청하는 다운스트림 링크의 하나에 접속된 출력수단의 하나에 상호 링크를 경유하며 제1요청신호를 전송하도록 패킷의 하나에 응답하며, 상기 입력수단의 다른 하나는 다운스트림 링크의 하나의 패킷의 나중것의 통신을 요청하는 상기 한 출력수단에 제2요청신호를 전송하도록 상기 나중 패킷에 응답하고, 상기 출력 수단의 하나는 다운 스트림 링크에 나중 패킷의 전송전에 다운스트림 링크에 한패킷을 통신하는 것을 중재하도록 상기 요청신호에 응답하며 상기 복수의 입력수단의 상호 링크에 접속된수단포함하는것을특징으로 하는회로망. [청구항 3] 제2항에 있어서,중재수단이 적절한 순차로 상기 다운스트림에 상기 패킷의 하나를 집중시킬 수 있는 상기 출력수단의 하나에 따라 상기 요청입수력수단에 그랜트 신호를 전송하는수단포함하는것을특징으로 하는회로망. [청구항 4] 제3항에 있어서,입력수단이 수신된 패킷을 버퍼링 하는 수단과, 그랜트 신호의 수신에 따라 저장된 패킷의 통신을 개시시키는수단포함하는것을특징으로 하는회로망. [청구항 5] 제4항에 있어서,출력수단이 다운스트림 링크의 하나의 서브 링크로 상기 출력수단의 하나를 출력 인터페이싱하는 복수의 수단을 포함하며, 상기 중재수단, 상기 중재수단이 상기 중재기에 입력수단의 하나와 다른 하나를 개별적으로 입력 인터페이싱시키는 수단을 포함하고, 각 입력 인터페이싱 수단이 각출력 인터페이싱 수단에 접속되며, 상기 입력 인터페이스 수단의 하나가 다른 입력 인터페이스 수단으로 부터 제2요청신호의 부재에 따라 각 출력 인터페이스 수단에 제1요청신호를 연결시키도록 입력수단의 하나로부터제1요청신호응답하는것을특징으로 하는회로망. [청구항 6] 제5항에 있어서,출력 인터페이스 수단이 한 입력 인터페이스 수단에 한 그랜트 신호를 전송하도록 연결된 제1요청신호에 응답하고, 상기 한 입력 인터페이스 수단이 입력수단의 하나에 후자를 연결시키도록그랜트신호의하나응답하는것을특징으로 하는회로망. [청구항 7] 제6항에 있어서,상기 입력 인터페이스 수단의 하나는 상기 입력 인터페이스 수단의 다른 하나가 요청신호를 연결시키는 것을 무능화시키도록 그랜트 신호의 하나에 응답하는수단포함하는것을특징으로 하는회로망. [청구항 8] 제7항에 있어서,상기 무능화 수단이, 하나를 저장하기 위하여 상기 한 입력 수단의 제1요청신호에 응답하는 플립플롭과, 상기 입력 인터페이스 수단의 다른 하나를 무능화시키도록 상기 플립플롭에 저장된 하나에 응답하는 수단과, 상기 플립플롭을 리셋팅 시키도록 입력 수단의 하나로 부터 제1요청신호의 부재에 응답하여 후자가 영을 저장하게 하는수단포함하는것을특징으로 하는회로망. [청구항 9] 제8항에 있어서,상기 입력 인터페이스 수단의 하나가 그랜트 신호의 하나에응답하는 출력 인터페이스 수단의 하나에 패킷의 하나를 스티어하도록 입력수단으로 부터 패킷의 하나의 통신에 응답하는수단포함하는것을특징으로 하는회로망. [청구항 10] 회로망 입력 포트에서 회로망 출력 포트로 어드레스 루팅정보를 포함하는 패킷을 통신하는 자체 루팅 패킷 스위칭 회로망이, 복수의 스위칭 스테이지와, 상기 스테이지에 상호 접속된 상호-노드 링크의 복수를 포함하며, 상기 각 상호 노드링크가 복수의 서브링크를 포함하며, 각 스테이지가 복수의 스위칭 노드를 포함하고 각 스위치 노드는 복수의 상호 노드 링크를 포함하며, 복수의 입력수단 및 출력수단은 상호 노드 링크에 의해 상호 접속되고, 각 입력수단의 쌍은 상호 노드 링크의 한 서브링크에 개별 접속되며, 상기 입력 수단의 쌍은 상호 노드 링크의 쌍을 경유하여 출력 수단의 하나에 상호접속되며 상기 입력수단의 한쌍은 출력수단의 하나에 요청신호를 전송시키도록 서브링크의 하나를 경유하여 수신된 패킷에 응답하고, 상기 입력수단의 다른 쌍은 출력수단의 하나에 다른 요청신호를 전송시키도록 서브링크의 다른 쌍에 수신된 패킷의 하나에 응답하고, 상출력 수단의 하나는 다운스트림 상호 노드 링크에 패킷의 다른 하나를 통신하기 전에 다운 스트림 상호-노드 링크의 서브링크의 하나를 경유하여 패킷의 하나를 통신하도록 요청 신호에 응답하는 것을 특징으로 하는 자체 루팅 패킷 스위칭 회로망 [청구항 11] 제10항에 있어서,출력수단의 하나가 입력수단의 상기 쌍으로 부터 수신된 요청신호를 순차하는 수단과, 패킷을 통신시키는 용량을 가진 부착된 다운 스트림 상호 노드 링크에 따라 한 패킷의 통신을 허용하도록 입력 수단의 상기 쌍의 하나에 전송하도록 그랜트 신호를 발생하는수단포함하는것을특징으로 하는회로망. [청구항 12] 제11항에 있어서,상기 순차수단이 상기 발생수단에 요청신호를 전송 하도록 요청신호에 응답하는 제1수단과, 상기 요청신호에 응답하여 그랜트 신호를 발생하는 발생수단에 따라 이 발생수단에 다른 요청신호를 전송하도록 다른 요청신호에 응답하는제2수단포함하는것을특징으로 하는회로망. [청구항 13] 제12항에 있어서,상기 제1수단이 그랜트 신호 부재시에 상기 발생 수단에 다른 요청신호를 전송하도록 제2수단을 무능화시키도록 제2수단에 신호를 전송하기 위하여 상기 요청신호에 응답하는수단포함하는것을특징으로 하는회로망. [청구항 14] 제13항에 있어서,상기 무능화 수단이 하나를 저장하도록 상기 요청신호에 응답하고, 제로를 저장하도록 요청신호의 부재에 응답하는 플립플롭을 포함하며, 상기 제2수단은 그랜트 신호의 부재시에 다른 요청 신호의 전송을 무능화시키도록 플립플롭에 저장된 하나에 응답하는수단포함하는것을특징으로 하는회로망. [청구항 15] 회로망 입력 포트에서 회로망 출력 포트에 어드레스 루팅정보를 포함하는 패킷을 통신하는 자체 루팅 패킷 스위칭 회로망에서, 복수의 스위칭 스테이; 호의 저장에 응답하는 출력 인터페이스 수단을 포함하고, 상기 입력수단을 하나는 상호 노드링크의 한쌍을 경유하여 상기 출력 인터페이스 수단에 한 패킷의 전송을 개시하도록 제1그랜트 신호에 응답하는 수단을 포함하며, 상기 출력수단의 하나는 제2플립플롭에 의해 제2요청신호를 저장하도록 제1그랜트 신호의 전송에 응답하는 논리수단을 포함하고, 상기 출력 인터페이스 수단은 상호 노드 링크의 다른 한 쌍을 경유하여 상기 입력수단의 다른 한쌍에 전송하도록 제2그랜트 신호를 발생시키도록 제2플립플롭에 의해 제2요청신호의 저장에 응답하는 수단을 포함하고, 상기 입력수단의 다른 한쌍은 상호 노드링크의 다른 한쌍을 경유하여 출력 인터페이스 수단에 상기 다중 패킷의 전송을 시작하도록 제2그랜트 신호에 응답하는 수단을 포함하는 것을 특징으로 하는 자체 루팅 패킷 스위칭 회로망 [청구항 17] 제16항에 있어서,상기 스위치 노드가 입력수단의 복수로부터 상호링크에 접속된 중재 수단을 가지는 다운 스트림 링크의 하나에 접속된 출력수단과 상기 출력수단의 각각에 입력수단을 개별접속시키는 상호 링크와 상기 노드의 하나에 접속된 다운 스트림 링크의 하나에 접속 가능한 복수의 출력수단과 스위치 노드의 하나에 접속된 업스트림 서브링크에 개별접속 가능한 복수의 입력 수단을 포함하고, 상기 통신 단계가 다운스트림 링크의 하나에 패킷의 하나를 통신시키는 것을 요구하는 중재기 수단에 입력수단의 하나에 의해 상호링크의 하나를 경유하여 제1요청신호를 전송시키는 단계를 포함하며, 상기 순차 단계는 다운 스트림 링크의 하나에 상기 나중 패킷의 전송을 요청하는 중재수단에 대해 나중 패킷에 응답하여 입력수단의 다른 하나에 의해 제2요청신호를 전송 하는 단계를 포함하며, 상기 방법이 입력수단의 하나에 전송하도록 출력 수단의 하나에 의해 제1요청신호에 응답하여 그랜트 신호를 발생하는 단계를 더 포함하고, 입력수단의 다른 하나를 전송하도록 출력수단의 하나에 의해 그랜트 신호의 제2요청신호에 응답하여 다른 그랜트 신호를 발생하는단계포함하는것을특징으로 하는패킷 스위칭 방법.