KR100453817B1 - A high speed router system - Google Patents

Abstract

The present invention relates to an Internet protocol in which a line processor and a main processor are non-forwarding in a high-speed router connected to an inter-processor communication (IPC) such as Ethernet. Internet Protocol) and Internet Control Message Protocol packets are distributed. Conventional methods include routing lookups, version checks, type of service checks, checksum checks, TTL (time to live) checks, fragmentation of packets, and packet forwarding. Reassembly, header generation and all error and error report messages in the Internet Control Message Protocol packets were processed by the main processor. In the present invention, a part of the Internet protocol packet processing and a part of the Internet control message are distributed in the line processor to reduce the processing load of the non-forwarding packet focused on the main processor and to distribute the processing load to each line processor for processing. This has the effect of improving performance.

Description

High speed router system

The present invention relates to a method for distributed processing of an Internet protocol and an Internet control message protocol packet which are not forwarded by a line processor and a main processor through a high-speed router connected to a system internal communication network such as Ethernet.

Non-forwarding packets are packets whose Internet protocol destination address matches the router's address, packets whose Internet protocol destination address is a broadcast address, and packets that the Internet protocol destination address is a multicast address. Non-forwarding packets mainly contain routing information and management information.

In the conventional router system that handles the Internet protocol, the routing lookup, version check, checksum check, packet fragmentation, packet reassembly, packet generation and Internet control message protocol of the non-forwarding Internet protocol packet are processed. All processing of all error messages in the packet was performed in the main processor. The conventional method reduces the system performance due to the processing load of the non-forwarding packet concentrated on the main processor and increases the processing time of the non-forwarding packet when the line processor having the external interface increases. There is a problem that prevents the smooth collection of routing information in the high-speed router system

The present invention has been made to solve the above problems, and after performing the version check and checksum check of the Internet protocol packet that is not forwarded in the line processor to pass to the main processor to process the data of the Internet protocol line The present invention provides a router system that classifies and processes some messages of an internet control message protocol packet that is forwarded by a processor.

1 shows a configuration of a hardware system according to the present invention,

Figure 2 shows a block diagram of the structure of the functions of the line processor node according to the present invention.

Figure 3 shows a block diagram of the structure of the functions of the main processor node according to the present invention,

4 shows a processing flow of a non-forwarding packet to which the present invention is applied.

The router system according to the present invention for achieving the above object is a line processor unit for first processing a non-forwarding packet including an Internet protocol packet and an Internet control message protocol packet and the non-forwarding packet primarily processed from the line processor unit. It is characterized in that it comprises a main processor for processing the secondary receives.

The line processor may be configured to perform at least one of routing lookup, version check, checksum check, service type check, and TTL check in processing the Internet protocol packet. The unit may be characterized in that the processing of any one or more items of disassembly, reassembly, and option processing of the Internet protocol packet.

In the processing of the Internet control message protocol packet, the line processor may perform processing of one or more items among echo of the Internet control message protocol packet, unreachable on purpose, timeout, parameter error, and time stamp message processing. In the processing of the Internet control message protocol packet, the main processor may perform processing of one or more items of an echo response message, a REDIRECTION message, a SOURCE QUENCH message, and a time stamp response message. It may be characterized by.

The router system according to the present invention for achieving the above object comprises a main processor for performing a routing lookup and decomposition by making a basic header of the Internet protocol packet to be transmitted to the outside and information including the header of the Internet protocol packet from the mail processor And a line processor unit configured to forward after completing the header of the Internet protocol packet based on a checksum, a service type, and a TTL value of the Internet protocol packet, wherein the line processor unit includes a MAC of the Internet protocol packet. And a network processor for completing the frame and outputting the Internet protocol packet.

Hereinafter, the present invention will be described in detail with reference to the drawings.

