路径选择的方法及装置制造方法及图纸

本发明专利技术公开了一种路径选择的方法及装置，涉及信息技术领域，可以避免一部分转发路径过载，另外一部分转发路径空闲，进而可以避免流量极化的现象。入口边缘设备首先获取入口边缘设备与出口边缘设备之间的多条可用的转发路径，然后接收源服务器发送的报文，依据预设的算法和哈希因子计算报文的路径标识，并根据报文的路径标识，从多条可用的转发路径中选择实际转发路径，实际转发路径包括将报文从入口边缘设备发送到出口边缘设备需要依次经过的多条子路径；最后通过实际转发路径，发送报文。本发明专利技术适用于入口边缘设备确定报文的转发路径，并将报文按照上述转发路径发送至出口边缘设备。

【技术实现步骤摘要】
路径选择的方法及装置
本专利技术涉及信息
，特别涉及一种路径选择的方法及装置。
技术介绍
为了提高通讯网络的可靠性和传输带宽，链路聚合组(英文全称：LinkAggregationGroup，英文缩写：LAG)和等价路由(英文全称：equal-costmulti-pathrouting，英文缩写：ECMP)技术被大规模应用于“交换机-服务器/终端”、“交换机-交换机/路由器”直连场景。然而在这两种场景下，两个直连设备之间存在多条路径，如何从上述多条路径中选择路径传输报文成为一个关键问题。目前，一种路径选择的方法中，入口边缘设备将接收的报文发送至出口边缘设备需要经过至少一个转发设备，该入口边缘设备以及上述至少一个转发设备通过哈希算法分别计算转发该报文需要经过的下一跳转发设备，并将该报文发送至计算得到的该下一跳转发设备，直至将该报文传输至出口边缘设备。然而，当入口边缘设备以及上述至少一个转发设备均需要通过哈希算法计算得到转发该报文的下一跳转发设备，以传输该报文时，入口边缘设备以及上述至少一个转发设备分别计算的结果，可能导致一个转发设备将接收到的多个上一跳转发设备发送的报文，并仅通过一本文档来自技高网...

【技术保护点】
一种路径选择的方法，其特征在于，包括：入口边缘设备获取所述入口边缘设备与出口边缘设备之间的多条可用的转发路径；所述入口边缘设备接收源服务器发送的报文，根据预设的算法和哈希因子计算所述报文的路径标识；所述入口边缘设备根据所述报文的路径标识，从所述多条可用的转发路径中选择实际转发路径，所述实际转发路径包括将所述报文从所述入口边缘设备发送到出口边缘设备需要依次经过的多条子路径；所述入口边缘设备通过所述实际转发路径，发送所述报文。

【技术特征摘要】
1.一种路径选择的方法，其特征在于，包括：入口边缘设备获取所述入口边缘设备与出口边缘设备之间的多条可用的转发路径；所述入口边缘设备接收源服务器发送的报文，根据预设的算法和哈希因子计算所述报文的路径标识；所述入口边缘设备根据所述报文的路径标识，从所述多条可用的转发路径中选择实际转发路径，所述实际转发路径包括将所述报文从所述入口边缘设备发送到出口边缘设备需要依次经过的多条子路径；所述入口边缘设备通过所述实际转发路径，发送所述报文。2.根据权利要求1所述的路径选择的方法，其特征在于，所述入口边缘设备获取所述入口边缘设备与出口边缘设备之间的多条可用的转发路径的步骤之后，所述方法还包括：所述入口边缘设备记录所述入口边缘设备与所述出口边缘设备之间的多条可用的转发路径中的每条转发路径的路径标识与所述转发路径对应的哈希键值hashkey的对应关系，其中，所述hashkey为所述入口边缘设备的下一跳设备确定出端口时所使用的参数。3.根据权利要求2所述的路径选择的方法，其特征在于，所述入口边缘设备根据所述报文的路径标识，从所述多条可用的转发路径中选择实际转发路径的步骤之后，还包括：所述入口边缘设备确定所述实际转发路径对应的hashkey；所述入口边缘设备为所述报文添加转发信息，所述转发信息包括指示标记和所述hashkey，所述指示标记用于指示所述下一跳设备根据所述hashkey转发所述报文。4.根据权利要求3所述的路径选择的方法，其特征在于，所述入口边缘设备通过所述实际转发路径，发送所述报文，包括：所述入口边缘设备根据所述报文的路径标识，向所述下一跳设备发送所述报文，以使得所述下一跳设备根据所述指示标记和所述hashkey发送所述报文，直至将所述报文发送至所述出口边缘设备。5.一种路径选择的方法，其特征在于，所述方法包括：连接入口边缘设备的中继设备接收所述入口边缘设备发送的报文，所述报文包括转发信息，所述转发信息包括指示标记和哈希键值hashkey；当所述指示标记有效时，所述中继设备根据预设算法和所述hashkey确定出端口；所述中继设备通过所述出端口发送所述报文，以使所述报文到达出口边缘设备。6.根据权利要求5所述的方法，其特征在于，所述中继设备通过所述出端口发送所述报文包括：所述中继设备从所述报文中删除所述指示标记和所述hashkey后，通过所...

【专利技术属性】
技术研发人员：顾勤丰，鞠文彬，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44