KR100846544B1 - Method for transmitting packet in internet - Google Patents

Abstract

The packet forwarding method in the Internet according to the present invention is duplicated in a server when a receiving device having a predetermined threshold or more includes a duplicated path among respective forwarding paths in a network that performs packet forwarding between a single server and a plurality of receiving devices. The present invention relates to a packet forwarding method of delivering a packet to a router in a unicast manner and repeatedly delivering a packet from the router to each receiving device.

Description

Method for transmitting packet in internet {Method for transmitting packet in internet}

1 is a conceptual diagram briefly showing an internet network structure to which the present invention is applied;

2 is a conceptual diagram illustrating packet transmission between a server and a receiving device in the conceptual diagram of FIG.

<Description of Symbols for Major Parts of Drawings>

10: server 11-18: router

21-26: Receiver

The present invention relates to a packet forwarding method in the Internet. In particular, in a network in which packet forwarding is performed between a single server and a plurality of receiving devices, when a receiving device having a predetermined threshold or more includes a duplicated path among respective forwarding paths, The present invention relates to a packet forwarding method of delivering a duplicated router in a unicast manner and repeatedly delivering a packet from the router to each receiving device.

In general, a server that stores video, audio, and the like uses a web browser, video processing software, communication software, etc., when a user requests to receive specific data stored in the server through a receiving device. In this case, the packet for data transmission is delivered in a unicast transmission method or a multicast transmission method.

Here, the unicast transmission method is a method in which packets are delivered along a shortest path determined by the routing protocol from a single source to a single destination, and the multicast transmission method is a single source. In this case, a packet is delivered to a group consisting of a plurality of destinations.

First, a packet is transmitted through a unicast transmission method for a packet down from a server to a receiving device as follows.

A user who wants to receive data from an arbitrary server inputs location information of the corresponding server through a web browser or a media player, and requests data reception from the receiving device.

When the packet having the request information of the data is transmitted to the server via the routers constituting the Internet, the server divides the data into packets and delivers the packet to the receiving device through the routers constituting the Internet.

However, using the unicast transmission method, since a single server must generate and transmit repeated data to each receiving device in response to a request for connection from a plurality of receiving devices at the same time, a high speed transmission speed such as an Internet broadcasting server is required. If there are many users who want to connect at the same time, there is a problem that the load increases in the server and the network to transmit according to the number of users and the size of data to receive.                         

On the other hand, a packet is transmitted through a multicast transmission method for a packet down from the server to the receiving device as follows.

A user who wants to receive data from an arbitrary server inputs multicast group address information to be received from a receiving device through a web browser, a media player, etc. and requests data reception. The receiving device informs the first hop router that is connected via the Internet group management protocol (IGMP) that it joins the group.

Routers create a multicast tree between a server and receiving devices that have joined the multicast group to receive data from the server using a multicast routing protocol between the receiving devices that have joined the multicast group.

The server delivers the data to the first router connected with the multicast group address as the destination regardless of the number or location of the receiving devices that want to receive the data, and the routers are sent to the receiving device according to the multicast tree configured through multicast routing. Deliver the packet.

However, in order to transmit a packet in a multicast transmission method, a multicast address for defining a multicast destination group must be allocated, and the receiving device manages joining or leaving a destination group. The group management protocol must be operated at the first hop router to which the receiving device and the receiving device are connected, and the multicast packet is looped to the members joined to the group at all routers in the network from the server to the receiving device. There is a problem in that a multicast routing protocol that manages routing information by creating a multicast tree to be forwarded without a) must be operated.

In addition, when the multicast routing protocol is operated in a router, as the number of servers and receiving devices increases, a problem of degrading the performance of the router is caused by causing excessive process overhead in order to construct a multicast tree.

An object of the present invention to solve the above problem is to eliminate the overhead for complex multicast routing processing in the network.

Another object of the present invention is to reduce server load and bandwidth when delivering packets between a single server and multiple receiving devices on the Internet.

In the packet forwarding method of the present invention for achieving the above object, in a packet forwarding method between a single server and a plurality of receiving devices, (a) determining the distribution router by checking the forwarding path of each of the receiving devices in the server; process; (b) transmitting a packet to the distribution router after transmitting the IP addresses of the receiving devices to the distribution router; (c) changing the destination IP address of the received packet to the IP addresses of the receiving devices in the distribution router, and then transmitting the packet.
The above and other objects and features and advantages of the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings.

delete

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a conceptual diagram briefly showing an internet network structure to which the present invention is applied.

The internet network structure is connected to the server 10, the reception equipment 21-26, the router 11 for connecting the server 10, the backbone router 12-14 and the reception equipment 21-26. It is configured to include a router (15-18).

The IP addresses for each device forming the Internet network are shown in Table 1 below.

TABLE 1

equipment IP address Server (10) 10.1.1.100 Router (11) 10.1.2.100 Router (12) 10.1.3.100 Router (13) 20.1.1.100 Router (14) 30.1.1.100 Router (15) 20.1.1.100 Router (16) 20.1.40.100 Router (17) 30.1.1.100 Router (18) 30.1.50.100 Receiver (21) 20.2.1.1. Receiver (22) 20.2.1.2 Receiver (23) 20.2.40.1

The server 10 stores video, audio, and the like, and is connected to the Internet equipment so that the user can receive the data in response to a request for receiving specific data through a web browser, video processing software, communication software, or the like of the reception apparatus 21-26. Deliver to users through the network.

Here, the Internet equipment is composed of routers 11-18, which interconnect the circuits of a plurality of local area networks (LANs) and wide area networks (WANs) to transmit packets by network layer routing protocols. Forwarding or Restriction.                     

2 is a conceptual diagram illustrating packet transmission between a server and a receiving device to which the present invention is applied.

From any receiving device 21 connected to the router 16 for accessing the receiving device, subscribers input location information of the server 10 to receive to the server 10 through a web browser, a media player, etc. and receive data. Request (S1).

Here, the data reception request from the reception device 21 to the server 10 is performed in the same manner as a general data reception request using a unicast method.

Upon receiving the data reception request, the server 10 obtains path information to the reception device 21 using a traceroute program installed in the server 10 before transmitting data to the reception device 21 (S2). .

Here, the path tracking program is a program that tracks a path to a specific destination by using the Internet Control Message Protocol (ICMP) and the TTL (time to live) field of the IP header.

[Table 2] shows a table that manages the transmission path tracked for each receiving device that requests data from the server.

TABLE 2

Route order Receiver (21) Receiver (22) --- Receiver (23) One 10.1.2.10 10.1.2.10 10.1.2.10 2 10.1.3.10 10.1.3.10 10.1.3.10 3 20.1.1.10 20.1.1.10 20.1.1.10 4 20.2.1.10 20.2.1.10 20.2.40.10 5 20.3.1.1. 20.3.1.2 20.3.40.1

In the server 10, the paths to the receiving devices which are connected to the server so far and have obtained the route information (in the embodiment of the present invention, 20 are connected to the router 15 and 10 are assumed to be connected to the server) are routed to the server. By comparing the information, it is checked whether there is a distribution router 27 having a duplicated path to a receiving device above a preset threshold (assuming 30 in the embodiment of the present invention).

At this time, it is determined whether the router 15 from the router 15 connected to the receiving device to the server-side router 11 in order, and if there is a router including a redundant path from the server to the router more than a preset threshold (here, "30"), Ends the distribution router selection for the receiving device.

If the receiving device connected to the server 10 is less than or equal to a preset threshold, since there is no distribution router, the packet is transmitted in the existing unicast method.

A process of selecting a longest distance router (distribution router) in which a path above a predetermined threshold from the server 10 is duplicated is shown in Table 3 below.

TABLE 3

Router number Number of redundant receivers up to server Distribution Router 15 20 X 13 10 O 12 - - 11 - -

When the distribution router (here, the router 13) is selected, the server 10 transmits the destination IP addresses of the receiving devices whose paths are duplicated from the server 10 to the distribution router 13 (S3).                     

The distribution router 13 stores the respective receiving device IP addresses received from the server 10, and informs the server 10 that the data has been correctly received (S4).

When the server 10 receives the IP address acknowledgment message from the distribution router 13, the server 10 sets the destination IP address of the data requested from the receiving device 21 as the IP address of the distribution router 13. The packet is transmitted to the distribution router 13 in a unicast manner (S5).

When the packet is delivered to the distribution router 13, the distribution router 13 sets the source IP address to the IP address of the server 10, and sets the destination IP address to the stored receiving device ( Set to the IP address of 21) and transmits the packet to the receiving device 21 in a unicast method (S6).

On the other hand, when a new receiving device with a duplicated path from the server 10 to the distribution router 13 attempts to connect to the server while the distribution router 13 is enabled, the server 10 of the receiving device attempts to access the server. The IP address is transmitted to the distribution router 13, and the distribution router 13 stores the IP address, and transmits the packet in a unicast transmission method that is repeated from the newly arrived packet from the server 10.

The packet delivery method of the present invention described above can be equally applied to various Internet network structures.

As described above, the packet forwarding method according to the present invention is implemented in a server and a router, and when a packet is transmitted from the Internet to a server and a plurality of receiving devices, a packet processing procedure of receiving devices in which a path above a predetermined threshold is overlapped in the server is duplicated. Simplify the network by reducing the load on the server and network generated by generating and delivering repeated data to each receiving device for the required connection request from multiple receiving devices simultaneously to a single server, and by applying multicast routing to the network. This eliminates the complexity and load that occurs.

In addition, a preferred embodiment of the present invention is for the purpose of illustration, those skilled in the art will be able to various modifications, changes, substitutions and additions through the spirit and scope of the appended claims, such modifications and changes are the following claims It should be seen as belonging to a range.

Claims (3)

In the packet forwarding method between a single server and a plurality of receiving devices, (a) the server checks the delivery path of each receiving device and is located at the farthest distance from the server, and when the packet is delivered from the server to the respective receiving devices, the packet delivery path is over the preset threshold. Determining a router to be a distribution router; (b) transmitting a packet to the distribution router after transmitting the IP addresses of the receiving devices to the distribution router; And (c) changing the destination IP address of the received packet to the IP addresses of the receiving devices in the distribution router, and then transmitting the packet. Packet forwarding method. delete The method of claim 1, wherein in the step (c) Changing the transmission IP address of the received packet from the distribution router to the IP address of the server; Packet forwarding method.

Images