1 shows a configuration of a hardware system according to the present invention. The high-speed router system according to the present invention includes a plurality of line processor nodes 101 and a main processor node 102. The communication between the line processor nodes 101 and the main processor node 102 of the system is via an inter processor communication (IPC) 103 such as Ethernet. The line processor node 101 interprets an external physical link connection block 1011 physically connected to an external network and a network processor block 1012 for performing forwarding by performing a routing lookup after interpreting a destination address of a packet and a line processor node ( 101 and the microprocessor block 1013 responsible for communicating with the main processor node 102. The main processor node 102 is composed of a microprocessor block 1021 which processes a routing protocol for collecting system configuration information, communication with the line processor node 101, and routing information.

2 is a block diagram showing the structure of the functions of the line processor node according to the present invention. The network processor block 201, the device driver block 202, the first distributed packet processing block 203, and the management application program are shown in FIG. It consists of block 204.

The forwarding engine block 2011 of the network processor block 201 performs a version check, a checksum check, a service type check, a TTL check of an externally received packet, and interprets an Internet protocol destination address, and then forwards the information base (2012). Routing lookup is performed using to forward the packet. Packets whose Internet protocol destination address matches the router's address, packets whose Internet protocol destination address is a broadcast address, and non-forwarding packets that are to be processed by the router as the Internet protocol destination address are multicast addresses are distributed first through the device block. It is delivered to the packet processing block. In addition, if the routing lookup fails, it is forwarded to the first distributed packet processing block 203 to generate an error message of the Internet control message protocol.

The forwarding information base 2012 is information generated by the main processor and transmitted to the network processor based on the routing information collected by the routing protocol. The administrative application block manages configuration information of the network processor.

The first distributed packet processing block 203 is composed of an internet protocol processing block 2031 and an internet control message protocol processing block 2032, and is a block for processing a non-forwarding packet received through the device driver block 202. . First, after determining the packet type, it is determined whether to process in the distributed packet processing block of the line processor or the distributed packet processing block of the main processor. If the packet type is an Echo, Destination Unreachable, Time Exceeded, Parameter Problem, or Time Stamp message of the Internet Control Message Protocol packet, In the distributed packet processing block, the Echo Reply message, the Redirection message, the Source Quench message, the Time Stamp Reply message, and the non-forwarding Internet Protocol packet of the Internet Control Message Protocol Packet are processed. Pass to the processor.

3 is a block diagram showing the structure of the functions of the main processor node according to the present invention. The device driver block 301, the secondary distributed packet processing block 302, the transmission control protocol block 303, and the Internet application protocol are shown in FIG. It is composed of blocks 304.

The device driver block 301 delivers the packet delivered by the line processor to the secondary distributed packet processing block. The second distributed packet processing block 302 classifies the packet and transfers the packet to the Internet protocol processing block 3021 for the Internet protocol packet and to the Internet control message protocol processing block 3022 for the Internet control message protocol packet. The internet protocol processing block 3021 performs reassembly, optional processing of packets, and forwards them to the transmission control protocol block.

The internet control message protocol processing block 304 processes the echo reply message, redirection message, source quench message, and time stamp reply message. The internet application protocol block 304 is a block for processing a packet received from a transmission control protocol block, and includes a file transfer protocol (FTP), a telnet (TELNET) protocol, a simple network management protocol (SNMP), It consists of Routing Protocol.

4 shows a processing flow of a non-forwarding packet to which the present invention is applied.

A path 401 is a processing path of a forwarding packet. Packets received from the external physical link access block are forwarded to the network processor block. The network processor block performs a version check, a checksum check, a service type check, a TTL check of the received packet, interprets an Internet protocol destination address, and performs a routing lookup using a forwarding information base to forward the packet.

A path 402 denotes a path for processing a non-forwarding packet processed by the main processor node. The network processor block 201 performs a version check, a checksum check, a service type check, a TTL check of the received packet and interprets an Internet protocol destination address. Packets whose Internet protocol destination address matches the router's address, packets whose Internet protocol destination address is a broadcast address, and packets that the Internet protocol destination address is a multicast address need to be processed by the router through the device block 202 Is passed to the distributed packet processing block 203. The distributed processing block 203 first determines the type of packet, and then determines whether to process the distributed packet processing block 203 of the line processor or the distributed packet processing block 302 of the main processor. The Echo Reply, Redirection, Source Quench, Time Stamp Reply, and non-forwarding Internet Protocol packets of the Internet Control Message Protocol Packet are forwarded to the Main Processor.

The main processor node forwards the Internet control message protocol packet to the corresponding block. If the main processor node performs the reassembly and option processing in the case of the Internet protocol packet, the main processor node transfers the packet to the higher application protocol block 304.

A path 403 is a processing path of a non-forwarding packet processed by the line processor node. The network processor block 201 performs a version check, a checksum check, a service type check, a TTL check of the received packet and interprets an Internet protocol destination address. Packets whose Internet protocol destination address matches the router's address, packets whose Internet protocol destination address is a broadcast address, and packets that are to be processed by the router as the Internet protocol destination address is a multicast address are passed through the microprocessor block through the device block 202. Is passed to the distributed packet processing block 203. As in the path 402, the distributed processing block 203 first determines the type of packet, and then determines whether to process the distributed packet processing block 203 of the line processor or the distributed packet processing block 302 of the main processor. . Distributed packets from the line processor if the packet is an Echo, Destination Unreachable, Time Exceeded, Parameter Problem, or Time Stamp message of an Internet Control Message Protocol packet. Forward to processing block Internet control message protocol processing block 208.

The path 404 is a path through which the main processor node transmits a packet to an external router or host. First, a basic header is created at the main processor node, which performs routing lookups and decompositions, and passes it to the line processor node. The line processor node completes the header using the packet's checksum, service type, and TTL value and forwards it to the network processor for forwarding. The network processor completes the Media Access Control (MAC) frame of the packet and delivers the packet to the external physical link access block.

So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

As described above, the present invention provides an Internet protocol in which a line processor and a main processor are non-forwarding in a high-speed router connected to a system internal communication network such as Ethernet. ) Is designed to distribute the Internet Control Message Protocol packets, and performs version checking, checksum checking, etc. of the non-forwarding Internet protocol packets from the line processor, and forwards them to the main processor. By processing the data of the protocol and classifying and processing some messages of the internet control message protocol packet which is not forwarded by the line processor, the effect of reducing the processing load of the non-forwarding packet focused on the existing main processor and the processing load, respectively Distributed by line processors The effect of improving the performance of Li.

Claims (7)

A line processor unit for first processing a non-forwarding packet including an internet protocol packet and an internet control message protocol packet; And And a main processor configured to receive and process the non-forwarding packet primarily processed from the line processor. The method of claim 1, wherein the line processor unit In the processing of the Internet protocol packet, the router system, characterized in that the processing of any one or more of the routing lookup, version check, checksum check, service type check, TTL check. The method of claim 1, wherein the main processor unit Router system, characterized in that for processing any one or more items of disassembly, reassembly, and option processing of the Internet protocol packet. The method of claim 1, wherein the line processor unit In the processing of the Internet control message protocol packet, processing of any one or more items of echoing of the Internet control message protocol packet, unreachable on purpose, timeout, parameter error, and time stamp message processing are performed. Router system. The method of claim 1, wherein the main processor unit In the processing of the Internet control message protocol packet, the router system characterized in that for processing any one or more items of processing of an echo response message, a REDIRECTION message, a SOURCE QUENCH message, a time stamp response message. A main processor unit for performing a routing lookup and decomposition by making a basic header of an Internet protocol packet to be transmitted to the outside; And And a line processor configured to receive the information including the header of the Internet protocol packet from the mail processor and to forward the header after completing the header of the Internet protocol packet based on a checksum, a service type, and a TTL value of the Internet protocol packet. Router system, characterized in that. The method of claim 6, wherein the line processor unit And a network processor for completing the MAC frame of the internet protocol packet and outputting the internet protocol packet.