公开(公告)号：CN112286966A

公开(公告)日：2021-01-29

申请号：CN202011011802.4

申请日：2020-09-23

Applicant: 清华大学

Inventor： 施新刚 ,  赵宗义 ,  尹霞 ,  王之梁

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/2458

Abstract: 本申请实施例提供一种数据流处理、恢复方法以及设备和存储介质，该数据流处理方法包括：基于主哈希表所存储的计数值、以及辅哈希表所存储的计数值、状态值和辅助计数值，确定主哈希表中是否存储有不活跃数据流的流记录项信息；状态值用于表征辅哈希表存储的哈希值所表示的流标识符对应的数据流的活跃状态；辅助计数值用于记录当一个数据包导致辅哈希表存储的哈希值发生变化时，这个数据包的流标识符在主哈希表中所映射的哈希桶中存储的最大计数值；若主哈希表中存储有不活跃数据流的流记录项信息，则将不活跃数据流的流记录项信息和待处理数据包的流标识符输出至数据服务器。如此，能够提高网络测量的性能。

公开(公告)号：CN111343088B

公开(公告)日：2021-01-29

申请号：CN202010108463.5

申请日：2020-02-21

Applicant: 清华大学

Inventor： 施新刚 ,  庄泽浩 ,  尹霞 ,  王之梁

IPC: H04L12/725 ,  H04L12/741 ,  H04L29/06

Abstract: 一种报文传输方法及装置、终端、计算机可读存储介质。所述报文传输方法包括：终端发送报文，所述报文中携带IPv6地址，所述IPv6地址中携带所述IPv6地址对应的终端的等级信息。本实施例提供的方案，通过携带等级信息，便于实现分级传输。

公开(公告)号：CN111478808A

公开(公告)日：2020-07-31

申请号：CN202010256075.1

申请日：2020-04-02

Applicant: 清华大学

Inventor： 王之梁 ,  李亚慧 ,  尹霞 ,  施新刚 ,  吴建平 ,  叶方丹

IPC: H04L12/24 ,  H04L12/751 ,  H04L12/721 ,  H04L29/08

Abstract: 本发明提供一种协助配置更新验证的方法、系统、电子设备及存储介质，所述方法，包括：获取原始配置文件和更新的配置文件；将更新的配置文件与原始配置文件进行比较，获取更新的配置片段；根据更新的配置片段影响的流量，得到受影响的流量集；若受影响的流量集中存在配置更新前后具有等价转发行为的流量，则删除配置更新前后具有等价转发行为的流量，更新受影响的流量集；输出受影响的流量集的流量对应的查询。通过本发明，能够避免配置更新的全量查询所带来的巨大查询量，大幅度缩短配置更新验证的时间。

公开(公告)号：CN111343088A

公开(公告)日：2020-06-26

申请号：CN202010108463.5

申请日：2020-02-21

Applicant: 清华大学

Inventor： 施新刚 ,  庄泽浩 ,  尹霞 ,  王之梁

IPC: H04L12/725 ,  H04L12/741 ,  H04L29/06

Abstract: 一种报文传输方法及装置、终端、计算机可读存储介质。所述报文传输方法包括：终端发送报文，所述报文中携带IPv6地址，所述IPv6地址中携带所述IPv6地址对应的终端的等级信息。本实施例提供的方案，通过携带等级信息，便于实现分级传输。

公开(公告)号：CN110019250A

公开(公告)日：2019-07-16

申请号：CN201910167942.1

申请日：2019-03-06

Applicant: 清华大学

Inventor： 施新刚 ,  尹霞 ,  王之梁

IPC: G06F16/22 ,  H04L12/26

Abstract: 本发明公开了一种基于哈希函数的网络测量方法和计算机可读存储介质。本发明的基于哈希函数的网络测量方法可以实现使用交换机的较小的内存空间来记录尽可能多的流记录项信息，并且使记录的流记录项信息尽可能准确，更接近真实值，具有很好的应用前景。

公开(公告)号：CN109922004A

公开(公告)日：2019-06-21

申请号：CN201910334748.8

申请日：2019-04-24

Applicant: 清华大学

Inventor： 王之梁 ,  田莹 ,  尹霞 ,  施新刚 ,  郭迎亚 ,  耿海军 ,  杨家海

IPC: H04L12/801 ,  H04L29/12 ,  G06N3/04

