KR20170020188A - Apparatus and Method for Collecting Adaptive Flow Statistics Data in Carrier Network - Google Patents
Apparatus and Method for Collecting Adaptive Flow Statistics Data in Carrier Network Download PDFInfo
- Publication number
- KR20170020188A KR20170020188A KR1020150150209A KR20150150209A KR20170020188A KR 20170020188 A KR20170020188 A KR 20170020188A KR 1020150150209 A KR1020150150209 A KR 1020150150209A KR 20150150209 A KR20150150209 A KR 20150150209A KR 20170020188 A KR20170020188 A KR 20170020188A
- Authority
- KR
- South Korea
- Prior art keywords
- flow
- collection
- collection period
- type
- types
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/02—Standardisation; Integration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5061—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the interaction between service providers and their network customers, e.g. customer relationship management
Abstract
Description
The present invention relates to a carrier network, and more particularly to an apparatus and method for collecting traffic flow statistical data.
Carrier networks are networks operated by large-scale wireline and wireless carriers such as cloud data centers, large enterprise networks, and wired and wireless carrier networks. The number of network devices that must be managed, such as routers and switches, is in the tens to hundreds of thousands. In order to collect traffic statistics information in such a large-scale network, it is important to ensure scalability and maintain accuracy basically.
In addition, due to the nature of carrier networks composed of large-scale wired and wireless networks including Software Defined Network (SDN) and Network Function Virtualization (NFV), there are various types of network equipment of this type, A possible solution is required.
However, the current traffic flow statistic data collection technology does not have a solution satisfying the above three conditions of scalability, accuracy and heterogeneous independence simultaneously. In other words, there are solutions that can guarantee scalability by collecting all flow statistical data without sampling or scalability guarantee solution by sampling, but it is difficult to guarantee scalability for large networks and can not accommodate heterogeneous network equipments.
The present invention provides an apparatus and method for collecting adaptive flow statistical data in a carrier network that simultaneously guarantees resource scalability, accuracy, and heterogeneity of a large network.
The present invention relates to an adaptive flow statistics data collecting apparatus, comprising: a node type collector for connecting to a network node and collecting a flow; calculating two or more flow types according to the flow duration length; A flow type calculation unit for requesting collection of an adaptive flow statistic data of a type corresponding to the node type collection unit for each collection period, and a flow type calculation unit for storing two or more flow types calculated in the flow type calculation unit, And a flow statistic storage unit for storing the flow statistical data collected by the two or more flow types in a table form.
The present invention relates to an adaptive flow statistical data collection method comprising the steps of: calculating two or more flow types according to a flow duration length; collecting, for each collection period corresponding to each of the two or more flow types, And storing the collected flow statistical data in a table form for each of the two or more flow types.
The present invention provides scalable, accurate, and flow statistical data collection mechanisms that are independent of the type of network equipment, thereby enabling large-scale carrier network operators to meet various customer service quality requirements in traffic management, It is possible to secure a favorable position for attracting customers through service differentiation.
Accordingly, the present invention can be applied to the performance, security, and billing management of a carrier network, which is a large-scale wired / wireless communication service provider that needs to collect traffic flow statistical data that ensures scalability, accuracy, and heterogeneity. It can be applied not only to carrier networks but also to performance, security, and billing management of networks such as existing and software-defined cloud data centers, large enterprises, and the Internet, which are small in size.
1 is a system configuration diagram including an apparatus for collecting adaptive flow statistics data in a carrier network according to an embodiment of the present invention.
2 is a flowchart illustrating a method of collecting adaptive flow statistics data in a carrier network according to an embodiment of the present invention.
3A to 3C are views for explaining a task according to a minimum collection period according to an embodiment of the present invention.
4A and 4B are views for explaining a task according to an n collection period according to an embodiment of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout.
In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.
The terms used throughout the specification are defined in consideration of the functions in the embodiments of the present invention and can be sufficiently modified according to the intentions and customs of the user or the operator. It should be based on the contents of.
1 is a system configuration diagram including an apparatus for collecting adaptive flow statistics data in a carrier network according to an embodiment of the present invention.
Referring to FIG. 1, an adaptive flow statistics
Here, the
According to an embodiment of the present invention, the network equipment can support the function of calculating traffic statistical data for each flow. Flow statistical data calculation function is calculated by standard method such as Netflow in existing router or switch equipment, and internal flow statistics data is calculated by open flow switch. For devices that do not support this method, you can calculate flow statistical data in other ways yourself.
The application /
The adaptive flow statistics
According to one embodiment, the flow acquisition adapters 100-1, 100-2, ..., 100-m connect to one of the heterogeneous network node types and collect flows occurring in the connected node type . For example, when the network node to be collected is an open flow switch, the node type collecting units 110-1 and 110-2 included in the flow collecting adapters 100-1, 100-2, ..., , ..., 110-m) collects the flow from the open-flow switch. When the network node to be collected is a router or a switch, the node type collecting units 110-1 and 110-2 included in the flow collecting adapters 100-1, 100-2, ..., and 100- , ..., 110-m) collects flows from routers or switches.
More specifically, the flow acquisition adapters 100-1, 100-2, ..., and 100-m include two or more node type collectors 110-1, 110-2, ...,
Two or more node type collectors 110-1, 110-2,... 110-m connect to one of the heterogeneous network node types and collect flows occurring in the connected node type. More specifically, the two or more node type collecting units 110-1, 110-2, ..., 110-m access the
Here, the two or more collection periods may include a minimum collection period and one or more collection periods having a multiple of the minimum collection period. For example, if the collection period is three, the minimum collection period is s, the medium length collection period can be s * m, the longest collection period can be s * l, and the entire collection period can be s * m * l. < / RTI >
In addition, one of the important features of the present invention is that among all current flows, a temporary flow is generated and terminated below a minimum period, and does not collect the corresponding temporary flows at the time of each collection. This temporary flow corresponds to most of the traffic currently flowing in the
The
When the sampling is required, the flow
The flow
However, according to one embodiment, when the current collection period is the initial collection period, the minimum collection period
In addition, the minimum collection
The flow
The
2 is a flowchart illustrating an adaptive flow statistical data collection method according to an embodiment of the present invention.
Referring to FIG. 2, an adaptive flow statistical data collection device (hereinafter referred to as a " device ") 30 calculates two or more flow types according to the flow duration length and sets two or more corresponding collection periods ). Here, the collection period may be more than two, for example, the initial values for short, medium, long, and whole collection periods, which are types of flows, are set as default values. The two or more collection periods include a minimum collection period and one or more collection periods having a multiple of the minimum collection period. The
The
The
3A to 3C are views for explaining a task according to a minimum collection period according to an embodiment of the present invention. FIG. 3A is a flowchart of a task operation according to a minimum collection cycle by the flow
Referring to FIGS. 3A and 3B, the flow
As a result of the determination in step S320, in the case of the first collection or the entire collection period, the flow
As a result of the determination in S330, if the sampling is not to be performed, the flow
On the other hand, if it is determined in step S330 that sampling is to be performed, the flow
3A and 3C, the minimum collection
Then, the minimum collection
On the other hand, if it is determined in step S380 that sampling is to be performed, the minimum collection
4A and 4B are views for explaining a task according to an n collection period according to an embodiment of the present invention. 4A is a flowchart of a task operation according to an n collection period by the flow
Referring to FIG. 4, the n collection
On the other hand, if it is determined in step S420 that the entire collection period is not satisfied, the n collection period
As a result of the determination in S430, if the sampling is not performed, the n collection
On the other hand, if it is determined in step S430 that sampling is to be performed, the n-collection
Claims (17)
A flow type calculation unit for calculating two or more flow types according to the flow duration length and for collecting a flow statistic data of a type corresponding to the node type collection unit for each collection period corresponding to each of the two or more flow types;
And a flow statistics storage unit for storing two or more flow types calculated by the flow type calculation unit and storing the flow statistical data collected by the node type collection unit in a table form for each of the two or more flow types. Adapted flow statistics data collection device.
Further comprising a gateway for transferring the flow statistical data retrieved from the flow statistic storage unit according to a request from an external application or a management system.
And at least two node type collectors for connecting to one of the heterogeneous network node types and collecting flows occurring in the connected node type.
Further comprising an adaptive flow sampling unit for providing a sampling flow set,
The flow type calculation unit
Performing a sampling request for a type flow corresponding to a collection period in the sampling unit at every collection period corresponding to each of the two or more flow types, and receiving a sampling set for the type flow corresponding to the collection period from the sampling unit And requests the node type collection unit to collect flow statistical data for a type flow sampling set corresponding to the collection period.
A minimum collection period, and at least one collection period having a multiple of the minimum collection period.
Wherein the minimum collection period is s, the medium length collection period is s * m, and the maximum length collection period is s * l when the collection period is three.
Wherein the node type collection unit requests collection of statistical data for all flow types when the current collection period is the minimum collection period and the initial collection period of the two or more collection periods.
And collects statistical data for all flow types in the node type collection unit when the current collection period is an entire collection period having a common multiple of the two or more collection periods.
Characterized in that it sets the timers corresponding to each of the two or more collection periods and performs in parallel the two or more tasks corresponding to each of the two or more collection periods as the timers are woken up .
If the current collection period is a minimum collection period and a whole collection period with a common multiple of one or more collection periods with a multiple of the minimum collection period, then only one of the tasks will have And requesting statistical data collection.
Collecting flow statistics data of a corresponding type for each collection period corresponding to each of the two or more flow types;
And storing the collected flow statistical data in a table form for each of the two or more flow types.
Further comprising the step of transmitting the stored flow statistical data according to a request of an external application or a management system.
Wherein each of the nodes is connected to one of the heterogeneous network node types, and the flows occurring in the connected node types are separately collected.
Acquiring a sampling set for a corresponding type flow corresponding to each of the two or more flow types at each collection period;
And collecting flow statistical data for a type flow sampling set corresponding to the collection period.
At least one collection period having a minimum collection period and a multiple of the minimum collection period,
The collecting step
Wherein statistical data for all flow types is collected when the current collection period is a minimum collection period and an initial collection period of at least two collection periods.
At least one collection period having a minimum collection period and a multiple of the minimum collection period,
The collecting step
And collecting statistical data for all flow types when the current collection period is an entire collection period having a common multiple of the two or more collection periods.
Setting timers corresponding to each of the two or more collection periods,
Performing in parallel the two or more tasks corresponding to each of the two or more collection periods as the timers are woken up.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/235,531 US10263864B2 (en) | 2015-08-13 | 2016-08-12 | Apparatus and method for collecting adaptive flow statistics data in carrier network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20150114909 | 2015-08-13 | ||
KR1020150114909 | 2015-08-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20170020188A true KR20170020188A (en) | 2017-02-22 |
KR101990283B1 KR101990283B1 (en) | 2019-09-30 |
Family
ID=58314965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150150209A KR101990283B1 (en) | 2015-08-13 | 2015-10-28 | Apparatus and Method for Collecting Adaptive Flow Statistics Data in Carrier Network |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101990283B1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7782793B2 (en) * | 2005-09-15 | 2010-08-24 | Alcatel Lucent | Statistical trace-based methods for real-time traffic classification |
US8300525B1 (en) * | 2009-01-30 | 2012-10-30 | Juniper Networks, Inc. | Managing a flow table |
-
2015
- 2015-10-28 KR KR1020150150209A patent/KR101990283B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7782793B2 (en) * | 2005-09-15 | 2010-08-24 | Alcatel Lucent | Statistical trace-based methods for real-time traffic classification |
US8300525B1 (en) * | 2009-01-30 | 2012-10-30 | Juniper Networks, Inc. | Managing a flow table |
Also Published As
Publication number | Publication date |
---|---|
KR101990283B1 (en) | 2019-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230318945A1 (en) | Network Embedded Framework for Distributed Network Analytics | |
US10523531B2 (en) | SDN-based API controller | |
US9118599B2 (en) | Network testing using a control server | |
EP2563062B1 (en) | Long connection management apparatus and link resource management method for long connection communication | |
GB2587690A (en) | Service experience analytics for network slice instance | |
US10333724B2 (en) | Method and system for low-overhead latency profiling | |
CN103907321A (en) | System and method for using dynamic allocation of virtual lanes to alleviate congestion in a fat-tree topology | |
CN103891249A (en) | Method and apparatus for determining event instance | |
KR20140106235A (en) | Open-flow switch and packet manageing method thereof | |
US20180351841A1 (en) | Methods, systems, and computer program products for distributed packet traffic performance analysis in a communication network | |
CN105052076B (en) | Network element management system and network element management method based on cloud computing | |
US20160380861A1 (en) | Method for ordering monitored packets with tightly-coupled processing elements | |
CN103220228A (en) | Method and equipment for sending border gateway protocol (BGP) routes | |
US20230254942A1 (en) | Efficient session management | |
US10263864B2 (en) | Apparatus and method for collecting adaptive flow statistics data in carrier network | |
EP2471219B1 (en) | Handling alarms based on user session records | |
US9813317B2 (en) | Self-localizing data distribution network | |
KR101990283B1 (en) | Apparatus and Method for Collecting Adaptive Flow Statistics Data in Carrier Network | |
WO2018177003A1 (en) | Charging method, and related device and system | |
US20230062930A1 (en) | Activating Data Collection | |
US20180103110A1 (en) | Automatic server cluster discovery | |
EP2930883B1 (en) | Method for the implementation of network functions virtualization of a telecommunications network providing communication services to subscribers, telecommunications network, program and computer program product | |
Deri et al. | Realtime MicroCloud-based flow aggregation for fixed and mobile networks | |
Wang et al. | An efficient scheme of bulk traffic statistics collection for software-defined networks | |
EP3469780B1 (en) | Context information processor, profile distribution unit and method for a communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |