专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06693907B1 Method and system for measuring reception characteristics in a multicast data distribution group 有权
标题翻译：组播数据分发组中接收特性测量的方法和系统
公开(公告)号：US06693907B1
公开(公告)日：2004-02-17
申请号：US09546946
申请日：2000-04-11
申请人： Joseph S. Wesley , Dah Ming Chiu , Miriam C. Kadansky , Joseph E. Provino , Stephen R. Hanna
发明人： Joseph S. Wesley , Dah Ming Chiu , Miriam C. Kadansky , Joseph E. Provino , Stephen R. Hanna
IPC分类号： H04L1228
CPC分类号： H04L12/1854 , H04L12/185 , H04L12/1868 , H04L47/10 , H04L47/11 , H04L47/15 , H04L47/263 , H04L47/27
摘要： A method and system for accurately measuring the reception characteristics of receivers in a multicast data distribution group having a sending node and a plurality of receivers. The multicast group is organized as a repair tree in which selected nodes of the multicast group comprise repair nodes for downstream receivers. Multicast data packets transmitted by the repair nodes include a retransmission count field in addition to the multicast packet header information, a session identifier, a packet sequence number and payload data. The retransmission count provides an indication of the number of times the respective packet has been retransmitted in response to a repair request. The receivers include an original packet counter and a retransmission count counter for each multicast session. Each receiver increments the original packet counter upon receipt of a packet that has not been previously received. Each receiver adds the value contained in the retransmission count field of a received packet to the retransmission count counter upon receipt of a retransmitted multicast packet that corresponds to a packet identified as a missing packet by the respective receiver. The data in the actual packet count counter and the retransmission count counter is employed to generate a loss metric at each receiver that provides a measure of the reception characteristic of the respective receiver for the particular multicast session.
摘要翻译：一种用于在具有发送节点和多个接收机的组播数据分发组中精确地测量接收机的接收特性的方法和系统。组播组被组织为修复树，其中多播组的选定节点包括下游接收机的修复节点。由修复节点发送的组播数据分组除了组播分组头部信息，会话标识符，分组序列号和有效载荷数据之外还包括重传计数字段。重传计数提供响应于修复请求重新发送相应分组的次数的指示。接收机包括每个多播会话的原始分组计数器和重传计数计数器。每个接收器在接收到先前未被接收到的分组时递增原始分组计数器。每个接收者在接收到相应于由相应接收机识别为丢失分组的分组的重传的多播分组时，将接收分组的重传计数字段中包含的值添加到重传计数计数器。采用实际分组计数计数器和重传计数计数器中的数据来在每个接收机处产生丢失度量，以提供针对特定多播会话的相应接收机的接收特性的测量。

2. 发明授权

US06850488B1 Method and apparatus for facilitating efficient flow control for multicast transmissions 有权
标题翻译：用于促进多播传输的有效流控制的方法和装置
公开(公告)号：US06850488B1
公开(公告)日：2005-02-01
申请号：US09549805
申请日：2000-04-14
申请人： Joseph S. Wesley , Dah Ming Chiu , Miriam C. Kadansky , Joseph E. Provino
发明人： Joseph S. Wesley , Dah Ming Chiu , Miriam C. Kadansky , Joseph E. Provino
IPC分类号： G08C25/02 , H04L12/00 , H04L12/18 , H04L12/28 , H04L12/56
CPC分类号： H04L12/1881 , H04L47/10 , H04L47/263 , Y02D50/10
摘要： One embodiment of the present invention provides a system that facilitates efficient flow control for data transmissions between a sender and a plurality of receivers. The system operates by sending a stream of packets from the sender to the plurality of receivers, wherein the packets include information specifying a sampling window for the stream of packets. The sender subsequently receives feedback information from the plurality of receivers, wherein a receiver sends feedback information to the sender if a congestion condition occurs at the receiver while receiving packets within the sampling window. In response to the feedback information, the sender adjusts a rate of transmission for the stream of packets. In one embodiment of the present invention, the feedback information from the receivers is aggregated at intermediate nodes prior to reaching the sender in order to eliminate redundant feedback information. In one embodiment of the present invention, the sender communicates with the plurality of receivers through a tree of nodes, wherein the sender is a root node of the tree.
摘要翻译：本发明的一个实施例提供了一种便于对发送器和多个接收器之间的数据传输的有效流控制的系统。该系统通过从发送器向多个接收器发送分组流来操作，其中分组包括指定分组流的采样窗口的信息。发送方随后从多个接收机接收反馈信息，其中如果接收机发生拥塞状况，则接收方在接收到采样窗口内的分组时发送反馈信息给发送方。响应于反馈信息，发送者调整分组流的传输速率。在本发明的一个实施例中，来自接收器的反馈信息在到达发送者之前在中间节点聚合，以消除冗余反馈信息。在本发明的一个实施例中，发送者通过一个节点树与多个接收者进行通信，其中发送者是该树的根节点。

3. 发明授权

US06505253B1 Multiple ACK windows providing congestion control in reliable multicast protocol 有权
标题翻译：多个ACK窗口在可靠的多播协议中提供拥塞控制
公开(公告)号：US06505253B1
公开(公告)日：2003-01-07
申请号：US09336659
申请日：1999-06-18
申请人： Dah Ming Chiu , Miriam C. Kadansky , Stephen R. Hanna , Stephen A. Hurst , Joseph S. Wesley , Philip M. Rosenzweig , Radia J. Perlman
发明人： Dah Ming Chiu , Miriam C. Kadansky , Stephen R. Hanna , Stephen A. Hurst , Joseph S. Wesley , Philip M. Rosenzweig , Radia J. Perlman
IPC分类号： G06F1300
CPC分类号： H04L47/263 , H04L1/1832 , H04L12/185 , H04L12/1868 , H04L47/10 , H04L47/15 , H04L47/27 , H04L2001/0093
摘要： A multicast repair tree is established, the repair tree having one sender station and a plurality of repair head stations. A repair head station has an affiliated group of member stations. A repair head station retransmits a lost message to its affiliated group of member stations upon receipt from a member station of a NACK message indicating that the selected message was not received. Acknowledgment windows (ACK windows) are established in a member station for transmission of ACK or NACK message by the member station. A number of messages transmitted by the sender station during a transmission window is established. Also a same size of ACK window is established in the receiving stations, with a slot in the ACK window corresponding to each message transmitted by the repair head station. Each receiving station is assigned a slot in the ACK window during which time that receiving station transmits its ACK or NACK messages. Thus the ACK window slots assigned to receiver stations for transmission of ACK/NACK windows are staggered so that different receiver stations transmit their ACKNACK messages at different times. The slot for a particular receiver station to use may be assigned by a random process.
摘要翻译：建立组播修复树，修复树具有一个发送站和多个修复头站。修理站具有附属的成员站组。修复头站在从成员站接收到表示所选择的消息未被接收的NACK消息的情况下向其附属成员组重发丢失的消息。成员站建立确认窗口（ACK窗口），用于成员站发送ACK或NACK消息。在发送窗口期间由发送站发送的多个消息被建立。在接收站中建立相同大小的ACK窗口，ACK窗口中的时隙对应于由修复站发送的每个消息。每个接收站在ACK窗口中被分配一个时隙，在该时间内接收站发送其ACK或NACK消息。因此，分配给用于发送ACK / NACK窗口的接收机站的ACK窗口时隙交错，使得不同的接收机站在不同时间发送它们的ACKNACK消息。用于要使用的特定接收机站的时隙可以通过随机过程来分配。

4. 发明授权

