CN108111412B - 一种数据资源的调度方法、第一自治系统及第二自治系统 - Google Patents

Abstract

本发明公开了一种数据资源的调度方法、第一自治系统及第二自治系统，其中，所述数据资源的调度方法预先将第一自治系统的地址资源划分为第一路由和第二路由，第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用，在此基础上，当在第一自治系统进行接口切换时，对于待切掉的接口而言，可通过停止该接口对第一路由的使用实现接口切换，且在切换过程中支持待切掉接口使用第二路由对待传入第一自治系统的数据进行临时传输，从而可实现对待切掉接口所对应路径上的待传入数据进行一个缓冲传输，进而可有效降低接口切换时的数据传输中断时长及丢包率。

Description

一种数据资源的调度方法、第一自治系统及第二自治系统

技术领域

本发明属于基于路由的网络资源调度技术领域，尤其涉及一种数据资源的调度方法、第一自治系统及第二自治系统。

背景技术

目前，在互联网上普遍使用BGP(Border Gateway Protocol，边界网关协议)进行多个AS(Autonomous System，自治系统)之间的互联，即一个AS与另一个AS相连时所基于的接口采用BGP协议进行对接，其中，使用BGP协议的该接口可称之为BGP出口，用于在AS间进行数据传输时相应承载AS的出入流量，AS为每个BGP出口建立有相对应的BGP邻居，用于维护该BGP出口对应的路由策略。

针对AS而言，在AS当前采用的某个BGP出口的网络质量较差时，比如某个BGP出口出现时延不稳定、丢包率高等情况时，该AS的管理员往往会通过BGP出口切换，实现将该BGP出口需承载的出入流量切换至该AS的冗余BGP出口来承载，进而实现在网络中维持一个较优的资源调度过程。

现有技术主要通过关闭该网络质量较差的BGP出口的物理端口，或者关闭该BGP出口的BGP邻居，或者修改该BGP出口的BGP邻居的路由策略实现BGP出口切换。其中修改该BGP出口的BGP邻居的路由策略具体是指，通过修改该出口的BGP邻居的路由策略，使得AS不再承认即放弃之前从该BGP出口收发的任何路由，使该BGP出口收发的任何路由对应的路由表项失效，在此基础上达到出口切换的目的。

为实现在网络中维持一个较优的资源调度过程，在采用现有技术的上述三种方式进行BGP出口切换时，均会导致当前BGP出口所对应AS路径上的流量直接中断，业务使用者会明显感知到业务中断，中断时间因BGP路由更新较慢(BGP自身协议特点导致出口切换时上游AS更新至采用冗余BGP出口的路由表项较慢)的特点而较长，如长达15秒，甚至30秒以上，且直接中断被切换的出口的流量还会导致较高的丢包率。

发明内容

有鉴于此，本发明实施例的目的在于提供一种数据资源的调度方法，以至少解决现有技术存在的上述问题，降低数据资源调度过程中切换接口时的数据传输中断时长，以及降低丢包率。

发明实施例的方案是这样实现的：

本发明实施例的一种数据资源的调度方法，所述方法应用于第一自治系统，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接，所述方法包括：

第一自治系统接收接口切换指令；所述接口切换指令用于指示第一自治系统将第一接口承载的数据传输切换至由第二接口承载；

第一自治系统基于所述接口切换指令生成第一接口的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；

第一自治系统将所述第一路由指令发送至第二自治系统，以使得第二自治系统基于所述第一路由指令，将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输切换至通过第二接口按所述第一路由进行，以及在切换完成之前在第一接口按所述第二路由进行临时的数据传输。

本发明实施例的一种数据资源的调度方法，所述方法应用于第二自治系统，所述方法包括：

第二自治系统接收来自第一自治系统的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接；第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；

第二自治系统将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输切换至通过第二接口按所述第一路由进行，以及在切换完成之前在第一接口按所述第二路由进行临时的数据传输。

本发明实施例的一种第一自治系统，所述第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接，所述第一自治系统包括：

第一接收单元，用于由第一自治系统接收接口切换指令；所述接口切换指令用于指示第一自治系统将第一接口承载的数据传输切换至由第二接口承载；

第一生成单元，用于由第一自治系统基于所述接口切换指令生成第一接口的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；

第一发送单元，用于由第一自治系统将所述第一路由指令发送至第二自治系统，以使得第二自治系统基于所述第一路由指令，将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输切换至通过第二接口按所述第一路由进行，以及在切换完成之前在第一接口按所述第二路由进行临时的数据传输。

本发明实施例的一种第二自治系统，所述第二自治系统包括：

第二接收单元，用于由第二自治系统接收来自第一自治系统的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接；第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；

第一切换控制单元，用于由第二自治系统将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输切换至通过第二接口按所述第一路由进行，以及，在切换完成之前，在第一接口按所述第二路由进行临时的数据传输。

本发明实施例的一种数据资源的调度系统，所述系统包括以上所述的第一自治系统及第二自治系统。

采用本发明实施例，由于预先将第一自治系统的地址资源划分为第一路由和第二路由，其中，第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用。从而当在第一自治系统进行接口切换时，对于待切掉的接口而言，本发明可通过停止该接口对第一路由的使用实现接口切换，且在切换接口的过程中，即接口切换完成之前支持待切掉的该接口使用第二路由对待传入第一自治系统的数据进行临时传输，因此可实现对待切掉接口所对应路径上的待传入数据进行一个缓冲传输，而非直接中断，进而可有效降低接口切换时的数据传输中断时长及丢包率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1是本发明实施例中一种分布式AS互联网络的网络结构示意图；

图2(a)-图2(b)是现有技术中BGP出口切换前、后两出口的出入流量情况示意图；

图3是本发明实施例一的数据资源的调度方法实现流程示意图；

图4-图5是本发明实施例二的数据资源的调度方法实现流程示意图；

图6-图7是本发明实施例三的数据资源的调度方法实现流程示意图；

图8是本发明实施例四的数据资源的调度系统的结构示意图；

图9是本发明实施例四的第一自治系统的结构示意图；

图10是本发明实施例四的第二自治系统的结构示意图；

图11(a)-图11(c)是本发明实施例五的BGP出口切换前、中、后两出口的出入流量情况示意图。

具体实施方式

为了引用和清楚起见，下文中使用的技术名词、简写或缩写总结解释如下：

ICP：Internet Content Provider，网络内容服务商。

ISP：Internet Service Provider，互联网服务提供商。

BGP：Border Gateway Protocol，边界网关协议。

EBGP：External Border Gateway Protocal，外部边界网关协议。

AS：Autonomous System，自治系统

BGP出口：一个AS与另外一个AS相连，所在的接口采用BGP协议进行对接，则使用BGP协议的该接口称之为BGP出口。

出口切换：将一个BGP出口所承载的出入流量，由管理员按照网络管理的需要，在较短的时间内，由另外一个BGP出口来承载。

粗路由和细路由：如果一个路由条目A所含的ip地址，全部属于路由条目B；路由条目B所含的ip地址，有一部分不属于路由条目A。那么我们称路由条目A是路由条目B的细路由，路由条目B是路由条目A的粗路由。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供一种数据资源的调度方法、第一自治系统及第二自治系统，以下结合附图对实现本发明技术方案所基于的一种可能的网络结构进行描述。

参考图1，图1示出了本发明实施例的一种分布式AS互联网络的网络结构示意图，其中，各AS节点可基于实际的网络业务需求，作为ICP(Internet Content Provider，网络内容服务商)或ISP(Internet Service Provider，互联网服务提供商)向其他AS提供相应服务。参考图1所示，AS1具体作为ICP与其他AS进行BGP互联，考虑到网络的冗余性，一般会通过多个BGP出口跟多个AS(通常都是2级或3级ISP)进行分布式BGP互联，在图1中，AS1通过其BGP出口1与AS2互联，以及通过其BGP出口2与AS3互联，而AS2和AS3共同接入上游ISP(通常是1级ISP)，在图1即共同接入AS4，从而使得AS1的BGP出口1及该出口对应的AS路径AS1-AS2-AS4，与AS1的BGP出口2及该出口对应的AS路径AS1-AS3-AS4在该网络结构中互为冗余，AS4再跟其它AS互联，如图1所示的AS5，从而通过该网络结构AS1可以跟互联网上任何一个AS通信，AS1与互联网间的数据通信即AS1的互联网出入流量，由AS1的各BGP出口：BGP出口1及BGP出口2，来承载。

在初始化网络时，各AS会采用广播等方式向其相邻的AS广播其地址资源(即路由信息)，通过互联网络中各级AS的路由广播，可实现在分布式互联网络的各AS中维护相应的路由表项，在此基础上最终可实现分布式AS互联网络的全网通信。

当AS1的某个BGP出口，出现网络质量问题如时延不稳定、丢包率高等情况时，为实现在网络中维持一个较优的资源调度过程，AS1的管理员通常会考虑将该BGP出口承载的出入流量切走并由其它BGP出口承载，以AS1的BGP出口1出现网络质量问题，并将其流量切换至由BGP出口2来承载为例，切换前、后两出口的出入流量对比情况分别可参考图2(a)及图2(b)所示。

在采用现有技术实现BGP出口切换时，会导致当前BGP出口所对应AS路径上的流量直接中断，业务使用者会明显感知到业务中断，中断时间因BGP路由更新较慢(BGP自身协议特点导致出口切换时上游AS如AS4更新至采用冗余BGP出口的路由表项较慢)的特点而较长，且直接中断被切换的出口的流量还会导致较高的丢包率。

基于以上所述的包含各级AS的分布式互联网络结构及其支持的功能，提出本发明各个实施例，以至少解决现有技术存在的问题。

实施例一

