公开(公告)号：US07424016B2

公开(公告)日：2008-09-09

申请号：US11099750

申请日：2005-04-05

申请人： Adam Sweeney ,  Fusun Ertemalp ,  Hugh Holbrook

发明人： Adam Sweeney ,  Fusun Ertemalp ,  Hugh Holbrook

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/24 ,  H04L45/60 ,  H04L45/745

摘要： Methods and systems for distributing packets across all available output paths within a network is provided. A distribution key is extracted from each packet and is hashed to generate a hash value. An output path for each packet is selected by using all N bits of the hash value to address a distribution table having at least 2N indications of the output paths available for that packet. Thus, the stream of packets is distributed, or split up, across the available output paths, thereby balancing the load. In some embodiments, the order of the output paths is randomized within each distribution table. Other embodiments include a forwarding table used to determine the available output paths for a particular packet. In yet other embodiments, the distribution key includes the packet's source and destination; thus preventing packets within the same stream having varying latencies due to traveling along varying paths.

摘要翻译： 提供了用于在网络内的所有可用输出路径上分发数据包的方法和系统。 从每个数据包中提取一个分配密钥，并进行散列以生成哈希值。 通过使用散列值的所有N个比特来选择每个分组的输出路径，以寻址具有可用于该分组的输出路径的至少2“N”个指示的分布表。 因此，分组流在可用的输出路径上分布或分离，从而平衡负载。 在一些实施例中，输出路径的顺序在每个分布表内被随机化。 其他实施例包括用于确定特定分组的可用输出路径的转发表。 在其他实施例中，分发密钥包括分组的源和目的地; 从而防止由于沿着变化的路径行进而具有变化的延迟的相同流内的分组。

公开(公告)号：US20060221930A1

公开(公告)日：2006-10-05

申请号：US11099750

申请日：2005-04-05

申请人： Adam Sweeney ,  Fusun Ertemalp ,  Hugh Holbrook

发明人： Adam Sweeney ,  Fusun Ertemalp ,  Hugh Holbrook

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/24 ,  H04L45/60 ,  H04L45/745

摘要： Methods and systems for distributing packets across all available output paths within a network is provided. A distribution key is extracted from each packet and is hashed to generate a hash value. An output path for each packet is selected by using all N bits of the hash value to address a distribution table having at least 2N indications of the output paths available for that packet. Thus, the stream of packets is distributed, or split up, across the available output paths, thereby balancing the load. In some embodiments, the order of the output paths is randomized within each distribution table. Other embodiments include a forwarding table used to determine the available output paths for a particular packet. In yet other embodiments, the distribution key includes the packet's source and destination; thus preventing packets within the same stream having varying latencies due to traveling along varying paths.

摘要翻译： 提供了用于在网络内的所有可用输出路径上分发数据包的方法和系统。 从每个数据包中提取一个分配密钥，并进行散列以生成哈希值。 通过使用散列值的所有N个比特来选择每个分组的输出路径，以寻址具有可用于该分组的输出路径的至少2“N”个指示的分布表。 因此，分组流在可用的输出路径上分布或分离，从而平衡负载。 在一些实施例中，输出路径的顺序在每个分布表内被随机化。 其他实施例包括用于确定特定分组的可用输出路径的转发表。 在其他实施例中，分发密钥包括分组的源和目的地; 从而防止由于沿着变化的路径行进而具有变化的延迟的相同流内的分组。

公开(公告)号：US08369219B2

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

申请号：US11523335

申请日：2006-09-19

申请人： Dipankar Bhatt Acharya ,  Hugh Holbrook ,  Fusun Ertemalp

发明人： Dipankar Bhatt Acharya ,  Hugh Holbrook ,  Fusun Ertemalp

IPC分类号： H04L12/26

CPC分类号： H04J3/0632 ,  H04L47/50 ,  H04L47/522 ,  H04L47/58 ,  H04L49/90

摘要： A system for managing bandwidth use in a device. In a specific embodiment, the device is a network device that includes a first data scheduler that is adapted to initially share available device bandwidth among a first type of traffic and a second type of traffic on an as-needed basis. A traffic monitor communicates with the first scheduler and causes the first data scheduler to guarantee predetermined transmission characteristics for the second type of traffic. The first data scheduler includes one or more routines for prioritizing first type of traffic above the second type of traffic when the network device is in a first operational mode, and prioritizing the second type of traffic above the first type of traffic when the network device is in a second operation al mode. The minimum transmission characteristics include a minimum service rate and a minimum latency for the second type of traffic.

