KR20010036027A - 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법 - Google Patents

코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법 Download PDF

Info

Publication number
KR20010036027A
KR20010036027A KR1019990042861A KR19990042861A KR20010036027A KR 20010036027 A KR20010036027 A KR 20010036027A KR 1019990042861 A KR1019990042861 A KR 1019990042861A KR 19990042861 A KR19990042861 A KR 19990042861A KR 20010036027 A KR20010036027 A KR 20010036027A
Authority
KR
South Korea
Prior art keywords
trunk
packet
router
packets
base station
Prior art date
Application number
KR1019990042861A
Other languages
English (en)
Inventor
최영준
심헌용
Original Assignee
박종섭
현대전자산업 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 박종섭, 현대전자산업 주식회사 filed Critical 박종섭
Priority to KR1019990042861A priority Critical patent/KR20010036027A/ko
Priority to US09/669,929 priority patent/US6754199B1/en
Priority to JP2000303880A priority patent/JP3468295B2/ja
Publication of KR20010036027A publication Critical patent/KR20010036027A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/09—Management thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/04—Interfaces between hierarchically different network devices
    • H04W92/12—Interfaces between hierarchically different network devices between access points and access point controllers

Landscapes

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

Abstract

본 발명은 코드분할 다중접속(CDMA) 시스템의 제어국과 기지국간에 다수의 트렁크를 통한 패킷 송수신시 패킷 전송의 모든 경로가 균등하게 이용되도록 패킷 단위로 트렁크를 라우팅하는 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법을 제공하기 위한 것으로, 이러한 본 발명은 제어국과 연결된 노드로부터 패킷이 전송되면 매 패킷마다 패킷 목적지 정보를 추출하여 그 목적지와 연결된 트렁크로 패킷 단위로 스위칭하여 기지국으로 송신하고, 각 트렁크와 연결되어 그 트렁크를 통해 수신되는 패킷을 버퍼링하는 각 선입선출기(FIFO)의 상태를 순차적으로 검사하여, 각 FIFO가 가득 차기 전에 각각의 FIFO에서 패킷 단위로 순차적으로 판독하여 다중화한 후 제어국과 연결된 하나의 노드로 전송함으로써, 제어국과 기지국간 모든 패킷 전송 경로를 균등하게 이용하도록 하고 패킷이 자동적으로 라우팅될 수 있도록 한다.

Description

