KR101405248B1 - Communication apparatus and method of host identity protocol network environment - Google Patents

Communication apparatus and method of host identity protocol network environment Download PDF

Info

Publication number
KR101405248B1
KR101405248B1 KR1020120154836A KR20120154836A KR101405248B1 KR 101405248 B1 KR101405248 B1 KR 101405248B1 KR 1020120154836 A KR1020120154836 A KR 1020120154836A KR 20120154836 A KR20120154836 A KR 20120154836A KR 101405248 B1 KR101405248 B1 KR 101405248B1
Authority
KR
South Korea
Prior art keywords
router
counterpart terminal
host
location information
request message
Prior art date
Application number
KR1020120154836A
Other languages
Korean (ko)
Inventor
고석주
최상일
Original Assignee
경북대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경북대학교 산학협력단 filed Critical 경북대학교 산학협력단
Priority to KR1020120154836A priority Critical patent/KR101405248B1/en
Application granted granted Critical
Publication of KR101405248B1 publication Critical patent/KR101405248B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/58—Association of routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy

Abstract

The present invention relates to a communication system and a communication method in host identity protocol network environment. A communication system according to the present invention includes a plurality of routers managing mutually different communication networks; and a requesting terminal positioned at a first communication network for requesting communication with a counterpart terminal, where the mutually different routers store a mapping table indicating the corresponding relationship between a host identity tag and position information with respect to a terminal corresponding to mutually different initial position information, the requesting terminal transmits a request message including initial position information and a host identity tag of the counterpart terminal to a first router managing the first communication network, the first router transmits the request message to a second router corresponding to the initial position information according to the request message, and the second router searches for the position information corresponding to the host identity tag of the counterpart terminal from the mapping table to transmit the request message to the counter part terminal.

Description

호스트 식별 프로토콜 네트워크 환경의 통신 시스템 및 방법{COMMUNICATION APPARATUS AND METHOD OF HOST IDENTITY PROTOCOL NETWORK ENVIRONMENT}BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a communication apparatus,

본 발명은 호스트 식별 프로토콜(HIP; Host Identity Protocol) 네트워크 환경의 통신 시스템 및 HIP 네트워크 환경의 통신 방법에 관한 것이다.The present invention relates to a communication system in a host identity protocol (HIP) network environment and a communication method in a HIP network environment.

일반적으로 호스트 식별 프로토콜(HIP; Host Identity Protocol) 네트워크 환경에서는 단말의 호스트 식별 정보와 위치 정보가 분리하여 운용된다. 즉, HIP 네트워크 환경에서 단말은 호스트 식별 태그(HIT; Host Identity Tag) 정보에 의해 식별되며, HIT 정보에는 단말의 위치 정보가 포함되지 않는다. 종래의 HIP 네트워크 환경의 통신 시스템은 중앙 집중형의 랑데부 서버(Rendezvous Server)를 이용하며, 랑데부 서버에 의해 단말의 위치 정보를 관리한다. 랑데부 서버에는 각 단말의 HIT 정보와, IP 주소 정보의 쌍이 등록된다. 랑데부 서버는 단말의 HIT 정보에 대응하는 IP 주소를 검색하여 단말의 위치 정보를 파악한다.Generally, in a Host Identity Protocol (HIP) network environment, host identification information and location information of a terminal are separated and operated. That is, in the HIP network environment, a terminal is identified by Host Identity Tag (HIT) information, and HIT information does not include the location information of the terminal. The conventional HIP network environment communication system uses a centralized Rendezvous Server and manages the location information of the terminal by the rendezvous server. A pair of HIT information and IP address information of each terminal is registered in the rendezvous server. The rendezvous server searches the IP address corresponding to the HIT information of the terminal and grasps the location information of the terminal.

하지만, 중앙 집중형의 랑데부 서버에 모든 단말의 HIT 정보와 IP 주소 정보의 쌍을 등록하기 때문에, 단말의 수에 비례하여 거대한 크기의 테이블을 저장하여야 하며, 해당 테이블을 빠르게 검색하기 위해서는 매우 높은 서버 구축 비용이 요구된다. 또한, 랑데부 서버에 단말의 위치 정보 요청이 집중되면 서버의 응답 속도가 지연될 수 있으며, 랑데부 서버에 모든 단말의 위치 정보가 저장되기 때문에 해킹에 의해 악의적인 공격의 대상이 되는 경우 중요하고 막대한 정보가 유출될 수 있다. 뿐만 아니라, 반드시 중앙 집중형의 랑데부 서버를 거쳐야만 상대 단말의 위치 검색이 수행되기 때문에, 불필요한 메시지 경유가 발생하며 상대 단말의 위치를 검색하는데 소요되는 시간이 길어지게 된다.However, since a pair of HIT information and IP address information of all terminals is registered in a centralized rendezvous server, it is necessary to store a huge size table in proportion to the number of terminals, and in order to search the table quickly, Construction costs are required. In addition, if the request for location information of the terminal is concentrated on the rendezvous server, the response speed of the server may be delayed. Since the location information of all terminals is stored in the rendezvous server, Lt; / RTI > In addition, since the location search of the remote terminal is performed only through the centralized Rendezvous server, unnecessary message passing occurs and the time required to search for the location of the remote terminal becomes long.

본 발명은 호스트 식별 프로토콜(HIP; Host Identity Protocol) 네트워크 환경의 통신 시스템에서, 호스트 식별 태그(HIT; Host Identity Tag) 정보만으로 단말의 초기 위치 정보를 개략적으로 파악하여 단말이 위치할 것으로 예측되는 통신망으로 통신 경로 설정을 위한 요청 메시지를 신속하게 전송하는 것을 목적으로 한다.The present invention relates to a communication system of a host identity protocol (HIP) network environment, in which the initial position information of a terminal is roughly identified by only Host Identity Tag (HIT) To quickly transmit a request message for establishing a communication path.

본 발명이 해결하고자 하는 다른 과제는 HIP 네트워크 환경의 통신 시스템에서, 중앙 집중형의 랑데부 서버(Rendezvous Server) 없이도 요청 단말(Initiator)과 상대 단말(Responder) 간의 통신 경로 설정이 가능하도록 하는 것에 있다.Another object of the present invention is to enable a communication path between a requesting terminal and a responder without a centralized Rendezvous Server in a communication system of the HIP network environment.

본 발명이 해결하고자 하는 또 다른 과제는 HIP 네트워크 환경의 통신 시스템에서, 요청 단말의 라우터와 상대 단말의 정보가 등록되어 있는 라우터 사이에서 직접 메시지들을 주고 받아 데이터의 집중을 방지하며, 데이터 전송 속도를 향상시키고, 의도하지 않은 메시지 경유를 줄여 상대 단말의 위치 검색 시간을 단축하는 것에 있다.Another object of the present invention is to provide a communication system in a HIP network environment in which messages are exchanged directly between a router of a requesting terminal and a router in which information of a counterpart terminal is registered, And to reduce the time required for searching for the location of the other terminal by reducing unintentional message passing.

본 발명이 해결하고자 하는 과제는 이상에서 언급된 과제로 제한되지 않는다. 언급되지 않은 다른 기술적 과제들은 이하의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.The problems to be solved by the present invention are not limited to the above-mentioned problems. Other technical subjects not mentioned will be apparent to those skilled in the art from the description below.

본 발명의 일 측면에 따른 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 시스템은 서로 다른 통신망을 관장하는 복수 개의 라우터; 및 제1 통신망에 위치하며, 상대 단말과의 통신을 요청하는 요청 단말을 포함하며, 서로 다른 라우터는 서로 다른 초기 위치 정보에 대응하는 단말에 대하여 호스트 식별 태그와 위치 정보의 대응 관계를 나타내는 매핑 테이블을 저장하며, 상기 요청 단말은 상기 제1 통신망을 관장하는 제1 라우터로 상기 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하며, 상기 제1 라우터는 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하며, 상기 제2 라우터는 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송한다.According to an aspect of the present invention, there is provided a communication system of a Host Identity Protocol network environment comprising: a plurality of routers managing different communication networks; And a requesting terminal located in the first communication network and requesting communication with the counterpart terminal, wherein the different routers have mapping tables for indicating correspondence between the hostidentification tag and the location information, Wherein the requesting terminal transmits a request message including an initial location information of the counterpart terminal and a host ID tag to a first router managing the first communication network, Transmits the request message to the second router corresponding to the initial location information, and the second router retrieves the location information corresponding to the host ID tag of the counterpart terminal from the mapping table and transmits the request message to the counterpart terminal .

일 실시 예로, 상기 요청 단말은, 호스트 식별자(Host Identifier)와 공개 키(public key)의 해시(Hash) 인코딩을 통해 128-K(K는 양의 정수) 비트(bit) 호스트 식별 태그를 생성하고, 상기 128-K 비트 호스트 식별 태그에 K 비트의 상기 초기 위치 정보를 추가함으로써, 128 비트의 상기 호스트 식별 태그를 생성할 수 있다.In one embodiment, the requesting terminal generates a 128-K (K is a positive integer) bit host identification tag through a hash (Hash) encoding of a host identifier and a public key , The host identification tag of 128 bits can be generated by adding the K-bit initial position information to the 128-K-bit host identification tag.

일 실시 예로, 제3 통신망을 관장하는 제3 라우터를 더 포함하며, 상기 상대 단말이 상기 제2 통신망에서 상기 제3 통신망으로 이동한 경우, 상기 제3 라우터는 상기 상대 단말의 새로운 위치 정보를 포함하는 등록 메시지를 상기 제2 라우터로 전송하고, 상기 제2 라우터는 상기 매핑 테이블에 상기 새로운 위치 정보를 저장하며, 상기 제1 라우터로부터의 상기 요청 메시지에 따라 상기 상대 단말의 호스트 식별 태그에 대응하는 상기 새로운 위치 정보를 검색하여 상기 제3 라우터를 경유하여 상기 상대 단말로 상기 요청 메시지를 전송할 수 있다.In one embodiment, the mobile communication terminal further includes a third router managing the third communication network. When the counterpart terminal moves from the second communication network to the third communication network, the third router includes new location information of the counterpart terminal The second router stores the new location information in the mapping table, and in response to the request message from the first router, transmits a registration message corresponding to the host identification tag of the counterpart terminal to the second router, The new location information may be retrieved and the request message may be transmitted to the counterpart terminal via the third router.

