公开(公告)号：US20120320930A1

公开(公告)日：2012-12-20

申请号：US13160283

申请日：2011-06-14

申请人： Bijendra Singh ,  Arun Saha ,  Arindam Paul

发明人： Bijendra Singh ,  Arun Saha ,  Arindam Paul

IPC分类号： H04L12/56

CPC分类号： H04L49/351 ,  H04L49/3009

摘要： In accordance with embodiments of the present disclosure, a switch may include a processor and a plurality of line cards, each line card including a table of addresses. The processor may be configured to: (i) read, from a first line card of the plurality of line cards, addresses relating to all flooding domains present on the first line card; (ii) store the addresses read from the first line card on a memory accessible to the processor; (iii) determine a second line card of the plurality of line cards, the second line card having the presence of at least one flooding domain not present on the first line card; (iv) read, from the second line card, addresses relating to all flooding domains present on the second line card; and (v) store the addresses read from the second line card on the memory.

摘要翻译： 根据本公开的实施例，开关可以包括处理器和多个线卡，每个线卡包括地址表。 处理器可以被配置为：（i）从多个线路卡的第一线路卡读取与存在于第一线路卡上的所有洪泛域有关的地址; （ii）将从第一线卡读取的地址存储在处理器可访问的存储器上; （iii）确定所述多个线路卡的第二线路卡，所述第二线路卡具有不存在于所述第一线路卡上的至少一个洪泛域; （iv）从第二线卡读取与存在于第二线卡上的所有洪泛域有关的地址; 和（v）将从第二线卡读取的地址存储在存储器上。

公开(公告)号：US08565251B2

公开(公告)日：2013-10-22

申请号：US13160283

申请日：2011-06-14

申请人： Bijendra Singh ,  Arun Saha ,  Arindam Paul

发明人： Bijendra Singh ,  Arun Saha ,  Arindam Paul

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

CPC分类号： H04L49/351 ,  H04L49/3009

摘要： In accordance with embodiments of the present disclosure, a switch may include a processor and a plurality of line cards, each line card including a table of addresses. The processor may be configured to: (i) read, from a first line card of the plurality of line cards, addresses relating to all flooding domains present on the first line card; (ii) store the addresses read from the first line card on a memory accessible to the processor; (iii) determine a second line card of the plurality of line cards, the second line card having the presence of at least one flooding domain not present on the first line card; (iv) read, from the second line card, addresses relating to all flooding domains present on the second line card; and (v) store the addresses read from the second line card on the memory.

摘要翻译： 根据本公开的实施例，开关可以包括处理器和多个线卡，每个线卡包括地址表。 处理器可以被配置为：（i）从多个线路卡的第一线路卡读取与存在于第一线路卡上的所有洪泛域有关的地址; （ii）将从第一线卡读取的地址存储在处理器可访问的存储器上; （iii）确定所述多个线路卡的第二线路卡，所述第二线路卡具有不存在于所述第一线路卡上的至少一个洪泛域; （iv）从第二线卡读取与存在于第二线卡上的所有洪泛域有关的地址; 和（v）将从第二线卡读取的地址存储在存储器上。

公开(公告)号：US08630288B2

公开(公告)日：2014-01-14

申请号：US12781531

申请日：2010-05-17

申请人： Bijendra Singh ,  Arun Saha ,  Mandar Joshi ,  Abinder S. Dhillon

发明人： Bijendra Singh ,  Arun Saha ,  Mandar Joshi ,  Abinder S. Dhillon

IPC分类号： H04L12/28

CPC分类号： H04L12/4625

摘要： A switch includes a processor coupled to a memory, one or more forwarding tables residing within the memory, and one or more ports. The ports are associated with a plurality of virtual local area networks and a plurality of bridge domains. Each of the bridge domains is associated with one of the forwarding tables, and each of the forwarding tables is associated with one of the bridge domains. The processor is configured to assign a first tag to a received packet, assign a second tag to the received packet, look up the destination address of the received packet in one of the forwarding tables, and selectively flood the ports of the active bridge domain with a copy of the received packet. The active bridge domain includes one of the plurality of bridge domains. The active bridge domain is associated with the ingress port of the received packet.

