KR101022532B1 - Method for routing paket in wireless communication system - Google Patents

Method for routing paket in wireless communication system Download PDF

Info

Publication number
KR101022532B1
KR101022532B1 KR1020090062231A KR20090062231A KR101022532B1 KR 101022532 B1 KR101022532 B1 KR 101022532B1 KR 1020090062231 A KR1020090062231 A KR 1020090062231A KR 20090062231 A KR20090062231 A KR 20090062231A KR 101022532 B1 KR101022532 B1 KR 101022532B1
Authority
KR
South Korea
Prior art keywords
router
packet
routing
information
received
Prior art date
Application number
KR1020090062231A
Other languages
Korean (ko)
Other versions
KR20110004677A (en
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 KR1020090062231A priority Critical patent/KR101022532B1/en
Publication of KR20110004677A publication Critical patent/KR20110004677A/en
Application granted granted Critical
Publication of KR101022532B1 publication Critical patent/KR101022532B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선통신시스템에 관한 것으로, 특히 무선통신시스템에서 라우터의 패킷 라우팅 방법에 관한 것이다.The present invention relates to a wireless communication system, and more particularly, to a packet routing method of a router in a wireless communication system.

본 발명에 따른 무선통신시스템에서 라우터의 패킷 라우팅 방법은, 인터넷 프로토콜 계층에서 이동 망의 라우팅 정보에 대한 목적 라우터별로 태깅 정보를 부여하고, 상기 태깅 정보와 상기 인터넷 프로토콜 계층의 데이터가 포함된 패킷을 인접 라우터로 전송하는 과정과, 다른 라우터로부터 상기 패킷이 수신되면, 상기 수신된 패킷을 데이터 링크 계층으로 전달하는 과정과, 상기 수신된 패킷이 라우팅 대상 패킷이면, 상기 수신된 패킷에 포함된 태깅 정보를 근거로 다음 홉의 라우터를 결정하고, 상기 수신된 패킷에 상기 결정된 다음 홉의 라우터의 데이터 링크 계층 주소가 포함된 헤더를 포함시켜 상기 결정된 다음 홉의 라우터로 전송하는 과정을 포함한다.In a wireless communication system according to the present invention, a packet routing method of a router provides tagging information for each destination router for routing information of a mobile network in an internet protocol layer, and transmits a packet including the tagging information and data of the internet protocol layer. Transmitting to a neighboring router; if the packet is received from another router; transmitting the received packet to a data link layer; and if the received packet is a routing target packet, tagging information included in the received packet. Determining a router of the next hop based on the, and including the header containing the header of the data link layer of the determined next hop router in the received packet and transmitting to the router of the determined next hop.

패킷 라우팅, 태깅 정보, 라우팅 정보, 목적지 라우터, 다음 홉 라우터 Packet routing, tagging information, routing information, destination router, next hop router

Description

무선통신시스템에서 패킷 라우팅 방법{METHOD FOR ROUTING PAKET IN WIRELESS COMMUNICATION SYSTEM}Packet routing method in wireless communication system {METHOD FOR ROUTING PAKET IN WIRELESS COMMUNICATION SYSTEM}

본 발명은 무선통신시스템에 관한 것으로, 특히 무선통신시스템에서 라우터의 패킷 라우팅 방법에 관한 것이다.The present invention relates to a wireless communication system, and more particularly, to a packet routing method of a router in a wireless communication system.

일반적으로, 무선통신시스템의 라우터는 애드혹(Ad-HOC) 라우팅 기법을 사용하여 라우팅 정보를 생성한 후, 생성된 라우팅 정보를 근거로 멀티 홈 라우팅 기법을 이용할 수 있다. 상기 멀티 홈 라우팅 기법은, 출발지 라우터로부터 전송되는 패킷이 호스트와 라우터의 역할을 동시에 수행하는 복수의 라우터를 경유하여 목적지 라우터에 도달하도록 하는 패킷 라우팅 기법이다.In general, a router of a wireless communication system may generate a routing information by using an Ad-HOC routing scheme, and then may use a multi-home routing scheme based on the generated routing information. The multi-home routing scheme is a packet routing scheme that allows a packet transmitted from a source router to reach a destination router via a plurality of routers simultaneously serving as hosts and routers.

여기서, 상기 라우터는 패킷 라우팅을 수행하는 일 예로 하기의 도 1과 같은 패킷 라우팅 기법을 이용할 수 있다.Here, the router may use a packet routing scheme as shown in FIG. 1 as an example of performing packet routing.

도 1은 일반적인 1채널 무선통신시스템에서 라우터의 패킷 라우팅 기법을 나타낸 도면이다.1 is a diagram illustrating a packet routing scheme of a router in a typical 1 channel wireless communication system.

도 1을 참조하면, 라우터는 물리 계층에서 다른 라우터로부터 수신된 패킷의 헤더를 통해 물리 계층(PHY Layer, LAYER1) 주소를 확인한 후, 상기 수신된 패킷에서 물리 계층 주소가 포함된 헤더를 삭제하여 데이터 링크 계층(Data Link Layer, LAYER2)으로 전달한다. Referring to FIG. 1, the router checks a physical layer (PHY Layer, LAYER1) address through a header of a packet received from another router in the physical layer, and then deletes the header including the physical layer address from the received packet. It is delivered to the link layer (Data Link Layer, LAYER2).

그리고 라우터는 데이터 링크 계층에서 상기 물리 계층으로부터 전달받은 패킷의 헤더를 통해 데이터 링크 계층 주소를 확인한 후, 상기 물리 계층으로부터 전달받은 패킷의 헤더에서 데이터 링크 계층 주소가 포함된 헤더를 삭제하여 인터넷 프로토콜(Internet Protocol) 계층(LAYER3)으로 전달한다. The router checks the data link layer address through the header of the packet received from the physical layer at the data link layer, and then deletes the header including the data link layer address from the header of the packet received from the physical layer. Internet Protocol) layer (LAYER3).

