KR101047427B1 - 버퍼 관리 장치 및 그 방법 - Google Patents

버퍼 관리 장치 및 그 방법 Download PDF

Info

Publication number
KR101047427B1
KR101047427B1 KR1020100139529A KR20100139529A KR101047427B1 KR 101047427 B1 KR101047427 B1 KR 101047427B1 KR 1020100139529 A KR1020100139529 A KR 1020100139529A KR 20100139529 A KR20100139529 A KR 20100139529A KR 101047427 B1 KR101047427 B1 KR 101047427B1
Authority
KR
South Korea
Prior art keywords
data packet
buffer
lower layer
specific data
stored
Prior art date
Application number
KR1020100139529A
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 KR1020100139529A priority Critical patent/KR101047427B1/ko
Application granted granted Critical
Publication of KR101047427B1 publication Critical patent/KR101047427B1/ko

Links

Images

Classifications

    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling

Landscapes

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

Abstract

본 명세서는 통신 트래픽이 발생하거나 데이터(데이터 패킷) 전달 지연 시간이 증가하는 통신망에서 데이터 전송 요청 수락 시, 인덱스 버퍼 기반으로 데이터 중복을 확인하고, 그 중복 데이터를 효과적으로 삭제함으로써 통신 트래픽 부하를 감소시키고 통신망 성능을 향상시킬 수 있는 버퍼 관리 장치 및 그 방법에 관한 것이다. 본 발명의 실시예에 따른 버퍼 관리 방법은, 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 글로벌 시리얼 번호(Global Serial Number, GSN)에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하는 단계와; 상기 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정되었을 때 상기 특정 데이터 패킷의 전송을 취소하는 단계와; 상기 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정되었을 때 상기 특정 데이터 패킷을 삭제하는 단계를 포함할 수 있다.

Description

