-
公开(公告)号：CN107317697B
公开(公告)日：2020-01-07
申请号：CN201710379785.1
申请日：2017-05-25
Applicant: 清华大学
IPC: H04L12/24 , H04L12/751
Abstract: 本发明公开了一种OSPF与SDN混合网络的路由配置方法，包括：获取关于网络的多个历史流量矩阵；根据多个历史流量矩阵，确定网络中SDN节点的部署位置；根据多个历史流量矩阵，获取网络的最优权重配置；根据最优权重配置与多个历史流量矩阵，获取多组基于SDN节点的分流比；基于最优权重配置与分流比对网络进行实时配置。本发明通过离线OSPF权重优化和在线SDN分流比优化相结合的方法，实现针对多流量矩阵描述的混合网络的优化配置，将网络最大链路利用率的优化能够提高13％～42％，且获得的网络最大链路利用率与理论最优解差距在10％的差距之内。
-
公开(公告)号：CN107566098B
公开(公告)日：2019-10-18
申请号：CN201710606520.0
申请日：2017-07-24
Applicant: 清华大学
Abstract: 本发明公开了一种软件定义网络应用测试序列的生成方法与生成系统，该生成方法包括针对待测试软件定义网络应用构建信息表扩展有限状态机模型，信息表扩展有限状态机模型包括用于描述软件定义网络应用的行为的多个组件状态机；基于多个组件状态机，形成仅针对网络拓扑中一个指定的交换机的组合的有限状态机；采用有限状态机模型的测试生成方法，基于组合的有限状态机生成针对指定的交换机的单结点测试序列；在网络拓扑中模拟执行单结点测试序列，以将单结点测试序列扩展成多结点测试序列。该方法消除了现有技术中在对软件定义网络应用进行测试时，仅能测试单一网络实体，而脱离其所在网络的网络拓扑，不利于测试的缺陷。
-
-
公开(公告)号：CN104270313B
公开(公告)日：2017-05-17
申请号：CN201410514407.6
申请日：2014-09-29
Applicant: 清华大学
IPC: H04L12/733 , H04L12/833
Abstract: 本发明公开了一种调节网络链路利用率的方法，所述方法包含以下步骤：获取网络架构步骤，获取网络的基本网络架构，所述基本网络架构包含所述网络中的节点数以及节点连接方式；获取最优权重配置步骤，基于开放式最短路径优先协议以及软件定义网络技术根据所述基本网络架构获取最优权重配置；配置网络步骤，基于所述最优权重配置配置所述网络，从而获得预期的网络链路利用率调节结果。与现有技术相比，利用本发明的方法进行网络链路利用率调节，可以得到更低的最大网络链路利用率，从而提高了网络的性能。
-
公开(公告)号：CN103763191B
公开(公告)日：2017-01-18
申请号：CN201410031195.6
申请日：2014-01-23
Applicant: 清华大学
IPC: H04L12/721 , H04L12/753
Abstract: 本发明公开了一种基于生成树的域内多路径生成方法，包括：按照优先级结构将结点加入到创建的优先级队列中；判断优先级队列是否为空，若不空，则选取优先级队列的队首元素，并将其删除；访问队首元素的所有邻居结点，判断各结点是否被访问过，若未被访问过，则更新该结点信息，并将更新后的信息添加到优先级队列中，否则，根据设定规则计算根结点到队首元素的下一跳以及根结点到当前邻居结点的下一跳；若访问完所有邻居结点，则返回判断优先级队列是否为空的步骤。本发明方法可以为运行算法的某一结点到目的结点计算出多条无环的路径，并且运行算法的结点只需要维护一个多路径树即可，降低了复杂度。
-
Patent Agency Ranking
公开(公告)号：CN119583419A
公开(公告)日：2025-03-07
申请号：CN202411425327.3
申请日：2024-10-12
Applicant: 清华大学
IPC: H04L45/00 , H04L41/0894
Abstract: 本申请涉及计算机网络技术领域，特别涉及一种基于混合符号化的路由配置验证方法、装置和电子设备，其中，方法包括：根据网络配置构建混合符号化网络模型；利用混合符号化网络模型推理网络在任意环境下的控制平面行为，并根据控制平面行为推理网络在任意环境下的转发行为；根据转发结果判断网络的转发行为是否符合网络管理员的意图。由此，解决了目前路由配置验证方法无法在满足可扩展性的同时充分发现路由配置中的错误的问题，能够验证网络在任意环境下的转发行为，充分发现配置中的潜在错误。
-
公开(公告)号：CN118740711A
公开(公告)日：2024-10-01
申请号：CN202410945399.4
申请日：2024-07-15
Applicant: 清华大学
IPC: H04L45/00
Abstract: 本申请提出了一种适用于一般偏序选路标准的路由方法及装置，该方法包括：将一般的路由问题网络建模成有向图并构建路由代数；对于满足单调性但不满足保序性的路由代数，对其进行最大右保序归约，以获得右保序性；针对获得右保序性后的路由代数，使用占优链路状态算法进行路由，得到从源节点到任意节点的占优权重与占优路径，并从占优路径构成的集合中选择最优路径。本申请针对不具有保序性的一般路由问题，通过适当的保序归约和有效的占优路径计算，确保了在处理复杂路由问题时的收敛性和最优性，同时考虑到路由算法的性能和效率，可以实现在各种网络环境下的可靠路由决策。
-
公开(公告)号：CN112286966B
公开(公告)日：2024-06-18
申请号：CN202011011802.4
申请日：2020-09-23
Applicant: 清华大学
IPC: G06F16/2455 , G06F16/22 , G06F16/2458
Abstract: 本申请实施例提供一种数据流处理、恢复方法以及设备和存储介质，该数据流处理方法包括：基于主哈希表所存储的计数值、以及辅哈希表所存储的计数值、状态值和辅助计数值，确定主哈希表中是否存储有不活跃数据流的流记录项信息；状态值用于表征辅哈希表存储的哈希值所表示的流标识符对应的数据流的活跃状态；辅助计数值用于记录当一个数据包导致辅哈希表存储的哈希值发生变化时，这个数据包的流标识符在主哈希表中所映射的哈希桶中存储的最大计数值；若主哈希表中存储有不活跃数据流的流记录项信息，则将不活跃数据流的流记录项信息和待处理数据包的流标识符输出至数据服务器。如此，能够提高网络测量的性能。
-
公开(公告)号：CN115941192A
公开(公告)日：2023-04-07
申请号：CN202211193796.8
申请日：2022-09-28
Applicant: 清华大学 , 国家计算机网络与信息安全管理中心
IPC: H04L9/32 , H04L9/40 , H04L61/5007 , H04L101/659
Abstract: 本发明提供一种IPv6地址前缀编码方法、装置、存储介质及电子设备，一种IPv6地址前缀编码方法，包括：获取路由前缀；计算包含当前实体的实体标识，以及时间戳或随机数的密文；基于所述密文和用于辅助标识实体类型的辅助标志位生成子前缀；基于所述路由前缀和子前缀生成当前实体的IPv6地址的前缀。实现了5G网络下针对特定实体的IPv6地址中嵌入实体标识，在IPv6地址前缀编码、分配或实体标识提取时，实现5G网络责任实体与IPv6地址的关联，同时避免对现有5G网络架构及核心网的网元进行大规模修改，解决了5G网络下责任实体与IPv6地址的关联和识别问题。
-
公开(公告)号：CN115022214A
公开(公告)日：2022-09-06
申请号：CN202210405544.0
申请日：2022-04-18
Applicant: 清华大学
Abstract: 本发明公开了一种大规模准确高效的路由源验证部署测量方法和装置，其中，该方法包括：从BGPStream中接收路由信息，利用RPKI数据库中的路由源授权信息，基于控制平面过滤得到路由信息中的非法路由；利用数据平面的探针进行对照探测，对非法路由的自治系统路径进行路径标记得到非法路由自治系统路径；利用贝叶斯模型对非法路由自治系统路径进行建模，基于贝叶斯模型将每个非法路由自治系统部署路由源授权的概率作为随机变量；将标记的非法路由自治系统路径作为观测数据，求解得到随机变量的后验概率分布，基于后验概率分布判断每个非法路由自治系统是否部署路由源授权信息。本发明可以对ROV的部署进行了准确高效的测量。
-
-
-
-
-
-
-
-
-
Search Results
105
records
(took 0.026 seconds)