또한 라우터는 IP 계층에서 상기 데이터 링크 계층으로부터 전달받은 패킷의 헤더를 헤더를 통해 IP 계층 주소를 확인하여 자가 라우터 패킷인 경우 전달받은 패킷을 IP 계층으로 전달하며, 라우팅 대상 패킷인 경우 라우팅 정보를 확인하여 상기 전달받은 패킷에 다음 홉 라우터의 IP 계층 주소가 포함된 헤더를 포함시켜 데이터 링크 계층으로 전달한다.In addition, the router checks the IP layer address through the header of the packet received from the data link layer in the IP layer, and forwards the received packet to the IP layer in the case of a self-routing packet, and checks routing information in the case of a routing target packet. By including the header including the IP layer address of the next hop router in the received packet and forwarded to the data link layer.

그리고 라우터는 데이터 링크 계층에서 상기 IP 계층으로부터 전달받은 패킷에 다음 홉 라우터의 데이터 링크 계층 주소가 포함된 헤더를 포함시켜 물리 계층으로 전달하며, 상기 물리 계층에서 상기 데이터 링크 계층으로부터 전달받은 패킷에 다음 홉 라우터의 물리 계층 주소가 포함된 헤더를 포함시켜 다음 홉 라우터로 전송한다.The router includes a header including a data link layer address of a next hop router in a packet received from the IP layer at the data link layer, and forwards the packet to the physical layer, and forwards the packet received from the data link layer at the physical layer. The header containing the physical layer address of the hop router is included and transmitted to the next hop router.

