[go: up one dir, main page]

KR100438632B1 - 가상 경로기반 스태틱 루팅 - Google Patents

가상 경로기반 스태틱 루팅 Download PDF

Info

Publication number
KR100438632B1
KR100438632B1 KR1019970708135A KR19970708135A KR100438632B1 KR 100438632 B1 KR100438632 B1 KR 100438632B1 KR 1019970708135 A KR1019970708135 A KR 1019970708135A KR 19970708135 A KR19970708135 A KR 19970708135A KR 100438632 B1 KR100438632 B1 KR 100438632B1
Authority
KR
South Korea
Prior art keywords
node
cell
group
path
intermediate node
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1019970708135A
Other languages
English (en)
Other versions
KR19990014791A (ko
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 KR19990014791A publication Critical patent/KR19990014791A/ko
Application granted granted Critical
Publication of KR100438632B1 publication Critical patent/KR100438632B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/256—Routing or path finding in ATM switching fabrics
    • 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/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/5619—Network Node Interface, e.g. tandem connections, transit switching
    • 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/5665—Interaction of ATM with other protocols
    • H04L2012/5667—IP over ATM

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Separation By Low-Temperature Treatments (AREA)
  • Meter Arrangements (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Aiming, Guidance, Guns With A Light Source, Armor, Camouflage, And Targets (AREA)
  • Circuits Of Receivers In General (AREA)

Abstract

소스 노드와 목적지 노드 사이에서 데이터 스트림을 루팅하기 위하여 셀 기반 스위칭 시스템을 포함하는 통신 시스템이 제공된다. 데이터 스트림은 소스 노드와 목적지 노드 사이의 경로의 제1 부분을 식별하기 위하여 제1 유형의 어드레스 해석(800)을 실행하는 소스 노드에서 수신된다. 데이터 스트림은 경로의 제1 부분으로 전송되고, 소스 노드와 목적지 노드 사이의 경로의 다른 부분을 식별하기 위하여 제2 유형의 어드레스 해석(802)을 실행하는 적어도 하나의 중간 노드에 의해 수신된다. 목적지 노드에서 데이터 스트림의 수신에 응답하여, 제1 유형의 어드레스 해석은 데이터 스트림에 대한 목적지 노드 내의 타켓을 식별하기 위해 실행된다.

Description

가상 경로 기반 스태틱 루팅{VIRTUAL PATH-BASED STATIC ROUTING}
종래의 통신 스위칭 네트워크에서, 팩시밀리, 전자 메일 또는 음성(voice)과 같은 데이터가 개설된 경로를 따라 분배되기 전에 소스와 목적지 사이에 통신 경로가 개설되어야만 한다. 통신 경로를 셋업(setting up)하고 해제할 때 네트워크 사이에 전파 지연(Propagation delay)이 발생한다. 종래의 통신 스위칭 시스템은 전화 호출의 목적지를 유도해낼 때 특정 호출에 대한 루팅 정보를 요청하기 위해 원격 데이터베이스 시스템에 메시지를 전송해야 한다. 원격 데이터베이스 시스템은 루팅 정보의 메뉴를 제공하고, 통신 스위칭 시스템으로부터의 요청에 따라 데이터베이스 시스템으로부터 루팅 정보가 선택된다. 그러나 종래의 통신 스위칭 시스템은 비동기 전송 모드(ATM) 셀(cell)을 포함하는 호출에 응답하여 루팅 정보를 국부적으로 발생할 능력을 갖지 않는다.
ATM 통신 시스템에서 ATM 셀을 포함하는 셀 중계 기술은 통신 시스템에 대한선택의 방법이 되고 있다. 그러한 네트워크는 데이터, 음성, 영상(image), 비디오와 같은 상이한 응용으로부터 다양한 트래픽(traffic) 유형을 전송할 수도 있다.
가능한 한 소량의 공유된 자원을 이용하여 효율적인 방식으로 노드 사이에 정보를 이동시킬 때, 루트(즉, 노드 쌍 사이에 존재하는 다중 경로)를 따라서 변하는 동작 조건으로 인한 최상의 루트, 루트 선택을 방송하기 위해 시스템을 통해 이동되어야 하는 제어 오버헤드(overhead)(및 공유된 전송 경로를 초래하는 추가의 오버헤드)의 양, 호출의 시작과 끝에서 시스템 자원을 셋업하고 클리어링(clearing)하기 위한 자원 할당을 고려하여 트레이드오프가 이루어진다. 셀 스위칭 시스템에서 높은 처리율과 최소 지연을 달성하기 위하여 여러 방법이 이용되었다. 이러한 방법은 복귀 어드레스(return address)를 포함하도록 셀의 페이로드(payload)의 일부를 이용하는 것을 포함하였다. 그러나 이 방법은 어드레스 셀이 세션(sessions)을 등록하기 위하여 라우터(router) 메카니즘으로 전송되는 중앙 집중 시스템을 필요로 한다.
다른 종래 기술의 방법은 여러 노드 사이에 접속 경로를 설정하고 해제하기 위하여 루트 셋업 셀과 루트 분해(tear-down) 셀을 이용하는 것을 포함한다. 이러한 유형의 시스템에서 스위칭 모델은 가상 회선 식별자를 포함하는 루트 셋업 셀을 발생하여, 전용 가상 회선을 따라서 중간 광대역 스위치 모듈로의 셀에 대한 접속 경로를 식별하고, 접속 승인이 수신되기 이전에 루트 셋업 셀에 바로 이어서 데이터 셀이 전송된다. 팩시밀리 송신, 전자 우편, 및 음성에 대해 전형적인 방법인 더 짧은 메시지를 위한 상기 방법은 메시지를 실제로 송신하기 위한 경우보다 접속경로를 개설하는데 시간이 더 걸릴 수도 있다.
따라서, 오버헤드와 접속 시간이 감소된 셀 처리를 위해 루팅 정보를 국부적으로 발생하는 개선된 통신 스위칭 시스템을 갖는 것이 바람직하다.
본 발명은 일반적으로 통신 시스템에 관한 것이며 특히, 통신 시스템 내에서 데이터를 루팅(routing)하기 위한 방법 및 장치에 관한 것이다. 특히, 본 발명은 통신 시스템 내에서 소스 노드(source node)에서 목적지 노드(destination node)로 셀을 루팅하기 위한 방법 및 장치에 관한 것이다.
도 1은 본 발명에 따른 통신 시스템에 대한 도면이다.
도 2는 도 1에 도시된 통신 시스템 내에서 데이터를 전송하는데 이용된 본 발명에 따른 데이터 구조에 대한 블록도이다.
도 3은 본 발명에 따라 도시된 중앙 기반 위치 제어기(central-based site controller)(CBSC)내의 쉘프(shelves)에 대한 도면이다.
도 4는 본 발명에 따른 인트라프레임(intraframe) 접속에 대한 도면이다.
도 5는 본 발명에 따른 인터프레임(interframe) 접속에 대한 도면이다.
도 6은 본 발명에 따른 다중 쉘프와 프레임 및 그들의 상호 접속에 대한 상세한 블록도이다.
도 7은 본 발명에 따른 셀의 블록도이다.
도 8은 본 발명에 따라 업링크(uplink) 경로를 동적으로 셋업하기 위한 프로세스에 대한 플로우챠트이다.
도 9는 본 발명에 따라 다운링크(downlink) 경로를 동적으로 셋업하기 위한 프로세스에 대한 플로우챠트이다.
도 10은 본 발명에 따라 BTSI와 트랜스코더(transcoder) 사이의 인터쉘프(intershelf) 루팅을 수반하는 업링크 어드레스 해석에 대한 플로우챠트이다.
도 11은 본 발명에 따라 트랜스코더와 BTSI 사이의 인터쉘프 루팅을 수반하는 다운링크 어드레스 해석에 대한 플로우챠트이다.
도 12는 본 발명에 따라 BTSI와 트랜스코더 사이의 인트라쉘프(intrashelf) 루팅을 수반하는 업링크 어드레스 해석에 대한 플로우챠트이다.
도 13은 본 발명에 따라 트랜스코더와 BTSI 사이의 인트라쉘프 루팅을 수반하는 다운링크 어드레스 해석에 대한 플로우챠트이다.
도 14는 본 발명에 따라 어드레스 해석을 위해 이용된 해석 랜덤 액세스 메모리(Translational Random Access Memory, TRAMs)에서 발견된 레코드 포맷에 대한 도면이다.
도 15는 본 발명에 따라 베이스 종단 위치 인터페이스(Base Termination Site Interface, BTSI)에서 패킷 처리 유닛(PPU)과 관련된 TRAM에서의 데이터 구조에 대한 블록도이다.
도 16은 본 발명에 따라 BTSI에서 버스 인터페이스 장치(BID)와 관련된 TRAM에서의 데이터 구조에 대한 블록도이다.
도 17은 본 발명에 따라 트랜스코더에 위치하는 송수신기에 접속된 TRAM에서의 데이터 구조에 대한 블록도이다.
도 18은 본 발명에 따라 트랜스코더에서 BID와 관련된 트랜스코더 TRAM에서의 데이터 구조에 대한 블록도이다.
도 19는 본 발명에 따라 버스 종단 카드(Bus Termanation Card, BTC)에서BID에 접속된 TRAM에서의 데이터 구조에 대한 블록도이다.
도 20은 본 발명에 따라 BTC에 위치한 BID-Z TRAM에서의 데이터 구조에 대한 블록도이다.
도 21은 본 발명에 따라 CBSC 내에서의 경로 셋업을 위한 플로우챠트이다.
본 발명은 공유된 자원을 최소한으로 필요로 하면서 소스 노드와 목적지 노드 사이에 데이터 스트림을 거의 정적으로 루팅(near-static routing)하기 위한 방법 및 장치를 제공하는 것이다. 본 발명의 구조는 소스 노드에서 수신된 데이터 스트림을 플렉서블(flexible) 루팅하고 중앙 집중된 자원의 이용을 최소화하여 더 빠른 호출 셋업 및 클리어링의 결과를 가져온다. 본 발명에 따르면, 셀을 루팅하기 위한 경로는 소스 노드에서 셋업된다. 스위칭 시스템에서 셀을 루팅하기 위한 경로를 선택하는데 소스 노드와 목적지 노드 사이의 경로에 따른 어떠한 중간 노드도 필요하지 않다. 각각의 중간 노드는 소스 노드에 의해 선택된 경로에 근거하여 다음 노드로 셀을 루팅하는데 필요한 정보를 포함한다. 또한, 네트워크 토폴로지 변화의 관리가 쉽게 처리되며 목적지 노드의 수를 증가시키기 위해 확장할 수 있다. 본 발명에 따르면, 스위칭 시스템이 호출을 루팅하기 위해 이용되기 전에 소스 노드와 목적지 노드 사이에서 경로가 식별된다. 그 결과, 경로를 식별하기 위해 매 호출에 대한 노드간 셋업이 필요하지 않기 때문에 중간 노드 내의 정보는 갱신이 필요하지 않다.
도면 특히, 도 1을 참조하면, 본 발명이 구현될 통신 시스템(100)이 도시된다. 통신 시스템(100)은 도시된 예에서 음성, 데이터, 영상, 및 비디오와 같은 여러 소스로부터의 데이터 스트림을 처리하기 위한 셀 기반 스위칭 시스템인 중앙 기반 위치 제어기(central-based site controller)(CBSC)(102)를 포함한다. CBSC(102)는 셀룰러(cellular) 영역(104, 106)으로부터 데이터를 수신하고 셀룰러 영역(104, 106)으로 데이터를 송신한다. 셀룰러 영역(104)은 이동 전화로 무선 신호를 송신하고 이동 전화로부터 무선 신호를 수신하며 무선 신호의 통신 내용을 데이터 패킷 유닛 내에서 전송되는 전자 데이터로 패킷화하는 베이스 종단 사이트(Base Termination Site, BTS)를 포함한다. BTS는 동기 또는 비동기 데이터 전송을 수신할 수도 있다. 패킷은 BTS(108-112)를 접속하는 스팬(span) 라인을 통해CBSC(102)에 전송된다. 이들 스팬 라인은 BTS를 CBSC(102)에 접속하는 T1 또는 E1 라인일 수도 있다. 마찬가지로, 셀룰러 영역(106)은 무선 신호를 수신하기도 하고 이들 신호를 데이터 패킷 유닛으로 패킷화하며 BTS(114-122)를 CBSC(102)에 접속하는 스팬 라인을 통해서 데이터 패킷 유닛을 CBSC(102)로 전송하는 BTS(114-122)를 포함한다.
데이터는 각각의 셀룰러 영역에 배치된 BTS로부터의 송신을 통해 CBSC(102)로부터 이동 유닛(125)과 같은 이동 전화 유닛으로 전송될 수 있다. 셀룰러 영역(106) 내에서 이동하는 이동 유닛(125)은 BTS(122, 120)와 같은 하나 이상의 BTS에 의해 수신될 수도 있는 호출을 위한 무선 신호를 송신한다. 이동 유닛(125)으로부터의 무선 신호를 수신하는 각각의 BTS는 스팬 라인을 통하여 CBSC(102)로 데이터를 송신할 것이다. 이동 유닛(125)이 그 BTS의 범위 밖으로 이동할 것이기때문에 몇몇 지점에서 두 BTS중 단지 한 BTS가 이동 유닛(125)으로부터 무선 신호를 수신할 것이다. 마찬가지로, 이동 유닛은 이동 유닛(125)의 위치에 따라서 하나 이상의 BTS로부터 무선 신호를 수신할 수도 있다. 단일 호출에 대해 다수의 BTS에서 무선 신호를 이와 같이 수신하는 것은 차후에 설명되는 바와 같이, CBSC(102) 내에서의 소프트 핸드 오프(soft hand-off)(SHO)와 관련된다. CBSC(102)는 소스 노드에서 패킷화된 데이터를 수신하고 패킷 데이터 유닛을 공중 전화망(PSTN)(123)과 근거리 통신망(LAN)(124)과 같은 여러 목적지로 이를 수 있는 목적지 노드에 전송하기 위한 비동기 전송 모드(ATM)셀로 변환한다.
CBSC(102)는 또한 ATM 네트워크(126)에 접속되고 이어서 CBSC(128)에 접속된다. CBSC(102)처럼, CBSC(128)는 BTS(132-138)로부터 셀룰러 영역(130)에서 무선 신호를 수신한다. CBSC(128)는 또한 PSTN(140)과의 접속을 제공한다.
도 2를 참조하면, 도 1에서 통신 시스템(100)에서의 데이터를 전송하는데 이용된 데이터 구조의 블록도가 본 발명에 따라 도시된다. 패킷(200)은 BTS(118)와 같이 도 1에 도시된 BTS중 한 BTS 내에서 수신된 코드 분할 다중 접속(CDMA) 패킷의 유형의 전자 데이터 패킷이다. 패킷(200)은 CDMA와 관련된 음성 데이터를 포함한다. BTS(118)에서 수신될 때 패킷(200)은 패킷 데이터 유닛(PDU)(202)으로 변환된다. PDU(202)는 스팬 라인을 따라 CBSC(102)로 전송되고 CBSC(102)내에서 셀로 변환된다. PDU(202)는 본 기술 분야에서 알려진 임의의 포맷일 수도 있지만, 도시된 예에서 그 포맷은 비동기 전송을 위한 프레임 사용자 네트워크 인터페이스(Frame User Network Interface, FUNI)이다. 임의의 알려진 포맷도 동기 전송을 위해 이용될 수 있다. FUNI 포맷 하에서의 PDU는 여러 크기일 수도 있으나, 헤더는 셀의 크기에 따른다. FUNI에 관한 더 많은 정보는 캘리포니아, 포스터시 소재의 ATM 포럼 기술 위원회에서 입수할 수 있고 본 명세서에 참조로 인용된 프레임 기반 사용자-네트워크 인터페이스(FUNI) 규격에 기술되어 있다. PDU(202)는 CBSC(102)내에서 셀(204)로 해석된다.
셀(204)은 소스 노드로부터 목적지 노드로 데이터를 전달하기 위해 CBSC(102) 내에서 사용된 데이터 구조의 일례이다. 셀(204)은 헤더 부분(204a)과 페이로드 부분(204b)을 포함한다. 헤더 부분(204a)은 다른 오버헤드 정보와 함께 셀(204)을 루팅하는데 이용되는 정보를 포함한다. 데이터는 페이로드 부분(204b)내에 배치된다. 소위 데이터 링크 접속 식별자(DLCI)는 CBSC 내에서 유일한 ATM 가상 경로 식별자(VPI)와 가상 채널 식별자(VCI) 조합으로 해석된다. 표준 ATM 헤더에서, VPI 필드는 8비트이고 VCI 필드는 16비트이다. ATM 헤더는 또한 다른 제어 정보도 포함한다. ATM 기술에 관한 더 많은 정보는 1995년, 맥그로힐 인코포레이티드(McGraw-Hill, Inc.)의 ISBN 0-07-024043-4에서 제랄스키(Geralski)에 의한 ATM 네트워킹에 대한 입문서(Introduction to ATM Networking)에서 기술되며 본 명세서에서 참조로 인용된다.
도 3을 참조하면, CBSC(102) 내의 쉘프의 블록도가 본 발명에 따라 도시된다. 도시된 예에서, CBSC(102)는 12 쉘프(300-324)를 포함한다. 전형적인 CBSC 시스템은 다중 쉘프와 프레임을 포함한다. 쉘프는 도시된 예에서 프레임 1-4로 그룹화 된다. 물론, 다른 수의 프레임과 프레임 내의 다른 수의 쉘프가 본 발명에따라 이용될 수도 있다. 쉘프를 프레임으로 그룹화하는 것은 본 발명에 따라서 논리적일 수도 있고 물리적일 수도 있다. 이들 쉘프는 노드 쌍 즉, 소스 노드와 목적지 노드 사이에서 데이터를 이동시키는데 이용되는 내부 스위칭 메카니즘의 일부이다.
따라서, 본 발명은 (쉘프를 부가하는 것과 같이 토폴로지를 변경하지 않을 경우) 시스템 구성 동안 규정되고 작동하는 동안 변경되지 않는 스태틱 VPC 기반 해석(Static VPC-based translation)의 방향에서 발생하는 쉘프 사이의 루팅(즉, 인터셀프 루팅)을 제공한다. 이와 대조적으로, 쉘프 내의 루팅(즉, 인트라쉘프 루팅)은 매 호출에 근거하여 규정되는 동적으로 할당되는 VCC 기반 해석의 방향에서 발생한다. 개선은 단지 소스 해석과 목적지 해석만을 동적으로 할당하는 것이며 반면에 (소스 노드와 목적지 노드 사이의) 중계 루팅 자원은 설비를 구성하는 동안 셋업되고 시스템 작동 기간 동안 스태틱(static)이다. 따라서 호출 요청이 발생될 때 호출을 셋업하기 위해 전송되어야 하는 제어 메시지와 중앙 집중된 자원의 양을 최소화함으로써 호출을 루팅하려는 노력이 감소된다. 예를 들면, BTS에서 수신된 데이터는 스팬 라인을 통하여 BTS 인터페이스(BTSI)로 중계된다. 데이터는 BTSI에서 셀 내에 배치되고 트랜스코더(transcoder)로 전송된다. 여기서 BTSI는 소스 노드에 있고 트랜스코더는 목적지 노드에 있다. BTSI와 트랜스코더에 대해 아래에서 상세히 설명된다. PDU(202)는 도 3에 도시된 쉘프 중 한 쉘프 내에서 수신되어 셀(204)로 변환된다.
도 4를 참조하면, 인트라프레임 접속을 도시하는 블록도가 본 발명에 따라도시된다. 나타난 바와 같이, 프레임(2) 내의 쉘프(306, 308, 310)는 링 배열로 접속된다. 셀은 이 링 접속 내의 프레임에서 쉘프에서 쉘프로 이동한다. 도 5에서, 인터프레임 접속을 도시하는 블록도가 본 발명에 따라 도시된다. 도 5에서, 프레임(1-4) 내의 쉘프는 서로 상호 접속되어, 각각의 프레임이 CBSC(102) 내에서 다른 프레임과 접속된다. 쉘프 내에서의 접속을 이용하는 경로는 인트라쉘프 경로로서 알려져 있다. 프레임 내의 쉘프 사이의 경로는 인트라프레임 경로로서 알려져 있고, 상이한 프레임에 배치된 쉘프 사이의 경로는 인터프레임 경로로서 알려져 있다. 셀은 소스 노드에 할당된 VPI, VCI, 슬롯 식별자를 이용하여 여러 쉘프를 통하여 루팅된다. 소스 노드와 동일한 쉘프 또는 상이한 쉘프에 배치될 수도 있는 목적지 노드에서, 셀은 셀의 헤더에 부가된 슬롯 식별자에 근거하여 목적지 노드에 의해 인식된다. 셀을 루팅하기 위한 이러한 방법과 구조는 아래에서 좀더 상세히 설명될 것이다.
도 6을 참조하면, 다중 쉘프와 프레임 그리고 이들의 상호 접속에 대한 좀 더 상세한 설명이 본 발명에 따라 도시된다. 쉘프(400)내에서, 셀 버스(402)는 BTSI(404), 트랜스코더(406), 버스 종단 카드(BTC)(408) 사이에 접속을 제공한다. 도시된 예에서, BTC(408)는 쉘프 사이에서 전송되는 쉘에 대한 중간 노드로서 기능하는 한편, BTSI(404)와 트랜스코더(406)는 데이터 스트림이 흐르는 방향에 따라서 소스 노드 또는 목적지 노드 중의 하나일 수도 있다. BTSI(404)는 스팬 라인을 통하여 BTS로 PDU의 데이터 스트림을 송신하고 BTS로부터 PDU의 데이터 스트림을 수신하는 프레이머(framer)(410)를 포함한다. 프레이머(410)는 본 발명에 따라 1-8스팬 라인에 접속될 수도 있다. 물론 본 기술의 통상의 기술자들은 다른 수의 스팬 라인이 프레이머(410)에 부착될 수도 있음을 이해할 것이다. 패킷 처리 유닛(PPU)(412)은 프레이머(410)에 접속되고, 프레이머(410)에 의해 수신된 PDU로부터의 데이터를 CBSC(102) 내에서의 전송을 위해 셀에 배치한다. PPU(412)는 또한 BTSI(404)에 의해 수신된 셀을 받아들이고 셀을 프레이머(410)를 통하여 BTS로 전송되는 PDU로 변환한다.
도 7은 본 발명에 따라 셀을 상세히 도시한 것이다. 셀(500)은 셀 버스 루팅 헤더(CBRH)(502), 헤더(504), 및 페이로드(506)를 포함한다. CBRH(502)는 CBSC(102) 내에서 버스 인터페이스 장치(BID)에 대한 루팅 정보를 포함한다. 헤더(504)는 GFC(Generic Flow Control) 필드, VPI와 VCI 필드를 포함한다. 페이로드형 식별자 필드와 셀 손실 우선 순위 필드는 헤더(504)의 바이트 4에서도 발견된다. 셀(500)의 잔여 부분은 목적지 노드에 전송하기 위한 데이터를 포함하는 페이로드(506)이다. 셀(500)은 CBRH(502)가 헤더(504)에 부가되었다는 점을 제외하면, 표준 ATM 셀이다.
도 6을 다시 참조하면, PDU를 셀로 변환할 때 PPU(412)는 PDU로부터 어드레스를 추출하고, 그 어드레스를 이용하여 해석 랜덤 액세스 메모리(TRAM)(414)에 액세스하여 셀로의 PDU 적응동안 어드레스 해석을 실행한다. 이러한 PDU를 셀로 변환하는 것은 본 발명의 양호한 실시예에 따라 ATM 적응 계층(AAL)(5)하에서 ATM 적응 계층 기능을 이용하여 실행된다. 이 어드레스 해석은 또한 레벨 1 어드레스 해석으로도 불리운다. 이 레벨 1 어드레스 해석은 논리-대-논리 매핑(logical-to-logical mapping)이며, 결과적인 정보는 셀 헤더를 형성하는데 이용된다. 셀이 PDU로 변환될 때 PPU(412)는 셀 헤더 내의 VCI로부터 채널 번호와 링크 번호를 추출한다. 채널 번호와 링크 번호는 셀의 페이로드에서의 데이터와 함께 PDU를 형성하는데 이용된다.
BTSI(404)는 또한 PPU(412)에 접속된 BID-J(416)를 포함한다. BID-J(416)는 셀 버스(402)에 인터페이스를 제공한다. TRAM(418)은 BID-J(416)에 의해 이용되어, 셀이 PPU(412)에 의해 BID-J(416)로 통과될 때 소위 레벨 2 어드레스 해석이라고도 하는 제2 어드레스 해석을 실행하게 된다. 이러한 레벨 2 어드레스 해석은 초기 VPI와 VCI를 새로운 VPI와 VCI로 대체하는 가상 채널 접속(VCC) 어드레스 해석인데, 여기서 새로운 VPI는 목적지 쉘프 식별에 대응하고, 새로운 VCI는 호출에 대한 논리 식별자인 호출 참조 번호(Call Reference Number, CRN), 또는 DSP와 같은 장치(타켓으로도 지칭됨)에 대한 식별자에 대응한다. CRN은 셀이 인터쉘프 또는 인터프레임 경로를 따라서 목적지 노드로 루팅될 때 VCI에서 이용된다. 장치에 대한 식별자는 셀이 인트라쉘프 경로 상에서 목적지 노드로 전송될 때 VCI에서 이용된다.
레벨 1 어드레스 해석은 BTSI(404) 내에서만 유일한 VPI와 VCI를 제공한다. 본 발명에 따르면, 이들 노드 내의 BID가 입력으로서 셀을 필요로 하기 때문에(즉, BID로의 접속이 유토피아(Utopia) 표준의 버스를 이용하기 때문에) BTSI와 트랜스코더에서 레벨 1 어드레스 해석이 이용된다. 유토피아 표준에 대한 더 이상의 정보는 캘리포니아, 포스터시에 소재하는 ATM 포럼 기술 위원회에서 입수할 수 있고본 명세서에서 참조로 인용된 유토피아 레벨 2, V1.0, af-phy-0039.000에서 찾아볼 수 있다. 유토피아 표준에 대한 추가의 정보는 ATM 포럼 기술 위원회에서 입수할 수 있는 유토피아 레벨 1에서 찾아볼 수 있다.
소스 노드 BTSI(404)에서의 레벨 2 어드레스 해석은 전체 CBSC에서 유일한 VPI와 VCI를 초래하여, 특정의 쉘프와 장치를 식별한다. 목적지 노드가 트랜스코더인 경우, VCI는 음성 처리를 위해 할당된 디지탈 신호 처리기(DSP)를 식별하는데 이용되는 CRN이다. 또한, 목적지 노드로의 경로에서 다음 노드의 슬롯 식별에 대응하는 셀 버스 루팅 헤더(CBRH)가 목적지 노드에 부가된다. 이 CBRH는 셀 헤더에 부가되어, 본 발명에 따라 ATM 셀의 정규 길이로부터 변동된다. 인트라쉘프 루트의 경우, CBRH는 BTSI, 트랜스코더 또는 네트워크간 인터페이스와 같이 쉘프에서 다른 카드의 슬롯 식별에 대응한다. 인터쉘프, 인트라프레임 또는 인터프레임 루트의 경우, 슬롯 식별은 BTC 카드의 슬롯 식별이다. 이러한 유형의 어드레스 해석은 번호의 논리적-물리적 매핑(logical to physical mapping)이다. 양호한 실시예에서, BID-J(416)는 셀을 셀 버스(402)에 배치할 때 단지 어드레스 해석을 실행한다. PPU(412)에 의해 처리하기 위해 BID-J(416)에 의해 셀 버스(402)로부터 제거된 셀에 대해 어드레스 해석이 실행되지 않는다.
도 6에 도시된 바와 같이, 트랜스코더(406)는 트랜스코더(406)에 의해 수신된 데이터를 PSTN 내에서 이용하기 위한 포맷으로 배치하는 DSP(420, 422)를 포함한다. 트랜스코더(406)는 BID-K(424)에서 셀을 수신한다. BID-K(424)는 슬롯 식별이 트랜스코더(406)의 슬롯 식별인가의 여부에 대한 결정이 이루어지는 셀의 헤더에서 CBRH를 검사함으로써 셀 버스(402)로부터 셀을 제거할지 여부를 결정한다. 양호한 실시예에서, 셀 버스(402)로부터 셀을 제거할 때 BID-K(424)에서 시간 소모적인 어드레스 해석이 실행되지 않는다.
이들 셀은 셀 헤더에서 발견된 VCI 내에서 DSP 음성 처리기 번호(VPN) 필드를 추출하는 송수신기(426)로 통과된다. VCI는 송수신기(426)에 의해 이용되어, 음성 처리를 위해 DSP(420) 또는 DSP(422)에 데이터를 루팅한다. DSP VPN 필드는 송수신기(426)에 접속된 TRAM(428)에 저장된 데이터를 이용하여 VCI로부터 추출된다.
송수신기(426)는 DSP(420) 또는 DSP(422)에 의해 수신된 데이터를 CBSC(102) 내의 전송용 셀로 배치하기 위해 이용된다. DSP중 하나로부터 데이터를 수신할 때 송수신기(426)는 TRAM(428)을 이용하여 레벨 1 어드레스 해석을 실행하여, 셀 헤더에서의 배치를 위해 VPI 번호와 VCI 번호를 할당한다. 데이터는 송수신기(426)에 의해 셀의 페이로드 부분에 배치된다. 이 셀은 버스(402)로의 후속 송신을 위해 BID-K(424)에 전송된다. 셀을 셀 버스(402)에 배치하기 전에, BID-K(424)는 목적지 슬롯 번호를 식별하기 위하여 TRAM(430)을 이용하여 레벨 2 어드레스 해석을 실행한다. BID-K(424)는 레벨 2 어드레스 해석의 일부분으로서 셀 헤더에 CBRH를 부가한다.
BTC(408)은 BID-A(434), BID-B(436), BID-C(438), BID-D(440)를 상호 접속하는 셀 버스(432)를 포함한다. TRAM-A(442), TRAM-B(444), TRAM-C(446)은 각각 BID-A(434), BID-B(436), BID-C(438)에 접속된다. 이들 TRAM은 단지 VPI만이 어드레스 해석에 포함되는 가상 경로 접속(VPC) 어드레스 해석을 위해 이용된다. 양호한 실시예에서 셀이 셀 버스에 배치될 때에만 어드레스 해석이 실행되기 때문에 BID-D(440)는 TRAM을 포함하지 않는다. BTC(408)는 또한 BID-B(436)와 셀 버스(402)와의 접속을 제공하는 BID-Z(450)을 포함한다. 이들 BID 각각은 셀 헤더의 VPI에만 근거하여 적절한 목적지에 셀을 루팅하기 위하여 이용된다. 셀이 셀 헤더에 부가된 CBRH에 근거하여 BID에 의해 루팅될 것인지 여부를 각각의 BID가 결정한다. 또다시, BTC는 임시 루팅을 위해 종래 기술보다 개선된 스태틱 루팅 해석을 제공한다.
본 발명에 따르면, 어드레스 해석은 셀이 셀 버스에 배치되고 각각의 어드레스 해석이 셀 헤더에 부가된 기존의 CBRH를 대신하는 새로운 CBRH를 제공할 때에만 실행된다. 다음 노드(즉, BTSI, 트랜스코더 또는 다른 BTC)의 슬롯 식별 번호는 CBRH로서 저장되고, 목적지 노드로 향하는 경로에서 다음 노드로 셀을 루팅하는데 이용된다. VPI는 이러한 BID의 어드레스를 해석시에 동일하게 유지된다.
인트라프레임 링(452)은 도시된 바와 같이 쉘프(456)에서 BTC(408)를 BTC(454)에 접속한다. 셀 버스(458)는 BTC(454)와 BTSI(460), 트랜스코더(462), 및 네트워크간 인터페이스(464) 사이에 접속을 제공한다. 다른 유형의 인터쉘프 접속을 설명하면, 상호 접속부(466)는 도시된 바와 같이 쉘프(400)를 쉘프(468)에 접속한다. 쉘프(468) 내에서 BTC(472)에서의 셀 버스(470)는 또한 예를 들면 도 1에 도시된 LAN(124)와 같은 CBSC(102) 외부의 목적지에 대한 인터페이스를 제공하는 BID-X(474)를 포함한다.
쉘프 내의 여러 구성 요소는 본 발명에 따라 기존의 장치를 이용하여 구현될 수도 있다. 예를 들면, BID는 코네티컷, 쉘톤 소재의 트랜스위치 코포레이션(TranSwitch Corporation)으로부터의 큐빗(Cubits)을 이용하여 구현된다. ("큐빗"은 트랜스위치 코포레이션의 상표임을 유념하자.) 큐빗과 그 응용은 코네티컷, 쉘톤 소재의 트랜스위치 코포레이션에서 입수할 수 있고 본 명세서에서 참조로 인용된 셀 버스, 기술 매뉴얼과 큐빗 응용(Cell Bus, Technical Manual and Cubit Applications), 문서 번호 TXC-05801-TM1과 큐빗 장치, 셀 버스 스위치, 데이터 시트(Cubit Device, Cell Bus Switch, Data Sheet), 문서 번호 TXC-05801-MB에서 설명된다. 프레이머(framer)(410)는 에이 티 앤드 티(AT&T) 코포레이션에서 입수할 수 있는 T7630 T1/E1과 같은 공지의 프레이머를 이용하여 실행될 수도 있다. PM4344는 카나다, 버너비 소재의 피엠씨 시어러(PMC-Sierra)에서 입수할 수 있는 프레이머이다. 패킷 처리 유닛(412)의 어드레스 해석, 셀의 생성과 그외 다른 기능은 응용 주문형 집적 회로(ASIC) 설계를 이용하여 구현될 수도 있다.
도 8을 참조하면, 업링크 경로를 동적으로 셋업하기 위한 처리에 대한 플로우챠트가 본 발명에 따라 도시된다. 프로세스는 BTS 스팬 라인에서 발원(originating)된 호출을 검출함으로써 시작된다(단계 600). 호출은 전형적으로, BTS에서 수신되는 이동-지상(mobile-to-land) 호출이며, 여기서 데이터는 스팬 라인을 통하여 BTSI에 전송된다. 그 다음, 프로세스는 예를 들면, 네트워크가 호출을 셋업하는데 필요한 자원을 가지는지 여부와 같이, 호출을 받아들일 것인가의 여부를 결정한다(단계 602). 프로세스가 호출을 받아들이지 않을 경우, 프로세스는 종료한다. 그렇지 않다면, BTS 채널 참조 번호가 호출에 할당된다(단계 604). 이 BTS 채널 참조 번호는 DLCI이거나 또는 프레임 어드레스(FA)이다. 그 다음 프로세스는 트랜스코더 DSP를 할당하여 호출을 처리한다(단계 606). 호출은 소스 노드의 쉘프에 배치된 BTC 또는 본 발명에 따른 소정의 중앙 집중 시스템에 의해 셋업된다.
다음, 경로가 인터쉘프 경로 상에서 이동될 데이터를 필요로 하는가의 여부에 대한 결정이 이루어진다(단계 608). 루트가 인터쉘프 경로를 필요로 할 경우, 프로세스는 인터쉘프 경로에 대한 정보를 이용하여 BTSI에서 레벨 2 TRAM 해석 레코드(TR)를 갱신한다(단계 610). 이것은 VPI를 트랜스코더 쉘프 식별과 동일하게 설정하고, VCI를 CBSC 내에 유일한 셀 루팅 번호(CRN)로 설정함으로써 실행된다. 본 실시예에서, CRN은 16비트 수이다. 또한, TRAM 해석 레코드에서의 CBRH는 BTSI 카드가 배치되는 쉘프를 벗어나서 셀을 이동시키기 위한 BTC에 대한 액티브(active) BTC 슬롯 번호와 동일하게 설정된다. 그 다음에, 호출과 관련된 BID-Z TRAM 해석 레코드가 트랜스코더를 포함하는 목적지 쉘프에 배치되는 BTC에서 갱신된다(단계 612). VPI는 목적지 트랜스코더의 슬롯 번호 및 소프트 핸드 오프(soft hand-off)(SHO) 레그 번호와 동일하게 설정된다(즉, 각각의 SHO 레그는 로직 호출을 위한 액티브 링크이다). VCI는 이 호출을 처리하기 위한 DSP의 음성 처리 번호와 동일하게 설정된다. CBRH는 목적지 트랜스코더 슬롯 식별 번호와 동일하게 설정되며, 그 후 프로세스는 종료된다.
단계(608)를 다시 참조하면, 루트가 인터쉘프 경로가 아닐 경우, 프로세스는인터쉘프 루트에 대해 BTSI에서 레벨 2 TRAM 해석 레코드를 갱신한다(단계 614). 이는 VPI를 목적지 트랜스코더 쉘프 식별과 동일하게 설정하고 정보와 SHO 레그 번호를 처리하도록 DSP의 VPN을 VCI에 배치함으로써 실행된다. CBRH는 트랜스코더 슬롯 식별 번호와 동일하게 설정되고 프로세스가 종료된다.
도 9를 참조하면, 다운링크 경로를 동적으로 셋업하기 위한 프로세스에 대한 플로우챠트가 본 발명에 따라 도시된다. 프로세스는 트랜스코더에서 레벨 1 TRAM 해석 레코드를 갱신함으로써 시작된다(단계 700). 양호한 실시예에서, 이는 레코드의 일부를 액티브 레그 표시자와 동일하게 설정하고 호출 참조 번호의 SHO 레그에 대한 일시적 VCI를 할당함으로써 실행된다. 인터쉘프 경로를 따라서 셀이 루팅될 것인가의 여부에 대한 결정이 이루어진다(단계 702). 셀이 인터쉘프 경로를 따라 루팅될 경우, 프로세스는 인터쉘프 목적지 노드에 대해 트랜스코더에서 레벨 2 TRAM 해석 레코드를 갱신한다(단계 704). 이는 VPI를 목적지 BTSI 쉘프 식별 번호와 동일하게 설정하고 VCI를 16비트 CRN으로 설정함으로써 달성된다. 또한, CBRH는 쉘프를 벗어나서 셀을 이동시키기 위한 액티브 BTC 슬롯과 동일하게 설정된다.
그 다음, 프로세스는 목적지 쉘프에서 BID-Z 해석 레코드를 갱신한다(단계 706). 이는 VPI에 BTSI의 스팬 라인 번호와 슬롯 식별 번호를 배치함으로써 실행된다. 또한, VCI는 DLCI와 동일하게 설정된다. 선택적으로, VCI는 로직 채널 번호와 동일하게 설정될 수도 있다. 로직 채널 번호는 스팬 라인에서 송신될 여러 호출로부터 한 호출을 식별하는데 이용된다. 이 로직 채널 번호는 프레임 어드레스 또는 DLC I를 얻는데 이용된다. CBRH는 BTSI 슬롯 식별 번호와 동일하게 세트되며, 그후 프로세스는 종료된다.
단계(702)를 또다시 참조하면, 프로세스가 인트라쉘프 경로를 필요로 할 경우, 트랜스코더에서의 레벨 2 TRAM 해석 레코드는 인트라쉘프 목적지 노드에 대해 갱신된다(단계 708). 해석 레코드는 목적지 BTSI 슬롯 식별 번호와 스팬 라인 번호를 해석 레코드의 VPI 부분에 배치함으로써 갱신된다. VCI는 16비트 CRN을 포함한다. CBRH는 목적지 BTSI의 슬롯 식별 번호를 포함하며, 그 후 프로세스는 종료된다.
도 10을 참조하면, BTSI와 트랜스코더 사이의 인터쉘프 루팅을 수반하는 업링크 어드레스 해석에 대한 플로우챠트가 본 발명에 따라 도시된다. 프로세스는 데이터 스트림의 수신에 응답하여 DLCI를 VPI와 VCI로 변환하기 위하여 레벨 1 어드레스 해석을 실행하는 BTSI(소스 노드)에서부터 시작한다(단계 800). VPI는 스팬 라인 번호와 동일하게 설정되고, VCI는 일시적 값과 동일하게 설정된다. 그 다음, BTSI는 VCC 어드레스 해석인 레벨 2 해석을 실행한다(단계 802). VCC 어드레스 해석은 VPI와 VCI를 모두 수반하지만, VCC 어드레스 해석은 셀에서 단지 VPI만을 수반한다. 이 해석은 CBSC에 걸쳐서 유일한 VPI와 VCI를 초래하며, CBRH를 제공한다. VPI는 예를 들면, 목적지 트랜스코더 쉘프 식별 번호인 목적지 슬롯 식별을 포함한다. VPI의 일부는 또한 SHO 레그 번호를 부호화하는데 이용될 수도 있다. VCI는 차후에 음성 처리 번호(VPN)를 얻는데 이용되는 CRN을 포함한다.
그 다음, VPC 어드레스 해석은 셀 수신에 응답하여 BTC에서 발생한다(단계 804). VPI는 셀을 목적지 트랜스코더로 향하는 경로에서 다음 노드로 보내기 위해CBRH를 식별하도록 검사된다. VPI는 이 어드레스 해석 후 동일하게 유지된다. VCC 어드레스 해석은 셀 수신에 응답하여 목적지 BTC에서 발생한다(단계 806). 목적지 BTC는 트랜스코더 이전의 노드(목적지 노드)이며, BTC에서의 VCC 어드레스 해석은 셀 헤더에서의 VPI를 트랜스코더의 슬롯 번호와 SHO 레그의 식별을 포함하는 VPI로 교체한다. VCI는 VCI에서 CRN을 교체하는 VPN과 SHO 레그 번호를 얻는데 이용된다. CBRH는 목적지 트랜스코더 슬롯 식별 번호와 동일하게 설정된다.
셀의 수신에 응답하여, 트랜스코더는 셀 헤더를 처리하여, 셀 페이로드의 데이터를 적절한 DSP에 보낸다(단계 808). 셀 헤더를 처리할 때, 트랜스코더는 VPI를 검사함으로써 셀의 정확한 루팅을 검증한다. 추가로, 트랜스코더는 VPI와 VCI를 복호화하여, 셀 선택을 위해 할당된 버퍼에 대해 SHO 레그 번호를 식별한다. 셀은 각각의 경로로부터 호출과 관련된 트랜스코더로 버퍼된다. 모든 셀이 상이한 레그용에 대해 수신된 후, DSP에 의한 처리를 위해 최상의 데이터를 포함하는 셀의 선택이 이루어진다. VCI는 데이터를 트랜스코더의 특정 DSP에 루팅하는데 이용되는 음성 처리 번호(VPN)를 검색하는데 이용된다. 도시된 플로우챠트가 BTSI(소스 노드)와 트랜스코더(목적지 노드) 사이의 중간 노드로서 단지 단일 BTC만을 포함하더라도, 단계(804)에서의 어드레스 해석과 같은 어드레스 해석이 실행되는 추가의 중간 노드가 존재할 수도 있다.
도 11로 돌아가서, 트랜스코더와 BTSI 사이에 인터쉘프 루팅을 수반하는 다운링크 어드레스 해석에 대한 플로우챠트가 본 발명에 따라 도시된다. 프로세스는 다중 레그가 한 로직 호출에 대해 액티브일 때 액티브 길이의 수와 동일한 다수의VPI와 VCI 쌍에 음성 데이터 샘플을 관련시키도록 레벨 1 어드레스 해석을 실행하는 트랜스코더로 시작된다(단계 900). VPI는 차후에 VPN을 얻는데 이용되는 CRN을 포함한다. 선택적으로, VPI는 VPN을 직접 식별할 수 있으며 여기서 VPI는 VPN에 대한 식별자이다. VCI는 레그 번호에 대한 일시적 값이다. 그 다음, 트랜스코더는 레벨 2 어드레스 해석을 실행한다(단계 902). 이러한 해석은 CBSC를 통해 유일한 어드레스를 제공한다. 이 해석에서 VPI는 목적지 BTSI 쉘프 번호를 포함한다. VCI는 CRN을 포함하고, CBRH는 다음 노드 즉, 목적지 BTSI로 셀을 루팅하는 BTC의 슬롯 식별 번호를 포함한다.
그 다음, VPC 어드레스 해석은 트랜스코더와 동일한 쉘프에 배치된 BTC에서 실행된다(단계 904). 이러한 유형의 어드레스 해석은 목적지 BTC 이전의 임의의 추가 BTC에서도 실행된다. 목적지 BTSI 쉘프에서의 목적지 BTC에서, VCC 어드레스 해석은 셀에서 실행된다(단계 906). 이 VCC 어드레스 해석은 BTSI의 슬롯 식별 번호와 스팬 번호를 셀의 VPI에 배치한다. 셀 내의 VCI는 DLCI 또는 채널 번호로 교체된다.
BTSI에서, 셀 헤더가 처리된다(단계 908). 셀 헤더를 처리할 때 BTSI는 VPI를 검사함으로써 셀이 정확히 루팅되었음을 검증한다. VCI/VPI 쌍은 복호화되어, 각각 스팬 라인 번호와 DLCI를 얻게된다.
도 12를 참조하면, BTSI와 트랜스코더 사이의 인트라쉘프 루팅을 수반하는 업링크 어드레스 해석에 대한 플로우챠트가 본 발명에 따라 도시된다. 이 프로세스는 DLCI를 VPI와 VCI로 변환하기 위해 레벨 1 어드레스 해석을 실행하는 BTSI에의해 시작된다(단계 1000). VPI는 스팬 라인 번호와 동일하게 설정되고 VCI는 일시적 값과 동일하게 설정된다. 그 다음, BTSI는 VCC 해석인 레벨 2 어드레스 해석을 실행한다(단계 1002). 이 해석은 CBSC에 걸쳐서 유일한 VPI와 VCI를 초래하며 CBRH를 발생한다. VPI는 예를 들면, 목적지 트랜스코더 슬롯 식별 번호인 목적지 슬롯 식별을 포함한다. VPI의 일부는 SHO 레그 번호를 부호화하는데 이용될 수도 있다. SHO 레그 번호는 로직 호출에 대해 다수의 액티브 링크 중 한 링크를 식별한다. VCI는 음성 처리 번호를 포함하고 또한 SHO 레그 번호를 식별하는 정보를 포함할 수도 있다. CBRH는 목적지 트랜스코더 슬롯 식별 번호와 동일하게 설정된다.
트랜스코더는 셀 헤더를 처리하여, 셀 페이로드의 데이터를 적절한 DSP에 보낸다(단계 1004). 셀 헤더 처리시, 트랜스코더는 VPI를 검사함으로써 셀의 정확한 루팅을 검증한다. 추가로, 트랜스코더는 VPI와 VCI를 복호화하여, 셀 선택을 위해 할당된 버퍼에 대한 SHO 레그 번호를 식별한다. VCI는 데이터를 트랜스코더에서의 특정 DSP로 루팅하는데 이용되는 음성 처리 번호(VPN)를 검색하는데 이용된다.
도 13으로 돌아가서, 트랜스코더와 BTSI 사이의 인트라쉘프 루팅을 수반하는 다운링크 어드레스 해석에 대한 플로우챠트가 본 발명에 따라 도시된다. 프로세스는 DLCI를 VPI와 VCI로 변환하기 위하여 레벨 1 어드레스 해석을 실행하는 트랜스코더에 의해 시작한다(단계 1100). VPI는 VPN을 얻기 위해 차후에 이용되는 CRN이다. 선택적으로, VPI는 VPN을 직접적으로 식별할 수 있다. VCI는 레그 번호에 대한 일시적인 값이다. 그 다음, 트랜스코더는 레벨 2 어드레스 해석을 실행한다(단계 1102). 양호한 실시예에서, 이 어드레스 해석은 쉘프 내에서 유일한 어드레스를 제공하는 VCC 어드레스 해석이다. 이 해석에서, VPI는 목적지 BTSI 슬롯 번호와 스팬 번호를 포함한다. VCI는 CRN을 포함하고, CBRH는 목적지 BTSI의 슬롯 식별 번호를 포함한다. BTSI에서, 셀 헤더가 처리된다(단계 1104). 셀 헤더를 처리할 때 BTSI는 VPI를 검사함으로써 셀이 정확히 루팅되었음을 검증한다. VCI는 스팬 라인 번호와 DLCI를 얻기 위해 복호화된다. DLCI는 VCI의 직접 해석에 의해 얻어질 수 있거나 또는 선택적으로, VCI는 DLCI를 얻기 위해 포인터로서 이용될 수도 있다.
도시된 예가 소스 노드와 목적지 노드로서 BTSI와 트랜스코더를 이용하더라도 셀을 루팅하기 위해 이용된 동일한 프로세스가 다른 유형의 소스 노드와 목적지 노드에 이용될 수 있다. 예를 들면, 두개의 BTSI는 소스 노드와 목적지 노드 모두를 형성할 수 있다. 도 6에 도시된 쉘프(456)에서 네트워크간 인터페이스(464)와 같은 네트워크간 인터페이스는 소스 노드일 수도 있거나 또는 목적지 노드일 수도 있다. 추가로, 도 6에 도시된 BID(474)는 본 발명에 따라 소스 노드일 수도 있거나 또는 목적지 노드일 수도 있다. 물론 도시된 것 외의 다른 유형의 소스 노드와 목적지 노드가 본 발명의 프로세스와 함께 사용될 수도 있다.
도 14를 참조하면, 소스 노드에서 셀을 루팅하기 위하여 어드레스 해석을 실행할 때 사용된 TRAM에서 발견된 레코드에 대한 도면이 본 발명에 따라 도시된다. 레코드(1200)는 VPI 어드레스 해석에서 이용된 VPI 해석 레코드이며, 루팅을 위해 셀의 헤더에 배치되는 CBRH 정보를 포함한다. 추가로, 레코드(1200)는 또한 VPI를포함한다. 레코드(1202, 1204)는 각각 VCC 해석에 이용된 VPI와 VCI 해석 레코드이다. VPI 해석 레코드(1202)는 소스 노드에서 발생하는 해석에서 VCI를 결정하기 위해 이용되는 VCI 페이지 오프셋(offset)을 제공한다. VCI 해석 레코드(1204)는 소스 노드에서 레벨 2 해석을 실행할 때 VCI와 CBRH를 제공하는데 이용된다.
도 15로 돌아가서, BTSI에서 PPU와 관련된 TRAM에서의 데이터 구조에 대한 블록도가 본 발명에 따라 도시된다. 데이터 구조(1300)는 레코드(1302)와 같은 다수의 레코드를 포함한다. 레코드(1302)는 본 발명에 따라 VPI 부분(1304), VCI 상측 부분(1306), VCI 하측 부분(1308)을 포함한다. 이 데이터 구조는 레벨 1 어드레스 해석에서 이용된다. 물론, 다른 유형 또는 구조의 데이터 구조가 레벨 1 어드레스 해석을 위한 정보를 포함하기 위해 이용될 수도 있다. 본 발명에 따르면, PDU가 도달하는 스팬 라인 번호는 VPI용으로 이용될 수도 있고, DLCI는 VCI로 매핑될 수도 있다. 선택적으로, VPI와 VCI는 DLCI를 포함할 수도 있다. FUNI 인터페이스가 이용될 경우, VPI와 VCI 매핑에 대한 직접적인 프레임 어드레싱(frame addressing)이 이용될 수도 있다. 다른 부분에서, DLCI는 값을 VPI와 VCI로 매핑하기 위해 외부 메모리에 대한 포인터로서 이용될 수도 있다.
도 16으로 돌아가서, BTSI에서 BDI와 관련된 TRAM에서의 데이터 구조에 대한 블록도가 본 발명에 따라 도시된다. 이 데이터 구조는 본 발명에 따라 레벨 2 어드레스 해석에서 이용된다. 데이터 구조(1400)는 VPI 부분(1402)과 VCI 부분(1404)을 포함한다. 레벨 1 어드레스 해석에서 얻어진 VPI는 VPI 부분(1402)으로부터 VPI 해석 레코드(1406)를 얻는데 이용된다. VPI 해석 레코드(1406)는VCI 해석 레코드를 결정하기 위해 이용되는 VCI 페이지 오프셋을 포함한다. VPI 해석 레코드(1406)로부터의 VCI 페이지 오프셋을 그 페이지에 부가하고 그 어드레스에서 레코드를 선택함으로써 VCI 해석 레코드(1408)가 얻어진다. 이 레코드는 CBRH, VCI 그리고 셀을 버스에 전송하기 이전에 셀 내에 배치되는 VPI를 포함한다. CBRH는 인터쉘프 경로에 대한 BTC 식별 번호에 대응하며, 인트라쉘프 경로에서 셀을 수신하기 위한 노드의 슬롯 식별 번호에 대응한다. VPI는 트랜스코더가 위치하는 목적지 쉘프의 쉘프 식별 번호를 지정한다. VCI는 CRN과 동일하게 설정되는 셀에 대한 고유한 식별자이다. 인트라쉘프 루팅이 발생할 때 VCI는 트랜스코더에서 DSP의 VPN을 포함한다.
도 17을 참조하면, 트랜스코더에 위치하는 송수신기에 접속된 TRAM에서의 데이터 구조에 대한 블록도가 본 발명에 따라 도시된다. 이 데이터 구조는 본 발명에 따라 레벨 1 어드레스 해석에서 이용된다. 데이터 구조(1500)는 트랜스코더와 관련된 채널에서 액티브 레그의 수를 식별하는 레코드를 포함한다. 각각의 액티브 레그는 하나 이상의 BTS에서 이동 유닛으로부터의 무선 신호의 수신을 표시한다. 하나 이상의 액티브 레그는 처리시에 SHO를 표시한다. 설명된 예에서, 6개 해석 레코드(1502-1512)가 특정 호출에 대한 6개 SHO 레그 중 한 레그에 대해 존재한다.
데이터 구조(1500)는 트랜스코더가 소스 노드이고 BTSI가 목적지 노드일 때 이용된다. DSP 식별 번호는 셀에 할당하기 위해 VPI를 식별하도록 레코드를 포함하는 어드레스를 결정하는데 이용된다. VCI는 SHO 레그와 관련된 한 레코드의 내용으로서 할당된다. 호출과 관련된 각각의 후속 셀의 VCI는 다음의 사용되지 않은레코드를 이용하여 설정된다. 이러한 VPI와 VCI 값은 트랜스코더 내에서 유일한 것이나 CBSC의 나머지에서는 그렇지 않다.
도 18로 돌아가서, 트랜스코더에서 BID와 관련된 TRAM의 데이터 구조에 대한 블록도가 본 발명에 따라 도시된다. 이 데이터 구조는 본 발명에 따라 레벨 2 어드레스 해석에서 이용된다. 데이터 구조(1600)는 VPI 부분(1602)과 VCI 부분(1604)을 포함한다. VPI 부분(1602)은 VCI 페이지 오프셋을 포함하는 VPI 해석 레코드(1606)와 같은 VPI 해석 레코드를 얻는데 이용된다. VPI 번호는 또한 VCI 부분(1604)에서의 페이지 번호이다. VPI 해석 레코드(1606)로 부터의 VCI 페이지 오프셋은 그 페이지에 부가되어, VCI 해석 레코드(1608)를 포함하는 어드레스를 얻게 된다. 이러한 VCI 해석 레코드는 VPI, VCI 그리고 목적지 노드로 전송시키기 위해 버스로 전달하기 이전에 셀의 헤더에 배치되는 CBRH 정보를 포함한다. CBRH는 인트라쉘프 또는 인터쉘프 경로가 셀을 전송시키는데 이용되는가의 여부에 따라 목적지 BTSI 또는 BTC로 셀을 보낸다. 인터쉘프 경로의 경우, VPI는 DLCI 또는 채널 번호를 얻기 위해 차후에 이용되는 CRN을 포함하는 VCI를 이용하여 목적지 BTSI 쉘프 식별 번호를 나타낸다. 인트라쉘프 경로의 경우, VPI는 스팬 라인 번호와 함께 목적지 BTSI 슬롯 식별 번호를 나타낸다. VCI는 CRN 또는 채널 번호를 포함한다.
도 19로 돌아가서, 중간 노드의 BID TRAM에서의 데이터 구조에 대한 블록도가 본 발명에 따라 도시된다. 데이터 구조 또는 어드레스 해석 테이블(1700)은 BID-A, BID-B, BID-C에 대해 TRAM에서의 VCI 해석을 위한 엔트리를 포함한다. 셀의 VPI는 VPI 해석 레코드(1702)를 위한 어드레스를 결정하는데 이용된다. VPI 해석 레코드는 VPI와 CBRH를 포함한다. CBRH는 목적지 노드 또는 목적지 노드로 향하는 경로에서의 다음 BTC로 보내는데 셀을 보내는데 이용된다. VPI 해석 레코드(1702)에서의 VPI 필드는 항상 이 해석 레코드를 액세스하는데 이용되는 동일한 VPI를 포함한다. 환언하면, VPI는 어드레스 해석에서 변경되지 않고 단지 CBRH가 셀 헤더에서 교체된다. BTC 노드에 도달하는 각각의 인입 셀이 테이블을 참조하고, 루트의 다음 레그를 결정하기 위하여 단순한 규칙에 따라 처리될 때 본 발명에 따른 스태틱 루팅의 장점이 다시 기술된다. 어떠한 외부 "처리" 노력도 필요하지 않다. 즉, 인입 VPI/VCI 어드레스의 룩-업(look-up) 해석은 어떠한 전용 자원(제어 프로세서)의 간섭 없이 정확한 정보(새로운 VPI/VCI)를 자동으로 검색한다. 상기의 개선은 ATM 네트워크를 통하여 메시지를 루팅할 때 차후에 이용하기 위한 메모리를 정적으로 셋업한 결과이다.
도 20을 참조하면, BID-Z TRAM에서의 데이터 구조에 대한 블록도가 본 발명에 따라 도시된다. 데이터 구조(1800)는 VPI 해석 레코드 부분(1802)과 VCI 해석 레코드 부분(1804)을 포함한다. 목적지 BTC에서의 셀은 목적지 노드에 대한 CBRH를 추출하기 위해 VCC 어드레스 해석을 이용하는 BID-Z을 사용하여 목적지 노드로 루팅된다. VPI는 VPI 해석 레코드(1806)에서 발견된 VCI 페이지 오프셋을 얻는데 이용된다. VCI 페이지 오프셋은 VCI 해석 레코드 부분(1804)으로부터 VCI 해석 레코드(1808)를 얻는데 이용된다. VCI 해석 레코드(1808)는 셀을 BTSI 또는 트랜스코더와 같은 목적지 노드에 루팅하기 위해 CBRH를 포함한다. 이러한 레코드는 특정 디지탈 신호 처리기(DSP) 또는 BTS 스팬 채널 번호와 사용되지 않는 VPI에 셀을 관련시키는 VCI도 또한 포함한다.
도 21로 돌아가서, CBSC 내에 경로를 셋업하기 위한 플로우챠트가 본 발명에 따라 도시된다. 프로세스는 CBSC에서 소스 노드를 식별함으로써 시작된다(단계 1900). 그 후, 프로세스는 CBSC 내의 목적지 노드를 식별한다(단계 1902). 그 다음, 처리되지 않은 소스 노드는 처리를 위해 선택된다(단계 1904). 그 다음, 프로세스는 선택된 소스 노드에 대한 모든 목적지 노드를 결정한다(단계 1906). 경로는 소스 노드와 각각의 목적지 노드 사이에서 선택된다(단계 1908). 그 다음, 프로세스는 추가의 소스 노드가 처리를 위해 존재하는가의 여부를 결정한다(단계 1910). 추가의 소스 노드가 존재할 경우, 프로세스는 단계(1904)로 복귀한다. 추가의 소스 노드가 존재하지 않을 경우, 프로세스는 CBSC 내의 각각의 노드 내에 경로를 식별하는 루팅 정보를 저장하고(단계 1912), 프로세스는 그 후 종료된다. 이 프로세스는 CBSC가 호출을 루팅하기 이전에 초기에 실행된다. 프로세스는 또한 본 발명에 따라 추가의 노드를 부가하는 것에 응답하여 실행될 수도 있다.
각각의 BID에 대한 TRAM은 다음의 규칙을 이용하여 채워진다.
1. VPI셀= 노드(N)일 경우, 쉘프로 루팅하거나,
2. VPI셀= 노드(범위 N)이고 ≠ 노드(N)일 경우, 인트라프레임 쉘프로 루팅하거나,
3. VPI셀= 노드(범위 M)일 경우, 인터프레임 쉘프로 루팅하거나,
4. 그 외의 경우, 인트라프레임 쉘프로 루팅한다.
여기서,
VPI셀은 루팅될 셀의 VPI이고,
노드 N은 셀이 현재 배치되는 노드이며,
노드(범위 N)는 노드 N과 동일한 프레임에서의 노드이며,
노드(범위 M)는 노드 N에 접속된 프레임에서의 노드이다.
환언하면, VPI가 쉘프에 배치된 노드에 대한 식별자를 포함할 때 셀은 그 쉘프로 루팅된다. 쉘프가 인터프레임 링(ring)을 통하여 다른 쉘프에 접속될 경우, 셀은 인터프레임 링을 따라 전송하기 위하여 BID-D로 루팅된다. 노드가 셀이 배치되는 쉘프에 접속되는 다른 프레임 상에 배치될 경우, 셀은 그 프레임으로의 전송을 위해 BID-C로 루팅된다. 그렇지 않을 경우, 목적지 노드는 셀이 배치되는 이러한 특정 쉘프에 대한 직접적인 접속을 갖지 않는 프레임에서의 쉘프에 배치된다. 그 때, 셀은 인터프레임 링을 따라서 인터프레임 쉘프로 루팅되어, 셀을 적절한 프레임으로 루팅할 수 있는 다른 쉘프를 찾게 된다.
따라서, 본 발명은 소스 노드와 목적지 노드 사이에서 셀을 루팅하기 위한 개선된 방법과 장치를 제공한다. 본 발명 하에서, 소스 노드와 목적지 노드 사이의 경로가 소스 노드에 의해 국부적으로 결정되는 플렉서블 루팅 시스템이 제공된다. 본 발명은 목적지 노드로 향하는 경로를 선택하기 위해 중간 노드를 필요로 하지 않는 장점을 제공한다. 이들 경로는 미리 설정(preset) 된다. 중간 노드는소스 노드에 의해 선택된 경로에 근거하여 다음 노드로 셀을 루팅한다. 따라서 매 호출마다 노드 사이의 중간 셋업이 필요하지 않아서, 더 빠른 호출 셋업을 초래하게 된다. 본 발명은 미리 결정된 루팅으로 인해 유지가 용이하며 이로써 각각의 호출의 경우 실시간 시스템 로딩을 감시하거나 또는 원가 최소화 루틴을 실행할 필요성를 없앤 장점을 제공한다.

Claims (8)

  1. 제1 그룹의 노드 중에서 소스 노드, 상기 제1 그룹의 노드 중에서 제1 그룹 중간 노드, 제2 그룹의 노드 중에서 목적지 노드, 및 상기 제2 그룹의 노드 중에서 제2 그룹 중간 노드를 포함하는 다수의 노드를 포함하며, 상기 다수의 노드 각각은 루팅(routing) 정보를 저장하기 위한 어드레스 해석 테이블(address translation table)을 포함하는 셀 기반(cell-based) 스위칭 시스템에서 셀을 효과적으로 루팅하기 위한 방법에 있어서,
    상기 소스 노드에서 데이터를 수신하기 이전에, 상기 제1 그룹 중간 노드에서 상기 제2 그룹 중간 노드까지 사전 구성된 경로(pre-configured path)를 규정하기 위하여 상기 제1 그룹 중간 노드에서 어드레스 해석 테이블을 사전 구성하는 단계; 및
    셀이 상기 소스 노드로부터 상기 목적지 노드로 루팅되어야 한다는 결정에 응답하여,
    상기 소스 노드에서 상기 제1 그룹 중간 노드까지의 경로 및 상기 사전 구성된 경로를 통하여 상기 제2 중간 노드까지의 경로를 규정하기 위하여 상기 소스 노드에서 어드레스 해석 테이블을 구성하는 단계; 및
    상기 제2 그룹 중간 노드에서 상기 목적지 노드까지의 경로를 규정하기 위하여 상기 제2 그룹 중간 노드에서 어드레스 해석 테이블을 구성하는 단계
    를 포함하는 것을 특징으로 하는 셀 루팅 방법.
  2. 제1항에 있어서, 상기 셀 기반 스위칭 시스템은 제3 그룹의 노드 중에서 제3 그룹 중간 노드를 포함하는 상기 제3 그룹 노드를 더 포함하며,
    상기 셀 루팅 방법은,
    상기 소스 노드에서 데이터를 수신하기 이전에, 상기 제1 그룹 중간 노드로부터 상기 제2 그룹 중간 노드를 통하여 상기 제3 그룹 중간 노드까지의 제2 사전 구성된 경로를 규정하기 위하여 상기 제1 그룹 중간 노드와 상기 제2 그룹 중간 노드에서 어드레스 해석 테이블을 사전 구성하는 단계; 및
    상기 소스 노드로부터 제2 목적지 노드로 셀이 루팅되어야 한다는 결정에 응답하여,
    상기 소스 노드에서 상기 제1 그룹 중간 노드까지의 경로 및 상기 제2 사전 구성된 경로를 통하여 상기 제3 그룹 중간 노드까지의 경로를 규정하기 위하여 상기 소스 노드에서 어드레스 해석 테이블을 구성하는 단계, 및
    상기 제3 그룹 중간 노드에서 상기 제2 목적지 노드까지의 경로를 규정하기 위하여 상기 제3 그룹 중간 노드에서 어드레스 해석 테이블을 구성하는 단계
    를 더 포함하는 것을 특징으로 하는 셀 루팅 방법.
  3. 제1항에 있어서,
    사전 구성된 경로 식별자와 목적지 식별자를 포함하는 2 부분 헤더를 포함하는 셀을 상기 소스 노드에서 수신된 데이터로 구성하는 단계;
    상기 사전 구성된 경로 식별자를 이용하여 상기 소스 노드를 포함하는 노드의 그룹으로부터 노드의 선택된 그룹으로 상기 셀을 루팅하는 단계; 및
    상기 목적지 식별자를 이용하여 상기 노드의 선택된 그룹 내의 상기 셀을 상기 목적지 노드로 루팅하는 단계
    를 더 포함하는 것을 특징으로 하는 셀 루팅 방법.
  4. 제1항에 있어서, 어드레스 해석 테이블을 사전 구성하는 상기 단계는 셀 기반 스위칭 시스템의 초기화 동안 상기 제1 그룹 중간 노드에서 상기 제2 그룹 중간 노드까지의 사전 구성된 경로를 규정하기 위하여 상기 제1 그룹 중간 노드에 어드레스 해석 테이블을 사전 구성하는 단계를 더 포함하는 것을 특징으로 하는 셀 루팅 방법.
  5. 셀 기반 스위칭 시스템에서 셀을 효율적으로 루팅하기 위한 시스템에 있어서,
    제1 그룹의 노드 중에서 소스 노드, 상기 제1 그룹의 노드 중에서 제1 그룹 중간 노드, 제2 그룹의 노드 중에서 목적지 노드, 및 상기 제2 그룹의 노드 중에서 제2 그룹 중간 노드를 포함하는 다수의 노드를 포함하며, 상기 다수의 노드 각각은 루팅 정보를 저장하기 위한 어드레스 해석 테이블을 포함하는 다수의 노드;
    상기 소스 노드에서 데이터를 수신하기 이전에, 상기 제1 그룹 중간 노드에서 상기 제2 그룹 중간 노드까지의 사전 구성된 경로를 규정하기 위하여 상기 제1그룹 중간 노드에서 어드레스 해석 테이블을 사전 구성하기 위한 수단;
    상기 소스 노드로부터 상기 목적지 노드로 셀이 루팅되어야 한다는 결정에 응답하여, 상기 소스 노드에서 상기 제1 그룹 중간 노드까지의 경로 및 상기 사전 구성된 경로를 통하여 상기 제2 중간 노드까지의 경로를 규정하기 위하여 상기 소스 노드에서 어드레스 해석 테이블을 구성하기 위한 수단; 및
    상기 소스 노드로부터 상기 목적지 노드로 셀이 루팅되어야 한다는 결정에 응답하여, 상기 제2 그룹 중간 노드에서 상기 목적지 노드까지의 경로를 규정하기 위하여 상기 제2 그룹 중간 노드에서 어드레스 해석 테이블을 구성하기 위한 수단
    을 포함하는 것을 특징으로 하는 셀 루팅 시스템.
  6. 제5항에 있어서,
    상기 셀 기반 스위칭 시스템은,
    제3 그룹의 노드 중에서 제3 그룹 중간 노드를 포함하는 제3 그룹의 노드;
    상기 소스 노드에서 데이터를 수신하기 이전에, 상기 제1 그룹 중간 노드에서 상기 제2 그룹 중간 노드를 통하여 상기 제3 그룹 중간 노드까지의 제2 사전 구성된 경로를 규정하기 위하여 상기 제1 그룹 중간 노드와 상기 제2 그룹 중간 노드에서 어드레스 해석 테이블을 사전 구성하기 위한 수단;
    상기 소스 노드로부터 제2 목적지 노드로 셀이 루팅되어야 한다는 결정에 응답하여 상기 소스 노드로부터 상기 제1 그룹 중간 노드까지의 경로 및 상기 제2 사전 구성된 경로를 통하여 상기 제3 그룹 중간 노드까지의 경로를 규정하기 위하여상기 소스 노드에서 어드레스 해석 테이블을 구성하기 위한 수단; 및
    셀이 상기 소스 노드에서 제2 목적지 노드로 루팅되어야 한다는 결정에 응답하여, 상기 제3 그룹 중간 노드에서 상기 제2 목적지 노드까지의 경로를 규정하기 위하여 상기 제3 그룹 중간 노드에서 어드레스 해석 테이블을 구성하기 위한 수단
    을 더 포함하는 것을 특징으로 하는 셀 루팅 시스템.
  7. 제5항에 있어서,
    사전 구성된 경로 식별자와 목적지 식별자를 포함하는 2 부분 헤더를 포함하는 셀을 상기 소스 노드에서 수신된 데이터로 구성하기 위한 수단;
    상기 사전 구성된 경로 식별자를 이용하여 상기 소스 노드를 포함하는 노드의 그룹에서부터 노드의 선택된 그룹으로 상기 셀을 루팅하기 위한 수단; 및
    상기 목적지 식별자를 이용하여 상기 노드의 선택된 그룹 내의 상기 셀을 상기 목적지 노드로 루팅하기 위한 수단
    을 더 포함하는 것을 특징으로 하는 셀 루팅 시스템.
  8. 제5항에 있어서,
    어드레스 해석 테이블을 사전 구성하기 위한 상기 수단은 상기 셀 기반 스위칭 시스템을 초기화하는 동안 상기 제1 그룹 중간 노드에서 상기 제2 그룹 중간 노드까지의 사전 구성된 경로를 규정하기 위하여 상기 제1 그룹 중간 노드에서 어드레스 해석 테이블을 사전 구성하기 위한 수단을 더 포함하는 것을 특징으로 하는셀 루팅 시스템.
KR1019970708135A 1996-03-15 1997-01-15 가상 경로기반 스태틱 루팅 Expired - Fee Related KR100438632B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8/616,845 1996-03-15
US08/616,845 US5809025A (en) 1996-03-15 1996-03-15 Virtual path-based static routing
US08/616845 1996-03-15

Publications (2)

Publication Number Publication Date
KR19990014791A KR19990014791A (ko) 1999-02-25
KR100438632B1 true KR100438632B1 (ko) 2004-10-14

Family

ID=24471180

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970708135A Expired - Fee Related KR100438632B1 (ko) 1996-03-15 1997-01-15 가상 경로기반 스태틱 루팅

Country Status (10)

Country Link
US (1) US5809025A (ko)
EP (1) EP0829153B1 (ko)
JP (1) JPH11506900A (ko)
KR (1) KR100438632B1 (ko)
CN (1) CN1087541C (ko)
AT (1) ATE375045T1 (ko)
BR (1) BR9702339B1 (ko)
CA (1) CA2220065C (ko)
DE (1) DE69738174T2 (ko)
WO (1) WO1997034393A1 (ko)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6847611B1 (en) 1990-12-10 2005-01-25 At&T Corp. Traffic management for frame relay switched data service
US6034950A (en) * 1996-12-27 2000-03-07 Motorola Inc. System packet-based centralized base station controller
JP3575225B2 (ja) * 1997-05-19 2004-10-13 株式会社日立製作所 パケット交換機、パケット交換網及びパケット交換方法
US6266704B1 (en) * 1997-05-30 2001-07-24 The United States Of America As Represented By The Secretary Of The Navy Onion routing network for securely moving data through communication networks
US6081524A (en) 1997-07-03 2000-06-27 At&T Corp. Frame relay switched data service
US6181704B1 (en) * 1997-08-29 2001-01-30 Intel Corporation Method and apparatus for input/output link retry, failure and recovery in a computer network
US6760307B2 (en) 1997-08-29 2004-07-06 Intel Corporation Method and apparatus for controlling the flow of data between servers using optimistic transmitter
US6683850B1 (en) 1997-08-29 2004-01-27 Intel Corporation Method and apparatus for controlling the flow of data between servers
US6208622B1 (en) * 1997-11-04 2001-03-27 International Business Machines Corporation Traffic flow cutover to virtual connection transport
RU2146422C1 (ru) * 1998-08-10 2000-03-10 Военная академия связи Способ корректировки маршрутов в сети передачи данных
US6104712A (en) * 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
US6343077B1 (en) * 1999-08-03 2002-01-29 Institute For Information Industry Stackable UTOPIA switching apparatus for a broadband switching system
US6675225B1 (en) * 1999-08-26 2004-01-06 International Business Machines Corporation Method and system for algorithm-based address-evading network snoop avoider
US6614800B1 (en) 1999-09-02 2003-09-02 International Business Machines Corporation Method and system for virtual private network administration channels
US7920697B2 (en) * 1999-12-09 2011-04-05 Broadcom Corp. Interaction between echo canceller and packet voice processing
WO2001084876A1 (en) 2000-04-19 2001-11-08 Nokia Corporation Method and system for connection set-up in a communication system comprising several switching units and several processing units
US7092390B2 (en) * 2000-09-07 2006-08-15 Sbc Technology Resources, Inc. Internal substitution bi-level addressing for compatible public networks
WO2002089384A2 (en) * 2001-04-27 2002-11-07 The Boeing Company Using virtual identifiers to route data and process data routed through a network
US20030204618A1 (en) * 2001-04-27 2003-10-30 Foster Michael S. Using virtual identifiers to process received data routed through a network
US7450578B2 (en) * 2001-06-01 2008-11-11 Fujitsu Limited Method of addressing and routing data
US7107464B2 (en) * 2001-07-10 2006-09-12 Telecom Italia S.P.A. Virtual private network mechanism incorporating security association processor
US7197553B2 (en) * 2002-04-19 2007-03-27 Nortel Networks Limited Network system having a virtual-service-module
US7804785B2 (en) * 2002-04-19 2010-09-28 Avaya Inc. Network system having an instructional sequence for performing packet processing and optimizing the packet processing
WO2003094482A1 (en) * 2002-05-03 2003-11-13 Nokia Corporation A node of a communication bus
US7246178B2 (en) * 2002-05-07 2007-07-17 Nortel Networks Limited Methods and systems for changing a topology of a network
US7386628B1 (en) 2002-05-08 2008-06-10 Nortel Networks Limited Methods and systems for processing network data packets
US7065092B2 (en) * 2002-07-31 2006-06-20 Sbc Properties, L.P. Resource reservation protocol based guaranteed quality of service internet protocol (IP) connections over a switched network using newly assigned IP addresses
US7298750B2 (en) * 2002-07-31 2007-11-20 At&T Knowledge Ventures, L.P. Enhancement of resource reservation protocol enabling short-cut internet protocol connections over a switched network
US7301951B2 (en) * 2002-07-31 2007-11-27 At&T Knowledge Ventures, L.P. Resource reservation protocol based guaranteed quality of service internet protocol connections over a switched network
US7272145B2 (en) * 2002-07-31 2007-09-18 At&T Knowledge Ventures, L.P. Resource reservation protocol based guaranteed quality of service internet protocol connections over a switched network through proxy signaling
US7739394B2 (en) * 2003-07-29 2010-06-15 At&T Intellectual Property I, L.P. Bi-level addressing for internet protocol broadband access
US7447203B2 (en) 2003-07-29 2008-11-04 At&T Intellectual Property I, L.P. Broadband access for virtual private networks
GB2469468B (en) 2009-04-14 2015-01-21 Skype Method and system for data transmission

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5440547A (en) * 1993-01-07 1995-08-08 Kabushiki Kaisha Toshiba Data-transfer routing management for packet-oriented digital communication system including ATM networks

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5163045A (en) * 1990-10-01 1992-11-10 At&T Bell Laboratories Communications network arranged to transport connection oriented and connectionless messages
JPH0630022A (ja) * 1992-07-10 1994-02-04 Matsushita Electric Ind Co Ltd セル転送方法およびセル受信装置
DE69324204T2 (de) * 1992-10-22 1999-12-23 Cabletron Systems, Inc. Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers
JPH07107990B2 (ja) * 1992-11-12 1995-11-15 日本電気株式会社 Ａｔｍ方式による送信装置及び通信システム
GB2276292B (en) * 1993-03-17 1997-01-08 Roke Manor Research Improvements in or relating to communication systems
US5363369A (en) * 1993-03-31 1994-11-08 At&T Bell Laboratories System for inter packet community communication
US5453979A (en) * 1994-01-27 1995-09-26 Dsc Communications Corporation Method and apparatus for generating route information for asynchronous transfer mode cell processing
US5452293A (en) * 1994-01-27 1995-09-19 Dsc Communications Corporation Apparatus and method of transmitting call information prior to establishing a connection path

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5440547A (en) * 1993-01-07 1995-08-08 Kabushiki Kaisha Toshiba Data-transfer routing management for packet-oriented digital communication system including ATM networks

Also Published As

Publication number Publication date
BR9702339A (pt) 1999-09-21
EP0829153A1 (en) 1998-03-18
EP0829153B1 (en) 2007-10-03
CN1087541C (zh) 2002-07-10
US5809025A (en) 1998-09-15
JPH11506900A (ja) 1999-06-15
WO1997034393A1 (en) 1997-09-18
CA2220065C (en) 2002-03-26
KR19990014791A (ko) 1999-02-25
CA2220065A1 (en) 1997-09-18
BR9702339B1 (pt) 2011-01-11
DE69738174T2 (de) 2008-07-03
CN1181856A (zh) 1998-05-13
DE69738174D1 (de) 2007-11-15
ATE375045T1 (de) 2007-10-15
EP0829153A4 (en) 1999-10-20

Similar Documents

Publication Publication Date Title
KR100438632B1 (ko) 가상 경로기반 스태틱 루팅
US6275494B1 (en) Packet switching system, packet switching network and packet switching method
JP3352882B2 (ja) 移動体ユーザを追跡し位置を決定する方法
US6253207B1 (en) Method and apparatus for transporting multimedia information over heterogeneous wide area networks
EP1192791B1 (en) Voip using ss7 signalling and cooperation of ip nodes with signalling points
EP1128704A1 (en) System and method for enhancing downlink traffic capacity for a soft hand-off
JPH11266278A (ja) ルータ装置、データグラム転送方法及び通信システム
US6944156B2 (en) Label request packet transmission method, packet transfer network and method thereof, and packet transfer device
KR100640455B1 (ko) 서로 다른 이동통신 시스템 간 소프트 핸드오프 방법
JPH1168766A (ja) マルチレイヤａｔｍ通信装置
US7324517B1 (en) Converting data packets in a communication network
US20030039256A1 (en) Distribution of connection handling in a processor cluster
JP2000138687A (ja) 中継装置
KR100465652B1 (ko) 에이티엠 교환기를 이용한 타사 이동 교환기간의 소프트핸드오프 처리 장치 및 방법
US6940858B1 (en) Method for establishing a route via a communications network
JP2513038B2 (ja) 非同期転送モ―ド交換システム
JP2001507914A (ja) 異種の伝送特性を使用する通信ネットワーク
KR100311226B1 (ko) 광대역 종합정보통신망 교환노드에서 중계 신호 프로토콜결정 방법
US7602717B1 (en) Efficient use of multiple port interfaces available on a network device supporting ATM
JP2585843B2 (ja) ローカルエリアネットワークの相互接続装置および局装置
KR0174675B1 (ko) 프로토콜 변환장치의 트래픽 제어방법
KR20020084517A (ko) 비동기 전송 모드 적응 계층 2 프로토콜을 이용한 목적지그룹핑에 의한 자원할당 방법
JP2000358042A (ja) ネットワークおよびパケットのルーティング方法
JP2002271370A (ja) ＩＰｏｖｅｒＡＴＭスイッチおよびＩＰｏｖｅｒＡＴＭネットワークシステム
JPH10135983A (ja) ネットワークのマルチキャスト通信システム

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

A201 Request for examination
AMND Amendment
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E801 Decision on dismissal of amendment
PE0801 Dismissal of amendment

St.27 status event code: A-2-2-P10-P12-nap-PE0801

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE AMENDMENT REQUESTED 20000201

Effective date: 20010220

PJ1301 Trial decision

St.27 status event code: A-3-3-V10-V15-crt-PJ1301

Decision date: 20010220

Appeal event data comment text: Appeal Kind Category : Appeal against decision to decline amendment, Appeal Ground Text : 1997 708135

Appeal request date: 20000201

Appellate body name: Patent Examination Board

Decision authority category: Office appeal board

Decision identifier: 2000102000001

PS0901 Examination by remand of revocation

St.27 status event code: A-6-3-E10-E12-rex-PS0901

S901 Examination by remand of revocation
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

PS0601 Decision to reject again after remand of revocation

St.27 status event code: N-3-6-B10-B17-rex-PS0601

S601 Decision to reject again after remand of revocation
T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T13-X000 Administrative time limit extension granted

St.27 status event code: U-3-3-T10-T13-oth-X000

J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

St.27 status event code: A-3-3-V10-V11-apl-PJ0201

AMND Amendment
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PB0901 Examination by re-examination before a trial

St.27 status event code: A-6-3-E10-E12-rex-PB0901

B601 Maintenance of original decision after re-examination before a trial
PB0601 Maintenance of original decision after re-examination before a trial

St.27 status event code: N-3-6-B10-B17-rex-PB0601

J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20020417

Effective date: 20040227

PJ1301 Trial decision

St.27 status event code: A-3-3-V10-V15-crt-PJ1301

Decision date: 20040227

Appeal event data comment text: Appeal Kind Category : Appeal against decision to decline refusal, Appeal Ground Text : 1997 708135

Appeal request date: 20020417

Appellate body name: Patent Examination Board

Decision authority category: Office appeal board

Decision identifier: 2002101001599

PS0901 Examination by remand of revocation

St.27 status event code: A-6-3-E10-E12-rex-PS0901

S901 Examination by remand of revocation
PS0901 Examination by remand of revocation

St.27 status event code: A-6-3-E10-E12-rex-PS0901

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
PS0701 Decision of registration after remand of revocation

St.27 status event code: A-3-4-F10-F13-rex-PS0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

FPAY Annual fee payment

Payment date: 20130531

Year of fee payment: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 11

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 11

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20150608

Year of fee payment: 12

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 12

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20160624

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20160624

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000