-
公开(公告)号:CN101599898A
公开(公告)日:2009-12-09
申请号:CN200910088063.6
申请日:2009-07-01
Applicant: 北京邮电大学
Abstract: 一种多链路故障环境下采用LFA方式的路由器避免环路的方法,因为传统LFA快速重路由方式主要用于应对单链路故障,即采用LFA方式的路由器各自计算自身路由条目的备份路由条目;对于同一目的地址,相邻路由器可能都将对方作为自身的备份下一跳;这样在发生多链路故障时,相邻路由器可能同时将对方作为自身的下一跳而造成环路。本发明较好地解决了上述LFA方式只能应对单链路故障的局限。该方法是在相邻的使用LFA方式的路由器之间建立通信流程,使得在多链路故障相继发生时,采用LFA方式快速重路由的各个相邻路由器之间能够避免出现环路现象。本发明方法的操作步骤简单、容易,无需对传统路由协议做大量修改,工程上便于部署实施。
-
公开(公告)号:CN105721297B
公开(公告)日:2019-04-09
申请号:CN201610059884.7
申请日:2016-01-28
Applicant: 北京国电通网络技术有限公司 , 国家电网公司 , 国网北京经济技术研究院 , 北京邮电大学 , 国网浙江省电力公司
IPC: H04L12/705 , H04L12/753
Abstract: 本发明公开了一种基于SDN网络中路由环路的检测方法,包括:实时获取网络中每个节点的路由表信息和路由事件信息;根据获取的路由表信息和路由事件信息,构造网络的实时拓扑结构;根据实时拓扑结构,采用层次压缩的方法构造最长前缀匹配的多路由表单前缀树,并存储每个节点的路由表中的转发子网网段;在需要判断环路的子网网段中,对所述前缀树中的每个子网节点生成路由下一跳表,遍历前缀树的每个子网节点生成节点的转发图;根据节点的转发图,判断是否存在路由环路。本发明还公开了一种基于SDN网络中路由环路的检测系统。所述基于SDN网络中路由环路的检测方法及系统不仅提高了路由环路检测的效率和准确性;同时,减少了存储空间和计算时间。
-
公开(公告)号:CN105721297A
公开(公告)日:2016-06-29
申请号:CN201610059884.7
申请日:2016-01-28
Applicant: 北京国电通网络技术有限公司 , 国家电网公司 , 国网北京经济技术研究院 , 北京邮电大学
IPC: H04L12/705 , H04L12/753
Abstract: 本发明公开了一种基于SDN网络中路由环路的检测方法,包括:实时获取网络中每个节点的路由表信息和路由事件信息;根据获取的路由表信息和路由事件信息,构造网络的实时拓扑结构;根据实时拓扑结构,采用层次压缩的方法构造最长前缀匹配的多路由表单前缀树,并存储每个节点的路由表中的转发子网网段;在需要判断环路的子网网段中,对所述前缀树中的每个子网节点生成路由下一跳表,遍历前缀树的每个子网节点生成节点的转发图;根据节点的转发图,判断是否存在路由环路。本发明还公开了一种基于SDN网络中路由环路的检测系统。所述基于SDN网络中路由环路的检测方法及系统不仅提高了路由环路检测的效率和准确性;同时,减少了存储空间和计算时间。
-
公开(公告)号:CN104581861A
公开(公告)日:2015-04-29
申请号:CN201410801948.7
申请日:2014-12-18
Applicant: 北京邮电大学
Inventor: 李昕 , 韩江雪 , 齐维孔 , 李明 , 衣龙腾 , 陈山枝 , 刘子鸾 , 金晶 , 王莹 , 汪伟 , 师玉龙 , 肖佳 , 李可 , 李春秀 , 张宏 , 王寅庆 , 涂小刚 , 靳赫
IPC: H04W40/02
Abstract: 本发明实施例公开了一种基于卫星网络的路由方法和装置,该方法包括:当前节点根据自身与目的节点的逻辑地址关系确定当前节点与目的节点之间的主方向;当前节点根据该主方向以及预设的检测策略,确定当前节点在数据包传输路径上的下一跳节点,并向该下一跳节点发送数据包。
-
公开(公告)号:CN102868603B
公开(公告)日:2015-01-07
申请号:CN201210355432.5
申请日:2012-09-21
Applicant: 北京邮电大学
IPC: H04L12/703 , H04L12/24
Abstract: 一种基于链路破坏度的动态自适应的路由震荡抑制方法,是在路由器检测到链路发生故障时,根据该故障链路的当前链路破坏度值调整震荡抑制模型中的各个参数值;再基于振荡抑制模型的传统震荡抑制方法抑制震荡,以实现动态自适应的路由震荡抑制。本发明优点有两个:(1)自适应调整震荡抑制策略:由于破坏度体现链路的实时状态,本发明设置的参数都能够随着破坏度的变化而变化,实现了自适应的路由震荡抑制技术。(2)操作步骤简单,无需对传统路由协议做大量修改,工程上便于部署与实施。因此,本发明具有很好的推广应用前景。
-
公开(公告)号:CN112995023A
公开(公告)日:2021-06-18
申请号:CN202110231691.6
申请日:2021-03-02
Applicant: 北京邮电大学
Abstract: 本发明涉及一种多接入边缘计算网络计算卸载系统及其计算卸载方法。一种多接入边缘计算网络计算卸载系统,基于算力网络图的多接入边缘计算网络计算卸载系统包括云端服务器、边缘智能网关和输入设备;一种多接入边缘计算网络计算卸载方法,通过采集用户数据,建立数据模型,任务调度客户端将处理结果上传至云端的展示平台进行展示。计算卸载的优化问题以全网络中计算任务的完成时延最小为优化目标,为用户提供了良好的用户体验与服务质量;计算卸载的优化算法为一种多项式时间复杂度的理论最优算法,为计算卸载对的最终效果提供了稳定的效用保证。
-
公开(公告)号:CN108768848A
公开(公告)日:2018-11-06
申请号:CN201811027995.5
申请日:2018-09-04
Applicant: 北京邮电大学
IPC: H04L12/707 , H04L12/741 , H04L12/947
Abstract: 本发明实施例提供了一种分段路由方法及装置,该方法通过将所述第一端口序列划分成多个转发子段路径和第二端口序列,并利用第二端口序列生成每一所述转发子段路径交换的流表项;将每一所述流表项一一对应下发到每一所述转发子段路径的首位交换机;并根据每一首位交换机的流表项,将流中包头部的网络地址段替换为转发子路径的第二端口序列,按照每一转发子段路径的顺序进行转发,当流中包到达第一端口序列终端时恢复包头部的网络地址段。本发明实施例与典型转发模式兼容,应用本发明实施例能够减少控制器与交换机的交互次数,进而降低控制器的处理量。
-
公开(公告)号:CN103995866A
公开(公告)日:2014-08-20
申请号:CN201410211574.3
申请日:2014-05-19
Applicant: 北京邮电大学
CPC classification number: G06F17/30867 , G06Q30/0202
Abstract: 本发明公开了一种基于链路预测的商品信息推送方法,包括:确定选取的在线社会网络具备多社团属性时,确定待推荐用户的所有关联用户;构建所述待推荐用户及所述关联用户到商品的二部分图;判断所述待推荐用户在所述二部分图中是否存在映射节点,确定存在映射节点时,基于二部分图算法确定向所述待推荐用户推送的商品信息;根据所述待推荐用户输入的选择信息,再次构建所述待推荐用户及所述关联用户到商品的二部分图,并基于更新的二部分图确定向所述待推荐用户推送的商品信息,再根据所述待推荐用户输入的选择信息重复上述处理过程。本发明还同时公开了一种基于链路预测的商品信息推送装置。
-
公开(公告)号:CN1294723C
公开(公告)日:2007-01-10
申请号:CN200410101340.X
申请日:2004-12-17
IPC: H04L12/24
Abstract: 一种移动IP突发流量的缓解调节方法,在移动节点MN的接入本地网络的标记边缘路由器SLER和本地网络的各个边界网关标记交换路由器DLSR之间,利用本地网络中所有可达路径中的链路能够提供的可用带宽建立多条标记交换路径LSP,再将突发的移动IP数据流分散到这些LSP上,使之在本地网络中经过分流后汇聚在相应的边界网关标记交换路由器DLSR处;包括两个步骤:利用SLER和DLSR之间所有可达路径所能提供的可用带宽寻找和建立多条LSP的集合,以及在各个移动IP用户之间分配可用带宽。该方法在确保本地流量特性保持稳定的前提下,采用隔离与疏导相结合的方法,将集中于某一点的突发流量尽量“稀释”到整个本地网络中去,以达到消除拥塞的目的。
-
-
-
-
-
-
-
-