一种链路状态数据包的传输方法及路由节点技术

本发明专利技术公开了一种链路状态数据包的传输方法及路由节点，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；该方法包括：所述中间路由节点接收所述中间路由节点的子路由节点发送的链路状态数据包；所述中间路由节点将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；所述中间路由节点接收所述根路由节点发送的所述链路状态数据包集合；所述中间路由节点将所述链路状态数据包集合发送给所述中间路由节点的子路由节点。采用本发明专利技术的方法，可以减少网络中的链路状态数据包的数量，避免广播风暴的发生。

【技术实现步骤摘要】
一种链路状态数据包的传输方法及路由节点
本专利技术涉及计算机网络
，尤其涉及一种链路状态数据包的传输方法及路由节点。
技术介绍
在互联网络中，通常是由路由器实现网际报文的转发。路由器运行的路由协议，按应用场合可以分为自治系统间的边界网关协议和自治系统内部的内部网关协议。其中，自治系统是指由单一管理机构实施管理策略的网际网络。链路状态路由协议是当前应用最为广泛的内部网关协议，主要有开放最短路径优先协议(英文：OpenShortestPathFirstProtocol，简称：OSPF)和中间系统到中间系统协议(英文：IntermediateSystemtoIntermediateSystemRoutingProtocol，简称：ISIS)。链路状态路由协议是以最短路径优先(英文：ShortestPathFirst，简称：SPF)算法为基础的，拓扑中的所有路由器都会完成下列链路状态通用路由过程来达到收敛：每台路由器通过检测自身的哪些接口处于工作状态，来了解与其直连的链路，对于链路状态路由协议来说，直连链路就是路由器上的一个接口。路由器根据直连链路就可以发现周围的各个邻居路由器，每个路本文档来自技高网...

【技术保护点】
一种链路状态数据包的传输方法，其特征在于，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；所述方法包括：所述中间路由节点接收所述中间路由节点的子路由节点发送的链路状态数据包；所述中间路由节点将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；所述中间路由节点接收所述根路由节点发送的所述链路状态数据包集合；所述中间路由节点将所述链路状态数据包集合发送给所述中间路由节点的子路由节点。

