KR19990021933A - 이서네트 패킷 스위치 허브용 흐름 제어 방법 및 장치 - Google Patents

이서네트 패킷 스위치 허브용 흐름 제어 방법 및 장치 Download PDF

Info

Publication number
KR19990021933A
KR19990021933A KR1019970708408A KR19970708408A KR19990021933A KR 19990021933 A KR19990021933 A KR 19990021933A KR 1019970708408 A KR1019970708408 A KR 1019970708408A KR 19970708408 A KR19970708408 A KR 19970708408A KR 19990021933 A KR19990021933 A KR 19990021933A
Authority
KR
South Korea
Prior art keywords
port
packet
switch
back pressure
backpressure
Prior art date
Application number
KR1019970708408A
Other languages
English (en)
Inventor
이안 크레이포드
Original Assignee
미키오 이시마루
아드밴스트 마이크로 디이바이시스 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 미키오 이시마루, 아드밴스트 마이크로 디이바이시스 인코포레이티드 filed Critical 미키오 이시마루
Publication of KR19990021933A publication Critical patent/KR19990021933A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • H04L47/135—Flow control; Congestion control in a LAN segment, e.g. ring or bus by jamming the transmission media
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • H04L49/506—Backpressure

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

데이터 패킷을 통화중 수신지 포트로 전송을 시도하는 입력 포트에 배압을 인가하는 흐름 제어 인에이블 이서네트 스위치가 제공된다. 배압은 데이터 패킷의 전송을 중단시키도록 IEEE802.3 충돌 검출 시스템을 활성화시키는 팬텀 패킷이다.(유효하지 않은) 연속적인 일련의 팬텀 패킷은 패킷의 재전송을 금지시키는 반송파 활동을 제공한다. 수신지 포트가 이용 가능할 시에, 팬텀 패킷은 정지되고, 데이터 패킷의 표준 재전송을 허용한다. 스위치는 배압이 인가된 포트에 대한 우선순위를 제공할 시에 사용할 우선순위 선정기구(예를 들어, 드로틀 카운트)를 포함한다.

Description