本发明实施例的一种数据资源的调度方法，如图3所示，所述方法应用于第一自治系统，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接，所述方法包括：

步骤301、第一自治系统接收接口切换指令；所述接口切换指令用于指示第一自治系统将第一接口承载的数据传输切换至由第二接口承载。

其中，对于采用BGP进行AS互联的分布式AS互联网络的应用场景而言，所述第一自治系统、第二自治系统可以是该网络中的两个AS节点，并具体基于其实际的网络业务需求，作为相应的ICP或ISP等角色为网络中其他相应AS节点提供服务。如在图1所示的网络结构中，所述第一自治系统具体可以是AS1，用于作为ICP，所述第二自治系统具体可以是AS4，用于作为ISP。

所述第一接口、第二接口可以是第一自治系统的BGP出口，考虑到网络的冗余性，第一自治系统分别通过所述第一接口、第二接口实现与第二自治系统进行两路连接，从而可使得第一自治系统的第一接口/第一接口对应的所述第一自治系统与第二自治系统间的AS连接路径，与第一自治系统的第二接口/第二接口对应的所述第一自治系统与第二自治系统间的AS连接路径互为冗余，实际应用中，所述第一自治系统至第二自治系统的两路连接路径上可根据实际的网路连接需求包括相应级数的中间AS或不包括中间AS，本实施例对此不作限定。

本步骤中，第一自治系统接收接口切换指令，具体可以是由第一自治系统的管理员基于其接口管理需求/资源调度需求通过执行相应的接口切换操作所触发的指令，如管理员在第一自治系统的第一接口出现时延不稳定、丢包率高等网络质量问题时，通过执行接口切换操作来触发该指令，以实现将第一接口承载的出入流量切换至由第二接口承载。

步骤302、第一自治系统基于所述接口切换指令生成第一接口的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用。

相比较于现有技术不对自治系统的地址资源进行划分，即在初始化网络时，将自治系统地址资源包含的所有路由不加区分地进行广播而言，本发明实施例预先对第一自治系统的地址资源按其地址包含情况进行划分，将其划分为第一路由、第二路由两类路由，所划分的两类路由可在网络初始化时，由第一自治系统广播至网络，并默认可在第一自治系统的各接口支持使用，其中，所述第一路由包含的所有地址属于所述第二路由，所述第二路由包含的一部分地址不属于所述第一路由，即相对于第二路由而言，第一路由包含更为详细的路由信息，从而也可称之为细路由(明细路由)，而第二路由则可称之为粗路由。例如，对于10.1.0.0/21、10.1.0.0/24这两个路由，10.1.0.0/24是10.1.0.0/21的细路由，反之，10.1.0.0/21则是10.1.0.0/24粗路由。

同时，本发明实施例为第一路由、第二路由分别设定不同的用途，第一路由用于作为接口支持的最优选路由在第一自治系统未进行接口切换的场景下，在该系统使用的接口进行常规使用，第二路由用于作为接口支持的低优先级的备选路由在第一自治系统切换接口的过程中，即在第一自治系统响应接口切换指令但未完成接口切换时在待切掉的接口临时使用，以支持在接口切换过程中对待切掉接口的待传入数据进行一个缓冲传输，而非直接中断。在预先划分第一自治系统的地址资源的基础上，当第一自治系统接收到接口切换指令时，基于该接口切换指令生成第一接口的第一路由指令，该第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由，使得后续通过停止在第一接口使用第一自治系统的第一路由实现将第一接口的流量切换至第二接口。

步骤303、第一自治系统将所述第一路由指令发送至第二自治系统，以使得第二自治系统基于所述第一路由指令，将当前待通过第一接口使用所述第一路由向第一自治系统进行的数据传输切换至通过第二接口使用所述第一路由进行，以及在切换完成之前在第一接口使用所述第二路由进行临时的数据传输。

在本步骤，第一自治系统通过其第一接口将所述第一路由指令发送至第二自治系统，以通知第二自治系统不能继续通过所述第一接口按第一路由向第一自治系统传入数据，从而第二自治系统维护的针对第一接口的所述细路由的相应表项不能继续使用。对于第二自治系统而言，由于第一自治系统的第二接口仍支持优先级较高的第一路由的使用，从而，第二自治系统将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输切换至通过第二接口按所述第一路由进行，同时，由于所述第一接口仍支持使用所述第一自治系统的第二路由，因此，在切换接口的过程中，考虑到接口切换较慢，为避免直接切断第一接口的流量导致数据中断时间较长，第二自治系统仍采用所述第一接口并按其支持的第二路由向第一自治系统进行一个缓冲式的数据传输，直至接口切换完成，即切换至由第二接口替代第一接口按第一自治系统的细路由向第一自治系统传输数据为止。

在本发明实施例一实施方式中，所述方法还包括：第一自治系统生成第一接口的第二路由指令，并在发送所述第一路由指令后延时一预定时长时，通过第一接口向第二自治系统发送所述第二路由指令；所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由。

