公开(公告)号：US5926649A

公开(公告)日：1999-07-20

申请号：US736215

申请日：1996-10-23

申请人： Gin-Kou Ma ,  Chiung-Shien Wu ,  Muh-Rong Yang

发明人： Gin-Kou Ma ,  Chiung-Shien Wu ,  Muh-Rong Yang

IPC分类号： G06F9/48 ,  G06F13/37

CPC分类号： G06F9/4887

摘要： A method and apparatus for storage and retrieval of multiple data streams in a multimedia distribution system. A given data stream is separated into a plurality of portions, and the portions are stored in a multi-disk storage system with Y disks each having X zones such that the ith portion of the given stream is stored in zone (i mod X) of disk (i mod Y). The number X of zones per disk and the number Y of disks are selected as relatively prime numbers. The stored data are retrieved using Y independent retrieval schedulers which are circulated among the Y disks over a number of scheduling intervals. Each retrieval scheduler processes multiple requests separated into X groups, with the requests of each group accessing the same disk zone during a given scheduling interval. The retrieval schedulers are also configured such that the retrieval requests of a given retrieval scheduler access the same disk during a given scheduling interval. The data stream placement technique in conjunction with the retrieval schedulers provide sequential-like parallel retrieval suitable for supporting real-time multimedia data distribution for large numbers of clients.

摘要翻译： 一种用于在多媒体分发系统中存储和检索多个数据流的方法和装置。 给定的数据流被分成多个部分，并且这些部分被存储在多盘存储系统中，每个Y盘具有X个区域，使得给定流的第i个部分被存储在 磁盘（i mod Y）。 选择每个磁盘区域的数量X和磁盘的数量Y作为相对素数。 使用Y个独立的检索调度器检索存储的数据，这些调度器在多个调度间隔中在Y个盘之间循环。 每个检索调度程序处理分离成X组的多个请求，每个组的请求在给定的调度间隔期间访问相同的磁盘区。 检索调度器还被配置为使得给定检索调度程序的检索请求在给定调度间隔期间访问相同的盘。 数据流放置技术与检索调度器一起提供了适合于支持大量客户端的实时多媒体数据分发的顺序式并行检索。

公开(公告)号：US06279040B1

公开(公告)日：2001-08-21

申请号：US09300826

申请日：1999-04-27

申请人： Gin-Kou Ma ,  Chiung-Shien Wu ,  Muh-Rong Yang

发明人： Gin-Kou Ma ,  Chiung-Shien Wu ,  Muh-Rong Yang

IPC分类号： G06F1300

CPC分类号： H04L29/06 ,  H04J3/0632 ,  H04J3/247 ,  H04L67/42 ,  H04L2012/5651 ,  H04L2012/5672 ,  H04L2012/5679 ,  H04Q11/0478

摘要： A scalable server architecture for use in implementing scaled media servers capable of simultaneous real-time data stream retrieval for large numbers of subscribers. A scalable server includes a plurality of stream pumping engines each accessing a particular storage device of a storage subsystem, and a server processor which receives retrieval requests from subscribers and directs the stream pumping engines to retrieve the requested data streams. Each of the stream pumping engines may include a storage controller coupled to its corresponding storage device for directing retrieval of the requested stream therefrom, a network controller for supplying the retrieved stream to a client network, and a processor for directing the operation of the storage and network controllers. Each of the stream pumping engines may also include a shared memory accessible by the corresponding stream pumping engine processor and the server processor. The shared memory facilitates communication with other stream pumping engines via the server processor and server system bus. A scaled media server may be implemented by cross-connecting several scalable servers with a plurality of stream multiplexers. Each of the stream multiplexers can include a separate packet input unit for processing the packets of each media stream such that two distinct levels of transmission priority are provided and quality of server restrictions are satisfied for all streams.

