CN101449527A - 增加经由在多个无线以太网接入点上的业务量分布的链路容量 - Google Patents

增加经由在多个无线以太网接入点上的业务量分布的链路容量 Download PDF

Info

Publication number
CN101449527A
CN101449527A CNA200780017965XA CN200780017965A CN101449527A CN 101449527 A CN101449527 A CN 101449527A CN A200780017965X A CNA200780017965X A CN A200780017965XA CN 200780017965 A CN200780017965 A CN 200780017965A CN 101449527 A CN101449527 A CN 101449527A
Authority
CN
China
Prior art keywords
access point
access points
link
output request
described equipment
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.)
Pending
Application number
CNA200780017965XA
Other languages
English (en)
Inventor
保罗·C·卡斯特罗
弗雷德里克·A·吉劳德
丹尼·L·耶
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN101449527A publication Critical patent/CN101449527A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854Wide area networks, e.g. public data networks
    • H04L12/2856Access arrangements, e.g. Internet access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/78Architectures of resource allocation
    • H04L47/788Autonomous allocation of resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/803Application aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/821Prioritising resource allocation or reservation requests

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种方法和系统,用于通过在多个接入点之间交换输出请求和对应的答复来从多个接入点组合用户通信设备可用的带宽。在最简单的实施方式中,该交换可以是基于循环复用的,但该交换可以被增强以优先级化并使用与每个输出请求有关的服务质量需求,还测量在每个接入点处的拥塞,且将交换基于拥塞级别。本发明通过为每个可用的接入点生成子集ISO通信栈、优选地从IP层到数据控制链路的子集,并在这些栈之间交换,来操作。

Description

