WO2015046851A1 - 분산 이동성 관리 방법 및 장치 - Google Patents

분산 이동성 관리 방법 및 장치 Download PDF

Info

Publication number
WO2015046851A1
WO2015046851A1 PCT/KR2014/008811 KR2014008811W WO2015046851A1 WO 2015046851 A1 WO2015046851 A1 WO 2015046851A1 KR 2014008811 W KR2014008811 W KR 2014008811W WO 2015046851 A1 WO2015046851 A1 WO 2015046851A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
location information
data
mobile agent
value
Prior art date
Application number
PCT/KR2014/008811
Other languages
English (en)
French (fr)
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 US15/025,248 priority Critical patent/US10003954B2/en
Publication of WO2015046851A1 publication Critical patent/WO2015046851A1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055—Physical resource allocation for ACK/NACK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Definitions

  • the present invention relates to distributed mobility management in a communication system.
  • the current Internet mobility control technology is characterized by a centralized method based on a hierarchical network structure, which cannot cope with the rapidly increasing demand for mobile Internet traffic.
  • DMM distributed mobility management
  • IETF Internet Engineering Task Force
  • a broadcast / multicast scheme that is, a scheme in which all MAs query other MAs for the location of the MN, may have a problem of increasing unnecessary traffic.
  • a query request can be routed to a specific MA using a distributed hash table (DHT).
  • DHT distributed hash table
  • This method can reduce the traffic than the multicast method, but it increases the latency for processing query requests and also increases the complexity because a separate overlay network for using a distributed hash table must be configured.
  • the location information changes frequently due to the movement of the MNs, and the query requests are increased. Therefore, the above two methods are not suitable for handling traffic generated for sharing between MAs. .
  • an object of the present invention is to provide a method and apparatus for reducing traffic generated to share MN location information between MAs while minimizing complexity.
  • the present invention relates to a method for managing mobility of a terminal in a mobile agent according to a distributed mobility management technique. Storing the changed location information, storing the index of the first storage in which the changed location information is stored in the second storage, and transmitting the index value stored in the second storage to another mobile agent when a predetermined condition is satisfied. Initializing the second store.
  • the transceiver for detecting the change in the location information of the terminal according to the movement of the terminal and storing the changed position information A first storage, a second storage for storing an index of the first storage in which the changed location information is stored, and an index value stored in the second storage at one time when a predetermined condition is satisfied; 2 includes a control unit for initializing the storage.
  • FIG. 1 is a diagram illustrating a system configuration for a distributed mobility management scheme according to an embodiment of the present invention.
  • FIG. 2 is a diagram illustrating a configuration of a BF managed by each MA according to an embodiment of the present invention.
  • FIG 3 illustrates an index repository in accordance with an embodiment of the present invention.
  • FIG. 4 is a view for explaining a process of storing the location information of the MN in the BF according to an embodiment of the present invention
  • FIG. 5 is a diagram illustrating an operation when a counterpart terminal (CN) sends data to an MN according to an embodiment of the present invention.
  • FIG. 6 is a diagram illustrating a process of MA 1 sharing location information of MN between MAs and transferring data from CN to another MA according to an embodiment of the present invention.
  • FIG. 7 is a flowchart illustrating an operation of updating a BF by a MA and transmitting location information of an MN to another MA according to an embodiment of the present invention.
  • FIG. 8 is a flowchart illustrating an operation of a MA when the MA receives data from another MA according to an embodiment of the present invention.
  • 9A and 9B illustrate an example of an algorithm for determining an optimal timer value based on Newton's method.
  • FIG. 10 is a diagram illustrating a configuration of a MA according to an embodiment of the present invention.
  • An embodiment of the present invention provides a technique for sharing location information of MNs between MAs that generate low complexity and low traffic in a distributed mobility management scheme.
  • each MA manages a list of MNs that it manages through a Bloom Filter (BF), and sets a timer to periodically share the location information of the MNs between the MAs, Each time the timer expires, it informs other MAs of the changed index of BF.
  • BF is a probabilistic data structure used to check whether an element belongs to a set. It has the advantage of saving large amounts of data and retrieving it efficiently and quickly.
  • the use of the BF to store the location information of the MN has been described as an example, but the present invention is not limited thereto, and other data structures having a similar structure to the BF may be used.
  • FIG. 1 illustrates a system configuration for a distributed mobility management scheme according to an embodiment of the present invention.
  • a plurality of MAs MA 1 to MA 6 divide and manage location information of an MN.
  • Each MA has a timer for adjusting the period of sharing the location information of the MN, and a BF for storing and managing the location information of the MN.
  • MA 4 is stored by updating the location information of the MN in the BF that it manages, and the updated information separate Store in the repository (hereafter index repository).
  • the timer that it manages expires, MA 4 sends location information about the MN stored in the index storage to other MAs.
  • FIG. 2 illustrates a configuration of a BF managed by each MA according to an embodiment of the present invention.
  • BF has a bit array structure of m bits, and uses k different hash functions (k is a natural number of 1 or more). Each hash function outputs m values (hash values) with equal probability of the input values.
  • the ID of the MN becomes an input value of the hash function, and manages movement information of the MN by changing a bit value of the BF corresponding to the output value of the hash function. That is, when the MA detects that the MN has moved to the area managed by the MA, the bit values of the indexes of the BF corresponding to the output values of the k hash functions whose IDs of the MNs are input values are changed from 0 to 1.
  • the MA detects that the MN is out of the area managed by the MN, it changes the bit values of the indexes of the BF corresponding to the output values of the k hash functions whose IDs are the MN values from 1 to 0. Through this operation, it is possible to reduce unnecessary transmission of location information of the MN.
  • FIG 3 illustrates an index repository in accordance with an embodiment of the present invention.
  • the index storage is for storing the index of the BF whose bit value is changed.
  • the MA stores the location information of the MN by changing the bit value stored in the index of the BF corresponding to the output value of the hash function for the ID of the MN.
  • the index of the BF whose bit value is changed in the BF is also stored in the index storage.
  • the indexes 23,158,656,61 it can be seen that the bit value corresponding to has been changed.
  • the indexes stored in the index store are sent to other MAs when the timer expires, and the index store is emptied.
  • the index storage holds as many MAs except itself and can be managed for each MA. By using the index storage, only the index value of the changed BF is transmitted, thus reducing traffic more than sending the entire BF to another MA.
  • FIG. 4 is a view for explaining a process of storing the location information of the MN in the BF according to an embodiment of the present invention.
  • the MA sets the bit value of the index of the BF corresponding to the output value by setting the ID of the MN as an input value of k predetermined hash functions to 1.
  • the index of the BF whose bit value is changed by the output value of the hash function is stored in the index storage 420.
  • FIG. 4 it is assumed that one hash function is used for convenience of description.
  • the ID of the MN is the input value of the hash function
  • the output value is 61. Therefore, the bit value corresponding to the index 61 of the BF is changed from 0 to 1.
  • the index 61 of the BF having the changed bit value is stored in the index storage 420.
  • 158, 656, and 61 stored in the index storage 420 before 61 are BFs which sequentially indicate the location information of the MN whose location information is changed while a timer set for sharing the location information of MNs between MAs is running. Are index values.
  • the timer expires or receives a location information request message for sharing location information from another MA, the MA transmits index values stored in its index storage 420 to another MA and initializes the index storage (430). .
  • the MA when the MA needs to find the location of the MN, it is possible to find the MA where the corresponding MN is located by checking the BFs that it has. If the current location information of the MN owned by the MA itself is not correct, the location information of the MN may be updated by transmitting a location information request message to other MAs.
  • FIG. 5 is a diagram illustrating an operation when a counterpart terminal (CN) sends data to an MN according to an embodiment of the present invention.
  • the MN When the CN requests data transmission from the MA 1 to the MN (501), the MN obtains a hash value using the hash function using the ID of the MN to transmit the data to the BF (502).
  • the hash value is 72.
  • the MA 1 checks bit values corresponding to the index 72 of the BFs for each MA, and checks the MA in which the bit value of the index 72 is set to 1 (503). If the bit value of the index 72 of the BF is set to 1, it means that the MN is located in the area of the corresponding MA. However, a false positive may exist due to the characteristics of the BF that require a large amount of information to be stored in a small space.
  • MA 1 transfers data to MA 3 and MA 4 (504).
  • the location information of the MN stored in the BF of MA 3 and MA 4 may be incorrect information. That is, MN may not be present in the regions of MA 3 and MA 4 .
  • the MA 3 and MA 4 receiving the data will send a NACK (Negative ACKnowledgement) message to MA 1 , so that MA1 can send a location information request message to all MAs to confirm the exact location information of the MN. .
  • NACK Negative ACKnowledgement
  • FIG. 6 illustrates a process in which MA 1 shares location information of an MN between MAs and transfers data requested from a CN to another MA according to an embodiment of the present invention.
  • T is a timer that determines when MA 1 transmits location information of MN to other MAs
  • ⁇ k is a time when MN enters MA 1 or moves from MA 1 to another MA or MA 1 . Indicates when it expires.
  • the timer expires at ⁇ 3
  • the MA 1 transmits the position information of the MN entered into the MA 1 before ⁇ 3 (ie, ⁇ 1 and ⁇ 2 ) to another MA (601).
  • the location information transmitted at this time is an index of the BF stored in the index storage as described above.
  • MA 3 transmits data to MA 1 (602), and MA 1 transmits an ACK (ACKnowledgement) message to MA 3 (603).
  • MA 1 delivers the location information of the MN coming into MA 1 to other MA between ⁇ 3 and ⁇ 6 (that is, ⁇ 4, ⁇ 5 ) (604).
  • the BF of MA 1 is updated, when MN moves from the area of MA 1 to the area of MA 2 at ⁇ 7 , the BF of MA 1 is not updated until the timer of MA 1 expires again. In addition, it not even after expiration of the timer of MA 2 to ⁇ 7 does not update BF about 2 MA. In this state, if the CN connected to MA 3 requests data to be transmitted to MN, MA 3 does not have the correct location information for MN.
  • MA 3 receiving the data from the CN checks the BF that it has and determines that the MN is in the area of the MA 1 , and thus sends data from the CN to the MA 1 (605). However, since the MN does not exist in the area of the MA 1, the MA 1 cannot transmit data to the MN, and thus transmits a NACK message to the MA 3 (606). Then, MA 3 can know that the location information of BF that it has is wrong through NACK message. Therefore, it sends MN's location information request message to other MAs and receives location information from MAs as response message. The BF of is updated (607).
  • MA 2 will transmit location information indicating that the MN is in its own area to MA 3 , and MA 3 can know that MN is located in the area of MA 2 based on the updated BF. Therefore, MA 3 sends data from CN to MA 2 (608), and MA 2 sends an ACK message to MA 3 (609).
  • MA ⁇ 1 transfers the location information of the MN entering into MA 1 6 between ⁇ and ⁇ 8 to other MA (610).
  • the MA 3 is for whenever over 607 courses have a MN location information for the MA 1, but due to other MA except the MA 3 they do not have up-to-date location information of MA 1 MA 1's timer expires, MA It is necessary to send the location information.
  • each MA can manage index storage for each MA. That is, in step 607, among the index stores managed by each MA including MA 1 , the index stores for MA 3 are empty. Therefore, when the timer expires at ⁇ 8 , MA 1 has no location information to transmit to MA 3 , and transmits location information stored in the index storage corresponding to other MAs except MA 3 (610).
  • FIG. 7 is a flowchart illustrating an operation of updating a BF by a MA and transmitting location information of an MN to another MA according to an embodiment of the present invention.
  • the MA starts or restarts the timer when a timer set to a predetermined value for transmitting location information expires or receives a location information request message from another MA (701).
  • a timer set to a predetermined value for transmitting location information expires or receives a location information request message from another MA (701).
  • the MN is moved while the timer is running, when the location registration message is received (702), a hash value is obtained using the ID and hash function of the MN included in the location registration message, and the bit value of the index of the BF corresponding to the value is obtained. Is changed to 1 (703).
  • the index value of the BF whose bit value is changed is stored in the index storage (704).
  • the timer expires or a location information request message is received from another MA (705)
  • the index values stored in the index storage are transferred to another MA and the index storage is emptied (706).
  • the timer starts again (701).
  • other MAs receiving the index values update the BF of the corresponding MA managed by the MAs based on the received index values.
  • FIG. 8 is a flowchart illustrating an operation when a MA receives data from a CN according to an embodiment of the present invention.
  • a hash value is obtained through an ID and a hash function of the MN to receive the data.
  • the bit value of the indices corresponding to the hash value is checked in the BF of the MAs managed by the MA itself (802).
  • data is transmitted to MA (s) having a bit value of the corresponding index.
  • the updated BF is checked again (802) and data is transmitted again to the MA where the MN is located (803).
  • the apparatus waits until the next data is received. The operation of FIG. 8 is repeated each time data is received.
  • the DHT-based distributed mobility management scheme guarantees almost the same latency as the multicast-based method and generates less traffic. Accordingly, the timer value setting algorithm according to the embodiment of the present invention selects a timer value that can cause less traffic while guaranteeing a delay time of the DHT-based distributed mobility management scheme.
  • f (x) represents an equation in which a delay value is equal to a delay time of a DHT-based distributed mobility management scheme according to an embodiment of the present invention as a solution, and the timer value at this time is T L.
  • g (x) is an equation in which a traffic value for transmitting location information according to an embodiment of the present invention is equal to the traffic amount of a DHT-based distributed mobility management scheme as a solution, and the timer value is represented by T TV . It was.
  • f (x) and g (x) can be obtained through mathematical modeling, which can be done by the number of MAs, the number of location updates of MNs received by the MA per second, the number of data (packets) sent to the MNs per second, and the distance between MAs Information such as number of hops is required. That is, the timer value is appropriately set according to the situation of each MA.
  • 901 denotes a case in which f (x) solution cannot be obtained through the Newton method. That is, it means that there is no point where the delay time of location information update according to the embodiment of the present invention is equal to the delay time of the DHT-based distributed mobility management scheme.
  • the delay time of the present invention is lower than that of the DHT-based distributed mobility management scheme even when the timer value is infinite.
  • the traffic amount according to the location information update according to the embodiment of the present invention decreases. Therefore, when there is no timer value that has the same delay time as the DHT-based distributed location management scheme, it is preferable to set the timer value to infinity as shown in 908 to minimize the traffic amount.
  • the amount of traffic according to the embodiment of the present invention is Find a point that is equal to the traffic amount of this DHT-based distributed location management scheme. If there is a point where the traffic amount according to the embodiment of the present invention is equal to the traffic amount of the DHT-based distributed location management scheme (903), the size of the T L and T TV is compared (904). As described above, since the traffic amount according to the location information update according to the embodiment of the present invention decreases as the timer value increases, and the delay time increases as the timer value increases, the timer value increases when T L > T TV.
  • a value T L is set (906).
  • the timer value is T L
  • the traffic amount is lower than that of the DHT-based location management scheme while securing the same delay time as the DHT-based location management scheme.
  • the DHT-based location management scheme is equal to the delay time or traffic amount in consideration of the characteristics of transport packet data (for example, application).
  • a timer value is set (905).
  • the timer value T L and T small value of the TV T L in the case of sensitive packet data to the delay such as VoIP is set the timer value to T L and T small value of the TV T L, and the case of the packet data that is not sensitive to 906, the delay, the timer value T L and T The TV is set to T TV which is a large value (907).
  • FIG. 10 illustrates a configuration of a MA according to an embodiment of the present invention.
  • the MA includes a transceiver 1010, a storage 1020, and a controller 1030.
  • the transceiver 1010 receives data from the CN and transmits data to the MN through a method according to an embodiment of the present invention, receives location information from another MA, and transmits location information of the MN managed by the other MA to itself. send. In addition, it transmits and receives an ACK / NACK message according to data transmission and reception.
  • the storage unit 1020 includes an index storage for storing the BF of the MAs updated through the method according to the embodiment of the present invention and the index of the BF whose bit value is changed.
  • the controller 1030 controls operations of the transceiver 1010 and the storage 1020, and sets a timer value for transmitting location information to an appropriate value according to an embodiment of the present invention.
  • the present invention as a method of sharing location information between MAs, a method of transmitting location information to another MA at the time when a timer expires has been described.
  • the present invention is not limited thereto, and the present invention is not limited thereto.
  • MDP Markov Decision Process
  • a timer is placed in the MA to transmit information updated for a predetermined time to another MA at once.
  • the location information is not shared with other MAs, but the location information of the MN is shared with other MAs only when the timer managed by the MA expires.

Abstract

본 발명은 분산 이동성 관리 기법에 따라 모바일 에이전트에서 단말의 이동성을 관리하는 방법 및 장치에 관한 것으로, 본 발명의 실시예에 따른 방법은 단말의 이동에 따라 단말의 위치 정보가 변경됨을 감지하고 상기 변경된 위치 정보를 제1 저장소에 저장하는 과정과, 상기 변경된 위치 정보가 저장된 제1 저장소의 인덱스를 제2 저장소에 저장하는 과정과, 미리 정해진 조건이 만족되는 시점에 상기 제2 저장소에 저장된 인덱스 값을 다른 모바일 에이전트로 전송하고 상기 제2 저장소를 초기화하는 과정을 포함한다.

Description

분산 이동성 관리 방법 및 장치
본 발명은 통신 시스템에서의 분산된 이동성 관리 기법(Distributed Mobility Management)에 관한 것이다.
최근 스마트폰이 등장하고 페이스북, 트위터 등의 소셜 네트워크 서비스에 대한 선풍적인 인기와 함께 모바일 인터넷 트래픽이 급증하고 있어서 이동통신 사업자들이 이에 대한 대응을 위하여 많은 노력을 기울이고 있다. 더욱이 스마트폰 기반의 대용량 멀티미디어 앱의 활성화로 인해 모바일 인터넷 트래픽의 수요는 해마다 증가할 것으로 전망됨에 따라 모바일 트래픽을 효율적으로 처리하기 위한 이동성 제어(Mobility Management) 기술에 대한 관심은 갈수록 증대될 전망이다. 현재의 인터넷 이동성 제어 기술은 계층적 망구조를 기반으로 하는 중앙 집중형(centralized) 방식의 특징을 지니고 있는데, 이러한 방식으로는 급격히 증가하는 모바일 인터넷 트래픽 수요를 감당하기 어렵다. 이에 대응하기 위한 기술로서 분산형 이동성 관리(distributed mobility management, 이하 DMM) 기법을 IETF(Internet Engineering Task Force)에서 국제 표준화를 추진 중에 있다.
DMM 기법에서는 이동 단말(Mobile Node, 이하 MN)의 이동성을 관리하는 모바일 에이전트(Mobile Agent, 이하 MA)가 여러 개로 나누어져 있기 때문에 MA들 간에 MN의 위치 정보를 공유해야 한다. 이를 위해 브로드캐스트/멀티캐스트 방식, 즉 모든 MA가 다른 MA들에게 MN의 위치를 질의하는 방식을 사용할 수 있으나 이러한 멀티캐스트 방식은 불필요한 트래픽을 증가시키는 문제점이 있다. 다른 방법으로 분산 해시 테이블(Distributed Hash Table, 이하 DHT)을 이용하여 질의 요청을 특정 MA에게 라우팅 하는 방식을 사용할 수 있다. 이 방법은 멀티캐스트 방식보다는 트래픽을 줄일 수 있으나 질의 요청을 처리하기 위한 지연시간이 증가할 뿐만 아니라 분산 해시 테이블을 사용하기 위한 별도의 오버레이 네트워크를 구성해야 하므로 복잡도가 증가하는 문제가 있다. 또한 MN의 수가 많은 경우에는 MN의 이동에 따른 위치 정보의 변경이 빈번하게 발생하고 이로 인한 질의 요청도 증가하게 되므로 상기 두 가지 방식 모두 MA들간에 공유하기 위해 발생되는 트래픽을 처리하기에 적합하지 않다.
따라서 본 발명이 해결하고자 하는 과제는 복잡도를 최소화하면서 MN의 위치 정보를 MA들간에 공유하기 위해 발생되는 트래픽을 감소시키는 방법 및 장치를 제공하는 것이다.
본 발명의 실시예에 따르면, 분산 이동성 관리 기법에 따라 모바일 에이전트에서 단말의 이동성을 관리하는 방법에 관한 것으로, 단말의 이동에 따라 단말의 위치 정보가 변경됨을 감지하고 상기 변경된 위치 정보를 제1 저장소에 저장하는 과정과, 상기 변경된 위치 정보가 저장된 제1 저장소의 인덱스를 제2 저장소에 저장하는 과정과, 미리 정해진 조건이 만족되는 시점에 상기 제2 저장소에 저장된 인덱스 값을 다른 모바일 에이전트로 전송하고 상기 제2 저장소를 초기화하는 과정을 포함한다.
또한 본 발명의 실시예에 따르면, 분산 이동성 관리 기법에 따라 단말의 이동성을 관리하는 장치에 있어서, 단말의 이동에 따라 단말의 위치 정보가 변경됨을 감지하는 송수신부와, 상기 변경된 위치 정보를 저장하는 제1 저장소와, 상기 변경된 위치 정보가 저장된 제1 저장소의 인덱스를 저장하는 제2 저장소와, 미리 정해진 조건이 만족되는 시점에 상기 제2 저장소에 저장된 인덱스 값을 하나 이상의 모바일 에이전트로 전송하고 상기 제2 저장소를 초기화하는 제어부를 포함한다.
도 1은 본 발명의 실시예에 따른 분산 이동성 관리 기법을 위한 시스템 구성을 도시한 도면
도 2는 본 발명의 실시예에 따라 각각의 MA가 관리하는 BF의 구성을 도시한 도면
도 3은 본 발명의 실시예에 따른 인덱스 저장소를 도시한 도면
도 4는 본 발명의 실시예에 따라 MA가 MN의 위치정보를 BF에 저장하는 과정을 설명하기 위한 도면
도 5는 본 발명의 실시예에 따라 상대 단말(CN)이 MN에게 데이터를 보내는 경우의 동작을 설명하는 도면
도 6은 본 발명의 실시예에 따라 MA1이 MA들간에 MN의 위치 정보를 공유하고 CN으로부터의 데이터를 다른 MA로 전달하는 과정을 도시한 도면
도 7은 본 발명의 실시예에 따라 MA가 BF를 갱신하고 다른 MA로 MN의 위치 정보를 전송하는 동작을 나타낸 순서도
도 8은 본 발명의 실시예에 따라 MA가 다른 MA로부터 데이터를 수신한 경우 MA의 동작을 나타낸 순서도
도 9a 및 도 9b는 뉴튼 방법(Newton's method)을 기반으로 최적의 타이머 값을 정하는 알고리즘의 예를 도시한 도면
도 10은 본 발명의 실시예에 따른 MA의 구성을 도시한 도면
이하 본 발명의 실시예를 첨부한 도면과 함께 상세히 설명한다. 또한 본 발명을 설명함에 있어서 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명의 실시예에서는 분산 이동성 관리 기법에서 낮은 복잡도와 적은 트래픽을 발생시키는 MA간의 MN의 위치 정보를 공유하는 기법을 제공한다. 이를 위해 본 발명의 실시예에서는 각 MA들이 자신이 관리하고 있는 MN의 목록을 블룸 필터(Bloom Filter, 이하 BF)를 통해 관리하고 MN의 위치 정보를 MA간에 주기적으로 공유하기 위해 타이머를 설정하며, 상기 타이머가 만료될 때마다 BF의 변경된 인덱스를 다른 MA들에게 알려준다. BF는 원소가 집합에 속하는지 여부를 검사하는데 사용되는 확률적 자료구조로서 많은 양의 데이터를 줄여서 저장하고 효율적으로 빠르게 검색할 수 있는 장점을 가진다. 본 발명의 실시예에서는 MN의 위치 정보를 저장하기 위해 BF를 사용하는 것을 예로 들어 설명하였으나, 본 발명은 이에 한정되지 않으며 BF와 유사한 구조를 가지는 다른 자료 구조를 사용할 수도 있다.
도 1은 본 발명의 실시예에 따른 분산 이동성 관리 기법을 위한 시스템 구성을 도시한 것이다.
도 1을 참조하면, 분산 이동성 관리 기법에서는 복수의 MA들(MA1 내지 MA6)이 MN의 위치 정보를 나누어 관리한다. 각각의 MA들은 MN의 위치 정보를 공유하는 주기를 조정하기 위한 타이머와, MN의 위치 정보를 저장하고 관리하기 위한 BF를 가진다. 도 1의 경우에, MN이 MA3가 관리하는 영역에서 MA4가 관리하는 영역으로 이동하면, MA4는 자신이 관리하는 BF에서 MN의 위치 정보를 갱신하여 저장하고, 갱신된 정보를 별도의 저장소(이하, 인덱스 저장소)에 저장한다. 이후 MA4는 자신이 관리하는 타이머가 만료될 때 다른 MA들에게 인덱스 저장소에 저장된 MN에 대한 위치 정보를 전달한다. 이와 같이 위치 정보가 갱신될 때마다 갱신된 정보를 다른 MA로 전송하는 것이 아니라 타이머가 만료되는 시점에 타이머가 동작하는 동안 변경된 정보들을 한번에 전송함으로써 위치 정보 공유를 위해 필요한 트래픽을 줄일 수 있다.
도 2는 본 발명의 실시예에 따라 각각의 MA가 관리하는 BF의 구성을 도시한 것이다.
도 2를 참조하면, BF는 m 비트 크기의 비트 배열 구조를 가지며, k개(k는 1 이상의 자연수)의 서로 다른 해시 함수를 사용한다. 각 해시 함수는 입력값에 대해 m가지의 값(해시값)을 균등한 확률로 출력한다. 본 발명의 실시예에서는 MN의 아이디(ID)가 해시 함수의 입력값이 되며, 해시 함수의 출력 값에 해당하는 BF의 비트값을 변경하는 방식으로 MN의 이동 정보를 관리한다. 즉, MA는 MN이 자신이 관리하는 영역으로 이동한 것을 감지하면, MN의 ID를 입력값으로 하는 k개의 해시 함수의 출력값에 해당되는 BF의 인덱스의 비트값들을 0에서 1로 변경한다. 또한 MA는 MN이 자신이 관리하는 영역을 벗어난 것을 감지하면, MN의 ID를 입력값으로 하는 k개의 해시 함수의 출력값에 해당되는 BF의 인덱스의 비트값들을 1에서 0으로 변경한다. 이러한 동작을 통해 불필요한 MN의 위치정보의 전송을 줄일 수 있다.
도 3은 본 발명의 실시예에 따른 인덱스 저장소를 도시한 것이다.
인덱스 저장소는 비트값이 변경된 BF의 인덱스를 저장하기 위한 것이다. 앞서 설명한 바와 같이 MA는 MN이 자신이 관리하고 있는 영역으로 이동한 경우, 해당 MN의 ID에 대한 해시 함수의 출력값에 해당하는 BF의 인덱스에 저장된 비트값을 변경함으로써 MN의 위치정보를 저장하는데, 이때 BF에서 비트값이 변경된 BF의 인덱스를 인덱스 저장소에도 저장한다. 도 3에서는 BF의 인덱스 23,158,656,61, …에 해당하는 비트값이 변경되었음을 알 수 있다. 이렇게 인덱스 저장소에 저장된 인덱스들은 타이머가 만료되는 시점에 다른 MA들에게 전송되고 이때 인덱스 저장소는 비워진다. 인덱스 저장소는 자신을 제외한 MA의 개수만큼 보유하고, MA별로 관리될 수 있다. 인덱스 저장소를 이용하면 변경된 BF의 인덱스 값만을 전송하게 되므로 BF 전체를 다른 MA로 보내는 것보다 트래픽을 더욱 줄일 수 있다.
도 4는 본 발명의 실시예에 따라 MA가 MN의 위치정보를 BF에 저장하는 과정을 설명하기 위한 도면이다.
MN이 MA가 관리하는 영역(410) 내로 들어오면 MA는 MN의 ID를 미리 약속된 k개의 해시 함수의 입력값으로 해서 출력되는 값에 해당하는 BF의 인덱스의 비트값을 1로 설정한다. 또한 해시 함수의 출력값에 의해 비트값이 변경된 BF의 인덱스를 인덱스 저장소(420)에 저장한다. 도 4에서는 설명의 편의를 위해 하나의 해시 함수를 사용하는 것을 가정하였다. MN의 ID를 해시 함수의 입력값으로 했을 때 출력값은 61이 되고, 따라서 BF의 인덱스 61에 해당하는 비트값을 0에서 1로 변경한다. 또한 비트값이 변경된 BF의 인덱스 61을 인덱스 저장소(420)에 저장한다. 인덱스 저장소(420)에 61보다 앞서 저장되어 있는 23, 158, 656, 61은 MA간의 MN의 위치정보를 공유하기 위해 설정된 타이머가 구동되는 동안에 위치 정보가 변경된 MN에 대한 위치 정보를 순서대로 나타내는 BF의 인덱스 값들이다. 이후 상기 타이머가 만료되거나 다른 MA로부터 위치 정보 공유에 대한 위치 정보 요청 메시지를 수신한 경우, MA는 자신의 인덱스 저장소(420)에 저장된 인덱스 값들을 다른 MA로 전송하고 인덱스 저장소를 초기화한다(430).
또한 MA가 MN의 위치를 찾아야 하는 경우에는 자신이 가지고 있는 BF들을 확인하여 해당 MN이 위치해 있는 MA를 찾을 수 있다. 만약 현재 MA 자신이 가지고 있는 MN의 위치 정보가 정확하지 않을 경우에는 다른 MA들에게 위치 정보 요청 메시지를 전송하여 MN의 위치 정보를 갱신할 수 있다.
도 5는 본 발명의 실시예에 따라 상대 단말(CN)이 MN에게 데이터를 보내는 경우의 동작을 설명하는 도면이다.
CN이 MA1으로 MN으로의 데이터 전송을 요청하면(501), MN은 상기 데이터를 전송할 MN의 ID를 BF에 사용하는 해시함수를 이용하여 해시값을 얻는다(502). 도 5의 예에서는 해시값이 72이다. MA1은 자신이 가지고 있는 MA별 BF들의 인덱스 72에 해당하는 비트값들을 확인하고, 인덱스 72의 비트값이 1로 설정되어 있는 MA를 확인한다(503). BF의 인덱스 72의 비트값이 1로 설정되어 있다는 것은 해당 MA의 영역에 MN이 위치하고 있음을 의미한다. 그런데 작은 공간에 많은 양의 정보를 저장해야 하는 BF의 특성상 긍정 오류(false positive)가 존재할 수 있다. 도 5의 경우에는 MA3와 MA4의 BF의 인덱스 72의 비트값이 1로 설정되어 있으므로 MA1은 MA3와 MA4로 데이터를 전달한다(504). 그런데 false positive 가 발생한 경우에는 MA3와 MA4의 BF에 저장된 MN의 위치정보가 잘못된 정보일 수 있다. 즉, MN이 MA3와 MA4의 영역에 존재하지 않을 수도 있다. 이러한 경우에 데이터를 수신한 MA3와 MA4는 NACK(Negative ACKnowledgement) 메시지를 MA1으로 전송할 것이며, 따라서 MA1은 MN의 정확한 위치 정보를 확인하기 위해 모든 MA들에게 위치 정보 요청 메시지를 전송할 수 있다.
도 6은 본 발명의 실시예에 따라 MA1이 MA들간에 MN의 위치 정보를 공유하고 CN으로부터 전송 요청된 데이터를 다른 MA로 전달하는 과정을 도시한 것이다.
도 6에서 T는 MA1이 다른 MA들로 MN의 위치 정보를 전송하는 시점을 결정하는 타이머이고, τk는 MN이 MA1으로 들어오거나 MA1에서 다른 MA로 이동하는 시점 또는 MA1에서 타이머가 만료하는 시점을 나타낸다. τ3에서 타이머가 만료하게 되면, MA1은 τ3 이전(즉, τ1, τ2)에 MA1으로 들어온 MN의 위치 정보를 다른 MA에게 전달한다(601). 이때 전달되는 위치 정보란, 앞서 설명한 바와 같이 인덱스 저장소에 저장된 BF의 인덱스이다.
이와 같이 MA1의 BF가 업데이트 되고 나서 MA1의 영역에 있던 MN이 이동을 하지 않은 경우에, MA3에 연결된 CN이 데이터를 MN에게 전송하면 MA3은 MN에 대한 올바른 위치 정보를 가지고 있으므로 데이터가 MN에게 올바르게 전달될 수 있다. 즉, MA3은 MA1에게 데이터를 전송하고(602), MA1은 MA3에게 ACK(ACKnowledgement) 메시지를 전송한다(603).
이후 τ6에서 타이머가 두 번째로 만료하게 되면, MA1은 τ3과 τ6 사이(즉, τ4, τ5)에 MA1으로 들어온 MN의 위치 정보를 다른 MA에게 전달한다(604). 이와 같이 MA1의 BF가 업데이트 되고 난 후 τ7에서 MN이 MA1의 영역에서 MA2의 영역으로 이동하였을 경우, MA1의 타이머가 다시 만료될 때까지 MA1의 BF는 업데이트 되지 않는다. 또한 τ7 이후에 MA2의 타이머도 만료되지 않으므로 MA2에 대한 BF도 업데이트 되지 않는다. 이 상태에서 MA3에 연결된 CN이 데이터를 MN에게 전송할 것을 요청하면 MA3은 MN에 대한 올바른 위치 정보를 가지고 있지 않으므로 데이터는 MN에게 올바르게 전달될 수 없다. 즉, CN으로부터 데이터를 수신한 MA3은 자신이 가지고 있는 BF를 확인하여 MN이 MA1의 영역 내에 있다고 판단하며, 따라서 CN으로부터의 데이터를 MA1에게 보낸다(605). 하지만 MN은 MA1의 영역 내에 존재하지 않으므로 MA1은 데이터를 MN에게 전달할 수 없으며, 따라서 MA3으로 NACK 메시지를 전송한다(606). 그러면 MA3은 NACK 메시지를 통해 자신이 가지고 있는 BF의 위치 정보가 잘못됐다는 것을 알 수 있으며, 따라서 MN의 위치 정보 요청 메시지를 다른 MA들에게 전송하고 응답 메시지로서 MA들로부터 위치 정보를 수신하여 자신의 BF를 갱신한다(607). 이 과정에서 MA2는 MN이 자신의 영역에 있음을 나타내는 위치 정보를 MA3으로 전송할 것이며, MA3은 갱신된 BF를 바탕으로 MN이 MA2의 영역에 위치해 있음을 알 수 있다. 그러므로 MA3은 CN으로부터의 데이터를 MA2에게 전송하고(608), MA2는 MA3에게 ACK 메시지를 전송한다(609). 또한 τ8에서 타이머가 다시 만료됨에 따라 MA1은 τ6와 τ8 사이에 MA1으로 들어온 MN의 위치 정보를 다른 MA들에게 전달한다(610). 비록 MA3은 607 과정을 통해 MA1에 대한 MN의 위치 정보를 가지고 있지만, MA3을 제외한 다른 MA들은 MA1의 최신 위치 정보를 가지고 있지 않기 때문에 MA1은 타이머가 만료될 때마다 MA들에게 위치정보를 전송할 필요가 있다. 이를 위해 각각의 MA는 MA별로 인덱스 저장소를 관리할 수 있다. 즉, 607의 과정을 통해 MA1을 포함한 각 MA에서 관리하는 인덱스 저장소들 중 MA3을 위한 인덱스 저장소는 비워진 상태이다. 따라서 τ8에서 타이머가 만료되었을 때 MA1은 MA3에게는 전송할 위치정보가 없으며, MA3를 제외한 다른 MA들에게 각각 대응되는 인덱스 저장소에 저장된 위치정보를 전송한다(610).
도 7은 본 발명의 실시예에 따라 MA가 BF를 갱신하고 다른 MA로 MN의 위치 정보를 전송하는 동작을 나타낸 순서도이다.
도 7을 참조하면, MA는 위치 정보 전송을 위해 소정의 값으로 설정한 타이머가 만료되거나 다른 MA로부터 위치 정보 요청 메시지를 수신할 경우에 상기 타이머를 시작 또는 재시작한다(701). 타이머가 동작하는 동안 MN이 이동함에 따라 위치 등록 메시지를 수신하면(702) 위치 등록 메시지에 포함된 MN의 ID와 해시 함수를 이용하여 해시 값을 얻고, 그 값에 해당하는 BF의 인덱스의 비트 값을 1로 변경한다(703). 또한 비트값이 변경된 BF의 인덱스 값을 인덱스 저장소에 저장한다(704). 이후, 타이머가 만료되거나 다른 MA로부터 위치 정보 요청 메시지가 수신되면(705), 인덱스 저장소에 저장되어 있는 인덱스 값들을 다른 MA에게 전달하고 인덱스 저장소를 비운다(706). 그리고 다시 타이머를 시작한다(701). 또한 인덱스 값들을 수신한 다른 MA들은 수신된 인덱스 값들을 토대로 자신이 관리하는 해당 MA의 BF를 갱신한다.
도 8은 본 발명의 실시예에 따라 MA가 CN으로부터 데이터를 수신한 경우의 동작을 나타낸 순서도이다.
도 8을 참조하면, CN으로부터 데이터를 수신하면(801), 상기 데이터를 수신할 MN의 아이디와 해시 함수를 통해 해시 값을 얻는다. 그리고 MA 자신이 관리하고 있는 MA들의 BF에서 해시 값에 해당하는 인덱스들의 비트값을 확인한다(802). 그리고 해당 인덱스의 비트값이 1인 MA(들)에게 데이터를 전송한다(803). 이후 다른 MA로부터 데이터가 MN에게 올바르게 전송되었다는 ACK 메시지를 수신하면(804) 다음 데이터를 수신할 때까지 대기하고, MACK 메시지를 수신한 경우에는 다른 MA들로 위치 정보 요청 메시지를 전송하고(805) 응답 메시지를 수신하여 자신이 가지고 있는 BF를 갱신한다(806). 그리고 갱신 된 BF를 다시 확인하여(802) MN가 위치한 MA로 다시 데이터를 전송하고(803), MA로부터 ACK 메시지를 수신한 후(804) 다음 데이터를 수신할 때까지 대기한다. 도 8의 동작은 데이터가 수신될 때마다 반복된다.
한편, 본 발명의 실시예에서는 타이머가 만료될 때마다 MA가 다른 MA들에게 위치 정보를 전송하므로 최적의 타이머 값을 설정하는 알고리즘이 필요하다. 도 9a 및 도 9b는 뉴튼 방법(Newton's method)을 기반으로 최적의 타이머 값을 정하는 알고리즘의 예를 도시한 것이며, 본 발명은 이에 한정되지 않으며 다른 방법을 이용하여 타이머 값을 설정할 수도 있다.
종래 기술에서 설명한 바와 같이 DHT 기반의 분산 이동성 관리 기법은 멀티캐스트 기반의 방법과 거의 같은 지연시간은 보장하고 더 적은 트래픽을 유발한다. 따라서, 본 발명의 실시예에 따른 타이머 값 설정 알고리즘에서는 DHT 기반의 분산 이동성 관리 기법 수준의 지연시간을 보장하면서 더 적은 트래픽을 유발할 수 있는 타이머 값을 선택한다.
도 9a에서 f(x)는 본 발명의 실시예에 따른 지연시간이 DHT 기반의 분산 이동성 관리 기법의 지연시간과 같아지는 타이머 값을 해로 가지는 등식을 표현한 것이고, 이 때의 타이머 값을 TL로 표현하였다. g(x)는 본 발명의 실시예에 따른 위치 정보 전송을 위한 트래픽 양이 DHT 기반의 분산 이동성 관리 기법의 트래픽 양과 같아지는 타이머 값을 해로 가지는 등식이며, 이 때의 타이머 값을 TTV로 표현하였다. 여기서 f(x)와 g(x)는 수학적 모델링을 통해 얻을 수 있으며 이를 위해서는 MA의 개수, 초당 MA가 수신하는 MN의 위치 정보 업데이트 개수, 초당 MN에게 보내는 데이터(패킷)의 개수, MA간의 거리(홉 수) 등의 정보가 필요하다. 즉, 타이머 값은 MA별로 자신의 상황에 맞게 적절하게 설정된다.
도 9a에서 901은 뉴튼 방법을 통해 f(x)의 해를 얻을 수 없을 경우를 의미한다. 즉, 본 발명의 실시예에 따른 위치 정보 갱신의 지연시간이 DHT 기반의 분산 이동성 관리 기법의 지연시간과 같아지는 지점이 없다는 것을 의미한다. 본 발명의 실시예에서 타이머 값이 증가함에 따라 지연시간도 증가하기 때문에 타이머 값을 무한대 값으로 두어도 본 발명의 지연시간이 DHT 기반의 분산 이동성 관리 기법의 지연시간 보다 낮다. 반면에 타이머 값이 증가함에 따라 본 발명의 실시예에 따른 위치 정보 갱신에 따른 트래픽 양은 줄어든다. 그렇기 때문에 DHT 기반의 분산 위치 관리 기법과 지연시간이 같아지는 타이머 값이 없을 경우에는 트래픽 양을 최대한 줄이기 위해 908과 같이 타이머 값을 무한대로 설정하는 것이 바람직하다.
한편, 본 발명의 실시예에 따른 위치 정보 갱신의 지연시간이 DHT 기반의 분산 위치 관리 기법의 지연시간과 같아지는 지점이 있을 경우(902), 다음 과정을 통해 본 발명의 실시예에 따른 트래픽 양이 DHT 기반의 분산 위치 관리 기법의 트래픽 양과 같아지는 지점을 구한다. 본 발명의 실시예에 따른 트래픽 양이 DHT 기반의 분산 위치 관리 기법의 트래픽 양과 같아지는 지점이 있을 경우(903), TL과 TTV의 크기를 비교한다(904). 앞서 설명한 바와 같이 본 발명의 실시예에 따른 위치 정보 갱신에 따른 트래픽 양은 타이머 값이 증가함에 따라 감소하고 지연시간은 타이머 값이 증가함에 따라 증가하기 때문에 T L > T TV 일 경우에는 타이머 값을 큰 값인 T L 로 설정한다(906). 다시 말해서 타이머 값이 T L 일 경우 DHT 기반의 위치 관리 기법과 같은 지연시간을 확보하면서 트래픽 양은 DHT 기반의 위치 관리 기법보다 낮은 트래픽 양을 얻을 수 있다. 또한 T L < T TV 일 경우나 트래픽 양이 같아지는 지점이 없을 경우, 전송 패킷 데이터(예를 들어, 어플리케이션 등) 의 특성을 고려하여 DHT 기반의 위치 관리 기법과 지연시간 혹은 트래픽 양이 같아지도록 타이머 값을 설정한다(905). 즉, VoIP와 같이 지연에 민감한 패킷 데이터의 경우에는 타이머 값을 T L 과 T TV 중 작은 값인 T L 로 설정하고(906), 지연에 민감하지 않은 패킷 데이터의 경우에는 타이머 값을 T L 과 T TV 중 큰 값인 T TV 로 설정한다(907).
도 10은 본 발명의 실시예에 따른 MA의 구성을 도시한 것이다.
도 10을 참조하면, MA는 송수신부(1010)와 저장부(1020) 및 제어부(1030)를 포함한다. 송수신부(1010)는 본 발명의 실시예에 따른 방법을 통해 CN으로부터 데이터를 수신하고 MN으로 데이터를 송신하며, 다른 MA로부터 위치 정보를 수신하고 다른 MA로 자신이 관리하는 MN에 대한 위치 정보를 전송한다. 또한 데이터 송수신에 따른 ACK/NACK 메시지를 송수신한다. 저장부(1020)는 본 발명의 실시예에 따른 방법을 통해 갱신된 MA들의 BF와 비트값이 변경된 BF의 인덱스를 저장하는 인덱스 저장소를 포함한다. 제어부(1030)는 송수신부(1010)와 저장부(1020)의 동작을 제어하며, 또한 본 발명의 실시예에 따라 위치 정보를 전송하기 위한 타이머 값을 적절한 값으로 설정한다.
한편, 본 발명의 실시예에서는 MA간에 위치 정보를 공유하는 방법으로서 각자 타이머가 만료되는 시점에 다른 MA로 위치 정보를 전송하는 방법을 설명하였으나, 본 발명은 이에 한정되지 않으며 다른 조건에 따라 MA간에 위치 정보를 공유하도록 할 수도 있다. 예를 들어, 소정 회수만큼의 위치 정보가 변경된 경우에 다른 MA로 위치 정보를 전송하도록 하거나, 위치 정보 변경 회수와 타이머를 동시에 고려하여 타이머가 만료되기 전에도 소정 회수만큼의 위치 정보가 변경되면 곧바로 다른 MA로 위치 정보를 전송하도록 할 수도 있다. 이때 위치 정보의 변경 회수는 위치 등록 메시지를 수신한 회수 또는 인덱스 저장소에 저장된 인덱스의 개수를 통해 확인할 수 있다. 또한 위치 정보가 갱신된 시점에 MDP(Markov Decision Process) 모델과 같은 최적화 방법을 통해 갱신된 정보를 공유할지 여부를 결정하고 그 결과에 따라 위치 정보를 전송하도록 할 수도 있다.
이상에서 기술한 본 발명의 실시예에 따르면 각 MN이 이동할 때마다 MN의 위치정보를 즉각적으로 공유하는 것이 아니라 MA에 타이머를 두어 소정 시간 동안 갱신된 정보를 한번에 다른 MA에게 전송한다. 즉, 새로운 MN이 MA가 관리하는 영역으로 들어올 때 마다 위치 정보를 다른 MA들에게 전달하는 것이 아니라 해당 MA가 관리하고 있는 타이머가 만료될 시에만 MN의 위치 정보를 다른 MA들과 공유하기 때문에 위치 정보 유지/관리에 필요한 트래픽을 줄일 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (20)

  1. 분산 이동성 관리 기법에 따라 모바일 에이전트에서 단말의 이동성을 관리하는 방법에 있어서,단말의 이동에 따라 단말의 위치 정보가 변경됨을 감지하고 상기 변경된 위치 정보를 제1 저장소에 저장하는 과정과,상기 변경된 위치 정보가 저장된 상기 제1 저장소의 인덱스 값을 제2 저장소에 저장하는 과정과,미리 정해진 조건이 만족되는 시점에 상기 제2 저장소에 저장된 인덱스 값을 다른 모바일 에이전트로 전송하고 상기 제2 저장소를 초기화하는 과정을 포함하는 분산 이동성 관리 방법.
  2. 제1항에 있어서,상기 단말의 이동에 따라 상기 단말로부터 위치 등록 메시지를 수신하여 상기 단말의 위치 정보가 변경됨을 감지하는 분산 이동성 관리 방법.
  3. 제1항에 있어서,상기 미리 정해진 조건이 만족되는 시점은,소정 값을 가지는 타이머가 만료되었거나, 상기 단말의 위치 정보가 변경된 회수가 소정 회수 이상이거나, 상기 다른 모바일 에이전트로부터 위치 정보 요청 메시지를 수신한 시점인 분산 이동성 관리 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,상기 제1 저장소는 모바일 에이전트별로 관리되는 블룸필터인 분산 이동성 관리 방법.
  5. 제4항에 있어서,상기 변경된 위치 정보를 제1 저장소에 저장하는 과정은,미리 약속된 하나 이상의 해시 함수를 이용하여 상기 단말의 아이디를 입력으로 하는 해시 함수값을 구하는 과정과,상기 해시 함수값에 해당하는 상기 제1 저장소의 인덱스의 비트값을 미리 정해진 값으로 변경하는 과정을 포함하는 분산 이동성 관리 방법.
  6. 제1항에 있어서,상기 다른 모바일 에이전트 중 적어도 하나의 모바일 에이전트로부터 인덱스 값을 수신하고, 상기 수신된 인덱스 값을 토대로 상기 제1 저장소에 저장된 상기 적어도 하나의 모바일 에이전트의 위치 정보를 갱신하는 과정과,다른 단말로부터 데이터를 수신하는 과정과,상기 갱신된 위치 정보를 확인하여 상기 데이터를 수신할 상기 단말의 위치를 확인하는 과정과,상기 데이터를 수신할 상기 단말이 위치한 모바일 에이전트로 상기 데이터를 전송하는 과정을 더 포함하는 분산 이동성 관리 방법.
  7. 제6항에 있어서,상기 데이터를 수신할 상기 단말이 위치한 모바일 에이전트로부터 NACK(Negative ACKnowledgement) 메시지를 수신하는 과정과,상기 다른 모바일 에이전트들로 위치 정보 요청 메시지를 전송하는 과정과,상기 다른 모바일 에이전트들로부터 인덱스 값들을 수신하고, 상기 수신된 인덱스 값들을 토대로 상기 제1 저장소에 저장된 상기 다른 모바일 에이전트들의 위치 정보를 갱신하는 과정과,상기 갱신된 모바일 에이전트들의 위치 정보를 확인하여 상기 데이터를 수신할 단말의 위치를 확인하는 과정과,상기 데이터를 수신할 단말이 위치한 모바일 에이전트로 상기 데이터를 전송하는 과정을 더 포함하는 분산 이동성 관리 방법.
  8. 제7항에 있어서,상기 제1 저장소는 모바일 에이전트별로 관리되는 블룸필터이며,상기 제1 저장소에 저장된 상기 다른 모바일 에이전트의 위치 정보를 갱신하는 과정은,상기 제1 저장소에 저장된 상기 다른 모바일 에이전트의 블룸필터에서 상기 수신된 인덱스 값에 해당하는 비트값을 미리 정해진 값으로 변경하는 분산 이동성 관리 방법.
  9. 제8항에 있어서,상기 데이터를 수신할 단말의 위치를 확인하는 과정은,미리 약속된 하나 이상의 해시 함수를 이용하여 상기 데이터를 수신할 단말의 아이디를 입력으로 하는 해시 함수값을 구하는 과정과,상기 해시 함수값에 해당하는 상기 제1 저장소의 인덱스의 비트값이 소정 값으로 설정된 모바일 에이전트를 상기 데이터를 수신할 단말이 위치한 모바일 에이전트로 판단하는 과정을 포함하는 분산 이동성 관리 방법.
  10. 제1항 내지 제3항 중 어느 한 항에 있어서,상기 제2 저장소는 각 모바일 에이전트별로 관리되는 분산 이동성 관리 방법.
  11. 분산 이동성 관리 기법에 따라 단말의 이동성을 관리하는 장치에 있어서,단말의 이동에 따라 단말의 위치 정보가 변경됨을 감지하는 송수신부와,상기 변경된 위치 정보를 저장하는 제1 저장소와,상기 변경된 위치 정보가 저장된 상기 제1 저장소의 인덱스 값을 저장하는 제2 저장소와,미리 정해진 조건이 만족되는 시점에 상기 제2 저장소에 저장된 인덱스 값을 하나 이상의 모바일 에이전트로 전송하고 상기 제2 저장소를 초기화하는 제어부를 포함하는 분산 이동성 관리 장치.
  12. 제10항에 있어서,상기 송수신부는, 상기 단말의 이동에 따라 상기 단말로부터 위치 등록 메시지를 수신하여 상기 단말의 위치 정보가 변경됨을 감지하는 분산 이동성 관리 장치.
  13. 제10항에 있어서,상기 미리 정해진 조건이 만족되는 시점은, 소정 값을 가지는 타이머가 만료되었거나, 상기 단말의 위치 정보가 변경된 회수가 소정 회수 이상이거나, 상기 다른 모바일 에이전트로부터 위치 정보 요청 메시지를 수신한 시점인 분산 이동성 관리 장치.
  14. 제10항 내지 제12항 중 어느 한 항에 있어서,상기 제1 저장소는 모바일 에이전트별로 관리되는 블룸필터인 분산 이동성 관리 장치.
  15. 제13항에 있어서,상기 제어부는,미리 약속된 하나 이상의 해시 함수를 이용하여 상기 단말의 아이디를 입력으로 하는 해시 함수값을 구하고, 상기 해시 함수값에 해당하는 상기 제1 저장소의 인덱스의 비트값을 미리 정해진 값으로 변경하는 분산 이동성 관리 장치.
  16. 제10항에 있어서,상기 송수신부는 상기 다른 모바일 에이전트 중 적어도 하나의 모바일 에이전트로부터 인덱스 값을 수신하고, 다른 단말로부터 데이터를 수신하고, 상기 데이터를 수신할 상기 단말이 위치한 모바일 에이전트로 상기 데이터를 전송하며,상기 제어부는 상기 수신된 인덱스 값을 토대로 상기 제1 저장소에 저장된 상기 적어도 하나의 모바일 에이전트의 위치 정보를 갱신하고, 상기 갱신된 위치 정보를 확인하여 상기 데이터를 수신할 상기 단말의 위치를 확인하는 분산 이동성 관리 장치.
  17. 제15항에 있어서,상기 송수신부는 상기 데이터를 수신할 상기 단말이 위치한 모바일 에이전트로부터 NACK(Negative ACKnowledgement) 메시지를 수신하고, 상기 다른 모바일 에이전트들로 위치 정보 요청 메시지를 전송하고, 상기 다른 모바일 에이전트들로부터 인덱스 값들을 수신하고, 상기 데이터를 수신할 단말이 위치한 모바일 에이전트로 상기 데이터를 전송하며,상기 제어부는 상기 다른 모바일 에이전트들로부터 수신한 인덱스 값들을 토대로 상기 제1 저장소에 저장된 상기 다른 모바일 에이전트들의 위치 정보를 갱신하고, 상기 갱신된 모바일 에이전트들의 위치 정보를 확인하여 상기 데이터를 수신할 단말의 위치를 확인하는 분산 이동성 관리 장치.
  18. 제16항에 있어서,상기 제1 저장소는 모바일 에이전트별로 관리되는 블룸필터이며,상기 제어부는, 상기 제1 저장소에 저장된 상기 다른 모바일 에이전트의 블룸필터에서 상기 수신된 인덱스 값에 해당하는 비트값을 미리 정해진 값으로 변경함으로써 상기 제1 저장소에 저장된 상기 다른 모바일 에이전트의 위치 정보를 갱신하는 분산 이동성 관리 장치.
  19. 제18항에 있어서,상기 제어부는, 미리 약속된 하나 이상의 해시 함수를 이용하여 상기 데이터를 수신할 단말의 아이디를 입력으로 하는 해시 함수값을 구하고, 상기 해시 함수값에 해당하는 상기 제1 저장소의 인덱스의 비트값이 소정 값으로 설정된 모바일 에이전트를 상기 데이터를 수신할 상기 단말이 위치한 모바일 에이전트로 판단하는 분산 이동성 관리 장치.
  20. 제10항 내지 제12항 중 어느 한 항에 있어서,상기 제2 저장소는 각 모바일 에이전트별로 관리되는 분산 이동성 관리 장치.
PCT/KR2014/008811 2013-09-25 2014-09-23 분산 이동성 관리 방법 및 장치 WO2015046851A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/025,248 US10003954B2 (en) 2013-09-25 2014-09-23 Method and apparatus for distributive mobility management

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020130113679A KR102148705B1 (ko) 2013-09-25 2013-09-25 분산 이동성 관리 방법 및 장치
KR10-2013-0113679 2013-09-25

Publications (1)

Publication Number Publication Date
WO2015046851A1 true WO2015046851A1 (ko) 2015-04-02

Family

ID=52743898

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/008811 WO2015046851A1 (ko) 2013-09-25 2014-09-23 분산 이동성 관리 방법 및 장치

Country Status (3)

Country Link
US (1) US10003954B2 (ko)
KR (1) KR102148705B1 (ko)
WO (1) WO2015046851A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017067008A1 (zh) * 2015-10-23 2017-04-27 华为技术有限公司 信息交互的方法、设备及系统
WO2017067009A1 (zh) * 2015-10-23 2017-04-27 华为技术有限公司 信息交互的方法、设备及系统

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109257511A (zh) * 2018-09-27 2019-01-22 中国银行股份有限公司 一种基于移动坐席的交易处理方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100177698A1 (en) * 2007-06-14 2010-07-15 Patrik Salmela Network Based Local Mobility Management
KR20110071442A (ko) * 2009-12-21 2011-06-29 한국전자통신연구원 위치 관리 기능이 분산된 무선 네트워크 방법 및 시스템
KR20130037034A (ko) * 2011-10-05 2013-04-15 숭실대학교산학협력단 분산형 이동성 관리 네트워크를 위한 이동성 관리 시스템 및 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6920477B2 (en) * 2001-04-06 2005-07-19 President And Fellows Of Harvard College Distributed, compressed Bloom filter Web cache server
US7640356B2 (en) * 2006-03-10 2009-12-29 Cisco Technology, Inc. Method and system for reducing cache warm-up time to suppress transmission of redundant data
ES2357701T3 (es) * 2007-06-14 2011-04-28 Telefonaktiebolaget Lm Ericsson (Publ) Encaminamiento en una red.
KR20090100131A (ko) * 2008-03-19 2009-09-23 삼성전자주식회사 광대역 무선통신 시스템에서 단말의 위치 정보를서비스하기 위한 장치 및 방법
US8050205B2 (en) * 2009-07-16 2011-11-01 Palo Alto Research Center Incorporated Slot adaptation in a wireless dynamic TDMA network with reservations
KR101736163B1 (ko) 2010-11-30 2017-05-17 한국전자통신연구원 검색 기반의 분산형 이동성 제어 방법 및 그 장치
US8625476B2 (en) 2011-10-05 2014-01-07 Soongsil University Foundation Of University-Industry Cooperation Mobility management system and method for distributed mobility management network
US8472983B1 (en) * 2011-12-07 2013-06-25 Cisco Technology, Inc. Selective location-aware paging

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100177698A1 (en) * 2007-06-14 2010-07-15 Patrik Salmela Network Based Local Mobility Management
KR20110071442A (ko) * 2009-12-21 2011-06-29 한국전자통신연구원 위치 관리 기능이 분산된 무선 네트워크 방법 및 시스템
KR20130037034A (ko) * 2011-10-05 2013-04-15 숭실대학교산학협력단 분산형 이동성 관리 네트워크를 위한 이동성 관리 시스템 및 방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HANEUL KO ET AL.: "Reducing Signaling Overhead in Distributed Mobility Management via Bloom Filter", PROC. IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM) 2013 STUDENT WORKSHOP, 14 April 2013 (2013-04-14), Retrieved from the Internet <URL:http://infocom.di.unimi.it/index.php/studentactivities.html> *
WING HO A. YUEN ET AL.: "A Contention-Free Mobility Management Scheme Based on Probabilistic Paging", IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 50, no. ISSUE, January 2001 (2001-01-01), pages 48 - 58 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017067008A1 (zh) * 2015-10-23 2017-04-27 华为技术有限公司 信息交互的方法、设备及系统
WO2017067009A1 (zh) * 2015-10-23 2017-04-27 华为技术有限公司 信息交互的方法、设备及系统
KR20180072770A (ko) * 2015-10-23 2018-06-29 후아웨이 테크놀러지 컴퍼니 리미티드 정보 교환 방법 및 시스템, 그리고 기기
KR102048761B1 (ko) 2015-10-23 2019-11-26 후아웨이 테크놀러지 컴퍼니 리미티드 정보 교환 방법 및 시스템, 그리고 기기

Also Published As

Publication number Publication date
KR102148705B1 (ko) 2020-08-28
KR20150033871A (ko) 2015-04-02
US10003954B2 (en) 2018-06-19
US20160219426A1 (en) 2016-07-28

Similar Documents

Publication Publication Date Title
US8102826B2 (en) Mobile communication terminal for providing ad-hoc network service and method for managing ad-hoc network using the same
EP2800302A1 (en) Method, device and system for determining policy and charging enforcement function
KR101210613B1 (ko) 모바일 ｐ２ｐ 서비스를 제공하는 시스템 및 그 방법
EP2925031B1 (en) Method, apparatus and system for data transmission
CN102594875B (zh) 内容分发的方法、装置及接入网设备
JP2015513826A5 (ko)
RU2008103500A (ru) Структура и методология однорангового группового управления
CN105009098A (zh) 数据发送装置、数据共享系统、数据共享方法以及消息交换系统
CN103457999A (zh) 一种基于ndn网络架构的p2p文件传输方法
WO2012115335A1 (en) Methods and apparatus for transmitting data
US20210240464A1 (en) Automatic device-to-device firmware upgrade of a wireless network
WO2011159096A2 (en) Apparatus and method for registering personal network
JP6562506B2 (ja) 無線通信端末および無線通信方法
WO2015046851A1 (ko) 분산 이동성 관리 방법 및 장치
KR101120778B1 (ko) 브로드캐스트 서비스 가이드의 관리 객체 변경 방법,시스템 및 단말
RU2586598C2 (ru) Тиражирование данных
KR20190047599A (ko) 무선 네트워크를 위한 부모 노드 장치, 단말 장치, 및 그것의 데이터 전송 방법
WO2017078462A1 (ko) 멀티미디어 시스템에서 데이터 제공 방법 및 장치
US8392549B2 (en) Apparatus and method for registering node and searching for floating internet protocol address using distributed network
KR101066328B1 (ko) 모바일 환경에서 부하 분산 처리 방법 및 이를 구현하는 모바일 디바이스
WO2018086575A1 (zh) 媒体资源的控制方法及装置
CN111542098B (zh) ZigBee设备的通信连接方法及相关装置
WO2012150769A2 (en) Method and apparatus for connecting devices
CN111416760A (zh) 一种信息同步方法、终端及信息同步系统
CN110868306B (zh) 信息处理方法、装置、终端设备、服务器及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14848061

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15025248

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14848061

Country of ref document: EP

Kind code of ref document: A1