일 실시 예로, 상기 초기 위치 정보는 상기 상대 단말의 자율 시스템 번호(Autonomous System number)를 포함할 수 있다.In one embodiment, the initial location information may include an autonomous system number of the counterpart terminal.

일 실시 예로, 상기 위치 정보는 상기 상대 단말의 IP 주소를 포함할 수 있다.In an embodiment, the location information may include an IP address of the counterpart terminal.

일 실시 예로, 서로 다른 통신망은 서로 다른 사업자에 의해 운용되는 사업자망일 수 있다.In one embodiment, the different networks may be operator networks operated by different operators.

본 발명의 다른 일 측면에 따른 단말은 상대 단말의 호스트 식별자(Host Identifier)와 공개 키(public key)의 해시(Hash) 인코딩을 통해 제1 비트의 호스트 식별 태그(Host Identity Tag)를 생성하는 해시 인코딩부; 및 상기 제1 비트(bit)의 호스트 식별 태그에 상기 상대 단말의 초기 위치 정보를 추가하여 제2 비트의 호스트 식별 태그를 생성하는 초기 위치 정보 추가부를 포함한다.A terminal according to another aspect of the present invention includes a hash function for generating a host identification tag of a first bit through a hash of a host identifier of a counterpart terminal and a public key, An encoding unit; And an initial position information adding unit for adding the initial position information of the counterpart terminal to the host identification tag of the first bit to generate a host identification tag of the second bit.

일 실시 예로, 상기 단말은 상기 단말의 IP 주소 정보, 상기 단말의 호스트 식별 태그 및 상기 상대 단말의 상기 제2 비트의 호스트 식별 태그를 포함하는 요청 메시지를 제1 라우터로 전송할 수 있다.In one embodiment, the terminal can transmit a request message including the IP address information of the terminal, the host ID tag of the terminal, and the host ID tag of the second bit of the counterpart terminal to the first router.

