通过网络传输信息的方法和用于通过网络传输信息的系统的制作方法
【技术领域】
[0001] 本发明涉及通过网络传输信息的方法，并且涉及网络通信系统。
【背景技术】
[0002] 虚拟网络中的网络路径计算或路由不同于使用专用硬件和网络操作系统执行的 路由。在后一种方法中，通常嵌入在网络设备内的网络操作系统确定由包采用的路由。存 储在诸如专用集成电路（ASIC)的专用硬件中的路由表便于路由的处理。然而，在管理程 序上运行的虚拟路由器的情况下，网络接口和端口被抽象化，并且需要与物理接口有效地 交互。不像典型路由器中的嵌入式网络操作系统那样，用于虚拟路由器的控制器可以与保 持（host)虚拟路由器的机器分开，并且被单独保持。基于新兴网络设计范例，功能的分离 (即，根据转发的路由控制）被称作软件限定网络。而且，现有路由算法不完全适于对虚拟 路由器执行路由。
[0003] 典型标签切换网络由将包路由到它们的目的地的一系列标签切换装置构成。这涉 及建立包括客户端和中间装置的路由，客户端和中间装置将数据流切换到相应目的地。通 过将标签添加到指示正被传送的有效载荷的类型及其下一跳的路由报头来确定路径计算。 这些标签由用于包转发的标签切换设备（使用诸如GMPLS、MPLS的准则）解释。研读标签切 换网络的多种类型的服务和媒体施加特定服务质量（QoS)要求，所述特定服务质量（QoS) 要求需要被满足以将包传送到其期望目的地。虽然标签可以表示策略信息，但是它们不包 括动态修改的应用特定信息或者这样方法的集中控制。例如，这些方法不能用于在没有任 何附加安全产品的情况下阻挡特定应用。满足这样的要求保持大多数服务提供者的服务水 平协议（SLA)的一部分。然而，这样的网络不完全适于同时标记多个业务要求。另外，通常 仅存在可用于实现有限数量的业务准则的数据发送的单个路由。
[0004] 随后，基于云的服务传送模型的采用看到了在管理程序上被采用作为虚拟机 (即，软件实例）的网络装置。由于网络装置作为软件运行，所以基于应用要求的虚拟化网 络提供诸如快速可伸缩性、配置和管理的很多经济优势。然而，由于在网络中的特定点处业 务集中，导致这样的传送模式还可能施加压力。
【发明内容】
[0005] 根据本发明的第一方面，提供一种通过网络传输信息的方法，该方法包括以下步 骤：
[0006] 提供至少一个业务分配控制器，至少一个业务分配控制器被布置成通过通信网络 在源和目的地之间传输信息，控制器被布置成基于软件限定的网络范例执行基于软件的路 由；
[0007] 确定在网络内源和目的地之间的多个路由；
[0008] 基于多个路由中的每个路由的多个质量的确定，将多个路由质量值分配给多个路 由中的每个路由；
[0009] 比较多个路由中的每个路由的路由质量值；
[0010] 基于比较多个路由中的每个路由的路由质量值的步骤，确定路由的非支配集；以 及
[0011] 从路由的非支配集中选择路由，用于通过所选的路由传输信息。
[0012] 从路由的非支配集中选择路由便于在不必要求满足一组有限准则（或者放弃另 一个准则的质量）的情况下选择合适的路由。将理解，可以选择路由的非支配集中的任何 路由。如果网络条件改变，则可以选择路由的非支配集中的又一个路由。而且，作为非支配 集的部分的路由可以相对于彼此排名（ranked)，并且路由的选择可以基于路由的排名。
[0013] 可以通过执行拓扑发现处理确定在网络内源和目的地之间的多个路由。拓扑发现 处理可以包括开放最短路径优先（0SPF)处理。还可以例如使用基于可扩展标记语言（XML) 的网络管理协议、网络配置协议（NETC0NF)和/或简单网络管理协议（SNMP)，确定网络的 用户的要求、以及服务质量（QoS)要求。在这些步骤期间获得的信息可以被存储在数据库 (例如，关系数据库）中。将理解，在该阶段发现的路由是用于选择的潜在路由。
[0014] 将多个路由质量值分配给多个路由中的每个路由的步骤可以包括：使用目标函数 评估多个路由中的每个路由，并且将共享得分分配为每个所评估路由的质量的指示符。如 果多个路由的质量值相同，则共享得分还可以用于确定平局（tie)。多个路由质量值可以是 目标函数的分量参数。在一个示例中，目标函数的用于每个路由的分量参数与包括以下项 的组中的一个或更多个有关：与通过所述路由传输所述信息相关的时间延迟、与所述路由 相关的带宽、与所述路由相关的跳计数、以及与所述路由的服务的可用性相关的信息。
[0015] 在一个实施方式中，当比较多个路由中的每个路由的路由质量值时，不组合多个 路由质量值。
[0016] 根据本发明的第二方面，提供一种用于通过网络传输信息的系统，该系统包括：至 少一个业务分配控制器，至少一个业务分配控制器被布置成通过通信网络在源和目的地之 间传输信息；其中
[0017] 控制器被布置成基于软件限定的网络范例执行基于软件的路由，控制器被进一步 布置成：
[0018] 确定在网络内源和目的地之间的多个路由；
[0019] 基于多个路由中的每个路由的多个质量的确定，将多个路由质量值分配给多个路 由中的每个路由；
[0020] 比较多个路由中的每个路由的路由质量值；
[0021] 基于比较多个路由中的每个路由的路由质量值的步骤，确定路由的非支配集；以 及
[0022] 从路由的非支配集中选择路由，用于通过所选路由传输信息。
[0023] 控制器可以被布置成对作为非支配集的部分的路由相对于彼此排名，并且基于路 由的排名选择路由。
[0024] 控制器可以被布置成通过执行拓扑发现处理，确定网络内的源和目的地之间的多 个路由。另选地，可以提供在网络内源和目的地之间的多个路由。拓扑发现处理可以包括 开放最短路径优先（0SPF)处理。还可以例如使用基于可扩展标记语言（XML)的网络管理 协议、网络配置协议（NETC0NF)和/或简单网络管理协议（SNMP)，确定网络的用户的要求以 及服务质量（QoS)要求。该系统可以被布置成将在这些步骤期间获得的信息存储在数据库 (例如，关系数据库）。将理解，在该阶段发现的路由是用于选择的潜在路由。
[0025] 控制器可以被布置成通过使用目标函数评估多个路由中的每个路由并且将共享 得分分配为每个所评估路由的质量的标识符，来将多个路由质量值分配给多个路径中的每 个路径。如果多个路由的质量值相同，则共享得分还可以用于确定平局。多个路由质量值可 以是目标函数的分量参数。在一个示例中，目标函数的用于每个路由的分量参数与包括以 下项的组中的一个或更多个有关：与通过所述路由传输所述信息相关的时间延迟、与所述 路由相关的带宽、与所述路由相关的跳计数、以及与所述路由的服务的可用性相关的信息。
[0026] 控制器可以被布置成使得当比较多个路由中的每个路由的路由质量值时，不组合 多个路由质量值。
【附图说明】
[0027] 现在参考附图，仅通过举例描述本发明的实施方式，其中：
[0028] 图1是根据本发明的实施方式的通过网络传输信息的方法的流程图；
[0029] 图2是根据本发明的实施方式的通过网络传输信息的方法的流程图；以及
[0030] 图3是用于执行图1或图2的方法的系统的框图。
【具体实施方式】
[0031] 本发明的实施方式便于在网络中选择路由，并且适于在管理程序上运行的虚拟化 的网络和服务，这造成与在服务器上直接运行的虚拟化的网络和服务不同的和附加的挑 战。
[0032] 不像典型路由器中的嵌入式网络操作系统那样，用于虚拟路由器的控制器可以与 保持虚拟路由器的机器分开并且被单独保持。基于新兴网络设计范例，功能的分离（即，根 据转发的路由控制）被已知为软件限定网络。本发明的实施方式路由多个路由准则，以提 供灵活性并且改进网络性能。
[0033] 而且，如前所述，现有组网方法不能用于在没有任何附加安全产品的情况下阻挡 特定应用。满足这样的要求保持大多数服务提供者的服务水平协议（SLA)的一部分。然而， 这样的网络不完全适于同时标记多个业务要求。应用具有集中控制器的本发明的实施方式 有利于解决由现有的组网方法引起的限制。
[0034] 实施方式提供集中网络控制器和路由选择方法，其可以被修改为适于用户的特定 需要以操纵网络，并且可以用于优化不同的路由和应用准则。例如，不同应用通常具有当经 由控制器直接操纵时可以呈现经济优势的特定服务策略。
[0035