KR100771103B1

KR100771103B1 - How to download the software

Info

Publication number: KR100771103B1
Application number: KR1020010011215A
Authority: KR
Inventors: 박찬이; 강민석; 신현두; 김희정
Original assignee: 엘지전자 주식회사
Priority date: 2001-03-05
Filing date: 2001-03-05
Publication date: 2007-10-31
Anticipated expiration: 2021-03-05
Also published as: KR20020071220A

Abstract

본 발명은 인터넷 상에서 서버로부터 클라이언트에 소프트웨어를 다운로드할 때, 클라이언트로 하여금 소프트웨어를 보다 쉽게 다운로드 받을 수 있도록 하고, 서버 간의 트래픽을 저감하는 기술에 관한 것이다. 이러한 본 발명은, 주 서버는 주기적으로 자신이 가지고 있는 소프트웨어에 대한 정보 패킷을 멀티캐스트 방식으로 전송하는 과정과; 상기 정보 패킷을 전송받은 부 서버는 추가 및 갱신되어야 할 소프트웨어가 존재하면, 요청 패킷을 다른 부 서버에게 애니캐스트 방식으로 전송하여 상기 소프트웨어를 요청하는 과정과; 상기 요청 패킷을 전송받은 부 서버는 응답 패킷을 통해 요청되는 소프트웨어를 유니캐스트 방식으로 전송하는 과정에 의해 달성된다.The present invention relates to a technology that makes it easier for a client to download software and reduces traffic between servers when downloading software from a server to a client on the Internet. The present invention, the main server periodically transmits the information packet for the software owned by the multicast method; If the secondary server receiving the information packet has software to be added and updated, requesting the software by transmitting a request packet to another secondary server by anycast method; The secondary server receiving the request packet is achieved by transmitting the requested software in a unicast manner through the response packet.

Description

How to download software {METHOD FOR DOWNLOADING SOFTWARE}

도 1은 종래 기술에 의한 소프트웨어 다운로드용 서버와 클라이언트 간의 접속관계를 보인 블록도.1 is a block diagram showing a connection relationship between a server for downloading software and a client according to the prior art;

도 2는 IPv6 멀티캐스트 주소의 포맷도.2 is a format diagram of an IPv6 multicast address.

도 3은 본 발명에 적용되는 명령패킷의 포맷도.3 is a format diagram of an instruction packet applied to the present invention.

도 4는 본 발명에 적용되는 정보패킷의 포맷도.4 is a format diagram of an information packet applied to the present invention.

도 5는 본 발명에 적용되는 요청패킷의 포맷도.5 is a format diagram of a request packet applied to the present invention.

도 6은 본 발명에 적용되는 응답패킷의 포맷도.6 is a format diagram of a response packet applied to the present invention.

도 7은 본 발명에 의한 애니캐스트와 멀티캐스트를 이용한 소프트웨어 다운로드 처리과정의 신호 흐름도.7 is a signal flow diagram of a software download process using anycast and multicast according to the present invention;

***도면의 주요 부분에 대한 부호의 설명*** *** Description of the symbols for the main parts of the drawings ***

11A-11C : 서버 12A-12N : 클라이언트11A-11C: Server 12A-12N: Client

13 : 인터넷13: internet

본 발명은 인터넷 상에서 소프트웨어를 다운로드하는 기술에 관한 것으로, 특히 클라이언트가 서버로부터 소프트웨어를 쉽게 다운로드 받을 수 있게 하고, 서버 간의 트래픽을 줄이는데 적당하도록 한 소프트웨어를 다운로드하는 방법에 관한 것이다. TECHNICAL FIELD The present invention relates to a technique for downloading software on the Internet, and more particularly, to a method for downloading software that allows a client to easily download software from a server and is suitable for reducing traffic between servers.

인터넷을 이용하여 데이터를 전송하는 방법에는 유니캐스트(Unicast) 방식, 브로드캐스트(Broadcast) 방식, 멀티캐스트(Multicast) 방식들이 있으며, IPv6(IPv6: Internet Protocol version 6)에서 애니캐스트 방식이 도입되었다. Methods of transmitting data using the Internet include a unicast method, a broadcast method, and a multicast method, and the Anycast method has been introduced in IPv6 (Internet Protocol version 6).

