用于更新边界网络设备的路由信息的方法和装置与流程

文档序号:14391943阅读:153来源:国知局
用于更新边界网络设备的路由信息的方法和装置与流程

本申请实施例涉及计算机技术领域,具体涉及网络通信技术领域,尤其涉及用于更新边界网络设备的路由信息的方法和装置。



背景技术:

随着云服务业务的不断发展,各个云服务提供商企业为了保证云服务网络的稳定性,在与运营商互联链路时通常选用异地多出口方式。当企业网络与运营商网络存在多地连接、多网络出口时,如何配置企业网络的边界网络设备的路由信息从而使得数据在经过路由信息所指示的网络出口之后所经过的路径为最优路径对于各个企业具有重要意义。



技术实现要素:

本申请实施例提出了用于更新边界网络设备的路由信息的方法和装置。

第一方面,本申请实施例提供了一种用于更新边界网络设备的路由信息的方法,包括:获取待测试的网段信息;确定边界网络设备向位于网段信息所指示的网段中的目标电子设备发送数据的过程中所发送的数据经过的至少一个网络出口,并获取经过至少一个网络出口中每个网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标,其中,至少一个网络出口用于将所发送的数据传输给目标电子设备;针对每个网络出口,基于所获取的至少一个网络性能指标,对该网络出口进行打分;基于至少一个网络出口中每个网络出口的分数选取网络出口;基于所选取出的网络出口,向边界网络设备发送针对网段的路由更新信息,以供边界网络设备基于路由更新信息更新针对网段的路由信息。

在一些实施例中,网络性能指标包括网络时延;以及基于所获取的至少一个网络性能指标,对该网络出口进行打分,包括:从所获取的至少一个网络时延中选取最大网络时延和最小网络时延;将该网络出口所对应的路径下的网络时延与最小网络时延的差值确定为第一差值,并将最大网络时延与最小网络时延的差值确定为第二差值;将第一差值与第二差值的比值确定为该网络出口所对应的路径下的标准化网络时延,并将第一预设数值与标准化网络时延的差值确定为该网络出口的第一分数。

在一些实施例中,网络性能指标包括网络丢包率;以及基于所获取的至少一个网络性能指标,对该网络出口进行打分,包括:将第二预设数值与标准化网络时延的差值确定为第一评分因素对应的分数,并将第三预设数值与该网络出口所对应的路径下的网络丢包率的差值确定为第二评分因素对应的分数,其中,第一评分因素与第一预设权重相对应,第二评分因素与预设第二权重相对应;将第一评分因素对应的分数与第一预设权重相乘得到第一乘积,并将第二评分因素对应的分数与第二预设权重相乘得到第二乘积,将第一乘积与第二乘积之和确定为该网络出口的第二分数。

在一些实施例中,获取经过至少一个网络出口中每个网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标,包括:向目标探测器发送包括网段信息的探测请求,其中,边界网络设备通过目标探测器向位于网段信息所指示的网段中的目标电子设备发送数据,并针对数据发送过程中所发送的数据经过的至少一个网络出口中的每个网络出口,探测经过该网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标,并返回每个网络出口所对应的路径下的网络性能指标;接收目标探测器返回的至少一个网络出口中每个网络出口对应的路径下的网络性能指标。

在一些实施例中,边界网络设备所处的网络中运行了边界网关协议;以及在向边界网络设备发送针对网段的路由更新信息之前,该方法还包括:与边界网络设备建立基于边界网关协议的邻居关系。

在一些实施例中,向边界网络设备发送针对网段的路由更新信息,包括:向边界网络设备通告用于表征针对网段的路由下一跳地址为所选取的网络出口的地址的信息。

第二方面,本申请实施例提供了一种用于更新边界网络设备的路由信息的装置,包括:第一获取单元,配置用于获取待测试的网段信息;第二获取单元,配置用于确定边界网络设备向位于网段信息所指示的网段中的目标电子设备发送数据的过程中所发送的数据经过的至少一个网络出口,并获取经过至少一个网络出口中每个网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标,其中,至少一个网络出口用于将所发送的数据传输给目标电子设备;打分单元,配置用于针对每个网络出口,基于所获取的至少一个网络性能指标,对该网络出口进行打分;选取单元,配置用于基于至少一个网络出口中每个网络出口的分数选取网络出口;发送单元,配置用于基于所选取出的网络出口,向边界网络设备发送针对网段的路由更新信息,以供边界网络设备基于路由更新信息更新针对网段的路由信息。

