CN1085916C - 采用动态分组分段的多媒体多路复用装置 - Google Patents

采用动态分组分段的多媒体多路复用装置 Download PDF

Info

Publication number
CN1085916C
CN1085916C CN95191649A CN95191649A CN1085916C CN 1085916 C CN1085916 C CN 1085916C CN 95191649 A CN95191649 A CN 95191649A CN 95191649 A CN95191649 A CN 95191649A CN 1085916 C CN1085916 C CN 1085916C
Authority
CN
China
Prior art keywords
grouping
buffer
information
queuing
bit stream
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.)
Expired - Lifetime
Application number
CN95191649A
Other languages
English (en)
Other versions
CN1141106A (zh
Inventor
迈·勇
杰安·杨
丹尼斯·尼格
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.)
Motorola Mobility LLC
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of CN1141106A publication Critical patent/CN1141106A/zh
Application granted granted Critical
Publication of CN1085916C publication Critical patent/CN1085916C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365—Multiplexing of several video streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • H04J3/247—ATM or packet multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2385—Channel allocation; Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2665—Gathering content from different sources, e.g. Internet and satellite

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

本发明提供多媒体通信系统中的一种方法(900)及装置(100)，用于将来自多个媒体源的信息位流高效地分段成可变长度分组，及以低延迟与低开销将这些分组多路复用及发送到一条共享的通信链路。分组分段及多路复用是根据包含待传输的信息位流的一组信息缓冲器的充满程度及各信息位流的延迟敏感性，动态地执行的。在本发明中已开发出多规定排队方案来控制动态分组分段与多路复用过程。

Description

采用动态分组分段的多媒体多路复用装置
本发明一般涉及多媒体通信，更具体地涉及多媒体多路复用。
电讯与数字信号处理(DSP)技术的最新进展已对商业与家用多媒体通信产品建立了不断增长的需求。多媒体通信通常包含通过一条可以得到的共享通信链路的诸如图形、传真或计算机数据等声频、视频与数据的同时传输。为了高效地利用可得到的通信链路，需要多种技术。例如，需要用于压缩各种媒体类型的压缩算法来减小传输它们所需的带宽。此外，需要一种高效与灵活的多路复用法来为各媒体类型提供可接受的服务质量，即低多路复用开销与排队延迟。
在传统的线路交换网中，采用时分多路复用(TDM)将不同信号一起进行多路传输。在TDM中，在一次呼叫的持续期内通常将一个固定的带宽分配给各种媒体，而缺少利用数据、视频与声频信息的猝发本质的灵活性。
为了获得更大的灵活性与效率，已提出了分组多路复用技术。在ATM网中已广泛地采用分组多路复用。在分组多种复用中，各信息位流是分段成分组的，并在一条通信信道上多路复用与顺序传输来自不同位流的分组。各分组通常包含一个标题字段及一个有用负荷字段。分组标题中包含一个用于从多路复用分组序列中恢复各单个信息位流的分组标识符。一个分组的有用负荷字段中除了实际信息位之外，可任选地包含某些媒体专用的适应信息。分组可具有固定长度或可变长度。用在ATM中的固定长度分组具有下述优点：快速分段与重组，无需描述标志及易于同步。然而，固定长度分组由于效率与延迟考虑而不适用于低速链路。可变长度分组简化了适配层的实现并允许用一种灵活的设计来折衷延迟与效率。从而在诸如话音频带调制解调链路等低速链路上采用可变长度分组更具吸引力。
采用可变长度分组时，在分组之间插入标志用于描述与同步。广泛采用的一种可变长度分组格式便是基于HDLC的成帧结构，这里HDLC表示高级数据链路控制。在HDLC格式中，称作HDLC标志的分组描述标志是一个一字节的二进制字：“01111110”。为了避免信息位流中HDLC标志的重复，通过在每5个连接的“1”位后面插入一个“0”位而对两个标志之间的分组的内容进行HDLC位填充。随机位流的HDLC位填充所导致的开销大约为1.6％，但在最坏情况中可高达20％。HDLC标志的另一种用途是在位速率适配中。当总计位速率小于信道速率时，可在信道空周期中重复发送HDLC标志。
分组多路复用方案的有效性通常取决于其效率与延迟。效率是通过减少分组开销及最大程度利用带宽来获得的。提高分组大小可减少实际的分组开销，但增加了排队延迟。从而，在多媒体通信系统中需求一种能达到效率与延迟之间的良好折衷的装置与方法。
图1为描述按照本发明的多媒体多路复用装置的一个实施例的方框图。
图2为更具体地描述图1的多媒体多路复用装置的方框图。
图3为一流程图，描述了按照可变长度分组的行头优先(HOLP-VLP)排队规定，对不同优先级组进行多路复用的进程与控制流。
图4为一流程图，描述了按照可变长度分组的加权轮转(WRR-VLP)排队规定对相同优先级组中的不同位流进行多路复用的进程与控制流。
图5示出按照本发明将混合排队规定应用在多媒体位流上的步骤的一个实施例的实例。
图6为一流程图，在该流程图中所示出的步骤描述了按照本发明的多媒体多路复用装置中的高级进程与控制流。
图7描述了HDLC前的分组及HDLC编码后与这些分组相关联的中断。
图8为描述具有按照本发明的多媒体多路复用装置的数据通信设备/数据终端设备的一个实施例的方框图。
图9为一流程图，描述了按照本发明的方法的步骤的一个实施例。
本发明提供用于多媒体通信系统的装置与方法，在其中将多个信息位流排定优先次序及动态地将它们分段成可变长的分组，并为在一条数字通信链路上高效传输而多路复用。
图1中，标号100为按照本发明的多媒体多路复用装置的一个实施例的方框图。该多媒体多路复用装置(110)包含多个用于接收来自不同信息源的位流的信息缓冲器(120)，以及一个具有多规定排队方案的基于动态优先级的分组分段与多路复用单元(130)，它可操作地耦合在该组信息缓冲器(120)及一条输出信道(140)上，用于将所接收的位流分段与多路复用成可变长度分组并将这些分组发送到一条输出信道上。
图2中标号200为具有多规定排队方案的基于动态优先级的分组分段与多路复用单元(130)及其与图1的信息缓冲器(120)组的关系的一个实施例的更详细的方框图，该基于动态优先组的分组分段与多路复用单元(210)包括：一个可操作地耦合到一组信息缓冲器(205)上的缓冲器监视器(220)，用于监视各信息缓冲器的流满程度及在一个信息缓冲器具有准备好发送的一个分组的信息位置时，将一个分组传输请求发送到排队与分段控制器(230)；一个可操作地耦合为接收来自缓冲器监视器(220)的分组传输请求、接收一条输出信道的信道位速率信息、及接收来自分组发生器(250)的分组结束指示的排队与分段控制器(230)，用于按照一种选定的排队规定变更服务器(240)的服务缓冲器；一个可操作地耦合成接收来自排队与分段控制器(230)的命令、及可操作地与该组信息缓冲器耦合的服务器(240)，用于接收来自一个选择的信息缓冲器的位流并将所选择的位流传递给分组发生器(250)；以及一个可操作地耦合成接收来自服务器(240)的位流的分组发生器(250)，用于构成分组、发送分组到一条输出信道、并在每次发送出一个分组时通知排队与分段控制(230)。选择时，可用可操作地耦合在分组发生器(250)上的硬件HDLC控制器(260)为分组生成标志与填充位。
本发明的装置与方法有两个主要特征：A)它根据信息缓冲器的充满程度与输出信道可得到的位速率动态地调整分组大小；B)它以根据将较高的优先级给予对延迟敏感的源的预定的排队规定的次序多路复用分组，并且允许不同的源之间的高效带宽共享。下面详细描述按照本发明的算法与实现。
首先，根据它们的延迟耐受能力来确定来自不同的源的位流的优先级，其中诸如实时通信业务等最不耐受延迟的位流被给予最高优先级，诸如非实时通信业务等最能耐受延迟的位流被给予最低优先级，而具有相同延迟耐受能力的位流则给予相同的优先级。再者，将具有相同优先级的位流组合成一个单一的优先级组。各优先级组可包含一个或多个位流。
将表示为ai的位流i的带宽加权因子定义为分配给位流i的带宽与分配给包含位流i的优先级组的总带宽的比值。如果一个优先级组中只有一个源，则ai＝1。
本技术中众所周知的用于分组多路复用的两种常用排队规定称作行头优先(Head-of-Line-Priority，HOLP)与加权轮转(Weighted-Round-Robin WRR)。当存在着分别用于存储源位流1、2、…与N的表示为B1、B2、…与BN的N个缓冲器时，各缓冲器的优先级与对应的位流的优先组相同。同时，缓冲器的优先级为P1、P2、…与PN，其中P1＞P2＞…，PN。这些缓冲器是按照一种预定的排队规定受到服务的(这里服务一个缓冲器是指从缓冲器中取出位并将它们发送到一个输出端口)。当预定的排队规定为HOLP时，每次服务器发现信道准备好接受一个分组时，便首先检验B1，接着检验B2，以此类推，直到找到一个分组为止。当预定的排队规定为WRR时，服务器以预定的次序循环地为缓冲器服务。在任何一个这种重复循环中，它从与其权值成比例的指定次数检验各缓冲器。
在本发明与采用HOLP或WRR排队规定的多路复用之间存在着关键性差别。在HOLP或WRR排队规定中，用不同的频度为各指定的缓冲器服务来保证不同信息源的优先级与带宽的分配，但对分组效率并无改进。采用本发明，优先级与带宽分配是通过动态调整分组大小来达到的。本方法不仅达到高效的带宽共享与保证降低对高优先级位流的延迟，并且还优化分组大小而使分组开销最小。
在本发明中为可变长度分组(VLP)分段定义与使用了两种不同的排队规定，称作HOLP-VLP及WRR-VLP。
本发明的HOLP-VLP排队规定用于处理全部具有不同优先级的源或优先级组。HOLP-VLP排队规定包含下述步骤。当当前正在为缓冲器i(i为缓冲器的下标)服务时，服务器继续为缓冲器i服务直到发生下述两个事件之一为止：a)至少有来自较高优先级缓冲器的一个分组准备好发送；b)缓冲器i中没有足够的位来构成一个分组。当上述两种事件之一发生时，服务器“尽快”停止为当前缓冲器服务然后切换到服务于所有具有准备好发送的分组的缓冲器中具有最高优先组的下一个缓冲器，这里所谓“尽快”是指服务器在作出切换之前必须完成当前正在发送的分组的发送。来自一个缓冲器的分组的长度是以在所述缓冲器正在受到连续服务的时间内能够发送的最大数目的位为上限的。下面在式1与式2中给出分组长度的详细确定。
图3中标号300为一流程图，示出了按照HOLP-VLP排队规定多路复用M个不同优先级组的进程与控制流，其中M为大于1的整数。在图3中，PGi为优先组组i的简写，i＝1、2、…、M，且PG1的优先组高于PG2的优先级，PG2的优先级高于PG3的优先级，以此类推。在该进程中，首先发送当前在PG1(310)中的分组，如果PG1中没有准备好发送的分组则发送PG2(320)中的分组，及以此类推。如果所有PG中都没有分组，便执行发送填充分组(360)的进程，直到所述进程被一个分组传输请求中断为止，这时任何PG在具有准备好发送的一个分组时便立即发出分组传输请求。发送特定PG的任何进程都能被任何较高优先级PG的分组传输请求中断，但不能被较低优先组PG中断。在出现这一中断时，立即终止当前进程，并起动由多个开关(365、370、375、…380)的位置所确定的下一进程。当PG1发出分组传输请求时，开关2(365)切换到位置1；否则，开关2移动到0。开关i(i＞2)的功能如下：当至少一个在它上面的开关(即开关2、…开关i-1)在位置1或位置2中时，开关i便移动到位置1；否则，在PGi-1发出一个分组传输请求时，开关i移动到位置2；否则开关i移动到位置0。当一个开关为PG2位于2上时，PG2的一个中断立即起动PG1的处理。当一个开关为PGi位于1上时(i＞2)，PGi的一个中断立即起动处理PGn-1，其中n为小于i的一个整数，并由开关0至i-1的位置确定。当开关i设定为2时，处理PGi-1。当一个开关设定为1时，PGi的一个中断起动下一进程PGn-1，n为小于i的整数，且开关n设定为2。当为PGi将开关i设定为0时，不处理前面的PG1-＞i-1。
本发明的WRR-VLP排队规定用于处理同一优先级组内的多个源。WRR-VLP排队规定作用如下：在一个称作Tp的预选的分割周期中，m以预定的次序为同一优先级组中的各缓冲器循环服务一个称作Ti的周期(其中i为缓冲器的下标)。周期Ti确定如下。通常，Ti取为ai*Tp，其中ai为用在源i上的带宽加权因子。然而，如果缓冲器i中没有剩下的位待发送或者如果来自较高优先级的缓冲器的一个分组已准备好发送，则Ti可以缩短，或者如果缓冲器i仍有位待发送且该同一优先级组中所有其它缓冲器都没有位待发送，则它也可延长。分割周期Tp的上限由该优先级组中各位流的最大排队延迟要求确定，而Tp的下限则由分组效率要求确定。Tp也可动态地调整。如果将一个ai*Tp的周期分配给一个特定的缓冲器去发送一个分组，但这一分组受到了来自一个较高优先级缓冲器的分组传输请求的中断，则在下一次再为这一优先级组服务时，通常将剩余的时间给予同一缓冲器。来自一个缓冲器的一个分组的长度的上限为在连续在为所述缓冲器服务时的时间中能发送的最大位数。在节4.4的式1与式3中给出分组长度的详细确定。
图4中标号400为一流程图，示出了按照WRR-VLP排队规定多路复用一个优先级组内的位流的进程与控制流。图4中，将一组单个的进程连接成一个环。这些进程是以预定的次序循环执行的，如箭头所示。例如，该进程可包括：
发送位流2(402)随后：
中断及出口(404)，或
发送位流3(406)
随后：
中断及出口(404)，或
发送位流i-n，n为一正整数，
随后：
中断及出口(404)，或
发送位流i-1(408)，
随后：
中断及出口(404)，或
发送位流i(410)，
随后：
中断及出口(404)，或
发送位流i+1(412)，
…
随后：
中断及出口(404)，或
发送位流1(414)，
随后：
中断及出口(404)，或
返回到发送位流2(402)及
如上所述地继续下去。
通信开始时，所启动的第一个进程可以是上面提出的进程中的任何一个，诸如首先是具有准备好的分组的进程。起动了第一个进程之后，每次正在处理第一进程的优先级组时，要发送的第一个位流取决于这一优先级组的前面执行从哪里退出。如果从一个较高优先级组接收到一个分组传输请求，或者如果在这一优先级组中没有剩余的分组准备好传送，则这些单个进程中的任何一个都可以被终止。当一个进程被中断或者在该优先级组中没有剩余的分组要发送时，便退出该优先级组的处理。
可根据应用需要对上述两种排队规定进行组合以得到不同的混合排队规定。图5中示出了将这两种排队规定应用在多路复用多媒体位流上的一个实例。
在图5的实例中，将四个位流多路复用到一起，一个实时声频(位流1)、一个实时视频(位流2)、一个实时数据(位流3)及一个非实时数据(位流4)。赋予这四个位流的优先级为P1＞P2＝P3＞P4，其中Pi为与位流i关联的优先级。由于位流2与3在同一优先级组中，它们是在多路复用器WR-VLP(502)中按照WRR-VLP多路复用的。由于位流1的优先级比包含位流2与3的优先级组的优先级高，而后者又比位流4的优先组高，从而这三个优先级组是在多路复用器HOLP-VLP(504)中按照HOLP-VLP多路复用的。
令Si(t)表示取自缓冲器i且在时刻t上生成的一个分组中的原始信息位数，即不包括分组标题、标志及任何填充位在内，其中Si(t)选择为：
如果(Qi(t)＜Simin)
Si(t)＝0
否则
Si(t)＝min{Simax，Qi(t)+Qi(titp-t)，Bi(t，titp)}     (式1)
其中满足0＜Simin＜＝Simax的Simin与Simax分别为源i的一个分组中的原始信息位的最小与最大数目，并且它们通常是根据一个给定的应用的效率与存储器要求预先确定的，Qi(t)为在时刻t缓冲器i中可得到的原始信息位数，Qi(titp-t)为在时间t与titp之间进入缓冲器i的原始信息位数，而Bi(t，titp)则为在t与titp之间当前位流可得到的(用位数表示的)估计带宽，其中titp为必须停止当前的分组的传输的中断时间。如果希望在各分组中发送固定数目的信息位，则Simin＝Simax.
titp与Bi(t，titp)的值是为不同的排队规定不同地估计的。采用HOLP-VLP排队规定时，titp＝th，其中th为除缓冲器i外至少有一个较高优先级缓冲器具有一个准备好发送的分组时的中断时间，而
Bi(t，titp)＝R*(th-t)-Oi(t)           (式2)
其中R为输出信道的位速率，而Oi(t)则为加在这一分组上的估计的附加位(诸如分组描述标志、分组标题与填充位)。当所述较高优先级位流是在恒定的位速率上生成时，时间th是可以预测的；否则它随机地发生。原则上，由于来自较高优先级缓冲器的分组准备好发送时可以立即终止一个分组，所以事先预测th没有必要。然而，事先知道th能简化实现。
当采用WRR-VLP排队规定时，则Bi(t，titp)＝min{max{ai*R*Tp，R*(te-t)}，R*(th-t)}-Oi(t)(式3)
其中ai为位流i的带宽加权因子，Tp为上面所述的分割间隔，te为具有与缓冲器i相同优先级的缓冲器中至少一个具有准备好发送的一个分组的时间，而R，th与Oi(t)的定义与式2相同。式3中第一项ai*R*Tp为在分割间隔Tp中分配给源i的带宽。在式3中包含进第二项R*(te-t)允许当前分组大小延伸超过已分配给它的大小直到具有与缓冲器i相等优先级的其它缓冲器中至少一个具有一个待发送的分组为止。在式3中包含进第三项R×(th-t)允许当前分组的传输被来自较高优先级缓冲器的一个分组传输请求中断，其中一个缓冲器在存储了一个分组的位数时立即送出其分组传输请求。
在一些应用中，一个分组必须包含整数个字节，因此将大小Si(t)选择为保证总的分组长度包含整数个字节。
当没有缓冲器具有准备好发送的分组时，即对于所有i，Si(t)＝0，通常将也包含整数字节的诸如HDLC标志等填充分组的格式发送到信道。
图6中标号600为一流程图，描述了实现在按照本发明的多媒体多路复用装置中的高级进程与控制流。图6中，配置进程(610)执行优先级赋予，带宽分配，及根据上述优先级赋予选择排队规定。通常在收到位流时在通信开始时执行这一进程，但如果在信道条件或信息源发生任何变化时也能在通信期间起动它。缓冲器监视进程(620)监视一组接收输入源位流的信息缓冲器，并且为具有至少一个准备好发送的分组位数的任何缓冲器生成一个分组传输请求。排队执行进程(630)根据配置进程(610)确定的排队规定、缓冲器监视进程(620)确定的分组传输请求及分组生成进程(640)确定的分组发送指示对要在不同时间发送的位流进行选择与分段。最后，分组生成进程(640)通过根据选定的协议组成分组及在分组中插入填充位来执行分组化，然后将分组输出到一条输出信道。
缓冲器监视进程(620)在小的、在规律的预定时间隔上进行监视而使效率更高。采用小的时间间隔(相对于大的时间间隔)，减小高优先级分组的潜在延迟，但增加处理器的处理负担。
通过在知道当前正在发送的数据大小时根据它来调度调用时间，可减少调用缓冲器监视(620)的频率。
在下面的实例中，采用了基于HDLC成帧结构及三种不同媒体类型的一种实现：
声频-具有优先级P1
视频-具有优先级P2
数据-具有优先级P3
其中P1＞P2＞P3。由于声频具有最高优先级，所以在一个声频分组准备好发送时剥夺所有其它的，剩余的带宽首先分配给视频，最后分配给数据。
当第一个编码的声频帧准备好发送时，进程开始。然后进行以下的操作步骤：
A)根据选定的协议构成一个声频分组，HDLC编码，然后将其输出到输出信道。
B)将处理器编程为刚刚在将当前分组完全传输到输出信道之前，便调度缓冲器监视(620)的下一个事例。一种方法使用定时器中断，这是通常在微处理器及数字信号处理器中可得到的。
C)在发生(620)的下一个事例时，用式2计算可利用的带宽，由于声频通常是在确定性周期率上形成的，所以其中的th是可预测的。此刻，根据选定的协议构成一个视频分组(如果无视频可得到构成数据分组，如果两者都得不到则构成HDLC标志)，加以HDLC编码，然后输出，其中分组大小是用式1确定的。
D)如果下一个声频帧仍未准备好，再度执行步骤B)与C)；否则进至步骤E)。
E)重复步骤A)至D)。
用以上的方法，由于在声频编码器刚有一个可得到的分组时便调用缓冲器监视(620)，声频并不遭受任何延迟。实践中，声频编码器可能经受处理跳动，因为它可能采用不同的时间来编码不同的声频帧。这样，声频编码器并不在各预期的时间上具有一个准备好的声频分组。为了缓解这一问题，声频编码器在将其所有的编码声频帧提交给多路复用器之前，可通过最大的期望跳动来延迟它们。这便保证在时间K*th正上总可得到一个声频分组，其中K为一整数，(假定不采用无声抑制)。在这一简化方法中，如果在一个视频分组准备好之前正在发送数据分组，视频将不能立即中断数据分组。然而，可将最大数据分组大小选定为合理地小，使得不致将视频封锁比预定时间长的时间。
式2与式3中给出的开销Qi(t)通常包括一个分组标题、填充位及标志，其中用作标题的位数通常是固定的。当使用HDLC成帧来描述分组时，使用一个单字节二进制字“01111110”作为描述标志。为了避免在信息位流中重复HDLC标志，通过在每5个接连的“1”位后面插入一个“0”位而在各分组的内容上应用HDLC位填充。对于随机序列，位填充导致的开销大约为1.6％，而如果原始数据序列包含全“1”则可达20％。如果没有适当考虑到这一开销，及没有在可得到的带宽(式2与式3中的Qi(t))中进行调整，所有通信业务最终都将经受累积延迟。然而，通过精确地估计HDLC开销量并减少非实时通信业务可得到的带宽(即分组大小)，将不致没有必要地延迟对延迟敏感的实时通信业务。
当用软件来实现HDLC位填充时，排队执行进程很容易得到填充的位数，从而容易确定开销Oi(t)。然而，在采用硬件HDLC控制器时，位填充处理是对用户隐蔽的，因此不能直接得到填充位的数量而必须估计。
硬件HDLC控制器生成一个分组的标志与填充位，并将可得到的带宽Bi(t，titp)估计为信道位速率乘以缓冲器服务时间t-titp，然后减去由低估前面发送的分组的开销引起的开销校正值，其中将一个分组的校正值计算为T×R-S，其中：A)T表示对该分组的确认与对紧接在前面的分组的确认之间的时间差，其中的确认通常是HDLC控制器在完成各分组的传输时生成的；B)R表示信道位速率；及C)S表示该分组中的已知信息位的数目，诸如原始信息位、标志与分组标题。
每当已经完全HDLC编码了一个缓冲器并将其发送到传输FIFO时，本硬件HDLC控制器能够提供一个中断，并且能够指定插入一个HDLC标志来结束一个分组，这些特征能用来估计该缓冲器的位填充开销。图7中标号700示出正在构成的原始(即HDLC前)分组(701)、(702)、(703)、(704)，然后HDLC编码的一个实例。将各分组HDLC编码之后，硬件控制器便生成一个中断(711)、(712)、(714)。任何两个接连的中断之间的时间间隔乘以输出位速率，等于在这两个中断之间的间隔中传输的的HDLC编码的总位数。这一计算中包括位填充，如果该缓冲器包含一个分组结束则还可能包括一个标志。由于对应的HDLC编码前的分组的大小对于排队执行进程是已知的，所传输的HDLC编码的位的总数与计算出的传输的位数之间的差便是HDLC开销。例如：
702的开销＝(t712-t711)*R-(702的大小)+剩余的的分数部分开销
其中t711、t712分别为出现中断711与712的时间。实践中，从各开销计算中将得出分数部分。它们必须连续地累加，直到误差超过整数位，然后加以补偿。
取决于系统内的等待时间，当在计算(702)的开销时，正在构成的分组可能是(703)、(704)或者更后面的分组。在大多数实现中，等待时间通常为一个分组。较短的等待时间意味着在一个分组中引入的任何HDLC开销能够很快地通过缩短时间不是关键因素的分组而得到补偿，使得时间关键是关键因素的通信业务的延迟降至最小。通信业务的分组大小总是按照式1、2或3选择。
为待HDLC编码的每一数据块重新计算开销估计并用于调整待多路复用的下一个分组的大小。低估了开销时，时间是非关键因素的分组便比需要的大，导致时间是关键因素的通信业务遭受较长的延迟。然而，高估开销时，时间是非关键因素的分组比需要的小，导致更多的填充标志并降低效率。
明显地，本发明可在许多通信系统装置中实现。图8中标号800为一方框图，示出了具有按照本发明的多媒体多路复用装置的数据通信设备/数据终端设备(DCE/DTE)(802)的一个实施例。
此外，也可以按(例如)图9中标号900所示的那样来实施本发明的方法。该方法包括下述步骤：A)从不同的媒体源接收位流并将位流暂时缓冲存储在多个信息缓冲器(902)中；以及B)(904)利用具有多规定排队方案的基于动态优先级的分组分段与多路复用单元，用于：B1)根据多个信息缓冲器中各个的充满程度及输出信道的可得到的位速率动态地调整信息位流的分组大小以及B2)以根据将较高优先级赋予对延迟敏感的源而不是对延迟不敏感的源及在多个源之间提供高效的带宽共享的多规定排队方案的次序多路复用这些分组。进一步实现如上所述进行的方法。
虽然上面描述了示范性实施例，对于熟悉本技术的人员，显而易见可以作出许多改变与修正而不脱离本发明。从而，旨在将所有这些改变与修正包含在所附的权利要求书中所定义的发明精神与范围内。

