KR20090128847A - Method and apparatus for processing data packet in large scale distributed billing - Google Patents

Abstract

PURPOSE: A method and an apparatus for processing a data packet in large scale distributed billing are provided to generate the billing information that is normal for the data packet of very large scale by balancing the load of the device for generating the billing information. CONSTITUTION: A data packet processing device receives a data packet from a network(S400), and arranges the data packet according to the reception order of the data packet(S410). The data packet device reads out the IP(Internet Protocol) address from each data packet(S420), and classifies the data packet according to the user(S430). The data packet processing device transmits the classified data packet to plural billing information generators(S440).

Description

Method and apparatus for processing data packet in large scale distributed billing

The present invention relates to a method and apparatus for processing data packets, and more particularly, to a method and apparatus for preprocessing a data packet to generate charging information for the data packet on a large-capacity distributed network.

Recently, due to technology development and development of network resources of a communication network, the transmission speed of data transmitted between network components on a communication network is increasing very rapidly. In other words, network bandwidth is growing beyond tens of gigabits per second.

Nevertheless, the demand for network transmission speeds of service subscribers receiving communication services is constantly increasing.

Accordingly, the transmission speed of the network requires not only hardware technology development but also change of the content delivery structure on the network. In other words, an environment in which the same content can be simultaneously transmitted through multiple paths is provided by changing from a server-client relationship to a distributed relationship of a plurality of server-clients.

An example is a content delivery network (CDN). The content delivery network is a service in which a content producer (content server) does not respond to all content delivery requests from a large number of clients, but has a separate content transmission device between the content producer and the client to represent the content delivery.

That is, the client is provided with an environment in which data packets can be transmitted in a distributed manner from a plurality of servers, so that a server having an optimal transmission environment can transmit content to the client in real time.

Increasing the bandwidth of the network and changing the structure of the distributed network enables a large amount of data packets to be quickly and efficiently transmitted to subscribers, while bringing various problems in the charging policy.

That is, since subscribers use contents in a large-capacity distributed network, a problem of overload occurs in generating charging information by analyzing types and usage times of data packets of super capacity corresponding to the contents.

Since every subscriber receives a very large amount of data packets, analyzing or storing them all in real time introduces a heavy load on the billing device and causes a problem in that the billing information for the data packets cannot be generated normally.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problem, and provides a data packet processing method and apparatus capable of processing a data packet in advance before generating charging information for a data packet transmitted between a content server and a client in a communication network. The purpose is.

Other objects of the present invention will become more apparent through the preferred embodiments described below.

According to an aspect of the present invention for achieving the above object, a data packet processing method is provided.

According to an embodiment of the present invention, a data packet processing method of a data packet processing apparatus connected to a plurality of billing information generating devices, the method comprising: receiving a data packet from a communication network; Sorting the data packet based on a reception time of the data packet; And using the user information included in the sorted data packet, classifying the sorted data packet for each user and delivering the sorted data packet to the plurality of billing information generating apparatuses for each user. A treatment method is provided.

The network is a distributed network, and receiving data packets from the network may be receiving from a plurality of points on the distributed network.

Receiving the data packet may be a step of receiving a data packet copied from a TAB or SWITCH device on the communication network.

The user information may be an Internet Protocol (IP) address of the user terminal.

The packet processing method may add information indicating the time at which the data packet is received to the data packet.

The different billing information generating devices may generate billing information by receiving data packets separately transmitted by the data packet processing device for each user.

According to another aspect of the present invention for achieving the above object, there is provided a data packet processing apparatus.

According to an embodiment of the present invention, a data packet processing apparatus connected to a plurality of billing information generating apparatuses, comprising: a data packet receiving unit for receiving a data packet from a communication network; A data packet alignment unit to align the data packet based on a reception time of the data packet; A data packet separator for classifying the sorted data packets for each user by using user information included in the sorted data packets; And a data packet transmitter for transmitting the divided data packets to the plurality of billing information generating apparatuses for each user.

The data packet transmission unit included in the data packet processing apparatus may be plural, and the plurality of data packet transmission units may be matched with the plurality of charging information generating apparatuses for each user.

The data packet processing apparatus may further include a storage unit in which the data packet is stored for each user.

According to another aspect of the present invention for achieving the above object, there is provided a data packet processing apparatus.

According to an embodiment of the present invention, there is provided a billing system comprising: a data packet processing apparatus for receiving a data packet from a communication network, sorting the data packet according to a reception time, and classifying the data packet by user; And a billing information generation device for receiving billed data packets for each user from the data packet processing device and generating billing information for the data packets.

As described above, according to the present invention, before generating the billing information, the data packet is processed in advance to adjust the load generated in the billing information generating device. To be created.

In addition, in a distributed network, charging information may be normally generated for data packets transmitted to a user through multiple paths.

As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.

Terms including ordinal numbers such as first and second may be used to describe various components, but the components are not limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component. The term and / or includes a combination of a plurality of related items or any item of a plurality of related items.

When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.

The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, and in describing the present invention with reference to the accompanying drawings, the same or corresponding components are given the same reference numerals regardless of the reference numerals. Duplicate explanations will be omitted.

1 is a view showing the configuration of a communication network including a data packet processing apparatus according to an embodiment of the present invention.

Referring to FIG. 1, a communication network includes content servers 1 to N (130-1, 130-2,..., 130 -N), a TAB 140, a SWITCH 150, and user terminals 1 to 3 (160-1, 160-2 and 160-3, data packet processing apparatus 100, and billing information generating apparatuses 1 to M (110-1, 110-2, ..., 110-M). Other wired and wired Internet equipment on the communication network is omitted for the purpose of the present invention (denoted by tildes).

Different content may be stored in the content servers 1 to N 130-1, 130-2,..., 130 -N, and a server farm operated by the same operator and stored with the same content for the CDN. (Part of Server Farm).

The user terminals 160-1, 160-2, and 160-3 are connected to the content server 130-1, 130-2, through a network such as a mobile communication terminal, a personal digital assistant (PDA), a notebook computer, or a computer. ..., 130-N) can be applied without any limitation.

For example, when the user terminal 1 (160-1) requests the corresponding movie video to the content server 1 (130-1) to play the movie video, the content server 1 (130-1) corresponds to the movie video. Send a data packet.

In the case of a high quality image, the corresponding data packet may be transmitted from the content server 1 130-1 to the user terminal 1 130-1 at a rate of several tens of Gbps. In addition, in the distributed network, the data packet may be transmitted not only from the content server 1 130-1 but also from the content servers 2 through N (130-2,..., 130 -N).

That is, each of the data packets constituting the movie according to the transmission status of the content servers 1 to N 130-1, 130-2,..., 130 -N in real time is the user terminal 1 (160-1) from different content servers. ) May be sent.

The data packet processing apparatus 100 according to an embodiment of the present invention is connected to the TAB 140 or the SWITCH 150 among the network components inside the communication network, and thus the content server 130-1, 130-2, ..., 130-. Intercept the data packet transmitted from the N) to the user terminal 1 (160-1).

That is, the TAB 140 or the SWITCH 150 may copy data transmitted from the content servers 130-1, 130-2, ..., 130-N to the user terminal 1 160-1. Transfer to the data packet processing apparatus 100 according to the embodiment. The TAB 140 is a communication device that functions to copy a data packet transmitted on a communication network and transmit the data packet to a monitoring device or a general charging device.

The location of the TAB 140 or SWITCH 150 may reside at any location (point) on the communication network. That is, it may be located in an intermediate node such as a packet switch or a router on a communication network.

The data packet processing apparatus 100 of the present invention is connected to a plurality of billing information generating apparatuses 110-1, 110-2, ..., 110-M, and a plurality of billing information generating apparatuses 110-1, 110-. 2, ..., 110-M) copies the copied data packet.

The conventional billing information generating apparatus 100 is disposed one by one or all over the network and directly receives the data packet copied from the TAB 140 or the SWITCH 150 on the network, and analyzes it in the application layer to generate billing information. It was.

