[发明专利]数据发送装置和数据重发方法

权利要求书

1.数据发送装置，包括：

重发请求接收单元，接收数据的重发请求；

关联性更新单元，存储从第一数据接收装置发送来的重发请求的接收数 的先前的历史、以及与从所述第一数据接收装置发送来的重发请求相同的请 求对象的、从其他数据接收装置发送来的重发请求的接收数的先前的历史； 以及

重发目的地选择单元，在从所述第一数据接收装置接收到重发请求时， 基于所述关联性更新单元所存储的、由所述第一数据接收装置请求重发的数 据分组还由所述其他数据接收装置请求重发的比例来估计分发树，除所述第 一数据接收装置之外，还选择所述估计出的分发树中位于所述第一数据接收 装置的下游的其他数据接收装置，作为所述数据的重发目的地。

2.如权利要求1所述的数据发送装置，

所述重发请求接收单元从接收到的重发请求中，提取用于表示该重发请 求的对象的信息、以及用于表示该重发请求的发送源的数据接收装置的信息。

3.如权利要求1所述的数据发送装置，

所述关联性更新单元生成关联性保存表，该表中，将表示接收到的重发 请求的对象的信息与表示该重发请求的发送源的数据接收装置的信息关联对 应地记载，

所述重发目的地选择单元参照所述关联性保存表来估计所述分发树。

4.如权利要求3所述的数据发送装置，

所述关联性保存表中，还记载从第一数据接收装置发送来的重发请求的 接收总数，以及与从所述第一数据接收装置发送来的重发请求相同的请求对 象的、从其他数据接收装置发送来的重发请求的接收数，

所述关联性更新单元参照所述关联性保存表，判断是否从其他数据接收 装置接收到与从所述第一数据接收装置接收到的重发请求相同的请求对象的 重发请求，并且基于该判断结果，更新所述关联性保存表。

5.如权利要求4所述的数据发送装置，

所述重发目的地选择单元计算将与从所述第一数据接收装置发送来的重 发请求相同的请求对象的、从其他数据接收装置发送来的重发请求的接收数 除以从所述第一数据接收装置发送来的重发请求的接收总数所得的值而将其 作为关联度，在所述关联度高于规定的阈值时，判断为相应的其他数据接收 装置位于所述第一数据接收装置的下游。

6.如权利要求4所述的数据发送装置，

所述关联性更新单元根据时间轴对所述关联性保存表的所述重发请求的 接收总数和所述重发请求的接收数进行加权而将其更新。

7.如权利要求6所述的数据发送装置，

所述关联性更新单元在所述关联性保存表的更新前后的差分中，对时间 上越近的更新的差分，进行越强的加权。

8.如权利要求5所述的数据发送装置，还包括：

重发目的地选择结果反映单元，在未将从所述第一数据接收装置以外的 其他数据接收装置接收到的重发请求的对象向所述其他数据接收装置发送 过、且已将其向所述第一数据接收装置发送过时，在所述关联性保存表中记 载的值中，增加与从所述第一数据接收装置发送来的重发请求相同的请求对 象的、从所述其他数据接收装置发送来的重发请求的接收数的值。

9.如权利要求8所述的数据发送装置，

所述关联性保存表将表示对应于重发请求而发送的数据的信息与表示数 据接收装置的信息关联对应地记载，

所述重发目的地选择结果反映单元参照所述关联性保存表，判断是否未 将从所述第一数据接收装置以外的其他数据接收装置接收到的重发请求的对 象向所述其他数据接收装置发送过、且将其向所述第一数据接收装置发送过。