确定报文发送路径的方法及装置制造方法及图纸

本申请公开了一种确定报文发送路径的方法及装置。该方法包括：获取待处理报文的第一等价路径表、包括第一表项信息的第一聚合流表和包括第二表项信息的第一精确匹配流表；根据待处理报文的报文字段和第一表项信息确定第一信息；根据报文字段、第二表项信息和第一信息确定第二信息；根据第二信息和第一等价路径表，确定待处理报文的第一发送路径。该方法通过将待处理报文的报文字段与第一精确匹配流表的表项信息匹配，确定是否切换路径，使得第一报文处理装置对应的多条发送路径中的流量负载较为均匀，避免了某些发送路径负载流量较大，发生丢包或增大传输时延的问题，也避免了某些发送路径流量负载较小，发生网络带宽利用率较低的问题。率较低的问题。率较低的问题。

【技术实现步骤摘要】
确定报文发送路径的方法及装置


[0001]本申请涉及通信
，尤其涉及一种确定报文发送路径的方法及装置。

技术介绍

[0002]在报文的传输过程中，发送端报文传输设备接收到待处理报文，将待处理报文发送至待处理报文对应的目的端报文传输设备时，如果两个报文传输设备之间存在多条发送路径，则发送端报文传输设备需要确定一条发送路径，以便通过该发送路径将待处理报文发送至目的端报文传输设备。
[0003]目前，发送端报文传输设备接收到待处理报文后，通常会根据待处理报文的报文信息，获取待处理报文的等价路径表，该等价路径表包括多条发送路径的路径信息，发送端报文传输设备可以在等价路径表中选取一个路径信息，后续可以使用该路径信息对应的发送路径将待处理报文发送至目的端报文传输设备。采用此种方式，容易将大量报文集中在同一条发送路径中发送，造成某些发送路径流量负载较大，发生拥塞丢包或增大传输时延的问题，而某些发送路径流量负载较小，导致网络带宽利用率较低。

技术实现思路

