Multi-scale network traffic generator
    1.
    发明授权
    Multi-scale network traffic generator 有权
    多尺度网络流量生成器

    公开(公告)号:US09438501B2

    公开(公告)日:2016-09-06

    申请号:US11465851

    申请日:2006-08-21

    IPC分类号: H04L12/26 H04L12/24

    CPC分类号: H04L43/50 H04L41/145

    摘要: Embodiments of the present invention provide a method, system and computer program product for multi-scale network traffic generation. In one embodiment of the invention, a network traffic generation method can be provided. The method can include defining multiple, different scales in an n-state MMPP model to accommodate a full characteristic response of a modeled traffic scenario. The method further can include establishing a transition window for each of the scales and determining a state through the transition window for selected ones of the scales. Finally, the method can include computing an inter-packet time according to the determined state for each of the selected ones of the scales and generating and transmitting packets for the selected ones of the scales utilizing a correspondingly computed inter-packet time.

    摘要翻译: 本发明的实施例提供了一种用于多尺度网络流量生成的方法,系统和计算机程序产品。 在本发明的一个实施例中,可以提供网络流量生成方法。 该方法可以包括在n状态MMPP模型中定义多个不同的尺度以适应建模的流量场景的完整特征响应。 该方法还可以包括为每个标度建立转换窗口,并通过用于选定尺度的转换窗口确定状态。 最后,该方法可以包括根据所选定尺度的每一个的所确定的状态来计算分组间时间,并且使用相应计算的分组间时间来生成和发送所选择的尺度的分组。

    Structure for a multi-scale network traffic generator
    2.
    发明授权
    Structure for a multi-scale network traffic generator 有权
    多尺度网络流量生成器的结构

    公开(公告)号:US08121031B2

    公开(公告)日:2012-02-21

    申请号:US12131695

    申请日:2008-06-02

    IPC分类号: H04L12/26

    CPC分类号: H04L43/50 H04L41/145

    摘要: A design structure embodied in a machine readable storage medium for at least one of designing, manufacturing, and testing a design is provided. The design structure includes a network traffic generation system. The system can include a Markov modified Poisson process (MMPP) model, a packet scheduler coupled to the MMP model, a data store of transition windows defined for different defined scales, traffic generation parameter computing logic comprising program code enabled to compute traffic generation parameters for different scales according to respective states identified within different transition windows in the data store for the different scales, and a packet transmitter coupled to the packet scheduler.

    摘要翻译: 提供了一种体现在用于设计,制造和测试设计中的至少一个的机器可读存储介质中的设计结构。 该设计结构包括网络流量生成系统。 该系统可以包括马尔科夫修改的泊松过程(MMPP)模型,耦合到MMP模型的分组调度器,为不同的定义的比例定义的转换窗口的数据存储,业务生成参数计算逻辑,包括能够计算流量生成参数的程序代码 根据在不同尺度的数据存储器中的不同转换窗口内识别的各个状态的不同尺度,以及耦合到分组调度器的分组发送器。

    Analyzing network traffic using an improved markov modulated poisson process model with two barrier states
    3.
    发明授权
    Analyzing network traffic using an improved markov modulated poisson process model with two barrier states 有权
    使用具有两个障碍状态的改进马尔可夫调制泊松过程模型分析网络流量

    公开(公告)号:US07697428B2

    公开(公告)日:2010-04-13

    申请号:US11514493

    申请日:2006-09-01

    IPC分类号: G01R31/08

    摘要: Methods, apparatus, and products are disclosed for analyzing network traffic using an improved Markov Modulated Poisson Process Model with two barrier states that include: retrieving a previous state for the network traffic; measuring inter-arrival times between individual packets received in one or more network adapters; establishing a transition window in dependence upon the measured inter-arrival times, the transition window having a transition value λBmax that represents an upper boundary for the inter-arrival times in a bursty state and having a transition value λImin that represents a lower boundary for the inter-arrival times in an idle state; retrieving a previous fence value that prevents premature transitions into the idle state or the bursty state; and determining a current state for the network traffic in dependence upon the previous state for the network traffic, an inter-arrival time of a most recently received packet, the transition values, and the previous fence value.

    摘要翻译: 公开了用于使用具有两个障碍状态的改进的马尔科夫调制泊松过程模型来分析网络流量的方法,装置和产品,其包括:检索用于网络流量的先前状态; 测量在一个或多个网络适配器中接收的各个分组之间的到达之间的时间; 根据所测量的到达之间的时间建立转换窗口,转换窗口具有表示突发状态的到达之间时间的上边界的转换值λBmax,并且具有表示下一个边界的转移值λImin 到达时间处于闲置状态; 检索防止过早转换到空闲状态或突发状态的先前栅栏值; 以及根据网络业务的先前状态,最近接收到的分组的到达之间时间,转换值和先前的围栏值来确定网络业务的当前状态。

    Analyzing and Generating Network Traffic Using an Improved Markov Modulated Poisson Process Model with One Bursty State and a Plurality of Idle States
    4.
    发明申请
    Analyzing and Generating Network Traffic Using an Improved Markov Modulated Poisson Process Model with One Bursty State and a Plurality of Idle States 有权
    使用具有一个突发状态和多个空闲状态的改进马尔可夫调制泊松过程模型分析和生成网络流量

    公开(公告)号:US20080056131A1

    公开(公告)日:2008-03-06

    申请号:US11468842

    申请日:2006-08-31

    IPC分类号: H04L12/26

    摘要: Methods and products are disclosed for analyzing network traffic using an improved Markov Modulated Poisson Process Model with one bursty state and a plurality of idle states that include: establishing a time scale of operation for each state in the improved MMPP model; establishing a transition value for each state in dependence upon the time scale of operation for the state; measuring inter-arrival times between individual packets received in one or more network adapters; and determining a current state for the network traffic independence upon the measured inter-arrival time of a most recently received packet and the transition values.

    摘要翻译: 公开了用于使用具有一个突发状态和多个空闲状态的改进的马尔科夫调制泊松过程模型来分析网络流量的方法和产品,其包括:为改进的MMPP模型中的每个状态建立操作的时间尺度; 根据国家的经营时间规模,为每个国家建立转型价值; 测量在一个或多个网络适配器中接收的各个分组之间的到达之间的时间; 以及在所测量的最近接收的分组的到达之间时间和所述转换值之后,确定所述网络流量独立性的当前状态。

    MMPP analysis of network traffic using a transition window
    5.
    发明授权
    MMPP analysis of network traffic using a transition window 有权
    使用转换窗口对网络流量进行MMPP分析

    公开(公告)号:US07330427B2

    公开(公告)日:2008-02-12

    申请号:US10417467

    申请日:2003-04-16

    IPC分类号: H04J1/16

    摘要: Data communication in network traffic is modeled in real time and is analyzed using a 2-state Markov modified Poissen process (MMPP). The traffic inter-arrival times for bursty and idle states define a transition window [λ1max, λ2min] represented by the boundary values λ1max for the inter-arrival time for bursty traffic, and λ2min for the inter-arrival time for idle traffic. Changes in the values of λ1max and λ2min are tracked over time, and the size of the transition window is enlarged or decreased based upon relative changes in these values. If the inter-rival times for the bursty state and the idle state become approximately equal, the model defaults to a single state model. The modeling is applicable to the synchronization of polling and blocking in a low-latency network system. This permits the adoptive selection of poll or block to maximize CPU utilization and interrupt latency.

    摘要翻译: 网络流量中的数据通信实时建模,并使用2状态马尔可夫修改的泊松过程(MMPP)进行分析。 突发和空闲状态的交通到达时间定义了转换窗口,λ 1 最小 >]表示为用于突发业务的到达间隔时间的边界值λ 1 ,以及λ< 2>> SUB>用于空闲流量的到达时间。 随着时间的推移跟踪λ1的最大值和最小值2的值的变化, 基于这些值的相对变化,转换窗口被放大或缩小。 如果突发状态和空闲状态的竞争时间大致相等,则模型默认为单个状态模型。 该建模适用于低延迟网络系统中轮询和阻塞的同步。 这允许过滤选择轮询或块来最大化CPU利用率和中断延迟。

    MULTI-QUEUE PACKET PROCESSING USING PATRICIA TREE
    6.
    发明申请
    MULTI-QUEUE PACKET PROCESSING USING PATRICIA TREE 有权
    使用PATRICIA树的多个队列包处理

    公开(公告)号:US20080130668A1

    公开(公告)日:2008-06-05

    申请号:US11565668

    申请日:2006-12-01

    IPC分类号: H04L12/56

    摘要: Aspects of the invention provide an improved solution for processing packets in a packetized communications network. For example, a next packet in a set of incoming packets placed in a plurality of queues is selected by obtaining a random/pseudo-random search key and identifying one of the plurality of queues based on the search key and a Patricia tree that includes at least one child node for each of the plurality of queues. A greedy algorithm can be used to select an alternative queue should the first selected queue be empty.

    摘要翻译: 本发明的方面为处理分组化通信网络中的分组提供了改进的解决方案。 例如,通过获取随机/伪随机搜索关键字并且基于搜索关键字识别多个队列中的一个并且包括在一个或多个队列中的Patricia树来选择放置在多个队列中的一组入局包中的下一个分组 用于所述多个队列中的每一个的至少一个子节点。 如果第一个选择的队列为空,则可以使用贪心算法来选择替代队列。

    Analyzing network traffic using an improved Markov Modulated Poisson Process Model with two barrier states
    7.
    发明申请
    Analyzing network traffic using an improved Markov Modulated Poisson Process Model with two barrier states 有权
    使用具有两个障碍状态的改进马尔可夫调制泊松过程模型分析网络流量

    公开(公告)号:US20080123549A1

    公开(公告)日:2008-05-29

    申请号:US11514493

    申请日:2006-09-01

    IPC分类号: G06F11/00

    摘要: Methods, apparatus, and products are disclosed for analyzing network traffic using an improved Markov Modulated Poisson Process Model with two barrier states that include: retrieving a previous state for the network traffic; measuring inter-arrival times between individual packets received in one or more network adapters; establishing a transition window in dependence upon the measured inter-arrival times, the transition window having a transition value λBmax that represents an upper boundary for the inter-arrival times in a bursty state and having a transition value λImin that represents a lower boundary for the inter-arrival times in an idle state; retrieving a previous fence value that prevents premature transitions into the idle state or the bursty state; and determining a current state for the network traffic in dependence upon the previous state for the network traffic, an inter-arrival time of a most recently received packet, the transition values, and the previous fence value.

    摘要翻译: 公开了用于使用具有两个障碍状态的改进的马尔科夫调制泊松过程模型来分析网络流量的方法,装置和产品,其包括:检索用于网络流量的先前状态; 测量在一个或多个网络适配器中接收的各个分组之间的到达之间的时间; 根据测量的到达之间的时间建立转换窗口,转换窗口具有代表到达时间之间的上边界的转换值λ 突发状态并且具有表示处于空闲状态的到达之间时间的下边界的转换值λ分钟 检索防止过早转换到空闲状态或突发状态的先前栅栏值; 以及根据网络业务的先前状态,最近接收到的分组的到达之间时间,转换值和先前的围栏值来确定网络业务的当前状态。

    Designing a cache with adaptive reconfiguration
    8.
    发明授权
    Designing a cache with adaptive reconfiguration 有权
    设计具有自适应重配置的缓存

    公开(公告)号:US06745295B2

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

    申请号:US09838433

    申请日:2001-04-19

    IPC分类号: G06F1208

    摘要: A system, computer program product and method for reconfiguring a cache. A cache array may be created with one or more stacks of cache entries based on a workload. The one or more stacks may be ordered from most frequently used to least frequently used. The cache entries in each particular stack may be ordered from most recently used to least recently used. When a cache hit occurs, the cache entry requested may be stored in the next higher level stack if the updated frequency count is associated with the next higher level stack. When a cache miss occurs, the cache entry in a least recently used stack position in the stack with the lowest number of cache hits in the one or more stack positions tracked during a particular period of time may be evicted thereby allowing the requested information to be stored in the lowest level stack.

    摘要翻译: 一种用于重新配置缓存的系统,计算机程序产品和方法。 可以基于工作负载来创建具有一个或多个高速缓存条目堆栈的高速缓存阵列。 一个或多个堆叠可以从最常用的排序到最不频繁使用。 每个特定堆栈中的缓存条目可以从最近使用到最近最少使用的顺序排序。 当发生高速缓存命中时,如果更新的频率计数与下一个较高级别堆栈相关联,则所请求的高速缓存条目可以被存储在下一较高级堆栈中。 当发生高速缓存未命中时,在特定时间段内跟踪的一个或多个堆栈位置中具有最低数量的缓存命中的堆栈中最近最少使用的堆栈位置中的高速缓存条目可能被移除,从而允许所请求的信息为 存储在最低级别堆栈中。

    MMPP analysis of network traffic using a transition window
    9.
    发明授权
    MMPP analysis of network traffic using a transition window 有权
    使用转换窗口对网络流量进行MMPP分析

    公开(公告)号:US07826351B2

    公开(公告)日:2010-11-02

    申请号:US11966286

    申请日:2007-12-28

    IPC分类号: H04L12/26

    摘要: Data communication in network traffic is modeled in real time and is analyzed using a 2-state Markov modified Poissen process (MMPP). The traffic inter-arrival times for bursty and idle states define a transition window [λ1max, λ2min] represented by the boundary values λ1max for the inter-arrival time for bursty traffic, and λ2min for the inter-arrival time for idle traffic. Changes in the values of λ1max and λ2min are tracked over time, and the size of the transition window is enlarged or decreased based upon relative changes in these values. If the inter-rival times for the bursty state and the idle state become approximately equal, the model defaults to a single state model. The modeling is applicable to the synchronization of polling and blocking in a low-latency network system. This permits the adoptive selection of poll or block to maximize CPU utilization and interrupt latency.

    摘要翻译: 网络流量中的数据通信实时建模,并使用2状态马尔可夫修改的泊松过程(MMPP)进行分析。 突发和空闲状态的业务中间到达时间定义了用于突发业务的到达间隔时间的边界值λ1max表示的转换窗口[λ1max,λ2min],以及空闲业务的到达间隔时间的λ2min。 随着时间的推移跟踪λ1max和λ2min的值的变化,并且基于这些值的相对变化,转换窗口的大小被放大或减小。 如果突发状态和空闲状态的竞争时间大致相等,则模型默认为单个状态模型。 该建模适用于低延迟网络系统中轮询和阻塞的同步。 这允许过滤选择轮询或块来最大化CPU利用率和中断延迟。

    SELECTIVE ACCELERATION OF TRANSPORT CONTROL PROTOCOL (TCP) CONNECTIONS
    10.
    发明申请
    SELECTIVE ACCELERATION OF TRANSPORT CONTROL PROTOCOL (TCP) CONNECTIONS 审中-公开
    选择性加速运输控制协议(TCP)连接

    公开(公告)号:US20080120426A1

    公开(公告)日:2008-05-22

    申请号:US11561067

    申请日:2006-11-17

    IPC分类号: G06F15/163

    CPC分类号: H04L69/16 H04L69/163

    摘要: Embodiments of the present invention address deficiencies of the art in respect to TCP processing and provide a novel and non-obvious method, system and computer program product for selectively accelerating TCP connections. In one embodiment of the invention, a method of selectively accelerating TCP connections in TCP/IP based inter-process communications can be provided. The method can include establishing a TCP connection for TCP/IP inter-process communications, observing a block size for the TCP connection, and switching between TCP/IP processing in a host processor and TCP/IP processing in a TOE in a network adapter coupled to the host processor based upon the observed block size exceeding a threshold value.

    摘要翻译: 本发明的实施例解决了关于TCP处理的本领域的缺点,并提供了一种用于选择性加速TCP连接的新颖且非显而易见的方法,系统和计算机程序产品。 在本发明的一个实施例中,可以提供一种在基于TCP / IP的过程间通信中选择性加速TCP连接的方法。 该方法可以包括建立用于TCP / IP进程间通信的TCP连接,观察TCP连接的块大小以及主处理器中的TCP / IP处理之间的切换以及耦合到网络适配器中的TOE中的TCP / IP处理 基于观察到的块大小超过阈值到主机处理器。