Abstract: 一种基于部分部署分段路由的IPv6网络的流量工程方法，包括：获取IPv6网络的网络拓扑、初始的网络链路权重矩阵、设定时长内的多个流量矩阵；基于设定时长内的多个流量矩阵，计算设定时长内的代表流量矩阵；基于网络拓扑、初始的网络链路权重矩阵以及代表流量矩阵，对深度强化学习网络进行M次训练，根据深度强化学习网络的第M次训练，确定优化后的网络链路权重矩阵、分段路由节点集合以及对应的最小化的最大链路利用率；其中，M为大于0的正整数。

公开(公告)号：CN109257273A

公开(公告)日：2019-01-22

申请号：CN201810884877.X

申请日：2018-08-06

Applicant: 清华大学

Inventor： 施新刚 ,  杨言 ,  尹霞 ,  王之梁

IPC: H04L12/707 ,  H04L12/715 ,  H04L12/721 ,  H04L29/06

Abstract: 本发明公开了一种通过毒化路径加剧路由集中程度的方法和装置，该方法包括：通过伪造BGP宣告的方式将目标域间瓶颈链路到操作自治系统的预定路径的分支链路进行毒化，以加剧目标域间瓶颈链路的路由集中程度；其中，毒化使得操作自治系统不能经过该链路将路由报文传输给互联网的其它自治系统。本发明通过伪造BGP宣告的方式将目标域间瓶颈链路到操作自治系统的预定路径的分支链路进行毒化，从而加剧目标域间瓶颈链路的路由集中程度。

公开(公告)号：CN105553787A

公开(公告)日：2016-05-04

申请号：CN201610114854.1

申请日：2016-03-01

Applicant: 清华大学

Inventor： 王之梁 ,  田庚 ,  尹霞 ,  施新刚 ,  李子木 ,  周超

IPC: H04L12/26 ,  H04L29/06 ,  H04L29/12

CPC classification number: H04L43/08 ,  H04L61/2503 ,  H04L69/16

Abstract: 本发明公开一种基于Hadoop的边缘网出口网络流量异常检测方法及系统。本发明具有架构独立，部署方便，只需接收边界路由器的流记录数据即可在系统中完成异常检测任务，不需关心自治域(AS)内部网络拓扑；另外，在异常检测方面，本发明采取了宏观和微观分析相结合的方式进行，在宏观上采用了Tsallis熵值作为异常检测的依据，在微观上采用了对异常时间片的集中点进行统计的方式，并且提出了针对上述集中点半自动判断发生异常的标准，使得最终检测的结果更加准确和有效；最后，本发明通过在Hadoop集群上运行，拥有对海量网络流记录数据进行异常检测的能力。

公开(公告)号：CN104270313A

公开(公告)日：2015-01-07

申请号：CN201410514407.6

申请日：2014-09-29

Applicant: 清华大学

Inventor： 尹霞 ,  郭迎亚 ,  王之梁 ,  施新刚 ,  吴建平

IPC: H04L12/733 ,  H04L12/833

Abstract: 本发明公开了一种调节网络链路利用率的方法，所述方法包含以下步骤：获取网络架构步骤，获取网络的基本网络架构，所述基本网络架构包含所述网络中的节点数以及节点连接方式；获取最优权重配置步骤，基于开放式最短路径优先协议以及软件定义网络技术根据所述基本网络架构获取最优权重配置；配置网络步骤，基于所述最优权重配置配置所述网络，从而获得预期的网络链路利用率调节结果。与现有技术相比，利用本发明的方法进行网络链路利用率调节，可以得到更低的最大网络链路利用率，从而提高了网络的性能。

公开(公告)号：CN103763191A

公开(公告)日：2014-04-30

申请号：CN201410031195.6

申请日：2014-01-23

Applicant: 清华大学

Inventor： 尹霞 ,  施新刚 ,  耿海军 ,  王之梁

IPC: H04L12/721 ,  H04L12/753

Abstract: 本发明公开了一种基于生成树的域内多路径生成方法，包括：按照优先级结构将结点加入到创建的优先级队列中；判断优先级队列是否为空，若不空，则选取优先级队列的队首元素，并将其删除；访问队首元素的所有邻居结点，判断各结点是否被访问过，若未被访问过，则更新该结点信息，并将更新后的信息添加到优先级队列中，否则，根据设定规则计算根结点到队首元素的下一跳以及根结点到当前邻居结点的下一跳；若访问完所有邻居结点，则返回判断优先级队列是否为空的步骤。本发明方法可以为运行算法的某一结点到目的结点计算出多条无环的路径，并且运行算法的结点只需要维护一个多路径树即可，降低了复杂度。