在一些实施例中,网络性能指标包括网络时延;以及打分单元,包括:选取模块,配置用于从所获取的至少一个网络时延中选取最大网络时延和最小网络时延;第一确定模块,配置用于将该网络出口所对应的路径下的网络时延与最小网络时延的差值确定为第一差值,并将最大网络时延与最小网络时延的差值确定为第二差值;第二确定模块,配置用于将第一差值与第二差值的比值确定为该网络出口所对应的路径下的标准化网络时延,并将第一预设数值与标准化网络时延的差值确定为该网络出口的第一分数。

在一些实施例中,网络性能指标包括网络丢包率;以及打分单元,包括:第三确定模块,配置用于将第二预设数值与标准化网络时延的差值确定为第一评分因素对应的分数,并将第三预设数值与该网络出口所对应的路径下的网络丢包率的差值确定为第二评分因素对应的分数,其中,第一评分因素与第一预设权重相对应,第二评分因素与预设第二权重相对应;第四确定模块,配置用于将第一评分因素对应的分数与第一预设权重相乘得到第一乘积,并将第二评分因素对应的分数与第二预设权重相乘得到第二乘积,将第一乘积与第二乘积之和确定为该网络出口的第二分数。

在一些实施例中,第二获取单元,包括:发送模块,配置用于向目标探测器发送包括网段信息的探测请求,其中,边界网络设备通过目标探测器向位于网段信息所指示的网段中的目标电子设备发送数据,并针对数据发送过程中所发送的数据经过的至少一个网络出口中的每个网络出口,探测经过该网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标,并返回每个网络出口所对应的路径下的网络性能指标;接收模块,配置用于接收目标探测器返回的至少一个网络出口中每个网络出口对应的路径下的网络性能指标。

在一些实施例中,边界网络设备所处的网络中运行了边界网关协议;以及该装置还包括:建立单元,配置用于与边界网络设备建立基于边界网关协议的邻居关系。

在一些实施例中,发送单元进一步配置用于:向边界网络设备通告用于表征针对网段的路由下一跳地址为所选取的网络出口的地址的信息。

第三方面,本申请实施例还提供了一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当上述一个或多个程序被上述一个或多个处理器执行,使得上述一个或多个处理器实现本申请提供的用于更新边界网络设备的路由信息的方法。

第四方面,本申请实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本申请提供的用于更新边界网络设备的路由信息的方法。

本申请提供的用于更新边界网络设备的路由信息的方法和装置,通过获取待测试的网段信息,而后确定边界网络设备向位于上述网段信息所指示的网段内的目标电子设备发送数据的过程中数据所经过的至少一个网络出口,并获取经过每个网络出口的数据在发往上述目标电子设备的过程中所经过的路径下的网络性能指标,之后基于所获取到的网络性能指标对每个网络出口进行打分,然后基于每个网络出口的分数选取网络出口,最后基于所选取出的网络出口,向上述边界网络设备发送针对上述网段的路由更新信息,以供上述边界网络设备基于上述路由更新信息更新针对上述网段的路由信息,从而有效利用了各条路径下的网络性能指标,提高了数据的传输速率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:

图1是本申请可以应用于其中的示例性系统架构图;

图2是根据本申请的用于更新边界网络设备的路由信息的方法的一个实施例的流程图;

图3是根据本申请的用于更新边界网络设备的路由信息的方法的一个应用场景的示意图;

图4是根据本申请的用于更新边界网络设备的路由信息的方法的又一个实施例的流程图;

图5是根据本申请的用于更新边界网络设备的路由信息的装置的一个实施例的结构示意图;

图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。

需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的用于更新边界网络设备的路由信息的方法或用于更新边界网络设备的路由信息的装置的实施例的示例性系统架构100。

如图1所示,系统架构100可以包括管理服务器101,边界电子设备102,目标电子设备1031、1032,目标探测器104和网络1051、1052、1053、1054、1055。网络1051用以在管理服务器101和边界电子设备102之间提供通信链路的介质;网络1052用以在管理服务器101和目标探测器104之间提供通信链路的介质;网络1053用以在边界电子设备102和目标探测器104之间提供通信链路的介质;网络1054用以在边界电子设备102和目标电子设备1031、1032之间提供通信链路的介质;网络1055用以在目标电子设备1031、1032和目标探测器104之间提供通信链路的介质。网络1051、1052、1053可以属于同一网络(同一局域网、城域网或广域网),网络1054、1055可以属于同一网络,且网络1051、1052、1053所属的网络不同于网络1054、1055所属的网络,网络1051、1052、1053、1054、1055可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。

管理服务器101可以是提供各种服务的服务器,例如对边界电子设备102中存储的路由信息提供支持的服务器。管理服务器101可以对边界电子设备102向目标电子设备1031、1032发送数据的过程中所发送的数据经过的至少一个网络出口进行打分,并可以基于每个网络出口的分数选取出口,管理服务器101可以基于所选取出的网络出口向边界电子设备102发送路由更新信息。管理服务器101也可以向目标探测器104发送探测请求,并可以接收目标探测器104返回的每个网络出口的网络性能指标。

边界电子设备102可以是连接两个不同的网络(如,网络1051和网络1054),并可以在不同网络之间传输数据的电子设备,包括但不限于边界路由器,边界交换器,边界网关,边界防火墙等等。边界电子设备102可以通过网络1054向目标电子设备1031、1032发送数据。

目标电子设备1031、1032可以是支持数据交互的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

目标探测器104可以是通过发起探测数据包来模拟正常数据包的发送的探测设备,边界电子设备102可以利用目标探测器104向目标电子设备1031、1032发送探测数据,目标探测器104可以探测经过每个网络出口的数据在发往目标电子设备1031、1032的过程中所经过的路径下的网络性能指标,并通过网络1052向管理服务器101返回每个网络出口对应的路径下的网络性能指标。

需要说明的是,本申请实施例所提供的用于更新边界网络设备的路由信息的方法一般由管理服务器101执行,相应地,用于更新边界网络设备的路由信息的装置一般设置于管理服务器101中。

应该理解,图1中的管理服务器、边界电子设备、目标电子设备、目标探测器和网络的数目仅仅是示意性的。根据实现需要,可以具有任意数目的管理服务器、边界电子设备、目标电子设备、目标探测器和网络。

继续参考图2,示出了根据本申请的用于更新边界网络设备的路由信息的方法的一个实施例的流程200。该用于更新边界网络设备的路由信息的方法,包括以下步骤:

步骤201,获取待测试的网段信息。

在本实施例中,用于更新边界网络设备的路由信息的方法运行于其上的电子设备(例如图1所示的管理服务器)可以获取待测试的网段信息,例如,上述电子设备可以从上述边界网络设备中的路由表获取待测试的网段信息。网段(networksegment)一般是指一个计算机网络中使用同一物理层设备(如,传输介质,中继器,集线器等)能够直接通讯的那一部分。例如,从192.168.0.1到192.168.255.255这之间就是一个网段。上述网段信息可以包括网段起始地址和网段结束地址,例如,192.168.0.1到192.168.255.255这之间的网段的网段信息包括网段起始地址192.168.0.1和网段结束地址192.168.255.255。

在本实施例中,上述边界网络设备可以是在一个或多个局域网络(lan,localareanetwork)和异步传输模式(atm,asynchronoustransmission)主干网络(如,城域网(man,metropolitanareanetwork)或广域网(wan,wideareanetwork))之间传输数据包的设备,简单地说,边界网络设备可以连接两个不同的网络(如,互联网和企业内部网络),并可以在不同网络之间传输数据包。边界网络设备可以保证内网(如,企业内部网络、家庭内部网络等)的安全。上述边界网络设备可以包括边界路由器,边界交换器,边界网关,边界防火墙等等。作为示例,若上述边界网络设备位于a企业的内部网络中,当a企业的员工通过企业内部网络访问b企业的网页时,上述边界网络设备可以在a企业内部网络与b企业网络中传输数据包。

在本实施例的一些可选的实现方式中,上述边界网络设备所处的网络中可以运行了边界网关协议(bgp,bordergatewayprotocol),边界网关协议是运行于tcp(transmissioncontrolprotocol,传输控制协议)上的一种自治系统(as,autonomoussystem)的路由协议。在互联网中,一个自治系统是一个有权自主地决定在本系统中应采用何种路由协议的小型单位。这个网络单位可以是一个简单的网络,也可以是一个由一个或多个普通的网络管理员来控制的网络群体,它是一个单独的可管理的网络单元(例如一所大学,一个企业或者一个公司个体)。边界网关协议用于在不同的自治系统(如,学校网络、企业网络等)之间交换路由信息。当两个自治系统需要交换路由信息时,每个自治系统都必须指定一个运行边界网关协议的节点来代表自治系统与其他的自治系统交换路由信息,在这里,这个运行边界网关协议的节点通常为边界网络设备。上述电子设备可以与上述边界网络设备建立基于边界网关协议的邻居关系(或称通信对端或对等实体),具有邻居关系的设备之间通过tcp会话交互数据,并且上述电子设备与上述边界网络设备之间会周期性地发送保持存活(keep-alive)消息来维护连接。

步骤202,确定边界网络设备向位于网段信息所指示的网段中的目标电子设备发送数据的过程中所发送的数据经过的至少一个网络出口,并获取经过至少一个网络出口中每个网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标。

在本实施例中,上述电子设备可以首先确定上述边界网络设备向位于上述网段信息所指示的网段中的目标电子设备发送数据的过程中所发送的数据经过的至少一个网络出口。上述目标电子设备可以为预先设置的、待接收数据的测试用电子设备。上述至少一个网络出口可以用于将所发送的数据传输给上述目标电子设备,网络出口可以为外界网络中的边界网络设备。由于企业网络在接入互联网时,通常会在多个城市与多个运营商有接入链路,如在北京地区,可以有北京a运营商网络(北京联通)、北京b运营商网络(北京电信)、北京c运营商网络(北京移动),在这里,上述网络出口可以为北京a运营商网络的边界网络设备、北京b运营商网络的边界网络设备和北京c运营商网络的边界网络设备。

在本实施例中,上述电子设备可以获取经过上述至少一个网络出口中每个网络出口的数据在发往上述目标电子设备的过程中所经过的路径下的网络性能指标,网络性能指标也可以称为网络质量指标,是衡量网络性能的指标,可以包括带宽和带宽时延积。带宽可以用来标识信号传输的数据传输能力、标识单位时间内通过链路的数据量。带宽时延积通常为带宽与传播时延的乘积,即链路上的最大比特数。上述电子设备可以获取预设历史时间段(例如,历史一周)内经过上述至少一个网络出口中每个网络出口的数据在发往上述目标电子设备的过程中所经过的路径下的网络性能指标。

在本实施例的一些可选的实现方式中,上述电子设备可以首先向目标探测器发送包括上述网段信息的探测请求,上述目标探测器与上述边界网络设备进行通信连接,可以通过发起探测数据包来模拟正常数据包的发送。上述边界网络设备可以通过上述目标探测器向位于上述网段信息所指示的网段中的目标电子设备发送数据,如可以使用ping(检测某个系统能否正常运行)对上述目标电子设备进行询问,并针对数据发送过程中所发送的数据经过的至少一个网络出口中的每个网络出口,探测经过该网络出口的数据在发往上述目标电子设备的过程中所经过的路径下的网络性能指标,并返回每个网络出口所对应的路径下的网络性能指标。之后,上述电子设备可以接收上述目标探测器返回的上述至少一个网络出口中每个网络出口对应的路径下的网络性能指标。

步骤203,针对每个网络出口,基于所获取的至少一个网络性能指标,对该网络出口进行打分。

在本实施例中,针对上述每个网络出口,上述电子设备可以基于所获取的至少一个网络性能指标,对该网络出口进行打分。具体地,上述电子设备可以首先从所获取的每个网络出口对应的路径下的带宽中选取最大带宽和最小带宽;之后,可以将该网络出口所对应的路径下的带宽与上述最小带宽的差值确定为第三差值,并可以将上述最大带宽与上述最小带宽的差值确定为第四差值;最后,可以将上述第三差值与上述第四差值的比值确定为该网络出口的分数。

步骤204,基于至少一个网络出口中每个网络出口的分数选取网络出口。

在本实施例中,上述电子设备可以基于上述至少一个网络出口中每个网络出口的分数选取网络出口。具体地,上述电子设备可以选取分数最高的网络出口,也可以在分数超过预设的分数阈值的网络出口中随机选取网络出口。

步骤205,基于所选取出的网络出口,向边界网络设备发送针对网段的路由更新信息,以供边界网络设备基于路由更新信息更新针对网段的路由信息。

在本实施例中,上述电子设备可以基于步骤204中所选取出的网络出口,向上述边界网络设备发送针对上述网段的路由更新信息,以供上述边界网络设备基于上述路由更新信息更新针对上述网段的路由信息。上述电子设备可以与上述边界网络设备建立一种通信机制,并对上述边界网络设备下发路由条目并指定所选取出的网络出口,以供上述边界网络设备基于接收到的路由更新信息在针对上述网段的各个路由中调整所选取出的网络出口的优先级,从而保证所选取出的网络出口的优先级最高。

在本实施例的一些可选的实现方式中,由于上述电子设备与上述边界网络设备建立了基于边界网关协议的邻居关系,上述电子设备可以向上述边界网络设备通告用于表征针对上述网段的路由下一跳地址为所选取的网络出口的地址的信息,路由下一跳是指路由的下一个点,如果路由器没有直接连接到目的网络,它会有一个提供下一跳路由的邻居路由器,用来传递数据到目的地。作为示例,针对192.168.0.1到192.168.255.255这之间的网段,若上述电子设备在北京a运营商网络的网络出口、北京b运营商网络的网络出口和北京c运营商网络的网络出口中选取出分数最高的网络出口为北京c运营商网络的网络出口,则可以向上述边界网络设备通告针对网段“192.168.0.1-192.168.255.255”的路由下一跳地址为北京c运营商网络的网络出口的地址。

继续参见图3,图3是根据本实施例的用于更新边界网络设备的路由信息的方法的应用场景的一个示意图。在图3的应用场景中,管理服务器301首先获取待测试的网段信息303为c运营商网络的网段100.125.0.1-100.125.255.255;之后,管理服务器301确定边界网络设备302向位于从100.125.0.1到100.125.255.255这之间的网段中的目标电子设备发送数据的过程中数据所经过的网络出口分别为:北京c网络304的网络出口、南京c网络305的网络出口和广州c网络306的网络出口,并获取到经过北京c网络304的网络出口的数据在发往目标电子设备的过程中所经过的路径307下的带宽为:2.5m,经过南京c网络305的网络出口的数据在发往目标电子设备的过程中所经过的路径308下的带宽为:3m,经过广州c网络306的网络出口的数据在发往目标电子设备的过程中所经过的路径309下的带宽为:2.8m;而后,管理服务器301基于各个路径下的带宽,对北京c网络304的网络出口进行打分得到分数为0,对南京c网络305的网络出口进行打分得到分数为1,对广州c网络306的网络出口进行打分得到分数为0.6;然后,管理服务器301选取最高分数1所对应的南京c网络305的网络出口;最后,管理服务器301向边界网络设备302发送路由更改信息310,路由更改信息310中包括网段信息303“从100.125.0.1到100.125.255.255之间的网段”以及所选取出的网络出口“南京c网络305的网络出口”。

本申请的上述实施例提供的方法通过基于各条路径下的网络性能指标对每条路径所对应的网络出口进行打分以供边界网络设备更新路由信息,从而提高了数据的传输速率。

进一步参考图4,其示出了用于更新边界网络设备的路由信息的方法的又一个实施例的流程400。该用于更新边界网络设备的路由信息的方法的流程400,包括以下步骤:

步骤401,获取待测试的网段信息。

步骤402,确定边界网络设备向位于网段信息所指示的网段中的目标电子设备发送数据的过程中所发送的数据经过的至少一个网络出口,并获取经过至少一个网络出口中每个网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标。

在本实施例中,步骤401-402的操作与步骤201-202的操作基本相同,在此不再赘述。

步骤403,针对每个网络出口,从所获取的至少一个网络时延中选取最大网络时延和最小网络时延。

在本实施例中,上述网络性能指标可以包括网络时延,网络时延也可以称为时延,是指数据包从网络的一端传送到另一个端所需要的时间,包括发送时延、传播时延、处理时延和排队时延。针对每个网络出口,上述电子设备可以从所获取的至少一个网络时延中选取最大网络时延和最小网络时延。作为示例,若数据在经过北京a运营商网络的网络出口发往上述目标电子设备的过程中在北京a运营商网络传输的网络时延为0.1秒,在经过北京b运营商网络的网络出口发往上述目标电子设备的过程中在北京b运营商网络传输的网络时延为0.12秒,在经过北京c运营商网络的网络出口发往上述目标电子设备的过程中在北京c运营商网络传输的网络时延为0.06秒,上述电子设备可以在网络时延0.1秒、0.12秒和0.06秒中选取最大网络时延为0.12秒,最小网络时延为0.06秒。

步骤404,将该网络出口所对应的路径下的网络时延与最小网络时延的差值确定为第一差值,并将最大网络时延与最小网络时延的差值确定为第二差值。

在本实施例中,针对每个网络出口,上述电子设备可以将该网络出口所对应的路径下的网络时延与上述最小网络时延的差值确定为第一差值,并可以将上述最大网络时延与上述最小网络时延的差值确定为第二差值。作为示例,针对北京a运营商网络的网络出口,上述电子设备可以将数据在北京a运营商网络传输的网络时延0.1秒与上述最小网络时延0.06秒的差值0.04确定为第一差值,并可以将上述最大网络时延0.12秒与上述最小网络时延0.06秒的差值0.06确定为第二差值。

步骤405,将第一差值与第二差值的比值确定为该网络出口所对应的路径下的标准化网络时延,将第二预设数值与标准化网络时延的差值确定为第一评分因素对应的分数,并将第三预设数值与该网络出口所对应的路径下的网络丢包率的差值确定为第二评分因素对应的分数。

在本实施例中,上述电子设备可以将步骤404中确定出的第一差值与第二差值的比值确定为该网络出口所对应的路径下的标准化网络时延。上述电子设备可以通过下述公式(1)确定该网络出口所对应的路径下的标准化网络时延:

其中,i为该网络出口的编号,xi为该网络出口所对应的路径下的网络时延,xi'为该网络出口所对应的路径下的标准化网络时延,xmin为最小网络时延,xmax为最大网络时延。

之后,上述电子设备可以将第二预设数值(例如,1)与上述标准化网络时延的差值确定为第一评分因素对应的分数,上述第一评分因素为与网络时延相关的评分因素,上述第一评分因素与第一预设权重相对应。

作为示例,若北京a运营商网络的网络出口对应的第一差值为0.04、第二差值为0.06,北京b运营商网络的网络出口对应的第一差值为0.06、第二差值为0.06,北京c运营商网络的网络出口对应的第一差值为0、第二差值为0.06,第二预设数值为1,则北京a运营商网络的网络出口所对应的路径下的标准化网络时延为0.67,北京a运营商网络的网络出口的第一评分因素对应的分数为0.33;北京b运营商网络的网络出口所对应的路径下的标准化网络时延为1,北京b运营商网络的网络出口的第一评分因素对应的分数为0;北京c运营商网络的网络出口所对应的路径下的标准化网络时延为0,北京c运营商网络的网络出口的第一评分因素对应的分数为1。

在本实施例中,上述网络性能指标还可以包括网络丢包率,由于一些原因(如,物理线路故障、设备故障等),数据包在传输过程中会存在丢失现象,网络丢包率是指数据包丢失部分与所传数据包总数的比值。上述电子设备可以将第三预设数值(例如,1)与该网络出口所对应的路径下的网络丢包率的差值确定为第二评分因素对应的分数,上述第二评分因素为与网络丢包率相关的评分因素,上述第二评分因素与第二预设权重相对应。

作为示例,若第三预设数值为1,北京a运营商网络的网络出口所对应的路径下的网络丢包率为0.01,北京b运营商网络的网络出口所对应的路径下的网络丢包率为0.05,北京c运营商网络的网络出口所对应的路径下的网络丢包率为0.02,则北京a运营商网络的网络出口的第二评分因素对应的分数为0.99,北京b运营商网络的网络出口的第二评分因素对应的分数为0.95,北京c运营商网络的网络出口的第二评分因素对应的分数为0.98。

步骤406,将第一评分因素对应的分数与第一预设权重相乘得到第一乘积,并将第二评分因素对应的分数与第二预设权重相乘得到第二乘积,将第一乘积与第二乘积之和确定为该网络出口的第二分数。

在本实施例中,上述电子设备可以将上述第一评分因素对应的分数与上述第一预设权重相乘得到第一乘积,并将上述第二评分因素对应的分数与上述第二预设权重相乘得到第二乘积,将得到的第一乘积与第二乘积之和确定为该网络出口的第二分数。上述电子设备可以通过下述公式(2)确定该网络出口的第二分数:

s=w1*(j1-xi')+w2*(j2-er)(2)

其中,s为该网络出口的第二分数,xi'为该网络出口所对应的路径下的标准化网络时延,j1为第二预设数值,w1为第一预设权重,er为该网络出口所对应的路径下的网络丢包率,j2为第三预设数值,w2为第二预设权重,需要说明的是,上述第一预设权重与上述第二预设权重之和通常为1。

作为示例,若北京a运营商网络的网络出口的第一评分因素对应的分数为0.33、第二评分因素对应的分数为0.99,北京b运营商网络的网络出口的第一评分因素对应的分数为0、第二评分因素对应的分数为0.95,北京c运营商网络的网络出口的第一评分因素对应的分数为1、第二评分因素对应的分数为0.98,第一预设权重为0.3,第二预设权重为0.7,则北京a运营商网络的网络出口的第二分数为0.792,北京b运营商网络的网络出口的第二分数为0.665,北京c运营商网络的网络出口的第二分数为0.986。

步骤407,基于至少一个网络出口中每个网络出口的第二分数选取网络出口。

步骤408,基于所选取出的网络出口,向边界网络设备发送针对网段的路由更新信息,以供边界网络设备基于路由更新信息更新针对网段的路由信息。

在本实施例中,步骤407-408的操作与步骤204-205的操作基本相同,在此不再赘述。

从图4中可以看出,与图2对应的实施例相比,本实施例中的用于更新边界网络设备的路由信息的方法的流程400突出了对网络出口进行打分的步骤。由此,本实施例描述的方案可以基于所获取到的各条路径下的时延和网络丢包率,对每条路径对应的网络出口进行打分,从而降低了数据在传输过程中的时延和网络丢包率。

进一步参考图5,作为对上述各图所示方法的实现,本申请提供了一种用于更新边界网络设备的路由信息的装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。

如图5所示,本实施例的用于更新边界网络设备的路由信息的装置500包括:第一获取单元501、第二获取单元502、打分单元503、选取单元504和发送单元505。其中,第一获取单元501配置用于获取待测试的网段信息;第二获取单元502配置用于确定边界网络设备向位于网段信息所指示的网段中的目标电子设备发送数据的过程中所发送的数据经过的至少一个网络出口,并获取经过至少一个网络出口中每个网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标,其中,至少一个网络出口用于将所发送的数据传输给目标电子设备;打分单元503配置用于针对每个网络出口,基于所获取的至少一个网络性能指标,对该网络出口进行打分;选取单元504配置用于基于至少一个网络出口中每个网络出口的分数选取网络出口;发送单元505配置用于基于所选取出的网络出口,向边界网络设备发送针对网段的路由更新信息,以供边界网络设备基于路由更新信息更新针对网段的路由信息。

在本实施例中,用于更新边界网络设备的路由信息的装置500的第一获取单元501、第二获取单元502、打分单元503、选取单元504和发送单元505的具体处理可以参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204和步骤205。

在本实施例的一些可选的实现方式中,上述网络性能指标可以包括网络时延,网络时延也可以称为时延,是指数据包从网络的一端传送到另一个端所需要的时间,包括发送时延、传播时延、处理时延和排队时延。上述打分单元503包括选取模块(图中未示出)、第一确定模块(图中未示出)和第二确定模块(图中未示出)。针对每个网络出口,上述选取模块可以从所获取的至少一个网络时延中选取最大网络时延和最小网络时延。针对每个网络出口,上述第一确定模块可以将该网络出口所对应的路径下的网络时延与上述最小网络时延的差值确定为第一差值,并可以将上述最大网络时延与上述最小网络时延的差值确定为第二差值。上述第二确定模块可以将上述第一差值与上述第二差值的比值确定为该网络出口所对应的路径下的标准化网络时延,并可以将第一预设数值与上述标准化网络时延的差值确定为该网络出口的第一分数。上述第二确定模块可以通过下述公式(3)确定该网络出口所对应的路径下的标准化网络时延:

其中,i为该网络出口的编号,xi为该网络出口所对应的路径下的网络时延,xi'为该网络出口所对应的路径下的标准化网络时延,xmin为最小网络时延,xmax为最大网络时延。

在本实施例的一些可选的实现方式中,上述网络性能指标还可以包括网络丢包率,由于一些原因,数据包在传输过程中会存在丢失现象,网络丢包率是指数据包丢失部分与所传数据包总数的比值。上述打分单元503还可以包括第三确定模块(图中未示出)和第四确定模块(图中未示出)。上述第三确定模块可以将第二预设数值与上述标准化网络时延的差值确定为第一评分因素对应的分数,上述第一评分因素为与网络时延相关的评分因素,上述第一评分因素与第一预设权重相对应。上述第三确定模块可以将第三预设数值与该网络出口所对应的路径下的网络丢包率的差值确定为第二评分因素对应的分数,上述第二评分因素为与网络丢包率相关的评分因素,上述第二评分因素与第二预设权重相对应。

上述第四确定模块可以将上述第一评分因素对应的分数与上述第一预设权重相乘得到第一乘积,并将上述第二评分因素对应的分数与上述第二预设权重相乘得到第二乘积,将得到的第一乘积与第二乘积之和确定为该网络出口的第二分数。上述第四确定模块可以通过下述公式(4)确定该网络出口的第二分数:

s=w1*(j1-xi')+w2*(j2-er)(4)

其中,s为该网络出口的第二分数,xi'为该网络出口所对应的路径下的标准化网络时延,j1为第二预设数值,w1为第一预设权重,er为该网络出口所对应的路径下的网络丢包率,j2为第三预设数值,w2为第二预设权重,需要说明的是,上述第一预设权重与上述第二预设权重之和通常为1。

在本实施例的一些可选的实现方式中,上述第二获取单元502可以包括发送模块(图中未示出)和接收模块(图中未示出)。上述发送模块可以首先向目标探测器发送包括上述网段信息的探测请求,上述目标探测器与上述边界网络设备进行通信连接,可以通过发起探测数据包来模拟正常数据包的发送。上述边界网络设备可以通过上述目标探测器向位于上述网段信息所指示的网段中的目标电子设备发送数据,如可以使用ping对上述目标电子设备进行询问,并针对数据发送过程中所发送的数据经过的至少一个网络出口中的每个网络出口,探测经过该网络出口的数据在发往上述目标电子设备的过程中所经过的路径下的网络性能指标,并返回每个网络出口所对应的路径下的网络性能指标。之后,上述接收模块可以接收上述目标探测器返回的上述至少一个网络出口中每个网络出口对应的路径下的网络性能指标。

在本实施例的一些可选的实现方式中,上述边界网络设备所处的网络中可以运行了边界网关协议,边界网关协议是运行于tcp上的一种自治系统的路由协议。在互联网中,一个自治系统是一个有权自主地决定在本系统中应采用何种路由协议的小型单位。这个网络单位可以是一个简单的网络,也可以是一个由一个或多个普通的网络管理员来控制的网络群体,它是一个单独的可管理的网络单元。边界网关协议用于在不同的自治系统之间交换路由信息。当两个自治系统需要交换路由信息时,每个自治系统都必须指定一个运行边界网关协议的节点来代表自治系统与其他的自治系统交换路由信息,在这里,这个运行边界网关协议的节点通常为边界网络设备。上述用于更新边界网络设备的路由信息的装置500还可以包括建立单元(图中未示出)。上述建立单元可以与上述边界网络设备建立基于边界网关协议的邻居关系,具有邻居关系的设备之间通过tcp会话交互数据,并且上述建立单元与上述边界网络设备之间会周期性地发送保持存活消息来维护连接。

在本实施例的一些可选的实现方式中,由于上述建立单元与上述边界网络设备建立了基于边界网关协议的邻居关系,上述发送单元505可以向上述边界网络设备通告用于表征针对上述网段的路由下一跳地址为所选取的网络出口的地址的信息,路由下一跳是指路由的下一个点,如果路由器没有直接连接到目的网络,它会有一个提供下一跳路由的邻居路由器,用来传递数据到目的地。

下面参考图6,其示出了适于用来实现本发明实施例的电子设备的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。

如图6所示,计算机系统600包括中央处理单元(cpu)601,其可以根据存储在只读存储器(rom)602中的程序或者从存储部分608加载到随机访问存储器(ram)603中的程序而执行各种适当的动作和处理。在ram603中,还存储有系统600操作所需的各种程序和数据。cpu601、rom602以及ram603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。

以下部件连接至i/o接口605:包括键盘、鼠标等的输入部分606;包括诸如液晶显示器(lcd)以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至i/o接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。

特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(cpu)601执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、rf等等,或者上述的任意合适的组合。

附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括第一获取单元、第二获取单元、打分单元、选取单元和发送单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。例如,第一获取单元还可以被描述为“获取待测试的网段信息的单元”。

作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:获取待测试的网段信息;确定边界网络设备向位于网段信息所指示的网段中的目标电子设备发送数据的过程中所发送的数据经过的至少一个网络出口,并获取经过至少一个网络出口中每个网络出口的数据在发往目标电子设备的过程中所经过的路径下的网络性能指标,其中,至少一个网络出口用于将所发送的数据传输给目标电子设备;针对每个网络出口,基于所获取的至少一个网络性能指标,对该网络出口进行打分;基于至少一个网络出口中每个网络出口的分数选取网络出口;基于所选取出的网络出口,向边界网络设备发送针对网段的路由更新信息,以供边界网络设备基于路由更新信息更新针对网段的路由信息。

以上描述仅为本发明的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本发明中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本发明中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1