일 실시 예로, 서로 다른 사업자에 의해 운용되는 통신망의 개수가 N인 경우(N은 2 이상의 정수임), 상기 상대 단말의 초기 위치 정보는 K 비트로 결정되며(K는 N≤2K<2N의 조건을 만족하는 양의 정수임), 상기 단말은 상기 상대 단말의 호스트 식별자와 공개 키의 해시 인코딩을 통해 128-K(K는 양의 정수) 비트 호스트 식별 태그를 생성하며, 상기 128-K(K는 양의 정수) 비트 호스트 식별 태그에 K 비트의 상기 초기 위치 정보를 추가하여 128 비트 호스트 식별 태그를 생성할 수 있다.In an embodiment, when the number of communication networks operated by different operators is N (where N is an integer equal to or greater than 2), the initial position information of the counterpart terminal is determined to be K bits (K satisfies the condition of N 2 K 2N (K is a positive integer) bit host identification tag through hash encoding of the host identifier and the public key of the counterpart terminal, and the terminal generates 128-K (K is a positive integer) Lt; RTI ID = 0.0 &gt; of K &lt; / RTI &gt; bits to the bit host identification tag.

일 실시 예로, 상기 단말은 상기 제2 비트의 호스트 식별 태그를 포함하는 요청 메시지를 제1 라우터로 전송하며, 상기 상대 단말로부터의 응답 메시지를 상기 제1 라우터로부터 수신하고, 상기 응답 메시지에 대한 검증 메시지를 상기 제1 라우터로 전송할 수 있다.In one embodiment, the terminal transmits a request message including the host identification tag of the second bit to the first router, receives a response message from the counterpart terminal from the first router, verifies the response message Message to the first router.

본 발명의 또 다른 일 측면에 따른 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 라우터는 제1 요청 단말로부터 수신된 제1 요청 메시지에서 제1 상대 단말의 제1 초기 위치 정보를 확인하고, 상기 제1 초기 위치 정보에 대응하는 다른 라우터로 상기 제1 요청 메시지를 전송하는 전송부를 포함한다.A router of a host identity protocol network environment according to another aspect of the present invention checks first initial position information of a first counterpart terminal in a first request message received from a first request terminal, And a transmitting unit for transmitting the first request message to another router corresponding to the initial location information.

일 실시 예로, 상기 라우터는 제2 초기 위치 정보에 대응하는 하나 이상의 단말에 대하여 호스트 식별 태그(Host Identity Tag)와 위치 정보의 대응 관계를 나타내는 매핑 테이블을 저장하는 저장부; 및 다른 라우터로부터 수신된 제2 요청 단말의 제2 요청 메시지에서 제2 상대 단말의 호스트 식별 태그를 확인하고, 상기 매핑 테이블에서 상기 제2 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하는 검색부를 더 포함하며, 상기 전송부는 상기 제2 상대 단말의 위치 정보를 이용하여 상기 제2 상대 단말 또는 상기 위치 정보에 대응하는 다른 라우터로 상기 제2 요청 메시지를 전송할 수 있다.In one embodiment, the router includes: a storage unit for storing a mapping table indicating a mapping relationship between a host ID tag and location information for one or more terminals corresponding to the second initial location information; A second request message of the second requesting terminal received from the other router, a host ID tag of the second counterpart terminal, and a search for searching for the location information corresponding to the host ID tag of the second counterpart terminal in the mapping table The transmitting unit may transmit the second request message to the second counterpart terminal or another router corresponding to the location information using the location information of the second counterpart terminal.

일 실시 예로, 상기 제1 초기 위치 정보 및 상기 제2 초기 위치 정보는 상기 상대 단말의 자율 시스템 번호(Autonomous System number)를 포함하며, 상기 위치 정보는 상기 제2 상대 단말의 IP 주소를 포함할 수 있다.In one embodiment, the first initial position information and the second initial position information include an autonomous system number of the counterpart terminal, and the position information may include an IP address of the second counterpart terminal have.

본 발명의 또 다른 일 측면에 따른 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 방법은 제1 통신망의 요청 단말이 제1 라우터로 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하는 제1 단계; 상기 제1 라우터가 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하는 제2 단계; 및 상기 제2 라우터가 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송하는 제3 단계를 포함한다.According to another aspect of the present invention, there is provided a communication method in a Host Identity Protocol network environment, wherein a requesting terminal of a first communication network transmits a request message including a first terminal's initial location information and a host identification tag to a first router A first step of transmitting data; A second step of the first router transmitting the request message to a second router corresponding to the initial location information according to the request message; And a third step of the second router retrieving location information corresponding to the host ID tag of the counterpart terminal from the mapping table and transmitting the request message to the counterpart terminal.

일 실시 예로, 상기 제1 단계는, 호스트 식별자(Host Identifier)와 공개 키(public key)의 해시(Hash) 인코딩을 통해 128-K(K는 양의 정수) 비트(bit) 호스트 식별 태그를 생성하는 단계; 및 상기 128-K 비트 호스트 식별 태그에 K 비트의 상기 초기 위치 정보를 추가하여 128 비트의 상기 호스트 식별 태그를 생성하는 단계를 포함할 수 있다.In one embodiment, the first step is to generate 128-K (K is a positive integer) bit host identification tag through hash encoding of a host identifier and a public key ; And adding the K-bit initial position information to the 128-K bit host identification tag to generate the 128-bit host identification tag.

일 실시 예로, 상기 제3 단계는, 상기 상대 단말이 상기 제2 라우터의 통신망에서 제3 통신망으로 이동한 경우, 상기 제2 라우터는 상기 요청 메시지에 따라 상대 단말의 호스트 식별 태그에 대응하는 상기 위치 정보를 검색하여 상기 제3 통신망을 관장하는 제3 라우터를 경유하여 상기 상대 단말로 상기 요청 메시지를 전송할 수 있다.In one embodiment, in the third step, when the counterpart terminal moves from the communication network of the second router to the third communication network, the second router, in accordance with the request message, And transmit the request message to the counterpart terminal via the third router that controls the third communication network.

일 실시 예로, 상기 제3 단계는, 상기 상대 단말이 상기 제2 라우터의 통신망에서 제3 통신망으로 이동한 경우, 상기 제3 통신망에 대응하는 제3 라우터가 상기 상대 단말의 새로운 위치 정보를 포함하는 등록 메시지를 상기 제2 라우터로 전송하는 단계를 포함할 수 있다.In one embodiment, in the third step, when the counterpart terminal moves from the communication network of the second router to the third communication network, the third router corresponding to the third communication network includes new position information of the counterpart terminal And sending a registration message to the second router.

본 발명의 또 다른 일 측면에 따른 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 호스트 식별 태그 생성 방법은 상대 단말의 호스트 식별자(Host Identifier)와 공개 키(public key)의 해시(Hash) 인코딩을 통해 제1 비트의 호스트 식별 태그(Host Identity Tag)를 생성하는 단계; 및 상기 제1 비트(bit)의 호스트 식별 태그에 상기 상대 단말의 초기 위치 정보를 추가하여 제2 비트의 호스트 식별 태그를 생성하는 단계를 포함한다.A method for generating a host ID tag in a Host Identity Protocol network environment according to another aspect of the present invention includes a step of performing a hash encoding of a host identifier of a counterpart terminal and a public key Generating a Host Identity Tag of a first bit; And generating the host identification tag of the second bit by adding the initial position information of the counterpart terminal to the host identification tag of the first bit.

본 발명의 실시 예에 의하면 아래의 효과 중에서 적어도 하나 이상을 얻을 수 있다.According to an embodiment of the present invention, at least one or more of the following effects can be obtained.

첫째, 호스트 식별 프로토콜(HIP; Host Identity Protocol) 네트워크 환경의 통신 시스템에서 호스트 식별 태그(HIT; Host Identity Tag) 정보만으로 단말의 개략적인 초기 위치 정보를 파악하여 단말이 위치하는 통신망으로 요청 단말의 요청 메시지를 신속하게 전송할 수 있다.First, in a communication system of a Host Identity Protocol (HIP) network environment, the system grasps the rough initial position information of the terminal only by using Host Identity Tag (HIT) information, Messages can be transmitted quickly.

둘째, HIP 네트워크 환경의 통신 시스템에서, 중앙 집중형의 랑데부 서버(Rendezvous Server) 없이도 요청 단말(Initiator)과 상대 단말(Responder) 간의 통신이 가능하다.Second, in the communication system of the HIP network environment, communication between a requesting terminal and a responder can be performed without a centralized Rendezvous Server.

셋째, HIP 네트워크 환경의 통신 시스템에서, 요청 단말의 라우터와 상대 단말이 등록된 라우터 간에 직접 메시지들을 주고 받아 데이터의 집중을 방지하여 데이터 전송 속도를 향상시키고, 의도하지 않은 메시지 경유를 최소화하여 상대 단말의 위치 검색 시간을 단축할 수 있다.Thirdly, in the communication system of the HIP network environment, the router of the requesting terminal and the counterpart terminal exchange messages directly with the registered router to prevent the concentration of data, thereby improving the data transmission speed, minimizing the unintentional message passing, It is possible to shorten the time required for searching for the location.

본 발명의 효과는 상술한 효과로 제한되지 않는다. 언급되지 않은 효과들은 본 명세서 및 첨부된 도면으로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확히 이해될 수 있을 것이다.The effects of the present invention are not limited to the effects described above. Unless stated, the effects will be apparent to those skilled in the art from the description and the accompanying drawings.

도 1은 본 발명의 일 실시 예에 따른 호스트 식별 프로토콜(HIP; Host Identity Protocol) 네트워크 환경의 통신 시스템의 구성도이다.
도 2a는 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템을 구성하는 요청 단말의 구성도이다.
도 2b는 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템을 구성하는 라우터의 구성도이다.
도 3a 내지 도 3c는 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템을 구성하는 라우터에 저장되는 매핑 테이블을 예시한 도면이다.
도 4는 본 발명의 일 실시 예에 따른 호스트 식별 프로토콜 네트워크 환경의 통신 방법의 흐름도이다.
도 5는 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템의 구성도로서, 상대 단말이 다른 통신망으로 이동한 경우를 나타낸다.
도 6은 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 방법의 흐름도로서, 다른 통신망으로 이동한 상대 단말과 통신을 수행하는 과정을 나타낸다.1 is a configuration diagram of a communication system of a Host Identity Protocol (HIP) network environment according to an embodiment of the present invention.
2A is a configuration diagram of a requesting terminal constituting a communication system in an HIP network environment according to an embodiment of the present invention.
FIG. 2B is a configuration diagram of a router constituting a communication system of the HIP network environment according to an embodiment of the present invention.
3A to 3C are diagrams illustrating a mapping table stored in a router constituting a communication system of the HIP network environment according to an embodiment of the present invention.
4 is a flowchart of a method of communicating in a host identification protocol network environment according to an embodiment of the present invention.
FIG. 5 is a configuration diagram of a communication system in an HIP network environment according to an embodiment of the present invention, in which a counterpart terminal moves to another communication network.
FIG. 6 is a flowchart of a communication method in a HIP network environment according to an embodiment of the present invention, illustrating a process of communicating with a counterpart terminal moved to another communication network.

본 발명의 다른 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술 되는 실시 예를 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예는 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 만일 정의되지 않더라도, 여기서 사용되는 모든 용어들(기술 혹은 과학 용어들을 포함)은 이 발명이 속한 종래 기술에서 보편적 기술에 의해 일반적으로 수용되는 것과 동일한 의미를 갖는다. 일반적인 사전들에 의해 정의된 용어들은 관련된 기술 그리고/혹은 본 출원의 본문에 의미하는 것과 동일한 의미를 갖는 것으로 해석될 수 있고, 그리고 여기서 명확하게 정의된 표현이 아니더라도 개념화되거나 혹은 과도하게 형식적으로 해석되지 않을 것이다.Other advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in detail with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Although not defined, all terms (including technical or scientific terms) used herein have the same meaning as commonly accepted by the generic art in the prior art to which this invention belongs. Terms defined by generic dictionaries may be interpreted to have the same meaning as in the related art and / or in the text of this application, and may be conceptualized or overly formalized, even if not expressly defined herein I will not.

본 발명의 일 실시 예에 따른 호스트 식별 프로토콜(HIP; Host Identity Protocol) 네트워크 환경의 통신 시스템은, 요청 단말(Initiator)이 상대 단말(Initiator)과의 통신을 위해 제1 라우터로 전송하는 요청 메시지에 상대 단말의 초기 위치 정보가 포함된다. 제1 라우터는 요청 메시지에 따라 상대 단말의 초기 위치 정보(초기 접속 지역)에 대응하는 제2 라우터로 요청 메시지를 신속하게 전송한다. 제2 라우터는 상대 단말의 초기 위치 정보에 대응하는 단말에 대하여 호스트 식별 태그(HIT; Host Identity Tag) 정보와 위치 정보(IP 주소)의 대응 관계를 나타내는 매핑 테이블을 저장하고 있다. 제2 라우터는 매핑 테이블에서 상대 단말의 HIT 정보에 대응하는 IP 주소를 검색하여 상대 단말로 요청 메시지를 전송한다.A communication system of a Host Identity Protocol (HIP) network environment according to an exemplary embodiment of the present invention includes a request message transmitted from a requesting terminal to a first router for communication with an initiator The initial position information of the counterpart terminal is included. The first router transmits the request message to the second router corresponding to the initial location information (initial access area) of the counterpart terminal in a quick manner according to the request message. The second router stores a mapping table indicating a correspondence relationship between Host Identity Tag (HIT) information and location information (IP address) to the terminal corresponding to the initial location information of the counterpart terminal. The second router retrieves the IP address corresponding to the HIT information of the counterpart terminal in the mapping table and transmits a request message to the counterpart terminal.

이러한 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템에 의하면 HIT 호스트 식별 태그 정보만으로 상대 단말의 개략적인 초기 위치 정보를 파악하여 상대 단말의 통신망으로 요청 메시지를 전송할 수 있다. 또한, 각각의 통신망의 라우터는 개별적으로 부여된 초기 위치 정보에 대응하는 단말에 대하여 HIT 정보와 IP 주소의 대응 관계를 나타내는 매핑 테이블을 저장하며, 해당 초기 위치 정보에 대응하는 단말과 메시지들을 주고 받아 요청 단말과 상대 단말 간의 통신 경로를 설정하므로, 랑데부 서버 없이도 요청 단말과 상대 단말 간의 통신이 가능하다.According to the communication system of the HIP network environment according to the embodiment of the present invention, the initial location information of the other terminal can be grasped only by the HIT host identification tag information and the request message can be transmitted to the communication network of the other terminal. In addition, the routers of the respective communication networks store a mapping table indicating the correspondence relationship between the HIT information and the IP address to the terminal corresponding to the individually assigned initial position information, exchange messages with the terminal corresponding to the initial position information Since the communication path between the requesting terminal and the counterpart terminal is set, communication between the requesting terminal and counterpart terminal is possible without a rendezvous server.

도 1은 본 발명의 일 실시 예에 따른 호스트 식별 프로토콜(HIP; Host Identity Protocol) 네트워크 환경의 통신 시스템의 구성도이다. 도 1을 참조하면, 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템(100)은 단말들(111,121,131)과 라우터들(112,122,132)을 포함한다. 단말들(111,121,131)은 컴퓨터, 노트북, PDA(Personal Digital Assistant), 또는 스마트 폰 등을 포함할 수 있으나, 이에 제한되지는 않는다. 각각의 라우터(112,122,132)는 통신망(110,120,130)과 일대일 대응할 수 있다.1 is a configuration diagram of a communication system of a Host Identity Protocol (HIP) network environment according to an embodiment of the present invention. Referring to FIG. 1, a communication system 100 of an HIP network environment according to an embodiment of the present invention includes terminals 111, 121, and 131 and routers 112, 122, and 132. The terminals 111, 121, and 131 may include, but are not limited to, a computer, a notebook, a PDA (Personal Digital Assistant), or a smart phone. Each of the routers 112, 122, and 132 may correspond to the communication networks 110, 120, and 130 in a one-to-one correspondence.

요청 단말(111)은 제1 통신망(110)에서 제1 라우터(112)와 통신하며, 상대 단말(121)은 제2 통신망(120)에서 제2 라우터(122)와 통신하며, 단말(131)은 제3 통신망(130)에서 제3 라우터(132)와 통신한다. 요청 단말(Initiator)(111)은 라우터들(112,122)의 중계를 통해 상대 단말(Responder)(121)로 데이터 패킷을 전송하거나, 상대 단말(121)로부터 데이터 패킷을 수신한다.The requesting terminal 111 communicates with the first router 112 in the first communication network 110 while the counterpart terminal 121 communicates with the second router 122 in the second communication network 120 and the terminal 131 transmits, The third router 130 communicates with the third router 132 in the third communication network 130. The initiator 111 transmits the data packet to the responder 121 through the relay of the routers 112 and 122 or receives the data packet from the counterpart terminal 121.

제1 라우터(112)는 제1 통신망(110)을 관장하며, 제2 라우터(122)는 제2 통신망(120)을 관장하며, 제3 라우터(132)는 제3 통신망(130)을 관장한다. 제1 통신망(110), 제2 통신망(120) 및 제3 통신망(130)은 서로 다른 사업자에 의해 구축된 서로 다른 사업자 망일 수 있다. 도 1에 도시한 실시 예에서, 각 통신망(110,120,130)은 분리되어 있지만, 서로 다른 통신망(110,120,130)에 일부 중복되는 영역이 포함될 수도 있다.The first router 112 manages the first communication network 110, the second router 122 manages the second communication network 120, and the third router 132 manages the third communication network 130 . The first communication network 110, the second communication network 120, and the third communication network 130 may be different business networks established by different businesses. In the embodiment shown in FIG. 1, although each communication network 110, 120, and 130 is separate, some overlapping areas may be included in different communication networks 110, 120, and 130.

이하의 실시 예에서 제1 통신망(110)에 위치하는 요청 단말(111)이 제2 통신망(120)에 위치하는 상대 단말(121)로 요청 메시지를 전송하여 요청 단말(111)과 상대 단말(121) 간에 통신 경로를 설정하는 경우를 예로 들어 설명한다. 그러나, 반대로 제2 통신망(120) 또는 제3 통신망(130)에 위치하는 단말(121,131)이 요청 메시지를 송신하는 요청 단말의 기능을 수행하고, 제1 통신망(110)에 위치하는 단말(111)이 상대 단말이 되는 것도 가능하다.The requesting terminal 111 located in the first communication network 110 transmits a request message to the counterpart terminal 121 located in the second communication network 120 so that the requesting terminal 111 and the counterpart terminal 121 ) Is set as an example. On the contrary, when the terminals 121 and 131 located in the second communication network 120 or the third communication network 130 function as a requesting terminal to transmit a request message and the terminal 111 located in the first communication network 110, It is also possible that the other terminal becomes the other terminal.