摘要翻译： 交换机包括耦合到存储器的处理器，驻留在存储器内的一个或多个转发表以及一个或多个端口。 端口与多个虚拟局域网和多个桥域相关联。 每个桥接域与转发表中的一个相关联，并且每个转发表与一个桥接域相关联。 处理器被配置为向接收到的分组分配第一标签，向接收到的分组分配第二标签，在转发表之一中查找接收到的分组的目的地址，并选择性地将活动网桥域的端口泛洪， 接收到的数据包的副本。 有源桥接域包括多个桥接域中的一个。 活动网桥域与接收到的数据包的入口端口相关联。

公开(公告)号：US20120131299A1

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

申请号：US12952050

申请日：2010-11-22

申请人： Arun Saha ,  Bijendra Singh

发明人： Arun Saha ,  Bijendra Singh

IPC分类号： G06F12/02

CPC分类号： G11C15/00

摘要： A method for reducing memory entries in a ternary content-addressable memory may include determining if a first entry and a second entry are associated with the same data value. The method may also include determining if the first entry can be masked such that searching the memory with the content value of either of the first entry or the second entry returns the same data value. The method may further include, in response to determining that the first entry and a second entry are associated with the same data value and determining that the first entry can be masked such that addressing the memory with the content value of either of the first entry or the second entry returns the same data value: (i) masking the first entry such that addressing the memory with the content value of either of the first entry or the second entry returns the same data value; and (ii) deleting the second entry.

摘要翻译： 用于减少三元可内容寻址存储器中的存储器条目的方法可以包括确定第一条目和第二条目是否与相同的数据值相关联。 该方法还可以包括确定第一条目是否可以被屏蔽，使得用第一条目或第二条目中的任一条的内容值搜索存储器返回相同的数据值。 该方法还可以包括响应于确定第一条目和第二条目与相同的数据值相关联并且确定可以屏蔽第一条目，使得以第一条目的任一条的内容值寻址存储器 第二条目返回相同的数据值：（i）屏蔽第一条目，使得利用第一条目或第二条目中的任一条的内容值寻址存储器返回相同的数据值; 和（ii）删除第二项。

公开(公告)号：US20110243135A1

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

申请号：US12753550

申请日：2010-04-02

申请人： Bijendra Singh ,  Arun Saha ,  Melvin Tan Wee Loon

发明人： Bijendra Singh ,  Arun Saha ,  Melvin Tan Wee Loon

IPC分类号： H04L12/56

CPC分类号： H04L49/3009 ,  H04L49/101

摘要： A method may include, by a first network interface: receiving a packet having a flow via a first port of the first network interface; examining the packet to determine an ingress local forwarding identifier (LFID) associated with the flow of the packet; converting the ingress LFID to a global forwarding identifier (GFID) of the network element; and forwarding the packet to a switching element. The method may also include, by the switching element: determining a second network interface for egress of the packet based on the GFID; and forwarding the packet to the second network interface. The method may further include, by the second network interface: converting the GFID to an egress LFID associated with the flow of the packet; and forwarding the packet to a second port of the second network interface and a flow of the second network interface based on the egress LFID.

摘要翻译： 一种方法可以包括：通过第一网络接口：经由第一网络接口的第一端口接收具有流的分组; 检查分组以确定与分组的流相关联的入口本地转发标识符（LFID）; 将所述入口LFID转换为所述网元的全局转发标识符（GFID）; 并将分组转发到交换单元。 所述方法还可以包括：所述交换单元：基于所述GFID确定用于所述分组出口的第二网络接口; 并将分组转发到第二网络接口。 所述方法还可以包括：通过所述第二网络接口将所述GFID转换为与所述分组的流相关联的出口LFID; 以及将所述分组转发到所述第二网络接口的第二端口以及基于所述出口LFID的所述第二网络接口的流程。

公开(公告)号：US08605724B2

公开(公告)日：2013-12-10

申请号：US12753550

申请日：2010-04-02

申请人： Bijendra Singh ,  Arun Saha ,  Melvin Tan Wee Loon

发明人： Bijendra Singh ,  Arun Saha ,  Melvin Tan Wee Loon

IPC分类号： H04L12/28

CPC分类号： H04L49/3009 ,  H04L49/101