유니캐스트 방식은 2개의 특정 호스트 간 정보를 전달하는 방식이고, 브로드캐스트 방식은 특정의 네트워크 범위 내에 있는 모든 호스트에서 정보를 전달하는 전송방식이고, 멀티캐스트 방식은 특정 멀티캐스트 그룹에 속해 있는 모든 호스트들에게 정보를 전송하는 방식이며, 애니캐스트 방식은 특정 애니캐스트 그룹에 속해 있는 호스트들 중 임의의 한 호스트에게 정보를 전송하는 방식이다. The unicast method is a method of transferring information between two specific hosts, the broadcast method is a transmission method of transferring information from all hosts within a specific network range, and the multicast method is all hosts belonging to a specific multicast group. In this case, the Anycast method is a method of transmitting information to any one of the hosts belonging to a specific anycast group.

TCP/IP(Transmission Control Protocol/Internet Protocol) 프로토콜 스택을 사용하는 인터넷에서 소프트웨어를 다운로드하려고 하는 호스트를 클라이언트(Client)(예: PC)라고 하며, 소프트웨어를 제공하는 호스트를 서버(Server)라고 한다. 또한, 도 1에서와 같이, 동일한 소프트웨어를 제공하는 다중의 서버(11A-11C)에 대해 클라이언트(12A-12N)의 요청을 분산시킴으로써 많은 클라이언트들에 대해 효율적인 서비스를 제공할 수 있게 된다. The host that attempts to download software from the Internet using the Transmission Control Protocol / Internet Protocol (TCP / IP) protocol stack is called a client (for example, a PC), and the host that provides the software is called a server. In addition, as shown in FIG. 1, by distributing requests of the clients 12A-12N to multiple servers 11A-11C providing the same software, it is possible to provide an efficient service for many clients.

상기 서버(11A-11C)들은 데이터를 서로 공유하기 위해 필요시 또는 주기적으로 변경된 데이터를 자신 이외의 다른 서버들에게 전송하게 된다. 이렇게 서버(11A-11C) 간에 데이터를 전송할 때 유니캐스트 방식으로 전송하면, 네트워크 상에 N개의 서버가 존재하는 경우 (N-1)개의 유니캐스트 전송이 필요하게 된다.The servers 11A-11C transmit the changed data to other servers besides themselves when necessary or periodically to share data. When transmitting data between the servers 11A-11C in this manner, if there are N servers on the network, (N-1) unicast transmissions are required.

참고로, 클라이언트의 서비스 요청(예: 소프트웨어 다운로드 요청)을 분산 처리하는 인터넷 클러스터링(Clustering) 방법에는 DNS(DNS: Domain Name System)를 이용하는 방법, 로드밸런서(Load Balancer)가 클라이언트의 서비스 요청 패킷을 서버들 중 어느 하나에 전송한 후 응답패킷을 받아서 다시 클라이언트에게 전달하는 NAT(NAT: Network Address Translation) 방법, 로드밸런서에 의해 처리된 결과를 서버가 직접 클라이언트에게 전달하는 다이렉트 라우팅(Direct Routing) 방법, 클라이언트가 보낸 요청 패킷이 모든 서버에게 전송된 후 서버들이 패킷 필터링 루틴을 사용하여 하나의 서버만이 요청을 처리하는 브로드캐스트 방식 등이 있다.
그러나, 이와 같은 종래의 소프트웨어 다운로드 기술에 있어서는 클라이언트가 서버로부터 소프트웨어를 다운로드 받을 때 효율적으로 다운로드 받는데 어려움이 있고, 서버 간에 데이터 공유를 위해 데이터를 전송할 때 트래픽이 발생되는 결함이 있었다.For reference, in the Internet clustering method of distributing a service request of a client (for example, a software download request), a method using a Domain Name System (DNS), and a load balancer Network address translation (NAT) method that receives a response packet and sends it back to the client after transmitting to one of the servers, and direct routing method that the server directly delivers the result processed by the load balancer to the client. For example, after a request packet sent by a client is transmitted to all servers, the server uses a packet filtering routine to broadcast only one server to process the request.
However, in the conventional software download technique, it is difficult for the client to efficiently download the software from the server, and there is a defect in generating traffic when transmitting data for data sharing between the servers.

