KR20060090219A - 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한전송 매체에서 패킷을 스위칭하는 방법 - Google Patents

상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한전송 매체에서 패킷을 스위칭하는 방법 Download PDF

Info

Publication number
KR20060090219A
KR20060090219A KR1020067002193A KR20067002193A KR20060090219A KR 20060090219 A KR20060090219 A KR 20060090219A KR 1020067002193 A KR1020067002193 A KR 1020067002193A KR 20067002193 A KR20067002193 A KR 20067002193A KR 20060090219 A KR20060090219 A KR 20060090219A
Authority
KR
South Korea
Prior art keywords
link
port
station
links
transmission medium
Prior art date
Application number
KR1020067002193A
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 KR20060090219A publication Critical patent/KR20060090219A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

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

본 발명은 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법에 관한 것이다. 본 발명은 하나 이상의 매체에서 상이한 링크(9, 10, 11 및 12)를 확립함으로써, 하나의 매체에서 다른 통신 특성이 존재하고, 링크로 연결된 프레임-스위칭 방법에 의해 특징을 갖는다. 본 발명은 상술한 프로세스의 모두가 OSI 모델의 레벨 2에서 실행되면서 그 사이에 직접적인 링크가 없더라도, 전송 매체(1)에 접속된 한 부분의 장비(2)로부터 상기 매체(4, 5, 6 및 7)에 접속된 다른 부분의 장비로 프레임을 송신하는데 이용될 수 있다.
전송 매체, 스위칭, 패킷

Description

상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법{METHOD OF SWITCHING PACKETS IN A TRANSMISSION MEDIUM COMPRISING MULTIPLE STATIONS WHICH ARE CONNECTED USING DIFFERENT LINKS}
본 발명의 명칭에 나타낸 바와 같이, 본 발명은 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법에 관한 것이다.
상기 방법은 패킷 스위칭을 수행하는 통신 시스템에 적용할 수 있고, 이 방법의 주요 목적은 통신 시스템의 모든 스테이션 중 전체에 대한 스위칭을 가능하게 하는 것이며, 멀티 스테이션으로의 송신시에 효율을 증대시키는 것이다.
원격 네트워크의 개발에 있어서, ISO(International Standards Organization)는 유저에 가장 근접한 것으로부터 물리적 접속에 가장 근접한 것으로의 네트워크의 모든 요소 가운데 계층 구성을 확립하는 OSI(Open System Interconnection)으로 알려진 모델을 개발하였다. 그 이후로 이루어진 컴퓨터 네트워크에서의 주요 개발은 이 모델에 의거한다.
따라서, 물리적 매체를 처리하는 것으로부터 유저를 처리하는 것으로 지시되는 7개의 레벨이 확립되었다. 이것들 각각은 소정의 규정된 펑션을 갖고, 각 레벨 의 실체는 하위 레벨을 즉시 처리한다.
상기 모델의 최저 레벨은 물리적 접속에 관련된 물리적 레벨(레벨 1)이고, 그 위에는 데이터 링크 레벨(레벨 2)이 있다. 이 레벨은 물리적 레벨 위를 조정하고, 로컬 네트워크의 경우에 있어서 스테이션으로 알려진 장치의 세트에 의해 전송 매체가 공유될 때, 물리적 레벨로의 액세스 메카니즘을 확립하는 것 뿐만 아니라, 전송 매체에 의해 확실히 데이터가 송신되는 것을 보장해야 한다. 또한, 이것은 2 이상의 전송 매체간의 스위칭 가능성을 고려한다.
"레벨 2 패킷 스위칭" 또는 브릿징(bridging)으로 알려진 것이 이 마지막 형태에 포함된다. 이 레벨에 있어서, 패킷은 통상적으로 프레임으로서 알려져 있다. 하나의 세그먼트의 지역적 사용을 위한 트래픽은 다른 세그먼트로 전파되지 않는 방식으로 패킷 스위치 또는 브릿지가 2 이상의 네트워크(세그먼트로 알려진 것)간의 트래픽을 분할(segmenting)하는데 사용되고, 이것은 소정의 트래픽이 상이한 세그먼트 사이에 어드레스된 세그먼트의 선택에도 사용된다. 스위칭은 다양한 전송 매체에 접속된 장치의 세트가 각 데이터 패킷이 그 목적지로 도달하는데 가장 적합한 전송 매체의 선택에 의해 처리되는 것으로 이해된다. 스위칭 처리를 수행할 수 있는 임의의 장치 또는 시스템은 스위치로서 알려져 있다. 스위치는 통신 장치 또는 스테이션의 세트로 통합될 수 있다.
로컬 네트워크의 경우에 있어서, 표준 ANSI(American National Standards Institute)/IEEE(Institute of Electrical and Electronic Engineers) Std 802.1D - MAC(Medium Access Control) 브릿지는 스패닝 트리 브릿지를 기술한다. 이러한 타입의 스위치는 포트로 알려진 네트워크로의 2 이상의 접속을 갖는다. 각각의 포트는 네트워크의 세그먼트에 접속된다. 표준은 각 프레임이 시작하는 스테이션을 식별하는 소스 어드레스와 지향되는 스테이션을 식별하는 목적지 어드레스를 갖는다. 모든 착신 프레임의 소스 어드레스는 메모리에 기억되고, 어드레스의 입력을 통해 포트와 연결되며, 이러한 방법으로 스위치는 각 스테이션에 액세스할 수 있는 포트를 인식한다. 이러한 방법으로, 프레임이 나타나고, 프레임의 목적지 어드레스가 메모리에 기억되는 경우(즉, 인식되는 경우), 이 포트가 프레임이 진입하는 포트가 아니라면 다른 포트를 통한 전송은 쓸모 없기 때문에, 프레임은 그와 연결된 목적지 어드레스를 갖는 포트를 통해 단독으로 전송된다. 목적지 어드레스가 인식되지 않은 경우, 프레임이 그 목적지에 도달할 것을 보장하는 진입된 포트를 제외한 모든 포트를 통해 프레임이 전송된다. 이상적인 방법은 그 목적지 어드레스가 액세스할 수 있는 스테이션의 세트와 연결된 프레임으로 후속된다. 프레임의 목적지 어드레스가 그룹 어드레스라면, 즉, 서브세트에 포함된 스테이션과 모든 포트가 연결되는 경우에 액세스할 수 있는 어드레스의 서브세트와 하나가 연결되면, 조금 다른 케이스가 발생한다. 하나 이상의 그룹을 갖는 스테이션의 연결은 GMRP(GARP Multicast Registration Protocol, 여기서 GARP는 Generic Attribute Registration Protocol의 약자임)로 알려진 프로토콜에 의한 스위치에 의해 인식되고, GARP 프로토콜은 그 목적을 위한 메시지를 교환한다.
각 프레임을 위한 목적지를 찾는데 요구되는 정보가 기억된 메모리는 필터링 테이블(filtering table)로서 알려져 있다. 이 테이블로의 각각의 입력은:
- 목적지 어드레스 사양, 및
- 포트에 관하여 수행되어야할 처리(즉, 그 포트를 통해 전송이 되어야하는지의 여부)를 확립하는 각 포트를 위한 제어 요소를 갖는 포트의 맵으로 이루어진다.
정적 및 동적 입력 사이에 차이가 도시된다. 전자는 스위치에 대하여 외부적으로 작동하는 운영 처리에 의해 확립되고, 스위치 자체에서 수행되는 자동 처리에 의한 후자는 인식 처리 또는 전술한 GRMP 프로토콜이다. 동적 입력의 특징은 시간의 소정 간격의 끝에서 마지막 시간에 인식되고, 폐기되는 방식으로 노쇠화되어, 스위치가 스테이션의 차이를 변경하는데 응답할 수 있다는 것이다. 한편, 정적 입력은 항상 남게 되고, 그렇지 않은 경우, 외부 운영 처리에 의해 폐기된다.
소정의 패킷 복제의 위험은 루프, 즉, 즉, 2개의 스테이션 사이의 다른 가능한 경로가 존재하는 다양한 스위치를 갖는 네트워크에 존재하고, 스패닝 트리 프로토콜이 확립된다. 이 프로토콜에 의해, 스위치는 네트워크의 토폴로지를 인식하기 위해 메시지를 교환하고, 토폴로지가 루프-프리, 즉, 트리 형태를 남기는 방식으로 각 스위치는 그것으로부터 오는 트래픽을 무시하고, 프레임을 송신하는데 그것들을 사용하지 않는 소정 포트를 차단한다.
다음 상태가 프레임의 전송과 수신을 위해 더 많은 제한으로부터 더 적은 제한으로 명령된 각 포트에 확립된다.
- 차단 : 모든 인식의 수행과 모든 프레임의 전송에 프레임이 허용되지 않는다. 스패닝 트리 프로토콜로부터의 메시지만이 허용된다.
- 리스닝(listening) : 차단된 것을 제외하고 스패닝 트리 프로토콜로부터의 메시지가 전송된다.
- 인식 : 착신 프레임이 허용되고, 인식이 수행되지만, 프레임은 전송되지 않는다(스패닝 트리 프로토콜로부터의 메시지를 제외함).
- 포워딩(forwarding) : 일반적으로 프레임이 전송되고 수신된다.
일반적으로, 패킷의 송신, 및 수신이 토폴로지내의 루프를 포함하지 않는 것으로 정해질 때까지 포트는 차단 상태로 남는다. 그렇지 않은 경우, 소정 시간이 경과되면, 리스닝, 인식, 및 포워딩 상태로 연속적으로 패스된다. 이러한 상태에 있어서, 상황이 변경되고, 포트를 통한 프레임의 송신이 루프를 갖는 토폴로지를 포함하는 것으로 검출되면, 차단 상태가 된다.
포트가 완전히 멈춘 상태인 제 5 상태, 즉, "불능" 상태가 존재한다. 이 상태는 외부 운영 행위에 의해 도달되고 포기된다.
표준 IEEE 802.1D는 스위치가 접속된 전송 매체가 버스 토폴로지 또는 포인트투포인트 링크를 갖는 매체라는, 즉, 패킷을 수신할 수 있는 매체에 접속된 모든 스테이션을 통해 스테이션이 패킷을 전송하는 방식으로 모든 스테이션이 접속된 전송 매체가 공통의 가시성을 갖는다는 가정하에 착안된다. 그러나, 공통의 가시성이 없는 매체에 있어서, 전송 매체를 통한 패킷의 전송 사실이 패킷을 수신할 수 있는 매체에 모든 스테이션이 접속된 것을 의미하기 때문에 이 표준을 직접 적용할 수 없다.
따라서, IEEE는 표준 IEEE 802.1G("원격 브릿징")에 표준 IEEE 802.1D의 일 반화를 확립한다. 원격 브릿징은 원래 포인트투포인트 링크에 의한 스위치의 상호접속을 위해 소개되었지만, 이 표준은 모든 전송 매체에 대하여 일반화되고, 상이한 스위치간의 통신 용량을 단독으로 따르는 실제 토폴로지에 대하여 독립적이다.
표준 IEEE 802.1G는 원격 스위치간, 즉, 로컬 네트워크에 의해 통신되지 않는 스위치간의 통신 용량이 하나 이상의 원격 스위치로부터 정보를 송수신하는 용량을 나타내는 각각의 포트를 갖는 가상 포트에 의해 표현된다는 것을 확립한다.
스위치가 로컬 네트워크에 접속된 표준 IEEE 802.1D로서, IEEE 802.1G내의 원격 스위치는 그룹 또는 서브그룹으로 알려진 실재에 접속된다.
스위치내의 가상 포트가 주어지면, 이 스위치와 이 가상 포트를 통해 액세스할 수 있는 스위치는 서브그룹을 구성한다. 서브그룹은 양방향 가상 링크이고, 이것의 각 스위치 형성부는 가상 포트에 의해 그 서브그룹의 다른 포트와 연결되기 때문에, 로컬 네트워크와 동등하게 고려될 수 있다.
또한, 그룹은 그 서브그룹의 모든 스위치 사이에 전체 및, 간단한 접속이 존재하는, 즉, 그룹에 스위치가 2개인 경우, 연결된 그룹이 하나이고 서브그룹이 하나만 존재하는 방식으로 서브그룹의 세트가 될 수 있다. 스위치는 각각의 서브그룹에 액세스하는 각각 그룹으로 가상 포트에 의해 연결된다. 그룹은 단일 서브그룹으로 형성될 수 있고, 그룹은 가상 로컬 네트워크의 이름을 수신하며, 이 개념은 가상 로컬 영역 네트워크(VLAN)와 혼동하지 않아야 한다.
서브그룹은 2개 이상의 스테이션간의 링크와 물리적으로 동등하다는 것과 그룹은 스테이션의 세트간의 전체 및 간단한 접속을 허용하는 링크의 세트가 될 수 있다는 것이 고려될 수 있지만, 실제적으로, 그룹과 서브그룹으로의 집합은 물리적 토폴로지를 반드시 반영하지 않는 대신, 가장 적합한 방법으로 정리된 스테이션 사이의 소정 통신 특성을 반영한다.
그룹과 서브그룹에 의해 확립되는 이러한 가상 토폴로지내에 형성될 수 있는 루프에 관하여, 스위칭과 스패닝 트리 프로토콜의 소정의 특성에 의해 문제가 해결된다.
상이한 서브그룹에 의해 형성된 그룹 내부의 가능한 루프에 있어서, 그룹 외부에 루프가 없으면, 그룹에 속한 가상 포트를 통해 진입된 패킷이 동일한 그룹에 속한 가상 포트를 통해 절대 포워딩되지 않는다는 사실로 이루어진 특별한 특성에 기인하는 문제가 발생하지 않는다.
모든 경우에 있어서, 그룹의 외부에 예비경로에서의 그룹의 2개 이상의 스위치를 접속하는 추가적인 그룹(또는 로컬 네트워크)가 존재할 수 있다. 이러한 데이터를 위한 대체 경로가 그룹내의 경로보다 저렴한 경우, 클러스터로 알려진 2개 이상의 서브그룹으로 그룹의 스위치를 배분함으로써 달성되는 그룹내의 루프를 브레이킹(breaking)할 필요가 있다. 따라서, 스위치가 패킷을 무시해야하고, 자기 자신이 아닌 클러스터로부터 온 패킷을 수신하는 경우, 그 사실에 따라야 하기 때문에, 패킷은 루프내에서 실행되지 않는다. 어떤 경우에 있어서는, 네트워크의 전체 효율은 수신기에 의해 처리되지 않고 전송되는 패킷을 방지함으로써 최적화될 수 있고, 수신기는 스위치가 독립된 포트를 갖는 것, 즉, 동일한 클러스터내에서 하나의 스위치가 다른 스위치와 접속되지 않는다는 것을 인식할 수 없는 경우에 가능하다. 상기 경우, 스위치는 차단 상태에서 그 포트를 떠나고, 그 포트를 통하여 송신하는 리소스를 사용해야 하는 것을 회피한다.
클러스터는 수정된 스패닝 트리 프로토콜을 실행함으로써 스위치 자체에서 동적으로 확립되는 반면, 표준 IEEE 802.1G에 있어서, 정적으로, 즉, 스위치 외부의 실재에 의해 수행되는 운영 행위에 의해 그룹과 서브그룹이 확립된다는 것을 설명하는 것은 의미가 있다.
본 발명은 표준 IEEE 802.1D(전체 상호 비젼을 갖는 전송 매체에 적용할 수 없는)의 상기 단점을 표준의 기본적인 기능성을 유지하는 동일한 시간을 제외한 스위칭 처리로의 소정의 수정을 소개함으로써 해결한다. 표준이 확립하는 기능성은 본 발명에 의해 확립되는 서브세트이다.
동일한 문제의 해결을 시도하는 표준 IEEE 802.1G와의 관계에 관해서, 본 발명은 가상 포트를 이용하는 동일한 원리로부터 시작하지만, 이들은 다른 스테이션에 전송되어질 정보를 경유하는 링크를 나타내고, 그것들은 통신 용량을 나타내지 않고 대신에 송신 용량을 나타내는 방식으로 양방향 또는 아닐 수도 있다. 동일 스테이션들간에 하나 이상의 링크가 있을 수도 있고 또한 이들 링크는 전체적으로 또는 부분적으로 오버랩핑할 수 있다.
상기 링크의 중복성은 스패닝 트리 프로토콜(spanning tree protocol)(본 발명에서 소정 링크상에서만 적용되지 않음)에 의해 필수적으로 완전히 제거되지는 않고, 몇몇 링크 또는 다른 것들이 트래픽의 상이한 타입의 필요 요소에 따른 송신에 선택됨으로써 상기 중복된 링크의 상이한 물리적 특성에 의해 활용될 수 있다. 또한, 상기 중복성은 중복된 링크의 상이한 위상적 특성에 의해 활용될 수 있다: 패킷이 그 스테이션과 통신하는 링크를 경유하여 단지 하나의 스테이션으로 진행하도록 주소를 받는 것이 가능하고, 매체에서 상기 링크들을 확립하는 것이 가능하다면, 그 동일 스테이션 및 다른 스테이션으로 주소를 받는 패킷은 그 스테이션 및 다른 스테이션과 통신하는 링크를 이용한다.
요약하면, 전송 매체 및 그것상에 확립될 수 있는 네트워크의 망의 형태의 물리적 특성은 스위칭 프로세스로 더욱 통합되며, 이것은 적용의 몇몇 일예에서 보여지게 되는 바와 같이, 네트워크의 전체적 효율을 증가시키기 위해 활용될 수 있다.
또한, 다른 변경은 방송의 트래픽 및 스위칭된 네트워크에서의 멀티 캐스트 패킷을 감소시키는 것을 목적으로 하도록 이루어지며, 이로서 그것의 효율 및 스위치의 효율을 증가시킨다.
본 명세서에서의 용어 스테이션은 그것을 경유하여 데이터를 전송하고 그것으로부터 데이터를 수신할 수 있는 네트워크에 접속된 장비의 세트를 언급한다.
용어 VLAN(Virtual Local Area Netwok)은 실제 로컬 네트워크가 분할될 수 있는 표준 IEEE 802.1Q에서 확립된 가상 로컬 영역 네트워크를 언급하는데 이용된다. 상기 용어를 단일 부속 그룹으로 구성된 그룹을 언급하는 표준 IEEE 802.1G에 의해 확립된 가상 로컬 네트워크와 혼동하지 않을 것을 충고한다.
상기 항에 지시된 목적을 달성하고 단점을 회피하기 위하여, 본 발명은 상이한 링크에 의해 접속된 다중 스테이션을 갖는 전송 매체에서의 패킷 스위칭 방법으로 구성된다. 그 매체에서, 스위칭은 ISO(International Standards Organization)의 OSI(Open System Interconnection) 모델의 레벨 2에서의 프레임(패킷)으로 행해지고, 각 스테이션은 패킷 스위칭을 수행한다. 스위칭은 하나 이상의 전송 매체 사이에서 행해진다. 본 발명의 방법은 각 전송 매체에서 그 매체에 존재하는 스테이션과 직접 접속하는 상이한 링크가 확립되고, 상기 스테이션은 스위칭 용량을 갖는 것을 특징으로 한다. 또한, 임의의 2개의 스테이션 사이에서 동일 전송 매체에서의 상이한 특성을 갖는 다양한 링크가 존재할 수 있고, 이 링크는 그들의 동일 전송 매체에 속하는 것에 관계없이 단방향 포인트-포인트 또는 포인트-멀티포인트일 수 있다. 또한, 상기 방법은 양방향 포인트-포인트 링크가 동일 스테이션이지만 반대 방향으로 연결하는 2개의 단방향 포인트-포인트 링크로 구성된 한 세트의 링크인 것을 확립하고, 한 세트의 스테이션들 사이의 양방향 멀티포인트-멀티포인트 링크가 상기 세트에 속하는 스테이션과 같은 수의 포인트-멀티포인트 링크로서, 각기 상기 한 세트의 스테이션 중 한쪽 스테이션을 그 소스로서 그리고 상기 한 세트의 다른 쪽 스테이션을 그 목적지로서 갖는 다수의 포인트-멀티포인트 링크의 결합인 것을 확립하며; 상기 단방향 링크가 동일 전송 매체에 속하는지에 관계없이 서로 독립되고 전송 매체에 따른 채널 코딩의 상이한 특성, 서비스의 보안성 및 품질을 가질 수 있고; 프레임 스위칭 프로세스에 대하여, 각 스위치가 표준 IEEE 802.1G에 확립된 바와 같이 양방향이든지, 또는 단방향 발신이든지 간에 전송을 제공할 수 있는 링크와 원투원 방식으로 직접 연결되는 가상 포트를 가지는 것을 특징으로 한다.
상기 방법에 의해, 프레임은 전송 매체에 접속된 스테이션으로부터 그 동일 매체에 접속된 어떤 다른 스테이션으로 송신될 수 있고, 그들 중에 어떤 직접적인 링크가 없을 지라도, 전체 처리는 OSI 모델의 레벨 2에서 행해진다.
본 발명의 방법은 표준 IEEE 802.1D의 적용에 의한 스위칭을 수행하고, 액세스가능한 스테이션 각각과 접속하는데 필요한 최소 양방향 링크인 일차 링크로서 소정 링크를 선택하고; 상기 링크가 항상 일차 링크이면 프레임이 진입되는 링크와 관련된 포트를 각 프레임의 스위칭에서의 입력 포트로서 취하고, 그렇지 않으면 등가 일차 링크와 관련된 포트, 즉, 프레임이 들어오는 스테이션과 통신하는 일차 링크와 관련된 포트를 취하여, 프레임이 들어오는 스테이션과 통신하는 2 이상의 일차 링크가 존재하면 관련된 포트가 전송 상태에 있는 일차 링크는 그 링크가 존재하는 경우 선택되거나, 또는 그렇지 않으면 임의의 링크가 선택되는 것을 특징으로 한다.
일차 링크의 포트는 모든 목적을 위하여 로컬 네트워크에 대한 접속 포트로 서 고려되고, 이 포트에 대해서만 표준 IEEE 802.1D에 확립된 바와 같이 그 전체에 적용된 스패닝 트리 프로토콜이며, 상기 링크의 나머지는 스패닝 트리 프로토콜의 패킷의 송신으로부터 제외된다.
본 발명의 배경 기술 부분에 기재된 바와 같이, 포트의 가능한 상태는 차단, 리스닝, 학습, 전송과 디제이블이다. 또한, 본 발명의 방법은 임의 형태의 비일차 링크와 관련된 포트의 상태가 패킷의 송수신과 관련하여, 그 링크와 등가인 일차 링크 포트의 모든 상태, 즉, 그 비일차 링크와 동일 스테이션과 통신하는 일차 링크의 포트의 상태 중 가장 제한적인 상태와 등가인 것을 특징으로 한다. 상기 방식으로, 상기 비일차 링크는 그것과 등가인 일차 링크가 트리의 일부를 형성한다면 그리고 이 일부만을 형성한다면 트리의 일부를 형성할 것이다.
또한, 포인트-멀티포인트 링크와 관련된 포트의 상태가 항상 전송 상태에 있고, 상기 포트의 상태가 그 포인트-멀티포인트 링크와 동가인 일차 포인트-포인트 링크를 통하여 주기적으로 통신되어 이 정보는 목적지 스테이션에 의해 처리되며; 소스 스테이션에서 링크와 관련된 포트가 차단 상태에 있는 것으로 통지되면, 그들은 상기 스테이션이 스위치 역할을 하는 경우 리스닝 상태에서 정보를 수신하는 포트를 떠나거나, 또는 상기 스테이션이 스위치 역할을 하지 않는 경우 링크가 통신하는 스테이션으로부터 들어오는 프레임을 제거함으로써; 수신기 스테이션이 스위치 역할을 하는 경우 이들은 등가 일차 링크와 관련된 포트로부터 들어옴에 따라 목적지에서 처리되기 때문에, 포인트-멀티포인트 포트에 의해 송신되는 패킷의 상기 스테이션들에서의 처리를 회피한다.
메시지의 브로드캐스트를 향상시키기 위하여, 본 방법은 각 프레임이 식별자의 리스트를 캐리하는 것을 지정하며, 여기서 각 식별자는 프레임이 통과하는 스위치와 원투원으로 관련되고, 상기 리스트는 브로드캐스트 제어 정보로서 공지되어 있다.
스위치는 그 스위치의 식별자가 그 프레임의 브로드캐스트 제어 정보에서 발견될 때 수신 프레임을 제거하고, 이것에 의해 루프를 갖는 네트워크를 통하여 확산되는 것으로 인하여 그 네트워크에 무기한 남게 되는 소정 패킷이 제거된다.
상기 이유로, 본 방법은 스위치가 그 프레임의 브로드캐스트 제어 정보에서 그 자체의 식별자를 발견하지 못하는 경우에 그 자체의 식별자를 그 프레임의 브로드캐스트 제어 정보에 부가하는 것을 구체화한다.
또한, 본 방법은 본 발명의 배경 기술에 기재된 바와 같이, 필터링 테이블의 협의 처리를 적용하고, 2개의 새로운 사양은 표준 IEEE 802.1D의 각 정적 필터링 테이블 입력에 포함되며, 이들 사양은 표준 IEEE 802.1Q에 따라 프레임이 진입되는 포트를 언급하는 입력 포트의 사양, 및 프레임이 속하는 VLAN의 식별자를 언급하는 VLAN ID 사양이고; 상기 테이블 진입의 포트 맵에 의해 지시되는 처리는 프레임이 표준 IEEE 802.1D의 MAC 어드레스에 확립된 사양에 더하여 입력 포트 및 VLAN의 인용된 사양에 따르면 적용되는 것을 특징으로 한다.
그 필터링 테이블에서, 제 1 새로운 값은 사용되지만 표준 IEEE 802.1D에 존재하지 않고, 그들이 MAC 어드레스, 입력 포트 또는 VLAN ID의 사양이든지 간에 필터링 테이블의 정적 진입의 사양 중 어느 하나에 사용될 수 있어서, 프레임에서의 그 특성의 값은 제 1 새로운 값을 갖는 사양의 것과 비교될 때, 그 비교는 항상 충족되며, 즉, 사양은 충족되고 입력이 확립되는 처리되는 적용된다.
또한, 그 테이블에서, 제 2 새로운 값은 사용되지만 표준 IEEE 802.1D에 존재하지 않고, 필터링 테이블의 정적 진입의 사양 중 어느 하나에 사용되어, 프레임의 그 특성의 값이 상기 제 2 새로운 값을 갖는 사양의 것과 비교될 때, 이 비교가 충족되며, 즉, 상기 사양이 충족되고, 상기 프레임내의 값은 실제 제 2 새로운 값을 포함하는 것들을 제외하고 상기 테이블의 어떤 다른 사양의 것과 일치되지 않는다면, 입력이 확립되는 처리가 적용된다.
하나 이상의 포트를 통하여 송신을 확립한 테이블에 가입이 주어지면, 그 입력의 목적지 포트는 일차 링크와 관련된 포트이거나, 또는 상기 일차 링크와 동가인 포인트-멀티포인트와 연결된 포트이다.
이하, 본 명세서의 더 나은 이해와 그 전체 부분의 형성을 용이하게 하기 위해, 본 발명의 목적이 제한되기 보다는 오히려 예시적인 방법으로 나타나는 몇몇 도면이 포함된다.
도 1은 외부의 실체가 스위치를 통해 전송 매체를 액세스하는 실시예의 일예를 나타낸다.
도 2는 도 3에 따른 양방향 링크와 반대 방향에 있는 2개의 단방향 링크간의 관계를 나타낸다.
도 3은 도 2에 따른 양방향 링크와 반대 방향에 있는 2개의 단방향 링크간의 관계를 나타낸다.
도 4는 도 5에 따른 양방향 멀티포인트-멀티포인트 링크에서의 링크의 그룹화를 나타낸다.
도 5는 도 4에 따른 양방향 멀티포인트-멀티포인트 링크에서의 링크의 그룹화를 나타낸다.
도 6은 일련의 스위치 중에서 통신하는 본 발명의 절차 적용의 일예를 나타 낸다.
도 7은 일차 링크가 관찰되는 적용의 일예를 나타낸다.
도 8은 입력 포트의 지정이 행해지는 실시예의 일예를 나타낸다.
도 9는 입력 포트의 지정이 행해지는 실시예의 다른 예를 나타낸다.
도 10은 브로드캐스트 제어의 적용이 관찰되는 실시예의 일예를 나타낸다.
도 11은 포인트-포인트 및 포인트-멀티포인트 링크가 상이한 링크를 위해 유지되는 실시예의 일예를 나타낸다.
도 12는 브로드캐스트 제어의 기능성이 관찰되는 도 11의 실시예의 동일예를 나타낸다.
도 13은 이전 도면의 것과 유사하지만 부가적인 링크가 존재하는 실시예의 일예를 나타낸다.
도 14는 도 15와 함께 양방향 멀티포인트 링크를 갖는 버스의 비교를 나타낸다.
도 15는 도 14와 함께 양방향 멀티포인트 링크를 갖는 버스의 비교를 나타낸다.
도면에 적용된 첨부 번호를 참조하여, 본 발명의 실시예의 다양한 일예의 서술이 하기에 주어질 것이다.
제 1 예에서는, 전송 매체(1)가 매체에서 스테이션으로서 기능하는 외부 실체(3)에 의한 스위치(2)에 의해 액세스될 수 있도록 제공된다. 전송 매체에서는 상 이한 스테이션(3, 4, 5, 6 및 7) 중에서의 상이한 링크(8, 9, 10, 11 및 12)가 있고, 이것은 도 1에서 볼 수 있는 바와 같이 서로가 독립되고 다른 특성을 가질 수 있다.
제 2 실시예에 있어서, 2개의 스테이션(13, 14)은 매체(1)에 설치되고, 2개의 단방향 포인트-포인트 링크(15, 16)가 이들과 연결된다. 링크(15)가 스테이션(13)으로부터 스테이션(14)으로 정보를 전송하기 위해 사용될 것이다. 한편, 도 2에 도시한 바와 같이 링크(16)는 스테이션(14)으로부터 스테이션(13)으로 정보를 전송하기 위해 사용될 것이다. 상기 2개의 스테이션이 반대 방향으로 2개의 단방향 포인트-포인트 링크에 의해 연결됨으로써, 도 3에 도시된 바와 같이 이들 링크는 정보를 양방향으로 송신할 수 있는 단일 양방향 링크(17)를 형성하도록 그룹화될 수 있다.
제 3 실시예에 있어서, 3개의 스테이션(18, 19, 20)이 3개의 단방향 포인트-멀티포인트 링크에 의해 통신되도록 설치된다: 도 4에 도시한 바와 같이 상기 링크는 스테이션(20)으로부터 스테이션(18 및 19)으로 송신을 허용하는 (21); 스테이션(18)으로부터 스테이션(19 및 20)으로 송신을 허용하는 (22); 스테이션(19)으로부터 스테이션(18 및 20)으로 송신을 허용하는 (23)이다. 도 5에 도시된 바와 같이 상기 3개의 스테이션 중 하나가 다른 2개의 스테이션으로 송신할 수 있다는 결과로서, 이들 3개의 링크는 단일의 양방향 멀티포인트-멀티포인트 링크로 그룹화될 수 있고, 이것은 본 실시형태의 예에 있어서 링크(24)이다.
제 4 실시예는 단방향 링크가 양방향 링크로 그룹화되었다면 전송 매체내에 존재할 수 있는 다른 유형의 링크를 나타낸다: 우리는 매체내에 5개의 스테이션(25, 26, 27, 28, 29)과 5개의 링크(30, 31, 32, 33, 34)를 가진다. 링크(30)는 양방향 멀티포인트-멀티포인트이며 하나의 스테이션에 의해 전송된 소정 패킷이 다른 2개의 공유 링크에 도달함으로써 3개의 스테이션(25, 28, 29)과 통신한다. 링크(31)는 단방향 포인트-포인트이며 스테이션(29)으로부터 스테이션(25)으로 패킷을 송신하는 것을 허용한다. 링크(32)는 양방향 포인트-포인트이며 프레임의 송수신을 위해 스테이션(26 및 29)과 통신한다. 링크(33)는 포인트-멀티포인트이며 스테이션(29, 26) 및 스테이션(27)과 통신한다. 스테이션(29)이 상기 링크를 통해 패킷을 전송할 때, 스테이션(26, 27)에 의해 패킷이 수신될 것이다. 도 6에 도시될 수 있는 바와 같이, 링크(34)는 양방향 포인트-포인트이며 스테이션(27 및 29)과 통신한다.
제 5 실시예에 있어서는, 동일한 전송 매체내 하나의 스테이션과 다른 스테이션 사이의 일부 유형의 링크가 설명된다. 스테이션(38)은 양방향 링크(39, 40)에 의해 독립된 특성의 스테이션(35)과 통신한다. 한편, 그것은 스테이션(36, 37)과 통신하는 분리된 양방향 링크(41, 43)를 가진다. 또한, 그것은 단방향 포인트-멀티포인트인 링크(42)에 의해 상기 스테이션들과 통신한다. 도 7에 도시된 바와 같이, 상기 링크(42)를 통해 패킷을 전송하는 것은 상기 링크(41, 43)를 통해 패킷을 전송하는 것과 동일하다는 것이 발생하므로, 송신에 있어서 상기 링크(42)는 링크(41, 43)와 동일하다고 말할 수 있다.
착신 패킷용 입력 포트의 할당의 제 1 예가 아래에서 설명되며, 이것은 도 8 에서 알 수 있다. 상기 예에 있어서, 스위치가 스테이션(47)으로부터 액세스할 수 있는 일련의 링크(48, 49, 50, 51, 52, 53)가 존재하며, 이것은 본 케이스에서 스테이션 내부에 있다. 상기 링크(48, 49)는 양방향 포인트-포인트이며 상이한 통신 파라미터로 스테이션(44)과 통신한다. 그 일부에 대해, 스테이션(45)은 단방향 포인트-멀티포인트 링크(50)를 가지며 이것을 통해 프레임을 스테이션(44 및 47)으로 송신할 수 있다. 게다가, 링크(52)는 단방향 포인트-멀티포인트이며 스테이션(47)이 프레임을 스테이션(45 및 46)으로 송신하도록 한다. 결국, 양방향 포인트-포인트 링크(53)는 스테이션(47)을 스테이션(46)에 접속시킨다.
상기 스테이션(47)에 대한 스위치에 있어서, 포트가 각각의 발신 링크, 즉, 송신을 위한 양방향 또는 단방향 즉, 도 8의 링크(48, 49, 51, 52, 53)인 상기 링크에 할당된다. 링크(50)는 완전한 착신 링크이기 때문에 관련 포트를 가지지 않는다. 본 실시형태의 예와 나머지 실시예에 있어서, 단순화를 위해 각 링크와 관련된 포트의 숫자 표기는 그 링크에 대한 대응 도면에서 사용된 숫자와 연관된다.
스테이션(47)의 스위치에 있어서, 하나의 일차 링크가 각각 액세스가능한 스테이션과 연관됨과 아울러, 스테이션과 직접 접속하고 모든 스테이션에 도달하기 위해 필요한 최소 양방향 링크들이 일차 링크들로 취해진다. 본 케이스에 있어서, 유일한 해결책은 없다: 우리가 링크(48, 51, 53)를 일차 링크로 취하거나 링크(49, 51, 53)를 일차 링크로 취할 수 있도록 이러한 조건을 충족하는 2세트의 링크가 존재한다. 본 실시형태의 예에 있어서는, 상기 후자 그룹이 취해진다(포트 또는 어떤 다른 방법의 동일시되는 숫자에 의해 결정될 수 있는 것).
따라서, 스테이션(47)의 스위치에 있어서 모든 착신 패킷은 일차 링크로부터 들어올 때 스위치에 의해 처리된다: 상기 착신 패킷은 일차 링크(49, 51, 및 53)로부터 직접 들어오고, 대응하는 포트와 연관되며, 나머지 착신 링크에 대해 입력 포트로서 그들에게 할당되어있는 대응하는 일차 링크와 연관된 포트에 의해 그들이 들어온 스테이션에 의존한다. 이 경우에 있어서, 동일 스테이션과 통신하는 2개의 일차 링크가 존재하지 않기 때문에 대응하는 일차 링크의 선택은 직접적이다.
따라서, 스테이션(44)으로부터 들어오며 링크(48)를 통해 입력되는 상기 패킷은 스테이션(44)과 통신하는 주 포트와 연관되는 포트(49)에 할당된다. 도 8에 도시된 바와 같이, 스테이션(45)으로부터 들어오며 링크(50)를 통해 입력되는 상기 패킷은 스테이션(45)과 통신하는 주 포트와 연관되는 포트(51)에 할당된다. 상기 기술 분야에서 공지되어있고 본 발명에 대한 배경기술에서 설명된 표준 IEEE 802.1D의 학습 처리 동안, 이들 링크 및 포트의 연관이 사용될 것이다.
도 9에서 알 수 있는 바와 같이, 착신 패킷에 대한 포트 할당의 제 2 예는 4개의 스테이션(54, 55, 56, 57)이 존재하는 상이한 토폴로지를 가지며, 2개의 멀티포인트 양방향 링크에 의해 연결된다. 그들 중의 하나인 (58)은 스테이션(54, 55 및 57)과 통신하고 다른 하나(60)는 스테이션(55 및 57)과 연결되는 포인트-포인트 양방향 링크(59)에 더해 스테이션(55, 56 및 57)과 연결된다.
스테이션(57)에 있어서, 포트는 발신이기 때문에 포트는 링크(58, 59 및 60)에 할당된다. 일차 링크는 링크(58 및 60)일 것이며, 둘 다 멀티포인트이다. 따라서, 이것들은 사용되는 착신 포트일 것이다. 프레임에 대한 입력 포트의 할당은 링 크(58 및 (60)를 통해 들어오는 것들에 대해서는 명백하지만, 일차 링크가 아닌 링크(59)에 대해서는 선택은 (58 및 (60) 사이에서 이루어져야 한다. 차단 상태에 있지 않는 링크는 동등한 것으로 선택된 하나일 것이다. 그렇지 않으면 이것은 스테이션(57), 링크(60), 스테이션(55), 링크(58) 및 스테이션(54), 본 발명의 실시형태의 예에 있어서 스패닝 트리 프로토콜의 적용에 의해 방지되는 것을 통해 계속적으로 트래블링하는 메시지에 의해 생성된 루프를 의미하는 것이므로, 차단보다 덜 제한되는 상태에 있는 단지 하나일 수 있다. 두 링크가 차단 상태에 있을 경우에 있어서, 링크(59)를 통해 입력되는 패킷에 대해 어떤 것이 선택되는지는 중요하지 않다: 그것에 할당된 링크가 차단 상태에 있기 때문에, 명백하게 이들 패킷 중 어느 것도 처리되지 않을 것이고, 게다가, 학습은 전혀 행해지지 않을 것이다.
도 8을 참조하여 설명된 착신 포트 할당의 제 1 실시예의 것과 같은 토폴로지를 기초로 하여, 패킷 송신의 실시예가 이하 설명된다. 학습 처리의 결과로서, 필터링 테이블의 동적 입력에 보이는 것은 링크(49, 51 및 53)와 연관된 포트일 것이다. 이러한 방식으로, 일단 스위칭이 수행되었다면 상기 포트에 대한 연관된 링크가 사용되며, 그것에 의해 상기 패킷은 그들의 목적지에 도달하기 위한 필요한 링크를 통해 직접 전송될 것이다.
나머지 포트(48, 52)는 이전에 언급한 바와 같이, 상기 기술분야에서 공지되어 있는 학습 처리의 결과로서 이들 입력에 나타나지 않을 것이지만, 그들은 다른 프로토콜의 유지보수 처리과정에 의해 정적 또는 동적 입력(본 발명의 배경기술 부분에서 설명됨)과 같은 테이블로 통합될 수 있다. 이러한 방법으로, 모든 링크가 송신용으로 사용될 수 있다.
스패닝 트리 프로토콜을 고려하는 한, 그것은 표준 IEEE 802.1D에서 나타낸 바와 같이 단지 일차 링크(48, 51, 53)와 연관된 포트상에서 전적으로 적용될 것이다.
링크(48) 및 (52)와 연관된 다른 포트는 일차 링크와 연관되지 않고, 따라서, 스패닝 트리로부터 전적으로 배제된다. 그럼에도 불구하고, 표준 IEEE 802.1D에 의해 설정된 바와 같이, 패킷의 전송 및 수신에 관하여 각각의 이들 포트는 그것과 연관된 상태를 가지며, 이것은 계산되어야 한다.
이들 상태의 계산에 대해서, 어느 링크가 각 포트와 연관되는지와 어느 것이 이러한 링크(즉, 동일한 목적지에 도착하기 위해 필요한 일차 링크)와 동등한 일차 링크인지를 아는 것이 필요하다. 링크(48)의 경우에 있어서, 상기 링크는 일차 링크(49)에 의해 도달될 수 있는 그것의 목적지로서의 스테이션(44)을 가진다. 따라서, 링크(48)와 동등한 일차 링크는 링크(49)일 수 있다. 링크(52)에 대해, 그들:(45) 및 (46)을 통해 동일한 스테이션이 도달되기 때문에 연관된 일차 링크는 링크(51) 및 (53)이다.
비일차 링크의 등가 링크가 결정되면, 이들 비일차 링크의 형태에 따라 대응상태가 계산된다.
포인트-포인트 비일차 링크의 경우에, 포트의 상태는 등가 일차 링크의 포트의 상태와 정확히 동일하다. 그래서, 포트(48)는 포트(49)와 동일한 상태를 갖는다. 상기 방식으로, 링크(49)가 트리에 포함된다면, 그렇게 (48)과 동일하고 포함 되지 않는다면, 그 자체이다.
포인트-멀티포인트 링크의 경우에, 2개의 옵션이 있다.
제 1 옵션은 이 상태가 등가 링크에 관련된 포트의 가장 제한적인 상태이다. 그래서, 포트(52)의 상태의 경우에, 등가 일차 포트(51 및 53)에 관련된 포트의 상태에 의존될 것이다. 이들 포트중의 하나가 차단 상태이면, 포트(52)의 상태는 차단될 것이다. 포트(52)가 전송 상태가 되기 위해서는 포트(51 및 53)가 전송 상태인 것이 필요하다. 링크가 송신되기만 하고 이 포트에 의해 패킷을 받지 않기 때문에 리스닝 및 러닝의 상태가 포트(52)에 차단 상태와 동일하다. 또한, 일차 링크에 관련되지 않기 때문에 이것에 의해 스패닝 트리 프로토콜에 대한 메시지를 송신하지 않는다.
이 모든 결과로, 등가 일차 링크(51) 및 (53)가 그렇게 있는 경우에만, 링크(52)가 트리에 있게 될 것이다. 상기 방식으로, 링크(53)가, 예를 들면 트리에 있지 않는 경우, 링크(52)에 의해 링크를 스테이션(46)에 확립하지 못하므로, 이 링크는 차단 상태에서 포트를 갖기 때문에 트리를 브레이킹한다.
포인트-멀티포인트 링크를 위한 제 2 옵션은 항상 전송을 포트로 할당하는 것으로 구성된다. 이 결과로, 포트(52)는 링크(51 및 53)의 상태에 독립적으로 항상 전송 상태일 것이다. 이것은 결코 트리의 브레이크를 함축하지 않는다. 포트(53)은 전송 상태이지만 (51)은 차단 상태인 것으로 가정하자. 이 경우에 이 스테이션(47)은 스테이션(45)에 링크(51)에 상응하는 포트가 차단되고, 트리에서 이 링크가 제외된다는 것을 알려주는 것이 필요하다. 스테이션(45)에 링크의 상태가 변 화된 것을 알려줄 때까지, 링크(51)를 통해서 송신되는 모든 패킷을 제거할 것이다.
패킷을 링크(52)를 통해 송신하면, 이들은 스테이션(46)에 도달하고, 이 스테이션은 트리에 있는 링크(53)을 통해 도달되는 것과 동일하기 때문에 문제가 없다. 이들은 또한 스테이션(45)에 도달하지만 이 스테이션은 이들이 링크(51)에 의해 송신되는 것처럼 이들을 처리할 것이다(이것은 동일한 관련 포트를 갖기 때문에).
링크(43 및 47)가 상기 패킷에 대하여 선택적인 경로를 제공하는 트리 내에 상기 링크(49, 51 및 53)가 있다면, 사실, 포인트-멀티포인트 링크의 상태에 관하여 비록 제 1 옵션(가장 제한되는 것)을 사용할지라도; 이러한 방식으로 상기 트리의 토폴로지는 중복된 분기(branch)를 가질 수 있다는 것이 주목된다. 이것은 중복되는 패킷의 위험을 의미할 수 있지만, MAC 어드레스 및 제한된 포트 목록의 상세한 설명에서 그리고 목적지 포트의 상세한 설명에서, "발견되지 않은" 값으로 알려진 본 발명의 상세한 설명에서 소개된 제 2 새로운 값에 대응하는 새로운 값으로 그것에 대한 입력을 필터링 테이블내에 포함함으로써, 이들 링크를 알려지지 않은 목적지 패킷의 순방향으로부터 배제시킬 가능성이 존재한다. 상기 입력은 모든 알려지지 않은 목적지 패킷에 적용될 것이고, 이것에 의해, 제한된 수의 포트를 통해 이들 패킷이 전송될 때 중복된 패킷의 확률은 감소되고 또한, 중복된 링크의 존재에 의해 야기된 루프내를 순환하는 패킷을 전체적으로 제거할 수 있는 중복된 패킷에 대한 추가적인 제어 메카니즘이 존재한다. 이것은 브로드캐스트 제어로 알려져 있다.
도 10에서 브로드캐스트 제어의 적용예를 알 수 있다. 2개의 스테이션(61, 62)을 2개의 양방향 링크(63, 64)에 의해 연결되게 하고, 링크(63)가 스테이션(62)에 대해 일차 링크가 된다. 상기 스테이션(62)에 연관된 포트는 순방향 상태에 있다고 가정한다. 패킷이 스테이션(61)으로부터 스테이션(62)으로 도달하고 그것의 목적지가 필터링 테이블에서 발견되지 않는다면, 패킷은 상기 후자 스테이션의 순방향 상태로 패킷이 이것에 의해 입력된 것을 제외하고 모든 포트에 의해 전송되어야 한다. 상기한 바는 이것에 의해 포트 사이에서 패킷이 전송되는 것은 링크(64)에 대응되는 하나일 것이고, 이것에 의해 패킷이 스테이션(61)으로 되돌아올 것이며, 스테이션(61)은 이미 그 패킷을 처리했기 때문에, 이것은 쓸모없게 된다는 것을 의미한다. 게다가, 또한 스테이션(61)이 패킷의 목적지를 발견하지 못하는 경우가 발생할 수 있으므로, 모든 포트를 통해 패킷을 진행시키는 것은 패킷의 급증을 의미하고, 네트워크에 많은 손상을 가한다.
그러나, 상기 결점은 브로드캐스트 제어를 사용하여 해결된다. 상기 실시예에 있어서, 상기 스테이션(61)은 식별자 A를 갖고 상기 스테이션 (62)는 식별자 B를 가지며, 이들은 2개의 위치를 갖는 리스트로 브로드캐스트 제어를 사용하게 한다. 즉, 이들은 2개의 링크의 파라미터에 의한 루프용으로 더욱 충분한 2개의 포트 식별자를 저장할 수 있다.
이 경우에 있어서, 상기 프레임이 상기 링크(63)를 통하여 상기 스테이션(61)을 출발하는 경우, 상기 리스트에 있어서, 식별자(A)를 갖는다. 도 10에 있어 서, 상기 리스트는 가장 최근의 입력이 오른쪽에 있게 하는 방법으로 2개의 상자로서 나타내어진다. 따라서, 그것의 내용은 X가 B이외의 임의의 식별자인 (X, A)일 수 있다. 상기 프레임이 B에 도달하면, 우선, B의 식별자가 상기 리스트가 아닌지 검사한다. 이것이 아니면, 상기 패킷이 진행되고, 상기 리스트는 상기 스테이션(62)의 식별자(B)를 추가하고, 더 이전의 것은 제거되도록 수정되어 상기 리스트는 (A, B)가 된다.
그 자체의 스위칭에 관해서, 상기 목적지는 알 수 없고, 그 이유에 대해서, 도착되는 것을 제외하고, 이전의 상태에 있는 모든 포트를 통하여 상기 프레임이 전송된다고 추측된다. 명백하게, 상기 브로드캐스트 제어 리스트는 상기 식별자 A 및 B(66)를 포함한 채, (64)를 거치지만 상기 링크(63)의 포트를 경유하여 송신되지는 않는다.
상기 프레임이 상기 스테이션(61)도달하면, 상기 리스트의 식별자 중 하나는 상기 스테이션(A)의 식별자와 일치하므로, 상기 브로드캐스트 제어에 의해 즉시 제거될 것이다. 상기 방법에 있어서, 도 10에 나타낸 바와 같은 경우에 있어서의 2개의 패킷 중복은 상기 루프의 파라미터와 동일한 입력의 수로 리스트를 사용함으로써 회피된다.
이하에, 사양 VLAN ID 및 입력 포트에 의한 필터링 테이블의 실시예를 나타낸다. 이하의 표는 간략하게 하기 위해, 포트의 처리는 입력 사양에 따르는 프레임이 송신됨으로써 포트의 리스트로 변경되는 것으로 한다.
목적지 어드레스 VLAN ID 입력 포트 출력 포트
07:08:76:45:66:22 6 2 3
76:A2:23:45:75:21 5 3 1
35:23:2F:48:76:31 2 3 1,2,4
07:08:76:45:66:22 2 1 2
하기 특성으로 프레임이 처리된다고 가정하자: 처리된 제 1 프레임은 목적지 어드레스 07: 08: 76: 45: 66: 22, VLAN ID 2 및 입력 포트 1을 갖는다. 이 경우에 있어서, 상기 어드레스는 상기 표의 제 1 입력과 일치하지만, 상기 VLAN ID 및 입력 포트는 일치하지 않으므로 상기 입력은 적용되지 않는다. 상기 제 4 입력은 상기 프레임이 포트 2를 통하여 송신되는 모든 값이 일치하므로 실제로 적용된다. 상기 제 2 프레임은 목적지 어드레스 01: 01: 01: 01: 01: 01, VLAN ID 5 및 입력 포트 3을 갖는다. 이 경우에 있어서, VLAN ID 및 입력 포트의 값은 제 2 입력과 일치하지만, 목적지 어드레스가 일치하지 않으므로, 상기 입력은 적용되지 않는다. 또한, 상기 입력의 나머지는 적용되지 않음으로써, 도착되는 것을 통한 것 보다 적은 모든 포트를 통하여 송신되는 미상의 목적지를 갖는 것과 같이 상기 프레임이 처리된다. 상기 프레임 번호 3은 목적지 어드레스가 35: 23: 2F: 48: 76: 31, VLAN ID가 2이고, 입력 포트가 4이다. 이 경우에 있어서, 상기 어드레스 및 VLAN ID는 3번째 입력과 일치하지만, 입력 포트가 일치하지 않으므로 상기 입력은 적용되지 않는다. 상기 입력의 나머지도 적용되지 않음으로써, 도착되는 것보다 적은 모든 포트를 통하여 송신되는 미상의 목적지를 갖는 것과 같이 상기 프레임은 처리된다.
하기 실시예에 있어서, 상기 표의 몇몇의 위치는 값이 "모두"일 때, 본 발명의 설명의 부분에 소개되는 제 1 새로운 값에 상응하는 값이 포함된다. 이하의 표는 간략하게 하기 위해, 입력 사양에 따르는 프레임이 송신됨으로써, 포트의 처리가 포트의 리스트로 변경되는 것으로 한다.
목적지 어드레스 VLAN ID 입력 포트 출력 포트
07:08:76:45:66:22 6 모두 3
모두 4 2 3
35:23:2F:48:76:31 모두 3 1,2,4
06:33:43:73:32:18 모두 모두 2
상기 제 1 입력은 상기 입력 포트와 관계없이 목적지 어드레스 07: 08: 76: 45: 66: 22 및 VLAN ID 6을 갖는 모든 프레임에 적용된다. 상기 제 2 입력은 상기 목적지 어드레스와 관계없이 VLAN ID 4 및 입력 포트 2를 갖는 모든 프레임에 적용된다. 상기 제 3 입력은 VLAN ID와 관계없이 목적지 어드레스 35: 23: 2F: 48: 76: 31 및 입력 포트 3을 갖는 모든 프레임에 적용된다. 상기 제 4 입력 VLAN ID 및 입력 포트와 관계없이 목적지 어드레스 06: 33: 43: 73: 32: 18을 갖는 모드 프레임에 적용된다(이 경우는 표준 802.1D의 것에 상응한다는 것에 유념한다).
하기 실시예에 있어서, 상기 필터링 테이블의 몇몇의 위치는 "존재하지 않음" 값으로서 이전에 이미 존재하던 새로운 값과 본 발명의 설명에 대한 부분이 제 2 새로운 값으로서 언급되는 것을 포함한다.
목적지 어드레스 VLAN ID 입력 포트 출력 포트
07:08:76:45:66:22 6 존재하지 않음 3
존재하지 않음 4 2 1
35:23:2F:48:76:31 존재하지 않음 3 1, 2, 4
06:33:43:73:32:18 존재하지 않음 존재하지 않음 2
존재하지 않음 2 3 1
존재하지 않음 존재하지 않음 존재하지 않음 1, 2, 3
이 경우에 있어서, 제 1 입력은 목적지 어드레스 0.7: 08: 76: 45: 66: 22 및 VLAN ID 6을 갖고, 상기 입력 포트에 관해서는 상기 사양이 적용되는 입력 포트가 2 및 3인 것 중 어느 하나는 별개로 하는 값에 의해 "존재하지 않음" 값, 즉, 남은 입력의 포트 사양 중 어느 하나에 존재하지 않는 값을 갖는 것에 관계되는 모든 프레임에 적용된다. 상기 제 2 입력은 VLAN ID 4 및 입력 포트 2를 갖고, 목적지 어드레스가 07: 08: 76: 45: 66: 22, 35: 23: 2F: 48: 76: 31, 및 06: 33: 43: 73: 32: 18이 아닌, 즉, 남은 입력에 포함되는 것을 제외한 임의의 목적지 어드레스인 모든 프레임에 적용된다. 상기 제 3 입력은 목적지 주소 35: 23: 2F: 48: 76: 31, 입력 포트 3 및 6, 4, 2이 아닌 VLAN ID를 갖는 모든 프레임에 적용된다. 상기 제 4 입력은 목적지 주소 06: 33: 43: 73: 32: 18 및 6, 4, 2가 아닌 VLAN ID 및 2 또는 3이 아닌 입력 포트를 갖는 모든 프레임에 적용된다. 상기 제 5 입력은 VLAN ID 2, 입력 포트 3을 갖고, 목적지 어드레스가 07: 08: 76: 45: 66: 22, 35: 23: 2F, 48: 76: 31 및 06: 33: 43: 73: 32: 18이 아닌, 즉, 남은 입력에 포함되는 것을 제외한 임의의 목적지 어드레스인 모든 프레임에 적용된다. 그리고, 결국 6번째 입력은 상기 입력의 어떤 것도 적용되지 않는 모든 프레임에 적용될 것이다.
이하의 설명은 각종 스테이션에 송신되는 패킷에 대하여 포인트-멀티포인트 링크가 다른 포인트-포인트 링크에 상당하게 사용되는 실시예이다.
도 11에 나타낼 수 있는 구성이라 가정한다. 5개 스테이션(67, 68, 69, 70 및 71)이 존재한다. 상기 스테이션(67)은 다른 스테이션에 각각 연결되어 있는 4개의 양방향 포인트-포인티 링크에 의해 다른 4개와 접합한다. 또한, 스테이션(67)은 다른 4개와 소통되는 포인트-멀티포인트 링크(76)이다. 따라서, 제 1 링크는 양방향(72, 73, 74 및 75)이고, 상기 링크(76)는 이것과 동일한 링크에 상응한다.
상기 필터링 테이블에 관계되는 한, 상기 실시예에 있어서, 간략하게 하기 위해, 상기 포트가 상응하는 링크로서 동일한 참조에 의해 나타내어지면서, 처리되는 필드에서 송신되는 프레임에 의해 포트가 나타내어지는, 하기 표에 나타낸 바와 같이, 존재하지 않는 어드레스 패킷이 제1포트에 연관되는 모든 포트를 통하여 송신되는 방법으로 상기 목적지 어드레스가 임의의 VLAN ID 및 입력 포트에 대해 존재하지 않을 시에 적용되는 입력이 존재한다:
목적지 어드레스 VLAN ID 입력 포트 출력 포트
존재하지 않음 모두 모두 72, 73, 74, 75
상기 표는 표준 IEEE 802.1D에 따른다.
동일한 방법으로, 이하에 나타낸 바와 같이 모든 접근 스테이션(브로드캐스트)를 나타내는 어드레스에 대한 필터링 테이블에 있어서, 입력될 수도 있다:
목적지 어드레스 VLAN ID 입력 포트 출력 포트
존재하지 않음 모두 모두 72, 73, 74, 75
브로드캐스트 모두 모두 72, 73, 74, 75
상기 표에 있어서, 제 1 링크가 아니므로, 패킷 중복을 회피함으로써, 패킷 포트의 리스트 중, 상기 링크(72, 73, 74 및 75)와 연관된 것은 보이지만, 링크(76)는 보이지 않는다는 것을 확인할 수 있다.
그러나, 어떤 경우에 있어서, 상기 표를 변형시키는 것이 타당할 수 있다. 나타낸 것 이외에 더 이상의 링크가 없으면, 안정된 상황하에 상기 포트(72, 73, 74 및 75)는 발송 상태이다. 그런 후, 관리 공정은 등가 포인트-멀트 포인트(76)가 이하에 나타낸 바와 같은 표로 남겨진 채, 그 포트를 대신하여 사용될 수 있다:
목적지 어드레스 VLAN ID 입력 포트 출력 포트
존재하지 않음 모두 모두 76
브로드캐스트 모두 모두 76
단일 링크에 의한 송신은 하나 이상에 의한 송신보다 더욱 효율적인 경우, 도 11에 나타낸 바와 같이, 상기 조작은 상기 시스템의 일반적 성능을 크게 증가시킬 수 있다.
이하는 모든 스위치에 대해 목적지가 확인되지 않은 것에 대한 패킷의 중복의 리스크를 기재한다. 상기 스테이션(67)에서 유래되는 것에 관하여, 상기 링크(76)는 입력 링크만이 존재하기 때문에, 상기 스테이션(68, 69, 70 및 71) 중의 임의의 제 1 링크와 연관되지 않으므로 어떤 리스크도 존재하지 않고, 따라서, 상기 링크(76)를 통하여 도달하는 패킷은 표준에 의해 입증되는 바와 같이, 전송되는 경우가 없으므로 상기 링크(72, 73, 74 및 75)로부터 오는 바와 같은 것을 수신한 상태로 처리된다.
스테이션(68, 69, 70, 71)에 의해 송신된 미지의 도착지의 패킷에 있어서는, 브로드캐스트 컨트롤에 의해 중복이 회피되는 동시에, 2개의 위치를 포함하고 있는 리스트를 만족하며, 도 12에 나타내듯이, 스테이션(67, 78, 69, 70, 71)은 식별자로서 A, B, C, D 및 E를 각각 갖는다. 스테이션(68) 유래의 패킷은 그것의 브로드캐스트 컨트롤 리스트에 있어서 식별자 B를 갖는다. 상기 도면에 있어서, 리스트(77)는 가장 최근의 입력이 오른쪽에 위치하는 방식으로 2개의 박스로서 표시된다. 그래서, 그 내용이 (X, B)가 되고, 여기서 X는 A, B, C, D 및 E와는 별개의 임의의 식별자이다. 스테이션(67)에 도달시, 이 패킷은 링크(76)에 의해 전송되고, 상기 패킷의 4개의 카피가 스테이션(68, 69, 70 및 71)의 브로드캐스트 컨트롤 리스트(B, A)(78, 79, 80, 81)로 각각 도달한다. 이 스테이션(68)은 그 자신의 식별자, 즉 B를 갖고 있어 패킷이 스테이션을 이미 통과했음을 인지하고 있기 때문에 도달한 카피를 삭제한다. 한편, 스테이션(69, 70, 71)은 상기 패킷을 허용한다. 그 결과, B로부터 처음 발생한 패킷은 중복을 삭제함으로써 나타낸 모든 스테이션을 통해 분산화된다. 스테이지(69, 70, 71)에 의해 발생된 패킷에 대해서도, 마찬가지의 결과가 얻어진다.
단일 포인트-멀티포인트 링크가 각종 스테이션으로 예정된 패킷에 사용되는 제2 실시예에 있어서, 스테이션과 링크의 동일한 분산화로 개시되고, 단 도 13에 나타내었듯이 2개의 스테이션 사이에는 링크가 하나 더 존재하는데, 스테이션(70) 과 (71) 사이에 새로운 링크(82)가 존재한다. 상기 예에 있어서, 3개의 다른 시나리오가 있을 수 있다:
1. 스패닝 트리 프로토콜에 있어서 새로운 링크(82)는 폐기됨. 스테이션(67)의 포트가 관계되어 있지 않은 경우에는 그 상황은 이전 예와 유사하다.
2. 스테이션(71)에 있어서의 스패닝 트리 프로토콜은 링크(75)에 상응하는 포트가 차단 상태로 있어야 하는지, 또 스테이션(67)에 있어서의 동일한 링크에 상응하는 포트가 전달 상태로 있어야 하는지를 결정함. 이 스테이션에 있어서의 상황은 이전 예와 유사한다. 또한, 스테이션(71)에 있어서, 차단 상태에서 상응하는 포트를 갖는 링크(75)로부터 송신된 것처럼 프로세스되기 때문에, 링크(76)를 통해 스테이션(67)에 의해 송신된 모든 패킷은 도달시 삭제된다. 스테이션(67)으로부터 (71)로 전송되어야 할 패킷은 직접적인 링크를 이용하지 않지만 그 대신에 스테이션(70)를 링크(74 및 82) 또는 링크(76 및 82)를 팔로우하는 스테이션(70)을 통과할 것이다.
3. 스테이션(67)에 있어서의 스패닝 트리 프로토콜은 링크(75)에 상응하는 포트가 차단 상태로 남아 있어야 할지, 또 스테이션(71)에 있어서의 동일한 링크에 상응하는 포트가 전달 상태로 있어야 할지를 결정함. 이 경우, 스테이션(67)에 있어서 두가지 가능성이 존재한다:
a. 제1 옵션은 통상적으로 전달 상태의 모두가 그것과 동등한 링크를 갖지 않기 때문에 링크(76)를 차단하게 된다. 이 경우, 필터링 테이블에 있어서의 이 링크의 1차 포트를 교체하는 프로세스가 테이블을 그것의 최초 상태로 복원해야 하는 한편, 표 6에 나타내듯이, 링크(75)가 차단 상태로 존재하기 때문에 사용될 수 없다.
b. 포인트-멀티포인트 링크 대신에 1차 링크를 모두 사용함으로써 시스템의 성능이 심각하게 열화된다면(모두 액세스가능한 스테이션으로 예정된 패킷의 송신을 위해 1개의 링크 대신에 3개의 링크를 사용해야 하기 때문에), 포트(76)는 전달 상태로 유지될 수 있어, 필터링 테이블은 변화되지 않는다. 이 경우, 패킷 중복이 스테이션(67)로부터 (71)로 통지를 송신함으로써 간단히 회피되어, 후자는 링크(75)를 통해 도달하는 패킷을 무시한다. 스테이션(67)로부터 송신된 것인 것처럼 스테이션(71)에서 처리되기 때문에, 링크(76)를 통해 도달하는 것들도 포함된다.
실시형태의 다른 예에 있어서, 도 14에 도시된 바와 같이, 스위치는 전송 매체가 그 매체와 접속된 어떤 2개의 스테이션 사이에서의 통신을 허용하는 버스 토폴로지에 적용되고, 어떠한 구성에 의해 본 발명은 표준 IEEE 802.1D와 동등한 형태로 행해질 수 있다.
도 15에서 알 수 있는 바와 같이, 전송 매체의 모든 스테이션 사이에서 스테이션(83, 84, 85, 86, 87)과 통신하는 버스(88)는 양방향 멀티포인트 링크(90)와 비교될 수 있다.
링크(90)는 모든 스테이션에서 명백하게 일차 링크로 간주될 것이고, 그것과 연관된 포트상에서 스패닝 트리 프로토콜은 통상적으로 적용될 것이다.
브로드캐스트 제어가 고려되는 한, 중복되는 링크가 없기 때문에 그것의 사용은 불필요할 것이다.
필터링 테이블에서, 그것이 표준 IEEE 802.1D의 테이블과 완전하게 동등해야 한다면 학습에 의해 설정된 동적 입력은 단지 입력 포트 및 VLAN ID 사양에서 값 "all"을 포함하게 될 것이고, 정적 입력에 관하여 같은 방식으로 진행되며, 값 "not found"을 사용하는 경우는 없다. 이러한 방식으로, 전형적인 테이블이 아래에 도시된 것과 같이 될 수 있다:
목적지 어드레스 VLAN ID 입력 포트 출력 포트
07:08:76:45:66:22 all all 3
35:23:2F:48:76:31 all all 1
06:33:43:73:32:18 all all 2

Claims (12)

  1. 프레임의 스위칭이 ISO(International Standards Organization)의 OSI(Open System Interconnection) 모델의 레벨 2에서 행해지고 각 스테이션이 패킷 스위칭을 수행하고 상기 스위칭이 하나 이상의 전송 매체 사이에서 행해지는, 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법에 있어서:
    - 상기 전송 매체에 존재하고 스위칭 용량을 갖는 스테이션과 직접 접속하는 상이한 링크는 각 전송 매체에서 확립되며;
    - 다양한 링크는 동일 전송 매체에서의 상이한 특성에 의해 임의의 2개의 스테이션 사이에서 선택적으로 확립되며;
    - 상기 링크가 그들의 동일 전송 매체에 속하는 것에 관계없이 단방향 포인트-포인트와 포인트-멀티포인트 링크 사이에서 선택되는 것을 제공하며;
    - 양방향 포인트-포인트 링크가 동일 스테이션이지만 반대 방향으로 연결하는 2개의 단방향 포인트-포인트 링크로 구성된 한 세트의 링크인 것을 확립하며;
    - 한 세트의 스테이션들 사이의 양방향 멀티포인트-멀티포인트 링크가 상기 세트에 속하는 스테이션과 같은 수의 포인트-멀티포인트 링크로서, 각기 상기 한 세트의 스테이션 중 한쪽 스테이션을 그 소스로서 그리고 상기 한 세트의 다른 쪽 스테이션을 그 목적지로서 갖는 다수의 포인트-멀티포인트 링크의 결합인 것을 확립하며;
    - 상기 단방향 링크가 동일 전송 매체에 속하는지에 관계없이 서로 독립되고 전송 매체에 따른 채널 코딩의 상이한 특성, 서비스의 보안성 및 품질을 선택적으로 갖는 것을 제공하고;
    - 프레임 스위칭 프로세스에서, 전송을 선택적으로 제공하는 링크와 원투원 방식으로 직접 결합되고 표준 IEEE(Institute of Electrical and Electronic Engineers) 802.1G에 확립된 바와 같이 양방향 링크와 단방향 발신 링크 사이에서 선택되는 가상 포트를 각 스위치에 제공하는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  2. 제 1 항에 있어서,
    표준 IEEE 802.1D에 따라 수행되고; 액세스가능한 스테이션 각각과 접속하는데 필요한 최소 양방향 링크로 구성되는 일차 링크로서 소정 링크를 선택하고; 상기 링크가 항상 일차 링크이면, 프레임이 진입되는 링크와 관련된 포트 사이에서 선택되는 포트와; 상기 링크가 항상 일차 링크가 아니면, 등가 일차 링크와 관련된 포트, 즉, 프레임이 들어오는 스테이션과 통신하는 일차 링크와 관련된 포트 사이에서 선택되는 포트를 각 프레임의 스위칭에서의 입력 포트로서 취하여, 프레임이 들어오는 스테이션과 통신하는 2 이상의 일차 링크가 존재하면 관련된 포트가 전송 상태에 있는 일차 링크 사이에서 선택되는 일차 링크는 그 링크가 존재하는 경우 선택되고; 상기 관련된 포트가 전송 상태에 있는 일차 링크가 존재하지 않으면 임의의 링크가 선택되는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  3. 제 2 항에 있어서,
    상기 일차 링크와 관련된 포트는 모든 목적을 위하여 로컬 네트워크에 대한 접속 포트로서 고려되고, 이 포트에 대해서만 표준 IEEE 802.1D에 확립된 바와 같이 그 전체에 적용된 스패닝 트리 프로토콜이며, 상기 링크의 나머지는 상기 스패닝 트리 프로토콜의 패킷의 송신으로부터 배제되는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  4. 제 2 항 또는 제 3 항에 있어서,
    포트의 상태는 차단, 리스닝, 학습, 전송과 디제이블 사이에서 선택되고; 임의 형태의 비일차 링크와 관련된 상기 포트의 상태는 패킷의 송수신과 관련하여, 그 링크와 등가인 일차 링크의 포트의 모든 상태, 즉, 상기 비일차 링크 이외에 동일 스테이션과 통신하는 일차 링크의 포트의 상태 중 가장 제한적인 상태와 등가이므로, 비일차 링크는 그것과 등가인 일차 링크가 트리의 일부를 형성한다면 그리고 이 일부만을 형성한다면 트리의 일부를 형성하는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  5. 제 4 항에 있어서,
    포인트-멀티포인트 링크와 관련된 포트의 상태는 항상 전송 상태에 있고, 이들 동일 링크와 관련된 포트의 상태는 상기 포인트-멀티포인트 링크와 등가인 일차 포인트-포인트 링크를 통하여 주기적으로 통신되는 상태이며, 이 정보는 목적지 스테이션에 의해 처리되며; 소스 스테이션에서 링크와 관련된 포트가 선택적으로 차단 상태에 있는 것으로 통지되면, 그들은 상기 스테이션이 스위치 역할을 하는 경우 리스닝 상태에서 정보를 수신하는 포트를 떠나는 것과; 상기 스테이션이 스위치 역할을 하지 않는 경우 링크가 통신하는 스테이션으로부터 들어오는 프레임을 제거하는 것 사이에서 선택되는 동작을 수행함으로써; 수신기 스테이션이 스위치 역할을 하는 경우 이들은 등가 일차 링크와 관련된 포트로부터 들어옴에 따라 목적지에서 처리되기 때문에, 포인트-멀티포인트 포트에 의해 전송되는 패킷의 상기 스테이션에서의 처리를 회피하는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  6. 제 1 항에 있어서,
    각 프레임은 식별자의 리스트를 포함하며, 각 식별자는 프레임이 통과하는 스위치와 원투원으로 관련되고, 이 리스트는 브로드캐스트 제어 정보로서 공지되어 있는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  7. 제 6 항에 있어서,
    상기 스위치는 그 스위치의 식별자가 그 프레임의 브로드캐스트 제어 정보에서 발견될 때 수신 프레임을 제거하고; 루프를 갖는 네트워크를 통하여 확산되는 것에 의해 그 네트워크에서 무기한 남게 되는 소정 패킷을 제거하는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  8. 제 6 항에 있어서,
    상기 스위치는 그 프레임의 브로드캐스트 제어 정보에서 그 자체의 식별자를 발견하지 못하는 경우에 그 자체의 식별자를 그 프레임의 브로드캐스트 제어 정보에 부가하는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  9. 제 1 항에 있어서,
    필터링 테이블의 협의 처리가 수행되며; 2개의 새로운 사양은 표준 IEEE 802.1D의 각 정적 필터링 테이블 입력에 포함되며, 이들 사양은 표준 IEEE 802.1Q에 따라 프레임이 진입되는 포트를 언급하는 입력 포트의 사양, 및 프레임이 속하는 VLAN의 식별자를 언급하는 VLAN ID(Virtual Local Area Netwok Identification) 사양이고; 상기 테이블 진입의 포트 맵에 의해 지시되는 처리는 프레임이 표준 IEEE 802.1D의 MAC(Medium Access Control) 어드레스에 확립된 사양에 더하여 입력 포트 및 VLAN의 인용된 사양에도 따르면 적용되는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  10. 제 6 항에 있어서,
    제 1 새로운 값은 사용되지만 상기 표준에 존재하지 않고, MAC 어드레스, 입력 포트 및 VLAN ID의 사양 사이에서 선택되는 사양에 대하여 필터링 테이블의 정적 진입의 사양 중 어느 하나에 사용되어; 상기 프레임에서의 그 특성의 값은 제 1 새로운 값을 갖는 사양의 것과 비교될 때, 이 비교는 항상 충족되므로, 상기 사양은 충족되고 표준 IEEE 802.1D가 진입을 위해 확립되는 처리가 적용되는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  11. 제 9 항에 있어서,
    제 2 새로운 값은 사용되지만 상기 표준에 존재하지 않고, 필터링 테이블의 정적 진입의 사양 중 어느 하나에 사용되어, 상기 프레임의 특성이 상기 제 2 새로운 값을 갖는 사양의 것과 비교될 때, 이 비교가 충족되며, 즉, 상기 사양이 충족되고, 상기 프레임내의 값은 실제 제 2 새로운 값을 포함하는 것들을 제외하고 상기 테이블의 어떤 다른 사양의 것과 일치되지 않는다면, 표준 IEEE 802.1D에 확립된 처리는 진입용 필터링 테이블에서 발견된 위치에 적용되는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
  12. 제 4 항, 제 5 항, 또는 제 11 항 중 어느 하나에 있어서,
    하나 이상의 포트를 통하여 송신을 확립한 테이블에 입력이 주어지면, 그 입력의 목적지 포트는 일차 링크와 관련된 포트 및 이 일차 링크와 등가인 포인트-멀티포인트와 관련된 포트 중에서 선택되는 것을 특징으로 하는 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한 전송 매체에서 패킷을 스위칭하는 방법.
KR1020067002193A 2003-07-28 2004-06-22 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한전송 매체에서 패킷을 스위칭하는 방법 KR20060090219A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
ESP200301780 2003-07-28
ES200301780A ES2228266B1 (es) 2003-07-28 2003-07-28 Procedimiento de conmutacion de paquetes en un medio de transmision con multiples estaciones conectadas mediante distintos enlaces.

Publications (1)

Publication Number Publication Date
KR20060090219A true KR20060090219A (ko) 2006-08-10

Family

ID=34130537

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067002193A KR20060090219A (ko) 2003-07-28 2004-06-22 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한전송 매체에서 패킷을 스위칭하는 방법

Country Status (14)

Country Link
US (1) US20060209871A1 (ko)
EP (1) EP1662720A1 (ko)
JP (1) JP2007534191A (ko)
KR (1) KR20060090219A (ko)
CN (1) CN1856972A (ko)
AU (1) AU2004302041A1 (ko)
BR (1) BRPI0413089A (ko)
CA (1) CA2533911A1 (ko)
EA (1) EA008852B1 (ko)
ES (1) ES2228266B1 (ko)
IL (1) IL173400A0 (ko)
MX (1) MXPA06001072A (ko)
TW (1) TWI268064B (ko)
WO (1) WO2005015855A1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0418991D0 (en) 2004-08-25 2004-09-29 Nujira Ltd High efficiency variable voltage supply
EP1732271B1 (en) * 2005-06-10 2012-02-01 ParTec Cluster Competence Center GmbH Data communication system and method with virtual ports
US8085671B2 (en) * 2006-02-27 2011-12-27 Cisco Technology, Inc. Method and system for providing interoperable communications with congestion management
EP1995917A4 (en) * 2006-03-16 2011-08-24 Fujitsu Ltd COMMUNICATION NODES AND COMMUNICATION ROUTE SELECTION PROCEDURES
US9112746B2 (en) * 2006-04-05 2015-08-18 Cisco Technology, Inc. Method and system for managing virtual talk groups
US8189460B2 (en) * 2006-12-28 2012-05-29 Cisco Technology, Inc. Method and system for providing congestion management within a virtual talk group
US8112358B2 (en) 2007-06-04 2012-02-07 Qualcomm Atheros, Inc. Authorizing customer premise equipment on a sub-network
CN101350767B (zh) * 2007-07-19 2011-02-09 华为技术有限公司 并行链路报文传输方法以及路由设备
CN104272679B (zh) 2012-05-09 2018-02-13 日本电气株式会社 通信系统、控制装置、通信方法以及记录介质
JP2016105655A (ja) * 2016-03-07 2016-06-09 三菱電線工業株式会社 ネットワークシステムの制御方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5550816A (en) * 1994-12-29 1996-08-27 Storage Technology Corporation Method and apparatus for virtual switching
US5684800A (en) * 1995-11-15 1997-11-04 Cabletron Systems, Inc. Method for establishing restricted broadcast groups in a switched network
US6311288B1 (en) * 1998-03-13 2001-10-30 Paradyne Corporation System and method for virtual circuit backup in a communication network
US7315552B2 (en) * 1999-06-30 2008-01-01 Broadcom Corporation Frame forwarding in a switch fabric
US6898183B1 (en) * 2000-03-14 2005-05-24 Cisco Technology, Inc. Method of determining a data link path in a managed network
DE60126533T2 (de) * 2000-06-19 2007-11-22 Broadcom Corp., Irvine Vermittlungsstelle mit einer Speicherverwaltungeinheit zur Verbesserung der Flusssteurung
US7420977B2 (en) * 2000-10-03 2008-09-02 Broadcom Corporation Method and apparatus of inter-chip bus shared by message passing and memory access
US6850542B2 (en) * 2000-11-14 2005-02-01 Broadcom Corporation Linked network switch configuration
US7102996B1 (en) * 2001-05-24 2006-09-05 F5 Networks, Inc. Method and system for scaling network traffic managers
US7174376B1 (en) * 2002-06-28 2007-02-06 Cisco Technology, Inc. IP subnet sharing technique implemented without using bridging or routing protocols
US7624431B2 (en) * 2003-12-04 2009-11-24 Cisco Technology, Inc. 802.1X authentication technique for shared media
US7420933B2 (en) * 2005-02-19 2008-09-02 Cisco Technology, Inc. Techniques for zero touch provisioning of edge nodes for a virtual private network by pushing configuration from a server

Also Published As

Publication number Publication date
EA200600342A1 (ru) 2006-08-25
EP1662720A1 (en) 2006-05-31
TW200516911A (en) 2005-05-16
ES2228266B1 (es) 2006-06-01
AU2004302041A1 (en) 2005-02-17
JP2007534191A (ja) 2007-11-22
ES2228266A1 (es) 2005-04-01
CA2533911A1 (en) 2005-02-17
BRPI0413089A (pt) 2006-10-03
MXPA06001072A (es) 2006-04-11
US20060209871A1 (en) 2006-09-21
CN1856972A (zh) 2006-11-01
WO2005015855A1 (es) 2005-02-17
TWI268064B (en) 2006-12-01
EA008852B1 (ru) 2007-08-31
IL173400A0 (en) 2006-06-11

Similar Documents

Publication Publication Date Title
US7822049B1 (en) System and method for enabling a remote instance of a loop avoidance protocol
US7558878B2 (en) Optimal sync for rapid spanning tree protocol
US7233991B2 (en) Self-healing tree network
US6515969B1 (en) Virtual local area network membership registration protocol for multiple spanning tree network environments
EP0937353B1 (en) Routing in a multi-layer distributed network element
EP1035685B1 (en) Data communication system with distributed multicasting
US7839843B2 (en) Distributed forwarding in virtual network devices
US8000336B2 (en) Spanning tree root selection in a hierarchical network
US20060209871A1 (en) Method of switching packets in a transmission medium comprising multiple stations which are connected using different links
US20080068985A1 (en) Network redundancy method and middle switch apparatus
CN102957616B (zh) 在asic中转发trill网络报文的方法及系统
CN112422307B (zh) Evpn和vpls共存双活的方法、设备及系统
US20080165704A1 (en) Automatically maximizing network link utilization using virtual networks
JP2007507990A (ja) 分散スイッチング構造を備えるスイッチングシステム
CN103428060A (zh) 环形网络的无缝冗余实现方法
US20100098071A1 (en) Method and network for forwarding packet of resilient packet ring
CN1798155A (zh) 能够避免突发的生成树协议
US7447223B2 (en) Switching mesh with broadcast path redundancy
US6781953B1 (en) Broadcast protocol for local area networks
CN109525492B (zh) 一种不依赖路由协议或算法的ip数据备份传输方法
KR20060112713A (ko) 전기통신 네트워크를 위한 osi(iso) 계층2 루프의제어방법
CN101534214B (zh) 一种故障处理的方法和装置
CN104683769A (zh) 一种在环网环境下实现组播点播的方法及装置
CN116319519A (zh) 一种通信设备最短路径高可靠并行冗余网络实现方法
US20080267180A1 (en) Stacked tagging for broadcasting through hierarchy of meshes

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