In addition, even if there are multiple billing information generating devices, since they are connected to each TAB 140 or SWITCH 150, the user terminals 160-1, 160-2, and 160-3 are multipathed in a distributed network. In order to generate the charging information by analyzing the data packet transmitted to the), problems such as duplication of data packets or loss of data packets have occurred.

However, as shown in FIG. 1, even in a distributed network in which data packets are transmitted to the user terminal 1 160-1 from multiple content servers 130-1, 130-2,. The data packet processing apparatus 100 according to the present invention processes each data packet in advance at the front end of the charging information generating apparatuses 110-1, 110-2, ..., 110-M. 2, ..., 110-M) can generate the charging information normally.

That is, the TAB 140 transmits data packets transmitted between the content servers 130-1, 130-2,..., 130 -N and the user terminals 160-1, 160-2, and 160-3 on a large-capacity distributed network. In addition, although the SWITCH 150 copies the same, it is the data packet processing apparatus 100, not the charging information generating apparatuses 110-1, 110-2, ..., 110-M.

That is, the data packet processing apparatus 100 of the present invention first sorts the received data packets based on the data packet reception time. That is, the data packets are sorted according to the time received by the TAB 140 or the SWITCH 150 without analyzing service types, protocols, and the like.

That is, when receiving data packets copied from two or more TABs 140 or SWITCH 150, the sorting criteria of the data packets are in the order received by the data packet processing apparatus 100 of the present invention.

In addition, the data packet processing apparatus 100 according to another embodiment of the present invention may insert a reception time into the header of the copied data packet. That is, receiving a data packet reception time from a timer (not shown) included in the data packet processing apparatus, the receiver is inserted into the header of the data packet. Thereafter, each data packet may be stored in a storage unit (not shown) having a predetermined time interval as metadata.

The data packet processing apparatus 100 according to an embodiment of the present invention classifies data packets arranged in time order for each user as described above. That is, since the header of the data packet includes user identification information such as an IP address (Internet Protocol Address) of the user terminal to the destination, the data packet can be read and classified into user terminals. However, the user terminal IP address is only an example for explaining the present invention, and it is obvious that the user terminal IP may be replaced when the information is included in the data packet to identify the user.

That is, the data packet processing apparatus 100 according to the present invention classifies data packets transmitted to user terminals in multipath in a large-capacity distributed network by time and user in advance by performing time alignment of data packets and classification of data packets by user. can do.

The data packet processing apparatus 100 of the present invention is connected to a plurality of charging information generating apparatuses 110-1, 110-2,..., 110 -M that are independent for each user. The data packets arranged according to the order are transmitted to the billing information generating apparatuses 110-1, 110-2, ..., 110-M for each user.

For example, when the user terminal 1 160-1 requests the video on demand (VOD) service from the content server 1 130-1, a data packet corresponding to movie content is received from the content server 1 130-1 by the user. It is transmitted to the terminal 1 (160-1). As a streaming service, a large data packet is transmitted to the user terminal 1 160-1 in real time.

In addition, the content requested by the user terminal 1 (160-1) to the content server 1 (130-1) of the content server 1 (130-1) as well as the content server 2 to N (130-2, ..., 130-N) It may be copied in whole or in part, and may be time-divisionally assigned to the user terminal 1 (160-1) according to the state of the communication network and the transmission capability of each content server (130-1, 130-2, ..., 130-N). You can also send data packets.

In addition, when the user terminal 2 (160-2) requests the streaming music listening service to the content server 2 (130-2), the data packet constituting the music content is transferred from the content server 2 (130-2) to the user terminal 2 (160-). 2) is sent. As described above, CDN technology may be applied and transmitted from the various content servers 130-1, 130-2,..., 130 -N to the user terminal 2 160-2.

