[发明专利]对数据包进行路由的方法和装置有效

专利信息
申请号: 201910057402.8 申请日: 2019-01-22
公开(公告)号: CN111464442B 公开(公告)日: 2022-11-18
发明(设计)人: 孙丰鑫;庄冠华;王元伟;李峰;杨小敏;顾叔衡 申请(专利权)人: 华为技术有限公司
主分类号: H04L45/12 分类号: H04L45/12;H04L45/74;H04L45/745
代理公司: 北京三高永信知识产权代理有限责任公司 11138 代理人: 颜晶
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要: 本公开是关于一种对数据包进行路由的方法和装置,属于网络通信技术领域。所述方法包括:当接收到运算任务类型的数据包时,确定数据包对应的第一运算任务类型;基于预先获取的运算任务类型、其他节点和运算性能的第一对应关系,确定第一运算任务类型对应的至少一个其他节点和至少一个其他节点对应的运算性能;基于至少一个其他节点对应的运算性能和本地节点分别与至少一个其他节点之间的链路状态,在至少一个其他节点中,确定目标节点;将目标节点的地址确定为数据包的目的地址,基于目的地址,对数据包进行转发。采用本公开,可以保证目的节点能够快速完成运算任务并将运算结果反馈给数据包的发起节点。
搜索关键词: 数据包 进行 路由 方法 装置
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201910057402.8/,转载请声明来源钻瓜专利网。