즉, 1채널 무선통신시스템의 라우터는 패킷 단위의 주소 정보를 참조하여 다음 홉 라우터를 마킹(marking)하여 패킷을 전달한다. 이에 종래 패킷 라우팅 기법 은 패킷을 수신한 라우터에서의 저장(storing) 시간에 따른 지연요소가 발생하여 사용자 측면에서 성능 저하 요인이 된다. 따라서, 라우팅을 수행하는 라우터에서 효율적으로 패킷을 라우팅할 수 있는 패킷 라우팅 기법이 요구된다.That is, the router of the 1-channel wireless communication system marks the next hop router with reference to the address information of the packet unit and delivers the packet. Accordingly, in the conventional packet routing scheme, a delay factor occurs due to a storage time in a router that receives a packet, which causes a performance degradation factor in terms of a user. Accordingly, there is a need for a packet routing scheme that can efficiently route packets in a router that performs routing.

본 발명은 무선통신시스템의 라우터에서 효율적으로 패킷을 라우팅하는 방법을 제공한다The present invention provides a method for efficiently routing packets in a router of a wireless communication system.

또한 본 발명은 1채널 무선통신시스템의 라우터에서 목적지 라우터에 따른 태깅 정보를 근거로 패킷을 라우팅하는 방법을 제공한다.In addition, the present invention provides a method for routing a packet based on tagging information according to a destination router in a router of a 1-channel wireless communication system.

본 발명에 따른 무선통신시스템에서 라우터의 패킷 라우팅 방법은, 인터넷 프로토콜 계층에서 이동 망의 라우팅 정보에 대한 목적 라우터별로 태깅 정보를 부여하고, 상기 태깅 정보와 상기 인터넷 프로토콜 계층의 데이터가 포함된 패킷을 인접 라우터로 전송하는 과정과, 다른 라우터로부터 상기 패킷이 수신되면, 상기 수신된 패킷을 데이터 링크 계층으로 전달하는 과정과, 상기 수신된 패킷이 라우팅 대상 패킷이면, 상기 수신된 패킷에 포함된 태깅 정보를 근거로 다음 홉의 라우터를 결정하고, 상기 수신된 패킷에 상기 결정된 다음 홉의 라우터의 데이터 링크 계층 주소가 포함된 헤더를 포함시켜 상기 결정된 다음 홉의 라우터로 전송하는 과정을 포함한다.In a wireless communication system according to the present invention, a packet routing method of a router provides tagging information for each destination router for routing information of a mobile network in an internet protocol layer, and transmits a packet including the tagging information and data of the internet protocol layer. Transmitting to a neighboring router; if the packet is received from another router; transmitting the received packet to a data link layer; and if the received packet is a routing target packet, tagging information included in the received packet. Determining a router of the next hop based on the, and including the header containing the header of the data link layer of the determined next hop router in the received packet and transmitting to the router of the determined next hop.

본 발명은 무선통신시스템의 라우터에서 태깅 정보를 근거로 다음 홉 라우터 를 선택하므로 저장 시간에 따른 지연이 발생되지 않으며 송신 성능이 향상될 수 있다.In the present invention, since the next hop router is selected based on the tagging information in the router of the wireless communication system, the delay according to the storage time does not occur and the transmission performance may be improved.

이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that in the following description, only parts necessary for understanding the operation according to the present invention will be described, and descriptions of other parts will be omitted so as not to distract from the gist of the present invention.

본 발명의 주요한 요지는, 1채널 무선통신시스템의 라우터에서 목적지 라우터를 참조하지 않고 최초 생성된 라우팅 정보를 참조한 태깅(tagging) 정보를 이용하여 다음 홉 라우터 또는 라우터로 패킷을 라우팅하는 것이다. The main subject of the present invention is to route a packet to a next hop router or router using tagging information referring to routing information initially generated without referring to a destination router in a router of a 1-channel wireless communication system.

이를 위해 이하 도면을 참조하여, 본 발명의 실시 예에 따른 라우터에서 목적 라우터를 식별할 수 있는 태깅 정보를 구성하여, 목적 라우터를 참조하지 않고 패킷 라우팅을 수행하는 패킷 라우팅 기법에 대하여 설명하기로 한다. To this end, a packet routing scheme for configuring packet information for identifying a target router in a router according to an embodiment of the present invention and performing packet routing without referring to the target router will be described with reference to the accompanying drawings. .