In the above-described example, the data packet transmitted to the user terminal 1 160-1 and the user terminal 2 160-2 passes through at least one TAB 140 or SWITCH 150, and the TAB 140 or SWITCH ( In 150, the data packet is copied to the data packet processing apparatus 100 of the present invention.

Accordingly, the data packet processing apparatus 100 according to an embodiment of the present invention sorts (or stores) the copied data packets received from the one or more TABs 140 or SWITCH 150 in the order of receiving them.

Thereafter, the data packet processing apparatus 100 is based on user identification information (for example, user terminal IP address, etc.) included in the data packet without analyzing whether the VoD service or the music listening service is performed in the application layer among ISO 7 layers. Classify the data packet.

For example, the storage unit (not shown) of the data packet processing apparatus 100 is divided into user terminals 160-1, 160-2, and 160-3, and data packets are stored or temporarily stored in respective storage units. Can be saved.

Data packets divided by users are transferred to the charging information generating apparatuses 110-1, 110-2, ..., 110-M, which are matched with each user, and each of the charging information generating apparatuses 100 is applied to the data packets used for each user. Billing information can be generated.

For example, the data packet for the VoD service used by the user terminal 1 (160-1) is previously classified by time order and user by the data packet processing apparatus of the present invention. Can be transmitted separately. Therefore, the charging information generating device 1 (110-1) can generate all the charging information for the data packet used in the user terminal 1 (160-1).

Therefore, the data packet processing apparatus 100 of the present invention may have a large amount of data packets transmitted through various paths when a plurality of billing information generating apparatuses 110-1, 110-2, ..., 110-M exist in the network. Efficiently distributes billing information.

That is, the data packet processing apparatus 100 of the present invention is placed in front of the billing information generating apparatuses 110-1, 110-2, ..., 110-M, so that the data packet processing apparatus 100 of the present invention may advance in advance. A billing system having a 2-tier structure may be formed in which data packets are sorted and classified, and the billing information generating apparatus 100 generates billing information at a later stage.

2 is a diagram showing an internal configuration of a data packet processing apparatus of the present invention.

2, the data packet processing apparatus 100 includes a data packet receiver 210, a data packet aligner 220, a data packet separator 230, and data packet transmitters 1 to M 240.

The data packet receiving unit 210 receives a packet copied from the TAB 140 or the SWITCH 150 described above with reference to FIG. The data packet receiver 210 may be connected to a plurality of data packet copying apparatuses to receive data packets from the plurality of data packet copying apparatuses.

In this case, the data packet receiver 210 may add information about a time at which the data packet receiver 210 receives the data packet to the header of the received data packet.

The data packet receiver 210 transmits the received data packet to the data packet aligner 220.

The data packet sorter 220 sorts the data packets according to the order received by the data packet receiver 210. For example, when receiving data packets from two data packet copying apparatuses, since data packets can be received time-divisionally from the two data packet copying apparatuses, the data packet alignment unit 220 relates to the reception path of the data packets. Sort data packets according to reception time without

The sorted data packet is transferred to the data packet separator 230.

The data packet separator 230 reads destination information through which each data packet is transmitted and distributes the destination information to the predetermined data packet transmitter 240 according to a preset correlation. For example, the data packet used by the user 1 may be classified by the data packet separator 230 and transmitted to the data packet transmitter 1, and the data packet used by the user 2 may be transmitted to the data packet transmitter 2.

However, the user and the data packet transmitter do not have to have a one-to-one correspondence, and data packets used by a group of users, for example, users 1 to 3, are transferred to the data packet transmitter 1 and used by the users 4 to 6. The data packet may be preset to be delivered to the data packet transmitter 2.

The data packet transmitters 1 to M 240 respectively transmit the received data packets to the charging information generating device. The billing information generating apparatus 110-1, 110-2,..., 110 -M performs billing information for each user by performing processing and application layer analysis on layers 3 and 4 of the ISO 7 layer for the received data packet. Create The configuration of the billing information generating apparatus 110-1, 110-2,..., 110 -M will be described in detail with reference to FIG. 5.

Although FIG. 2 illustrates that the data packet transmitters 1 to M 240 have a one-to-one correspondence with the billing information generating apparatuses 1 to M 110-1, 110-2,. Some of the groups 1 to M 240 may be set in advance to transmit data packets to the billing information generator 1 110-1, and other groups to the billing information generator 2 110-2. .

In addition, the data packet transmitter 240 interoperates with the data packet separator 230 that separates the data packet for each user, and charges information generating apparatuses 110-1 and 110 corresponding to the corresponding data packet for each user in a time-division manner. -2, ..., 110-M).

