KR102218325B1 - Mobility management method for producer mobility in information-centric networking, recording medium and device for performing the method - Google Patents
Mobility management method for producer mobility in information-centric networking, recording medium and device for performing the method Download PDFInfo
- Publication number
- KR102218325B1 KR102218325B1 KR1020190147494A KR20190147494A KR102218325B1 KR 102218325 B1 KR102218325 B1 KR 102218325B1 KR 1020190147494 A KR1020190147494 A KR 1020190147494A KR 20190147494 A KR20190147494 A KR 20190147494A KR 102218325 B1 KR102218325 B1 KR 102218325B1
- Authority
- KR
- South Korea
- Prior art keywords
- producer
- node
- routing path
- mobility
- interests
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법, 이를 수행하기 위한 기록 매체 및 장치에 관한 것으로서, 더욱 상세하게는 정보 중심 네트워크에서 생산자의 이동성 문제를 해결하기 위해 데이터 등록 라우터를 결정하여 생산자의 이동성 정보에 따라 FIB(Forwarding Information Base)를 갱신하는 생산자 이동성 관리 방법에 관한 것이다.The present invention relates to a method for managing producer mobility in an information-centric network environment, and to a recording medium and apparatus for performing the same.More specifically, in order to solve the problem of producer mobility in an information-centric network, a data registration router is determined to It relates to a producer mobility management method that updates the FIB (Forwarding Information Base) according to the information.
정보 중심 네트워크에서 생산자의 이동성으로 인해 설정된 라우팅 경로를 통해 정상적인 데이터 제공이 어렵다. 이러한 문제를 해결하기 위해 다양한 생산자 이동성 관리 방법이 제안되었음에도 불구하고 여전히 해결해야 할 문제가 남아있다. In an information-centric network, it is difficult to provide normal data through a set routing path due to the mobility of producers. Although various methods for managing producer mobility have been proposed to solve this problem, there are still problems to be solved.
정보 중심 네트워크는 데이터의 이름을 통해 라우팅 경로를 설정하므로 생산자가 현재 연결된 노드에서 다른 노드로 핸드오프 시 데이터에 대한 라우팅 경로를 재설정하는 과정이 필수적이다. 하지만 핸드오프 마다 데이터에 대한 라우팅 경로 설정은 라우팅 부하 및 유지비용을 증가시키므로 비효율적이다.In an information-centric network, a routing path is established through the name of the data, so it is essential that the producer re-establishes the routing path for data when handing off from the currently connected node to another node. However, setting a routing path for data for each handoff is inefficient because it increases the routing load and maintenance cost.
상기 문제를 해결하기 위해 기존 기법으로 앵커(Anchor, Indirection point) 기반 생산자 이동성 관리 방법과 앵커리스(Anchorless) 기반 생산자 이동성 관리 방법이 제안되었다.To solve the above problem, an anchor (indirection point)-based producer mobility management method and an anchorless-based producer mobility management method have been proposed.
앵커(Anchor, Indirection point) 기반 생산자 이동성 관리 방법은 모바일(mobile) IP와 유사한 방법으로 생산자의 핸드오프 시 홈 에이전트(Home agent) 역할을 수행하는 앵커에 생산자의 위치를 등록하는 방법이다.An anchor (indirection point)-based producer mobility management method is a method similar to mobile IP, and registers the producer's location in an anchor that acts as a home agent when the producer is handed off.
앵커리스(Anchorless) 기반 생산자 이동성 관리 방법은 생산자의 핸드오프 성능을 향상시키기 위해 모든 관련 라우터가 라우팅 테이블(ICN에서는 FIB)를 갱신하는 방법이다.An anchorless-based producer mobility management method is a method in which all related routers update routing tables (FIB in ICN) to improve producer handoff performance.
앵커 기반 생산자 이동성 관리 방법은 생산자의 이동성 관리를 위해 네트워크 토폴로지 또는 위치 정보를 모두 관리해야 하므로, 라우팅 유지비용이 높은 편이고 앵커에 병목 현상이 발생할 수 있다. 또한, 생산자의 잦은 핸드오프로 인해 앵커의 혼잡을 유발시킬 수 있으므로 핸드오프 지연으로 인한 QoS가 야기된다.In the anchor-based producer mobility management method, all network topology or location information must be managed for the mobility management of the producer, so the routing maintenance cost is high and a bottleneck may occur in the anchor. In addition, since it may cause congestion of an anchor due to frequent handoff of a producer, QoS is caused due to handoff delay.
또한, 앵커리스 기반 생산자 이동성 관리 방법은 네트워크 관련 라우터가 FIB를 갱신하는 동작을 수행하므로, 생산자의 이동성에 따라 라우팅 부하가 결정되고 이동하는 생산자의 수가 증가할수록 FIB의 수렴시간(convergence time 또는 routing aggregation)이 증가한다. 또한, 생산자의 이동성, 생산자의 수 및 네트워크 크기가 증가할수록 QoS가 저하되므로 확장성이 좋지 않은 문제점이 있다.In addition, in the anchorless-based producer mobility management method, since the network-related router performs an operation of updating the FIB, the routing load is determined according to the mobility of the producer, and the convergence time of the FIB (convergence time or routing aggregation) increases as the number of moving producers increases. ) Increases. In addition, as the mobility of producers, the number of producers, and the network size increase, QoS deteriorates, so scalability is poor.
이에, 본 발명의 기술적 과제는 이러한 점에서 착안된 것으로 본 발명의 목적은 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법을 제공하는 것이다.Accordingly, the technical problem of the present invention is conceived in this respect, and an object of the present invention is to provide a method for managing producer mobility in an information-oriented network environment.
본 발명의 다른 목적은 상기 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 기록 매체를 제공하는 것이다.Another object of the present invention is to provide a recording medium in which a computer program for performing a producer mobility management method in the information-oriented network environment is recorded.
본 발명의 또 다른 목적은 상기 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법을 수행하기 위한 장치를 제공하는 것이다.Another object of the present invention is to provide an apparatus for performing a producer mobility management method in the information-oriented network environment.
상기한 본 발명의 목적을 실현하기 위한 일 실시예에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법은, 생산자의 이동성 대비 데이터 요청 횟수(Interest to Mobility ratio, 이하, IMR)를 계산하는 단계; 상기 IMR을 임계값을 비교하여, 앵커(Anchor) 기반 생산자 이동성 지원 방법 및 앵커리스(Anchorless) 기반 생산자 이동성 지원 방법 중 하나의 이동성 지원 방법으로 결정하는 단계; 상기 IMR이 상기 임계값 보다 작은 경우, 현재 연결된 앵커(Anchor) 노드에 상기 생산자 및 데이터 정보를 등록하는 단계; 및 상기 앵커 노드가 관리하는 다른 노드로 상기 생산자의 핸드오프(handoff)가 일어나는 경우, 상기 앵커 노드 내의 핸드오프 횟수를 기초로 라우팅 경로 설정 방법을 결정하는 단계;를 포함한다.According to an embodiment for realizing the object of the present invention, a producer mobility management method in an information-centric network environment includes: calculating an interest to mobility ratio (IMR) compared to the mobility of the producer; Determining the IMR as one of an anchor-based producer mobility support method and an anchorless producer mobility support method by comparing a threshold value; Registering the producer and data information in an anchor node currently connected when the IMR is less than the threshold value; And when the producer's handoff occurs to another node managed by the anchor node, determining a routing path setting method based on the number of handoffs within the anchor node.
본 발명의 실시예에서, 상기 앵커 노드 내의 핸드오프 횟수를 기초로 라우팅 경로 설정 방법을 결정하는 단계는, 상기 앵커 노드 내 핸드오프 횟수가 핸드오프 임계값 보다 작은 경우, 현재 생산자와 연결된 노드는 이전 연결된 노드로 광고(advertisement) 메시지를 전달하여 라우팅 경로를 수정할 수 있다.In an embodiment of the present invention, the determining of the routing path setting method based on the number of handoffs within the anchor node includes, when the number of handoffs within the anchor node is less than the handoff threshold, the node currently connected to the producer is transferred. The routing path can be modified by delivering advertisement messages to the connected nodes.
본 발명의 실시예에서, 상기 앵커 노드 내의 핸드오프 횟수를 기초로 라우팅 경로 설정 방법을 결정하는 단계는, 상기 앵커 노드 내 핸드오프 횟수가 상기 핸드오프 임계값 보다 큰 경우, 현재 생산자와 연결된 노드는 상기 앵커 노드로 생산자의 핸드오프를 알리고 생산자 및 데이터 등록을 위한 광고 메시지를 전달하여 라우팅 경로를 수정할 수 있다.In an embodiment of the present invention, the step of determining a routing path setting method based on the number of handoffs within the anchor node includes, when the number of handoffs within the anchor node is greater than the handoff threshold, the node currently connected to the producer is It is possible to correct the routing path by notifying the handoff of the producer to the anchor node and transmitting an advertisement message for registering the producer and data.
본 발명의 실시예에서, 상기 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법은, 다른 앵커 노드가 관리하는 다른 노드로 상기 생산자의 핸드오프(handoff)가 일어나는 경우, 앵커 간 핸드오프 횟수를 기초로 라우팅 경로 설정 방법을 결정하는 단계;를 더 포함할 수 있다.In an embodiment of the present invention, the producer mobility management method in the information-oriented network environment is a routing path based on the number of handoffs between anchors when a handoff of the producer occurs to another node managed by another anchor node. It may further include; determining a setting method.
본 발명의 실시예에서, 상기 앵커 간 핸드오프 횟수를 기초로 라우팅 경로 설정 방법을 결정하는 단계는, 상기 앵커 노드 간 핸드오프 횟수가 핸드오프 임계값 보다 작은 경우, 현재 생산자를 관리하는 앵커 노드는 이전 생산자를 관리했던 상기 노드로 광고 메시지를 전달하여 라우팅 경로를 수정할 수 있다.In an embodiment of the present invention, the determining of the routing path setting method based on the number of handoffs between anchors includes, when the number of handoffs between anchor nodes is less than a handoff threshold, the anchor node managing the current producer The routing path can be modified by delivering an advertisement message to the node that previously managed the producer.
본 발명의 실시예에서, 상기 앵커 간 핸드오프 횟수를 기초로 라우팅 경로 설정 방법을 결정하는 단계는, 상기 앵커 노드 간 핸드오프 횟수가 상기 핸드오프 임계값 보다 큰 경우, 현재 생산자를 관리하는 상기 앵커 노드는 광고 메시지를 네트워크로 확산하여 데이터에 대한 라우팅 경로를 갱신할 수 있다.In an embodiment of the present invention, the determining of the routing path setting method based on the number of handoffs between anchors includes the anchor managing the current producer when the number of handoffs between anchor nodes is greater than the handoff threshold. The node can update the routing path for data by spreading the advertisement message to the network.
본 발명의 실시예에서, 상기 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법은, 상기 IMR이 상기 임계값 보다 큰 경우, 앵커 없이 상기 생산자의 핸드오프(handoff) 시마다 새로운 라우팅 경로 설정을 시도하는 단계;를 더 포함할 수 있다.In an embodiment of the present invention, the method for managing producer mobility in the information-oriented network environment includes: when the IMR is greater than the threshold value, attempting to establish a new routing path every time the producer handoffs without an anchor; It may contain more.
본 발명의 실시예에서, 상기 앵커 없이 상기 생산자의 핸드오프(handoff) 시마다 새로운 라우팅 경로 설정을 시도하는 단계는, 현재 연결된 노드에 생산자 및 데이터 정보를 등록하고 네트워크로 광고 메시지를 확산하여 라우팅 경로를 설정하는 단계; 상기 생산자가 다른 노드로 핸드오프 하는 경우, 상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 추정하는 단계; 및 상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 기초로, 매 핸드오프 시 마다 라우팅 경로 설정 방법을 결정하는 단계를 포함할 수 있다.In an embodiment of the present invention, the step of attempting to set a new routing path each time the producer's handoff without the anchor includes registering the producer and data information in the currently connected node and spreading the advertisement message to the network to establish the routing path. Setting up; Estimating an amount of change in the number of interests transferred to the producer and an amount of change in the number of expected interests to be transferred when the producer handoffs to another node; And determining a routing path setting method for each handoff, based on a change amount of the number of interests transmitted to the producer and a change amount of the expected number of interests to be transmitted.
본 발명의 실시예에서, 상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 기초로 매 핸드오프 시 마다 라우팅 경로 설정 방법을 결정하는 단계는, 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 크고 전달될 상기 예상 인터레스트 수의 변화량이 0보다 큰 경우, 라우팅 경로 갱신 동작을 수행할 수 있다.In an embodiment of the present invention, the step of determining a routing path setting method for each handoff based on a change in the number of interests delivered to the producer and the change in the number of expected interests to be delivered may include: When the change in the number of rests is greater than 0 and the change in the number of expected interests to be transmitted is greater than 0, a routing path update operation may be performed.
본 발명의 실시예에서, 상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 기초로 매 핸드오프 시 마다 라우팅 경로 설정 방법을 결정하는 단계는, 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 크고 상기 예상 인터레스트 수의 변화량이 0보다 작은 경우, 라우팅 경로 갱신 동작 및 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 반복하여 수행할 수 있다.In an embodiment of the present invention, the step of determining a routing path setting method for each handoff based on a change in the number of interests delivered to the producer and the change in the number of expected interests to be delivered may include: When the change in the number of rests is greater than 0 and the change in the number of expected interests is less than 0, the routing path update operation and the routing path setting between the previously connected node and the currently connected node may be repeatedly performed.
본 발명의 실시예에서, 상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 기초로 매 핸드오프 시 마다 라우팅 경로 설정 방법을 결정하는 단계는, 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 작고 상기 예상 인터레스트 수의 변화량이 0보다 큰 경우, 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 수행하고, 노드 간 핸드오프 횟수가 핸드오프 임계값의 배수인 경우 라우팅 경로를 갱신하는 동작을 수행할 수 있다.In an embodiment of the present invention, the step of determining a routing path setting method for each handoff based on a change in the number of interests delivered to the producer and the change in the number of expected interests to be delivered may include: When the change in the number of rests is less than 0 and the change in the expected number of interests is greater than 0, the routing path is set between the previously connected node and the currently connected node, and the number of handoffs between nodes is a multiple of the handoff threshold An operation of updating the routing path can be performed.
본 발명의 실시예에서, 상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 기초로 매 핸드오프 시 마다 라우팅 경로 설정 방법을 결정하는 단계는, 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 작고 상기 예상 인터레스트 수의 변화량이 0보다 작은 경우, 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 수행하는, 수행할 수 있다.In an embodiment of the present invention, the step of determining a routing path setting method for each handoff based on a change in the number of interests delivered to the producer and the change in the number of expected interests to be delivered may include: When the change amount of the number of rests is less than 0 and the change amount of the expected number of interests is less than 0, a routing path setting between the previously connected node and the currently connected node may be performed.
상기한 본 발명의 다른 목적을 실현하기 위한 일 실시예에 따른 컴퓨터로 판독 가능한 저장 매체에는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법을 수행하기 위한 컴퓨터 프로그램이 기록되어 있다. In a computer-readable storage medium according to an embodiment for realizing another object of the present invention, a computer program for performing a producer mobility management method in an information-centric network environment is recorded.
상기한 본 발명의 또 다른 목적을 실현하기 위한 일 실시예에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 장치는, 생산자의 핸드오프 시 핸드오프 횟수 및 연결된 노드 정보를 기록하는 핸드오프 기록부; 인터레스트(Interest) 전달 횟수를 기록하는 인터레스트 기록부; 상기 핸드오프 기록부 및 상기 인터레스트 기록부에 기록된 정보를 기초로 생산자 이동성 대비 데이터 요청 횟수(Interest to Mobility ratio, 이하 IMR)을 계산하는 IMR 계산부; 상기 인터레스트 기록부에 기록된 정보를 기초로 인터레스트 변화량을 기록하는 인터레스트 변화량 기록부; 및 상기 IMR 계산부 및 상기 인터레스트 변화량 기록부에서 얻어진 IMR 값과 상기 인터레스트 변화량을 비교하여 앵커(Anchor) 기반 생산자 이동성 지원 방법 및 앵커리스(Anchorless) 기반 생산자 이동성 지원 방법 중 하나의 이동성 지원 방법으로 결정하는 비교부;를 포함한다.In an information-oriented network environment according to an embodiment for realizing another object of the present invention, a producer mobility management apparatus includes: a handoff recording unit for recording the number of handoffs and connected node information when a producer is handed off; An interest recording unit for recording the number of times of interest transmission; An IMR calculator configured to calculate an interest to mobility ratio (IMR) based on information recorded in the handoff recording unit and the interest recording unit; An interest change amount recording unit for recording an interest change amount based on the information recorded in the interest record unit; And an anchor-based producer mobility support method and an anchorless-based producer mobility support method by comparing the IMR value obtained from the IMR calculation unit and the interest change amount recording unit with the interest change amount. It includes; a comparison unit to determine.
이와 같은 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에 따르면, 생산자의 이동성을 지원하기 위해 데이터 등록 라우터를 결정하고 생산자의 이동성 및 데이터 정보에 따라 라우팅 경로를 갱신 및 수정하여 생산자 이동성을 지원한다. 이에 따라, 생산자의 잦은 핸드오프가 발생하더라도 데이터 등록 라우터 결정을 통해 데이터 등록 라우터의 병목 현상을 줄일 수 있다.According to the producer mobility management method in such an information-centric network environment, the data registration router is determined to support the mobility of the producer, and the routing path is updated and modified according to the mobility and data information of the producer to support the mobility of the producer. Accordingly, even if a manufacturer's frequent handoff occurs, the bottleneck of the data registration router can be reduced through the determination of the data registration router.
또한, 라우팅 유지 비용을 줄이기 위해 효과적인 데이터 등록 라우터 결정을 수행한다. 필요에 따라 핸드오프로 인한 라우팅 경로 설정을 간소화하거나 재설정하므로, 라우팅 부하를 줄이고 그 결과 수렴시간(convergence time)을 감소시킬 수 있다. 나아가, 데이터 등록 라우터를 활용하여 생산자의 수 및 이동성, 네트워크의 크기에 관계없이 QoS를 보장할 수 있다.In addition, in order to reduce the cost of maintaining the routing, an effective data registration router is determined. Since the routing path setting due to handoff is simplified or reconfigured as necessary, it is possible to reduce the routing load and consequently reduce the convergence time. Furthermore, QoS can be guaranteed regardless of the number and mobility of producers and the size of the network by utilizing the data registration router.
도 1은 본 발명의 일 실시예에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 장치에서 생산자 노드의 동작을 나타내는 블록도이다.
도 2는 본 발명의 일 실시예에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 장치에서 노드의 동작을 나타내는 블록도이다.
도 3은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 앵커 기반 생산자 이동성 지원 방법의 개략적인 순서도다.
도 4는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 생산자의 핸드오프 횟수가 임계값 보다 작은 경우 앵커 노드 내 생산자 이동성 지원 방법의 순서도다.
도 5는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 생산자의 핸드오프 횟수가 임계값 보다 큰 경우 앵커 노드 내 생산자 이동성 지원 방법의 순서도다.
도 6은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 생산자의 핸드오프 횟수가 임계값 보다 작은 경우 앵커 노드 간 생산자 이동성 지원 방법의 순서도다.
도 7은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 생산자의 핸드오프 횟수가 임계값 보다 큰 경우 앵커 노드 간 생산자 이동성 지원 방법의 순서도다.
도 8은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 앵커리스 기반 생산자 이동성 지원 방법의 개략적인 순서도다.
도 9는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 크고 상기 예상 인터레스트 수의 변화량이 0보다 큰 경우, 라우팅 경로 설정 방법의 순서도이다.
도 10은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 크고 상기 예상 인터레스트 수의 변화량이 0보다 작은 경우, 라우팅 경로 설정 방법의 순서도이다.
도 11은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 작고 상기 예상 인터레스트 수의 변화량이 0보다 큰 경우, 라우팅 경로 설정 방법의 순서도이다.
도 12는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 작고 상기 예상 인터레스트 수의 변화량이 0보다 작은 경우, 라우팅 경로 설정 방법의 순서도이다.1 is a block diagram illustrating an operation of a producer node in a producer mobility management apparatus in an information-centric network environment according to an embodiment of the present invention.
2 is a block diagram illustrating an operation of a node in a producer mobility management apparatus in an information-oriented network environment according to an embodiment of the present invention.
3 is a schematic flowchart of a method for supporting anchor-based producer mobility in a method for managing producer mobility in an information-oriented network environment according to the present invention.
4 is a flowchart of a method for supporting producer mobility in an anchor node when the number of handoffs of a producer is less than a threshold value in the method for managing producer mobility in an information-oriented network environment according to the present invention.
5 is a flowchart of a method for supporting producer mobility in an anchor node when the number of handoffs of producers is greater than a threshold value in the method for managing producer mobility in an information-oriented network environment according to the present invention.
6 is a flowchart of a method for supporting producer mobility between anchor nodes when the number of handoffs of producers is less than a threshold value in the method for managing producer mobility in an information-oriented network environment according to the present invention.
7 is a flowchart of a method for supporting producer mobility between anchor nodes when the number of handoffs of producers is greater than a threshold value in the method for managing producer mobility in an information-centric network environment according to the present invention.
8 is a schematic flowchart of a method for supporting anchorless-based producer mobility in a method for managing producer mobility in an information-oriented network environment according to the present invention.
9 is a flowchart of a routing path setting method when a change in the number of interests delivered to the producer is greater than 0 and the change in the expected number of interests is greater than 0 in the method for managing mobility of producers in an information-oriented network environment according to the present invention to be.
FIG. 10 is a flowchart of a routing path setting method when a change in the number of interests delivered to the producer is greater than 0 and the change in the expected number of interests is less than 0 in the method for managing mobility of a producer in an information-oriented network environment according to the present invention to be.
11 is a flowchart of a routing path setting method when a change in the number of interests delivered to the producer is less than 0 and the change in the expected number of interests is greater than 0 in the method for managing mobility of a producer in an information-oriented network environment according to the present invention to be.
12 is a flowchart of a routing path setting method when a change in the number of interests delivered to the producer is less than 0 and the change in the expected number of interests is less than 0 in the method for managing mobility of producers in an information-oriented network environment according to the present invention to be.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.DETAILED DESCRIPTION OF THE INVENTION The detailed description of the present invention to be described later refers to the accompanying drawings, which illustrate specific embodiments in which the present invention may be practiced. These embodiments are described in detail sufficient to enable a person skilled in the art to practice the present invention. It is to be understood that the various embodiments of the present invention are different from each other, but need not be mutually exclusive. For example, specific shapes, structures, and characteristics described herein may be implemented in other embodiments without departing from the spirit and scope of the present invention in relation to one embodiment. In addition, it is to be understood that the location or arrangement of individual components within each disclosed embodiment may be changed without departing from the spirit and scope of the present invention. Accordingly, the detailed description to be described below is not intended to be taken in a limiting sense, and the scope of the present invention, if appropriately described, is limited only by the appended claims, along with all scopes equivalent to those claimed by the claims. Like reference numerals in the drawings refer to the same or similar functions over several aspects.
이하, 도면들을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명하기로 한다. Hereinafter, preferred embodiments of the present invention will be described in more detail with reference to the drawings.
본 발명은 생산자의 이동성으로 인해 정상적인 라우팅 경로 설정이 어려운 정보 중심 네트워크 환경에서 제안하는 앵커(Anchor) 노드, 데이터(data) 등록 과정 및 라우팅 경로 설정을 통해 생산자의 이동성을 관리하여 라우팅 부하 및 유지비용을 줄이고 동적으로 변화하는 네트워크 환경에서도 요청자에게 효과적으로 데이터를 제공하는 것을 목적으로 한다.The present invention manages the mobility of the producer through the anchor node, data registration process and routing path setting proposed in an information-oriented network environment where it is difficult to establish a normal routing path due to the mobility of the producer. It aims to reduce the reduction and effectively provide data to the requester even in a dynamically changing network environment.
본 발명에서는 생산자의 이동성으로 인한 라우팅 부하 및 유지비용, 핸드오프 지연, 수렴시간(convergence time)을 줄이고 QoS를 높이는 생산자 이동성 지원 방안에 대해 제안한다.The present invention proposes a method for supporting producer mobility that reduces routing load and maintenance cost, handoff delay, convergence time due to producer mobility, and increases QoS.
도 1은 본 발명의 일 실시예에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 장치에서 생산자 노드의 동작을 나타내는 블록도이다. 도 2는 본 발명의 일 실시예에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 장치에서 노드의 동작을 나타내는 블록도이다.1 is a block diagram illustrating an operation of a producer node in a producer mobility management apparatus in an information-centric network environment according to an embodiment of the present invention. 2 is a block diagram illustrating an operation of a node in a producer mobility management apparatus in an information-oriented network environment according to an embodiment of the present invention.
도 1을 참조하면, 본 발명에 따른 생산자 노드(10, 이하 생산자)는 핸드오프 기록부(110), 인터레스트 기록부(130), IMR 계산부(150), 인터레스트 변화량 기록부(170) 및 비교부(190)를 포함한다.Referring to FIG. 1, a producer node 10 (hereinafter, a producer) according to the present invention includes a
상기 핸드오프 기록부(110)는 생산자(10)의 핸드오프 시 핸드오프 횟수 및 연결된 노드 정보를 기록하고, 상기 인터레스트 기록부(130)는 인터레스트(Interest) 전달 횟수를 기록한다.The
상기 IMR 계산부(150)는 상기 핸드오프 기록부(110) 및 상기 인터레스트 기록부(130)에 기록된 정보를 토대로 생산자 이동성 대비 데이터 요청 횟수(Interest to Mobility ratio, 이하 IMR)을 계산한다.The
상기 인터레스트 변화량 기록부(170)는 상기 인터레스트 기록부(130)에 기록된 정보를 토대로 인터레스트 변화량을 기록하고, 상기 비교부(190)는 상기 IMR 계산부(150) 및 상기 인터레스트 변화량 기록부(170)에서 얻어진 값을 비교하여 동작을 결정한다. The interest change
구체적으로, 상기 비교부(190)는 상기 IMR 계산부(150) 및 상기 인터레스트 변화량 기록부(170)에서 얻어진 IMR 값과 상기 인터레스트 변화량을 비교하여 앵커(Anchor) 기반 생산자 이동성 지원 방법 및 앵커리스(Anchorless) 기반 생산자 이동성 지원 방법 중 하나의 이동성 지원 방법으로 결정한다. 이에 대한 내용은, 이하 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법과 함께 자세히 기술한다.Specifically, the
도 2를 참조하면, 본 발명에 따른 노드(90)는 데이터 등록부(910), 데이터 광고부(930), 테이블 관리부(950), 인터레스트 전달부(970) 및 데이터 전달부(990)를 포함한다.Referring to FIG. 2, a
상기 데이터 등록부(910)는 노드(90)에 연결된 생산자(10)의 데이터를 등록하고, 상기 데이터 광고부(930)는 등록된 생산자의 데이터를 광고(advertisement)한다.The
상기 테이블 관리부(950)는 소비자의 인터레스트 및 생산자의 데이터 경로 설정을 위한 FIB(Forwarding Information Base) 및 PIT(Pending 인터레스트 Table)를 관리한다.The
상기 인터레스트 전달부(970)는 상기 테이블 관리부(950)의 FIB 및 PIT를 참조하여 인터레스트를 전달하고, 상기 데이터 전달부(990)는 상기 테이블 관리부(950)의 FIB 및 PIT를 참조하여 데이터를 전달한다.The
본 발명의 상기 생산자(10) 및 상기 노드(90)는 정보 중심 네트워크 환경에서 생산자 이동성 관리를 수행하기 위한 소프트웨어(애플리케이션)가 설치되어 실행될 수 있으며, 상기 생산자(10) 및 상기 노드(90)의 구성은 상기 정보 중심 네트워크 환경에서 생산자 이동성 관리를 수행하기 위한 소프트웨어에 의해 제어될 수 있다. The
상기 생산자(10) 및 상기 노드(90)는 각각 별도의 단말이거나 또는 단말의 일부 모듈일 수 있다. 또한, 상기 생산자(10) 및 상기 노드(90)의 구성은 통합 모듈로 형성되거나, 하나 이상의 모듈로 이루어 질 수 있다. 그러나, 이와 반대로 각 구성은 별도의 모듈로 이루어질 수도 있다.The
상기 생산자(10) 및 상기 노드(90)는 이동성을 갖거나 고정될 수 있다. 상기 생산자(10) 및 상기 노드(90)는, 디바이스(device), 기구(apparatus), 단말(terminal), UE(user equipment), MS(mobile station), 무선기기(wireless device), 휴대기기(handheld device), 서버(server) 또는 엔진(engine) 등 다른 용어로 불릴 수 있다. The
상기 생산자(10) 및 상기 노드(90)는 운영체제(Operation System; OS), 즉 시스템을 기반으로 다양한 소프트웨어를 실행하거나 제작할 수 있다. 상기 운영체제는 소프트웨어가 장치의 하드웨어를 사용할 수 있도록 하기 위한 시스템 프로그램으로서, 안드로이드 OS, iOS, 윈도우 모바일 OS, 바다 OS, 심비안 OS, 블랙베리 OS 등 모바일 컴퓨터 운영체제 및 윈도우 계열, 리눅스 계열, 유닉스 계열, MAC, AIX, HP-UX 등 컴퓨터 운영체제를 모두 포함할 수 있다.The
본 발명에서는 정보 중심 네트워크에서 생산자의 이동성 문제를 해결하기 위해 데이터 등록 라우터를 결정하여 생산자의 이동성 정보에 따라 FIB(Forwarding Information Base)를 갱신하는 생산자 이동성 관리 방법을 제안한다. 제안된 방법을 통해 생산자가 이동하더라도 소비자가 효과적으로 데이터를 서비스 받을 수 있다.The present invention proposes a producer mobility management method in which a data registration router is determined and a forwarding information base (FIB) is updated according to the mobility information of the producer in order to solve the problem of mobility of a producer in an information-oriented network. Through the proposed method, even if producers move, consumers can receive data effectively.
또한, 본 발명에서는 생산자의 이동성으로 인한 라우팅 부하 및 유지비용, 핸드오프 지연, 수렴시간(convergence time)을 줄이고 QoS를 높이는 생산자 이동성 지원 방안에 대해 제안한다. 이하에서는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에 관해 상세하게 기술한다.In addition, the present invention proposes a method for supporting producer mobility that reduces routing load and maintenance cost, handoff delay, convergence time due to producer mobility, and increases QoS. Hereinafter, a method for managing producer mobility in an information-oriented network environment according to the present invention will be described in detail.
본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법은 먼저 생산자의 이동성 대비 데이터 요청 횟수(IMR)를 통해 생산자의 이동성을 관리한다. IMR r을 구하는 식은 아래의 수학식 1과 같다.In the information-centric network environment according to the present invention, the producer mobility management method first manages the mobility of the producer through the number of data requests (IMR) compared to the mobility of the producer. The equation for obtaining the IMR r is shown in
[수학식 1][Equation 1]
상기 수학식 1에서 는 주기 동안 데이터 d를 가지고 있는 생산자 p가 받은 인터레스트 수를 의미하고, 는 주기 동안 생산자 p의 핸드오프 횟수를 의미한다. 을 으로 나누어 주기 동안의 데이터 d를 가지고 있는 생산자 p의 IMR 을 계산한다. In
또한, 주기 마다 IMR 평균 을 아래의 수학식 2와 같이 지수 가중 평균(Exponentially Weighted Moving Average, EWMA)을 이용하여 계산하고 생산자의 이동성 지원에 사용한다. 의 초기값은 0으로 설정되고, 는 smoothing factor로 0에서 1사이의 값을 가진다. 초기에 IMR 평균 은 0으로 설정된다.Also, the cycle IMR average per Is calculated using an Exponentially Weighted Moving Average (EWMA) as shown in
[수학식 2][Equation 2]
본 발명에서는 1에서 정의된 IMR에 따라 다른 방법의 라우팅 경로를 설정을 적용하여 생산자의 이동성을 지원한다. 초기 일정 시간 동안은 앵커리스(Anchorless) 방법으로 생산자의 이동성을 지원한다.In the present invention, the mobility of producers is supported by applying different routing paths according to the IMR defined in 1. For an initial period of time, the anchorless method supports the mobility of producers.
상기 계산된 생산자의 IMR이 임계값 보다 작은 경우(이하, 본 발명에서 임계값과 동일한 경우에는 임계값보다 작은 경우에 속하거나 임계값보다 큰 경우에 속할 수 있으며, 이는 사용자가 설정할 수 있다)에는 상대적으로 생산자의 이동성이 높은 반면 생산자는 인터레스트 전달 횟수가 낮은 데이터를 캐싱하고 있으므로, 중요도가 낮은 데이터의 라우팅 경로 설정 시도가 증가한다. 그러므로, 앵커(Anchor)에 생산자 및 데이터 정보를 등록하여 관리하고 라우팅 경로를 설정하는 것이 유리하다.The calculated producer's IMR is the threshold If it is smaller than (hereinafter, in the present invention, when it is the same as the threshold value, it may belong to a case that is smaller than the threshold value or it may belong to a case that is greater than the threshold value, which can be set by the user), whereas the producer has relatively high mobility. Is caching data with a low number of interest transfers, so attempts to establish a routing path for data of low importance increase. Therefore, it is advantageous to register and manage producer and data information in an anchor and set a routing path.
먼저, 본 발명에서 제안하는 앵커 기반 생산자 이동성 지원 방안의 개략적인 순서는 아래와 같다.First, a schematic sequence of the anchor-based producer mobility support scheme proposed in the present invention is as follows.
A. 생산자는 연결(attachment)된 노드를 관리하는 앵커 노드에 생산자 및 데이터 정보를 등록한다.A. The producer registers the producer and data information in the anchor node that manages the attached node.
B1. 생산자가 동일한 앵커 노드가 관리하는 다른 노드로 핸드오프가 일어나는 경우, 앵커 노드 내 핸드오프 횟수를 통해 라우팅 경로 설정 방법을 결정한다.B1. When a producer handoffs to another node managed by the same anchor node, the routing path setting method is determined based on the number of handoffs within the anchor node.
B2. 앵커 노드 내 핸드오프 횟수가 임계값 보다 작은 경우, 현재 생산자와 연결된 노드는 이전 연결된 노드로 광고 메시지를 전달하여 라우팅 경로를 수정한다.B2. The number of handoffs within the anchor node is the threshold If it is smaller than that, the node currently connected to the producer delivers an advertisement message to the previously connected node to modify the routing path.
B3. 앵커 노드 내 핸드오프 횟수가 임계값 보다 큰 경우, 현재 생산자와 연결된 노드는 앵커 노드로 생산자의 핸드오프를 알리고 생산자 및 데이터 등록을 위한 광고 메시지를 전달하여 라우팅 경로를 수정한다. B3. The number of handoffs within the anchor node is the threshold In a larger case, the node currently connected to the producer notifies the producer's handoff to the anchor node and sends an advertisement message for registering the producer and data to correct the routing path.
광고 메시지를 받은 앵커 노드는 이전의 라우팅 경로 삭제를 위해 이전 연결된 노드로 라우팅 경로 삭제 메시지를 전달한다. 또한 생산자는 앵커 노드 내 핸드오프 횟수를 0으로 초기화 한다.The anchor node receiving the advertisement message transmits the routing path deletion message to the previously connected node to delete the previous routing path. Also, the producer initializes the number of handoffs within the anchor node to zero.
C1. 생산자가 다른 앵커 노드가 관리하는 노드로 핸드오프가 일어나는 경우, 생산자는 현재 연결된 노드를 관리하는 앵커 노드로 생산자 및 데이터 등록을 알리는 광고 메시지를 전달한다. 또한 앵커 간 핸드오프 횟수를 통해 라우팅 경로 설정 방법을 결정한다.C1. When a handoff occurs from a producer to a node managed by another anchor node, the producer delivers an advertisement message notifying the producer and data registration to the anchor node managing the currently connected node. Also, the routing path setting method is determined based on the number of handoffs between anchors.
C2. 앵커 노드 간 핸드오프 횟수가 임계값 보다 작은 경우, 현재 생산자를 관리하는 앵커 노드는 이전 생산자를 관리했던 앵커 노드로 광고 메시지를 전달하여 라우팅 경로를 수정한다.C2. Threshold number of handoffs between anchor nodes In a smaller case, the anchor node that manages the current producer delivers an advertisement message to the anchor node that manages the previous producer and modifies the routing path.
C3. 앵커 노드 간 핸드오프 횟수가 임계값 보다 큰 경우, 현재 생산자가 관리하는 앵커 노드는 광고 메시지를 네트워크로 확산하여 데이터에 대한 라우팅 경로를 갱신한다.C3. Threshold number of handoffs between anchor nodes In a larger case, the anchor node currently managed by the producer spreads the advertisement message to the network and updates the routing path for the data.
반면, 생산자의 IMR이 임계값 보다 큰 경우, 상대적으로 생산자의 이동성이 낮은 반면 생산자는 인터레스트 전달 횟수가 높은 데이터를 캐싱하고 있으므로, 중요도가 높은 데이터의 라우팅 경로 설정 시도가 적은 편이다. 그러므로, 생산자의 핸드오프 시 마다 새로운 라우팅 경로 설정을 시도하는 앵커리스(Anchorless) 방법을 사용하는 것이 유리하다.On the other hand, the producer's IMR is the threshold In the larger case, the producer's mobility is relatively low, whereas the producer caches data with a high number of interest transfers, so there are few attempts to establish a routing path for data of high importance. Therefore, it is advantageous to use an anchorless method that tries to establish a new routing path every time a producer handoffs.
본 발명에서 제안하는 앵커리스 기반 생산자 이동성 지원 방안의 개략적인 순서는 아래와 같다.The schematic sequence of the anchorless-based producer mobility support scheme proposed in the present invention is as follows.
a. 생산자는 현재 연결된 노드에 생산자 및 데이터 정보를 등록하고 네트워크로 광고 메시지를 확산하여 라우팅 경로를 설정한다.a. The producer registers the producer and data information in the currently connected node, and spreads the advertisement message to the network to establish a routing path.
b. 생산자가 다른 노드로 핸드오프 하는 경우, 인터레스트 수 변화량을 통해 라우팅 경로 설정 방법을 적용한다.b. When the producer handoffs to another node, the routing path setting method is applied through the change in the number of interests.
생산자의 인터레스트 수 변화량을 추정하기 위해 아래의 수학식 3과 수학식 4를 사용한다. In order to estimate the amount of change in the number of interests of the producer, Equations 3 and 4 below are used.
아래의 수학식 3에서 는 생산자로 전달된 인터레스트 수 변화량을 나타내는 식으로 는 T에서 생산자로 전달된 인터레스트 수를 의미하고, 는 k주기 이전 에서의 생산자로 전달된 인터레스트 수를 의미한다. 는 0에서 1사이의 값을 갖고 는 1보다 큰 정수 값을 갖는다.In Equation 3 below Is the amount of change in the number of interests delivered to the producer. Is the number of interests transferred from T to the producer, Is before k cycles Means the number of interests delivered to producers in Has a value between 0 and 1 Has an integer value greater than 1.
[수학식 3][Equation 3]
수학식 4에서 는 생산자로 전달될 예상되는 인터레스트 수를 의미하고, 는 0에서 1 사이의 값을 갖는다.In Equation 4 Means the expected number of interests to be delivered to the producer, Has a value between 0 and 1.
[수학식 4][Equation 4]
b1. 가 0보다 크고 가 0보다 큰 경우, 생산자로 전달된 인터레스트 수가 많고 앞으로 전달될 인터레스트 수가 증가하는 추세이므로, 매 핸드오프 시 마다 라우팅 경로 갱신 동작을 수행한다.b1. Is greater than 0 If is greater than 0, since the number of interests delivered to the producer is large and the number of interests to be delivered in the future is increasing, the routing path update operation is performed every handoff.
b2. 가 0보다 크고 가 0보다 작은 경우, 생산자로 전달된 인터레스트 수가 많은 반면 앞으로 전달될 인터레스트 수가 감소하는 추세이므로, 핸드오프 시 마다 라우팅 경로 갱신 동작 및 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 반복하여 수행한다.b2. Is greater than 0 If is less than 0, the number of interests to be delivered to the producer is large while the number of interests to be delivered in the future is decreasing.Therefore, the routing path update operation and the routing path setting between the previously connected node and the currently connected node are repeatedly performed at each handoff. do.
b3. 가 0보다 작고 가 0보다 큰 경우, 생산자로 전달된 인터레스트 수가 적은 반면 앞으로 전달될 인터레스트 수가 증가하는 추세이므로, 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 수행하고 노드 간 핸드오프 횟수가 임계값 의 배수인 경우 라우팅 경로를 갱신하는 동작을 수행한다.b3. Is less than 0 If is greater than 0, the number of interests to be delivered to the producer is small while the number of interests to be delivered in the future is increasing. If it is a multiple of, the routing path is updated.
b4. 가 0보다 작고 가 0보다 작은 경우, 생산자로 전달된 인터레스트 수가 적고 앞으로 전달될 인터레스트 수가 감소하는 추세이므로, 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 수행한다.b4. Is less than 0 If is less than 0, since the number of interests delivered to the producer is small and the number of interests to be delivered in the future is decreasing, a routing path between the previously connected node and the currently connected node is set.
도 3 내지 도 7은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 앵커 기반 생산자 이동성 지원 방법의 순서도들이다. 3 to 7 are flow charts of an anchor-based producer mobility support method in a producer mobility management method in an information-centric network environment according to the present invention.
도 3은 초기 데이터 등록 및 인터레스트 및 데이터 라우팅에 대한 개략적인 순서도로서, 먼저 초기 생산자(10)는 현재 연결된 노드(20)에 데이터 등록 메시지를 전달한다(A1).3 is a schematic flowchart of initial data registration, interest, and data routing. First, the
구체적으로, 생산자(10)와 연결된 노드(20)는 앵커 노드(30)에 데이터 등록 메시지를 전달하고, 데이터 등록 메시지를 전달받은 중계 노드는 FIB를 수정한다(A2).Specifically, the
앵커 노드(30)는 네트워크로 데이터 광고 메시지를 확산하고 데이터 광고 메시지를 전달받은 노드는 FIB를 수정한다(A3). 소비자(40)의 인터레스트는 FIB를 참조하여 앵커 노드(30)로 전달되고 인터레스트를 전달받은 노드는 PIT를 수정한다(A4).The
앵커 노드(30)로 전달된 인터레스트는 FIB를 참조하여 생산자(10)로 전달되고 인터레스트를 전달받은 노드는 PIT를 수정한다(A5). 생산자(10)의 데이터는 PIT를 참조하여 소비자(40)로 전달된다(A6).The interest transmitted to the
도 4는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 생산자의 핸드오프 횟수가 임계값 보다 작은 경우 앵커 노드 내 생산자 이동성 지원 방법의 순서도다.4 is a flowchart of a method for supporting producer mobility in an anchor node when the number of handoffs of a producer is less than a threshold value in the method for managing producer mobility in an information-oriented network environment according to the present invention.
도 4를 참조하면, 생산자(10)가 다른 노드로 핸드오프 하는 경우, 핸드오프 횟수를 기반으로 하여 라우팅 경로 수정 방법을 결정한다(B1). 생산자(10)의 핸드오프 횟수가 핸드오프 임계값 보다 작은 경우는 다음과 같다(B2).Referring to FIG. 4, when the
생산자(10)는 새로 연결된 노드(50)로 데이터 등록 메시지를 전달한다(B21). 새로 연결된 노드(10)는 FIB를 참조하여 이전 연결된 노드(20)로 데이터 등록 메시지를 전달하고 데이터 등록 메시지를 받은 노드는 FIB를 수정한다(B22).The
소비자(40)의 인터레스트는 FIB를 참조하여 앵커 노드(30)로 전달된 후 생산자(10)와 이전 연결된 노드(20)로 전달된다(B23). 생산자(10)와 이전 연결된 노드(20)로 전달된 인터레스트는 FIB를 참조하여 생산자(10)로 전달된다(B24).The interest of the
생산자(10)의 데이터는 PIT를 참조하여 현재 연결된 노드에서 이전 연결된 노드(20)로 전달된다(B25). 이전 연결된 노드(20)로 전달된 생산자(10)의 데이터는 PIT를 참조하여 앵커 노드(30)를 통해 소비자(40)로 전달된다(B26).The data of the
도 5는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 생산자의 핸드오프 횟수가 임계값 보다 큰 경우 앵커 노드 내 생산자 이동성 지원 방법의 순서도다.5 is a flowchart of a method for supporting producer mobility in an anchor node when the number of handoffs of producers is greater than a threshold value in the method for managing producer mobility in an information-oriented network environment according to the present invention.
도 5를 참조하면, 생산자(10)의 핸드오프 횟수가 핸드오프 임계값 보다 큰 경우는 다음과 같다(B3).5, the number of handoffs of the
생산자(10)는 새로 연결된 노드(50)로 데이터 등록 메시지를 전달한다(B31). 새로 연결된 노드(50)로 전달된 데이터 등록 메시지는 앵커 노드(30)로 전달되고 데이터 등록 메시지를 전달받은 노드는 FIB를 수정한다(B32).The
데이터 등록 메시지를 전달받은 앵커 노드(30)는 이전 연결된 노드(20)로 데이터 광고 메시지를 전달하고 FIB를 수정한다(B33). 소비자(40)의 인터레스트는 FIB를 참조하여 앵커 노드(30)를 통해 생산자(10)로 전달되고 인터레스트를 받은 노드는 PIT를 수정한다(B34).The
생산자(10)의 데이터는 PIT를 참조하여 앵커 노드(30)를 통해 소비자(40)로 전달된다(B35).The data of the
도 6은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 생산자의 핸드오프 횟수가 임계값 보다 작은 경우 앵커 노드 간 생산자 이동성 지원 방법의 순서도다.6 is a flowchart of a method for supporting producer mobility between anchor nodes when the number of handoffs of producers is less than a threshold value in the method for managing producer mobility in an information-oriented network environment according to the present invention.
도 6을 참조하면, 생산자(10)가 다른 앵커 노드(60) 영역의 노드로 핸드오프 하는 경우, 앵커 노드 간 핸드오프 횟수를 기반으로 라우팅 경로 수정 방법을 결정한다(C1).Referring to FIG. 6, when the
구체적으로, 생산자(10)의 앵커 노드 간 핸드오프 횟수가 임계값 보다 작은 경우는 다음과 같다(C2).Specifically, the number of handoffs between anchor nodes of the
생산자(10)는 새로 연결된 노드(50)로 데이터 등록 메시지를 전달한다(C21). 새로 연결된 노드(50)는 데이터 등록 메시지를 새로운 앵커 노드(60)로 전달한다(C22).The
새로운 앵커 노드(60)는 이전 앵커 노드(30)로 데이터 등록 메시지를 전달하고 데이터 등록 메시지를 받은 노드는 FIB를 수정한다(C23). 데이터 등록 메시지를 받은 이전 앵커 노드(30)는 이전 연결된 노드(20)로 데이터 광고 메시지를 전달하고 데이터 광고 메시지를 받은 노드는 FIB를 수정한다(C24).The
소비자(40)의 인터레스트는 이전 앵커 노드(30)를 통해 새로운 앵커 노드(60)로 전달되고 인터레스트를 받은 노드는 PIT를 수정한다(C25). 새로운 앵커 노드(60)는 FIB를 참조하여 새로 연결된 노드(50)를 통해 생산자(10)로 인터레스트를 전달하고 인터레스트를 받은 노드는 PIT를 수정한다(C26).The interest of the
인터레스트를 전달받은 생산자(10)는 PIT를 참조하여 새로운 앵커 노드(60)와 이전 앵커 노드(30)를 경유하여 소비자(40)로 전달된다(C27).The
도 7은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 생산자의 핸드오프 횟수가 임계값 보다 큰 경우 앵커 노드 간 생산자 이동성 지원 방법의 순서도다.7 is a flowchart of a method for supporting producer mobility between anchor nodes when the number of handoffs of producers is greater than a threshold value in the method for managing producer mobility in an information-centric network environment according to the present invention.
도 7을 참조하면, 생산자(10)의 앵커 노드 간 핸드오프 횟수가 임계값 보다 큰 경우는 다음과 같다(C3).7, the number of handoffs between anchor nodes of the
구체적으로, 생산자(10)는 새로 연결된 노드(50)로 데이터 등록 메시지를 전달한다(C31). 데이터 등록 메시지를 받은 새로 연결된 노드(50)는 새로운 앵커 노드(60)로 데이터 등록 메시지를 전달하고 FIB를 수정한다(C32).Specifically, the
새로운 앵커 노드(60)는 네트워크로 데이터 광고 메시지를 확산하고 데이터 광고 메시지를 전달받은 노드는 FIB를 수정한다(C33).The
소비자(40)의 인터레스트는 FIB를 참조하여 새로운 앵커 노드(60)와 새로 연결된 노드(50)를 경유하여 생산자(10)로 전달되고 인터레스트를 전달받는 노드는 PIT를 수정한다(C34).The interest of the
생산자(10)의 데이터는 PIT를 참조하여 새로 연결된 노드(50)와 새로운 앵커 노드(60)를 경유하여 소비자(40)로 전달된다(C35).The data of the
도 8 내지 도 12는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 앵커리스 기반 생산자 이동성 지원 방법의 순서도들이다. 8 to 12 are flow charts of an anchorless-based producer mobility support method in a producer mobility management method in an information-centric network environment according to the present invention.
도 8은 초기 데이터 등록 및 인터레스트 및 데이터 라우팅에 대한 개략적인 순서도로서, 먼저 초기 생산자(10)는 현재 연결된 노드(20)에 데이터 등록 메시지를 전달한다(a1).8 is a schematic flowchart of initial data registration and interest and data routing. First, the
데이터 등록 메시지를 전달받은 연결된 노드(20)는 네트워크로 데이터 광고 메시지를 확산하고 데이터 광고 메시지를 받은 노드는 FIB를 수정한다(a2).The connected
소비자(40)의 인터레스트는 FIB를 참조하여 생산자(10)로 전달되고 인터레스트를 받은 노드는 PIT를 수정한다(a3). 생산자(10)의 데이터는 PIT를 참조하여 소비자(40)로 전달된다(a5).The interest of the
도 9 내지 도 12는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 인터레스트 변화량 기반 라우팅 경로 설정 방법의 순서도들이다.9 to 12 are flowcharts illustrating a method of setting a routing path based on an interest change amount in a method for managing producer mobility in an information-oriented network environment according to the present invention.
도 9는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 크고 상기 예상 인터레스트 수의 변화량이 0보다 큰 경우, 라우팅 경로 설정 방법의 순서도이다.9 is a flowchart of a routing path setting method when a change in the number of interests delivered to the producer is greater than 0 and the change in the expected number of interests is greater than 0 in the method for managing mobility of producers in an information-oriented network environment according to the present invention to be.
도 9를 참조하면, 생산자의 핸드오프 시 , 인 경우, 라우팅 경로 설정은 다음과 같다(b1).9, when a producer's handoff , In the case of, the routing path setting is as follows (b1).
생산자(10)는 새로 연결된 노드(50)로 데이터 등록 메시지를 전달한다(b11). 새로 연결된 노드(50)는 네트워크로 데이터 광고 메시지를 확산하고 데이터 광고 메시지를 받은 노드는 FIB를 수정한다(b12).The
소비자(40)의 인터레스트는 FIB를 참조하여 생산자(10)로 전달되고 인터레스트를 받은 노드는 PIT를 수정한다(b13). 생산자(10)의 데이터는 PIT를 참조하여 소비자(40)로 전달된다(b14).The interest of the
도 10은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 크고 상기 예상 인터레스트 수의 변화량이 0보다 작은 경우, 라우팅 경로 설정 방법의 순서도이다.FIG. 10 is a flowchart of a routing path setting method when a change in the number of interests delivered to the producer is greater than 0 and the change in the expected number of interests is less than 0 in the method for managing mobility of a producer in an information-oriented network environment according to the present invention to be.
도 10을 참조하면, 생산자(10)의 핸드오프 시 , 인 경우, 라우팅 경로 설정은 다음과 같다(b2).Referring to Figure 10, when the
생산자(10)는 새로 연결된 노드(70)로 데이터 등록 메시지를 전달한다(b21). 새로 연결된 노드(10)는 데이터 광고 메시지를 네트워크로 확산하고 데이터 광고 메시지를 받은 노드는 FIB를 수정한다(b22).The
소비자(40)의 인터레스트는 FIB를 참조하여 생산자(10)로 전달되고 인터레스트를 전달받은 노드는 PIT를 수정한다(b23). 생산자(10)의 데이터는 PIT를 참조하여 소비자(40)로 전달된다(b24).The interest of the
생산자(10)가 또 다른 노드(80)로 핸드오프 하는 경우 새로 연결된 노드(80)로 데이터 등록 메시지를 전달한다(b25). 새로 연결된 노드(80)는 이전 연결된 노드(70)로 데이터 등록 메시지를 전달하고 FIB를 수정한다(b26).When the
소비자(40)의 인터레스트는 FIB를 참조하여 이전 연결된 노드(70)와 새로 연결된 노드(80)를 통해 생산자(10)로 전달되고 인터레스트를 받은 노드는 PIT를 수정한다(b27). 생산자(10)의 데이터는 PIT를 참조하여 새로 연결된 노드(80)와 이전 연결된 노드(70)를 통해 소비자(40)로 전달된다(b28).The interest of the
생산자(10)의 핸드오프가 일어나는 경우 b21에서 b28의 과정을 반복한다.When the handoff of the
도 11은 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 작고 상기 예상 인터레스트 수의 변화량이 0보다 큰 경우, 라우팅 경로 설정 방법의 순서도이다.11 is a flowchart of a routing path setting method when a change in the number of interests delivered to the producer is less than 0 and the change in the expected number of interests is greater than 0 in the method for managing mobility of a producer in an information-oriented network environment according to the present invention to be.
도 11을 참조하면, 생산자의 핸드오프 시 , 인 경우, 라우팅 경로 설정은 다음과 같다(b3).Referring to Figure 11, when a producer handoff , In the case of, the routing path is set as follows (b3).
구체적으로, 생산자(10)는 새로 연결된 노드(80)로 데이터 등록 메시지를 전달한다(b31). 새로 연결된 노드(80)는 이전 연결된 노드(70)로 데이터 등록 메시지를 전달하고 FIB를 수정한다(b32).Specifically, the
소비자(40)의 인터레스트는 FIB를 참조하여 이전 연결된 노드(70)와 새로 연결된 노드(80)를 통해 생산자(10)로 전달되고 인터레스트를 받은 노드는 PIT를 수정한다(b33). 생산자(80)의 데이터는 PIT를 참조하여 새로 연결된 노드(80)와 이전 연결된 노드(70)를 통해 소비자(40)로 전달된다(b34).The interest of the
생산자(10)의 핸드오프가 일어나는 경우 핸드오프 임계값 번만큼 b31에서 b34의 과정을 반복한다(b35). Handoff threshold when handoff of
b35의 과정이 핸드오프 임계값 번 이상 일어난 이후 생산자(10)의 핸드오프가 일어나는 경우, 생산자(10)는 새로 연결된 노드(70)로 데이터 등록 메시지를 전달한다(b36).The process of b35 is the handoff threshold When the handoff of the
새로 연결된 노드(70)는 데이터 광고 메시지를 네트워크로 확산하고 데이터 광고 메시지를 받은 노드는 FIB를 수정한다(b37). 소비자(40)의 인터레스트는 FIB를 참조하여 생산자(10)로 전달되고, 인터레스트를 전달받은 노드는 PIT를 수정한다(b38).The newly connected
생산자(10)의 데이터는 PIT를 참조하여 소비자(40)로 전달된다(b39).The data of the
생산자의 핸드오프가 일어나는 경우 b31에서 b39의 과정을 반복한다.If the producer's handoff occurs, the process of b31 to b39 is repeated.
도 12는 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법에서 상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 작고 상기 예상 인터레스트 수의 변화량이 0보다 작은 경우, 라우팅 경로 설정 방법의 순서도이다.12 is a flowchart of a routing path setting method when a change in the number of interests delivered to the producer is less than 0 and the change in the expected number of interests is less than 0 in the method for managing mobility of producers in an information-oriented network environment according to the present invention to be.
도 12를 참조하면, 생산자의 핸드오프 시 , 인 경우, 라우팅 경로 설정은 다음과 같다(b4).Referring to Figure 12, when a producer handoff , In the case of, the routing path is set as follows (b4).
구체적으로, 생산자(10)는 새로 연결된 노드(80)로 데이터 등록 메시지를 전달한다(b41). 새로 연결된 노드(80)는 이전 연결된 노드(70)로 데이터 등록 메시지를 전달하고 FIB를 수정한다(b42).Specifically, the
소비자(40)의 인터레스트는 FIB를 참조하여 이전 연결된 노드(70)와 새로 연결된 노드(80)를 통해 생산자(10)로 전달되고, 인터레스트를 받은 노드는 PIT를 수정한다(b43).The interest of the
생산자(10)의 데이터는 PIT를 참조하여 새로 연결된 노드(80)와 이전 연결된 노드(70)를 통해 소비자로 전달된다(b44).The data of the
이에 따라, 본 발명에 따른 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법은 생산자의 이동성으로 인해 정상적인 라우팅 경로 설정이 어려운 정보 중심 네트워크 환경에서 제안하는 앵커 노드, 데이터 등록 과정 및 라우팅 경로 설정을 통해 생산자의 이동성을 관리하여 라우팅 부하 및 유지비용을 줄이고 동적으로 변화하는 네트워크 환경에서도 요청자에게 효과적으로 데이터를 제공할 수 있다.Accordingly, the method for managing producer mobility in an information-centric network environment according to the present invention provides an anchor node, a data registration process and a routing path, which is difficult to establish a normal routing path due to the mobility of the producer. By managing the network, the routing load and maintenance cost can be reduced, and data can be effectively provided to the requester even in a dynamically changing network environment.
이와 같은, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법은 애플리케이션으로 구현되거나 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. In such an information-centric network environment, the producer mobility management method may be implemented as an application or implemented in the form of program instructions that may be executed through various computer components and recorded in a computer-readable recording medium. The computer-readable recording medium may include program instructions, data files, data structures, etc. alone or in combination.
상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거니와 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다. The program instructions recorded on the computer-readable recording medium may be specially designed and configured for the present invention, and may be known and usable to those skilled in the computer software field.
컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical recording media such as CD-ROMs and DVDs, magnetic-optical media such as floptical disks. media), and a hardware device specially configured to store and execute program instructions such as ROM, RAM, flash memory, and the like.
프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Examples of the program instructions include not only machine language codes such as those produced by a compiler but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules to perform processing according to the present invention, and vice versa.
이상에서는 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although the above has been described with reference to embodiments, it is understood that those skilled in the art can variously modify and change the present invention without departing from the spirit and scope of the present invention described in the following claims. You can understand.
본 발명은 정보 중심 네트워크에서 생산자의 이동성 문제를 해결하기 위해 데이터 등록 라우터를 결정하여 생산자의 이동성 정보에 따라 FIB(Forwarding Information Base)를 갱신하는 생산자 이동성 관리 방법을 통해 생산자가 이동하더라도 소비자가 효과적으로 데이터를 서비스 받을 수 있다. 따라서, 데이터 전송 등 정보통신 분야에 광범위하게 적용될 수 있다.The present invention determines the data registration router in order to solve the problem of the mobility of the producer in the information-oriented network and updates the FIB (Forwarding Information Base) according to the mobility information of the producer. Can receive service. Therefore, it can be widely applied to information and communication fields such as data transmission.
10: 생산자 노드
110: 핸드오프 기록부
130: 인터레스트 기록부
150: IMR 계산부
170: 인터레스트 변화량 기록부
190: 비교부
90: 노드
910: 데이터 등록부
930: 데이터 광고부
950: 테이블 관리부
970: 인터레스트 전달부
990: 데이터 전달부
20: 현재 연결된 노드
30: 앵커 노드
40: 소비자
50, 70, 80: 새로 연결된 노드
60: 다른 앵커 노드10: Producer node
110: handoff record
130: interest register
150: IMR calculation unit
170: interest change amount recorder
190: comparison unit
90: node
910: data register
930: data advertisement department
950: table management unit
970: interest transmission unit
990: data transmission unit
20: currently connected node
30: anchor node
40: consumer
50, 70, 80: newly connected node
60: another anchor node
Claims (14)
상기 IMR을 임계값을 비교하여, 앵커(Anchor) 기반 생산자 이동성 지원 방법 및 앵커리스(Anchorless) 기반 생산자 이동성 지원 방법 중 하나의 이동성 지원 방법으로 결정하는 단계;
상기 IMR이 상기 임계값 보다 작은 경우, 현재 연결된 앵커(Anchor) 노드에 상기 생산자 및 데이터 정보를 등록하는 단계; 및
상기 앵커 노드가 관리하는 다른 노드로 상기 생산자의 핸드오프(handoff)가 일어나는 경우, 상기 앵커 노드 내의 핸드오프 횟수를 기초로 라우팅 경로 설정 방법을 결정하는 단계; 를 포함하고,
상기 IMR이 상기 임계값 보다 큰 경우, 앵커 없이 상기 생산자의 핸드오프(handoff) 시마다 새로운 라우팅 경로 설정을 시도하는 단계;를 더 포함하며,
상기 앵커 없이 상기 생산자의 핸드오프(handoff) 시마다 새로운 라우팅 경로 설정을 시도하는 단계는,
현재 연결된 노드에 생산자 및 데이터 정보를 등록하고 네트워크로 광고 메시지를 확산하여 라우팅 경로를 설정하는 단계;
상기 생산자가 다른 노드로 핸드오프 하는 경우, 상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 추정하는 단계; 및
상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 기초로, 매 핸드오프 시 마다 라우팅 경로 설정 방법을 결정하는 단계를 포함하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
Calculating the number of requests for data (Interest to Mobility ratio, hereinafter, IMR) compared to the mobility of the producer;
Determining the IMR as one of an anchor-based producer mobility support method and an anchorless producer mobility support method by comparing a threshold value;
Registering the producer and data information in an anchor node currently connected when the IMR is less than the threshold value; And
When a handoff of the producer occurs to another node managed by the anchor node, determining a routing path setting method based on the number of handoffs in the anchor node; Including,
If the IMR is greater than the threshold value, attempting to establish a new routing path every time the producer's handoff without an anchor; and further comprising,
The step of attempting to set a new routing path every time the producer's handoff without the anchor,
Registering producer and data information in a currently connected node and spreading an advertisement message to a network to establish a routing path;
Estimating an amount of change in the number of interests transferred to the producer and an amount of change in the number of expected interests to be transferred when the producer handoffs to another node; And
And determining a routing path setting method at each handoff, based on a change amount of the number of interests transmitted to the producer and a change amount of the expected number of interests to be transmitted, in an information-oriented network environment.
상기 앵커 노드 내 핸드오프 횟수가 핸드오프 임계값 보다 작은 경우, 현재 생산자와 연결된 노드는 이전 연결된 노드로 광고(advertisement) 메시지를 전달하여 라우팅 경로를 수정하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 1, wherein determining a routing path setting method based on a number of handoffs within the anchor node,
When the number of handoffs within the anchor node is less than the handoff threshold, the node currently connected to the producer transmits an advertisement message to the previously connected node to modify the routing path. The method for managing producer mobility in an information-oriented network environment.
상기 앵커 노드 내 핸드오프 횟수가 핸드오프 임계값 보다 큰 경우, 현재 생산자와 연결된 노드는 상기 앵커 노드로 생산자의 핸드오프를 알리고 생산자 및 데이터 등록을 위한 광고 메시지를 전달하여 라우팅 경로를 수정하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 1, wherein determining a routing path setting method based on a number of handoffs within the anchor node,
If the number of handoffs within the anchor node is greater than the handoff threshold, the node currently connected to the producer notifies the producer of the handoff to the anchor node and transmits an advertisement message for registering the producer and data to modify the routing path. How to manage producer mobility in a central network environment.
다른 앵커 노드가 관리하는 다른 노드로 상기 생산자의 핸드오프(handoff)가 일어나는 경우, 앵커 간 핸드오프 횟수를 기초로 라우팅 경로 설정 방법을 결정하는 단계;를 더 포함하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 1,
When a handoff of the producer occurs to another node managed by another anchor node, determining a routing path setting method based on the number of handoffs between anchors; further comprising, producer mobility in an information-oriented network environment Management method.
상기 앵커 노드 간 핸드오프 횟수가 핸드오프 임계값 보다 작은 경우, 현재 생산자를 관리하는 앵커 노드는 이전 생산자를 관리했던 노드로 광고 메시지를 전달하여 라우팅 경로를 수정하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 4, wherein determining the routing path setting method based on the number of handoffs between the anchors,
If the number of handoffs between the anchor nodes is less than the handoff threshold, the anchor node managing the current producer delivers an advertisement message to the node that previously managed the producer to modify the routing path. Producer mobility management in an information-oriented network environment Way.
상기 앵커 노드 간 핸드오프 횟수가 핸드오프 임계값 보다 큰 경우, 현재 생산자를 관리하는 상기 앵커 노드는 광고 메시지를 네트워크로 확산하여 데이터에 대한 라우팅 경로를 갱신하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 4, wherein determining the routing path setting method based on the number of handoffs between the anchors,
When the number of handoffs between the anchor nodes is greater than the handoff threshold, the anchor node managing the current producer spreads an advertisement message to the network to update a routing path for data, a method for managing producer mobility in an information-oriented network environment .
상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 크고 전달될 상기 예상 인터레스트 수의 변화량이 0보다 큰 경우, 라우팅 경로 갱신 동작을 수행하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 1, wherein determining a routing path setting method for each handoff based on a change in the number of interests delivered to the producer and a change in the number of expected interests to be delivered,
When a change in the number of interests delivered to the producer is greater than 0 and the change in the expected number of interests to be delivered is greater than 0, a routing path update operation is performed.
상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 크고 상기 예상 인터레스트 수의 변화량이 0보다 작은 경우, 라우팅 경로 갱신 동작 및 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 반복하여 수행하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 1, wherein determining a routing path setting method for each handoff based on a change in the number of interests delivered to the producer and a change in the number of expected interests to be delivered,
When the change in the number of interests delivered to the producer is greater than 0 and the change in the expected number of interests is less than 0, the routing path update operation and the routing path setting between the previously connected node and the currently connected node are repeatedly performed. How to manage producer mobility in a central network environment.
상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 작고 상기 예상 인터레스트 수의 변화량이 0보다 큰 경우, 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 수행하고, 노드 간 핸드오프 횟수가 핸드오프 임계값의 배수인 경우 라우팅 경로를 갱신하는 동작을 수행하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 1, wherein determining a routing path setting method for each handoff based on a change in the number of interests delivered to the producer and a change in the number of expected interests to be delivered,
When the change in the number of interests delivered to the producer is less than 0 and the change in the expected number of interests is greater than 0, the routing path between the previously connected node and the currently connected node is set, and the number of handoffs between nodes is handed off. A method for managing producer mobility in an information-centric network environment, in which an operation of updating a routing path is performed when the value is a multiple of the threshold value.
상기 생산자로 전달된 인터레스트 수의 변화량이 0보다 작고 상기 예상 인터레스트 수의 변화량이 0보다 작은 경우, 이전 연결된 노드와 현재 연결된 노드 간 라우팅 경로 설정을 수행하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 방법.
The method of claim 1, wherein determining a routing path setting method for each handoff based on a change in the number of interests delivered to the producer and a change in the number of expected interests to be delivered,
When the change in the number of interests delivered to the producer is less than 0 and the change in the expected number of interests is less than 0, a routing path between the previously connected node and the currently connected node is set, and producer mobility management in an information-oriented network environment Way.
A computer-readable storage medium having a computer program recorded thereon for performing the method for managing producer mobility in the information-oriented network environment according to claim 1.
인터레스트(Interest) 전달 횟수를 기록하는 인터레스트 기록부;
상기 핸드오프 기록부 및 상기 인터레스트 기록부에 기록된 정보를 기초로 생산자 이동성 대비 데이터 요청 횟수(Interest to Mobility ratio, 이하 IMR)을 계산하는 IMR 계산부;
상기 인터레스트 기록부에 기록된 정보를 기초로 인터레스트 변화량을 기록하는 인터레스트 변화량 기록부; 및
상기 IMR 계산부 및 상기 인터레스트 변화량 기록부에서 얻어진 IMR 값과 상기 인터레스트 변화량을 비교하여 앵커(Anchor) 기반 생산자 이동성 지원 방법 및 앵커리스(Anchorless) 기반 생산자 이동성 지원 방법 중 하나의 이동성 지원 방법으로 결정하는 비교부;를 포함하고,
상기 비교부는,
상기 IMR이 임계값 보다 큰 경우, 앵커 없이 상기 생산자의 핸드오프(handoff) 시마다 새로운 라우팅 경로 설정을 시도하며,
현재 연결된 노드에 생산자 및 데이터 정보를 등록하고 네트워크로 광고 메시지를 확산하여 라우팅 경로를 설정하고,
상기 생산자가 다른 노드로 핸드오프 하는 경우, 상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 추정하고,
상기 생산자로 전달된 인터레스트 수의 변화량 및 전달될 예상 인터레스트 수의 변화량을 기초로, 매 핸드오프 시 마다 라우팅 경로 설정 방법을 결정하는, 정보 중심 네트워크 환경에서 생산자 이동성 관리 장치.
A handoff recorder for recording the number of handoffs and connected node information when a producer is handed off;
An interest recording unit for recording the number of times of interest transmission;
An IMR calculator configured to calculate an interest to mobility ratio (IMR) based on information recorded in the handoff recording unit and the interest recording unit;
An interest change amount recording unit for recording an interest change amount based on the information recorded in the interest record unit; And
By comparing the IMR value obtained from the IMR calculation unit and the interest change amount recording unit with the interest change amount, it is determined as one of an anchor-based producer mobility support method and an anchorless-based producer mobility support method. Including;
The comparison unit,
If the IMR is greater than the threshold value, attempts to establish a new routing path every time the producer's handoff without an anchor,
Registers producer and data information on the currently connected node, and establishes a routing path by spreading advertisement messages to the network,
When the producer handoffs to another node, estimate the amount of change in the number of interests delivered to the producer and the amount of change in the number of expected interests to be delivered,
A producer mobility management apparatus in an information-centric network environment, which determines a routing path setting method for each handoff, based on a variation in the number of interests delivered to the producer and a variation in the number of expected interests to be delivered.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/KR2019/016026 WO2021085721A1 (en) | 2019-10-29 | 2019-11-21 | Method for managing producer mobility in information-centric network environment, and recording medium and device for performing same |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190135794 | 2019-10-29 | ||
KR20190135794 | 2019-10-29 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR102218325B1 true KR102218325B1 (en) | 2021-02-22 |
Family
ID=74687738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190147494A KR102218325B1 (en) | 2019-10-29 | 2019-11-18 | Mobility management method for producer mobility in information-centric networking, recording medium and device for performing the method |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR102218325B1 (en) |
WO (1) | WO2021085721A1 (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150065575A (en) * | 2013-12-05 | 2015-06-15 | 팔로 알토 리서치 센터 인코포레이티드 | Distance-based routing in an information-centric network |
KR20160010293A (en) * | 2014-07-18 | 2016-01-27 | 삼성전자주식회사 | Communication method of node in content centric network(ccn) and node |
US20160119837A1 (en) * | 2011-02-04 | 2016-04-28 | Futurewei Technologies, Inc. | Mapping Scheme Employed in an Information Centric Network to Manage Domain-Based Security and Mobility |
US20170034041A1 (en) * | 2015-07-30 | 2017-02-02 | Cisco Technology, Inc. | LOW-OVERHEAD ANCHORLESs MANAGING OF PRODUCER MOBILITY IN INFORMATION-CENTRIC NETWORKING |
KR20170079430A (en) * | 2015-12-30 | 2017-07-10 | 가천대학교 산학협력단 | Method and Apparatus For Information Centric Routing in a Mobile Communication Network |
US20180288726A1 (en) * | 2017-03-31 | 2018-10-04 | Futurewei Technologies, Inc. | Active Position Driven Mobility Content Delivery in Information Centric Networks |
KR20190054858A (en) * | 2017-11-14 | 2019-05-22 | 숭실대학교산학협력단 | Opportunistic forwarding method of using delay tolerant network for content-based information centric network and apparatus for performing the method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101409758B1 (en) * | 2013-05-28 | 2014-06-27 | 아주대학교산학협력단 | Apparatus and method of detecting denial of service in content centric network |
-
2019
- 2019-11-18 KR KR1020190147494A patent/KR102218325B1/en active IP Right Grant
- 2019-11-21 WO PCT/KR2019/016026 patent/WO2021085721A1/en active Application Filing
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160119837A1 (en) * | 2011-02-04 | 2016-04-28 | Futurewei Technologies, Inc. | Mapping Scheme Employed in an Information Centric Network to Manage Domain-Based Security and Mobility |
US10271253B2 (en) | 2011-02-04 | 2019-04-23 | Futurewei Technologies, Inc. | Mapping scheme employed in an information centric network to manage domain-based security and mobility |
KR20150065575A (en) * | 2013-12-05 | 2015-06-15 | 팔로 알토 리서치 센터 인코포레이티드 | Distance-based routing in an information-centric network |
KR20160010293A (en) * | 2014-07-18 | 2016-01-27 | 삼성전자주식회사 | Communication method of node in content centric network(ccn) and node |
US20170034041A1 (en) * | 2015-07-30 | 2017-02-02 | Cisco Technology, Inc. | LOW-OVERHEAD ANCHORLESs MANAGING OF PRODUCER MOBILITY IN INFORMATION-CENTRIC NETWORKING |
US10178019B2 (en) | 2015-07-30 | 2019-01-08 | Cisco Technology, Inc. | Low-overhead anchorless managing of producer mobility in information-centric networking |
KR20170079430A (en) * | 2015-12-30 | 2017-07-10 | 가천대학교 산학협력단 | Method and Apparatus For Information Centric Routing in a Mobile Communication Network |
US20180288726A1 (en) * | 2017-03-31 | 2018-10-04 | Futurewei Technologies, Inc. | Active Position Driven Mobility Content Delivery in Information Centric Networks |
US10104633B1 (en) | 2017-03-31 | 2018-10-16 | Futurewei Technologies, Inc. | Active position driven mobility content delivery in information centric networks |
KR20190054858A (en) * | 2017-11-14 | 2019-05-22 | 숭실대학교산학협력단 | Opportunistic forwarding method of using delay tolerant network for content-based information centric network and apparatus for performing the method |
Non-Patent Citations (3)
Title |
---|
Aytac Azgin, et. al., "On-demand Mobility Support with 앵커 Chains in Information Centric Networks," IEEE ICC 2017 Next Generation Networking and Internet Symposium. |
Jordan Augι, et. al., "MAP-Me: Managing 앵커-Less Producer Mobility in Content-Centric Networks," IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, vol. 15. no. 2, pp. 596-610, June 2018. |
강민욱 외 2명, 정보 중심 네트워크에서 생산자 이동성 지원 방안, 2019년도 한국통신학회 동계종합학술발표회 논문집, pp. 81-82, 2019.01.* * |
Also Published As
Publication number | Publication date |
---|---|
WO2021085721A1 (en) | 2021-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107925920B (en) | System and method for mobility management in a distributed software defined network packet core system | |
CN109995845B (en) | Method and device for realizing control plane resource migration and network function entity | |
CN110012437B (en) | Method, device and system for sending multicast message | |
JP7130152B2 (en) | Dynamic attribution method for admission control to integrated access backhaul node, computer software, and computer-readable non-transitory recording medium | |
US9088929B2 (en) | Systems and methods for distributed data routing in a wireless network | |
US10064096B2 (en) | Traffic distribution in heterogenous network environment | |
CN101917742B (en) | Data transmission method, equipment and system | |
CN109995844B (en) | Method and device for realizing control plane resource migration and network function entity | |
US10986537B2 (en) | Method of selecting user plane gateway and device of selecting user plane gateway | |
CN105284092A (en) | Traffic optimization in a communications network | |
WO2019201322A1 (en) | Communication method and related device | |
WO2021051420A1 (en) | Dns cache record determination method and apparatus | |
CN117546451A (en) | Methods, systems, and computer readable media for optimizing network traffic allocation during producer Network Function (NF) selection using producer NF performance based on slot tracking | |
CN113992603A (en) | Resource reservation method for redundant path, network device and storage medium | |
WO2021063224A1 (en) | Data offload method and apparatus | |
CN104041122B (en) | A kind of data domain service processing method, apparatus and system | |
Ahmed et al. | Performance evaluation of best route and broadcast strategy for NDN producer’s mobility | |
KR102218325B1 (en) | Mobility management method for producer mobility in information-centric networking, recording medium and device for performing the method | |
WO2021135470A1 (en) | Communication method and apparatus | |
CN109196895A (en) | A kind of message transmitting method, apparatus and system | |
CN111225413A (en) | Method and system for managing and controlling flow | |
US20170251355A1 (en) | Method and apparatus for obtaining user equipment ue information | |
Chiang et al. | The Backward Fast Media Independent Handover for Proxy Mobile IPv6 Control Scheme (BFMIH-PMIPV6) over Heterogeneous Wireless Mobile Networks. | |
US11115800B2 (en) | Communication management for core network | |
CN113132251A (en) | Service scheduling method, device and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |