一种数据路由方法及设备的制作方法

专利名称：一种数据路由方法及设备的制作方法
技术领域：
本发明涉及通信技术领域，特别涉及一种数据路由方法及设备。
背景技术：
在通信技术领域中，端到端的实时业务都是基于客户机/服务器模式，如多人在 线游戏、基于网络协议的语音传输(Voice over IP, VOIP)等，这些实时业务在通过承载网 络-IP网络进行数据包传输时，两个进行数据通信的节点会建立实时业务的会话，并通过 默认的网络路由路径进行实时业务数据的传输。为了便于管理，网络在逻辑上被划分为若干个独立的管理区域，每个区域被称为 自治系统(Autonomous System, AS)域，且在AS域下也有独立区域。自治系统使网络的路 由系统具有了层次结构，维护和交换一个自治系统内部路由信息的路由协议称为域内路由 协议；维护和交换自治系统之间路由信息的路由协议称为域间路由协议，例如边界网关协 议(Border GatewayProtocol，BGP)。在每个AS中存在一个代理节点，可以为该域中的其 他节点选择中继节点，主要是在接收到其他节点发送的中继获取请求，探测节点，并将满足 预置的时延约束的节点选择为中继节点。发明人在实现本发明的过程中，发现现有技术至少存在以下缺点在现有的实时 业务中，当网络中存在突发的业务流量，或者AS域内、AS域间的路由出现变化时就会导致 网络传输时延的变化，会出现时延抖动(Jitter)，即由于各种延时的变化导致网络中的数 据分组到达速率的变化，从而影响实时业务的进行。

发明内容
本发明实施例提供一种数据路由方法及设备，以减少时延抖动。根据本发明的一方面，提供一种数据路由方法，包括接收中继获取请求，根据所述中继获取请求获取第一节点路由到第二节点的默认 路径信息；获取所述第一节点路由到探测的路由区域聚类中的节点的路径信息，及所述第一 节点通过探测的路由区域聚类中的节点路由到第二节点的时延，所述路由区域聚类中的节 点为应用层的节点；根据所述默认路径信息、第一节点路由到探测的路由区域聚类中的节点的路径信 息及时延确定所述探测的路由区域聚类中的节点为应用层的中继节点；发送所述应用层的中继节点的信息至所述第一节点。根据本发明的另一方面，还提供一种数据路由方法，包括建立实时业务的会话；向第三节点发送中继获取请求；接收所述第三节点根据所述中继获取请求中包括的第一节点路由到第二节点的 默认路径信息和/或所述第一节点所属路由区的聚类信息和第二节点的标识信息，并根据所述第一节点路由到探测的路由区域聚类中的节点的路径信息和所述第一节点通过探测 的路由区域聚类中的节点路由到第二节点的时延返回的应用层的第一候选节点的信息，将 所述应用层的第一候选节点作为从第一节点路由到第二节点的多个路由路径中的应用层 的中继节点；将实时业务数据从第一节点通过所述应用层的中继节点路由到所述第二节点。根据本发明的另一方面，还提供一种网络节点，包括接收获取单元，用于接收中继获取请求，根据所述中继获取请求获取第一节点路 由到第二节点的默认路径信息；信息获取单元，用于获取所述第一节点路由到探测的路由区域聚类中的节点的路 径信息，及所述第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延，所述 路由区域聚类中的节点为应用层的节点；确定发送单元，用于根据所述接收获取单元获取的默认路径信息，和所述信息获 取单元获取的第一节点路由到探测的路由区域聚类中的节点的路径信息及时延确定所述 探测的路由区域聚类中的节点为应用层的中继节点，并发送所述应用层的中继节点的信息 至所述第一节点以进行数据的路由。本发明实施例提供的网络节点，包括会话建立单元，用于建立实时业务的会话；请求发送单元，用于向第三节点发送中继获取请求；中继接收单元，用于接收所述第三节点根据所述请求发送单元发送的第一节点路 由到第二节点的默认路径信息和/或所述第一节点所属路由区的聚类信息和第二节点的 标识信息，所述第一节点路由到探测的路由区域聚类中的节点的路径信息，及所述第一节 点通过探测的路由区域聚类中的节点路由到第二节点的时延返回的应用层的第一候选节 点的信息，将所述应用层的第一候选节点作为从第一节点路由到第二节点的多个路由路径 中的应用层的中继节点；路由单元，用于将实时业务数据从第一节点通过所述中继接收单元接收的应用层 的中继节点路由到所述第二节点。在本发明的实施例提供的技术方案，根据第一节点路由到第二节点的默认路径信 息、第一节点路由到探测的路由区域的聚类中的节点的路径信息，及第一节点通过探测的 路由区域的据类中的节点到第二节点的时延，确定应用层的中继节点，这样使得实时业务 数据就可以通过应用层的中继节点发送给第二节点，可以减少因网络中的突发的业务流 量，或者AS域内、AS域间的路由出现变化时导致的网络传输时延变化的几率，从而减少了 实时业务中的时延抖动。