US06185698B2 Method and apparatus using ranking to select repair nodes in formation of a dynamic tree for multicast repair 失效
标题翻译：使用排序来选择修复节点以形成用于组播修复的动态树的方法和装置
公开(公告)号：US06185698B2
公开(公告)日：2001-02-06
申请号：US09063498
申请日：1998-04-20
申请人： Joseph Wesley , Stephen A. Hurst , Miriam C. Kadansky , Stephen R. Hanna , Philip M. Rosenzweig , Dah Ming Chiu , Radia J. Perlman
发明人： Joseph Wesley , Stephen A. Hurst , Miriam C. Kadansky , Stephen R. Hanna , Philip M. Rosenzweig , Dah Ming Chiu , Radia J. Perlman
IPC分类号： G06F1100
CPC分类号： H04L45/46 , H04L12/185 , H04L12/1863 , H04L45/04 , H04L45/16
摘要： An embodiment consistent with the present invention includes a method and apparatus for forming a multicast repair tree. The method may be performed by a data processor and comprises the steps of determining, for each of a plurality of potential heads in a multicast group, a ranking value associated with the potential head; advertising, by the potential heads to a plurality of potential receivers; prioritizing, by a potential receiver, the ranking values from the potential heads; and binding, by a potential receiver to the head having the highest ranking value, thereby forming a group of which the potential receiver is a member and the potential head is the head. The head may also be the sender. There may be a plurality of heads. The ranking values may include “able”, “unable”, “willing”, and “reluctant.” The ranking value of a potential head may be determined in accordance with a static or a dynamic configuration. Ranking values may be determined dynamically based on ranges of system resource levels such as memory and available processor resources.
摘要翻译：与本发明一致的实施例包括用于形成多播修复树的方法和装置。该方法可以由数据处理器执行，并且包括以下步骤：针对多播组中的多个潜在头中的每一者，确定与潜在头相关联的排序值; 广告，潜在的头到多个潜在的接收者; 由潜在的接收者优先考虑来自潜在负责人的排名值; 并且通过潜在的接收器将具有最高排序值的头绑定，从而形成潜在的接收器是一个成员的组，并且潜在头是头部。头也可能是发件人。可以有多个头。排名值可能包括“能力”，“不能”，“愿意”和“不情愿”。可以根据静态或动态配置来确定潜在头的排名值。可以基于诸如存储器和可用处理器资源的系统资源级别的范围来动态地确定排名值。

5. 发明授权

US6134599A System and method for organizing devices in a network into a tree using suitability values 失效
标题翻译：使用适合性值将网络中的设备组织成树的系统和方法
公开(公告)号：US6134599A
公开(公告)日：2000-10-17
申请号：US61849
申请日：1998-04-18
申请人： Dah Ming Chiu , Miriam Kadansky , Radia J. Perlman
发明人： Dah Ming Chiu , Miriam Kadansky , Radia J. Perlman
IPC分类号： H04L12/18 , H04L12/56 , G06F15/16 , H04L12/28
CPC分类号： H04L45/48 , H04L12/185 , H04L45/16 , H04L12/1863
摘要： In a digital data network, a plurality of devices interconnected by a communication link organize themselves into a tree structure. Each of the devices has an associated suitability value that generally relates to the device's suitability for becoming a node in the tree structure. The devices organize themselves into a tree structure in one or more iterations, each iteration comprising two general steps, namely, a node election step and a tree establishment step. In the node election step, the devices whose suitability values are such that they can become nodes in the tree broadcast over the communication link node election messages including their respective suitability values. These devices also receive the node election messages that are broadcast by other devices. Each device determines whether it is elected a node in the tree structure in connection with a comparison between its suitability value and suitability values of node election messages received thereby. During the tree establishment step, the devices in the network communicate with at least one of the device or devices which is or are elected respective nodes in the tree structure to facilitate becoming respective children thereof.
摘要翻译：在数字数据网络中，通过通信链路互连的多个设备将自身组织成树结构。每个设备具有相关联的适用性值，其通常涉及设备适合于成为树结构中的节点。这些设备在一个或多个迭代中将自身组织成树结构，每次迭代包括两个一般步骤，即节点选举步骤和树建立步骤。在节点选举步骤中，其适用性值使得它们可以成为通过通信链路节点选举消息广播的树中的节点的设备，包括它们各自的适用性值。这些设备还接收由其他设备广播的节点选举消息。每个设备确定它是否被选为树结构中的节点，与其适用性值和由此接收的节点选举消息的适用性值进行比较。在树建立步骤期间，网络中的设备与树结构中的或被选为相应节点的设备或设备中的至少一个通信以便于成为其相应的子节点。

6. 发明授权

US5668951A Avoiding congestion system for reducing traffic load on selected end systems which utilizing above their allocated fair shares to optimize throughput at intermediate node 失效
标题翻译：避免使用拥塞系统来减少所选终端系统上的流量负载，利用其分配的公平份额以优化中间节点的吞吐量
公开(公告)号：US5668951A
公开(公告)日：1997-09-16
申请号：US559866
申请日：1995-11-20
申请人： Rajendra K. Jain , K. K. Ramakrishnan , Dah-Ming Chiu
发明人： Rajendra K. Jain , K. K. Ramakrishnan , Dah-Ming Chiu
IPC分类号： H04L12/56 , G06F13/12 , G06F13/14
CPC分类号： H04L47/33 , H04L47/10 , H04L47/11 , H04L47/263 , H04L47/27 , Y02B60/31
摘要： Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at intermediate stations exceeding an overload condition and adjusting the rates at which source stations that are utilizing more than their fair share of throughput capacity transmit information through the intermediate stations.
摘要翻译：通过检测超过过载状态的中间站处的负载状况并调整利用超过其公平的吞吐能力份额的源站通过中间站发送信息的速率来操作数字通信网络以避免拥塞的方法和装置。

7. 发明授权

US5101402A Apparatus and method for realtime monitoring of network sessions in a local area network 失效
标题翻译：用于局域网中网络会话的实时监控的装置和方法
公开(公告)号：US5101402A
公开(公告)日：1992-03-31
申请号：US197880
申请日：1988-05-24
申请人： Dah-Ming Chiu , Ram Sudama
发明人： Dah-Ming Chiu , Ram Sudama
IPC分类号： G06F11/34 , H04L12/26 , H04L29/06
CPC分类号： H04L12/2602 , H04L43/00 , H04L69/22 , G06F11/3495 , H04L43/106 , Y10S370/908
摘要： A method is used for collecting information at the session level for a multiple node distributed processing system. A first component software program monitors all packets passing through a node and extracts packet headers having a predetermined format from all nodes. A second component software program identifies a session in which each of the extracted packet headers was transmitted and, for each session, accumulates characterizing information about that session and calculates statistical data concerning all the sessions.
摘要翻译：一种方法用于在多节点分布式处理系统的会话级别收集信息。第一组件软件程序监视通过节点的所有分组，并从所有节点提取具有预定格式的分组报头。第二组件软件程序识别其中每个提取的分组报头被发送的会话，并且对于每个会话累积关于该会话的表征信息并且计算关于所有会话的统计数据。

8. 发明授权

US09210451B2 Replication decision in P2P VoD systems 有权
标题翻译： P2P VoD系统中的复制决策
公开(公告)号：US09210451B2
公开(公告)日：2015-12-08
申请号：US13111786
申请日：2011-05-19
申请人： Yipeng Zhou , Zhengjia Fu , Dah Ming Chiu
发明人： Yipeng Zhou , Zhengjia Fu , Dah Ming Chiu
IPC分类号： H04N21/63 , H04N21/218 , H04N21/231 , H04N21/239 , H04L29/08
CPC分类号： H04N21/23116 , H04L67/104 , H04N21/2181 , H04N21/23113 , H04N21/2393 , H04N21/632
摘要： Provided are systems and methods for making a replication decision in a P2P VoD architecture. A system according to the present application may comprise a plurality of peers; a plurality of videos distributed over the peers; and a server maintaining a replication indicator for each of the plurality of videos. In the system, each of the peers reports a first piece of information regarding one or more first videos of the plurality of videos which are stored in the peer and a second piece of information regarding a second video of the plurality of videos which is required to be stored in the peer to the server when the peer does not have enough space for storing the second video. The server then determines, according to the first and second pieces of information and the replication indicators for the first and the second videos, whether the peer is to replace one of the first videos with the second video.
摘要翻译：提供了在P2P VoD架构中进行复制决定的系统和方法。根据本申请的系统可以包括多个对等体; 分布在对等体上的多个视频; 以及维护多个视频中的每一个的复制指示符的服务器。在系统中，每个对等体报告关于存储在对等体中的多个视频中的一个或多个第一视频的第一条信息，以及关于多个视频的第二视频的第二条信息，该第二条信息需要当对等体没有足够的空间来存储第二个视频时，将其存储在对等体中。然后，服务器根据第一和第二条信息以及第一和第二视频的复制指示符来确定对等体是否用第二视频替换第一视频中的一个。

9. 发明授权

US09112771B2 System and method for catching top hosts 有权
标题翻译：用于捕获顶级主机的系统和方法
公开(公告)号：US09112771B2
公开(公告)日：2015-08-18
申请号：US13148013
申请日：2010-02-05
申请人： Xingang Shi , Dah-Ming Chiu
发明人： Xingang Shi , Dah-Ming Chiu
IPC分类号： G06F15/173 , H04L12/26 , H04L29/06
CPC分类号： H04L43/022 , H04L43/024 , H04L43/026 , H04L43/028 , H04L63/1425
摘要： Disclosed are a system and a method for catching top users. The system may comprise: a filter (10) configured to sample flows from the hosts and remove the flows not satisfying a constraint; an tracker (20) configured to record a first estimated flow count for each host and to determine a first set of hosts from the plurality of hosts in term of the estimated flow count; and an estimator (30) configured to determine a second estimated flow count for each of the determined hosts and select a second set of hosts from the determined hosts based on the second estimated flow count.
摘要翻译：公开了一种捕获顶级用户的系统和方法。该系统可以包括：过滤器（10），被配置为对来自主机的流进行采样并去除不满足约束的流; 跟踪器（20），被配置为记录每个主机的第一估计流量计数，并且根据估计的流量计数确定来自多个主机的第一组主机; 以及估计器（30），被配置为确定每个所确定的主机的第二估计流量计数，并且基于所述第二估计流计数从所确定的主机中选择第二组主机。

10. 发明授权

US08681628B2 Systems and methods for determining top spreaders 有权
标题翻译：确定顶部吊具的系统和方法
公开(公告)号：US08681628B2
公开(公告)日：2014-03-25
申请号：US13119402
申请日：2009-09-10
申请人： Xingang Shi , Dah-Ming Chiu
发明人： Xingang Shi , Dah-Ming Chiu
IPC分类号： H04L12/26
CPC分类号： H04L41/142 , H04L43/026 , H04L43/0847
摘要： Disclosed are a method and a system for determining top spreaders in high speed network. The method may comprise: sampling a plurality of packets from the plurality of hosts during an interval of time; determining a difference between a count and a count error for each host based on the sampled packets; ranking the hosts based on the determined difference to identify a first set of hosts that are top in the ranked hosts; and selecting a second set of hosts from the first set of hosts as the top spreaders.
摘要翻译：公开了一种用于确定高速网络中的顶部吊具的方法和系统。该方法可以包括：在一段时间间隔内对来自多个主机的多个分组进行采样; 基于所述采样分组确定每个主机的计数和计数错误之间的差异; 根据确定的差异对主机进行排名，以识别排名主机中顶部的第一组主机; 以及从第一组主机中选择第二组主机作为顶层吊具。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式