코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법{Trunk router and method thereof in code division multiple access system}
본 발명은 셀룰라(cellular) 이동 전화 시스템, 개인 휴대 통신 시스템(Personal Communication Service; PCS), 무선 로컬 루프(Wireless Local Loop; WLL) 시스템 등 코드분할 다중접속(Code Division Multiple Access; CDMA) 방식 시스템의 제어국과 기지국 간 패킷(packet) 데이터 송수신에 관한 것으로, 특히 제어국과 기지국간 패킷 데이터 송수신을 위한 트렁크 경로 지정이 트렁크 라우터를 통해 자동적으로 이루어지도록 하는 CDMA 시스템의 트렁크 라우팅 장치 및 그 방법에 관한 것이다.
일반적으로 CDMA 시스템의 제어국(Base Station Controller; BSC)과 기지국(Base Transceiver Station; BTS)간에는 물리적으로 E1/T1 방식 트렁크(trunk)로 연결되어 있고, 제어국과 기지국간 패킷 송수신을 위한 경로가 다수개 존재하게 된다.
그리고 트렁크마다 노드(node)가 일대일로 연결되어 있어서, 제어국과 기지국 간의 패킷 송수신 경로를 제공하기 위해서는 제어국 또는 기지국에서 패킷마다 많은 전송 경로 중에서 자신이 이용할 경로를 지정해 주어야 한다. 즉 패킷마다 패킷의 전송 경로 지정을 위해 트렁크 식별자를 특정 필드에 부가해 주어야 한다. 그래서 패킷은 지정된 트렁크 경로로만 전송된다.
그리고 제어국 또는 기지국은 트렁크 지정시 제어국과 기지국간 트렁크의 이용 상태나 이용률을 측정한 통계 값을 이용하게 되는데, 이렇게 통계 값에 의존하게 되므로 패킷 전송 경로가 특정 경로에 편중되는 현상이 발생하게 된다. 따라서 특정 경로에 과부하가 발생되는 문제를 초래하였다.
또한 트렁크마다 노드가 일대일 연결되므로 트렁크 수만큼 노드가 필요하게 되어 필요 이상의 많은 노드가 구비되어야 한다.
그리고 제어국과 기지국간 중계선 케이블의 교체시 해당 중계선을 이용하던 모든 패킷이 손실되는 문제가 발생되었다.
이에 본 발명은 상기와 같은 종래의 제반 문제점을 해소하기 위해 제안된 것으로, 본 발명의 목적은 제어국과 기지국간에 트렁크(trunk) 경로 지정을 자동적으로 설정해 주는 트렁크 라우터(trunk router)를 구현하여, 하나의 노드(node)와 다수의 트렁크 간을 패킷 단위로 자동적으로 라우팅함으로써, 모든 전송 경로를 순차적으로 균등하게 라우팅하여 전송 경로 효율을 향상시키도록 한 CDMA 시스템의 트렁크 라우팅 장치 및 그 방법을 제공하는 데 있다.
본 발명의 다른 목적은 트렁크 라우터에서 하나의 노드와 다수의 트렁크 간을 패킷 단위로 라우팅하도록 함으로써, 필요 노드의 수를 감소시키도록 한 CDMA 시스템의 트렁크 라우팅 장치 및 그 방법을 제공하는 데 있다.
본 발명의 목적을 좀더 상세히 하면, 제어국과 기지국간 중계선 연결 상태 정보와 현재의 라우터 경로 스위치의 초기 위치 정보를 저장하고, 제어국으로부터 하나의 노드를 통해 전송되는 패킷에서 목적지 어드레스 중 기지국 식별자를 추출하며, 그 기지국 식별자에 연결되어 있는 트렁크로 현재의 라우터 경로 스위치 위치를 순차적으로 전환하여 패킷을 전송함으로써, 전송 패킷의 목적 주소로 연결된 모든 전송 경로를 균등하게 이용할 수 있도록 하여 트렁크 이용 효율을 상승시키고, 중계선 케이블의 교체시 그 순간의 해당 패킷 하나만 손실될 뿐 전체적인 패킷 데이터 송수신에는 큰 영향을 주지 않도록 하는 CDMA 시스템의 트렁크 라우팅 장치 및 그 방법을 제공하는 데 있다.
상기와 같은 목적을 달성하기 위하여 본 발명에 의한 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치는, 제어국과 기지국간 트렁크를 통한 패킷 전송에 적용되어, 그 트렁크 라우팅 장치의 트렁크 라우팅부에, 제어국과 연결된 하나의 노드로부터 전송되는 매 패킷을 그 패킷의 목적지와 연결된 트렁크로 패킷단위로 스위칭해주는 라우터 송신부와, 각 트렁크를 통해 수신되는 기지국으로부터의 패킷을 순차적으로 다중화하여 상기 노드를 통해 제어국으로 전송하는 라우터 수신부를 구비하는 것을 그 기술적 구성상의 특징으로 한다.
상기 라우터 송신부는, 상기 트렁크 라우팅 장치의 프로세서로부터 제어국과 기지국간 트렁크 연결 상태 정보와 초기 패킷 전송 경로 위치 정보를 입력받아 저장하는 초기화부와; 상기 초기화부에서 출력되는 트렁크 연결 상태 정보 및 초기 패킷 전송 경로 위치 정보와 라우터에서 검출된 기지국 식별자 정보에 따라 채널의 위치를 패킷 단위로 갱신하는 채널 위치 갱신부와; 상기 프로세서의 제어에 따라 상기 초기화부로부터의 초기 패킷 전송 경로 위치 정보와 상기 채널 위치 갱신부로부터의 채널 위치 정보를 선택하여 스위치 위치를 결정하는 스위치 위치 결정부와; 하드웨어적으로 고정되어 구현된 패킷 시작/끝 플래그(flag) 신호를 기준으로 패킷의 시작과 끝을 검출하는 HDLC(고수준 데이터 링크 제어; High-level Data Link Control) 컨트롤러와; 상기 HDLC 컨트롤러에서 출력되는 검출신호를 참조하여 상기 노드로부터 출력되는 패킷에서 기지국 식별자를 검출하고, 상기 초기화부에 저장된 제어국과 기지국간 트렁크 연결 상태 정보와 상기 스위치 위치 결정부에서 출력되는 현재 스위치 위치 정보에 의해 상기 노드로부터 전송되는 패킷을 라우팅(routing)하는 라우터로 구성됨을 특징으로 한다.
상기 라우터 수신부는, 기지국으로부터 각 트렁크를 통해 전송되는 패킷을 해당 트렁크 별로 수신하는 전단 라우터 수신부와; 상기 전단 라우터 수신부에서 트렁크별로 병렬방식으로 전송되는 패킷을 트렁크 별 선입선출기(FIFO)에 각각 버퍼링하는 버퍼링부와; 상기 버퍼링부에서 트렁크별로 버퍼링된 패킷을 패킷단위로 순차적으로 다중화하여 상기 노드로 전송하는 후단 라우터 수신부로 구성됨을 특징으로 한다.
상기 전단 라우터 수신부는, 각 트렁크별로 수신되는 프레임의 시작 플래그와 끝 플래그를 감지하고, 입력 패킷의 수를 각각 카운팅(counting)하는 다수의 HDLC 컨트롤러와; 상기 각 HDLC 컨트롤러에서 직렬 방식으로 전송되는 프레임을 프레임의 시작 플래그와 끝 플래그 동안 병렬 방식으로 변환하는 다수의 직렬-병렬 변환기로 구성됨을 특징으로 한다.
상기 후단 라우터 수신부는, 모든 트렁크와 상기 버퍼링부의 각 선입선출기(FIFO)의 상태를 체크하여 관리하는 중계선/FIFO 상태 관리부와; 상기 중계선/FIFO 상태 관리부의 제어에 따라 선택된 FIFO로부터 데이터를 바이트 단위로 읽어 시작 플래그와 끝 플래그를 체크하는 HDLC 컨트롤러와; 상기 HDLC 컨트롤러에서 시작 플래그가 검출된 후 끝 플래그가 검출될 때까지 상기 버퍼링부로부터의 병렬 방식 데이터를 직렬 방식의 데이터로 변환시켜서 상기 노드로 전송하는 병렬-직렬 변환기로 구성됨을 특징으로 한다.
상기와 같은 목적을 달성하기 위하여 본 발명에 의한 코드분할 다중접속 방식 시스템의 트렁크 라우팅 방법은,
제어국에서 다수의 트렁크를 통해 기지국으로 패킷을 송신시 트렁크를 라우팅하는 방법에 있어서,
제어국과 연결된 하나의 노드와, 기지국과 연결된 다수의 트렁크 간을 스위칭하는 라우터 스위치 위치 정보와 제어국과 기지국간 트렁크 연결 상태 정보를 저장한 후, 상기 하나의 노드를 통해 제어국으로부터 패킷이 전송되면 매 패킷마다 목적지 정보를 추출하고 현재의 라우터 스위치 위치를 패킷 목적지와 연결된 트렁크로 순차적으로 전환해 가면서 패킷을 패킷 단위로 기지국으로 송신함을 특징으로 하고,
다수의 트렁크를 통해 기지국으로부터 전송되는 패킷을 제어국으로 전송시 트렁크를 라우팅하는 방법에 있어서,
각 트렁크와 연결되어 그 트렁크를 통해 기지국으로부터 수신되는 패킷을 버퍼링하는 각 선입선출기(FIFO)의 상태를 순차적으로 검사하여, 각 FIFO가 가득 차기 전에 각각의 FIFO에서 패킷 단위로 순차적으로 판독하여 다중화한 후 제어국과 연결된 하나의 노드로 전송함을 특징으로 한다.
도 1은 본 발명에 의한 CDMA 시스템의 트렁크 라우팅 장치 블록 구성도,
도 2는 본 발명에 의한 트렁크 라우터 송신부의 블록 구성도,
도 3은 제어국에서 기지국으로 패킷 송신시 트렁크 라우팅 방법을 보인 흐름도,
도 4는 본 발명에 의한 트렁크 라우터 수신부의 블록 구성도,
도 5a는 도4의 전단 라우터 수신부의 블록 구성도,
또 5b는 도4의 후단 라우터 수신부의 블록 구성도,
도 6a 및 도 6b는 기지국으로부터 전송되는 패킷을 제어국에서 수신시 트렁크 라우팅 방법을 보인 흐름도.
〈도면의 주요 부분에 대한 부호의 설명〉
71:초기화부 72:채널위치 갱신부
73:스위치 위치 결정부 74:HDLC 컨트롤러
75:라우터 80:전단 라우터 수신부
85:버퍼링부 90:후단 라우터 수신부
이하, 상기와 같은 본 발명 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법을 첨부된 도면에 의거 상세히 설명하면 다음과 같다.
도1은 본 발명에 의한 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 블록 구성도이다.
이에 도시된 바와 같이, 노드 송수신부(10)는 노드(20)를 통한 패킷을 제어국으로 송신하고, 상기 제어국으로부터 송신된 패킷을 수신하여 상기 노드(20)에 전송해준다. 이러한 노드 송수신부(10)는, 제어국으로부터 디버스(DBUS)를 통해 송신되는 패킷을 수신하고 제어국으로 전송할 패킷을 디버스를 통해 송신하는 디버스 송수신부(11)와; 상기 디버스 송수신부(11)를 통한 신호를 수신하여 버퍼링하는 수신 버퍼(13)와; 상기 노드(20)에서 송신되는 신호를 버퍼링하는 송신 버퍼(14)로 구성된다.
노드(20)는 상기 노드 송수신부(10)에서 송신되는 패킷을 수신하여 트렁크 라우팅부(40)에 전송해주고, 상기 트렁크 라우팅부(40)로부터 수신되는 패킷을 상기 노드 송수신부(10)로 전송해준다. 프로세서(30)는 하나의 노드(20)에 수신되는 패킷이 패킷 단위로 그 패킷의 목적지와 연결된 트렁크로 전송되도록 트렁크 라우팅을 제어한다. 트렁크 라우팅부(40)는 제어국과 기지국간 트렁크 연결 상태 정보와 현재의 라우터 경로 스위치의 초기 위치 정보를 저장하고 상기 프로세서(30)의 제어에 따라 상기 노드(20)를 통한 패킷을 패킷단위로 그 패킷의 목적지와 연결된 트렁크로 순차적으로 스위칭하는 라우터 송신부(41)와, 각 트렁크를 통해 수신되는 기지국으로부터의 패킷을 순차적으로 다중화하는 라우터 수신부(42)로 구성된다.
트렁크 송수신부(50)는, 상기 트렁크 라우팅부(40)에서 각 트렁크로 라우팅된 패킷을 프레임으로 변환하는 프레이머(51)와, 상기 프레이머(51)를 통한 신호를 중계하여 기지국과 송수신하는 중계기(52)로 구성된다.
상기와 같은 트렁크 라우팅 장치를 통해 제어국에서 기지국으로 패킷을 송신하는 경우를 설명하면 다음과 같다.
이 경우에는 트렁크 라우팅부(40)의 라우터 송신부(41)를 통해 패킷을 송신하게 되는데, 라우터 송신부(41)의 내부 블록 구성이 도2에 도시된다.
라우터 송신부(41)는, 초기화부(71), 채널 위치 갱신부(72), 스위치 위치 결정부(73), HDLC 컨트롤러(74) 및 라우터(75)로 구성된다.
초기화부(71)는, 상기 프로세서(30)로부터 제공되는 제어국과 기지국간 트렁크 연결 상태 정보와 초기 패킷 전송 경로 위치 정보를 입력받아 저장하며, 채널 위치 갱신부(72)는 상기 초기화부(71)에서 출력되는 트렁크 연결 상태 정보 및 초기 패킷 전송 경로 위치 정보와 라우터(75)에서 검출된 기지국 식별자 정보에 따라 채널의 위치를 패킷 단위로 갱신한다. 스위치 위치 결정부(73)는 상기 프로세서(30)의 제어에 따라 상기 초기화부(71)로부터의 초기 패킷 전송 경로 위치 정보와 상기 채널 위치 갱신부(72)로부터의 채널 위치 정보를 선택하여 스위치 위치를 결정한다. HDLC(고수준 데이터 링크 제어; High-level Data Link Control)컨트롤러(74)는 하드웨어적으로 고정되어 구현된 패킷 시작/끝 플래그(flag) 신호를 기준으로 패킷의 시작과 끝을 검출한다. 라우터(75)는 상기 HDLC 컨트롤러(74)에서 출력되는 검출신호를 참조하여 상기 노드(20)로부터 출력되는 패킷에서 기지국 식별자를 검출하고, 상기 초기화부(71)에 저장된 제어국과 기지국간 트렁크 연결 상태 정보와 상기 스위치 위치 결정부(73)에서 출력되는 현재 스위치 위치 정보에 의해 상기 노드(20)로부터 전송되는 패킷을 라우팅(routing)한다.
상기와 같은 라우터 송신부(41)의 트렁크 라우팅 방법이 도3에 도시된다.
도시된 바와 같이, 상기 프로세서(30)로부터 출력되는 제어국과 기지국간 트렁크 연결 상태 정보와 초기 패킷 전송 경로 위치 정보를 저장하는 초기화 단계(ST11)와; 상기 노드(20)로부터 새로운 패킷이 전송되면, 그 패킷에서 목적지 어드레스(destination address)를 검출하는 목적지 검출단계(ST12,ST13)와; 현재의 스위치 위치로부터 다수개의 트렁크를 순차적으로 체크하여, 상기 검출된 목적지 어드레스로 연결된 다음 트렁크로 스위치 위치를 전환한 후 그 트렁크를 통해 상기 패킷을 전송하는 라우팅단계(ST14-ST16)를 수행한다.
이와 같은 라우터 송신부(41)의 동작 방법을 중심으로 제어국에서 기지국으로 패킷을 송신하는 방법을 설명하면, 먼저 프로세서(30)는 제어국과 기지국간 트렁크 연결 상태 정보(BTS_ID0[0..5] - BTS_ID7[0..5])와 초기 패킷 전송 경로 위치 정보(SW[0..2])를 초기화부(71)로 전송해주며, 초기화부(71)는 프로세서(30)로부터의 정보를 저장한다(ST11).
이후 제어국으로부터 송신된 패킷이 노드 송수신부(10)와 노드(20)를 순차 통해 트렁크 라우팅부(40)에 입력되면, 라우터 송신부(41)의 HDLC 컨트롤러(74)는 새로운 패킷이 라우터 송신부(41)에 입력되고 있음을 검출하며, 라우터(75)는 이 입력되고 있는 패킷의 목적지 어드레스 필드(field)로부터 기지국 식별자(BTS-ID)를 추출한다(ST12,ST13). 그런 후 이 기지국식별자(BTS-ID)를 채널 위치 갱신부(72)에 전송한다.
한편 채널 위치 갱신부(72)는 초기화부(71)에서 출력되는 트렁크 연결 상태 정보와 초기 패킷 전송 경로 위치 정보를 이용하여, 현재의 라우터 스위치(라우터(75)의 내부에 구비됨, 도2에는 도시하지 않음) 위치로부터 순차적으로 다수개의 트렁크를 체크(check)하게 된다. 그래서 라우터(75)로부터 입력 패킷의 목적지 정보를 제공받게 되면 채널 위치 갱신부(72)는 현재의 라우터 스위치 위치로부터 그 목적지와 연결된 다음 트렁크로 채널 위치를 갱신한다. 이에 스위치 위치 결정부(73)는 갱신된 트렁크로 라우터 스위치 위치를 결정하며, 라우터(75)는 이 스위치 위치에 의해 라우터 스위치를 전환하여 그 트렁크를 통해 패킷을 전송한다(ST14,ST15).
이렇게 하나의 패킷이 전송 완료된 후, 다음 패킷이 노드(20)로부터 전송되면(ST12), 라우터 송신부(41)는 그 패킷으로부터 목적지 어드레스인 기지국 식별자를 검출한다. 그래서 현재의 라우터 스위치 위치로부터 그 기지국과 연결된 다음 트렁크로 라우터 스위치를 전환하여 입력 패킷을 목적지로 전송한다. 이와 같은 방법으로 한 개의 노드(20)를 통해 수신되는 매 패킷마다 목적 어드레스로부터 기지국 식별자를 추출하고 현재의 라우터 스위치 위치를 이 기지국 식별자에 연결되어 있는 트렁크로 순차적으로 전환해 가면서 패킷을 기지국으로 송신한다. 그럼으로써 전송 패킷의 목적 어드레스로 연결된 모든 전송 경로를 균등하게 이용하게 된다.
다음으로 기지국으로부터 전송되는 패킷을 제어국에서 수신하는 경우를 설명하면 다음과 같다.
기지국으로부터 다수의 트렁크를 통해 프레임이 전송되면 트렁크 송수신부(50)의 프레이머(51)는 그 프레임들을 패킷으로 변환한 후 트렁크 라우팅부(40)로 전송한다. 여기서 트렁크 라우팅부(40)의 라우터 수신부(42)의 구성을 설명한다.
도4는 라우터 수신부(42)의 구성을 보인다.
도시된 바와 같이, 기지국으로부터 각 트렁크를 통해 전송되는 패킷을 해당 트렁크 별로 수신하는 전단 라우터 수신부(80)와; 상기 전단 라우터 수신부(80)에서 병렬방식으로 전송되는 패킷을 트렁크 별로 각각 버퍼링하는 버퍼링부(85)와; 상기 버퍼링부(85)에서 트렁크별로 버퍼링된 패킷을 패킷단위로 다중화하여 상기 노드(20)로 전송하는 후단 라우터 수신부(90)로 구성된다.
상기 전단 라우터 수신부(80)는 도5a에 도시된 바와 같이, 각 트렁크별로 수신되는 프레임의 시작 플래그와 끝 플래그를 감지하고, 입력 패킷의 수를 각각 카운팅(counting)하는 다수의 HDLC 컨트롤러(71a-71h)와; 상기 각 HDLC 컨트롤러(71a-71h)에서 직렬 방식으로 전송되는 프레임을 프레임의 시작 플래그와 끝 플래그 동안 병렬 방식으로 변환하는 다수의 직렬-병렬 변환기(72a-72h)로 구성된다.
상기 버퍼링부(85)는, 상기 전단 라우터 수신부(80)의 각 직렬-병렬 변환기(72a-72h)에서 각각 전송되는 병렬 방식 데이터를 선입선출 방식으로 각각 버퍼링하는 다수의 선입선출기(First In First Out; FIFO)(85a-85h)로 구성된다.
상기 후단 라우터 수신부(90)는 도5b에 도시된 바와 같이, 모든 트렁크와 상기 버퍼링부(85)의 각 선입선출기(85a-85h)의 상태를 체크하여 관리하는 중계선/FIFO 상태 관리부(91)와; 상기 중계선/FIFO 상태 관리부(91)의 제어에 따라 선택된 FIFO로부터 데이터를 바이트 단위로 읽어 시작 플래그와 끝 플래그를 체크하는 HDLC 컨트롤러(92)와; 상기 HDLC 컨트롤러(92)에서 시작 플래그가 검출된 후 끝 플래그가 검출될 때까지 상기 버퍼링부(85)로부터의 병렬 방식 데이터를 직렬 방식의 데이터로 변환시켜서 상기 노드(20)로 전송하는 병렬-직렬 변환기(93)로 구성된다.
상기와 같은 라우터 수신부(42)의 동작을 설명하면 다음과 같다.
먼저 라우터 수신부(42)는 라우터 스위치의 초기 위치 정보를 저장한다(ST21). 그리고 프레이머(51)로부터 각 트렁크를 통해 직렬 방식으로 패킷이 전송되면, 이 패킷을 병렬 방식으로 변환하여 각 FIFO에 저장한다(ST22). 즉 각 HDLC 컨트롤러(71a-71h)는 각 트렁크를 통해 전송되는 패킷으로부터 시작 플래그와 끝 플래그를 검출한다. 그래서 각 직렬-병렬 변환기(72a-72h)는 시작 플래그가 검출된 후 끝 플래그가 검출될 때까지 각 HDLC 컨트롤러(71a-71h)로부터의 직렬 방식 패킷을 병렬 방식으로 변환한다. 그리고 FIFO 기록 인에이블(write enable) 신호를 FIFO에 출력하여 병렬 변환된 패킷을 FIFO에 저장한다.
여기서 후단 라우터 수신부(90)의 라우팅 방법을 설명하면, 이의 방법은 도6b에 도시된 바와 같이, 현재의 라우터 스위치 위치의 FIFO에 데이터가 저장되어 있는 지의 여부를 검사하여 데이터가 저장되어 있지 않으면 다음 FIFO 위치로 라우터 스위치 위치를 전환하고, 데이터가 저장되어 있으면 그 FIFO로부터 데이터를 읽어와서 시작 플래그(flag)를 검출하는 단계(ST31-ST33)와; 상기 검출 결과 시작 플래그가 검출되면 읽어온 데이터를 직렬 변환한 후 노드로 전송하고 현재의 FIFO에 데이터가 저장되어 있는지의 여부를 검사하는 단계(ST33-ST35)와; 상기 검사 결과 현재의 FIFO가 비어있지 않으면 현재의 FIFO로부터 데이터를 읽어온 후 끝 플래그가 검출될 때까지 직렬 방식으로 변환한 후 노드로 전송하고, 끝 플래그가 검출되면 다음 FIFO 위치로 라우터 스위치 위치를 전환하는 단계(ST36-ST39)를 수행한다.
이러한 후단 라우터 수신부(90)의 동작을 설명하면, 중계선/FIFO 상태 관리부(91)는 모든 중계선 및 FIFO(85a-85h)의 상태를 체크한다. 그래서 현재의 라우터 스위치 위치의 FIFO에 데이터가 저장되어 있는지의 여부를 검사한다. 검사 결과 현재 라우터 스위치 위치의 FIFO가 비어 있는 상태(empty)이면 즉 empty flag가 ″1″이면 라우터 스위치 위치를 다음 FIFO 위치로 전환하여 다음 FIFO의 데이터 저장 여부를 체크한다(ST31,ST39). 상기 현재의 FIFO 검사 결과 데이터가 저장되어 있으면 그 FIFO로부터 데이터를 읽어온다(ST31,ST32). 그리고 읽어온 데이터로부터 시작 플래그가 검출되면 읽어온 병렬 방식의 데이터를 직렬 방식의 데이터로 변환한 후 노드(20)로 전송한다(ST33,ST34). 그러면서 현재의 FIFO에 데이터가 저장되어 있는지의 여부를 검사한다(ST35). 그래서 현재의 FIFO가 비어 있지 않으면 그 FIFO로부터 데이터를 읽어오고 그 데이터로부터 끝 플래그를 체크한다(ST36,ST37). 그리하여 시작 플래그가 검출된 후 끝 플래그가 검출될 때까지 직렬 방식의 데이터로 변환하여 노드(20)로 전송한다(ST38). 이렇게 현재의 FIFO로부터 하나의 노드(20)로 하나의 패킷이 전송되면, 다음 차례 FIFO 위치로 라우터 스위치 위치를 전환한다(ST39). 그리하여 다음 차례 FIFO의 empty flag를 체크해 가면서 데이터가 입력된 FIFO로부터 데이터를 읽어와 같은 방법으로 노드(20)에 전송한다.
이와 같이 각 트렁크를 통해 수신한 패킷이 FIFO에 FULL 되기 전에 각각의 FIFO에 저장된 패킷을 순차적으로 판독하여 패킷 단위로 노드(20)에 전송한다. 그래서 8개의 트렁크를 통해 수신 데이터를 충돌없이 1개의 노드(20)로 전송할 수 있다.
이상에서 살펴본 바와 같이, 본 발명에 의한 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법은, 제어국과 기지국간의 데이터 송수신을 위한 중계선 경로가 트렁크 식별자에 의해 지정되지 않고, 트렁크 라우터를 통해 모든 중계선 경로를 순차적으로 균등하게 라우트하여 이용함으로써 특정 링크로 편중됨이 없어 중계선을 효율적으로 사용할 수 있게 된다.
그리고 제어국과 기지국 간의 패킷 송수신 경로 수와 관계 없이 트렁크 라우터를 통해 1개의 노드로 패킷을 송수신할 수 있음으로써, 하나의 노드에 다수의 트렁크가 연결될 수 있어 노드 수를 8개에서 1개로 줄일 수 있고, 동일한 보드 사이즈에 트렁크 수를 8개에서 16개로 증가시킬 수 있게 된다.
또한 제어국과 기지국 간의 데이터 송수신을 위한 중계선 경로 선정이 트렁크 라우터를 통해 자동적으로 이루어지므로 종래의 중계선 경로 선정을 위한 3 바이트 어드레스 맵(address map) 상의 트렁크 식별자 4비트를 다른 용도로 사용할 수 있게 된다.
그리고 종래에는 운용중에 중계선 상태가 나빠지거나 중계선 케이블(cable)을 교체하였을 경우 해당 중계선을 이용하던 모든 패킷 데이터가 손실되나 트렁크 라우터를 이용하여 패킷 단위로 모든 유용한 중계선에 대해 모든 패킷 데이터 송수신 경로가 순차적으로 스위칭되도록 함으로써 해당 중계선 경로의 패킷 하나만 손실이 발생할 뿐 전체적인 패킷 데이터 송수신에 큰 영향을 주지 않게 된다.