本发明实施例的一种数据资源的调度方法，应用于第二自治系统，所述方法包括：第二自治系统接收来自第一自治系统的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接；第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；第二自治系统将当前待通过第一接口使用所述第一路由向第一自治系统进行的数据传输，切换至通过第一自治系统的第二接口按所述第一路由进行，以及在切换完成之前在第一接口使用所述第一自治系统的第二路由进行临时的数据传输。

采用本发明实施例，由于预先将第一自治系统的地址资源划分为第一路由和第二路由，其中，第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用。从而当在第一自治系统进行接口切换时，对于待切掉的接口而言，本发明可通过停止该接口对第一路由的使用实现接口切换，且在切换接口的过程中，即接口切换完成之前支持待切掉的该接口使用第二路由对待传入第一自治系统的数据进行临时传输，因此可实现对待切掉接口所对应路径上的待传入数据进行一个缓冲传输，而非直接中断，进而可有效降低接口切换时的数据传输中断时长及丢包率。

以下分多个具体实施例对本发明的数据资源调度方法进行详细阐述。

实施例二

本发明实施例二中，所述数据资源的调度方法，应用于第一自治系统，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接，如图4所示，所述方法包括：

步骤401、第一自治系统接收接口切换指令；所述接口切换指令用于指示第一自治系统将第一接口承载的数据传输切换至由第二接口承载。

本步骤中，第一自治系统接收接口切换指令具体可以是由第一自治系统的管理员基于其接口管理需求/资源调度需求通过执行相应的接口切换操作所触发的指令，如管理员在第一自治系统的第一接口出现时延不稳定、丢包率高等网络质量问题时，通过执行接口切换操作来触发该指令，以实现将第一接口承载的出入流量切换至由第二接口承载。

步骤402、第一自治系统通过修改所述第一接口的路由策略生成第一接口的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由。

此处，第一自治系统通过修改所述第一接口的路由策略生成第一接口的第一路由指令具体包括：第一自治系统修改所述第一接口的路由策略，使得所述第一路由在所述第一接口失效；或者，第一自治系统修改所述第一接口的路由策略，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级。

其中，AS的BGP出口的路由策略包括发给对端AS路由的路由策略(out方向的路由策略)及接收对端AS路由的路由策略(in方向的路由策略)，本实施例具体通过修改第一接口的发给对端AS路由的路由策略即out方向的路由策略，使得达到在第一接口停止使用所述第一自治系统的第一路由的目的。且修改所述第一接口的发给对端AS路由的路由策略可采用上述两种修改方式中的任意之一，本发明对此不作限定。具体地，如可以在第一接口的发给对端AS路由的路由策略中添加直接放弃第一自治系统的第一路由的相关代码，使得第一自治系统的第一路由在第一接口被无效掉，或者，在第一接口的发给对端AS路由的路由策略中加长第一路由的自治系统路径(AS-PATH)长度，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级，从而达到在第一接口停止使用第一自治系统的第一路由的目的。其中，第一路由的自治系统路径长度越长，所述第一路由的优先级越低。

步骤403、第一自治系统通过第一接口将所述第一路由指令发送至第二自治系统，以使得第二自治系统基于所述第一路由指令，将当前待通过第一接口使用所述第一路由向第一自治系统进行的数据传输切换至通过第二接口使用所述第一路由进行，以及在切换完成之前在第一接口使用所述第二路由进行临时的数据传输。

此处，第一自治系统通过第一接口将所述第一路由指令发送至第二自治系统，具体可基于第一自治系统与第二自治系统之间对应于第一接口的连接路径情况，相应地采用直接或间接方式向第二自治系统发送第一接口的第一路由指令，其中，如果第一自治系统与第二自治系统在第一接口对应的连接路径上具体通过中间AS相连接，则采用间接方式即由中间AS转发的形式向第二自治系统发送所述指令，如果第一自治系统与第二自治系统在第一接口对应的连接路径上不包括中间AS，则采用直接方式向第二自治系统发送所述指令。

参考图5所示，本发明实施例的应用于第一自治系统的所述数据资源的调度方法还可以包括以下步骤：

步骤404：第一自治系统通过修改所述第一接口的路由策略生成第一接口的第二路由指令，所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由。

在第一自治系统进行第一阶段的切换操作的基础上，即第一自治系统针对在第一接口停止使用第一路由而修改第一接口的out方向路由策略，并使得第二自治系统基于该策略进行接口切换(切换过程中在第一接口采用第二路由进行临时传输)的基础上，第一自治系统还可以进行第二阶段的切换操作，在该第二阶段，第一自治系统修改所述第一接口的路由策略具体包括：第一自治系统修改所述第一接口的路由策略，使得所述第二路由在所述第一接口失效；或者，第一自治系统修改所述第一接口的路由策略，使得在所述第一接口使用所述第二路由的优先级降低。

