KR960014986B1 - 패킷 전송시스템 및 패킷 교환 포인트와, 패킷 경로지정 방법 및 데이타 패킷 경로지정 방법 - Google Patents

패킷 전송시스템 및 패킷 교환 포인트와, 패킷 경로지정 방법 및 데이타 패킷 경로지정 방법 Download PDF

Info

Publication number
KR960014986B1
KR960014986B1 KR1019930011006A KR930011006A KR960014986B1 KR 960014986 B1 KR960014986 B1 KR 960014986B1 KR 1019930011006 A KR1019930011006 A KR 1019930011006A KR 930011006 A KR930011006 A KR 930011006A KR 960014986 B1 KR960014986 B1 KR 960014986B1
Authority
KR
South Korea
Prior art keywords
packet
header
routing
transmitting
mode
Prior art date
Application number
KR1019930011006A
Other languages
English (en)
Other versions
KR950002299A (ko
Inventor
시돈 이스라엘
윌리암 대븐포트 데이비드
하스켈 데르비 제프레이
그레이 두들레이 존
사랫 고팔 인더
파트릭크 재니엘로 제임스
아담 카프란 마크
리차드 코페르다 프랜시스
쿠튼 쉐이
2세 케네스 하르비 포터
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 KR950002299A publication Critical patent/KR950002299A/ko
Application granted granted Critical
Publication of KR960014986B1 publication Critical patent/KR960014986B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H04L45/484—Routing tree calculation using multiple routing trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/14—Multichannel or multilink protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity

Landscapes

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

Abstract

내용없음.

Description

패킷 전송시스템 및 패킷 교환 포인트와, 패킷 경로지정 방법 및 데이타 패킷 경로지정 방법
제1도는 본 발명의 경로지정 기법(techniques)이 사용될 수 있는 패킷 통신 시스템의 일반적인 블럭도.
제2도는 제1도의 통신 시스템의 대표적인 패킷 네트워크 결정 포인트를 일반적으로 도시한 블럭도.
제3도는 제1도에 도시된 전송 시스템에서 전송된 패킷의 대표적인 헤더를 그래프로 표현한 도면.
제4도는 제3도의 헤더에서, 자동 네트워크 경로지정 필드를 그래프로 표현한 도면.
제5도는 제3도의 헤더에서 멀티캐스터 트리 경로지정 필드 및 멀티캐스트 트리 전이 경로지정 필드를 그래프로 표현한 도면.
제6도는 본 발명에 따라 멀티캐스트 트리에의 원격 액세스 경로 필드를 그래프로 표현한 도면.
제7도는 전형적인 멀티캐스트 트리는 실선으로 도시되고, 시스템의 밸런스를 점선으로 도시된 제1도의 패킷 통신시스템의 일반적인 블럭도.
제8도는 제3도 내지 제6도의 경로지정 필드를 사용하고 멀티캐스트 트리 전이 모드 프로토콜을 사용하는, 제1도의 패킷 네트워크에 대한 패킷 경로지정 프로토콜 세트의 흐름도.
제9도는 제3도 내지 제6도의 경로지정 필드를 사용하여 멀티캐스트 트리 엔트리에서 전이 모드 프로토콜을 요하지 않는, 제1도의 패킷 네트워크에 대한 다른 패킷 경로 프로토콜 세트의 흐름도.
* 도면의 주요부분에 대한 부호의 설명
15 : 사용자 스테이션(user station)
본 발명은 패킷 전송 시스템(pack transmission systems)에 관한 것으로, 특히, 패킷 전송 시스템에서 데이타 패킷의 경로지정(routing)에 관한 것이다.
고속 패킷 전송 네트워크에서, 네트워크를 통한 패킷 경로 지정은 패킷 헤더의 경로지정 정보에 의한다. 이러한 네트워크는 전송링크들로 상호 연결된 노드들로 구성된다. 노드는 수신된 패킷을 출력 전송링크(outgoing transmission links)상에 선택적으로 진출(launch)시키는 패킷 교환 메카니즘(packet switching mechanisms)을 포함한다. 이들 노드들중 일부는 단말 노드(end nodes)라 칭하며, 사용자는 이를 통해 네트워크를 액세스한다. 그래프로 분석한다면, 이러한 네트워크는 교환(switches), 사용자 스테이션(user stations) 및 이들을 상호 결합하는 에지(edges)의 그래프로 표현될 수 있다.
교환을 상호 결합하는 에지는 교환 메카니즘을 상호 결합하는 전송 링크에 대응한다. 단말 노드에서 사용자 스테이션(사용자 응용)을 네트워크에 결합되는 에지는 단말 에지(terminal edges)라 칭하여진다.
각각의 교환 메카니즘에서 어댑터(adapter) 회로는 전송 또는 전달 패킷 신호를 전송링크 및 사용자 응용(application)에 각각 적응시킨다. 이와 같은 패킷 전송시스템에서는 다양한 유형의 패킷 교환 메카니즘 및 전송링크를 수용할 수 있다.
이러한 네트워크의 경로지정 정보는, 다양한 형태로 표현될 수 있는데, 대표적으로는 패킷을 단일의 수신지(destination)사용자 스테이션에 전달하는데 사용되는 자동 네트워크 경로지정(Automatic Network Routing : ANR)과, 동일한 패킷을 다수의 수신지 사용자 스테이션에 전달하는데 사용되는 트리 멀티캐스트 모드(Tree Multicast Mode : TMM)가 있다. ANR 경로지정의 경우, 경로내의 연속적인 링크들은 경로지정 필드내의 전송링크 레이블(transmission link labels)에 의해서, 경로지정 순서대로, 지정된다. 경로를 따라 패킷이 새로운 링크로 교환될 때, 해당 링크 레이블은 경로지정 필드로부터 제거되어 다음에 사용될 링크 레이블이 경로 필드내의 처음 레이블로 된다. 자동 네트워크 경로지정은 Internation Journal of Digital and Analog Cabled Systems, Vol. 1, No. 2, April-June, 1988의 페이지 77-85에서, 저자 I. Cidon 및 I. S. Gopal이 저술한 "PARIS : An Approach to Integrated High-Speed Networks"라는 제목의 논문에 기술되어 있다.
TMM 경로지정의 경우, 패킷 전송 네트워크에 결합된 사용자 스테이션중 원하는 서브셋(subset)을 결합하도록 멀티캐스트 트리들이 사전 정의된다. 이러한 결합에서, "트리"는, 스위치 및 패킷 사용자 스테이션과 사이클 또는 루프를 형성하지 않는 에지들의 결합된 세트로 정의된다. "멀티캐스트"라는 용어는 단일 전송자(sender)가 패킷을 다수의 수신지 사용자 스테이션에 전송함을 의미한다. 멀티캐스트 트리는 경로 필드내에서 트리 주소에 의해 특정된다. 경로지정 필드로부터 트리 주소를 하나씩 제거하는 대신, 트리내의 각각의 교환 포인트에서 이 트리 주소를 사용하여, 동일한 트리의 다른 모든 결합된 교환 또는 사용자 스테이션(패킷을 수신한 교환 또는 사용자 스테이션을 제외함)에 패킷을 경로지정한다. 이처럼, 멀티캐스트 트리의 모든 사용자 스테이션은 경로지정 필드에 트리 주소를 제공한채 패킷을 전출시킬 수 있으며, 그 패킷을 동일한 멀티캐스트 트리의 다른 모든 사용자 스테이션에 전달할 수 있다. 이러한 멀티캐스트 트리 경로 Proceeding of the 9th ACM Symposium on Principles of Distributed Computing, Quebec, Canada, August, 1990의 페이지 145-159에서, 저자 I. Cidon, I. Gopal, M. Kaplan 및 S. Kutten이 저술한 "Distributed Control for PARIC"라는 제목의 논문에 기술되어 있다.
ANR 및 TMM 경로지정을 제공하기 위해 서로 다른 프로토콜들을 사용하여 경로지정 필드를 처리하였으므로, 동일한 패킷 헤더에 이들 두가지 경로지정 유형(type)을 혼합시키는 것이 불가능했다.
그러나, 그 자신 멀티캐스트 트리 구성원이 아닌 발신(originating) 사용자 스테이션으로부터 멀티캐스트 트리의 모든 사용자 스테이션으로 패킷을 전달하는 것이 필요할 때가 있다. 예를 들면, 다수의 어댑터들이 특정 근거리 지역 네트워크(Local Area Network : LAN)에 연결될 수 있다. 이러한 하나의 지역 LAN 어댑터는 제2의 LAN 스테이션에 관한 정보를 얻기 위해, 제2의 LAN과 연관되고 멀티캐스트 트리에 의해 결합된 원격 LAN 어댑터 그룹에 요구(request)를 전송하려 할 수 있다. 이와 유사하게, 단말노드는 갱신(update)상의 편의를 위해 멀티캐스트 트리로 결합된 디렉토리 서비스 제공자(directory service providers) 그룹에 어떤 질의(query)를 동시에 전송하고자 할 수도 있다. 따라서, 이러한 멀티캐스트 트리에의 원격 액세스를 허용하는 것이 중요한 문제이다.
본 발명의 바람직한 실시예에 따르면, ANR 레이블과 트리 멀티캐스트 모드(TMM) 트리 주소가 패킷의 경로지정 필드에서 정합(contatenate)된다. ANR 레이블은 패킷을 특정 멀티캐스트 트리의 단일 네트워크 노드에 전송하는데 사용된다. 또한, TMM 주소는 패킷을 멀티캐스트 트리의 모든 단말노드에 전송하는데 사용된다.
특히, 새로운 경로지정 모드는 "멀티캐스트에의 원격 액세스(Remote Access to Multicast Tree : RAMT)"로 정의되는데, 이때 ANR 레이블이 경로필드의 전반부를 구성하고, 멀티캐스트 트리 주소는 사전선택된 구분 문자(delimiter)로 분리되어 경로지정 필드의 후반부를 구성한다. 그러므로, 트리 부분은 ANR 부분이 그 효용성을 다해 제거될 때까지 사용되지 않는다. ANR 부분이 그 효용성을 다해 제거될때, 패킷은 목적(target) 멀티캐스트는 트리의 네트워크 노드에 있어야 하며, 트리 주소는 패킷을 멀티캐스트 트리의 모든 구성원들에게 효율적으로 전달될 수 있다.
본 발명의 한 가지 특징은, 패킷을 멀티캐스트 트리의 엔트리(entry) 네트워크 노드에 전달한 링크 자체가 그 멀티캐스트 트리의 일부인 경우에 대비한 대책이 제공되는 점이다. 보통, 멀티캐스트 트리 패킷은 교환 포인트에서 그 패킷이 수신된 동일한 링크를 통해 역으로 전송되지 않는다. 그러나, RAMT 프로토콜에서, 패킷은 트리 주소가 아닌 ANR 레이블에 입각하여 엔트리 네트워크 노드에 전달된다. 이러한 상황을 수용하기 위해, "멀티캐스트 트리전이(Multicast Tree Transition : MTT)"라 칭하는 일시적인 경로지정 모드가 정의되는데, 이 모드에서, 패킷이 수신된 링크를 포함하여 멀티캐스트 트리의 모든 전송 링크를 통해 상기 수신된 패킷이 재전송된다. 물론, 경로지정 모드는, 멀티캐스트 트리 노드로 진행되면, 표준 멀티캐스트 트리모드로 변경된다.
이와 달리, 마지막 ANR경로 지정 레이블은, 패킷을 멀티 캐스트 트리의 엔트리 노드로 진출시키는 노드에 의해 제거될 수 있지만, 경로지정 모드를 변경시키지 않고, 구분 문자도 그대로 남겨둔다. 수신 엔트리 노드(receiving entry node)는 모드를 TMM 모드로 변경시킬 것이고, 구분 문자를 제거할 것이다. 그후 패킷이 수신된 링크를 포함하여 트리의 모든 링크를 통해 패킷을 경로지정할 것이다.
본 발명을 완전히 이해하려면 첨부된 도면과 함께 다음의 상세한 설명을 참조하면 된다.
제1도에는 번호(1)로부터 번호(8)까지 번호가 매겨진 8개의 네트워크 노드(11)를 포함하는 패킷 전송 시스템(10)의 일반적인 블럭도가 도시되어 있다. 각각의 네트워크 노드(11)는 (A)로부터 (L)까지의 하나 이상의 통신 링크에 의해 다른 네트워크 노드에 결합된다.
각각의 이러한 통신링크는 영구 연결일 수도 있고 선택적으로 허용(enable)되는 (다이얼-업 : dial-up)연결일 수도 있다. 어느 하나 또는 모든 네트워크 노드(11)가 단말노드, 단말노드 (1)과 (2) 및 (3)에 접속된 네트워크 노드(2), 단말노드 (4)와 (5) 및 (6)에 접속된 네트워크 노드(4)와, 단말노드 (7)과 (8) 및 (9)에 접속된 네트워크 노드(8)에 접속될 수 있다. 각각의 네트워크 노드(11)는 데이타통신 서비스들을 결합된 모든 노드와 네트워크 노드 및 단말노드에 제공하는 데이타처리 시스템을 포함한다. 네트워크 노드(11)는 노드내에 결정 포인트(decision point)를 각각 포함하는데, 결정포인트에서 인입(incoming) 데이타 패킷들은 다른 노드에 이르러 종료되는 하나 또는 그 이상의 출력(outgoing) 통신 링크상에 선택적으로 경로지정된다.
이러한 경로 결정은 데이타 패킷의 헤더 정보에 응답하여 이루어지며, 본 명세서에서 보다 상세히 기술될 것이다. 네트워크 노드(11)는 기본적인 패킷 경로지정 기능 외에 경로지정 계산(routing calculation)을 지원하는데 사용되는 네트워크 토폴로지 데이타베이스(network topology database)의 유지보수(maintenance), 디렉토리(directory) 서비스 및 그 노드에서 발신한 패킷들에 대한 경로 계산 등의 보조 서비스들을 제공한다. 다음 기술하는 내용은 각각의 수신된 패킷 헤더의 경로지정 정보에 응답하여 경로지정 기능을 수행하는데 관련된 네트워크 및 단말노드의 기능에 관한 것이다.
각각의 단말노드(12)는 어댑터회로에 의해 다수의 사용자 스테이션(15) 각각에 결합된다. 각각의 사용자 스테이션(15)은 또 다른 사용자 스테이션에 전송될 디지탈 데이타 소오스(source)나, 또 다른 사용자 스테이션으로부터 수신된 디지탈 데이타를 사용하는 데이타 싱크(sink)를 포함하거나, 통상은, 양자를 모두 포함한다.
사용자 스테이션은 패킷 네트워크(10)에 액세스하기 위해 네트워크 노드(11)에 결합된 단말노드(12)에 결합함으로써 제1도의 패킷 통신 네트워크(10)를 사용한다. 단말노드(12)는 사용자 데이타를 제1도의 패킷 네트워크를 통해 전송하기 위해 적절히 포맷된 패킷으로 변환시키고, 네트워크(10)를 통해 패킷을 경로지정하는데 사용되는 헤더를 생성한다. 헤더의 일반적인 형은, 제3도에 도시된 바와 같이, 두개의 제어바이트(34) 및 (31), 경로지정 필드(32)와 중복 검사 바이트(3)를 포함한다. 경로지정 필드(32)는 패킷을 패킷 네트워크(10)를 통해 주조지정된 수신지 단말노드(12)로 경로지정하기 위해 필요한 정보를 포함한다. 제어 바이트(31) 및 (34)는, 무엇보다, 하기에 기술된 바와 같이 경로지정 필드(32)를 해독하는데 사용되는 부호화된 프로토콜 식별(encoded protocol identification)을 포함한다. 단말노드(7), (8) 및 (9)는 또한 제1도에 도시되지 않은 하나 이상의 사용자 스테이션에 각각 접속된다.
제2도에는, 제1도의 네트워크 노드(11) 및 단말노드(12)에 포함된 대표적인 패킷 결정 포인트의 블럭도가 도시되어 있다.
제2도의 결정 포인트는 결정 포인트에 도달하는 패킷이 진입(enter)하게 되는 고속 패킷 교환 버스(23)를 포함한다. 이러한 패킷들은 전송 링크와 전송 어댑터(24,25,…,26)를 통해 도착하고, 제1도의 사용자 스테이션(15)에 대응하는 단말노드내의 사용자 응용과 응용어댑터(20,21,…,22)를 통해 발신한다. 패킷 헤더의 정보를 사용하여, 어댑터(20-22) 및 어댑터 (24-26) 중 상대방 어댑터들은 버스(23)상에 진출(launch)된 패킷 중 어느 패킷들이 그 어댑터에 결합된 사용자 응용 또는 전송링크로 경로지정되어야 하는지를 결정한다.
따라서, 제2도의 결정포인트는 결정포인트에 도달하는 패킷들을 지역 사용자(단말노드의 경우)에 결합하거나, 결정포인트로부터 발신하는 전송링크(네트워크 노드 및 단말노드의 경우)에 결합하는 역할을 한다.
어댑터(20-22) 및 어댑터(24-26)는 버스(23)상의 교환에 앞서 또는 그 이후 패킷을 큐잉하기 위한 큐잉회로(queuing circuits)를 포함할 수 있다. 경로제어회로(route control cirucuits)(27)는 통신경로를 완성하는데 사용된 네트워크 자원들(resources)의 양을 최소화하기 위해 제1도의 네트워크를 통한 최적의 경로를 계산하는데 사용된다.
제2도의 경로제어회로(27)는 별도의 디지탈 회로를 포함하거나, 혹은 적절히 프로그램된 디지탈 컴퓨터 회로를 포함할 수 있다. 이러한 프로그램된 컴퓨터는 제2도의 결정 포인트의 사용자 응용에서 발신하는 패킷에 대한 헤더를 생성하는데 사용될 수도 있다.
최종적으로, 제2도에 도시되지 않은, 결정 포인트에서 발신하는 패킷에 대한 최적 경로의 계산을 지원하는 데이타베이스가 결정 포인트에 역시 포함된다. 이러한 네트워크 토폴로지 데이타베이스는, 노드 및 노드에 연결된 전송링크에 관한 경로지정에 사용될 필요한 모든 정보를 포함한다. 또한, 이러한 토폴로지 정보는, 새로운 링크들이 활성화되거나 새로운 노드들이 네트워크에 추가될 경우, 갱신된다.
이러한 네트워크 토폴로지 정보는 경로를 계산하는데 필요한 최신 정보를 제공하기 위해 다른 모든 노드의 토폴로지 데이타베이스와 교환(exchange)된다. 이러한 데이타베이스 갱신은 네트워크 단말 사용자 사이에 데이타 패킷과 매우 유사한 패킷상에서 운송(carry)된다.
제2도의 패킷 결정 포인트로 인입하는(incoming) 전송 링크는 제1도의 단말노드(12)와 같은 지역 단말노드로부터의 링크나 제1도의 인접 네트워크 노드(11)로부터의 링크를 포함한다. 어느 경우엔, 제2도의 결정 포인트는 동일한 방식으로 각각의 데이타 패킷을 수신하여, 패킷 헤더의 정보에 의해 지시된 바에 따라, 데이타 패킷을 다른 결정 포인트로 전송한다. 따라서, 제1도의 패킷 네트워크는, 단일 패킷의 존속기간을 제외하고는, 제1도의 임의의 두 사용자 스테이션 간에 통신을 허용함에 있어 어느 전송 혹은 노드 설비(node facilities)도 전용하지 않는다. 이처럼, 패킷 네트워크의 통신설비 이용은 각각의 통신경로에 대한 전용 전송링크를 사용하는 경우 보다 훨씬 많은 트래픽(traffic)을 처리하도록 최적화 된다.
상술한 바와 같이, 제3도는 제1도의 패킷 네트워크상에서 전송되는 패킷의 네트워크 계층 헤더(network layer header)를 도시한 것이다. 네트워크 계층은 적절한 전송링크를 사용하여 노드 사이에서 패킷을 지정함으로써 패킷 네트워크를 통해 패킷을 경로지정하는데 필요한 서비스를 제공한다. 또한 네트워크 계층은 패킷 헤더에 에러가 발생하거나 또는 버퍼(buffer)가 오버플로우(overflow)되면 패킷을 폐기(discard)한다. 버퍼가 과잉 밀접(congestion)되면, 네트워크 계층은 손실 우선순위(loss priority)(예를 들어, 하위 우선 순위 패킷이 우선 폐기되는 우선순위)에 기반을 둔 패킷 폐기 정책(packet discard policy)을 구현한다. 네트워크 계층은 또한 지연 우선순위(delay priority)(예를 들어, 상위 우선순위 패킷이 우선 전송되는 우선순위)에 기반을 둔 스케쥴링(scheduling) 정책을 구현한다.
이들 패킷 폐기(discard) 및 패킷 스케쥴링 정책은, 본 발명의 부분을 구성하는 것은 아니므로, 본 명세서에서 더 이상 기술되지 않을 것이다.
제3도의 헤더는 제어바이트(34), (31), 경로지정 필드(32) 및 중복검사바이트(33)를 포함한 4개의 상이한 필드를 포함한다. 제어 바이트(34)는 경로모드를 인코드(encode)한 이진(binary) 비트를 포함한다. 상술한 바와 같이, 이들 모드는 자동 네트워크 경로지정(ANR) 모드와 트리 멀티캐스트 모드(TMM)를 또한 포함한다. 본 발명에 따르면, 이들 모드는 멀티캐스트 트리에의 원격 액세스(RMAT)모드와 멀티캐스트 트리 전이(MTT)모드를 또한 포함한다. 이들 후자의 두 모드는 본 명세서에서 상세히 기술될 것이다. 다른 모든 코드(codes)도 가능하지만, 본 발명과는 무관하며, 본 명세서에서 더 이상 기술되지 않을 것이다.
제3도의 헤더의 제2제어바이트(31)는 패킷 복사식별 모드(pacbet copy identification modes), 단말간 전송 결합 제어(end-to-end transport connection control) 및 포괄 확장코드(genericextention code)를 인코드하기 위해 사용된다, 이들 코드로 본 발명과 무관하며, 본 명세서에 더이상 기술되지 않을 것이다.
제3도를 다시 참조하면, 중복검사바이트(33)는 제3도의 네트워크 계층 헤더에 대한 검사합(checksum)이며, 헤더 자체에 에러가 발생하였는지를 검사하는데 사용된다. 헤더 에러가 검출되면 그 패킷은 폐기된다. 제3도의 경로지정 필드(32)는 제어바이트(34)에 특정한 경로지정 모드에 따라 수개의 상이한 포맷을 가질 수 있다. 이들 경로지정 필드 포맷 중 3가지가 제4, 5, 6도에 도시되었으며, 자동 네트워크 경로지정(Automatic Network Routing : ANR) 모드(제4도), 트리 멀티캐스트 모드 경로지정(TreeMulticast Mode routing : TMM) 모드(제5도) 및 멀티캐스트에의 원격 액세스 경로 지정(Remote Access to Multicast Routing : RAMR) 모드(제6도)에 대응한다. 제5도의 경로지정 필드는 또한 멀티캐스트 트리전이(Multicast Tree Transition : MTT) 모드에서 사용된다.
제4도에는 전형적인 자동 네트워크 경로지정(ANR) 필드가 도시되었는데, 이 필드는 다수의 전송링크 레이블(40,41,…,42)을 포함하고 이어서 필드 종료(end-of-field) 플래그(43)를 포함한다.
각각의 링크 레이블(40-42)은 패킷 소오스(source)와 패킷 수신지(destination) 사이의 통신 경로에서 하나의 전송링크를 식별하고, 마지막 레이블은 수신지 사용자 스테이션(destination user station)(15)(제1도)에 결합된 단말 에지(terminal edge)에 대응한다.
또한, 이들 링크 레이블은 수신지까지 도달할 때 통과(traverse)되는 전송 링크의 시퀀스(sequence)와 동일한 시퀀스를 갖는다. 끝에서 두번째 링크 레이블은 패킷이 전달되어야 할 수신지 단말노드로의 전송링크를 식별한다. 경로지정 결정 포인트는 하나의 링크 레이블을 사용하여 패킷을 다음 결정포인트로 전송하는 교환 포인트이다. 링크 레이블은 결정포인트에서 실제적인 스위칭을 제어하는데 사용된다.
제1도의 전송링크는 상호 결합된 노드들 사이에서 양방향 전송능력을 제공한다는 점에서 양방향성임을 유의하여야 한다. 따라서, 각 전송 방향에 대해 별도의 링크 레이블이 제공되며, 이러한 링크 레이블은, 설혹 동일한 전송 설비를 공유하더라도, 다른 노드에서의 링크 레이블과는 완전히 무관하다.
패킷이 제1도의 패킷 네트워크를 통해 진행하면, 제4도의 필드(40-42)의 ANR 레이블은, 제2도의 교환 버스(23)로부터 패킷을 복사하는 어댑터 회로에 의해, 하나씩 제거된다. 따라서, ANR 경로지정 필드내의 제1레이블은 다음 경로지정 결정포인트에서 선택될 에지의 레이블이 된다. 그러므로, 각각의 결정포인트는, 패킷을 선택적으로 경로지정할 때, ANR 경로지정 필드의 제1레이블만을 고려한다. 자동 네트워크 경로지정의 더욱 상세한 설명은 상기한 I. Cidon 등의 논문에서 찾아볼 수 있다.
제5도는 트리 멀티캐스트 모드(TMM) 경로지정에 사용된 경로지정 필드가 도시되어 있다. 멀티캐스팅(multicasting)은 동일한 발신 사용자 스테이션(originating user station)으로부터 동일한 패킷을 다수의 상이한 수신지 사용자 스테이션(destination user station)에 전달하는 것을 의미한다. 이러한 공통의 패킷 전송을 수신할 상이한 수신지로 구성된 그룹의 구성원은 멀티캐스트 트리로 상호 연관된 트리의 각 링크의 어댑터 회로는 제5도의 TMM 필드의 트리주소 필드(50)에서 식별되는 동일한 트리 주소로 표시(mark)된다. 예를 들면, 대표적인 멀티캐스트 트리는 제7도에서 실선으로 도시되며, 트리의 일부분을 형성하지 않는 노드와 링크는 점선으로 도시되어 있다. 그 점을 제외하면, 제7도의 패킷 네트워크는 제1도의 패킷 네트워크와 동일하다.
멀티캐스트 트리의 주소는 멀티캐스트 트리 자체가 생성됨과 동시에 설정된다. 또한, 트리 주소는, 패킷이 제1도의 패킷 네트워크를 통해서 이동할 때, (ANR 경로지정에서 ANR 레이블이 변경되거나 제거되듯이) 변경되거나 제거되지 않는다. 멀티캐스트 트리 주소를 포함한 패킷이 조우(encouter)하는 각각의 결정 포인트에서, 패킷이 도달된 링크를 제외한 그 트리 주소를 공유하는 모든 출력 링크에 대해서, 어댑터(20-22) 및 어댑터(24-26)에 의해, 그 패킷이 복사된다. 멀티캐스트 트리의 인접한 모든 노드에 중복 패킷(duplicate packets)이 전송되며, 멀티캐스트 트리 주소를 공유한 출력 링크가 더 이상 없을 때까지 중복(duplication)과 재전송(retransmission)이 지속된다. 동일한 패킷을 중복하여 전달하는 일이 발생하지 않도록, 멀티캐스트 트리는 루프 없이 생성되며, 설혹 네트워크 고장이 발생하여도 어느 두개의 결정 포인트들 사이에는 하나의 경로만이 허용된다. 제5도에 도시된 바와 같이, TMM 필드는 홉 카운트다운(hop countdown) 필드(51)를 포함하며, 이는 패킷이 재전송될 때마다 매번 감소한다. 홉 카운트 다운 필드가 영(zero)일 때는, 재전송이 더 이상 허용되지 않으며, 에러 조건(error condition)이 가정(assume)된다. 제5도의 TMM 필드는 필드 종료 플래그(52)에 의해 종료된다.
패킷을 멀티캐스트 트리의 다른 모든 구성원에게 전송할 때, 트리내의 발신 단말노드는 제어바이트(34)(제3도)내에 TMM 식별 코드를 포함하고 경로지정 필드내에 그룹을 식별하는 적절한 트리 주소를 포함한다. 멀티캐스트 트리의 구성원인 모든 단말 노드는 패킷의 복사를 수신한다. 모든 노드는 동시에 다수의 상이한 멀티캐스트 트리의 구성원일 수 있으며, 따라서, 중첩(overlapping) 멀티캐스트 트리에 할당된 트리 주소들은 유일해야 한다. 노드는, 추가될 노드에 연결된 링크에 트리 주소를 추가하거나 삭제될 노드에 연결된 노드로부터 트리 주소를 제거함으로써, 간단히 멀티캐스트 트리로부터 추가되거나 삭제될 수 있다. 패킷 네트워크에 대한 멀티캐스트 트리 경로지정 모드의 더욱 상세한 기술은 상기한 B. Awerbuch 등의 논문에 나타나 있다.
본 발명의 예식적인 실시예에 따르면, 멀티캐스트 트리에의 원격 액세스(RAMT) 경로지정 모드라 칭하여지는 혼성형 패킷 네트워크 경로지정이 제공된다. 이 경로지정 모드는 그 자신 멀티캐스트 트리의 구성원(수신지)이 아닌 단말 노드에 결합된 발신 사용자 스테이션으로부터 모든 멀티캐스트 트리의 구성원에게 패킷이 전달되도록 허용한다. ANR 및 멀티캐스트 트리 경로지정의 조합은 상술한 바와 같이, 많은 응용에 사용될 수 있다.
RAMT 경로지정 모드의 대한 경로지정 필드는 제6도에 도시되어 있다. RAMT 필드는 일련의 ANR 레이블들(60,61,…,62)에 이어 필드 종료 플래그(end-of-field)(63)와 트리 주소(64), 홉 카운트 다운(hop countdown)(65) 및 제2필드종료플래그(66)로 구성된다. ANR 경로 레이블(69-62)에 의해 정의된 경로에서 끝에서 두번째의 경로지정 결정 포인트는 경로지정 필드로부터 마지막 ANR 레이블을 사용하여 멀티캐스트 트리의 엔트리 노드에 패킷을 진출시킨다. 엔트리 노드 결정 포인트는 멀티캐스트 트리상에 있으며, 멀티캐스트 트리 주소를 사용하여 차후의 패킷 경로지정을 행한다.
상술한 바와 같이, 통상적으로는, 멀티캐스트 트리 패킷은 그 패킷이 결정 포인트에 도달하게된 동일한 링크를 통해 역(back)으로 전송되지 않는다. 그러나, 멀티캐스트 트리에의 원격 액세스 경로지정의 경우, 패킷은 트리 주소가 아닌 마지막 ANR 레이블에 의해 결정 포인트에 도달되었다. 그러므로, 멀티캐스트 트리 전이 경로지정 모드에 의해, 그 링크가 멀티캐스트 트리의 부분이라면, 멀티캐스트 패킷이 도달하게된 링크를 통해 멀티캐스트 패킷이 역으로 전송될 수 있다. 이로써 그들 자신이 멀티캐스트 트리의 부분인 링크를 통해 원격 액세스 패킷을 멀티캐스트 트리에 전달할 수 있다. 그러므로, 경로 계산은 멀티캐스트 트리멤버쉽(membership)과 무관하게 행하여 질 수 있으며, 따라서 경로계산 알고리즘이 단순해진다. 경로지정 모드는 멀티캐스트 트리의 엔트리 노드에서 정규의 트리 멀티캐스트 모드 경로(TMM)로 변경되어 멀티캐스트 트리의 밸런스(balance)에 적절히 분배된다.
상술한 바와 같이, 제7도는 제1도의 패킷 통신시스템에 적용된 전형적인 멀티캐스트 트리(실선)를 도시한 것이다. 단말노드(2), (4) 및 (6)이 제7도의 트리에 의해서 상호결합되어 있음을 유의해야 한다. 제7도의 다른 단말노드 서브셋(subsets)은 다른 멀티캐스트 트리에 의해 상호결합될 수 있으며, 각각의 단말노드는 하나 이상의 이러한 멀티캐스트 트리에 속할 수 있다. 어떻든, 멀티캐스트 트리의 목적은, 간단하고 효율적인 경로지정 메카니즘을 제공함으로써, 트리의 구성원간에 상호 메시지들을 교환하기 위한 편리하고 효율적인 메카니즘을 제공하는 것이다.
제4도 내지 6도와 관련하여 기술된 프로시듀어(procedure)는 제8도의 흐름도로 표현될 수 있다. 박스(71)에서 시작하여 박스(72)로 진입하며, 박스(72)에서 패킷 교환은 접속된 에지 중 하나의 에지를 통해 수신된 패킷의 패킷 헤더(제3도)를 검사한다. 결정박스(73)에서는 제어바이트(34)(제3도)가 검사되어 경로 지정 모드를 결정한다. 제8도의 흐름도에서는 경로지정 모드 "ANR", "RAMT", "MTT", 및 "TMM"만이 구현된다. ANR은, 제4도에 도시된 바와 같이, 링크 레이블이 한번에 하나씩 제거되고 다음 전송링크를 선택하기 위해 사용되는 자동 네트워크 경로지정 모드이다. TMM은, 제5도에 도시된 바와 같이, 엔트리 링크를 제외한 주소지정된 트리에 속한 모든 출력 전송링크들을 선택하기 위해 트리 주소가 사용되는 트리 멀티캐스트 모드이다. RAMT는, 본 발명의 주제를 형성하며, 제6도에 도시된 바와 같이, 경로지정 필드의 전반부는 ANR 링크 레이블을 위해 사용되고 경로지정 필드의 후반부는 멀티캐스트 트리를 식별하기 위해 사용하는 멀티캐스트 트리에의 원격 액세스 경로지정 모드이다. 마지막으로, MTT는 ANR 경로와 연관된 끝에서 두번째의 교환에 의해 해더내에 인코드되고, RAMT 경로지정 모드에 의해 액세스되는 멀티캐스트 트리의 엔트리 교환이기도 한 상기 경로상의 마지막 교환에서만 사용되는 멀티캐스트 트리 전이 모드이다.
제8도를 다시 참조하면, ANR 경로지정 모드라고 결정되면 박스(74)로 진입하여 경로지정 필드로부터 제1ANR 레이블이 검사된다. 이러한, 제1레이블은 박스(82)에서 경로지정 필드로부터 제거(strip)되며, 박스(90)에서, 박스(74)에서 이미 검사된 레이블에 의해 식별된 에지를 통해 패킷이 통과된다. 그후, 프로세스는 처리될 다음 패킷이 도달할 때까지 단말 박스(89)에서 중지한다.
결정박스(73)에서 TMM 모드가 검출되면, 박스(79)로 진입하여 제5도의 경로지정 필드로부터 트리 주소(50)를 획득한다. 그후, 홉 카운트가 이미 영(zero)으로 감소되었는지를 판단하기 위해 결정박스(87)로 진입한다. 홉 카운트가 영이면 전체 멀티캐스트 트리를 서비스하기 위해 필요한 충분한 횟수만큼 패킷이 이미 전송되었음을 의미한다. 따라서, 패킷을 더 이상 전송하지 않고 경로처리를 바로 종결하기 위해서 단말박스(89)로 진입한다. 결정박스(87)에 의해 판단된 바와 같이 홉 카운트가 영이 아니면, 박스(81)로 진입하여 제5도의 홉 카운트(51)가 일만큼 감소한다. 그후, 박스(88)로 진입하여 패킷이 도착하게 된 에지를 제외한 주소지정된 모든 에지들을 통해 패킷을 통과시킨다. 이러한 프로토콜(protocol)이 모든 노드에서 준수된다면, 멀티캐스트 트리 패킷은 모든 멀티캐스트 트리 단말노드와 사용자 스테이션에 전달될 것이다. 그후, 이 프로세스는 종료 박스(89)에서 중지한다.
본 발명에 따르면, RAMT 모드가 결정박스(73)에서 검출될 경우, 박스(76)로 진입하여 제6도의 경로지정 필드의 제1ANR 레이블을 검사한다. 그후, 결정박스(77)로 진입하여 이러한 레이블 다음이 필드 종료 플래그인지를 판단한다. 필드 종료 플래그라면, 박스(84)로 진입하여 제1제어 바이트(34)(제3도)의 모드를 RAMT에서 MTT로 변경시킨다. 그후, 박스(91)로 진입하여 ANR 레이블과 경로필드로부터의 필드 종료 플래그를 제거한다. 이어서, 박스(90)로 진입하여 박스(76)에서 식별된 레이블로 레이블된 링크상에 패킷을 전송한다. 그후, 단말 박스(89)에서 상기 프로세스는 중지한다. 결정박스(77)에서 ANR 필드 종료 플래그가 발견되지 않으면, 제1레이블을 제거한다. 그후, 프로세스를 종결하기 위해 중지박스(89)로 진행한다.
결정박스(73)에서 식별된 모드가 MTT 모드이면, 박스(78)로 진입하여 제6도의 경로지정 필드로부터 트리 주소(64)를 얻는다. ANR 필드(60-63)가 제6도의 경로지정 필드로부터 제거되고 나면, 잔여 필드(64-66)는 제5도의 트리 멀티캐스트 모드(TMM)로 경로지정 필드에 정확히 대응한다. 그러므로, TMM모드하에서 차후의 패킷분배를 허용하기 위해 박스(85)에서는 멀티캐스트 트리 전이(MTT)에서 트리멀티캐스트 모드(TMM)를 경로지정 모드를 변경시킨다. 그후, 결정박스(83)로 진입하여 홉 카운트가 이미 영으로 감소되었는지를 판단한다. 홉 카운트가 영이면, 에러가 발생한 것으로, 패킷은 더 이상 전송되지 않아야 한다. 따라서, 수신된 패킷을 재전송하지 않고 바로 단말박스(89)로 진입한다. 홉 카운트가 영이 아니면, 박스(80)로 진입하여 필드(65)의 홉 카운트가 일만큼 감소된다. 그후, 박스(86)로 진입하여, 만일 패킷이 수신된 링크가 주소지정된 멀티캐스트 트리의 일부라면 그 링크도 포함하여, 주소지정된 모든 링크상에 수신된 패킷을 전송한다. 그후, 경로지정 프로세스를 종결하기 위해 단말박스(89)로 진입한다.
제8도의 흐름도에 기술된 프로토콜은, RAMT 경로지정 필드의 도입부의 자동 네트워크 경로지정(ANR) 레이블을 사용하여, 패킷을 멀티캐스트 트리상의 엔트리 노드에 결합된 링크에 경로지정함으로써, 멀티캐스트 트리의 원격 액세스를 구현하도록 동작함을 알 수 있다. 이 시점에서 경로지정 모드는 멀티캐스트 트리 전이(MTT) 모드로 변경되어 엔트리 링크가 멀티캐스트 트리의 일부일 경우 패킷이 그 엔트리 링크를 통해 역으로 전송됨을 보장한다. 멀티캐스트 트리 전이모드는 하나의 트리 엔트리 결정 포인트에 대해서면 사용되며, 그후 주소지정된 트리 링크를 통해 패킷을 전송하기 전에 트리 멀티캐스트 모드(TMM)로 변경된다. 차후의 멀티캐스트 트리상에서의 패킷 분배는 표준 멀티캐스트 트리 모드 프로토콜을 사용한다.
패킷이 수신된 링크가 멀티캐스트의 일부라면, 그 링크를 통해 패킷이 역으로 전송될 수 있도록 ANR 경로 레이블과 멀티캐스트 트리 주소 사이의 필드 종료 플래그가 하나의 표식(marker)으로 사용될 수 있다. 이와 같은 본 발명의 다른 실시예가 제9도에 도시되어 있다. 제9도는 RAMT 모드 프로세싱을 제외하고는 제8도와 동일하다. 더욱 특정하면, 제9도에서 박스(76)는 경로지정 필드(32)(제3도)의 제1서브필드를 검사하기 위해 사용된다. 결정박스(77)에서, 제1서브필드가 필드 종료 플래그인지를 검사한다. 필드 종료 플래그가 아니면, 박스(82)로 진입하여 경로지정 필드로부터 ANR 레이블을 제거하고, 박스(90)에서, 패킷은 식별된 링크상에 전송된다. 결정박스(77)에 의해 판단된 제1서브필드가 필드 종료 플래그이면, 박스(84)로 진입하여 경로지정 필드로부터 필드 종료 플래그를 제거한 후, 바로 박스(78)로 진입한다. 제8도와 관련하여 기술된 바와 같이, 박스(78)에서는 경로지정 필드로부터 트리 주소를 획득한다.
박스(85)에서 경로지정 모드는 트리 멀티캐스트 모드(TMM)로 변경되고, 결정박스(83)에서 홉 카운트가 검사된다. 홉 카운트가 영이 아니면, 박스(80)로 진입하여 홉 카운트를 감소시킨 후, 박스(86)로 진입하여, 트리 주소에 의해 엔트리 링크가 식별되는 경우 그 엔트리 링크를 포함하여, 트리 주소에 의해 식별된 모든 링크상에 패킷을 전송한다. 홉 카운트가 결정박스(83)에서 영이면, 에러가 발생한 것이며, 프로세서는 박스(89)에서 종결된다. 제9도의 흐름도의 나머지는 제8도의 흐름도와 동일하므로 본 명세서에서는 더 이상 기술되지 않을 것이다.
본 기술분야에 통상의 지식을 가진 자는 본 발명의 다른 실시예가 본 발명의 개시된 범위에서 벗어나지 않고서도 행하여질 수 있음을 명백하게 알 수 있을 것이다.

Claims (16)

  1. 헤더(header)를 포함한 디지탈 데이타 패킷(digital data packets)의 패킷 전송 시스템(packet transmission system)에 있어서, 상기 시스템은, 다수의 경로지정 결정 포인트(routing decision points)와, 상기 결정 포인트를 상호 결합하는 다수의 전송 링크를 포함하며, 각각의 상기 결정 포인트는, 결합된 결정 포인트로부터 다수의 패킷을 수신하는 수단과, 결합된 결정 포인트에 다수의 패킷을 전송하는 수단과, 패킷을 상기 수신 수단으로부터 상기 전송 수단으로 선택적으로 전송하는 교환(switching) 수단과, 상기 교환 수단을 제어하는 경로(route) 제어수단을 포함하고, 상기 경로 제어수단은 상기 헤더의 제1부분의 전송 링크 레이블(labels)에 응답하여 상기 전송링크 중 하나의 링크상에 상기 패킷을 전송하기 위한 수단과, 상기 헤더의 제2부분의 멀티캐스트 트리 주소(multicast tree address)에 응답하여 상기 멀티캐스트(multicast) 트리의 일부를 형성하는 다수의 상기 전송링크상에 상기 패킷을 전송하기 위한 수단을 포함하는 패킷 전송 시스템.
  2. 제1항에 있어서, 상기 경로 제어수단은 상기 헤더내의 필드 종료 플래그(end-of-field flag)에 응답하여 자동 네트워크 경로지정(automatic network routing) 모드에서 멀티캐스트 트리 경로지정(multicast tree routing) 모드로 상기 헤더를 처리하는 모드를 변경하기 위한 수단을 더 포함하는 패킷 전송 시스템.
  3. 제2항에 있어서, 상기 경로 제어수단은, 상기 패킷이 수신되는 엔트리 전송링크(entry transmission link)가 상기 결정 포인트에서 동일한 멀티캐스트 트리에 포함될 때 상기 엔트리 전송링크상에 상기 패킷을 전송하는 수단을 더 포함하는 패킷 전송 시스템.
  4. 제3항에 있어서, 상기 경로 제어수단은, 상기 엔트리 전송링크 바로 전의 결정 포인트에서 상기 헤더로부터 상기 엔트리 전송 링크의 식별(identifi-cation)을 제거하는 수단을 더 포함하는 패킷 전송 시스템.
  5. 헤더를 포함한 디지탈 데이타 패킷들의 패킷 전송 시스템에서 패킷들을 경로지정하는 방법에 있어서, 상기 방법은 : 상기 헤더의 제1부분에 있는 링크 레이블에 응답하여 상기 시스템의 단일 전송링크상에 패킷을 전송하는 단계와, 상기 헤더의 제2부분에 있는 멀티캐스트 트리 주소에 응답하여 상기 시스템의 다수의 전송링크들상에 패킷을 전송하는 단계를 포함하는 패킷들을 경로지정하는 방법.
  6. 제5항에 있어서, 상기 전송단계는, 상기 헤더의 필드 종료 플래그에 응답하여 자동 네트워크 경로지정 모드에서 멀티캐스트 트리 경로지정 모드로 상기 헤더를 처리하는 모드를 변경하는 단계를 더 포함하는 패킷을 경로지정하는 방법.
  7. 제6항에 있어서, 다수의 전송링크상에 패킷을 전송하는 상기 단계는, 상기 패킷이 수신되는 엔트리 전송링크가 동일한 멀티캐스트 트리에 포함될 때 상기 엔트리 전송링크상에 상기 패킷을 전송하는 단계를 더 포함하는 패킷들을 경로지정하는 방법.
  8. 제7항에 있어서, 상기 엔트리 전송링크로 엔트리(entry)하기 전에 상기 헤더로부터 상기 엔트리 전송링크의 식별을 제거하는 단계를 더 포함하는 패킷들을 경로지정하는 방법.
  9. 경로지정 레이블들(routing lables)을 포함한 헤더들을 가진 데이타 패킷들을 전송하는 패킷 전송 시스템의 패킷 교환 포인트(packet switching point)에 있어서, 상기 패킷 교환 포인트는 : 상기 헤더의 제1부분에 응답하여 각각의 상기 패킷을 단일 수신지(single destination)로 진행(forward)시키기 위한 수단과, 상기 헤더의 제2부분에 응답하여 각각의 상기 패킷을 다수의 상이한 수신지에 동시에 진행시키기 위한 수단을 포함하는 패킷 교환 포인트.
  10. 제9항에 있어서, 상기 헤더의 플래그에 응답하여 단일 수신지 모드에서 다수의 상이한 수신지 모드로 상기 패킷을 진행시키는 모드를 변경하기 위한 수단을 포함하는 패킷 교환 포인트.
  11. 제10항에 있어서, 상기 패킷이 수신된 엔트리 전송링크상에 상기 패킷을 전송하기 위한 수단을 포함하는 패킷 교환 포인트.
  12. 제11항에 있어서, 상기 엔트리 전송 링크상에 상기 패킷을 진출(launch)시키기 전에 상기 헤더로부터 상기 엔트리 전송링크의 레이블을 제거하는 수단을 더 포함하는 패킷 교환 포인트.
  13. 패킷 전송 시스템에서 경로지정 레이블들을 포함하는 헤더들을 가진 데이타 페킷들을 경로지정하는 방법에 있어서, 상기 방법은, 상기 헤더의 제1부분에 응답하여 각각의 상기 패킷을 단일 수신지에 진행시키는 단계와, 상기 헤더의 제2부분에 응답하여 각각의 상기 패킷을 다수의 상이한 수신지에 동시에 진행시키는 단계를 포함하는 데이타 패킷들을 경로지정하는 방법.
  14. 제13항에 있어서, 상기 헤더내의 플래그에 응답하여 단일 수신지 모드에서 다수의 상이한 수신지 모드로 상기 패킷을 진행시키는 모드를 변경하는 단계를 더 포함하는 데이타 패킷들을 경로지정하는 방법.
  15. 제14항에 있어서, 상기 패킷이 수신된 엔트리 전송 링크상에 상기 패킷을 전송하는 단계를 더 포함하는 데이타 패킷들을 경로지정하는 방법.
  16. 제15항에 있어서, 상기 엔트리 전송 링크상에 상기 패킷을 전송하기 전에 상기 헤더로부터 상기 엔트리 전송 링크의 레이블을 제거하는 단계를 더 포함하는 데이타 패킷들을 경로지정하는 방법.
KR1019930011006A 1992-06-18 1993-06-14 패킷 전송시스템 및 패킷 교환 포인트와, 패킷 경로지정 방법 및 데이타 패킷 경로지정 방법 KR960014986B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US900,635 1992-06-18
US07/900,635 US5309433A (en) 1992-06-18 1992-06-18 Methods and apparatus for routing packets in packet transmission networks

Publications (2)

Publication Number Publication Date
KR950002299A KR950002299A (ko) 1995-01-04
KR960014986B1 true KR960014986B1 (ko) 1996-10-23

Family

ID=25412838

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930011006A KR960014986B1 (ko) 1992-06-18 1993-06-14 패킷 전송시스템 및 패킷 교환 포인트와, 패킷 경로지정 방법 및 데이타 패킷 경로지정 방법

Country Status (11)

Country Link
US (1) US5309433A (ko)
EP (1) EP0579567B1 (ko)
JP (1) JP2739023B2 (ko)
KR (1) KR960014986B1 (ko)
CN (1) CN1032109C (ko)
AT (1) ATE183349T1 (ko)
AU (1) AU654930B2 (ko)
CA (1) CA2094405C (ko)
DE (1) DE69325957T2 (ko)
ES (1) ES2136118T3 (ko)
TW (1) TW250613B (ko)

Families Citing this family (138)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6018771A (en) * 1992-11-25 2000-01-25 Digital Equipment Corporation Dynamic assignment of multicast network addresses
EP0608653A1 (en) * 1993-01-26 1994-08-03 International Business Machines Corporation Method and system for routing information between nodes in a communication network
US5796966A (en) * 1993-03-01 1998-08-18 Digital Equipment Corporation Method and apparatus for dynamically controlling data routes through a network
JP2806466B2 (ja) * 1993-05-17 1998-09-30 株式会社日立製作所 データ伝送制御方法
ATE237894T1 (de) * 1993-06-09 2003-05-15 Btg Int Inc Verfahren und vorrichtung für ein digitales multimediakommunikationssystem
US6738357B1 (en) * 1993-06-09 2004-05-18 Btg International Inc. Method and apparatus for multiple media digital communication system
US5511168A (en) * 1993-07-01 1996-04-23 Digital Equipment Corporation Virtual circuit manager for multicast messaging
IL111154A0 (en) * 1993-10-21 1994-12-29 Martino Ii John A Systems and methods for electronic messaging
EP0676878A1 (en) * 1994-04-07 1995-10-11 International Business Machines Corporation Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks
US5608649A (en) * 1994-05-16 1997-03-04 Gopinath; Bhaskarpillai Directly programmable networks
US5541927A (en) * 1994-08-24 1996-07-30 At&T Corp. Method of multicasting
US5659686A (en) * 1994-09-22 1997-08-19 Unisys Corporation Method of routing a message to multiple data processing nodes along a tree-shaped path
US5563878A (en) * 1995-01-05 1996-10-08 International Business Machines Corporation Transaction message routing in digital communication networks
US5973724A (en) * 1995-02-24 1999-10-26 Apple Computer, Inc. Merging multiple teleconferences
US5854898A (en) 1995-02-24 1998-12-29 Apple Computer, Inc. System for automatically adding additional data stream to existing media connection between two end points upon exchange of notifying and confirmation messages therebetween
US5579480A (en) * 1995-04-28 1996-11-26 Sun Microsystems, Inc. System and method for traversing ATM networks based on forward and reverse virtual connection labels
CA2179130A1 (en) * 1995-08-31 1997-03-01 Kadathur S. Natarajan System and methods of supporting connection-oriented services in a network with changing topology
US6108704A (en) * 1995-09-25 2000-08-22 Netspeak Corporation Point-to-point internet protocol
US6226678B1 (en) 1995-09-25 2001-05-01 Netspeak Corporation Method and apparatus for dynamically defining data communication utilities
US6009469A (en) * 1995-09-25 1999-12-28 Netspeak Corporation Graphic user interface for internet telephony application
US6185184B1 (en) 1995-09-25 2001-02-06 Netspeak Corporation Directory server for providing dynamically assigned network protocol addresses
US5822523A (en) 1996-02-01 1998-10-13 Mpath Interactive, Inc. Server-group messaging system for interactive applications
US5793764A (en) * 1996-03-12 1998-08-11 International Business Machines Corporation LAN switch with distributed copy function
US5867653A (en) * 1996-04-18 1999-02-02 International Business Machines Corporation Method and apparatus for multi-cast based video conferencing
US5862329A (en) * 1996-04-18 1999-01-19 International Business Machines Corporation Method system and article of manufacture for multi-casting audio visual material
US7266686B1 (en) 1996-05-09 2007-09-04 Two-Way Media Llc Multicasting method and apparatus
US5910179A (en) * 1996-10-25 1999-06-08 Pitney Bowes Inc. Method and system for transmitting data within a tree structure and receiving a confirmation or status therefor
US6252856B1 (en) 1996-12-03 2001-06-26 Nortel Networks Limited Method and apparatus for minimizing calculations required to construct multicast trees
JPH10200558A (ja) * 1997-01-14 1998-07-31 Sony Corp 通信システム、通信装置、および、通信方法
EP0854604A1 (en) * 1997-01-21 1998-07-22 International Business Machines Corporation Multicast group addressing
US6198747B1 (en) 1997-01-30 2001-03-06 International Business Machines Corporation Method and system for enhancing communications efficiency in data communications networks wherein broadcast occurs
US7593321B2 (en) * 1997-02-11 2009-09-22 Cisco Technology, Inc. Method and system for a local and fast non-disruptive path switching in high speed packet switching networks
US6067567A (en) * 1997-02-20 2000-05-23 International Business Machines Corporation Message distribution capability which uses distribution nodes to collect acknowledgements for a primary node
DE19707061C2 (de) * 1997-02-21 1999-07-15 Siemens Ag ATM-Kommunikationssystem zum Vermitteln von Internet-Datenpaketen
US6160818A (en) * 1997-07-17 2000-12-12 At &T Corp Traffic management in packet communication networks having service priorities and employing effective bandwidths
US6288739B1 (en) 1997-09-05 2001-09-11 Intelect Systems Corporation Distributed video communications system
DE19833931C2 (de) * 1998-07-28 2000-06-15 Siemens Ag Verfahren zum Übermitteln von Datenpaketen an mehrere Empfänger in einem heterogenen Kommunikationsnetz
US6515994B1 (en) 1998-07-30 2003-02-04 Lucent Technologies Inc. Method of communication in a communications network and apparatus therefor
US6138113A (en) * 1998-08-10 2000-10-24 Altavista Company Method for identifying near duplicate pages in a hyperlinked database
JP3735471B2 (ja) * 1998-10-05 2006-01-18 株式会社日立製作所 パケット中継装置およびｌｓｉ
US6426945B1 (en) 1998-10-06 2002-07-30 Nokia Telecommunications, Oy Method and apparatus for providing resource discovery using multicast scope
US6272563B1 (en) 1998-11-03 2001-08-07 Intel Corporation Method and apparatus for communicating routing and attribute information for a transaction between hubs in a computer system
US7216348B1 (en) 1999-01-05 2007-05-08 Net2Phone, Inc. Method and apparatus for dynamically balancing call flow workloads in a telecommunications system
US6654371B1 (en) 1999-04-15 2003-11-25 Nortel Networks Limited Method and apparatus for forwarding multicast data by relaying IGMP group membership
JP3792940B2 (ja) * 1999-06-10 2006-07-05 富士通株式会社 パケットのマルチキャスト配送システム
US6882643B1 (en) * 1999-07-16 2005-04-19 Nortel Networks Limited Supporting multiple services in label switched networks
US6952421B1 (en) * 1999-10-07 2005-10-04 Cisco Technology, Inc. Switched Ethernet path detection
DE69937830T2 (de) * 1999-10-12 2008-12-24 Alcatel Lucent Vorrichtung und Verfahren zur Komprimierung von Mehrfahrnachrichten-Zieladressen
KR100394827B1 (ko) * 1999-12-22 2003-08-21 엘지전자 주식회사 이동통신교환기의 프로세서 재시동을 위한 프로그램 및데이터 적재방법
JP2001186142A (ja) * 1999-12-27 2001-07-06 Toshiba Corp パケットバッファ装置、及び、パケットスイッチ装置
US6380060B1 (en) * 2000-03-08 2002-04-30 Tessera, Inc. Off-center solder ball attach and methods therefor
US6738376B1 (en) 2000-04-07 2004-05-18 International Business Machines Corporation Method and system for managing multicast traffic
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
US8510468B2 (en) 2000-04-17 2013-08-13 Ciradence Corporation Route aware network link acceleration
US6813267B1 (en) * 2000-09-11 2004-11-02 Sun Microsystems, Inc. Tunable broadcast/point-to-point packet arbitration
US20040081153A1 (en) * 2000-11-08 2004-04-29 Yaron Mayer System and method for improving the efficiency of routers on the internet and/or cellular networks and/or other networks and alleviating bottlenecks and overloads on the network
US8073327B2 (en) * 2000-11-08 2011-12-06 Yaron Mayer System and method for improving the efficiency of routers on the internet and/or cellular networks and/or other networks and alleviating bottlenecks and overloads on the network
US20020065929A1 (en) * 2000-11-28 2002-05-30 Navic Systems Inc. Protocol extensions to increase reliability of bulk data transmissions
US7047273B2 (en) * 2000-11-28 2006-05-16 Navic Systems, Inc. Load balancing in set top cable box environment
US7653743B2 (en) * 2000-11-28 2010-01-26 Microsoft Corporation Protocol for throttling high volume messages
US6850498B2 (en) * 2000-12-22 2005-02-01 Intel Corporation Method and system for evaluating a wireless link
JP4511021B2 (ja) * 2000-12-28 2010-07-28 富士通株式会社 トラフィック情報収集装置およびトラフィック情報収集方法
US7450578B2 (en) * 2001-06-01 2008-11-11 Fujitsu Limited Method of addressing and routing data
US7120120B2 (en) * 2001-11-29 2006-10-10 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
US7330435B2 (en) * 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
US7257081B2 (en) * 2002-04-19 2007-08-14 Iptivia, Inc. Method and system for traffic monitoring in a packet communication network
US20050071497A1 (en) * 2003-09-30 2005-03-31 Zhen Liu Method of establishing transmission headers for stateless group communication
US7355968B2 (en) * 2003-09-30 2008-04-08 International Business Machines Corporation Method of stateless group communication and repair of data packets transmission to nodes in a distribution tree
US7450495B2 (en) * 2004-03-15 2008-11-11 Iptivia, Inc. Method and system for path change root-cause identification in packet networks
US7471669B1 (en) * 2004-09-30 2008-12-30 Nortel Networks Limited Routing of protocol data units within a communication network
US7787361B2 (en) 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
US7660318B2 (en) * 2005-09-20 2010-02-09 Cisco Technology, Inc. Internetworking support between a LAN and a wireless mesh network
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
CN102684839A (zh) * 2006-03-24 2012-09-19 华为技术有限公司 发送子带指示的方法和系统
US8023973B2 (en) * 2007-01-03 2011-09-20 Motorola Solutions, Inc. Expandable text messaging service protocol for use with a two-way radio transceiver
US7839798B2 (en) * 2007-06-22 2010-11-23 Microsoft Corporation Seamlessly switching overlay network relay trees
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US9270486B2 (en) 2010-06-07 2016-02-23 Brocade Communications Systems, Inc. Name services for virtual cluster switching
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US9001824B2 (en) 2010-05-18 2015-04-07 Brocade Communication Systems, Inc. Fabric formation for virtual cluster switching
US9461840B2 (en) 2010-06-02 2016-10-04 Brocade Communications Systems, Inc. Port profile management for virtual cluster switching
US8989186B2 (en) 2010-06-08 2015-03-24 Brocade Communication Systems, Inc. Virtual port grouping for virtual cluster switching
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
US9806906B2 (en) 2010-06-08 2017-10-31 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
US9628293B2 (en) 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
US8446914B2 (en) 2010-06-08 2013-05-21 Brocade Communications Systems, Inc. Method and system for link aggregation across multiple switches
US9608833B2 (en) 2010-06-08 2017-03-28 Brocade Communications Systems, Inc. Supporting multiple multicast trees in trill networks
US9246703B2 (en) 2010-06-08 2016-01-26 Brocade Communications Systems, Inc. Remote port mirroring
US8897134B2 (en) * 2010-06-25 2014-11-25 Telefonaktiebolaget L M Ericsson (Publ) Notifying a controller of a change to a packet forwarding configuration of a network element over a communication channel
US9807031B2 (en) 2010-07-16 2017-10-31 Brocade Communications Systems, Inc. System and method for network configuration
US9270572B2 (en) 2011-05-02 2016-02-23 Brocade Communications Systems Inc. Layer-3 support in TRILL networks
US9401861B2 (en) 2011-06-28 2016-07-26 Brocade Communications Systems, Inc. Scalable MAC address distribution in an Ethernet fabric switch
US8948056B2 (en) 2011-06-28 2015-02-03 Brocade Communication Systems, Inc. Spanning-tree based loop detection for an ethernet fabric switch
US9736085B2 (en) 2011-08-29 2017-08-15 Brocade Communications Systems, Inc. End-to end lossless Ethernet in Ethernet fabric
US9699117B2 (en) 2011-11-08 2017-07-04 Brocade Communications Systems, Inc. Integrated fibre channel support in an ethernet fabric switch
US9450870B2 (en) 2011-11-10 2016-09-20 Brocade Communications Systems, Inc. System and method for flow management in software-defined networks
US9461777B2 (en) * 2011-11-21 2016-10-04 Qualcomm Incorporated Hybrid networking system with seamless path switching of streams
US8995272B2 (en) 2012-01-26 2015-03-31 Brocade Communication Systems, Inc. Link aggregation in software-defined networks
US9742693B2 (en) 2012-02-27 2017-08-22 Brocade Communications Systems, Inc. Dynamic service insertion in a fabric switch
US9154416B2 (en) 2012-03-22 2015-10-06 Brocade Communications Systems, Inc. Overlay tunnel in a fabric switch
US9374301B2 (en) 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US10277464B2 (en) 2012-05-22 2019-04-30 Arris Enterprises Llc Client auto-configuration in a multi-switch link aggregation
WO2013177289A1 (en) 2012-05-23 2013-11-28 Brocade Communications Systems, Inc. Layer-3 overlay gateways
US9602430B2 (en) 2012-08-21 2017-03-21 Brocade Communications Systems, Inc. Global VLANs for fabric switches
US9401872B2 (en) 2012-11-16 2016-07-26 Brocade Communications Systems, Inc. Virtual link aggregations across multiple fabric switches
US9722943B2 (en) 2012-12-17 2017-08-01 Qualcomm Incorporated Seamless switching for multihop hybrid networks
US9413691B2 (en) 2013-01-11 2016-08-09 Brocade Communications Systems, Inc. MAC address synchronization in a fabric switch
US9548926B2 (en) 2013-01-11 2017-01-17 Brocade Communications Systems, Inc. Multicast traffic load balancing over virtual link aggregation
US9350680B2 (en) 2013-01-11 2016-05-24 Brocade Communications Systems, Inc. Protection switching over a virtual link aggregation
US9565113B2 (en) 2013-01-15 2017-02-07 Brocade Communications Systems, Inc. Adaptive link aggregation and virtual link aggregation
US9565099B2 (en) 2013-03-01 2017-02-07 Brocade Communications Systems, Inc. Spanning tree in fabric switches
US9401818B2 (en) 2013-03-15 2016-07-26 Brocade Communications Systems, Inc. Scalable gateways for a fabric switch
JP5389301B1 (ja) 2013-03-29 2014-01-15 三菱電機株式会社 シーケンサシステムおよびアドレス設定方法
US9699001B2 (en) 2013-06-10 2017-07-04 Brocade Communications Systems, Inc. Scalable and segregated network virtualization
US9565028B2 (en) 2013-06-10 2017-02-07 Brocade Communications Systems, Inc. Ingress switch multicast distribution in a fabric switch
US9806949B2 (en) 2013-09-06 2017-10-31 Brocade Communications Systems, Inc. Transparent interconnection of Ethernet fabric switches
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
US9548873B2 (en) 2014-02-10 2017-01-17 Brocade Communications Systems, Inc. Virtual extensible LAN tunnel keepalives
US10581758B2 (en) 2014-03-19 2020-03-03 Avago Technologies International Sales Pte. Limited Distributed hot standby links for vLAG
US10476698B2 (en) 2014-03-20 2019-11-12 Avago Technologies International Sales Pte. Limited Redundent virtual link aggregation group
US10063473B2 (en) 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9800471B2 (en) 2014-05-13 2017-10-24 Brocade Communications Systems, Inc. Network extension groups of global VLANs in a fabric switch
US10616108B2 (en) 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
US9544219B2 (en) 2014-07-31 2017-01-10 Brocade Communications Systems, Inc. Global VLAN services
US9807007B2 (en) 2014-08-11 2017-10-31 Brocade Communications Systems, Inc. Progressive MAC address learning
US9524173B2 (en) 2014-10-09 2016-12-20 Brocade Communications Systems, Inc. Fast reboot for a switch
US9699029B2 (en) 2014-10-10 2017-07-04 Brocade Communications Systems, Inc. Distributed configuration management in a switch group
US9628407B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Multiple software versions in a switch group
US9626255B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Online restoration of a switch snapshot
US10003552B2 (en) 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US9807005B2 (en) 2015-03-17 2017-10-31 Brocade Communications Systems, Inc. Multi-fabric manager
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
US10439929B2 (en) 2015-07-31 2019-10-08 Avago Technologies International Sales Pte. Limited Graceful recovery of a multicast-enabled switch
US10171303B2 (en) 2015-09-16 2019-01-01 Avago Technologies International Sales Pte. Limited IP-based interconnection of switches with a logical chassis
US9912614B2 (en) 2015-12-07 2018-03-06 Brocade Communications Systems LLC Interconnection of switches based on hierarchical overlay tunneling
US10237090B2 (en) 2016-10-28 2019-03-19 Avago Technologies International Sales Pte. Limited Rule-based network identifier mapping

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4740954A (en) * 1986-12-31 1988-04-26 Bell Communications Research, Inc. Multicast routing algorithm
CA1297567C (en) * 1987-02-06 1992-03-17 Kazuo Hajikano Self routing-switching system
US4827411A (en) * 1987-06-15 1989-05-02 International Business Machines Corporation Method of maintaining a topology database
JPH01177237A (ja) * 1988-01-07 1989-07-13 Nippon Telegr & Teleph Corp <Ntt> 双方向多重接続方式
US4811337A (en) * 1988-01-15 1989-03-07 Vitalink Communications Corporation Distributed load sharing
US5144622A (en) * 1988-02-15 1992-09-01 Hitachi, Ltd. Network system
JPH01238265A (ja) * 1988-03-18 1989-09-22 Hitachi Ltd 画像対話通信方式
US4864559A (en) * 1988-09-27 1989-09-05 Digital Equipment Corporation Method of multicast message distribution
CA2011399C (en) * 1989-06-22 1998-05-19 Lawrence C. Stewart Routing apparatus and method for high-speed mesh connected local area network

Also Published As

Publication number Publication date
JP2739023B2 (ja) 1998-04-08
CN1032109C (zh) 1996-06-19
TW250613B (ko) 1995-07-01
EP0579567A3 (en) 1995-03-15
ES2136118T3 (es) 1999-11-16
JPH0662053A (ja) 1994-03-04
EP0579567B1 (en) 1999-08-11
CN1081056A (zh) 1994-01-19
ATE183349T1 (de) 1999-08-15
DE69325957T2 (de) 2000-03-30
KR950002299A (ko) 1995-01-04
DE69325957D1 (de) 1999-09-16
EP0579567A2 (en) 1994-01-19
US5309433A (en) 1994-05-03
AU3838993A (en) 1993-12-23
CA2094405A1 (en) 1993-12-19
AU654930B2 (en) 1994-11-24
CA2094405C (en) 1999-02-16

Similar Documents

Publication Publication Date Title
KR960014986B1 (ko) 패킷 전송시스템 및 패킷 교환 포인트와, 패킷 경로지정 방법 및 데이타 패킷 경로지정 방법
EP0637149B1 (en) Method for establishing multicast virtual circuits
US5483522A (en) Packet switching resource management within nodes
US6553028B1 (en) Method and apparatus for multicast switching using a centralized switching engine
US6501754B1 (en) Scheme for label switched path loop detection at node device
US6611528B1 (en) Hierarchical routing knowledge for multicast packet routing
EP0740442B1 (en) A method for traversing ATM networks based on forward and reverse virtual connection labels and a communication network therefor
US7072952B2 (en) Spanning tree bypassing method and apparatus
US6457059B1 (en) Method and apparatus for transmitting multicast data in a switched LAN environment
US5487064A (en) Network layer packet structure
RU2137307C1 (ru) Система связи, способ осуществления связи
US5892761A (en) Method and apparatus for routing data in collaborative computing system
CA2346590C (en) Packet communication system, mobile communication system, and addressing method for communication
JP3449541B2 (ja) データパケット転送網とデータパケット転送方法
EP1434394B1 (en) Multiprotocol label switching label distribution method
EP0598671B1 (en) Function distribution in a packet switched network
Kauranne IP Switching

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20010810

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee