路由器标签交换的路径规划方法技术

本发明专利技术的目的是提供一种路由器标签交换的路径规划方法，所述方法执行以下步骤：设置路由矩阵，当路由矩阵中的任意的目标路由器开始标签交换时，以目标路由器为中心，从内到外划分多个路由分层；当目标路由器开始标签交换时，目标路由实时获取第一路由分层中的所有路由器的运行数据信息，根据运行数据信息计算第一路由分层中所有路由器的路径权重，筛选出路径权重值最高的三个路由器，作为第一路由分层中的节点路由，将标签发送至节点路由；当终点路由器接收到标签后，按照目标路由器发送过来的标签的路径，进行逆传输，完成本次标签交换。本发明专利技术的方法通过路由分层提升了标签交换的效率，同时确保了确立的最短路径的准确性。同时确保了确立的最短路径的准确性。同时确保了确立的最短路径的准确性。

【技术实现步骤摘要】
路由器标签交换的路径规划方法


[0001]本专利技术涉及路由器
，尤其涉及路由器标签交换的路径规划方法。

技术介绍

[0002]路由器（Router）是连接两个或多个网络的硬件设备，在网络间起网关的作用，是读取每一个数据包中的地址然后决定如何传送的专用智能性的网络设备。它能够理解不同的协议，例如某个局域网使用的以太网协议，因特网使用的TCP/IP协议。这样，路由器可以分析各种不同类型网络传来的数据包的目的地址，把非TCP/IP网络的地址转换成TCP/IP地址，或者反之；再根据选定的路由算法把各数据包按最佳路线传送到指定位置。所以路由器可以把非TCP/IP网络连接到因特网上。
[0003]路由器使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建其自己的网络路由拓扑图。在接收到传入数据分组时，路由器检查分组内的密钥信息，并且根据所累积的拓扑信息转发分组。
[0004]很多路由协议落入称为内部网关协议(IGP)的协议类别，在IGP 中，使用基于洪泛的分发机制来向网络内的路由器通告拓扑信息。这些路由协议通常依赖于要求路由本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.路由器标签交换的路径规划方法，其特征在于，所述方法执行以下步骤：步骤1：设置路由矩阵，所述路由矩阵由多个路由器按照N乘以N的矩阵方式进行排列组成；N值至少为16；步骤2：当路由矩阵中的任意的目标路由器开始标签交换时，以目标路由器为中心，从内到外划分多个路由分层，具体包括：将与目标路由器相邻的8个路由器作为第一路由分层，将第一路由分层中的路由器相邻的16个路由器作为第二路由分层，以此类推，直到路由分层涵盖了所有的终点路由器；步骤3：当目标路由器开始标签交换时，目标路由实时获取第一路由分层中的所有路由器的运行数据信息，根据运行数据信息计算第一路由分层中所有路由器的路径权重，筛选出路径权重值最高的三个路由器，作为第一路由分层中的节点路由，将标签发送至节点路由；三个节点路由再分别计算第二路由分层中的所有路由器的路径权重，各自筛选出路径权重值最高的一个路由器，以此类推，当到达最后涵盖了终点路由器的路由层时，上一层的节点路由均与终点路由器相连接；步骤4：当终点路由器接收到标签后，发出广播信号至上一层路由分层中，通知上一层路由分层中的所有路由器在接收到标签后，删除标签；同时终点路由器发出需要交换的标签至节点路由，按照目标路由器发送过来的标签的路径，进行逆传输，完成本次标签交换。2.如权利要求1所述的方法，其特征在于，所述标签在不同路由分层停留时间不同。3.如权利要求2所述的方法，其特征在于，所述标签在不同路由分层停留时间按照该路由分层距离目标路由器的距离远近而不同；所述标签在越靠近目标路由器的路由...

【专利技术属性】
技术研发人员：戴定卫，聂为，李俊，陈凯，
申请(专利权)人：深圳市欣博跃电子有限公司，
类型：发明
国别省市：