[0004]本申请提供了一种确定报文发送路径的方法及装置，以解决报文传输过程中由于发送路径选择不当，导致拥塞丢包、传输时延大以及网络带宽利用率低的问题。
[0005]第一方面，本申请提供了一种确定报文发送路径的方法，所述方法应用于第一报文处理装置，所述方法包括：获取待处理报文的第一等价路径表、第一聚合流表和第一精确匹配流表；所述第一聚合流表包括第一表项信息；所述第一精确匹配流表包括第二表项信息；根据所述待处理报文的报文字段和所述第一表项信息确定第一信息；根据所述报文字段、所述第二表项信息和所述第一信息确定第二信息；根据所述第二信息和所述第一等价路径表，确定所述待处理报文的第一发送路径。
[0006]本实现方式中，首先获取待处理报文的第一等价路径表、第一聚合流表和第一精确匹配流表，然后根据待处理报文的报文字段和第一聚合流表的表项信息确定第一信息，之后，根据待处理报文的报文字段、第一信息和第一精确匹配流表的表项信息确定第二信息，最后，根据第二信息和第一等价路径表确定待处理报文的第一发送路径。由于在确定待处理报文的第一发送路径的过程中，通过将待处理报文的报文字段与第一精确匹配流表的表项信息的匹配，可以选择将待处理报文对应的当前信息指示的发送路径作为第一发送路径，或者在当前信息指示的发送路径的流量负载较大时，可以将较为空闲的发送路径作为第一发送路径，从而使得第一报文处理装置对应的多条发送路径中的流量负载较为均匀，避免了某些发送路径负载流量较大，发生丢包或增大传输时延的问题，也避免了某些发送路径流量负载较小，发生网络带宽利用率较低的问题。
[0007]结合第一方面，在第一方面第一种可能的实现方式中，所述根据所述报文字段、所述第二表项信息和所述第一信息确定第二信息，包括：当所述第二表项信息包括与所述报
文字段匹配的第一秘钥时，根据所述第一秘钥对应的表项内容确定是否使用第三信息；所述第三信息为所述第一秘钥对应的表项内容包括的新信息；当使用所述第三信息时，获取第一时延差；所述第一时延差为所述第一秘钥对应的表项内容包括的新旧路径时延差；获取第二时延差；所述第二时延差为所述待处理报文到达所述第一报文处理装置的时间与其所在流中前一条报文到达所述第一报文处理装置的时间的间隔；当所述第二时延差大于所述第一时延差时，确定所述第三信息为所述第二信息。
[0008]本实现方式中，在待处理报文的报文字段与第一精确匹配流表的秘钥匹配时，可以通过与该报文字段匹配的秘钥对应的表项内容，确定是否使用新信息，即确定是否可以更换发送路径，在确定可以使用新信息的情况下，进一步确定是否会影响待处理报文所在流中报文的发送顺序，如果不影响其所在流中报文的发送顺序，则可以根据新信息确定发送路径，从而使用负载较小的发送路径发送待处理报文，减小报文的传输时延。
[0009]结合第一方面，在第一方面第二种可能的实现方式中，所述方法还包括：当不使用所述第三信息时，获取第四信息；所述第四信息为所述第一秘钥对应的表项内容包括的当前信息；确定所述第四信息为所述第二信息。
[0010]本实现方式中，在待处理报文的报文字段与第一精确匹配流表的秘钥匹配时，可以通过与该报文字段匹配的秘钥对应的表项内容，确定是否使用新信息，即确定是否需要更换发送路径，在确定不需要使用新信息的情况下，根据当前信息确定发送路径，避免了当前信息对应的发送路径流量负载较小，发生网络带宽利用率较低的问题。
[0011]结合第一方面，在第一方面第三种可能的实现方式中，所述方法还包括：当所述第二时延差小于等于所述第一时延差时，获取第四信息；所述第四信息为所述第一秘钥对应的表项内容包括的当前信息；确定所述第四信息为所述第二信息。
[0012]本实现方式中，可以通过比较待处理报文所在流中报文的传输时延与新旧路径时延差的关系，确定更换待处理报文的发送路径是否会造成其所在流中报文发送顺序的混乱，当确定会造成其所在流中报文发送顺序的混乱时，使用当前信息确定发送路径，从而避免了更换路径造成其所在流中报文发送顺序的混乱，保证了更换发送路径的准确度。
[0013]结合第一方面，在第一方面第四种可能的实现方式中，所述根据所述报文字段、所述第二表项信息和所述第一信息确定第二信息，包括：当所述第二表项信息不包括与所述报文字段匹配的第一秘钥时，确定所述第一信息为所述第二信息。
[0014]本实现方式中，可以通过待处理报文的报文字段与第一精确匹配流表的秘钥的匹配，确定待处理报文所在的流是否为大象流，当第一精确匹配流表不包括与待处理报文的报文字段相匹配的秘钥时，说明待处理报文所在的流非大象流，可以根据当前信息确定发送路径，可以避免当前信息对应的发送路径流量负载较小，发生网络带宽利用率较低的问题。
[0015]结合第一方面，在第一方面第五种可能的实现方式中，所述根据所述待处理报文的报文字段和所述第一表项信息确定第一信息，包括：确定所述第一表项信息包含的表项的第一数量；对所述待处理报文的报文字段进行哈希计算，生成第一计算结果；根据所述第一计算结果和所述第一数量生成第一索引；根据所述第一索引和所述第一表项信息确定所述第一信息。
[0016]本实现方式中，首先确定第一表项信息包含的表项的第一数量；然后对待处理报
文的报文字段进行哈希计算，生成第一计算结果；并且根据所述第一计算结果和所述第一数量生成第一索引；最后，根据所述第一索引和所述第一表项信息确定所述第一信息。第一信息的确定过程较为简单。
[0017]结合第一方面，在第一方面第六种可能的实现方式中，所述根据所述第二信息和所述第一等价路径表，确定所述待处理报文的第一发送路径，包括：确定所述第一等价路径表对应的路径索引的第二数量；对所述第二信息进行哈希计算，生成第二计算结果；根据所述第二计算结果和所述第二数量生成第二索引；确定所述待处理报文的第一发送路径；所述第一发送路径是指路径索引为所述第二索引时，匹配所述第一等价路径表得到的路径信息指示的发送路径。
...