도 2는 본 발명의 실시 예에 따른 라우터에서 구성되는 라우팅 정보에 따른 태깅 정보 구성의 일 예를 나타낸 도면이다.2 is a diagram illustrating an example of a configuration of tagging information according to routing information configured in a router according to an embodiment of the present invention.

도2를 참조하면, 라우터 (a)와 같이 이동 망이 구성되면, 상기 라우터는 자신의 인터넷 프로토콜(Internet Protocol) 계층에서 (b)와 같이 패킷 송수신을 위한 라우팅 테이블을 생성한다. 상기 라우터에서 라우팅 테이블을 생성하는 방식을 설명하면 다음과 같다. 라우터는 애드혹(Ad-hoc) 기반의 라우팅 프로토콜을 근거로 목적 라우터까지의 경로, 상기 경로의 홉 수, 비용(cost)등에 대한 라우팅 정보를 생성한다. 그리고 라우터는 상기 생성된 라우팅 정보에 해당하는 목적 라우터별로 태깅 정보를 부여한다. 여기서, 태깅 정보는 목적 라우터의 주소, 목적 라우터의 주소에 대한 식별자, 목적 라우터를 이용하여 구성될 수도 있다. 그리고 라우터는 상기 라우팅 정보와 상기 태깅 정보를 매핑하여 목적 라우터에 따라 라우팅 정보, 홉, 비용, 및 태깅 정보 중 적어도 하나가 포함된 상기 라우팅 테이블을 생성한다. 이때, 상기 목적 라우터에 따른 태킹 정보와 인터넷 프로토콜 계층 데이터는 이동 망 내에서 상호 공유될 수 있다.Referring to FIG. 2, when a mobile network is configured as in router (a), the router generates a routing table for packet transmission and reception as shown in (b) in its Internet Protocol layer. A method of generating a routing table in the router is as follows. The router generates routing information on the route to the destination router, the hop number of the route, the cost, etc. based on the ad-hoc based routing protocol. The router assigns tagging information for each destination router corresponding to the generated routing information. Here, the tagging information may be configured using an address of the destination router, an identifier for the address of the destination router, and the destination router. The router maps the routing information and the tagging information to generate the routing table including at least one of routing information, hops, costs, and tagging information according to a destination router. In this case, the tagging information and the internet protocol layer data according to the destination router may be shared in the mobile network.

이에 따라 라우터는 인터넷 프로토콜 계층에서 상기 생성된 라우팅 테이블의 태깅 정보가 포함된 패킷을 데이터 링크 계층으로 전달하여, 데이터 링크 계층에서 목적 라우터 참조하지 않고 패킷 라우팅이 가능하도록 할 수 있다. Accordingly, the router may forward the packet including the tagging information of the generated routing table in the internet protocol layer to the data link layer to enable packet routing without referring to the destination router in the data link layer .

그리고 라우터는 데이터 링크 계층에서 도 3과 같이 상기 전달된 태깅 정보가 포함된 패킷에 다음 홉 라우터의 데이터 링크 계층 주소가 포함된 헤더를 포함시켜 물리 계층으로 전달하며, 물리 계층에서 상기 데이터 링크 계층으로부터 전달받은 패킷에 다음 홉 라우터의 물리 계층 주소가 포함된 헤더를 포함시켜 다음 홉 라우터로 전송한다.In the data link layer, the router includes the header including the data link layer address of the next hop router in the packet including the transferred tagging information as shown in FIG. 3 and forwards the header to the physical layer. The received packet includes the header including the physical layer address of the next hop router and transmits it to the next hop router.