摘要翻译： 一种可扩展的服务器体系结构，用于实现能够为大量用户同时进行实时数据流检索的缩放媒体服务器。 可扩展服务器包括每个访问存储子系统的特定存储设备的多个流泵送引擎，以及服务器处理器，其接收来自订户的检索请求并指示流泵送引擎检索所请求的数据流。 每个流泵送引擎可以包括耦合到其相应的存储设备的存储控制器，用于指示从其中检索所请求的流，网络控制器，用于将检索到的流提供给客户端网络;以及处理器，用于指导存储器的操作，以及 网络控制器 每个流泵送引擎还可以包括由相应的流泵送引擎处理器和服务器处理器可访问的共享存储器。 共享内存便于通过服务器处理器和服务器系统总线与其他流泵送引擎进行通信。 可以通过将多个可扩展服务器与多个流多路复用器交叉连接来实现缩放的媒体服务器。 每个流多路复用器可以包括单独的分组输入单元，用于处理每个媒体流的分组，使得提供两个不同级别的传输优先级，并且对于所有流来满足服务器限制的质量。

公开(公告)号：US06496481B1

公开(公告)日：2002-12-17

申请号：US09116681

申请日：1998-07-16

申请人： Chiung-Shien Wu ,  Gin-Kou Ma

发明人： Chiung-Shien Wu ,  Gin-Kou Ma

IPC分类号： H04J116

CPC分类号： H04L47/193 ,  H04L1/1628 ,  H04L1/18 ,  H04L1/1832 ,  H04L1/187 ,  H04L47/10 ,  H04L47/14 ,  H04L47/27 ,  H04L69/16 ,  H04L69/163

摘要： A transport protocol that meets the requirements and performance for multimedia data transfer in a wireless link includes a transmitting/sending station and a receiving station. The inventive protocol is referred to as the Burst-oriented Transport with Time-bounded Retransmission (BTTR). This scheme uses a large transmission window for sending/receiving a burst of time-sensitive data and, within this window, several smaller observation windows are used for dynamic error retransmission. There is a time limitation on each retransmission such that the burst of data can be received in a timely manner, and thus trading some packet losses (still in an acceptable range) for delay and throughput performance. Specifically, the wireless network includes a wireless station for transmitting data over a wireless link. The sending station transmits a plurality of sequential data packets to the receiving station, wherein each plurality of sequential data packets form a respective Group-of-Packet (GOP). The receiving station detects whether any of the received data packets in each current GOP are corrupted before receipt of all data packets in the current GOP. The receiving station then transmits a negative acknowledgement (ACK) packet to the sending station before the receipt of all data packets in the current GOP, if at least one data packet in the current GOP is corrupted. Note that the ACK packet indicates which data packets are corrupted. In addition, the sending station selectively retransmits the data packets based on the indication of the received ACK packet before transmitting the next GOP to the receiving station.

摘要翻译： 满足无线链路中的多媒体数据传输的要求和性能的传输协议包括发送站和接收站。 本发明的协议被称为具有时间有限重传（BTTR）的突发导向传输。 该方案使用大的传输窗口来发送/接收突发的时间敏感数据，并且在该窗口内，使用几个较小的观察窗口进行动态错误重传。 每次重发都有一个时间限制，使得能够及时地接收数据的突发，从而为了延迟和吞吐量性能而交易一些分组丢失（仍然在可接受的范围内）。 具体地，无线网络包括用于通过无线链路发送数据的无线站。 发送站向接收站发送多个顺序数据分组，其中每个多个顺序数据分组形成相应的分组分组（GOP）。 在接收当前GOP中的所有数据分组之前，接收站检测每个当前GOP中的任何接收到的数据分组是否被破坏。 如果当前GOP中的至少一个数据分组被破坏，则接收站然后在接收当前GOP中的所有数据分组之前向发送站发送否定确认（ACK）分组。 请注意，ACK数据包指示哪些数据包已损坏。 此外，发送站在将下一个GOP发送到接收站之前，基于接收到的ACK分组的指示来选择性地重发数据分组。

公开(公告)号：US5978843A

公开(公告)日：1999-11-02

申请号：US736216

申请日：1996-10-23

申请人： Chiung-Shien Wu ,  Gin-Kou Ma ,  Muh-Rong Yang

发明人： Chiung-Shien Wu ,  Gin-Kou Ma ,  Muh-Rong Yang

IPC分类号： H04Q3/00 ,  H04J3/06 ,  H04J3/24 ,  H04L12/56 ,  H04L29/06 ,  H04Q11/04 ,  G06F15/16

CPC分类号： H04L29/06 ,  H04J3/0632 ,  H04J3/247 ,  H04Q11/0478 ,  H04L2012/5651 ,  H04L2012/5672 ,  H04L2012/5679 ,  H04L67/42

摘要： A scalable server architecture for use in implementing scaled media servers capable of simultaneous real-time data stream retrieval for large numbers of subscribers. A scalable server includes a plurality of stream pumping engines each accessing a particular storage device of a storage subsystem, and a server processor which receives retrieval requests from subscribers and directs the stream pumping engines to retrieve the requested data streams. Each of the stream pumping engines may include a storage controller coupled to its corresponding storage device for directing retrieval of the requested stream therefrom, a network controller for supplying the retrieved stream to a client network, and a processor for directing the operation of the storage and network controllers. Each of the stream pumping engines may also include a shared memory accessible by the corresponding stream pumping engine processor and the server processor. The shared memory facilitates communication with other stream pumping engines via the server processor and server system bus. A scaled media server may be implemented by cross-connecting several scalable servers with a plurality of stream multiplexers. Each of the stream multiplexers can include a separate packet input unit for processing the packets of each media stream such that two distinct levels of transmission priority are provided and quality of server restrictions are satisfied for all streams.

摘要翻译： 一种可扩展的服务器体系结构，用于实现能够为大量用户同时进行实时数据流检索的缩放媒体服务器。 可扩展服务器包括每个访问存储子系统的特定存储设备的多个流泵送引擎，以及服务器处理器，其接收来自订户的检索请求并指示流泵送引擎检索所请求的数据流。 每个流泵送引擎可以包括耦合到其相应的存储设备的存储控制器，用于指示从其中检索所请求的流，网络控制器，用于将检索到的流提供给客户端网络;以及处理器，用于指导存储器的操作，以及 网络控制器 每个流泵送引擎还可以包括由相应的流泵送引擎处理器和服务器处理器可访问的共享存储器。 共享内存便于通过服务器处理器和服务器系统总线与其他流泵送引擎进行通信。 可以通过将多个可扩展服务器与多个流多路复用器交叉连接来实现缩放的媒体服务器。 每个流多路复用器可以包括单独的分组输入单元，用于处理每个媒体流的分组，使得提供两个不同级别的传输优先级，并且对于所有流来满足服务器限制的质量。

公开(公告)号：US06836469B1

公开(公告)日：2004-12-28

申请号：US09231833

申请日：1999-01-15

申请人： Chiung-Shien Wu

发明人： Chiung-Shien Wu

IPC分类号： H04J1228

CPC分类号： H04W74/0866 ,  H04W72/0466

摘要： A medium access control (MAC) protocol for controlling data communication in a multi-channel communication system (e.g., a wideband code division multiple access system). The protocol provides a procedure for transmitting, via a plurality of data links and control links, data packets between a first station (e.g., a base station) and one or more second stations (e.g., mobile stations). The protocol includes initial transmission of one or more data request packets each having a preamble code and a cyclic redundant code from the second stations to the first station, subsequent transmission of one or more channel assignment commands from the first station to one or more of the second stations based on the data request packets processed by the first station, and final transmission of one or more data packets from the one or more of the second stations to the first station based on the channel assignment commands. The data and request packets, which are respectively transmitted over a forward control link and a plurality of reverse control links, are respectively encoded by a predetermined number of scrambling codes.

摘要翻译： 一种用于控制多信道通信系统（例如，宽带码分多址系统）中的数据通信的媒体接入控制（MAC）协议。 该协议提供用于经由多个数据链路和控制链路在第一站（例如，基站）和一个或多个第二站（例如，移动站）之间传送数据分组的过程。 该协议包括一个或多个数据请求分组的初始传输，每个数据请求分组具有从第二站到第一站的前导码和循环冗余代码，随后将一个或多个信道分配命令从第一站传送到一个或多个 基于由第一站处理的数据请求分组的第二站，以及基于信道分配命令从一个或多个第二站到第一站的一个或多个数据分组的最终传输。 通过前向控制链路和多个反向控制链路分别发送的数据和请求分组分别由预定数量的扰码编码。

公开(公告)号：US6014545A

公开(公告)日：2000-01-11

申请号：US827175

申请日：1997-03-27

申请人： Chiung-Shien Wu ,  Gin-Kou Ma

发明人： Chiung-Shien Wu ,  Gin-Kou Ma

IPC分类号： H04H60/96 ,  H04L12/46 ,  H04N7/10 ,  H04N7/173 ,  H04N21/61

CPC分类号： H04N7/17309 ,  H04H60/96 ,  H04L12/46 ,  H04N21/6118 ,  H04N21/6168 ,  H04N7/10

摘要： A cable network is provided with at least one bridge that is connected to a first cable segment of the cable network. The bridge receives from a shared communication medium a first carrier signal, having a first carrier frequency that is allocated for intra cable segment packet communication, containing packets modulated thereon. The bridge demodulates selected packets originating in the first cable segment from the first carrier signal. The bridge modulates each of the demodulated packets, that are destined outside of the first cable segment, onto a second carrier signal having a second carrier frequency. The bridge then transmits the second carrier signal on an upstream link of the common shared medium.

摘要翻译： 电缆网络设置有至少一个连接到电缆网络的第一电缆段的桥。 桥接器从共享通信介质接收第一载波信号，该第一载波信号具有被分配用于内部电缆段分组通信的第一载波频率，包含在其上调制的分组。 桥从第一载波信号解调来自第一电缆段的所选分组。 桥将调制在第一电缆段之外的每个解调的分组调制到具有第二载波频率的第二载波信号上。 桥接器然后在公共共享介质的上游链路上发送第二载波信号。

公开(公告)号：US5771234A

公开(公告)日：1998-06-23

申请号：US568413

申请日：1995-12-06

申请人： Chiung-Shien Wu ,  Gin-Kou Ma

发明人： Chiung-Shien Wu ,  Gin-Kou Ma

IPC分类号： H04Q3/00 ,  H04J3/06 ,  H04J3/24 ,  H04L12/56 ,  H04L29/06 ,  H04Q11/04 ,  H04J3/22 ,  H04L12/54

CPC分类号： H04J3/0632 ,  H04J3/247 ,  H04L29/06 ,  H04Q11/0478 ,  H04L2012/5651 ,  H04L2012/5672 ,  H04L2012/5679 ,  H04L67/42

摘要： A method and system are disclosed for scheduling the assignment and writing of cells from cell sources into a outgoing bitstream transmitted from each device of an ATM communications network. The timeslots are organized into fixed length cycles which cycles each have a sequence of N timeslots, where N is an integer >1. Furthermore, each cycle is divided into at least one round comprising a variable length subsequence of the timeslots of the cycle. During each timeslot of a uniform timeslot clock, at least one subset of the sources is identified. Each subset corresponds to a round. One cell from each subset is assigned to, and written into, a respective timeslot of the corresponding round. During each timeslot of the timeslot clock, each of the sources is assigned a priority state depending on how many cells of that source have been previously assigned to timeslots during the current cycle and whether or not that source has a cell available for assignment to a round during that timeslot. The highest priority state assigned to any source during each timeslot is identified. One of the cells of each source with the identified highest priority state are assigned to, and written into, a timeslot of a corresponding round, in a round-robin fashion, to form the subsequence of cells of that round.

摘要翻译： 公开了一种方法和系统，用于将从小区源的小区的分配和写入调度到从ATM通信网络的每个设备发送的输出比特流。 时隙被组织成固定长度的周期，每个周期都具有N个时隙的序列，其中N是> 1的整数。 此外，每个周期被分成至少一个循环，其包括循环的时隙的可变长度子序列。 在均匀时隙时钟的每个时隙期间，识别源的至少一个子集。 每个子集对应一个圆。 来自每个子集的一个单元被分配给相应轮次的相应时隙并写入其中。 在时隙时钟的每个时隙期间，每个源被分配优先级状态，这取决于在当前周期中先前分配给时隙的该源的多少个单元以及该源是否具有可用于分配到一个圆的小区 在那段时间 识别在每个时隙期间分配给任何源的最高优先级状态。 具有所识别的最高优先级状态的每个源的单元之一以循环方式分配给并写入对应轮的时隙，以形成该轮的单元的子序列。