增加经由在多个无线以太网接入点上的业务量分布的链路容量
技术领域
本发明通常涉及通信业务量的分布,且更具体地,涉及可用于通信设备的多个网络接入点的有效使用。
背景技术
在连接于因特网的客户端中,通信瓶颈通常是从计算机到接入点的链路。无论该链路是有线以太网还是Wi-Fi(无线以太网)兼容的链路,接入点集线器都可能被许多用户共享,以至于由客户端使用的有效带宽是流过集线器的业务量的小部分。
另外,在大多数操作系统中,由运行在客户端上的所有因特网应用来使用一个且仅一个链路。当从因特网下载数据时,特别是当包含图片或视频文件时,该对单个链路的依赖导致了在接入点处的长队列,因此恶化了最后的时延。
让我们考虑Windows和Unix操作系统的当前情形。总的来说,膝上计算机具有以太网适配器和无线适配器两者以连接到因特网。但仅一个接入点被选择并用于排除另一个,而不考虑可用的实际总带宽。另外,在Wi-Fi的情况下,在可能大量的可用接入点之间自动选择单个接入点。但在有线以太网适配器的情况下,你可能仅连接于一个接入点,而在无线情况下,你可能选择该接入点。且没有对应用的物理链路的动态分配。
以浏览器为例。它通过静态配置的单个接入点来提交请求并接收答复。总体上,电子邮件、FTP和所有下载应用都是这样。它们通过在应用的配置期间分配的单个指定标准端口来与因特网对话。由OS依次分配该端口到单个物理链路。
对该问题的大多数已知解决方案是基于硬件的。一些提议的解决方案包括专利方案的设计和实施。对这些已知和提议的解决方案存在大量缺点。大多数解决方案包括对物理链路标准的修改,通常添加功能性。一些解决方案需要接通和断开不同时使用的链路适配器。这产生了延迟,且一次仅一个接入点可用。仅当由每个接入点提供的链路容量比流过该链路的数据业务量大时是有优势的。当链路同理是流过这种链路的数据业务量的瓶颈时则不是这样的。
现有技术方法的例子包括Bahl等人的U.S专利公开号US20040223469A1的公开,“System and method for concurrent operation of a wireless device intwo disjoint wireless networks”。这是基于硬件的,且进行从一个无线网络到另一个的切换。Cromer等人的U.S专利公开号US20050165916A1,“System andmethod for concurrent WLAN and WPAN wireless modes from a single device”描述了在Wi-Fi无线网络和无线蜂窝手机/pda网络之间的切换的方法。Bahl等人的U.S专利公开号US20040218580A1,“Method to enable simultaneousconnections to multiple wireless network using a single radio”描述了对不同的无线网络接通和断开适配器的方法,但在任何给定的时刻仅一个网络被激活。
存在大量现有技术文献,其解决路由、业务量拥塞、和业务量监视技术。Shin等人的U.S专利公开号US20030002444“Route determining method in amulti protocol label switching(MPLS)network”描述了一种自动网络,其中,通过路由器为分组的序列指定路径来加速业务量,因此路由器不需要查找下一个节点的地址,如在IP虚拟私人网络中的例子。该专利申请描述了一种机制,其中这种网络的输入标签边缘路由器(input label edge router)在给定了在给定网络的节点之间的相互链路的容量的情况下,计算从源到目的地的一个或多个需要的路由器。然后,该输入边缘路由器划分并分配在这些所计算的路由器之间的流入的业务量。虽然该机制理论上可能看起来很有吸引力,但它在实际中表现并不好,这是因为由于在节点之间的链路容量的概率特性,因而该计算是基于瞬时的数据。另外,客户端将不得不一直从所有相关的链路接收数据,因此由于存在巨量这种客户端和这种链路而增加了网络业务量。
Peleg等人的U.S.专利公开号US20040042398,“Method and apparatus forreducing traffic congestion by preventing allocation of the occupied portion of thelink capacity and for protecting a switch from congestion by preventing allocationof some ofits links”描述了1)用于评估在给定容量的链路上的两个网络节点之间的业务量负荷的方法和2)在通过交换机防止将链路容量的部分分配给一个或多个客户端来减少拥塞的机率的机制中,对被连接于网络交换机(switch)的链路的这种业务量评估的使用。虽然这解决了交换机拥塞,但它没有任何关于如何更有效地使用用户通信设备可用的多个接入点的内容。
Chen等人的U.S.专利公开号US20040057379“Method and apparatus foridentifying delay causes in traffic traversing a network”描述了一种监视机制,其测量在位于客户端和服务器之间的唯一链路上的网络的给定点处的拥塞。在链路处的拥塞的测量对由设备有效地使用多个接入点没有任何帮助,且在网络和使用这种数据的用户设备的计算存储器资源上增加了额外的负担。
Hao等人的U.S.专利公开号US20050270985“Accelerated per-flow trafficestimation”描述了另一种网络业务量测量机制。需要额外的网络业务量来分布所测量的数据,且需要额外的计算存储器资源来使用它。在该公开中没有建议如何可以使用业务量监视来支持由多个接入点的客户端共享,且其他业务量监视机制将更经济地完成这件事。
Olsson的U.S.专利No.6427114“Method and means for traffic route control”描述了使用道路网络(road network)来最小化时延的动态业务量控制。没有提到有关直接连接于客户端的多个链路以及客户端如何能够共享这些链路的内容。Chen的U.S.专利No.6512760“Alternate wide area network access facilityfor locally networked computing devices”描述了一种方法,通过该方法,没有对因特网的直接广域接入的计算机能够通过具有对网络的接入的一个或多个计算机来间接地接入因特网。
Weaver的U.S.专利No.6574669“Method and apparatus for routing trafficwithin a network utilizing linear optimization”假设了具有每个链路的预定容量的链路的网络,并描述了一种机制,用于分布从源到目的地的给定量的业务量,以便1)不超过链路的给定吞吐量,和2)从路径的有效网络来获得最大网络容量。在实际中,每个链路的容量实际上可变,由于穿过网络的业务量随时间不是不变的,且每个链路容量都必须被监视并被总是报告给路由计算器以便调整每个链路的可变容量。该公开提供了一种路由算法,但没有提到关于客户端设备或客户端如何能够有效地接入从多个链路到网络有用的带宽的内容。另外,所公开的路由算法很复杂,且因此它将需要等待以便利用在节点之间的链路容量,进行复杂的计算且在所附的链路上分布业务量。但是,这种所计算的数据将在完成计算时过期。
许多现有技术文献与SS7网络有关。SS7提供频带外(out-of-band)信令和在电话交换机之间的数据接口,来减少在公共交换电话网络中的拥塞。Gradischnig的U.S.专利公开号US20040137904“Method and device for routingmessages in SS7 networks”与基于目的地路由的相反的基于源的路由有关。在因特网网络中,基于目的地地址来路由分组:它们从源释放,根据在每个节点中的路由表被路由穿过网络到达目的地,当节点的流出链路忙时排队且当它们在网络中停留太长时间时丢弃。Angenot等人的U.S.专利No.5650998是关于使用在SS7通信网络中的一组并行链路来平衡从一个点到另一个点的业务量。它描述了一种方法,其中被用于由死链路(dead link)承载的业务量被重新分布在可用链路之间,和当它再次复活时它如何被重新分配给链路。这种链路承载了一组点到点通信SLS字段值,且当链路死时,其SLS字段值被重新分配给可用的存活的链路。Yi的U.S.专利No.6965598描述了在诸如SS7的通信网络中的另一信号业务量路由机制。这一个根据链路确定历史和链路确定数据来选择在链路组中的链路。这些公开中没有一个指示客户端如何能够共享多个链路,也没有一个包含专用于传输期间的任何点到点链路。
发明内容
因此,本发明的一个目的是提供具有对来自所有可用接入点的带宽的接入的因特网应用,而不局限于单个物理链路。
本发明的另一目的是在所有可用链路之间分布由运行在客户端上的所有应用所需的总业务量。
本发明的另一目的是使用静态或动态划分,来将总客户端业务量划分为子流来匹配由每个链路提供的不同的带宽,以便最大化整个链路容量。
本发明的另一目的是增强浏览器以便对自然地大的文件、诸如图片和视频文件的请求被特别标识,并被分配给对应于较大容量链路的队列。
本发明的另一目的是提供一种改进,其将允许浏览器和邮件应用来对它们的因特网请求分类,并在每个可接入点的队列之间动态地分布它们。
本发明的另一目的是提供一种操作系统驱动器,其同时利用所有可接入链路,且进一步在这些链路之间进行所有客户端应用的因特网业务量的静态分布。
本发明的另一目的是提供一种硬件设备,其在每个适配器中并入了通用功能,以接入多个接入点,因此用单个设备来替换多个无线适配器,并减少了整体硬件耗费。
本发明的另一目的是向附近的路由器添加一种优化软件,该优化软件知道一些接收到的分组实际上定向于相同的客户端的事实,以便当给定客户端链路处于沉重业务量之下时,定向于客户端链路的一些分组被重新路由到使用更少负荷的、该客户端的其他链路的路径。
在理想情况下,客户端可用的总带宽应该是由每个链路提供的可用带宽的总和。但在现实中,这由于由每个应用所需的数据业务量的静态特性和由每个链路提供的可用带宽的随机性而不成立。
本发明的一个方面是一种用于通过如下来在多个接入点上分布设备通信业务量的方法:标识所述设备可用的多个接入点;初始化每个所标识的接入点的OSI通信栈的子集;以及将输出请求从所述设备定向于所述多个接入点的一个,以便使得对所述设备可用的总带宽大于单独从各个接入点可用的。所述定向可以是基于所述接入点的循环复用顺序的,但在本发明的另一方面中,可以根据所述各个输出请求的服务质量需求,基于将优先级分配给所述输出请求的每个。在本发明的另一方面中,可以基于监视每个接入点的拥塞级别、且将较高优先级输出请求分配给最少拥塞的接入点来定向输出请求。可以由单独的适配器来服务每个接入点,或者可以由多点适配器来接入多个接入点。可以在OSI通信栈中各个点处、优选地在IP级之上实现本发明。
注意,我们的方法不同于智能服务器软件(例如由Akamai提出的),其中通过预推(pre-pushing)来减少延迟,但不改变带宽,且不存在物理链接的意图的共享。
附图说明
参考附图,从本发明的优选实施例的如下详细描述,将更好地理解前述和其他目的、方面和优点,在附图中:
图1是示出被实现为OSI模型的TCP/UDP级之上层叠的模块的本发明的示意图。
图2是示出被实现为在OSI模型的IP级之上层叠的模块的本发明的示意图。
图3是示出被实现为在OSI模型的设备驱动器级之上层叠的模块的本发明的示意图。
具体实施方式
在当今的客户端平台上,应用被设计为使用一个且仅一个通信适配器来连接于因特网。该设计限制部分地基于历史原因。还部分地归因于如下事实:多个通信适配器的同时使用需要额外的软件,且因此更复杂。因此,未开发由其他可用适配器提供的带宽。
本发明描述了在多个适配器之间分布来自因特网的流入和流出业务量的智能通信代理。该代理还通过匹配每个请求的服务质量(QOS)需求与当前更接近地支持这种需求的通信信道来确定用于因特网请求的最佳通信信道。
本发明可以被应用于任何级别的通信栈。形成开放式互连(OSI)通信栈的模块彼此独立。在实现本发明的模块之上的栈的任何部分将具有单个实例和因此的单组I/O队列,而在由本发明实现的模块之下的部分将具有多个实例和因此的多个I/O队列,每个适配器一组。为了返回的答复,将由本发明的组件来传递来自较低层实例的多个输出队列的分组,本发明的组件将简单地将它们输送给单个较高层输入队列,用于重新集成到应用消息中。
在我们翻到的图1、2和3中图示了这个,我们翻到图1、2和3。图1示出了被实现为OSI模型的TCP/UDP级140之上层叠的模块、也就是具有通信栈的应用级(应用服务级120和应用级110)的本发明的通信代理10。
对于每个适配器170,通信代理10例示了从TCP级140向下到数据链路控制(DLC)的所有方式的OSI通信栈的子集,以便每个栈绑定于不同MAC地址。通过此,我们意思是创建了N组数据流,每个绑定于不同的适配器170,且其中N是适配器的数量。
该通信代理10是一种软件模块,其直接位于TCP通信栈140之上,但位于诸如HTTP、FTP、Telnet等的标准通信服务应用120之下。注意,该组件10被夹在组件与证明得很好的(well documented)API之间。所添加的模块10基本上由庞大的软件交换器20构成。在流出的请求的情况下,交换机20操纵应用级100的输出队列向上,并将它们重新导向于与每个适配器170有关的通信栈130的TCP(或UDP)队列140。对于流入的答复,该交换机简单地使得TCP实例140的输出队列元素向下,且将它们向上输送到应用级100的输入队列(即经由应用服务120的应用110)。
首先,以循环复用(round robin)方式,分组被分配给各种栈的输入队列以便我们不需要关于每个适配器170的拥塞级别或应用110的QOS需求的任何信息,且不需要进一步的处理。在本发明的更复杂的实现中,通信代理10包括组件30,其用于根据它们的QOS需求将优先级分配给来自应用110的分组。通过有效利用每个适配器170的适配器拥塞级别和其他属性来实现这种QOS需求。对于诸如HTTP的一些应用服务120,可以检查分组头以便该分组可以根据其特定OQS而被分类并被分配到通信栈队列。
在本发明的另一实现中,向通信代理10添加软件模块40,其一直监视每个适配器170的拥塞级别和其他适配器属性。不仅对于上传业务量还对于返回的下载业务量来进行此事。考虑由该处理维持的链路拥塞表,并将较高优先级请求分配给最少拥塞的队列。考虑链路的其他属性还使用其他分配准则。还可以使用软件锁。在下载过程中,从各种通信栈向软件交换机20传递答复或下载的业务量,该软件交换机20将这种答复路由回适当的应用服务120。
注意,本发明可以被应用于TCP/UDP级140以下,如图2所示,或IP级150以下,如图3所示。如上所述类似的软件交换机构应用于这些另外的配置。在所有这些实施方式中,软件交换机20仅选择应该分配当前流出分组的适配器;选择算法独立于在栈中的软件交换机20的位置。最简单的选择准则是循环复用,其中不进行其他动作(除了在如下所述的图3中图示的实施方式中)
更复杂的选择算法可以包括基于QOS数据的各种准则(作为可以表示静态或动态信息的统称)和/或对链路的业务量拥塞估计:软件交换机20可以检查相关信息的输入分组头,以确定要使用的QOS和业务量拥塞估计。例如:通过诸如网络请求的下载应用,适配器的入站(inbound)链路拥塞估计是令人感兴趣的,而对于诸如实时合作的上传应用,出站(outbound)链路拥塞是令人感兴趣的一个。这不随在栈中的软件交换机20的位置而改变。但是,由于软件交换机20可以具有检查相关信息的分组头的较高层,因此随着软件交换机20移到栈之下,由于存在要查看的潜在的更多头,该层可能更复杂。
对于来自网络的流入分组,软件交换机20简单地将分组传递给较低层(或如图1所示的实施方式中的应用/应用服务),且不包括处理。在此,再次,软件交换机20的功能性是相同的,而不考虑其在栈中的位置。
但是,存在确实依赖于软件交换机20位于栈中何处的大量功能。软件交换机20不修改流出分组,除了在图3所示的实施方式中:可以修改在IP分组中的源地址字段以便匹配所选适配器的源地址字段。即使对于最简单的选择算法、循环复用分配,也进行该任务。另外,注意,当决定软件交换机20在栈中的优选位置时可以考虑设备特征:软件交换机20被放置在栈中越高,它能够服务请求就越快,但使用越多的存储器。因此,图3所示的实施方式可以是对于存储器限制的设备来说优选的,且图1所示的实施方式可以是对于速度极为重要且不考虑存储器的设备来说是优选的。而且,注意,在图1所示的实施方式中,没有可选的附近路由器优化,这是因为TCP层进行其自己的消息分裂和重新聚合。
单个Wi-Fi适配器不能使用时分多址(TDMA)来连接于许多接入点。通过GSM手机使用的TDMA,无线电频带被分为被分配给不同信号的固定时隙,以便每个适配器等待预留的时隙来发送和接收。通过使用扩频技术的Wi-Fi,适配器在整个频带上连续地发送和接收。因此,人们可能想到推荐的TDMA构思作为一个适配器的时间共享,与经由同时使用多个适配器以便增加总的通信容量而增加带宽的目的正好相反。仅当多个适配器同时发送和/或接收时,有效带宽将增加且固有时延将减少。
还注意,即使在单个Wi-Fi接入点附近,具有多个Wi-Fi适配器的客户端也增加其网络带宽,因为假设存在同时竞争接入点业务量的其他用户,它得到比它用单个适配器将得到的更大部分的总可用带宽。
需要使用多个连接来取代“最佳”连接。在快速改变业务量负荷且快速发展的技术的环境中,“最佳”的想法是短暂的:仅由你开始使用它的事实来立即改变在链路上的负荷。其次,通过多个适配器,你仍然具有对“最佳”且然后某些的接入。最后,在热点(hot spot)中,可以存在不只一个,而是在任何给定的时刻的多个“最佳”连接。
本发明实际上确实分配“最佳”连接,但它动态地且根据灵活的一组“最佳”QOS选择准则,在请求级处这样做。而且,通信代理可以可选地被配置以仅使用总数的适配器的子集。注意,在存在比适配器更多的接入点的情况下,我们周期性地更新n个“最佳”接入点的池(pool)。
注意,在图2中图示了在通信栈中的本发明的优选地位,直接在TCP/UDP140之下且在IP150之上,因为IP层设置因特网消息源地址,且通信代理10基本上选择通过将其分配给给定适配器来用于该消息的源地址。
将多个Wi-Fi适配器打包成单个形式因子(factor)是有意义的,因为晶体管本质上是免费的,且因此通过共享诸如适配器的硬件资源而变得更超值。
本发明可以利用该设备可用的任何因特网带宽,例如经由Wi-Fi、以太网、宽带蜂窝、WiMax等。本发明还可以被用于在诸如但不限于实时网络合作或端到端应用的情况下增加从该设备到因特网的流出带宽。
我们现在将使用多个例子来帮助说明本发明的操作。首先,考虑同时运行的多个应用的例子,例如邮件和浏览器的两个实例。还假设这些应用运行在连接于LAN的膝上计算机上,且还具有附近的两个Wi-Fi接入点。假设呼叫这三个链路A、B和C。
作为说明本发明的第一阶段,这些链路可以被静态地分派。我们配置浏览器的一个实例来通过链路A连接,另一浏览器实例被配置用于使用链路B且邮件应用被配置用于使用链路C。每个浏览器实例使用其链路来获取新页面。给定页面的所有子请求继承该页面的链路,并使用这种链路来连接和接收该给定页面的数据。
现在考虑动态的链路分派。我们还修改浏览器的解析器,以便当解析所请求的页面时,使用不同的可用链路来获取子请求部分。首先,链路队列分派可以是循环复用的。稍后,我们可以研究开路每个请求的带宽需求的更复杂的分配机制,例如图片文件需要更多的带宽。我们还类似地修补邮件应用。
在论证本发明如何操作的第三阶段中,我们修改OS驱动器为同时服务多个适配器卡的链路,考虑这种驱动器必须从由多个应用使用的多个队列获得其数据。因此,我们写如下驱动器,其知道每个连接于不同接入点的多个适配器卡的存在。这种驱动器从浏览器和其他因特网应用获得因特网请求,并动态地将它们分布到输送不同的链路的输出队列中。再次,可以以循环复用的方式或通过将优先级赋予具有最少负荷的链路的输出队列、基于先到先服务或其他算法来分配所有因特网请求的列表来完成此事。
在论证的第四阶段中,驱动器根据期望的大小、源和网络地址分组来进一步将分类因特网请求。这些分类被用于填充多个因特网队列。我们还将优先级分配给每个队列。使得OS驱动器来计算在被分配给每个链路的多个输出队列之间分布请求时的这些属性。
注意,在通常意义上,类似的环境可以被应用于通过蜂窝电话网络来接入因特网的PDA或无线电话,其中接入点对应于来自给定地点的可接入蜂窝频带。
用于说明本发明如何工作的第二例子是与现有技术的比较,且具体地是在Devarakonda等人的U.S.专利No.6424992(此后“相似性(affinity)路由公开”)中描述的基于相似性(affinity)的路由方法。在相似性路由公开中,客户端向封装服务器簇(cluster)的特定路由器发送其请求。路由器为每个客户端请求参考其表,并根据相似性因子来将其重新定向于服务器节点。该相似性是基于先前的路由历史和可选地服务器负荷的。相似性表由服务器节点基于它们的负荷和可用性来更新。该路由器本身可以是服务器。为到来的客户端请求来参考路由表。该路由器靠近目的地服务器,但不靠近客户端。
将路由请求交换到服务器的IP相似性与本发明的方法具有某些类似性。但是,当靠近检查时,存在显著的差异。在根据本发明的路由器优化中,所包含的路由器被局限于在对网络的客户端接入点附近的那些。在从因特网的返回路径上参考路由表。它为每个客户端域名包含其IP地址的列表,且可选地上传和下载每个链路的拥塞因子。根据拥塞因子来重新路由业务量。如我们先前所述的,这些拥塞因子极快地改变,不像在相似性路由公开中的相似性因子,因此它们不是基于过去的历史的。由客户端和/或路由器且不由服务器来维持它们。另外,在从服务器的返回途中参考该表。而且注意,每个路由器表具有限制数量的记录,在路由器附近的每个客户端一个,而在相似性路由公开中,在表中的条目的数量可以变得很大。
现在,让我们比较相似性路由公开与本发明的应用级实施方式。联系图1来描述该实施方式。注意,在本发明的该实施方式中,不存在路由器优化。在本发明中,我们动态地将因特网请求映射到通信信道,不像相似性路由公开,其基于负荷和/或历史、使用固定策略来将请求分配给服务器。本发明匹配请求OQS特性与当前通信链路特性。
虽然通过优选实施例来描述了本发明,但本领域技术人员将认识到,可以在所附权利要求的精神和范围内通过修改来实践本发明。

Claims (20)

1.一种用于在多个接入点上分布设备通信业务量的方法,包括:
标识所述设备可用的多个接入点;
初始化每个所标识的接入点的OSI通信栈的子集;以及
将输出请求从所述设备定向于所述多个接入点的一个,以便使得对所述设备可用的总带宽大于单独从各个接入点可用的。
2.根据权利要求1所述的方法,其中所述定向是基于所述接入点的循环复用顺序的。
3.根据权利要求1所述的方法,还包括根据所述各个输出请求的服务质量需求来将优先级分配给所述输出请求的每个,其中,所述定向是基于所述多个服务质量需求的。
4.根据权利要求3所述的方法,还包括监视每个接入点的拥塞级别,且其中,所述定向是基于所述拥塞级别的。
5.根据权利要求4所述的方法,其中,所述定向将较高优先级输出请求分配给最少拥塞的接入点。
6.根据权利要求1所述的方法,其中由在所述设备中的单独的适配器来接入每个接入点。
7.根据权利要求1所述的方法,其中,由多点适配器来接入所述多个接入点的每个,且所述设备是i)个人数字助理或ii)在蜂窝网络上操作的蜂窝电话之一。
8.根据权利要求1所述的方法,其中,所述OSI通信栈的子集从TCP/UDP级延展到数据链路控制。
9.根据权利要求1所述的方法,其中,所述OSI通信栈的子集从IP级延展到数据链路控制。
10.根据权利要求1所述的方法,其中,所述OSI通信栈的子集从网络驱动器延展到数据链路控制。
11.一种用于在多个接入点上分布设备通信业务量的系统,包括:
标识所述设备可用的多个接入点的装置;
初始化每个所标识的接入点的OSI通信栈的子集的装置;以及
将输出请求从所述设备定向于所述多个接入点的一个,以便使得对所述设备可用的总带宽大于单独从各个接入点可用的装置。
12.根据权利要求11所述的系统,其中所述定向装置是基于所述接入点的循环复用顺序的。
13.根据权利要求11所述的系统,还包括根据所述各个输出请求的服务质量需求来将优先级分配给所述输出请求的每个的装置,其中,所述定向装置使用所述多个服务质量需求。
14.根据权利要求13所述的系统,还包括监视每个接入点的拥塞级别的装置,且其中,所述定向装置使用所述拥塞级别。
15.根据权利要求14所述的系统,其中,所述定向装置将较高优先级输出请求分配给最少拥塞的接入点。
16.根据权利要求11所述的系统,其中由在所述设备中的单独的适配器来接入每个接入点。
17.根据权利要求11所述的系统,其中,由多点适配器来接入所述多个接入点的每个,且所述设备是个人数字助理。
18.根据权利要求11所述的系统,其中,所述OSI通信栈的子集从TCP/UDP级延展到数据链路控制。
19.一种用于在多个接入点上分布设备通信业务量的计算机实现的系统,包括:
第一计算机代码,用于标识所述设备可用的多个接入点;
第二计算机代码,用于初始化每个所标识的接入点的OSI通信栈的子集;以及
第三计算机代码,用于将输出请求从所述设备定向于所述多个接入点的一个,以便使得对所述设备可用的总带宽大于单独从各个接入点可用的。
20.根据权利要求9所述的计算机实现的系统,还包括第四计算机代码,用于根据所述各个输出请求的服务质量需求来将优先级分配给所述输出请求的每个,其中,所述用于定向的第三计算机代码是基于所述多个服务质量需求的。
CNA200780017965XA 2006-05-15 2007-04-03 增加经由在多个无线以太网接入点上的业务量分布的链路容量 Pending CN101449527A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/433,359 2006-05-15
US11/433,359 US20070263616A1 (en) 2006-05-15 2006-05-15 Increasing link capacity via traffic distribution over multiple WI-FI access points

