专利名称：一种实现对数据业务传输路径选择的方法
技术领域：
本发明涉及弹性分组环网(RPR)中的路径选择技术，更确切地说是涉及RPR中的一种实现对数据业务传输路径选择的方法。
背景技术：
RPR是一种基于以太网帧结构、且面向数据的环网技术，使用双环工作的方式。RPR与传输媒体无关，因此基于RPR技术的RPR环网可扩展，并且RPR技术采用的是分布式的管理、拥塞控制与保护机制，因此基于RPR技术的RPR环网具备根据服务等级发送数据的能力。
在节点路径选择方面，RPR协议提供了环路节点的自动发现机制，每个节点都能够监视整个环路中各个节点的状态，并由此生成环路拓扑和路由信息，根据环路的拓扑信息为本节点的业务选择最优的发送路径。根据RPR标准，业务的收发路径是按照路径最优的原则选择，也就是说，在一个RPR环网中，从一个节点发往另一个节点的数据业务如果走顺时针方向需要经过N个节点，走逆时针方向需要经过M个节点，如果N＜M，则说明顺时针方向的路径最优，因此数据业务走顺时针方向的路径发送，相反，如果N＞M，则说明逆时针方向的路径最优，因此数据业务走逆时针方向的路径发送。
以具有五个节点的RPR环网为例。该RPR环网结构参见图1，RPR环网由A、B、C、D、E五个节点组成，其中的A、C两节点之间有数据业务关系，A节点在根据RPR协议生成环路拓扑后，发现发往C节点的数据业务从顺时针方向需要经过E、D两个节点，而从逆时针方向只需要经过B节点，因此A节点发送到C节点的数据业务会选择逆时针方向，对应地，C节点发送到A节点的数据业务会选择顺时针方向。
这种最优路径选择方法可以使RPR环网上各个节点按照最短的路径发送数据业务。但是对于RPR环网来说，很可能会出现环网上某一侧业务集中的情况，即某一侧环路负载很多，造成该侧环路过载，而另一侧环路负载较轻，还没有达到满流量。以在图1所示的RPR环网中发送汇聚型业务为例，环网带宽为1G，A节点为业务的汇聚点，B、C节点发往A节点的数据业务均为600M，D、E节点发往A节点的数据业务均为100M。根据RPR协议，节点通过最优路径选择方法选择发送数据业务的路径，则B、C节点发往A节点的数据业务走顺时针方向的路径，D、E节点发往A节点的数据业务走逆时针方向的路径。这种发送数据业务的方法导致顺时针方向的B、C两节点间的数据业务为600M，B、A两节点之间的数据业务则超过了1G，D、E两节点间的数据业务为100M，E、A两节点间的数据业务为200M，而环网的带宽为1G，因此采用最优路径选择方法选择路径会造成B、A两节点间的数据业务负载过量，而E、A两节点间的数据业务远未达到环网1G的带宽流量。
综上所述，采用最优路径选择方法选择路径无法考虑到RPR环网的实际负载情况，不能根据环网各段实际的负载情况选择最优路径，而只能选择最短的路径，因此可能会加剧环网负载过量环路的拥塞情况，而负载较轻的环路的带宽无法得到充分的利用，造成了整个RPR环网带宽资源的浪费。
发明内容
有鉴于此，本发明的主要目的在于提供RPR环网中的一种实现对数据业务的传输路径选择的方法，使节点可以根据RPR环网的负载情况确定发送数据业务的路径。
为达到以上目的，本发明的技术方案是这样实现的一种实现对数据业务传输路径选择的方法，适用于弹性分组环网(RPR)中，该方法包括以下步骤a.节点根据RPR协议优先选择RPR环网中的短径传输数据业务，并判断该短径是否达到预先设定的流量界限，如果没有达到，则通过该短径传输数据业务，否则，进入步骤b；b.节点选择RPR环网中的长径传输数据业务。
所述步骤b可以进一步包括，节点判断所述的长径是否达到预先设置的流量界限，如果没达到，则直接通过该长径传输数据业务，否则，按长短径流量均衡原则将该节点中的一部分数据业务通过长径传输，将另一部分数据业务通过短径传输。
所述通过长径传输的数据业务为该节点中新增加的数据业务、指定端口发送来的数据业务或具有某类数据特性的数据业务。
所述通过短径传输的数据业务为该节点中新增加的数据业务、指定端口发送来的数据业务或具有某类数据特性的数据业务。
所述步骤b之前可以进一步包括，节点判断本节点中是否有需要通过指定路径传输的数据业务，如果有，则将该数据业务通过该指定路径传输，否则进入步骤b。
该方法还可以进一步包括，在RPR环网出现故障时，节点根据更新后的链形拓扑结构选择该节点与目的节点之间无故障的路径传输数据业务。
本发明提供了在短径出现拥塞或达到设定的流量界限时，根据RPR环网中数据业务的流量情况选择传输路径的技术方案，可以解决RPR环网中的路径拥塞问题，实现对RPR环网中带宽的有效利用。
本发明还可以通过对某些数据业务指定传输路径来满足某些用户的特定要求；通过设置节点在RPR环网发生故障时根据重新产生的拓扑信息选择发送数据业务的路径，使RPR环网不会出现因环网发生故障而导致的数据丢失或浪费带宽的问题。
图1为由5个节点组成的RPR环网的结构示意图；图2为本发明方案根据环网的拥塞情况选择传输路径的的流程图。
具体实施例方式
下面结合附图及具体实施例对本发明的技术方案作详细的说明。
由于RPR环网中的每个节点都能知道整个环网传输数据业务的拥塞情况，因此在RPR环网中的节点根据RPR协议提供的最优路径选择方法选择路径的同时，还可以根据环网的拥塞情况选择节点中数据业务的传输路径。本发明方案的路径选择功能可以由软件实现，也可以由硬件实现。实现本发明方案的流程参见图2，对应以下步骤A、节点根据RPR协议选择最优路径，即短径传输数据业务，并判断所选择的短径是否达到预先设定的流量界限，如果没有达到，则通过该路径传输数据业务，否则进入下一步。
流量界限根据需要设定，比如，可以设置为拥塞，比如100％，使节点在环路拥塞时重新选择路径，也可以设置为总带宽的80％，使节点在环路接近拥塞时即能通过选择路径来合理地分配环网中的带宽。
B、节点根据环网中短径之外的另一条传输路径，即长径传输的数据业务量情况、本节点中需要传输的数据业务量及出现拥塞的路径传输的数据业务量情况，确定本节点中数据业务的传输路径。
在通过长径传输数据业务时，根据节点中数据业务的情况可以有多种具体的处理方法。比如，如果该节点是新加入RPR环网的节点，且长径中传输的数据业务量很小，即使加上该节点中的所有数据业务也达不到拥塞侧所传输的数据业务量，则可以将该节点中所有的数据业务都转移到长径，如果长径中传输的数据业务量也不很小，则可以将一部分数据业务转移到长径传输，将另一部分数据业务仍然通过短径传输，以充分地利用两条路径；如果该节点是在发送新增加的数据业务时发现路径拥塞的，则可以根据两条路径所传输的数据业务量确定是将节点中的一部分数据业务转移到长径传输，还是将该节点中的所有数据业务都转移到长径。这里，转移传输路径的这一部分数据业务可以是所有新增加的数据业务，也可以是某些端口发送来的数据业务，还可以是具有某种相同数据特性的数据业务，还可以是它们的任意组合。这里所说的数据特性可以是输入端口号(PORT)、数据的以太源地址或目的地址(MAC)、虚拟局域网号(VLAN ID)、IP地址、传输控制协议(TCP)端口号、UDP端口号、VLAN优先级、IP优先级(TOS)等。
如果上述两种情况的节点中可能有某些数据业务希望按照指定的路径传输，则节点在因环路拥塞而重新选择传输路径时，先判断该节点所有需要传输的数据业务中是否有希望按照指定路径传输的数据业务，如果有，则将该数据业务按照其所希望的指定路径传输，但为其他的数据业务按本发明的方法分配传输路径，如果没有，则直接为该节点中的数据业务按本发明的方法分配传输路径。
以图1所示的RPR环网发送汇聚型业务为例，假设C节点是新加入的节点，该节点需要传输的数据业务为600M，其中有100M的数据业务需要走路径CBA发送，则通过RPR协议提供的最优路径选择方法确定将本节点中的数据业务通过路径CBA传输给节点A。在节点C发送数据业务时，发现BA段出现拥塞情况，节点C中有100M的数据业务需要走路径CBA，并且DEA段传输的数据业务量非常小，最大只有200M，则节点C指定这100M的数据业务走原来的路径，其余的500M业务通过路径CDEA发送给节点A。如果RPR环网中的DEA段与CBA段传输的数据业务量相近，比如，DEA段最大的传输量为400M，则可以将C节点500M数据业务中的350M由CDEA发送给节点A，将剩余的150M通过路径CBA发送给节点A。
以上所述仅为本发明方案的较佳实施例，并不用以限定本发明的范围。
权利要求
1.一种实现对数据业务传输路径选择的方法，适用于弹性分组环网(RPR)中，其特征在于该方法包括以下步骤a.节点根据RPR协议优先选择RPR环网中的短径传输数据业务，并判断该短径是否达到预先设定的流量界限，如果没有达到，则通过该短径传输数据业务，否则，进入步骤b；b.节点选择RPR环网中的长径传输数据业务。
2.根据权利要求1所述的方法，其特征在于所述步骤b进一步包括，节点判断所述的长径是否达到预先设置的流量界限，如果没达到，则直接通过该长径传输数据业务，否则，按长短径流量均衡原则将该节点中的一部分数据业务通过长径传输，将另一部分数据业务通过短径传输。
3.根据权利要求2所述的方法，其特征在于，所述通过长径传输的数据业务为该节点中新增加的数据业务和/或指定端口发送来的数据业务和/或具有相同数据特性的数据业务。
4.根据权利要求2所述的方法，其特征在于，所述通过短径传输的数据业务为该节点中新增加的数据业务和/或指定端口发送来的数据业务和/或具有相同数据特性的数据业务。
5.根据权利要求1所述的方法，其特征在于所述步骤b之前进一步包括，节点判断本节点中是否有需要通过指定路径传输的数据业务，如果有，则将该数据业务通过该指定路径传输，否则进入步骤b。
6.根据权利要求1所述的方法，其特征在于该方法进一步包括，在RPR环网出现故障时，节点根据更新后的链形拓扑结构选择该节点与目的节点之间无故障的路径传输数据业务。
全文摘要
本发明公开了弹性分组环网(RPR)中的一种实现对数据业务传输路径选择的方法，节点根据网络的运行情况或用户的需求选择数据的传输路径，节点判断根据RPR协议所选择的最优传输路径，即短径是否达到预先设定的流量界限，如果没有达到，则通过该短径传输数据业务，否则，节点选择RPR环网中最优路径之外的另一条传输路径，即长径传输数据业务。该方法解决了现有技术在传输数据业务时不能根据RPR环网中各段的实际负载情况选择最佳传输路径，只能选择最短路径，容易造成路径拥塞，并导致带宽浪费的问题，实现了对RPR环网中带宽的有效利用。
文档编号H04L12/42GK1567892SQ0313771
公开日2005年1月19日 申请日期2003年6月20日 优先权日2003年6月20日
发明者刘捍, 彭忠文, 唐勇, 权星月, 王迪辛 申请人:华为技术有限公司