이서네트 패킷 스위치 허브용 흐름 제어 방법 및 장치
본 발명은 일반적으로 컴퓨터지역통신망내에서 사용되는 데이터패킷스위치, 특히 이러한 컴퓨터통신망내의 스위치로 향하는 패킷의 흐름제어를 실행하기 위한 방법 및 장치에 관한 것이다.
컴퓨터의 네트워크는 오늘날의 사업환경에서 통상적으로 사용되고 있다. 통상적으로 사용되는 하나의 네트워크시스템구조는 하나 이상의 중계장치(repeater)를 이용한다. 이러한 중계장치에는 전형적으로 여러개의 포트가 포함되어 있다. 하나의 포트에서 수신되는 특정한 데이터 패킷(data packet)은 중계장치의 다른 포트에 재전송된다. 각 중계장치는 하나의 포트에서 수신된 데이터 패킷의 타이밍 및 증폭열화를 복원한 다음에, 이를 모든 다른 포트에 재전송하고, 여기에서 네트워크 전체에 걸쳐 재전송한다. 이서네트 네트워크(Ethernet network)와 같은 CSMA/CD형 네트워크를 이용하고 있는 네트워크에 있어서는, 모든 데이터 패킷이 모든 중계장치를 거치게 된다. 이에 의하여, 네트워크관리자는 각 중계장치를 네트워크의 운영에 관한 정보를 수집하는 네트워크상의 하나의 장치로서 편리하게 이용할 수 있다.
전통적인 이서네트(802.3 10BASE5) 및 치퍼네트(Cheapernet)(802.3 10BASE2)에서는, 하나의 동축케이블이 지역통신망의 모든 노드(node)가 접속되는 하나의 선형버스(linear bus)를 제공한다. IEEE에 의하여 공포된 표준(IEEE Standard 802.3)은 컴퓨터 네트워크에 대한 여러 가지의 기능을 정의하고 있다. 이러한 표준은 모든 목적을 위한 참고로 여기에 명시적으로 포함시켰다. 신호(signaling)는 하나의 신호용으로는 동축케이블의 하나의 센터도체를 이용하고, 참조전압(전형적으로는 접지)용으로는 동축케이블의 하나의 실드도체(shield conductor)를 이용하는 현행싱크기술(synch technique)을 이용하여 수행된다. 트위스트 페어 이서네트(Twisted pair Ethernet)(802.3 10BASE-T)는 동축케이블보다는 오히려 표준음성대역전화케이블을 이용한다. 전화케이블은 송수신용의 분리된 쌍의 도체선을 이용한다.
트위스트 페어 이서네트를 이용하는 때에는, 네트워크의 형상이 스타 토폴로지(star topology)로 된다. 이러한 스타 토폴로지는 여러개의 엔드 스테이션이나 데이터단말장치(DTE)에 대하여, 스타의 중심에 위치한 다중포트중계장치에 연결된 디바이스(device)를 제공한다. 중계장치는 신호증폭 및 타이밍복원을 수행한다. 중계장치는 그 포트중 하나에서 하나의 비트열(bitstream)을 수신하고, 적당한 모든 출력포트에 대한 신호증폭레벨과 타이밍요건을 복원한다. 중계장치는 리쉐이프(reshaped) 및 리타이밍된(retimed) 비트열을 그 다른 포트 전부에 중계한다. 중계장치는 어느 의미에서는 트위스트 페어 네트워크에 접속된 모든 노드가 동축케이블을 이용하는 때와 같이, 다른 노드로부터의 모든 전송을 수신할 수 있는 하나의 지역동축케이블로서 작용한다. 도체쌍은 한쌍은 송신용으로, 또한쌍은 수신용으로, 차분신호(differential signaling)를 사용한다.
전통적으로 배선된 이서네트 네트워크에서는, 중계장치가 네트워크의 물리적 거리한도를 연장하기 위한 기구로서 이용되는데 반하여, 표준맨데이트(standard mandates)인 IEEE 802.3 10BASE-T에서는, 2개 이상의 노드가 존재하는 때마다, 노드 사이의 접속을 제공하기 위하여 중계장치를 이용한다. 케이블상에서의 물리적 신호는 전통적인 이서네트형 중계장치와 트위스트 페어형 중계장치 사이에 차이가 있으나, 네트워크상의 참여노드 사이에 메시지를 통하게 하기 위하여 동일한 프레임 또는 패킷 포맷이 사용되기 때문에, 중계장치의 기능은 서로 동일하다.
패킷은 대체(1 및 0)패턴인 프리앰블 시퀀스(preamble sequence)로 시작한다. 이러한 프리앰블 시퀀스는 이 경우에는, 수신자가 연관비트열을 획득 및 로크할 수 있도록, 각 프레임이 시작될 때 5 메가헤르츠(MHz)인 단일주파수를 네트워크상에 제공한다. 프리앰블 시퀀스에 이어서 프레임 식별자가 시작되고, 그다음에는 바로 전송데이터부분이 뒤따른다. 프레임구분(frame delimiter)(802.3) 또는 싱크 시퀀스(이서네트)의 시작은 메시지의 데이터부분의 시작을 나타낸다. 프레임의 시작 다음에는 2개의 어드레스 필드, 즉 수신지주소(DA)와 원시주소(SA)가 따라온다. 이러한 주소는 모두 48비트값이고, 처음에는 최하위비트(LSB)로 전송된다.
각 DTE와 연관된 매체접근제어기(media access controller: MAC)는 입력되는 패킷이 연관된 노드에 어드레스되었는가를 결정하기 위하여 수신지주소를 이용한다. 수신노드가 그 자체의 노드 어드레스와 수신지주소필드내의 전송된 어드레스 사이의 매치(match)를 검출한 때에는, 패킷을 수신하려고 시도한다. 이러한 매칭 어드레스를 발견하지 못한 MAC를 가진 노드는 전형적으로 패킷의 나머지를 무시한다.
802.3표준에 의하여 지원되는 3타입의 수신지 주소지정(destination addressing)이 있다.
1. 개인. DA필드에는 네트워크상의 단일노드에 할당된 하나의 개별고유주소가 포함되어 있다.
2. 멀티캐스트(multicast). DA의 제1비트(LSB)가 세트된 때에는, DA의 나며지는 하나의 그룹주소를 포함한다. 실제로 주소가 지정된 노드그룹은 상위기능에 의하여 결정된다. 일반적으로, 그룹주소의 사용은 하나의 메시지를 네트워크상의 지역적으로 유사한 노드의 서브세트에 전송하기 위하여 지정된다.
3. 방송(broadcast). 방송은 DA필드가 모든 1에 세트되는 특별한 형태의 멀티캐스트 어드레스이다. 이러한 어드레스는 예약되어 있고, 네트워크상의 모든 노드는 하나의 방송메시지를 수신할 수 있어야 한다.
하나의 데이터 패킷을 전송하는 MAC는 그 자체의 주소를 SA필드내에 기록한다. 이에 의하여, 전송하는 MAC는 그것이 만들어내는 패킷을 식별할 수 있다. 802.3 표준은 수신하는 MAC가 SA필드에 근거하여 어떠한 동작을 취할 것을 요구하지 아니한다. 관리, 보안, 구성 등과 같은 일부응용에 있어서, SA필드는 추적 및 모니터될 수 있다.
2바이트 길이/형 필드는 SA필드에 뒤따른다. 길이 또는 형의 선택은 프레임이 IEEE 802.3 또는 이서네트 표준과 호환가능한가의 여부에 따라 달라진다. 길이/형필드의 고차바이트는 각 바이트의 LSB가 먼저 전송된 다음에야 비로서 전송된다.
하나의 데이터필드는 엔드 스테이션 사이에 전송되고, 길이가 46 내지 1500 바이트 사이에 있는 실패킷데이터를 포함한다. 지역링크제어(LLC)기능은 데이터를 네트워크를 거쳐 전송하기에 적합한 블록크기로 단편화하는 것을 담당한다. 데이터 바이트는 각 바이트의 LSB가 먼저 전송된 다음에, 순차적으로 전송된다.
프레임검사순서(FCS)는 프레임 전체에 대한 하나의 순환중복검사(CRC)를 포함하는 하나의 4바이트필드이다. 송신국(transmitting station)은 DA, SA, 길이/형필드 및 데이터필드에 걸쳐 CRC를 계산한다. 송신국은 FCS를 프레임의 최종4바이트로서 추가한다. 수신국(receiving station)은 수신한 프레임에 대한 CRC를 계산하기 위하여 동일한 CRC알고리즘을 이용한다. 수신국은 그 자체에서 계산하는 CRC값을 전송된 FCS내의 CRC값과 비교한다. 미스매치(mismatch)는 파손된 데이터 프레임과 같은 오류를 표시한다. FCS의 CRC비트는 최상위비트(MSB)로부터 LSB로 순서에 따라 전송된다.
도1 및 도2는 각각 IEEE 802.3 표준 컴플라이언트(compliant) 패킷 및 이서네트 패킷용 포맷을 도시한 도면이다. 2가지의 패킷 포맷을 비교하여 보면, 패킷 유형 사이의 주된 차이는 802.3에 대한 프레임구분(SFD)의 시작은 10101011패턴을 가진 하나의 바이트로서 정의되어 있는데 대하여, 이서네트의 시작프레임(싱크)는 11 시퀀스이라는 점이다. 그렇더라도, 두경우에 있어서, 프리앰블 + 프레임 표시의 시작에 대한 총비트수는 64비트이다.
802.3 및 이서네트 표준은 하나의 프레임은 64 내지 1518 바이트(프리앰블/SFD 제외)의 범위 안에 있어야 한다고 명시한다. 그러나, 802.3시스템의 실데이터필드는 이러한 최소크기를 보장하는데 필요한 46바이트값보다 더 작게 할 수 있다. 송신국의 MAC는 더 작은 크기의 데이터필드를 처리하기 위하여, 데이터를 네트워크를 거쳐 송신하기 전에, 패드문자(pad character)를 LLC데이터필드에 추가한다. 이서네트표준은 데이터가 MAC로 전송되기 전에, 따라서 추가된 패드문자의 존재가 이서네트 포맷을 실행하는 MAC에 알려지지 아니한 상태에서, 최소데이터필드가 46바이트가 되도록 상위층이 보장한다고 가정한다.
802.3표준은 데이터필드내에만 있는 데이터 바이트의 수를 표시하는 하나의 길이필드를 이용한다. 반면에, 이서네트는 메시지 프로토콜 타입을 식별하기 위하여, 동일한 2바이트내의 타입필드를 이용한다. 유효이서네트 타입필드는 항시 유효최대 802.3 패킷길이사이즈의 외측에 할당되기 때문에, 802.3 및 이서네트 패킷은 동일한 네트워크상에 공존할 수 있다. 여러 가지의 이유로, 주소를 추적 및 모니터할 수 있는 것이 중요하다는 것을 알게 되었다. 예를 들면, 네트워크가 이에 부속된 노드의 수가 변경됨에 따라, 주소를 네트워크내의 특정포트 등과 연관시킬 수 있는 것이 중요하게 된다.
배경정보를 더 제공하기 위하여, 충돌영역(collision domain)의 개념을 고찰하는 것이 유용하다. 하나의 충돌영역은 CSMA/CD 프로토콜을 이용하는 때에 이용할 수 있는 총대역폭에 집단적으로 접근하는 노드와 엔드 스테이션의 콜렉션(collection)이다. CSMA/CD 시스템은 충돌상태(네트워크상의 하나 이상의 장치가 동시에 전송을 시도하는 때에)를 검출할 수 있는 기구를 제공한다.
CSMA/CD장치는 어느 때 충돌이 존재하는가를 검출하고, 충돌영역내에서는 한 번에 하나의 데이터 패킷이 전송되도록, 여러장치를 제어하는 절차를 제공한다. 예를 들면, 이서네트에 의하여, 충돌사건이 검출되면, 충돌이 검출되었을 때 전송을 시도하던 각 엔드 스테이션은 백-오프(back-off)알고리즘을 실행하게 된다. 백-오프는 특정엔드스테이션이 재전송을 시도하기 전에, 대기하여야 할 기간을 선택한다. 몇 개의 다른 값이 가능하기 때문에, 방해하는 엔드 스테이션은 경우에 따라서는 서로 다른 값을 선택하여, 엔드 스테이션중 하나가 그 데이터 패킷을 전송하게 한다.
또하나의 검출기구는 반송파검출(carrier detection)에 의하여 제공된다. 엔드 스테이션은 또다른 엔드 스테이션이 충돌영역내로 전송하고 있는 경우에는, 그 충돌영역내로 패킷을 전송할 수 없다. 엔드 스테이션은 공지된 바에 따라, 반송파 검출에 의하여, 또다른 엔드 스테이션이 전송을 하고 있는가의 여부를 결정한다.
개별엔드스테이션의 계산처리능력 및 대역폭의 필요가 증가함에 따라, 충돌영역이 포화되기가 점점 더 쉬워지게 됨으로써, 네트워크 및 이러한 네트워크를 거쳐 여러 가지 소스에 접근하고자 시도하는 엔드 스테이션의 운영이 비효율적으로 된다.
각종네트워크의 관리자가 네트워크의 혼잡을 줄이기 위하여 이용한 해결방안은 엔드 스테이션을 다중충돌영역으로 분할하는 것이다. 각 영역이 적절한 네트워크 대역폭을 충분히 할당받기 때문에, 분할된 여러충돌영역은 그 운영이 개선되었다. 특별한 고대역폭요건을 가지고 있는 엔드 스테이션에 있어서, 이러한 대역폭을 그 자체의 충돌영역으로 분할할 수 있다.
여러 자율충돌영역은 서로 정보를 교환하는 경우가 많다. 스위치 또는 브리지와 같은 특별한 장치는 다중충돌영역과 여러 충돌영역 사이의 루트 데이터 패킷내에 존재한다. 이러한 특별장치를 지정함에 있어서, 이 장치가 영역내 패킷을 고유수신지로 효율적으로 전송하는 동안에, 메시지를 전송하는 충돌영역의 성능을 심하게 손상시키지 아니하는 것이 중요하다. 일반적으로, 하나의 충돌영역 내에서의 충돌은 다른 충돌영역으로 전파되지 아니한다. 또다른 충돌영역내의 수신지로 발송될 유효패킷만이 전송된다.
[발명의 요약]
본 발명은 반 2중 이서네트 스위치에서의 흐름제어를 효율적 및 경제적으로 간단히 제공하기 위한 장치 및 방법을 제공한다. 양호한 실시예의 하나의 장점은 다중입/출력버퍼를 제공하는 기존스위치구현에 이를 이용할 수 있다는 것이다. 이러한 구현에 의하여, 입/출력버퍼의 수를 감소시키면서도, 설계상의 원데이터경로를 보전할 수 있다. 완충요건을 실질적으로 감소시키는 추가기능을 위하여 최소한의 추가논리만이 필요하다. 이러한 양호한 실시예는 스위치가 전용 또는 공유입/출력대기행렬구조를 제공하는가 또는 그것이 메모리 또는 버스에 근거한 것인가의 여하를 불문하고, 사실상 어떠한 스위치구조도 수용할 수 있게 한다. 사실상, 양호한 실시예의 전술한 기구에 의하여, 스위치 패브릭(switch fabric)의 가용버퍼링 및 집합체 대역폭에 따라 스위치를 최적화할 수 있다.
본 발명의 또다른 장점에서는, 흐름제어를 이용하는 스위치를 실질적으로 거의 전용되지 아니하는 버퍼 메모리를 이용하고, 버퍼링방식을 단순화하고, 흐름제어을 제공하지 아니하는 스위치보다 더 비용을 절감시키는 우수한 성능을 제공할 수 있도록 강화할 수 있다.
예를 들면, 출력대기행렬스위치에 있어서는, 출력버퍼링을 감소시킬 수 있다. 흐름제어표시기는 현재출력버퍼가 존재하지 아니하는 것을 표시하기 위하여서만 작동된다. 본질적으로, 배압흐름제어는 출력포트용 출력버퍼를 이용할 수 없는 때에 생성된다. 이와 마찬가지로, 입력대기행렬스위치에서는, 입렬버퍼링을 감소시킬 수 있고, 흐름제어표시기는 현재입력버퍼가 존재하지 아니하는 것을 신호로 알리기 위하여 이용된다. 시분할 멀티플렉스(TDM)버스를 기초로 하는 스위치에 있어서는, 흐름제어표시기가 TDM버스상에 현재 이용할 수 있는 슬롯이 없음을 신호로 알린다.
본 발명의 일양태는 반 2중 이서네트 스위치의 제1포트에서 수신된 입력데이터패킷을 반 2중 이서네트 스위치의 제2포트와 제3포트 사이에 설정된 통신채널을 가지는 반 2중 이서네트 스위치의 제2포트로 변환하는 방법이 포함한다. 본 발명의 양호한 실시예는 다음과 같은 스텝, 즉
- 입력데이터패킷을 차단할 것인가의 여부를 결정하는 스텝,
- 차단이 바람직한 때에는, 제 1 포트로 부터의 배압을 인가하는 스텝,
- 통신 채널로 부터 유도된 반송파 감지 신호를 제 1 포트에 제공하는 스텝,
- 상기 반송파 감지 신호와 상기 통신 채널을 폐쇄함을 표시하고, 제 2 포트를 이용할 수 있는 때에는, 입력데이터패킷을 제1포트에서 수신하는 스텝,
- 입력데이터패킷의 경로를 제1포트로부터 제2포트로 지정하는 스텝, 등을 포함한다.
본 발명의 다른 특징과 장점은 도면 및 특허청구범위를 포함하여, 명세서의 나머지부분을 참조하면 이해하게 될 것이다. 본 발명의 특징 및 장점과 본 발명의 여러 가지 실시예의 구조 및 실시를 첨부도면에 의하여 더 상세히 설명하면 다음과 같다. 도면에서, 동일한 또는 기능상 유사한 요소는 동일한 참조부호로 표시한다.
도 1 은 IEEE 802.3 표준컴플라이언트 패킷용 포맷을 도시한 도면,
도 2 는 이서네트 패킷용 포맷을 도시한 도면,
도 3 은 영역간 패킷의 경로를 고유영역내로 지정하기 위한 스위치를 가지는 다중충돌영역네트워크의 블록선도,
도 4 는 어느 수신충돌영역이 통화중인 때, 배압(backpressure)을 하나의 충돌영역에 인가하는 것을 도시한 개략블록도,
도 5 는 본 발명의 양호한 일실시예를 구체화하는 하나의 스위치를 도시한 개략블록도,
도 6 은 배압과 국부적 충돌영역을 지원하는 스위치 패브릭(switch fabric)에 대한 세부논리,
도 3 은 영역간 패킷의 경로를 고유충돌영역내로 지정하기 위한 하나의 스위치(20)를 가지는 다중충돌영역네트워크(10)의 블롤도이다. 네트워크(10)에는 모두 스위치(20)의 반2중포트에 연결되어 있는 제1영역(30), 제2영역(40) 및 제3영역(50)이 포함되어 있다. 도3의 목적을 위하여, 제1영역(30)은 일련의 패킷(60)을 스위치(20)를 통과하도록 그 경로를 지정함으로써, 제2영역(40)으로 전송하는 중이라고 가정한다. 스위치(20)는 패킷(60)의 경로를 제2영역(40)내로 지정하고, 패킷(70)의 경로를 영역(40)내로 지정한다. 이하의 설명에서는, 스위치의 개념이, 스위치, 허브, 게이트 웨이, 루터, 집선장치(concentrator) 등의 말로 사용되더라도, 광의로 하나의 충돌영역간 패킷루팅장치를 말하는 것으로 이용된다.
처음에는, 스위치(20)가 입력패킷(60)의 수신지주소필드내에 들어있는 수신지주소정보에 응답하여, 제1영역(30)과 제2영역(40) 사이에 하나의 통신채널을 설정한다. 패킷을 하나의 충돌영역으로부터 또다른 충돌영역내로 송신하는 과정은 IEEE 802.3 표준에 따른다. 패킷(60)중 하나가 스위치(20)를 통하여 제1영역(30)으로부터 제2영역(40)내로 전송되는 동안, 제3영역(50)은 하나의 패킷(80)을 제1영역(30) 또는 제2영역(40)내로 전송하려고 시도할 수 있다. 제3영역(50)은 다른 충돌영역으로부터 네트워크활동에 관한 정보를 수신하지 아니하기 때문에, 다른 영역중 하나가 전송중인 동안에, 패킷(80)을 이러한 하나의 다른 영역내로 송신할 수 있다.
스위치(20)는 패킷(80)을 수신한 때에는, 이 패킷(80)이 유효한 패킷이며, 제3영역(50) 이외의 충돌영역내의 엔드 스테이션으로 전송될 것인가의 여부를 결정한다. 패킷(80)이 또다른 충돌영역으로 전송될 것인 때에는, 스위치(20)는 수신지인 영역이 통화중인가의 여부를 결정한다.
설명을 간소화하기 위하여, 패킷(80)이 제2영역(40)내로 전송되는 것으로 가정한다. 패킷(80)이 스위치(20)에서 수신된 때에, 원하는 영역이 통화중인 경우에는, 스위치(20)는 패킷(80)을 제2영역40)내로 송신할 수 있을 때까지, 패킷(80)을 완충하기 위하여 이용할 수 있는 어떤 메모리를 가질 수 있다. 그러나, 비용경쟁적 스위치에 있어서, 버퍼 메모리의 양은 필연적으로 제한되고, 어떤 경우에는 스위치(20)는 패킷(80)을 완충할 수 없게 된다. 종래의 스위치는 흐름제어기구를 통하여 제3영역(50)을 적당히 제어할 수 없어서, 제3영역(50)이 제2영역(40)내로의 패킷(80)의 전송을 정지하게 한다. 종래시스템의 물리적 계층은 이러한 유형의 오류상태로부터 회복하려면, 고수준의 오류검출 및 정정기구에 의존하여야 한다. 이로 인하여, 성능이 크게 저하될 수 있다.
도4는 통화중인 수신영역으로의 패킷(80)의 전송에 응답하여, 배압을 제3영역(50)에 인가하는 것을 도시한 개략블록도이다. 스위치(20)는 (패킷을 완충할 수 없거나, 패킷(80)을 제2영역(40)내로 전송할 수 없기 때문에) 패킷(80)을 차단하여야 한다고 결정한 후, 배압을 제3영역(50)에 인가한다. 양호한 실시예에서 팬텀 데이터 패킷(90)의 형태로 되는 배압은 스위치(20)로부터 제3영역(50)내로 전송된다. 팬텀 패킷(90)은 사실상 어떠한 형태로도 할 수 있고, 양호한 실시예에서는, 이 팬텀 패킷이 스위치(20)에 의하여 생성되고, 그렇지 아니한 경우에는 네트워크(10)내에 존재하지 아니하기 때문에, 팬텀 패킷이라고 한다. 팬텀 패킷(90)의 요건은 패킷(80)이 스위치(20)로 전송되고 있는 사이에, 제3영역(50) 내에서의 팬텀 패킷(90)의 수취가 제3영역(50)내의 충돌상태를 트리거하는 것이다.
제3영역(50)은 패킷(80)의 전송을 정지시키거나, 패킷(80)을 IEEE 표준 802.3에 일치하는 공지된 패션으로 재전송함으로써, 바람직한 IEEE 802.3에 따라 하나의 충돌상태에 응답한다. 가장 간단한 구현에 있어서, 스위치(20)는 패킷(80)의 수취를 검출하고, 그 수취를 차단할 필요가 있는 때(예: 버퍼링을 이용할 수 없고, 원하는 영역이 통화중인 때)마다, 배압을 단일팬텀패킷(90)의 형태로 제2영역(50)에 인가한다. 제3영역(50)은 제3영역이 패킷(80)의 전송을 재시도할 수 있기 전에, 무작위로 하나의 지연을 할당하는 백 오프 알고리즘을 실행함으로써, 팬텀 패킷(90)에 응답한다. 일부응용에 있어서는, 이러한 간단한 유형의 흐름제어만으로 충분하다.
다른 응용에 있어서, 전술한 흐름제어절차는 완전한 해결방안을 제공하지 아니한다. 일부예에서는, 원하는 영역이 길게 연속되는 데이터 패킷을 수신할 수 있다. 제3영역(50)이 패킷(80)의 전송을 재시도하는 때에 조정이 없으면, 제2영역(40)내로 전송된 패킷(60)열의 패킷간 갭(IPG)중 스위치(20)에서 패킷(80)이 수신될 확률적 찬스는 낮다. 표준백오프알고리즘은 패킷(80)이, 충돌의 검출없이 패킷(80)을 전송하지 못할 때마다 지연이 증가되는 IPG중에, 수신될 가능성을 감소시킨다. 이러한 가능성이 감소되는 이유는 백오프 알고리즘이 팬텀 패킷(90)에 의하여 발생하는 패킷(80)상에서의 충돌별로, 그다음의 전송시도에 앞서 경과하여야 하는 예상백오프지연의 범위를 증가시키기 때문이다. IEEE표준 802.3은 과정을 종료하고, 재시도 오류를 표명하기 전에, 특정한 전송시도에 대한 실패(충돌)를 16회만 허용한다.
양호한 실시예에서는, 이러한 제한을 효과적으로 피하기 위하여, 단일팬텀패킷(90)을 매우 간단히 제3영역(50)으로 송신한다. 스위치(20)는 실제로 관련된 3개의 충돌영역의 하나의 논리적 충돌영역을 만든다. 다시 말하면, 스위치(20)는 제1영역(30), 제2영역(40) 및 제3영역(50)을 결합함으로써, 하나의 단일의 논리적 충돌영역을 생성한다. 스위치(20)는 이를 위하여, 데이터 패킷(60)이 제1영역(30)으로부터 전송되는 동안, 일련의 팬텀 패킷(90)을 반송파활동신호로서 지시한다. 일련의 팬텀 패킷(90)중 첫 번째 팬텀패킷은 백-오프 알고리즘을 개시한다. 팬텀 패킷(90)의 후속전송은 제3영역(50)에 의하여, 반송파활동이 멈출 때까지, 제3영역(50)이 패킷(80)의 전송을 재시도하지 못하게 저지하는 반송파활동으로서 검출된다. 제1영역(30)과 제2영역(40) 사이의 통신채널이 활동정지상태에 있고, 제2영역(40)이 패킷(80)을 받아들일 수 있을 때, 반송파활동이 멈추기 때문에, 제3영역(50)은 제2영역(40)에 접근하기 위하여 공격적으로 경쟁할 수 있는 찬스를 가지게 된다.
현행트랜잭션(current transaction)내에 포함되어 있는 영역 및 이러한 관련영역중 하나와 통신을 하고자 시도하는 영역을 위하여 논리적 충돌영역을 이용하는 것은, 제3영역(50)이 제2영역에 접근하기 위하여 공격적으로 경쟁을 함에 따라, 네트워크(10)의 흐름제어 및 접근가능성/성능을 크게 증진시킨다. 제1영역(30)이, 버스트 전송에 의한 경우와 같이, 제2영역(40)을 독점하고 있는 경우에는, 제3영역(50)은 제2영역(40)에 접근하는데 여전히 어려운 시간을 가지게 된다. 이런 이유는 백-오프(back-oof) 알고리즘에 기인한다. 모든 충돌영역내의 DTE는 각각 패킷의 전송 사이의 최소한의 갭을 제어하는 IPG카운터를 포함한다. IEEE 802.3표준의 실행에는 DTE가 그 IPG카운터를 반송파활동의 완료 후까지 시작하지 아니하는 것이 필요하다. 그러므로, 제1영역(30)에 의한 제2영역(40)으로의 백-투-백(back-to-back)전송에 있어서는, 제3영역(50)에 의한 제2영역(40)으로의 접근이 엄격히 공정하지 아니할 수 있다. 공정성을 증진시키고, 강화된 기능을 제공하기 위하여, 스위치(20)는 어느 충돌영역이 또다른 충돌영역으로 접근하는 것을 제어할 수 있는 우선순위선정기구(prioritization mechanism)을 실행한다.
양호한 실시예에서는, 이러한 우선순위선정기구에 각 포트별로 하나씩 드로틀 카운터(throttle counter)(도시 없음)가 포함되어 있다. 스위치(20)가 배압을 하나의 충돌영역내로 인가하는 때에는, 이 충돌영역과 연관된 드로틀 카운터는 증분된다. 드로틀 카운터의 계수는 스위치(20)가 우선순위 문제를 결정할 때 이용할 수 있다. 스위치(20)는 패킷(80)이 제2영역(40)에 성공적으로 전송된 후, 드로틀 카운터를 소거하고, 논리적 충돌영역을 해체한다.
스위치(20)는 우선순위선정을 효과적으로 실행하기 위하여, 현재 통화중인 수신영역으로 전송할 패킷을 가지고 있는 각 충돌영역에 대하여, 수신영역이 활동정지상태로 될 때까지, 배압을 표명한다. 그 다음에, 스위치(20)는 수신영역으로 전송할 패킷을 가지고 있는 충돌영역(제3영역 50)에 인가한 배압을 제거함으로써, 수신영역(본 예에서는 제2영역 40)에 접근하게 한다.
양호한 실시예의 예가 수신 주소에 따라 패킷이 순방향 동작이 이루어지는 것으로 추정하지만, 이는 스위치의 최소 능력으로 고려되고, 이런 능력은 본래 브리지에 기대된 순방향 동작(중복 경로를 피할 스패닝 트리 알고리즘의 구현과 같은 다른 동작은 또한 브리지내에 제공된다.)을 수행한다. 그러나, 프로토콜 루팅, 보안 및 가상 LAN(VLAN) 관리와 같은 다른 순방향 결정 기준(발신/수신 주소 페어링을 이용한 방송 영역의 생성)은 기본 수신 주소 순방향 결정에 대한 또는 부가적인 사항으로 이용될 수 있다. 순방향 알고리즘과 관계없이, 출력 포트 또는 내부 스위치 자원이 이용할 수 없을 (차단될) 경우, 스위치의 수신 포트에 의해 배압이 인가될 수 있고, 512 비트 시간의 정규 충돌 윈도우(슬롯 타임)가 경과하기 전에 발신국에 도달하도록 우선순위물(preference)은 적당한 방식으로 순방향 결정을 수행시킬 수 있다.
양호한 실시예에서는, 드로틀 계수는 우선순위를 줄 때 이용된다. 드로틀 계수가 16패킷재시도한도에 근접됨에 따라, 제3영역(50)에 접근하게 하는 것이 점점 더 긴급하게 된다. 스위치(20)는 일부포트(포트번호) 또는 엔드 스테이션(패킷의 원시주소)에 대한 강화된 접근을 제공하는 다른 우선순위선정 알고리즘을 포함할 수 있다.
양호한 실시예에서는, 2개의 입력포트가 예정시간내에 활성화되는 때에는, 드로틀계수값은각 연관포트에서 MAC로부터 판독되고, 가장 높은 (또는 예정된) 드로틀계수값을 가진 수신포트에 우선순위가 부여된다. 도달하는 수신패킷이 효과적으로 동시에 수신된 것으로 볼 수 있는 기간은 입력포트가 공정성을 최대화할 수 있도록, 가능한 한, 늦게 출력포트를 얻고자 경쟁할 수 있게, 프로그램으로 편성할 수 있다.
양호한 실시예에서는, 팬텀패킷생성의 시작은 프로그램화할 수 있다. 팬텀 패킷의 생성은 패킷의 초기단계중 어느 한 시점에서(슬롯타임내의 어느 시점에서) 일어나기 때문에, 이는 효과적으로 충돌영역의 논리적 스팬을 그 물리적 스팬보다 더 크게 나타나게 한다. 사실상, 팬텀충돌의 생성내의 지연은 원시엔드스테이션에서 추가라운드트립지연으로서 나타난다. 각종토폴로지가 스위치 포트하에 수용될 수 있게 하려면, 통상적으로 합리적인 디폴트(reasonable default)가 이용되더라도, 팬텀패킷생성의 시작을 프로그램화할 수 있는 것이 필요하다. 확장된 토폴로지가 요구되는 경우에는, 잠정적인 늦은 충돌문제를 피하기 위하여, 팬텀패킷생성의 시작시간이 단축된다.
양호한 실시예는 시스템의 견고성을 높이기 위하여, 팬텀패킷의 내용/지속기간을 제어할 수 있다. 반2중구현에 있어서, 팬텀패킷내에 포함되는 실데이터는 임의적이다. 그러나, 팬텀패킷을 수신하는 장치가 데이터를 유효패킷으로서 해석하지 아니하는 것이 바람작하다. 이를 보장하는 하나의 방법은 팬텀패킷이 하나의 프리애블(1 및 0을 교체하는)만을 가지게 하는 것이다. 이와 같이 간단한 팬텀패킷은 링크 세그먼트(10BASE-T와 같은)에 대하여는 적단하지만, 혼합세그먼트(10BASE2와 같은)에 대하여는 부적당할 수 있다. 따라서, 일부응용에선는, 팬텀패킷을 룬트(runt)(팬텀패킷은 프리앰블을 포함하여, 576비트 이하를 가져야 한다)로서 또는 법정길이의 팬텀패킷은 무효CRC값을 가지는 것으로서 해석하여야 한다.
양호한 실시예에서는, 팬텀패킷을 프로그램화할 수 있는 크기로 할 것인가는 옵션으로 되어있다. 일방식에서는, 팬텀패킷생성이 생성된 모든 팬텀패킷이 룬트가 되도록 보장한다. 이러한 룬트 패킷(runt packet)은 수신기에 의하여 무효패킷으로서 당연히 거절된다. 팬텀패킷생성은 수신영역이 통화중인 동안 계속하여 팬텀패킷으로 있도록 프로그램화할 수 있다.
따라서, 양호한 실시예는 수신영역이 통화중인 기간동안, 정규프리앰블 시퀀스로서의 팬텀패킷을 배압으로서 생성하는 하나의 절충연결망(compromise)을 제공하는 옵션을 포함한다. 프로그램가능옵션으로서, 팬텀패킷은 허용된 간격보다 더 가깝게 (즉, 2개의 팬텀룬트 사이의 IPG가 불법적으로 짧다) 연속적으로 전송되는 작은 다수의 패킷(팬텀룬트)로 분절된다. 이러한 유형의 배압은 흐름제어를 처음으로 적용받는 장치가 충돌을 검출하고, 짧은 기간의 침묵이 흐른 다음에, 제1부분 인터프레임 스페이싱(IFS)에 도달하기 전에, 수신기가 반송파활동을 검출하여 백-오프되도록 보장한다. 각 팬텀룬트는 패킷의 크기가 무효라는 이유로, 수신매체제어기(MAC)에 의하여 거절되기 때문에, 불법적인 CRC값을 만들어낼 필요가 거의 없게 된다.
도5는 본 발명의 양호한 실시예를 구체화하는 스위치(20)의 개략블록도이다. 스위치(20)에는 스위치처리엔진(100), 데이터전송유닛(105), 팬텀패킷 및 논리적 충돌영역논리(110) 및 한쌍의 QUAD통합이서네트MAC소자(통합패킷(115) 1개당 4개의 MAC) 등이 포함되어 있다. 따라서, 스위치(20)는 8포트스위치구성을 제공한다. QUAD MAC(115)는 Advanced Micro Devices, Inc., of Sunnyvale, California, P/N AM79C944 로부터 구입할 수 있는 QUAD-MACE칩의 수정된 버전이다. QUAD-MACE에 관하여 현재 이용할 수 있는 명세는 참고용으로 여기에 포함시켰다.
QUAD-MACE는 포트당 2개의 핀, 즉 대응포트(x)가 통화중(송신 또는 수신)인 때 표명되는 하나의 입력핀과 BLOCKx 신호를 수신하기 위한 하나의 입력핀을 추가하여 수정한다. BLOCKx신호가 표명되는 때에는, 포트(x)가 BLOCKx신호가 표명된채로 남아있는 동안 배압을 표명한다.
하나의 패키이 포트(x)에서 수신되는 때에는, 스위치처리엔진(100)은 적당한 MAC(115)의 포트(x)로부터 들어오는 패킷의 시작을 읽는다. 물리적 수신포트(포트y)를 결정하기 위하여 탐색(look-up)을 수행한 후, 포트(y)가 이미 통화중이라는 결정이 있는 경우에는, 스위치처리엔진(100)은 적당한 출력포트(y)의 논리적 충돌영역제어기에 대한 활성입력포트를 3-비트 PORT ID코드로서 기록한다. 논리적 충돌영역제어기는 3-비트 PORT SELECT코드를 이용하여 선택한다. 각 포트는 연관된 3 내지 8 회선디코더(도6 참조)를 가지고 있다. 포트(ID)가 기록된 때에는, CRS출력(이 경우에는, 포트y의 송신 또는 수신상태를 표시한다)은 포트(x)에 대하여 BLOCK신호로서 표명된다. 스위치처리엔진(100)은 포트(x)가 포트(y)에 대한 전송을 성공적으로 수행할 때까지, 이러한 구성을 유지한다. 포트의 CRS출력은 동일한 포트의 BLOCK입력에는 피드백되지 아니한다. 포트상의 입력패킷이 물리적으로 그 자체에 어드레스되고, 하드웨어 블로킹이 수행되지 아니하는 때에는, 스위치처리엔진(100)이 적당한 조치를 취하는 것으로 가정한다.
도6은 배압과 논리적 충돌영역을 지원하는 스위치 패프릭용 상세논리이다. 8포트스위치에 있어서는, 팬텀패킷 및 논리적 충돌영역제어기(110)는 8포트x수신패킷수신지디코더(200x)(포트당 하나씩) 및 8블로킹 7-입력OR게이트(G0-G7)을 포함한다. 각 디코더(200x)는 MAC(115)로부터 CRSx를 수신하고, 포트(y)를 식별하는 해독된 PORT ID신호에 응답하여, CRSx가 표명되는 때에는, 디코더출력신호(DECODEy)를 표명한다. 디코더(200x)로부터의 대응DECODEy신호(즉, 포트(y)를 식별하는 신호)는 각각 대응블로킹OR게이트(Gy)의 하나의 입력에 제공된다.
각 디코더(200x)는 3 내지 8 디코더(250), 7이중입력NOR게이트(G10-G16) 및 하나의 인버터(G17)를 포함한다. 디코더(200x)에 있어서, CRSx는 인버터(G17)에 대한 입력이다. 인버터(G17)의 출력은 각 게이트(G10-G16)의 제1입력에 연결되어 있다. NOR게이트(GX)의 출력은 DECODEy신호를 제공한다. CRSx입력은 디코더(250)의 사용가능입력에도 제공된다. 디코더(250)는 PORT ID신호 및 사용가능신호의 표명에 응답하여, 활성수신포트를 식별하는 하나의 비트코드를 하나의 8비트코드로 변환한다. 이와 같이 변환된 PORT ID코드의 각 비트중 하나는 NOR게이트(G10-G16)의 제2입력중 하나에 연결된다.
예를 들면, 포트(0)가 하나의 활성수신기이고, 식별된 수신지출력포트가 포트(7)(CRS7이 표명된 것으로 가정한다)인 경우에, 값(0)이 포트7수신패킷수신지디코더(2007)에 기록되는 때에는, CRS7은 DECODE0에서 블로킹OR게이트(G0)로 경로지정된다. DECODE0이 활성화되는 때(예: 활성CRS7이 G0로 경로지정되는 때)에는, BLOCK0가 표명되고, 팬텀패킷이 CRS7이 표명된 상태로 남아있는 동안, 포트(0)에 연결된 충돌영역내로 전송된다.
스위치처리엔진(100)은 2개의 입력포트가 활성화되고, 동시에(또는 시간적으로 약간 분리되어) 동일한 출력자원에의 접근을 요구하는 때에는, 적당한 드로틀 카운트값을 읽을 수 있는 것으로 가정한다. 그다음에, 스위치처리엔진(100)은 최고의 드로틀 카운트를 가진 포트를 선택하여, 출력포트를 차기할 수 있게 하는 한편, 더 낮은 드로틀 카운트를 가진 포트는 그 포트 ID를 연관출력포트용의 논리충돌영역에 기록되게 한다.
논리 충돌 영역 제어기(110)내의 지연 경로에 의해 유발된 CRSx 신호의 표명 해제의 지연은 CRS 신호를 제어하는 MAC 가 상기 신호를 가능한 빨리 확실히 표명 해제함으로써 최소화될 수 있다. 게다가, 이런 지연은 CRSx 신호가 전송중인 스위치 포트로 부터 복귀되는 경우에 완전히 완화될 수 있다. 전송 MAC 가 (그의 내부 FIFO 내에 저장되므로) 패킷의 종료를 미리 알게 되므로, 전송 MAC 는 실제 패킷 완료와 관련하여 (예견 가능한 시간 주기 만큼) CRS 출력의 표명 해제를 효과적으로 전진시킬 수 있다. 이런 CRS 표명 해제 특성을 프로그램 가능하게 함으로써, 논리 지연은 해소될 수 있고, 사실상 팬텀 패킷에 의해 차단되는 스테이션은 약간 우선 순위화될 수 있다. CRSx 표시의 이른 드롭핑(dropping)은 BLOCKx 신호를 표명해제하고, 팬텀 패킷의 전송을 중단시킨다. 이런 것이 앞서 차단된 입력 포트에서 일어나게 하는 것은 현재 패킷 전달에 참여된 포트의 반송파 표시보다 약간 일찍 앞서 차단된 스테이션의 IPG 타이머가 타이밍 아웃을 개시하게 하고, 상기 스테이션이 논리 충돌 영역을 위해 점진적으로 경쟁하게 한다.
스위치 처리 엔진(100)은 2개의 입력 포트가 활성화되고, 동시에(또는 시간적으로 약간 분리되어)동일한 출력 자원에의 접근을 요구하는 때에는, 적당한 드로틀 카운트값을 읽을 수 있는 것으로 가정한다. 그 다음에, 스위치 처리 엔진(100)은 최고의 드로틀 카운트를 가진 포트를 선택하여, 출력 포트를 차지할 수 있게 하는 한편, 더 낮은 드로틀 카운트를 가진 포트는 그 포트 ID 를 연관 출력 포트용의 논리 충돌 영역에 기록되게 한다.
결론적으로, 본 발명은 반2중이서네트스위치내의 흐름제어문제에 대한 간단하고 효율적인 해결방안을 제공한다. 위에서는 본 발명의 양호한 실시예를 설명하였으나, 여러 가지의 대안, 변경 등도 사용할 수 있다.
변경 사항은 팬텀인 패킷을 식별하는 특정 프리앰블 또는 SFD 패턴을 가진 팬텀 패킷을 생성시킨다는 것이다. 게다가, 팬텀 패킷은 데이터 필드 및 유효 CRC 를 포함하도록 형성됨으로써, 몇몇 소자(예를 들어, 전이중 가능 소자)에 유용할 수 있는 팬텀 패킷내에 정보가 통과된다. 게다가, 신규 설치에서, 향상된 엔드 스테이션은 팬텀 패킷에 서로 다르게 반응하도록 배치되어야 한다. 예를 들면, 팬텀 패킷내에 통과된 데이터를 판독 및 사용하거나, 특정주기 동안 팬텀 패킷의 수신과 동시에 전송을 정지시킨다. 엔드 스테이션에 의한 전송 재개는 재개 메시지를 전송하거나, 고정 또는 가변 지연 후에 단지 엔드 스테이션이 전송을 재개하게 함으로써 성취된다. 최종으로, 팬텀 패킷이 기존 이서네트 통신 시스템과 상호 동작 가능성 및 단순성 때문에 이용되지만, 이서네트의 다른 파생물 또는 다른 통신 시스템은 패킷이 현재 액셉트될 수 없고, 적당한 지연 후에 재시도됨을 효과적으로 나타낼 선택적인 신호화 방법을 이용할 수 있다. 그래서, 전술한 것은 첨부된 청구 범위에 의해 한정된 본 발명의 범주를 제한하는 것으로 보아서는 아니된다.

Claims (26)

  1. 반 2중 이서네트 스위치의 제1포트에서 수신된 입력데이터 패킷을 반 2중 이서네트 스위치의 제2포트와 제3포트 사이에 설치된 통신채널을 가지는 반 2중 이서네트 스위치의 제2포트로 스위치하는 방법으로서,
    - 입력데이터패킷을 차단할 것인가의 여부를 결정하는 단계,
    - 차단이 바람직한 때에는 제 1 포트에서의 배압(backpressure)을 인가하는 단계,
    - 제2포트을 이용할 수 있는 때, 제1포트에서 입력데이터패킷을 수신하는 단계 및,
    - 입력데이터패킷의 경로를 제1포트로부터 제2포트로 지정하는 단계로 이루어지는 것을 특징으로 하는 스위칭방법.
  2. 제 1 항에 있어서,
    상기 결정 단계 후와 상기 수신 단계전에 상기 통신 채널로 부터 유도된 반송파 감지 신호를 제 1 포트에 제공하는 단계를 더 포함하는 데,
    상기 수신 단계는 제 2 포트가 상기 통신채널을 폐쇄할 시에 이용할 수 있는 지를 결정하는 것을 특징으로 하는 스위칭방법.
  3. 제 1 항에 있어서,
    상기 배압 인가 단계가 구현될 때마다 제 1 포트와 관련된 카운트를 증가시키는 단계 및,
    제 1 포트를 제 2 포트로 접근시키는 데 우선순위를 결정하도록 상기 카운트를 이용하는 단계를 더 포함하는 것을 특징으로 하는 스위칭방법.
  4. 제 2 항에 있어서,
    상기 배압 인가 단계는,
    제 1 포트로부터 입력 데이터 패킷을 전송하는 제 1 포트에 결합된 엔드-스테이션으로 배압 패킷을 생성시키는 단계를 포함하는 것을 특징으로 하는 스위칭방법.
  5. 제 4 항에 있어서,
    상기 스위치는 상기 배압 패킷을 생성시키는 생성기를 포함하고, 상기 방법은,
    상기 결정 단계가 차단이 바람직한 지를 결정했을 시에 제 1 포트상에서 경과한 비트 수의 시간을 카운트하는 단계 및,
    상기 비트수의 시간이 예정된 임계치를 초과한 후에 상기 생성 단계를 개시하는 단계를 더 포함하는 것을 특징으로 하는 스위칭방법.
  6. 제 5 항에 있어서,
    상기 생성기는 상기 예정된 임계치로서 사용된 값을 저장하는 메모리를 포함하는 것을 특징으로 하는 스위칭방법.
  7. 제 5 항에 있어서,
    상기 생성기는 다수의 메모리에 결합되는 데, 그중하나는 각 포트에 대한 것이고, 각 메모리는 상기 예정된 임계치로서 사용된 값을 저장하는 것을 특징으로 하는 스위칭방법.
  8. 제 6 항에 있어서
    상기 생성 단계 전에 상기 값을 상기 메모리내에 기록하는 단계 및,
    상기 비트수의 시간이 상기 생성 단계를 개시하는 지를 결정하도록 상기 메모리내에 기록된 값을 초과하는 지를 결정하는 단계를 더 포함하는 것을 특징으로 하는 스위칭방법.
  9. 제 7 항에 있어서,
    상기 생성 단계 전에 상기 다수의 메모리 중 관련된 한 메모리내에 상기 값을 기록하나는 단계 및,
    상기 비트 수의 시간이 상기 생성 단계를 개시하는 지를 결정하도록 상기 관련된 한 메모리내에 기록된 상기 값을 초과하는 지를 결정하는 단계를 더 포함하는 것을 특징으로 하는 스위칭방법.
  10. 제 4 항에 있어서,
    상기 배압 패킷은 한정된 잼(jam) 패턴, 랜덤(random) 패턴이나, 배압 인가한 엔드-스테이션에 대한 유효 정보를 포함한 잘-형성된 패킷 중 하나인 것을 특징으로 하는 스위칭방법.
  11. 제 3 항에 있어서,
    시간 주기는 차단되는 어느 포트의 배압 카운트값을 결정하는 데 이용되고, 최저 카운트를 가진 특정 포트는 우선순위가 되어, 입력 데이터 패킷을 수신( 및 순방향)하도록 혀용되지만, 어느 다른 포트는 배압 인가하는 것을 특징으로 하는 스위칭방법.
  12. 제 5 항에 있어서,
    시간 주기는 입력 패킷의 수신지 주소 필드 및 발신지 주소 필드와 다른 필드가 스위치에 의해 경로 지정 결정을 하게 하도록 차단전과 비교되게 할 만큼 상당히 긴 것을 특징으로 하는 스위칭방법.
  13. 제 3 항에 있어서,
    배압 카운트는 입력 데이터 패킷이 제 3 포트로 성공적으로 경로 지정될 시에 삭제되는 것을 특징으로 하는 스위칭방법.
  14. 제 1 항에 있어서,
    차단할 결정은 아래의 차단 조건중 최소한 하나를 충족하는 입력 데이터 패킷용 수신지 주소 포트에 따르는 데,
    상기 조건은 물리적으로 수신하는 제 3 포트, 물리적으로 전송하는 제 3 포트, 이용할 수 있는 불충분한 입력 버퍼 스페이스를 가진 제 1 포트, 이용할 수 있는 출력 버퍼 스페이스를 갖지않는 제 3 포트나, 상기 제 3 포트로 접근하기 위한 상위 우선 순위를 갖도록 결정된 스위치의 다른 입력 포트인 것을 특징으로 하는 스위칭방법.
  15. 제 4 항에 있어서,
    상기 배압 패킷은 결코 유효 데이터 패킷이 아닌 것을 특징으로 하는 스위칭방법.
  16. 제 4 항에 있어서,
    상기 배압 패킷은 패킷내에 포함된 최소한 하나의 한정된 정보 필드를 가진 유효 프레임으로 생성되는 것을 특징으로 하는 스위칭방법.
  17. 제 4 항에 있어서,
    상기 배압 패킷은 제 1 포트에 결합된 백 오프(backed off) 스테이션에서 충돌을 검출하기 전에 512 이하의 비트 시간이 확실하게 일어나는 프로그램 가능한 충돌 타이머의 만료에 응답하여 전송되는 것을 특징으로 하는 스위칭방법.
  18. 제 1 항에 있어서,
    상기 배압은 제 2 포트 및 제 3 포트간의 통신 채널 활동의 전체 지속 기간 동안에 인가되는 것을 특징으로 하는 스위칭방법.
  19. 제 1 항에 있어서,
    상기 배압은 제 2 및 3 포트간의 통신 채널의 폐쇄에 후행하여 인가되지 않는 것을 특징으로 하는 스위칭방법.
  20. 제 1 항에 있어서,
    상기 배압은 제 2 및 3 포트간의 통신 채널의 폐쇄전에 인가되지 않는 것을 특징으로 하는 스위칭방법.
  21. 제 4 항에 있어서,
    상기 배압 패킷은 특정 프리앰블 필드에 의해 식별되는 것을 특징으로 하는 스위칭방법.
  22. 제 1 항에 있어서,
    상기 배압 패킷은 상기 배압 패킷의 정보 필드 패턴에 의해 식별되는 것을 특징으로 하는 스위칭방법.
  23. 제 1 항에 있어서,
    상기 배압은 대역외(out-of-band) 표시기에 의해 인가되는 것을 특징으로 하는 스위칭방법.
  24. 제 1 항에 있어서,
    상기 배압은 재개 전송 패킷이 스위치에 의해 제 1 포트로 부터 전송될 때까지 제 1 포트에 결합된 제 1 충돌 영역에 결합된 엔드-스테이션에서 전송을 종료하는 전송된 배압 패킷의 사용에 의해 인가되는 것을 특징으로 하는 스위칭방법.
  25. 제 24 항에 있어서,
    상기 전송 패킷은 제 3 포트를 이용할 수 있을 시에 전송되는 것을 특징으로 하는 스위칭방법.
  26. 제 25 항에 있어서,
    상기 제 1 충돌 영역의 상기 엔드-스테이션은 스위치로 부터의 재개 전송 패킷의 수신없이 제 1 데이터 패킷의 재전송을 인에이블하는 재개 타이머를 포함하는 것을 특징으로 하는 스위칭방법.