버퍼 관리 장치 및 그 방법{BUFFER MANAGING APPARATUS AND METHOD THEREOF}
본 명세서는 버퍼 관리 장치 및 그 방법에 관한 것이다.
일반적으로, 통신망은 통신 트래픽의 통계적 특성을 이용하여 자원을 효율적으로 분배하여 사용하도록 설계된다. 이러한 통신망에서의 일반적인 버퍼 관리 방법은 상/하위 계층에서의 전송 발생에 대하여 데이터 내용에 무관하게 전송 버퍼를 관리하므로 그 구현이 간단하고, 통신 트래픽이 과도하게 운용되지 않는 경우에는 통신망의 성능 저하가 발생하지 않는 원활한 동작을 지원할 수 있다. 하지만, 무선채널의 품질의 변화로 인한 전송/재전송 증가로 인하여 통신 트래픽이 증가하는 경우, 또는 채널 점유 시간이 긴 음성 데이터를 우선 전송하여 데이터의 전달 지연 시간이 과도하게 증가하는 경우에는 전송 버퍼 내에 미 전송 데이터 패킷들이 다수 남아있을 수 있게 된다. 이러한 경우에 상위 계층으로부터 전송 버퍼내의 미 전송 데이터 패킷과 동일한 데이터의 전송이 요구되면 일반적인 버퍼관리 방법은 동일 데이터를 중복 전송하게 되어, 불필요한 통신 트래픽 증가 및 통신망 성능 저하라는 단점을 가져온다.
본 명세서의 목적은, 통신 트래픽이 발생하거나 데이터(데이터 패킷) 전달 지연 시간이 증가하는 통신망에서 데이터 전송 요청 수락 시, 인덱스 버퍼 기반으로 데이터 중복을 확인하고, 그 중복 데이터를 효과적으로 삭제함으로써 통신 트래픽 부하를 감소시키고 통신망 성능을 향상시킬 수 있는 버퍼 관리 장치 및 그 방법을 제공하는 데 있다.
본 명세서의 실시예에 따른 버퍼 관리 장치는, 널 값(null value) 및 데이터 패킷의 메모리 주소를 포함하는 상위 계층 인덱스 버퍼와; 사용자 데이터 및 인덱스 버퍼를 식별하기 위한 글로벌 시리얼 번호(Global Serial Number, GSN)를 포함하는 데이터 패킷을 저장하는 상위 계층 전송 버퍼와; 상기 널 값(null value) 및 상기 데이터 패킷의 메모리 주소를 포함하는 하위 계층 인덱스 버퍼와; 상기 사용자 데이터 및 상기 인덱스 버퍼를 식별하기 위한 GSN를 포함하는 데이터 패킷을 저장하는 하위 계층 전송 버퍼와; 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 GSN에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하고, 상기 특정 데이터 패킷의 전송을 취소하고, 상기 특정 데이터 패킷을 삭제하는 제어부를 포함할 수 있다.
본 발명과 관련된 일 예로서, 상기 제어부는 상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 상기 GSN을 포함하는 데이터 패킷의 메모리 주소가 저장되어 있으면, 상기 특정 데이터 패킷을 삭제할 수 있다.
본 발명과 관련된 일 예로서, 상기 제어부는 상기 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 GSN에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 널값이 저장되어 있지 않을 때 상기 특정 데이터 패킷을 삭제할 수 있다.
본 명세서의 실시예에 따른 버퍼 관리 장치는, 상위 계층 전송 버퍼와; 하위 계층 인덱스 버퍼와; 하위 계층 전송 버퍼와; 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 글로벌 시리얼 번호(Global Serial Number, GSN)에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하고, 상기 특정 데이터 패킷의 전송을 취소하고, 상기 특정 데이터 패킷을 삭제하는 제어부를 포함할 수 있다.
본 명세서의 실시예에 따른 버퍼 관리 방법은, 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 글로벌 시리얼 번호(Global Serial Number, GSN)에 해당하는 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하는 단계와; 상기 특정 데이터 패킷의 전송을 취소하는 단계와; 상기 특정 데이터 패킷을 삭제하는 단계를 포함하며, 사용자 데이터 및 인덱스 버퍼를 식별하기 위한 상기 GSN를 포함하는 데이터 패킷은 상기 상위 계층 전송 버퍼에 저장되고, 상기 널 값(null value) 및 상기 데이터 패킷의 메모리 주소는 상기 하위 계층 인덱스 버퍼에 저장되고, 상기 사용자 데이터 및 상기 인덱스 버퍼를 식별하기 위한 상기 GSN를 포함하는 데이터 패킷은 상기 하위 계층 전송 버퍼에 저장되고, 상기 널 값 및 상기 데이터 패킷의 메모리 주소는 상위 계층 인덱스 버퍼에 저장될 수 있다.
본 명세서의 실시예에 따른 버퍼 관리 방법은, 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 글로벌 시리얼 번호(Global Serial Number, GSN)에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하는 단계와; 상기 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정되었을 때 상기 특정 데이터 패킷의 전송을 취소하는 단계와; 상기 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정되었을 때 상기 특정 데이터 패킷을 삭제하는 단계를 포함할 수 있다.
본 발명의 실시예에 따른 버퍼 관리 장치 및 그 방법은, 통신 트래픽이 다량으로 발생하거나 데이터(패킷) 전달 지연 시간이 증가하는 통신망에서 데이터 전송 요청 수락 시, 인덱스 버퍼 기반으로 데이터 중복을 확인하고, 중복 데이터는 효과적으로 삭제함으로써 통신 트래픽 부하를 감소시키고 통신망 성능을 향상시킬 수 있다.
도 1은 본 발명의 실시예에 따른 버퍼 관리 방법을 설명하기 위한 예시도 이다.
도 2는 본 발명의 실시예에 따른 버퍼 관리 방법의 버퍼 동작을 나타낸 예시도 이다.
도 3은 본 발명의 실시예에 따른 버퍼 관리 장치를 나타낸 구성도이다.
도 4는 본 발명의 실시예에 따른 버퍼 관리 방법을 나타낸 흐름도이다.
이하에서는, 통신 트래픽이 다량으로 발생하거나 데이터(패킷) 전달 지연 시간이 증가하는 통신망에서 데이터 전송 요청 수락 시, 인덱스 버퍼 기반으로 데이터 중복을 확인하고, 중복 데이터는 효과적으로 삭제함으로써 통신 트래픽 부하를 감소시키고 통신망 성능을 향상시킬 수 있는 버퍼 관리 장치 및 그 방법을 도1 내지 도4를 참조하여 설명한다.
본 발명의 실시예에 따른 버퍼 관리 방법은 제한된 자원 환경 하에서 통신망을 효율적으로 운용하기 위하여 송/수신 데이터를 관리한다. 일반적으로, 버퍼 관리 방법은 통신 시스템을 적절한 계층으로 나누어 설계하고, 각 계층 내에서 데이터 내용(data contents)과 무관하게 버퍼를 관리한다. 이러한 일반적인 버퍼 관리방법은 시스템 구현 및 유지 보수의 장점을 가져오지만, 특별한 상황에서 전송 버퍼에 동일 데이터들(동일 패킷)이 중복 존재하여 불필요한 전송을 유발할 수 있다.
도 1은 본 발명의 실시예에 따른 버퍼 관리 방법을 설명하기 위한 예시도 이다. 즉, 도 1은 불필요한 중복 데이터들의 전송 요청이 발생하는 경우를 나타낸 도이다.
도 1에 도시한 바와 같이, T1 시간에 패킷 1, 2, 3의 전송 요청이 발생되었다고 가정하자. 그러면, T2에서 상위 계층은 하위 계층에게 전송 패킷의 전송을 요구하고, 이중 첫 번째 패킷 1을 하위 계층에 전송하게 된다. T3가 되면, 상대편 통신노드로부터 수신 확인을 수신하게 되어, 패킷 1은 상위/하위계층 모두에서 삭제 되게 된다. 이러한 일반적인 버퍼 관리 방법은 전송 버퍼에 전송 요청 패킷이 입력되는 시간보다 채널을 통하여 전송되는 시간이 더 짧은 경우에는 큰 문제를 발생시키지 않고 원활하게 동작한다. 그러나, 채널의 특성 변화, 노드들 간의 전송 충돌, 오류 증가에 따른 재전송 증가로 인한 통신 부하 증가 및 군용 통신망에서의 무선침묵, 수 십초의 연속된 음성 통화의 우선 송신으로 인한 전달 지연 시간 증가 등의 상황이 발생되면 비효율적인 처리가 발생된다. 예를 들면, T3에서 T4로 진행되는 동안 통신 부하 또는 전달 지연 시간 증가로 인하여, 패킷 2와 3의 수신확인 전에 상위 계층으로부터 동일 패킷들의 재전송이 발생된다면, 하위계층의 전송 버퍼 내에는 패킷 2, 3이 중복 저장되어 불필요한 트래픽을 발생시키게 된다. 또한, 이러한 중복 전송 요청은 채널 조건이 좋아지는 T5에서 패킷 2에 대한 송신과 수신확인이 완료되더라도 하위 계층에서 재전송으로 요청된 패킷 2는 별도의 전송 패킷으로 취급되어 수신확인이 이루어지지 않았기 때문에, 전송 버퍼 내의 불필요한 트래픽으로 여전히 남아 있게 된다. 이처럼 일반적인 버퍼 관리 방법은 전송 요청 시에 데이터 내용과 무관하게 수행되기 때문에, 통신 부하 과도 또는 전달 지연 시간 증가로 인한 송신 중복 패킷을 발생시켜서 통신망 성능을 저하시킨다. 따라서, 일반적인 버퍼 관리 방법의 불필요한 중복 패킷 전송으로 인한 통신망 성능 저하를 보상하기 위한 버퍼(계층 버퍼) 관리 방법을 제공한다.
도 2는 본 발명의 실시예에 따른 버퍼 관리 방법의 버퍼 동작을 나타낸 예시도 이다.
도 2에 도시한 바와 같이, T1부터 T3까지의 패킷 전송 요구 및 수신 확인 과정은 일반적인 버퍼 관리 방법과 동일하다. 하지만, 패킷 재전송을 요구하는 T4 시간에서 일반적인 버퍼 관리 방법은 재전송 요구 패킷을 새로운 패킷으로 간주하여 버퍼에 저장하는 반면, 본 발명의 실시예에 따른 버퍼 관리 방법은 전송 요청된 패킷 2가 전송 버퍼 내에 존재하는지 검사하고, 패킷 2가 중복되는 경우에는 중복되는 패킷 2를 삭제하여 동일한 패킷들이 전송 버퍼 내에 다수 존재하는 것을 방지한다.
따라서, 본 발명의 실시예에 따른 버퍼 관리 방법은 전송 버퍼 내에 중복 패킷들이 존재하는 것을 방지하기 때문에, T5에서 수신 확인 패킷을 수신하는 경우에도 모든 계층에서 효과적인 수신 확인이 수행될 수 있다. 즉, 트래픽 부하가 증가되거나 전달 지연 시간이 급격하게 증가되는 경우에도, 통신망을 효율적으로 사용할 수 있게 된다.
도3은 본 발명의 실시예에 따른 버퍼 관리 장치를 나타낸 구성도이다.
널 값(null value) 및 데이터 패킷의 메모리 주소를 포함하는 상위 계층 인덱스 버퍼(20)와;
사용자 데이터 및 인덱스 버퍼를 식별하기 위한 GSN(Global Serial Number)를 포함하는 데이터 패킷을 저장하는 상위 계층 전송 버퍼(30)와;
상기 널 값(null value) 및 상기 데이터 패킷의 메모리 주소를 포함하는 하위 계층 인덱스 버퍼(40)와;
상기 사용자 데이터 및 상기 인덱스 버퍼를 식별하기 위한 GSN를 포함하는 데이터 패킷을 저장하는 하위 계층 전송 버퍼(50)와;
특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼(30)로부터 수신된 상기 특정 데이터 패킷에 포함된 GSN에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 널값이 저장되어 있지 않을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼(50)에 저장되어 있는 것으로 결정하고, 상기 특정 데이터 패킷의 전송을 취소하고, 상기 특정 데이터 패킷을 삭제하는 제어부(10)로 구성된다. 예를 들면, 상기 제어부(10)는 상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 메모리 주소(상기 GSN을 포함하는 데이터 패킷의 메모리 주소)가 저장되어 있으면, 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼(50)에 저장되어 있는 것으로 결정하고, 상기 특정 데이터 패킷을 삭제한다.
상기 인덱스 버퍼 기반의 데이터 중복 확인 방법은 시스템의 모든 계층에서 공통으로 사용하는 인덱스, Global Serial Number(GSN)에 기반을 두고 동작한다.
전체 통신 시스템 계층에서 GSN을 공유하기 위하여 데이터 패킷 내의 사용자 송신 데이터(사용자 데이터)의 헤더에 GSN 필드(Field)를 지정하여 사용하고, 공유된 GSN은 상위 계층 및 하위 계층 인덱스 버퍼(20)(40)의 식별자로서 활용된다.
상기 상위 계층 및 하위 계층 인덱스 버퍼(20)(40)는 모두 실제 전송 데이터(송신 데이터)가 존재하는 메모리 주소를 포함하는 내용(contents)을 저장한다.
상기 상위 계층 및 하위 계층 인덱스 버퍼(20)(40)는 특정 GSN을 포함하는 특정 데이터 패킷이 상위 계층 및 하위 계층 전송 버퍼(30)(50) 내에 없을 때 상기 특정 GSN에 해당하는 상위 계층 및 하위 계층 인덱스 버퍼의 내용에 널 값(null value, null data)을 저장하여 상기 특정 데이터 패킷의 중복 여부를 식별하는데 이용한다. 이러한 버퍼 관리 방법을 사용하면 비록 인덱스 버퍼를 위한 메모리는 증가하지만 전송 데이터를 가변적으로 운용하여 효율적인 메모리 관리와 신속한 데이터 중복 판단이 가능하다.
본 발명의 실시예에 따른 버퍼 관리 방법은 인덱스 버퍼를 이용한 데이터 중복 확인 방법을 기반으로 전송 데이터의 중복성 여부를 검사하여, 불필요한 중복 데이터는 효과적으로 삭제하고 새로운 데이터는 전송 버퍼의 가용 여부에 따라서 전송을 수락 또는 거부하게 된다.
도 4는 본 발명의 실시예에 따른 버퍼 관리 방법을 나타낸 흐름도이다.
먼저, 제어부(10)는 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼(30)로부터 상기 특정 데이터 패킷이 수신되었는지를 판단한다(S11).
상기 제어부(10)는 상기 수신된 특정 데이터 패킷에 포함된 GSN 필드(Field)에 지정된 GSN를 독출(Read)한다(S12).
상기 제어부(10)는 상기 독출한 GSN(독출한 GSN 번째)에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 널값이 저장되었는지를 판단한다(S13). 즉, 상기 제어부(10)는 상기 GSN 필드에 지정된 GSN에 해당하는 하위 계층 인덱스 버퍼(40)의 내용을 검사함으로써 상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 널값이 저장되었는지를 판단한다. 또한, 상기 제어부(10)는 상기 하위 계층 인덱스 버퍼(40)의 상기 GSN 번째 내용에 널값이 저장되어 있으면 중복되는 데이터 패킷이 없는 것으로 결정한다.
상기 제어부(10)는 상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 널값이 저장되었을 때 상기 하위 계층 전송 버퍼(50)에 빈 저장 공간이 있는지를 추가로 판단할 수 있다(S15). 예를 들면, 상기 제어부(10)는 상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 널값이 저장되었을 때 상기 하위 계층 전송 버퍼(50)가 풀(full) 상태인지를 판단한다.
상기 제어부(10)는 상기 하위 계층 전송 버퍼(50)에 빈 저장 공간이 있으면(하위 계층 전송 버퍼(50)가 데이터 저장이 가능할 때) 상기 수신된 특정 데이터 패킷을 상기 하위 계층 전송 버퍼(50)에 저장하고, 그 저장된 특정 데이터 패킷을 통신부(도시하지 않음)를 통해 외부 단말기에 전송한다(S16). 이때, 상기 제어부(10)는 상기 하위 계층 전송 버퍼(50)에 저장된 특정 데이터 패킷의 메모리 주소를 상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 기록한다.
상기 제어부(10)는 상기 하위 계층 전송 버퍼(50)에 빈 저장 공간이 없으면 상기 특정 데이터 패킷의 전송을 차단한다(S17). 예를 들면, 상기 제어부(10)는 상기 하위 계층 전송 버퍼(50)에 빈 저장 공간이 없으면 상기 특정 데이터 패킷을 상기 하위 계층 전송 버퍼(50)에 전송하지 않고 삭제한다.
반면, 상기 제어부(10)는 상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 널값이 저장되어 있지 않을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼(50)에 저장되어 있는 것으로 결정하고, 상기 특정 데이터 패킷의 전송을 취소하고, 상기 특정 데이터 패킷을 삭제한다(S14). 예를 들면, 상기 제어부(10)는 상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼(40)의 내용에 메모리 주소(상기 GSN을 포함하는 데이터 패킷의 메모리 주소)가 저장되어 있으면, 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼(50)에 저장되어 있는 것으로 결정하고, 상기 특정 데이터 패킷을 삭제한다.
이상에서 설명한 바와 같이, 본 발명의 실시예에 따른 버퍼 관리 장치 및 그 방법은, 통신 트래픽이 다량으로 발생하거나 데이터(패킷) 전달 지연 시간이 증가하는 통신망에서 데이터 전송 요청 수락 시, 인덱스 버퍼 기반으로 데이터 중복을 확인하고, 중복 데이터는 효과적으로 삭제함으로써 통신 트래픽 부하를 감소시키고 통신망 성능을 향상시킬 수 있다.
본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
10: 제어부 20: 상위 계층 인덱스 버퍼
30: 상위 계층 전송 버퍼 40: 하위 계층 인덱스 버퍼
50: 하위 계층 전송 버퍼