【技术保护点】

【技术特征摘要】
1.一种确定报文发送路径的方法，其特征在于，所述方法应用于第一报文处理装置，包括：获取待处理报文的第一等价路径表、第一聚合流表和第一精确匹配流表；所述第一聚合流表包括第一表项信息；所述第一精确匹配流表包括第二表项信息；根据所述待处理报文的报文字段和所述第一表项信息确定第一信息；根据所述报文字段、所述第二表项信息和所述第一信息确定第二信息；根据所述第二信息和所述第一等价路径表，确定所述待处理报文的第一发送路径。2.根据权利要求1所述的方法，其特征在于，所述根据所述报文字段、所述第二表项信息和所述第一信息确定第二信息，包括：当所述第二表项信息包括与所述报文字段匹配的第一秘钥时，根据所述第一秘钥对应的表项内容确定是否使用第三信息；所述第三信息为所述第一秘钥对应的表项内容包括的新信息；当使用所述第三信息时，获取第一时延差；所述第一时延差为所述第一秘钥对应的表项内容包括的新旧路径时延差；获取第二时延差；所述第二时延差为所述待处理报文到达所述第一报文处理装置的时间与其所在流中前一条报文到达所述第一报文处理装置的时间的间隔；当所述第二时延差大于所述第一时延差时，确定所述第三信息为所述第二信息。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：当不使用所述第三信息时，获取第四信息；所述第四信息为所述第一秘钥对应的表项内容包括的当前信息；确定所述第四信息为所述第二信息。4.根据权利要求2所述的方法，其特征在于，所述方法还包括：当所述第二时延差小于等于所述第一时延差时，获取第四信息；所述第四信息为所述第一秘钥对应的表项内容包括的当前信息；确定所述第四信息为所述第二信息。5.根据权利要求1所述的方法，其特征在于，所述根据所述报文字段、所述第二表项信息和所述第一信息确定第二信息，包括：当所述第二表项信息不包括与所述报文字段匹配的第一秘钥时，确定所述第一信息为所述第二信息。6.根据权利要求1至5任意一项所述的方法，其特征在于，所述根据所述待处理报文的报文字段和所述第一表项信息确定第一信息，包括：确定所述第一表项信息包含的表项的第一数量；对所述待处理报文的报文字段进行哈希计算，生成第一计算结果；根据所述第一计算结果和所述第一数量生成第一索引；根据所述第一索引和所述第一表项信息确定所述第一信息。7.根据权利要求1至6任意一项所述的方法，其特征在于，所述根据所述第二信息和所述第一等价路径表，确定所述待处理报文的第一发送路径，包括：确定所述第一等价路径表对应的路径索引的第二数量；对所述第二信息进行哈希计算，生成第二计算结果；
根据所述第二计算结果和所述第二数量生成第二索引；确定所述待处理报文的第一发送路径；所述第一发送路径是指路径索引为所述第二索引时，匹配所述第一等价路径表得到的路径信息指示的发送路径。8.根据权利要求1至7任意一项所述的方法，其特征在于，所述方法还包括：在所述待处理报文中添加一个报文头，该报文头包括所述第二信息和所述第一发送路径的信息。9.根据权利要求5所述的方法，其特征在于，所述方法还包括：将所述待处理报文和所述第一信息上报给CPU。10.一种确定报文发送路径的...

【专利技术属性】
技术研发人员：佟兴，高红亮，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：