基于空间网络层次化IP编址的转发方法及装置

    公开(公告)号:CN108965136B

    公开(公告)日:2020-09-22

    申请号:CN201810778711.X

    申请日:2018-07-16

    Applicant: 清华大学

    Abstract: 本发明公开了一种基于空间网络层次化IP编址的转发方法及装置,其中,方法包括:当新分组到达时,提取目的地址;判断目的地址的prefix字段与本地路由器的prefix字段是否相等;如果目的地址的prefix字段与本地路由器的prefix字段不相等,则查找系统间转发表,否则比较目的地址的SID字段是否与本地路由器SID字段相等;以及如果目的地址的SID字段与所述本地路由器SID字段不相等,则以SID字段为匹配域,查找卫星间转发表,否则以子网ID与接口ID为匹配域,查找接口间转发表。该方法可以通过分级查找提高转发效率,并且可以减少路由器中转发表的存储空间,节省转发表查找时间。

    空间网络传输控制协议
    2.
    发明授权

    公开(公告)号:CN108965322B

    公开(公告)日:2020-07-17

    申请号:CN201810928192.0

    申请日:2018-08-14

    Applicant: 清华大学

    Abstract: 本发明公开了一种空间网络传输控制协议,包括以下步骤:使用TCP Hybla的拥塞控制算法,其中,在每次调整完拥塞窗口后,启动一个定时器,以半个RTT为间隔再次增加拥塞窗口,实现高时延网络拥塞控制机制;通过配置路由器或者交换机显式通告发送方拥塞的发生,其中,当发送方收到显式拥塞的通告后,按照预设规定减少发送速率,实现基于ECN的拥塞判定;通过应用进程提供连接保活最小时间参数,其中,应用进程通过设置参数以配置空间网络传输控制协议长连接的最短存活时间。该方法在拥塞控制和可靠传输方面更适用于空间网络的环境,有效提高了传输控制的适用性、稳定性和可靠性,简单易实现。

    结合稳定性与安全性的边界网关协议改进方法及装置

    公开(公告)号:CN108809827A

    公开(公告)日:2018-11-13

    申请号:CN201810481830.9

    申请日:2018-05-18

    Applicant: 清华大学

    Abstract: 本发明公开了一种结合稳定性与安全性的边界网关协议改进方法及装置,其中,方法包括:将标记BGP路由更新起源的安全根本原因信息添加至每一条通告路由;根据所述安全根本原因信息结合路由AS_PATH信息计算路由稳定性指标;以及将所述稳定性指标添加至BGP路由决策过程,以降低恶意协议攻击路径优先级。该方法权衡了BGP的稳定性和安全性,在抑制路由抖动的同时,提高了协议的安全性,防御协议操纵攻击,且原理简单、配置灵活易实现。

    软件定义网络中节省控制带宽的LDoS攻击流精准定位方法

    公开(公告)号:CN116418563A

    公开(公告)日:2023-07-11

    申请号:CN202310235799.1

    申请日:2023-03-13

    Applicant: 清华大学

    Abstract: 本申请涉及网路安全技术领域,特别涉及一种软件定义网络中节省控制带宽的LDoS攻击流精准定位方法,方法包括:获取数据流集合,并将数据流集合划分为多个数据流子集,且匹配每个数据流子集对应的定位规则;基于每个数据流子集对应的定位规则,获取目标吞吐量序列,并根据目标吞吐量序列计算每个定位规则的指标值;筛选出指标值高于预设阈值的至少一个目标定位规则,并将至少一个目标定位规则对应的数据流子集作为新的数据流集合,直至新的数据流集合内的数据流数量为1个,得到LDoS攻击流。由此,解决了在软件定义网络中定位LDoS攻击流比较困难的问题,能够从大量的数据流中精准定位LDoS攻击流且节省控制宽带,使网路防御更加安全有效。

    基于可变步宽trie树的高速路由查找方法和装置

    公开(公告)号:CN112887212B

    公开(公告)日:2022-03-29

    申请号:CN202110214076.4

    申请日:2021-02-25

    Applicant: 清华大学

    Abstract: 本发明提出一种基于可变步宽trie树的高速路由查找方法和装置,其中,方法包括:根据路由表中的所有前缀构建至少一个根节点;以每个根节点对应的预设步宽s,对所有前缀接下来的s位二进制数据匹配,得到2s个子节点;对内部节点重复执行上述步骤,直至子节点都为叶子节点完成对初始trie树的创建;根据初始trie树中的子节点的节点类型,构建与叶子节点对应的leaf_string和与内部节点对应的innode_string;根据预设的分段长度w分别对leaf_string和innode_string分段得到多个分段数据,通过计数器对每个分段数据计数得到对应的计数结果,以便于根据计数结果查询目的IP地址对应的路由。由此,在保证查找效率的基础上,通过对于可变步宽的支持,提高了算法的灵活性。

    基于空间网络层次化IP编址的转发方法及装置

    公开(公告)号:CN108965136A

    公开(公告)日:2018-12-07

    申请号:CN201810778711.X

    申请日:2018-07-16

    Applicant: 清华大学

    Abstract: 本发明公开了一种基于空间网络层次化IP编址的转发方法及装置,其中,方法包括:当新分组到达时,提取目的地址;判断目的地址的prefix字段与本地路由器的prefix字段是否相等;如果目的地址的prefix字段与本地路由器的prefix字段不相等,则查找系统间转发表,否则比较目的地址的SID字段是否与本地路由器SID字段相等;以及如果目的地址的SID字段与所述本地路由器SID字段不相等,则以SID字段为匹配域,查找卫星间转发表,否则以子网ID与接口ID为匹配域,查找接口间转发表。该方法可以通过分级查找提高转发效率,并且可以减少路由器中转发表的存储空间,节省转发表查找时间。

    基于OSPF协议的增量最短路径树计算方法

    公开(公告)号:CN101605096A

    公开(公告)日:2009-12-16

    申请号:CN200910089327.X

    申请日:2009-07-15

    Applicant: 清华大学

    Abstract: 本发明提出一种基于OSPF协议的增量最短路径树计算方法,包括以下步骤:路由器收到一条新的链路状态通告,判断变化链路的权值是否增大;根据所述变化链路的权值增大或减小,分别执行不同的最短路径树更新操作,将更新元素保存在优先级队列中;依次更新所述优先级队列中的队首节点,搜索所述队首节点的所有出边,判断能否为末节点提供更优的路径。本发明通过判断变化链路权值增大或减小以及其是否在原最短路径树上,找出受影响节点,采取增量方法更新原最短路径树,减少了最短路径树重计算的时间,从而减少了故障收敛时间,同时,通过对路由表作出最小的改变,提高了路由的稳定性。

    基于多条最优准则的链路状态路由方法及装置

    公开(公告)号:CN116319531A

    公开(公告)日:2023-06-23

    申请号:CN202310282654.7

    申请日:2023-03-22

    Applicant: 清华大学

    Abstract: 本申请涉及一种基于多条最优准则的链路状态路由方法及装置,其中,方法包括:基于至少一个路由器,构建具有多条最优准则度量值的网络拓扑全局视图,并对网络拓扑全局视图中至少一个路由器分别进行初始化;基于网络拓扑全局视图,计算初始化后的每台路由器的当前所在节点至其他各节点的路径;提取路径中每台路由器的当前所在节点至各个目的地节点的帕累托最优路径,从而通过多条最优准则,提高最优路径获取的高效性与准确性。由此,解决了传统的路由算法无法在兼顾多项指标的情况下高效的计算正确的路由,难以实现层次化、分布式的路由协议等问题。

    基于可变步宽trie树的高速路由查找方法和装置

    公开(公告)号:CN112887212A

    公开(公告)日:2021-06-01

    申请号:CN202110214076.4

    申请日:2021-02-25

    Applicant: 清华大学

    Abstract: 本发明提出一种基于可变步宽trie树的高速路由查找方法和装置,其中,方法包括:根据路由表中的所有前缀构建至少一个根节点;以每个根节点对应的预设步宽s,对所有前缀接下来的s位二进制数据匹配,得到2s个子节点;对内部节点重复执行上述步骤,直至子节点都为叶子节点完成对初始trie树的创建;根据初始trie树中的子节点的节点类型,构建与叶子节点对应的leaf_string和与内部节点对应的innode_string;根据预设的分段长度w分别对leaf_string和innode_string分段得到多个分段数据,通过计数器对每个分段数据计数得到对应的计数结果,以便于根据计数结果查询目的IP地址对应的路由。由此,在保证查找效率的基础上,通过对于可变步宽的支持,提高了算法的灵活性。

    基于分区的星座卫星网络分布式路由方法及装置

    公开(公告)号:CN112468206A

    公开(公告)日:2021-03-09

    申请号:CN202011127745.6

    申请日:2020-10-20

    Applicant: 清华大学

    Inventor: 杨芫 徐明伟 罗晶

    Abstract: 本申请公开了一种基于分区的星座卫星网络分布式路由方法及装置,其中,方法包括:对星座卫星网络划分多个路由区域;生成多个路由区域的各路由区域内部运行扩展的链路状态路由协议,使得各卫星节点获得区域内路由表;控制各路由区域之间运行扩展的链路状态路由协议,使得各卫星节点获得区域间路由表;由各卫星节点生成最终用于数据包转发的全局路由表。该方法,能够充分利用星座卫星网络结构的特性,限制链路状态信息洪泛的范围并减少最短路径计算的开销,将链路故障和链路转交造成的影响限制在网络局部,从而提高路由稳定性,加快路由协议的收敛速度,并能适应任意的链路故障和链路转交造成的网络拓扑变化。

Patent Agency Ranking