公开(公告)号：US20130254248A1

公开(公告)日：2013-09-26

申请号：US13427958

申请日：2012-03-23

申请人： Hyunseok Chang ,  Muralidharan S. Kodialam ,  Tirunell V. Lakshman ,  Sarit Mukherjee ,  Limin Wang

发明人： Hyunseok Chang ,  Muralidharan S. Kodialam ,  Tirunell V. Lakshman ,  Sarit Mukherjee ,  Limin Wang

IPC分类号： G06F17/30 ,  G06F15/167

CPC分类号： H04L67/1021 ,  G06F16/182 ,  H04L67/101

摘要： Various embodiments provide a method and apparatus of providing a distributed network file system in a cloud network that provides performance guarantees in cloud storage that are independent of the accessed files and the access locations. A client's file system is provisioned using a file placement strategy that is based on client's access locations and determined maximum access bandwidths and does not require knowledge of file access patterns.

摘要翻译： 各种实施例提供了一种在云网络中提供分布式网络文件系统的方法和装置，其在云存储中提供独立于所访问的文件和访问位置的性能保证。 使用基于客户端访问位置和确定的最大访问带宽的文件放置策略来配置客户端的文件系统，并且不需要知道文件访问模式。

公开(公告)号：US08369333B2

公开(公告)日：2013-02-05

申请号：US12582939

申请日：2009-10-21

申请人： Fang Hao ,  Tirunell V. Lakshman ,  Sarit Mukherjee ,  Haoyu Song

发明人： Fang Hao ,  Tirunell V. Lakshman ,  Sarit Mukherjee ,  Haoyu Song

IPC分类号： H04L12/56

CPC分类号： H04L12/4641 ,  G06F9/45558 ,  G06F2009/45595 ,  H04L12/4633 ,  H04L49/70

摘要： A capability is provided for providing transparent cloud computing with a virtualized network infrastructure. A method for enabling use of a resource of a data center as an extension of a customer network includes receiving, at a forwarding element (FE), a packet intended for a virtual machine hosted at an edge domain of the data center, determining a VLAN ID of the VLAN for the customer network in the edge domain, updating the packet to include the VLAN ID of the VLAN for the customer network in the edge domain, and propagating the updated packet from the FE toward virtual machine. The edge domain supports a plurality of VLANs for a respective plurality of customer networks. The packet includes an identifier of the customer network and a MAC address of the virtual machine. The VLAN ID of the VLAN for the customer network in the edge domain is determined using the identifier of the customer network and the MAC address of the virtual machine. The FE may be associated with the edge domain at which the virtual machine is hosted, an edge domain of the data center that is different than the edge domain at which the virtual machine is hosted, or the customer network. Depending on the location of the FE at which the packet is received, additional processing may be provided as needed.

摘要翻译： 提供了一种提供透明云计算与虚拟化网络基础架构的能力。 用于使数据中心的资源能够用作客户网络的扩展的方法包括在转发元件（FE）处接收旨在用于驻留在数据中心的边缘域的虚拟机的分组，确定VLAN 边缘域中客户网络的VLAN ID，更新报文，包括边缘域中客户网络的VLAN的VLAN ID，并将更新的报文从FE传播到虚拟机。 边缘域为相应的多个客户网络支持多个VLAN。 该分组包括客户网络的标识符和虚拟机的MAC地址。 边缘域中客户网络的VLAN的VLAN ID使用客户网络的标识符和虚拟机的MAC地址来确定。 FE可以与托管虚拟机的边缘域，数据中心的边缘域与虚拟机所在的边缘域或客户网络相关联。 根据接收到分组的FE的位置，可以根据需要提供额外的处理。

公开(公告)号：US08194535B2

公开(公告)日：2012-06-05

申请号：US11141257

申请日：2005-05-31

申请人： Muralidharan S. Kodialam ,  Tirunell V. Lakshman ,  Sudipta Sengupta

发明人： Muralidharan S. Kodialam ,  Tirunell V. Lakshman ,  Sudipta Sengupta

IPC分类号： G01R31/08

CPC分类号： H04L45/12 ,  H04L45/04 ,  H04L45/24 ,  H04L47/125

摘要： In one embodiment, a method for supporting recovery from failure of a node in a network of nodes interconnected by links A set of two or more intermediate nodes (excluding the failed node) between an ingress point and an egress point is selected. Next, based on available bandwidth of the network, a non-zero fraction of the service level to route from the ingress point to each intermediate node is determined. Packets are then routed in two phases by: (1) determining one or more paths from the ingress point to each intermediate node for routing the corresponding fraction of the service level, and (2) determining one or more paths from each intermediate node to the egress point for routing the corresponding fraction of the service level.

摘要翻译： 在一个实施例中，选择用于支持通过链路互连的节点网络中的节点从在入口点和出口点之间的两个或多个中间节点（不包括故障节点）组成的恢复的方法。 接下来，基于网络的可用带宽，确定从入口点到每个中间节点路由的服务级别的非零分数。 然后，分组通过以下两个阶段路由分组：（1）确定从入口点到每个中间节点的一个或多个路径，用于路由服务级别的相应部分，以及（2）确定从每个中间节点到 出口点用于路由服务级别的相应部分。

