JP5841553B2 - Packet counting apparatus and method - Google Patents

Packet counting apparatus and method Download PDF

Info

Publication number
JP5841553B2
JP5841553B2 JP2013025536A JP2013025536A JP5841553B2 JP 5841553 B2 JP5841553 B2 JP 5841553B2 JP 2013025536 A JP2013025536 A JP 2013025536A JP 2013025536 A JP2013025536 A JP 2013025536A JP 5841553 B2 JP5841553 B2 JP 5841553B2
Authority
JP
Japan
Prior art keywords
packet
user
storage means
packet count
threshold
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2013025536A
Other languages
Japanese (ja)
Other versions
JP2014155162A (en
Inventor
章子 久保庭
章子 久保庭
陽一 古田
陽一 古田
将一 小堀
将一 小堀
雄一郎 和田
雄一郎 和田
仁志 野久
仁志 野久
雅之 今野
雅之 今野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2013025536A priority Critical patent/JP5841553B2/en
Publication of JP2014155162A publication Critical patent/JP2014155162A/en
Application granted granted Critical
Publication of JP5841553B2 publication Critical patent/JP5841553B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、パケットカウント装置及び方法に係り、特に、IPネットワークにおけるサービス条件を前提とした場合の課金のための基データとなるパケットをカウントするためのパケットカウント装置及び方法に関する。   The present invention relates to a packet counting apparatus and method, and more particularly to a packet counting apparatus and method for counting packets serving as basic data for charging when service conditions in an IP network are assumed.

光ブロードバンドサービスの普及促進を目的として、使用頻度が少ないユーザ向けに、 低価格から始められる従量課金サービスが提供されている。   For the purpose of promoting the spread of optical broadband services, pay-per-use services that can be started at low prices are provided for users who use less frequently.

従量課金サービスでは、一般的に、ユーザの月毎のトラフィック量に2段階の閾値を設定し、低閾値以下のトラフィック量であれば基本料金とし、低閾値以上高閾値未満のトラフィック量であればトラフィック量に応じた従量課金とし、高閾値以上のトラフィック量であれば上限料金とすることが一般的である。低閾値から高閾値の間のトラフィック量である場合の基本料金は、定額サービスと同等であることが一般的であり、これによりある程度以上使用するユーザは定額料金に移行するため、2段階定額サービスを契約するユーザは、低閾値以下の割合が大部分を占めると考えられる。   Pay-per-use services generally set a two-level threshold for the monthly traffic volume of the user. If the traffic volume is below the low threshold, the basic fee is used. If the traffic volume is below the low threshold but below the high threshold, In general, the charge is based on the amount of traffic, and if the traffic amount is higher than the high threshold, the upper limit fee is used. In general, the basic charge when the traffic volume is between the low threshold and the high threshold is equivalent to the flat-rate service. As a result, users who use more than a certain amount shift to the flat-rate charge. It is considered that a majority of the users who make a contract with a low threshold value occupy.

サービスを提供するために、通信事業者は自社網内にトラフィック量をカウントするパケットカウント装置を設置している。パケットカウント装置は、パケット毎に課金対象ユーザの課金対象通信であるかを判定し、該当するパケットのデータ長を1ヶ月間積算することで、課金対象ユーザ毎のトラフィック量を算出している。   In order to provide services, telecommunications carriers have installed packet counting devices that count traffic in their networks. The packet counting device determines whether the chargeable user's chargeable communication is performed for each packet, and calculates the traffic amount for each chargeable user by accumulating the data length of the corresponding packet for one month.

パケットカウント装置は、課金対象ユーザの課金対象通信であるか判定するために、IPヘッダ情報を参照することが一般的である。   The packet counting device generally refers to the IP header information in order to determine whether or not the chargeable user's chargeable communication.

ユーザ毎に異なるIPアドレスが割り当てられ、全てのユーザ通信が課金対象通信であるネットワークにおいては、パケットカウント装置は、全パケットの送信元/宛先IPアドレスを参照し、課金対象ユーザに割り当てられたIPアドレスを含むパケットを抽出し、パケットのデータ長を積算することで、課金対象ユーザ毎のトラフィック量を算出することが可能である。一部のユーザ通信が非課金対象であるネットワークにおいては、パケットカウント装置は、先に述べた処理に加えて、もう一方のIPアドレスや送信元/宛先ポート番号、プロトコル番号等を参照し、非課金対象トラフィック量を減算する処理が必要となる。IPヘッダ情報を参照し、トラフィック情報をモニタする技術として、IPFIX(IP Flow Information Export)が挙げられる。   In a network in which different IP addresses are assigned to each user and all user communication is chargeable communication, the packet counting device refers to the source / destination IP addresses of all packets and assigns the IP assigned to the chargeable user. By extracting the packet including the address and accumulating the data length of the packet, it is possible to calculate the traffic amount for each chargeable user. In a network where some user communications are not charged, the packet counting device refers to the other IP address, source / destination port number, protocol number, etc. in addition to the processing described above. A process for subtracting the chargeable traffic volume is required. IPFIX (IP Flow Information Export) is a technique for monitoring traffic information by referring to IP header information.

当該IPFIXは、IPネットワークにおいて転送されるトラフィックの情報をモニタする技術である。IPFIXは、パケットを受信してデータを収集するエクスポータと、エクスポータからデータを集約するコレクタからなる。IPFIXでは、送信元/宛先IPアドレス、送信元/宛先ポート番号、プロトコル、ToSバイト (DHCP:Dynamic Host Configuration Protocol)、入力インタフェース等が共通のパケットの集合をフローとして定義しており、エクスポータはフロー毎の情報を収集し、エクスポータに送信する。課金対象ユーザの課金対象通信をフローとして定義することで、当該通信のトラフィック量を算出することが可能となる(非特許文献1参照)。   The IPFIX is a technology for monitoring traffic information transferred in an IP network. IPFIX consists of an exporter that receives packets and collects data, and a collector that collects data from the exporter. IPFIX defines a set of packets that share the same source / destination IP address, source / destination port number, protocol, ToS byte (DHCP: Dynamic Host Configuration Protocol), and input interface as a flow. Collect each information and send it to the exporter. By defining the chargeable communication of the chargeable user as a flow, it becomes possible to calculate the traffic volume of the communication (see Non-Patent Document 1).

ブロードバンドの高速化、デバイス数の増加に伴い、IPトラフィックは増加している。これに対応するため、パケットカウントに必要なリソースが増加し、サービス提供にかかるコストが増大している課題がある。   As broadband speeds up and the number of devices increase, IP traffic is increasing. In order to cope with this, there is a problem that resources necessary for packet counting increase and the cost for providing services increases.

処理するパケット数を抑制する方法として、sFlowに代表されるサンプリングを用いたトラフィックモニタ技術がある。sFlowは、IPネットワーク/非IPネットワークにおいて転送されるトラフィックの情報をモニタする技術である。sflowは、特定の割合で取得したサンプルパケットからMACアドレスやIPアドレスなどのパケット情報を収集するsflowエージェントと、sflowエージェントからデータを受信して解析するsflowコレクタからなる。sflowでは、全てのパケットを取得せず一定量のパケットを取得し、統計学に基づいた解析を行うことで、精度の高い解析が可能となる。   As a method for suppressing the number of packets to be processed, there is a traffic monitoring technique using sampling represented by sFlow. sFlow is a technique for monitoring traffic information transferred in an IP network / non-IP network. sflow consists of a sflow agent that collects packet information such as MAC addresses and IP addresses from sample packets acquired at a specific rate, and a sflow collector that receives and analyzes data from the sflow agent. In sflow, it is possible to analyze with high accuracy by acquiring a certain amount of packets without acquiring all packets and performing analysis based on statistics.

RFC5101: http://tools.ietf.org/html/rfc5101RFC5101: http://tools.ietf.org/html/rfc5101 http://www.sflow.org/sflow_version_5.txthttp://www.sflow.org/sflow_version_5.txt

しかしながら、ブロードバンドの高速化、デバイス数の増加に伴い、IPトラフィックは増加している。これに対応するため、パケットカウントに必要なリソースが増加し、サービス提供にかかるコストが増大している課題がある。   However, IP traffic is increasing as broadband speed increases and the number of devices increases. In order to cope with this, there is a problem that resources necessary for packet counting increase and the cost for providing services increases.

また、sFlowは、サンプリング誤差による過課金の恐れがあるため、課金システムに適用することは困難である。   Further, since sFlow may be overcharged due to a sampling error, it is difficult to apply it to a charging system.

一般的に、従量課金サービスを提供する上では、提供コストは低く、過課金が発生しないことが求められる。しかし、従来技術である全パケットカウント方式では、パケットカウントリソースを大量に消費するため、高コストとなる課題があった。また、サンプルパケットカウント方式では、サンプリング誤差が発生するため、従量課金サービスに適用することが困難であった。   In general, in providing a pay-per-use service, it is required that the provision cost is low and no overcharge occurs. However, the all-packet counting method as the prior art consumes a large amount of packet count resources, which causes a problem of high cost. In addition, the sample packet count method causes a sampling error, so that it is difficult to apply it to a pay-per-use service.

本発明は上記の点に鑑みなされたもので、2段階定額サービス契約者の大多数を占める、基本料金内ユーザに対するパケットカウントに使用するリソースを削減し、低コスト化を実現すると共に、閾値を超過したユーザは全パケットカウント対象とすることで、従量課金ユーザから使用量通りの確実な課金を実現することが可能なパケットカウント装置及び方法を提供することを目的とする。   The present invention has been made in view of the above points. It reduces resources used for packet counting for users within a basic charge, which occupies the majority of two-stage flat-rate service subscribers, realizes cost reduction, and sets a threshold value. It is an object of the present invention to provide a packet counting apparatus and method capable of realizing reliable charging according to the amount of use from a pay-as-you-go charging user by setting the excess users as the total packet count target.

上記の課題を解決するため、本発明(請求項1)は、IPネットワークにおけるあるサービス条件を前提とした場合の課金を行うためのパケットのトラフィック量をカウントするパケットカウント装置であって、
予め、基本料金で使用可能なトラフィック量以内となるユーザと従量課金となるユーザを判別するための閾値を格納した閾値記憶手段と、
課金対象ユーザ識別情報とトラフィック量を格納する全パケットカウント対象ユーザリストを格納する第1の記憶手段と、
サンプリングされたユーザの識別情報とトラフィック量を格納するサンプルパケットカウント対象ユーザリストを格納する第2の記憶手段と、
パケットを受信するパケット受信手段と、
前記パケットの情報に基づいて前記第1の記憶手段を参照し、該パケットのユーザが課金対象ユーザである場合には、該パケットのトラフィック量を前記第1の記憶手段の該当するユーザに積算する全パケットカウント処理手段と、
前記全パケットカウント処理手段において、前記パケットのユーザが課金対象ユーザでない場合に、当該パケットをサンプリングするサンプリング手段と、
前記サンプリング手段によりサンプリングされたパケットに対応するユーザの情報が前記第2の記憶手段にある場合には、該パケットのトラフィック量を該第2の記憶手段の該当するユーザに積算するサンプルパケットカウント処理手段と、
前記第2の記憶手段を参照し、前記閾値記憶手段の前記閾値を超過しているユーザを抽出する閾値超過判定手段と、
前記閾値超過判定手段において超過しているユーザを前記第1の記憶手段に追加するユーザ追加処理手段と、
定期的に前記第1の記憶手段を参照し、該第1の記憶手段のレコード数が所定の上限値を超えているかを判定するユーザ数上限超過判定手段と、
前記ユーザ数上限超過判定手段において前記上限値を超えているユーザ数を取得し、該ユーザ数分のレコードを前記第1の記憶手段から削除するユーザ削除手段と、を有する。
In order to solve the above problems, the present invention (Claim 1) is a packet counting device that counts the traffic amount of packets for charging when a certain service condition is assumed in an IP network,
Threshold storage means for storing a threshold for discriminating in advance a user who is within the traffic amount that can be used with the basic charge and a user who will be charged according to the basic charge;
A first storage means for storing a list of all packet count target users for storing charge target user identification information and traffic volume;
Second storage means for storing a sample packet count target user list for storing sampled user identification information and traffic volume;
A packet receiving means for receiving a packet;
Based on the information of the packet, the first storage means is referred to. When the user of the packet is a chargeable user, the traffic amount of the packet is added to the corresponding user of the first storage means. All packet count processing means;
In the total packet count processing means, sampling means for sampling the packet when the user of the packet is not a chargeable user;
When packet information sampled by the sampling means is stored in the second storage means, sample packet count processing for integrating the traffic volume of the packet to the corresponding user in the second storage means Means,
A threshold excess determining means for referring to the second storage means and extracting a user who exceeds the threshold of the threshold storage means;
User addition processing means for adding a user exceeding the threshold excess determination means to the first storage means;
A user number upper limit excess determination unit that periodically refers to the first storage unit and determines whether the number of records in the first storage unit exceeds a predetermined upper limit;
User deletion means for acquiring the number of users exceeding the upper limit value in the user number upper limit excess determination means and deleting records for the number of users from the first storage means;

また、本発明(請求項2)は、受信したパケットについて、予めシステムにおいて非課金とする通信のリストを格納した非課金通信リスト記憶手段を参照して、非課金である通信を除外する非課金通信除外手段を更に有し、
前記第1の記憶手段及び前記第2の記憶手段は、非課金とするユーザ情報を含み、
前記全パケットカウント処理手段は、取得したパケットのユーザが前記第1の記憶手段に格納された前記非課金とするユーザ情報と合致する場合は、該パケットの処理を行わない手段を含み、
前記サンプルパケットカウント処理手段は、取得したパケットのユーザが前記第2の記憶手段に格納された前記非課金とするユーザ情報と合致する場合は、該パケットの処理を行わない手段を含む。
Further, the present invention (Claim 2) refers to a non-billing communication list storage means that stores in advance a list of non-billing communications in the system for received packets, and excludes non-billing communications. A communication exclusion means;
The first storage means and the second storage means include user information that is not charged,
The total packet count processing means includes means for not processing the packet when the user of the acquired packet matches the non-billing user information stored in the first storage means,
The sample packet count processing means includes means for not processing the packet when the user of the acquired packet matches the non-billing user information stored in the second storage means.

また、本発明(請求項3)は、前記閾値記憶手段の閾値を、「基本料金で使用可能なトラヒック量」、「基本料金で使用可能なトラフィック量×1/30×経過日数」のいずれかまたは両方とする。   Further, according to the present invention (Claim 3), the threshold value of the threshold storage means is any one of “traffic amount usable at the basic fee” and “traffic amount usable at the basic fee × 1/30 × elapsed days”. Or both.

上述のように本発明では、パケットカウントシステムに関して、従来は低コストと過課金防止を両立できなかった課題に対して、サンプルパケットカウント方式と全パケットカウント方式を動的に組み合わせることで、以下を可能とした。   As described above, in the present invention, with respect to the problem that the conventional packet count system cannot achieve both low cost and overcharge prevention, the sample packet count method and the total packet count method are dynamically combined to achieve the following. It was possible.

・2段階定額サービス契約者の大多数を占める、基本料金内ユーザに対するパケットカウントに使用するリソースを削減することで、低コスト化を実現する。   -Reduce costs by reducing the resources used for packet counting for users within the basic fee, who account for the majority of 2-stage flat-rate service subscribers.

・閾値を超過したユーザは全パケットカウント対象とすることで、従量課金ユーザから使用量通りの確実な課金を実現する。   -Users who exceed the threshold value are subject to the total packet count, thereby realizing reliable charging according to the usage amount from the pay-per-use user.

本発明の第1の実施の形態におけるパケットカウント装置の構成例である。1 is a configuration example of a packet counting device according to a first embodiment of the present invention. 本発明の第1の実施の形態におけるパケット受信時の処理のフローチャートである。It is a flowchart of the process at the time of the packet reception in the 1st Embodiment of this invention. 本発明の第1の実施の形態における閾値超過判定処理のフローチャートである。It is a flowchart of the threshold excess determination process in the 1st Embodiment of this invention. 本発明の第1の実施の形態における全パケットカウント対象ユーザリストにおけるユーザ削除処理のフローチャートである。It is a flowchart of the user deletion process in the all packet count object user list in the 1st Embodiment of this invention. 本発明の第2の実施の形態における非課金対象通信除外処理機能を有するパケットカウント装置の構成例である。It is an example of a structure of the packet count apparatus which has a non-billing object communication exclusion process function in the 2nd Embodiment of this invention. 本発明の第2の実施の形態における非課金対象通信除外処理のフローチャートである。It is a flowchart of the non-charging object communication exclusion process in the 2nd Embodiment of this invention. 本発明の一実施例のパケットカウント装置を具備するIPネットワーク構成例である。1 is a configuration example of an IP network including a packet counting device according to an embodiment of the present invention. 本発明の一実施例のユーザの月毎積算トラヒック量の例である。It is an example of the monthly total traffic amount of the user of one Example of this invention.

以下、図面と共に本発明の実施の形態を説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

上記課題を解決するための方法として、本発明では、閾値未満のユーザに対してはサンプルパケットカウントを実施し、閾値以上のユーザに対しては全パケットカウントを実施する。なお、ここで閾値とは、基本料金で使用できるトラフィック量や、基本料金で使用可能なトラフィック量×1/30×経過日数を指す。   As a method for solving the above-described problem, in the present invention, a sample packet count is performed for users less than the threshold value, and a total packet count is performed for users greater than the threshold value. Here, the threshold refers to the amount of traffic that can be used with the basic charge, or the amount of traffic that can be used with the basic charge × 1/30 × the number of days elapsed.

[第1の実施の形態]
図1は、本発明の第1の実施の形態におけるパケットカウント装置の構成例を示す。
[First Embodiment]
FIG. 1 shows a configuration example of a packet counting device according to the first embodiment of the present invention.

同図に示すパケットカウント装置100は、パケットカウント処理部110、全パケットカウント対象ユーザリスト変更処理部120を有する。   The packet count device 100 shown in FIG. 1 includes a packet count processing unit 110 and an all packet count target user list change processing unit 120.

パケットカウント装置100は、全パケットカウント対象ユーザリスト101、サンプルパケットカウント対象ユーザリスト102、全パケットカウント対象ユーザリスト上限値103を有する。なお、全パケットカウント対象ユーザリスト101の初期状態は全ユーザである。   The packet counting apparatus 100 includes an all packet count target user list 101, a sample packet count target user list 102, and an all packet count target user list upper limit 103. The initial state of the all packet count target user list 101 is all users.

パケットカウント処理部110は、パケット受信部111、全パケットカウント処理部112、サンプリング部113、サンプルパケットカウント処理部114を有する。   The packet count processing unit 110 includes a packet receiving unit 111, an all packet count processing unit 112, a sampling unit 113, and a sample packet count processing unit 114.

パケット受信部111は、IPネットワークを流れるパケットを受信する。   The packet receiving unit 111 receives a packet flowing through the IP network.

全パケットカウント処理部112は、メモリ内に全パケットカウント対象ユーザリスト101を保持する。当該全パケットカウント対象ユーザリスト101は、全パケットカウント対象ユーザIPアドレス、トラフィック量、全パケットカウント対象期間(例えば、月)、過去3ヶ月のトラフィック量総計等を格納する。パケット受信部111から受信したパケットのIPヘッダ情報(IPアドレス)に基づいて、全パケットカウント対象ユーザリスト101を参照し課金対象ユーザであるかを判断し、もう一方のIPアドレスやポート番号を参照して課金対象通信か否かを判断し、該当すれば全パケットカウント対象ユーザリスト101の該当行に格納されたトラフィック量にパケットのデータ長を加算する。   The all packet count processing unit 112 holds the all packet count target user list 101 in the memory. The all packet count target user list 101 stores all packet count target user IP addresses, traffic volume, total packet count target period (for example, month), total traffic volume for the past three months, and the like. Based on the IP header information (IP address) of the packet received from the packet receiving unit 111, it is determined whether the user is a chargeable user by referring to the all packet count target user list 101, and the other IP address or port number is referred to Then, it is determined whether or not the communication is chargeable communication, and if applicable, the data length of the packet is added to the traffic amount stored in the corresponding row of the total packet count target user list 101.

サンプリング部113は、全パケットカウント処理部112から受信した、課金対象通信ではないパケットをサンプリングする。ここで、課金対象通信ではないパケットとは、全パケットカウント対象ユーザリスト101に対応するIPアドレスが登録されていなかったパケットを指す。   The sampling unit 113 samples packets that are received from the all-packet count processing unit 112 and that are not chargeable communications. Here, the packet that is not the accounting target communication refers to a packet in which the IP address corresponding to the total packet count target user list 101 is not registered.

サンプルパケットカウント処理部114は、メモリ内にサンプルパケットカウント対象ユーザリスト102を保持する。サンプルパケットカウント対象ユーザリスト102は、サンプルパケットカウント対象ユーザIPアドレス、実トラフィック量、みなしトラフィック量等を格納する。サンプリング部113から受信したパケットのIPヘッダ情報に基づいて、サンプルパケットカウント対象ユーザリスト102を参照し、課金対象ユーザの課金対象通信かを判断し、サンプルパケットカウント対象ユーザリスト102の該当行に格納されたトラフィック量にパケットのデータ長を加算する。   The sample packet count processing unit 114 holds the sample packet count target user list 102 in the memory. The sample packet count target user list 102 stores the sample packet count target user IP address, the actual traffic volume, the deemed traffic volume, and the like. Based on the IP header information of the packet received from the sampling unit 113, the sample packet count target user list 102 is referred to determine whether the charge target user is in charge target communication, and stored in the corresponding row of the sample packet count target user list 102. The packet data length is added to the traffic volume.

全パケットカウント対象ユーザリスト変更処理部120は、閾値超過判定部121、ユーザ追加処理部122、ユーザ数上限超過判定部123、ユーザ削除処理部124を有する。   The total packet count target user list change processing unit 120 includes a threshold excess determination unit 121, a user addition processing unit 122, a user number upper limit excess determination unit 123, and a user deletion processing unit 124.

閾値超過判定部121は、サンプルパケットカウント処理部114が保持するサンプルパケットカウント対象ユーザリスト102を参照し、所定の閾値を超過しているユーザを抽出する。   The threshold excess determination unit 121 refers to the sample packet count target user list 102 held by the sample packet count processing unit 114 and extracts users who exceed a predetermined threshold.

ユーザ追加処理部122は、閾値超過判定部121が抽出した閾値を超過しているユーザを、全パケットカウント処理部112が保持する全パケットカウント対象ユーザリスト101に追加する。   The user addition processing unit 122 adds a user who exceeds the threshold extracted by the threshold excess determination unit 121 to the all packet count target user list 101 held by the all packet count processing unit 112.

ユーザ数上限超過判定部123は、メモリ内に全パケットカウント対象ユーザリスト上限値103を格納しており、全パケットカウント処理部112が保持する全パケットカウント対象ユーザリスト101を参照し、当該全パケットカウント対象ユーザリスト101が保持するユーザ数が、所定の全パケットカウント対象ユーザリスト上限値103を超過している場合に、ユーザ削除処理部124に超過数を通知する。   The user number upper limit excess determination unit 123 stores the total packet count target user list upper limit value 103 in the memory, refers to the total packet count target user list 101 held by the total packet count processing unit 112, and When the number of users held in the count target user list 101 exceeds a predetermined all packet count target user list upper limit 103, the user deletion processing unit 124 is notified of the excess number.

ユーザ削除処理部124は、全パケットカウント処理部112が保持する全パケットカウント対象ユーザリスト101から、過去nヶ月間のトラヒックが少ないユーザを抽出し、ユーザ数上限超過判定部123から通知されたユーザ数分削除する。   The user deletion processing unit 124 extracts a user with less traffic for the past n months from the all packet count target user list 101 held by the all packet count processing unit 112, and is notified by the user number upper limit excess determination unit 123. Delete a few minutes.

パケットカウント装置100におけるパケット受信時の動作を説明する。   The operation at the time of packet reception in the packet counting device 100 will be described.

図2は、本発明の第1の実施の形態におけるパケット受信時の処理のフローチャートである。   FIG. 2 is a flowchart of processing when a packet is received according to the first embodiment of this invention.

初期状態において、全てのユーザはサンプルカウント対象ユーザである(ステップ101)。パケットカウント装置100は、パケット受信部111でパケットを受信し、全パケットカウント処理部112において、当該パケットのIPヘッダ情報に基づいて全パケットカウント対象ユーザリスト101を参照して全パケットカウント対象の通信かを判定し(ステップ101)該当すれば(ステップ101、Yes)全パケットカウント対象ユーザリスト101の該当したレコードにトラフィック量を積算する(ステップ102)。該当しなければ(ステップ101,No)、サンプリング部113においてIPネットワークのパケットをサンプリングする(ステップ103)。サンプルパケットカウント処理部114は、サンプルパケットのIPヘッダ情報に基づいてサンプルパケットカウント対象ユーザリスト102を参照し、課金対象ユーザの通信であるか判断する(ステップ104)。該当する場合は(ステップ104、Yes)当該ユーザのトラフィック量を該当するサンプルパケットカウント対象ユーザリスト102に積算する(ステップ105)。   In the initial state, all users are sample count target users (step 101). The packet counting apparatus 100 receives a packet by the packet receiving unit 111, and the all packet count processing unit 112 refers to the all packet count target user list 101 based on the IP header information of the packet and performs communication for all packet count targets. (Step 101), if yes (step 101, Yes), the traffic amount is added to the corresponding record in the all packet count target user list 101 (step 102). If not (No at Step 101), the sampling unit 113 samples the IP network packet (Step 103). The sample packet count processing unit 114 refers to the sample packet count target user list 102 based on the IP header information of the sample packet, and determines whether the communication is for the charge target user (step 104). If applicable (step 104, Yes), the traffic volume of the user is added to the corresponding sample packet count target user list 102 (step 105).

次に、全パケットカウント対象ユーザリスト変更処理部120の閾値超過判定部121の処理について説明する。   Next, the process of the threshold excess determination unit 121 of the all packet count target user list change processing unit 120 will be described.

図3は、本発明の第1の実施の形態における閾値超過判定処理のフローチャートである。   FIG. 3 is a flowchart of the threshold excess determination process in the first embodiment of the present invention.

本発明では、全パケットカウント対象ユーザリスト変更処理部120の閾値超過判定部121内のメモリにユーザのトラフィック量の閾値(閾値情報)を設定する。閾値は、基本料金で使用可能なトラフィック量以内となるユーザと従量課金となるユーザを判別するための値であり、例えば、「基本料金で使用可能なトラフィック量」や、「基本料金で使用可能なトラフィック量×1/30×経過日数」などを設定する。閾値超過判定部121は、周期的にサンプルパケットカウント対象ユーザリスト102のユーザの積算トラフィック量を確認し(ステップ201)、積算トラフィック量から推定される使用トラフィック量が閾値を超過しているユーザを全パケットカウントユーザとし、全パケットカウント対象ユーザリスト101に追加する(ステップ202)。   In the present invention, a threshold value (threshold value information) for the traffic volume of the user is set in the memory in the threshold value excess determination unit 121 of the all packet count target user list change processing unit 120. The threshold is a value for distinguishing between users who are within the amount of traffic that can be used with the basic charge and users who are charged according to usage. For example, “the amount of traffic that can be used with the basic charge” or “can be used with the basic charge” Traffic volume x 1/30 x days elapsed ". The threshold excess determination unit 121 periodically checks the accumulated traffic volume of the users in the sample packet count target user list 102 (step 201), and selects a user whose usage traffic volume estimated from the accumulated traffic volume exceeds the threshold value. The total packet count user is added to the total packet count target user list 101 (step 202).

次に、全パケットカウント対象ユーザリスト変更処理部120の処理について説明する。   Next, the process of the all packet count target user list change processing unit 120 will be described.

図4は、本発明の第1の実施の形態における全パケットカウント対象ユーザリストにおけるユーザ削除処理のフローチャートである。   FIG. 4 is a flowchart of user deletion processing in the all packet count target user list according to the first embodiment of this invention.

全パケットカウント対象ユーザリスト変更処理部120の閾値超過判定部121は、サンプルパケットカウント処理部114内のメモリに格納されているサンプルパケットカウント対象ユーザリスト102を読み込み、当該閾値超過判定部121のメモリ内に格納されている閾値情報を参照して、閾値を超過したユーザを抽出する(ステップ301)。ユーザ追加処理部122は、全パケットカウント対象ユーザリスト101の次月の初期状態を全カウント対象ユーザとする。全パケットカウント対象ユーザリスト101はユーザ数に上限が設定されている。その上限値を、ユーザ数上限超過判定部123のメモリ内に全パケットカウント対象ユーザリスト上限値103として保持し、ユーザ数上限超過判定部123において、ユーザ数が上限を超過した場合は、nか月以上の全パケットカウント対象であり、過去nか月のトラフィック量の総計が少ないユーザを超過数分抽出し、全パケットカウント対象ユーザリスト101から削除する(ステップ302)。   The threshold value excess determination unit 121 of the all packet count target user list change processing unit 120 reads the sample packet count target user list 102 stored in the memory in the sample packet count processing unit 114 and reads the memory of the threshold value excess determination unit 121. The user who exceeds the threshold value is extracted with reference to the threshold value information stored therein (step 301). The user addition processing unit 122 sets the initial state of the next month in the all packet count target user list 101 as the all count target user. In the all packet count target user list 101, an upper limit is set for the number of users. The upper limit value is held as the all packet count target user list upper limit value 103 in the memory of the user number upper limit excess determination unit 123. When the user number upper limit excess determination unit 123 exceeds the upper limit, the number of users is n. An excess number of users that are subject to all packet counts for a month or more and have a small total traffic volume for the past n months are extracted and deleted from the all packet count target user list 101 (step 302).

上記の処理を所定期間行うことで、月末時点のトラフィック量により、サンプルパケットカウント対象ユーザは一律基本料金となり、全パケットカウントユーザはトラフィック量に応じた従量課金となる。ただし、全パケットカウントユーザのトラフィック量が、基本料金で使用可能なトラフィック量以下であれば、基本料金となる。   By performing the above processing for a predetermined period, the sample packet count target user is uniformly charged based on the traffic volume at the end of the month, and all packet count users are charged according to the traffic volume. However, if the traffic amount of the total packet count user is equal to or less than the traffic amount that can be used with the basic fee, the basic fee is used.

[第2の実施の形態]
図5は、本発明の第2の実施の形態における非課金対象通信除外処理機能を有するパケットカウント装置の構成例を示す。
[Second Embodiment]
FIG. 5 shows a configuration example of a packet counting device having a non-billing target communication exclusion processing function in the second embodiment of the present invention.

同図において、図1と同一構成部分には同一符号を付し、その説明を省略する。   In the figure, the same components as those in FIG.

図5において、パケットカウント処理部210に、非課金対象通信除外部211、第1のユーザ個別非課金対象通信判定部212、第2のユーザ個別非課金対象通信判定部213が付加された構成である。非課金対象通信除外部211は、メモリにシステム全体として非課金対象通信のユーザのリストである非課金通信リスト201を格納している。ユーザ個別非課金通信判定部211は、メモリに全パケットカウント対象個別ユーザリスト202を格納している。ユーザ個別非課金通信判定部212は、メモリにサンプルパケットカウント対象個別ユーザリスト203を格納している。   In FIG. 5, a non-billing target communication excluding unit 211, a first user individual non-billing target communication determining unit 212, and a second user individual non-billing target communication determining unit 213 are added to the packet count processing unit 210. is there. The non-chargeable communication exclusion unit 211 stores a non-chargeable communication list 201 that is a list of non-chargeable communication users as a whole system in the memory. The user individual non-billing communication determination unit 211 stores the all packet count target individual user list 202 in a memory. The user individual non-billing communication determination unit 212 stores the sample packet count target individual user list 203 in the memory.

非課金対象通信が規定されているシステムにおけるパケット受信時の処理を説明する。   A process at the time of packet reception in a system in which non-chargeable communication is defined will be described.

図6は、本発明の第2の実施の形態における非課金対象通信除外処理のフローチャートである。   FIG. 6 is a flowchart of non-chargeable communication exclusion processing in the second embodiment of the present invention.

パケットカウント装置200は、パケット受信部111でパケットを受信すると、非課金対象通信除外部211において、パケットのヘッダ情報(例えば、ユーザのIPアドレス)に基づいて非課金通信リスト201を参照して、システム全体として非課金とする通信を除外する(ステップ401、Yes)。当該処理は、全ユーザ共通の非課金通信を除外する処理であり、例えば、無料通信サーバのパケット等がその対象となる。   When the packet receiving unit 111 receives a packet, the packet counting apparatus 200 refers to the non-billing communication list 201 based on the header information of the packet (for example, the user's IP address) in the non-billing target communication excluding unit 211. Communication that is not charged for the entire system is excluded (step 401, Yes). This processing is processing that excludes non-billing communication common to all users, and for example, is a packet of a free communication server.

以降の処理を実施する。   Perform the following processing.

全パケットカウント処理部112では、パケットのヘッダ情報に基づいて、全パケットカウント対象ユーザリスト101を参照して、全パケットカウント対象ユーザであるかを判定する。例えば、ユーザ個別の無料設定がされているパケットであるかを判定する。対象ユーザである場合は(ステップ402、Yes)、第1のユーザ個別非課金対象通信判定部212に対して、非課金にすべきユーザであるかを問い合わせる。   Based on the header information of the packet, the total packet count processing unit 112 refers to the total packet count target user list 101 to determine whether the user is a total packet count target user. For example, it is determined whether the packet has a free setting for each user. If the user is a target user (step 402, Yes), the first user individual non-billing target communication determination unit 212 is inquired as to whether or not the user should be non-charging.

第1のユーザ個別非課金対象通信判定部212は、ユーザ情報に基づいて全パケットカウント対象個別ユーザリスト202を参照して、該当するユーザが格納されている場合には(ステップ403,Yes)非課金対象のユーザであることを全パケットカウント処理部112に通知する。該当するユーザが格納されていない場合は(ステップ403、No)、課金対象者であることを通知する。これにより、全パケットカウント処理部112は、課金対象者であることが通知されると、当該ユーザ情報に基づいて、全パケットカウント対象個別ユーザリスト202を参照して、パケットをカウントし、全パケットカウント対象ユーザリスト101の該当ユーザのトラフィック量に当該パケットのトラヒック量を積算する(ステップ404)。   The first user individual non-billing target communication determination unit 212 refers to the all packet count target individual user list 202 based on the user information, and if the corresponding user is stored (Yes in step 403) The total packet count processing unit 112 is notified that the user is to be charged. If the corresponding user is not stored (step 403, No), it is notified that the user is a chargeable person. As a result, when notified that the all packet count processing unit 112 is a chargeable person, the total packet count processing unit 112 counts the packet by referring to the total packet count target individual user list 202 based on the user information, The traffic volume of the packet is added to the traffic volume of the corresponding user in the count target user list 101 (step 404).

全パケットカウント対象のユーザ通信ではない場合(ステップ402、No)、サンプリング部113でパケットサンプリングを行った後(ステップ405)、サンプルパケットカウント処理部114では、サンプリング後のパケットについて、ヘッダ情報に基づいて、サンプルパケットカウント対象ユーザリスト102を参照し、サンプルカウント対象のユーザ通信であるかを判定し、対象ユーザである場合(ステップ406、Yes)、第2のユーザ個別非課金対象通信判定部213に非課金にすべきユーザであるかを問い合わせる。   When the user communication is not the total packet count target (step 402, No), after sampling the packet by the sampling unit 113 (step 405), the sample packet count processing unit 114 determines the sampled packet based on the header information. Then, referring to the sample packet count target user list 102, it is determined whether the user communication is a sample count target. If the target user is a target user (Yes in step 406), the second user individual non-billing target communication determination unit 213 Inquire whether the user should not be charged.

第2のユーザ個別非課金対象通信判定部212は、ユーザ情報に基づいて、サンプルパケットカウント対象個別ユーザリスト203を参照して該当するユーザが格納されている場合には(ステップ407、Yes)、非課金対象のユーザであることをサンプルパケットかウント処理部114に通知する。該当するユーザでない場合には(ステップ407、No)、課金対象のユーザであることをサンプルパケットカウント処理部114に通知する。サンプルパケットカウント処理部114は、パケットをカウントし、サンプルパケットカウント対象ユーザリスト102の該当パケットにトラヒック量を積算する(ステップ408)。   The second user individual non-billing target communication determination unit 212 refers to the sample packet count target individual user list 203 based on the user information and stores a corresponding user (Yes in Step 407). The sample packet or count processing unit 114 is notified that the user is not charged. If the user is not an applicable user (step 407, No), the sample packet count processing unit 114 is notified that the user is a chargeable user. The sample packet count processing unit 114 counts the packets and adds the traffic amount to the corresponding packets in the sample packet count target user list 102 (step 408).

図7は、本発明の一実施例のパケットカウント装置を具備するIPネットワーク構成例である。   FIG. 7 is a configuration example of an IP network including the packet counting device according to an embodiment of the present invention.

課金対象ユーザの端末1はIPネットワーク2を介してISP網3およびSNI4と通信しており、IPネットワーク2に設置されたパケットカウント装置100でトラフィック量を積算されている。   The terminal 1 of the charging target user communicates with the ISP network 3 and the SNI 4 via the IP network 2, and the traffic amount is integrated by the packet counting device 100 installed in the IP network 2.

パケットカウント装置100は、全パケットカウント対象ユーザリスト101およびサンプルパケットカウント対象ユーザリスト102を保持する。月初めの状態の例を表1及び表2に示す。基本料金で使用できるトラフィック量をTとし、全パケットカウント対象へ移行する閾値をT×1/30×経過日数を設定する。   The packet count device 100 holds an all packet count target user list 101 and a sample packet count target user list 102. Examples of the state at the beginning of the month are shown in Tables 1 and 2. The amount of traffic that can be used with the basic charge is T, and the threshold for transition to the total packet count target is set to T x 1/30 x elapsed days.

Figure 0005841553
Figure 0005841553

Figure 0005841553
なお、上記の表1の全パケットカウント対象ユーザリスト101は、全パケットカウント対象ユーザIPアドレス、トラフィック量、全パケットカウント対象期間、過去3ヶ月のトラフィック量総計からなるものとし、表2のサンプルパケットカウント対象ユーザリスト102は、サンプリングパケットカウント対象ユーザIPアドレス、実トラフィック量、みなしトラフィック量からなるものとしているが、表1、表2共に一例であり、表1はトラフィック量を総計する過去の期間を3ヶ月以外としてもよいし、表2はトラフィック量を記載しなくてもよい。
Figure 0005841553
Note that the total packet count target user list 101 in Table 1 above includes the total packet count target user IP address, the traffic volume, the total packet count target period, and the total traffic volume for the past three months. The count target user list 102 includes sampling packet count target user IP addresses, actual traffic volume, and deemed traffic volume. Both Table 1 and Table 2 are examples, and Table 1 shows a past period of total traffic volume. May be other than three months, and Table 2 does not have to describe the traffic volume.

パケットカウント装置100は、パケットを受信すると、全パケットカウント処理部112において、受信したパケットのIPヘッダ情報に基づいて、全パケットカウント対象ユーザリスト101を参照し、該当する場合は、該当ユーザのトラフィック量にパケットのトラフィック量を積算する。該当しない場合は、サンプリング部113でサンプリングを実施し、サンプルパケットカウント処理部114においてサンプルパケットのIPヘッダ情報とサンプルパケットカウント対象ユーザリスト102を参照し、課金対象ユーザの課金対象通信に該当するか判断する。該当する場合は、サンプルパケットカウント対象ユーザリスト102の該当ユーザのトラフィック量にパケットのトラフィック量を積算する。   When the packet count device 100 receives the packet, the all packet count processing unit 112 refers to the all packet count target user list 101 based on the IP header information of the received packet, and if applicable, the traffic of the corresponding user. The amount of packet traffic is added to the amount. If not applicable, sampling is performed by the sampling unit 113, and the sample packet count processing unit 114 refers to the IP header information of the sample packet and the sample packet count target user list 102 to determine whether it corresponds to the charge target communication of the charge target user. to decide. If applicable, the traffic volume of the packet is added to the traffic volume of the corresponding user in the sample packet count target user list 102.

パケットカウント装置100の閾値超過判定部121は、定期的に閾値超過判定を実施する。閾値超過判定部121は、表3に示すようにサンプルパケットカウント対象ユーザリスト102を参照して、IPアドレスがX.X.254.253であるサンプルパケットカウント対象ユーザのみなしトラフィック量が閾値を超過した場合、当該ユーザを全パケットカウント対象ユーザとし、ユーザ追加処理部122において、表4に示すように、全パケットカウント処理部112の全パケットカウント対象ユーザリスト101に追加する。当該ユーザは、以降、全パケットカウント対象ユーザとなる。ユーザ毎の月別積算トラフィック量の例を図8に示す。   The threshold value excess determination unit 121 of the packet count device 100 periodically performs threshold value excess determination. The threshold excess determination unit 121 refers to the sample packet count target user list 102 as shown in Table 3, and when the traffic amount exceeds the threshold, the user of the sample packet count target user whose IP address is XX254.253 Are added to the total packet count target user list 101 of the total packet count processing unit 112 as shown in Table 4 in the user addition processing unit 122. Thereafter, the user is a target user for all packet counts. An example of the monthly cumulative traffic amount for each user is shown in FIG.

Figure 0005841553
Figure 0005841553

Figure 0005841553
全パケットカウント対象ユーザリスト101のレコード数が上限を超過した場合、超過数分のユーザをリストから削除する。具体的な例としては、全パケットカウント対象期間が3カ月以上のユーザのうち、過去3カ月のトラフィック量総計が少ないユーザを抽出し、これをリストから削除する。この例を表5に示す。例えば、上限を超過した数がMであるとき、表5の全パケットカウント対象ユーザリスト101における全パケットカウント対象ユーザIPアドレス"X.X.254.253"の所定期間(例えば3ヶ月)のトラフィック量の総計が少ない順にM件のレコードが削除される。
Figure 0005841553
When the number of records in the total packet count target user list 101 exceeds the upper limit, the excess number of users is deleted from the list. As a specific example, out of users whose total packet count target period is three months or more, a user with a small total traffic volume in the past three months is extracted and deleted from the list. This example is shown in Table 5. For example, when the number exceeding the upper limit is M, the total amount of traffic for a predetermined period (for example, 3 months) of the total packet count target user IP address “XX254.253” in the total packet count target user list 101 of Table 5 is M records are deleted in ascending order.

Figure 0005841553
なお、本発明は、上記の図1、図5に示すパケットカウント装置の構成要素の動作をプログラムとして構築し、パケットカウント装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
Figure 0005841553
In the present invention, the operation of the components of the packet counting device shown in FIGS. 1 and 5 is constructed as a program and installed in a computer used as the packet counting device to be executed, or via a network. It can be distributed.

本発明は、上記の実施の形態及び実施例の記載に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。   The present invention is not limited to the description of the above embodiments and examples, and various modifications and applications are possible within the scope of the claims.

1 課金対象ユーザ
2 IPネットワーク
3 ISP網
4 SNI
100,200 パケットカウント装置
101 全パケットカウント対象ユーザリスト
102 サンプルパケットカウント対象ユーザリスト
103 全パケットカウント対象ユーザリスト上限値
110,210 パケットカウント処理部
111 パケット受信部
112 全パケットカウント処理部
113 サンプリング部
114 サンプルパケットカウント処理部
120,220 全パケットカウント対象ユーザリスト変更処理部
121 閾値超過判定部
122 ユーザ追加処理部
123 ユーザ数上限超過判定部
124 ユーザ削除処理部
201 非課金通信リスト
202 全パケットカウント対象個別ユーザリスト
203 サンプルパケットカウント対象個別ユーザリスト
211 非課金対象判定部
212 第1のユーザ個別非課金対象通信判定部
213 第2のユーザ個別非課金対象通信判定部
1 Chargeable user 2 IP network 3 ISP network 4 SNI
100, 200 Packet counting device 101 All packet count target user list 102 Sample packet count target user list 103 All packet count target user list upper limit 110, 210 Packet count processing unit 111 Packet receiving unit 112 All packet count processing unit 113 Sampling unit 114 Sample packet count processing units 120 and 220 All packet count target user list change processing unit 121 Threshold excess determination unit 122 User addition processing unit 123 User number upper limit excess determination unit 124 User deletion processing unit 201 Non-billing communication list 202 All packet count target individual User list 203 Sample packet count target individual user list 211 Non-billing target determination unit 212 First user individual non-billing target communication determination unit 213 Second user The individual non-billing target communication determination unit

Claims (6)

IPネットワークにおけるあるサービス条件を前提とした場合の課金を行うためのパケットのトラフィック量をカウントするパケットカウント装置であって、
予め、基本料金で使用可能なトラフィック量以内となるユーザと従量課金となるユーザを判別するための閾値を格納した閾値記憶手段と、
課金対象ユーザ識別情報とトラフィック量を格納する全パケットカウント対象ユーザリストを格納する第1の記憶手段と、
サンプリングされたユーザの識別情報とトラフィック量を格納するサンプルパケットカウント対象ユーザリストを格納する第2の記憶手段と、
パケットを受信するパケット受信手段と、
前記パケットの情報に基づいて前記第1の記憶手段を参照し、該パケットのユーザが課金対象ユーザである場合には、該パケットのトラフィック量を前記第1の記憶手段の該当するユーザに積算する全パケットカウント処理手段と、
前記全パケットカウント処理手段において、前記パケットのユーザが課金対象ユーザでない場合に、当該パケットをサンプリングするサンプリング手段と、
前記サンプリング手段によりサンプリングされたパケットに対応するユーザの情報が前記第2の記憶手段にある場合には、該パケットのトラフィック量を該第2の記憶手段の該当するユーザに積算するサンプルパケットカウント処理手段と、
前記第2の記憶手段を参照し、前記閾値記憶手段の前記閾値を超過しているユーザを抽出する閾値超過判定手段と、
前記閾値超過判定手段において超過しているユーザを前記第1の記憶手段に追加するユーザ追加処理手段と、
定期的に前記第1の記憶手段を参照し、該第1の記憶手段のレコード数が所定の上限値を超えているかを判定するユーザ数上限超過判定手段と、
前記ユーザ数上限超過判定手段において前記上限値を超えているユーザ数を取得し、該ユーザ数分のレコードを前記第1の記憶手段から削除するユーザ削除手段と、
を有することを特徴とするパケットカウント装置。
A packet counting device that counts the amount of packet traffic for charging when a certain service condition is assumed in an IP network,
Threshold storage means for storing a threshold for discriminating in advance a user who is within the traffic amount that can be used with the basic charge and a user who will be charged according to the basic charge;
A first storage means for storing a list of all packet count target users for storing charge target user identification information and traffic volume;
Second storage means for storing a sample packet count target user list for storing sampled user identification information and traffic volume;
A packet receiving means for receiving a packet;
Based on the information of the packet, the first storage means is referred to. When the user of the packet is a chargeable user, the traffic amount of the packet is added to the corresponding user of the first storage means. All packet count processing means;
In the total packet count processing means, sampling means for sampling the packet when the user of the packet is not a chargeable user;
When packet information sampled by the sampling means is stored in the second storage means, sample packet count processing for integrating the traffic volume of the packet to the corresponding user in the second storage means Means,
A threshold excess determining means for referring to the second storage means and extracting a user who exceeds the threshold of the threshold storage means;
User addition processing means for adding a user exceeding the threshold excess determination means to the first storage means;
A user number upper limit excess determination unit that periodically refers to the first storage unit and determines whether the number of records in the first storage unit exceeds a predetermined upper limit;
User deletion means for obtaining the number of users exceeding the upper limit value in the user number upper limit excess determination means, and deleting records for the number of users from the first storage means;
A packet counting device.
受信したパケットについて、予めシステムにおいて非課金とする通信のリストを格納した非課金通信リスト記憶手段を参照して、非課金である通信を除外する非課金通信除外手段を更に有し、
前記第1の記憶手段及び前記第2の記憶手段は、非課金とするユーザ情報を含み、
前記全パケットカウント処理手段は、取得したパケットのユーザが前記第1の記憶手段に格納された前記非課金とするユーザ情報と合致する場合は、該パケットの処理を行わない手段を含み、
前記サンプルパケットカウント処理手段は、取得したパケットのユーザが前記第2の記憶手段に格納された前記非課金とするユーザ情報と合致する場合は、該パケットの処理を行わない手段を含む
請求項1記載のパケットカウント装置。
Non-billing communication exclusion means for excluding communication that is not charged with reference to a non-charging communication list storage means that stores a list of communications that are not charged in the system in advance for received packets;
The first storage means and the second storage means include user information that is not charged,
The total packet count processing means includes means for not processing the packet when the user of the acquired packet matches the non-billing user information stored in the first storage means,
The sample packet count processing means includes means for not processing the packet when the user of the acquired packet matches the non-billing user information stored in the second storage means. The packet counting device as described.
前記閾値記憶手段の閾値は、
「基本料金で使用可能なトラヒック量」、「基本料金で使用可能なトラフィック量×1/30×経過日数」のいずれかまたは両方とする
請求項1記載のパケットカウント装置。
The threshold value of the threshold value storage means is
2. The packet counting device according to claim 1, wherein one or both of “traffic amount usable with basic charge” and “traffic amount usable with basic charge × 1/30 × elapsed days” are used.
IPネットワークにおけるあるサービス条件を前提とした場合の課金を行うためのパケットのトラフィック量をカウントするパケットカウント方法であって、
予め、基本料金で使用可能なトラフィック量以内となるユーザと従量課金となるユーザを判別するための閾値を格納した閾値記憶手段と、
課金対象ユーザ識別情報とトラフィック量を格納する全パケットカウント対象ユーザリストを格納する第1の記憶手段と、
サンプリングされたユーザの識別情報とトラフィック量を格納するサンプルパケットカウント対象ユーザリストを格納する第2の記憶手段と、
パケット受信手段と、全パケットカウント処理手段と、サンプリング手段と、サンプルパケットカウント処理手段と、閾値超過判定手段と、ユーザ追加処理手段と、ユーザ数上限値超過判定手段と、ユーザ削除手段と、を有する装置において、
前記パケット受信手段が、パケットを受信するパケット受信ステップと、
前記全パケットカウント処理手段が、前記パケットの情報に基づいて前記第1の記憶手段を参照し、該パケットのユーザが課金対象ユーザである場合には、該パケットのトラフィック量を前記第1の記憶手段の該当するユーザに積算する全パケットカウント処理ステップと、
前記サンプリング手段が、前記全パケットカウント処理ステップにおいて、前記パケットのユーザが課金対象ユーザでない場合に、当該パケットをサンプリングするサンプリングステップと、
前記サンプルパケットカウント処理手段が、前記サンプリングステップでサンプリングされたパケットに対応するユーザの情報が前記第2の記憶手段にある場合には、該パケットのトラフィック量を該第2の記憶手段の該当するユーザに積算するサンプルパケットカウント処理ステップと、
前記閾値超過判定手段が、前記第2の記憶手段を参照し、前記閾値記憶手段の前記閾値を超過しているユーザを抽出する閾値超過判定ステップと、
前記ユーザ追加処理手段が、前記閾値超過判定ステップにおいて超過しているユーザを前記第1の記憶手段に追加するユーザ追加処理ステップと、
前記ユーザ数上限超過判定手段が、定期的に前記第1の記憶手段を参照し、該第1の記憶手段のレコード数が所定の上限値を超えているかを判定するユーザ数上限超過判定ステップと、
前記ユーザ削除手段が、前記ユーザ数上限超過判定手段において前記上限値を超えているユーザ数を取得し、該ユーザ数分のレコードを前記第1の記憶手段から削除するユーザ削除ステップと、
を行うことを特徴とするパケットカウント方法。
A packet counting method for counting the amount of packet traffic for charging when a certain service condition is assumed in an IP network,
Threshold storage means for storing a threshold for discriminating in advance a user who is within the traffic amount that can be used with the basic charge and a user who will be charged according to the basic charge;
A first storage means for storing a list of all packet count target users for storing charge target user identification information and traffic volume;
Second storage means for storing a sample packet count target user list for storing sampled user identification information and traffic volume;
A packet receiving means, a total packet count processing means, a sampling means, a sample packet count processing means, a threshold excess determination means, a user addition processing means, a user number upper limit excess determination means, and a user deletion means; In the device having
A packet receiving step in which the packet receiving means receives a packet;
The total packet count processing unit refers to the first storage unit based on the information of the packet, and when the user of the packet is a chargeable user, the traffic amount of the packet is stored in the first storage unit. A total packet count processing step for accumulating to the corresponding user of the means;
A sampling step for sampling the packet when the user of the packet is not a chargeable user in the total packet count processing step;
When the sample packet count processing means has user information corresponding to the packet sampled in the sampling step in the second storage means, the traffic amount of the packet corresponds to the second storage means. Sample packet count processing step for accumulating to the user;
The threshold excess determination means refers to the second storage means and extracts a user exceeding the threshold of the threshold storage means to extract a user exceeding the threshold; and
A user addition processing step in which the user addition processing means adds a user exceeding the threshold excess determination step to the first storage means;
The user number upper limit excess determining means periodically refers to the first storage means, and determines whether the number of records in the first storage means exceeds a predetermined upper limit value; ,
The user deleting means acquires the number of users exceeding the upper limit value in the user number upper limit excess determining means, and deletes the user number of records from the first storage means,
A packet count method characterized by:
受信したパケットについて、予めシステムにおいて非課金とする通信のリストを格納した非課金通信リスト記憶手段を参照して、非課金である通信を除外する非課金通信除外手段を更に有する装置において、
前記第1の記憶手段及び前記第2の記憶手段は、非課金とするユーザ情報を含み、
前記全パケットカウント処理ステップにおいて、取得したパケットのユーザが前記第1の記憶手段に格納された前記非課金とするユーザ情報と合致する場合は、該パケットの処理を行わないステップを含み、
前記サンプルパケットカウント処理ステップにおいて、取得したパケットのユーザが前記第2の記憶手段に格納された前記非課金とするユーザ情報と合致する場合は、該パケットの処理を行わないステップを含む
請求項4記載のパケットカウント方法。
With respect to the received packet, referring to a non-billing communication list storage means that stores a list of non-billing communications in the system in advance, an apparatus further comprising non-billing communication excluding means for excluding non-billing communication,
The first storage means and the second storage means include user information that is not charged,
In the all packet count processing step, if the user of the acquired packet matches the non-billing user information stored in the first storage means, the step of not processing the packet,
The sample packet count processing step includes a step of not processing the packet when the user of the acquired packet matches the non-billing user information stored in the second storage means. The packet counting method as described.
前記閾値記憶手段の閾値は、
「基本料金で使用可能なトラヒック量」、「基本料金で使用可能なトラフィック量×1/30×経過日数」のいずれかまたは両方とする
請求項4記載のパケットカウント方法。
The threshold value of the threshold value storage means is
5. The packet counting method according to claim 4, wherein one or both of “traffic amount usable with basic charge” and “traffic amount usable with basic charge × 1/30 × elapsed days” are used.
JP2013025536A 2013-02-13 2013-02-13 Packet counting apparatus and method Expired - Fee Related JP5841553B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013025536A JP5841553B2 (en) 2013-02-13 2013-02-13 Packet counting apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013025536A JP5841553B2 (en) 2013-02-13 2013-02-13 Packet counting apparatus and method

Publications (2)

Publication Number Publication Date
JP2014155162A JP2014155162A (en) 2014-08-25
JP5841553B2 true JP5841553B2 (en) 2016-01-13

Family

ID=51576599

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013025536A Expired - Fee Related JP5841553B2 (en) 2013-02-13 2013-02-13 Packet counting apparatus and method

Country Status (1)

Country Link
JP (1) JP5841553B2 (en)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6295294B1 (en) * 1997-08-07 2001-09-25 At&T Corp. Technique for limiting network congestion
JPH11187040A (en) * 1997-12-25 1999-07-09 Matsushita Electric Works Ltd Network monitor device
JP3803534B2 (en) * 2000-06-12 2006-08-02 日本電気株式会社 User billing method and apparatus
JP4341413B2 (en) * 2003-07-11 2009-10-07 株式会社日立製作所 PACKET TRANSFER APPARATUS HAVING STATISTICS COLLECTION APPARATUS AND STATISTICS COLLECTION METHOD
US20090116402A1 (en) * 2004-10-21 2009-05-07 Nec Corporation Communication quality measuring apparatus and communication quality measuring method
JP5736617B2 (en) * 2011-10-19 2015-06-17 株式会社日立製作所 Communication system control method, communication system, and communication apparatus

Also Published As

Publication number Publication date
JP2014155162A (en) 2014-08-25

Similar Documents

Publication Publication Date Title
US7599288B2 (en) Processing of usage data for first and second types of usage-based functions
EP1764951B1 (en) Statistical trace-based method, apparatus, node and system for real-time traffic classification
US9148380B2 (en) System and method for providing a sequence numbering mechanism in a network environment
Wamser et al. Traffic characterization of a residential wireless Internet access
EP2372953A2 (en) Flow sampling with top talkers
CN105681125B (en) A kind of virtual machine outer net flow statistical method of cloud platform
CN110266726B (en) Method and device for identifying DDOS attack data stream
CN103227756B (en) Online protocol optimization method and device
KR100389801B1 (en) Billing agency apparatus and method for wireless internet service
CN103906136A (en) Data service traffic managing and controlling method and device
WO2021088893A1 (en) Tcp congestion control method, apparatus, terminal, and readable storage medium
CN108322354B (en) Method and device for identifying running-stealing flow account
KR101469285B1 (en) System and method for analyzing alternative internet traffic using routing based on policy
KR100681000B1 (en) Apparatus and method for measuring per-flow information of traffic
JPWO2002030048A1 (en) Pay-as-you-go billing apparatus and pay-as-you-go billing method
JP5841553B2 (en) Packet counting apparatus and method
Garcia et al. Examining TCP short flow performance in cellular networks through active and passive measurements
CN110972199B (en) Flow congestion monitoring method and device
Pries et al. On traffic characteristics of a broadband wireless internet access
US9450768B2 (en) Subscriber-specific tracing in communications
Cao et al. A user perception based value-added service strategy for 4G mobile networks
US20080151757A1 (en) Traffic information aggregating apparatus
Salihu et al. Characteristics and temporal behavior of internet backbone traffic
KR102063309B1 (en) Method and Apparatus for Charging about P2P Packet in Mobile Network
JP5528372B2 (en) Flow quality degradation identification device and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150129

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151014

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151110

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151113

R150 Certificate of patent or registration of utility model

Ref document number: 5841553

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees