用于将第一终端经由多个网络连接到第二终端的方法与系统的制作方法

专利名称：用于将第一终端经由多个网络连接到第二终端的方法与系统的制作方法
技术领域：
本发明涉及带有多个网络和终端的通信系统，所述终端可以连接到任何一个所述网络，本发明尤其涉及一种用于最佳地动态选择并接入多个网络的方法和系统。
背景技术：
如图1所示，对于通信网络100而言，路径被定义成连接两个终端110-111的所有物理链路101和节点102。所述节点可以是路由器、桥接器、网关等。所述通信网络100的传输媒介可以是电缆、光缆、有线、无线、卫星等。所述终端110-111可以是任何能够经由所述网络100传送或接收数据的设备。例如，在电缆网内，所述终端110可以是内容或网络服务器，而所述终端111可以是经由机顶盒连接到所述网络的电视。在无线网内，所述终端可以是电话、计算机、PDA等。根据应用的不同，终端在任何一个时间都可以是所通信信号的来源或目的地，或同时作为两者。
用于选择路径的常规方法首先选择一个网络，然后基于某一理想的费用或“目标”在所选择网络内选择路径。可通过评估某一预定目标函数来实现所述目标。所述目标函数可以考虑多个因素，例如货币费用、带宽、容量、链路利用、服务质量(QoS)等。一些因素可能被最小化，其它因素则可能被最大化。例如，一些用户希望不计费用最大化带宽和QoS，而其他用户可能对最小化费用感兴趣，即使是在性能降级的情况下。
无论如何，评估所述目标函数一次，即可选择最满足所述目标函数的最优路径，并建立连接。所选择网络和路径然后在所述连接，即提供数据接入业务的会话的持续时间内用于被所述终端接入。在图1内，所述路径被以粗线示出。换言之，所述路径选择是静态的且用于单个网络。
已知多种用于选择最优路径的方法，例如见1999年Kluwer学术出版社R.Bhandri的“各种路由的算法”，1991年MIT出版社D.Bertsakas的“线性网络优化算法和代码”，2001年10月9日授予Huang等人的美国专利N0.6,301,244“通信网络的面向QoS的一对全部路由选择方法”，以及2000年8月15日授予Avargues等人的美国专利No.6,104,701“在多网络环境中为终端用户之间数据通信执行最小费用路由功能的方法和系统”。
在最流行的方法中，Dijkstra算法、广度优先搜索(BPF)最短路径方法以及Belman-Ford算法是众所周知的。这些方法基本上以相同的原理操作。选择所述最优路径基于形成所述路径的单个链路的组合费用。
例如，在所述Dijkstra算法模型中，目标函数是具有加权链路的图表。给定作为其输入的根顶点，所述函数返回每个顶点在所述图表上的标志作为其输出。在所述权重代表所述链路的长度的情况下，每个顶点标志都代表从所述根顶点到特定顶点的最短路径的长度。因此，所述算法找到了从图表上的特定顶点到其它每个顶点的最短路径。
2002年1月29日授权给Andersson的美国专利No.6,343,122“用于电路交换网络内的路由业务的方法与装置”描述了一种方法和装置，所述方法和装置用于在电路交换网内路由业务。该专利涉及单个电信网络内的业务交换，所述电信网络包括呼叫始发和目的地终端之间的多个路由，所述专利并不关注随时间变化的费用参数，并不涉及具有用于通信交换的关注时间变化目标的多个网络的系统。所述方法包括将始发节点和目的地节点之间的呼叫提供到所述节点之间的优选路由，如果无法得到所述优选路由，则提供经由中间节点的备选路由，并对于两个节点之间的链路而言，设置第一中继保留门限，以保留一定数量电路用于沿着所述两个节点间的所述链路的直接呼叫，且设置第二中继门限，用于连接所述备选路由的第二链路的节点之间的呼叫。
2001年12月4日授权给Satyanarayana等的美国专利No.6,327,245“用于突发模式分组数据无线通信网络内的避干扰的自动信道交换”涉及无线网络领域，其中大量节点与中心计算机通信。该发明尤其涉及所述系统内的避免干扰。该发明使用通信的单个信道。
2001年8月21日授权给Noda等的美国专利No.6,278,878“带有用于便利信道交换的便携终端的移动通信系统”描述了一种移动通信系统。便携终端可被连续用于所述移动系统，无需终止通信会话，甚至是在随着终端移动，与所述移动终端的通信被从一个基站传送到另一基站时。
2000年12月19日授权给Egoshi的美国专利N0.6,163,526“用于将连接从正在工作信道线路交换到保护信道线路并同时避免故障情况下的瞬时断线的传输系统”涉及一种传输系统，所述传输系统带有由正在工作信道线路和冗余结构内的保护信道线路链接的多个终端，其中当正在工作信道线路故障时，将连接从所述正在工作信道线路交换到保护信道线路，以避免瞬时断线。所述系统并不考虑即使是在无故障的情况下，从正在工作信道交换到所述保护信道也可能理想的可能性。
1999年11月30日授权给Magnier等的美国专利No.5,995,807“将信道从第一传播路径交换到第二传播路径的方法”描述了一种用于移动站的卫星电信网络。所述网络在“交换分集”模式下操作，其中可经由两个传播路径中任何一个在诸如基站的第一台站与诸如移动终端的第二台站之间建立呼叫，换言之基于代表每个所述传播路径，即当前路径和下一路径的信噪比的值的测量，经由两个不同卫星中的一个建立所述呼叫。
1999年10月19日授权给Johnson的美国专利No.5,970,050“分配通信业务”描述了一种方法，所述方法用于选择从第一节点到第二节点的通过通信网络的多个可能路由中的一个。所述方法包括定义路由费用范围与路由的业务密度之间的关系。所述关系由带有至少一个拐点的曲线表示。所述方法监控并使用每个所述可能路由的业务密度，以根据所述关系建立每个可能路由的费用。根据每个依据所述关系建立的可能路由的费用，选择所述可能路由中的一个。
1998年10月27日授权给Moura等人的美国专利No.5,828,655“带有基于质量的信道交换的混合接入系统”，描述了一种在客户机-服务器环境内使用的对称网络通信系统，其具有在相同或不同通信媒体上，以不同速度和/或在不同协议下操作的独立前向和返回信道，以提供对于共享资源的有效使用。诸如混合接入系统的网络管理器实现了在从主机服务器到多个客户机设备的与共享下行流媒体耦合的前向(下行流)信道上，传输分组化数据，同时依据所述返回信道的带宽可用性、带宽需求、业务电平授权等，在从所述客户机设备到主机服务器的共享或专用返回(上行流)信道上提供操作的可选择的多个较低速度。前向和返回信道可能位于相同或不同通信媒体上，包括CATV网络、直接广播卫星网络、电视或无线电RF广播网络、无线或移动蜂窝设备等。所述返回信道可能存在于直接与主机服务器PSTN耦合或与网络管理器连接的PSTN上，以后续传输到所述主机服务器。所述网络管理器处理或控制所述前向和返回通信，以在主机与所选择客户机设备之间建立交互式全双工实时网络会话。所述网络管理器基于传送到所述主机的信号质量交换上行流信道指配。所述系统基于所感应的条件来实现上行流传送功率的改变。
在2001年5月22日出版的，由Sahinoglu和Porikliz撰述的美国专利申请Sn.09/862,899“用于在通信网络内将电路指配给新业务请求的方法和系统”内，描述了一种用于容许判定对于网络的应用业务请求的方法。其并未涉及在允许业务请求并将其置于可用信道上之后的信道管理。
一般而言，使用现有技术的主要缺点在于，在最初选择所述网络和路径之后，其它网络和其它路径可能稍后会更好地满足所述目标函数。在这种情况下，所选择的路径不再是最优路径。基于现有技术方法，无法以最优方式利用多个网络的可用性。
已知许多用于建立基础设施来经由网络生成、传送和接收多媒体内容的单元，例如见图1所示。例如，诸如MPEG-2和MPEG-4的标准在音频和视频内容的有效广播和分配中发挥重要作用，分别见ISO/IEC 138181995“信息技术——移动画面和相关音频的一般编码”和ISO/IEC 144961999“信息技术——视听对象的编码”。对于经由IP网络的传送而言，存在各种由IETF定义的技术规范，例如见由Schulzrinne等人在1996年1月撰述的“RTP实时应用的传输协议”RFC 1889，以及由Kikuchi等人在2000年12月撰述的“MPEG-4音频/视频流的RTP有效负荷格式”RFC 3016。此外，对于多媒体内容的搜索和检索而言，MPEG-7提供了一组标准化描述符和描述方案，见ISO/IEC 159382001“信息技术——多媒体内容描述接口”。
然而，当前并不存在描述现存或正在研发的所述单元如何彼此相关的标准。新兴MPEG-21标准的主要目的是描述它们如何相关，所述标准可正式参考ISO/IEC 21000“信息技术——多媒体框架”。现存或将要研发的各种技术规范将会通过MPEG和其它标准主体之间的合作并入多媒体框架。MPEG-21定义了多媒体框架，以实现对于广泛网络和设备上的多媒体资源的透明和扩充使用。
在MPEG-21框架内，事务的基本单元被称为“数字项”。数字项被以标准表示和识别定义为结构化数字对象。所述数字项包括资源(内容)和相关描述符。所述资源可包括单个多媒体资产，例如MPEG视频、MP3音频文件。所述描述符包括关于资源内部的描述性信息，例如内容识别和基于内容的描述符，例如MPEG-7描述。建议框架当前并不考虑外部描述，例如网络条件、终端特征和用户偏好。
MPEG-21近来已研发数字项宣言(DID)，ISO/IEC 21000的第2部分，其预定在2002年5月成为国际标准。DID的目的是宣告数字项的组成和结构。已研发了基于XML的数字项语言宣言(DIDL)。所述DIDL是提供分级和灵活元数据表达，以及可重新使用和配置单元的一般结构。为了实现能共同操作的框架并支持各种应用，以标准方式规定所述描述符相当重要。
理想的是，提供还可用于最优网络和路径选择的描述符。此外，理想的是，在终端在任何可用网络内有效传送和接收资源时可动态改变所述选择。

