KR101407002B1 - Network device for routing and network system thereof - Google Patents
Network device for routing and network system thereof Download PDFInfo
- Publication number
- KR101407002B1 KR101407002B1 KR1020120148468A KR20120148468A KR101407002B1 KR 101407002 B1 KR101407002 B1 KR 101407002B1 KR 1020120148468 A KR1020120148468 A KR 1020120148468A KR 20120148468 A KR20120148468 A KR 20120148468A KR 101407002 B1 KR101407002 B1 KR 101407002B1
- Authority
- KR
- South Korea
- Prior art keywords
- devices
- routing information
- type
- routing
- information
- Prior art date
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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/12—Shortest path evaluation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
본 발명은 라우팅을 수행하기 위한 네트워크 장치 등에 관한 것으로서, 특히, 복수의 디바이스로 라우팅을 수행하는 라우팅 시스템에 있어서 복수의 디바이스의 이상 여부를 신속히 반영하여 라우팅을 수행할 수 있는 네트워크 장치 및 시스템에 관한 것이다.BACKGROUND OF THE
근래 인터넷을 기반으로 한 기업의 업무환경에서는, 보다 많은 정보를 공유하면서 업무 연속성이 필요해지고 있다. 예컨대, 근무 위치가 사무실에 국한되지 않고 집이나 업무현장으로까지 확대되었으며, 기업은 근거리망(Local Area Network; LAN)의 구성에서 벗어나 기업 네트워크를 확대하기 위해 외부와의 네트워크 구성이 필요하게 되었다. 이에 따라, 인터넷 망을 사설망처럼 이용하여 회선 비용을 절감할 수 있는 가상 사설망(Virtual Private Network; VPN)을 이용한 기업 통신 서비스가 필요해졌다. In recent years, in business environments based on the Internet, business continuity is becoming more important while sharing more information. For example, it has been extended to home or business sites not limited to offices, and companies are required to organize networks with the outside in order to expand the corporate network away from the configuration of a local area network (LAN). Accordingly, a corporate communication service using a virtual private network (VPN), which can reduce a circuit cost by using an internet network as a private network, has become necessary.
가상 사설망(Virtual Private Network; VPN)은 공중 네트워크를 통해 한 회사나 몇몇 단체가 외부의 간섭이나 노출 없이 내부에서만 통신할 목적으로 쓰이는 사설 통신망이다. 가상 사설망에서 송수신되는 메시지는 인터넷과 같은 공공망 위에서 표준 프로토콜을 써서 전달되거나, 가상 사설망 서비스 제공자와 고객이 서비스 수준 계약을 맺은 후 서비스 제공자의 사설망을 통해 전달될 수 있다. 가상 사설망은 특수 통신 체계와 암호화 기법을 사용하여 기업 본사와 지사 또는 지사들 간에 전용망을 설치한 것과 같은 기업 통신 서비스를 제공한다. A virtual private network (VPN) is a private network that is used by a company or several organizations to communicate internally without interference or exposure. Messages sent and received on virtual private networks can be delivered over standard networks on public networks such as the Internet, or they can be delivered over the service provider's private network after a customer has a service level agreement with a virtual private network service provider. Virtual private networks provide corporate communications services such as the establishment of a private network between a corporate headquarters and branch offices or branch offices using special communication systems and encryption techniques.
한편, 가상 사설망과 방화벽 다중화 환경 등에서 외부 네트워크로, 또는 외부 네트워크로부터 내부 네트워크로 패킷을 송수신하는 경우에 라우팅 프로토콜을 이용하여 트래픽을 가져올 수 있다. RIP(Routing Information Protocol)은 대표적인 라우팅 프로토콜로서, 라우터 또는 게이트웨이와 같은 디바이스들들 간에 주기적으로 RIP 요청 메시지를 송신하고, 상대방 디바이스들로부터 RIP 응답 메시지를 수신함으로써 해당 디바이스의 상태를 확인할 수 있다. On the other hand, when a packet is transmitted / received to / from an external network or a foreign network in a virtual private network, a firewall multiplexing environment, or the like, traffic can be obtained using a routing protocol. The RIP (Routing Information Protocol) is a typical routing protocol. The RIP request message is periodically transmitted between devices such as a router or a gateway, and the RIP response message is received from the other devices.
이에 따라 디바이스 중 하나에 이상이 있어 해당하는 라우팅 경로가 이상이 있는 경우, 이러한 사실을 모르는 라우터가 일정 시간 동안에 이상 있는 경로에 계속적으로 패킷을 전송하고, RIP 요청 메시지에 대한 응답 메시지를 일정 시간 동안 수신하지 못한 것을 확인한 경우에서야 해당 경로가 이상이 있음을 알 수 있다. 비록, 라우터가 이후부터는 해당 경로에 더 이상 메시지를 전송하지 않더라도, 일정 시간 동안에는 메시지가 이상 경로에 도달된 이항 패킷의 누락이 불가피하다. Therefore, if one of the devices has an abnormality and the corresponding routing path is abnormal, the router, which does not know this fact, continuously transmits the packet to the abnormal path for a predetermined time, and transmits a response message to the RIP request message If it is confirmed that it is not received, it can be known that the path is abnormal. Even if the router does not transmit a message to the path thereafter, it is inevitable to omit a binary packet in which the message reaches the abnormal path for a certain period of time.
본 발명은 상술한 문제점을 해결하기 위하여, 라우터가 복수의 디바이스로 라우팅을 하는데 있어서 어느 디바이스에 이상이 있는 경우 다른 디바이스에서 이를 감지하여 임시의 라우팅 정보를 라우터에 전송하도록 함으로써 패킷 경로를 제어한다.In order to solve the above-described problems, the present invention controls routing of packets by causing a router to detect a failure in any device when it is routed to a plurality of devices, and to transmit temporary routing information to the router.
본 발명은 이상이 있는 디바이스가 정상으로 회복된 경우에 복수의 디바이스가 다시 원래 라우팅 정보를 라우터에 전송하여 패킷 경로를 되돌리도록 한다.The present invention allows a plurality of devices to send back the original routing information back to the router and return the packet path when the faulty device is restored to normal.
본 발명의 일 실시예에 따른 라우팅을 수행하는 네트워크 장치는, 복수의 디바이스로부터 라우팅 정보를 수신하는 라우팅 정보 수신부; 상기 수신된 라우팅 정보를 저장하는 라우팅 테이블부; 상기 라우팅 테이블부에 저장된 라우팅 정보를 이용하여 상기 복수의 디바이스로부터의 거리 정보를 계산하는 거리 계산부; 네트워크를 통하여 전송될 데이터 패킷을 수신하고, 상기 거리 정보를 기반으로 전송될 데이터 패킷의 경로를 결정하며, 상기 복수의 디바이스 중 적어도 하나에 상기 전송될 데이터 패킷을 선택적으로 전송하는 라우팅부를 포함하고, 상기 복수의 디바이스 각각은 다른 디바이스들의 상태 정보를 인식 가능하고 상기 다른 디바이스들의 상태 정보를 기반으로 라우팅 정보를 전송한다.A network device for performing routing according to an embodiment of the present invention includes: a routing information receiver for receiving routing information from a plurality of devices; A routing table unit for storing the received routing information; A distance calculation unit for calculating distance information from the plurality of devices by using routing information stored in the routing table unit; And a routing unit for receiving a data packet to be transmitted through a network, determining a path of a data packet to be transmitted based on the distance information, and selectively transmitting the data packet to be transmitted to at least one of the plurality of devices, Each of the plurality of devices can recognize status information of other devices and transmits routing information based on status information of the other devices.
본 발명의 일 실시예에 따른 네트워크로부터 송수신되는 데이터 패킷을 복수의 디바이스로 라우팅하기 위한 네트워크 시스템은, 복수의 디바이스 및 네트워크 장치를 포함하고, 상기 네트워크 장치는, 상기 복수의 디바이스로부터 라우팅 정보를 수신하고, 상기 수신된 라우팅 정보를 저장하여, 상기 저장된 라우팅 정보를 이용하여 상기 복수의 디바이스로부터의 거리 정보를 계산하고, 네트워크를 통하여 전송될 데이터 패킷을 수신하고, 상기 거리 정보를 기반으로 전송될 데이터 패킷의 경로를 결정하며, 상기 복수의 디바이스 중 적어도 하나에 상기 전송될 데이터 패킷을 선택적으로 전송하고, 상기 복수의 디바이스 각각은 다른 디바이스들의 상태 정보를 인식 가능하고 상기 다른 디바이스들의 상태 정보를 기반으로 라우팅 정보를 전송하며, 상기 네트워크 장치에 의해 결정된 데이터 패킷 경로를 기반으로 데이터를 송수신한다.A network system for routing data packets transmitted and received from a network according to an embodiment of the present invention includes a plurality of devices and a network device, and the network device receives routing information from the plurality of devices Storing the received routing information, calculating distance information from the plurality of devices using the stored routing information, receiving a data packet to be transmitted through the network, and transmitting data to be transmitted based on the distance information The method comprising the steps of: determining a path of a packet, selectively transmitting a data packet to be transmitted to at least one of the plurality of devices, each of the plurality of devices recognizing status information of other devices, Routing information, and It transmits and receives data based on the data packet path determined by the network device.
본 발명에 따르면 라우팅 경로의 이상 여부를 신속히 감지하는 다른 디바이스에 의해 신속한 페일 오버(fail-over)가 가능하다.According to the present invention, rapid fail-over is possible by another device that quickly detects an abnormality in the routing path.
본 발명에 따르면 라우팅 경로가 회복된 경우에도 이를 고려하여 예전 경로에 의해 라우팅할 수 있어 트래픽이 효율적으로 분산된다.According to the present invention, even when the routing path is recovered, the routing can be performed by the old path considering this, and the traffic is effectively distributed.
도 1은 본 발명의 일 실시예에 따른 네트워크 시스템이 동작하는 네트워크 구성도이다
도 2a 내지 도 2c는 본 발명의 일 실시예에 따른 네트워크 시스템상에서 라우팅을 수행하는 동작을 도식화한다.
도 3은 본 발명의 일 실시예에 따른 네트워크 장치의 구성에 대한 블록도이다.1 is a network configuration diagram in which a network system according to an embodiment of the present invention operates
FIGS. 2A through 2C illustrate operations for performing routing on a network system according to an embodiment of the present invention.
3 is a block diagram of a configuration of a network device according to an embodiment of the present invention.
이하, 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시예를 상세히 설명한다. 다만, 본 발명의 바람직한 실시예에 대한 동작 원리를 상세하게 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the detailed description of known functions and configurations incorporated herein will be omitted when it may unnecessarily obscure the subject matter of the present invention.
한편, 본 발명의 네트워크 장치는 라우터(30, router)로 예시될 수 있고, 본 발명의 복수의 디바이스는 본 발명의 네트워크 장치에 의해 라우팅된 데이터 패킷을 송수신하고 네트워크 디바이스(30)에 RIP 메시지와 같은 라우팅 정보를 주기적으로 전송하는 임의의 네트워크 장치로서, 라우터 또는 게이트웨이일 수 있다.
Meanwhile, the network device of the present invention can be exemplified as a
도 1은 본 발명의 일 실시예에 따른 네트워크 시스템이 동작하는 네트워크 구성도이다. 도 1을 참조하면, 본 발명의 일 실시예에 따른 네트워크 시스템(300)은 네트워크(200)로부터 네트워크(100) 간에 송수신되는 메시지 패킷을 디바이스(31, 32, 33, 34)의 상태를 고려하여 적절히 처리(라우팅)할 수 있다. 네트워크(100)는 가상 사설망 또는 방화벽 환경이 있는 사설 인터넷 망과 같이 외부 네트워크(200)로부터 독립되고 메시지를 선별적으로 송수신할 수 있는 임의의 내부 네트워크일 수 있다. 1 is a network configuration diagram of a network system according to an embodiment of the present invention. Referring to FIG. 1, a
본 발명에 따른 네트워크 시스템(300)은, 네트워크(100, 200)로부터 송수신되는 데이터 패킷을 복수의 디바이스(31, 32, 33)로 라우팅하기 위하여, 복수의 디바이스(31, 32, 33) 및 네트워크 장치(30)를 포함할 수 있다. 또한, 도 1에서 예시하고 있지 않지만, 네트워크 장치(30) 및 복수 디바이스(31, 32, 33) 사이에는 패킷의 경로를 스케줄링하도록 스위치(미도시)가 더 구비될 수 있다.The
네트워크 장치(30)는, 복수의 디바이스(31, 32, 33)로부터 라우팅 정보를 수신하고, 수신된 라우팅 정보를 저장하고, 저장된 라우팅 정보를 이용하여 복수의 디바이스(31, 32,33)로부터의 거리 정보를 계산하며, 네트워크(100, 200)를 통하여 전송될 데이터 패킷을 수신하고, 거리 정보를 기반으로 전송될 데이터 패킷의 경로를 결정하며, 그 경로를 따라 복수의 디바이스(31, 32, 33) 중 적어도 하나에 전송될 데이터 패킷을 선택적으로 전송하도록 한다. 전송될 데이터 패킷의 경로는 복수 디바이스(31, 32, 33) 중 데이터 패킷을 어느 디바이스로 전송할 것인지에 관한 것이다.The
복수의 디바이스(31, 32, 33) 각각은 인터페이스(60)에 연결되어 있어 다른 디바이스들의 상태 정보를 서로 인식 가능하고 그 상태 정보를 기반으로 라우팅 정보를 네트워크 장치(30) 전송하며, 네트워크 장치(30)에 의해 결정된 데이터 패킷 경로를 기반으로 데이터를 송수신할 수 있다.Each of the plurality of
즉, 본 발명에 따른 시스템(300)에서는 네트워크 장치(30)에 의해 라우팅이 수행되고, 네트워크(200)로 전송되는 데이터 패킷을 복수 디바이스(31, 32, 33) 중 하나로 결정, 처리하도록 한다. 이를 위해 복수의 디바이스(31, 32, 33)는 주기적으로 네트워크 장치(30)에 RIP 메시지와 같은 라우팅 정보를 전송할 수 있다. That is, in the
라우팅 정보는 특정 프로토콜, 예컨대, RIP(Routing Information Protocol) 에 의한 라우팅 정보로서, 네트워크 장치(30)로부터 각 디바이스(31, 32, 33)에 대한 거리 정보로 나타내질 수 있다. 거리 정보는 상대적인 개념으로서 임의의 자연수일 수 있고, 네트워크 장치(30)는 수신되는 라우팅 정보를 기반으로 거리 정보가 가장 작은 디바이스에 우선적으로 데이터를 라우팅할 수 있다. 본 명세서에서는 라우팅 정보로서, RIP 프로토콜에 의한 RIP 메시지를 예시하며 설명한다.The routing information may be represented as distance information for each
한편, RIP 프로토콜에 의한 라우팅 방법에서는, 네트워크 장치(30) 및 복수 디바이스(31, 32, 33) 사이에서 주기적으로 라우팅 정보, 예컨대, RIP 요청 메시지 및 RIP 응답 메시지가 교환됨으로써 복수 디바이스 상태 또는 이들에 의한 패킷의 경로가 확인될 수 있다. 한편, 어느 디바이스, 예컨대, 디바이스(31)에 이상이 생길 경우, 그 이상 여부에 대하여 네트워크 장치(30)는 RIP 응답 메시지가 소정 시간 내에 수신되지 않는 경우에서야 감지할 수 있다. 그러나, 다른 디바이스(32, 33) 에서는 이상 있는 디바이스(31)를 먼저 감지하여 라우팅 정보를 변경, 네트워크 장치(30)에 전송하도록 한다. On the other hand, in the routing method by the RIP protocol, routing information, for example, RIP request message and RIP response message are periodically exchanged between the
이를 위해 본 발명에서는, 모든 디바이스(31, 32, 33)가 정상인 경우에는 제1 타입의 라우팅 정보를 네트워크 장치(30)에 전송하고, 어느 하나 이상의 디바이스가 이상인 경우 다른 디바이스들이 네트워크 장치(30)보다 먼저 이를 감지하여 제2 타입의 라우팅 정보를 네트워크 장치(30)에 전송하도록 한다. 네트워크 장치(30)는, 제1 타입의 라우팅 정보를 교환하다가, 새롭게 전송된 제2 타입의 라우팅 정보를 수신하고, 이를 기반으로 네트워크(100, 200) 간의 라우팅 처리, 즉, 전송될 데이터 패킷의 경로 결정을 새롭게 수행하도록 하여 손실되는 메시지가 없도록 한다.To this end, in the present invention, when all of the
한편, 라우팅 정보는 상술한 바와 같이, 거리 정보로서 나타내질 수 있고, 제1 타입 및 제2 타입을 포함할 수 있다. 예컨대, 도 1에서 예시하는 바와 같이 3개의 복수 디바이스(31, 32, 33)가 있고, 디바이스들(31, 32, 33) 각각에 대해 대역폭 등에 의한 요인으로 이우선순위가 1, 2 및 3으로 설정될 수 있다. 이 때, 제1 타입의 라우팅 정보는 디바이스(31, 32, 33)에 대해 각각 (1+3), (2+3), (3+3)으로 설정될 수 있다. 즉, 원래의 우선순위보다 높게 설정되도록 복수 디바이스의 개수 3이 더해져서 제1 타입의 라우팅 정보가 설정되는 것이다. On the other hand, the routing information may be represented as distance information, as described above, and may include a first type and a second type. For example, as illustrated in FIG. 1, there are three
이로써, i 번째 디바이스가 전송하는 제1 타입의 라우팅 정보(RIP_org_i)는 아래 식1에 의해 결정될 수 있다. Thus, the first type of routing information (RIP_org_i) transmitted by the i-th device can be determined by the following equation (1).
RIP_org_i = Priority_i + N; RIP_org_i = Priority_i + N;
(Priority_i : i 번째 디바이스의 우선순위, N : 복수 디바이스의 개수, 0 < i ≤ N ) ----식1(Priority_i: priority of i-th device, N: number of multiple devices, 0 <i ≤ N)
복수 디바이스(31, 32, 33) 모두가 정상인 경우에는 네트워크 장치(30)로 전송되는 라우팅 정보는 각각 4, 5, 6가 될 것이고, 네트워크 장치(30)는 디바이스(31), 디바이스(32) 및 디바이스(33)의 거리 정보인 4, 5, 6에 의해 데이터 패킷을 라우팅할 것이다. The routing information to be transmitted to the
한편, 복수 디바이스(31, 32, 33) 중 디바이스(31)가 이상인 것으로 판단되는 경우에는 다른 디바이스(32, 33)는 즉시 제2 타입의 라우팅 정보를 네트워크 장치(30)에 전송한다. 제2 타입의 라우팅 정보는 복수의 디바이스(31, 32, 33) 중 일부가 이상인 경우를 대비하여 설정될 수 있고, 예컨대, 제1 타입 라우팅 정보의 거리 정보로부터 디바이스의 개수 3이 빼진 값이 된다. 이에 따라, 디바이스(32, 33)로부터 수신되는 라우팅 정보는 각각 2, 3으로 변경된다. 제2 타입의 라우팅 정보(RIP_temp)는 아래 식에 의해 결정될 수 있다. On the other hand, when it is determined that the
RIP_temp_i = Priority_i ------------식2RIP_temp_i = Priority_i ------------
이에 따라 디바이스(31)가 아직 정상인 것으로 인식하고 있는 네트워크 장치(30)는 디바이스(31, 32, 33)의 라우팅 정보를 각각 4, 2, 3으로 인식할 것이고 메시지를 디바이스(32), 디바이스(33) 및 디바이스(31)의 순서로 라우팅할 것이다.Accordingly, the
즉, 본 발명에서는, 복수의 디바이스 각각이, 모든 디바이스(31, 32, 33)가 정상인 경우 제1 타입의 라우팅 정보를 전송하고, 복수의 디바이스(31, 32, 33) 중 적어도 하나가 이상인 경우 제2 타입의 라우팅 정보를 전송하도록 하며, 제2 타입은 복수의 디바이스(31, 32, 33)에 대한 경로 중 일부가 이상인 경우를 대비하여 설정되고, 제1 타입의 거리 정보의 크기보다 작게 설정되도록 한다. 즉, 주기적으로 전송되는 라우팅 정보에 포함되는 복수 디바이스(31, 32, 33)의 거리 정보를 미리 크게 설정하고, 이상 상태에 다른 디바이스들에 대해서만 낮추도록 함으로써 특정 상황(일부 디바이스의 이상 상태)이 발생할 때에만 네트워크 장치(30)로 하여금 일시적으로 거리 정보를 변경하여 인식하도록 한다. 이 때, 제1 타입의 라우팅 정보의 값들은 상기에서 설명된 예시와 다르게 설정될 수 있는데, 적어도 제2 타입의 라우팅 정보 중 최대값보다는 크게 설정될 필요가 있다. 또한 상술한 예에서는 제1 타입 및 제2 타입의 라우팅 정보의 설정에 있어서, 우선 순위 및 상기 복수의 디바이스의 개수를 고려하고 있지만, 다른 인자도 고려할 수 있는 등 본 발명의 범위는 이에 한정되지 않는다.
That is, in the present invention, each of the plurality of devices transmits the first type of routing information when all of the
도 2a 내지 도 2c는 본 발명의 일 실시예에 따른 네트워크 시스템(300)상에서 라우팅을 수행하는 동작을 도식화한다. 2A-2C illustrate the operation of performing routing on a
도 2a를 참조하면, 네트워크 장치(30)가 복수 디바이스(31, 32, 33) 와 라우팅 정보(RIP_org_1, RIP_org_2, RIP_org_3)를 송수신하고 있다. 디바이스 (31, 32, 33) 모두가 정상인 경우에는 제1 타입의 라우팅 정보(RIP_org_1, RIP_org_2, RIP_org_3)를 전송할 수 있다. 디바이스들(31, 32, 33)은 소정 인터페이스(60)에 모두 연결되어 있어 서로의 상태를 확인할 수 있다. 한편, 네트워크 장치(30)는 라우팅 테이블(500)에 복수의 디바이스(31, 32, 33) 에 대한 거리 정보를 저장하고, 이를 기반으로 라우팅을 수행할 수 있다. 라우팅 테이블(500)에 저장된 제1 타입의 라우팅 정보(거리 정보)에 따라, 네트워크 장치(30)는 디바이스(31)에 대해 패킷(50)을 우선적으로 전송하도록 라우팅할 수 있다. 다른 데이터 패킷이 수신되는 경우에는 네트워크 장치(30)는 테이블(500)의 거리 정보를 기반으로 디바이스(32) 및 디바이스(33)의 순서로 데이터 패킷을 라우팅한다. 2A, the
도 2b는 복수의 디바이스(31, 32, 33) 중 어느 하나에 이상이 있는 경우에 있어서 라우팅 동작을 예시한다. 도 2b를 참조하면, 디바이스(31)가 이상이 생김에 따라 디바이스(31)로부터는 더 이상 라우팅 정보(RIP_org_1)가 전송되지 않고, 다른 디바이스(32, 33)는 이상 여부를 확인하여 제2 타입의 라우팅 정보(RIP_temp_2, RIP_temp_3)를 네트워크 장치(30)에 전송하고 있다. 한편, 네트워크 장치(30)에서는 수신되는 제2 타입의 라우팅 정보(RIP_temp_2, RIP_temp_3)에 따라 라우팅 테이블을 새롭게 변경한다(테이블(501)). 라우팅 테이블(501)은 새롭게 수신되는 제2 타입의 라우팅 정보(RIP_temp_2, RIP_temp_3) 및 기 수신된 적이 있는 제1 타입의 라우팅 정보(RIP_ort_1)가 저장될 수 있다. 이 경우는, 네트워크 장치(30)가 디바이스(31)의 이상 여부를 인지하지 못하는 경우이다. 네트워크 장치(30)는 변경된 라우팅 테이블(501)을 기반으로 정상인 디바이스(32)에 우선적으로 데이터 패킷(50)을 라우팅한다.FIG. 2B illustrates a routing operation when any one of the plurality of
한편, 제2 타입의 라우팅 정보는 디바이스들(32, 33)의 라우팅 정보 교환 주기마다 반복하여 전송될 필요는 없다. 왜냐하면, 라우팅 테이블(501)에 이미 해당 정보가 반영되어 있기 때문이므로, 제2 타입 라우팅 정보는 소정 회수, 예컨대, 2번 정도 네트워크 장치(30)에 전송된다. 이로 인해 향후 디바이스(31)가 회복되어 다시 라우팅 정보(RIP_org_1)를 전송하는 경우에도, 특정 시간 동안, 즉, 디바이스(31)의 회복 시로부터 디바이스(31)로부터 제1 라우팅 정보(RIP_org_1)가 다시 전송되기 직전에, 불필요한 제2 타입 정보(RIP_temp_2, RIP_temp_3)가 네트워크 장치(30)에 전송됨에 따른 라우팅 테이블의 수정이 빈번해지는 것을 방지할 수 있다. On the other hand, the second type of routing information does not need to be repeatedly transmitted every routing information exchange period of the
한편, 네트워크 장치(30)에서는 디바이스(31)로부터 소정 시간 동안 라우팅 정보(RIP_org_1)가 수신되지 아니함을 확인한 경우에서야 디바이스(31)의 이상 여부를 판단하고, 라우팅 테이블(501)에 이를 반영하여 도 2b의 라우팅 테이블(502)로 변경할 수 있다. 이 경우에도 네트워크 장치(30)는 거리 정보에 따라 정상인 디바이스(32) 에 우선적으로 데이터 패킷을 라우팅한다. On the other hand, the
한편, 도 2c의 상태에서 정상인 디바이스들(32, 33) 중 어느 하나가 또 이상이 생긴 경우에는 다른 디바이스는 여전히 제2 타입의 라우팅 정보를 네트워크 장치(30)에 전송할 것이다. 예컨대, 다른 디바이스에 추가적으로 이상이 발생한 경우에도 잔존하는 디바이스에서는 여전히 제2 타입 라우팅 정보를 전송하고, 이를 기반으로 네트워크 장치(30)는 라우팅을 지속한다. 즉, 본 발명에 따르면, 제2 타입의 라우팅 정보는 복수의 디바이스(31, 32, 33) 중 하나 뿐만 아니라 또는 그 이상이 이상한 경우에도 이용될 수 있다.On the other hand, if any one of the
도 2c는 이상이 있었던 디바이스(31)가 다시 회복된 경우를 예시한다. 도 2c를 참조하면 디바이스(31)가 다시 제1 타입의 라우팅 정보(RIP_org_1)를 다시 전송하게 되고, 다른 디바이스들(32, 33)도 이를 그 전송 전에 인지하여 제1 타입의 라우팅 정보(RIP_org_2, RIP_org_3)를 네트워크 장치(30)에 전송할 수 있다. 네트워크 장치(30)는 라우팅 테이블을 다시 변경하여 도 2c의 라우팅 테이블(500)에 의해 라우팅을 수행할 수 있다.FIG. 2C illustrates a case in which the
이상, 도 2a 내지 도 2c에서 복수의 디바이스 상태에 따른 라우팅 테이블 및 라우팅 동작을 예시하였다. 네트워크 장치(30)는, 라우팅 정보의 수신 내용에 의거하여, 복수의 디바이스 모두 정상인 경우, 복수의 디바이스로부터 수신되는 모든 라우팅 정보(RIP_org_1, RIP_org_2, RIP_org_3)를 기반으로 데이터 패킷을 전송하고, 디바이스 중 적어도 하나가 디바이스가 이상인 경우에, 정상인 디바이스로부터 수신되는 제2 타입의 라우팅 정보(RIP_temp_2, RIP_temp_3)를 기반으로 정상인 디바이스로 데이터 패킷을 전송하도록 할 수 있다. The routing table and the routing operation according to the plurality of device states have been illustrated in FIGS. 2A to 2C. The
한편, 도 2a 내지 도 2c에서는 우선 순위를 디바이스별로 상이하게 설정하고 있지만, 동일하게 설정할 수 있다. 본 발명의 핵심은 디바이스 상태에 따라 제1 타입 또는 제2 타입으로 라우팅 정보를 변경/회복하는 것이므로 우선 순위를 동일하게 설정하더라도 정상인 디바이스들 중 임의의 디바이스로 라우팅을 수행해도 무방하기 때문이다.
Although the priorities are set differently for each device in FIGS. 2A to 2C, they can be set to the same. Since the routing information is changed / restored to the first type or the second type according to the device state, routing can be performed to any one of normal devices even if priority is set to be the same.
도 3은 본 발명의 일 실시예에 따른 네트워크 장치의 구성에 대한 블록도이다. 도 3을 참조하면, 본 발명의 일 실시예에 따른 네트워크 장치(30)는, 복수의 디바이스로부터 라우팅 정보를 수신하는 라우팅 정보 수신부(301), 수신된 라우팅 정보를 저장하는 라우팅 테이블부(302), 라우팅 테이블부(302)에 저장된 라우팅 정보를 이용하여 상기 복수의 디바이스로부터의 거리 정보를 계산하는 거리 계산부(303) 및 네트워크를 통하여 전송될 데이터 패킷을 수신하고, 상기 거리 정보를 기반으로 전송될 데이터 패킷의 경로를 결정하며, 상기 복수의 디바이스 중 적어도 하나에 상기 전송될 데이터 패킷을 선택적으로 전송하는 라우팅부(304)를 포함할 수 있다. 3 is a block diagram of a configuration of a network device according to an embodiment of the present invention. 3, a
라우팅 정보 수신부(301)는 본 발명의 네트워크 시스템에 포함되는 복수의 디바이스들과 통신하여 라우팅 정보, 예컨대, RIP 요청 메시지를 전송하고, RIP 응답 메시지를 수신할 수 있다. The routing
라우팅 테이블부(302)는 라우팅 정보 수신부(301)에 수신되는 라우팅 정보를 기반으로 라우팅 테이블을 설정, 변경할 수 있다. 즉, 수신되는 라우팅 정보가 제1 타입으로부터 제2 타입으로 변경되는 경우에는 해당 디바이스에 대하여 제2 타입 라우팅 정보로서 거리 정보를 수정할 수 있다.The
거리 계산부(303)는 라우팅 테이블부(302)에 저장되어 있는 디바이스별 라우팅 정보 자체일 수 있고, 네트워크 장치(30)에서 임의적으로 변환된 거리 단위로 나타내질 수 있다. 본 명세서에서는 라우팅 테이블부(302)에 저장된 라우팅 정보와 거리 정보가 동일하게 예시된다. 실시예에 따라 거리 계산부(303)는 라우팅 테이블부(302)에 포함될 수 있다.The
라우팅부(304)는 거리 계산부에 의한 거리 정보를 기반으로 다른 네트워크로부터 송수신되는 데이터 패킷의 경로를 결정할 수 있다. 또한, 결정된 경로를 기반으로 데이터 패킷을 디바이스에 선택적으로 전송할 수 있다.The
한편, 도 3에서는 본 발명의 네트워크 장치(30)가 기능별로 모듈화되어 있지만 이는 예시적이며 각 기능부(301, 302, 303, 304)의 명칭 및 연결관계는 변경될 수 있으며, 실시예에 따라 네트워크 장치(30)가 하나의 프로세서로서 예시될 수 있다.
3, the
이상, 본 발명의 일 실시예에 따른 네트워크 장치 등에 대해서 설명하였다. 본 발명은 본 발명의 네트워크 시스템을 구성하는 네트워크 장치뿐만 아니라, 복수의 디바이스 각각에 대해서도 적용될 수 있고, 네트워크 장치 및 복수의 디바이스에서 동작하는 모든 동작이 본 발명의 사상을 포함하는 경우 이들에 대해서도 각각 적용될 수 있으며, 네트워크 장치 및 복수의 디바이스에서 실행되는 동작을 기록한 전자적 코드 및 그 전자적 코드를 저장하는 기록 매체에 대해서도 적용될 수 있다.
The network device according to the embodiment of the present invention has been described above. The present invention can be applied not only to a network apparatus constituting the network system of the present invention but also to each of a plurality of devices. When all the operations in the network apparatus and the plurality of devices include the concept of the present invention, The present invention can also be applied to a network device and an electronic code recording an operation executed in a plurality of devices and a recording medium storing electronic codes thereof.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 설명하였다. 그러나, 본 발명의 실시예는 당업계에서 통상의 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위하여 제공되어지는 것으로, 본 발명의 범위가 상기의 실시예에 한정되는 것은 아니며, 여러 가지 다른 형태로 변형이 가능함은 물론이다.The preferred embodiments of the present invention have been described above. It is to be understood, however, that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and alternative arrangements included within the spirit and scope of the appended claims. Of course.
Claims (13)
복수의 디바이스로부터 라우팅 정보를 수신하는 라우팅 정보 수신부;
상기 수신된 라우팅 정보를 저장하는 라우팅 테이블부;
상기 라우팅 테이블부에 저장된 라우팅 정보를 이용하여 상기 복수의 디바이스로부터의 거리 정보를 계산하는 거리 계산부;
네트워크를 통하여 전송될 데이터 패킷을 수신하고, 상기 거리 정보를 기반으로 전송될 데이터 패킷의 경로를 결정하며, 상기 복수의 디바이스 중 적어도 하나에 상기 전송될 데이터 패킷을 선택적으로 전송하는 라우팅부를 포함하고,
상기 복수의 디바이스 각각은 다른 디바이스들의 상태 정보를 인식 가능하고 상기 다른 디바이스들의 상태 정보를 기반으로 라우팅 정보를 전송하며,
상기 복수의 디바이스로부터 수신되는 라우팅 정보는 각각 제1 타입 및 제2 타입을 포함하고,
상기 제1 타입은 상기 복수의 디바이스가 정상인 경우에 전송되는 라우팅 정보로서, 각 디바이스에 대한 거리 정보를 포함하고,
상기 제2 타입은 상기 복수의 디바이스에 대한 경로 중 일부가 이상인 경우를 대비하여 설정되고, 상기 제1 타입의 거리 정보의 크기보다 작은, 네트워크 장치.
1. A network device for performing routing,
A routing information receiver for receiving routing information from a plurality of devices;
A routing table unit for storing the received routing information;
A distance calculation unit for calculating distance information from the plurality of devices by using routing information stored in the routing table unit;
And a routing unit for receiving a data packet to be transmitted through a network, determining a path of a data packet to be transmitted based on the distance information, and selectively transmitting the data packet to be transmitted to at least one of the plurality of devices,
Wherein each of the plurality of devices is capable of recognizing status information of other devices and transmitting routing information based on status information of the other devices,
Wherein the routing information received from the plurality of devices includes a first type and a second type,
Wherein the first type includes routing information to be transmitted when the plurality of devices are normal and includes distance information for each device,
Wherein the second type is set for a case where a part of paths for the plurality of devices is abnormal and smaller than a size of the distance information of the first type.
상기 복수의 디바이스 각각은, 모든 디바이스가 정상인 경우 상기 제1 타입의 라우팅 정보를 전송하고, 상기 복수의 디바이스 중 적어도 하나가 이상인 경우 상기 제2 타입의 라우팅 정보를 전송하는 네트워크 장치.The method according to claim 1,
Wherein each of the plurality of devices transmits the first type of routing information when all devices are normal and transmits the second type of routing information when at least one of the plurality of devices is abnormal.
상기 복수의 디바이스로부터 수신되는 제1 타입의 라우팅 정보들은 상기 제2 타입의 라우팅 정보 중 최대값보다 크도록 설정되는 네트워크 장치.The method according to claim 1,
Wherein the first type of routing information received from the plurality of devices is set to be larger than a maximum value of the second type of routing information.
상기 제1 타입 및 제2 타입의 라우팅 정보는 상기 복수의 디바이스에 대한 우선 순위 및 상기 복수의 디바이스의 개수에 기반하여 설정되는 네트워크 장치.The method according to claim 1,
Wherein the routing information of the first type and the second type is set based on the priority for the plurality of devices and the number of the plurality of devices.
복수의 디바이스 및 네트워크 장치를 포함하고,
상기 네트워크 장치는, 상기 복수의 디바이스로부터 라우팅 정보를 수신하고, 상기 수신된 라우팅 정보를 저장하여, 상기 저장된 라우팅 정보를 이용하여 상기 복수의 디바이스로부터의 거리 정보를 계산하고, 네트워크를 통하여 전송될 데이터 패킷을 수신하고, 상기 거리 정보를 기반으로 전송될 데이터 패킷의 경로를 결정하며, 상기 복수의 디바이스 중 적어도 하나에 상기 전송될 데이터 패킷을 선택적으로 전송하고,
상기 복수의 디바이스 각각은 다른 디바이스들의 상태 정보를 인식 가능하고 상기 다른 디바이스들의 상태 정보를 기반으로 라우팅 정보를 전송하며, 상기 네트워크 장치에 의해 결정된 데이터 패킷 경로를 기반으로 데이터를 송수신하며,
상기 라우팅 정보는 각각 제1 타입 및 제2 타입을 포함하고,
상기 복수의 디바이스는, 다른 디바이스가 정상인 경우 상기 제1 타입의 라우팅 정보를 상기 네트워크 장치에 전송하고, 상기 복수의 디바이스 중 적어도 하나가 이상인 경우 상기 제2 타입의 라우팅 정보를 상기 네트워크 장치에 전송하는, 네트워크 시스템.A network system for routing data packets transmitted and received from a network to a plurality of devices,
A plurality of devices and a network device,
Wherein the network device receives routing information from the plurality of devices, stores the received routing information, calculates distance information from the plurality of devices using the stored routing information, Receiving a packet, determining a path of a data packet to be transmitted based on the distance information, selectively transmitting the data packet to be transmitted to at least one of the plurality of devices,
Wherein each of the plurality of devices is capable of recognizing status information of other devices and transmitting routing information based on status information of the other devices, transmitting and receiving data based on a data packet path determined by the network device,
Wherein the routing information includes a first type and a second type,
The plurality of devices transmit the first type of routing information to the network device when the other device is normal and transmit the second type of routing information to the network device when at least one of the plurality of devices is abnormal , Network system.
상기 제2 타입은 상기 복수의 디바이스에 대한 경로 중 일부가 이상인 경우를 대비하여 설정되며, 상기 제1 타입의 거리 정보의 크기보다 작도록 설정되는 네트워크 시스템.The method according to claim 6,
Wherein the second type is set for a case where a part of paths for the plurality of devices is abnormal and is set smaller than a size of the first type of distance information.
상기 복수의 디바이스 모두 정상인 경우, 상기 네트워크 장치는 상기 복수의 디바이스로부터 수신되는 모든 라우팅 정보를 기반으로 데이터 패킷을 전송하고,
상기 복수의 디바이스 중 적어도 하나가 디바이스가 이상인 경우에, 상기 네트워크 장치는 정상인 디바이스로부터 수신되는 상기 제2 타입의 라우팅 정보를 기반으로 상기 정상인 디바이스로 데이터 패킷을 전송하도록 하는 네트워크 시스템.The method according to claim 6,
If the plurality of devices are normal, the network device transmits a data packet based on all the routing information received from the plurality of devices,
Wherein, when at least one of the plurality of devices is abnormal, the network device transmits a data packet to the normal device based on the second type of routing information received from the normal device.
상기 복수의 디바이스는 상기 제1 타입의 라우팅 정보를 전송하는데 있어서 기 설정된 회수만큼 전송하는 네트워크 시스템. The method according to claim 6,
Wherein the plurality of devices transmit the routing information of the first type a predetermined number of times.
상기 제1 타입의 라우팅 정보(RIP_org)는 아래 식에 의해 결정되고,
RIP_org_i = Priority_i + N;
(Priority_i : i 번째 디바이스의 우선순위, N : 복수 디바이스의 개수, 0 < i ≤ N);
상기 제2 타입의 라우팅 정보(RIP_temp_i)는 아래 식에 의해 결정되는,
RIP_temp_i = Priority_i ;
네트워크 시스템.The method according to claim 6,
The first type of routing information (RIP_org) is determined by the following equation,
RIP_org_i = Priority_i + N;
(Priority_i: Priority of i-th device, N: Number of plural devices, 0 <i? N);
Wherein the second type of routing information (RIP_temp_i) is determined by the following equation:
RIP_temp_i = Priority_i;
Network system.
상기 우선순위는 상기 복수의 디바이스 별로 동일하거나 상이하도록 설정되는 네트워크 시스템.12. The method of claim 11,
Wherein the priority is set to be the same or different for each of the plurality of devices.
상기 제1 타입의 라우팅 정보(RIP_org)는 아래 식에 의해 결정되고,
RIP_org_i = Priority_i + N;
(Priority_i : i 번째 디바이스의 우선순위, N : 복수 디바이스의 개수, 0 < i ≤ N);
상기 제2 타입의 라우팅 정보(RIP_temp_i)는 아래 식에 의해 결정되는,
RIP_temp_i = Priority_i ;
네트워크 장치.The method according to claim 1,
The first type of routing information (RIP_org) is determined by the following equation,
RIP_org_i = Priority_i + N;
(Priority_i: Priority of i-th device, N: Number of plural devices, 0 <i? N);
Wherein the second type of routing information (RIP_temp_i) is determined by the following equation:
RIP_temp_i = Priority_i;
Network device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120148468A KR101407002B1 (en) | 2012-12-18 | 2012-12-18 | Network device for routing and network system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120148468A KR101407002B1 (en) | 2012-12-18 | 2012-12-18 | Network device for routing and network system thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101407002B1 true KR101407002B1 (en) | 2014-06-13 |
Family
ID=51132765
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020120148468A KR101407002B1 (en) | 2012-12-18 | 2012-12-18 | Network device for routing and network system thereof |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101407002B1 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020082474A (en) * | 1999-12-23 | 2002-10-31 | 소니 일렉트로닉스 인코포레이티드 | Information gateway system and method |
| KR20110030163A (en) * | 2009-09-17 | 2011-03-23 | (주)하이디어 솔루션즈 | Wireless network system and method for processing routing path setup in wireless network system |
-
2012
- 2012-12-18 KR KR1020120148468A patent/KR101407002B1/en active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020082474A (en) * | 1999-12-23 | 2002-10-31 | 소니 일렉트로닉스 인코포레이티드 | Information gateway system and method |
| KR20110030163A (en) * | 2009-09-17 | 2011-03-23 | (주)하이디어 솔루션즈 | Wireless network system and method for processing routing path setup in wireless network system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106936661B (en) | Network monitoring method, device and system | |
| US9210037B2 (en) | Method, apparatus and system for interconnected ring protection | |
| CN106559280A (en) | Bidirectional forwarding detection (BFD) method and device | |
| EP3029883B1 (en) | Network protection method and apparatus, next-ring node, and system | |
| US9282025B2 (en) | Medium access control address protection method and switch | |
| CN103684953A (en) | Method and device for avoiding data traffic loss in an Ethernet ring multihomed, in an active-standby manner, to a virtual private LAN service transport network | |
| US20130266008A1 (en) | Packet forwarding method and network device | |
| CN102281165A (en) | Fault detection method based on QoS, system and apparatus thereof | |
| US7869351B2 (en) | Communication techniques and generic layer 3 automatic switching protection | |
| US20090168642A1 (en) | Telephone system, and node device and rerouting method for the system | |
| KR20130039312A (en) | Method of shared mesh protection switching | |
| CN102882779A (en) | VRRP (Virtual Router Redundancy Protocol) advertisement link protection method and system | |
| CN101820391A (en) | Route forwarding method used for IP network and network equipment | |
| EP2523401B1 (en) | Virtual networks within a physical network | |
| JP4873556B2 (en) | Topology detection method, communication device, management device, and program for detecting logical topology of network | |
| KR101407002B1 (en) | Network device for routing and network system thereof | |
| CN107995008B (en) | Service alarm processing method, device and system | |
| EP3079327A1 (en) | Information transmission method, device and system | |
| US10756813B1 (en) | Broadband subscriber switchover in a ring network | |
| Cisco | Internetworking Fundamentals Self-Study Guide | |
| US8750134B2 (en) | Communication network management system and method and management computer | |
| JP2005354579A (en) | Packet repeating device, and route selection method by originator and destination address | |
| KR101587258B1 (en) | Method and appratus for protection switching | |
| CN113132220B (en) | Method and device for processing routing information | |
| CN111835653B (en) | Control method and system for network traffic load balancing |
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: 20170602 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20190604 Year of fee payment: 6 |