Claims (7)

  1. 제어국과 기지국간에 트렁크(trunk)를 통한 패킷 송수신시 패킷 전송 경로를 설정해주는 장치에 있어서,
    제어국과 기지국간 트렁크 연결 상태 정보와 현재의 라우터 스위치의 초기 위치 정보를 저장하고, 상기 제어국과 연결된 하나의 노드(node)로부터 송신되는 패킷을 각 패킷의 목적지와 연결된 각 트렁크로 패킷 단위로 순차적으로 스위칭해주는 라우터 송신부와;
    각 트렁크를 통해 수신되는 기지국으로부터의 패킷을 순차적으로 다중화하여 상기 노드로 전송하는 라우터 수신부로 구성된 것을 특징으로 하는 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치.
  2. 제 1항에 있어서, 상기 라우터 송신부는,
    상기 트렁크 라우팅 장치의 프로세서로부터 제어국과 기지국간 트렁크 연결 상태 정보와 초기 패킷 전송 경로 위치 정보를 입력받아 저장하는 초기화부와; 상기 초기화부에서 출력되는 트렁크 연결 상태 정보 및 초기 패킷 전송 경로 위치 정보와 라우터에서 검출된 기지국 식별자 정보에 따라 채널의 위치를 패킷 단위로 갱신하는 채널 위치 갱신부와; 상기 프로세서의 제어에 따라 상기 초기화부로부터의 초기 패킷 전송 경로 위치 정보와 상기 채널 위치 갱신부로부터의 채널 위치 정보를 선택하여 스위치 위치를 결정하는 스위치 위치 결정부와; 하드웨어적으로 고정되어 구현된 패킷 시작/끝 플래그(flag) 신호를 기준으로 패킷의 시작과 끝을 검출하는 HDLC(고수준 데이터 링크 제어; High-level Data Link Control) 컨트롤러와; 상기 HDLC 컨트롤러에서 출력되는 검출신호를 참조하여 상기 노드로부터 출력되는 패킷에서 기지국 식별자를 검출하고, 상기 초기화부에 저장된 제어국과 기지국간 트렁크 연결 상태 정보와 상기 스위치 위치 결정부에서 출력되는 현재 스위치 위치 정보에 의해 상기 노드로부터 전송되는 패킷을 라우팅(routing)하는 라우터로 구성된 것을 특징으로 하는 CDMA 시스템의 트렁크 라우팅 장치.
  3. 제 1항에 있어서, 상기 라우터 수신부는,
    기지국으로부터 각 트렁크를 통해 전송되는 패킷을 해당 트렁크 별로 수신하는 전단 라우터 수신부와; 상기 전단 라우터 수신부에서 트렁크별로 병렬방식으로 전송되는 패킷을 트렁크 별 선입선출기(FIFO)에 각각 버퍼링하는 버퍼링부와; 상기 버퍼링부에서 트렁크별로 버퍼링된 패킷을 패킷단위로 순차적으로 다중화하여 상기 노드로 전송하는 후단 라우터 수신부로 구성된 것을 특징으로 하는 CDMA 시스템의 트렁크 라우팅 장치.
  4. 제 3항에 있어서, 상기 전단 라우터 수신부는,
    각 트렁크별로 수신되는 프레임의 시작 플래그와 끝 플래그를 감지하고, 입력 패킷의 수를 각각 카운팅(counting)하는 다수의 HDLC 컨트롤러와; 상기 각 HDLC 컨트롤러에서 직렬 방식으로 전송되는 프레임을 프레임의 시작 플래그와 끝 플래그 동안 병렬 방식으로 변환하는 다수의 직렬-병렬 변환기로 구성된 것을 특징으로 하는 CDMA 시스템의 트렁크 라우팅 장치.
  5. 제 3항에 있어서, 상기 후단 라우터 수신부는,
    모든 트렁크와 상기 버퍼링부의 각 선입선출기(FIFO)의 상태를 체크하여 관리하는 중계선/FIFO 상태 관리부와; 상기 중계선/FIFO 상태 관리부의 제어에 따라 선택된 FIFO로부터 데이터를 바이트 단위로 읽어 시작 플래그와 끝 플래그를 체크하는 HDLC 컨트롤러와; 상기 HDLC 컨트롤러에서 시작 플래그가 검출된 후 끝 플래그가 검출될 때까지 상기 버퍼링부로부터의 병렬 방식 데이터를 직렬 방식의 데이터로 변환시켜서 상기 노드로 전송하는 병렬-직렬 변환기로 구성된 것을 특징으로 하는 CDMA 시스템의 트렁크 라우팅 장치.
  6. 제어국에서 다수의 트렁크를 통해 기지국으로 패킷을 송신시 트렁크를 라우팅하는 방법에 있어서,
    제어국과 기지국간 트렁크 연결 상태 정보와 초기 패킷 전송 경로 위치 정보를 저장하는 초기화 단계와;
    제어국과 연결된 하나의 노드로부터 새로운 패킷이 전송되면, 그 패킷에서 목적지 어드레스(destination address)를 검출하는 목적지 검출단계와;
    현재의 라우터 스위치 위치로부터 다수개의 트렁크를 순차적으로 체크하여, 상기 검출된 목적지 어드레스로 연결된 다음트렁크로 라우터 스위치 위치를 전환한 후 그 트렁크를 통해 상기 패킷을 전송하는 라우팅단계를 수행함을 특징으로 하는 CDMA 시스템의 트렁크 라우팅 방법.
  7. 다수의 트렁크를 통해 기지국으로부터 전송되는 패킷을 제어국으로 전송시 트렁크를 라우팅하는 방법에 있어서,
    각 트렁크와 연결되어 그 트렁크를 통해 기지국으로부터 수신되는 패킷을 버퍼링하는 각 선입선출기(FIFO)의 상태를 순차적으로 검사하여, 각 FIFO가 가득 차기 전에 각각의 FIFO에서 패킷 단위로 순차적으로 판독하여 다중화한 후 제어국과 연결된 노드로 전송하는 것을 특징으로 하는 CDMA 시스템의 트렁크 라우팅 방법.