摘要： A method may include, by a first network interface: receiving a packet having a flow via a first port of the first network interface; examining the packet to determine an ingress local forwarding identifier (LFID) associated with the flow of the packet; converting the ingress LFID to a global forwarding identifier (GFID) of the network element; and forwarding the packet to a switching element. The method may also include, by the switching element: determining a second network interface for egress of the packet based on the GFID; and forwarding the packet to the second network interface. The method may further include, by the second network interface: converting the GFID to an egress LFID associated with the flow of the packet; and forwarding the packet to a second port of the second network interface and a flow of the second network interface based on the egress LFID.

摘要翻译： 一种方法可以包括：通过第一网络接口：经由第一网络接口的第一端口接收具有流的分组; 检查分组以确定与分组的流相关联的入口本地转发标识符（LFID）; 将所述入口LFID转换为所述网元的全局转发标识符（GFID）; 并将分组转发到交换单元。 所述方法还可以包括：所述交换单元：基于所述GFID确定用于所述分组出口的第二网络接口; 并将分组转发到第二网络接口。 所述方法还可以包括：通过所述第二网络接口将所述GFID转换为与所述分组的流相关联的出口LFID; 以及将所述分组转发到所述第二网络接口的第二端口以及基于所述出口LFID的所述第二网络接口的流程。

公开(公告)号：US08560768B2

公开(公告)日：2013-10-15

申请号：US12952050

申请日：2010-11-22

申请人： Arun Saha ,  Bijendra Singh

发明人： Arun Saha ,  Bijendra Singh

IPC分类号： G06F12/02

CPC分类号： G11C15/00

摘要： A method for reducing memory entries in a ternary content-addressable memory may include determining if a first entry and a second entry are associated with the same data value. The method may also include determining if the first entry can be masked such that searching the memory with the content value of either of the first entry or the second entry returns the same data value. The method may further include, in response to determining that the first entry and a second entry are associated with the same data value and determining that the first entry can be masked such that addressing the memory with the content value of either of the first entry or the second entry returns the same data value: (i) masking the first entry such that addressing the memory with the content value of either of the first entry or the second entry returns the same data value; and (ii) deleting the second entry.

摘要翻译： 用于减少三元可内容寻址存储器中的存储器条目的方法可以包括确定第一条目和第二条目是否与相同的数据值相关联。 该方法还可以包括确定第一条目是否可以被屏蔽，使得用第一条目或第二条目中的任一条的内容值搜索存储器返回相同的数据值。 该方法还可以包括响应于确定第一条目和第二条目与相同的数据值相关联并且确定可以屏蔽第一条目，使得以第一条目的任一条的内容值寻址存储器 第二条目返回相同的数据值：（i）屏蔽第一条目，使得利用第一条目或第二条目中的任一条的内容值寻址存储器返回相同的数据值; 和（ii）删除第二项。

公开(公告)号：US20120155485A1

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

申请号：US12970449

申请日：2010-12-16

申请人： Arun Saha ,  Bijendra Singh

发明人： Arun Saha ,  Bijendra Singh

IPC分类号： H04L12/56

CPC分类号： H04L12/413 ,  H04L49/00

摘要： A method for networked communications includes receiving, on an inbound port, a frame to be forwarded, mapping the received frame to a flooding domain, determining an inbound port through which a frame is received, wherein the plurality of ports includes the inbound port, determining a destination address of the received frame, and determining one or more of the plurality of ports through which the received frame is to be forwarded. If the line card contains a port that is part of the flooding domain, the method includes populating a forwarding table associated with the line card with information regarding the received frame and information regarding the flooding domain. If the line card contains no ports that are part of the flooding domain, the method includes populating no forwarding tables associated with the line card with information regarding the received frame and information regarding the flooding domain.

摘要翻译： 一种网络通信方法，包括在入站端口接收要转发的帧，将接收到的帧映射到泛洪域，确定接收到帧的入站端口，其中多个端口包括入站端口，确定 接收到的帧的目的地地址，以及确定接收到的帧将被转发到的多个端口中的一个或多个。 如果线路卡包含作为泛洪域的一部分的端口，则该方法包括填充与线路卡相关联的转发表，其中关于接收到的帧的信息和关于泛洪域的信息。 如果线路卡不包含作为泛洪域的一部分的端口，则该方法包括不将与线路卡相关联的转发表填充到关于接收到的帧的信息和关于泛洪域的信息。

公开(公告)号：US20110280248A1

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

申请号：US12781531

申请日：2010-05-17

申请人： Bijendra Singh ,  Arun Saha ,  Mandar Joshi ,  Abinder S. Dhillon

发明人： Bijendra Singh ,  Arun Saha ,  Mandar Joshi ,  Abinder S. Dhillon

IPC分类号： H04L12/56

CPC分类号： H04L12/4625

摘要： In one embodiment, a switch includes a processor coupled to a memory, one or more forwarding tables residing within the memory, and one or more ports. The one or more ports are associated with a plurality of virtual local area networks. The one or more ports are associated with a plurality of bridge domains. Each of the bridge domains is associated with one of the forwarding tables, and each of the forwarding tables is associated with one of the bridge domains. The processor is configured to assign a first tag to a received packet, the first tag comprising an identification of an active bridge domain, assign a second tag to the received packet, look up the destination address of the received packet in one of the forwarding tables, and if the destination address is not found in the forwarding table, and selectively flood the one or more ports of the active bridge domain with a copy of the received packet. The active bridge domain includes one of the plurality of bridge domains. The active bridge domain is associated with the ingress port of the received packet. The second tag includes an identification of one of the plurality of virtual local area networks.

摘要翻译： 在一个实施例中，交换机包括耦合到存储器的处理器，驻留在存储器内的一个或多个转发表以及一个或多个端口。 一个或多个端口与多个虚拟局域网相关联。 一个或多个端口与多个桥接域相关联。 每个桥接域与转发表中的一个相关联，并且每个转发表与一个桥接域相关联。 处理器被配置为向接收到的分组分配第一标签，第一标签包括活动网桥域的标识，为接收到的分组分配第二标签，在转发表之一中查找接收到的分组的目的地址 并且如果在转发表中没有找到目的地址，并且使用接收到的分组的副本选择性地泛洪有效网桥域的一个或多个端口。 有源桥接域包括多个桥接域中的一个。 活动网桥域与接收到的数据包的入口端口相关联。 第二标签包括多个虚拟局域网之一的标识。

公开(公告)号：US20110222538A1

公开(公告)日：2011-09-15

申请号：US12723087

申请日：2010-03-12

申请人： Bijendra Singh ,  Arun Saha ,  Snigdho Chandra Bardalai

发明人： Bijendra Singh ,  Arun Saha ,  Snigdho Chandra Bardalai

IPC分类号： H04L12/56

CPC分类号： H04L45/74 ,  H04L45/50

摘要： A method may include creating an L3-L2 database on a first switch, the database having one or more entries, each entry: (a) associating a Level 3 (L3) unique identifier associated with a virtual local area network (VLAN) communicatively coupled to the first switch to a Level 2 (L2) unique identifier associated with the VLAN, and (b) associating the L3 unique identifier with a port of the first switch. The method may also include receiving a network packet at the first switch. The method may additionally include determining if a destination VLAN for the network packet has a corresponding entry in the L3-L2 database. The method may further include switching the network packet to the port in response to a determination that the destination VLAN for the network packet has a corresponding entry in the L3-L2 database, such that the packet is communicated to one of: (a) the destination VLAN, and (b) a second switch intermediate to the first switch and the destination VLAN.

摘要翻译： 一种方法可以包括在第一交换机上创建L3-L2数据库，所述数据库具有一个或多个条目，每个条目：（a）将与虚拟局域网（VLAN）相关联的级别3（L3）唯一标识符与通信耦合 到第一个切换到与VLAN相关联的级别2（L2）唯一标识符，以及（b）将L3唯一标识符与第一交换机的端口相关联。 该方法还可以包括在第一交换机处接收网络分组。 该方法可以另外包括确定网络分组的目的地VLAN是否具有L3-L2数据库中的相应条目。 响应于确定网络分组的目的地VLAN具有L3-L2数据库中的对应条目，该方法还可以包括将网络分组转换到端口，使得分组被传送到以下各项之一：（a） 目的VLAN，（b）第二个交换机和目的VLAN之间的第二个交换机。