KR100418876B1 - 멀티 채널 프로세서 내에서의 패킷 분배 방법 - Google Patents

Abstract

본 발명은 PCS 기지국 시스템의 멀티 채널 프로세서 내부에 위치한 라우터에서 입력되는 패킷의 분배를 최적화하여 가장 빠른 경로를 통해 목적지로 보내는 멀티 채널 프로세서 내에서의 패킷 분배 방법에 관한 것이다. 이와 같은 본 발명에 따른 멀티 채널 프로세서 내에서의 패킷 분배 방법은 커널내에 수신 패킷 라우터를 가진 멀티 채널 프로세서에서, 다수의 상위 프로세서로부터 각각의 패킷들을 상기 수신 패킷 라우터에서 수신하는 단계와, 상기 수신된 패킷 헤더의 채널 식별자 필드를 분석하는 단계와, 상기 분석 결과에 따라, 상기 패킷들을 미리 할당된 가상 채널 또는 통신 채널로 분배하여 라우팅하는 단계를 포함하여 이루어지므로서 패킷 전송의 지연을 방지하여 기지국의 성능을 높이는 효과가 있다.

Description

멀티 채널 프로세서 내에서의 패킷 분배 방법{Method for distribution of packet in multi channel processor}

본 발명은 이동 통신 시스템에 관한 것으로서, 특히 기지국의 멀티 채널 프로세서가 외부로부터 입력되는 패킷을 최단 경로로 분배하는 데 적당하도록 한 채널 프로세서 내에서의 분배 방법에 관한 것이다.

일반적으로 기지국의 멀티 채널 프로세서(Multi Channel Processor; MCP)는 셀렉터/보코더 제어 프로세서, 기지국 제어 프로세서, 디지털 쉘프 제어 프로세서, 채널 진단 프로세서 등으로부터 이동 통신 단말기간의 통신에 필요한 여러 종류의 제어패킷, 음성데이터 및 진단 패킷 등을 패킷-버스 인터페이스 모듈(Packet-bus Interface Module; PIM)을 통해서 수신한다.

이때, 종래 패킷 인터페이스 모듈(packet interface module)을 통해 입력되는 각종 패킷들을 목적 채널로 분배하는 라우터(router)는 채널 제어부나 커널(Kernel)로 가는 진단이나 유지 보수를 기능을 갖는 패킷들의 정보를 알 수 없다.

그러므로, 패킷 수신 드라이버는 커널의 내부에 구비되었으나, 라우터는 커널의 내부에 있을 수 없다.

따라서, 멀티 채널 프로세서의 라우터는 수신되는 패킷을 먼저 채널 제어부로 보내고, 채널 제어부는 패킷의 메시지 id를 검색하여 판단한 후, 목적 채널로 라우팅 한다.

이때, 판단결과, 채널 제어부가 상기 패킷의 목적지가 채널이 아니라고 판단하면 상기 패킷을 다시 커널로 보낸다.

그러나, 기지국의 멀티 프로세서로 입력되는 각종의 패킷들은 대부분이 각 채널로 전송되지만, 이때 패킷은 먼저 채널 제어부로 입력된 후, 제어되는 절차를거치므로 패킷 지연이 생긴다.

또한, 커널로 보내지는 유지보수 및 디버그의 기능을 갖는 패킷도 역시 채널 제어부로 먼저 전송되므로서 패킷지연이 생긴다.

따라서, 패킷 지연으로 인하여 라우터를 통한 기지국의 내부 채널들간의 통신이 불가능하므로, 필요한 경우 내부 채널간에 별도로 통신 채널을 구성하여야 하고, 그에 따라 전체 기지국의 성능이 저하되는 문제점이 있다.

본 발명의 목적은 이상에서 언급한 종래 기술의 문제점을 감안하여 안출한 것으로서, 멀티 채널 프로세서의 내부에 위치한 라우터가 입력되는 패킷의 분배를 최적화하여 패킷 지연을 방지하는 멀티 채널 프로세서 내에서의 패킷 분배 방법을 제공하기 위한 것이다.

이상과 같은 목적을 달성하기 위한 본 발명에 따른 멀티 채널 프로세서 내에서의 패킷 분배 방법은 커널내에 수신 패킷 라우터를 가진 멀티 채널 프로세서에서, 다수의 상위 프로세서로부터 각각의 패킷들을 상기 수신 패킷 라우터에서 수신하는 단계와, 상기 수신된 패킷 헤더의 채널 식별자 필드를 분석하는 단계와, 상기 분석 결과에 따라, 상기 패킷들을 미리 할당된 가상 채널 또는 통신 채널로 분배하여 라우팅하는 단계를 포함하여 이루어진다.