Claims (1)

1.一种多媒体通信系统中的多媒体多路复用装置，用于将来自不同媒体源的位流分段与多路复用成可变长度分组，所述装置包括：
A)多个信息缓冲器，用于接收来自不同媒体源的位流并且暂时缓冲存储这些位流；
B)一个具有规定排队方案的基于动态优先级的分组分段与多路复用单元，可操作地耦合到该多个信息缓冲器及一条输出信道上，用于对信息位流进行选择与分段成为可使它们变长度分组，其中所述分组大小是至少根据各信息缓冲器的充满程度输出信道的位速率动态地调整的，并且将这些分组传输到一条输出信道。
其中具有多规定方案的基于动态优先级的分组分段与多路复用单元包括：
C)可操作地耦合到多个信息缓冲器上的一个缓冲器监视器，用于监视各信息缓冲器的充满程度及在一个信息缓冲器具有一个分组的准备好待发送的信息位时，向一个排队与分段控制器发出一个分组传输请求；
D)可操作地耦合到缓冲器监视器、输出信道及一个分组发生器上的排队与分段控制器，用于接收来自缓冲器监视器的分组传输请求，用于接收来自输出信道的信道位速率信息，用于接收来自分组发生器的分组结束指示，以及用于按照一种选定的排队规定修改一个服务器的服务缓冲器；
E)可操作地耦合到排队与分段控制器及多个信息缓冲器上的服务器，用于接收来自排队与分段控制器的命令以及用于接收来自一个选中的信息缓冲器的位流，并将选中的位流传递给分组发生器；及
F)可操作地耦合成从服务器接收位流的分组发生器，用于构成分组及将分组发送到输出信道，并在每次发送分组时通知排队与分段控制器。
CN95191649A 1994-12-19 1995-10-26 采用动态分组分段的多媒体多路复用装置 Expired - Lifetime CN1085916C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/358,427 US5541919A (en) 1994-12-19 1994-12-19 Multimedia multiplexing device and method using dynamic packet segmentation
US08/358,427 1994-12-19

Publications (2)

Publication Number Publication Date
CN1141106A CN1141106A (zh) 1997-01-22
CN1085916C true CN1085916C (zh) 2002-05-29

Family

ID=23409611

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95191649A Expired - Lifetime CN1085916C (zh) 1994-12-19 1995-10-26 采用动态分组分段的多媒体多路复用装置

Country Status (6)

Country Link
US (1) US5541919A (zh)
EP (1) EP0745295B1 (zh)
CN (1) CN1085916C (zh)
CA (1) CA2182296C (zh)
DE (1) DE69533981T2 (zh)
WO (1) WO1996019882A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101980532A (zh) * 2010-10-26 2011-02-23 中兴通讯股份有限公司 Cmmb复用方法及装置

Families Citing this family (176)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5828902A (en) * 1994-06-10 1998-10-27 Matsushita Electric Ind. Disc control device having reduced seek time by scheduling disc read requests
JPH08154095A (ja) * 1994-11-28 1996-06-11 Hitachi Ltd Ａｔｍセル遅延揺らぎ吸収方式およびその装置
US5721815A (en) * 1995-06-07 1998-02-24 International Business Machines Corporation Media-on-demand communication system and method employing direct access storage device
JP3184763B2 (ja) 1995-06-07 2001-07-09 インターナショナル・ビジネス・マシーンズ・コーポレ−ション マルチメディア直接アクセス記憶装置及びフォーマット方法
US5734843A (en) * 1995-06-07 1998-03-31 Advanced Micro Devices Inc. Reverse data channel as a bandwidth modulator
US5822524A (en) * 1995-07-21 1998-10-13 Infovalue Computing, Inc. System for just-in-time retrieval of multimedia files over computer networks by transmitting data packets at transmission rate determined by frame size
JP3414064B2 (ja) * 1995-08-03 2003-06-09 三菱電機株式会社 マルチメデイア情報処理装置
US6009108A (en) * 1995-08-31 1999-12-28 Victor Company Of Japan, Ltd. Multiplexer system for converting variable-length burst data streams into averaged-transfer-rate fixed-length packets
US5671225A (en) * 1995-09-01 1997-09-23 Digital Equipment Corporation Distributed interactive multimedia service system
JPH0981497A (ja) * 1995-09-12 1997-03-28 Toshiba Corp 実時間ストリームサーバ並びに実時間ストリームデータの格納方法および転送方法
JP2924739B2 (ja) * 1995-10-30 1999-07-26 日本電気株式会社 動画像データの復号方式
SE508050C2 (sv) * 1995-11-09 1998-08-17 Ericsson Telefon Ab L M Anordning och förfarande vid paketförmedling
US5956088A (en) * 1995-11-21 1999-09-21 Imedia Corporation Method and apparatus for modifying encoded digital video for improved channel utilization
US5862140A (en) * 1995-11-21 1999-01-19 Imedia Corporation Method and apparatus for multiplexing video programs for improved channel utilization
US5671223A (en) * 1995-11-30 1997-09-23 Motorola, Inc. Multichannel HDLC framing/deframing machine
SE515588C2 (sv) * 1996-01-25 2001-09-03 Ericsson Telefon Ab L M Miniceller med variabel för storlek på nyttolasten i ett mobiltelefonnät
US5892766A (en) * 1996-02-22 1999-04-06 Fujitsu, Ltd. Method and apparatus for coordinating access to an output of a routing device in a packet switching network
US5991296A (en) * 1996-02-22 1999-11-23 Fujitsu, Ltd. Crossbar switch and method with reduced voltage swing and no internal blocking data path
DE69716365T2 (de) * 1996-03-19 2003-06-05 Sony Corp Vorrichtung zur datenmultiplexierung
US5822321A (en) * 1996-04-10 1998-10-13 Telefonaktiebolaget Lm Ericsson Minicell segmentation and reassembly
US6034945A (en) * 1996-05-15 2000-03-07 Cisco Technology, Inc. Method and apparatus for per traffic flow buffer management
US5802051A (en) * 1996-06-10 1998-09-01 Telefonaktiebolaget Lm Ericsson Multiplexing of voice and data minicells
AU759213B2 (en) * 1996-08-29 2003-04-10 Mitsubishi Denki Kabushiki Kaisha Multiplexer device and multiplexing method
JP3216534B2 (ja) * 1996-08-29 2001-10-09 三菱電機株式会社 多重化方法
US5864557A (en) * 1996-09-25 1999-01-26 Thomson Multimedia S.A. Method and apparatus for opportunistically transferring data in a packet stream encoder
US5854857A (en) * 1996-09-26 1998-12-29 Xerox Corporation Using encoding cost data for segmentation and background suppression in JPEG-compressed images
WO1998016067A2 (en) 1996-10-08 1998-04-16 Tiernan Communications, Inc. Apparatus and method for multi-service transport multiplexing
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US6046762A (en) * 1997-04-01 2000-04-04 Cosmocom, Inc. Multimedia telecommunication automatic call distribution system
KR100259082B1 (ko) * 1997-04-02 2000-06-15 김영환 네트워크 트래픽 우선순위 결정방법
GB2324934A (en) * 1997-05-02 1998-11-04 Motorola Ltd Multiplexing data from multi-media sources
US6233253B1 (en) * 1997-05-23 2001-05-15 Thomson Licensing S.A. System for digital data format conversion and bit stream generation
US7284187B1 (en) * 1997-05-30 2007-10-16 Aol Llc, A Delaware Limited Liability Company Encapsulated document and format system
US7113523B1 (en) * 1997-06-11 2006-09-26 Sony Corporation Data multiplexing device, program distribution system, program transmission system, pay broadcast system, program transmission method, conditional access system, and data reception device
US6212190B1 (en) * 1997-06-23 2001-04-03 Sun Microsystems, Inc. Method and system for generating data packets on a heterogeneous network
US6529528B1 (en) * 1997-06-27 2003-03-04 Samsung Electronics Co., Ltd. Multimedia multiplexing method
US6487202B1 (en) 1997-06-30 2002-11-26 Cisco Technology, Inc. Method and apparatus for maximizing memory throughput
US6430191B1 (en) 1997-06-30 2002-08-06 Cisco Technology, Inc. Multi-stage queuing discipline
US6141690A (en) * 1997-07-31 2000-10-31 Hewlett-Packard Company Computer network address mapping
US6088370A (en) 1997-09-22 2000-07-11 Intel Corporation Fast 16 bit, split transaction I/O bus
US7107371B1 (en) 1997-09-22 2006-09-12 Intel Corporation Method and apparatus for providing and embedding control information in a bus system
US6108736A (en) * 1997-09-22 2000-08-22 Intel Corporation System and method of flow control for a high speed bus
GB9721947D0 (en) 1997-10-16 1997-12-17 Thomson Consumer Electronics Intelligent IP packet scheduler algorithm
US6407998B1 (en) 1997-10-02 2002-06-18 Thomson Licensing S.A. Multimedia decoder for prioritized bi-directional communication in a broadcast system
US5897613A (en) * 1997-10-08 1999-04-27 Lucent Technologies Inc. Efficient transmission of voice silence intervals
US6219704B1 (en) * 1997-11-20 2001-04-17 International Business Machines Corporation Method and apparatus for delivering multimedia content based on network connections
US6526060B1 (en) 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6279052B1 (en) * 1998-01-13 2001-08-21 Intel Corporation Dynamic sizing of FIFOs and packets in high speed serial bus applications
JP3027369B2 (ja) * 1998-01-23 2000-04-04 松下電器産業株式会社 ネットワークシステム、帯域管理装置、送信装置およびネットワーク伝送方法、帯域管理方法、送信方法
US6477143B1 (en) 1998-01-25 2002-11-05 Dror Ginossar Method and apparatus for packet network congestion avoidance and control
US6108686A (en) 1998-03-02 2000-08-22 Williams, Jr.; Henry R. Agent-based on-line information retrieval and viewing system
US7177323B2 (en) * 1998-03-13 2007-02-13 Intel Corporation Ensuring quality of service (QOS) for a multi-media calls through call associated individual media stream bandwidth control
CN1078411C (zh) * 1998-04-07 2002-01-23 西安电子科技大学 带限信号时分多路复用传输方法
GB9809006D0 (en) * 1998-04-29 1998-06-24 Univ Strathclyde Multiplexer/de-mutiplexer
JPH11331248A (ja) * 1998-05-08 1999-11-30 Sony Corp 送信装置および送信方法、受信装置および受信方法、並びに提供媒体
JP3711752B2 (ja) * 1998-07-09 2005-11-02 株式会社日立製作所 パケット通信装置
EP1097550A4 (en) * 1998-07-16 2005-11-09 Francis Lambert METHOD FOR THE SAFE TRANSFER AND STORAGE OF DATA
US6421720B2 (en) * 1998-10-28 2002-07-16 Cisco Technology, Inc. Codec-independent technique for modulating bandwidth in packet network
AT408172B (de) * 1998-12-01 2001-09-25 Ericsson Austria Ag Verfahren zur konfigurierung einer netzwerksabschluss-einheit
US6453357B1 (en) * 1999-01-07 2002-09-17 Cisco Technology, Inc. Method and system for processing fragments and their out-of-order delivery during address translation
JP2000324130A (ja) * 1999-05-13 2000-11-24 Nec Corp Ａｔｍセル化回路、及びａｔｍセル化方法
US6996059B1 (en) * 1999-05-19 2006-02-07 Shoretel, Inc Increasing duration of information in a packet to reduce processing requirements
JP4340354B2 (ja) * 1999-07-05 2009-10-07 パイオニア株式会社 ディジタルビットストリームのブロック化方法及び装置
AU6364000A (en) * 1999-07-27 2001-02-13 Tiernan Communications, Inc. Statistical multiplexing utilizing ring network for in-band control
US6570883B1 (en) * 1999-08-28 2003-05-27 Hsiao-Tung Wong Packet scheduling using dual weight single priority queue
US6404861B1 (en) 1999-10-25 2002-06-11 E-Cell Technologies DSL modem with management capability
US6477595B1 (en) * 1999-10-25 2002-11-05 E-Cell Technologies Scalable DSL access multiplexer with high reliability
WO2001036064A1 (en) * 1999-11-22 2001-05-25 Clickradio, Inc. System and method for utilizing data packets
US6859465B1 (en) * 1999-11-22 2005-02-22 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for constant throughput rate adaptation
WO2001045328A1 (en) * 1999-12-17 2001-06-21 Nokia Corporation A method for contention free traffic detection
US6990070B1 (en) 1999-12-17 2006-01-24 Nortel Networks Limited Method and apparatus for adjusting packet transmission volume from a source
US6775292B1 (en) 2000-01-24 2004-08-10 Cisco Technology, Inc. Method for servicing of multiple queues carrying voice over virtual circuits based on history
US7142558B1 (en) 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
US6894974B1 (en) * 2000-05-08 2005-05-17 Nortel Networks Limited Method, apparatus, media, and signals for controlling packet transmission rate from a packet source
KR100667739B1 (ko) * 2000-06-09 2007-01-12 삼성전자주식회사 무선 데이터 송수신 장치 및 그 방법
EP1168756A1 (en) * 2000-06-20 2002-01-02 Telefonaktiebolaget L M Ericsson (Publ) Internet telephony gateway for multiplexing only calls requesting same QoS preference
US7840691B1 (en) 2000-09-07 2010-11-23 Zamora Radio, Llc Personal broadcast server system for providing a customized broadcast
US6766376B2 (en) 2000-09-12 2004-07-20 Sn Acquisition, L.L.C Streaming media buffering system
US7088738B1 (en) * 2000-10-30 2006-08-08 Lucent Technologies Inc. Dynamic fragmentation of information
US7319667B1 (en) * 2000-11-15 2008-01-15 Cisco Technology, Inc. Communication system with priority data compression
US7292530B2 (en) * 2000-12-29 2007-11-06 Intel Corporation Method and apparatus to manage packet fragmentation
US8091112B1 (en) * 2001-02-28 2012-01-03 Keen Personal Technologies, Inc. System and a method for transmitting and receiving a program with improved efficiency
JP4187940B2 (ja) * 2001-03-06 2008-11-26 株式会社エヌ・ティ・ティ・ドコモ パケット伝送方法及びシステム、並びにパケット送信装置、受信装置、及び送受信装置
US7349431B2 (en) * 2001-03-13 2008-03-25 Ipicom, Inc. Dynamic bandwidth allocation system
US7962482B2 (en) 2001-05-16 2011-06-14 Pandora Media, Inc. Methods and systems for utilizing contextual feedback to generate and modify playlists
US7224703B2 (en) * 2001-12-12 2007-05-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for segmenting a data packet
ES2197794B1 (es) * 2002-01-18 2005-03-16 Diseño De Sistemas En Silicio, S.A Procedimiento de transmision de datos para un sistema multiusuario de transmision digital de datos punto a multipunto.
US20030179755A1 (en) * 2002-01-18 2003-09-25 Fraser Alexander Gibson System and method for handling prioritized data in a network
US7743115B2 (en) * 2002-02-27 2010-06-22 Motorola, Inc. Software content downloading methods in radio communication networks
US7366161B2 (en) * 2002-03-12 2008-04-29 Adtran, Inc. Full duplex voice path capture buffer with time stamp
JP3799285B2 (ja) 2002-03-29 2006-07-19 Ｎｅｃインフロンティア株式会社 無線ｌａｎ基地局、無線端末およびプログラム
CA2393373A1 (en) 2002-07-15 2004-01-15 Anthony Gerkis Apparatus, system and method for the transmission of data with different qos attributes.
US20040015602A1 (en) * 2002-07-19 2004-01-22 Roving Planet, Inc. Network bandwidth allocation and access method and apparatus
US7599395B1 (en) * 2002-09-13 2009-10-06 Emblaze V Con Apparatus, method and a computer readable medium for generating media packets
DE10304648B3 (de) * 2003-02-05 2004-08-19 Siemens Audiologische Technik Gmbh Vorrichtung und Verfahren zur Kommunikation von Hörgeräten
US20040218599A1 (en) * 2003-05-01 2004-11-04 Genesis Microchip Inc. Packet based video display interface and methods of use thereof
US20040221312A1 (en) * 2003-05-01 2004-11-04 Genesis Microchip Inc. Techniques for reducing multimedia data packet overhead
US8068485B2 (en) 2003-05-01 2011-11-29 Genesis Microchip Inc. Multimedia interface
US20040221315A1 (en) * 2003-05-01 2004-11-04 Genesis Microchip Inc. Video interface arranged to provide pixel data independent of a link character clock
US7424558B2 (en) * 2003-05-01 2008-09-09 Genesis Microchip Inc. Method of adaptively connecting a video source and a video display
US7839860B2 (en) * 2003-05-01 2010-11-23 Genesis Microchip Inc. Packet based video display interface
US20040218624A1 (en) * 2003-05-01 2004-11-04 Genesis Microchip Inc. Packet based closed loop video display interface with periodic status checks
US8204076B2 (en) * 2003-05-01 2012-06-19 Genesis Microchip Inc. Compact packet based multimedia interface
US7567592B2 (en) * 2003-05-01 2009-07-28 Genesis Microchip Inc. Packet based video display interface enumeration method
US7405719B2 (en) 2003-05-01 2008-07-29 Genesis Microchip Inc. Using packet transfer for driving LCD panel driver electronics
US7620062B2 (en) * 2003-05-01 2009-11-17 Genesis Microchips Inc. Method of real time optimizing multimedia packet transmission rate
US7068686B2 (en) 2003-05-01 2006-06-27 Genesis Microchip Inc. Method and apparatus for efficient transmission of multimedia data packets
US8059673B2 (en) * 2003-05-01 2011-11-15 Genesis Microchip Inc. Dynamic resource re-allocation in a packet based video display interface
US7733915B2 (en) * 2003-05-01 2010-06-08 Genesis Microchip Inc. Minimizing buffer requirements in a digital video system
US7477604B2 (en) * 2003-05-14 2009-01-13 Ntt Docomo, Inc. Packet communications system
US7707315B2 (en) * 2003-05-27 2010-04-27 Harris Corporation System and method for propagating data
US20040258068A1 (en) * 2003-06-20 2004-12-23 Lim Lee Booi Packet transmission method, process, and system
US7487273B2 (en) * 2003-09-18 2009-02-03 Genesis Microchip Inc. Data packet based stream transport scheduler wherein transport data link does not include a clock line
US7800623B2 (en) * 2003-09-18 2010-09-21 Genesis Microchip Inc. Bypassing pixel clock generation and CRTC circuits in a graphics controller chip
US7634090B2 (en) * 2003-09-26 2009-12-15 Genesis Microchip Inc. Packet based high definition high-bandwidth digital content protection
US7613300B2 (en) * 2003-09-26 2009-11-03 Genesis Microchip Inc. Content-protected digital link over a single signal line
EP1526701A1 (en) * 2003-10-22 2005-04-27 Mitsubishi Denki Kabushiki Kaisha Methods and devices for transferring and for recovering data packets
DE10353495B4 (de) * 2003-11-11 2009-04-02 Siemens Ag Multiplexverfahren mit adaptiven Datenblocklängen
JP3723980B2 (ja) * 2003-12-22 2005-12-07 横河電機株式会社 通信制御システム
GB2413237B (en) * 2004-04-13 2007-04-04 Orange Personal Comm Serv Ltd Packet node, and method of operating a data packet network
US8031695B2 (en) * 2004-05-04 2011-10-04 Intel Corporation HDLC encoding and decoding techniques
US7174180B2 (en) * 2004-07-21 2007-02-06 Lucent Technologies Inc. Methods and apparatus for transmission scheduling in wireless networks
US7633972B1 (en) * 2005-03-01 2009-12-15 Nortel Networks Limited Dynamic packet concatenation
US8909807B2 (en) * 2005-04-07 2014-12-09 Opanga Networks, Inc. System and method for progressive download using surplus network capacity
KR100619720B1 (ko) * 2005-05-16 2006-09-06 엘지전자 주식회사 다중 프로세서간 통신 장치 및 방법
US8102878B2 (en) * 2005-09-29 2012-01-24 Qualcomm Incorporated Video packet shaping for video telephony
US8842555B2 (en) * 2005-10-21 2014-09-23 Qualcomm Incorporated Methods and systems for adaptive encoding of real-time information in packet-switched wireless communication systems
US8548048B2 (en) * 2005-10-27 2013-10-01 Qualcomm Incorporated Video source rate control for video telephony
US8514711B2 (en) 2005-10-21 2013-08-20 Qualcomm Incorporated Reverse link lower layer assisted video error control
US8406309B2 (en) * 2005-10-21 2013-03-26 Qualcomm Incorporated Video rate adaptation to reverse link conditions
US20070127521A1 (en) * 2005-12-02 2007-06-07 The Boeing Company Interface between network data bus application and avionics data bus
US8325600B2 (en) * 2005-12-30 2012-12-04 Intel Corporation Segmentation interleaving for data transmission requests
US7594057B1 (en) * 2006-01-09 2009-09-22 Qlogic, Corporation Method and system for processing DMA requests
US7640749B2 (en) * 2006-02-16 2010-01-05 Yousoufian Hrant H Moisture separator and reheater
IL176332A0 (en) * 2006-06-15 2007-07-04 Rafael Advanced Defense Sys Method for scheduling of packets in tdma channels
US7711797B1 (en) * 2006-07-31 2010-05-04 Juniper Networks, Inc. Optimizing batch size for prefetching data over wide area networks
US8259688B2 (en) 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers
CN1917476B (zh) * 2006-09-07 2010-05-12 杭州华三通信技术有限公司 分片调整方法及装置
KR20120034084A (ko) * 2007-01-10 2012-04-09 콸콤 인코포레이티드 멀티미디어 전화 통신을 위한 컨텐트- 및 링크-의존 코딩 적응 구조
US20090094658A1 (en) * 2007-10-09 2009-04-09 Genesis Microchip Inc. Methods and systems for driving multiple displays
US8165451B2 (en) 2007-11-20 2012-04-24 Echostar Technologies L.L.C. Methods and apparatus for displaying information regarding interstitials of a video stream
US8165450B2 (en) 2007-11-19 2012-04-24 Echostar Technologies L.L.C. Methods and apparatus for filtering content in a video stream using text data
US8136140B2 (en) 2007-11-20 2012-03-13 Dish Network L.L.C. Methods and apparatus for generating metadata utilized to filter content from a video stream using text data
US8797850B2 (en) * 2008-01-10 2014-08-05 Qualcomm Incorporated System and method to adapt to network congestion
US20090219932A1 (en) * 2008-02-04 2009-09-03 Stmicroelectronics, Inc. Multi-stream data transport and methods of use
US8606085B2 (en) 2008-03-20 2013-12-10 Dish Network L.L.C. Method and apparatus for replacement of audio data in recorded audio/video stream
US20090262667A1 (en) * 2008-04-21 2009-10-22 Stmicroelectronics, Inc. System and method for enabling topology mapping and communication between devices in a network
CN101566926B (zh) * 2008-04-24 2011-06-22 联咏科技股份有限公司 存储器存取装置及使用该存储器存取装置的显示器
US8156520B2 (en) 2008-05-30 2012-04-10 EchoStar Technologies, L.L.C. Methods and apparatus for presenting substitute content in an audio/video stream using text data
US8743702B2 (en) * 2008-12-08 2014-06-03 Advantest Corporation Test apparatus and test method
US8510771B2 (en) 2008-12-24 2013-08-13 Echostar Technologies L.L.C. Methods and apparatus for filtering content from a presentation stream using signature data
US8588579B2 (en) 2008-12-24 2013-11-19 Echostar Technologies L.L.C. Methods and apparatus for filtering and inserting content into a presentation stream using signature data
US8407735B2 (en) 2008-12-24 2013-03-26 Echostar Technologies L.L.C. Methods and apparatus for identifying segments of content in a presentation stream using signature data
US20100183004A1 (en) * 2009-01-16 2010-07-22 Stmicroelectronics, Inc. System and method for dual mode communication between devices in a network
US8289997B2 (en) 2009-02-02 2012-10-16 Novara Technology, LLC Bandwidth sharing in a distributed wireless client application using inverse multiplexing termination
JP5481923B2 (ja) * 2009-04-28 2014-04-23 富士通株式会社 画像符号化装置、画像符号化方法および画像符号化プログラム
TWI423032B (zh) * 2009-04-30 2014-01-11 Ralink Technology Corp 提升資料傳輸效能的方法
US8429440B2 (en) 2009-05-13 2013-04-23 Stmicroelectronics, Inc. Flat panel display driver method and system
US8156238B2 (en) 2009-05-13 2012-04-10 Stmicroelectronics, Inc. Wireless multimedia transport method and apparatus
US8760461B2 (en) 2009-05-13 2014-06-24 Stmicroelectronics, Inc. Device, system, and method for wide gamut color space support
US8860888B2 (en) * 2009-05-13 2014-10-14 Stmicroelectronics, Inc. Method and apparatus for power saving during video blanking periods
US8468285B2 (en) * 2009-05-18 2013-06-18 Stmicroelectronics, Inc. Operation of video source and sink with toggled hot plug detection
US8582452B2 (en) 2009-05-18 2013-11-12 Stmicroelectronics, Inc. Data link configuration by a receiver in the absence of link training data
US8370554B2 (en) * 2009-05-18 2013-02-05 Stmicroelectronics, Inc. Operation of video source and sink with hot plug detection not asserted
US8291207B2 (en) * 2009-05-18 2012-10-16 Stmicroelectronics, Inc. Frequency and symbol locking using signal generated clock frequency and symbol identification
US8437617B2 (en) 2009-06-17 2013-05-07 Echostar Technologies L.L.C. Method and apparatus for modifying the presentation of content
JP2011147050A (ja) * 2010-01-18 2011-07-28 Sony Corp 画像処理装置および方法
US8934758B2 (en) 2010-02-09 2015-01-13 Echostar Global B.V. Methods and apparatus for presenting supplemental content in association with recorded content
CN101854602B (zh) * 2010-05-20 2014-06-11 中兴通讯股份有限公司 多媒体信息的传输和接收方法、以及终端
US8671234B2 (en) 2010-05-27 2014-03-11 Stmicroelectronics, Inc. Level shifting cable adaptor and chip system for use with dual-mode multi-media device
US8773993B2 (en) 2011-01-31 2014-07-08 Apple Inc. Adaptive bandwidth estimation
FR3009153B1 (fr) * 2013-07-24 2015-08-21 France Brevets Systeme et procede pour la transmission de donnees et de flux contenant des donnees video dvideo dans un canal a debit donne
CN104424114B (zh) * 2013-08-26 2018-03-30 展讯通信（上海）有限公司 一种具有优先级的复用装置及其工作方法
TWI540927B (zh) * 2014-09-26 2016-07-01 緯創資通股份有限公司 連線方法與電子裝置
CN105898384B (zh) * 2016-04-26 2019-03-22 广州盈可视电子科技有限公司 一种流媒体视频混合帧率控制的方法和装置
US11172269B2 (en) 2020-03-04 2021-11-09 Dish Network L.L.C. Automated commercial content shifting in a video streaming system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5132966A (en) * 1989-03-23 1992-07-21 Nec Corporation Call control with transmission priority in a packet communication network of an atm type
US5251209A (en) * 1991-03-28 1993-10-05 Sprint International Communications Corp. Prioritizing attributes in integrated services networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140584A (en) * 1989-03-01 1992-08-18 Kabushiki Kaisha Toshiba Packet communication system and method of controlling same
US5367643A (en) * 1991-02-06 1994-11-22 International Business Machines Corporation Generic high bandwidth adapter having data packet memory configured in three level hierarchy for temporary storage of variable length data packets
US5229992A (en) * 1991-03-28 1993-07-20 Sprint International Communications Corp. Fixed interval composite framing in integrated services networks
US5164938A (en) * 1991-03-28 1992-11-17 Sprint International Communications Corp. Bandwidth seizing in integrated services networks
US5268900A (en) * 1991-07-05 1993-12-07 Codex Corporation Device and method for implementing queueing disciplines at high speeds

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5132966A (en) * 1989-03-23 1992-07-21 Nec Corporation Call control with transmission priority in a packet communication network of an atm type
US5251209A (en) * 1991-03-28 1993-10-05 Sprint International Communications Corp. Prioritizing attributes in integrated services networks

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101980532A (zh) * 2010-10-26 2011-02-23 中兴通讯股份有限公司 Cmmb复用方法及装置
WO2012055227A1 (zh) * 2010-10-26 2012-05-03 中兴通讯股份有限公司 Cmmb复用方法及装置

Also Published As

Publication number Publication date
CA2182296C (en) 2001-10-16
CA2182296A1 (en) 1996-06-27
CN1141106A (zh) 1997-01-22
US5541919A (en) 1996-07-30
EP0745295A1 (en) 1996-12-04
DE69533981T2 (de) 2006-01-05
DE69533981D1 (de) 2005-03-10
EP0745295B1 (en) 2005-02-02
WO1996019882A1 (en) 1996-06-27
EP0745295A4 (en) 1999-04-28

Similar Documents

Publication Publication Date Title
CN1085916C (zh) 采用动态分组分段的多媒体多路复用装置
US7203164B2 (en) Voice architecture for transmission over a shared, contention based medium
US5537408A (en) apparatus and method for segmentation and time synchronization of the transmission of multimedia data
US6055242A (en) Method and apparatus enabling synchronous transfer mode, variable length and packet mode access for multiple services over a broadband communication network
EP1223714A2 (en) Methods, systems and computer program products for bandwidth allocation based on throughput guarantees
US8027344B2 (en) Transmission of data packets of different priority levels using pre-emption
CN1961544A (zh) 数据分组传输的基于优先级的多路复用
JP2008035526A (ja) 無線通信システムにおける特別な送信内容の表示
CN1682560A (zh) 通信资源管理装置
MXPA04007663A (es) Senalizacion con estado temporal para una difusion digital de banda ancha.
CN1291393A (zh) 用于双环拓扑结构中动态转移模式的方法和设备
CN1439205A (zh) 同步光网络环上等时的和突发数据的传输
WO2001061983A9 (en) Voice architecture for transmission over a shared, contention based medium
WO1999014905A1 (fr) Procede de transmission de paquets, dispositif de transmission de paquets, procede de transmission de trames radio, procede concernant les telecommunications mobiles, systeme de telecommunications mobiles et commutateur
US20120020313A1 (en) Packet scheduling system for digital video broadcasting
CN1792067A (zh) 接入控制方法和系统
US11349595B2 (en) Service multiplexing method, service demultiplexing method, and related device
JP2004072379A (ja) 送信パケットスケジューリング装置
KR20100038668A (ko) 영상 통화 서비스에서 전송 자원 할당 방법 및 시스템
WO2010124423A1 (zh) Mbms业务传输方法和设备
CN113395522A (zh) 一种视频传输的方法及装置
CN1185830C (zh) 数字视频系统的远程集中式管理方法
KR20080052208A (ko) 케이블 모뎀의 하향 패킷 재정렬 상태 보고 방법
CN1282501A (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
ASS Succession or assignment of patent right

Owner name: MOTOROLA MOBILE CO., LTD.

Free format text: FORMER OWNER: MOTOROLA INC.

Effective date: 20101230

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20101230

Address after: Illinois Instrunment

Patentee after: Motorola Mobility LLC

Address before: Illinois Instrunment

Patentee before: Motorola Inc.

CX01 Expiry of patent term

Granted publication date: 20020529

EXPY Termination of patent right or utility model