摘要翻译： 用于管理设备中的带宽使用的系统。 在具体实施例中，设备是包括第一数据调度器的网络设备，该第一数据调度器适于在第一类型业务和第二类型的业务根据需要基础上初始共享可用设备带宽。 交通监控器与第一调度器通信，并使第一数据调度器保证第二类业务的预定传输特性。 当网络设备处于第一操作模式时，第一数据调度器包括一个或多个例程，用于优先于第二类型业务以上的第一类型的业务，并且当网络设备为 在第二操作al模式中。 最小传输特性包括第二类型业务的最小服务速率和最小延迟。

公开(公告)号：US20080069138A1

公开(公告)日：2008-03-20

申请号：US11523335

申请日：2006-09-19

申请人： Dipankar Bhatt Acharya ,  Hugh Holbrook ,  Fusun Ertemalp

发明人： Dipankar Bhatt Acharya ,  Hugh Holbrook ,  Fusun Ertemalp

IPC分类号： H04J3/22

CPC分类号： H04J3/0632 ,  H04L47/50 ,  H04L47/522 ,  H04L47/58 ,  H04L49/90

摘要： A system for managing bandwidth use in a device. In a specific embodiment, the device is a network device that includes a first data scheduler that is adapted to initially share available device bandwidth among a first type of traffic and a second type of traffic on an as-needed basis. A traffic monitor communicates with the first scheduler and causes the first data scheduler to guarantee predetermined transmission characteristics for the second type of traffic. The first data scheduler includes one or more routines for prioritizing first type of traffic above the second type of traffic when the network device is in a first operational mode, and prioritizing the second type of traffic above the first type of traffic when the network device is in a second operation al mode. The minimum transmission characteristics include a minimum service rate and a minimum latency for the second type of traffic.

摘要翻译： 用于管理设备中的带宽使用的系统。 在具体实施例中，设备是包括第一数据调度器的网络设备，该第一数据调度器适于在第一类型业务和第二类型的业务根据需要基础上初始共享可用设备带宽。 交通监控器与第一调度器通信，并使第一数据调度器保证第二类业务的预定传输特性。 当网络设备处于第一操作模式时，第一数据调度器包括一个或多个例程，用于优先于第二类型业务以上的第一类型的业务，并且当网络设备为 在第二操作al模式中。 最小传输特性包括第二类型业务的最小服务速率和最小延迟。

公开(公告)号：US20060106977A1

公开(公告)日：2006-05-18

申请号：US11321918

申请日：2005-12-28

申请人： William Eatherton ,  Jaushin Lee ,  Bangalore Priyadarshan ,  Priyank Warkhede ,  Fusun Ertemalp ,  Hugh Holbrook ,  Dileep Devireddy ,  Bhushan Kanekar ,  Venkateshwar Pullela

发明人： William Eatherton ,  Jaushin Lee ,  Bangalore Priyadarshan ,  Priyank Warkhede ,  Fusun Ertemalp ,  Hugh Holbrook ,  Dileep Devireddy ,  Bhushan Kanekar ,  Venkateshwar Pullela

IPC分类号： G06F12/00

CPC分类号： G06F17/30982

摘要： Methods and apparatus are disclosed for performing lookup operations using associative memories, including, but not limited to modifying search keys within an associative memory based on modification mappings, forcing a no-hit condition in response to a highest-priority matching entry including a force no-hit indication, selecting among various sets or banks of associative memory entries in determining a lookup result, and detecting and propagating error conditions. In one implementation, each block retrieves a modification mapping from a local memory and modifies a received search key based on the mapping and received modification data. In one implementation, each of the associative memory entries includes a field for indicating that a successful match on the entry should or should not force a no-hit result. In one implementation, an indication of which associative memory blocks or sets of entries to use in a particular lookup operation is retrieved from a memory.

摘要翻译： 公开了用于使用关联存储器执行查找操作的方法和装置，包括但不限于基于修改映射修改关联存储器内的搜索关键字，响应于最高优先级的匹配条目来响应不受限制的条件，包括力 - 指示，在确定查找结果中选择各种组或存储器中的关联存储器条目，以及检测和传播错误条件。 在一个实现中，每个块从本地存储器检索修改映射，并且基于映射和接收到的修改数据修改接收到的搜索密钥。 在一个实现中，每个关联存储器条目包括用于指示条目上的成功匹配应该或不应该强制无命中结果的字段。 在一个实现中，从存储器检索在特定查找操作中使用的哪些关联存储器块或条目集合的指示。

公开(公告)号：US20110274082A1

公开(公告)日：2011-11-10

申请号：US12773351

申请日：2010-05-04

