一种路由实现方法及路由生成装置

    公开(公告)号:CN101483591B

    公开(公告)日:2011-07-27

    申请号:CN200910005690.9

    申请日:2009-02-19

    Abstract: 本发明公开了一种路由实现方法,包括:计算各网络节点到该网络出口节点的路由开销赋值;比较本节点与其相邻节点的路由开销赋值;将开销赋值小于本节点开销赋值的邻居节点作为本节点的下一跳路由节点;生成由本节点经所述开销赋值低于本节点赋值的邻居节点到所述网络出口节点之间的路由。根据本发明使所有可行链路都参与到数据转发过程中,可提供更多可达路由,提高网络传输效率。为路由提供了大量可用资源,为实现全网负载均衡提供基础。本发明提出的多下一跳生成算法,简单易行,通信量低。

    一种路由查找方法和装置
    42.
    发明公开

    公开(公告)号:CN101505279A

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

    申请号:CN200910129472.6

    申请日:2009-03-20

    Abstract: 本发明公开了一种路由查找方法,包括:将待查找地址与预定的最长前缀进行匹配;得到所述最长前缀对应的多下一跳路由的数目及偏移地址;从而确定多个下一跳路由转发的索引地址及相应流量分配比例;得到对应的多下一跳路由转发信息。本发明还提供了相应的路由查找装置。根据本发明一次路由查找可得出多个下一跳路由信息及每一条路由信息的流量分配比例;从而可以在数据平面上完成负载均衡的转发。

    长流的识别方法、数据流量的测量方法及其设备

    公开(公告)号:CN101459560A

    公开(公告)日:2009-06-17

    申请号:CN200910000747.6

    申请日:2009-01-09

    Abstract: 本发明实施例涉及一种长流的识别方法、数据流量的测量方法及其设备,所述长流的识别方法包括:确定业务流的项数l,每项对应一个先验计数型布鲁姆过滤器;对每一项进行哈希运算,生成每一项对应每个先验计数型布鲁姆过滤器的哈希地址;查找每一项对应的每个哈希地址对应的计数器;循环每个先验计数型布鲁姆过滤器中对应的计数器;若所述每一项中每个计数器的值都大于等于预设阈值,或者每项对应的计数器的循环次数等于先验计数型布鲁姆过滤器的个数,则判定所述业务流为l-项长流,并在所述每一项中每个计数器的值加1后,返回所述确定业务流的项数l的步骤。本发明实施例以实现对高速网络中实时在线的长流进行识别和统计,适应高速网络中的流量测量需求。

    一种网络服务路径的建立方法及系统

    公开(公告)号:CN104022951B

    公开(公告)日:2018-03-23

    申请号:CN201410274519.9

    申请日:2014-06-18

    Abstract: 本申请公开了一种网络服务路径的建立方法及系统,该方法包括:接收用户的服务请求并进行解析,得知用户的本次服务要求中服务节点和服务链路的资源需求,然后计算网络拓扑中各个节点和链路的状态信息,并根据计算所得结果,生成服务路径映射方案,最后利用生成的服务路径映射方案来进行服务路径的构建。本申请的建立方法,能够根据用户的服务请求信息而动态的确定服务节点和服务链路,使得最终生成的服务路径上各个节点和链路的资源能够与用户的需求更加的贴合,传输效率也更高。

    路由协议多实例并行执行系统及其并行执行方法

    公开(公告)号:CN105119820B

    公开(公告)日:2018-01-02

    申请号:CN201510436410.5

    申请日:2015-07-23

    Abstract: 本发明涉及一种路由协议多实例并行执行系统及其并行执行方法,该系统包含转发单元、协议执行单元及中央控制单元,转发单元,用于IP数据匹配、修改、转发和统计上报;协议执行单元,用于路由协议报文处理及路由计算,并将路由计算结果发给中央控制单元;中央控制单元,用于管理多个协议执行单元状态,对协议执行单元之间的数据进行分发,维护协议执行单元中的路由计算结果,对路由计算结果通过策略优选进行选择后发给转发单元。本发明采用数据转发与控制分离的体系架构,并行运行多个路由协议执行单元,将路由协议执行单元计算得到的路由表信息进行汇总决策并下发数据转发面,保证在单个协议执行单元失效或失控时,路由和转发仍然能够正常工作。

    基于内容流行度的缓存方法及其装置

    公开(公告)号:CN107171961A

    公开(公告)日:2017-09-15

    申请号:CN201710296062.5

    申请日:2017-04-28

    Abstract: 本发明涉及一种基于内容流行度的缓存方法及其装置,该方法包含如下内容:将时间划分为多个时隙,该多个时隙为当前时隙的前k个时隙,时隙长度为T;学习前k个时隙的内容对象,获取内容对象前k个时隙的历史流行度,k为自然数;根据历史流行度预测内容对象在未来时隙的流行度,获取预测流行度;根据预测流行度,将内容对象的缓存决策建模为0‑1背包模型;通过流行度优先级贪婪缓存算法对0‑1背包模型进行求解,根据求解结果获取缓存优先级,并根据缓存优先级对内容对象进行缓存。本发明解决现有技术中没有考虑内容流行度或设定内容流行度而造成的缓存精确度和缓存性能低得问题,大大提高其缓存精确度及缓存系统的性能,具有较强的实用性。

    一种一致性路由生成与实现的方法及装置

    公开(公告)号:CN105634963A

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

    申请号:CN201510997634.3

    申请日:2015-12-26

    CPC classification number: H04L45/021

    Abstract: 本发明公开了一种一致性路由生成与实现的方法及装置,克服了现有技术中,网络控制层面新技术的灵活性和扩展性,很难适应网络飞速发展的问题。该发明包含信息监控和采集模块、一致性判断模块、路径选择模块和控制节点流表下发模块,并通过以下流程进行数据处理:流程一、最优路径选确定过程;流程二、流表下发过程。本发明通过在数据包路由路径选择因子中,加入交换机的不一致时延,选择出基于节点间的网络时延和交换机不一致时延的最短路径,并通过控制节点的集中控制功能,对出现不一致问题的交换机的流表下发时间进行调整,使其流表下发时间提前于控制逻辑一致的交换机,当数据包到来时,会达到交换机上新规则已经生效的目的。

    网络服务路径选择系统及其选择方法

    公开(公告)号:CN105530312A

    公开(公告)日:2016-04-27

    申请号:CN201510997674.8

    申请日:2015-12-26

    CPC classification number: H04L67/16 H04L67/2833

    Abstract: 本发明涉及一种网络服务路径选择系统及其选择方法,该方法包括:对服务请求进行归纳分析,并得到服务请求链;查询网络服务拓扑图,构建服务承载网;查询目标节点,生成查询探针,向服务承载网中满足服务请求链需求的邻接节点扩散转发;服务承载网中间节点对查询探针选择处理;依据探针存储信息,满足路径搜索后将探针转发至服务请求节点;服务请求节点对服务路径发送确认探针并进行资源预留;将各节点服务资源进行分配和组合,构建元服务集合;检测服务需求变更和评估服务资源剩余情况,标记关键节点;对服务路径依据重构准则进行重组和重构,释放占用资源。本发明能够满足多服务请求共存时对网络资源的需求,并提高网络资源的利用效率。

Patent Agency Ranking