따라서, 본 발명의 목적은 주 서버는 주기적으로 자신이 가지고 있는 소프트웨어를 멀티캐스트 방식으로 전송하고, 부 서버는 추가 및 갱신되어야 할 소프트웨어를 발견하면 다른 부 서버로부터 소프트웨어를 애니캐스트 방식으로 요청하여 다운로드 받는 소프트웨어를 다운로드하는 방법을 제공함에 있다.
상기 목적을 달성하기 위하여, 본 발명에 따른 소프트웨어를 다운로드하는 방법은 주 서버는 주기적으로 자신이 가지고 있는 소프트웨어에 대한 정보 패킷을 멀티캐스트 방식으로 전송하는 과정과; 상기 정보 패킷을 전송받은 부 서버는 추가 및 갱신되어야 할 소프트웨어를 발견한 경우, 요청 패킷을 다른 부 서버에게 애니캐스트 방식으로 전송하여 상기 소프트웨어를 요청하는 과정과; 상기 요청 패킷을 전송받은 부 서버는 응답 패킷을 통해 상기 요청되는 소프트웨어를 유니캐스트 방식으로 전송하는 과정으로 이루어진 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명에 따른 소프트웨어를 다운로드하는 방법은 임의의 서버에서 소프트웨어를 추가, 갱신하거나 또는 삭제하는 경우 명령 패킷을 멀티캐스트 방식으로 전송하는 과정과, 상기 명령 패킷을 전송받은 서버들은 소프트웨어를 추가 및 갱신하거나 또는 삭제하는 과정으로 이루어지는 것을 특징으로 한다.Therefore, it is an object of the present invention that the primary server periodically transmits its own software in a multicast manner, and when the secondary server finds the software to be added and updated, it requests and downloads the software from another secondary server in an anycast manner. To provide a method for downloading the receiving software.
In order to achieve the above object, a method for downloading software according to the present invention includes the steps of: a main server periodically transmitting an information packet for the software owned by a multicast method; If the secondary server receiving the information packet finds the software to be added or updated, transmitting the request packet to another secondary server by anycast method to request the software; The secondary server receiving the request packet may be configured to transmit the requested software in a unicast manner through a response packet.
In order to achieve the above object, a method of downloading software according to the present invention includes the steps of transmitting a command packet in a multicast manner when adding, updating, or deleting software in an arbitrary server, and the server receiving the command packet. They are characterized by consisting of the process of adding and updating or deleting the software.

삭제delete

본 발명의 제1특징에 따르면, 소프트웨어 다운로드용 서버들과 클라이언트들은 멀티캐스트 방식과 애니캐스트 방식을 지원하는 IPv6 네트워크 상에 존재한다.According to a first aspect of the invention, servers and clients for software download reside on an IPv6 network that supports the multicast scheme and the anycast scheme.

본 발명의 제2특징에 따르면, 소프트웨어 다운로드용 서버들은 멀티캐스트 트리에 의해 상호 연결되어 있으며, 멀티캐스트 트리는 하나의 주 서버(parimary server)와 다수 개의 부 서버(assistant server)들로 구성된다. According to a second aspect of the invention, servers for software downloads are interconnected by a multicast tree, which is composed of one primary server and a plurality of assistant servers.

본 발명의 제3특징에 따르면, 제1특징을 위해서 하나의 애니캐스트 주소와 또 하나의 멀티캐스트 주소의 쌍(pair)을 소프트웨어 다운로드용 서버의 NASP(NASP: Network Service Access Point)로 사용한다.According to the third aspect of the present invention, a pair of anycast addresses and another multicast address is used as a NASP (Network Service Access Point) of a server for software download for the first aspect.

본 발명의 제4특징에 따르면, 제2특징에서의 주 서버 및 부 서버는 자신의 서버에 소프트웨어가 추가되거나 갱신 또는 삭제되는 경우에 그 소프트웨어의 이름과 버전(version) 및 소프트웨어를 멀티캐스팅 방식으로 전송한다.According to the fourth aspect of the present invention, the primary server and the secondary server in the second aspect may multiply the name, version, and software of the software when the software is added, updated, or deleted on its server. send.