申请人： Patrice Calhoun ,  Abhijit Choudhury ,  Rohit Suri ,  Sudhir Jain ,  Bhanu Gopalasetty ,  Navindra Yadav ,  Fusun Ertemalp ,  Kent Leung

发明人： Patrice Calhoun ,  Abhijit Choudhury ,  Rohit Suri ,  Sudhir Jain ,  Bhanu Gopalasetty ,  Navindra Yadav ,  Fusun Ertemalp ,  Kent Leung

IPC分类号： H04W36/00 ,  H04W40/00

CPC分类号： H04W40/24 ,  H04L45/04 ,  H04L45/42 ,  H04W8/087

摘要： Techniques are provided to enable support of roaming wireless devices in a network such that the wireless devices can keep their Internet Protocol (IP) addresses as they roam across mobility sub-domains. Traffic for a wireless device that roams is tunneled back to the access switch that serves the IP subnet which includes an IP address for the wireless device. Traffic is tunneled back to that access switch for the wireless device when the wireless device roams to another access switch which does not serve the IP subnet for the wireless device in the same mobility sub-domain and when the wireless device roams to a different mobility sub-domain, in which case the traffic is tunneled between tunneling endpoints in the respective mobility sub-domains.

摘要翻译： 提供技术以支持网络中的漫游无线设备，使得无线设备可以在移动子域漫游时保持其互联网协议（IP）地址。 漫游的无线设备的流量被隧道传回给服务于包含无线设备的IP地址的IP子网的接入交换机。 当无线设备漫游到不为同一移动性子域中的无线设备的IP子网服务的另一个接入交换机以及当无线设备漫游到不同的移动性子网时，业务被隧道传送回无线设备的接入交换机 在这种情况下，流量在相应的移动性子域中的隧道端点之间隧道化。

公开(公告)号：US07953088B2

公开(公告)日：2011-05-31

申请号：US10457906

申请日：2003-06-10

申请人： David R. Cheriton ,  Fusun Ertemalp

发明人： David R. Cheriton ,  Fusun Ertemalp

IPC分类号： H04L12/54 ,  H04L12/56

CPC分类号： H04L45/00 ,  H04L45/20 ,  H04L63/102 ,  H04L63/1458

摘要： In one embodiment, a method for processing a packet is disclosed. The method includes classifying the packet and determining an action to be taken with regard to the packet. Classifying the packet includes using information in the packet to perform the classification. The determination made as to the action to be taken with regard to the packet is based on the classifying that is performed, and is performed using a plurality of rules. At least one of the rules is configurable. The information in the packet is related to time-to-live (TTL) data corresponding to the packet.

摘要翻译： 在一个实施例中，公开了一种用于处理分组的方法。 该方法包括对分组进行分类并确定关于分组要采取的动作。 分组包括使用分组中的信息来执行分类。 关于对分组采取的行动的确定是基于执行的分类，并且使用多个规则来执行。 至少有一个规则是可配置的。 分组中的信息与对应于分组的生存时间（TTL）数据相关。

公开(公告)号：US20110274037A1

公开(公告)日：2011-11-10

申请号：US12823227

申请日：2010-06-25

申请人： Sudhir Jain ,  Patrice Calhoun ,  Abhijit Choudhury ,  Rohit Suri ,  Ly Loi ,  Bhanu Gopalasetty ,  Navindra Yadav ,  Fusun Ertemalp

发明人： Sudhir Jain ,  Patrice Calhoun ,  Abhijit Choudhury ,  Rohit Suri ,  Ly Loi ,  Bhanu Gopalasetty ,  Navindra Yadav ,  Fusun Ertemalp

IPC分类号： H04W40/00

CPC分类号： H04W8/085 ,  H04W8/26

摘要： A system and method are provided for a hierarchical distributed control architecture to support roaming of wireless client devices. A plurality of access switches are provided and configured to serve one or more Internet Protocol (IP) subnets that comprises a plurality of IP addresses. The plurality of access switches are arranged in switch peer groups such that each access switch within a given switch peer group is configured to store information about other access switches in that switch peer group and about locations of wireless client devices that are associated with any wireless access point on any access switch in the switch peer group. The plurality of access switches are further grouped into a corresponding one of a plurality of mobility sub-domains each comprising a plurality of switch peer groups. A plurality of controller devices are provided, each configured to control access switches in a corresponding mobility sub-domain. Each controller device stores information about the plurality of access switches within its mobility sub-domain and about locations of wireless client devices at access switches in its mobility sub-domain. A central controller device is provided and configured to communicate with the plurality of controller devices for the respective mobility sub-domains. The central controller device is configured to store information about locations of wireless client devices in the mobility sub-domains.

摘要翻译： 提供了一种用于分级分布式控制架构以支持无线客户端设备的漫游的系统和方法。 多个接入交换机被提供和配置为服务于包括多个IP地址的一个或多个因特网协议（IP）子网。 多个接入交换机布置在交换对等体组中，使得给定交换机对等体组内的每个接入交换机被配置为存储关于该交换机对等体组中的其他接入交换机的信息以及与任何无线接入相关联的无线客户端设备的位置 指向交换机对等体组中的任何接入交换机。 多个接入交换机被进一步分组成多个移动性子域中的每个包括多个交换对等体组的对应的一个。 提供了多个控制器设备，每个控制器设备被配置为控制相应的移动性子域中的接入交换机。 每个控制器设备将关于多个接入交换机的信息存储在其移动性子域内以及关于移动性子域中的接入交换机处的无线客户端设备的位置。 中央控制器设备被提供和配置成与用于各个移动性子域的多个控制器设备进行通信。 中央控制器设备被配置为存储关于无线客户端设备在移动性子域中的位置的信息。

公开(公告)号：US20110274035A1

公开(公告)日：2011-11-10

申请号：US12773355

申请日：2010-05-04

申请人： Navindra Yadav ,  Bhanu Gopalasetty ,  Patrice Calhoun ,  Abhijit Choudhury ,  Rohit Suri ,  Sudir Jain ,  Fusun Ertemalp ,  Kent Leung

发明人： Navindra Yadav ,  Bhanu Gopalasetty ,  Patrice Calhoun ,  Abhijit Choudhury ,  Rohit Suri ,  Sudir Jain ,  Fusun Ertemalp ,  Kent Leung

IPC分类号： H04W40/00

CPC分类号： H04W40/24 ,  H04L45/04 ,  H04L45/42

摘要： Techniques are provided for seamless integration of wired and wireless functionality packet forwarding in network. A plurality of access switches are provided in each of a plurality of mobility sub-domains that are part of a mobility domain of a network. Each access switch serves one or more Internet Protocol (IP) subnets, each comprising a plurality of IP addresses. An access switch obtains an IP address for a wireless device according to the one or more IP subnets that the access switch serves. The access switch sends an association advertisement message to indicate the IP address of the wireless device and to enable other access switches and routers to compute a path to the wireless device. When a wireless device obtains an IP address, it can keep the same IP address as it roams in the mobility domain.

摘要翻译： 为网络中有线和无线功能数据包转发的无缝集成提供了技术。 在作为网络的移动性域的一部分的多个移动性子域中的每一个中提供多个接入交换机。 每个接入交换机提供一个或多个互联网协议（IP）子网，每个网络包括多个IP地址。 接入交换机根据接入交换机所服务的一个或多个IP子网获取无线设备的IP地址。 接入交换机发送关联广告消息以指示无线设备的IP地址，并使得其他接入交换机和路由器能够计算到无线设备的路径。 当无线设备获得IP地址时，它可以保持与移动域中漫游相同的IP地址。

公开(公告)号：US07653063B2

公开(公告)日：2010-01-26

申请号：US11650158

申请日：2007-01-05

申请人： Fusun Ertemalp

发明人： Fusun Ertemalp

IPC分类号： H04L12/56

CPC分类号： H04L29/12028 ,  H04L12/4641 ,  H04L45/7453 ,  H04L61/103

摘要： In one embodiment, a method can include: (i) receiving a packet in a switch, where the packet includes a plurality of fields that forms a binding; (ii) performing a first lookup of a first table using a first lookup key, where the first lookup key includes a first subset of the plurality of fields; (iii) performing a second lookup of a second table using a second lookup key, where the second lookup key includes a result of the first lookup and a second subset of the plurality of fields; and (iv) indicating a check of the binding by using a result of the second lookup. The plurality of fields can include a media access control (MAC) source address, an internet protocol (IP) address, a receive port, and a receive virtual local area network (VLAN), while the result of the first lookup can include a layer-2 source index, for example.

摘要翻译： 在一个实施例中，一种方法可以包括：（i）在交换机中接收分组，其中分组包括形成绑定的多个字段; （ii）使用第一查找密钥执行第一表的第一查找，其中所述第一查找密钥包括所述多个字段的第一子集; （iii）使用第二查找密钥执行对第二表的第二查找，其中所述第二查找关键字包括所述第一查找的结果和所述多个字段的第二子集; 和（iv）通过使用第二次查找的结果指示对绑定的检查。 多个字段可以包括媒体访问控制（MAC）源地址，因特网协议（IP）地址，接收端口和接收虚拟局域网（VLAN），而第一查找的结果可以包括层 -2来源索引，例如。