Patents by Inventor Bijendra Singh

Bijendra Singh has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9979648
    Abstract: Entropy in routing tables may be increase to perform packet forwarding. Hash tables that store forwarding routes may be divided into multiple hash table segments. Forwarding routes may be stored across the hash table segments in different route segments. When looking up route segments to identify a forwarding route for a destination address of a network packet, digest values generated for previous route segments may be used to determine hash key values to identify hash table entries in a different hash table segment. The forwarding route may be identified according to the hash table entries located based on the digest values for previous route segments.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: May 22, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Bijendra Singh, Kari Ann O'Brien
  • Patent number: 9906443
    Abstract: A packet processor or packet processing pipeline may implement forwarding table updates during live packet stream processing. Updates may be updates to add or remove entries from group of entries in a forwarding table or may be updates to defragment the available entries in a chain of entries maintained in a forwarding table. Reserved entries may be allocated for moving entries as part of updates so that migrations of the entries from one location to another may be performed atomically.
    Type: Grant
    Filed: March 28, 2016
    Date of Patent: February 27, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Bijendra Singh, Sravya Kusam
  • Patent number: 9898069
    Abstract: Disclosed are devices, systems, and methods for the use of memory including a data table configured to store a plurality of elements, wherein the plurality of elements are arranged into a plurality of buckets and each of the plurality of buckets comprising a plurality of entries. A first power domain can be associated with an entry of each bucket or with a first bucket. A second power domain can be associated with a second entry of each bucket or a second bucket. Processing logic can be configured to search for a particular value stored in an element of the plurality of elements by selecting buckets of the plurality of buckets and selecting at least one entry of each of the buckets. A programmable register can be used to select a powered state of the second power domain based on a configuration of the programmable register.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: February 20, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Kari Ann O'Brien, Bijendra Singh, Thomas A. Volpe
  • Patent number: 9485107
    Abstract: A method may include receiving, at a network interface of a first network element, an Internet Group Management Protocol (IGMP) message from a second network element. The method may also include updating first multicast group data associated with the network interface based on the received IGMP message, the first multicast group data including one or more entries setting forth a multicast group and one or more other network elements which are members of the multicast group. The method may additionally include determining whether the second network element is the sole member of its multicast group based on the IGMP message and the first multicast group data. The method may further include forwarding the IGMP message to a switching element of the first network element in response to determining that the second network element is the sole member of its multicast group, the switching element communicatively coupled to the network interface.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: November 1, 2016
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Albert Vinson Smith, Jr., Calvin Wan, Abirami Sathyamoorthy
  • Patent number: 9473424
    Abstract: Methods and systems for improved address table flushing in distributed switching systems may be provided. In accordance with embodiments of the disclosure, a switch may include a plurality of line cards and a processor. Each line card may including a table of addresses. The processor may be configured to, in response to receipt of a plurality of simultaneous requests, each request a request to flush addresses associated with a particular flooding domain present on the switch, perform flushing of addresses based on an aggregate number of address entries for each particular flooding domain associated with the requests.
    Type: Grant
    Filed: September 19, 2011
    Date of Patent: October 18, 2016
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Melvin Tan, Andrew Mao, Ashok K. Naik
  • Patent number: 8824338
    Abstract: A network element coupled to a communication network is described. The network element includes multiple switching units. The switching units may be configured to independently implement a Spanning Tree Protocol (xSTP) processing in a completely distributed manner including each of the switching units independently calculating an external spanning tree for the network element in the communication network. The network element may act as a single bridge to other network elements in a bridging domain of the communication network.
    Type: Grant
    Filed: March 22, 2012
    Date of Patent: September 2, 2014
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Maitreya Mukhopadhyay, D. Michael Colven, Albert Smith
  • Patent number: 8811254
    Abstract: A method for networked communications includes determining a group identifier associated with a received request for multicast data, determining an available upstream bandwidth and an available downstream bandwidth, adding an entry for the identified group into a multicast forwarding table, allocating bandwidth from the available upstream bandwidth and available downstream bandwidth, the allocated bandwidth corresponding to bandwidth required by the requested multicast data, and forwarding the received request to an upstream network destination. The method includes, if no response is received in response to the received request within a designated timeout period, removing the entry for the identified group in the multicast forwarding table, and restoring the allocated bandwidth to the available upstream bandwidth and available downstream bandwidth.
    Type: Grant
    Filed: December 8, 2010
    Date of Patent: August 19, 2014
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Chandrasekaran Ganesh, Vibha Chhatwal Sarin
  • Patent number: 8659994
    Abstract: In accordance with embodiments of the present disclosure, a method is provided for communicating multicast traffic. The method may include in response to receipt of multicast control traffic at a network element to be communicated to a protection switching group, communicating the multicast control traffic to each of a working path and a protection path of the protection switching group. The method may also include in response to receipt of multicast control traffic via either of the working path and the protection path, processing the multicast control traffic as if the multicast control traffic was received via both the working path and the protection path.
    Type: Grant
    Filed: October 15, 2010
    Date of Patent: February 25, 2014
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Calvin Wan, Arindam Paul, Swati Mittal
  • Patent number: 8630288
    Abstract: 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.
    Type: Grant
    Filed: May 17, 2010
    Date of Patent: January 14, 2014
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Arun Saha, Mandar Joshi, Abinder S. Dhillon
  • Patent number: 8605724
    Abstract: 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.
    Type: Grant
    Filed: April 2, 2010
    Date of Patent: December 10, 2013
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Arun Saha, Melvin Tan Wee Loon
  • Patent number: 8599845
    Abstract: A network processing unit includes a first table, a forwarding table, and a processor. The first table includes a first entry for a network, including a network aging, which includes the network processing unit. The forwarding table includes a second entry associated with a network entity which includes an indication of whether network traffic associated with the entity has been encountered in the current or previous network aging period. The processor is configured to receive an indication from a hardware timer that a hardware aging cycle has ended, and then determine whether the network aging period has ended. If so, the processor is configured to determine for a first network entity in the forwarding table whether traffic associated with the entity has been encountered in the current or previous network aging period. If not, then the processor is configured to remove the given first network entity from the forwarding table.
    Type: Grant
    Filed: April 7, 2010
    Date of Patent: December 3, 2013
    Assignee: Fujitsu Limited
    Inventors: Melvin Tan Wee Loon, Vibha Chhatwal Sarin, Bijendra Singh
  • Patent number: 8565251
    Abstract: 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.
    Type: Grant
    Filed: June 14, 2011
    Date of Patent: October 22, 2013
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Arun Saha, Arindam Paul
  • Patent number: 8560768
    Abstract: 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.
    Type: Grant
    Filed: November 22, 2010
    Date of Patent: October 15, 2013
    Assignee: Fujitsu Limited
    Inventors: Arun Saha, Bijendra Singh
  • Publication number: 20130250815
    Abstract: A network element coupled to a communication network is described. The network element includes multiple switching units. The switching units may be configured to independently implement a Spanning Tree Protocol (xSTP) processing in a completely distributed manner including each of the switching units independently calculating an external spanning tree for the network element in the communication network. The network element may act as a single bridge to other network elements in a bridging domain of the communication network.
    Type: Application
    Filed: March 22, 2012
    Publication date: September 26, 2013
    Applicant: FUJITSU LIMITED
    Inventors: Bijendra SINGH, Maitreya MUKHOPADHYAY, D. Michael COLVEN, Albert SMITH
  • Publication number: 20130128774
    Abstract: A method may include receiving, at a network interface of a first network element, an Internet Group Management Protocol (IGMP) message from a second network element. The method may also include updating first multicast group data associated with the network interface based on the received IGMP message, the first multicast group data including one or more entries setting forth a multicast group and one or more other network elements which are members of the multicast group. The method may additionally include determining whether the second network element is the sole member of its multicast group based on the IGMP message and the first multicast group data. The method may further include forwarding the IGMP message to a switching element of the first network element in response to determining that the second network element is the sole member of its multicast group, the switching element communicatively coupled to the network interface.
    Type: Application
    Filed: November 21, 2011
    Publication date: May 23, 2013
    Applicant: FUJITSU NETWORK COMMUNICATIONS, INC.
    Inventors: Bijendra Singh, Albert Vinson Smith, JR., Calvin Wan, Abirami Sathyamoorthy
  • Publication number: 20130070645
    Abstract: Methods and systems for improved address table flushing in distributed switching systems may be provided. In accordance with embodiments of the disclosure, a switch may include a plurality of line cards and a processor. Each line card may including a table of addresses. The processor may be configured to, in response to receipt of a plurality of simultaneous requests, each request a request to flush addresses associated with a particular flooding domain present on the switch, perform flushing of addresses based on an aggregate number of address entries for each particular flooding domain associated with the requests.
    Type: Application
    Filed: September 19, 2011
    Publication date: March 21, 2013
    Applicant: FUJITSU NETWORK COMMUNICATIONS, INC.
    Inventors: Bijendra Singh, Melvin Tan, Andrew Mao, Ashok K. Naik
  • Publication number: 20120320930
    Abstract: 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.
    Type: Application
    Filed: June 14, 2011
    Publication date: December 20, 2012
    Applicant: FUJITSU NETWORK COMMUNICATIONS, INC.
    Inventors: Bijendra Singh, Arun Saha, Arindam Paul
  • Patent number: 8268419
    Abstract: The present invention relates to a novel polypouch for packaging of mineral oils. Said polypouch is made up of multilayered polymeric sheet or film of different inventive thicknesses by co-extruded unique combination of low density polyethylene, nylon and adhesive resin resulting in negligible permeation loss of packed mineral oils e.g. kerosene oil.
    Type: Grant
    Filed: October 3, 2007
    Date of Patent: September 18, 2012
    Assignee: Indian Oil Corporation Limited
    Inventors: Umish Srivastava, Mahender Singh Negi, Vijay Kumar Chhatwal, Bijendra Singh Rawat, Ram Prakash Verma
  • Patent number: 8249073
    Abstract: In one embodiment, a method for telecommunications includes steps of receiving a first packet through a first port, and determining whether the first packet arrived over a protected path. If the first packet arrived over a protected path, the method also includes the steps of hashing a source address of the first packet, adding a first entry into a forwarding table, and adding a second entry into the forwarding table. The protected path is coupled to at least the first port and a second port. The first entry includes the result of hashing the packet, and an identification of the first port. The second entry includes the result of hashing the packet, and an identification of the second port.
    Type: Grant
    Filed: March 25, 2010
    Date of Patent: August 21, 2012
    Assignee: Fujitsu Limited
    Inventors: Bijendra Singh, Vibha Chhatwal Sarin, Hong Li
  • Publication number: 20120155485
    Abstract: 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.
    Type: Application
    Filed: December 16, 2010
    Publication date: June 21, 2012
    Applicant: FUJITSU NETWORK COMMUNICATIONS, INC.
    Inventors: Arun Saha, Bijendra Singh