公开(公告)号：US07957272B2

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

申请号：US11372895

申请日：2006-03-10

申请人： Fang Hao ,  Muralidharan Sampath Kodialam ,  Tirunell V. Lakshman ,  Hui Zhang

发明人： Fang Hao ,  Muralidharan Sampath Kodialam ,  Tirunell V. Lakshman ,  Hui Zhang

IPC分类号： G01R31/08

CPC分类号： H04L47/2441 ,  H04L43/00 ,  H04L47/10

摘要： 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.

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

公开(公告)号：US20100269024A1

公开(公告)日：2010-10-21

申请号：US12426227

申请日：2009-04-18

申请人： Fang Hao ,  Muralidharan Sampath Kodialam ,  Tirunell V. Lakshman ,  Haoyu Song

发明人： Fang Hao ,  Muralidharan Sampath Kodialam ,  Tirunell V. Lakshman ,  Haoyu Song

IPC分类号： G06F17/30 ,  G06F11/10 ,  H03M13/05

CPC分类号： H03M13/13 ,  H03M13/51

摘要： A method and apparatus providing improved set membership determination and group membership identification of candidate data elements using a single Bloom filter programmed to provide a plurality of non-zero f-bit binary vectors, where each of the f-bit binary vectors is associated with a respective group. The Bloom filter is programmed using one or more (but not all) of a plurality of hash filter sets.

摘要翻译： 一种使用编程为提供多个非零f位二进制向量的单个Bloom滤波器来提供候选数据元素的改进的集合隶属确定和组成员标识的方法和装置，其中每个f位二进制向量与 各自组。 布隆过滤器使用多个散列滤波器组中的一个或多个（但不是全部）进行编程。

公开(公告)号：US20100266215A1

公开(公告)日：2010-10-21

申请号：US12425576

申请日：2009-04-17

申请人： Nan Hua ,  Tirunell V. Lakshman ,  Haoyu Song

发明人： Nan Hua ,  Tirunell V. Lakshman ,  Haoyu Song

IPC分类号： G06K9/72

CPC分类号： G06K9/62

摘要： A variable-stride multi-pattern matching apparatus segments patterns and input streams into variable-size blocks according to a modified winnowing algorithm. The variable-stride pattern segments are used to determine the block-symbol alphabet for a variable-stride discrete finite automaton (VS-DFA) that is used for detecting the patterns in the input streams. Applications include network-intrusion detection and protection systems, genome matching, and forensics. The modification of the winnowing algorithm includes using special hash values to determine the position of delimiters of the patterns and input streams. The delimiters mark the beginnings and ends of the segments. In various embodiments, the patterns are segmented into head, core, and tail blocks. The approach provides for memory, memory-bandwidth, and processor-cycle efficient, deterministic, high-speed, line-rate pattern matching.

摘要翻译： 可变跨度多模式匹配装置根据修改的风选算法将模式和输入流分割成可变大小的块。 可变步长模式段用于确定用于检测输入流中的模式的可变步长离散有限自动机（VS-DFA）的块符号字母表。 应用包括网络入侵检测和保护系统，基因组匹配和取证。 风选算法的修改包括使用特殊哈希值来确定模式和输入流的分隔符的位置。 分隔符标记段的开头和结尾。 在各种实施例中，图案被分割为头部，芯部和尾部块。 该方法提供了存储器，存储器带宽和处理器周期效率，确定性，高速的线速率模式匹配。

公开(公告)号：US20100069074A1

公开(公告)日：2010-03-18

申请号：US12209655

申请日：2008-09-12

申请人： Muralidharan S. Kodialam ,  Tirunell V. Lakshman

发明人： Muralidharan S. Kodialam ,  Tirunell V. Lakshman

IPC分类号： H04W72/00

CPC分类号： H04W28/16

摘要： In one embodiment, a wireless-resource broker employs a self-enforcing spectrum-sharing policy, e.g., the expected utility (e.g., rate) a user obtains by following the policy provided by the broker is not less than the expected utility that the user obtains by switching to some other strategy. Each user is associated with one or more transmitter-receiver pairs, e.g., a transmitter of a wireless device and a receiver of a base station in communication via a wireless channel. The broker receives, as input, user parameters characterizing one or more of the transmitters and/or receivers and resource parameters characterizing one or more available spectrum blocks. The broker solves a linear-programming problem to generate and transmit a recommended policy for one or more users. The policy for each user includes information such as the spectrum block(s) to which the user is assigned, the transmission power for the user, and the transmission rate for the user.