具体地，本步骤通过修改第一接口的发给对端AS路由的路由策略即out方向的路由策略，使得达到在第一接口停止使用所述第一自治系统的第二路由的目的。且修改所述第一接口的发给对端AS路由的路由策略可采用上述两种修改方式中的任意之一，本发明对此不作限定。如可以在第一接口的发给对端AS路由的路由策略中添加直接放弃第一自治系统的第二路由的相关代码，使得第一自治系统的第二路由在第一接口被无效掉，或者，在第一接口的发给对端AS路由的路由策略中加长第二路由的自治系统路径(AS-PATH)长度，使得在所述第一接口使用所述第二路由的优先级降低，通过降低第二路由优先级的方式达到在第一接口停止使用第一自治系统的第二路由的目的。其中，第二路由的自治系统路径长度越长，其优先级越低。

步骤405、在发送所述第一路由指令后延时一预定时长时，第一自治系统通过第一接口向第二自治系统发送所述第二路由指令。

所述预定时长可基于接口切换时的实际需求进行设定。

当针对第二路由修改所述第一接口的out方向的路由策略，并在发送所述第一路由指令后延时一预定时长时，第一自治系统通过第一接口向第二自治系统发送所述第二路由指令，使得第二自治系统获知所述第一接口不再支持第二路由的使用，并基于此作出相应的数据传输控制，比如，如果第二自治系统当前还在通过第一接口按第二路由向第一自治系统进行临时的数据传输(接口切换未完成)，则停止在第一接口使用第二路由传输数据，否则，如果完成接口切换，则不必对该指令进行处理。

该步骤504及步骤505为本发明方法的可选步骤，实际应用中，可仅通过所述第一阶段的切换操作实现第一自治系统的接口切换，也可通过以上两个阶段的切换操作实现第一自治系统的接口切换，本发明对此不作限定。

而在接收对端AS路由的路由策略上，可以采用现有技术的技术方案，直接否认/放弃从对端AS如第二自治系统发过来的任何路由，从而使得第一自治系统不再将去向第二自治系统的流量采用从第一接口发送，以实现为接口切换提供支持。

实施例三

本发明实施例的一种数据资源的调度方法，应用于第二自治系统，如图6所示，所述方法包括：

步骤601、第二自治系统通过第一自治系统的第一接口接收来自第一自治系统的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接；第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用。

此处，第二自治系统通过第一自治系统的第一接口接收来自第一自治系统的第一路由指令，具体可基于第二自治系统与第一自治系统之间对应于第一接口的连接路径情况，采用直接或间接方式接收第一自治系统发送的第一接口的第一路由指令，其中，如果第二自治系统与第一自治系统在第一接口对应的连接路径上通过中间AS相连接，则采用间接方式即由中间AS转发的形式接收来自第一自治系统的所述指令，如果第二自治系统与第一自治系统在第一接口对应的连接路径上不包括中间AS，则采用直接方式接收来自第一自治系统的所述指令。

步骤602、第二自治系统将当前待通过第一接口使用所述第一路由向第一自治系统进行的数据传输，切换至通过第一自治系统的第二接口使用所述第一路由进行，以及在切换完成之前在第一接口使用所述第一自治系统的第二路由进行临时的数据传输。

当第二自治系统接收到第一自治系统的第一路由指令，获知在第一自治系统的第一接口停止使用其第一路由时，对于第二自治系统而言，由于第一自治系统的第二接口仍支持优先级较高的第一路由的使用，从而，第二自治系统将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输切换至通过第二接口按所述第一路由进行，同时，由于所述第一接口仍支持使用所述第一自治系统的第二路由，因此，在切换接口的过程中，考虑到接口切换较慢，为避免直接切断第一接口的流量导致数据中断时间较长，第二自治系统采用所述第一接口并按其支持的第二路由向第一自治系统进行一个缓冲式的数据传输，直至接口切换完成，即切换至由第二接口替代第一接口按第一自治系统的第一路由向第一自治系统传输数据为止。

如图7所示，所述应用于第二自治系统的数据资源的调度方法还可以包括：

步骤603、第二自治系统通过第一自治系统的第一接口接收来自第一自治系统的第二路由指令，所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由；

步骤604、如果第二自治系统当前通过所述第一接口并按所述第二路由向所述第一自治系统发送数据，则停止通过所述第一接口按所述第二路由发送数据。

当第二自治系统接收到所述第二路由指令，获知所述第一接口不再支持第二路由的使用时，可基于该指令作出相应的数据传输控制，比如，如果当前第二自治系统还在通过第一接口按第二路由向第一自治系统进行临时的数据传输(接口切换未完成)，则停止在第一接口按第二路由传输数据，否则，如果已完成接口切换，则不必对该指令进行处理。

实施例四

本发明实施例的数据资源的调度系统，如图8所示，包括第一自治系统81，以及第二自治系统82。第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接。