KR1019990042861A 1999-10-05 1999-10-05 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법 KR20010036027A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019990042861A KR20010036027A (ko) 1999-10-05 1999-10-05 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법
US09/669,929 US6754199B1 (en) 1999-10-05 2000-09-26 Trunk routing device and method for CDMA system
JP2000303880A JP3468295B2 (ja) 1999-10-05 2000-10-03 Ｃｄｍａシステムのトランクルーティング装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990042861A KR20010036027A (ko) 1999-10-05 1999-10-05 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR20010036027A true KR20010036027A (ko) 2001-05-07

Family

ID=19614044

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990042861A KR20010036027A (ko) 1999-10-05 1999-10-05 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법

Country Status (3)

Country Link
US (1) US6754199B1 (ko)
JP (1) JP3468295B2 (ko)
KR (1) KR20010036027A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100434465B1 (ko) * 2001-05-14 2004-06-05 삼성전자주식회사 기지국 제어기와 기지국간의 패킷 데이터 전송 제어 방법및 장치
KR100437853B1 (ko) * 2000-09-06 2004-06-30 닛본 덴끼 가부시끼가이샤 패킷 스위칭 장치 및 스위칭 제어 방법
KR100443556B1 (ko) * 2001-11-30 2004-08-09 주식회사 네오텍리서치 신호전달의 불확정성을 최소화하기 위한 배선 회로

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040001439A1 (en) * 2001-11-08 2004-01-01 Jones Bryce A. System and method for data routing for fixed cell sites
US7539212B2 (en) * 2001-11-26 2009-05-26 Sami Kekki Method and apparatus for MAC layer inverse multiplexing in a third generation radio access network
US7006824B1 (en) 2002-09-10 2006-02-28 Marvell International Ltd. Frame/packet-based calibration for wireless transceivers
JP2009526421A (ja) * 2005-11-30 2009-07-16 フェムト・アクセス・リミテッド 新規な分散型基地局のアーキテクチャ
JP4682912B2 (ja) * 2006-05-08 2011-05-11 株式会社日立製作所 センサネットシステム、センサネット位置特定プログラム
JP2014057209A (ja) * 2012-09-12 2014-03-27 Fujitsu Ltd 通信装置、通信システム及び通信方法
US20190089750A1 (en) * 2017-09-15 2019-03-21 Microsoft Technology Licensing, Llc Trunk Routing using a Service Parameter

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950022521A (ko) * 1993-12-15 1995-07-28 양승택 패킷 라우터 장치
KR970031483A (ko) * 1995-11-14 1997-06-26 양승택 이동통신 시스템에서의 제어국과 기지국간의 다중화된 중계선 경로 구성 및 그 제어 방법(Methods for structuring and controling routing of multiple trunk between BSC and BTS in CDMA mobile system)
KR19990051786A (ko) * 1997-12-20 1999-07-05 김영환 경로스위치를 이용한 데이터 전송경로 제어방법
KR19990085194A (ko) * 1998-05-14 1999-12-06 김영환 디지털 이동통신 시스템의 제어국과 기지국간트렁크 전송 효율향상 방법

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4494230A (en) 1982-06-25 1985-01-15 At&T Bell Laboratories Fast packet switching system
US4561090A (en) 1983-05-18 1985-12-24 At&T Bell Laboratories Integrated self-checking packet switch node
US5878038A (en) * 1997-02-28 1999-03-02 Motorola, Inc. Method in a wireless code division multiple access communication system for delivering a message to a mobile communication unit
US6016310A (en) 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6507587B1 (en) * 1998-10-09 2003-01-14 Microsoft Corporation Method of specifying the amount of bandwidth to reserve for use in network communications
US6370127B1 (en) * 1998-12-21 2002-04-09 Nortel Networks Limited Multilevel distributed frame selection and power control CDMA architecture method and apparatus for telecommunication networks
KR20010009378A (ko) * 1999-07-09 2001-02-05 김영환 디지털 이동 통신 시스템의 기지국 제어장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950022521A (ko) * 1993-12-15 1995-07-28 양승택 패킷 라우터 장치
KR970031483A (ko) * 1995-11-14 1997-06-26 양승택 이동통신 시스템에서의 제어국과 기지국간의 다중화된 중계선 경로 구성 및 그 제어 방법(Methods for structuring and controling routing of multiple trunk between BSC and BTS in CDMA mobile system)
KR19990051786A (ko) * 1997-12-20 1999-07-05 김영환 경로스위치를 이용한 데이터 전송경로 제어방법
KR19990085194A (ko) * 1998-05-14 1999-12-06 김영환 디지털 이동통신 시스템의 제어국과 기지국간트렁크 전송 효율향상 방법

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100437853B1 (ko) * 2000-09-06 2004-06-30 닛본 덴끼 가부시끼가이샤 패킷 스위칭 장치 및 스위칭 제어 방법
US7177309B2 (en) 2000-09-06 2007-02-13 Juniper Networks, Inc. Packet switching equipment and switching control method
US7751427B2 (en) 2000-09-06 2010-07-06 Juniper Networks, Inc. Packet switching equipment and switching control method
US7916724B2 (en) 2000-09-06 2011-03-29 Juniper Networks, Inc. Packet switching equipment and switching control method
KR100434465B1 (ko) * 2001-05-14 2004-06-05 삼성전자주식회사 기지국 제어기와 기지국간의 패킷 데이터 전송 제어 방법및 장치
KR100443556B1 (ko) * 2001-11-30 2004-08-09 주식회사 네오텍리서치 신호전달의 불확정성을 최소화하기 위한 배선 회로

Also Published As

Publication number Publication date
JP2001157252A (ja) 2001-06-08
US6754199B1 (en) 2004-06-22
JP3468295B2 (ja) 2003-11-17

Similar Documents

Publication Publication Date Title
US4890280A (en) Frame relay type data switching apparatus
JP3551894B2 (ja) 多重化送受信装置
JPH0547142B2 (ko)
KR20010036027A (ko) 코드분할 다중접속 방식 시스템의 트렁크 라우팅 장치 및 그 방법
CA2224606A1 (en) A distributed buffering system for atm switches
US5467346A (en) Packet communication method and packet communication apparatus
US6934471B1 (en) Photonic switch using time-slot interchange
US6714537B1 (en) Switch fabric architecture and techniques for implementing rapid hitless switchover
US6507575B1 (en) Apparatus and method for sharing a signaling channel
JP3512329B2 (ja) 複数ネットワークの一括監視制御システム
US6618374B1 (en) Method for inverse multiplexing of ATM using sample prepends
JP3373281B2 (ja) ローカルネットワーク
US7002909B2 (en) Zero data loss network protection
KR100479572B1 (ko) 이동통신 시스템에서 호 처리 제어장치
KR100327985B1 (ko) 경로스위치를 이용한 데이터 전송경로 제어방법
KR100270674B1 (ko) 상위 데이터 링크 제어 프로토콜의 패킷 데이터 전송을 위한 라우터
KR100459165B1 (ko) Ατμ중계선 정합 네트워크에서의 링크 정보 관리 장치및 방법
KR200291276Y1 (ko) 기지국 이중화 접속 장치
JP3478245B2 (ja) 音声パケット通信システム、音声パケット通信方法及びルータ
US5504740A (en) Line trunk unit connected to a time division switch, digital exchange and communications system using the line trunk unit
KR20010092523A (ko) 비동기전송모드 셀 전송 방식에 따른 광 링 구조의 전송망구성을 위한 이동통신시스템의 데이터 송수신 장치 및 그방법
KR20020000829A (ko) 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법
KR20030044298A (ko) 에이티엠 인터페이스 보드
JPH08125664A (ja) Ａｔｍセル中継交換方法とその装置
JPH05292089A (ja) 幹線ｌａｎ

Legal Events

Date Code Title Description
N231 Notification of change of applicant
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
J501 Disposition of invalidation of trial