KR1019970708408A 1995-06-07 1996-04-04 이서네트 패킷 스위치 허브용 흐름 제어 방법 및 장치 KR19990021933A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US8/480497 1995-06-07
US08/480,497 US5859837A (en) 1995-06-07 1995-06-07 Flow control method and apparatus for ethernet packet switched hub

Publications (1)

Publication Number Publication Date
KR19990021933A true KR19990021933A (ko) 1999-03-25

Family

ID=23908190

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970708408A KR19990021933A (ko) 1995-06-07 1996-04-04 이서네트 패킷 스위치 허브용 흐름 제어 방법 및 장치

Country Status (7)

Country Link
US (1) US5859837A (ko)
EP (1) EP0830769B1 (ko)
JP (1) JP3684404B2 (ko)
KR (1) KR19990021933A (ko)
DE (1) DE69608800T2 (ko)
TW (1) TW312068B (ko)
WO (1) WO1996041456A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100793451B1 (ko) * 2000-08-10 2008-01-14 엔엑스피 비 브이 네트워크 및 스타 노드

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6035105A (en) * 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US6151326A (en) * 1996-10-24 2000-11-21 Hewlett-Packard Company Method and apparatus for automatic device segmentation and port-to-segment distribution
US6282195B1 (en) * 1997-01-09 2001-08-28 Silicon Graphics, Inc. Packetized data transmissions in a switched router architecture
US6236654B1 (en) 1997-02-14 2001-05-22 Advanced Micro Devices, Inc. Method and apparatus for managing learning in an address table in memory
US5931915A (en) 1997-05-13 1999-08-03 International Business Machines Corporation Method for processing early arrival messages within a multinode asynchronous data communications system
US5935268A (en) * 1997-06-03 1999-08-10 Bay Networks, Inc. Method and apparatus for generating an error detection code for a modified data packet derived from an original data packet
JP3116860B2 (ja) 1997-06-05 2000-12-11 日本電気株式会社 データ処理装置、データ処理システム、データ処理方法、情報記憶媒体
US6301256B1 (en) 1997-09-17 2001-10-09 Sony Corporation Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network
US6446173B1 (en) 1997-09-17 2002-09-03 Sony Corporation Memory controller in a multi-port bridge for a local area network
US6442168B1 (en) 1997-09-17 2002-08-27 Sony Corporation High speed bus structure in a multi-port bridge for a local area network
US6738384B1 (en) 1997-09-17 2004-05-18 Sony Corporation Technique for optimizing cut-through for broadcast and multi-cast packets in a multi-port bridge for a local area network
US6617879B1 (en) 1997-09-17 2003-09-09 Sony Corporation Transparently partitioned communication bus for multi-port bridge for a local area network
US6308218B1 (en) 1997-09-17 2001-10-23 Sony Corporation Address look-up mechanism in a multi-port bridge for a local area network
US6252879B1 (en) 1997-09-17 2001-06-26 Sony Corporation Single counter for controlling multiple finite state machines in a multi-port bridge for local area network
US6363067B1 (en) 1997-09-17 2002-03-26 Sony Corporation Staged partitioned communication bus for a multi-port bridge for a local area network
US7570583B2 (en) * 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6687754B1 (en) * 1998-08-27 2004-02-03 Intel Corporation Method of detecting a device in a network
US6370115B1 (en) * 1998-09-09 2002-04-09 Stmicroelectronics, Inc. Ethernet device and method for applying back pressure
US6667985B1 (en) * 1998-10-28 2003-12-23 3Com Technologies Communication switch including input bandwidth throttling to reduce output congestion
US6885657B1 (en) * 1998-11-30 2005-04-26 Broadcom Corporation Network telephony system
KR100308902B1 (ko) * 1998-12-28 2001-11-15 윤종용 이더넷 매체접속제어계층에서 수신패킷의 에러 처리 방법 및 장치
US6785742B1 (en) * 1999-02-24 2004-08-31 Brocade Communications Systems, Inc. SCSI enclosure services
GB2348580B (en) 1999-03-30 2001-03-14 3Com Corp System and method for congestion control in packet-based communication networks
US7046632B2 (en) * 2000-04-01 2006-05-16 Via Technologies, Inc. Method and switch controller for relieving flow congestion in network
US20050030898A1 (en) * 2000-05-08 2005-02-10 Metrobility Optical Systems Inc. Using inter-packet gap as management channel
US6856595B1 (en) 2000-05-19 2005-02-15 Mosaid Technologies, Inc. Method and apparatus for providing input back pressure in an output buffered switch
US6981054B1 (en) 2000-06-06 2005-12-27 Advanced Micro Devices, Inc. Flow control arrangement in a network switch based on priority traffic
NO313778B1 (no) * 2000-06-06 2002-11-25 Ontime Networks As Fremgangsmåte for å sikre aksess til et transmisjonsmedium ved et forhåndsbestemt tidspunkt og en tidsserver som benytterfremgangsmåten
JP3407717B2 (ja) * 2000-06-20 2003-05-19 日本電気株式会社 Ｌａｎ通信路制御システム及び制御方法
GB2370184B (en) * 2000-12-13 2003-06-18 3Com Corp Selectable bandwidth facility for a network port
US7058070B2 (en) * 2001-05-01 2006-06-06 Integrated Device Technology, Inc. Back pressure control system for network switch port
US7082104B2 (en) * 2001-05-18 2006-07-25 Intel Corporation Network device switch
US20030101268A1 (en) * 2001-05-18 2003-05-29 Davidson David Scott High-level extensible markup language (XML) structure and communication process
US7142552B2 (en) * 2002-04-08 2006-11-28 International Business Machines Corporation Method and system for priority enforcement with flow control
US7304940B2 (en) * 2002-09-05 2007-12-04 World Wide Packets, Inc. Network switch assembly, network switching device, and method
US7633861B2 (en) * 2003-04-25 2009-12-15 Alcatel-Lucent Usa Inc. Fabric access integrated circuit configured to bound cell reorder depth
US7646724B2 (en) 2003-05-12 2010-01-12 International Business Machines Corporation Dynamic blocking in a shared host-network interface
US20050138238A1 (en) * 2003-12-22 2005-06-23 James Tierney Flow control interface
US7355975B2 (en) * 2004-04-30 2008-04-08 International Business Machines Corporation Method and apparatus for group communication with end-to-end reliability
DE102004050423A1 (de) 2004-10-15 2006-04-20 Bosch Rexroth Ag Kommunikationssystem und Verfahren zur Synchronisation desselben
US7680053B1 (en) 2004-10-29 2010-03-16 Marvell International Ltd. Inter-device flow control
US8004970B2 (en) * 2005-08-30 2011-08-23 International Business Machines Corporation Method, system and program product for setting a transmission rate in a network
US8218445B2 (en) * 2006-06-02 2012-07-10 Ciena Corporation Smart ethernet edge networking system
US8363545B2 (en) * 2007-02-15 2013-01-29 Ciena Corporation Efficient ethernet LAN with service level agreements
US8509062B2 (en) * 2006-08-07 2013-08-13 Ciena Corporation Smart ethernet edge networking system
US7729274B2 (en) * 2006-03-31 2010-06-01 Ciena Corporation Smart ethernet mesh edge device
US9621375B2 (en) * 2006-09-12 2017-04-11 Ciena Corporation Smart Ethernet edge networking system
JP2008172515A (ja) * 2007-01-11 2008-07-24 Sony Corp 送信装置および方法、通信装置、並びにプログラム
US20090188561A1 (en) * 2008-01-25 2009-07-30 Emcore Corporation High concentration terrestrial solar array with III-V compound semiconductor cell
US8819161B1 (en) 2010-01-18 2014-08-26 Marvell International Ltd. Auto-syntonization and time-of-day synchronization for master-slave physical layer devices
US8539068B2 (en) * 2010-06-07 2013-09-17 Salesforce.Com, Inc. Methods and systems for providing customized domain messages
GB2482013B (en) * 2010-07-15 2016-08-03 Cray Uk Ltd Crossbar packet switch with simultaneous reassertion of blocked requests
KR102171117B1 (ko) * 2013-08-30 2020-10-29 삼성전자주식회사 패킷 송수신 방법 및 그에 따른 단말, 그에 따른 시스템
US10798223B2 (en) * 2018-03-08 2020-10-06 Fungible, Inc. Reliable communications using a point to point protocol
US10671554B1 (en) 2019-02-08 2020-06-02 Advanced Micro Devices, Inc. Credit based flow control mechanism for use in multiple link width interconnect systems

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4500990A (en) * 1982-04-14 1985-02-19 Nec Corporation Data communication device including circuitry responsive to an overflow of an input packet buffer for causing a collision
US5140585A (en) * 1990-07-19 1992-08-18 Kabushiki Kaisha Toshiba Star local-area network system
US5285449A (en) * 1991-04-03 1994-02-08 International Business Machines Corporation Protocol for hybrid local area networks
US5339313A (en) * 1991-06-28 1994-08-16 Digital Equipment Corporation Method and apparatus for traffic congestion control in a communication network bridge device
US5177788A (en) * 1991-10-15 1993-01-05 Ungermann-Bass, Inc. Network message security method and apparatus
US5305321A (en) * 1992-02-24 1994-04-19 Advanced Micro Devices Ethernet media access controller with external address detection interface and associated method
US5351241A (en) * 1992-12-24 1994-09-27 Intel Corporation Twisted pair ethernet hub for a star local area network
FR2701618B1 (fr) * 1993-02-16 1995-06-23 Tremel Jean Yves Procede de mesure de parametres de performance d'un reseau atm et dispositif de mise en oeuvre.
EP0648034A1 (en) * 1993-09-08 1995-04-12 ALCATEL BELL Naamloze Vennootschap Communication network and computer network server and interface modules used therein
US5469439A (en) * 1994-05-04 1995-11-21 Hewlett Packard Company Two priority fair distributed round robin protocol for a network having cascaded hubs
US5546385A (en) * 1995-01-19 1996-08-13 Intel Corporation Flexible switching hub for a communication network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100793451B1 (ko) * 2000-08-10 2008-01-14 엔엑스피 비 브이 네트워크 및 스타 노드

