CN102934396B - 用于控制网络内的数据通信的方法和系统 - Google Patents

用于控制网络内的数据通信的方法和系统 Download PDF

Info

Publication number
CN102934396B
CN102934396B CN201180022650.0A CN201180022650A CN102934396B CN 102934396 B CN102934396 B CN 102934396B CN 201180022650 A CN201180022650 A CN 201180022650A CN 102934396 B CN102934396 B CN 102934396B
Authority
CN
China
Prior art keywords
network element
network
request
information
client
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201180022650.0A
Other languages
English (en)
Other versions
CN102934396A (zh
Inventor
I·珀瑟
B·弗兰克
G·斯马拉格达基斯
A·菲尔德曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Deutsche Telekom AG
Original Assignee
T Mobile International AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by T Mobile International AG filed Critical T Mobile International AG
Publication of CN102934396A publication Critical patent/CN102934396A/zh
Application granted granted Critical
Publication of CN102934396B publication Critical patent/CN102934396B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/101Server selection for load balancing based on network conditions

Abstract

对于网络中的通信量工程化,诸如减少重负载链接中的拥塞、绕过停工的(down)链接或者降低传送成本,本发明提出一种用于控制数据通信的方法,其中,与网络提供商相关联的中央网络元件(100)通过检索网络信息(110)和/或通过监视网络内的数据通信生成网络的表示(130);请求被从客户端网络元件(180)传送到中央网络元件(100),从而识别源网络元件和至少两个目的地网络元件;对于每个目的地网络元件,基于网络的表示(130)由中央网络元件(100)确定分级值;排序列表基于相应的分级值生成并且被传送到客户端网络元件(180);并且,基于排序列表,对于与源网络元件的数据通信,选择目的地网络元件中的至少一个。本发明还提出用于执行本发明的方法的系统和网络元件。

Description

用于控制网络内的数据通信的方法和系统
技术领域
本发明一般涉及通信网络,特别是涉及用于控制网络内的数据通信的方法和系统,其中,特别地,关于网络中的源-目的地对的选择提供推荐。
背景技术
在当代的通信基础结构中,基于IP的计算机网络起突出的作用。由于诸如公司、公共机构和个人之类的不同类型的参与方依赖于精细和复杂的服务和通信系统,因此,这些网络的部署正以指数的速度发展。
当前,服务器或对等机(peer)选择方法主要基于由用户例如通过使用ping、跟踪路线或可用的带宽估计工具启动的主动测量,这常常是不精确的,并且/或者增加终端用户的负载。其它的选择方法包括利用地理信息、利用可用的地标以创建虚拟坐标系、基于随机源选择遵循内容提供商或分销商的推荐和重新指导、基于负载平衡遵循源选择或者基于经济利益或合同协定遵循源选择。在所有以上提到的情况下,信息不被网络提供商支持,并且,以上的方案的成功需要其它对等机、服务提供商和不具有对网络的准确视图并且与用户相比可能具有冲突的目标的其它第三方对于已可用的基础结构的依赖性。
诸如因特网服务提供商(ISP)之类的网络提供商关注实现通信量工程化目标和改善用户体验和应用程序效率。示例性的已知的用于实现这种目标的技术是负载平衡,其中,工作负载跨网络中的两个或更多个计算机或网络链接分配,由此改善例如资源利用、吞吐量或响应时间。负载平衡一般用于流行的站点、互联网中继聊天(Internet RelayChat)网络、高带宽文件传输协议站点和DNS服务器(DNS:域名系 统),其中,一般利用将请求从客户端转送到多个后端服务器中的一个的负载平衡器。
还常见的是,多个IP地址一般与单个域名相关联,其中,对于DNS请求的响应包含主持相同的服务的几个服务器的IP地址的列表。此时的负载平衡的方法是循环(round robin)DNS,其中,通过每个DNS响应改变列表中的IP地址次序。但是,循环DNS具有只是每当查询DNS服务器时交替地址的次序的缺点,使得在服务器之间实现基本上均匀的负载平衡,这常常不是最佳的。
因此,本发明的目的是,示出用于控制在通信网络内、特别是在计算机网络内的数据通信的新的改进的方式。本发明的另一目的是,示出使得网络提供商能够执行网络中的通信量工程化,诸如减少重负载链接中的拥塞、绕过停工的链接或者降低传送成本的新的改进的方式。
发明内容
通过所附的相应的独立权利要求的主题中的每一个实现本发明的目标的方案。有利和/或优选的实施例或改良是所附的相应的从属权利要求的主题。
因此,本发明的用于控制网络内的数据通信的方法包括与网络提供商相关联的中央网络元件通过检索网络信息和/或通过监视网络内的数据通信生成网络的表示的步骤。通过连续检索网络信息和/或者监视网络内的数据通信检测网络的变化,并且因此根据检测到的变化更新网络的表示。网络可以是具有出于数据通信的目的而互连的多个网络元件的任何网络,特别是因特网。中央网络元件一般是由网络提供商操作的服务器或一组服务器。网络的表示优选包含与网络的节点相关联的信息和/或与网络的节点对之间的通信路径相关联的信息。优选地,计算通信路径的性能特性,并且,为了快速的访问而维护该表示。有利地,在中央网络元件中收集的网络信息包含原始网络信息,例如,物理信息、监视信息、策略信息和/或元信息。有利地,处理该信息, 并且构建和维护详细的注释的网络表示。
该方法还包括从客户端网络元件向中央网络元件传送请求的步骤,其中,所述请求包含识别源网络元件和至少两个目的地网络元件的信息。对于每个识别的目的地网络元件,基于网络的表示由中央网络元件确定源网络元件与相应的目的地网络元件之间的通信路径的分级值,基于相应的分级值生成识别的目的地网络元件的排序列表,所述排序列表从中央网络元件被传送到客户端网络元件,并且,基于排序列表,对于与源网络元件的数据通信,选择目的地网络元件中的至少一个。
对于术语客户端网络元件、源网络元件和目的地网络元件,以下也简单地分别使用术语客户端、源和目的地。术语基本上可互换使用,从而限定相应的硬件或软件单元或它们的识别。以下的术语用户一般指的是客户端网络元件。使用术语源和目的地以限定网络中的数据通信的两个端点,其中,数据通信的方向不限于一个方向或另一方向。但是,一般地,数据通信由源启动。
本发明的基本思想是收集、处理和维护网络提供商内的网络信息,其中,维护的信息被用于估计源-目的地对的分级值,使得以分级列表的形式的推荐响应包含至少两个候选目的地的请求,以改善网络中的通信量工程化、用户体验和应用程序效率。分级值优选可以是相应的源-目的地对的接近度的测量。源-目的地对的源和/或目的地可以属于或不属于网络提供商的管理机构。有利地,可以根据诸如延迟、带宽、错误递送、网络可靠性、拥塞之类的网络性能特性和诸如应用程序的类型、定价、对等协定、地理位置、法律事项、区域覆盖、由客户端激活的限制、服务负载利用之类的其它特性计算分级值。根据其计算分级值的参数不限于以上的提到的那些,而也可包括任何其它适当的参数。
源和目的地可以是在网络协议中使用的标识符,诸如可以是真实IP、子网或访问IP的IP地址,例如当处于网络地址翻译(NAT)后面时或者只有路由器IP已知时。用户为例如内容分布系统(CDN)、 对等系统、流式化系统、一组高速缓存以及基于客户端-服务器模型的应用程序,包括服务器池、直接下载提供商、诸如域名服务器(DNS)之类的因特网基础结构以及由其它网络提供商授权的服务器。
在该方法的优选的实施例中,客户端网络元件响应从源网络元件接收请求生成要被传送到中央网络元件的请求,其中,客户端网络元件根据由中央网络元件提供的排序列表向源网络元件传送响应。例如,当客户端网络元件是DNS服务器时,情况如此。以下,来自这种客户端网络元件的请求也称为代理请求。本实施例的特殊的优点在于,由于源网络元件不注意到在中央网络元件中执行的重新排序,因此,不需要源网络元件的变化,与在没有本发明的情况下接收时相比,这例如导致由源网络元件接收的站点的不同的IP地址。
作为替代方案,客户端网络元件同时也可以是源网络元件,使得初始地通过客户端网络元件生成请求。
由于通过涉及不同服务的不同类型的网络元件传送请求,因此,一般请求可具有不同的格式。因此,由客户端网络元件传送的请求优选被转换成具有预定的统一格式的请求。统一格式的请求一般至少包含源网络元件和目的地网络元件即候选目的地的识别。
在最优选的实施例中,通过基于由客户端网络元件传送的请求中的信息从预定的一组分级函数选择的预定分级函数确定分级值。
该信息可例如为代码值,其中,有利地,不同的代码值与通信量工程化优化的不同的变体相关联,并且其中,通过源网络元件或通过客户端网络元件选择优化。当转换请求时,当然,代码值也采用成具有统一格式的请求。代码值被映射到相关联的分级函数,该分级函数然后被用于根据存储于中央网络元件中的映射表确定目的地网络元件的排序列表,其中,可根据其它的参数执行映射。这样,有利地仅网络提供商知道明确的分级函数。
优选地,在中央网络元件中预定和存储一组分级函数和它们的相关联的代码值。要进一步增强灵活性,也可根据检测的网络的变化动态调整至少一个预定的分级函数。
分级函数的非常简单的例子是源网络元件与相应的目的地网络元件之间的通信路径的跳跃计数和最小带宽的比。但是,优选地,预定的分级函数可根据各种参数大大改变。但是,特别有利地,基于只能由网络提供商访问的信息限定分级函数。
优选地,分析多个请求,并且,确定关于从单独的客户端网络元件接收请求的频率和/或关于在相应的请求中识别单独的源网络元件和/或单独的目的地网络元件的频率的统计信息,并且其中,所述统计信息用于确定分级值。
此外,该方法优选地包括可例如通过至少一个访问控制列表实现的许可控制。在本优选实施例中,只有从授权的客户端网络元件接收并识别授权的源网络元件的请求被中央网络元件处理,其中,根据包含于请求中的客户端网络元件的识别和/或源网络元件的识别检查客户端网络元件和/或源网络元件的授权。
可将访问控制列表提供作为正列表或负列表。例如,可提供包含来自其的请求被接受的子网的第一正列表。第二正列表可例如列出来自其的代理请求被接受的IP地址。代理请求例如通过DNS服务器以源网络元件的名义传送。如果上述的统计信息表明在短的时间段内接收到大量的请求,那么相应的源网络元件和/或客户端网络元件的IP地址可采用为负列表,使得阻挡这种请求。
在该方法的优选的实施例中,在预定的时间上制作网络的表示的备份、存储自最后的备份起网络的任何检测到的变化,并且,在故障的情况下,基于最后的备份和存储的变化检索网络的表示。
在与网络提供商相关联的至少一个中央网络元件中,布置用于控制具有出于数据通信的目的而互连的多个网络元件的网络内的数据通信的本发明的系统。该系统包括:用于检索网络信息和/或监视网络内的数据通信的检索子系统;用于基于从检索子系统接收的数据生成并更新网络的表示的网络地图生成器子系统;用于存储网络的表示的网络地图数据库;用于接收、处理和响应来自客户端网络元件的请求的查询管理器子系统,其中,所述请求包含识别源网络元件和至少两个 目的地网络元件的信息;适于基于存储的网络的表示对于在来自客户端网络元件的请求中识别的每个目的地网络元件确定源网络元件与各目的地网络元件之间的通信路径的分级值的路径分级子系统,其中,查询管理器子系统适于生成对于请求的响应,并且将响应传送给从其接收请求的客户端网络元件,其中,所述响应包含在请求中识别的目的地网络元件的排序列表,并且,所述列表基于由路径分级子系统提供的相应的分级值被确定。
在服务的模式中,本发明的系统优选收集和处理原始网络信息、构建并维护网络的注释的地图、预先估计用于评估可在网络中映射或分配的任意的源-目的地对的路径特性、并且提供对于网络的上述的维护的示图的快速访问的界面。在服务的模式中,用户可提交请求并且该系统优选允许或拒绝该请求。如果请求被允许,那么该请求进一步被处理,来自维护的网络示图的信息被检索,对于源和目的地两者的聚集的统计被计算,并且,每个候选源-目的地对被评估。评估例如以降序作为分级列表被发送到用户。
当系统的用户的请求伴随例如服务器或对等机的候选目的地的列表到达以下载或上载内容时,系统利用存储于网络地图数据库中的网络的表示,以估计源-目的地路径特性,并且,基于预定或动态限定的分级函数通过目的地的排序列表响应请求,以实现通信量工程化目标并改善用户体验和应用程序效率。
因此,路径分级子系统优选地适于通过由路径分级子系统基于由客户端网络元件传送的请求中的信息从预定的一组分级函数选择的预定的分级函数确定分级值,其中,有利地,至少一个预定的分级函数根据网络的检测到的变化动态适应。
在优选的实施例中,该系统还包括用于将从客户端网络元件接收的请求转换成具有预定的统一格式的请求的请求翻译器子系统。
在另一优选的实施例中,该系统包括适于分析多个请求并且确定关于从单独的客户端网络元件接收请求的频率和/或关于在相应的请求中识别单独的源网络元件和/或单独的目的地网络元件的频率的统 计信息的频繁命中率(hitter)检测子系统,并且其中,所述统计信息被提供给路径分级子系统用以确定分级值。
有利地,还提供适于在预定的时间上制作网络的表示的备份、存储自最后的备份起网络的任何检测到的变化并在故障的情况下,基于最后的备份和存储的变化检索网络的表示的备份子系统。
本发明的用于与上述的系统通信的网络元件适于:生成请求,其中,所述请求包含识别源网络元件和至少两个目的地网络元件的信息和用于使得该系统能够从一组预定的分级函数选择分级函数的信息;将所述请求传送到系统;和处理从该系统接收的响应。优选地,网络元件适于:响应从源网络元件接收请求生成请求并将其传送到系统;和根据从系统接收的响应向源网络元件传送响应。
可优选地通过软件部件提供本发明的系统的功能的至少一部分。因此,数字存储介质也位于本发明的范围内,该数字存储介质包含适于当在至少一个计算机中被执行时执行上述的方法的电子可读控制指令。
附图说明
图1示出了本发明的系统的优选实施例的部件的示意图,
图2示出图1所示的系统的检索子系统的示意图,
图3示出图1所示的系统的网络地图生成器子系统的功能的示意性流程图,
图4示出图1所示的系统的请求翻译器子系统的功能的示意性流程图,
图5示出图1所示的系统的查询管理器子系统的功能的示意性流程图,
图6示出图1所示的系统的备份子系统的功能的示意性流程图,
图7a示出在不采用图1所示的系统的情况下实现的用于五个节点的网络的通信量工程化和通信控制的例子,
图7b示出在采用图1所示的系统的情况下实现的用于五个节点网络的通信量工程化和通信控制的例子,
图8a示出在采用和不使用图1所示的系统的情况下实现的示例性的平均下载速度,以及
图8b示出在采用和不采用图1所示的系统的情况下实现的示例性的平均跳跃计数。
具体实施方式
下面,关于附图更详细地描述本发明的优选的但示例性的实施例。
图1示出本发明的系统100的优选实施例的部件的配置的示意图,其中,所述部件包含系统的用于数据收集、数据处理、网络地图构建和维护的子系统和查询处理、分级和响应子系统。信息检索子系统112负责收集可包含网络提供商中的物理信息、监视信息、策略信息和元信息的原始网络信息110。信息检索子系统112然后将该信息发送到网络地图生成器120。网络地图生成器120负责评估在网络中出现的变化的水平并因此构建和更新注释的网络地图数据库130。注释的网络地图数据库子系统130负责维护网络的最准确的示图、预估计可在网络中映射的所有可能的源和目的地之中的各种特性测量、存储处理的结果并且使得与查询管理器子系统140的界面可用。对于故障恢复,提供备份子系统125,该备份子系统125定期接收网络地图数据库130的备份并且也从网络地图生成器120接收关于自最后的备份起的变化的信息,使得在故障的情况下,可以恢复网络地图数据库130的内容。上述的部分属于系统100的数据管理和维护部分。请求的处理属于系统100的第二部分。由客户端网络元件180提交的请求可首先在请求翻译器170中被处理。然后,基于预定的允许准则允许或舍弃请求。如果请求被允许,那么查询被提交到负责检索与所有源-目的地对有关的所有信息的查询管理器140。作为替代方案,也可直接从客户端网络元件180向查询管理器140传送具有预定的统一格式的请求。可通过频繁命中率检测器160对于源和目的地的流行度维护聚集的统计。该信息然后被发送到路径分级器150,该路径分级器150利用由查询 管理器140和频繁命中率检测器160接收的所有信息并且估计有关的分数以编译作为推荐的分级列表。推荐然后作为响应被发送到客户端网络元件180。客户端网络元件180可以是源网络元件或者以源网络元件的名义传送请求的诸如DNS服务器之类的代理。
图2中更多详细示出的信息检索子系统112包含两个子系统,即,左侧的测量检索子系统和右侧的计算处理子系统。两个子系统中的每一个可以处于主动模式或被动模式,即,可在推模式或拉模式任一者中操作。以下,描述每个子系统的每个模式的功能。
在图2的左侧,示出测量检索子系统的推处理210中可涉及的主动测量信息源或籽体(seed)211、212和213的第一例子,并且,示出测量检索子系统的拉处理220中可涉及的被动测量信息源或籽体221、222和223的第二例子。主动测量可包含但不限于关于网络部件的硬件状态的籽体、用于网络的拓扑的监听器和在使用路由协议时在网络中交换的消息的主动监听器。上述的信息的更新被发送到已准备好监听更新的一系列的馈送器。这些监听器是物理馈送处理器232、监视馈送处理器234、网络策略馈送处理器236和元信息馈送处理器238。这些馈送器保持更新。在被动模式中,上述的馈送器通过查询在示出的实施例中例示但不限于手动拓扑信息221、配置出口222和测试环境设置223的被动测量源请求可能的更新。
在图2的右侧,示出对于计算处理子系统分别通过推处理和拉处理具体化的主动模式和被动模式的两个例子。在推模式中,每个馈送器,即物理馈送处理器232、监视馈送处理器234、网络策略馈送处理器236和元信息馈送处理器238在通过使用测量检索子系统中的推过程接收更新时向用作向网络地图生成器140发送触发器以从报告它们知道更新的馈送拉更新的更新操作器的信息看门狗(watchdog)240发送更新通知。在拉模式中,网络地图生成器周期性地尝试从上述的馈送器拉信息。
图3示意性地示出包含为了构建和维护网络提供商的网络地图由用于从图2所示的馈送器拉更新信息的网络地图生成器120执行的步 骤的流程图。在关于图2描述的推模式中,看门狗240负责向网络地图生成器120提供更新通知。在拉模式中,网络地图生成器120拉用于馈送器的信息。在两种情况下,在步骤301中,通过使用拉或推过程,从所有的馈送器得到网络的状态的原子(atomic)变化的列表。然后,在步骤302中处理原子变化中的每一个。在步骤303中检索每个原子变化。如果存在维护的更新,则在步骤304中解析该更新,然后,在步骤305中,检查它是否是有效的更新。如果它是有效的更新,那么在步骤306中标记维护的拓扑的变化,并且,在步骤307中变化作为事务(transaction)在数据库中应用。如果变化是无效的,那么在步骤308中舍弃更新。如果存在改变数据库的更新,那么在步骤309中确认这一点。如果情况如此,那么在步骤310中检查是否存在拓扑变化。如果是,那么在步骤311中重新计算路由表,并且还在步骤313中重新计算路径高速缓存。如果存在路径传播变化,那么重新计算被推到路径高速缓存,如果不是,那么在步骤314中创建触发器恢复点。如果重新计算路径高速缓存,那么也创建触发器恢复点。可从触发器恢复点调用故障切换过程320。
图4示意性地示出包含用于翻译对于系统的提交的请求的步骤的流程图。请求翻译器系统170出于两个目的使用。第一是用于协议间通信,而第二是用于辅助决定适当的分级函数。当在步骤400中网络接收请求时,那么请求被发送到适当的翻译器处理。在步骤401中检索请求,在步骤402中检查它是否是已知的格式。如果它不是已知的格式,那么在步骤403中放弃该请求。如果它是已知的格式,那么在步骤404中解码该请求,在步骤405中,根据解码,确定可用于选择适当的分级函数的信息,然后,在步骤406中创建统一的请求,在步骤407中,将请求分派到查询管理服务器即图4中的PaDIS服务器,并且,在步骤408中,该请求被转送到处于网络或IPC或共享存储器中的查询处理器。一旦通过查询处理器处理了请求,就在步骤409中接收到回复。如果情况不是这样,那么在步骤413中检查是否存在第三方协议错误。如果不存在这种错误,那么,在步骤415中,未修改 的请求被发送回客户端网络元件。如果发现第三方错误,那么在步骤414中生成第三方错误消息并且在步骤416中发送第三方错误响应。如果回复是有效的回复,那么在步骤410中解码统一的请求,然后在步骤411中检查回复是否有效。如果情况不是如此,那么使用与步骤413相同的过程。另一方面,如果它是有效的回复,那么在步骤412中生成第三方重新排序的列表并且发送第三方协议响应。
图5示意性地示出包含用于管理在系统回复查询管理器子系统之前到达系统中的提交的请求的步骤的流程图。当已经通过请求翻译器170翻译了请求时,在步骤501中解码和验证统一的请求。在步骤501中,还执行允许控制。作为替代方案,也可通过查询管理器子系统执行允许控制。在步骤502中创建空的注释的列表,在步骤503中提取一对的源-目的地,并且,在步骤504中用拓扑信息编译注释的路径。这包括在步骤505中查询网络地图数据库和在步骤506中查询用于源和/或目的地的频繁命中率检测器。在步骤507中,一旦检索具有拓扑信息的注释的路径,就可以使用与元信息一起的该信息以确定用于调用具有选择的功能的路径分级器的分级函数的选择。然后,在步骤508中,向注释的列表添加源-目的地对。在步骤509中,检查正在调查的对是否最后的一个。如果情况不是如此,那么在步骤503中提取下一源-目的地对。如果源-目的地对是最后的,那么在步骤510中分类与该源-目的地对相关联的注释的权重,在步骤511中将信息传递到频繁命中率检测器子系统,在步骤512中编码统一的响应,并且将编码发送到请求翻译器170。类似地处理直接从客户端网络元件180接收的直接统一的请求181。
图6示意性地示出包含用于故障恢复子系统的步骤的流程图。该子系统的主要目的是,恢复在故障之前的最后的状态并且推断在其间出现的变化。存在两个部件。在右侧是备份检索,而在左侧是故障间隔更新推断和检索。备份检索负责通过引导适当的备份处理在步骤601中加载备份配置。然后,在步骤602中检查是否存在备份。如果情况如此,那么在步骤603中检索备份。如果不存在备份,那么处理 在步骤604中终止,并且,原始网络信息收集被复位。如果已检索备份,那么自恢复起接收的且与网络的最后的保存状态的变化对应的所有的原子变化在步骤701中被馈送并在步骤702中被保存于崩溃安全容器中。然后,在步骤703中检查是否存在备份高速缓存。如果存在备份高速缓存,那么在步骤704中将高速缓存转储(dump)到容器,并且然后在步骤705中制作时间戳的备份并且系统在步骤706中等待下一通知。如果不存在高速缓存备份,那么在步骤705中制作时间戳的备份。
图7a示意性地示出五个节点801~805的网络的通信量。图7b对于同一例子示出通过该系统实现的通信量的工程化。目标是以减少网络中的总拥塞和每个链接和方向的峰值负载的方式重新分配源-目的地流量。考虑七百个节点的网络,关注连接它们中的五个即节点801~805的最拥塞的链接——上载和下载。通过采用本发明,遍及网络的总通信量从560.35Gb减少到455.36Gb。也如图8a所示,当向本发明的系统提交请求时,平均下载速度从406Kb每秒增加到520Kb每秒。也如图8b所示,每个连接即源-目的地对的平均跳跃计数从4.65减少到3.97。注意,在图7a和图7b中没有示出一些跳跃。图7a和图7b还示出重负载链接的通信量减少。例如,从28_17到65_21的链接的负载从100%减少到47%,从13_17到65_21的链接的负载从91%减少到70%,而从65_21到54_16的负载从77%减少到54%。
当前,信息的收集、处理和维护不被集中,并且不被用于主动通信量工程化和网络提供商中的服务器或对等机选择。这些部件中的每一个独立地操作,并且主要用于网络规划、监视和计费。增强源-目的地匹配的尝试包含通过用户分布由于来自网络提供商侧的原始信息的敏感性还没有大大部署的包含第三方或直接推/拉过程的原始网络信息。增强源-目的地匹配的其它尝试包含对于内容提供商和分销商的类似的请求的集中存储和用于推断用户接近性的源推荐的相关性。这还缺少关键的网络提供商信息。对照而言,本发明有利地在不揭示敏感网络信息的情况下基于网络的详细的示图提供推荐。

Claims (15)

1.一种用于控制具有出于数据通信的目的被互连的多个网络元件的网络内的数据通信的方法,其中,
-与网络提供商相关联的中央网络元件(100)通过检索网络信息(110)和/或通过监视网络内的数据通信生成网络的表示(130),其中,所述网络的表示包括与所述网络的节点相关联的信息和/或与所述网络的节点对之间的通信路径相关联的信息,
-通过连续检索网络信息(110)和/或者监视网络内的数据通信检测网络的变化,并且根据检测到的变化更新网络的表示(130),
-请求被从客户端网络元件(180)传送到中央网络元件(100),其中,所述请求包含识别源网络元件和至少两个目的地网络元件的信息,
-对于每个识别的目的地网络元件,基于网络的表示(130)由中央网络元件(100)确定源网络元件与相应的目的地网络元件之间的通信路径的分级值,
-基于相应的分级值生成识别的目的地网络元件的排序列表,
-所述排序列表被从中央网络元件(100)传送到客户端网络元件(180),并且,
-基于排序列表,对于与源网络元件的数据通信,选择目的地网络元件中的至少一个。
2.根据权利要求1所述的方法,其中,客户端网络元件响应从源网络元件接收请求生成要被传送到中央网络元件(100)的请求,并且其中,客户端网络元件根据由中央网络元件(100)提供的排序列表向源网络元件传送响应。
3.根据权利要求1或2中的任一项所述的方法,其中,由客户端网络元件(180)传送的请求被转换成具有预定的统一格式的请求。
4.根据权利要求1或2中的任一项所述的方法,其中,只有从授权的客户端网络元件接收并识别授权的源网络元件的请求被中央网络元件(100)处理,并且其中,根据包含于请求中的客户端网络元件的识别和/或源网络元件的识别检查客户端网络元件和/或源网络元件的授权。
5.根据权利要求1或2中的任一项所述的方法,其中,通过基于由客户端网络元件传送的请求中的信息从预定的一组分级函数选择的预定分级函数确定分级值。
6.根据权利要求5所述的方法,其中,至少一个预定的分级函数根据网络的检测到的变化动态适应。
7.根据权利要求1或2中的任一项所述的方法,其中,分析多个请求,并且确定关于从单独的客户端网络元件接收请求的频率和/或关于在相应的请求中识别单独的源网络元件和/或单独的目的地网络元件的频率的统计信息,并且其中所述统计信息用于确定分级值。
8.一种用于控制具有出于数据通信的目的被互连的多个网络元件的网络内的数据通信的系统,所述系统被布置于与网络提供商相关联的至少一个中央网络元件(100)中,包括:
-用于检索网络信息(110)和/或监视网络内的数据通信的检索子系统(112),
-用于基于从检索子系统接收的数据生成并更新网络的表示的网络地图生成器子系统(120),其中,所述网络的表示包括与所述网络的节点相关联的信息和/或与所述网络的节点对之间的通信路径相关联的信息,
-用于存储网络的表示(130)的网络地图数据库,
-用于接收、处理和响应来自客户端网络元件(180)的请求的查询管理器子系统(140),其中,所述请求包含识别源网络元件和至少两个目的地网络元件的信息,
-适于基于存储的网络的表示(130)对于在来自客户端网络元件(180)的请求中识别的每个目的地网络元件确定源网络元件(180)与相应的目的地网络元件之间的通信路径的分级值的路径分级子系统(150),其中,
-查询管理器子系统(140)适于生成对于请求的响应,并且将响应传送给从其接收请求的客户端网络元件(180),其中,所述响应包含在请求中识别的目的地网络元件的排序列表,并且其中,所述列表基于由路径分级子系统(150)提供的相应的分级值被确定。
9.根据权利要求8所述的系统,还包括用于将从客户端网络元件(180)接收的请求转换成具有预定的统一格式的请求的请求翻译器子系统(170)。
10.根据权利要求8或9中的任一项所述的系统,其中,路径分级子系统(150)适于通过由路径分级子系统(150)基于由客户端网络元件(180)传送的请求中的信息从预定的一组分级函数选择的预定的分级函数确定分级值。
11.根据权利要求10所述的系统,其中,至少一个预定的分级函数根据网络的检测到的变化动态适应。
12.根据权利要求8或9中的任一项所述的系统,还包括适于分析多个请求并且确定关于从单独的客户端网络元件接收请求的频率和/或关于在相应的请求中识别单独的源网络元件和/或单独的目的地网络元件的频率的统计信息的频繁命中率检测子系统,并且其中,所述统计信息被提供给路径分级子系统(150)用以确定分级值。
13.根据权利要求8或9中的任一项所述的系统,包括适于在预定的时间上制作网络的表示(130)的备份、存储自最后的备份起网络的任何检测到的变化并在故障的情况下基于最后的备份和存储的变化检索网络的表示(130)的备份子系统。
14.一种用于与根据权利要求8~13中的任一项所述的系统进行通信的网络元件,包括:
-用于生成请求的装置,其中,所述请求包含识别源网络元件和至少两个目的地网络元件的信息和用于使得所述系统能够从一组预定的分级函数选择分级函数的信息,
-用于将所述请求传送到所述系统的装置,和
-用于处理从所述系统接收的响应的装置。
15.根据权利要求14所述的网络元件,还包括:
-用于响应从源网络元件接收请求,生成请求并将其传送到所述系统的装置;和
-用于根据从所述系统接收的响应,向所述源网络元件传送响应的装置。
CN201180022650.0A 2010-05-06 2011-05-05 用于控制网络内的数据通信的方法和系统 Active CN102934396B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP10004798.4 2010-05-06
EP10004798A EP2385656B1 (en) 2010-05-06 2010-05-06 Method and system for controlling data communication within a network
PCT/EP2011/002238 WO2011138033A1 (en) 2010-05-06 2011-05-05 Method and system for controlling data communication within a network

Publications (2)

Publication Number Publication Date
CN102934396A CN102934396A (zh) 2013-02-13
CN102934396B true CN102934396B (zh) 2016-08-10

Family

ID=42316633

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180022650.0A Active CN102934396B (zh) 2010-05-06 2011-05-05 用于控制网络内的数据通信的方法和系统

Country Status (7)

Country Link
US (1) US20130159509A1 (zh)
EP (1) EP2385656B1 (zh)
JP (1) JP5871908B2 (zh)
CN (1) CN102934396B (zh)
ES (1) ES2401160T3 (zh)
PL (1) PL2385656T3 (zh)
WO (1) WO2011138033A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130232258A1 (en) * 2012-03-02 2013-09-05 Neutral Tandem, Inc. d/b/a Inteliquent Systems and methods for diagnostic, performance and fault management of a network
CN103684809B (zh) * 2012-08-30 2018-02-27 腾讯科技(深圳)有限公司 一种网络资源管理方法、装置、客户端及系统
WO2015139735A1 (en) * 2014-03-18 2015-09-24 Nokia Solutions And Networks Oy Method and network element for implementing policies in a mobile network
US10432540B2 (en) * 2015-11-03 2019-10-01 Comcast Cable Communications, Llc Determining quality information for a route
US10880331B2 (en) * 2019-11-15 2020-12-29 Cheman Shaik Defeating solution to phishing attacks through counter challenge authentication

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7254626B1 (en) * 2000-09-26 2007-08-07 Foundry Networks, Inc. Global server load balancing
CN101404803A (zh) * 2008-11-13 2009-04-08 浪潮通信信息系统有限公司 一种网管系统的多维监控方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5282261A (en) * 1990-08-03 1994-01-25 E. I. Du Pont De Nemours And Co., Inc. Neural network process measurement and control
US7103664B1 (en) * 2000-05-31 2006-09-05 International Business Machines Corporation Method, system and program products for ordering lists of service addresses to provide load balancing of a clustered environment
US7774486B2 (en) * 2003-08-11 2010-08-10 Teamon Systems, Inc. Communications system providing multi-layered extensible protocol interface and related methods
US20050163151A1 (en) * 2003-08-12 2005-07-28 Omnitek Partners Llc Projectile having a casing and/or interior acting as a communication bus between electronic components
KR100656378B1 (ko) * 2005-10-15 2006-12-11 한국전자통신연구원 단대단(Point-to-Point)성격의 광대역무선 접속망에서의 lPv6 이웃 탐색 지원 방법 및시스템
WO2007140165A2 (en) * 2006-05-26 2007-12-06 Whaleback Systems Corporation Selecting routes through a network
US8788651B1 (en) * 2007-09-28 2014-07-22 Ciena Corporation Multi-stage value retrieval and multi-rate value retrieval
US7911944B2 (en) * 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
EP2241087A1 (en) * 2008-01-23 2010-10-20 Telefonaktiebolaget L M Ericsson (publ) Method and apparatus for pooling network resources
CN101315604B (zh) * 2008-06-30 2011-06-01 成都市华为赛门铁克科技有限公司 软件定制模块的实现方法及系统
US9064106B2 (en) * 2012-04-25 2015-06-23 Hitachi, Ltd. Method and apparatus to keep consistency of ACLs among a meta data server and data servers

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7254626B1 (en) * 2000-09-26 2007-08-07 Foundry Networks, Inc. Global server load balancing
CN101404803A (zh) * 2008-11-13 2009-04-08 浪潮通信信息系统有限公司 一种网管系统的多维监控方法

Also Published As

Publication number Publication date
US20130159509A1 (en) 2013-06-20
ES2401160T3 (es) 2013-04-17
WO2011138033A1 (en) 2011-11-10
PL2385656T3 (pl) 2013-05-31
EP2385656A1 (en) 2011-11-09
JP5871908B2 (ja) 2016-03-01
JP2013529013A (ja) 2013-07-11
CN102934396A (zh) 2013-02-13
EP2385656B1 (en) 2012-12-12

Similar Documents

Publication Publication Date Title
US11811657B2 (en) Updating routing information based on client location
KR101218828B1 (ko) 요청배정장치를 이용한 상호협력캐시 방법 및 컨텐츠 제공 방법
US8510448B2 (en) Service provider registration by a content broker
CN103825975B (zh) Cdn节点分配服务器及系统
US7149797B1 (en) Content delivery network service provider (CDNSP)-managed content delivery network (CDN) for network service provider (NSP)
Madhyastha et al. iPlane Nano: Path Prediction for Peer-to-Peer Applications.
AU2011307319B2 (en) Request routing in a networked environment
CN102934396B (zh) 用于控制网络内的数据通信的方法和系统
CN101681331A (zh) 混合型内容分发网络(cdn)和对等(p2p)网络
KR101485610B1 (ko) 네트워크 구조를 고려한 분산형 컨텐트 전달 시스템 및 그 방법
KR20140008065A (ko) 관리 기능이 부여된 피투피 네트워크 시스템
CN111046065B (zh) 可扩展的高性能分布式查询处理方法及装置
CN102017568A (zh) 用于递送自主播放的内容的系统
Maiti et al. Node allocation in Peer-to-peer overlay networks based remote instrumentation with smart devices
Kamiyama CCN economics: Can ISPs profit by introducing CCN?
JP3589965B2 (ja) イベントルーティング方法、及びイベントルーティング装置
KR20130053166A (ko) Impcs 시스템 및 그 제공방법
Poese Towards Collaborative Internet Content Delivery
JP2015169965A (ja) ISP(InternetServicesProvider)の収益予測装置及び方法及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant