Method and apparatus for coincidence counting for estimating flow statistics
    1.
    发明授权
    Method and apparatus for coincidence counting for estimating flow statistics 有权
    用于估计流量统计的符合计数的方法和装置

    公开(公告)号:US07957272B2

    公开(公告)日:2011-06-07

    申请号:US11372895

    申请日:2006-03-10

    IPC分类号: G01R31/08

    摘要: The invention includes a method and apparatus for determining a coincidence count associated with a traffic flow in a network. The method includes receiving a first packet having a first flow identifier associated with one of the traffic flows, comparing the first flow identifier of the first packet to each of a plurality of other flow identifiers associated with a respective plurality of other packets, and determining a coincidence count associated with the first flow identifier based on the comparison of the first flow identifier to each of the plurality of other flow identifiers. The method for determining a coincidence count associated with one of a plurality of traffic flows may be extended for determining respective coincidence counts associated with a plurality of traffic flows. The determined coincidence counts may be used for determining at least one traffic flow statistic.

    摘要翻译: 本发明包括一种用于确定与网络中的业务流相关联的重合计数的方法和装置。 该方法包括接收具有与业务流中的一个相关联的第一流标识符的第一分组,将第一分组的第一流标识符与与相应多个其他分组相关联的多个其他流标识符中的每一个进行比较,以及确定 基于第一流标识符与多个其他流标识符中的每一个的比较,与第一流标识符相关联的重合计数。 可以扩展用于确定与多个业务流中的一个业务流相关联的一致计数的方法,以确定与多个业务流相关联的相应重合计数。 确定的重合计数可用于确定至少一个交通流量统计量。

    Method and apparatus for payload-based flow estimation
    2.
    发明授权
    Method and apparatus for payload-based flow estimation 有权
    基于有效载荷的流量估计的方法和装置

    公开(公告)号:US07639611B2

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

    申请号:US11372898

    申请日:2006-03-10

    IPC分类号: G01R31/08

    CPC分类号: H04L43/0876 H04L43/022

    摘要: The invention includes a method and apparatus for generating a coincidence count table adapted for determining at least one flow statistic. The method includes receiving a plurality of packets comprising a respective plurality of payloads, comparing payloads associated with consecutive ones of the plurality of packets for identifying at least one simple pattern included within the compared payloads of the consecutive ones of the plurality of packets, for each of the consecutive ones of the plurality of packets, if the at least one simple pattern is identified, processing the at least one simple pattern to form a complex pattern, and for each complex pattern, updating a coincidence count associated with the complex pattern, wherein the coincidence counts are adapted for determining at least one flow statistic.

    摘要翻译: 本发明包括一种用于产生适于确定至少一个流统计量的符合计数表的方法和装置。 该方法包括接收包括相应多个有效载荷的多个分组,比较与多个分组中的连续的分组相关联的有效载荷,用于为每个分组中的连续多个分组的比较的有效载荷中包含的至少一个简单模式 如果所述至少一个简单模式被识别,则处理所述至少一个简单模式以形成复杂模式,并且对于每个复杂模式,更新与所述复杂模式相关联的重合计数,其中, 符合计数适用于确定至少一个流量统计量。

    Method and apparatus for link transmission scheduling for handling traffic variation in wireless mesh networks
    10.
    发明授权
    Method and apparatus for link transmission scheduling for handling traffic variation in wireless mesh networks 有权
    用于处理无线网状网络中的业务变化的链路传输调度的方法和装置

    公开(公告)号:US07729257B2

    公开(公告)日:2010-06-01

    申请号:US11394372

    申请日:2006-03-30

    IPC分类号: H04J1/16

    摘要: The invention includes a method and apparatus for generating a link transmission schedule for handling traffic variation in wireless networks without dynamic scheduling or routing. The method includes determining fixed traffic capacities associated with respective wireless links of a wireless network according to a routing algorithm, and generating, using the routing algorithm and the fixed traffic capacities, a link transmission schedule including at least one condition by which traffic is transmitted using each of the network links. The link transmission schedule is adapted to remain substantially fixed during dynamic traffic changes. The routing algorithm may be a two-phase routing algorithm in which traffic is distributed by each node in the wireless network to every node in the wireless network using traffic split ratios. For two-phase routing, fixed traffic capacities may be determined using ingress and egress traffic capacities and traffic split ratios associated with respective nodes in the wireless network.

    摘要翻译: 本发明包括一种用于在没有动态调度或路由的情况下生成用于处理无线网络中的业务变化的链路传输调度的方法和装置。 该方法包括根据路由算法确定与无线网络的相应无线链路相关联的固定业务容量,以及使用路由算法和固定业务容量生成链路传输调度,链路传输调度包括至少一个使用 每个网络链接。 链路传输调度适于在动态业务改变期间保持基本固定。 路由算法可以是两阶段路由算法,其中使用业务分流比将流量由无线网络中的每个节点分配给无线网络中的每个节点。 对于两相路由,可以使用入口和出口业务容量以及与无线网络中的相应节点相关联的业务分流比来确定固定业务容量。