路径对应的主子环是0环，到达节点B的主子环的子环跳数TTL= 1，位于该 最短路径上的端口A-1是到达节点B的出接口。到达节点B的相对较远的另一条路径对应 的从子环是1环，到达节点B的从子环的子环跳数TTL= 3,位于该路径上的端口A-2是到 达节点B的出接口。
[0033] 节点A根据收集的拓扑信息确定到达节点C的两个路径相同，但是端口A-1所在 路径具有更高优先级，所W最短路径是节点A-节点B-节点C，即到达节点C的最短路径对 应的主子环是0环，到达节点C的主子环的子环跳数ITL= 2,位于该最短路径上的端口A-1 是到达节点C的出接口。到达节点C的另一条路径对应的从子环是1环，到达节点C的从 子环的子环跳数TTL= 2,位于该路径上的端口A-2是到达节点C的出接口。
[0034] 节点A根据收集的拓扑信息确定到达节点D的最短路径是节点A-节点D，即到达 节点D的最短路径对应的主子环是1环，到达节点D的主子环的子环跳数TTL= 1，位于该 最短路径上的端口A-2是到达节点D的出接口。到达节点D的相对较远的另一条路径对应 的从子环是0环，到达节点D的从子环的子环跳数TTL= 3,位于该路径上的端口A-1是到 达节点D的出接口。
[003引节点A生成的选环表1中，RPRMAC地址MC-B对应的主子环是0环，主子环TTL=1;RPRMAC地址MAC-B对应的从子环是1环，从子环ITL= 3。RPRMAC地址MAC-C对应 的主子环是0环，主子环ITL= 2;RPRMAC地址MAC-C对应的从子环是1环，从子环ITL= 2。RPRMAC地址MAC-D对应的主子环是1环，主子环TTL= 1;RPRMAC地址MAC-D对应的 从子环是0环，从子环TTL= 3。
[0036] 本发明实施例中根据所采用的哈希算法，假设得到的哈希值范围为0~3,分别是 0，1，2,3,共四个哈希值。
[0037] 本发明为实现RPR网络流量负载分担，使得到达同一目的节点的报文不固定只选 择一条最短路径进行转发，为每一个哈希值指定到目的节点对应的转发子环。可W根据用 户需求进行灵活指定，本发明实施例中按照到达目的节点的主子环的子环跳数和从子环的 子环跳数的反比，将哈希值分配给主子环和从子环，用于将分配给主子环的哈希值指定到 主子环，将分配给从子环的哈希值指定到从子环。
[0038] 到达目的节点B，主子环TTL;从子环TTL= 1 ;3,从而可W推出，指定到主子环的 哈希值数目=4* (3/1+3) =3,指定到从子环的哈希值数目=4* (1/1+3) =1。本发明实施 例将哈希值0,1，2指定到主子环，将哈希值3指定到从子环。
[0039] 到达目的节点C，主子环TTL;从子环TTL= 2 ;2,从而可朗t出，指定到主子环的 哈希值数目=4* (2/2+2) =2,指定到从子环的哈希值数目=4* (2/2+2) =2。本发明实施 例将哈希值0,1指定到主子环，将哈希值2, 3指定到从子环。
[0040] 到达目的节点D，主子环TTL;从子环TTL= 1 ;3,从而可W推出，指定到主子环的 哈希值数目=4* (3/1+3) =3,指定到从子环的哈希值数目=4* (1/1+3) =1。本发明实施 例将哈希值0,1，2指定到主子环，将哈希值3指定到从子环。
[0041] 根据上述描述，形成本实施例的哈希映射表如表1所示：
[0042]
【主权项】
1. 一种弹性分组环RPR网络中的报文转发方法，该方法应用于弹性分组环RPR网络中 的节点设备，其特征在于，该方法包括： 接收以太单播报文，根据以太单播报文的目的地址对应的RPRMAC地址确定目的节点； 根据所述以太单播报文的报文头信息进行哈希计算得到哈希值； 根据所述目的节点和所述哈希值查找哈希映射表，确定转发所述以太单播报文所选用 的转发子环，所选用的转发子环为主子环或从子环； 根据所选用的转发子环从选环表中确定转发路径，对所述以太单播报文进行转发。
2. 如权利要求1所述的方法，其特征在于，该方法进一步包括：根据预设规则为哈希映 射表中的每一个哈希值指定转发所述以太单播报文所选用的转发子环。
3. 如权利要求2所述的方法，其特征在于，所述预设规则为： 按照转发所述以太单播报文的所述主子环的子环跳数和所述从子环的子环跳数的反 比，建立所述哈希映射表中的哈希值与所述主子环和所述从子环之间的映射关系。
4. 如权利要求1所述的方法，其特征在于，在接收以太单播报文之前，所述方法还包 括： 根据收集的RPR网络拓扑信息生成选环表，所述选环表包括到达目的节点所对应的主 子环，主子环的子环跳数，沿主子环的转发路径；以及到达所述目的节点所对应的从子环， 从子环的子环跳数，沿从子环的转发路径；其中，所述主子环的子环跳数不大于所述从子环 的子环跳数。
5. 如权利要求1所述的方法，其特征在于，进行哈希计算的报文头信息包括：以太单播 报文的源MAC、目的MAC、源IP、目的IP、源端口号或者目的端口号中的任意一种，或者任意 几种的组合。
6. -种弹性分组环RPR网络中的报文转发装置，该装置应用于弹性分组环RPR网络中 的节点设备，其特征在于，该装置包括： 接收处理单元，用于接收以太单播报文，根据以太单播报文的目的地址对应的RPRMAC地址确定目的节点；根据所述以太单播报文的报文头信息进行哈希计算得到哈希值； 查找单元，用于根据所述目的节点和所述哈希值查找哈希映射表，确定转发所述以太 单播报文所选用的转发子环，所选用的转发子环为主子环或从子环； 转发单元，用于根据所选用的转发子环从选环表中确定转发路径，对所述以太单播报 文进行转发。
7. 如权利要求6所述的装置，其特征在于，该装置进一步包括指定单元：根据预设规则 为哈希映射表中的每一个哈希值指定转发所述以太单播报文所选用的转发子环。
8. 如权利要求7所述的装置，其特征在于，所述指定单元中所述预设规则为： 按照转发所述以太单播报文的所述主子环的子环跳数和所述从子环的子环跳数的反 比，建立所述哈希映射表中的哈希值与所述主子环和所述从子环之间的映射关系。
9. 如权利要求6所述的装置，其特征在于，所述装置还包括：选环表生成单元，用于在 接收以太单播报文之前，根据收集的RPR网络拓扑信息生成选环表，所述选环表包括到达 目的节点所对应的主子环，主子环的子环跳数，沿主子环的转发路径；以及到达所述目的节 点所对应的从子环，从子环的子环跳数，沿从子环的转发路径；其中，所述主子环的子环跳 数不大于所述从子环的子环跳数。
10.如权利要求6所述的装置，其特征在于，所述接收处理单元中进行哈希计算的报文 头信息包括：以太单播报文的源MAC、目的MAC、源IP、目的IP、源端口号或者目的端口号中 的任意一种，或者任意几种的组合。
【专利摘要】本发明公开了一种RPR网络中的报文转发方法，该方法应用于弹性分组环RPR网络中的节点设备，该方法包括：接收以太单播报文，根据以太单播报文的目的地址对应的RPR MAC地址确定目的节点；根据所述以太单播报文的报文头信息进行哈希计算得到哈希值；根据所述目的节点和所述哈希值查找哈希映射表，确定转发所述以太单播报文所选用的转发子环，所选用的转发子环为主子环或从子环；根据所选用的转发子环从选环表中确定转发路径，对所述以太单播报文进行转发。本发明还公开了一种RPR网络中的报文转发装置。采用本发明能够实现RPR环上流量按配置权重进行负载分担。
【IPC分类】H04L12-743
【公开号】CN104702510
【申请号】CN201510105167
【发明人】游君平, 项学锋, 郑国良
【申请人】杭州华三通信技术有限公司
【公开日】2015年6月10日
【申请日】2015年3月11日