用于以不同优先级传送多种数据类型的数据流的系统和方法

专利名称：用于以不同优先级传送多种数据类型的数据流的系统和方法
技术领域：
本文所公开的本发明涉及用于经由数据通信网传送数据流的系统 和方法.
背景技术：
数据通信网经常通过任意丢弃数据来响应拥塞.不考虑数据的重要 性而丢弃数据可能给某些类型的数据传输带来严重的负面影响.
例如，视频数据通常包括诸多关鍵帧和诸多预测帧，其中由于关鍵 帧提供预测帧的基础，因此在处理视频数据以显示给用户时，关鍵帧比 预测帧重要.所以，当经由经历拥塞的网络发送视频数据流时，数据的 任意丢弃可能导致关键帧的损失，这将严重地降低从已接收视频数据流 中产生的视频显示的质量.

发明内容
本发明提供了用于经由网络传送多种数据类型的数据流的方法、系 统和计算机程序产品，以便当网络中的拥塞引起数据被丢弃时，在较重
要的数据类型的流数据之前，丢弃不重要的数据类型的流数据.根据本 发明，网上传送的数据流包括一个主要类型的数据和一种或多种次要类 型的数据.主要类型数据在网络以第一优先级来路由传送，而次要类型 数据以低于第一优先级的一个或多个优先级来路由传送，所以，当网络 中的拥塞需要丢弃数据时，在主要类型数据之前丢弃次要类型数据.然 后，合并经由网络传送的主要和次要类型数据，以提供数据流.
在本发明的一个实施例中，利用独立于一种或多种次要类型数据发 送的主要类型数据来发送数据流.然后，合并通过网络路由传送的主要 类型和一种或多种次要类型的数据，以提供数据流，所提供的数据流至 少是已发送的数据流的表示(representation),即不丢弃数据时的数据流或者丢弃数据时的数据流的表示.
在优选实施例中，数据流被发送到一个路由器，该路由器以第一优 先级传送主要类型数据以及以低于第一优先级的一个或多个优先级传 送次要类型数据。根据本发明的数据流包括视频流的一个实施例，视频
流的I帧与第一标志相关联被发送，而视频流的P和B帧与不同于笫一标 志的一个或多个标志相关联被发送.
根据本发明的数据流包括视频流的另一个实施例，例如与笫一 TCP/UDP端口号相关联发送视频流的I帧给路由器，并且例如与不同于端 口号的一个或多个TCP/UDP端口号相关联把视频流的P帧和B桢发送给路 由器.与笫一端口号相关联的如在路由器上接收的数据经由网络以第一 优先级路由传送，以及与不同于笫一端口号的一个或多个端口号关联的 如在路由器上接收的数据经由网络以不同于第一优先级的一个或多个 优先级路由传送，以便当网络中的拥塞需要丢弃如路由器上接收的数据 时，在与第 一端口号相关联的数据之前丟弃与不同于第一端口号的一个
或多个端口号相关联的数据.然后，将关联于第一端口号的例如来自路 由器的网上路由传送的数据与关联于不同于第一端口号的一个或多个 端口号的从路由器经由网络接收的数据相合并，以提供已传送的视频流 的表示.


在表示为示范性而不是限制性的附图中图示说明了本发明，其中相 同的参考标记用于代表相同或相应的部分，其中
图l是显示本发明一个实施例及其工作环境的方框图2是显示本发明另一个实施例的方框闺；
图3是显示本发明再一个实施例的方框图4是显示本发明的操作的实施例的流程图；和
图5是显示本发明的另一个搮作的实施例的流程图。
具体实施例方式
下面参考附困说明本发明的方法、系统和包含软件程序的制造物品 的优选实施例。
如图1所示，服务器100经由第一网络300、第一路由器600、笫二网 络400、第二路由器700和第三网络500链接到客户机200.服务器100可 以包含任何计算机系统，所述计算机系统能够(a)提供包括主要类型和一种或多种次要类型数据的数据流，其中主要类型数据用作处理次要
类型数据的基础；和(b)发送已提供的数据流，以便与第一标志相关 联传送主要类型数据，以及与不同于第一标志的一个或多个标志相关联 传送次要类型数据.服务器100可以提供的数据流的一个实例是视频数 据流(或简称为"视频流")，包括不同类型的视频桢，比如关键幀、前 向预测桢和后向预测桢(可分别称之为I桢、P桢和B桢)，其中关鍵帧用 作处理前向预测帧和后向预测帧的基础.上述的标志可以包括例如IP网 络传送层例如TVP或UDP使用的端口号，这样主要类型数据流的数据可以 与第一端口号相关联传送，次要类型数据流的数据可以与不同于笫一端
口号的一个或多个端口号相关联传送.
在本发明的一个实施例中，服务器100包括数据流("DS")供应器 (provider)系统110和数据流发送器("DST")系统120. DS供应器系 统100可以包括能够提供上述数据流的任何计算机系统，例如，当待提 供的数据流包括视频流时，DS供应器系统110可以包括任何已知的用于 提供视频流的计算机系统，此外，DS供应器系统110可以以任何方式诸 如基于实况视频数据或者以前记录的视频文件提供视频流.在本发明的 一个实施例中，DS供应器系统110包括计算机代码，用于执行提供上述 数据流的功能.
DST系统120可以包括任何计算机系统，所述计算机系统能够(a) 分离数据流的不同类型的数据；(b)与第一标志相关联传送主要类型数 据，和与不同于笫一标志的一个或多个标志相关联传送一种或多种次要 类型数据.例如，当待发送的数据流是视频流时，DST系统120可以包括 一个计算机系统，该计算机系统能够分离视频流的I帧、P帧和B桢，并 能够相关联笫一TCP/UDP端口号传送I桢，和能够相关联不同于笫 一端口 号的一个或多个TCP/UDP端口号传送P帧和B帧.例如，P帧和B帧可以相 关联第二端口号发送，或者P帧和B帧可以分别相关联第二和笫三端口号 发送.在本发明的优选实施例中，DST系统120包括执行上述数据流分离
和传送的计算机代码.
客户机200接收和处理由服务器100分离和传送的数据流。因此，客 户机200可以包括任何计算机系统，该计算机系统能够(a)接收涉及 给定数据流的与第四标志关联的数据，以及接收涉及给定数据流的并与 不同于笫四标志的一个或多个标志相关联的数据，并且将涉及给定数据
10流的并与第四标志相关联的数据和涉及给定数据流的关联于不同于第 四标志的标志的数据流相合并，以提供表示给定数据流的数据流，以及 (b)处理表示数据流.
在本发明的一个实施例中，客户机200包括数据流接收("DSR")系 统210和数据流("DS")处理系统220. DSR系统210可以包括能够执行上 述接收搮作的任何计算机系统.例如，当待接收和处理的数据是视频数 据时，DSR系统210可以包括任何计算机系统，这样的计算机系统能够接 收涉及给定数据流的与第四端口号关联的I帧，以及能够接收涉及给定 数据流的与不同于第四端口号的一个或多个端口号关联的P和B桢(例 如，可以接收与第五端口号关联的P和B帧，或者可以接收分别与第五和 笫六端口号关联的P和B桢)，并且合并涉及给定视频流的已接收I、 P、 B 帧，以提供表示该给定视频流的视频流(例如，由于拥塞的数据损失， 表示流可以有少于始发流的桢，而留在表示流中的帧具有始发流的相等 对应物)。在本发明的实施例中，DSR系统210包括由于执行上述接收和
合并操作的计算机代码.
DS处理系统220可以包括能够如上所述处理数据流的任何计算机系 统.例如，当表示流是视频流时，DS处理系统220可以包括能够处理视 频流以便显示给用户的任何公知的计算机系统.在本发明的一个实施例 中，DS处理系统220包括用于如上所述执行处理的计算机代码.
术语"计算机系统"在这里被广泛使用，并包括计算机硬件和计算 机软件，或者只包括计算机软件.例如，DS供应器系统110和DST120可 分别包括驻留在服务器IOO的相同计算机硬件中的计算机代码.作为选 择，DS供应器系统110和DST120可以分別实施于不同的计算机硬件中，
应当注意的是，客户机和服务器功能可以被合并到单个系统中.在 本发明的一个实施例中，如图2所示，终端用户系统151和152可以分别 包括上述的服务器100和客户机200的功能(例如，供电视会议配置中使 用)，以使每一个可以与其它相似的终端用户系统同时发送和接收数据 流.
参见图l，服务器100和客户机200分別与笫一网络300和第二网络 400通信.网络300和400分别经由第一路由器600和第二路由器700与第 三网络500通信，网络300、 400和500可以分别包括能够在计算机系统如 LAN、 WAN或者互联网之间传送数据的任何数椐通信网.在一个实例配置中，网络300、 400和500之中的每个可以包括通常用于企业内部网的网 络，例如，网络300和400可以代表位于地理上分离的诸多企业站点处的 LAN，这些企业站点利用可以代表WAN的网络500链接在一起.
利用能够执行这里所述的路由传送功能的任何合适的硬件和/或软 件，可以经由网络300、 400和500的任何一个或全部路由传送数据；并 且通过能够执行这里所公开的丢弃功能的任何硬件和/或软件，可以按 本发明公开的方式丢弃数据.例如，这样的功能可以由路由器600和700 执行，路由器600和700之每个可以包括能够根据多个优先级服务于关联
于多个标志的数据的任何路由器，这样当拥塞需要丢弃路由器内的数据 时，在将根据较高优先级被提供服务的关联标志的数据之前，丢弃根据 较低优先级被服务的关联标志的数据。例如，路由器600和700之每个可 以包括具有服务质量("QoS")能力的路由器，该路由器能够把关联多 个端口号的已接收数据分类成多个业务等级，这样当拥塞需要丢弃QoS 路由器内的数据时，在被分类成较高业务等级的与端口号关联的数据之 前，丢弃被分类成较低业务等级的与端口号关联的数据，
在本发明的一个实施例中，服务器IOO、客户机200和路由器600及 700都被静态地配置，例如经由计算机硬件或者计算机代码配置为根据 相同的标志分别发送、接收和服务数据.例如，当所述数据流是视频流 时，服务器100可以被配置成相关联第一目的地端口号(例如，目的地 端口号5151)发送视频流的I帧，和相关联不同于第一目的地端口号的 一个或多个目的地端口号发送P和B桢(例如，相关联目的地端口号5153 发送P和B帧，以及相关联目的地端口号5153和5155分别发送P和B帧). 此外，利用该实例继续，客户机200可以被配置成在与第一目的地端口 号(例如，目的地端口号5151)相同的第四端口号上接收视频流的I帧， 和在不同于第四目的地端口号的一个或多个目的地端口号上接收视频 流的P和B帧，这些目的地端口号与不同于第一目的地端口号的一个或多 个端口号相同(例如相关联目的地端口号5153接收P和B帧，或者相关联 目的地端口号5153和5155接收P和B帧)。
此外参见相同实例，路由器600和700可以被配置成根据第一优先级 服务于与笫一目的地端口号(即，目的地端口号5151)相关接收的数据， 以及根据低于笫一优先级的一个或多个优先级服务服务于相关联不同 于第一目的地端口号的一个或多个目的地端口号(例如，目的地端口号5153或者目的地端口号5153和5155)接收的数据，这样当拥塞需要丢弃 路由器内的数据时，先丢弃将根据较低优先级服务的关联目的地端口号 的数据，然后再丢弃根据较高优先级服务的关联目的地端口号的数据. 例如，当服务器100和客户机200被配置成相关联第一目的地端口号
(例如5151)分别发送和接收I帧和相关联不同于笫一 目的地端口号的 单个目的地端口号(例如目的地端口号5153)分别发送和接收P和B帧时， 路由器600和700可以被配置成，根据第一优先级服务于相关联第一目的 地端口号接收的数据，以及根据低于笫一优先级的第二优先级服务于相 关联其它端口号接收的数据，这样当拥塞需要丢弃路由器内的数据时， 先丢弃与其它目的地端口号相关联的数据(例如，关联目的地端口号 5153的P和B帧)，然后丢弃与笫一目的地端口号相关联的数据(例如， 与目的地端口号5151相关联的I帧).
作为选择，当服务器100和客户机200被配置成与第一目的地端口号
(例如5151)相关联分別发送和接收I帧、与笫二目的地端口号(例如 5153)相关联发送和接收P帧以及与第三目的地端口号(例如5155)相 关联发送和接收B帧时，路由器600和700可以被配置成，分別根据第一、 第二和第三优先级服务于与笫一、第二和笫三目的地端口号相关联接收 的数据，这样当拥塞需要丢弃路由器内的数据时,在与第一和第二目的 地端口号相关联的数据(例如，端口号5151上的I帧和端口号5153上的P 帧)之前，丢弃与笫三目的地端口号关联的数椐(例如，端口号5155上 的B帧)，以及在与笫一目的地端口号关联的数据之前，丢弃与第二目的 地端口号关联的数据.
在本发明的另一个实施例中，服务器100和客户机200、路由器600 和700可以分别根据各种用户可定义的标志发送、接收和服务数据.在 该实施例中，如图3所示，控制系统800与服务器100、客户机200、路由 器600和700通信，以指示它们分别根据上述相同的标志发送、接收和服 务数据，例如，当要执行电视会议时，控制系统800可以从策略服务器
(未示出)检索一个用于电视会议的策略，该策略可以例如在视频数据 中提供被给予高优先级的I帧并且在端口5151发送I桢，给予P帧以中等 优先级并且在端口5153发送P帧，以及给予P帧以较低优先级并且在端口 5155发送P帧.控制系统800然后分別指示服务器100发送和客户机200在 端口51S1、 5153和5155上接收的I、 P和B帧，并指示路由器600和700分别根据高、中、低优先级服务于与端口5151、 5153和5155相关联的数据.
尽管图3中显示了经由同第二网络400的链路与服务器100、客户机 200及路由器600和700的通信的控制系统800，但是应当注意到这不是必 需的，并且控制系统800也可以在任何网络点例如能够使它与服务器 100、客户机200和路由器600及700通信的第一网络300或第三网络500上 被链接.
图4是显示本发明可以工作的一种方式的流程图.首先如方框IOOO 所示，提供包括一个主要类型数据和一种或多种次要类型数据的数据 流，其中主要类型数据用作处理次要类型数据的基础，所提供的数据流 可以包括例如一个视频流，其中主要类型数据和一种或多种次要类型数 据分别对应于视频流中的I帧和P及B帧.当数据流包括视频流时，服务 器100的DS供应器系统110可以以多种方式提供视频流，比如，通过为电 视会议编码实况视频信号，或者检索预先录制的视频文件来提供视频 流.
然后，如方框1100所示，根据不同数据类型分离已提供的数据流的 数据.例如，当已提供的数据流是视频流时，服务器100的DST系统120 例如通过从已提供的视频流中分离出I、 P和B桢，可以执行方框1100所 示的搮作.
然后，发送数据流中的已分离数据，以便相关第一标志传送主要类 型数据以及相关联不同于第一标志的一个或多个标志传送一种或多种 次要类型数据，如方框1200所示.例如，当数据流是视频流，并且希望 用高优先级发送I桢和用低于高优先级的相同优先级发送P和B桢时，服 务器100的DST系统120可以执行方框1200所示的操作，例如通过相关联 第一目的地端口号(例如5151)发送视频流的I帧和相关联不同于第一 目的地端口号(例如5153)的目的地端口号传送视频流的P和B桢，执行 方框1200所示搮作，作为选择，当数据流是视频流，并且希望用高优先 级发送I桢和用中等优先级发送P幀以及用低优先级发送B帧时，服务器 100的DST系统120可以执行方框1200中所示的搮作，例如通过相关联第 一目的地端口号(例如5151)、第二目的地端口号(例如5153)和第三 目的地端口号(例如5155)发送视频流的I、 P、 B帧，执行方框1200所 示操作.
数据流的已发送数据在路由器600上接收，如方框1300所示，路由器600根据第一优先级路由发送与第一目的地关联的数据流的已发送数 据，和根据低于第一优先级的一个或多个优先级发送与不同于第一标志 的一个或多个标志相关联的数据流的已发送数据，这样当第三网络500 中的拥塞需要丢弃路由器内的数据时，在根据较高优先级将要发送的与 标志关联的数据之前，丢弃根据较低优先级将要发送的与标志关联的数 据.例如，当数据流是视频流时，路由器600可以被配置成根据第一优 先级路由发送与第一目的地端口号关联的数据(例如，端口号5151上的 I帧)，和根据较低优先级发送与第二目的地端口号关联的数据(例如， 端口号5153上的P和B帧)，这样当第三网络500中的拥塞需要丢弃路由器 内的数据时，在与第一目的地端口号关联的数据(例如，端口号5151上 的I帧)之前，丢弃与第二目的地端口号关联的数据(例如，端口号5153 上的P和B帧)。在另一个实例中，路由器可以备配置成分别根据第一、 笫二和笫三优先级路由发送与第一、笫二和笫三目的地端口号关联的数 据(例如，端口号5151上的I帧、端口号5153上的P帧和端口号5155上的 B帧)，这样当第三网络500中的拥塞需要丢弃路由器内的数据时，在关 联第一和笫二目的地端口号的数据(即，分别为端口号5151上的I帧和 端口号5153上的P帧)之前，丢弃关联笫三目的地端口号的数据(例如， 端口号5155上的B帧)，以及在关联第一目的地端口号的数据之前，丢弃 关联第二目的地端口号的数据.
由于第三网络500的拥塞使路由器600不丢弃的关联于笫一标志和 关联于不同于第一标志的一个或多个标志的数据流的数据经由笫三网 络500被路由发送并且在路由器700上被接收，路由器700随后按照如上 结合笫二网络400所述的相同方式传送数据流的数据，例如，路由器700 路由发送由它从笫三网络500接收的数据流的数据，以便根据笫一优先 级发送与笫一标志关联的数据流的数据，和根据低于第一优先级的一个 或多个优先级发送与不同于第一标志的一个或多个标志关联的数据流 的数据，从而当第二网络400中的拥塞需要丢弃路由器内的数据时，在 根据较高优先级待路由发送的关联标志的数据之前，丢弃根据较低优先 级路由发送的关联标志的数据。
参见图4，然后，如方框1400所示，在客户机200上接收由于拥塞(例 如，由于第三网络500的拥塞而由路由器600或者由于第二网络400拥塞 而由路由器700)还未被丢弃的与第一标志关联和与不同于第一标志的一个或多个标志关联的数据流的数据.当数据流包括视频流时，方框
1400所示的操作可以由例如客户机200的DSP系统210完成，该客户机200 在笫一目的地端口号(例如5151)上接收I帧和在不同于第一目的地端 口号的一个或多个端口号上接收P和B帧(例如，分别为端口号5153上的 P和B帧，或者端口号5153和5155上的P和B帧)，
相关联第一标志和不同于笫一标志的一个或多个标志分别接收的 数据流的数据随后被合并，以提供数据流的表示，如方框1500所示，例 如，当数据流包括视频流时，方框1500所示的搮作可以包括客户机200 的DSR 210将第一目的地端口号(例如5151)上接收的涉及给定视频流 (例如，来自给定IP地址并具有给定的源端口号的数据)的I帧与在不 同于第一端口号的一个或多个目的地端口号上接收(例如，分别在5153 上的P、 B帧或者5153和5155上的P和B帧)并涉及相同视频流的P、 B帧相 合并，以提供给定视频流的表示，如上所述.
最后，如方框1600所示，处理数据流的表示以便呈现给用户，例如 当数据流的表示包括视频流时，客户机200的DS处理系统220可以处理表 示视频流，以向操作客户机200的用户呈现表示视频流内编码的视频.
在上述的本发明实施例中，服务器100向客户机200发送数据，以及 路由器600和700分别根据两个或多个优先级针对第三网络500和第二网 络400中的拥塞来选择数据路由.在困2所示的实施例中，终端用户系统 151和152用作服务器和客户机，如上所述，路由器600针对第三网络500 的拥塞为从终端用户系统151发送到终端用户系统152的数据选择路由； 以及路由器700按上述方式针对第二网络400的拥塞为从终端用户系统 151发送到终端用户系统152的数据选择路由.同样，路由器700针对笫 三网络500的拥塞为从终端用户系统152发送到终端用户系统151的数据 选择路由；以及路由器600针对笫一网络300中的拥塞为从终端用户系统 152发送到终端用户系统151的数据选摔路由.
图5是描述控制系统800以协调方式配置服务器100、客户机200 (或 终端用户系统151和152)和路由器600和700功能的本发明另一实施例的 搮作的流程固，其中所述服务器、客户机和路由器分别相关联相同标志 和优先级发送、接收和路由传送数据.首先，如方框2000所示，服务器 100 (或终端用户系统151和152的服务器功能)被配置成相关联第一标 志发送主要类型数据流的数据，和相关联不同于第一标志的一个或多个标志发送一种或多种次要类型数据流的数据.此外，如方框2100所示， 客户机200 (或终端用户系统151和152的客户机功能)被配置成相关联 第一标志接收主要类型数据流的数据，以及相关联不同于第一标志的一 个或多个标志接收一种或多种次要类型数据流的数据.此外，如方框 2200所示，路由器600和700被配置成根据第一优先级路由发送由它们接 收的关联第一标志的数据，以及根据低于第一优先级的一个或多个优先 级路由发送由它们接收的与不同于第一标志的一个或多个标志相关联 的数据，这样当将要用于传送数据的网络中的拥塞需要丢弃路由器中的 数据时，在由路由器接收的将要根据较高优先级选择路由的与标志关联 的数据之前，丢弃由路由器接收的将要根据较低优先级选择路由的与标 志关联的数据，如上所述.
方框2000、 2100和2200所示的操作可以由例如获取策略(例如，通 过从策略服务器检索策略)的控制系统800完成，该策略提供按上述方 式发送、接收和路由发送的主要类型和一种或多种次要类型数据流的数 据.然后，控制系统800可以与服务器100和客户机200 (或终端用户系 统151和152)以及路由器600和700通信，以便将它们之中的每个配置为 使用标志和策略中提供的相应优先级来分別发送、接收和路由选择.
然后，如方框2300所示，根据策略将数据流从服务器IOO (或者终 端用户系统之一)经由路由器600和700传送到客户机200 (或另一个终 端用户系统).例如，可以按照结合图4所述的相同方式，将数据流从服 务器IOO (或终端用户系统之一)传送到客户机200 (或另一个终端用户 系统).
尽管已经结合优选实施例说明了本发明，但是可以在不背离本发明 精神和范闺的条件下，本领域熟练技术人员显而易见地可以进行许多变 化和修改，并因此本发明不限于上述方法或结构的精确细节，而且这样 的诸多变化和修改被打算包含于本发明的范围之内.
权利要求
1、一种用于通过网络传送数据流的方法，其中所述数据流包括主要类型数据和一种或多种次要类型数据，以使处理数据流需要根据主要类型数据流的数据来处理一种或多种次要类型数据流的数据，该方法包括通过网络以第一优先级路由传送主要类型数据，并且以低于第一优先级的一个或多个优先级路由传送一种或多种次要类型数据，以便当网络中的拥塞需要丢弃数据时，在主要类型数据之前丢弃一种或多种次要类型数据；合并通过网络路由传送的主要类型数据和一种或多种次要类型数据，以提供数据流。
2、 根据权利要求l所述的方法，还包括发送具有主要类型数据的数 据流，其中独立于一种或多种次要类型数据发送主要类型数据；和其中合并包括合并通过网络路由传送的主要类型和一种或多种次 要类型的数据，以提供数据流，所提供的数据流至少是已传送的数据流 的表示.
3、 根据权利要求2所述的方法，还包括 提供数据流；和在传送之前， 将主要类型数据流的数据与一种或多种次要类型的数 据流的数据相分离.
4、 根据权利要求l所述的方法，还包括处理所提供的数据流，以便 呈现给用户，
5、 根据权利要求2所述的方法，其中传送包括与笫一标志相关联传送主要类型数据流，以及与不同于第一标志的一个或多个标志相关联传送一种或多种次要类型数据流的数据；其中路由传送包括以第一优先级路由传送与笫一标志相关联的数据以及以低于第一优先级的一个或多个优先级路由传送与不同于第一 标志的一个或多个标志相关联的数据，以便当网络中的拥塞需要丢弃数 据时，在与笫一标志相关联的数据之前，丢弃与不同于笫一标志的一个 或多个标志相关联的数据;和其中合并包括合并通过网络路由传送的与第一标志相关联的数据和与不同于笫一标志的一个或多个标志相关联的数据，以提供至少是已 传送数据流的表示的数据流.
6、 根据权利要求5所述的方法，其中传送包括与第二标志相关联传送一种或多种次要类型数据流的数据；和其中合并包括合并通过网络路由传送的与第一标志相关联的数据 和与第二标志相关联的数据.
7、 根据权利要求5所述的方法，其中传送包括与第二标志相关联传 送一种次要类型数据流的数据，以及与第三标志相关联传送另一种次要 类型数据流的数据；其中路由传送包括分别以笫一优先级、低于笫一优先级的笫二优先 级和低于第二优先级的第三优先级路由传送与第一、第二、第三标志相 关联的数据，以便当网络中的拥塞需要丟弃数据时，在与第一和第二标 志相关联的数据之前，丢弃与笫三标志相关联的数据，以及在与笫一标 志相关联的数据之前，丢弃与第二标志相关联的数据；和其中合并包括合并通过网络路由传送的与第一、第二和第三标志相 关联的数据，以提供至少是已传送数据流的表示的数据流.
8、 根据权利要求2所述的方法，其中所传送的数据流包括视频流， 其中传送包括传送视频流，其中分离地传送視频流的关鍵帧和预测帧；其中路由传送包括通过网络以第一优先级路由传送关鍵帧以及以 低于笫一优先级的一个或多个优先级路由传送预测桢，以便当网络中的 拥塞需要丢弃数据时，在关键帧之前丢弃预测帧；和其中合并包括合并通过网络路由传送的关鍵帧和预测帧，以提供至 少是已传送视频流的表示的数据流.
9、 根据权利要求8所述的方法，其中传送包括与第一端口号相关联 传送视频流的关键帧以及与不同于第一端口号的一个或多个端口号相 关联传送視频流的预测帧；其中路由传送包括以第一优先级与笫一端口号相关联路由传送数 据以及以低于第一优先级的一个或多个优先级与不同于第一端口号的 一个或多个端口号相关联路由传送数据，以便当网络中的拥塞需要丢弃 待路由传送的数据时，在待与第一端口号相关联路由传送的数据之前， 丢弃待与不同于笫一端口号的一个或多个端口号相关联路由传送的数据5和其中合并包括合并通过网络路由传送的与第一端口号相关联的数 据和通过网络路由传送的与不同于第一端口号的一个或多个端口号相 关联的数据，以提供至少是已传送视频流的表示的数据流。
10、 根据权利要求9所述的方法，其中第一端口号包括笫一TCP/UDP 端口号，而不同于笫一端口号的一个或多个端口号包括不同于笫一 TCP/UDP端口号的一个或多个TCP/UDP端口号.
11、 根据权利要求2所述的方法，其中通过网络路由传送的数据被 传送到路由器，和其中该路由器与笫一优先级相关联路由传送主要类型 数据，以及与低于第一优先级的一个或多个优先级相关联路由传送一种 或多种次要类型数据.
12、 一种用于有助于数据流传送的方法，其中所述数据流包括主要 类型数据和一种或多种次要类型数据，以使处理数据流需要根据主要类 型数据流的数据来处理一种或多种次要类型数据流的数据，该方法包 括提供数据流；将主要类型数据流的数据与一种或多种次要类型数据流的数据相 分离；和与第一标志相关联传送主要类型数据流的数据，以及与不同于第一 标志的一个或多个标志相关联传送一种或多种次要类型数据流的数据，其中该数据流包括视频流，并且主要类型包括视频流的I桢，而一 个或多个次要类型包括视频流的P桢和B帧.
13、 根据权利要求12所述的方法，其中所迷传送包括与第一端口号 相关联传送视频流的I帧以及与不同于第一端口号的一个或多个端口号 相关联传送视频流的P帧与B帧.
14、 一种用于向用户呈现视频流的方法，包括与第一标志相关联接收包括视频流的I帧的数据，以及与不同于第 一标志的一个或多个标志相关联接收包括视频流的P桢和B帧的数据； 合并与第一标志相关联接收的包括I帧的数据和与不同于第一标志的一个或多个标志相关联接收的包括P帧和B帧的数据，以提供视频流；和通过根据与第一标志相关联接收的包括视频流的I帧的数据来处理与不同于笫一标志的一个或多个标志相关联接收的包括视频流的P幀和B帧的数据，处理视频流，以便呈现给用户。
15、 根据权利要求14所述的方法，其中所述接收包括与第一端口号 相关联接收I帧以及与不同于第一端口号的一个或多个端口号相关联接 收P帧和B帧；其中合并包括合并与第一端口号相关联接收的I帧和与不同于第一 端口号的一个或多个端口号相关联接收的P帧和B帧，以提供视频流；和其中处理包括通过根据与第一端口号相关联接收的视频流的I帧处 理与不同于笫一端口号的一个或多个端口号相关联接收的视频流的P帧 和B帧来处理视频流，以便呈现给用户.
16、 一种用于向用户呈现数据流的系统，其中该数据流包括主要类 型数据和一种或多种次要类型数据，以使处理数据流需要根据主要类型 数据流的数据来处理一种或多种次要类型数据流的数据，该系统包括第一计算机，用于提供数据流，并且与第一标志相关联传送主要类 型数据流的数据，以及与不同于笫一标志的一个或多个标志相关联传送 一种或多种次要类型数据流的数据；路由器，用于接收由笫一计算机与第一标志相关联传送的数据并根 据第一优先级经由网络路由传送与第一标志相关联的这个数据，以及用 于接收由第一计算机与不同于第一标志的一个或多个标志相关联传送 的数据并根据低于笫一优先级的一个或多个优先级经由网络路由传送 与不同于第一标志的一个或多个标志相关联的这个数据，以便当网络中 的拥塞需要丢弃在路由器上接收的数据时，在路由器上与第一标志相关 联接收的数据之前，丢弃在路由器上与不同于笫一标志的一个或多个标 志相关联接收的数据；第二计算机，用于经由网络从路由器接收与第一标志和不同于第一标志的一个或多个标志相关联的数据，合并经由网络从路由器中接收的 与第一标志相关联的数据和经由网络从路由器中接收的与不同于第一 标志的一个或多个标志相关联的数据，以提供表示由第 一计算机提供的 数据流的数据流，并处理表示的数据流，以便呈现给用户.
17、 根据权利要求16所述的系统，其中数据流包括视频流；其中第 一计算机提供视频流，并且与笫 一标志相关联传送视频流的 I帧以及与不同于第一标志的一个或多个标志相关联传送P帧和B帧；和其中第二计算机合并经由网络从路由器中接收的与笫一标志相关 联的数据和经由网络从路由器中接收的与不同于第一标志的一个或多 个标志相关联的数据，以提供表示由第一计算机提供的视频流的视频 流，并处理表示的视频流，以便向用户显示其中已编码的视频.
18、 根据权利要求17所述的系统，其中笫一计算机与笫一端口号相 关联传送视频流的I帧，以及与不同于第一端口号的一个或多个端口号 相关联传送P帧和B桢；其中路由器接收由笫一计算机与第一端口号相关联传送的数据，并 且根据第一优先级经由网络路由传送与第一端口号相关联的这个数据， 以及用于接收由第一计算机与不同于笫一端口号的一个或多个端口号 相关联传送的数据，并且根据低于第一优先级的一个或多个优先级经由 网络路由传送与不同于第一端口号的一个或多个端口号相关联的这个 数据，以便当网络中的拥塞需要丢弃在路由器上接收的数据时，在路由 器上与第一端口号相关联接收的数据之前，丢弃在路由器上与不同于第 一端口号的一个或多个端口号相关联接收的数据；和其中第二计算机经由网络从路由器接收与第一端口号以及不同于 第一端口号的一个或多个端口号相关联的数据，并合并经由网络从路由 器接收的与第一端口号相关联的数据和经由网络从路由器接收的与不 同于第一端口号的一个或多个端口号相关联的数据，以提供表示由第一 计算机提供的视频流的视频流.
19、 一种用于有助于视频流传送的系统，其中所述数据流包括主要 类型数据和一种或多种次要类型数据，以使处理数据流需要根据主要类 型数据流的数据来处理一种或多种次要类型数据流的数据，该系统包 括用于提供数据流的装置；用于将主要类型数据流的数据与一种或多种次要类型数据流的数据相分离的装置；和用于与第一标志相关联传送主要类型数据流的数据以及与不同于第一标志的一个或多个标志相关联传送一种或多种次要类型数据流的 数据的装置，其中所述数据流包括视频流，并且主要类型包括视频流的I械，而 一个或多个次要类型包括视频流的P帧和B帧.
20、 根据权利要求19所述的系统，其中用于传送的装置包括用于与 第一端口号相关联传送视频流的I帧以及与不同于第一端口号的一个或多个端口号相关联传送视频流的P帧和B帧的装置。
21、 一种用于向用户呈现视频流的系统，包括 用于与笫一标志相关联接收包括视频流的I帧的数据以及与不同于第一标志的一个或多个标志相关联接收包括视频流的P帧和B帧的数据的装置；用于合并与笫一标志相关联接收的包括I帧的数据和与不同于第一 标志的一个或多个标志相关联接收的包括P帧和B桢的数据以提供视频 流的装置；和用于通过根据与笫一标志相关联接收的包括视频流的I帧的数据处 理与不同于第 一标志的 一个或多个标志相关联接收的包括视频流的P帧 和B帧的数据来处理视频流以便呈现给用户的装置.
22、 根据权利要求21所述的系统，其中用于接收的装置包括用于与 第一端口号相关联接收I帧以及与不同于第一端口号的一个或多个端口 号相关联接收P帧和B帧的装置；其中用于合并的装置包括用于合并与第一端口号相关联接收的I帧 和与不同于第一端口号的一个或多个端口号相关联接收的P帧和B帧以提供视频流的装置；和其中用于处理的装置包括用于通过根据与第一端口号相关联接收 的视频流的I帧处理与不同于笫一端口号的一个或多个端口号相关联接 收的视频流的P帧和B帧来处理视频流以便呈现给用户的装置.
全文摘要
本发明涉及用于以不同优先级传送多种数据类型的数据流的系统和方法。服务器(100)提供主要类型和一种或多种次要类型的数据的数据流，并且以第一标志传送主要类型数据和以一种或多种其他标志传送一种或多种次要类型数据。路由器(600)经由网络(500)以第一优先级路由传送第一标志的数据，以及经由网络(500)以低于第一优先级的一个或多个优先级路由传送一个或多个其它标志的数据，以便当网络(500)中的拥塞需要丢弃数据时，路由器(600)在丢弃第一标志的数据之前丢弃一个或多个其它标志的数据。客户机(200)经由网络(500)接收第一标志的数据和一个或多个标志的数据，并且合并数据，以提供从服务器(100)传送的数据流的表示。
文档编号H04N7/173GK101527684SQ200910118590
公开日2009年9月9日 申请日期2002年12月12日 优先权日2001年12月15日
发明者J·W·里查德森, J·卡恩莱伊 申请人:汤姆森许可公司