Method and system for dynamically adjusting transmit and receive parameters for handling negative acknowledgments in reliable multicast

a dynamic adjustment and transmit and receive technology, applied in the field of network communication, can solve the problems of not explicitly defining such timing requirements, rdata, of course, may also be lost in transit, etc., and achieve the effect of reducing back-off tim

Inactive Publication Date: 2006-04-25
MICROSOFT TECH LICENSING LLC
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides a method and system for multicast network transmission that dynamically sets the time parameters for a multicast sender and a receiver to handle negative acknowledgments (NAKs) for lost packets. This allows for efficient and effective repair of lost packets during transmission over a network.

Problems solved by technology

The RDATA, of course, may also be lost in transit.
The PGM protocol, however, does not explicitly define such timing requirements.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for dynamically adjusting transmit and receive parameters for handling negative acknowledgments in reliable multicast
  • Method and system for dynamically adjusting transmit and receive parameters for handling negative acknowledgments in reliable multicast
  • Method and system for dynamically adjusting transmit and receive parameters for handling negative acknowledgments in reliable multicast

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017]Turning to the drawings, wherein like reference numerals refer to like elements, the invention is illustrated as being implemented in a suitable computing environment. Although not required, the invention will be described in the general context of computer-executable instructions, such as program modules, being executed by a personal computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the invention may be practiced with other computer system configurations, including hand-held devices, multi-processor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. The invention may be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and system for multicast network transmissions dynamically sets response time parameters for handling negative acknowledgments (NAKs). When the sender receives a NAK for a lost packet, it returns an NAK confirmation (NCF), waits for a back-off time before sending requested repair data, and then waits for a “linger time” during which the sender does not respond to other NAKs for the same lost packet. The back-off time and the linger time are dynamically set according to the position of the requested sequence number in the sender's transmit window such that the back-off time is shorter when the requested data is closer to being flushed out of the transmit window. After receiving the NCF, the receiver waits for a timeout period and resends the NAK if no repair data is received. The timeout period for data receipt is dynamically set according to a statistical average time for receiving repair data from the sender and the estimated sender's transmit window size.

Description

TECHNICAL FIELD OF THE INVENTION[0001]This invention relates generally to network communications, and more particularly to the reliable delivery of multicast transmissions.BACKGROUND OF THE INVENTION[0002]Conventional network communications are typically transmitted from a sender to a single receiver. This mode of point-to-point network communication is often referred to as “unicast.” Reliable data delivery in the unicast mode across an unreliable network, such as the Internet, is conventionally achieved through an end-to-end transport protocol, such as the TCP, in which the sender implicitly or explicitly solicits receipt information from the receiver. In the unicast mode, even though multiple clients on the network may request the same data from the sender at the same time, duplicate data streams are transmitted, one to each client.[0003]In contrast, in a “multicast” transmission, a sender sends a message to multiple recipients at the same time. One of the most important advantage...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & AuthorityPatents(United States)
IPC IPC(8): H04L12/28H04L1/00H04L1/18
CPCH04L1/1848H04L1/1887H04L1/187H04L2001/0093
InventorALAM, MOHAMMAD SHABBIRBAHL, PRADEEPKOTI, SHIRISH
OwnerMICROSOFT TECH LICENSING LLC