- 专利标题: Method and system of tracking missing packets in a multicast TFTP environment
-
申请号: US10007190申请日: 2001-11-07
-
公开(公告)号: US06983334B2公开(公告)日: 2006-01-03
- 发明人: Linda Ann Riedle
- 申请人: Linda Ann Riedle
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Dillon & Yudell LLP
- 代理商 Martin J. McKinley
- 主分类号: G06F15/16
- IPC分类号: G06F15/16
摘要:
A method, system, and program product for efficiently tracking lost data packets in a multicast TFTP network environment. An algorithm is encoded within the receiving client processing system that tracks received packets within a 64 Kbit tracking array. The array is stored in memory. If the number of packets of a file being transmitted is larger than 64K, the algorithm performs a grouping function, by which each set of two neighboring spaces within the array are combined. Combining of the spaces involves ANDing the spaces together, and the ANDed results stored within a single space indicates whether or not the packets within the group needs to be re-requested. Thus if either one of the values in the spaces is a zero (indicating that the corresponding packet is lost) then the combined space is tagged with a zero. In this way, when the client is determining which packet(s) or groups to re-request, the client checks the array for holes (i.e., 0's) and re-requests the packet(s) represented by each hole found.
公开/授权文献
信息查询