如图9所示，所述第一自治系统包括：第一接收单元91，用于由第一自治系统接收接口切换指令；所述接口切换指令用于指示第一自治系统将第一接口承载的数据传输切换至由第二接口承载；第一生成单元92，用于由第一自治系统基于所述接口切换指令生成第一接口的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；第一发送单元93，用于由第一自治系统将所述第一路由指令发送至第二自治系统，以使得第二自治系统基于所述第一路由指令，将当前待通过第一接口使用所述第一路由向第一自治系统进行的数据传输切换至通过第二接口使用所述第一路由进行，以及在切换完成之前在第一接口使用所述第二路由进行临时的数据传输。

在本发明实施例一实施方式中，所述第一自治系统还包括：第二生成单元，用于由第一自治系统生成第一接口的第二路由指令；第二发送单元，用于由第一自治系统在发送所述第一路由指令后延时一预定时长时，通过第一接口向第二自治系统发送所述第二路由指令；所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由。

在本发明实施例一实施方式中，所述第一生成单元，进一步用于：由所述第一自治系统通过修改所述第一接口的路由策略生成第一接口的第一路由指令。

在本发明实施例一实施方式中，所述第一生成单元，进一步用于：修改所述第一接口的路由策略，使得所述第一路由在所述第一接口失效；或者，修改所述第一接口的路由策略，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级。

在本发明实施例一实施方式中，所述第一生成单元，进一步用于：通过加长第一接口的路由策略中所述第一路由的自治系统路径长度，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级；其中，第一路由的自治系统路径长度越长，所述第一路由的优先级越低。

在本发明实施例一实施方式中，所述第二生成单元，进一步用于：通过修改所述第一接口的路由策略生成第一接口的第二路由指令。

在本发明实施例一实施方式中，所述第二生成单元，进一步用于：由第一自治系统修改所述第一接口的路由策略，使得所述第二路由在所述第一接口失效；或者，由第一自治系统修改所述第一接口的路由策略，使得在所述第一接口使用所述第一路由的优先级降低。

在本发明实施例一实施方式中，所述第一发送单元，进一步用于，由第一自治系统通过第一接口将所述第一路由指令发送至第二自治系统。

如图10所示，所述第二自治系统包括：第二接收单元101，用于由第二自治系统接收来自第一自治系统的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接；第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；第一切换控制单元102，用于由第二自治系统将当前待通过第一接口并使用所述第一路由向第一自治系统进行的数据传输，切换至通过第一自治系统的第二接口按所述第一路由进行，以及，在切换完成之前，在第一接口使用所述第一自治系统的第二路由进行临时的数据传输。

在本发明实施例一实施方式中，所述第二自治系统，还包括：第三接收单元，用于由第二自治系统接收来自第一自治系统的第二路由指令，所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由；第二切换控制单元，用于在第二自治系统当前通过所述第一接口并按所述第二路由向所述第一自治系统发送数据时，使得第二自治系统停止通过所述第一接口按所述第二路由发送数据。

此处需要说明的是，本实施例涉及的第一自治系统和第二自治系统的描述，与上文方法的描述是类似的，且同方法的有益效果描述，对于本发明第一自治系统、第二自治系统在本实施例中未披露的技术细节，请参照本发明方法实施例的说明，本实施对此不再作赘述。

实施例五

对于采用BGP进行AS互联的AS分布式互联网络的应用场景而言，所述第一自治系统、第二自治系统可以是该网络中的两个AS节点，并具体基于其实际的网络业务需求，作为相应的ICP或ISP等为网络中其他相应AS节点提供服务。

接下来，以一个分布式AS互联网络的现实应用场景为例对本发明实施例作如下阐述：

参考图1示出的分布式AS互联网络的网络结构，假设第一自治系统为AS1，第二自治系统为AS4，第一自治系统的第一接口为图1中AS1的BGP出口1，第二接口为AS1的BGP出口2，且假设AS1的地址资源包括地址段10.0.0.0/16，10.1.0.0/21，AS1向网络发送10.0.0.0/16、10.1.0.0/21、10.0.0.0/24～10.0.255.0/24，10.1.0.0/22，10.1.0.0/24，10.1.1.0/24，10.1.2.0/23，共262条路由，其中10.0.0.0/16和10.1.0.0/21为粗路由，其余为细路由。

AS1在其路由器中为BGP出口1建立有EBGP邻居，用于维护BGP出口1的路由策略，所维护的路由策略中配置有相应的发给对端AS路由的路由策略即out方向的路由策略，及接收对端AS路由的路由策略即in方向的路由策略，以实现通过BGP出口1承载互联网出入流量。

当BGP出口1出现网络质量问题时，AS1的管理员需将其出入流量切至BGP出口2进行承载，基于本发明实施例方案，可基于以下过程实现BGP接口切换：

切换第一阶段

修改BGP出口1的发给对端AS路由的路由策略，在其中添加直接放弃AS1的细路由的相关代码，使得AS1的细路由在BGP出口1被无效掉，或者，修改该路由策略中细路由的AS-PATH属性，加长细路由的AS-PATH长度，使得在BGP出口1使用AS1的细路由的优先级低于在BGP出口2使用AS1的细路由的优先级。

