KR100736082B1 - 무선 네트워크에서의 패킷 전송 장치 및 방법 - Google Patents

무선 네트워크에서의 패킷 전송 장치 및 방법 Download PDF

Info

Publication number
KR100736082B1
KR100736082B1 KR20050109906A KR20050109906A KR100736082B1 KR 100736082 B1 KR100736082 B1 KR 100736082B1 KR 20050109906 A KR20050109906 A KR 20050109906A KR 20050109906 A KR20050109906 A KR 20050109906A KR 100736082 B1 KR100736082 B1 KR 100736082B1
Authority
KR
South Korea
Prior art keywords
value
mobility
packet
information
redundant
Prior art date
Application number
KR20050109906A
Other languages
English (en)
Other versions
KR20070052177A (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 삼성전자주식회사
Priority to KR20050109906A priority Critical patent/KR100736082B1/ko
Priority to JP2006305054A priority patent/JP4536704B2/ja
Priority to DE200660003047 priority patent/DE602006003047D1/de
Priority to EP20060124164 priority patent/EP1788756B1/en
Priority to CNA2006101467331A priority patent/CN1976316A/zh
Priority to US11/600,195 priority patent/US7986714B2/en
Publication of KR20070052177A publication Critical patent/KR20070052177A/ko
Application granted granted Critical
Publication of KR100736082B1 publication Critical patent/KR100736082B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/189—Transmission or retransmission of more than one copy of a message
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/165—Combined use of TCP and UDP protocols; selection criteria therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • 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/04—Error control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

본 발명은 무선 네트워크에서의 패킷 전송 장치 및 방법에 관한 것으로서, 본 발명의 일 실시예에 따른 무선 네트워크에서의 패킷 전송 장치는, 이동 단말의 이동성(mobility) 값을 산출하는 이동성 산출부; 상기 이동 단말이 송수신하는 패킷의 중복 전송 수 N 값을 결정하기 위한 N 값 결정 정보와 상기 이동성 산출부에 의해 산출된 이동성 값을 입력받아 상기 N 값을 결정하는 중복 전송 조절부; 및 상기 중복 전송 조절부에 의해 결정된 상기 N 값에 따라 데이터 링크 계층으로부터 전송받은 패킷을 물리 계층으로 N 회 중복 전송하는 패킷 중복 전송부를 포함한다.
또한, 본 발명의 일 실시예에 따른 무선 네트워크에서의 패킷 전송 방법은, (a) 패킷의 중복 전송 수 N 값을 결정하기 위한 N 값 결정 정보를 입력받는 단계; (b) 상기 입력받은 N 값 결정 정보를 이용하여 상기 N 값을 결정하는 단계; 및 (c) 상기 결정된 N 값에 따라 데이터 링크 계층으로부터 전송받은 패킷을 물리 계층으로 N 회 중복 전송하는 단계를 포함한다.
고속으로 이동하는 환경에서 이동 단말을 이용한 무선 통신시 발생하는 패킷 유실과 패킷 전송 지연의 문제를 해결할 수 있는 효과가 있다.
전송 계층, 네트워크 계층, 링크 계층, 물리 계층, 이동성(mobility)

Description

무선 네트워크에서의 패킷 전송 장치 및 방법{APPARATUS AND METHOD FOR TRANSMITTING PACKETS IN WIRELESS NETWORKS}
도 1은 종래 기술에 따른 이동 단말의 통신 계층에 따른 데이터 전송의 흐름을 나타내는 도면이다.
도 2는 본 발명의 일 실시예에 따른 패킷 전송 장치의 전체 구성을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 패킷 전송 장치의 세부 구성을 나타내는 도면이다.
도 4는 본 발명의 일 실시예에 따른 패킷 전송 장치에서 패킷의 중복 전송 수 N 값을 결정하는 과정을 나타내는 도면이다.
도 5는 본 발명의 일 실시예에 따른 패킷 전송 방법의 전체 흐름을 나타내는 도면이다.
(도면의 주요 부분에 관한 부호의 설명)
10: 전송 계층 20: 네트워크 계층
30: 링크 계층 40: 물리 계층
100: 중복 전송 조절부 110: 정보 입력부
120: N 값 결정부 200: 이동성 산출부
210: 이동성 산출인자 검출부 220: 이동성 연산부
300: 패킷 중복 전송부
본 발명은 무선 네트워크에서의 패킷 전송 장치 및 방법에 관한 것으로서, 보다 상세하게는, 이동 단말의 이동성(mobility) 정도에 따라 패킷의 중복 전송 수를 조절하여 패킷의 송수신률을 향상시킬 수 있는, 무선 네트워크에서의 패킷 전송 장치 및 방법에 대한 것이다.
무선 통신 기술의 발전으로 인해 무선 단말의 사용이 보편화되면서, 무선 단말 사용자들은 빠른 속도로 이동하는 교통 수단 내부에서도 무선 단말을 이용하여 패킷을 원활하게 송수신할 수 있는 안정적인 통신 서비스를 받기를 원한다. 이동 단말간의 데이터가 통신 계층에 따라 전송되는 과정을 도 1을 참조하여 살펴보기로 한다.
도 1은 종래 기술에 따른 이동 단말의 통신 계층에 따른 데이터 전송의 흐름을 나타내는 도면이다. 상기 도 1에 표시된 통신 계층은 개방형 시스템간 상호 접속(Open Systems Interconnection; 이하, OSI) 참조 모델 중의 일부 계층을 나타낸 것으로 볼 수도 있다. OSI 참조 모델이란, 서로 다른 기종의 컴퓨터나 네트워크 간의 접속을 원활하게 하기 위해 제정된 통신 관련 표준 모델로서, 일반적으로 7 계층으로 분류되며, 각 계층의 역할은 다음과 같다.
먼저, 1 계층(Physical Layer; 물리 계층)은 상위 계층에서 내려온 비트열을 전송 매체를 통하여 어떤 전기적 신호로 전송할 것인가를 담당하며, 2 계층(Data Link Layer; 데이터 링크 계층)은 신호 수준의 데이터 비트들이 상기 물리 계층을 통과하여 형성된 데이터 블럭의 전송을 담당하며, 상기 데이터 블럭의 시작과 끝을 인식하는 동기화 문제와 오류를 검출하고 복원하는 오류 문제를 담당한다. 3 계층(Network Layer; 네트워크 계층)은 송신측과 수신측 사이에 보이지 않는 논리적인 링크를 구성하며, 데이터를 패킷(packet)단위로 분할하여 전송한 후 조립하며, 패킷 전송의 최적의 경로를 찾아주는 라우팅 기능을 제공하는 역할을 담당하며, 4 계층(Transport Layer; 전송 계층)은 사용자와 사용자, 컴퓨터와 컴퓨터간에 연결을 확립하고 유지하며, 송수신 시스템간의 논리적인 안정과 균일한 서비스 제공을 담당하며, 5 계층(Session Layer; 세션 계층)은 세션을 확립하여 순차적인 대화의 흐름이 원활하게 이루어지도록 동기화 기능을 제공하는 역할을 담당하며, 6 계층(Presentation Layer; 표현 계층)은 데이터를 표현하는 방식을 다루는 계층으로서, 상이한 데이터 표현을 서로 가능케 하는 표준 인터페이스를 제공하는 역할을 담당하며, 7 계층(Application Layer; 응용 계층)은 최상위 계층으로서, 사용자의 응용 프로그램이 네트워크 환경에 접근하는 창구 역할을 한다.
상기 OSI 7 계층은 다시 2 개의 그룹으로 나뉘는데, 상위 계층(전송 계층, 세션 계층, 표현 계층, 응용 계층)은 이용자가 메시지를 주고 받는데 사용되며, 하위 계층(물리 계층, 데이터 링크 계층, 네트워크 계층)은 메시지가 호스트를 통과할 수 있도록 하는 역할을 한다.
상기 도 1을 무선 단말의 패킷 전송에 적용하면, 7 계층(응용 계층)에서 생성된 패킷은 6 계층(표현 계층)과 5 계층(세션 계층)을 거쳐 4 계층(전송 계층)을 통과하면서 세션 계층에서 넘어온 데이터를 세그먼트 단위로 분할하고 번호를 붙이며, 오류 검출 코드를 추가하고 통신 흐름을 제어하게 되며, 3 계층(네트워크 계층)을 통과하면서 목적지에 패킷 전달을 위한 최적의 경로를 찾아주는 라우팅 기능을 수행하게 된다. 2 계층(데이터 링크 계층)을 통과하면서 동기화 문제와 오류 문제를 해결하여 다음 계층인 1 계층으로 패킷이 전달되도록 하며, 1 계층(물리 계층)을 통하여 무선으로 패킷이 목적지에 도달하도록 할 것이다.
상기와 같은 패킷의 전송 과정을 나타내는 현재의 기술은 모빌러티(Mobility)가 낮은 환경에서는 패킷 유실(Packet Loss)이 발생하는 경우가 적으므로 현재의 전송 방식을 그대로 사용해도 패킷 전송률이 높다. 하지만, 고속으로 움직이는 이동 수단 내에서 이동 단말을 사용하는 경우와 같이 모빌러티가 높은 환경에서는 패킷 유실률이 증가하게 되고 따라서 패킷의 재전송이 자주 발생하게 된다. 또한, 패킷의 재전송이 자주 발생하게 되면 전체 네트워크의 트래픽이 증가하게 되고, 이에 따라 패킷 유실률도 증가하게 되며, 게다가 패킷 전송이 지연되는 시간도 점차 길어지게 되는 문제가 발생되므로, 모빌러티가 높은 환경에서 상기와 같은 문제를 해결하기 위한 방법이 요구된다.
본 발명은 상기와 같은 문제점을 해결하기 위해 고안된 것으로서, 본 발명이 이루고자 하는 기술적 과제는, 고속으로 이동하는 환경에서 이동 단말을 이용한 무 선 통신시 발생하는 패킷 유실과 패킷 전송 지연의 문제를 해결함으로써 패킷의 유실과 패킷의 전송 지연 시간을 감소시킬 수 있는, 무선 네트워크에서의 패킷 전송 장치 및 방법을 제공하는데 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상술한 목적을 달성하기 위하여 본 발명의 일 실시예에 따른 무선 네트워크에서의 패킷 전송 장치는, 이동 단말의 이동성(mobility) 값을 산출하는 이동성 산출부; 상기 이동 단말이 송수신하는 패킷의 중복 전송 수 N 값을 결정하기 위한 N 값 결정 정보와 상기 이동성 산출부에 의해 산출된 이동성 값을 입력받아 상기 N 값을 결정하는 중복 전송 조절부; 및 상기 중복 전송 조절부에 의해 결정된 상기 N 값에 따라 데이터 링크 계층으로부터 전송받은 패킷을 물리 계층으로 N 회 중복 전송하는 패킷 중복 전송부를 포함한다.
또한, 본 발명의 일 실시예에 따른 무선 네트워크에서의 패킷 전송 방법은, (a) 패킷의 중복 전송 수 N 값을 결정하기 위한 N 값 결정 정보를 입력받는 단계; (b) 상기 입력받은 N 값 결정 정보를 이용하여 상기 N 값을 결정하는 단계; 및 (c) 상기 결정된 N 값에 따라 데이터 링크 계층으로부터 전송받은 패킷을 물리 계층으로 N 회 중복 전송하는 단계를 포함한다.
기타 본 발명의 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포 함되어 있다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나, 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 본 발명의 바람직한 실시예들에 의하여 미리 정의된, 무선 네트워크에서의 패킷 전송 장치 및 방법을 설명하기 위한 블럭도 또는 흐름도들을 참조하여 보다 상세히 설명한다.
도 2는 본 발명의 일 실시예에 따른 패킷 전송 장치의 전체 구성을 나타내는 도면이고, 도 3은 세부 구성을 나타내는 도면이다.
상기 도 2에 나타난 패킷 전송 장치의 전체 구성은 중복 전송 조절부(100), 이동성 산출부(200) 및 패킷 중복 전송부(300)를 포함한다.
중복 전송 조절부(100)는 무선 이동 통신에서 이동 단말이 송수신하게 되는 패킷을 중복 전송하기 위한 중복 전송 수 N 값을 결정하기 위한 N 값 결정 정보를 입력받고, 상기 입력받은 N 값 결정 정보를 이용하여 N 값을 결정하는 역할을 한다. 여기서, 패킷(Packet)이란 데이터의 묶음으로서, 두 지점 사이에 데이터를 연속적으로 전송하지 않고 전송할 데이터를 적당한 크기로 나누어 패킷의 형태로 구성한 다음 패킷들을 하나씩 보내는 방법으로 패킷을 전송하게 된다. 각각의 패킷 은 일정 크기의 데이터뿐만 아니라 데이터 수신처, 주소 또는 제어 부호 등의 제어 정보까지 담고 있다. 그리고, 상기 N 값 결정 정보라는 것은, 상기 패킷을 송수신하는 이동 단말의 이동성(mobility) 값을 산출하기 위한 이동성 산출 인자와 상기 N 값을 산출하기 위한 초기 정보값을 포함하는데, 상기 초기 정보값이란 중복 전송의 임계치인 최소 이동성 값(α) 및 상기 패킷의 중복 전송 수의 상한값(Nmax)을 포함하는 의미이다. 최소 이동성 값과 중복 전송수의 상한값에 대해선 도 4에서 후술할 것이다. 이동성 산출 인자는 단위 시간 동안의 호스트의 수신 파워의 변화, 또는, 기지국과 이동 단말의 거리 변화 등을 예로 들 수 있다.
한편, 상기 중복 전송 조절부(100)는 정보 입력부(110) 및 N 값 결정부(120)를 포함한다. 정보 입력부(110)는 이동성 산출 인자와 초기 정보값을 포함하는 상기 N 값 결정 정보를 입력받고, 필요할 경우는 메시지 프로세싱(Processing) 과정을 거쳐 상기 α 값과 Nmax값 등을 추출해내는 역할을 한다. 또한, 후술할 이동성 산출부(200) 내의 이동성 연산부(220)로부터 이동 단말의 이동성 값을 입력받는 역할을 하기도 한다. 그리고, N 값 결정부(120)는 정보 입력부(110)로부터 상기 추출된 α 값과 Nmax값 등을 포함하는 초기 정보값을 입력받고, 또한, 정보 입력부(110)로부터 상기 이동성 값에 대한 정보를 전달받게 된다. 그리고, 상기 이동성 값 및 α 값과 Nmax값 등을 포함하는 초기 정보값을 입력받아 소정 알고리즘에 따라 상기 N 값을 결정하게 되는데, N 값을 결정하게 되는 상세한 과정에 대해서는 후술할 것이다.
이동성 산출부(200)는 패킷을 송수신하는 이동 단말의 이동성(mobility) 값을 산출하여 중복 전송 조절부(100)로 상기 이동성 값에 대한 정보를 제공하는 역할을 하는데, 상기 도 3을 참조하여 이동성 산출부(200)의 세부 구성을 살펴보면, 이동성 산출부(200)는 이동성 산출 인자 검출부(210) 및 이동성 연산부(220)를 포함하고 있다. 이동성 산출 인자 검출부(210)는 시스템 관리자에 의해 이동성 산출 인자를 입력받은 중복 전송 조절부(100)의 정보 입력부(110)로부터 상기 이동성 산출 인자를 검출하여 수집하는 역할을 한다. 이동성 연산부(220)는 이동성 산출 인자 검출부(210)로부터 상기 이동성 산출 인자를 전달받고 상기 인자를 이용하여 상기 이동 단말의 이동성 값을 연산하는 역할을 한다.
여기서, 이동성 값(M)은 이동 단말이 기지국을 기준으로 이동하는 정도를 의미하는 것으로서, 단위 시간 동안의 수신 파워의 변화나 기지국과 이동 단말의 거리 변화와 같은 이동성 산출 인자를 기초로 산출될 수 있다. 즉, 이동성 값이 증가하면 단위 시간 동안의 수신 파워가 약해지고 이동성 값이 감소하면 상기 수신 파워가 강해진다는 것을 의미하며, '기지국과 이동 단말의 거리'가 증가하면 이동성 값이 증가하고 '기지국과 이동 단말의 거리'가 감소하면 이동성 값도 감소할 것이다.
한편, 이동성 연산부(220)에 의해 연산된 이동성 값에 대한 정보는 다시 중복 전송 조절부(100)의 정보 입력부(110)로 전달되며, 이동성 연산부(220)로부터 상기 이동성 값을 전달받은 정보 입력부(110)는 상술하였듯이 상기 이동성 값에 대한 정보를 N 값 결정부(120)로 알려주게 된다. 따라서, 상기 이동성 값을 입력받은 N 값 결정부(120)는 이미 가지고 있는 초기 정보값(α 값과 Nmax값 등)에 대한 정보를 이용하여 N 값을 결정하게 되는데, N 값 결정 과정에 사용되는 소정 알고리즘에 따라 N 값을 결정하는 과정을 도 4를 참조하여 상세히 설명한다.
도 4는 본 발명의 일 실시예에 따른 패킷 전송 장치에서 패킷의 중복 전송 수 N 값을 결정하는 과정을 나타내는 도면이다. 상기 도 4의 왼쪽 그래프를 참조하여 이동성 산출의 임계치라고 할 수 있는 최소 이동성 값(α)를 선정할 수 있다. 가로축은 이동성(mobility) 값을 나타내며 세로축은 패킷의 수신률을 나타내는데, 이동성이 낮아질수록 패킷의 수신률은 높아지고 이동성이 높아질수록 패킷의 수신률은 낮아지므로 이동성과 수신률은 반비례의 관계이다. "Best point"를 지나 "Endure point"에 이르게 되면 패킷의 수신률은 현격히 감소되어 사용자가 통신에 어려움을 느끼게 되므로, 최소 이동성 값(α)은 "Best point"와 "Endure point"의 사이에 선정하게 된다. 따라서, 이동성 값이 α 값 이하일 때는 패킷의 수신률이 양호하므로 패킷을 중복 전송할 필요가 없어 N 값도 산출할 필요가 없으나, 이동성 값이 α 값 이상일 때는 패킷의 수신률이 악화되기 시작하므로 패킷을 중복 전송할 필요가 있으며, 따라서 상기 N 값을 산출할 필요가 있는 것이다.
상기 N 값은 패킷을 중복 전송하는 회수를 의미하는 것으로서 패킷의 유실(loss)을 방지하기 위한 것이지만, N 값이 일정값 이상으로 커진다면 오히려 네트워크의 트래픽을 증가시켜 패킷의 전송 지연이 일어나게 되므로, N 값은 상한값의 제한이 있어야 할 것이다. 이러한 상한값 Nmax를 선정하는 과정을 나타내는 것이 상기 도 4의 오른쪽 그래프이다. 상기 그래프에서 알 수 있듯이, 이동성 값이 아무리 높아지더라도 중복 전송수는 상한값 Nmax로 제한된다. 즉, Nmax 이상을 중복하여 전송하면 네트워크에 부하를 일으키게 되므로 상한값으로 제한을 하게 되는 것이다. 그리고, 상기 소정 알고리즘은 하기 <수학식>에 의해 구현된다.
<수학식>
Figure 112005066030824-pat00001
여기서, 상기 N은 패킷의 중복 전송수를 의미하며, 상기 M은 현재의 이동 단말의 이동성 값을 의미하며, 상기 α는 상술하였듯이 일종의 임계치로서 상기 N 값을 산출하기 위한 기준이 되는 최소 이동성 값을 의미하며, 상기 Nmax는 상기 N의 상한값을 의미하며, 상기 C는 일종의 조정 상수이다. 상기 <수학식>을 살펴보면, 현재의 이동성 값과 최소 이동성 값 α의 차이를 exponential 함수의 지수로 두어 그 차이가 커질수록 N 값은 지수 함수 스케일로 증가하게 됨을 알 수 있다. 이를 나타낸 것이 상기 도 4의 아래에 있는 그래프인데, 이동성 값이 증가함에 따라 N 값도 지수함수적으로 증가하지만 어는 순간부터는, 즉, Nmax부터는 더 이상 증가하지 않고 일정하게 유지됨을 알 수 있다.
한편, 상기와 같은 방식에 의해 N 값이 결정되면, 패킷 중복 전송부(300)는 N 값 결정부(120)로부터 상기 N 값에 대한 정보를 수신하게 되며, OSI(Open Systems Interconnection) 참조 모델의 데이터 링크 계층(30)으로부터 전송받은 패킷을 물리 계층으로 N 회 중복 전송하게 된다.
상기와 같은 본 발명의 실시예에서 사용되는 '~부'라는 용어, 즉 '~모듈', 또는, '~테이블' 등은 소프트웨어, FPGA(Field Programmable Gate Array) 또는 주문형 반도체(Application Specific Integrated Circuit, ASIC)와 같은 하드웨어 구성요소를 의미하며, 모듈은 어떤 기능들을 수행한다. 그렇지만, 모듈은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. 모듈은 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 모듈은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성 요소들과 모듈들 안에서 제공되는 기능은 더 작은 수의 구성 요소들 및 모듈들로 결합되거나 추가적인 구성 요소들과 모듈들로 더 분리될 수 있다. 뿐만 아니라, 구성 요소들 및 모듈들은 디바이스 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다.
도 5는 본 발명의 일 실시예에 따른 패킷 전송 방법의 전체 흐름을 나타내는 도면이다. 상기 도 5를 참조하여 패킷 전송 방법의 흐름을 설명한다. 우선, 정보 입력부(110)는 패킷의 중복 전송 수 N 값을 결정하기 위한 N 값 결정 정보를 입력받게 된다(S102). 여기서, 상기 N 값 결정 정보는 상기 패킷을 송수신하는 이동 단말의 이동성(mobility) 값을 산출하기 위한 이동성 산출 인자 및 상기 N 값을 산출하기 위한 초기 정보값을 포함하며, 상기 초기 정보값은 중복 전송의 기준이 되 는 최소 이동성 값(α)과 상기 패킷의 중복 전송수의 상한값(Nmax)을 포함하는 값이다.
한편, N 값 결정부(120)는 상기 입력받은 N 값 결정 정보를 이용하여 상기 N 값을 결정하는 과정을 수행하게 되는데, 이 과정을 살펴보면, 이동성 산출부(200)가 정보 입력부(110)로부터 전달받은 상기 이동성 산출 인자를 이용하여 상기 이동 단말의 이동성 값을 산출하는 단계(S104)를 수행한다. 이동성 값을 산출하는 방식은 공지의 기술로서 여기서는 상세한 설명은 생략하기로 한다. 상기와 같이 산출된 상기 이동성 값에 대한 정보를 정보 입력부(110)가 다시 수신하여 N 값 결정부(120)로 전달하며, 이를 전달받은 N 값 결정부(120)는 상기 이동성 값과 사전에 미리 수집한 기초 정보값을 이용하는 소정 알고리즘에 따라 N 값을 결정하게 된다(S106). 상기 소정 알고리즘은 하기 <수학식>에 의해 구현된다. 여기서, 상기 N은 패킷의 중복 전송수를 의미하며, 상기 M은 현재의 이동 단말의 이동성 값을 의미하며, 상기 α는 상술하였듯이 일종의 임계치로서 상기 N 값을 산출하기 위한 기준이 되는 최소 이동성 값을 의미하며, 상기 Nmax는 상기 N의 상한값을 의미하며, 상기 C는 일종의 조정 상수이다.
<수학식>
Figure 112005066030824-pat00002
상기 <수학식>에 대한 상세한 설명은 패킷 전송 장치의 설명 부분에서 상술하였기에 여기서는 생략하기로 한다.
그리고 난 후, OSI 참조 모델에서 데이터 링크 계층과 물리 계층의 사이에 패킷의 중복 전송을 담당하는 패킷 중복 전송 계층을 생성하는 단계(S108)를 수행하고, 상기 결정된 N 값에 대한 정보에 따라 상기 패킷 중복 전송 계층은 상기 데이터 링크 계층으로부터 전송받은 패킷을 상기 물리 계층으로 중복 전송하는 단계(S110)를 수행하게 된다.
한편, 본 발명의 권리 범위는 상기와 같은 패킷 전송 방법을 컴퓨터에서 실행하기 위한 프로그램 코드를 기록한 컴퓨터로 읽을 수 있는 기록 매체에도 미침은 당업자에게 자명할 것이다.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 벗어나지 않는 범위 내에서 여러 가지로 치환, 변형 및 변경이 가능하므로 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으 로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구의 범위에 의하여 나타내어지며, 특허청구의 범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
본 발명의 실시예에 따른 무선 네트워크에서의 패킷 전송 장치 및 방법을 이용하면, 고속으로 이동하는 환경에서 이동 단말을 이용한 무선 통신시 발생하는 패킷 유실과 패킷 전송 지연의 문제를 해결할 수 있는 효과가 있다.
또한, 기존 데이터 전송 계층과 독립적으로 동작하므로 어떠한 무선 통신 시스템에서도 안정적인 통신을 제공할 수 있는 효과가 있다.
본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

Claims (13)

  1. 이동 단말의 이동성(mobility) 값을 산출하는 이동성 산출부;
    상기 이동 단말이 송수신하는 패킷의 중복 전송 수 N 값을 결정하기 위한 N 값 결정 정보와 상기 이동성 산출부에 의해 산출된 이동성 값을 입력받아 상기 N 값을 결정하는 중복 전송 조절부; 및
    상기 중복 전송 조절부에 의해 결정된 상기 N 값에 따라 데이터 링크 계층으로부터 전송받은 패킷을 물리 계층으로 N 회 중복 전송하는 패킷 중복 전송부를 포함하며,
    상기 N 값 결정 정보는, 상기 이동성(mobility) 값을 산출하기 위한 이동성 산출 인자 및 상기 N 값을 산출하기 위한 초기 정보값을 포함하며, 상기 초기 정보값은 중복 전송의 기준이 되는 최소 이동성 값(α) 및 상기 패킷의 중복 전송 수의 상한값(Nmax)을 포함하는, 무선 네트워크에서의 패킷 전송 장치.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 이동성 산출부는,
    상기 중복 전송 조절부로부터 상기 이동성 산출 인자를 검출하는 이동성 산출 인자 검출부; 및
    상기 이동성 산출 인자 검출부로부터 검출된 상기 이동성 산출 인자를 입력받아 상기 이동성 값을 연산하는 이동성 연산부를 포함하는, 무선 네트워크에서의 패킷 전송 장치.
  4. 제 3 항에 있어서,
    상기 중복 전송 조절부는,
    상기 N 값 결정 정보 및 상기 이동성 연산부에 의해 연산된 상기 이동성 값에 대한 정보를 입력받는 정보 입력부; 및
    상기 정보 입력부로부터 상기 N 값 결정 정보에 포함된 초기 정보값 및 상기 이동성 값에 대한 정보를 입력받아 소정 알고리즘에 따라 상기 N 값을 결정하는 N 값 결정부를 포함하는, 무선 네트워크에서의 패킷 전송 장치.
  5. 제 4 항에 있어서,
    상기 소정 알고리즘은,
    하기 <수학식>에 의해 구현되는데, 하기 N은 패킷의 중복 전송 수, 하기 M은 현재의 이동 단말의 이동성 값, 하기 α는 상기 N 값을 산출하기 위한 기준이 되는 최소 이동성 값, 하기 Nmax는 상기 N의 상한값, 하기 C는 조정 상수인, 무선 네트워크에서의 패킷 전송 장치.
    <수학식>
    Figure 112007017853331-pat00003
  6. 제 4 항에 있어서,
    상기 이동성 산출 인자 검출부는,
    상기 정보 입력부로부터 상기 이동성 산출 인자를 검출하는, 무선 네트워크에서의 패킷 전송 장치.
  7. 제 4 항 내지 제 6 항 중 어느 한 항에 있어서,
    상기 패킷 중복 전송부는,
    상기 N 값 결정부에 의해 결정된 N 값에 따라 상기 데이터 링크 계층으로부터 전송받은 패킷을 상기 물리 계층으로 중복 전송하는, 무선 네트워크에서의 패킷 전송 장치.
  8. (a) 패킷의 중복 전송 수 N 값을 결정하기 위한 N 값 결정 정보를 입력받는 단계;
    (b) 상기 입력받은 N 값 결정 정보를 이용하여 상기 N 값을 결정하는 단계; 및
    (c) 상기 결정된 N 값에 따라 데이터 링크 계층으로부터 전송받은 패킷을 물리 계층으로 N 회 중복 전송하는 단계를 포함하며,
    상기 N 값 결정 정보는, 상기 이동성(mobility) 값을 산출하기 위한 이동성 산출 인자 및 상기 N 값을 산출하기 위한 초기 정보값을 포함하며, 상기 초기 정보값은 중복 전송의 기준이 되는 최소 이동성 값(α) 및 상기 패킷의 중복 전송 수의 상한값(Nmax)을 포함하는, 무선 네트워크에서의 패킷 전송 방법.
  9. 삭제
  10. 제 8 항에 있어서,
    상기 (b) 단계는,
    (b1) 상기 이동성 산출 인자를 이용하여 상기 이동 단말의 이동성 값을 산출하는 단계; 및
    (b2) 상기 초기 정보값과 상기 이동성 값을 이용하는 소정 알고리즘에 따라 상기 N 값을 결정하는 단계를 포함하는, 무선 네트워크에서의 패킷 전송 방법.
  11. 제 10 항에 있어서,
    상기 소정 알고리즘은,
    하기 <수학식>에 의해 구현되는데, 하기 N은 패킷의 중복 전송 수, 하기 M은 현재의 이동 단말의 이동성 값, 하기 α는 상기 N 값을 산출하기 위한 기준이 되는 최소 이동성 값, 하기 Nmax는 상기 N의 상한값, 하기 C는 조정 상수인, 무선 네트워크에서의 패킷 전송 방법.
    <수학식>
    Figure 112007017853331-pat00004
  12. 제 11 항에 있어서,
    상기 (c) 단계는,
    (c1) 상기 데이터 링크 계층과 상기 물리 계층의 사이에 패킷의 중복 전송을 담당하는 패킷 중복 전송 계층을 생성하는 단계; 및
    (c2) 상기 결정된 N 값에 대한 정보에 따라 상기 패킷 중복 전송 계층이 상기 데이터 링크 계층으로부터 전송받은 패킷을 상기 물리 계층으로 중복 전송하는 단계를 포함하는, 무선 네트워크에서의 패킷 전송 방법.
  13. 제 8 항의 방법을 컴퓨터에서 실행하기 위한 프로그램 코드를 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR20050109906A 2005-11-16 2005-11-16 무선 네트워크에서의 패킷 전송 장치 및 방법 KR100736082B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR20050109906A KR100736082B1 (ko) 2005-11-16 2005-11-16 무선 네트워크에서의 패킷 전송 장치 및 방법
JP2006305054A JP4536704B2 (ja) 2005-11-16 2006-11-10 無線ネットワークでのパケット伝送装置及び方法
DE200660003047 DE602006003047D1 (de) 2005-11-16 2006-11-15 Vorrichtung und Verfahren zur Übertragung von Paketen im Drahtlosnetzwerk
EP20060124164 EP1788756B1 (en) 2005-11-16 2006-11-15 Apparatus and method for transmitting packets in wireless network
CNA2006101467331A CN1976316A (zh) 2005-11-16 2006-11-16 在无线网络中发送包的设备和方法
US11/600,195 US7986714B2 (en) 2005-11-16 2006-11-16 Apparatus and method for transmitting packets in wireless network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050109906A KR100736082B1 (ko) 2005-11-16 2005-11-16 무선 네트워크에서의 패킷 전송 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20070052177A KR20070052177A (ko) 2007-05-21
KR100736082B1 true KR100736082B1 (ko) 2007-07-06

Family

ID=37737453

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20050109906A KR100736082B1 (ko) 2005-11-16 2005-11-16 무선 네트워크에서의 패킷 전송 장치 및 방법

Country Status (6)

Country Link
US (1) US7986714B2 (ko)
EP (1) EP1788756B1 (ko)
JP (1) JP4536704B2 (ko)
KR (1) KR100736082B1 (ko)
CN (1) CN1976316A (ko)
DE (1) DE602006003047D1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8959405B2 (en) 2009-03-25 2015-02-17 Mitsubishi Electric Corporation Signal transmission device for elevator
CN104221424B (zh) * 2012-11-02 2018-08-21 华为技术有限公司 传输数据包的方法和设备
JP6415302B2 (ja) * 2014-12-19 2018-10-31 株式会社エヌ・ティ・ティ・データ 通信装置、通信方法及びプログラム
EP3241297B1 (en) * 2015-01-30 2020-07-15 Sony Corporation Telecommunications apparatus and method
DE102016013653B4 (de) * 2016-11-16 2021-06-17 Diehl Metering Systems Gmbh Verfahren und Einrichtung zum Senden haustechnischer Daten
CN106603205B (zh) * 2016-12-09 2020-01-03 广州华多网络科技有限公司 数据传输方法、装置和系统
US11711167B2 (en) * 2018-11-01 2023-07-25 Nokia Technologies Oy Apparatus, method and computer program

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001309420A (ja) 2000-04-25 2001-11-02 Toshiba Corp 無線通信システム、無線制御局および無線通信方法
KR20030085612A (ko) * 2002-04-29 2003-11-07 에스케이 텔레콤주식회사 패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법
KR20040100447A (ko) * 2003-05-23 2004-12-02 삼성전자주식회사 레벨 교차율을 이용한 속도추정 장치 및 방법
JP2005295108A (ja) * 2004-03-31 2005-10-20 Japan Telecom Co Ltd モビリティ制御装置、複製転送装置、及びこれらを用いたモビリティ制御システム、モビリティ制御方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2672506B2 (ja) * 1987-04-06 1997-11-05 株式会社東芝 ディジタル無線通信方式
JPH10276178A (ja) * 1997-03-31 1998-10-13 Fujitsu Ten Ltd データ伝送装置及び方法
JP3683468B2 (ja) 2000-04-13 2005-08-17 株式会社エヌ・ティ・ティ・ドコモ マルチキャストサービス提供システムにおける再送制御方法、情報配信装置及び無線端末
JP2002009734A (ja) * 2000-06-27 2002-01-11 Denso Corp Ｏｆｄｍ方式を用いた通信システム
US6999430B2 (en) 2000-11-30 2006-02-14 Qualcomm Incorporated Method and apparatus for transmitting data traffic on a wireless communication channel
US7376879B2 (en) * 2001-10-19 2008-05-20 Interdigital Technology Corporation MAC architecture in wireless communication systems supporting H-ARQ
US6788687B2 (en) * 2001-10-30 2004-09-07 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US7072309B2 (en) * 2001-12-17 2006-07-04 Motorola, Inc. Method and apparatus for data transmission
SE0202845D0 (sv) * 2002-05-13 2002-09-23 Ericsson Telefon Ab L M Measurements for radio resource management for high-speed downlink shared channel (HS-DSCH)
US7099682B2 (en) * 2002-08-01 2006-08-29 Intel Corporation Method for allocating resources in a wireless system
EP1549097A1 (en) * 2003-02-18 2005-06-29 Fujitsu Limited Radio base station and mobile communication system
JP2005167389A (ja) * 2003-11-28 2005-06-23 Matsushita Electric Ind Co Ltd 無線受信装置および受信方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001309420A (ja) 2000-04-25 2001-11-02 Toshiba Corp 無線通信システム、無線制御局および無線通信方法
KR20030085612A (ko) * 2002-04-29 2003-11-07 에스케이 텔레콤주식회사 패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법
KR20040100447A (ko) * 2003-05-23 2004-12-02 삼성전자주식회사 레벨 교차율을 이용한 속도추정 장치 및 방법
JP2005295108A (ja) * 2004-03-31 2005-10-20 Japan Telecom Co Ltd モビリティ制御装置、複製転送装置、及びこれらを用いたモビリティ制御システム、モビリティ制御方法

Also Published As

Publication number Publication date
DE602006003047D1 (de) 2008-11-20
EP1788756A1 (en) 2007-05-23
KR20070052177A (ko) 2007-05-21
US20070109996A1 (en) 2007-05-17
JP4536704B2 (ja) 2010-09-01
EP1788756B1 (en) 2008-10-08
CN1976316A (zh) 2007-06-06
JP2007143146A (ja) 2007-06-07
US7986714B2 (en) 2011-07-26

Similar Documents

Publication Publication Date Title
KR100736082B1 (ko) 무선 네트워크에서의 패킷 전송 장치 및 방법
US9918247B2 (en) Wireless communication system having cell saturation based content delivery
CA2293812C (en) Internet access for cellular networks
CN104602312A (zh) 一种无线信道切换方法及ap
JP2006303925A (ja) 送受信システム、送信装置および送信方法、受信装置および受信方法、並びにプログラム
WO2004006468A1 (en) Method of and apparatus for communicating
US8111617B2 (en) Multiple independent pathway communications
WO2020180529A1 (en) Systems, methods, and apparatuses for heterogeneous network data communication and synchronization
CN112040515B (zh) 一种网络切换的方法及装置
KR20100093520A (ko) 무선통신장치, 무선통신시스템, 프로그램 및 무선통신방법
CN114337724B (zh) 一种基于双通道技术的无线通信方法、装置及设备
CN113783775A (zh) 数据传输的方法和装置
US20040184482A1 (en) Adaptive link adaptation
KR101527826B1 (ko) 데이터 전송 방법, 장치, 및 시스템
US9621629B2 (en) Content distribution system, cache server, and content distribution method
CN107257265A (zh) 实时传输数据流前向纠错方法、设备及存储介质
TWI609591B (zh) 資料傳輸品質管控系統與方法
EP3955531A1 (en) Processing method and apparatus based on link error code
KR20140033556A (ko) 위성 단말 제어 장치 및 방법
CN110637446B (zh) 无线通信中tcp代理设备辅助的通信方法和装置
JP2005012454A (ja) 無線通信装置
US8060646B2 (en) Adaptive refresh rate for header compression over long propagation channels and related methods
JP2006128853A (ja) 無線パケット通信方法および無線パケット通信装置
CN116939632B (zh) 一种数据包重传次数确定方法、系统、设备及存储介质
CN118139119A (zh) 双路径通信方法、接入终端、计算机设备和存储介质

Legal Events

Date Code Title Description
A201 Request for 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: 20130522

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140522

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150522

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160518

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170522

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180518

Year of fee payment: 12