摘要翻译： 在一个实施例中，无线资源代理使用自强制频谱共享策略，例如，用户通过遵循由代理提供的策略获得的预期效用（例如，速率）不小于用户所期望的效用 通过切换到其他策略获得。 每个用户与一个或多个发射机 - 接收机对相关联，例如无线设备的发射机和经由无线信道进行通信的基站的接收机。 代理人接收表征一个或多个发射机和/或接收机的用户参数以及表征一个或多个可用频谱块的资源参数作为输入。 经纪人解决了线性规划问题，为一个或多个用户生成和传送推荐的策略。 每个用户的策略包括诸如用户所分配的频谱块，用户的发送功率和用户的传输速率等信息。

公开(公告)号：US07489638B2

公开(公告)日：2009-02-10

申请号：US10820596

申请日：2004-04-08

申请人： Isaac Keslassy ,  Muralidharan S. Kodialam ,  Tirunell V. Lakshman ,  Dimitrios Stiliadis

发明人： Isaac Keslassy ,  Muralidharan S. Kodialam ,  Tirunell V. Lakshman ,  Dimitrios Stiliadis

IPC分类号： G01R31/08 ,  H04L12/28 ,  H04J15/00

CPC分类号： H04L47/10 ,  H04L47/50 ,  H04L47/52

摘要： A network of nodes interconnected by links, such as a wavelength division multiplexing (WDM) ring network, is modeled by a delayed graph in which propagation delay between nodes is accounted for. Given the delayed graph, a traffic matrix for an admissible traffic pattern is scheduled over a frame period. Scheduling of the traffic matrix formulates a set of scheduling constraints based on the delays and decomposes the traffic matrix into a set of transmission matrices. Each of the set of transmission matrices is scheduled over the frame period.

摘要翻译： 通过诸如波分复用（WDM）环形网络的链路互连的节点网络由延迟图形建模，其中考虑节点之间的传播延迟。 给定延迟图，在帧周期内调度用于允许的业务模式的业务矩阵。 业务矩阵的调度基于延迟制定一组调度约束，并将业务矩阵分解成一组传输矩阵。 在帧周期中调度传输矩阵集合中的每一个。

公开(公告)号：US07460487B2

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

申请号：US10947072

申请日：2004-09-22

申请人： Fang Hao ,  Muralidharan S. Kodialam ,  Tirunell V. Lakshman

发明人： Fang Hao ,  Muralidharan S. Kodialam ,  Tirunell V. Lakshman

IPC分类号： H04L12/26

CPC分类号： H04L41/14 ,  H04L43/024 ,  H04L43/026 ,  H04L63/145

摘要： A method of estimating per-flow traffic in a network of nodes interconnected by links splits the incoming traffic stream to a node into a number of parallel sub-streams by flow assignment using a hash function. Since each flow in the incoming traffic stream constitutes a larger fraction of the traffic in its sub-stream, the probability of obtaining two-runs increases. The number of two-runs per flow is then employed to generate an estimate of the traffic of the flow.

摘要翻译： 通过链路互连的节点网络估计每流量流量的方法通过使用散列函数的流分配将输入业务流分解成多个并行子流。 由于进入业务流中的每个流量构成其子流中流量的较大部分，所以获得两次运行的概率增加。 然后使用每个流的两次运行的数量来生成流量的流量的估计。

公开(公告)号：US07398438B2

公开(公告)日：2008-07-08

申请号：US11394356

申请日：2006-03-30

申请人： Sugam Agarwal ,  Muralidharan Sampath Kodialam ,  Tirunell V. Lakshman

发明人： Sugam Agarwal ,  Muralidharan Sampath Kodialam ,  Tirunell V. Lakshman

IPC分类号： G01R31/28

CPC分类号： H04L45/123 ,  H04L45/02 ,  H04L45/42

摘要： The invention includes a method and apparatus for determining a routing table for use in a network comprising a plurality of type-one nodes and a plurality of type-two nodes where the type-two nodes use respective type-two routing tables having one next-hop node associated with each of a plurality of destination nodes of the network. The method includes obtaining, from the type-one nodes and the type-two nodes, link status information associated with each of a plurality of links of the network, obtaining traffic measurement information from the type-one nodes and the type-two nodes, and determining, using the link status and traffic measurement information, type-one routing tables for the respective type-one nodes. The type-one routing tables are determined as a group in a substantially coordinated manner, and each type one routing table includes a plurality of next-hop nodes associated with each of the destination nodes.

摘要翻译： 本发明包括一种用于确定在网络中使用的路由表的方法和装置，包括多个类型一个节点和多个第二类节点，其中第二类节点使用具有一个下一个节点的相应的二型路由表， 跳数节点与网络的多个目的地节点中的每一个相关联。 所述方法包括：从所述一类节点和所述二类节点获得与所述网络的多个链路中的每一个相关联的链路状态信息，从所述一类节点和所述二类节点获取业务测量信息， 以及使用所述链路状态和业务测量信息来确定所述相应类型一个节点的一类路由表。 第一类路由表以基本上协调的方式被确定为一组，并且每个类型一个路由表包括与每个目的地节点相关联的多个下一跳节点。