Claims (8)

  1. 널 값(null value) 및 데이터 패킷의 메모리 주소를 포함하는 상위 계층 인덱스 버퍼와;
    사용자 데이터 및 인덱스 버퍼를 식별하기 위한 글로벌 시리얼 번호(Global Serial Number, GSN)를 포함하는 데이터 패킷을 저장하는 상위 계층 전송 버퍼와;
    상기 널 값(null value) 및 상기 데이터 패킷의 메모리 주소를 포함하는 하위 계층 인덱스 버퍼와;
    상기 사용자 데이터 및 상기 상위 계층 및 하위 계층 인덱스 버퍼를 식별하기 위한 GSN를 포함하는 데이터 패킷을 저장하는 하위 계층 전송 버퍼와;
    특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 GSN에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하고, 상기 특정 데이터 패킷의 전송을 취소하고, 상기 특정 데이터 패킷을 삭제하는 제어부를 포함하며,
    상기 제어부는, 상기 GSN에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 상기 GSN을 포함하는 데이터 패킷의 메모리 주소가 저장되어 있으면, 상기 특정 데이터 패킷을 삭제하고, 상기 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 GSN에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 널값이 저장되어 있지 않을 때 상기 특정 데이터 패킷을 삭제하는 것을 특징으로 하는 버퍼 관리 장치.
  2. 삭제
  3. 삭제
  4. 상위 계층 전송 버퍼와;
    하위 계층 인덱스 버퍼와;
    하위 계층 전송 버퍼와;
    특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 글로벌 시리얼 번호(Global Serial Number, GSN)에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하고, 상기 특정 데이터 패킷의 전송을 취소하고, 상기 특정 데이터 패킷을 삭제하는 제어부를 포함하는 것을 특징으로 하는 버퍼 관리 장치.
  5. 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 글로벌 시리얼 번호(Global Serial Number, GSN)에 해당하는 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하는 단계와;
    상기 특정 데이터 패킷의 전송을 취소하는 단계와;
    상기 특정 데이터 패킷을 삭제하는 단계를 포함하며, 사용자 데이터 및 인덱스 버퍼를 식별하기 위한 상기 GSN를 포함하는 데이터 패킷은 상기 상위 계층 전송 버퍼에 저장되고, 상기 널 값(null value) 및 상기 데이터 패킷의 메모리 주소는 상기 하위 계층 인덱스 버퍼에 저장되고, 상기 사용자 데이터 및 상기 인덱스 버퍼를 식별하기 위한 상기 GSN를 포함하는 데이터 패킷은 상기 하위 계층 전송 버퍼에 저장되고, 상기 널 값 및 상기 데이터 패킷의 메모리 주소는 상위 계층 인덱스 버퍼에 저장되는 것을 특징으로 하는 버퍼 관리 방법.
  6. 제5항에 있어서, 상기 특정 데이터 패킷을 삭제하는 단계는,
    상기 독출한 GSN 번째에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 상기 GSN을 포함하는 데이터 패킷의 메모리 주소가 저장되어 있으면, 상기 특정 데이터 패킷을 삭제하는 단계인 것을 특징으로 하는 버퍼 관리 방법.
  7. 제5항에 있어서, 상기 특정 데이터 패킷을 삭제하는 단계는,
    상기 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상기 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 GSN에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 널값이 저장되어 있지 않을 때 상기 특정 데이터 패킷을 삭제하는 단계를 더 포함하는 것을 특징으로 하는 버퍼 관리 방법.
  8. 특정 데이터 패킷에 대해 전송 요청이 발생되었을 때 상위 계층 전송 버퍼로부터 수신된 상기 특정 데이터 패킷에 포함된 글로벌 시리얼 번호(Global Serial Number, GSN)에 해당하는 상기 하위 계층 인덱스 버퍼의 내용에 주소가 저장되어 있을 때 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정하는 단계와;
    상기 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정되었을 때 상기 특정 데이터 패킷의 전송을 취소하는 단계와;
    상기 중복되는 데이터 패킷이 상기 하위 계층 전송 버퍼에 저장되어 있는 것으로 결정되었을 때 상기 특정 데이터 패킷을 삭제하는 단계를 포함하는 것을 특징으로 하는 버퍼 관리 방법.