한편, 라우터는 이웃 라우터의 전파 지연 또는 라우터 존재의 이상으로 인하여 경로 변경이 발생하는 경우, 모든 라우터의 태그 정보를 동시에 변경하여 라우팅 정보를 갱신하며, 상기 라우팅 정보 갱신은 애드혹 라우팅 프로토콜을 이용하여 수행한다.On the other hand, when a route change occurs due to a propagation delay of a neighboring router or an abnormality of a router, the router updates the routing information by simultaneously changing tag information of all routers, and updating the routing information by using an ad hoc routing protocol. do.

이하, 도 4 및 도 5를 참조하여 라우터에서 상기 설명한 태깅 정보가 포함된 패킷을 이용하여 패킷을 라우팅하는 방법에 대하여 설명하기로 한다.Hereinafter, a method of routing a packet using a packet including the above-described tagging information in a router will be described with reference to FIGS. 4 and 5.

도 4는 본 발명의 실시 예에 따른 라우터의 패킷 라우팅 방법을 나타낸 흐름도이다.4 is a flowchart illustrating a packet routing method of a router according to an exemplary embodiment of the present invention.

도 4를 참조하면, 401 단계에서 라우터는 상기 설명한 도 2와 같이 인터넷 프로토콜 계층에서 이동 망의 라우팅 정보에 대한 목적 라우터별로 태깅 정보를 부여하고, 상기 라우팅 정보와 상기 태킹 정보를 매핑하여 라우팅 테이블을 생성한다. 그리고 403 단계에서 라우터는 인터넷 프로토콜 계층에서 상기 태킹 정보와 인터넷 프로토콜 계층 데이터가 포함된 패킷을 데이터 링크 계층으로 전달하여, 전송된 패킷의 다음 홉 라우터를 결정할 수 있도록 한다. 상술한 401 단계와 403 단계에서 라우팅 테이블을 생성하는 과정은 각각의 라우터에서 수행된다. 또한, 소스 라우터(예: 핸드폰, 노트북등과 같은 사용자 라우터)에서 목적 라우터로 패킷이 전송될 시, 전송되는 패킷은 소스 라우터와 목적 라우터 중간에 하나 이상의 라우터에서 상기 401 단계와 403 단계에서 개시한 과정을 수행한다. 그리고, 상술한 바와 같이, 401단계~ 403단계에서 수행되는 특징은 라우터에서 수행된다고 기술하였으나, 본 발명은 라우터에 국한되지 않으며, 게이트웨이와 같이 IP 계층 이상을 갖는 네트워크 장치에서도 수행됨은 자명하다.Referring to FIG. 4, in step 401, the router assigns tagging information for each destination router for routing information of the mobile network in the Internet protocol layer as described above, and maps the routing information and the tagging information to form a routing table. Create In step 403, the router delivers the packet including the tagging information and the Internet protocol layer data to the data link layer in the Internet protocol layer, so that the next hop router of the transmitted packet can be determined. The process of generating a routing table in steps 401 and 403 is performed in each router. In addition, when a packet is transmitted from a source router (for example, a user router such as a mobile phone or a laptop) to the destination router, the transmitted packet is initiated in steps 401 and 403 at one or more routers between the source router and the destination router. Perform the process. As described above, although the features performed in steps 401 to 403 are described as being performed in the router, the present invention is not limited to the router, and it is obvious that the present invention is also performed in a network device having an IP layer or more, such as a gateway.

그리고, 405 단계에서 라우터는 물리 계층에서 다른 라우터로부터 패킷을 수신하면, 수신된 패킷을 데이터 링크 계층으로 전달한다. In step 405, when the router receives a packet from another router in the physical layer, the router transfers the received packet to the data link layer.