同类专利
  • 海洋网络路径规划方法、装置、服务器及存储介质-202310858912.1
  • 杨术;吴振洲;张浪辉;常晓磊;陈瑞昱;钱阜林 - 深圳清华大学研究院
  • 2023-07-12 - 2023-10-27 - H04L45/12
  • 本申请适用于计算机技术领域,提供了一种海洋网络路径规划方法、装置、服务器及存储介质,其中,方法包括:获取各条网络边的传输性能信息;将对应传输性能信息满足预设质量约束条件的网络边,确定为目标网络边;根据目标网络边的时延及丢包率,确定目标网络边的边代价;根据各目标网络边的边代价,确定目标传输路径。本申请中,将对应传输性能信息满足预设质量约束条件的网络边,确定为目标网络边,通过目标网络边的时延及丢包率,确定目标网络边的边代价,基于目标网络边的边代价得到从源节点至目的节点的目标传输路径,采用满足预设质量约束条件的目标传输路径来传输数据,可以为数据传输提供性能保证,有助于提高数据传输的可靠性。
  • 路由搜索方法、装置、电子设备及可读存储介质-202310822405.2
  • 邹丹丹;丁建兵;李文文;廖明杰;欧阳晔 - 亚信科技(中国)有限公司
  • 2023-07-05 - 2023-10-24 - H04L45/12
  • 本申请实施例提供了一种路由搜索方法、装置、电子设备及计算机可读存储介质,涉及网络传输技术领域。该方法包括:基于搜索起点网元和搜索终点网元构建多条第一网络路由路径;根据训练好的路由搜索模型对各第一网络路由路径进行打分,得到每一第一网络路由路径对应的目标搜索数值;选取目标搜索数值大于预设阈值的第一网络路由路径作为第二网络路由路径,以基于第二网络路由路径完成对应的网络传输业务。本申请实施例通过标准路由路径和标准路由路径对应的候选路由路径训练得到路由搜索模型,实现从第一网络路由路径的筛选得到第二网络路由路径,提升了路由网络的利用率。
  • 路由路径规划方法、装置、设备及存储介质-202210351292.8
  • 覃文讲;梁钒;周宇哲;张远安;刘瑜 - 汉海信息技术(上海)有限公司
  • 2022-04-02 - 2023-10-24 - H04L45/12
  • 本申请公开了一种路由路径规划方法、装置、设备及存储介质,属于计算机技术领域。方法包括:控制M个边端设备中的每个边端设备完成N个数据传输任务,其中,所述每个边端设备完成所述N个数据传输任务时所采用的路由路径不同,且所述每个边端设备采用的路由路径为多种对接方式中任一种对接方式提供的路由路径;获取所述N个数据传输任务分别对应的全局指标参数,得到N个全局指标参数,每个全局指标参数表示完成对应数据传输任务所采用的M个路由路径的优劣情况;从所述N个全局指标参数中选取最优全局指标参数;基于所述最优全局指标参数,对所述多种对接方式提供的路由路径进行规划处理。该方案提高了多个边端设备的全局数据传输效果。
  • 路由方法、装置、非易失性存储介质及电子设备-202310976640.5
  • 王宜馨;梁彪;路文明 - 中电信智能网络科技有限公司
  • 2023-08-03 - 2023-10-24 - H04L45/12
  • 本发明公开了一种路由方法、装置、非易失性存储介质及电子设备。该方法包括:接收路由收敛指令,其中,路由收敛指令用于指示目标路由设备启动最短路径优先算法SPF对基于开放式最短路径优先协议OSPF的通信链路进行路由收敛;在目标路由设备的中央处理器CPU占用率高于预设占用率,且链路状态数据库中记录的链路状态通告的通告数量高于预设数量的情况下,检测目标路由设备基于开放式最短路径优先协议OSPF的邻接状态;在邻接状态表示邻接路由设备集合中存在未与目标路由设备保持邻接关系的目标邻接路由设备的情况下,延迟执行路由收敛指令。本发明解决了由于大规模路由收敛对路由资源的占用,造成的通信链路不稳定的技术问题。
  • 网关报文分发方法、装置、设备及存储介质-202210134876.X
  • 覃德 - 西藏创煌信息科技有限公司
  • 2022-02-14 - 2023-10-24 - H04L45/12
  • 本申请涉及人工智能技术领域,揭示了一种网关报文分发方法、装置、设备及存储介质,其中方法包括:根据业务请求指令获取对应的目标系统和业务类型;根据预设的报文规则生成携带有第一标识的报文信息和解析模型;获取与目标网关之间的每一条通信路径;计算报文通道的传输状态参数,直至存在至少一条通信路径的传输状态参数满足第一阈值范围;将传输状态参数满足第一阈值范围的通信路径作为目标路径;将报文信息和解析模型放置于报文通道的发送队列中,以使目标网关根据接收到的解析模型解析报文信息,并根据第一标识将解析后的报文信息发送至目标系统的对应功能模块中,从而提高网关报文的分发效率。
  • 基于二阶H指数和投票机制的影响力节点识别方法和系统-202210684358.5
  • 马志新;王赟栋;徐玉生;刘莉 - 兰州大学;甘肃日报报业集团有限责任公司
  • 2022-06-17 - 2023-10-20 - H04L45/12
  • 本申请公开了基于二阶H指数和投票机制的影响力节点识别方法和系统,通过获取待测试数据,进行数据预处理,获取数据预处理结果;基于所述预处理结果,进行初始化,获取初始化结果,并通过投票,获取投票结果;基于所述投票结果,进行筛选,获取筛选结果;基于所述筛选结果,进行更新,获取更新结果,选出指定数量的种子节点,完成节点识别。本申请通过将所有节点的初始投票能力设置为该节点的SHIKS值,并在投票阶段将二阶邻居考虑在内并在更新阶段根据节点与种子节点之间的最短路径长度更新二阶邻域内所有节点的投票能力,筛选出的种子节点彼此相聚较远,具有更好的传播效果,相比传统识别方式更具有准确性。
  • 一种数据中心网络中的流量负载均衡方法及系统-202210802749.2
  • 王进 - 长沙理工大学
  • 2022-07-07 - 2023-10-20 - H04L45/12
  • 本申请提供一种数据中心网络中的流量负载均衡方法,应用于数据中心网络中的交换机,包括以下步骤:S1、接收数据中心网络中发送机发送的数据流;S2、判断所述数据流为长流或短流,得到第一判断结果,其中,所述长流为数据大小大于或等于预设数值的数据流,所述短流为数据大小小于所述预设数值的数据流;S3、根据所述第一判断结果,确定所述数据流对应的路由路径;S4、通过所述路由路径,向数据中心网络中的接收机转发所述数据流。本申请涉及的技术方案,其能够解决现有技术方案中短流的低时延、乱序以及长流的高吞吐之间无法平衡的问题,实时感知网络中链路负载情况、快速地实现网络流量的均衡。
  • 片上网络的拓扑结构及路由方法-202311139923.0
  • 胡振波;彭剑英;黄自力;李海忠;罗成 - 芯来智融半导体科技(上海)有限公司
  • 2023-09-06 - 2023-10-13 - H04L45/12
  • 本申请实施例中提供了一种片上网络的拓扑结构和路由方法,涉及电子物理技术领域,该拓扑结构包括:至少三个环状单元,每个所述环状单元包括至少三个网络节点,所述至少三个环状单元中相邻的两个环状单元之间建立通信连接,所述各个环状单元包括的网络节点呈对称分布;相邻的两个网络节点之间建立通信连接;每个所述网络节点用于当作为源节点时,进行发送数据;和/或,用于当作为目的节点时,进行接收数据;和/或,用于当作为中间节点时,进行转发数据。该方案解决了目前的网络结构导致传输延时较高的技术问题,达到了在计算网络传输的过程中间经过的节点数量减少,缩短了数据传输时间,减小了数据路由的传输延时的技术效果。
  • 智能选路方法、装置、电子设备及计算机可读存储介质-202111489853.2
  • 付奇 - 北京天融信网络安全技术有限公司;北京天融信科技有限公司;北京天融信软件有限公司
  • 2021-12-08 - 2023-10-13 - H04L45/12
  • 本申请涉及一种智能选路方法、装置、电子设备及计算机可读存储介质,属于网络通信技术领域。该方法包括:向网关设备发起连接请求以便与网关设备建立连接;获取网关设备下发的探测参数,探测参数包括多个预设公网地址和预设探测次数;向每个预设公网地址对应的外网出口发送数量与预设探测次数一致的探测报文,并获取探测结果;基于探测结果从多个预设公网地址中选取出网络延迟最优的目标公网地址,并基于目标公网地址与网关设备建立连接。通过对网关设备的多个外网出口进行网络探测,以选取出网络延迟最小的网络链路,在不需要改变当前用户使用方式或习惯的情况下,便可为用户选取不同的网络出口以提供最优的访问速度。
  • 一种低轨卫星网络中基于不确定链路参数的路由选择方法-202210260192.4
  • 亢小苗;李云;鲜永菊;彭德义 - 重庆邮电大学
  • 2022-03-16 - 2023-10-13 - H04L45/12
  • 本发明属于卫星通信技术领域,具体涉及一种低轨卫星网络中基于不确定链路参数的路由选择方法;该方法包括:获取卫星网络拓扑图,选择源卫星节点和目的卫星节点;计算源卫星节点和目的卫星节点之间的最短路径并对最短路径进行标记;判断源卫星节点和目的卫星节点是否处于轨道上的相同位置,若是,则将标记的最短路径作为最优路径;否则,在最短路径周围选择出能构成四边形的卫星节点;采用隶属度函数描述卫星网络中链路的不确定参数;根据不确定参数,计算四边形中所有链路的综合评价值;选择链路综合评价值最低的路径作为最优路由;本发明考虑了复杂的卫星网络环境,并通过减少路由的搜索空间来实现对路径的搜索,提升了路由效率。
  • 一种时间敏感网络中的多路径联合调度方法-202211144170.8
  • 魏旻;陈凯;王晋;刘畅;霍承杰;徐江珮;丁增勇;喻潇 - 重庆邮电大学;国网湖北省电力有限公司电力科学研究院
  • 2022-09-20 - 2023-10-13 - H04L45/12
  • 本发明涉及一种时间敏感网络中的多路径联合调度方法,属于时间敏感网络领域,在路由选择上,考虑因传输链路重叠造成的流量冲突问题和流量低时延、低抖动的传输要求,针对TSN流量特征编码并构建染色体,根据种群适应度函数值为TSN网络中每个TT与非TT流规划传输路径。在调度计算上,设置流量传输约束条件,通过迭代搜索算法为TT流的最优传输路径配置门控列表。结合多路径传输方案与调度阶段联合求解,联合规划路由与调度,在网络中选择多条最优路径,优先保证TT流的传输,随机进入调度阶段计算从而得出最优确定性路径,增加网络中TT流的容纳数量,保证TT流的时延和确定性要求,增加网络带宽利用率。
  • 一种通信系统、数据处理方法以及相关设备-202310849228.7
  • 毛修斌;刘永锋;潘恬;贾晨昊;许呈;罗政杰 - 超聚变数字技术有限公司
  • 2020-09-08 - 2023-10-10 - H04L45/12
  • 本申请实施例公开了一种通信系统、数据处理方法以及相关设备,可以应用于数据中心网络或私有云网络等。本申请实施例中的通信系统包括:第一设备、转发设备、控制器以及第二设备,其中,第一设备,用于根据通信路径生成第一数据包,第一数据包包括源路由SR标签以及指示信息,SR标签用于通信路径上转发设备之间的通信,指示信息用于指示转发设备采集网络状态参数;第一设备,还用于向转发设备发送第一数据包,可以使得转发设备采集网络状态参数。转发设备,用于根据SR标签向第二设备发送第二数据包,有利于后续确定通信路径中网络性能较好的目标路径。
  • 动态路径切换方法、系统、计算机设备及存储介质-202310682007.5
  • 迟阔;卜国意 - 海南大学
  • 2023-06-09 - 2023-10-10 - H04L45/12
  • 本发明涉及一种动态路径切换方法、系统、计算机设备及存储介质。所述方法包括:实时检测数据流,并获取数据流对应的数据传输大小;获取路径评判参数计算标准,路径评判参数计算标准通过权重参数、节点跳数系数、路径负载系数、路径质量系数调整;根据数据传输大小调节权重参数,并根据调节后的权重参数更新路径评判参数计算标准,构建出路径评判参数集合;根据路径评判参数集合确定路径集,计算路径集的路径总传输性能,根据路径总传输性能从路径集中确定传输路径,并切换至传输路径。通过实时检测数据流检测网络负载变化,便于对路径评判参数计算标准的权重参数进行调整,从而动态切换路径,使得网络负载均衡,提高网络传输效率。
  • 一种节点自治的混合云数据传输方法及系统-202310659614.X
  • 王承均;潘晓东;陈丽娜;刘心迪 - 天翼云科技有限公司
  • 2023-06-06 - 2023-10-10 - H04L45/12
  • 本发明涉及一种节点自治的混合云数据传输方法及系统,其中方法包括获取混合云中的所有节点;为所有节点分别设置识别编码;获取每个节点与其可联通的其他节点之间的传输性能信息,得到全部任意两个可联通的节点之间的传输性能信息;根据传输性能信息计算每两个可联通的节点之间的数据传输权重;根据数据传输权重计算任意两个节点的数据传输路径;使用数据传输路径进行数据传输。本发明的方法能够使混合云中的每个节点主动维护与其他可联通的节点的运行状态、传输性能等信息,提升混合云节点的自治能力。当有数据存取需求时,本发明的方法通过节点自治地维护而准确进行最优的数据传输路由规划,为客户提供最快的数据存取路径。
  • 一种网络路径智能无感切换方法、系统及存储介质-202310943211.8
  • 闻永发;姚兆祥 - 杭州网鼎科技有限公司
  • 2023-07-31 - 2023-10-10 - H04L45/12
  • 本发明涉及网络通信技术领域,具体涉及一种网络路径智能无感切换方法、系统及存储介质,网络中的路由器之间周期性交换心跳包;网络中的路由器各自建立负载感知表;网络中的路由器各自建立路径表;网络中的路由器各自根据心跳包计算每个路由器表项的心跳延迟;IP报文沿转发路径到达每一跳路由器时,路由器均获得当前的转发路径预估耗时;若预估耗时超过预设的阈值,则路由器重新寻找预估耗时最少的转发路径替代当前的转发路径,反之,若预估耗时未超过预设的阈值,则不作操作;将IP报文发送至下一跳路由器。本发明的有益技术效果包括:通过负载感知表和路径表,获得转发路径上路由器负载情况,智能进行路径切换,实现尽可能低的通信延迟。
  • 一种动态内容加速访问方法及装置-202111608423.8
  • 郭迎;蒋辉;罗世斌;林金棚;余升水 - 天翼云科技有限公司
  • 2021-12-24 - 2023-10-10 - H04L45/12
  • 本发明实施例提供了一种动态内容加速访问方法及装置,该方法包括:获取各节点的管理机对其他节点的加速服务器及目标源站进行通信访问探测的第一通信访问探测结果;基于各节点的管理机与加速服务器的对应关系以及管理机对应的第一通信访问探测结果,根据最优路径算法计算出每个节点的加速服务器到目标源站的最优路径;将每个节点的加速服务器到目标源站的最优路径存储至对应节点的加速服务器的内存中,以使在接收到目标源站的动态内容访问请求时,对应的目标加速服务器基于内存中存储的最优路径进行动态内容访问。通过利用管理机进行探测的方式,降低了探测对加速服务器的影响,并通过复用同机房的管理机作为探测服务器,降低了加速服务器的成本。
  • 一种基于跨链网关和Floyd算法的可信跨链路由方法-202210595413.3
  • 盖珂珂;谢天庥;王子涛;祝烈煌 - 北京理工大学
  • 2022-05-29 - 2023-10-10 - H04L45/12
  • 本发明涉及一种基于跨链网关和Floyd算法的可信跨链路由方法,属于区块链跨链路由技术领域。本发明利用跨链网关实现区块链之间的信息交互,在跨链路由网络中求最短路径问题时降低迭代次数和中间数据,利用Floyd算法选择跨链任务路由的跨链最短路径。本方法没有异构区块链的限制和中心化的风险,提高了区块链系统的可扩展性。同时,具有良好的可靠性,采用了迪杰斯特拉算法添加动态规划,可执行性可以保证。本方法效率高,无论是在空间复杂度还是时间复杂度上都进行了显著优化。
  • 路径确定方法、装置、计算机设备及存储介质-202310836260.1
  • 徐晓青;唐宏;武娟;刘晓军;钱刘熠辉 - 中国电信股份有限公司技术创新中心;中国电信股份有限公司
  • 2023-07-07 - 2023-10-03 - H04L45/12
  • 本申请涉及一种路径确定方法、装置、通信设备、存储介质和计算机程序产品。所述方法包括:响应于获取到选路因子,确定出网络拓扑中的多个云节点以及业务流的业务起始节点;选路因子包括网络拓扑的资源状态信息以及业务流的业务需求信息;基于选路因子,采用搜索剪枝策略分别沿第一路径方向和第二路径方向进行算路,得到从业务起始节点至候选云节点的候选路径;第一路径方向为从业务起始节点至云节点进行搜索的搜索方向;第二路径方向为从云节点至业务起始节点进行搜索的搜索方向;候选云节点为多个云节点中的至少一个节点;对候选路径进行云网资源分析,确定出对应业务流的目标路径。采用本方法能够实现快速多因子选路计算。
  • 组网方法、装置、计算机设备、芯片及可读存储介质-202311124129.9
  • 孙剑卿;崔炳荣;鲜小军;李勇俊;何谐;朱学刚 - 北京智芯微电子科技有限公司
  • 2023-09-01 - 2023-10-03 - H04L45/12
  • 本发明公开了一种组网方法、装置、计算机设备、芯片及可读存储介质,所述方法包括:基于接收到的至少一个邻居节点发送的信标帧,确定邻居节点的信道质量情况以及层级;若任一邻居节点的关联请求标识表明待入网节点未向任一邻居节点发送关联请求报文,且任一邻居节点的信道质量情况满足预设质量条件,将任一邻居节点确定为候选邻居节点;根据任一候选邻居节点的信道质量情况、第一权重系数、层级以及第二权重系数,得到任一候选邻居节点的优先级数据;根据优先级数据在至少一个候选邻居节点中确定至少一个候选代理节点;向指定候选代理节点发送关联请求报文。由此可以有效提高候选代理节点的可靠性,从而提高组网的效率和稳定性。
  • 一种基于小区道路的光纤路由路径规划方法、系统及介质-202310738986.1
  • 罗维;徐鹏飞;周树伦;何俞静;张涛;雷建军 - 重庆品胜科技有限公司
  • 2023-06-21 - 2023-10-03 - H04L45/12
  • 本发明公开了一种基于小区道路的光纤路由路径规划方法、系统及介质,获取待铺设光纤路由的小区平面地图以及该小区内关键设备点的经纬度位置;根据关键设备点的经纬度位置,将关键设备点映射到小区平面地图中,获取关键设备点在小区平面地图中的图内坐标;对小区平面地图进行图像处理,得到二维像素矩阵图;根据关键设备点在小区平面地图中的图内坐标,将关键设备点投影到二维像素矩阵图中,得到各个关键设备点在小区道路上的投影坐标;将二维像素矩阵图、各个关键设备点的投影坐标输入到A*路由规划算法模型中,得到小区内的光纤路由规划路径。基于修改的A*算法进行路由规划,适用于各种不同规模的小区中,提高工作效率。
  • 一种最短路径的路由计算方法和装置-202310810226.7
  • 王堂超 - 武汉烽火技术服务有限公司;烽火通信科技股份有限公司
  • 2023-07-03 - 2023-10-03 - H04L45/12
  • 本发明涉及路由技术领域,提供了一种最短路径的路由计算方法和装置。其中确认路由网络中各节点之间的通道数量;按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行通道组合;在经过多轮的最短路径计算之后,完成当前路由网络中各节点之间所包含的通道的捆绑,为后续报文过来提供通道捆绑形式后的路由路径选择。本发明对两个站点之间所有可达路径进行捆绑,达到逻辑上一条的效果;在为了完成通道组合过程中,针对节点与节点之间的通道捆绑的过程中,按照权重映射实现路径数量的管理;复用捆绑路径未被使用的路径,减少不必要的重新寻路。降低了最短路径路由计算的耗时;提升了用户体验。
  • 一种基于改进蚁群算法的网络通信路径最优规划方法-202310551981.8
  • 左磊;鲍世雄;李亚超;高永婵;禄晓飞;张墨;国晓博 - 西安电子科技大学
  • 2023-05-16 - 2023-10-03 - H04L45/12
  • 本发明公开了一种基于改进蚁群算法的网络通信路径最优规划方法,包括:利用待进行通信路径规划的通信节点构建网络链路连通性模型;确定通信节点之间链路成本的度量标准;计算所有通信节点两两之间的预期传输时间、排队时延以及链路生存时间;对蚁群算法所用参数进行初始化,计算各节点之间的链路成本;将多只蚂蚁置于通信发送节点,每只蚂蚁按照改进后的节点选择规则进行下一跳通信节点选择,直至完成一次迭代;当完成一次迭代后对信息素浓度进行更新,并获得本次迭代的最优路径;重复直到完成预设的迭代次数,选择路径成本最低的通信路径为最优通信路径。本发明所得到的通信链路具有时延低,稳定性好的特点。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top