KR1020100139529A 2010-12-30 2010-12-30 버퍼 관리 장치 및 그 방법 KR101047427B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100139529A KR101047427B1 (ko) 2010-12-30 2010-12-30 버퍼 관리 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100139529A KR101047427B1 (ko) 2010-12-30 2010-12-30 버퍼 관리 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR101047427B1 true KR101047427B1 (ko) 2011-07-08

Family

ID=44923289

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100139529A KR101047427B1 (ko) 2010-12-30 2010-12-30 버퍼 관리 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR101047427B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030016558A (ko) * 2001-08-21 2003-03-03 한국전자통신연구원 이중포트램을 이용한 아이피 패킷 전달 장치 및 그 방법
KR20030035449A (ko) * 2001-10-31 2003-05-09 엘지전자 주식회사 이동통신 시스템의 데이터 전송방법
KR20040075381A (ko) * 2003-02-20 2004-08-30 삼성전자주식회사 패킷 제어기와 네트워크 프로세서간의 패킷 전송을 위한패킷 송수신 장치와 그 방법
KR20080108127A (ko) * 2006-04-12 2008-12-11 어웨어, 인크. 패킷 재전송 및 메모리 공유

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030016558A (ko) * 2001-08-21 2003-03-03 한국전자통신연구원 이중포트램을 이용한 아이피 패킷 전달 장치 및 그 방법
KR20030035449A (ko) * 2001-10-31 2003-05-09 엘지전자 주식회사 이동통신 시스템의 데이터 전송방법
KR20040075381A (ko) * 2003-02-20 2004-08-30 삼성전자주식회사 패킷 제어기와 네트워크 프로세서간의 패킷 전송을 위한패킷 송수신 장치와 그 방법
KR20080108127A (ko) * 2006-04-12 2008-12-11 어웨어, 인크. 패킷 재전송 및 메모리 공유