바람직하게는, 상기 멀티 채널 프로세서로 수신된 패킷은 분석 결과 트래픽 패킷일 경우 상기 통신 채널로 라우팅되고, 컨트롤 패킷 또는 유지 보수를 위한 패킷일 경우 상기 가상 채널로 라우팅 된다.

도 1은 본 발명에 따른 멀티 채널 프로세서에서 패킷의 흐름을 나타낸 도면.

도 2a 내지 도 2b는 본 발명에 따른 멀티 채널 프로세서 내에서 패킷의 분배 방법을 나타낸 흐름도.

*도면의 주요 부분에 대한 부호의 설명*

100 : 패킷 인터페이스 모듈 드라이버

110 : 수신 패킷 라우터 120 : 송신 패킷 라우터

130 : 커널 140 : 채널 제어기

150a ∼ 150n : 파일럿/동기/엑세스 채널

160a ∼ 160n : 페이징 채널

170a ∼ 170n : 트래픽 채널

이하 본 발명의 바람직한 일 실시 예에 따른 구성 및 작용을 첨부된 도면을 참조하여 설명한다.

도 1은 본 발명에 따른 멀티 채널 프로세서에서 패킷의 흐름을 나타낸 도면이다.

도 1을 참조하면, 본 발명에 따른 멀티 채널 프로세서(multi channel processor)는 패킷들을 수신하는 패킷 수신 인터페이스 드라이버(100)와, 수신된 패킷들을 목적 채널로 라우팅하는 수신 패킷 라우터(110)와, 발신 채널로부터 전송되는 패킷들을 목적 채널로 라우팅하는 송신 패킷 라우터(120)와, 패킷들이 한번에 목적 채널로 라우팅 되도록 하는 가상채널인 커널(130) 및 채널 제어부(140)와, 이동 단말기와의 통신용 패킷을 처리하는 파일럿/동기/엑세스 채널(150a ∼ 150n), 페이징 채널(160a ∼ 160n), 및 트래픽 채널(170a ∼ 170n)로 구성된다.

이러한, 멀티 채널 프로세서는 기지국의 셀렉터/보코더 제어프로세서, 디지틀 쉘프 제어 프로세서, 및 채널 진단 프로세서 등으로부터 음성데이터인 트래픽 패킷(traffic packet)과, 유지보수를 위한 진단 등의 기능을 하는 컨트롤 패킷(control packet)이 패킷-버스 인터페이스 드라이버(packet-bus interface driver)(100)를 통하여 수신되고, 수신된 패킷들은 커널(kernel) 내부에 있는 수신 패킷 라우터(110)로 전송된다.

이어, 수신 패킷 라우터(10)는 입력되는 패킷들의 패킷 메시지 헤더에 있는 Channel_id 필드 및 패킷이 트래픽 패킷인가, 컨트롤 패킷인가를 나타내는 packet_id 필드를 분석한 후, 목적 채널로 패킷을 전송한다.

이때, 패킷 메시지 헤더의 형식은 다음 표 1과 같다.

패킷 메시지 헤더
바이트	이 름	정 의
4	dest_addr	destination logical mailbox
1	packet_id	패킷 식별자 sequence number
1	length	데이터 길이
2	window	윈도우
4	src addr	reply logical mailbox
2	signal_id	task 구분
1	sub node	channel element number
1	channel_id	가상 채널 식별자

표 1을 참조하면, 수신 패킷 라우터(110)는 입력되는 패킷의 패킷 메시지 헤더에서 1 바이트로 예약된 channel_id 필드를 분석한 후, 분석 결과에 따라 패킷을 목적 채널로 전송한다.

이때, channel_id 필드는 종래의 멀티 채널 프로세서에서 외부로 패킷을 송신하기 위해 사용하던 필드로서 패킷의 수신시에는 사용되지 않았다.

즉, 멀티 채널 프로세서의 수신 패킷 라우터(110)로 패킷을 전송하는 다수의 상위 프로세서들는 목적 채널에 대한 정보를 channel_id 필드에 입력한 후 송신하고, 수신 패킷 라우터(110)는 수신되는 패킷의 channel_id 필드를 분석한 후 목적 채널로 패킷을 보낸다.

이와 같이, 목적 채널로 패킷을 직접 전송할 수 있도록 파일럿/동기/엑세스 채널(150a ∼ 150n), 페이징 채널(160a ∼ 160n), 및 트래픽 채널(170a ∼ 170n)이외에 커널(130) 및 채널 제어부(140)는 가상채널(Virtual Channel)의 형태로 구성되고. 멀티 채널 프로세서로 패킷을 보내는 상위 프로세서들은 추가된 가상채널로 패킷을 보내는 경우에는 패킷 헤더 메시지의 channel_id 필드에 가상채널 id를 입력한다.

종래는 가상 채널이 없으므로 수신 패킷 라우터는 수십 개의 메시지 id를 분석한 후 목적 채널로 라우팅 하였으나, 본 발명에서는 가상 채널이 구성되므로 수신 패킷 라우터(110)는 가상채널 id 만을 분석하면 패킷을 목적 채널로 전송할 수가 있으므로 패킷 지연으로 인한 기지국 성능 저하를 막을 수 있다.

이때, 가상채널 id의 형식은 다음 표 2와 같다.

가상 채널 식별자
채널 이름	ID
커널	0x8c
제어 채널	0x98
파일럿/동기/엑세스 채널	0x35
페이징 채널	0x37
트래픽 채널	0x38

한편, 커널(130), 채널 제어부(140), 파일럿/동기/엑세스 채널(150a ∼ 150n), 페이징 채널(160a ∼ 160n), 및 트래픽 채널(170a ∼ 170n)과 기지국 내부에 위치한 또 다른 채널간에 전송되는 패킷들은 송신 패킷 라우터(120)로 전송되고, 송신 패킷 라우터(120)는 패킷 메시지 헤더의 4 바이트인 dest-addr 필드를 분석한다.

송신 패킷 라우터(120)는 패킷 메시지 헤더의 dest_addr 정보에 따라 패킷을 기지국 내부의 또 다른 채널로 전송하거나, 또는 수신 패킷 라우터(110)로 전송하여 수신 패킷 라우터(110) 내에 있는 목적 채널로 전송한다.

도 2a 내지 도 2b는 본 발명에 따른 멀티 채널 프로세서 내에서 패킷의 분배 방법을 나타낸 흐름도 이다.

도 2a는 본 발명에 따른 패킷을 수신시 멀티 채널 프로세서 내에서의 분배 방법을 나타낸 흐름도 이다.

도 2a를 참조하면, 커널 내부에 위치한 수신 패킷 라우터는 상위 프로세서로부터 전송되는 패킷을 입력받는다(S200).

이어, 수신 패킷 라우터는 전송된 패킷 헤더의 채널 식별자를 검색하고(S210), 검색 결과에 따라 목적 채널로 라우팅 한다(S220).

이때, 목적 채널이 가상 채널이면 패킷 헤더의 채널 식별자에는 가상 채널 식별자가 삽입되어 있다.

도 2b는 본 발명에 따른 패킷을 송신시 멀티 채널 프로세서 내에서의 패킷 분배 방법을 나타낸 흐름도 이다.

도 2b를 참조하면, 송신 패킷 라우터는 커널 내의 채널로부터 패킷을 수신한다(S300).

이어, 송신 패킷 라우터는 수신된 패킷의 메시지 헤더중에서 dest_addr을 참조하여 목적지 정보를 검색한다(S310).

이때, 검색결과, 수신된 패킷의 목적지 정보가 기지국 시스템 내부의 채널이면, 송신 패킷 라우터는 상기 채널로 패킷을 전송한다(S330).

그러나, 수신된 패킷이 커널 내에 있는 채널이면, 수신 패킷 라우터로 전송한다(S340).

이상의 설명에서와 같은 본 발명은 전송되는 패킷이 커널 내부에 위치한 라우터를 통하여 목적 채널로 한번에 전송됨으로서, 목적 채널로 가는 패킷의 지연을 방지하여 이동 단말기와의 통화 성능이 높아지는 효과가 있다. 또한, 기지국 내부의 채널간에도 패킷 전송이 이루어지므로 별도의 통신 채널을 만들 필요가 없어지므로서 기지국은 패킷을 유지 및 보수하기 위한 하드웨어의 오버헤드가 줄어들어 신뢰도가 높아지고 성능이 향상되는 효과가 있다.

Claims (3)

1. 커널내에 수신 패킷 라우터를 가진 멀티 채널 프로세서에서,

   다수의 상위 프로세서로부터 각각의 패킷들을 상기 수신 패킷 라우터에서 수신하는 단계와,

   상기 수신된 패킷 헤더의 채널 식별자 필드를 분석하는 단계와,

   상기 분석 결과에 따라, 상기 패킷들을 미리 할당된 가상 채널 또는 통신 채널로 분배하여 라우팅하는 단계를 포함하여 이루어지는 것을 특징으로 하는 멀티 채널 프로세서 내에서의 패킷 분배 방법.
2. 삭제
3. 제 1항에 있어서, 상기 라우팅 단계는,

   상기 수신된 패킷이 트래픽 패킷일 경우 상기 통신 채널로 라우팅하거나, 상기 수신된 패킷이 컨트롤 패킷 또는 유지 보수를 위한 패킷일 경우 상기 가상 채널로 라우팅하는 것을 특징으로 하는 멀티 채널 프로세서 내에서의 패킷 분배 방법.