发明内容
本发明方法和系统将第一终端经由多个网络连接至第二终端。获取环境描述，并由描述分析器使用一组规则将其分析为费用参数。目标函数估计所述费用参数，以确定使用交换器将所述第一终端通过多个网络连接至所述第二终端的最优路径。在特定应用会话期间内可周期性地执行所述最优路径的选择。


图1示出了根据现有技术的带有静态路径选择的单个网络；图2示出了根据本发明的带有动态路径选择的多个网络；图3是一种根据本发明的系统和方法的流程图，所述系统和方法用于借助多个网络的动态路径选择；图4是一种系统和方法的流程图，所述系统和方法用于基于环境描述的动态路径选择；图5是多个网络和多个选择目标的列表；图6是无线网内的作为时间函数的费用的定时图；图7a示出了作为时间函数的信道容量；图7b示出了作为网络距离函数的信道容量；图8示出了作为时间函数的链路使用；以及图9是模型化在具有业务和信道特性的先验知识情况下，多个路径的最优交换方法的格型图，图10是模型化在并不具有业务和信道特性的先验知识情况下，多个路径的最优交换方法的网状图。
具体实施例方式
简介本发明描述了一种用于在多个网络内动态选择最优通信路径的系统和方法。每个网络在业务请求时都具有不同的容量和可用带宽。此外，每个网络都由随时间改变和独立于时间的费用参数来定义。
多个网络图2示出了根据本发明的带有动态最优路径选择的多个网络(网络1，2...，N)200。所述最优路径连接终端201-202。本发明借助分时隙方法来模型化最优路径选择，以下将对其详细描述。时隙可以是独立的，或取决于业务特征，或基于所有可用网络内的暂时费用改变。例如，在视频应用中，时隙可以是单个视频帧或一组画面(GOP)的持续时间。
粗路径303指示最初在建立连接时选择的最优路径。虚线路径304指示稍后动态选择的最优路径。与现有技术相反，某些最优路径可包括通过多个网络的链路。
系统结构图3示出了一种根据本发明的用于执行动态最优路径选择的系统和方法300。所述系统300包括图2的多个(N)网络，它们将诸如存储多媒体数据库的内容服务器的终端201连接到诸如客户机设备的终端202，例如经由机顶盒连接到所述网络的电视机。
所述系统300还包括描述分析器301、内容自适应引擎320、目标函数评估器330和交换器340。
系统操作在系统300的特定应用的操作期间内，例如视频点播(VOD)，所述描述分析器310周期性地获取环境描述400，例如所述多个网络200的操作特征。以下将进一步详细描述所述环境描述400。用于获取描述网络操作环境的特征的方法众所周知，所述特征例如费用、带宽、使用和容量。
根据模式或一组规则311来分析310所述描述400。所述规则定义用于分析所述环境描述和其它任何将要分析的描述的语法。分析后的环境描述312被前向传送到目标函数评估器330，所述环境描述例如是描述网络特征的费用参数。所述评估器使用分析的费用参数来最小化目标函数，以周期性选择最优路径，以下将详细描述。
所述内容服务器201提供了带有内容描述302的描述分析器310，所述内容描述例如是如上所述的数字项的MPEG-7资源描述。所述内容描述同样可使用所述模式311来分析310。应当理解的是，所述模式可能包括用于每个将被分析的不同描述的一组独立规则。内容适配器320接收内容303、分析后的环境描述和分析后的内容描述302。
内容自适应引擎320可根据所述内容和环境描述来调整内容303。在某些情况下，所述内容自适应可能是零操作。调整后内容304被传送到所述交换器340。调整所述内容将需要一些带宽305，所述带宽330被传送到评估器330，用于所述评估期间内的考虑。
使用所述带宽305和分析后的环境描述312，所述目标函数评估器330在任何所述网络200内选择最优网络和路径，以使用所述交换器340，在规定时期内将调整后内容304传送到所述终端202。此过程被周期性重复，例如每帧或GOP，以随时使用所更新描述来动态选择最优路径。
图4示出了以上系统300的更为一般的情况。此处，所述环境描述400包括如上所述的网络描述403，或任何数量的描述的组合，例如用户简表描述401和终端描述402。在一般情况下，组合环境描述400由所述分析器310、引擎320和评估器330使用。
网络描述每一个所述N网络200由特定描述符403定义。每个网络的操作条件由诸如端到端延迟、延迟变化的延迟特征，诸如比特误差率、分组丢失率的误差特征，以及诸如链路容量、可用带宽、所使用带宽的带宽特征等来描述。所述费用描述可根据两种不同费用来分类应用业务质量费用(QoS)和连接费用。例如，带有低连接费用的应用可能经历低QoS。另一方面，带有高业务质量的应用可能需要连接到高费用网络。
图5示出了多个网络200和构成所述环境描述的费用参数的样图。所述内容服务器201可经由多个网络与所述终端202通信，每个所述网络都具有不同的容量501、使用电平502、使用费用503。同样描述了诸如延迟和误差特征的其它网络条件和费用参数。这些都可被在所述最优路径的选择期间内评估。此外，这些费用参数通常随时改变。
服务器201的责任是选择并维持与业务请求远程终端202的最优路径。如上所述，为了在给定QoS限制下维持最优路径，所述系统300具有将路径从一个网络交换到另一网络，或交换到特定网络内的其它路径的能力。以下，不同的路径包括相同网络或不同网络内的至少一个不同链路。
图6以无线网络为例示出了作为时间函数的路径费用。对于本地业务而言，费用601在白天7a.m与7p.m之间较高，而在夜晚7p.m与7a.m之间较低，如插图602所示。对于长距离业务而言，费用603一直恒定。此外，所述费用可随时响应于网络操作和竞争条件改变而改变。这可改变服务器对于在提供业务时进行的会话期间内哪个网络用于特定应用的判定。所述服务器可能会随时将会话或业务交换到另一接入网，以降低费用。本文描述的发明能够在会话期间内动态选择最优连接路径。
图7a示出了作为时间函数的信道容量，图7b示出了作为距离函数的信道容量。随时间和距离改变的容量可显著影响特定业务的可用带宽。例如，带宽的减小可能会降级业务性能，因此业务提供商可能希望交换到更佳路径，或另一网络。
图8示出了作为时间函数的链路使用。任何网络200内的每个链路都可具有其自己的最优链路使用门限，例如小于0.8。允许在已具有较高利用率的链路上提供应用，可增加到使所述链路达到饱和的点。如果饱和发生，则相同链路上的所有应用的QoS都会降级。
环境描述除了网络描述403之外，存在各种影响系统300操作的其它外部或环境因素。所述因素可在终端描述、递送描述、用户偏好描述和自然环境描述内规定。所有所述因素都可能是环境描述400的费用参数。
所述终端描述可规定终端性能，包括诸如处理器速度和存储器容量的硬件特征、诸如操作系统类型的软件特征、诸如屏幕分辨率的显示特征以及可能指示所支持媒体格式的诸如MPEG简表/电平的设备简表。
所述递送描述规定所支持的传输协议类型，例如MPEG-2系统、TCP/IP和RTP，以及所支持的连接类型，例如广播、单播、组播。
用户偏好包括过滤和搜索偏好、浏览偏好、显示偏好和QoS偏好以及诸如性别和年龄的人口统计信息。
自然环境特征包括诸如GPS坐标和场所的位置，诸如室内、室外、家庭或办公室的位置类型，移动终端的速率以及终端的照明特征。
除了以上之外，所述环境描述还可规定业务描述。所述业务描述可规定业务性能，包括特定用户的角色，例如内容生成者、业务提供商、权利拥有者、记账方或终端用户，以及特定用户所提供的业务类型，例如内容生成、权利协商、记账、内容调整、码变换、网络使用和内容消费。假定特定用户是权利拥有者或内容生成者，则所述环境描述可能还包括所允许调整的容许类型，例如比特率应当不小于2Mb/秒，或视频的空间分辨率应当不会减少超过2的系数。
内容自适应引擎所述内容自适应引擎320的操作不仅受环境描述400影响，而且受到内容描述302影响。所述描述包括码变换暗示，这在1999年6月15日出版，Vetro等人撰述的美国专利申请Sn.09/547,159“使用句法和语义线索的视频码变换”，或ISO/IEC 15938-52001“信息技术——多媒体内容描述接口第5部分多媒体描述方案”内规定。
存在可与本发明一起使用的多种资源自适应引擎。对于视频码变换而言，所述资源自适应引擎可能考虑比特率减少和空间分辨率减小，前者例如见“MPEG压缩比特流定标的体系结构”，关于视频技术的电路和系统的IEEE事务，1996年4月由Sun等人撰述，后者例如见美国专利申请Sn.09/853,394“在空间分辨路减少情况下的视频码变换器”，2001年5月11日出版，由Vetro等人撰写。其它类型的自适应可能包括生成视频概要，或压缩格式例如从MPEG-2到MPE-4的改变，前者例如见美国专利申请Sn.09/845,009“用于使用运动和颜色描述符来概括视频的方法”，2000年8月9日出版，由Divakaran等人撰述。
在2000年2月2日出版，由Vetro等人撰述的美国专利申请Sn.09/496,706“可变压缩比特流码变换器”内，码变换器以多种转换模式中的任何一个操作，此处引入作为参考。管理器被配置为依据比特流的语义内容和网络特征来选择特定模式。所述系统还包括确定所述内容特征的内容分类符，以及确定网络特征的模型预测器，且关于所述用户设备特征的输入被接收。管理者的积分器生成用于为所述网络的可用比特率选择特定转换模型的最优速率质量功能。
本发明可使用任何用于资源自适应的已知方法。嵌入特定设备内的内容自适应引擎的特定能力很大程度上取决于目标应用和目标自适应设备。
目标函数评估器最优链路交换准则有两种不同情况。在第一种情况下，见等式(1)和图9，存在对于业务和信道特征的先验知识。在第二种情况下，见等式(5)和图10，并不存在业务和信道特征的先验知识，这些必需预测。文献中的任何常规方法以及新方法可用于预测业务和信道特征。
在业务和信道特征已知情况下的评估对于重放应用，例如提供视频点播(VOD)请求而言，业务特征是先验知识。因此，在重放的持续期间内，可预定每个时隙的业务比特率和帧到达速率，以及所述应用的暂时带宽需要。如果路径的费用参数也是已知的，则可在选择最优并提供应用请求之前确定最小费用交换模式。所述最小费用交换模式由等式(1)确定，且根据业已确定的模式来交换所述应用。在第一种情况下，在应用的整个运行期间内仅可做出单个判定。
图9模型化多个可能路径的选择，例如两个路径i和j，其中业务和信道特征是先验知识。所述模型可被评估为带有分支的维特比格型，以下将详细描述。所述路径可在相同网络内，或是在源终端和目的地终端之间具有相当不同传输媒体的多个网络内。所述路径的链路被借助相关的随时间改变和不随时间改变的目标函数来定义。借助分时隙方法来模型化根据本发明的动态最优路径选择。变量m被用于索引时隙，而变量n是用于特定周期性评估的时隙的最大数量。
图9和10内的参数以及等式1和5被如下定义Cij(n1，n1+1)在i≠j时，在开始于时隙m＝n1的路径i到时隙m＝n1+1的路径j上交换应用的费用；Cij(n1，n1+1)在i＝j时，在开始于时隙m＝n1的路径i到时隙m＝n1+1的路径j上保持应用的费用；I(n1)在时隙m＝n1期间内合计路径i的费用；J(n1)在时隙m＝n1期间内合计路径j的费用；R(n1，n1+1)满足时隙n1和n1+l之间应用业务的QoS需要的费用。这是延迟、带宽限制以及其它网络特征的函数以及 预测值，见等式(5)和图10。
假定用于应用的业务首先被指配给路径i，目标是在会话的持续期间内寻找到最小化目标函数的求解minΣm=1∀i,jn-1(Cij(m,m+1)-R(m,m+1))2---(1)]]>
由于所述系统模型被表达为带有多个分支的格型，因此维特比译码器可用于寻找到所述最优求解。
如果R(n1，n1+1)大于Cij(n1，n1+1)，则在时间间隔(n1，n1+1)内并不考虑所述分支，且所述分支被排除在以上目标函数之外。
时隙m＝n1时的费用I(n1)和J(n1)被如下确定I(n1)＝min(I(n1-1)+(C11(n1-1，n1)-R(n1-1，n1))2，J(n1-1)+(C21(n1-1，n1)-R(n1-1，n1))2) (2)J(n1)＝min(I(n1-1)+(C12(n1-1，n1)-R(n1-1，n1))2，J(n1-1)+(C22(n1-1，n1)-R(n1-1，n1))2) (3)从时隙n到下一时隙(n1+1)，在相同路径上保持应用或会话可表示为I(n1)→I(n1+1)‖J(n1)→J(n1+1)。在这种情况下，交换的费用为零。
然而，停留在相同路径上可能会引起其它费用，例如如图6所示，在7:00p.m之后一些连接是空闲的。因此，所述费用参数Cii(n1，n1+1)被以两个部分具体表示第一，取决于时间的链路费用参数fii(n1，n1+1)，第二，取决于业务的QoS费用参数gii(rn1，un1，bn1)，其中rn1是应用带宽需求，un1是链路使用，bn1是时隙n1时引入的延迟Cii(n1+1)＝αfii(n1，n1+1)+βgii(rn1，un1，bn1)， (4)其中α和β是f(.)和g(.)的费用加权函数。
在预测业务和信道特征情况下的评估在并不具有业务和信道特征的先验知识情况下，如图10所示，必须使用下一时隙的费用参数的预测值，并做出有利于交换方向的判定，这在每个时隙内最小化等式(5)的目标函数。
minΣm=n1-1∀i,jn1(C^ij(m,m+1)-R^(m,m+1))2,∀n1,0<n1<n.---(5)]]>在第二种情况下，如图10所示，至少做出与每个“蝶式”时隙量同样多的判定。
服务器功能为了动态选择和维持最优路径，在做出路径选择时可考虑以下因素可连接源和目的地终端的网络数量、客户机终端性能，例如硬件特征(处理器速度、存储器体系结构等)、设备类型(编码器、译码器、网关、路由器、摄像机等)、显示器类型和特征，以将每个链路的使用测量为业务速率与链路容量的比率，并将用户QoS偏好作为用于接入网络选择判定的输入来处理。
测量并了解每个路径的延迟特征(端到端延迟、延迟变化等)、误差特征(比特误差率、分组丢失、突发性、合并背景业务的自相似电平等)、带宽特征(链路容量、带宽改变等)的能力可由内容服务器使用，以调整视频序列的分辨率，并将流转换为另一格式。所述分辨率和格式的改变直接影响所述网络的选择，以递送所述内容。
尽管以上借助优选实施例来描述本发明，但应当理解的是，在本发明精神和范围内可做出其它各种调整和修改。因此，所附权利要求书的目的是涵盖所有属于本发明的真实精神和范围的改变和修改。
权利要求
1.一种用于将第一终端经由多个网络连接到第二终端的方法，包括获取环境描述；利用一组规则将所述环境描述分析为费用参数；使用所述费用参数来评估目标函数；以及基于将所述第一终端连接到所述第二终端的最小费用，选择通过所述多个网络的最优路径。
2.根据权利要求1的方法，其中所述环境描述包括每个所述网络的网络描述。
3.根据权利要求2的方法，其中每个所述网络都包括多个链路，并且每个所述网络描述都包括每个链路的连接费用、带宽、使用和容量。
4.根据权利要求2的方法，其中每个所述网络描述都包括每个所述网络的端到端延迟、延迟变化、误差特征和分组丢失率。
5.根据权利要求1的方法，其中所述环境描述包括每个所述终端的终端描述。
6.根据权利要求5的方法，其中每个终端描述都包括每个所述终端的硬件和软件描述。
7.根据权利要求1的方法，其中所述环境描述包括递送描述。
8.根据权利要求7的方法，其中所述递送描述指定传输协议。
9.根据权利要求1的方法，其中所述环境描述包括用户偏好描述。
10.根据权利要求9的方法，其中所述用户偏好描述包括过滤、搜索、浏览和显示偏好。
11.根据权利要求9的方法，其中所述用户偏好描述包括用户人口统计信息。
12.根据权利要求1的方法，其中所述环境描述包括自然环境描述。
13.根据权利要求12的方法，其中所述自然环境描述指定每个终端的位置和位置类型。
14.根据权利要求1的方法，其中所述环境描述包括业务描述。
15.根据权利要求14的方法，其中所述业务描述指定业务性能。
16.根据权利要求1的方法，其中周期性地执行获取、分析、评估和选择，以在特定时间间隔内动态选择所述最优路径。
17.根据权利要求1的方法，其中所述最优路径通过所述多个网络的子集。
18.根据权利要求1的方法，其中所述评估考虑到内容带宽需要。
19.根据权利要求1的方法，还包括获取内容描述；将所述内容分析为所述内容的费用参数；利用所述内容的所述费用参数来评估所述目标函数；以及经由所选择的最优路径来递送调整后内容。
20.根据权利要求19的方法，还包括根据所述内容描述来调整所述内容。
21.根据权利要求19的方法，还包括根据所述环境描述来调整所述内容。
22.根据权利要求19的方法，还包括根据所述内容描述和所述环境描述来调整所述内容。
23.根据权利要求1的方法，其中所述费用参数是已知的。
24.根据权利要求1的方法，其中所述费用参数是预测的。
25.根据权利要求1的方法，还包括将所述目标函数模型化为格型；以及使用维特比译码器来求解所述最小费用。
26.根据权利要求4的方法，其中所述目标函数是 其中C是在包括每个时隙长度为m的、最多为n个时隙的时间间隔内，选择不同最优路径的费用，而R是满足业务质量需要的费用。
27.根据权利要求1的方法，其中所述费用参数包括取决于时间的路径费用参数以及取决于业务的业务质量参数。
28.根据权利要求1的方法，其中所述网络具有不同的容量和不同的可用带宽。
29.根据权利要求1的方法，其中每个网络都由随时间变化和独立于时间的费用参数定义。
30.根据权利要求1的方法，其中所述第一终端是被配置为传送视频的内容服务器，而所述第二终端是被配置为接收所述视频的客户机终端。
31.一种用于将第一终端经由多个网络连接到第二终端的系统，包括环境分析器，其周期性地获取所述多个网络的环境描述，并将所述环境描述分析为费用参数；评估器，其使用目标函数和所述费用参数来确定通过所述多个网络的最优路径；以及交换器，其在预定时期内将所述第一终端经由所述最优路径连接到所述第二终端。
全文摘要
一种将第一终端经由多个网络连接到第二终端的方法和系统。获取环境描述，并借助描述分析器，使用一组规则，将所述环境描述分析为费用参数。目标函数评估所述费用参数，以确定使用交换器将所述第一终端通过所述多个网络连接到所述第二终端的最优路径。可在特定应用会话期间内，周期性执行所述最优路径的选择。
文档编号H04L29/06GK1625873SQ03802959
公开日2005年6月8日 申请日期2003年2月13日 优先权日2002年2月20日
发明者扎夫尔·沙欣奥卢, 安东尼·维特罗 申请人:三菱电机株式会社