407 단계에서 라우터는 데이터 링크 계층에서 상기 수신된 패킷이 라우팅 대 상 패킷인지 판단하여 라우팅 대상 패킷인 경우 버퍼에 저장한 후 태깅 정보를 근거로 다음 홈 라우터를 결정한다. 반면에, 409 단계에서 라우터는 데이터 링크 계층에서 상기 태깅 정보가 라우팅 대상 패킷이 아닌 경우, 즉 자가 라우터 패킷인 경우 상기 수신된 패킷을 인터넷 프로토콜 계층으로 전달한다.In step 407, the router determines whether the received packet is a routing target packet in the data link layer, and if the packet is a routing target packet, the router determines the next home router based on tagging information. On the other hand, in step 409, if the tagging information is not a routing target packet in the data link layer, that is, a self-routing packet, the router transfers the received packet to the Internet protocol layer.

그리고 411 단계에서 라우터는 데이터 링크 계층에서 상기 수신된 패킷에 상기 결정된 다음 홈 라우터의 데이터 링크 계층 주소가 포함된 헤더를 포함시켜 물리 계층으로 전달하며, 물리 계층에서 상기 데이터 링크 계층으로부터 전달받은 패킷에 다음 홉 라우터의 물리 계층 주소가 포함된 헤더를 포함시켜 다음 홉 라우터로 전송한다.In step 411, the router includes the header including the determined data router layer address of the next home router in the received packet at the data link layer and delivers the header to the physical layer, and transmits the packet received from the data link layer at the physical layer. The header containing the physical layer address of the next hop router is included and transmitted to the next hop router.

도 5는 본 발명의 실시 예에 따른 라우터의 패킷 라우팅 방법을 나타낸 순서도이다.5 is a flowchart illustrating a packet routing method of a router according to an exemplary embodiment of the present invention.

도 5를 참조하면, 501 단계에서 라우터는 인터넷 프로토콜 계층에서 이동 망의 라우팅 정보에 대한 목적 라우터별로 태깅 정보를 부여하고, 상기 라우팅 정보와 상기 태깅 정보를 매핑하여 라우팅 테이블을 생성한다. 그리고 503 단계에서 라우터는 상기 목적 라우터별로 부여된 태깅 정보와 인터넷 프로토콜 계층 데이터가 포함된 패킷을 데이터 링크 계층으로 전달한다. Referring to FIG. 5, in step 501, a router assigns tagging information for each destination router for routing information of a mobile network in the Internet protocol layer, and generates a routing table by mapping the routing information and the tagging information. In step 503, the router delivers a packet including tagging information and Internet protocol layer data assigned to each destination router to the data link layer.

505 단계에서 라우터는 물리 계층에서 다른 라우터 또는 사용자 라우터로부터 패킷이 수신되면, 상기 수신된 패킷을 데이터 링크 계층으로 전달한다. 그리고 507 단계에서 라우터는 데이터 링크 계층에서 수신된 패킷이 라우팅 대상 패킷인지 판단하여, 라우팅 대상 패킷이 아닌 경우 즉 자가 라우터 패킷인 경우 509 단계로 진행하여 상기 수신된 패킷을 인터넷 프로토콜 계층으로 전달한다.In step 505, when a packet is received from another router or a user router in the physical layer, the router forwards the received packet to the data link layer. In step 507, the router determines whether the packet received at the data link layer is a routing target packet. If the packet is not a routing target packet, that is, the router packet is a self-routing packet, the router proceeds to step 509 and delivers the received packet to the Internet protocol layer.

반면에, 상기 507 단계에서 라우터는 상기 수신된 패킷이 라우팅 대상 패킷인 경우 511 단계로 진행하여 상기 태깅 정보를 근거로 다음 홉 라우터를 결정한다. 이에 따라 513 단계에서 라우터는 상기 수신된 패킷에 상기 결정된 다음 홈 라우터의 데이터 링크 계층 주소가 포함된 헤더를 포함시켜 물리 계층으로 전달하며, 물리 계층에서 상기 데이터 링크 계층으로부터 전달 받은 패킷에 다음 홉 라우터의 물리 계층 주소가 포함된 헤더를 포함시켜 다음 홉 라우터로 전송한다.On the other hand, in step 507, if the received packet is a packet to be routed, the router proceeds to step 511 and determines the next hop router based on the tagging information. Accordingly, in step 513, the router includes a header including the determined data router layer address of the next home router in the received packet and delivers the header to the physical layer, and the next hop router transmits the packet received from the data link layer in the physical layer. The header including the physical layer address of the node is transmitted to the next hop router.

따라서 본 발명에 따른 라우터는 인터넷 프로토콜 계층으로부터 목적 라우터의 주소를 전달 받지 않고, 데이터 링크 계층에 미리 전달된 태깅 정보를 이용하여 다음 홉 라우터를 결정할 수 있으므로 송신 성능이 향상될 수 있다.Therefore, the router according to the present invention can determine the next hop router using tagging information previously transmitted to the data link layer without receiving the address of the destination router from the Internet protocol layer, thereby improving transmission performance.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허 청구의 범위뿐만 아니라 이 특허 청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the appended claims, but also by the equivalents of the claims.

도 1은 일반적인 1채널 무선통신시스템에서 라우터의 패킷 라우팅 기법을 나타낸 도면,1 is a diagram illustrating a packet routing scheme of a router in a typical 1 channel wireless communication system;

도 2는 본 발명의 실시 예에 따른 라우터에서 구성되는 라우팅 정보에 따른 태깅 정보 구성의 일 예를 나타낸 도면,2 is a diagram illustrating an example of tagging information configuration according to routing information configured in a router according to an embodiment of the present invention;

도 3은 본 발명의 실시 예에 따른 데이터 링크 계층에서의 패킷 구조를 나타낸 도면,3 is a diagram illustrating a packet structure in a data link layer according to an embodiment of the present invention;

도 4는 본 발명의 실시 예에 따른 라우터의 패킷 라우팅 방법을 나타낸 흐름도,4 is a flowchart illustrating a packet routing method of a router according to an embodiment of the present invention;

도 5는 본 발명의 실시 예에 따른 라우터의 패킷 라우팅 방법을 나타낸 순서도.5 is a flowchart illustrating a packet routing method of a router according to an embodiment of the present invention.

Claims (4)

무선통신시스템에서 라우터의 패킷 라우팅 방법에 있어서,In a packet routing method of a router in a wireless communication system, 인터넷 프로토콜 계층에서 이동 망의 라우팅 정보에 대한 목적 라우터별로 태깅 정보를 부여하고, 상기 태깅 정보와 상기 인터넷 프로토콜 계층의 데이터가 포함된 패킷을 인접 라우터로 전송하는 과정과,Assigning tagging information for each destination router for routing information of a mobile network in an internet protocol layer, and transmitting a packet including the tagging information and data of the internet protocol layer to an adjacent router; 다른 라우터로부터 상기 패킷이 수신되면, 상기 수신된 패킷을 데이터 링크 계층으로 전달하는 과정과,If the packet is received from another router, forwarding the received packet to a data link layer; 상기 수신된 패킷이 라우팅 대상 패킷이면, 상기 수신된 패킷에 포함된 태깅 정보를 근거로 다음 홉의 라우터를 결정하고, 상기 수신된 패킷에 상기 결정된 다음 홉의 라우터의 데이터 링크 계층 주소가 포함된 헤더를 포함시켜 상기 결정된 다음 홉의 라우터로 전송하는 과정을 포함하는 패킷 라우팅 방법.If the received packet is a routing target packet, the next hop router is determined based on tagging information included in the received packet, and the header includes the data link layer address of the determined next hop router in the received packet. Packet transmission method comprising the step of transmitting to the determined next hop router. 제 1 항에 있어서, 상기 태깅 정보는,The method of claim 1, wherein the tagging information is 상기 목적 라우터의 주소 또는 상기 목적 라우터의 주소에 대한 식별자를 포함하는 패킷 라우팅 방법.Packet routing including an address of the destination router or an address of the destination router. 제 1 항에 있어서, 상기 라우팅 정보는, The method of claim 1, wherein the routing information, 상기 목적 라우터까지의 경로 및 상기 경로에 대한 홉 수에 관한 정보임을 특징으로 하는 패킷 라우팅 방법.Packet routing method characterized in that the information on the route to the destination router and the number of hops for the route. 제 1 항에 있어서, 상기 수신된 패킷이 자가 라우터 패킷이면, The method of claim 1, wherein if the received packet is a self router packet, 상기 수신된 패킷을 상기 인터넷 프로토콜 계층으로 전달하는 과정을 더 포함함을 특징으로 하는 패킷 라우팅 방법Transmitting the received packet to the internet protocol layer.
KR1020090062231A 2009-07-08 2009-07-08 Method for routing paket in wireless communication system KR101022532B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090062231A KR101022532B1 (en) 2009-07-08 2009-07-08 Method for routing paket in wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090062231A KR101022532B1 (en) 2009-07-08 2009-07-08 Method for routing paket in wireless communication system