将修改后的路由策略以指令方式发送给AS2，并经过AS2的转发传达至AS4，从而，AS4停止通过BGP出口1按细路由向AS1发送数据，并切换至通过BGP出口2按细路由向AS1发送数据，在BGP出口切换过程中即切换完成之前，由于BGP出口1仍支持AS1粗路由的使用，从而暂时通过BGP出口1按AS1的粗路由向AS1传输数据，直至切换完成即实现在BGP出口2按细路由进行数据传输为止。

其中，切换前、切换过程中及切换后，两出口的出入流量对比情况分别可参考图11(a)、11(b)及图11(c)所示。

切换第二阶段

在该阶段，针对AS1的粗路由修改其BGP出口1的发给对端AS路由的路由策略，在其中添加直接放弃AS1的粗路由的相关代码，使得AS1的粗路由在BGP出口1被无效掉，或者，修改该路由策略中粗路由的AS-PATH属性，加长粗路由的AS-PATH长度，使得在BGP接口1使用AS1粗路由的优先级降低，通过降低粗路由优先级的方式达到在BGP接口1停止使用AS1粗路由的目的。

将修改后的路由策略以指令方式发送给AS2，并经过AS2的转发传达至AS4，从而，AS4根据该指令作出相应的数据传输控制，使得彻底放弃对BGP出口1的使用。

该切换第二阶段为一可选的环节，实际应用中，可仅通过所述切换第一阶段实现AS1的接口切换，也可通过以上两个切换阶段实现AS1的接口切换，本实施例对此不作限定。

在接收对端AS路由的路由策略上，可以采用现有的技术方案，直接否认/放弃从对端AS过来的路由。仍以AS1切换其BGP出口1为例，在BGP出口1上，直接否认/放弃AS2发过来的任何路由，从而使得AS1不再将去向互联网的流量从BGP出口1上发送出去，以支持BGP出口的切换。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

为了描述的方便，描述以上系统或装置时以功能分为各种模块或单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。

最后，还需要说明的是，在本文中，诸如第一、第二、第三和第四等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (22)

1.一种数据资源的调度方法，其特征在于，应用于第一自治系统，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接，所述方法包括：

第一自治系统接收接口切换指令；所述接口切换指令用于指示第一自治系统将第一接口承载的数据传输切换至由第二接口承载；

第一自治系统基于所述接口切换指令生成第一接口的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；

第一自治系统将所述第一路由指令发送至第二自治系统，以使得第二自治系统基于所述第一路由指令，将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输切换至通过第二接口按所述第一路由进行，以及在切换完成之前在第一接口按所述第二路由进行临时的数据传输；

所述第一路由包含的所有地址属于所述第二路由，所述第二路由包含的一部分地址不属于所述第一路由。

2.根据权利要求1所述的方法，其特征在于，所述第一自治系统基于所述接口切换指令生成第一接口的第一路由指令包括：

第一自治系统通过修改所述第一接口的路由策略生成第一接口的第一路由指令。

3.根据权利要求2所述的方法，其特征在于，所述第一自治系统修改所述第一接口的路由策略包括：

第一自治系统修改所述第一接口的路由策略，使得所述第一路由在所述第一接口失效；或者，

第一自治系统修改所述第一接口的路由策略，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级。

4.根据权利要求3所述的方法，其特征在于，所述第一自治系统修改所述第一接口的路由策略，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级，包括：

第一自治系统通过加长第一接口的路由策略中所述第一路由的自治系统路径长度，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级；其中，第一路由的自治系统路径长度越长，所述第一路由的优先级越低。

5.根据权利要求1所述的方法，其特征在于，所述第一自治系统将所述第一路由指令发送至第二自治系统，包括：

第一自治系统通过所述第一接口将所述第一路由指令发送至第二自治系统。

6.根据权利要求1所述的方法，其特征在于，在第一自治系统发送所述第一路由指令之后，所述方法还包括：

第一自治系统生成第一接口的第二路由指令，并在发送所述第一路由指令后延时一预定时长时，向第二自治系统发送所述第二路由指令；所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由。

7.根据权利要求6所述的方法，其特征在于，所述第一自治系统生成第一接口的第二路由指令包括：

第一自治系统通过修改所述第一接口的路由策略生成第一接口的第二路由指令。

8.根据权利要求7所述的方法，其特征在于，所述第一自治系统修改所述第一接口的路由策略包括：

第一自治系统修改所述第一接口的路由策略，使得所述第二路由在所述第一接口失效；或者，

第一自治系统修改所述第一接口的路由策略，使得在所述第一接口使用所述第二路由的优先级降低。

9.一种数据资源的调度方法，其特征在于，应用于第二自治系统，所述方法包括：

第二自治系统接收来自第一自治系统的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接；第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；

第二自治系统将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输，切换至通过第一自治系统的第二接口按所述第一路由进行，以及在切换完成之前在第一接口按所述第一自治系统的第二路由进行临时的数据传输；

