一种解决网段黑洞路由单节点冲突的网段分组方法及装置

    公开(公告)号:CN113872858A

    公开(公告)日:2021-12-31

    申请号:CN202111097635.4

    申请日:2021-09-18

    发明人: 郭兆旭

    摘要: 本发明公开一种解决网段黑洞路由单节点冲突的网段分组方法及装置,其中,该方法包括:构建二叉树模型及节点网段计算方法、路由最长匹配方法和构建单节点冲突网段重分组方法;通过黑洞路由器获取核心路由交换设备路由表数据,对路由网段进行预处理,构建黑洞策略分析校验网段;将黑洞策略下发网段与黑洞策略分析校验网段按路由最长原则进行匹配;若没有匹配,则直接按黑洞策略下发网段下发黑洞策略并校验下发有效性;若匹配到长度等于或者大于黑洞策略下发网段的冲突网段,则按单节点冲突网段重分组方法对黑洞策略下发网段重新分组并批量下发黑洞策略并校验下发有效性。该方法及装置优化黑洞下发策略,实现网段黑洞策略,提高黑洞策略执行效率。

    一种路由起源授权压缩的编码和解码方法及系统

    公开(公告)号:CN113794724A

    公开(公告)日:2021-12-14

    申请号:CN202111081544.1

    申请日:2021-09-15

    摘要: 本发明涉及一种路由起源授权压缩的编码和解码方法及系统,编码方法包括以下步骤:给定一个AS的授权IP前缀集,用一棵IP前缀树来维护IP前缀;将所述IP前缀树拆解为多个互不相交的独立子树块,每一个子树块由其根节点在原前缀树中的位置唯一确定;将原始前缀树根节点到一个子树块根节点的路径编码为一个整数,用作这个子树块的唯一标识identifier;将整个子树块包含的所有节点编码为一个比特位图bitmap;将给定AS的路由起源授权信息编码为多个identifier和bitmap元组。本发明不仅能实现如minimal ROA一般的高安全性,同时又能突破扩展性瓶颈,实现安全、可扩展的路由起源授权信息的压缩编码。

    业务功能链报文的封装方法和装置及计算机可读存储介质

    公开(公告)号:CN109962847B

    公开(公告)日:2021-07-30

    申请号:CN201711336294.5

    申请日:2017-12-14

    摘要: 本公开公开了一种业务功能链报文的封装方法和装置及计算机可读存储介质,涉及通信领域。在业务功能链报文的头域插入分段路由头部,所述分段路由头部配置有业务路径标识SPID字段和分段标识SID字段;若所述业务功能链报文是业务数据报文,设置SPID字段为业务数据报文对应的业务功能链标识,设置SID字段为转发路径信息;若所述业务功能链报文是元数据信息,设置SPID字段为预设值,设置SID字段为转发路径信息。通过分段路由技术,将业务功能链报文中的业务数据报文和元数据信息分别封装,通过不同的分段路由报文传输,减小了业务功能链报文的长度,业务数据报文的传输不受元数据的影响,提高了业务数据传输效率。

    基于前缀的胖流
    4.
    发明公开

    公开(公告)号:CN111865806A

    公开(公告)日:2020-10-30

    申请号:CN201910909506.7

    申请日:2019-09-25

    IPC分类号: H04L12/745 H04L12/721

    摘要: 本公开涉及基于前缀的胖流。网络装置包括一个或多个处理器,该一个或多个处理器被配置为使用胖流(fat flow)规则,该FAT流规则指定要应用于源互联网协议(IP)地址或应用于目的地IP地址的掩码和源端口或目的地端口要被忽略中的至少一个。一个或多个处理器还可以被配置为接收具有不同的源或目的地IP地址和/或不同的源或目的地端口的分组,并且然而根据胖流规则,例如通过掩蔽分组的源IP地址或目的地IP地址和/或忽略分组的源端口或目的地端口将分组分配给相同的胖流。以此方式,网络装置可以将两个或更多个不同的流聚合为单个胖流。

    一种IPRAN系统中实现LDP的路由过滤方法

    公开(公告)号:CN108696430B

    公开(公告)日:2020-08-25

    申请号:CN201810570861.1

    申请日:2018-06-05

    发明人: 童振宇 刘攀 徐婧

    摘要: 本发明公开了一种IPRAN系统中实现LDP的路由过滤方法,包括以下步骤:创建路由过滤模式,配置相应路由过滤策略;路由管理模块根据路由过滤模式对路由进行过滤,得到符合条件的路由;利用新增的路由标记位标记的状态确定符合条件的路由中没有发送给LDP模块的路由,发送给LDP模块,并将标记位置为已发送状态。本发明,通过创建路由前缀列表配置路由过滤策略,根据路由前缀列表,对发送给LDP模块的路由进行过滤,减少了不必要的消耗,提高LDP效率和稳定性,保证VPN网络的正常运行。

    一种IP五元组表项的查找方法及查找系统

    公开(公告)号:CN110519173A

    公开(公告)日:2019-11-29

    申请号:CN201910854720.7

    申请日:2019-09-10

    IPC分类号: H04L12/741 H04L12/745

    摘要: 本发明公开了一种IP五元组表项的查找方法及查找系统,涉及IP通信技术领域,该方法包括查找归一表,将上行方向的源IP地址映射为源User ID,下行方向的目的IP地址映射为目的User ID;将原IP五元组中上行方向的源IP地址替换为源User ID,下行方向的目的IP地址替换为目的User ID,构成新IP五元组,并在新IP五元组中添加用于标记上下行方向的标识;使用新IP五元组进行路由表项查找。本发明能够缩短IP五元组的长度,在保证路由转发性能的前提下,显著地降低IP五元组查找时所需的表项资源。

    命名数据网转发平面的FIB存储结构及其使用方法

    公开(公告)号:CN110460528A

    公开(公告)日:2019-11-15

    申请号:CN201810428740.3

    申请日:2018-05-07

    摘要: 本发明公开了命名数据网转发平面的FIB存储结构及其使用方法,所述的命名数据网转发平面的FIB存储结构,其特征在于:包括一个片内存储单元和一个片外存储单元;其中,所述片内存储单元中具有W个相同的可定位型布隆滤波器,所述可定位型布隆滤波器由一个通用型布隆滤波器和一个定位数组组成,所述片外存储单元具有字节数组、计数布隆滤波器组以及多个动态存储器。本发明中设计的一种FIB存储结构可以利用字节数组Bitmap为插入的数据动态分配存储空间,形成动态存储器,能够极大降低片外存储单元的存储消耗。

    IP路由查找方法及装置
    9.
    发明授权

    公开(公告)号:CN106330721B

    公开(公告)日:2019-09-17

    申请号:CN201510385002.1

    申请日:2015-06-30

    IPC分类号: H04L12/745 H04L12/741

    摘要: 本申请提出IP路由查找方法及装置。方法包括:分别针对每个VPN中的IP前缀的路由分布,构建一棵Multibit Trie;采用前缀扩展的方法将Multibit Trie的高1~m级IP前缀上的路由扩展到m+1级IP前缀上,m为大于1的整数;将所述Multibit Trie的m+1级IP前缀的每一个分支作为一个Branch_Tree,保存每个Branch_Tree的数据结构信息;当对一VPN内的一IP地址进行路由查找时,根据该IP地址的高m+1位bit在该VPN对应的Multibit Trie中查找到对应的Branch_Tree,在该Branch_Tree中查找对应的路由。本申请提高了IP路由查找效率。

    路由查表电路中的哈希表缓变更新方法

    公开(公告)号:CN109327396A

    公开(公告)日:2019-02-12

    申请号:CN201811463388.3

    申请日:2018-12-03

    摘要: 本发明公开了一种路由查表电路中的哈希表缓变更新方法,哈希表的更新有两种方式;一种方式是正常更新,每个表项都有一个生存周期,哈希电路根据电路产生的秒脉冲自动发起更新检查,将生存周期内没有进行匹配过的表项清除;另一种方式是强制更新,trie树更新后,将现有的表项缓慢清空。本发明在进行哈希表清空操作时设置了一个延迟计数器,该计数器有一个延迟计数门限,每次计数值到达计数门限时清除一个哈希表项,使得哈希表的更新速度减缓,更新的过程中剩余表项仍然可以进行高速查找,从而有效保证了更新过程中的路由查找速度,避免了丢包。