도 1에 도시한 실시 예에서 통신망(110,120,130)은 3개인 것으로 예시되나, 통신망의 개수는 이에 제한되지 않는다. 각 통신망(110,120,130) 내에는 다수 개의 단말이 존재하지만, 설명의 편의상 각 통신망(110,120,130) 내에 하나의 단말(111,121,131)만이 도시되어 있다.In the embodiment shown in FIG. 1, three communication networks 110, 120 and 130 are illustrated, but the number of communication networks is not limited thereto. Although there are a plurality of terminals in each communication network 110, 120, and 130, only one terminal 111, 121, 131 is shown in each communication network 110, 120, 130 for convenience of explanation.

요청 단말(111)은 상대 단말(121)과의 통신을 요청하는 요청 메시지를 생성하여 제1 라우터(112)로 전송한다. 일 실시 예로, 요청 메시지에는 요청 단말(111)의 IP 주소가 포함된 헤더(Header)와, 요청 단말(111)의 호스트 식별 태그(HIT; Host Identity Tag), 상대 단말(121)의 호스트 식별 태그(HIT) 및 상대 단말(121)의 초기 위치 정보가 포함될 수 있다.The requesting terminal 111 generates a request message requesting communication with the counterpart terminal 121 and transmits the request message to the first router 112. In one embodiment, the request message includes a header including the IP address of the requesting terminal 111, a Host Identity Tag (HIT) of the requesting terminal 111, a host identification tag (HIT) and the initial location information of the counterpart terminal 121.

일 실시 예로, DNS 서버(미도시)는 상대 단말(121)의 호스트 식별 태그(HIT) 정보 및 상대 단말(121)의 초기 위치 정보를 저장한다. 요청 단말(111)은 DNS 서버로부터 상대 단말(121)의 호스트 식별 태그(HIT) 및 상대 단말(121)의 초기 위치 정보를 얻을 수 있다.In one embodiment, the DNS server (not shown) stores host identification tag (HIT) information of the counterpart terminal 121 and initial position information of the counterpart terminal 121. The requesting terminal 111 can obtain the host identification tag (HIT) of the counterpart terminal 121 and the initial position information of the counterpart terminal 121 from the DNS server.