【技术特征摘要】
1.一种链路状态数据包的传输方法，其特征在于，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；所述方法包括：所述中间路由节点接收所述中间路由节点的子路由节点发送的链路状态数据包；所述中间路由节点将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；所述中间路由节点接收所述根路由节点发送的所述链路状态数据包集合；所述中间路由节点将所述链路状态数据包集合发送给所述中间路由节点的子路由节点。2.根据权利要求1所述的方法，其特征在于，所述中间路由节点将所述链路状态数据包发送给所述根路由节点，包括：所述中间路由节点根据第一距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述中间路由节点到全部根路由节点的最短距离的第一邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第一邻居路由节点为根路由节点，则所述第一邻居路由节点用于接收所述链路状态数据包，若所述第一邻居路由节点为中间路由节点，则所述第一邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述第一邻居路由节点到全部根路由节点的最短距离的邻居路由节点。3.根据权利要求1或2所述的方法，其特征在于，所述子路由节点为所述中间路由节点的邻居路由节点；所述中间路由节点将所述链路状态数据包集合发送给所述中间路由节点的子路由节点，包括：所述中间路由节点根据第一距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述中间路由节点到全部根路由节点的最短距离的第二邻居路由节点，所述第一距离向量信息包括所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述第二邻居路由节点为叶子路由节点，则所述第二邻居路由节点用于接收所述链路状态数据包集合，若所述第二邻居路由节点为中间路由节点，则所述第二邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述第二邻居路由节点到全部根路由节点的最短距离的邻居路由节点。4.根据权利要求1至3任一项所述的方法，其特征在于，所述中间路由节点接收所述中间路由节点的子路由节点发送的链路状态数据包之前，还包括：所述中间路由节点接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；所述中间路由节点基于路由向量路由算法确定所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述中间路由节点到全部根路由节点的最短距离以及所述中间路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第一距离向量信息。5.根据权利要求1至4任一项所述的方法，其特征在于，还包括：所述中间路由节点在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点请求升级为根路由节点；若所述中间路由节点接收到所述一个或多个根路由节点发送的根路由节点申请响应，则所述中间路由节点更新所述第一距离向量信息，所述根路由节点申请响应用于指示所述中间路由节点已升级为根路由节点。6.一种链路状态数据包的传输方法，其特征在于，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；所述方法包括：所述叶子路由节点将自身的链路状态数据包发送给所述中间路由节点，所述中间路由节点用于将所述链路状态数据包发送给所述根路由节点，所述根路由节点用于对接收到的链路状态数据包进行汇总得到链路状态数据包集合；所述叶子路由节点接收所述中间路由节点发送的所述链路状态数据包集合。7.根据权利要求6所述的方法，其特征在于，所述中间路由节点为所述叶子路由节点的邻居路由节点；所述叶子路由节点将自身的链路状态数据包发送给所述中间路由节点，包括：所述叶子路由节点根据第二距离向量信息将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述叶子路由节点到全部根路由节点的最短距离的邻居路由节点，所述第二距离向量信息包括所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为根路由节点，则所述邻居路由节点用于接收所述链路状态数据包，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包发送给到全部根路由节点的最短距离小于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。8.根据权利要求6或7所述的方法，其特征在于，所述叶子路由节点将自身的链路状态数据包发送给中间路由节点之前，还包括：所述叶子路由节点接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；所述叶子路由节点基于路由向量路由算法确定所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述叶子路由节点到全部根路由节点的最短距离以及所述叶子路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第二距离向量信息。9.根据权利要求6至8任一项所述的方法，其特征在于，还包括：所述叶子路由节点在确定第一预设条件满足时，向全部根路由节点中的一个或多个根路由节点发送根路由节点申请请求，所述根路由节点申请请求用于指示所述叶子路由节点请求升级为根路由节点；若所述叶子路由节点接收到所述一个或多个根路由节点发送的根路由节点申请响应，则所述叶子路由节点更新所述第二距离向量信息，所述根路由节点申请响应用于指示所述叶子路由节点已升级为根路由节点。10.一种链路状态数据包的传输方法，其特征在于，应用于树状拓扑结构，所述树状拓扑结构包括叶子路由节点、中间路由节点和根路由节点；所述方法包括：所述根路由节点接收所述中间路由节点发送的链路状态数据包，对接收到的链路状态数据包进行汇总得到链路状态数据包集合；所述根路由节点将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，所述中间路由节点用于将所述链路状态数据包集合发送给所述叶子路由节点，所述邻居根路由节点用于将所述链路状态数据包发送给所述邻居根路由节点的子路由节点。11.根据权利要求10所述的方法，其特征在于，所述根路由节点将所述链路状态数据包集合发送给所述中间路由节点以及邻居根路由节点，包括：所述根路由节点根据第三距离向量信息将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于或等于所述根路由节点到全部根路由节点的最短距离的邻居路由节点，所述第三距离向量信息包括所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离；若所述邻居路由节点为叶子路由节点，则所述邻居路由节点用于接收所述链路状态数据包集合，若所述邻居路由节点为中间路由节点，则所述邻居路由节点用于将所述链路状态数据包集合发送给到全部根路由节点的最短距离大于所述邻居路由节点到全部根路由节点的最短距离的邻居路由节点。12.根据权利要求10或11所述的方法，其特征在于，所述根路由节点接收所述中间路由节点发送的链路状态数据包之前，还包括：所述根路由节点接收指示信息，所述指示信息用于指示哪些路由节点作为所述根路由节点；所述根路由节点基于路由向量路由算法确定所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离，并根据所述根路由节点到全部根路由节点的最短距离以及所述根路由节点的所有邻居路由节点分别到全部根路由节点的最短距离生成所述第三距离向量信息。13.根据权利要求10至12任一项所述的方法，其特征在于，还包括：所述根路由节点接收所述中间路由节点或者所述叶子路由节点发送的根路由节点申请请求，所述根路由节点申请请求用于指示所述中间路由节点或者所述叶子路由节点请求升级为根路由节点；若所述根路由节点确定所述中间路由节点或者所述叶子路由节点能够升级为根路由节点，则所述根路由节点向所述中间路由节点或者所述叶子路由节点发送根路由节点申请响应，所述根路由节点申请响应用于指示所述中间路由节点或者该叶子路由节点已升级为根路由节点。14.根据权利要求10至13任一项所述的方法，其特征在于，还包括：所述根路由节点在确定第二预设条件满足时，向所述根路由节点的子路由...

【专利技术属性】
技术研发人员：林栋，范重言，邓榤生，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44