Publications (1)

Publication Number Publication Date
CN101449527A true CN101449527A (zh) 2009-06-03

Family

ID=38685039

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA200780017965XA Pending CN101449527A (zh) 2006-05-15 2007-04-03 增加经由在多个无线以太网接入点上的业务量分布的链路容量

Country Status (4)

Country Link
US (2) US20070263616A1 (zh)
CN (1) CN101449527A (zh)
CA (1) CA2652080C (zh)
WO (1) WO2007133862A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103220697A (zh) * 2011-12-31 2013-07-24 国际商业机器公司 用于无线分析的在线和分布式优化方法和系统
CN112152863A (zh) * 2020-10-21 2020-12-29 新华三信息安全技术有限公司 分布式带宽分配方法及装置

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9065595B2 (en) 2005-04-07 2015-06-23 Opanga Networks, Inc. System and method for peak flow detection in a communication network
US11258531B2 (en) 2005-04-07 2022-02-22 Opanga Networks, Inc. System and method for peak flow detection in a communication network
US8909807B2 (en) 2005-04-07 2014-12-09 Opanga Networks, Inc. System and method for progressive download using surplus network capacity
US8719399B2 (en) * 2005-04-07 2014-05-06 Opanga Networks, Inc. Adaptive file delivery with link profiling system and method
US8589508B2 (en) * 2005-04-07 2013-11-19 Opanga Networks, Inc. System and method for flow control in an adaptive file delivery system
US7500010B2 (en) * 2005-04-07 2009-03-03 Jeffrey Paul Harrang Adaptive file delivery system and method
US7756134B2 (en) 2006-05-02 2010-07-13 Harris Corporation Systems and methods for close queuing to support quality of service
US7894509B2 (en) 2006-05-18 2011-02-22 Harris Corporation Method and system for functional redundancy based quality of service
US7856012B2 (en) 2006-06-16 2010-12-21 Harris Corporation System and methods for generic data transparent rules to support quality of service
US7990860B2 (en) 2006-06-16 2011-08-02 Harris Corporation Method and system for rule-based sequencing for QoS
US8516153B2 (en) 2006-06-16 2013-08-20 Harris Corporation Method and system for network-independent QoS
US8064464B2 (en) 2006-06-16 2011-11-22 Harris Corporation Method and system for inbound content-based QoS
US7916626B2 (en) 2006-06-19 2011-03-29 Harris Corporation Method and system for fault-tolerant quality of service
US8730981B2 (en) 2006-06-20 2014-05-20 Harris Corporation Method and system for compression based quality of service
US7769028B2 (en) 2006-06-21 2010-08-03 Harris Corporation Systems and methods for adaptive throughput management for event-driven message-based data
US8300653B2 (en) 2006-07-31 2012-10-30 Harris Corporation Systems and methods for assured communications with quality of service
EP2109940A4 (en) * 2007-01-16 2013-10-09 Opanga Networks Inc ADMINISTRATIVE SYSTEM AND METHOD FOR WIRELESS DATA DELIVERY
US7911956B2 (en) * 2007-07-27 2011-03-22 Silicon Image, Inc. Packet level prioritization in interconnection networks
US9332068B2 (en) * 2007-11-29 2016-05-03 Ooma, Inc. Mechanisms for transparently converting client-server software agents to peer-to-peer software agents
US20090265414A1 (en) * 2007-11-29 2009-10-22 Bryan David A Mechanisms for transparently converting client-server software agents to peer-to-peer software agents
WO2010017205A2 (en) * 2008-08-04 2010-02-11 Jeffrey Harrang Systems and methods for video bookmarking
EP2350962A4 (en) * 2008-09-18 2013-08-21 Opanga Networks Inc SYSTEMS AND METHODS FOR AUTOMATIC DETECTION AND COORDINATED DISTRIBUTION OF TOO LARGE MULTIMEDIA CONTENT
WO2010042578A1 (en) * 2008-10-08 2010-04-15 Citrix Systems, Inc. Systems and methods for real-time endpoint application flow control with network structure component
EP2356576A4 (en) * 2008-11-07 2012-05-30 Opanga Networks Inc PORTABLE DATA STORAGE DEVICES THAT INITIATE DATA TRANSFERS USING HOST DEVICES
WO2010068497A2 (en) * 2008-11-25 2010-06-17 Jeffrey Harrang Viral distribution of digital media content over social networks
KR101689778B1 (ko) 2009-08-19 2016-12-27 오팡가 네트웍스, 인크. 네트워크 통신 품질 및 트래픽의 실시간 분석에 기반한 개선된 데이터 전달
WO2011022104A1 (en) * 2009-08-19 2011-02-24 Opanga Networks, Inc. Optimizing channel resources by coordinating data transfers based on data type and traffic
US7978711B2 (en) * 2009-08-20 2011-07-12 Opanga Networks, Inc. Systems and methods for broadcasting content using surplus network capacity
US8495196B2 (en) 2010-03-22 2013-07-23 Opanga Networks, Inc. Systems and methods for aligning media content delivery sessions with historical network usage
US20130305344A1 (en) * 2012-05-14 2013-11-14 Alcatel-Lucent India Limited Enterprise network services over distributed clouds
CN103686756B (zh) * 2012-09-17 2016-12-21 中国科学院沈阳自动化研究所 一种基于多接入点的tdma接入装置及其接入方法
CN103297432B (zh) * 2013-05-28 2016-10-26 南京信息工程大学 一种人工影响天气网络接入服务器运行方法
US9621400B2 (en) * 2013-05-31 2017-04-11 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for transmitting content
CN103414654B (zh) * 2013-08-26 2017-03-29 深圳市德传技术有限公司 一种实现带宽分流方法及系统
US10291545B2 (en) * 2014-12-08 2019-05-14 Samsung Electronics Co., Ltd. Method and apparatus for setting communicating session
US9967900B2 (en) * 2015-07-31 2018-05-08 Qualcomm Incorporated Methods and apparatus for multi-channel medium access control protocol
US9674735B2 (en) * 2015-09-22 2017-06-06 Veniam, Inc. Systems and methods for managing connectivity in a network of moving things
US11096201B2 (en) 2019-10-10 2021-08-17 Motorola Solutions, Inc. Method of scheduling downloads for communication devices connected to a download server through a common access point
US11570707B2 (en) * 2021-01-11 2023-01-31 Dell Products L.P. Systems and methods for comparison and scoring of network access points

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1279435A (zh) * 1999-06-30 2001-01-10 北京爱必得电脑有限责任公司 一种随意视频点播系统结构
US6396816B1 (en) * 1994-12-20 2002-05-28 Intel Corporation Method and apparatus for multiple applications on a single ISDN line
US20020083195A1 (en) * 2000-12-22 2002-06-27 Beshai Maged E. Multi-channel sharing in a high-capacity network
US20020167954A1 (en) * 2001-05-11 2002-11-14 P-Com, Inc. Point-to-multipoint access network integrated with a backbone network
US20040136379A1 (en) * 2001-03-13 2004-07-15 Liao Raymond R Method and apparatus for allocation of resources
CN1615033A (zh) * 2003-11-06 2005-05-11 华为技术有限公司 一种通讯系统中信道带宽的配置方法和装置

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5519709A (en) * 1994-05-04 1996-05-21 Hewlett-Packard Company Two priority fair distribution round robin protocol for a network having cascaded hubs
EP0681405A1 (en) 1994-05-06 1995-11-08 International Business Machines Corporation System for diverting signalling link traffic in a common channel signalling system
SE512895C2 (sv) 1998-08-07 2000-05-29 Dinbis Ab Metod och anordning för ruttstyrning av trafik
US6574669B1 (en) 1998-08-31 2003-06-03 Nortel Networks Limited Method and apparatus for routing traffic within a network utilizing linear optimization
KR100320907B1 (ko) 1999-05-06 2002-02-04 서평원 넘버 7 신호망에서의 신호 트래픽 루팅 방법
US6512760B1 (en) 1999-08-09 2003-01-28 Avinta Communications, Inc Alternate wide area network access facility for locally networked computing devices
US20020080010A1 (en) * 2000-12-22 2002-06-27 George Zhang Power line communications network device for DC powered computer
US6724874B2 (en) * 2001-01-17 2004-04-20 Sbc Technology Resources, Inc. Outgoing call screening
DE60234665D1 (de) 2001-06-21 2010-01-21 Sk Telecom Co Ltd Verfahren zur Bestimmung des Weges in einem Netzwerk mit Mehrfachprotokoll Etikettvermittlung
US6937602B2 (en) * 2001-10-23 2005-08-30 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US20030163593A1 (en) * 2002-02-25 2003-08-28 William March Rice University Method and system for implementing a fair, high-performance protocol for resilient packet ring networks
US20040042398A1 (en) 2002-02-28 2004-03-04 Seriqa Networks Method and apparatus for reducing traffic congestion by preventing allocation of the occupied portion of the link capacity and for protecting a switch from congestion by preventing allocation on some of its links
US20040022222A1 (en) * 2002-07-31 2004-02-05 Allister Clisham Wireless metropolitan area network system and method
EP1397009B1 (de) 2002-09-03 2005-08-10 Siemens Aktiengesellschaft Verfahren und Vorrichtung zur Nachrichtenlenkung in SS7-Netzen
US7221649B2 (en) 2002-09-20 2007-05-22 Lucent Technologies Inc. Method and apparatus for identifying delay causes in traffic traversing a network
US20040203828A1 (en) * 2002-12-06 2004-10-14 Vinod Mirchandani Selective channel assignment in a wireless data communications network
US8213422B2 (en) * 2004-06-04 2012-07-03 Rockstar Bidco, LP Selective internet priority service
US7460487B2 (en) 2004-06-04 2008-12-02 Lucent Technologies Inc. Accelerated per-flow traffic estimation
US7477597B2 (en) * 2004-09-08 2009-01-13 Alcatel Lucent Rural broadband hybrid satellite/terrestrial solution
US7512705B2 (en) * 2004-12-01 2009-03-31 Hewlett-Packard Development Company, L.P. Truncating data units
US7480264B1 (en) * 2005-02-10 2009-01-20 Sonicwall, Inc. Centralized wireless LAN load balancing
EP1701487A1 (en) * 2005-03-07 2006-09-13 France Telecom Bandwidth adaptation according to network load
US7502348B2 (en) * 2005-04-01 2009-03-10 Toshiba America Research, Inc. Silent proactive handoff
CN100416506C (zh) 2006-10-27 2008-09-03 北京金山软件有限公司 基于多核cpu架构的网游服务器的数据分配方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6396816B1 (en) * 1994-12-20 2002-05-28 Intel Corporation Method and apparatus for multiple applications on a single ISDN line
CN1279435A (zh) * 1999-06-30 2001-01-10 北京爱必得电脑有限责任公司 一种随意视频点播系统结构
US20020083195A1 (en) * 2000-12-22 2002-06-27 Beshai Maged E. Multi-channel sharing in a high-capacity network
US20040136379A1 (en) * 2001-03-13 2004-07-15 Liao Raymond R Method and apparatus for allocation of resources
US20020167954A1 (en) * 2001-05-11 2002-11-14 P-Com, Inc. Point-to-multipoint access network integrated with a backbone network
CN1615033A (zh) * 2003-11-06 2005-05-11 华为技术有限公司 一种通讯系统中信道带宽的配置方法和装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103220697A (zh) * 2011-12-31 2013-07-24 国际商业机器公司 用于无线分析的在线和分布式优化方法和系统
CN103220697B (zh) * 2011-12-31 2016-10-05 国际商业机器公司 用于无线分析的在线和分布式优化方法和系统
US9603033B2 (en) 2011-12-31 2017-03-21 International Business Machines Corporation Online and distributed optimization framework for wireless analytics
US9622091B2 (en) 2011-12-31 2017-04-11 International Business Machines Corporation Online and distributed optimization framework for wireless analytics
US9949149B2 (en) 2011-12-31 2018-04-17 International Business Machines Corporation Online and distributed optimization framework for wireless analytics
CN112152863A (zh) * 2020-10-21 2020-12-29 新华三信息安全技术有限公司 分布式带宽分配方法及装置
CN112152863B (zh) * 2020-10-21 2022-05-24 新华三信息安全技术有限公司 分布式带宽分配方法及装置