도 2a는 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템을 구성하는 요청 단말의 구성도이다. 도 2a를 참조하면, 요청 단말(111)은 해시 인코딩부(21)와, 초기 위치 정보 추가부(23)를 포함한다. 기존의 단말과 달리, 본 발명의 실시 예에 따른 단말에는 초기 위치 정보 추가부(23)가 포함된다. 또한, 기존의 단말과 달리, 본 발명의 실시 예에 따른 단말은 해시 인코딩부(21)가 128 비트보다 적은 비트의 호스트 식별 태그(HIT)를 생성한다.2A is a configuration diagram of a requesting terminal constituting a communication system in an HIP network environment according to an embodiment of the present invention. 2A, the request terminal 111 includes a hash encoding unit 21 and an initial position information adding unit 23. [ Unlike the conventional terminal, the terminal according to the embodiment of the present invention includes the initial position information adding unit 23. Also, unlike the conventional terminal, the terminal according to the embodiment of the present invention generates a host identification tag (HIT) having a bit smaller than 128 bits by the hash encoding unit 21. [

일 실시 예로, 해시 인코딩부(21)는 상대 단말(121)의 고유한 호스트 식별자(HI; Host Identifier)와 암호화된 공개 키(Public Key)를 이용한 해시(Hash) 인코딩 과정을 거쳐 126-비트(bit) 정보의 호스트 식별 태그(HIT)를 생성한다.In one embodiment, the hash encoding unit 21 performs a hash encoding process using a unique host identifier (HI) of the counterpart terminal 121 and an encrypted public key, bit) information of the host identification tag (HIT).

기존의 HIP 네트워크 환경의 통신 시스템에서 HIT 정보는 호스트 식별자와 공개 키를 이용한 해시 인코딩 과정을 거쳐서 생성되며, 128-비트의 정보를 갖는다.In the existing HIP network environment, the HIT information is generated through a hash encoding process using a host identifier and a public key, and has 128-bit information.

본 발명의 실시 예에서, 상대 단말(121)의 초기 위치 정보가 K 비트일 경우, 해시 인코딩부(21)는 128-K 비트 정보의 HIT를 생성한다. 도 2에 도시한 실시 예에서 초기 위치 정보는 2 비트이므로, 해시 인코딩부(21)는 126 비트 정보의 HIT를 생성한다.In the embodiment of the present invention, when the initial position information of the counterpart terminal 121 is K bits, the hash encoding section 21 generates a HIT of 128-K bit information. In the embodiment shown in FIG. 2, since the initial position information is 2 bits, the hash encoding unit 21 generates the HIT of the 126-bit information.

초기 위치 정보 추가부(23)는 예를 들어 126 비트의 HIT(22)에 초기 위치 정보(예를 들어 AS 번호)를 추가하여, 128 비트의 HIT(24)를 생성한다. 초기 위치 정보의 비트 수 K는 전체 통신망의 개수에 따라 결정될 수 있다. 예를 들어, 초기 위치 정보는 아래의 수식 1을 만족하는 K 비트(K는 양의 정수임)로 정해질 수 있다.The initial position information adding section 23 adds the initial position information (for example, the AS number) to the 126-bit HIT 22 to generate the 128-bit HIT 24, for example. The number of bits K of the initial position information can be determined according to the number of all communication networks. For example, the initial position information can be defined as K bits (K is a positive integer) satisfying the following equation (1).

[수식 1][Equation 1]

N≤2K<2NN? 2 K <2N

수식 1에서, N(N은 2 이상의 정수)은 서로 다른 사업자에 의해 운용되는 통신망의 개수를 나타낸다. 도 1에 도시한 실시 예에서 통신망의 개수 N이 3이므로, 초기 위치 정보는 2 비트로 결정될 수 있다.In Equation 1, N (N is an integer of 2 or more) represents the number of communication networks operated by different operators. In the embodiment shown in Fig. 1, since the number N of communication networks is 3, the initial position information can be determined to be 2 bits.

초기 위치 정보는 예를 들어 자율 시스템 번호(Autonomous System number)를 포함할 수 있다. 다만, 자율 시스템(AS) 번호가 아닌 다른 정보가 상대 단말(121)의 초기 위치 정보로 활용될 수도 있다. 여기서, 초기 위치 정보는 반드시 단말의 실제 위치를 나타내지는 않는다. 예를 들어, 초기 위치 정보는 단말이 사업자 망에 가입되면서 최초로 등록된 통신망에 대응하는 정보를 포함할 수 있다. 도 1에 도시한 실시 예에서 각 단말은 예를 들어 '00', '01', '10' 중에서 어느 하나의 AS 번호를 갖는다.The initial location information may include, for example, an autonomous system number. However, information other than the autonomous system (AS) number may be used as the initial position information of the counterpart terminal 121. Here, the initial position information does not necessarily indicate the actual position of the terminal. For example, the initial location information may include information corresponding to the first registered network when the terminal is subscribed to the network. In the embodiment shown in FIG. 1, each terminal has an AS number of, for example, '00', '01', or '10'.

요청 단말(111)은 제1 라우터(112)로 상대 단말(121)의 초기 위치 정보(예를 들어 2비트) 및 호스트 식별 태그(예를 들어 126비트)를 포함하는 요청 메시지를 전송한다. 즉, 기존의 HIP 네트워크 환경에서와 달리, 요청 단말(111)로부터의 요청 메시지에 상대 단말(121)의 초기 위치 정보가 포함된다.The requesting terminal 111 transmits a request message including the initial location information (e.g., 2 bits) and the host identification tag (e.g., 126 bits) of the counterpart terminal 121 to the first router 112. [ That is, unlike in the existing HIP network environment, the request message from the requesting terminal 111 includes the initial location information of the counterpart terminal 121.

도 2b는 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템을 구성하는 라우터의 구성도이다. 도 2b를 참조하면, 각 라우터(112,122,132)는 수신부(25), 전송부(26), 검색부(27) 및 저장부(28)를 포함한다.FIG. 2B is a configuration diagram of a router constituting a communication system of the HIP network environment according to an embodiment of the present invention. Referring to FIG. 2B, each of the routers 112, 122, and 132 includes a receiving unit 25, a transmitting unit 26, a searching unit 27, and a storing unit 28.

수신부(25)는 요청 단말(111)로부터 요청 메시지를 전송받는다. 전송부(26)는 요청 메시지에서 상대 단말(121)의 초기 위치 정보를 확인하고, 초기 위치 정보에 대응하는 제2 라우터(122)로 요청 메시지를 전송한다. The receiving unit 25 receives a request message from the requesting terminal 111. The transmitting unit 26 confirms the initial position information of the counterpart terminal 121 in the request message and transmits the request message to the second router 122 corresponding to the initial position information.

제2 라우터(122)의 검색부(27)는 제1 라우터(112)로부터 수신된 요청 메시지에서 상대 단말(121)의 호스트 식별 태그를 확인하고, 매핑 테이블(Maping Table)에서 상대 단말(121)의 호스트 식별 태그(HIT) 정보에 대응하는 위치 정보(예를 들어 IP 주소)를 검색한다. 제2 라우터(122)의 전송부(26)는 검색된 상대 단말(121)의 위치 정보를 이용하여 상대 단말(121)로 요청 메시지를 전송한다.The search unit 27 of the second router 122 identifies the host ID tag of the counterpart terminal 121 in the request message received from the first router 112 and transmits the host ID tag to the counterpart terminal 121 in the mapping table. (E.g., an IP address) corresponding to the host identification tag (HIT) information of the host. The transmitting unit 26 of the second router 122 transmits a request message to the counterpart terminal 121 using the location information of the counterpart terminal 121 searched.

각 라우터(112,122,132)의 저장부(28)에는 대응하는 초기 위치 정보를 갖는 서로 다른 단말들에 대하여 호스트 식별 태그(HIT)와 위치 정보(IP 주소)의 대응 관계를 나타내는 매핑 테이블이 저장된다.In the storage unit 28 of each of the routers 112, 122 and 132, a mapping table indicating the correspondence relationship between the host identification tag (HIT) and the location information (IP address) is stored for different terminals having corresponding initial location information.

도 3a 내지 도 3c는 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템을 구성하는 라우터에 저장되는 매핑 테이블을 예시한 도면이다. 도 3a 내지 도 3c를 참조하여 예를 들어 설명하면, 제1 라우터(112)는 AS 번호가 '00'인 단말들에 대한 매핑 테이블(31)을 저장하고, 제2 라우터(122)는 AS 번호가 '01'인 단말들에 대한 매핑 테이블(32)을 저장하며, 제3 라우터(132)는 AS 번호가 '10'인 단말들에 대한 매핑 테이블(33)을 저장한다.3A to 3C are diagrams illustrating a mapping table stored in a router constituting a communication system of the HIP network environment according to an embodiment of the present invention. 3A to 3C, the first router 112 stores a mapping table 31 for terminals having the AS number '00', and the second router 122 stores the mapping table 31 for the AS numbers' And the third router 132 stores the mapping table 33 for the terminals having the AS number '10'.

도 3a 내지 도 3c에 도시한 실시 예에서 각 라우터(112,122,132)에 대응하는 초기 위치 정보(AS 번호)의 비트 수는 동일한 것으로 나타나 있지만, 서로 다른 라우터의 초기 위치 정보(예를 들어 AS 번호)의 비트 수는 다를 수도 있다. 예를 들어 제3 라우터(132)에 대응하는 초기 위치 정보의 비트 수가 3비트일 경우, 요청 단말(111)은 해시 인코딩을 통해 125 비트의 HIT를 생성하고, 3비트의 초기 위치 정보를 추가하여 128 비트의 HIT를 생성할 수 있다.The number of bits of the initial position information (AS number) corresponding to each of the routers 112, 122 and 132 is shown to be the same in the embodiment shown in FIGS. 3A to 3C, but the number of bits of the initial position information (AS number) The number of bits may be different. For example, if the number of bits of the initial position information corresponding to the third router 132 is 3 bits, the request terminal 111 generates a 125-bit HIT through the hash encoding and adds 3-bit initial position information A 128-bit HIT can be generated.

각 라우터(112,122,132)는 다른 라우터로부터 요청 메시지를 전송받은 경우, 각 라우터(112,122,132)에 대응하는 초기 위치 정보를 갖는 단말들의 매핑 테이블(31,32,33)에서 상대 단말(121)의 HIT에 대응하는 IP 주소를 검색하며, 검색한 IP 주소를 이용하여 요청 메시지를 상대 단말(121)로 전송한다. 따라서, 중앙 집중형의 랑데부 서버(Rendezvous Server) 없이도 요청 단말(111)과 상대 단말(121) 간의 통신 경로 설정이 가능하다.Each of the routers 112, 122 and 132 responds to the HIT of the counterpart terminal 121 in the mapping tables 31, 32 and 33 of the terminals having the initial position information corresponding to the respective routers 112, 122 and 132, And transmits a request message to the counterpart terminal 121 using the retrieved IP address. Therefore, it is possible to set a communication path between the requesting terminal 111 and the counterpart terminal 121 without a centralized Rendezvous Server.

이하에서는 도 1 내지 도 4를 참조하여 본 발명의 일 실시 예에 따른 호스트 식별 프로토콜(HIP; Host Identity Protocol) 네트워크 환경의 통신 시스템의 동작과 작용, 그리고 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 방법에 대해 설명한다. 도 4는 본 발명의 일 실시 예에 따른 호스트 식별 프로토콜 네트워크 환경의 통신 방법의 흐름도이다.Hereinafter, the operation and operation of a communication system of a Host Identity Protocol (HIP) network environment according to an embodiment of the present invention and operation of the HIP network environment Will be described. 4 is a flowchart of a method of communicating in a host identification protocol network environment according to an embodiment of the present invention.

도 1 내지 도 4를 참조하면, 먼저 단계 S40에서 요청 말(111)이 HIT를 생성한다. 즉, 단계 S401에서 요청 단말(111)의 해시 인코딩부(21)는 상대 단말(121)의 고유한 호스트 식별자(HI; Host Identifier)와 암호화된 공개 키(Public Key)를 이용한 해시(Hash) 인코딩 과정을 거쳐 예를 들어 128-K(K는 양의 정수) 비트 호스트 식별 태그를 생성하며, 단계 S402에서 요청 단말(111)의 초기 위치 정보 추가부(23)는 128-K 비트 호스트 식별 태그에 K 비트의 초기 위치 정보를 추가하여 128 비트의 호스트 식별 태그를 생성한다.Referring to FIGS. 1 to 4, first in step S40, the request term 111 generates a HIT. That is, in step S401, the hash encoding unit 21 of the requesting terminal 111 generates a hash encoding using a unique host identifier (HI) of the counterpart terminal 121 and an encrypted public key In step S402, the initial location information adding unit 23 of the requesting terminal 111 adds the 128-K bit (K is a positive integer) host identification tag to the 128-K bit host identification tag K-bit initial position information is added to generate a 128-bit host identification tag.

단계 S41에서 요청 단말(111)은 제1 라우터(112)로 상대 단말(121)의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송한다. 단계 S42에서 제1 라우터(112)는 요청 메시지에서 상대 단말(121)의 초기 위치 정보를 확인한다. 상대 단말(121)의 초기 위치 정보가 예를 들어 '01'인 경우, 단계 S43에서 제1 라우터(112)의 전송부(26)는 초기 위치 정보 '01'에 대응하는 제2 라우터(122)로 요청 메시지(I1)를 전송한다.The requesting terminal 111 transmits a request message including the initial location information of the counterpart terminal 121 and the host ID tag to the first router 112 in step S41. In step S42, the first router 112 confirms the initial position information of the counterpart terminal 121 in the request message. If the initial position information of the counterpart terminal 121 is '01', for example, in step S43, the transmitting unit 26 of the first router 112 transmits, to the second router 122 corresponding to the initial position information '01' Lt; RTI ID = 0.0 &gt; I1. &Lt; / RTI &gt;

단계 S44에서 제2 라우터(122)는 매핑 테이블에서 상대 단말(121)의 호스트 식별 태그에 대응하는 위치 정보(예를 들어 IP 주소)를 검색한다. 다음으로, 단계 S45에서 제2 라우터(122)의 전송부(26)는 상대 단말(121)의 위치 정보를 이용하여 상대 단말(121)로 요청 메시지를 전송한다.In step S44, the second router 122 retrieves location information (e.g., an IP address) corresponding to the host ID tag of the counterpart terminal 121 in the mapping table. The transmitting unit 26 of the second router 122 transmits the request message to the counterpart terminal 121 using the location information of the counterpart terminal 121 in step S45.

단계 S46에서 상대 단말(121)은 요청 메시지에 응답하여 순차적으로 제2 라우터(122), 제1 라우터(112)를 경유하여 요청 단말(111)로 응답 메시지(R1)를 전송한다. 응답 메시지(R1)에는 요청 단말(111) 및 상대 단말(121)의 IP 주소가 포함된 헤더, 그리고 요청 단말(111)과 상대 단말(121)의 HIT 정보 및 검증값이 포함된다.The counterpart terminal 121 transmits the response message R1 to the requesting terminal 111 via the second router 122 and the first router 112 in sequence in response to the request message in step S46. The response message R1 includes a header including the IP address of the requesting terminal 111 and the counterpart terminal 121 and the HIT information and the verification value of the requesting terminal 111 and the counterpart terminal 121. [

단계 S47에서 요청 단말(111)은 응답 메시지(R1)에 응답하여 순차적으로 제1 라우터(112), 제2 라우터(122)를 경유하여 상대 단말(121)로 검증 메시지(I2)를 전송한다. 검증 메시지(I2)에는 응답 메시지(R1)의 검증값에 대한 응답 정보가 포함된다.The requesting terminal 111 transmits the verification message I2 to the counterpart terminal 121 sequentially via the first router 112 and the second router 122 in response to the response message R1 in step S47. The verification message I2 includes response information for the verification value of the response message R1.

단계 S48에서 상대 단말(121)은 제2 라우터(122), 제1 라우터(112)를 경유하여 요청 단말(111)로 확인 메시지(R2)를 전송한다. 확인 메시지(R2)에는 검증 메시지(I2)에 대한 확인(ACK) 정보가 포함된다.The counterpart terminal 121 transmits an acknowledgment message R2 to the requesting terminal 111 via the second router 122 and the first router 112 in step S48. The confirmation message R2 includes acknowledgment (ACK) information for the verification message I2.

이와 같이 요청 단말(111)과 상대 단말(121) 사이에서 제1 라우터(112)와 제2 라우터(122)를 경유하여 전송된 메시지들(I1,R1,I2,R2)에 의해 요청 단말(111)과 상대 단말(121) 간의 통신 경로가 설정되면, 단계 S49에서 제1 라우터(112)와 제2 라우터(122)를 경유하여 요청 단말(111)에서 상대 단말(121)로 데이터 패킷이 전송된다. 대안적으로, 단계 S49에서 상대 단말(121)에서 요청 단말(111)로 데이터 패킷이 전송될 수도 있다.In this way, messages (I1, R1, I2, R2) transmitted between the requesting terminal 111 and the counterpart terminal 121 via the first router 112 and the second router 122 are transmitted to the requesting terminal 111 The data packet is transmitted from the requesting terminal 111 to the counterpart terminal 121 via the first router 112 and the second router 122 in step S49 . Alternatively, a data packet may be transmitted from the counterpart terminal 121 to the requesting terminal 111 in step S49.

도 5는 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 시스템의 구성도로서, 상대 단말이 다른 통신망으로 이동한 경우를 나타낸다. 도 6은 본 발명의 일 실시 예에 따른 HIP 네트워크 환경의 통신 방법의 흐름도로서, 다른 통신망으로 이동한 상대 단말과 통신을 수행하는 과정을 나타낸다. 도 5 및 도 6을 참조하면, 단계 S60 내지 단계 S63의 과정들은 도 4와 동일하므로 중복되는 설명을 생략한다.FIG. 5 is a configuration diagram of a communication system in an HIP network environment according to an embodiment of the present invention, in which a counterpart terminal moves to another communication network. FIG. 6 is a flowchart of a communication method in a HIP network environment according to an embodiment of the present invention, illustrating a process of communicating with a counterpart terminal moved to another communication network. Referring to FIGS. 5 and 6, since the processes of steps S60 to S63 are the same as those of FIG. 4, duplicate descriptions are omitted.

상대 단말(121)이 제2 통신망(120)에서 제3 통신망(130)으로 이동시, 제3 라우터(132)는 제2 라우터(122)로 등록 메시지를 전송하게 된다. 이 등록 메시지에는 상대 단말(121)의 위치 정보(예를 들어 IP 주소)가 포함되어 있다. 제2 라우터(122)는 등록 메시지로부터 상대 단말(121)의 새로운 위치 정보를 확인하여, 매핑 테이블을 갱신한다.When the counterpart terminal 121 moves from the second communication network 120 to the third communication network 130, the third router 132 transmits a registration message to the second router 122. The registration message includes location information (e.g., IP address) of the counterpart terminal 121. The second router 122 confirms the new location information of the counterpart terminal 121 from the registration message and updates the mapping table.

단계 S64에서 제2 라우터(122)는 갱신된 매핑 테이블에서 상대 단말(121)의 HIT에 대응하는 위치 정보를 검색한다. 단계 S65에서 제2 라우터(122)는 상대 단말(121)이 제3 통신망(130)으로 이동한 것을 확인하여, 요청 메시지(I1)를 제3 라우터(132)로 전송하며, 제3 라우터(132)는 상대 단말(121)로 요청 메시지(I1)를 전송한다.In step S64, the second router 122 searches for the location information corresponding to the HIT of the counterpart terminal 121 in the updated mapping table. In step S65, the second router 122 confirms that the counterpart terminal 121 has moved to the third communication network 130, transmits the request message I1 to the third router 132, Transmits a request message (I1) to the counterpart terminal (121).

이후 단계 S66 내지 S68에서는 제1 라우터(112)와 제3 라우터(132)를 경유하여 요청 단말(111)과 상대 단말(121) 간에 메시지들(R1,I2,R2)이 전송되어 통신 경로가 설정된다. 단계 S69에서 설정된 통신 경로를 통해, 요청 단말(111)과 상대 단말(121) 간에 데이터 패킷이 전송된다.In steps S66 to S68, messages R1, I2, and R2 are transmitted between the requesting terminal 111 and the counterpart terminal 121 via the first router 112 and the third router 132, do. The data packet is transmitted between the request terminal 111 and the counterpart terminal 121 via the communication path set in step S69.

도 5 및 도 6의 실시 예에서 제2 라우터(122)로부터 제3 라우터(132)로의 의도하지 않은 메시지 경유가 발생하지만, 기존의 랑데부 서버를 경유하는 것에 비해 평균적으로 상대 단말(121)의 이동이 발생한 라우터들(122,132) 간의 거리가 훨씬 짧기 때문에 통신 경로 설정 시간이 단축된다.5 and FIG. 6, although an unintentional message passing from the second router 122 to the third router 132 occurs, the average of the movements of the counterpart terminal 121 The communication route setting time is shortened because the distance between the generated routers 122 and 132 is much shorter.

본 발명의 실시 예에 의하면, 호스트 식별 태그 정보만으로 상대 단말(121)의 개략적인 초기 위치 정보(예를 들어, AS 번호)를 파악하여 상대 단말(121)의 통신망으로 요청 메시지를 신속하게 전송할 수 있다. 또한, 각각의 통신망의 라우터는 개별적으로 부여된 초기 위치 정보에 대응하는 단말에 대하여 HIT 정보와 IP 주소의 대응 관계를 나타내는 매핑 테이블을 저장하며, 해당 초기 위치 정보에 대응하는 단말과 메시지들을 주고 받아 요청 단말(Initiator)과 상대 단말(Responder) 간의 통신 경로를 설정하므로, 중앙 집중형의 랑데부 서버(Rendezvous Server) 없이도 요청 단말(Initiator)과 상대 단말(Responder) 간의 통신 경로 설정이 가능하다. 또한, HIP 네트워크 환경의 통신 시스템에서 요청 단말의 라우터와 상대 단말이 등록된 라우터 간에 직접 메시지들을 주고 받아 데이터의 집중을 방지하여 데이터 전송 속도를 향상시키고, 의도하지 않은 메시지 경유를 최소화하여 상대 단말의 위치 검색 시간을 단축할 수 있다.According to the embodiment of the present invention, it is possible to grasp the rough initial position information (for example, the AS number) of the counterpart terminal 121 only by using the host ID tag information and to quickly transmit the request message to the communication network of the counterpart terminal 121 have. In addition, the routers of the respective communication networks store a mapping table indicating the correspondence relationship between the HIT information and the IP address to the terminal corresponding to the individually assigned initial position information, exchange messages with the terminal corresponding to the initial position information The communication path between the initiator and the responder can be set without a centralized Rendezvous Server because the communication path between the requesting terminal and the responder is set. Also, in the communication system of the HIP network environment, the router of the requesting terminal and the router of the counterpart terminal directly exchange messages with each other to prevent data concentration, thereby improving the data transmission speed, The location searching time can be shortened.

이상의 실시 예들은 본 발명의 이해를 돕기 위하여 제시된 것으로, 본 발명의 범위를 제한하지 않으며, 이로부터 다양한 변형 가능한 실시 예들도 본 발명의 범위에 속하는 것임을 이해하여야 한다. 본 발명의 기술적 보호범위는 특허청구범위의 기술적 사상에 의해 정해져야 할 것이며, 본 발명의 기술적 보호범위는 특허청구범위의 문언적 기재 그 자체로 한정되는 것이 아니라 실질적으로는 기술적 가치가 균등한 범주의 발명에 대하여까지 미치는 것임을 이해하여야 한다.It is to be understood that the above-described embodiments are provided to facilitate understanding of the present invention, and do not limit the scope of the present invention, and it is to be understood that various modifications are possible within the scope of the present invention. It is to be understood that the technical scope of the present invention should be determined by the technical idea of the claims and that the technical scope of the present invention is not limited to the literary description of the claims, To the invention of the invention.

21: 해시 인코딩부 23: 초기 위치 정보 추가부
25: 수신부 26: 전송부
27: 검색부 28: 저장부
31,32,33: 매핑 테이블 100: HIP 네트워크 환경의 통신 시스템
110: 제1 통신망 111: 요청 단말(Initiator)
112: 제1 라우터 120: 제2 통신망
121: 상대 단말(Responder) 122: 제2 라우터
130: 제3 통신망 131: 단말
132: 제3 라우터21: Hash encoding unit 23: Initial position information adding unit
25: Receiving unit 26:
27: search unit 28: storage unit
31, 32, 33: mapping table 100: communication system of HIP network environment
110: first communication network 111: requesting terminal (Initiator)
112: first router 120: second network
121: Responder 122: Second router
130: third communication network 131: terminal
132: third router

Claims (20)

서로 다른 통신망을 관장하는 복수 개의 라우터; 및
제1 통신망에 위치하며, 상대 단말과의 통신을 요청하는 요청 단말을 포함하며,
서로 다른 라우터는 서로 다른 초기 위치 정보에 대응하는 단말에 대하여 호스트 식별 태그와 위치 정보의 대응 관계를 나타내는 매핑 테이블을 저장하며,
상기 요청 단말은 상기 제1 통신망을 관장하는 제1 라우터로 상기 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하며,
상기 제1 라우터는 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하며,
상기 제2 라우터는 상기 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송하고,
상기 초기 위치 정보는 상기 상대 단말의 자율 시스템 번호(Autonomous System number)를 포함하는 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 시스템.A plurality of routers for managing different communication networks; And
And a requesting terminal located in the first communication network and requesting communication with the counterpart terminal,
Different routers store a mapping table indicating the correspondence relationship between the host identification tag and the location information for terminals corresponding to different initial location information,
The requesting terminal transmits a request message including the initial location information of the counterpart terminal and the host ID tag to the first router managing the first communication network,
The first router transmits the request message to a second router corresponding to the initial location information according to the request message,
The second router searches the mapping table for location information corresponding to the host ID tag of the counterpart terminal and transmits the request message to the counterpart terminal,
Wherein the initial location information includes an autonomous system number of the counterpart terminal. 제1항에 있어서,
상기 요청 단말은,
호스트 식별자(Host Identifier)와 공개 키(public key)의 해시(Hash) 인코딩을 통해 128-K(K는 양의 정수) 비트(bit) 호스트 식별 태그를 생성하고, 상기 128-K 비트 호스트 식별 태그에 K 비트의 상기 초기 위치 정보를 추가함으로써, 128 비트의 상기 호스트 식별 태그를 생성하는 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 시스템.The method according to claim 1,
The requesting terminal,
Generates a 128-K (K is a positive integer) bit host identification tag through hash encoding of a host identifier and a public key, To generate the host identification tag of 128 bits by adding the initial position information of K bits to the host identification tag of the host identification protocol. 서로 다른 통신망을 관장하는 복수 개의 라우터; 및
제1 통신망에 위치하며, 상대 단말과의 통신을 요청하는 요청 단말을 포함하며,
서로 다른 라우터는 서로 다른 초기 위치 정보에 대응하는 단말에 대하여 호스트 식별 태그와 위치 정보의 대응 관계를 나타내는 매핑 테이블을 저장하며,
상기 요청 단말은 상기 제1 통신망을 관장하는 제1 라우터로 상기 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하며,
상기 제1 라우터는 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하며,
상기 제2 라우터는 상기 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송하고,
제3 통신망을 관장하는 제3 라우터를 더 포함하며,
상기 상대 단말이 상기 제2 통신망에서 상기 제3 통신망으로 이동한 경우, 상기 제3 라우터는 상기 상대 단말의 새로운 위치 정보를 포함하는 등록 메시지를 상기 제2 라우터로 전송하고,
상기 제2 라우터는 상기 매핑 테이블에 상기 새로운 위치 정보를 저장하며, 상기 제1 라우터로부터의 상기 요청 메시지에 따라 상기 상대 단말의 호스트 식별 태그에 대응하는 상기 새로운 위치 정보를 검색하여 상기 제3 라우터를 경유하여 상기 상대 단말로 상기 요청 메시지를 전송하는 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 시스템.A plurality of routers for managing different communication networks; And
And a requesting terminal located in the first communication network and requesting communication with the counterpart terminal,
Different routers store a mapping table indicating the correspondence relationship between the host identification tag and the location information for terminals corresponding to different initial location information,
The requesting terminal transmits a request message including the initial location information of the counterpart terminal and the host ID tag to the first router managing the first communication network,
The first router transmits the request message to a second router corresponding to the initial location information according to the request message,
The second router searches the mapping table for location information corresponding to the host ID tag of the counterpart terminal and transmits the request message to the counterpart terminal,
Further comprising a third router overseeing the third network,
When the counterpart terminal moves from the second communication network to the third communication network, the third router transmits a registration message including the new location information of the counterpart terminal to the second router,
The second router stores the new location information in the mapping table, searches the new location information corresponding to the host ID tag of the counterpart terminal according to the request message from the first router, And transmits the request message to the counterpart terminal via the Host Identity Protocol network. 삭제delete 서로 다른 통신망을 관장하는 복수 개의 라우터; 및
제1 통신망에 위치하며, 상대 단말과의 통신을 요청하는 요청 단말을 포함하며,
서로 다른 라우터는 서로 다른 초기 위치 정보에 대응하는 단말에 대하여 호스트 식별 태그와 위치 정보의 대응 관계를 나타내는 매핑 테이블을 저장하며,
상기 요청 단말은 상기 제1 통신망을 관장하는 제1 라우터로 상기 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하며,
상기 제1 라우터는 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하며,
상기 제2 라우터는 상기 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송하고,
상기 위치 정보는 상기 상대 단말의 IP 주소를 포함하는 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 시스템.A plurality of routers for managing different communication networks; And
And a requesting terminal located in the first communication network and requesting communication with the counterpart terminal,
Different routers store a mapping table indicating the correspondence relationship between the host identification tag and the location information for terminals corresponding to different initial location information,
The requesting terminal transmits a request message including the initial location information of the counterpart terminal and the host ID tag to the first router managing the first communication network,
The first router transmits the request message to a second router corresponding to the initial location information according to the request message,
The second router searches the mapping table for location information corresponding to the host ID tag of the counterpart terminal and transmits the request message to the counterpart terminal,
And the location information includes an IP address of the counterpart terminal. 서로 다른 통신망을 관장하는 복수 개의 라우터; 및
제1 통신망에 위치하며, 상대 단말과의 통신을 요청하는 요청 단말을 포함하며,
서로 다른 라우터는 서로 다른 초기 위치 정보에 대응하는 단말에 대하여 호스트 식별 태그와 위치 정보의 대응 관계를 나타내는 매핑 테이블을 저장하며,
상기 요청 단말은 상기 제1 통신망을 관장하는 제1 라우터로 상기 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하며,
상기 제1 라우터는 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하며,
상기 제2 라우터는 상기 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송하고,
서로 다른 통신망은 서로 다른 사업자에 의해 운용되는 사업자망인 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 시스템.A plurality of routers for managing different communication networks; And
And a requesting terminal located in the first communication network and requesting communication with the counterpart terminal,
Different routers store a mapping table indicating the correspondence relationship between the host identification tag and the location information for terminals corresponding to different initial location information,
The requesting terminal transmits a request message including the initial location information of the counterpart terminal and the host ID tag to the first router managing the first communication network,
The first router transmits the request message to a second router corresponding to the initial location information according to the request message,
The second router searches the mapping table for location information corresponding to the host ID tag of the counterpart terminal and transmits the request message to the counterpart terminal,
A communication system in a Host Identity Protocol network environment in which different communication networks are operator networks operated by different operators. 상대 단말의 호스트 식별자(Host Identifier)와 공개 키(public key)의 해시(Hash) 인코딩을 통해 제1 비트의 호스트 식별 태그(Host Identity Tag)를 생성하는 해시 인코딩부; 및
상기 제1 비트(bit)의 호스트 식별 태그에 상기 상대 단말의 초기 위치 정보를 추가하여 제2 비트의 호스트 식별 태그를 생성하는 초기 위치 정보 추가부를 포함하는 단말.A hash encoding unit for generating a host identification tag of a first bit through hash encoding of a host identifier of a counterpart terminal and a public key; And
And an initial position information adding unit for adding the initial position information of the counterpart terminal to the host identification tag of the first bit to generate a host identification tag of the second bit. 제7항에 있어서,
상기 단말의 IP 주소 정보, 상기 단말의 호스트 식별 태그 및 상기 상대 단말의 상기 제2 비트의 호스트 식별 태그를 포함하는 요청 메시지를 제1 라우터로 전송하는 단말.8. The method of claim 7,
To the first router, a request message including the IP address information of the terminal, the host ID tag of the terminal, and the host ID tag of the second bit of the counterpart terminal. 제7항 또는 제8항에 있어서,
서로 다른 사업자에 의해 운용되는 통신망의 개수가 N인 경우(N은 2 이상의 정수임), 상기 상대 단말의 초기 위치 정보는 K 비트로 결정되며(K는 N≤2K<2N의 조건을 만족하는 양의 정수임),
상기 단말은 상기 상대 단말의 호스트 식별자와 공개 키의 해시 인코딩을 통해 128-K(K는 양의 정수) 비트 호스트 식별 태그를 생성하며, 상기 128-K(K는 양의 정수) 비트 호스트 식별 태그에 K 비트의 상기 초기 위치 정보를 추가하여 128 비트 호스트 식별 태그를 생성하는 단말.9. The method according to claim 7 or 8,
If another number of networks operated by different operators in N (N is an integer of 2 or more), initial location information of the correspondent node is determined K bits (K is the amount satisfying the condition of N≤2 K <2N Integer),
The terminal generates 128-K (K is a positive integer) bit host identification tag through the hash encoding of the host identifier and the public key of the counterpart terminal, and the 128-K (K is a positive integer) To generate a 128-bit host identification tag. 제7항 또는 제8항에 있어서,
상기 초기 위치 정보는 상기 상대 단말의 자율 시스템 번호(Autonomous System number)를 포함하는 단말.9. The method according to claim 7 or 8,
Wherein the initial location information includes an autonomous system number of the counterpart terminal. 제7항 또는 제8항에 있어서,
상기 제2 비트의 호스트 식별 태그를 포함하는 요청 메시지를 제1 라우터로 전송하며, 상기 상대 단말로부터의 응답 메시지를 상기 제1 라우터로부터 수신하고, 상기 응답 메시지에 대한 검증 메시지를 상기 제1 라우터로 전송하는 단말.9. The method according to claim 7 or 8,
Transmitting a request message including the host identification tag of the second bit to the first router, receiving a response message from the counterpart terminal from the first router, and transmitting a verification message for the response message to the first router Transmitting terminal. 삭제delete 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 라우터로서,
제1 요청 단말로부터 수신된 제1 요청 메시지에서 제1 상대 단말의 제1 초기 위치 정보를 확인하고, 상기 제1 초기 위치 정보에 대응하는 다른 라우터로 상기 제1 요청 메시지를 전송하는 전송부;
제2 초기 위치 정보에 대응하는 하나 이상의 단말에 대하여 호스트 식별 태그(Host Identity Tag)와 위치 정보의 대응 관계를 나타내는 매핑 테이블을 저장하는 저장부; 및
다른 라우터로부터 수신된 제2 요청 단말의 제2 요청 메시지에서 제2 상대 단말의 호스트 식별 태그를 확인하고, 상기 매핑 테이블에서 상기 제2 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하는 검색부를 포함하며,
상기 전송부는 상기 제2 상대 단말의 위치 정보를 이용하여 상기 제2 상대 단말 또는 상기 위치 정보에 대응하는 다른 라우터로 상기 제2 요청 메시지를 전송하는 라우터.Host Identity Protocol A router in a network environment,
A transmission unit for confirming the first initial position information of the first counterpart terminal in the first request message received from the first requesting terminal and transmitting the first request message to another router corresponding to the first initial position information;
A storage unit for storing a mapping table indicating a correspondence relationship between a host identity tag and location information for one or more terminals corresponding to the second initial location information; And
A search unit for checking the host ID tag of the second counterpart terminal in the second request message of the second requesting terminal received from another router and searching for the position information corresponding to the host ID tag of the second counterpart terminal in the mapping table &Lt; / RTI &
Wherein the transmitting unit transmits the second request message to the second counterpart terminal or another router corresponding to the position information using the position information of the second counterpart terminal. 제13항에 있어서,
상기 제1 초기 위치 정보 및 상기 제2 초기 위치 정보는 상기 상대 단말의 자율 시스템 번호(Autonomous System number)를 포함하며,
상기 위치 정보는 상기 제2 상대 단말의 IP 주소를 포함하는 라우터.14. The method of claim 13,
Wherein the first initial position information and the second initial position information include an autonomous system number of the counterpart terminal,
And the location information includes an IP address of the second counterpart terminal. 제1 통신망의 요청 단말이 제1 라우터로 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하는 제1 단계;
상기 제1 라우터가 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하는 제2 단계; 및
상기 제2 라우터가 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송하는 제3 단계를 포함하고,
상기 제3 단계는,
상기 상대 단말이 상기 제2 라우터의 통신망에서 제3 통신망으로 이동한 경우, 상기 제2 라우터는 상기 요청 메시지에 따라 상대 단말의 호스트 식별 태그에 대응하는 상기 위치 정보를 검색하여 상기 제3 통신망을 관장하는 제3 라우터를 경유하여 상기 상대 단말로 상기 요청 메시지를 전송하는 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 방법.A first step of the requesting terminal of the first communication network transmitting a request message including the initial location information of the counterpart terminal and the host ID tag to the first router;
A second step of the first router transmitting the request message to a second router corresponding to the initial location information according to the request message; And
And a third step of the second router retrieving location information corresponding to the host ID tag of the counterpart terminal from the mapping table and transmitting the request message to the counterpart terminal,
In the third step,
When the counterpart terminal moves from the communication network of the second router to the third communication network, the second router searches the location information corresponding to the host ID tag of the counterpart terminal according to the request message, And transmits the request message to the counterpart terminal via a third router of the Host Identity Protocol network. 제15항에 있어서,
상기 제1 단계는,
호스트 식별자(Host Identifier)와 공개 키(public key)의 해시(Hash) 인코딩을 통해 128-K(K는 양의 정수) 비트(bit) 호스트 식별 태그를 생성하는 단계; 및
상기 128-K 비트 호스트 식별 태그에 K 비트의 상기 초기 위치 정보를 추가하여 128 비트의 상기 호스트 식별 태그를 생성하는 단계를 포함하는 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 방법.16. The method of claim 15,
In the first step,
Generating a 128-K (K is a positive integer) bit host identification tag through hash encoding of a host identifier and a public key; And
And adding the K-bit initial location information to the 128-K-bit host identification tag to generate the 128-bit host identification tag. 삭제delete 제1 통신망의 요청 단말이 제1 라우터로 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하는 제1 단계;
상기 제1 라우터가 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하는 제2 단계; 및
상기 제2 라우터가 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송하는 제3 단계를 포함하고,
상기 제3 단계는,
상기 상대 단말이 상기 제2 라우터의 통신망에서 제3 통신망으로 이동한 경우, 상기 제3 통신망에 대응하는 제3 라우터가 상기 상대 단말의 새로운 위치 정보를 포함하는 등록 메시지를 상기 제2 라우터로 전송하는 단계를 포함하는 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 방법.A first step of the requesting terminal of the first communication network transmitting a request message including the initial location information of the counterpart terminal and the host ID tag to the first router;
A second step of the first router transmitting the request message to a second router corresponding to the initial location information according to the request message; And
And a third step of the second router retrieving location information corresponding to the host ID tag of the counterpart terminal from the mapping table and transmitting the request message to the counterpart terminal,
In the third step,
When the counterpart terminal moves from the communication network of the second router to the third communication network, the third router corresponding to the third communication network transmits a registration message including the new location information of the counterpart terminal to the second router A method of communicating in a Host Identity Protocol (&quot; Network &quot;) network environment. 제1 통신망의 요청 단말이 제1 라우터로 상대 단말의 초기 위치 정보 및 호스트 식별 태그를 포함하는 요청 메시지를 전송하는 제1 단계;
상기 제1 라우터가 상기 요청 메시지에 따라 상기 초기 위치 정보에 대응하는 제2 라우터로 상기 요청 메시지를 전송하는 제2 단계; 및
상기 제2 라우터가 매핑 테이블에서 상기 상대 단말의 호스트 식별 태그에 대응하는 위치 정보를 검색하여 상기 상대 단말로 상기 요청 메시지를 전송하는 제3 단계를 포함하고,
상기 초기 위치 정보는 상기 상대 단말의 자율 시스템 번호(Autonomous System number)를 포함하며,
상기 위치 정보는 상기 상대 단말의 IP 주소를 포함하며,
각 라우터의 통신망은 서로 다른 사업자에 의해 운용되는 사업자망인 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 통신 방법.A first step of the requesting terminal of the first communication network transmitting a request message including the initial location information of the counterpart terminal and the host ID tag to the first router;
A second step of the first router transmitting the request message to a second router corresponding to the initial location information according to the request message; And
And a third step of the second router retrieving location information corresponding to the host ID tag of the counterpart terminal from the mapping table and transmitting the request message to the counterpart terminal,
The initial position information includes an autonomous system number of the counterpart terminal,
Wherein the location information includes an IP address of the counterpart terminal,
A communication method of a host identity protocol network in which each router's communication network is a business network operated by different providers. 상대 단말의 호스트 식별자(Host Identifier)와 공개 키(public key)의 해시(Hash) 인코딩을 통해 제1 비트의 호스트 식별 태그(Host Identity Tag)를 생성하는 단계; 및
상기 제1 비트(bit)의 호스트 식별 태그에 상기 상대 단말의 초기 위치 정보를 추가하여 제2 비트의 호스트 식별 태그를 생성하는 단계를 포함하는 호스트 식별 프로토콜(Host Identity Protocol) 네트워크 환경의 호스트 식별 태그 생성 방법.Generating a Host Identity Tag of a first bit through hash encoding of a host identifier and a public key of the counterpart terminal; And
And generating a host ID tag of a second bit by adding initial position information of the counterpart terminal to the host ID tag of the first bit. Generation method.
KR1020120154836A 2012-12-27 2012-12-27 Communication apparatus and method of host identity protocol network environment KR101405248B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120154836A KR101405248B1 (en) 2012-12-27 2012-12-27 Communication apparatus and method of host identity protocol network environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120154836A KR101405248B1 (en) 2012-12-27 2012-12-27 Communication apparatus and method of host identity protocol network environment

Publications (1)

Publication Number Publication Date
KR101405248B1 true KR101405248B1 (en) 2014-06-17

Family

ID=51132293

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120154836A KR101405248B1 (en) 2012-12-27 2012-12-27 Communication apparatus and method of host identity protocol network environment

Country Status (1)

Country Link
KR (1) KR101405248B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101540540B1 (en) * 2014-06-24 2015-07-31 경희대학교 산학협력단 Consistent hashing system based cooperative caching and forwarding in content centric network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10117207A (en) * 1996-10-11 1998-05-06 Matsushita Electric Ind Co Ltd Mobile terminal connection method and network router
JP2012517165A (en) 2009-02-05 2012-07-26 テレフオンアクチーボラゲット エル エム エリクソン（パブル） Host identity protocol server address configuration
KR20120088777A (en) * 2009-10-30 2012-08-08 엔이씨 유럽 리미티드 Method and system for supporting the selection of communication peers in an overlay network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10117207A (en) * 1996-10-11 1998-05-06 Matsushita Electric Ind Co Ltd Mobile terminal connection method and network router
JP2012517165A (en) 2009-02-05 2012-07-26 テレフオンアクチーボラゲット エル エム エリクソン（パブル） Host identity protocol server address configuration
KR20120088777A (en) * 2009-10-30 2012-08-08 엔이씨 유럽 리미티드 Method and system for supporting the selection of communication peers in an overlay network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
논문:OSIA *
논문:OSIA*

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101540540B1 (en) * 2014-06-24 2015-07-31 경희대학교 산학협력단 Consistent hashing system based cooperative caching and forwarding in content centric network

Similar Documents

Publication Publication Date Title
EP2153625B1 (en) Mobile device file sharing method and apparatus
CN1939000B (en) Identification method and apparatus for establishing host identity protocol (hip) connections between legacy and hip nodes
CN101895535B (en) Network authentication method, device and system for identifying separate mapping network
JP6154457B2 (en) Apparatus and method for configuring personal area network using PN routing table
US9230286B2 (en) Methods and systems for associating users through network societies
JP2007522744A (en) Addressing method and apparatus for establishing a Host Identity Protocol (HIP) connection between a legacy node and a HIP node
EP1681895A2 (en) Method and apparatus for minimizing hand-off time using node information
CN102055816A (en) Communication method, business server, intermediate equipment, terminal and communication system
JP6195014B2 (en) COMMUNICATION SYSTEM, COMMUNICATION METHOD, RELAY DEVICE, AND COMMUNICATION PROGRAM
CN103098437B (en) Based on call session server and the Message routing system of selection of SIP
CN102316416A (en) Access method for terminal and wireless communication network
CN104917605A (en) Key negotiation method and device during terminal device switching
CN101637004B (en) Prefix reachability method for a communication system
KR100522600B1 (en) Router for providing linkage with mobile node, and the method thereof
CN103731817B (en) Data transmission method and equipment
CN109525633B (en) Block chain network, message sending method and message receiving method based on block chain network
CN101499942A (en) Method, system and apparatus for seamless switching
CN101690087B (en) Lawful interception of data of a roaming mobile node
CN104883339A (en) User privacy protecting method, equipment and system thereof
JP5517190B2 (en) Communication system, mapping information notification apparatus, mapping information notification method, and program
KR101405248B1 (en) Communication apparatus and method of host identity protocol network environment
RU2395921C2 (en) Methods and device for establishment of connections realised by basic station
JP6378121B2 (en) Gateway apparatus and communication method
CN108632125B (en) Multicast table item management method, device, equipment and machine readable storage medium
JP2006245831A (en) Communication method, communication system, authentication server and mobile

Legal Events

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

Payment date: 20180529

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190529

Year of fee payment: 6