Accordingly, the data packet transmitter 240 of the present invention normally performs charging information on a large amount of data packets transmitted by the plurality of charging information generating apparatuses 110-1, 110-2,..., 110 -M in a multipath. A load balancing function is performed at the front end of the plurality of billing information generating apparatuses 110-1, 110-2,..., 110 -M so as to be generated.

3 is a diagram illustrating a process of processing a data packet received by a data packet processing apparatus of the present invention.

Referring to FIG. 3, first, a data packet is received through two data transmission paths, and the header of the data packet includes the time information when the data packet receiver receives the data packet and the IP address of the user terminal. have. However, the remaining fields of the data packet are omitted for convenience of description.

From one communication network location (point), the corresponding data packet to IP address 1.1.1. At 0734 (07:34), the data packet to IP address 2.2.2. To 0735, and the IP address 2.2.2 to IP address 0.2.2. The transmitted data packets are received in sequence.

On the other hand, data packets sent to IP address 1.1.1. At 0729, data packets sent to IP address 3.3.3 at 0738, and data sent to IP address 2.2.2 at 0739. The packets are copied and received in order.

The time information indicated by 0734 is merely an example, and may be included in the data packet in another format of time format, and may be a reception time recorded by the data receiver 210 while receiving data.

The data packet aligner 220 aligns the data packet based on the time information included in the received data packet. That is, data packets are arranged in the order received at 0729, 0734, 0735, 0736, and 0738 according to the received time regardless of the two paths. That is, the data packet may be stored or temporarily stored in a storage unit or the like in chronological order.

The data packet separator 230 separates data packets arranged in chronological order for each user. For example, as illustrated in FIG. 3, data packets are classified for each user identified by a terminal IP address.

First, the data packet classified by the terminal IP address 1.1.1 is transmitted to the data packet transmitter 1250. Accordingly, data packets transmitted from the content server to the terminal IP address 1.1.1 are sequentially transmitted to the data packet transmitter 1 250 in order of time.

Therefore, like the data packet transmitter 1 250, the data packet divided by the terminal IP address is separately transmitted to the data packet transmitter 2 260 and the data packet transmitter 3 270. Each transmitted user's data packet is delivered to a billing information generating device connected to the data packet transmitter.

In FIG. 3, three data packet transmitters 250, 260, and 270 are illustrated, but the number of data packet transmitters is not limited thereto. In addition, one data packet transmitter may be configured to cache data classified for each user by the data packet separator 230 and to transmit the data to the plurality of billing information generating apparatuses in a time-division manner.

4 is a flowchart illustrating a process of performing a data packet processing method of the present invention.

Referring to FIG. 4, the data packet processing apparatus 100 of the present invention first receives a data packet from a network (S400). The data packet received from the network may be received from one device, or may be received from a plurality of network devices as described with reference to FIGS. 1 to 3.

The data packet processing apparatus 100 sorts the data packets according to the order in which the data packets are received (S410). The data packet processing apparatus may further perform the step of adding each data packet to the header with time information received before the step S410.

Thereafter, the data packet processing apparatus reads the terminal IP address from each data packet (S420).

The data packet processing apparatus 100 classifies the data packet for each user based on the terminal IP address read in step S420 (S430). However, distinguishing users based on the terminal IP address is only an embodiment of the present invention, and it is apparent that data packets may be classified based on other user identification information included in the data packet such as a destination port number.

Thereafter, the data packet processing apparatus according to an embodiment of the present invention transmits the data packets classified in step S430 to a plurality of charging information generating apparatuses that are matched for each user (S440).

Therefore, each billing information generation device may generate billing information for the data packet used by the user for each user.

The method of the present invention as described above may be implemented in a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.).

5 is a diagram illustrating an internal configuration of a charging information generation device connected to a data packet processing device of the present invention.

The billing information generator 110-1, 110-2, 110-3 includes a data packet receiver 510, a data packet analyzer 520, a protocol analyzer 530, and a billing information generator 540. . In FIG. 5, three charging information generating apparatuses 110-1, 110-2, and 110-3 are shown, which means that data packets divided by users are assigned to the charging information generating apparatuses 110-1, 110-2, and 110-. 3) is for the purpose of explaining that it is not limited to only three billing information generating device is obvious.

The data packet receiver 510 receives a data packet from the data packet processing apparatus 100 of the present invention. The data packet received by the data packet receiver 510 is a data packet that is already aligned and transmitted in a time sequence.

The data analyzer 520 may analyze the L3 based and the L4 based (Source IP, Source Port, Destination IP, and Destination Port) among the ISO 7 layers to determine the type of server or service provider that provides the content. The analysis of the destination IP can be omitted, because the data packet is previously divided for each user in the data packet processing apparatus 100 of the present invention and transferred to the charging information generating apparatus.

The protocol analysis unit 530 classifies the type of service that provides content, for example, a web page service, a streaming service, a download service, and the like through analysis based on application protocols such as HTTP, FTP, and WAP.

The billing information generator 540 generates billing information for the corresponding data packet according to a result analyzed by the data packet analyzer 520 and the protocol analyzer 530. That is, the charging information may be classified according to the service provider and the type of service and stored in the storage unit (not shown) of the charging information generation unit.

In addition, although not shown in Figure 5, the billing information generation unit 540 further includes a billing information statistics unit (not shown), based on the billing information generated by the billing information generation unit 540 by time, service by In addition, statistics on the user's network usage and billing status may be calculated.

Although the above has been described with reference to the embodiments of the present invention, those skilled in the art may variously modify and modify the present invention without departing from the spirit and scope of the present invention as set forth in the claims below. It will be appreciated that it can be changed.

1 is a diagram showing the configuration of a communication network including a data packet processing apparatus according to an embodiment of the present invention.

2 is a diagram showing an internal configuration of a data packet processing apparatus of the present invention.

3 is a diagram illustrating a process of processing a data packet received by a data packet processing apparatus of the present invention.

4 is a flowchart illustrating a process of performing a data packet processing method of the present invention.

5 is a diagram showing an internal configuration of a charging information generation device connected to a data packet processing device of the present invention.

Claims (10)

A data packet processing method of a data packet processing apparatus connected to a plurality of billing information generating apparatuses, Receiving a data packet from a communication network; Sorting the data packet based on a reception time of the data packet; And Using the user information included in the sorted data packet, classifying the sorted data packet for each user and transmitting the data packet to the plurality of billing information generating apparatuses for each user. Way. The method of claim 1, The network is a distributed network, Receiving a data packet from the network And receiving from a plurality of points on the distributed network. The method of claim 1, Receiving the data packet Receiving a data packet copied from a TAB or SWITCH device on the communication network. The method of claim 1, The user information is a data packet processing method, characterized in that the IP (Internet Protocol) address of the user terminal. The method of claim 1, The packet processing method And adding information indicating the time at which the data packet was received to the data packet. The method of claim 1, The different charging information generating device The data packet processing apparatus, characterized in that for receiving the data packet transmitted separately for each user to generate the charging information, characterized in that the data packet processing method. In the data packet processing device connected to a plurality of billing information generating device, A data packet receiver for receiving a data packet from a communication network; A data packet alignment unit to align the data packet based on a reception time of the data packet; A data packet separator for classifying the sorted data packets for each user by using user information included in the sorted data packets; And And a data packet transmitter for transmitting the divided data packets to the plurality of billing information generating apparatuses for each user. The method of claim 7, wherein And a plurality of data packet transmitters included in the data packet processor, wherein the plurality of data packet transmitters are matched with the plurality of billing information generating apparatuses for each user. The method of claim 7, wherein The data packet processing apparatus further comprises a storage unit for storing the data packet for each user. In the billing system, A data packet processing apparatus for receiving a data packet from a communication network, sorting the data packet according to a reception time, and classifying the data packet by user; And And a billing information generating device for receiving billing data for each user from the data packet processing device and generating billing information for the data packet.

Images