Publications (2)

Publication Number Publication Date
KR20110004677A KR20110004677A (en) 2011-01-14
KR101022532B1 true KR101022532B1 (en) 2011-03-16

Family

ID=43612106

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090062231A KR101022532B1 (en) 2009-07-08 2009-07-08 Method for routing paket in wireless communication system

Country Status (1)

Country Link
KR (1) KR101022532B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102180407B1 (en) * 2014-03-17 2020-11-18 한국전자통신연구원 Apparatus and Method of Next Generation Mobile Network based on Link Layer Routing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080192677A1 (en) * 2007-02-12 2008-08-14 David Abusch-Magder Method and apparatus for providing IP mobility and IP routing in ad hoc wireless networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080192677A1 (en) * 2007-02-12 2008-08-14 David Abusch-Magder Method and apparatus for providing IP mobility and IP routing in ad hoc wireless networks

Also Published As

Publication number Publication date
KR20110004677A (en) 2011-01-14

Similar Documents

Publication Publication Date Title
US11431633B2 (en) Label forwarding entry generation method and apparatus, packet sending method and apparatus, and device
US8102775B2 (en) Joining tree-based networks into an autonomous system using peer connections between the tree-based networks
US11658896B2 (en) Routing table creation method, electronic device, and network
EP2907279B1 (en) Ensuring any-to-any reachability with opportunistic layer 3 forwarding in massive scale data center environments
US7366111B2 (en) Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
US20040210892A1 (en) Dynamic routing on networks
CN111682996B (en) Method for forwarding message in network, network node and network system
US20070110102A1 (en) Wireless multi-hop network, terminal and bandwidth ensured communication method for use therewith
JP6085263B2 (en) Relay node and route control method
KR20070081733A (en) Apparatus for setting multipath and method thereof
CN110535768B (en) Multicast data transmission method and related equipment
US8942234B2 (en) DAD-NS triggered address resolution for DOS attack protection
KR20130109154A (en) Prioritization of routing information updates
US20230116548A1 (en) Route Processing Method and Related Device
US20160218958A1 (en) Method and system for forwarding packet in id/locator separation environment
US7764692B1 (en) Bypass of routing protocol filtering in a multi-subnet network
EP3445008B1 (en) Dynamic tunnel establishment in a mesh network
CN101552714B (en) Method and device for realizing traffic engineering in multi-home and multi-address space network
JP4934116B2 (en) Node, packet transfer method and program thereof
KR101022532B1 (en) Method for routing paket in wireless communication system
KR100521139B1 (en) Method for processing packet of ad hoc network
US20080059652A1 (en) Routing for Detection of Servers Within a Communication Network
CN101383758B (en) Multi-address space mobile network structure, router device and data transmitting method
KR101535633B1 (en) Data transmission method and apparatus and data transmission system in ad -hoc network
JP5866811B2 (en) Network device, transmission destination inquiry method, and transmission destination inquiry program

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
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: 20140227

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150227

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180226

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190304

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20200303

Year of fee payment: 10