본 발명의 제5특징에 따르면, 제2특징에서의 주 서버는 주기적으로 자신이 가지고 있는 소프트웨어들의 이름과 버전 정보들의 리스트를 멀티캐스팅 방식으로 전송하여 부 서버들로 하여금 소프트웨어 정보를 알 수 있도록 한다.According to the fifth aspect of the present invention, the primary server in the second aspect periodically transmits a list of name and version information of the softwares it has in a multicasting manner so that the secondary servers can know the software information. .

본 발명의 제6특징에 따르면, 제5특징에서 주 서버에 멀티캐스트 방식으로 전송된 정보를 통해 부 서버가 추가 또는 갱신되어야 할 소프트웨어를 발견한 경우에는 애니캐스트 방식을 통해 가까운 서버로부터 소프트웨어를 다운로드 받고, 만약 삭제되어야 할 소프트웨어를 발견한 경우에는 자신의 저장공간에서 그 소프트웨어를 삭제한다.According to the sixth aspect of the present invention, in the fifth aspect, if the secondary server finds software to be added or updated through the information transmitted in a multicast manner to the primary server, the software is downloaded from a nearby server through the anycast method. If it finds software to be deleted, it deletes it from its storage space.

본 발명의 제7특징에 따르면, 클라이언트는 애니캐스트 방식을 통해 가까운 서버로부터 소프트웨어를 다운로드 받는다.According to a seventh aspect of the invention, a client downloads software from a nearby server through an anycast scheme.

본 발명에 의한 소프트웨어를 다운로드하는 방법은, 주 서버는 주기적으로 자신이 가지고 있는 소프트웨어에 대한 정보 패킷을 멀티캐스트 방식으로 전송하는 과정과; 상기 정보 패킷을 전송받은 부 서버가 추가 및 갱신되어야 할 소프트웨어를 발견한 경우, 요청 패킷을 다른 부 서버에게 애니캐스트 방식으로 전송하여 상기 소프트웨어를 요청하는 과정과; 상기 요청 패킷을 전송받은 부 서버는 응답 패킷을 통해 상기 요청되는 소프트웨어를 유니캐스트 방식으로 전송하는 과정으로 이루어진 것으로, 이와 같은 본 발명의 작용을 첨부한 도 2 내지 도 7을 참조하여 상세히 설명하면 다음과 같다.The method for downloading software according to the present invention comprises the steps of: a main server periodically transmitting an information packet for software owned by the master server in a multicast manner; When the secondary server receiving the information packet finds software to be added and updated, requesting the software by transmitting a request packet to another secondary server in an anycast manner; The secondary server receiving the request packet is a process of transmitting the requested software in a unicast manner through a response packet. The second server will be described in detail with reference to FIGS. Same as

소프트웨어 다운로드용 서버들과 클라이언트들은 멀티캐스트 방식과 애니캐스트 방식을 지원하는 IPv6 네트워크 상에 존재하는데, 이 IPv6는 128 비트 크기의 주소를 가지며, 이 중에서 멀티캐스트 주소의 구조는 도 2와 같다. Software download servers and clients exist on an IPv6 network that supports multicast and anycast schemes. IPv6 has a 128-bit address, of which the multicast address structure is shown in FIG.

상기 소프트웨어 다운로드용 서버들은 멀티캐스트 트리에 의해 연결되어 있 으며, 멀티캐스트 트리의 구성은 하나의 주 서버와 다수개의 부 서버로 이루어진다.The software download servers are connected by a multicast tree, and the multicast tree consists of one main server and a plurality of secondary servers.

하나의 애니캐스트 주소와 또 하나의 멀티캐스트 주소의 쌍을 소프트웨어 다운로드용 서버의 NASP로 사용하게 되는데, 이 NASP를 결정하기 위해 소프트웨어 다운로드용 서버는 제공되는 서비스 범위에 따라 자신이 사용할 멀티캐스트와 애니캐스트의 주소 쌍을 설정한다.(멀티캐스트 IP 주소, 애니캐스트 IP 주소)A pair of anycast addresses and another multicast address will be used as the NASP for the server for software download. To determine this NASP, the server for software download will use the multicast and any Set the address pair for the cast (multicast IP address, anycast IP address).

상기 멀티캐스트 주소 상에서 서비스의 범위와 속성에 따라서 멀티캐스트 주소의 플래그 값과 스코프(scope) 값을 선택한다. 애니캐스트의 주소는 유니캐스트의 주소 공간에 포함되어 있으며, 애니캐스트 주소 또한 서비스의 범위와 속성에 따라서 글로벌 주소(Aggregatable Global Unicast Address), 링크로컬 주소(Link-Local Unicast Address), 사이트로컬 주소(Site-Local Unicast Address)들 중 하나의 주소값을 선택한다.On the multicast address, a flag value and a scope value of the multicast address are selected according to a range and an attribute of a service. Anycast addresses are contained in the address space of unicast, and anycast addresses also depend on the scope and nature of the service, such as Aggregatable Global Unicast Address, Link-Local Unicast Address, and Site-Local Address ( Select one of the Site-Local Unicast Addresses.

부 서버는 IGMP(IGMP: Internet Group Management Protocol)를 통해 서버들의 멀티캐스트 트리에 동적으로 참가하거나 탈퇴함으로써, 부 서버들의 추가나 제거 등의 동적 구성이 용이해진다.The secondary server dynamically joins or leaves the multicast tree of servers through the Internet Group Management Protocol (IGMP), thereby facilitating dynamic configuration such as adding or removing secondary servers.

서버 간의 소프트웨어 다운로드나 서버-클라이언트 간의 소프트웨어 다운로드 과정은 도 7과 같으며, 이의 설명에서 사용되는 패킷은 TCP/IP 프로토콜 스택 상에 존재한다.The software download process between the servers or the software download process between the server and the client is shown in FIG. 7, and the packet used in the description is present on the TCP / IP protocol stack.

서버들 중 한 곳에서 하나의 소프트웨어가 추가되거나, 갱신 또는 삭제되는 경우 서버는 그 내용을 멀티캐스트 방식으로 전송한다(S1,S2). When one software is added, updated or deleted in one of the servers, the server transmits the contents in a multicast manner (S1, S2).

이때, 멀티캐스트 방식으로 전송되어지는 패킷의 종류(type)는 명령(command) 패킷이며, 그 명령패킷은 도 3에서와 같이 명령의 내용(추가, 갱신, 삭제), 소프트웨어 이름, 버전, 및 소프트웨어 내용으로 이루어진다. 이때, 삭제를 요구하는 패킷에는 소프트웨어의 삭제 명령과 소프트웨어 이름, 버전 정보만이 포함된다.
상기 명령 패킷을 전송받은 서버들은 그 명령의 내용에 따라 소프트웨어의 추가, 삭제, 갱신 작업을 수행한다.(S5,S6)In this case, the type of the packet transmitted by the multicast method is a command packet, and the command packet is the content (add, update, delete), software name, version, and software of the command as shown in FIG. It consists of the contents. At this time, the packet requesting deletion includes only the software deletion instruction, software name, and version information.
The servers receiving the command packet perform the operation of adding, deleting or updating the software according to the contents of the command (S5, S6).

또한, 주 서버는 자신이 가지고 있는 소프트웨어들의 정보(소프트웨어들의 이름과 버전 등)를 주기적으로 멀티캐스팅 방식으로 전송하여 부 서버들이 인식할 수 있도록 한다.(S3,S4) 이때, 멀티캐스트 방식으로 전송되어지는 패킷의 종류는 정보(Information) 패킷이며, 이 정보 패킷은 도 4에서와 같이 소프트웨어의 정보 갯수, 소프트웨어의 이름 및 버전의 리스트 정보를 가지고 있다.In addition, the main server periodically transmits the information (names and versions of the software, etc.) of the softwares it owns in a multicasting manner so that the subordinate servers can recognize them (S3, S4). The type of packet to be made is an information packet, which has list information of the number of information of the software, the name of the software and the version as shown in FIG.

상기 멀티캐스팅 방식으로 전송된 정보 패킷을 전송받은 부 서버가 추가 및 갱신되어야 할 소프트웨어를 발견한 경우, 해당 소프트웨어를 요청하기 위해 도 5와 같은 요청(Request) 패킷을 다른 서버에게 애니캐스트 방식으로 전송하여 가까운 서버로부터 소프트웨어를 다운로드 받고, 삭제되어야 할 소프트웨어를 발견한 경우에는 자신의 저장공간에서 그 소프트웨어를 삭제한다.(S7-S11)When the secondary server receiving the information packet transmitted by the multicasting method finds software to be added and updated, the request packet shown in FIG. 5 is transmitted to another server by anycast to request the corresponding software. If the software is downloaded from a nearby server, and the software is found to be deleted, the software is deleted from its storage space (S7-S11).

삭제delete

상기 요청 패킷을 전송받은 서버는 도 6과 같은 응답(Response) 패킷을 통해 요청되는 소프트웨어를 유니캐스트 방식으로 전송한다. 만약, 요청 패킷을 전송받은 서버 또한 요청받은 소프트웨어를 가지고 있지 않은 경우에는 주 서버에 유니캐스트 방식으로 요청 패킷을 보내어 소프트웨어를 다운로드 받고, 그 소프트웨어를 다시 최초 요청을 한 서버에게 응답 패킷을 통해 전달한다.(S12-S16) The server receiving the request packet transmits the requested software in a unicast manner through a response packet as shown in FIG. 6. If the server that received the request packet also does not have the requested software, it sends the request packet to the main server in a unicast manner, downloads the software, and sends the software to the server that made the first request in a response packet. (S12-S16)

클라이언트는 애니캐스트로 서버에 요청 패킷을 전송한 후 응답 패킷을 전송하는 서버 중 가까운 서버로부터 소프트웨어를 다운로드 받는다.The client sends the request packet to the server by Anycast, and then downloads the software from one of the servers that transmits the response packet.

이상에서 상세히 설명한 바와 같이 본 발명은, 주 서버는 주기적으로 갱신되어야 할 소프트웨어를 멀티캐스트 방식으로 전송하고, 부 서버에서는 갱신되어야 할 소프트웨어를 발견하면 가까운 서버로부터 애니캐스트 방식으로 소프트웨어를 다운로드 받도록 함으로써, 네트워크 상의 트래픽이 줄어드는 효과가 있다. 또한, IPv6의 애니캐스트를 이용하여 서버와 클라이언트가 별도의 설정 없이 상호 접근이 용이하게 되는 효과가 있다.As described in detail above, in the present invention, the primary server transmits the software to be periodically updated in a multicast manner, and when the secondary server finds the software to be updated, the software is downloaded from the nearby server by anycast method. This reduces the traffic on the network. In addition, by using anycast of IPv6, there is an effect that the server and the client can easily access each other without additional setting.

Claims

The main server periodically transmits the information packet for the software it has in a multicast manner;

If the secondary server receiving the information packet has software to be added and updated, requesting the software by transmitting a request packet to another secondary server by anycast method;

The sub-server receiving the request packet transmits the requested software in a unicast manner through a response packet.

delete

Claim 3 was abandoned when the setup registration fee was paid.

The method of claim 1,

And the information packet includes list information of the number of software, name and version of the software.

Claim 4 was abandoned when the registration fee was paid.

The method of claim 1,

And the request packet includes a name and a version of the software.

Claim 5 was abandoned upon payment of a set-up fee.

The method of claim 1,

And wherein the response packet includes a name, a version of the software and a content of the software.

Claim 6 was abandoned when the registration fee was paid.

The method of claim 1,

If there is no requested software, the secondary server receiving the request packet sends the request packet to the primary server in a unicast manner to download the software, and then sends the downloaded software through a response packet to the secondary server requesting the software. Transmitting in a unicast fashion.

Claim 7 was abandoned upon payment of a set-up fee.

The method of claim 1,

And a pair of anycast address and one multicast address as a network service access point of a server downloading the software to support the multicast scheme and the anycast scheme.

Claim 8 was abandoned when the registration fee was paid.

Multicasting command packets when any server adds, updates, or deletes software;

The server receiving the command packet is a method of downloading software, characterized in that the step of adding, updating or deleting the software.

delete

Claim 10 was abandoned upon payment of a setup registration fee.

The method of claim 8,

And wherein said command packet includes the content of the command, the name, version of the software and the content of the software.

Claim 11 was abandoned upon payment of a setup registration fee.

The method of claim 10,

Wherein the contents of the command are any one of software addition, update, and deletion.