CN1823503A - 电子设备连接资源管理 - Google Patents

电子设备连接资源管理 Download PDF

Info

Publication number
CN1823503A
CN1823503A CNA2004800206390A CN200480020639A CN1823503A CN 1823503 A CN1823503 A CN 1823503A CN A2004800206390 A CNA2004800206390 A CN A2004800206390A CN 200480020639 A CN200480020639 A CN 200480020639A CN 1823503 A CN1823503 A CN 1823503A
Authority
CN
China
Prior art keywords
electronic equipment
communication path
composition
path
link
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.)
Granted
Application number
CNA2004800206390A
Other languages
English (en)
Other versions
CN100561959C (zh
Inventor
D·F·班茨
P·S·戈帕拉克里希南
D·M·格伦
L·M·赫格尔
N·J·李
D·G·谢伊
M·S·比韦罗斯
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 CN1823503A publication Critical patent/CN1823503A/zh
Application granted granted Critical
Publication of CN100561959C publication Critical patent/CN100561959C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/308—Route determination based on user's profile, e.g. premium users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/764—Media network packet handling at the destination 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/18—Interfaces between hierarchically similar devices between terminal devices
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Coupling Device And Connection With Printed Circuit (AREA)
  • Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
  • Credit Cards Or The Like (AREA)

Abstract

在包括两个或更多个电子设备的连接安排中，其中信息可通过电子设备之间的多个通信链路在电子设备之间交换，至少一个电子设备可被配置为用于与数据源通信，一种用于呈现源于该数据源的包括两个或更多个成分的多通道消息的方法，包括以下步骤：将该多通道消息中的成分的至少一部分中的每一个分配给至少一个电子设备，以及对于每一个分配的成分，确定该数据源和被分配给相应成分的至少一个电子设备之间的可能的通信路径。该方法还包括以下步骤：至少部分地基于一个或多个选择标准，为所分配的成分选择至少一个可能的通信路径，每个选择的通信路径代表该数据源和分配给该相应成分的至少一个电子设备之间的最优路径，以及根据选择的通信路径路由该多通道消息中的每个分配的成分以由相应的电子设备呈现所分配的成分。

Description

电子设备连接资源管理
相关申请的交叉引用
本发明相关于转让给同一受让人的、由代理机构卷号YOR920030028US1标识的、2003年5月20日提交的、标题为“Techniquesfor Providing a Virtual Workspace Comprised of a Multiplicity ofElectronic Devices”的美国专利申请No.10/442,218，在此将该公开并入本文作为参考。
技术领域
本发明一般涉及无线通信系统，并具体涉及用于在无线连接安排中的多个电子设备之间管理资源的技术。
背景技术
移动计算技术的最新进展，加上对“透明移动性”(即，具有最小量的预先计划的移动性)的增加的需求，已导致了移动计算设备和应用的激增。这些设备中的某一些，例如笔记本计算机、微型笔记本等，可用于多种应用，并因此可被认为是通用设备。然而，因为这些设备的通用性，它们不是很适合于立即用于任何专用应用。因此，出现了各类特定于任务的电子设备，例如个人数字助理(PDA)、移动蜂窝电话、数字音乐播放器(例如，MP3设备)等。这些专用设备中的每一种通常被优化为用于立即使用，尽管是用于有限的一组应用。移动用户常常拥有和经常使用通用移动计算设备和特定于任务的移动设备两者。很多这些设备能够例如使用广域网(WAN)、局域网(LAN)、短程个人区域网(PAN)等与其他电子设备独立地通信。
除少数例外，当今的这些移动设备被设计为用于独立使用。然而，随着PAN例如Bluetooth(Bluetooth SIG，Inc.的注册商标)变得更为普遍，人们设想移动用户可以更为协调的方式使用他们的电子设备。例如，移动用户可在其蜂窝电话上观看音乐视频剪辑，而同时在其数字音乐播放器上收听相关音乐的流化下载。这种类型的通信通常被称为“多通道”通信，因为单个逻辑消息(例如，音乐视频)可包括通过多个通信链路发送到多个最终用户设备的多种媒体类型。多通道通信不同于多媒体消息传递(例如，运动图象专家组4(MPEG-4))，其区别在于，多媒体消息传递通常标准化了在同一通信通道上承载并被发送到单个设备的消息，该单个设备能够再现其至少一个成分，而多通道通信涉及同时地协调多个通信通道和/或设备上的活动。
与传统的多通道通信环境相关的缺点之一是访问给定消息所需的一个或多个通信链路可能不可用。此外，与每个通信链路相关的消息延迟可在任何时间彼此独立地变化，因而通常彼此不匹配。当多通道消息的两个或更多个成分经受不同的延迟时，它们将被不同步地呈现给用户，这感觉起来是不合意的。
因此，在移动通信技术领域中需要特别是在多通道通信环境中的多个电子设备和/或通信链路之间协调资源的改进的方法。
发明内容
本发明提供了用于在无线连接安排中的两个或更多个电子设备和/或通信链路之间提供连接资源管理的技术。本发明的技术基本消除了手动选择至少以下各项的需要，即如何接收多通信消息的成分，这些成分经过从它们各自的源到它们各自的目的哪些链路，以及当在无线通信系统的配置中发生改变和/或失效时，将如何进行重新配置。
这里公开的发明实现了用于为当前承载多通道消息的包自动和动态地评估和/或选择通信路径的方法，这些包通常是从多个通信链路接收的并且去往多个电子设备上的多个呈现源以便呈现这些多通道消息。
根据本发明的一个实施例，在包括两个或更多个电子设备的连接安排中，其中信息可通过电子设备之间的多个通信链路在电子设备之间交换，至少一个电子设备可被配置为用于与一数据源通信，一种用于呈现源于该数据源的包括两个或更多个成分的多通道消息的方法，包括以下步骤：将该多通道消息中的成分的至少一部分中的每一个分配给至少一个电子设备，以及对于每一个分配的成分，确定该数据源和被分配给相应的成分的该至少一个电子设备之间的可能通信路径。该方法进一步包括以下步骤：至少部分地基于一个或多个选择标准，为所分配的成分选择至少一个可能的通信路径，每个所选择的通信路径代表该数据源和分配给该相应成分的至少一个电子设备之间的最优路径，以及根据所选择的通信路径路由该多通道消息中的每个所分配的成分，以便由相应的电子设备呈现所分配的成分。
通过以下对本发明的示例性实施例的详细描述，并参照附图，可清楚地了解本发明的这些以及其他目的、特征和优点。
附图说明
图1是示出了其中可实现本发明的方法的示例性移动通信系统的框图。
图2是示出了根据本发明的一个实施例的示例性通信路径枚举方法的过程流图。
图3是示出了根据本发明的一个实施例的用于枚举电子设备之间的通信路径的示例性方法的过程流图。
图4是示出了根据本发明的一个实施例的示例性总体路由方法的过程流图。
图5是示出了根据本发明的一个实施例的用于选择最优路由路径的示例性方法的过程流图。
具体实施方式
这里将在一示例性电子设备连接安排的情境中描述本发明，该连接安排包括与一个或多个特定用户相关联的多个电子设备。然而，应理解本发明并不限于这种或任何特定的连接安排。相反，本发明更一般地可适用于用于在设备连接安排中的多个电子设备之间最优化地路由多通道消息的成分的技术。
图1示出了一示例性设备连接安排100，这里可将该连接安排称为个人工作空间，在其中可实现本发明的技术。连接安排100包括多个电子设备，例如笔记本计算机1、个人数据助理(PDA)2、微型笔记本计算机3、寻呼机4和蜂窝电话5。这些电子设备优选地被配置为便携式的(即移动设备)，尽管不要求这些电子设备是便携式的以便从这里描述的本发明的技术中受益。该组电子设备1、2、3、4、5可代表例如通常在一给定地点或由一给定用户使用的设备。可以多种方式在该多个电子设备1、2、3、4和5之间交换信息，在附图和本说明书中仅描述了这些方式中的一些。
仅作为示例，可通过红外链路6(例如，红外数据协会(IrDA)链路)在笔记本计算机1和微型笔记本计算机3之间交换信息。或者，可使用标准通信协议例如电气电子工程师学会(IEEE)802.11b标准，分别通过无线局域网(WLAN)链路7、8和9，在笔记本计算机1和微型笔记本计算机3之间、在微型笔记本计算机3和PDA 2之间、在PDA 2和笔记本计算机1之间交换信息。如本领域的技术人员将理解的，本发明也可使用其他标准WLAN通信协议(例如，IEEE 802.11a、IEEE 802.11g等)，以及非标准通信协议。同样，可分别通过Bluetooth无线电链路10、11和12在PDA 2和寻呼机4之间、在PDA 2和蜂窝电话5之间、以及在蜂窝电话5和寻呼机4之间交换信息。
如该图所清楚显示的，该示例性连接安排100可包括多个WAN通信链路13、14、15和16。这些通信链路13、14、15和16优选地可被配置为用于例如在可包括因特网(未示出)的数据源和相应的电子设备5、4、1、3之间通过因特网服务提供者(ISP)或其他网关双向传送数据。通信链路13可包括例如蜂窝无线电链路，通信链路14可包括例如寻呼无线电链路，通信链路15可包括例如数字用户线路(DSL)链路，以及通信链路16可包括例如调制解调器链路。这里使用的术语“通信链路”意在指无线通信通道，例如但不限于射频(RF)、红外(IR)、微波等，或有线通信通道，例如但不限于电话、电缆等，尽管也可使用其他通信介质。
如本领域的技术人员将理解的，可以多种方式传送在因特网和该示例性连接安排100中的各种电子设备之间的消息。例如，包括文本信息的消息可从因特网通过寻呼无线电链路14传输并由寻呼机4接收，通过Bluetooth无线电链路10被中继到PDA 2，并随后通过IEEE 802.11bWLAN链路9被中继到笔记本计算机1。这被断定为寻呼机4和笔记本计算机1之间的最优通信路由，因为任何其他通信路由经过更多的链路并包括附加的电子设备，每个附加的电子设备担当一中继点，因此增加了延迟并增大了整个连接安排100中的总的功率消耗。
应理解构成给定路径的一个或多个通信链路和/或中继点(设备)可被认为是不可靠的，因此优选的通信路径不一定是最短的路径。例如，可能发现Bluetooth无线电链路10是不可靠的，并且在这种情况下更好的路径可包括Bluetooth无线电链路11和12而不是链路10。在该路径中，蜂窝电话5担当附加的中继点。
仅作为示例，现在将描述根据本发明的一个方面的示例性连接安排100的一应用。考虑一多通道消息，该消息包括一视频成分和一音频成分，这两个成分都源于因特网。而且，假设已确定(例如，通过使用在标题为“Techniques for Providing a Virtual Workspace Comprised of aMultiplicity of Electronic Devices”的相关申请中提出的方法)多通道消息成分在电子设备中的最优分配是在PDA 2上呈现该消息的视频成分，且在蜂窝电话5上呈现音频成分。
假设所有设备和链路都是可靠的，则用于该视频成分的最优路径是从因特网通过DSL链路15到笔记本计算机1，并随后通过IEEE 802.11bWLAN链路9到PDA 2。该消息的音频成分也可经过该同一路径，并随后由PDA 2通过Bluetooth无线电链路11中继到蜂窝电话5。然而，这将在视频和音频成分之间增加附加的延迟，该延迟至少部分地产生于与PDA 2和蜂窝电话5之间的中继过程以及通信链路11相关的增加的延迟。相反地，用于该音频成分的最优路由可以是从因特网通过蜂窝无线电链路13直接到蜂窝电话5。优选地评估该路径和另一通信路径之间的实际延迟差，并优选地为音频成分选择具有基本上匹配与视频成分相关的延迟的延迟的路径。以这种方式，可有利地彼此同步该多通信消息的音频成分和视频成分的呈现。
为了更清楚的描述本发明的方法，将到因特网的链路表示为Lik，其中i是一电子设备的编号，而k枚举因特网和该电子设备之间的所有链路。例如，可将DSL链路15表示为L11，即笔记本计算机1和因特网之间的第一个(和唯一的)链路。此外，可将电子设备之间的路径表示为Mijk，其中i是第一个电子设备的编号，j是第二个电子设备的编号，而k枚举该两个设备之间的所有链路。例如，可将PDA 2和微型笔记本计算机3之间的IEEE 802.11b WLAN链路8表示为M231，即该两个设备之间的第一个(和唯一的)链路。任意地，可将笔记本计算机1和微型笔记本计算机3之间的IRDA链路6表示为M132，即该两个设备之间的第二链路。可指定Lik和Mijk的值作为给定链路的属性。也可将其他属性指定给链路，这些属性包括例如延迟、带宽、成本、可靠性记录等。
因特网和该示例性连接安排100中的给定电子设备p之间的所有路径的枚举可形成为如下序列：
LiaMabcMbde...Mdpf
在每对设备之间仅存在一个链路的情况下，可形成如下更简单的序列：
LiaMab1Mbc1...Mcp1
在每种情况下，都不允许循环路径。这要求对于Mijk的给定序列，i和j的实际值不允许出现两次以上。包含作为子集的其他路径的路径也从进一步的考虑中去除。
在包括任意数量的电子设备的一般情况下，所有路径的枚举可能是耗时和存储密集的。然而，在实践中，给定个人工作空间中的电子设备的数量通常较小(例如，小于约10)，并且可能的通信链路的数量通常也较小(例如，小于约20)。例如，在该示例性连接安排100中，在因特网和寻呼机4之间存在15个可能的通信路径。具体地，存在6个路径涉及L11，6个路径涉及L31，2个路径涉及L51，和1个路径涉及L41。例如，涉及L11的6个路径之一是L11M132M321M251M541。很可能至少从延迟的角度看，该路径劣于涉及L11的6个路径中的另一个路径，即路径L11M121M241。
图2和3示出了根据本发明的一个实施例，给定一通信链路选择和目的电子设备p的选择，用于确定任意个人工作空间中所有可能的通信路径的示例性方法。具体地，图2是示出了本发明的示例性路径枚举方法200的过程流图。应理解，本发明也类似地设想了用于确定个人工作空间中的可能的通信路径的其他方法。为便于参照图2和3进行解释，假设在任何两个电子设备之间以及因特网和任何电子设备之间仅存在一个通信路径。本领域的技术人员将很容易理解基于这种假设的一般化。使用这种更简单的情况，以上定义的表示Lik和Mijk可由简化的表示Li和Mij代替，因为k的值将总是1。
参照图2，给定一输入通信链路号i和一目的电子设备的编号p，该示例性路径枚举方法200确定从该给定链路到该目的电子设备的所有路径。在块20，输入链路号i和目的电子设备号p。该示例性方法200在块21处继续，该块初始化索引j，其中j是一正整数，例如将j初始设置为1，但不等于输入的链路号i。当输入的链路号i是1时，则优选地将j初始化为2。块22确定是否直接在电子设备i即输入链路所连接的设备与电子设备j之间存在一通信路径Mij。当在设备i和j之间没有发现路径Mij时，采取到块25的过程流分支24，在该块中将索引j递增1，其约束是j不等于i。当j在递增后超过了最大的电子设备号时，该示例性路径枚举方法200即完成。当索引j没有超过该连接安排中的最大的电子设备号时，过程流控制返回到块22。
当直接在电子设备i和电子设备j之间发现了一路径Mij时，采取到块27的过程流分支23。块27确定从设备j到目的设备p的排除了设备i的所有通信路径。图3示出了根据本发明的一个实施例的用于确定两个电子设备之间的通信路径的示例性方法300。排除设备i是必要的，以便排除路径中的循环。当发现了所有路径后，过程控制进行到块28，在此将前缀LiMij添加到在块27确定的每一个通信路径上。块28另外生成一包括所有路径的输出列表。当所有路径都被适当地加了前缀并添加到输出列表后，过程控制继续到块25，在此如以上所解释的递增和评估索引j。
现在参照图3，将描述示例性路径确定方法300。可在图2中示出的示例性路径枚举方法200的块27中实现的方法300类似于方法200，只是方法300基本上仅涉及发现电子设备之间的通信路径。该示例性路径确定方法300开始于块30，在此执行一初始化过程。该初始化过程可包括接收一开始电子设备号i和一目的电子设备号p作为输入。任何输出路径将从设备i开始，并以设备p结束。此外，块30接收一排除列表e作为输入。在由路径确定方法300所生成的路径中将不包括排除列表中的任何电子设备号。图2的示例性方法200优选地使用具有包括单个编号的排除列表的图3的方法300。
在块30中执行初始化过程之后，方法300继续到块40，该块确定输入设备i和目的设备p是否是相同。当i等于p时，采取过程控制分支41，并且该示例性路径确定方法300完成。然后，过程控制可返回到调用过程，如以上所述的，该过程可位于图2的示例性方法200的块27中。当j不等于p时，进入块31，该块初始化索引j，以使其或者为1或者为未在排除列表e中的最小设备号。当初始化了索引j后，过程控制继续到块32，该块确定是否直接在电子设备i和j之间存在一通信路径。当没有发现路径时，采取到块35的过程控制分支34，该块将索引j递增1，其约束是j不在排除列表e中，并且j不大于该连接安排中的最大电子设备号。当递增了索引j后确定j超过了最大电子设备号时，采取控制过程分支36，并认为该示例性路径确定方法300完成。此时，过程控制可返回到图2中的块27。当j没有超过最大电子设备号时，再次进入块32。
当块32确定确实直接在设备i和j之间存在一通信路径时，采取控制过程分支33，并且该方法300通过进入块37继续。块37确定从设备j到设备p的排除了设备i的所有路径，其约束再次为j不在设备i被添加到的排除列表e中。注意，图3中的示例性路径确定方法300描述了一般的路径确定过程。因此，可认为块37是对路径确定方法300的递归调用。一旦已发现了从设备j到设备p的所有通信路径，该过程在块38继续，在此将前缀Mij添加到在块37确定的每个路径上。当所有前缀已被适当添加后，进入块35，并且过程控制如以上所述继续。
图4示出了根据本发明的一个实施例的示例性总体路由决定方法400。如该图所清楚显示的，当在块50一多通道消息到达或接收到多通道消息可用的通知时，开始该示例性路由决定方法。在该通知中优选地标识构成该多通道消息的各个成分Cj，其中j是代表成分号的整数。然后过程流继续到块51，在此将所接收到的多通道消息的每个成分Cj操作地分配给一个或多个特定的电子设备pj。该分配步骤优选地以自动化的方式执行，并可至少部分地基于该电子设备本身的一个或多个特征(例如，存储器大小、显示分辨率等)、通信链路的一个或多个特征(例如，速度、带宽等)、用户偏好等，尽管本发明也设想了用于分配多通道消息的成分的其他技术。
将多通道消息的成分Cj分配给适当的电子设备pj的过程可执行一次，例如在接收到该多通道消息时执行。然而，在本发明的一优选实施例中，可周期性地(例如，每分钟一次)执行该分配过程，以确定该分配决定所初始基于的条件是否仍然有效，并且当该连接安排中的条件已改变时动态更新分配资源。以这种方式，如果该多通道消息的一特定成分已被分配到的一电子设备失效或因其他原因不可靠，则可以新的电子设备代替它。此外，当向该连接安排添加或从其移除设备时(例如，当用户的无线通信网络扩展或收缩时)，可相应地动态改变该多通道消息的成分的分配。可使用在上述标题为“Techniques for Providing a Virtual WorkspaceComprised of a Multiplicity of Electronic Devices”的相关申请中描述的方法来找到一个或多个电子设备pj，以便呈现该多通道消息中的成分Cj。
当已在块51中将所接收到的多通道消息的每个成分Cj分配给相应的电子设备pj以便呈现给用户之后，进入块52。在块52，对于该多通道消息的每个成分Cj，找到在因特网(或其他数据源)和相应于成分Cj的电子设备pj之间的所有通信路径。块52优选地利用以上分别参照图2和3描述的示例性方法200、300，尽管本发明也考虑了其他路径枚举和评估技术。一旦块52已完成，则过程控制在块53继续，在该块中，操作地选择用于每个成分的最优通信路径。当块53已完成其过程后，在块54终止该示例性路由决定方法400。
图5示出了用于为接收的多通道消息中的每个成分选择最优通信路径的示例性路径选择方法500。优选地在图4所示的示例性路由决定方法400中的块53利用该示例性路径选择方法500，尽管也可类似地使用其他路径选择技术。如该图清楚地示出的，该路径选择方法500开始于块60，该块接收作为输入的要比较的多个通信路径，以及用于路径比较的策略。输入到块60的该策略定义了一组用以评估和比较各个通信路径的标准(即，规则)。例如，在本发明的一优选实施例中，该策略可包括一个或多个路径特征，例如但不限于可用于确定最优路径的延迟、带宽、可靠性等。
一旦已在块60输入了该组通信路径和策略，则该路径选择方法500继续到块61，在此执行一初始化过程。决61优选地初始化至少两个索引，即索引i，其中i相应于正被评估的当前通信路径，以及索引变量best，该变量保持至今所发现的最好的路径的索引号i。这里所使用的词组“最好的路径”优选地指更密切地匹配与该策略相关的选择标准的通信路径。一旦已执行了初始化，则进入块62。块62确定索引i是否超过了输入到块60的路径的数量。当索引i超过了路径的数量，则采取控制过程分支63，并且该路径选择方法500完成。然后，过程控制可返回到调用例程，该调用例程可以是图4中示出的示例性决定方法400中的块53。
当在块62评估的索引i未超过在块60中输入的通信路径的数量时，过程控制通过控制过程分支64在块65继续。块65计算可被称为一通信路径的“总合属性”的东西。具体地，给定路径中的每个链路优选地由一属性集表征。这些属性可至少暂时地被存储在某个电子计算设备中或在将确定路径时被确定。通常，链路终止于其上的一个或多个电子计算设备维护相应于该链路的属性。这些属性可以是例如该链路的延迟的估计、链路延迟的分布、该链路的带宽的估计、在该链路上丢弃的包的数量占发送的包的数量的比例、或各种其他可有助于表征该链路的属性。有一些重要性的一个属性是在该链路上发送给定长度的包所需要的功率。
块65优选地使用构成一给定通信路径i的各链路的属性来计算用于该路径的单个总合属性集。用于计算该总合属性集的方法可依赖于属性的类型。例如，如果该属性是功率，则总合属性可以计算为在构成路径i的各组成链路上消耗的功率之和。类似地，如果该属性是带宽，则总合属性可计算为在各组成链路上可用的带宽的最小值。此外，如果该属性是延迟，则总合属性可计算为在各组成链路上的相应延迟的和，除非已知延迟为常见类型的分布。在这种情况下，可将总合延迟估计为每个组成链路上的平均延迟的平方的和的平方根。本领域的技术人员将知道用于计算总合属性的技术。
在计算了相应于路径i的总合属性之后，该示例性路径选择方法500在块66继续。块66确定是否一个路径比另一个路径更好。这可通过根据在所述策略中设定的标准比较两个通信路径的总合属性来完成。可使用标准信息模型来表示该策略，该标准信息模型例如标题为“Policy CoreInformation Model--Version 1”(2001年2月)的因特网工程任务组(IETF)RFC 3060，及其扩展，包括标题为“Policy Core InformationModel(PCIM)Extension”(2003年1月提出)的IETF RFC 3460，它们被并入本文作为参考。仅作为示例，用户可先验地设定一要求最好的再现保真度的策略。在这种情况下，要比较的两个路径的属性可包括诸如延迟、延迟变化性、丢弃的包、和/或带宽等特征。在用户已设定了要求功率最小化的策略的情况下，要比较的两个路径的属性可包括例如在两个路径上传送每个包所需要的总功率的估计。
当块66确定当前正考虑的路径比其索引当前正存储在所述索引变量best中的路径更好时，采取到块68的过程控制分支67，在该块中将索引变量best设置为当前路径的索引，并且在块69中将索引i递增1。当块66确定当前正在考虑的路径与其索引存储在索引变量best中的路径相比并不更好，则不改变索引变量best，并且过程继续到块69，该块将索引i递增1以评估下一个路径。然后过程控制在块62继续，如以上所解释的，该块检查以确定索引i是否已超过在块60输入的路径的数量。该方法继续进行，直到索引i超过了在块60输入的路径的数量。当该方法完成时，最优通信路径的编号将被存储在索引变量best中。
可能是这样的情况，即用于选择路径的标准(即策略)不一定是某总合属性是否比所有其他路径的总合属性更好，而是一总合属性是否等于另一个路径的总合属性。这种情形的一个重要例子是当希望基本匹配两个或更多个路径的延迟时。例如，如以上所述，在涉及同时协调多个通信路径上的活动的多通道通信环境中，有益的是每个路径的延迟基本上彼此匹配，以便确保用于呈现各个成分的各电子设备之间的适当同步。在这种情况下，不需要给定路径的延迟是最小的。
因此，根据本发明的一优选实施例，可修改图4的示例性路由决定方法。对于多通道消息的每个成分，优选地确定一组可行的通信路径，而不是仅一个路径。然后一最终路径选择方法包括比较相应于每个成分的相应可行路径组的成员。例如，第一成分可具有与其相关的这样的一组，该组包括具有延迟l1的可行路径p1，具有延迟l2的p2，和具有延迟l3的p3，而第二成分可具有与其相关的这样的一组，该组包括具有延迟l4的可行路径p4，具有延迟l5的p5，和具有延迟l6的p6。可能是这样的情况，即l2基本上等于l6，而l1基本上等于l4，l1和l4都小于l2。在这种情况下，选择地为第一成分选择路径p1，而优选地为第二成分选择路径p4。本领域的技术人员可很容易理解用于实现这种比较的技术。因此，这里将不呈现对这种实现的详细描述。
根据本发明的另一个方面，存在几种可与以上参照图2和3描述的方法一起使用并与路径属性相关的优化。例如，当知道用于路径选择的用户策略是最大化保真度并且当多通道消息的特定成分需要B的带宽以便以需要的保真度再现该成分时，在以上描述的路径枚举和选择方法200、300(见图2和3)期间，当遇到任何带宽小于B的链路时，立即拒绝该通信路径。这可显著地减少要比较(例如，在图4的块53)的通信路径的数量，并从而加速整个路由决定方法。
除策略外，还可使用提示来减少要比较的通信路径的数量。仅作为示例，当知道一特定电子设备例如寻呼机4(见图1)具有低电池容量时，则任何经过该设备的路径应当在路径枚举和选择方法200、300(见图2和3)期间不予考虑。当在两个电子设备之间存在多个链路时(例如，图1中的设备1和3之间的链路6和7)，如果知道与一个链路相关的所有属性都优于与其他链路相关的属性，则所述路径评估和选择方法也可得到简化。例如，考虑一串行电缆链路和高速红外链路。假设该红外链路基本上在每个方面都优于该电缆链路，则可在任何通信路径评估中排除该电缆链路。
对于使用相同设备配置连续接收多通道消息，当这些多通道消息具有基本相同的成分时，可采用相同的通信路径。可选地，该示例性电子设备安排可以是可配置为用于维护相应于给定的一组消息成分的设备分配和/或通信路径的历史。以这种方式，当用于接收新的多通道消息的配置匹配过去的配置，并且多通道消息的成分与先前接收的消息的成分相同时，可从该历史列表中选择最优的通信路径/电子设备配置，而不是使用上文中描述的方法，从而显著地加速整个路由决定方法。
在图1中所示的示例性设备连接安排100的正常操作期间，一个或多个链路和/或电子设备可能失效或因其他原因被从该连接安排中去除。此外，新的设备可能在该连接安排中变为活动的，例如，当用户给具有到其他设备和/或因特网的无线连通性的特定设备通电时。用于一多通道消息的每个成分的给定通信路由集合可能受这种自发配置改变的影响，也可能不受其影响。例如，在设备失效或被去除的情况下，一给定路由可能变得不可用。类似地，在新设备的情况下，一更优的路由可能变得可用。
根据本发明的一个实施例，考虑第一种情况，即发生设备和/或链路失效或从连接安排中去除的情况，该连接安排优选地首先确定当前在多通道消息的通信中涉及的任何路由是否已受影响，并且，如果是这样，则为该消息的该成分提供替代的路由。可通过保持在以上参照图2描述的路径枚举和表征方法期间得出的信息(例如，存储在存储器中的表中)来便利这一点的实现。
作为所述路径枚举和表征方法的结果所确定的某些通信路径可能已经用于传送该多通道消息的其他成分。此外，一个或多个路径被假设为由于设备的失效或去除而不再可用。在仍然可用的路径中，优选地重复在图4中的块53中示出(并进一步参照图5描述)的路径选择方法，以便选择一最佳替代通信路径。这里的一个重要区别是在图5的块60中执行的、接收该组路径作为输入的初始化过程只需要考虑现在可用的那些路径，而不是在建立时可用的整个路径集合。
考虑第二种情况，即将设备和/或通信链路添加到连接安排的情况，该连接安排优选地首先确定当前选择的该组通信路径是否正常发挥功能。情况可能是图5的原来的路径分配方法仍然满足用于传送该多通道消息的所有标准。如果是这样，则不需要改变该连接安排。然而，在某些情况下，添加新设备和/或通信链路会提供比当前选择的路由更优的路由。在这种情况下，可带着由于添加该新设备和/或链路而变得可用的添加的新的通信路径重复图5的示例性选择方法。以这种方式，可动态改变该示例性设备分配和路径选择方法，以利用这些新的通信路径。应理解，可如上所述通过保持(例如，在存储器中)在图2的路径枚举和表征方法期间得出的信息来便利图5中示出的示例性路径选择方法。
根据本发明的一优选实施例，使用一数据库来保持从图2中示出的示例性路径枚举方法得出的信息的至少一部分。优选地，标记出每个这样的分配的通信路径，该通信路径的总合属性不能令人满意地满足用于传送它所分配到的多通道消息成分的标准。于是，当执行图5中示出的示例性路径选择方法时，当新的路径变得可用时，仅需要考虑所标记的通信路径。
根据本发明的另一个实施例，本发明的路由决定方法可全部或部分地在电路(未示出)中实现。该电路可包括如图1所示的控制器102，该控制器可被配置为用于执行这里描述的本发明的方法的至少一部分。控制器102可被实现为外在于所述连接安排100中的电子设备1到5的独立的装置(如图1中所示)，并操作地连接到该一个或多个设备。或者，控制器102可以是所述设备1到5中的一个、多个或全部的一部分。
这里使用的术语控制器旨在包括任何处理装置，例如包括中央处理单元(CPU)和/或其他处理电路(例如，微处理器)的处理装置。控制器和/或处理块也可被实现为硬件中的专用电路。此外，应理解术语“控制器”可指多于一个控制器装置，并且与一控制器装置相关的各单元可由其他控制器装置共享。此外，用于执行如这里描述的本发明的方法的电路可至少部分地在半导体装置中实现，该半导体装置可包括至少一个这样的电路，如本领域的技术人员将理解的。
应理解，根据本发明，该示例性连接安排优选地被配置为使得在该连接安排中包括的每个电子设备中执行路由。或者，可由所述一个或多个设备的子集来执行路由，这些设备例如代表该连接安排中的所有其他设备将数据通信流路由到因特网或路由自因特网。选择哪个或哪些路由的决策可在与所述一个或多个电子设备相关联的、或者作为另一种选择与一专用装置(例如，到因特网的网关、路由器等)相关联的硬件、软件、或硬件和软件的组合中实现。但因为在电子设备之间的链路经常是点到点的(例如，红外的)，优选地如以上所述，在每个设备在执行路由。
尽管这里已参照附图描述了本发明的示例性实施例，应理解本发明不限于这些确切的实施例，并且本领域的技术人员可在其中做出各种其他的改变和修改，而不脱离所附权利要求的范围。

Claims (22)

1.一种在包括多个电子设备的连接安排中用于呈现源于数据源的多通道消息的方法，其中信息可通过所述电子设备之间的多个通信链路在所述多个电子设备之间交换，至少一个所述电子设备可被配置为用于与该数据源通信，该多通道消息包括多个成分，该方法包括以下步骤：
将该多通道消息中的所述多个成分的至少一部分中的每一个分配给至少一个电子设备以便呈现给用户；
对于每一个所分配的成分，确定该数据源和被分配给相应的成分的至少一个电子设备之间的可能的通信路径；
至少部分地基于一个或多个选择标准，为每一个所分配的成分选择至少一个可能的通信路径，每个所选择的通信路径代表该数据源和分配给该相应成分的至少一个电子设备之间的最优路径；以及
根据所选择的通信路径路由该多通道消息中的每个所分配的成分，以便由相应的电子设备呈现所分配的成分。
2.根据权利要求1的方法，其中所述确定可能的通信路径的步骤包括以下步骤：
指定所述通信链路之一作为从所述数据源接收所述多通道消息的输入通信链路；
将所述电子设备之一指定为用于呈现该多通道消息中的成分之一的目的设备；
评估在第一电子设备和第二电子设备之间是否存在通信路径，该第一电子设备与该输入通信链路相连接；
当在该第一电子设备和第二电子设备之间存在通信路径时，确定该第二电子设备和该目的设备之间不包括该第一电子设备的基本上所有可能的通信路径；以及
为该连接安排中除该第一电子设备之外的每个电子设备重复所述评估是否存在通信路径以及确定可能的通信路径的步骤，其中以尚未被评估的所述电子设备中的另一个代替该第二电子设备。
3.根据权利要求2的方法，其中所述确定通信路径的步骤还包括将一指示与每一个所述可能的通信路径相关联。
4.根据权利要求3的方法，其中与一个给定通信路径相关联的所述指示代表以下各项中的至少一个：(i)构成该给定通信路径的每一个电子设备；以及(ii)构成该给定通信路径的至少一个中间通信链路中的每一个。
5.根据权利要求2的方法，其中所述确定通信路径的步骤还包括生成这样的输出列表，该输出列表包括每个电子设备和所述目的设备之间的不包括所述第一电子设备的基本上所有可能的通信路径。
6.根据权利要求1的方法，其中所述为分配的成分选择通信路径的步骤包括：
对于所述多通道消息中的每一个所分配的成分，确定与该连接安排中相应于所分配的成分的每一个可能的通信路径相关联的延迟；以及
为所分配的成分选择通信路径，以便与每一个所选择的通信路径相关联的延迟基本上彼此匹配。
7.根据权利要求1的方法，还包括至少暂时地存储关于所述数据源和分配给所述多通道消息中的相应成分的电子设备之间的可能通信路径的信息的步骤。
8.根据权利要求1的方法，其中所述为所分配的成分选择通信路径的步骤包括，对于所述多通道消息中的给定的分配的成分：
接收所述数据源和相应于该给定的分配的成分的至少一个电子设备之间的多个可能的通信路径；
接收与该多个可能的通信路径相关的至少一个特征；
确定相应于该多个可能的通信路径中的每一个的总合属性集；
比较用于该多个可能的通信路径的总合属性集；以及
至少部分地基于与该多个可能的通信路径中的每一个相关的该至少一个特征，确定用于该给定的分配的成分的最优通信路径。
9.根据权利要求8的方法，其中相应于所述多个可能的通信路径中的给定一个的所述总合属性集包括与所述多个可能的通信路径中的所述给定一个中所包括的至少一个通信链路相关的特征。
10.根据权利要求9的方法，其中与所述至少一个通信链路相关联的所述特征包括该至少一个链路的功率、链路延迟的估计、链路延迟的分布、该至少一个链路的带宽的估计、和在该至少一个链路上丢弃的包的数量占在该至少一个链路上发送的包的数量的比例中的至少一个。
11.根据权利要求1的方法，其中所述数据源包括在所述连接安排中的所述多个电子设备中的至少一个。
12.根据权利要求1的方法，其中所述数据源包括因特网。
13.根据权利要求1的方法，其中所述选择标准包括延迟。
14.一种用于呈现来源于数据源的多通道消息的装置，该多通道消息包括多个成分，该装置包括：
至少一个控制器，该控制器可操作以：(i)将该多通道消息中的所述多个成分的至少一部分中的每一个分配给至少一个电子设备以便呈现给用户；(ii)对于每一个所分配的成分，确定该数据源和被分配给相应的成分的至少一个电子设备之间的可能的通信路径；(iii)至少部分地基于一个或多个选择标准，为每一个所分配的成分选择至少一个可能的通信路径，每个所选择的通信路径代表该数据源和分配给该相应成分的至少一个电子设备之间的最优路径；以及(iv)根据所选择的通信路径路由该多通道消息中的每个所分配的成分，以便由相应的电子设备呈现所分配的成分。
15.根据权利要求14的装置，其中所述控制器进一步可操作以：(v)指定所述通信链路之一作为从所述数据源接收所述多通道消息的输入通信链路；(vi)将所述电子设备之一指定为用于呈现该多通道消息中的成分之一的目的设备；(vii)评估在第一电子设备和第二电子设备之间是否存在通信路径，该第一电子设备与该输入通信链路相连接；(viii)当在该第一电子设备和第二电子设备之间存在通信路径时，确定该第二电子设备和该目的设备之间不包括该第一电子设备的基本上所有可能的通信路径；以及(ix)为该连接安排中除该第一电子设备之外的每个电子设备重复所述评估是否存在通信路径以及确定可能的通信路径的步骤，其中以尚未被评估的所述电子设备中的另一个代替该第二电子设备。
16.根据权利要求15的装置，其中所述控制器还可操作以将一指示与每一个所述可能的通信路径相关联。
17.根据权利要求15的装置，其中所述控制器还可操作以生成这样的输出列表，该输出列表包括每个电子设备和所述目的设备之间的不包括所述第一电子设备的基本上所有可能的通信路径。
18.根据权利要求14的装置，其中所述控制器还可操作以：(v)确定与该连接安排中相应于所分配的成分的每一个可能的通信路径相关联的延迟；以及(vi)为所分配的成分选择通信路径，以便与每一个所选择的通信路径相关联的延迟基本上彼此匹配。
19.根据权利要求14的装置，其中，对于所述多通道消息中的一给定的分配的成分，所述控制器还可操作以：(v)接收所述数据源和相应于该给定的分配的成分的至少一个电子设备之间的多个可能的通信路径；(vi)接收与该多个可能的通信路径相关的至少一个特征；(vii)确定相应于该多个可能的通信路径中的每一个的总合属性集；(viii)比较用于该多个可能的通信路径的总合属性集；以及(ix)至少部分地基于与该多个可能的通信路径中的每一个相关的该至少一个特征，确定用于该给定的分配的成分的最优通信路径。
20.根据权利要求19的装置，其中相应于所述多个可能的通信路径中的给定一个的所述总合属性集包括与所述多个可能的通信路径中的所述给定一个中所包括的至少一个通信链路相关的特征。
21.根据权利要求14的装置，其中所装置是至少部分地在半导体装置中实现的。
22.一种用于呈现起源自数据源的多通道消息的制造物品，该多通道消息包括多个成分，该制造物品包括包含一个或多个程序的机器可读介质，所述程序当被执行时实现以下步骤：
将该多通道消息中的所述多个成分的至少一部分中的每一个分配给至少一个电子设备以便呈现给用户；
对于每一个所分配的成分，确定该数据源和被分配给相应的成分的至少一个电子设备之间的可能的通信路径；
至少部分地基于一个或多个选择标准，为每一个所分配的成分选择至少一个可能的通信路径，每个所选择的通信路径代表该数据源和分配给该相应成分的至少一个电子设备之间的最优路径；以及
根据所选择的通信路径路由该多通道消息中的每个所分配的成分，以便由相应的电子设备呈现所分配的成分。
CNB2004800206390A 2003-07-25 2004-05-13 电子设备连接资源管理 Expired - Lifetime CN100561959C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/627,823 US6937579B2 (en) 2003-07-25 2003-07-25 Electronic device connection resource management
US10/627,823 2003-07-25

Publications (2)

Publication Number Publication Date
CN1823503A true CN1823503A (zh) 2006-08-23
CN100561959C CN100561959C (zh) 2009-11-18

Family

ID=34080683

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800206390A Expired - Lifetime CN100561959C (zh) 2003-07-25 2004-05-13 电子设备连接资源管理

Country Status (8)

Country Link
US (1) US6937579B2 (zh)
EP (1) EP1652344B1 (zh)
JP (1) JP4410799B2 (zh)
KR (1) KR100810016B1 (zh)
CN (1) CN100561959C (zh)
AT (1) ATE445947T1 (zh)
DE (1) DE602004023616D1 (zh)
WO (1) WO2005017651A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106919152A (zh) * 2015-12-28 2017-07-04 发那科株式会社 包括多个生产装置的生产数据处理系统

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751455B1 (en) * 1999-09-17 2004-06-15 The Regents Of The University Of California Power- and bandwidth-adaptive in-home wireless communications system with power-grid-powered agents and battery-powered clients
US8321542B1 (en) 2000-05-05 2012-11-27 Ipr Licensing, Inc. Wireless channel allocation in a base station processor
US7263331B2 (en) * 2003-09-15 2007-08-28 Intel Corporation Method and apparatus for sharing a bluetooth module with two computing devices
US20060242156A1 (en) * 2005-04-20 2006-10-26 Bish Thomas W Communication path management system
DE102005028480A1 (de) * 2005-06-20 2006-12-28 Fujitsu Siemens Computers Gmbh Verfahren zur Datenübertragung, Mobiltelefon, elektronisches Gerät und Computerprogrammprodukt
EP2577919B1 (en) * 2010-06-03 2018-05-09 Telefonaktiebolaget LM Ericsson (publ) Reducing network power consumption
US9385917B1 (en) 2011-03-31 2016-07-05 Amazon Technologies, Inc. Monitoring and detecting causes of failures of network paths

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4802220A (en) * 1985-03-20 1989-01-31 American Telephone And Telegraph Company, At&T Bell Laboratories Method and apparatus for multi-channel communication security
CA2094409C (en) * 1992-06-18 1998-07-14 Joshua Seth Auerbach Multicast communication tree creation and control method and apparatus
KR980700757A (ko) * 1994-11-30 1998-03-30 에버쉐드 마이클 전기통신 네트워크 상에서의 루트 방법 및 장치(routing in a communication network)
US6084858A (en) * 1997-01-29 2000-07-04 Cabletron Systems, Inc. Distribution of communication load over multiple paths based upon link utilization
US6253207B1 (en) * 1997-09-25 2001-06-26 Lucent Technologies Inc. Method and apparatus for transporting multimedia information over heterogeneous wide area networks
CN1118201C (zh) * 1999-08-11 2003-08-13 信息产业部电信科学技术研究院 一种基于智能天线的干扰抵销方法
FI109319B (fi) * 1999-12-03 2002-06-28 Nokia Corp Päätelaitteelle välitettävän elektronisen informaation suodattaminen
TW561747B (en) * 2000-11-21 2003-11-11 Ibm Costs in data networks
US6754188B1 (en) * 2001-09-28 2004-06-22 Meshnetworks, Inc. System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content
US20040219951A1 (en) * 2003-04-29 2004-11-04 Holder Helen A Program controlled apparatus, system and method for remote data messaging and display over an interactive wireless communications network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106919152A (zh) * 2015-12-28 2017-07-04 发那科株式会社 包括多个生产装置的生产数据处理系统
US10310486B2 (en) 2015-12-28 2019-06-04 Fanuc Corporation Manufacturing data processing system having a plurality of manufacturing apparatuses
CN106919152B (zh) * 2015-12-28 2019-11-01 发那科株式会社 包括多个生产装置的生产数据处理系统

Also Published As

Publication number Publication date
KR20060052861A (ko) 2006-05-19
EP1652344A2 (en) 2006-05-03
US20050018623A1 (en) 2005-01-27
EP1652344B1 (en) 2009-10-14
DE602004023616D1 (de) 2009-11-26
WO2005017651A2 (en) 2005-02-24
JP4410799B2 (ja) 2010-02-03
CN100561959C (zh) 2009-11-18
ATE445947T1 (de) 2009-10-15
WO2005017651A3 (en) 2005-12-22
US6937579B2 (en) 2005-08-30
EP1652344A4 (en) 2008-08-20
JP2006528867A (ja) 2006-12-21
KR100810016B1 (ko) 2008-10-27

Similar Documents

Publication Publication Date Title
CN101141494B (zh) 一种解决负载分担情况下资源分配冲突的方法
CN101471885B (zh) 具有状态同步的集群的虚拟组播路由
CN103416042B (zh) 用于混合通信网络的寻址方案
JP2004166000A (ja) 帯域管理システム
US7292571B2 (en) Load balancing with direct terminal response
EP2226969B1 (en) Broadcast messaging in a peer to peer overlay network
US20040224668A1 (en) Increasing the level of automation when establishing and managing network connections
JPH0766834A (ja) 通信ネットワークおよび該ネットワークでの経路選択方法
US8130755B2 (en) Load balancing with direct terminal response
CN102098224B (zh) 数据流负荷分担方法及装置
CN1792069A (zh) 用于提供包括多种电子设备的虚拟工作区的技术
CN110290044B (zh) 一种vpn网络和主干网络的分流方法、装置及存储介质
CN102195851A (zh) 负载分担方法、系统和接入服务器
CN100531215C (zh) 一种多台网络设备链路聚集的实现方法
CN115529316A (zh) 一种基于云计算中心网络架构的微服务部署方法
CN1823503A (zh) 电子设备连接资源管理
Simoens et al. Challenges for orchestration and instance selection of composite services in distributed edge clouds
CN102664811B (zh) 报文转发方法和装置
CN1234665A (zh) 路由网际数据分组的方法、接入节点及终端和通信网络
CN1157902C (zh) 非广播多路访问网络的ip地址映射发送方法
WO2021147357A1 (zh) 路由信息的发布方法、装置及系统
JP2008234328A (ja) プレゼンスサービスシステム
US20230068443A1 (en) Dynamic packet routing using prioritized groups
JP2004072160A (ja) スイッチング方法及び装置並びにコンピュータプログラム
CN1898903A (zh) 用于在通信网络中执行路由操作的方法和设备

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
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20091118