CN106953765A - 一种互联网路径流量数据生成和展现方法 - Google Patents
一种互联网路径流量数据生成和展现方法 Download PDFInfo
- Publication number
- CN106953765A CN106953765A CN201710206085.2A CN201710206085A CN106953765A CN 106953765 A CN106953765 A CN 106953765A CN 201710206085 A CN201710206085 A CN 201710206085A CN 106953765 A CN106953765 A CN 106953765A
- Authority
- CN
- China
- Prior art keywords
- data
- path
- node
- flow
- generation
- 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.)
- Pending
Links
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/12—Discovery or management of network topologies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种路径流量数据的生成和展现方法,包括以下步骤:步骤1系统架构设计。设计有利于路径流量数据的生成和展现架构;所述生成和展现架构包括展示部分、交互部分、数据构造单元;展示部分主要通过用户的浏览器实现,通过页面的D3.JS脚本展现报表图形;交互部分主要通过AJAX技术实现前台页面与后台JAVA程序交互;数据构造部分主要读取数据库内容并对数据组装成路径结构化数据;步骤2路径数据生成算法设计;设计支撑路径流量数据的数据结构和算法对路径流量数据解析。
Description
技术领域
本发明涉及数据挖掘领域,具体而言涉及一种互联网网络的路径流量数据生成和展现方法。
背景技术
在互联网领域和物流领域中,路径流量分析是较为常见的一种数据分析统计方法,该方法可以有效的帮助人们设计网站、网页分布,或道路规划。如用户浏览网页的顺序和该顺序各个网页的访问量;用户访问网站到底经过哪些路由器以及路径上路由器的流量是多少;各个道路的汽车流量是多少?
若能实时分析路径流量数据并可以直观的展示给用户,可以很好的帮助人们设计网站、网页、道路。而不仅仅是通过经验凭感觉做设计,而是通过数据辅助进行设计。
而目前数据存储采用的都是关系数据库进行存储,要通过读取数据库并进行数据组装成反应路径流量的数据,效率较慢,往往不能达到实时的要求。
另外,市面上也缺少可以展示的路径流量图表的工具,用户如果直接看数据报表,并不直观。
因此,本发明通过高效的算法分析路径流量数据并通过图表直观展示路径流量图表具有一定意义。效果图如图1所示。
发明内容
本发明目的在于,提供一种路径流量数据生成和展现方法。
为达成上述目的,本发明所采用的技术方案如下:一种路径流量数据的生成和展现方法,包括以下步骤:步骤1系统架构设计。设计有利于路径流量数据的生成和展现架构;所述生成和展现架构包括展示部分、交互部分、数据构造单元;展示部分主要通过用户的浏览器实现,通过页面的D3.JS脚本展现(酷炫的)报表图形;交互部分主要通过AJAX技术实现前台页面与后台JAVA程序交互;数据构造部分主要读取数据库内容并对数据组装成路径结构化数据;
步骤2路径数据生成算法设计;设计支撑路径流量数据的数据结构和算法对路径流量数据解析。
算法设计中步骤如下:设计了相应的路径数据结构支持路径流量数据解析;路径数据结构采用多叉树进行描述,数据结构中包括数据节点包括节点Id、父节点ID,路径流量数据解析包括同层流量占比、父节点流量、节点被改名前的名字。
通过设计算法将数据添加至多叉树中;读取一条路径数据并将路径数据缓存入列表Line中;路径的数据按顺序存入列表line中;路径的起始点存储在列表第一位,路径的终点存储在列表最后一位;
将路径数据存入多叉树种,当存入路径数据节点时,若该层存在与该节点同名节点将不添加直接跳过,并开始添加下一个节点;
对路径流量数据解析:计算节点流量在树所在层的占例,并将该比例添加至数据节点中,具体公式如下:某一节点流量占比=某一节点流量/节点所在层所有节点流量总和。
有益效果:
1)本发明全自动的高效生成路径流量数据生成和并通过图表方式展示,可以大
大降低用户在路径流量数据分析工作量。
2)本发明的路径流量数据分析可以帮助用户通过设计网站、网页、道路等与路
径相关的建设。
附图说明
图1路径流量图;
图2本发明的系统架构图。
具体实施方式
为了更了解本发明的技术内容,通过具体实施例并配合所附图式说明如下。
本实施例中,系统架构如图2所示本发明由展示部分、交互部分和数据构造部分组成。
其中,展示部分主要通过用户的浏览器实现,通过页面的D3.JS脚本展现(酷炫的)报表图形。展示部分设计功能包括采用多叉树状图表示、用户通过鼠标单击树状图节点进行伸展折叠、鼠标移至树状图节点时可展示用户详细的流量信息;
交互部分主要通过AJAX技术实现前台页面与后台JAVA程序交互;由于前台客户端(静态网页)没有办法直接将数据提交至后台部分提取所需要的数据。因此,本实施例中设计了,交互部分,该部分作为前台和后台交互的中间件。交互部分响应用户前端请求,提交至后台进行处理,并将处理后的数据返回至前台。
数据构造部分主要读取数据库内容并对数据组装成路径结构化数据;交互部分通过数据构造部分的HTTP请求响应接口下发数据构造请求时,该部分读取数据库内容,并通过本文设计的数据结构和算法生成多叉树结构的数据路径流量数据,并将该数据封装成JSON数据结构。
其中,本发明互联网路径流量数据生成和展现方法在应用时的系统业务流程如下:
1)当前端(用户请求端)发送请求至交互部分单元时,交互部分单元响应请求。
2)交互部分读取数据库内容并将数据提交至数据构造部分。
3)数据构造部分将数据生成多叉树结构并保存为JSON格式。
4)展示部分通过D3.js读取JSON格式数据并生成数据图表。
本实施例中,本发明数据节点构造如下,数据为多叉树结构。
其中,构造路径流量数据方法如下。
其中,各个属性含义如下。
·nodeId:标识节点的ID名称。
·parentId:标识父节点的ID名称。
·rate:节点所在多叉树同一层的流量占比。
·pNumber:父节点的流量。
·sourceID:节点被改名前的名字。
本发明的数据多叉树的构造方法如下:
本实施例中,路径流量数据解析的方法如下:
1)读取一条路径数据并将路径数据缓存入列表Line中。
路径的数据按顺序存入列表line中。路径的起始点存储在列表第一位,路径的终点存储在列表最后一位。
2)将路径数据存入多叉树种。
当存入路径本文数据节点时,若该层存在与该节点同名节点将不添加直接跳过,并开始添加下一个节点。
3)计算节点流量在树所在层的占例,并将该比例添加至数据节点中。具体公式如下:
某一节点流量占比=某一节点流量/节点所在层所有节点流量总和。
添加节点流量占比方法如下:
3)添加某一节点时,当将该节点添加至父节点子节点列表childlist后,计算该列表所有节点流量总和SUM。
4)并更新该列表所有节点同层流量占比。计算方法如下;
假设某一节点流量为a,该节点所在父节点子类别childlist所有流量总和为sum节点同层流量占比rate=a/sum。
所属领域的普通技术人员应当理解:以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种路径流量数据的生成和展现方法,其特征是包括以下步骤:
步骤1系统架构设计。设计有利于路径流量数据的生成和展现架构;所述生成和展现架构包括展示部分、交互部分、数据构造单元;展示部分主要通过用户的浏览器实现,通过页面的D3.JS脚本展现报表图形;交互部分主要通过AJAX技术实现前台页面与后台JAVA程序交互;数据构造部分主要读取数据库内容并对数据组装成路径结构化数据;
步骤2路径数据生成算法设计;设计支撑路径流量数据的数据结构和算法对路径流量数据解析。
2.根据权利要求1所述的路径流量数据的生成和展现方法,其特征是算法设计中步骤如下:设计了相应的路径数据结构支持路径流量数据解析;路径数据结构采用多叉树进行描述,数据结构中包括数据节点包括节点Id、父节点ID,路径流量数据解析包括同层流量占比、父节点流量、节点被改名前的名字。
3.根据权利要求2所述的路径流量数据的生成和展现方法,其特征是路径流量数据解析的方法:读取一条路径数据并将路径数据缓存入列表Line中;路径的数据按顺序存入列表line中;路径的起始点存储在列表第一位,路径的终点存储在列表最后一位;
将路径数据存入多叉树种,当存入路径数据节点时,若该层存在与该节点同名节点将不添加直接跳过,并开始添加下一个节点;
对路径流量数据解析:计算节点流量在树所在层的占例,并将该比例添加至数据节点中,具体公式如下:某一节点流量占比=某一节点流量/节点所在层所有节点流量总和。
4.根据权利要求3所述的路径流量数据的生成和展现方法,其特征添加节点流量占比方法如下:
1)添加某一节点时,当将该节点添加至父节点子节点列表childlist后,计算该列表所有节点流量总和SUM;
2)并更新该列表所有节点同层流量占比;计算方法如下;
假设某一节点流量为a,该节点所在父节点子类别childlist所有流量总和为sum节点同层流量占比rate=a/sum。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710206085.2A CN106953765A (zh) | 2017-03-31 | 2017-03-31 | 一种互联网路径流量数据生成和展现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710206085.2A CN106953765A (zh) | 2017-03-31 | 2017-03-31 | 一种互联网路径流量数据生成和展现方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106953765A true CN106953765A (zh) | 2017-07-14 |
Family
ID=59474451
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710206085.2A Pending CN106953765A (zh) | 2017-03-31 | 2017-03-31 | 一种互联网路径流量数据生成和展现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106953765A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110457839A (zh) * | 2019-08-15 | 2019-11-15 | 中国科学院微电子研究所 | 一种加速芯片级电路时序分析方法 |
CN112883242A (zh) * | 2021-04-28 | 2021-06-01 | 成都新希望金融信息有限公司 | 树形机器学习模型可视化方法、装置、电子设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1987850A (zh) * | 2005-12-20 | 2007-06-27 | 腾讯科技(深圳)有限公司 | 一种实现ajax网页的方法 |
CN102063306A (zh) * | 2011-01-06 | 2011-05-18 | 夏春秋 | 一种通过电子表单进行应用开发的技术实现方法 |
US7958232B1 (en) * | 2007-12-05 | 2011-06-07 | Appcelerator, Inc. | Dashboard for on-the-fly AJAX monitoring |
CN102446221A (zh) * | 2011-12-22 | 2012-05-09 | 南京联创科技集团股份有限公司 | Bs结构软件中的动态树型结构目录检索方法 |
WO2013032959A1 (en) * | 2011-09-02 | 2013-03-07 | Microsoft Corporation | Fast presentation of markup content having script code |
CN105206047A (zh) * | 2015-10-28 | 2015-12-30 | 盐城师范学院 | 一种基于树形无线通信网络的智能交通系统 |
CN106293928A (zh) * | 2015-06-05 | 2017-01-04 | 阿里巴巴集团控股有限公司 | 一种全局任务节点依赖关系可视化方法、装置和系统 |
-
2017
- 2017-03-31 CN CN201710206085.2A patent/CN106953765A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1987850A (zh) * | 2005-12-20 | 2007-06-27 | 腾讯科技(深圳)有限公司 | 一种实现ajax网页的方法 |
US7958232B1 (en) * | 2007-12-05 | 2011-06-07 | Appcelerator, Inc. | Dashboard for on-the-fly AJAX monitoring |
CN102063306A (zh) * | 2011-01-06 | 2011-05-18 | 夏春秋 | 一种通过电子表单进行应用开发的技术实现方法 |
WO2013032959A1 (en) * | 2011-09-02 | 2013-03-07 | Microsoft Corporation | Fast presentation of markup content having script code |
CN102446221A (zh) * | 2011-12-22 | 2012-05-09 | 南京联创科技集团股份有限公司 | Bs结构软件中的动态树型结构目录检索方法 |
CN106293928A (zh) * | 2015-06-05 | 2017-01-04 | 阿里巴巴集团控股有限公司 | 一种全局任务节点依赖关系可视化方法、装置和系统 |
CN105206047A (zh) * | 2015-10-28 | 2015-12-30 | 盐城师范学院 | 一种基于树形无线通信网络的智能交通系统 |
Non-Patent Citations (2)
Title |
---|
牛泽杰等: ""基于矩形树图和折线图的网络流量分析"", 《兰州交通大学学报》 * |
蒋宏宇等: ""面向大规模网络的攻击预测可视分析系统设计与研究"", 《西南科技大学学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110457839A (zh) * | 2019-08-15 | 2019-11-15 | 中国科学院微电子研究所 | 一种加速芯片级电路时序分析方法 |
CN110457839B (zh) * | 2019-08-15 | 2023-04-07 | 中国科学院微电子研究所 | 一种加速芯片级电路时序分析方法 |
CN112883242A (zh) * | 2021-04-28 | 2021-06-01 | 成都新希望金融信息有限公司 | 树形机器学习模型可视化方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104679906B (zh) | 利用图片生成链接的方法及系统 | |
US10672163B2 (en) | Layout algorithm for entity relation model diagram | |
US8898296B2 (en) | Detection of boilerplate content | |
US20140245196A1 (en) | User interface generation and preview | |
CN102314497B (zh) | 一种用于识别标记语言文件主体内容的方法和设备 | |
CN105677654B (zh) | 广告过滤方法及装置 | |
CN103034690A (zh) | 一种基于web服务的移动客户端应用程序自定制方法 | |
TWI683225B (zh) | 腳本生成方法與裝置 | |
US20130061132A1 (en) | System and method for web page segmentation using adaptive threshold computation | |
US11017154B2 (en) | Methods and systems for identifying styles of properties of document object model elements of an information resource | |
US20130155463A1 (en) | Method for selecting user desirable content from web pages | |
CN110795093B (zh) | 一种交互式视图生成方法和装置 | |
CN110020273A (zh) | 用于生成热力图的方法、装置以及系统 | |
CN106953765A (zh) | 一种互联网路径流量数据生成和展现方法 | |
US10742764B2 (en) | Web page generation system | |
CN101587437A (zh) | 树型控件设计及生成系统及方法 | |
CN108572817B (zh) | 基于业务建模的资源动态配置的方法、装置和介质 | |
CN101902492A (zh) | Web Service服务器、网站建设方法及信息交互方法 | |
US9891791B1 (en) | Generating an interactive graph from a building information model | |
CN106233284A (zh) | 针对信息资源内可能包括主要内容的节点生成稳定标识符的方法和系统 | |
CN109165264A (zh) | 一种基于多样化热力图的网页分析方法及装置 | |
KR20160002163A (ko) | 이메일 생성 시스템 및 이메일 생성 방법 | |
CN114817379A (zh) | 基于Qunee的配置项关系可视化方法、系统、设备及介质 | |
Gordon et al. | Designing agent based travel support system | |
CN113901022A (zh) | 一种业务与数据关系模型建立方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170714 |