Also Published As

Publication number Publication date
WO2007133862A3 (en) 2008-04-10
CA2652080A1 (en) 2007-11-22
US8169900B2 (en) 2012-05-01
CA2652080C (en) 2014-12-02
WO2007133862A2 (en) 2007-11-22
US20070263616A1 (en) 2007-11-15
US20080165693A1 (en) 2008-07-10

Similar Documents

Publication Publication Date Title
CN101449527A (zh) 增加经由在多个无线以太网接入点上的业务量分布的链路容量
US6865185B1 (en) Method and system for queuing traffic in a wireless communications network
US5687167A (en) Method for preempting connections in high speed packet switching networks
Deng et al. An application-aware QoS routing algorithm for SDN-based IoT networking
US7719997B2 (en) System and method for global traffic optimization in a network
US20020188732A1 (en) System and method for allocating bandwidth across a network
US11595315B2 (en) Quality of service in virtual service networks
Nasimi et al. Edge-assisted congestion control mechanism for 5G network using software-defined networking
US20070006229A1 (en) Method and apparatus for scheduling periodic tasks based on synthetic homogenization
Lu et al. An SDN-based flow control mechanism for guaranteeing QoS and maximizing throughput
Vivekananda et al. A congestion avoidance mechanism in multimedia transmission over MANET using SCTP multi-streaming
CN105453499A (zh) 用于提供远程站点间的聚合/结合网络连接的改善性能的系统、装置和方法
CN102404213A (zh) 报文缓存管理方法及系统
Arafah et al. Smart systems approach for development of explicit congestion marking and traffic engineering model for Diffserv/MPLS networks
US10382582B1 (en) Hierarchical network traffic scheduling using dynamic node weighting
Yaghmaee et al. A model for differentiated service support in wireless multimedia sensor networks
US11012378B2 (en) Methods and apparatus for shared buffer allocation in a transport node
AU2007336220B2 (en) Method for optimising the sharing of a plurality of network resources between a plurality of application flows
Attaoui et al. Combined latency-aware and resource-effective virtual network function placement
Rashid et al. Traffic intensity based efficient packet schedualing
Wang et al. Implementation of multipath network virtualization scheme with SDN and NFV
CN102668470B (zh) 用于在通信网络中分配通信管道的方法和分配单元
Simon et al. End-to-end relative Differentiated Services for IP networks
Oh et al. QoS constrained path optimization algorithm in NFV/SDN environment
Mustapha Intelligent based Packet Scheduling Scheme using Internet Protocol/Multi-Protocol Label Switching (IP/MPLS) Technology for 5G. Design and Investigation of Bandwidth Management Technique for Service-Aware Traffic Engineering using Internet Protocol/Multi-Protocol Label Switching (IP/MPLS) for 5G

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20090603