Similar Documents

Publication Publication Date Title
US11700548B2 (en) Split bearer packet data converge protocol protocol data unit routing
US7756991B2 (en) Data-packet processing method in network system
KR101607773B1 (ko) 데이터 송신 장치 및 이를 이용하는 데이터 통신 방법
EP3584978B1 (en) Technique for storing softbits
US11963034B2 (en) Communication method and apparatus
CN102479159A (zh) 多进程harq数据的缓存方法和设备
CN104168214A (zh) 一种丢弃分组数据的方法及装置
JP7097427B2 (ja) データ処理システム、及びデータ処理方法
CN110958086B (zh) 一种数据传输方法、装置、电子设备以及介质
CN103647622A (zh) 一种实现跨机房数据传输的方法、装置和系统
KR101047427B1 (ko) 버퍼 관리 장치 및 그 방법
US10645003B2 (en) Data packet transmission method, network side device, and user equipment
JP2019009610A (ja) エッジ装置、データ処理システム、データ送信方法、及びプログラム
US20130254268A1 (en) Method for streaming media and media controller
CN110557229B (zh) 一种数据发送方法、接收方法、发送端及接收端
CN112243266A (zh) 一种数据组包方法及装置
CN106464449A (zh) 一种信息传输方法及设备
CN101494569B (zh) 一种报文处理方法和装置
CN114064273A (zh) 一种5g nr rlc窗口内存优化管理的方法及装置
US20110053520A1 (en) Communication system
JP2015099963A (ja) 伝送装置及びシステム及び方法
US9270582B2 (en) Forward progress assurance and quality of service enhancement in a packet transferring system
CN111447650B (zh) 一种数据前转的方法、设备及存储介质
JP2002368802A (ja) データ転送規制装置及びデータ転送規制方法
CN101854292B (zh) 一种实现防止业务路由器过载的方法、装置及系统

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160701

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190702

Year of fee payment: 9