公开(公告)号：CN109388428A

公开(公告)日：2019-02-26

申请号：CN201710687341.4

申请日：2017-08-11

Applicant: 华为技术有限公司 ,  清华大学

Inventor： 林恒 ,  项定义 ,  程捷 ,  翟季冬 ,  朱冠宇

IPC: G06F9/38

Abstract: 本申请提供一种图层遍历方法、控制装置及数据处理系统，该方法包括：获取待遍历图层的图层特征参数，根据图层特征参数，确定遍历算法策略和遍历步长策略，第一处理装置和第二处理装置分别采用遍历算法策略进行协同遍历的性能最大，第一处理装置和第二处理装置分别采用遍历步长策略进行协同遍历的总开销时间最小，通知第一处理装置和第二处理装置根据遍历算法策略和遍历步长策略协同遍历待遍历图层。通过以上方案，可提升数据处理系统的整体处理性能。

公开(公告)号：CN105915457A

公开(公告)日：2016-08-31

申请号：CN201610284551.4

申请日：2016-04-29

Applicant: 清华大学

Inventor： 徐明伟 ,  杨芫 ,  林恒

IPC: H04L12/751

CPC classification number: H04L45/02

Abstract: 本发明涉及一种基于路由校验的边界网关协议的路由更新方法，属于互联网技术领域；该方法包括：当第一与第二BGP路由器首次建立邻居关系后，第一BGP路由器向第二BGP路由器发送所有路由信息；当两者邻居关系中断后，第一BGP路由器接收到来自其他BGP路由器的要删除的路由信息和要新添的路由信息，第二BGP路由器将存储的路由信息设为临时失效标志；当再次建立邻居关系后，第一BGP路由器接收到第二路由器的接收校验码确定要删除路由信息对应的校验码或要新添的路由信息，第二BGP路由器确定删除该路由信息及对应的接收校验码或新添路由信息；并将路由信息表中的全部路由信息对应的临时失效标志设置为未失效。本发明可减少发送的数据量，节省更新所需时间和带宽。

公开(公告)号：CN105915457B

公开(公告)日：2018-12-11

申请号：CN201610284551.4

申请日：2016-04-29

Applicant: 清华大学

Inventor： 徐明伟 ,  杨芫 ,  林恒

IPC: H04L12/751

Abstract: 本发明涉及一种基于路由校验的边界网关协议的路由更新方法，属于互联网技术领域；该方法包括：当第一与第二BGP路由器首次建立邻居关系后，第一BGP路由器向第二BGP路由器发送所有路由信息；当两者邻居关系中断后，第一BGP路由器接收到来自其他BGP路由器的要删除的路由信息和要新添的路由信息，第二BGP路由器将存储的路由信息设为临时失效标志；当再次建立邻居关系后，第一BGP路由器接收到第二路由器的接收校验码确定要删除路由信息对应的校验码或要新添的路由信息，第二BGP路由器确定删除该路由信息及对应的接收校验码或新添路由信息；并将路由信息表中的全部路由信息对应的临时失效标志设置为未失效。本发明可减少发送的数据量，节省更新所需时间和带宽。

公开(公告)号：CN109388428B

公开(公告)日：2021-05-04

申请号：CN201710687341.4

申请日：2017-08-11

Applicant: 华为技术有限公司 ,  清华大学

Inventor： 林恒 ,  项定义 ,  程捷 ,  翟季冬 ,  朱冠宇

IPC: G06F9/38

Abstract: 本申请提供一种图层遍历方法、控制装置及数据处理系统，该方法包括：获取待遍历图层的图层特征参数，根据图层特征参数，确定遍历算法策略和遍历步长策略，第一处理装置和第二处理装置分别采用遍历算法策略进行协同遍历的性能最大，第一处理装置和第二处理装置分别采用遍历步长策略进行协同遍历的总开销时间最小，通知第一处理装置和第二处理装置根据遍历算法策略和遍历步长策略协同遍历待遍历图层。通过以上方案，可提升数据处理系统的整体处理性能。