Also Published As

Publication number Publication date
EP0830769A1 (en) 1998-03-25
DE69608800T2 (de) 2001-01-18
DE69608800D1 (de) 2000-07-13
WO1996041456A1 (en) 1996-12-19
EP0830769B1 (en) 2000-06-07
US5859837A (en) 1999-01-12
TW312068B (ko) 1997-08-01
JPH11506287A (ja) 1999-06-02
JP3684404B2 (ja) 2005-08-17

Similar Documents

Publication Publication Date Title
EP0830769B1 (en) Flow control method and apparatus for ethernet packet switched hub
KR100378148B1 (ko) 전 2중이서네트용 802.3 매체접근제어 및 연관신호스킴
US6198722B1 (en) Flow control method for networks
US6442170B1 (en) Adaptive addressing filtering
US5920698A (en) Automatic detection of a similar device at the other end of a wire in a computer network
EP1106018B1 (en) Telecommunication network with variable address learning, switching and routing
US6002675A (en) Method and apparatus for controlling transmission of data over a network
US6192422B1 (en) Repeater with flow control device transmitting congestion indication data from output port buffer to associated network node upon port input buffer crossing threshold level
US6154462A (en) Circuits and methods for a ring network
EP0853405A2 (en) Ethernet network with credit based flow control
EP0853406A2 (en) Management of a computer network switched repeater
AU714667C (en) Buffered repeater with early filling of transmit buffer
AU716101B2 (en) Adaptive address filtering
Ma et al. Prioritized protocols for multi-bus local area networks

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid