Method and apparatus for reducing network traffic over low bandwidth links
    6.
    发明授权
    Method and apparatus for reducing network traffic over low bandwidth links 有权
    用于在低带宽链路上减少网络流量的方法和装置

    公开(公告)号:US07636767B2

    公开(公告)日:2009-12-22

    申请号:US11290188

    申请日:2005-11-29

    IPC分类号: G06F15/16

    摘要: A method is disclosed for reducing network traffic. At a sender, a data chunk is identified for transmission to a receiver, which is connected to the sender over a communication link. The sender computes a signature of the data chunk and determines whether the data chunk has been previously transmitted by looking up the signature in a sender index table. The sender index table associates the signatures of previously transmitted data chunks with unique index values. A message is transmitted to the receiver, where if the data chunk has previously been transmitted then the message includes an index value from the sender index table that is associated with the signature of the data chunk. At the receiver, the data chunk is located in a receiver cache that stores the previously transmitted data chunks by looking up the index value included in the message in a receiver index table. The receiver index table associates the unique index values with the locations in the receiver cache of the previously transmitted data chunks.

    摘要翻译: 公开了一种减少网络流量的方法。 在发送器处,识别出用于传输到接收器的数据块,该接收器通过通信链路连接到发送器。 发送者计算数据块的签名,并通过查找发送方索引表中的签名来确定先前是否发送了数据块。 发送方索引表将先前发送的数据块的签名与唯一的索引值相关联。 将消息发送到接收机,其中如果先前已经发送了数据块,则该消息包括与发送者索引表相关联的索引值,该索引值与数据块的签名相关联。 在接收器处,数据块位于接收器高速缓存中,该高速缓存通过在接收机索引表中查找消息中包括的索引值来存储先前传输的数据块。 接收机索引表将唯一索引值与先前发送的数据块的接收器高速缓存中的位置相关联。

    Method and apparatus for reducing network traffic over low bandwidth links
    7.
    发明申请
    Method and apparatus for reducing network traffic over low bandwidth links 有权
    用于在低带宽链路上减少网络流量的方法和装置

    公开(公告)号:US20070124415A1

    公开(公告)日:2007-05-31

    申请号:US11290188

    申请日:2005-11-29

    IPC分类号: G06F15/16

    摘要: A method is disclosed for reducing network traffic. At a sender, a data chunk is identified for transmission to a receiver, which is connected to the sender over a communication link. The sender computes a signature of the data chunk and determines whether the data chunk has been previously transmitted by looking up the signature in a sender index table. The sender index table associates the signatures of previously transmitted data chunks with unique index values. A message is transmitted to the receiver, where if the data chunk has previously been transmitted then the message includes an index value from the sender index table that is associated with the signature of the data chunk. At the receiver, the data chunk is located in a receiver cache that stores the previously transmitted data chunks by looking up the index value included in the message in a receiver index table. The receiver index table associates the unique index values with the locations in the receiver cache of the previously transmitted data chunks.

    摘要翻译: 公开了一种减少网络流量的方法。 在发送器处,识别出用于传输到接收器的数据块,该接收器通过通信链路连接到发送器。 发送者计算数据块的签名,并通过查找发送方索引表中的签名来确定先前是否发送了数据块。 发送方索引表将先前发送的数据块的签名与唯一的索引值相关联。 将消息发送到接收机,其中如果先前已经发送了数据块,则该消息包括与发送者索引表相关联的索引值,该索引值与数据块的签名相关联。 在接收器处,数据块位于接收器高速缓存中,该高速缓存通过在接收机索引表中查找消息中包括的索引值来存储先前传输的数据块。 接收机索引表将唯一索引值与先前发送的数据块的接收器高速缓存中的位置相关联。

    Method and apparatus for improved throughput in a multi-node
communication system with a shared resource
    9.
    发明授权
    Method and apparatus for improved throughput in a multi-node communication system with a shared resource 失效
    用于在具有共享资源的多节点通信系统中提高吞吐量的方法和装置

    公开(公告)号:US5467352A

    公开(公告)日:1995-11-14

    申请号:US192884

    申请日:1994-02-07

    CPC分类号: H04L12/433

    摘要: A non-quota access indicator is circulated among nodes in a multi-node quota based communication system with a shared resource, indicating maximum possible non-quota access to the shared resource to a given node receiving same. Upon arrival at a node, the indicator is saved and then updated to reflect the current status of that node as either starved or satisfied, the former being a condition of currently having quota remaining and a shared resource access requirement, and the latter being a condition of either currently having no remaining quota or having no current shared resource access requirement. After updating, the node immediately propagates the indicator to the next node in the system. When a node without quota requires access to the shared resource, it compares its requirement to the last stored indicator and accesses the shared resource if the stored indicator is equal to or greater than the access requirement.

    摘要翻译: 非配额访问指示符在具有共享资源的基于多节点配额的通信系统中的节点之间传播,指示对给予接收到该节点的给定节点的共享资源的最大可能非配额访问。 在到达节点时,指示符被保存并且被更新以反映该节点的当前状态为饥饿或满足,前者是当前具有剩余配额的条件和共享资源访问要求,后者是条件 目前没有剩余配额或没有当前的共享资源访问要求。 更新后,节点立即将指示符传播到系统中的下一个节点。 当没有配额的节点需要访问共享资源时,如果存储的指示符等于或大于访问要求,则将其要求与最后存储的指示符进行比较,并访问共享资源。