一种在窄带网络分摊ip业务流量的方法
【专利摘要】从IP业务源到IP业务目的的数据流会沿单播路由协议计算的最优路径传播，如果从源到目的存在次优路径，需要链路状态路由选择协议来计算。本发明提供了另一种协议无关的方法来寻找与当前业务路径完全链路不重合的次优路径，使业务源计算机可通过此次优路径将部分业务流量按照严格的源路由(SSRR)的方式进行引导。本发明的有益效果是：本方法与协议无关，而且不需要获取全网拓扑，路径搜索过程也不占用当前业务链路的带宽，为窄带链路组建的网络提供了一种高效的业务流量分摊方法。
【专利说明】—种在窄带网络分摊IP业务流量的方法
【技术领域】
[0001]本发明涉及一种协议无关的IP业务流量分摊方法。
【背景技术】
[0002]IP业务流量沿单播路由选择协议选择的最优路径进行传播，利用最优路径之外的其它路径的方法是在拓扑数据库中剔除最优路径后再次运行SPF算法计算最短路径。
[0003]SPF算法:网络中每个节点泛洪链路状态的变化来获取相同的网络拓扑结构，SPF利用拓扑数据库，使用Dijkstra算法计算网络内任意两点之间的最短路径。
[0004]SPF在窄带链路的问题是:任意一条链路的状态变化引起的泛洪将消耗巨大的链路带宽，实际选出的次优路径引导业务流量时将和链路状态泛洪竞争带宽。
【发明内容】
[0005]基于【背景技术】中述及的实际问题，本发明提出了一种协议无关的的IP流量分摊方法。该方法利用泛搜索来计算次优路径，利用严格的源路由(SSRR)来使用次优路径。
[0006]此方法包括。
[0007]1.业务发起方向直连网关设备发起次优路径探询。
[0008]2.该网关路由设备计算出次优路径，将次优路径上每个路由设备的接口 IP地址返回给业务发起方。
[0009]3.业务发起方根据次优路径上的各个路由设备的IP地址，通过严格的源路由方式(SSRR)将部分业务发送到网关路由器。
[0010]本发明的有益效果是:本方法与协议无关，不需要获取全网拓扑，路径搜索过程也不占用当前业务链路的带宽，为窄带链路组建的网络提供了一种高效的业务流量分摊方法。
【专利附图】
【附图说明】
[0011]图1前向路径探询图。
[0012]图2后向路径确认图。
【具体实施方式】
[0013]【具体实施方式】从3个方面来描述。
[0014]1.申请路径
当业务源需要申请次优路径时，通知直连网关路由器，申请次优路径需提供源IP地址、目的IP地址。
[0015]2.计算路径
计算次优路径分3个部分。
[0016]I)前向次优路径探询。[0017]如图1，此步骤采用泛洪的方法向所有非主路径的接口(到目的地的最优单播网关接口)发送探询报文。由源路由器控制探询的ID，每次探询ID值累加。
[0018]接收节点收到探询不处理的条件是(ID相同时): a入接口已经接收过同源和目的的探询；
b入接口已经发送过同源和目的的探询； c选择的出接口已经发送过相同ID的探询； d没有备用出接口可发送(设备只有单一链路)。
[0019]路径上的所有节点需要记录如下信息。
[0020]ID、申请地网关RouterlD、原始节点、目的节点、前向邻居IP地址和接口(收到探询报文时填充)+是否确认过、后向邻居IP地址和接口(收到确认报文时填充)。
[0021]ID—查询计数，不同的查询计数处理方式不同(前向、后向的各种判断)，取值建议I?65535，收到小于当前记录ID的探询和确认不处理(ID翻转时除外)。
[0022]前向探询报文记录各个发送接口的IP地址列表，供确认报文使用。
[0023]后向确认报文记录各个发送接口的IP地址列表，供业务终端源路由使用。
[0024]2)后向次优路径确认。
[0025]如图2，目的节点的网关收到探询后开始沿前向路径依次发送单播确认报文。
[0026]中间节点根据后向确认报文携带的前向路径判断引用的本地信息，取出前向节点，发送确认消息。
[0027]后向确认消息不会向曾经发送过的接口再次发送(ID相同时)，确保选出的备用路径链路不重合。
[0028]3)邻居维护。
[0029]前向、后向信息完整后开始定期维护前、后向邻居关系。
[0030]当邻居消失后，记录的信息被删除，也不再响应查询不到的邻居维护。
[0031]如果是后向邻居消失，向申请地网关RouterID发送邻居消失；如果是前向邻居丢失，直接删除记录。
[0032]申请地网关计算消息的邻居是否在次优路径上，如果是次优路径的关键链路，向业务源计算机发送路径消失通告。
[0033]业务计算机可申请删除次优路径。
[0034]3.回复路径
业务源根据次优路径上的各个路由设备的IP地址，通过严格的源路由方式(SSRR)将部分业务发送到网关路由器。
【权利要求】
1.一种在窄带网络分摊IP业务流量的方法，其特征在于利用泛搜索技术计算次优路径，利用严格的源路由(SSRR)技术引导业务流量。
2.根据权利要求1所述的泛搜索的特征在于:避开到目的地的转发接口。
3.根据权利要求1所述的泛搜索的特征在于:探询报文使用累加的ID值，使中间节点获取探询状态。
4.根据权利要求1所述的泛搜索的特征在于:前向搜索时累计路由器设备的发送接口IP地址。
5.根据权利要求1所述的泛搜索的特征在于:后向确认时累计路由器设备的发送接口IP地址。
【文档编号】H04L12/801GK103997466SQ201410244852
【公开日】2014年8月20日 申请日期:2014年6月5日 优先权日:2014年6月5日
【发明者】瞿辉, 康宗绪, 陈量, 周天翠, 杨晓, 刘亚军, 兰峰垒 申请人:重庆金美通信有限责任公司