为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用 的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本 领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他 的附图。图1是本发明方法实施例一提供的数据路由方法的流程图2是本发明方法实施例二提供的数据路由方法的流程图；图3是本发明方法实施例二中提供的网络中AS区域的结构示意图；图4是本发明方法实施例二中提供的第一节点获取路由区域的聚类信息的方法 流程图；图5是本发明设备实施例一提供的网络节点的结构示意图；图6是本发明设备实施例二提供的网络节点的结构示意图；图7是本发明设备实施例三提供的网络节点的结构示意图；图8是执行本发明实施例中数据路由方法的系统的结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。本发明提出了一种数据路由方法，通过如下步骤来实现接收中继获取请求，根据所述中继获取请求获取第一节点路由到第二节点的默认 路径信息；获取所述第一节点路由到探测的路由区域聚类中的节点的路径信息，及所述第一 节点通过探测的路由区域聚类中的节点路由到第二节点的时延；根据所述默认路径信息、第一节点路由到探测的路由区域聚类中的节点的路径信 息及时延确定所述探测的路由区域聚类中的节点为应用层的中继节点；发送所述应用层的中继节点的信息至所述第一节点以进行数据的路由。下面通过具体的实施例来说明数据路由方法的实现方法实施例一一种数据路由方法，本发明实施例应用于实时业务的会话中，如图1所示，包括步骤101、两个节点建立实时业务的会话；两个节点(以第一节点和第二节点为例说明)建立会话后，会话的网络路由路径 即为默认的路由路径，默认路径中可以包括多个路由层的中继节点如基站、接入网节点等。步骤102、发送数据的节点(即第一节点)向第三节点发送中继获取请求，所述中 继获取请求中包括所述第一节点路由到第二节点的默认路径信息，和/或所述第一节点所 属路由区的聚类信息和第二节点的标识信息；可以理解，中继获取请求中包括从第一节点路由到第二节点的默认路径信息，也 可以包括第一节点所属路由区域(如AS域或AS域下的独立区域)的聚类信息和第二节点 的标识信息，其中默认路径信息包括默认路径中经过的中继节点，第一、第二节点的网络 协议地址、时延坐标，在默认路径中传输实时业务数据的时延等信息，默认路径信息具体可 以通过数据的路由来获取；第一节点所属路由区域的聚类信息是指在基于路由区域的聚类之后，第一节点所 属路由区域所在聚类的信息，而基于路由区域的聚类可以通过如下方法实现获取多个节 点所属路由区域的标识，将相同路由区域的标识对应的多个节点进行合并，形成同一类路由区域的聚类，还可以在一类路由区域的聚类中选择一个代理节点，第一节点所属路由区 域的聚类信息可以包括该路由区的聚类中的节点的数目、代理节点的信息、节点的时延坐 标等信息。这里的第一、第二、第三节点并不代表顺序的关系，而是为了区别发送数据的节点 (第一节点)和接收数据的节点(第二节点)，及区别于第一、第二节点的其他节点(第三 节点)。这里第三节点可以是单独的选择中继的节点，还可以是其他具有类似功能的节点 等，如第一节点所属路由区域的据类中的代理节点。步骤103、第三节点接收到中继获取请求，根据中继获取请求获取第一节点路由到 第二节点的默认路径信息；若中继获取请求中包括第一节点路由到第二节点的默认路径信息，则第三节点通 过解析中继获取请求来获取第一节点路由到第二节点的默认路径信息；若中继获取请求中包括第一节点所属路由区域的聚类信息和第二节点的标识信 息，第三节点可以通过第二节点的标识信息，向第二节点发送请求，来获取第二节点所属路 由区域的聚类信息；第二节点向所属路由区域的聚类中的代理节点获取第二节点所属路由 区域的聚类信息，并发送给第三节点；第三节点根据第一节点和第二节点所属路由区域的 聚类信息，获取第一节点所属路由区域的聚类中代理节点到第二节点所属路由区域的聚类 中代理节点的路径信息，并作为第一节点路由到所述第二节点的默认路径信息；若中继获取请求中包括第一节点路由到第二节点的默认路径信息，和第一节点所 属路由区域的聚类信息和第二节点的标识信息，第三节点可以按照预置的设置，可以直接 解析，也可以根据解析的第一节点所属路由区域的聚类信息和第二节点的标识信息获取默 认路径信息。步骤104、第三节点获取第一节点路由到探测的路由区域聚类中的节点的路径信 息，及第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延，所述探测的路 由区域聚类中的节点为应用层的节点；可以理解，在获取第一节点路由到探测的路由区域聚类中的节点的路径信息时， 第三节点可以先通过路由探测的方法，进行探测路由区域的聚类信息，由于在路由区域聚 类中存在一个代理节点，可以获取该路由区域聚类中的信息如节点数目，节点的地址信 息，节点的时延坐标等，因此第三节点可以向各个路由区域聚类中的代理节点进行探测，即 可得到路由区域的聚类信息；然后第三节点根据路由区域的聚类信息，选择其中应用层的 节点，可以通过路由探测的方法，获得第三节点到该应用层的节点的路径信息，作为第一节 点路由到该应用层的节点的路径信息，也可以通过向第一节点进行请求获取得到。在获取第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延时，可 以通过各个节点的时延坐标，如全球网络位置(GNP)、Vivaldi等，来获取，而各个节点时延 坐标可以在中继获取请求中解析的信息中查询得到，还可以通过其他方法来获取。步骤105、第三节点根据所述默认路径信息、第一节点路由到探测的路由区域聚类 中的节点的路径信息及时延确定所述探测的路由区域聚类中的节点为应用层的中继节点， 并发送所述应用层的中继节点的信息至所述第一节点以进行数据的路由；这里选择的应用层的中继节点可以是多个，这样使得从第一节点路由到第二节点 就有多条路径。
在确定中继节点时，可以通过如下方法来实现第三节点将默认路径信息，与第 一节点通过探测的路由区域聚类中的节点路由到第二节点的路径信息进行比较，若比较的 结果符合预置的路径信息，且确定第一节点通过探测的路由区域聚类中的节点路由到第二 节点的时延满足预置的时延信息时，第三节点选择该探测的路由区域聚类中的节点为应用 层的中继节点，所述预置的路径信息包括路径差异度信息；其中，预置的时延信息可以包 括第一节点将实时业务数据通过探测的节点路由到第二节点的时延不能大于400ms，和/ 或第一节点将实时业务数据通过探测的节点路由到第二节点的时延不能大于将实时业务 数据从第一节点路由到第二节点的时延2倍等；预置的路径信息可以包括路径差异度信 息，如两个路径间相似的节点个数小于某个值，两个路径中包括的节点数目不同等。需要说明的是，上述默认路径信息，和与第一节点通过探测的路由区域聚类中的 节点路由到第二节点的路径信息比较，可以将两个路径中各自包含的节点数目进行比较， 若比较结果为节点数目不同，则符合预置的路径差异度信息(两个路径中包括的节点数目 不同)；还可以将两个路径间包含的节点进行比较，若比较结果为相似的节点个数为小于 N,则符合预置的路径差异度信息(两个路径间相似的节点个数小于N)，这里的节点相似是 指在路由过程中的作用等。可见，将两个路径信息中的哪些信息进行比较得出比较结果，是 根据预置的差异度信息进行比较的。步骤106、第一节点将实时业务数据从第一节点通过所述应用层的中继节点路由 到第二节点。可以理解，第三节点返回的应用层的中继节点可以是多个，这样从第一节点路由 到第二节点即可有多条路径。可见，在本发明的实施例中，实时业务的数据路由方法是两个节点建立实时业务 的会话后；发送数据的第一节点发送中继获取请求，当第三节点在接收到中继获取请求后， 获取第一节点路由到第二节点的默认路径信息，并与第一节点路由到探测的路由区域的聚 类中的节点的路径信息比较，若符合预置的差异度信息，且满足预置的时延信息时，即将该 路由区域的聚类中的节点确定为应用层的中继节点，这样使得实时业务数据就可以通过应 用层的中继节点发送给第二节点，由于本实施例中实时业务数据路由的多条路径与默认路 径有一定的差异性，可以减少因网络中的突发的业务流量，或者AS域内、AS域间的路由出 现变化时导致的网络传输时延变化的几率，从而减少了实时业务中的时延抖动；另外，本实施例中第三节点在选择中继节点时，是通过检测路由区域的聚类信息， 并与第一节点路由到第二节点的默认路径对比进行选择，这样可以向各个路由区域聚类中 的代理节点进行探测，减少了探测节点的规模。方法实施例二一种数据路由方法，本发明实施例应用于实时业务的会话中，本实施例的方法是实施例一的方法的具体实现，流程图如图2所示，包括步骤201、两个节点建立实时业务的会话；在本实施例中，第一节点和第二节点建 立实时业务的会话。步骤202、第一节点和第二节点分别获取各自所属路由区域的聚类信息；这里的路由区域是指AS域或AS域下的独立区域。位于路由区域内的路由器之 内进行传输数据时，时延比较小，位于路由区域间的路由器之间的时延比较大，参考图3，R3-R4、R5-R6之间的时延明显大于其他路由器之间的时延，因此可以认为R1、R2、R3属于同 一路由区域，R4、R5属于另一个路由区域，而R3为Rl所属路由区域的边界路由节点。可以理解，第一节点和第二节点在获取路由区域的聚类信息时方法相似，以第一 节点获取路由区域的聚类信息为例来说明，参考图4中所示的流程图，可以通过如下步骤 来实现A、第一节点按照二分聚类方法，将多个节点的时延信息分为大时延聚类和小时延 聚类；第一节点可以随机选取或指定若干个节点进行路由探测，探测这若干个节点的时 延信息和路由信息，以图4中的路由节点为例说明，假设Rl为第一节点，它探测到Rl可以 路由到R2，且时延为5ms，而R2可以路由到R3，且时延为10ms，R3可以路由到R4，且时延为 IOOms 等；第一节点再按照二分聚类(Traceroute and 2-Means Classification, T2MC)方 法，将所述若干个节点的时延信息分为大时延聚类和小时延聚类，比如可以将R2的时延信 息5ms和IOms分为小时延聚类，并将R3的时延信息IOOms分为大时延聚类等。B、第一节点将所述大时延聚类的时延信息对应的路由器中，离第一节点的距离最 近的路由器的位置标识，作为第一节点所属路由区域的标识；例如通过上述的二分聚类方法，将时延信息分为大小时延聚类，在大时延聚类中 的时延信息为R3和R4的时延100ms，R5和R6的时延150ms等。而这些时延对应的路由器 中，R3离第一节点最近，则将R3的位置标识(Positionidentity，PID)作为第一节点所属 AS域的标识。C、第一节点将所属路由区域的标识注册到聚类服务器中，进行路由区域的聚类；D、聚类服务器根据接收到的多个节点所属路由区域的标识，对所述多个节点进行 基于路由区域的标识的聚类，形成不同的路由区域的聚类；在对多个节点进行基于路由区域的标识的聚类时，首先需要将相同路由区域的标 识即PID的节点聚成一类，归属于同一路由区域的聚类；将形成的路由区域的聚类中包括 的节点数与预置的值K相比较，若小于预置的值时，可以将形成的路由区域的聚类中的节 点合并到最近的路由区域的聚类中，使得形成的所有路由区域的聚类中包括的节点数目与 预置的节点数目一致。这样每一个路由区域的聚类也是用路由区域的标识PID来唯一表 示，通过路由区域的标识PID即可查找到相应的路由区域的聚类信息。在对多个节点进行聚类之后，聚类服务器可以在每一个路由区域的聚类中选取一 个或者多个到PID对应路由器节点的时延较小或者带宽较大的节点作为该路由区域的聚 类的代理节点。E、第一节点按照步骤B中获得的所属路由区域的标识，通过在所述聚类服务器中 查询，来获得第一节点所属路由区域的聚类信息。第一节点所属路由区域的聚类信息可以包括该路由区域的聚类中的节点数目， 节点的地址，代理节点等。步骤203、第一节点和第二节点分别向各自所属路由区域的聚类中的代理节点发 送中继获取请求，在中继获取请求中分别包括各自所属路由区域的聚类信息和对端节点的 标识信息；下面以第一节点所属路由区域的聚类中的代理节点(以下简称第一代理节点)接收到第一节点发送的中继获取请求之后的处理方法为例说明，与第二节点所属路由区域的 聚类中的代理节点(第二代理节点)接收到第二节点发送的中继获取请求之后的处理方法 相似步骤204、第一代理节点接收到中继获取请求，根据第一节点所属路由区域的聚类 信息和第二节点的标识信息，获得第一节点路由到第二节点的默认路径信息，并将第一节 点路由到第二节点的默认路径信息，与第一节点路由到探测的路由区域聚类中的节点的路 径信息进行比较；第一代理节点可以通过第二节点的标识信息，可以向第二节点发送请求来获取第 二节点所属路由区域的聚类信息；第二节点向所属路由区域的聚类中的代理节点获取第二 节点所属路由区域的聚类信息，并发送给第一代理节点；第一代理节点根据第一节点和第 二节点所属路由区域的聚类信息，获取第一节点所属路由区域的聚类中代理节点到第二节 点所属路由区域的聚类中代理节点的路径信息，并作为第一节点路由到所述第二节点的默 认路径信息。可以理解，若比较的结果符合预置的路径信息，且确定第一节点通过探测的路由 区域聚类中的节点路由到第二节点的时延满足预置的时延信息时，选择该探测的路由区域 聚类中的节点为应用层的第一候选节点；所述预置的路径信息包括路径差异度信息；并 发送应用层的第一候选节点的信息发送给第一节点。具体比较的过程如实施例一所示，在 此不再赘述。需要说明的是，第二节点所属路由区域的聚类中的代理节点(第二代理节点)接 收到第二节点发送的中继获取请求，如上述的方法，根据第一节点和第二节点所属路由区 域的聚类信息，获取第二节点所属路由区域的聚类中代理节点到第一节点所属路由区域的 聚类中代理节点的路径信息，并作为第二节点路由到所述第一节点的默认路径信息，并进 行比较得到第二候选节点的信息，发送给第二节点。具体过程不再赘述，与上述方法类似。步骤205、第一节点接收到第一代理节点返回的应用层的第一候选节点的信息，向 第二节点获取第二节点所属路由区域的聚类中代理节点(第二代理节点)为第二节点选择 的应用层的第二候选节点的信息；第二候选节点的信息包括第二候选节点的网络协议地址，时延坐标等信息。步骤206、第一节点根据应用层的第一候选节点和第二候选节点的信息，选择应用 层的中继节点，并将第一节点发送的实时业务数据，通过选择的应用层的中继节点中继转 发给第二节点。需要说明的是，由于考虑到第一节点路由到第二节点的路径可能与第二节点路由 到第一节点的路径不同，则需要向第二节点获取应用层的第二候选节点的信息，根据应用 层的第一候选节点和第二候选节点的信息来选择应用层的中继节点。具体地，在选择应用层的中继节点时，第一节点可以在应用层的第一候选节点和 第二候选节点的交集中选择；如果没有交集，可以按照时延或路径差异的标准进行选择，比 如第一候选节点为a、b、c三个节点，而第二候选节点为d、e两个节点，其中从第一节点通 过a(或d，或c)路由到第二节点的时延为70ms，从第一节点通过b路由到第二节点的时延 为80ms，从第一节点通过e路由到第二节点的时延为100ms，则选择a、d、c三个节点为从 第一节点路由到第二节点的多个路径中的应用层的中继节点，这样第一节点可以通过节点a(或d，或C)将数据路由到第二节点。可以理解，第一节点确定的应用层的中继节点可以是多个，这样从第一节点路由 到第二节点即可有多条路径，且这多条路径与默认路径不相同。在本发明的实施例中，实时业务的数据路由方法是两个节点建立实时业务的会 话后；第一节点和第二节点向各自所属路由区域聚类中的代理节点(第一代理节点、第二 代理节点)发送中继获取请求，当第一代理节点和第二代理节点在接收到中继获取请求 后，获取第一节点与第二节点之间的默认路径信息，并分别与第一节点和第二节点路由到 探测的路由区域的聚类中的节点的路径信息比较，若符合预置的差异度信息，且满足预置 的时延信息时，即将该路由区域的聚类中的节点分别确定为第一和第二候选节点，最后由 第一节点根据第一、第二候选节点选择应用层的中继节点，这样使得实时业务数据就可以 通过应用层的中继节点发送给第二节点，由于本实施例中实时业务数据路由的多条路径与 默认路径不同，可以减少因网络中的突发的业务流量，或者AS域内、AS域间的路由出现变 化时导致的网络传输时延变化的几率，从而减少了实时业务中的时延抖动；另外，本实施例中第三节点在选择中继节点时，是通过检测路由区域的聚类信息， 并与第一节点路由到第二节点的默认路径对比进行选择，这样可以向各个路由区域聚类中 的代理节点进行探测，减少了探测节点的规模。设备实施例一一种网络节点，结构示意图如图5所示，包括接收获取单元10，用于接收中继获取请求，根据所述中继获取请求获取第一节点 路由到第二节点的默认路径信息；在获取默认路径信息时，可以根据中继获取请求中包括的信息进行获取，如可以 通过解析中继获取请求来默认路径信息，或通过第一节点所属路由区域的聚类信息和第二 节点的标识信息，获得第一节点所属路由区域的聚类中代理节点到第二节点所属路由区域 的聚类中代理节点的路径信息，并作为第一节点到第二节点的默认路径信息。信息获取单元11，用于获取所述第一节点路由到探测的路由区域聚类中的节点的 路径信息，及所述第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延，所 述路由区域聚类中的节点为应用层的节点；确定发送单元12，用于根据所述接收获取单元10获取的默认路径信息，和所述信 息获取单元11获取的第一节点路由到探测的路由区域聚类中的节点的路径信息及时延确 定所述探测的路由区域聚类中的节点为应用层的中继节点，并发送所述应用层的中继节点 的信息至所述第一节点以进行数据的路由。可选地，确定发送单元12可以包括比较单元120，用于将所述接收获取单元10 获取的第一节点路由到第二节点的默认路径信息，与所述信息获取单元11获取的第一节 点路由到探测的路由区域聚类中的节点的路径信息进行比较；中继选择发送单元121，用 于当所述比较单元120比较的结果符合预置的路径信息，且确定所述信息获取单元11获取 的第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延满足预置的时延信 息时，选择该探测的路由区域聚类中的节点为应用层的中继节点；所述预置的路径信息包 括路径差异度信息；并发送所述应用层的中继节点的信息以进行数据的路由。可以理解，这里预置的时延信息可以包括第一节点将实时业务数据通过探测的节点路由到第二节点的时延不能大于400ms，和/或第一节点将实时业务数据通过探测的 节点路由到第二节点的时延不能大于将实时业务数据从第一节点路由到第二节点的时延 2倍等；预置的路径信息可以包括路径差异度信息，如两个路径间相似的节点个数小于某 个值，两个路径中包括的节点数目不同等。可见，在本发明实施例中网络节点的确定发送单元12还用于根据所述接收获取 单元10获取的默认路径信息，和所述信息获取单元11获取的第一节点路由到探测的路由 区域聚类中的节点的路径信息及时延确定所述探测的路由区域聚类中的节点为应用层的 中继节点，并发送所述应用层的中继节点的信息至所述第一节点以进行数据的路由，这样 使得实时业务数据就可以通过应用层的中继节点发送给第二节点，由于本实施例中实时业 务数据通过应用层的中继节点路由的多条路径与默认路径有一定的差异性，可以减少因网 络中的突发的业务流量，或者AS域内、AS域间的路由出现变化时导致的网络传输时延变化 的几率，从而减少了实时业务中的时延抖动；另外，本实施例中的网路节点在选择中继节点时，是通过检测路由区域的聚类信 息，并与第一节点路由到第二节点的默认路径对比进行选择，这样可以向各个路由区域聚 类中的代理节点进行探测，减少了探测节点的规模。设备实施例二一种网络节点，结构示意图如图6所示，包括会话建立单元20，用于建立实时业务的会话；请求发送单元21，用于向第三节点发送中继获取请求；中继接收单元22，用于接收所述第三节点根据所述请求发送单元21发送的第一 节点路由到第二节点的默认路径信息和/或所述第一节点所属路由区的聚类信息和第二 节点的标识信息，所述第一节点路由到探测的路由区域聚类中的节点的路径信息，及所述 第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延返回的应用层的第一 候选节点的信息，将所述应用层的第一候选节点作为从第一节点路由到第二节点的多个路 由路径中的应用层的中继节点；路由单元23，用于将实时业务数据从第一节点通过所述中继接收单元22接收的 应用层的中继节点路由到所述第二节点。路由单元23还可以根据会话建立单元20建立的默认路径路由实时业务数据。可见，在本发明实施例中网络节点的会话建立单元20在建立会话后，如果网络传 输中出现堵塞时，请求发送单元21可以发送到中继获取请求，在其中包括第一节点路由到 第二节点的默认路径信息，和/或所述第一节点所属路由区的聚类信息和第二节点的标识 信息，使得第三节点在接收到中继获取请求后，可以选择应用层的中继节点，在路由单元23 将实时业务数据从第一节点通过应用层的中继节点路由到第二节点时，与通过默认路径路 由有一定的差异性，由于本实施例中实时业务数据通过应用层的中继节点路由的多条路径 与默认路径有一定的差异性，可以减少因网络中的突发的业务流量，或者AS域内、AS域间 的路由出现变化时导致的网络传输时延变化的几率，从而减少了实时业务中的时延抖动。设备实施例三一种网络节点，本实施例中的网络节点是设备实施例二中网络节点的具体实现， 增加了聚类获取单元24、第二中继获取单元25和路由中继选择单元26，结构示意图如图7所示，其中所述聚类获取单元24，用于获取网络节点所属路由区域的聚类信息；所述请求发 送单元21发送的中继获取请求中包括所述网络节点所属路由区域的聚类信息；可选地，聚类获取单元24可以包括二分聚类单元240，用于按照二分聚类方法， 将多个节点的时延信息分为大时延聚类和小时延聚类；标识确定单元241，用于将所述二 分聚类单元240分为的大时延聚类的时延信息对应的路由器中，离所述网络节点的距离最 近的路由器的位置标识，作为所述网络节点所属自治系统路由区域的标识；注册单元242， 用于将所述标识确定单元241确定的网络节点所属自治系统路由区域的标识注册到聚类 服务器中，进行自治系统路由区域的聚类；查找单元243，用于根据所述标识确定单元241 确定的网络节点所属路由区域的标识，在所述聚类服务器中查询所述网络节点所属自治系 统路由区域的聚类信息。所述第二中继获取单元25，用于当所述中继接收单元22接收到所述应用层的第 一候选节点的信息，获取为所述第二节点选择的应用层的第二候选节点的信息；所述路由中继选择单元26，用于根据所述应用层的第一候选节点和第二候选节点 的信息，选择应用层的中继节点。参照图8所示，是执行本发明实施例的数据路由方法的系统，包括第一节点100，用于建立实时业务的会话；向第三节点300发送中继获取请求，所 述中继获取请求中包括所述第一节点路由到第二节点的默认路径信息，和/或所述第一节 点所属路由区的聚类信息和第二节点的标识信息；第三节点200，用于接收中继获取请求，根据所述中继获取请求获取第一节点路由 到第二节点的默认路径信息，获取所述第一节点路由到探测的路由区域聚类中的节点的路 径信息，及所述第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延，所述 路由区域聚类中的节点为应用层的节点；根据所述默认路径信息、第一节点路由到探测的 路由区域聚类中的节点的路径信息及时延确定所述探测的路由区域聚类中的节点为应用 层的中继节点；发送所述应用层的中继节点的信息至所述第一节点100 ；所述第一节点100接收所述第三节点300返回的应用层的第一候选节点的信息， 将所述应用层的第一候选节点作为从第一节点路由到第二节点的多个路由路径中的应用 层的中继节点；将实时业务数据从第一节点100通过所述应用层的中继节点路由到所述第 二节点200。在本发明的实施例中，实时业务的数据路由方法是两个节点建立实时业务的会 话后；发送数据的第一节点发送中继获取请求，当第三节点在接收到中继获取请求后，根 据第一节点路由到第二节点的默认路径信息、第一节点路由到探测的路由区域的聚类中的 节点的路径信息，及第一节点通过探测的路由区域的据类中的节点到第二节点的时延，确 定应用层的中继节点，这样使得实时业务数据就可以通过应用层的中继节点发送给第二节 点，由于本实施例中实时业务数据路由的多条路径与默认路径不同，可以减少因网络中的 突发的业务流量，或者AS域内、AS域间的路由出现变化时导致的网络传输时延变化的几 率，从而减少了实时业务中的时延抖动；另外，本实施例中第三节点在选择中继节点时，是通过检测路由区域的聚类的信 息，并与第一节点路由到第二节点的默认路径进行对比进行选择，这样可以向各个路由区域聚类中的代理节点进行探测，减少了探测节点的规模。本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可 以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储 介质可以包括ROM、RAM、磁盘或光盘等。以上对本发明实施例所提供的数据路由方法及设备，其中网络节点包括用户设备 和服务器，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐 述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的 一般技术人员，依据本发明的思想，在具体实施方式
及应用范围上均会有改变之处，综上所 述，本说明书内容不应理解为对本发明的限制。
权利要求
一种数据路由方法，其特征在于，包括接收中继获取请求，根据所述中继获取请求获取第一节点路由到第二节点的默认路径信息；获取所述第一节点路由到探测的路由区域聚类中的节点的路径信息，及所述第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延，所述路由区域聚类中的节点为应用层的节点；根据所述默认路径信息、第一节点路由到探测的路由区域聚类中的节点的路径信息及时延确定所述探测的路由区域聚类中的节点为应用层的中继节点；发送所述应用层的中继节点的信息至所述第一节点。
2.如权利要求1所述的方法，其特征在于，所述根据所述默认路径信息、第一节点路由 到探测的路由区域聚类中的节点的路径信息及时延确定所述探测的路由区域聚类中的节 点为中继节点包括将所述第一节点路由到第二节点的默认路径信息，与所述第一节点路由到探测的路由 区域聚类中的节点的路径信息进行比较；若比较的结果符合预置的路径信息，且确定所述第一节点通过探测的路由区域聚类中 的节点路由到第二节点的时延满足预置的时延信息时，选择所述探测的路由区域聚类中的 节点为应用层的中继节点；所述预置的路径信息包括路径差异度信息。
3.如权利要求1或2所述的方法，其特征在于，若所述中继获取请求中包括第一节点所 属路由区域的聚类信息和第二节点的标识信息，则根据所述中继获取请求获取第一节点路 由到第二节点的默认路径信息包括根据所述第二节点的标识信息，获取所述第二节点所属路由区域的聚类信息；获取所述第一节点所属路由区域的聚类中代理节点到所述第二节点所属路由区域的 聚类中代理节点的路径信息，并作为所述第一节点路由到所述第二节点的默认路径信息。
4.一种数据路由方法，其特征在于，包括建立实时业务的会话；向第三节点发送中继获取请求；接收所述第三节点根据所述中继获取请求中包括的第一节点路由到第二节点的默认 路径信息和/或所述第一节点所属路由区的聚类信息和第二节点的标识信息，并根据所述 第一节点路由到探测的路由区域聚类中的节点的路径信息和所述第一节点通过探测的路 由区域聚类中的节点路由到第二节点的时延返回的应用层的第一候选节点的信息，将所述 应用层的第一候选节点作为从第一节点路由到第二节点的多个路由路径中的应用层的中 继节点；将实时业务数据从第一节点通过所述应用层的中继节点路由到所述第二节点。
5.如权利要求4所述的方法，其特征在于，当接收到所述应用层的第一候选节点的信 息之后还包括获取为所述第二节点选择的应用层的第二候选节点的信息；根据所述应用层的第一候选节点和第二候选节点的信息，选择应用层的中继节点。
6.如权利要求4或5所述的方法，其特征在于，所述向第三节点发送中继获取请求之前 还包括获取第一节点所属路由区域的聚类信息；所述发送的中继获取请求中包括所属第一节点所属路由区域的聚类信息。
7.如权利要求6所述的方法，其特征在于，所述获取第一节点所属路由区域的聚类信 息包括按照二分聚类方法，将多个节点的时延信息分为大时延聚类和小时延聚类；将所述大时延聚类的时延信息对应的路由器中，离所述第一节点距离最近的路由器的 位置标识，作为所述第一节点所属路由区域的标识；将所述第一节点所属路由区域的标识注册到聚类服务器中，进行路由区域的聚类；根据所述第一节点所属路由区域的标识，在所述聚类服务器中查询所述第一节点所属 路由区域的聚类信息。
8.—种网络节点，其特征在于，包括接收获取单元，用于接收中继获取请求，根据所述中继获取请求获取第一节点路由到 第二节点的默认路径信息；信息获取单元，用于获取所述第一节点路由到探测的路由区域聚类中的节点的路径信 息，及所述第一节点通过探测的路由区域聚类中的节点路由到第二节点的时延，所述路由 区域聚类中的节点为应用层的节点；确定发送单元，用于根据所述接收获取单元获取的默认路径信息，和所述信息获取单 元获取的第一节点路由到探测的路由区域聚类中的节点的路径信息及时延确定所述探测 的路由区域聚类中的节点为应用层的中继节点，并发送所述应用层的中继节点的信息至所 述第一节点以进行数据的路由。
9.如权利要求8所述的网络节点，其特征在于，所述确定发送单元包括比较单元，用 于将所述接收获取单元获取的第一节点路由到第二节点的默认路径信息，与所述信息获取 单元获取的第一节点路由到探测的路由区域聚类中的节点的路径信息进行比较；中继选择发送单元，用于当所述比较单元比较的结果符合预置的路径信息，且确定所 述信息获取单元获取的第一节点通过探测的路由区域聚类中的节点路由到第二节点的时 延满足预置的时延信息时，选择该探测的路由区域聚类中的节点为应用层的中继节点；所 述预置的路径信息包括路径差异度信息；并发送所述应用层的中继节点的信息以进行数 据的路由。
10.一种网络节点，其特征在于，包括会话建立单元，用于建立实时业务的会话；请求发送单元，用于向第三节点发送中继获取请求；中继接收单元，用于接收所述第三节点根据所述请求发送单元发送的第一节点路由到 第二节点的默认路径信息和/或所述第一节点所属路由区的聚类信息和第二节点的标识 信息，所述第一节点路由到探测的路由区域聚类中的节点的路径信息，及所述第一节点通 过探测的路由区域聚类中的节点路由到第二节点的时延返回的应用层的第一候选节点的 信息，将所述应用层的第一候选节点作为从第一节点路由到第二节点的多个路由路径中的 应用层的中继节点；路由单元，用于将实时业务数据从第一节点通过所述中继接收单元接收的应用层的中 继节点路由到所述第二节点。
11.如权利要求10所述的网络节点，其特征在于，还包括第二中继获取单元，用于当所述中继接收单元接收到所述应用层的第一候选节点的信息，获取为所述第二节点选择的 应用层的第二候选节点的信息；路由中继选择单元，用于根据所述应用层的第一候选节点和第二候选节点的信息，选 择应用层的中继节点。
12.如权利要求10或11所述的网络节点，其特征在于，还包括聚类获取单元，用于获 取网络节点所属路由区域的聚类信息；所述请求发送单元发送的中继获取请求中包括所述网络节点所属路由区域的聚类信肩、ο
13.如权利要求12所述的网络节点，其特征在于，所述聚类获取单元包括二分聚类单元，用于按照二分聚类方法，将多个节点的时延信息分为大时延聚类和小 时延聚类；标识确定单元，用于将所述二分聚类单元分为的大时延聚类的时延信息对应的路由器 中，离所述网络节点的距离最近的路由器的位置标识，作为所述网络节点所属路由区域的 标识；注册单元，用于将所述标识确定单元确定的网络节点所属路由区域的标识注册到聚类 服务器中，进行路由区域的聚类；查找单元，用于根据所述标识确定单元确定的网络节点所属路由区域的标识，在所述 聚类服务器中查询所述网络节点所属路由区域的聚类信息。
全文摘要
本发明实施例公开了数据路由方法及设备，应用于通信技术领域。在本发明的实施例中，实时业务的数据路由方法是两个节点建立实时业务的会话后；第一节点发送中继获取请求，由第三节点根据两个节点的默认路径、第一节点路由到探测的路由区域的聚类中的节点的路径信息及第一节点通过探测的路由区域的聚类中的节点到第二节点的时延，确定应用层的中继节点，这样使得实时业务数据就可以通过应用层的中继节点发送给第二节点，由于实时业务数据路由的多条路径与默认路径有差异性，可以减少因网络中的突发的业务流量，或者AS域内、AS域间的路由出现变化时导致的网络传输时延变化的几率，从而减少了实时业务中的时延抖动。
文档编号H04L12/56GK101924690SQ200910203729
公开日2010年12月22日 申请日期2009年6月10日 优先权日2009年6月10日
发明者张云飞, 文刘飞, 施广宇, 龙有水 申请人:华为技术有限公司;中国移动通信集团公司