所述第一路由包含的所有地址属于所述第二路由，所述第二路由包含的一部分地址不属于所述第一路由。

10.根据权利要求9所述的方法，其特征在于，还包括：

第二自治系统接收来自第一自治系统的第二路由指令，所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由；

如果第二自治系统当前通过所述第一接口并按所述第二路由向所述第一自治系统发送数据，则停止通过所述第一接口按所述第二路由发送数据。

11.一种第一自治系统，其特征在于，所述第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接，所述第一自治系统包括：

第一接收单元，用于由第一自治系统接收接口切换指令；所述接口切换指令用于指示第一自治系统将第一接口承载的数据传输切换至由第二接口承载；

第一生成单元，用于由第一自治系统基于所述接口切换指令生成第一接口的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；

第一发送单元，用于由第一自治系统将所述第一路由指令发送至第二自治系统，以使得第二自治系统基于所述第一路由指令，将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输切换至通过第二接口按所述第一路由进行，以及在切换完成之前在第一接口按所述第二路由进行临时的数据传输；

所述第一路由包含的所有地址属于所述第二路由，所述第二路由包含的一部分地址不属于所述第一路由。

12.根据权利要求11所述的第一自治系统，其特征在于，所述第一生成单元，具体用于：

由所述第一自治系统通过修改所述第一接口的路由策略生成第一接口的第一路由指令。

13.根据权利要求12所述的第一自治系统，其特征在于，所述第一生成单元，进一步用于：

修改所述第一接口的路由策略，使得所述第一路由在所述第一接口失效；或者，

修改所述第一接口的路由策略，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级。

14.根据权利要求13所述的第一自治系统，其特征在于，所述第一生成单元，进一步用于：

通过加长第一接口的路由策略中所述第一路由的自治系统路径长度，使得在所述第一接口使用所述第一路由的优先级低于在所述第二接口使用所述第一路由的优先级；其中，第一路由的自治系统路径长度越长，所述第一路由的优先级越低。

15.根据权利要求11所述的第一自治系统，其特征在于，所述第一发送单元，具体用于：由第一自治系统通过所述第一接口将所述第一路由指令发送至第二自治系统。

16.根据权利要求11所述的第一自治系统，其特征在于，还包括：

第二生成单元，用于由第一自治系统生成第一接口的第二路由指令；

第二发送单元，用于由第一自治系统在发送所述第一路由指令后延时一预定时长时，向第二自治系统发送所述第二路由指令；所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由。

17.根据权利要求16所述的第一自治系统，其特征在于，所述第二生成单元，具体用于：

通过修改所述第一接口的路由策略生成第一接口的第二路由指令。

18.根据权利要求17所述的第一自治系统，其特征在于，所述第二生成单元，进一步用于：

由第一自治系统修改所述第一接口的路由策略，使得所述第二路由在所述第一接口失效；或者，

由第一自治系统修改所述第一接口的路由策略，使得在所述第一接口使用所述第一路由的优先级降低。

19.一种第二自治系统，其特征在于，包括：

第二接收单元，用于由第二自治系统接收来自第一自治系统的第一路由指令，所述第一路由指令用于指示在第一接口停止使用所述第一自治系统的第一路由；其中，第一自治系统至少包括第一接口及第二接口，第一自治系统通过所述第一接口与第二自治系统进行一路连接、通过所述第二接口与第二自治系统进行另一路连接；第一自治系统的地址资源预先划分为第一路由和第二路由，所述第一路由用于在第一自治系统未进行接口切换的过程中在第一自治系统所使用的接口使用，所述第二路由用于在第一自治系统切换接口过程中，在待切掉的接口临时使用；

第一切换控制单元，用于由第二自治系统将当前待通过第一接口按所述第一路由向第一自治系统进行的数据传输，切换至通过第一自治系统的第二接口按所述第一路由进行，以及，在切换完成之前，在第一接口按所述第一自治系统的第二路由进行临时的数据传输；

所述第一路由包含的所有地址属于所述第二路由，所述第二路由包含的一部分地址不属于所述第一路由。

20.根据权利要求19所述的第二自治系统，其特征在于，还包括：

第三接收单元，用于由第二自治系统接收来自第一自治系统的第二路由指令，所述第二路由指令用于指示在第一接口停止使用所述第一自治系统的第二路由；

第二切换控制单元，用于在第二自治系统当前通过所述第一接口并按所述第二路由向所述第一自治系统发送数据时，使得第二自治系统停止通过所述第一接口按所述第二路由发送数据。

21.一种数据资源的调度系统，其特征在于，包括如权利要求11-18任一项所述的第一自治系统，以及如权利要求19-20任一项所述的第二自治系统。

22.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机可执行程序，所述计算机可执行程序被处理器加载并执行时，实现权利要求1-8任一项所述的数据资源的调度方法，和/或，权利要求9-10任一项所述的数据资源的调度方法。

Images