KR102218325B1 - Mobility management method for producer mobility in information-centric networking, recording medium and device for performing the method - Google Patents

Abstract

A method for managing producer mobility in an information-centric network environment comprises the steps of: calculating the number of requests for data compared to a mobility of a producer (interest to mobility ratio, hereinafter, IMR); comparing the IMR with a threshold so as to determine one mobility support method from among an anchor-based producer mobility support method and an anchorless-based producer mobility support method; registering the producer and data information in a currently connected anchor node when the IMR is less than the threshold; and determining, when a handoff of the producer occurs to another node managed by the anchor node, a routing path setting method on the basis of the number of handoffs in the anchor node. Therefore, a routing load and maintenance costs can be reduced by managing the mobility of the producer, and data can be effectively provided to a requester even in a dynamically changing network environment.

Description

A method of managing producer mobility in an information-oriented network environment, recording media and devices for performing this

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.

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.

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.

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.

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.

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.

US 10178019 B2 US 10271253 B2 US 10104633 B1

Jordan Augι, et. al., "MAP-Me: Managing Anchor-Less Producer Mobility in Content-Centric Networks," IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, vol. 15. no. 2, pp. 596-610, June 2018. Aytac Azgin, et. al., "On-demand Mobility Support with Anchor Chains in Information Centric Networks," IEEE ICC 2017 Next Generation Networking and Internet Symposium.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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 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.

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.

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 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.

Referring to FIG. 1, a producer node 10 (hereinafter, a producer) according to the present invention includes a handoff recording unit 110, an interest recording unit 130, an IMR calculation unit 150, an interest change amount recording unit 170, and a comparison unit. Including 190.

The handoff recording unit 110 records the number of handoffs and connected node information during the handoff of the producer 10, and the interest recording unit 130 records the number of transfers of interest.

The IMR calculation unit 150 calculates an interest to mobility ratio (IMR) based on information recorded in the handoff recording unit 110 and the interest recording unit 130.

The interest change amount recording unit 170 records the interest change amount based on the information recorded in the interest record unit 130, and the comparison unit 190 includes the IMR calculation unit 150 and the interest change amount recorder ( 170) to determine the operation.

Specifically, the comparison unit 190 compares the IMR value obtained from the IMR calculation unit 150 and the interest change amount recording unit 170 with the interest change amount to provide an anchor-based producer mobility support method and anchorless. (Anchorless) It is determined as one of the mobility support methods based on producer mobility. This will be described in detail with a method for managing producer mobility in an information-oriented network environment below.

Referring to FIG. 2, a node 90 according to the present invention includes a data registration unit 910, a data advertisement unit 930, a table management unit 950, an interest transfer unit 970, and a data transmission unit 990. do.

The data registration unit 910 registers data of the producer 10 connected to the node 90, and the data advertisement unit 930 advertises the registered producer's data.

The table management unit 950 manages a forwarding information base (FIB) and a pending interest table (PIT) for setting a consumer's interest and a producer's data path.

The interest transfer unit 970 transmits the interest by referring to the FIB and PIT of the table management unit 950, and the data transfer unit 990 refers to the FIB and PIT of the table management unit 950. Deliver.

The producer 10 and the node 90 of the present invention may be installed and executed with software (application) for performing producer mobility management in an information-centric network environment, and the producer 10 and the node 90 The configuration can be controlled by software for performing producer mobility management in the information-centric network environment.

The producer 10 and the node 90 may be separate terminals or some modules of the terminal, respectively. In addition, the configuration of the producer 10 and the node 90 may be formed as an integrated module or may be formed of one or more modules. However, on the contrary, each component may be formed as a separate module.

The producer 10 and the node 90 may be mobile or fixed. The producer 10 and the node 90 include a device, an apparatus, a terminal, a user equipment (UE), a mobile station (MS), a wireless device, and a portable device ( handheld device), server, or engine.

The producer 10 and the node 90 may execute or manufacture various software based on an operating system (OS), that is, a system. The operating system is a system program for allowing software to use the hardware of the device, and mobile computer operating systems such as Android OS, iOS, Windows Mobile OS, Bada OS, Symbian OS, Blackberry OS, Windows series, Linux series, Unix series, It can include all computer operating systems such as MAC, AIX, and HP-UX.

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.

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.

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 Equation 1 below.

[Equation 1]

는 주기

동안 데이터 d를 가지고 있는 생산자 p가 받은 인터레스트 수를 의미하고,

는 주기

동안 생산자 p의 핸드오프 횟수를 의미한다.

을

으로 나누어 주기

동안의 데이터 d를 가지고 있는 생산자 p의 IMR

을 계산한다. In Equation 1 above

The cycle

Means the number of interests received by producer p, which has data d,

The cycle

It means the number of handoffs of producer p during.

of

Divide by

IMR of producer p with data d during

Calculate

마다 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 Equation 2 below and used to support the mobility of the producer.

The initial value of is set to 0,

Is a smoothing factor and has a value between 0 and 1. Initial IMR mean

Is set to 0.

[Equation 2]

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.

보다 작은 경우(이하, 본 발명에서 임계값과 동일한 경우에는 임계값보다 작은 경우에 속하거나 임계값보다 큰 경우에 속할 수 있으며, 이는 사용자가 설정할 수 있다)에는 상대적으로 생산자의 이동성이 높은 반면 생산자는 인터레스트 전달 횟수가 낮은 데이터를 캐싱하고 있으므로, 중요도가 낮은 데이터의 라우팅 경로 설정 시도가 증가한다. 그러므로, 앵커(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. The producer registers the producer and data information in the anchor node that manages the attached node.

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. 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. 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.

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. 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. 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. 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.

보다 큰 경우, 상대적으로 생산자의 이동성이 낮은 반면 생산자는 인터레스트 전달 횟수가 높은 데이터를 캐싱하고 있으므로, 중요도가 높은 데이터의 라우팅 경로 설정 시도가 적은 편이다. 그러므로, 생산자의 핸드오프 시 마다 새로운 라우팅 경로 설정을 시도하는 앵커리스(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. 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. When the producer handoffs to another node, the routing path setting method is applied through the change in the number of interests.

In order to estimate the amount of change in the number of interests of the producer, Equations 3 and 4 below are used.

는 생산자로 전달된 인터레스트 수 변화량을 나타내는 식으로

는 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.

[Equation 3]

는 생산자로 전달될 예상되는 인터레스트 수를 의미하고,

는 0에서 1 사이의 값을 갖는다.In Equation 4

Means the expected number of interests to be delivered to the producer,

Has a value between 0 and 1.

[Equation 4]

가 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.

가 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.

가 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.

가 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 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 is a schematic flowchart of initial data registration, interest, and data routing. First, the initial producer 10 transmits a data registration message to the currently connected node 20 (A1).

Specifically, the node 20 connected to the producer 10 delivers the data registration message to the anchor node 30, and the relay node receiving the data registration message modifies the FIB (A2).

The anchor node 30 spreads the data advertisement message to the network, and the node receiving the data advertisement message modifies the FIB (A3). The interest of the consumer 40 is transmitted to the anchor node 30 with reference to the FIB, and the node receiving the interest modifies the PIT (A4).

The interest transmitted to the anchor node 30 is transmitted to the producer 10 with reference to the FIB, and the node receiving the interest modifies the PIT (A5). The data of the producer 10 is transmitted to the consumer 40 with reference to the PIT (A6).

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.

보다 작은 경우는 다음과 같다(B2).Referring to FIG. 4, when the producer 10 handoffs to another node, a routing path correction method is determined based on the number of handoffs (B1). The number of handoffs of the producer 10 is the handoff threshold

The smaller case is as follows (B2).

The producer 10 transmits a data registration message to the newly connected node 50 (B21). The newly connected node 10 transmits the data registration message to the previously connected node 20 with reference to the FIB, and the node receiving the data registration message modifies the FIB (B22).

The interest of the consumer 40 is transferred to the anchor node 30 with reference to the FIB and then transferred to the node 20 previously connected to the producer 10 (B23). The interest transferred to the node 20 previously connected to the producer 10 is transferred to the producer 10 with reference to the FIB (B24).

The data of the producer 10 is transmitted from the currently connected node to the previously connected node 20 with reference to the PIT (B25). The data of the producer 10 transmitted to the previously connected node 20 is transmitted to the consumer 40 through the anchor node 30 with reference to the PIT (B26).

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.

보다 큰 경우는 다음과 같다(B3).5, the number of handoffs of the producer 10 is a handoff threshold

The larger case is as follows (B3).

The producer 10 transmits a data registration message to the newly connected node 50 (B31). The data registration message delivered to the newly connected node 50 is transferred to the anchor node 30, and the node receiving the data registration message modifies the FIB (B32).

The anchor node 30 receiving the data registration message transfers the data advertisement message to the previously connected node 20 and modifies the FIB (B33). The interest of the consumer 40 is transmitted to the producer 10 through the anchor node 30 with reference to the FIB, and the node receiving the interest modifies the PIT (B34).

The data of the producer 10 is transmitted to the consumer 40 through the anchor node 30 with reference to the PIT (B35).

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.

Referring to FIG. 6, when the producer 10 handoffs to a node in another area of the anchor node 60, a routing path correction method is determined based on the number of handoffs between anchor nodes (C1).

보다 작은 경우는 다음과 같다(C2).Specifically, the number of handoffs between anchor nodes of the producer 10 is a threshold value

The smaller case is as follows (C2).

The producer 10 transmits a data registration message to the newly connected node 50 (C21). The newly connected node 50 transmits a data registration message to the new anchor node 60 (C22).

The new anchor node 60 delivers the data registration message to the previous anchor node 30, and the node receiving the data registration message modifies the FIB (C23). The previous anchor node 30 receiving the data registration message transmits the data advertisement message to the previously connected node 20, and the node receiving the data advertisement message modifies the FIB (C24).

The interest of the consumer 40 is transmitted to the new anchor node 60 through the previous anchor node 30, and the node receiving the interest modifies the PIT (C25). The new anchor node 60 transmits the interest to the producer 10 through the newly connected node 50 with reference to the FIB, and the node receiving the interest modifies the PIT (C26).

The producer 10 receiving the interest is transmitted to the consumer 40 via the new anchor node 60 and the previous anchor node 30 with reference to the PIT (C27).

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.

보다 큰 경우는 다음과 같다(C3).7, the number of handoffs between anchor nodes of the producer 10 is a threshold value

The larger case is as follows (C3).

Specifically, the producer 10 transmits a data registration message to the newly connected node 50 (C31). The newly connected node 50 receiving the data registration message transfers the data registration message to the new anchor node 60 and modifies the FIB (C32).

The new anchor node 60 spreads the data advertisement message to the network, and the node receiving the data advertisement message modifies the FIB (C33).

The interest of the consumer 40 is transmitted to the producer 10 via the node 50 newly connected to the new anchor node 60 with reference to the FIB, and the node receiving the interest modifies the PIT (C34).

The data of the producer 10 is transmitted to the consumer 40 via the newly connected node 50 and the new anchor node 60 with reference to the PIT (C35).

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 is a schematic flowchart of initial data registration and interest and data routing. First, the initial producer 10 transmits a data registration message to the currently connected node 20 (a1).

The connected node 20 receiving the data registration message spreads the data advertisement message to the network, and the node receiving the data advertisement message modifies the FIB (a2).

The interest of the consumer 40 is transmitted to the producer 10 with reference to the FIB, and the node receiving the interest modifies the PIT (a3). The data of the producer 10 is transmitted to the consumer 40 with reference to the PIT (a5).

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 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.

,

인 경우, 라우팅 경로 설정은 다음과 같다(b1).9, when a producer's handoff

,

In the case of, the routing path setting is as follows (b1).

The producer 10 transmits a data registration message to the newly connected node 50 (b11). The newly connected node 50 spreads the data advertisement message to the network, and the node receiving the data advertisement message modifies the FIB (b12).

The interest of the consumer 40 is transmitted to the producer 10 with reference to the FIB, and the node receiving the interest modifies the PIT (b13). The data of the producer 10 is transmitted to the consumer 40 by referring to the PIT (b14).

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.

,

인 경우, 라우팅 경로 설정은 다음과 같다(b2).Referring to Figure 10, when the producer 10 handoff

,

In the case of, the routing path setting is as follows (b2).

The producer 10 transmits a data registration message to the newly connected node 70 (b21). The newly connected node 10 spreads the data advertisement message to the network, and the node receiving the data advertisement message modifies the FIB (b22).

The interest of the consumer 40 is transmitted to the producer 10 with reference to the FIB, and the node receiving the interest modifies the PIT (b23). The data of the producer 10 is transmitted to the consumer 40 with reference to the PIT (b24).

When the producer 10 handoffs to another node 80, it transmits a data registration message to the newly connected node 80 (b25). The newly connected node 80 transmits a data registration message to the previously connected node 70 and modifies the FIB (b26).

The interest of the consumer 40 is transmitted to the producer 10 through the previously connected node 70 and the newly connected node 80 with reference to the FIB, and the node receiving the interest modifies the PIT (b27). The data of the producer 10 is transmitted to the consumer 40 through the newly connected node 80 and the previously connected node 70 with reference to the PIT (b28).

When the handoff of the producer 10 occurs, the processes b21 to b28 are repeated.

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.

,

인 경우, 라우팅 경로 설정은 다음과 같다(b3).Referring to Figure 11, when a producer handoff

,

In the case of, the routing path is set as follows (b3).

Specifically, the producer 10 transmits a data registration message to the newly connected node 80 (b31). The newly connected node 80 transmits a data registration message to the previously connected node 70 and modifies the FIB (b32).

The interest of the consumer 40 is transmitted to the producer 10 through the previously connected node 70 and the newly connected node 80 with reference to the FIB, and the node receiving the interest modifies the PIT (b33). The data of the producer 80 is transmitted to the consumer 40 through the newly connected node 80 and the previously connected node 70 with reference to the PIT (b34).

번만큼 b31에서 b34의 과정을 반복한다(b35). Handoff threshold when handoff of producer 10 occurs

Repeat the process from b31 to b34 as many times as (b35).

번 이상 일어난 이후 생산자(10)의 핸드오프가 일어나는 경우, 생산자(10)는 새로 연결된 노드(70)로 데이터 등록 메시지를 전달한다(b36).The process of b35 is the handoff threshold

When the handoff of the producer 10 occurs after more than one occurrence, the producer 10 transmits a data registration message to the newly connected node 70 (b36).

The newly connected node 70 spreads the data advertisement message to the network, and the node receiving the data advertisement message modifies the FIB (b37). The interest of the consumer 40 is transmitted to the producer 10 with reference to the FIB, and the node receiving the interest modifies the PIT (b38).

The data of the producer 10 is transmitted to the consumer 40 with reference to the PIT (b39).

If the producer's handoff occurs, the process of b31 to b39 is repeated.

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.

,

인 경우, 라우팅 경로 설정은 다음과 같다(b4).Referring to Figure 12, when a producer handoff

,

In the case of, the routing path is set as follows (b4).

Specifically, the producer 10 transmits a data registration message to the newly connected node 80 (b41). The newly connected node 80 transmits a data registration message to the previously connected node 70 and modifies the FIB (b42).

The interest of the consumer 40 is transmitted to the producer 10 through the previously connected node 70 and the newly connected node 80 with reference to the FIB, and the node receiving the interest modifies the PIT (b43).

The data of the producer 10 is transmitted to the consumer through the newly connected node 80 and the previously connected node 70 with reference to the PIT (b44).

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.

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.

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: 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)

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.
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.
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 .
delete delete 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.
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.
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.
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.
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.

Images