Patents by Inventor Norman Finn

Norman Finn 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).

  • Publication number: 20190028402
    Abstract: The present disclosure is directed to a multi-level resource reservation system that obviates one or more of the problems due to limitations and disadvantages of the related art. The multi-level resource reservation system creates, or modifies existing, peer-to-peer protocol(s) to complete a continuous chain of configured ports to support QoS feature(s), e.g., bound latency and guaranteed jitter, for a data flow that traverses an arbitrary sequence of bridges, routers, and virtual links.
    Type: Application
    Filed: July 18, 2017
    Publication date: January 24, 2019
    Inventor: Norman Finn
  • Patent number: 10057120
    Abstract: In one embodiment, a method includes detecting a change in network topology and broadcasting a transient unconditional unpruning message to multiple nodes in the network. The message is configured to instruct each of the nodes receiving the message to start a phase timer in response to the broadcast message; unprune its operational ports; and, upon expiration of the phase timer, prune its ports in accordance with the results of a pruning protocol.
    Type: Grant
    Filed: August 1, 2014
    Date of Patent: August 21, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Chiajen Tsai, Norman Finn, Yibin Yang, Nagabhushan K. Channabasappa, Debashis Patnala Rao
  • Patent number: 10015699
    Abstract: Devices and methods for policing traffic flows in a network are described herein. For example, a network device can include a processing unit and a memory operably coupled to the processing unit. The network device can be configured to provide an input port and an output port, the input and output ports being configured to process a traffic flow received at the network device. The network device can also be configured to queue the traffic flow using a plurality of buffers associated with the output port, cyclically direct the traffic flow from the input port to each of the plurality of buffers according to a queuing schedule, and enforce a policer policy synchronized to the queuing schedule. The policer policy can ensure that the traffic flow does not exceed a predetermined bandwidth.
    Type: Grant
    Filed: March 28, 2016
    Date of Patent: July 3, 2018
    Assignee: Cisco Technology, Inc.
    Inventor: Norman Finn
  • Publication number: 20170280357
    Abstract: Devices and methods for policing traffic flows in a network are described herein. For example, a network device can include a processing unit and a memory operably coupled to the processing unit. The network device can be configured to provide an input port and an output port, the input and output ports being configured to process a traffic flow received at the network device. The network device can also be configured to queue the traffic flow using a plurality of buffers associated with the output port, cyclically direct the traffic flow from the input port to each of the plurality of buffers according to a queuing schedule, and enforce a policer policy synchronized to the queuing schedule. The policer policy can ensure that the traffic flow does not exceed a predetermined bandwidth.
    Type: Application
    Filed: March 28, 2016
    Publication date: September 28, 2017
    Inventor: Norman Finn
  • Patent number: 9397858
    Abstract: In particular embodiments, a first switch implementing a first virtual local area network (VLAN) registration protocol and connected to a first end of the trunk detects whether a second switch connected to a second end of the trunk implements the first VLAN registration protocol. In an embodiment, the second switch may send an unsolicited message to the first switch indicating the VLAN registration protocol implemented by the second switch. The first switch may then determine the VLAN registration protocol implemented by the second switch. Alternatively, the first switch may send a solicited message to the second switch. By receiving a response to the solicited message, the first switch can determine that the second switch implements the first VLAN registration protocol. In response to determining that the second switch implements the first VLAN registration protocol, the first switch may enable a pruning technique in accordance with the first VLAN registration protocol.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: July 19, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Sudarshana K. S., Vinutha Mohan Rao, M. Radhakrishna Rao, Norman Finn
  • Patent number: 9282164
    Abstract: A user application may provide a hint which may be used by a compute device to select a tag to be inserted into the packets generated by the user application. Upon some event, the application transmits a hint associated with a network flow generated by the user application to a stack associated with the computing device. One of the layers of the stack—e.g., the operating system in the computing device—may include a hint database that contains rules for selecting tags using a received hint as input. The layer may then insert the tag into one or more packets of the network flow. When processing the packet, network devices in the SDN enabled network recognize the tag and perform an action corresponding to the tag.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: March 8, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Norman Finn, Bhushan Kanekar, Ed Warnicke
  • Patent number: 9225642
    Abstract: A technique is provided for mitigating loops in Ethernet networks. A first port in an Ethernet device receives an Ethernet frame. The frame includes a source identifier, a destination identifier, and a Virtual Local Area Network Identifier (VLAN ID). According to various embodiments, the VLAN ID (VID) has the encoding of both a community group as well as a source bridge ID. A VID database is accessed using the destination identifier and the VID to determine whether the first port has ingress enabled. A filtering database is accessed to determine an egress port for forwarding the Ethernet frame.
    Type: Grant
    Filed: February 20, 2014
    Date of Patent: December 29, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Ali Sajassi, Norman Finn, Francois Tallet
  • Publication number: 20150215237
    Abstract: A method for allocating port assignments for transmitting a reserved network stream across a network node comprises determining a cycle time associated with a network node. The method also comprises establishing, for at least one port of the network node, a plurality of virtual layers associated with the cycle time, wherein each of the plurality of virtual layers is divided into 2n equally-spaced slots per cycle (where n>0). The method further comprises receiving a reserved stream request associated with transmission of a reserved stream across the node, and determining a number of slots required to transmit the reserved stream. The method also comprises assigning one or more slots associated with a port of the network node to the transmission of packets associated with the reserved stream based on the determined number of slots. The method further comprises transmitting the stream according to the slot assignment associated with the port of the network node.
    Type: Application
    Filed: January 25, 2014
    Publication date: July 30, 2015
    Inventors: Norman Finn, Rong Pan, Hiroshi Suzuki, Linda Cheng, Peter Jones, Hari Ginjpalli, Rudy Klecka
  • Publication number: 20140344426
    Abstract: In one embodiment, a method includes detecting a change in network topology and broadcasting a transient unconditional unpruning message to multiple nodes in the network. The message is configured to instruct each of the nodes receiving the message to start a phase timer in response to the broadcast message; unprune its operational ports; and, upon expiration of the phase timer, prune its ports in accordance with the results of a pruning protocol.
    Type: Application
    Filed: August 1, 2014
    Publication date: November 20, 2014
    Inventors: Chiajen Tsai, Norman Finn, Yibin Yang, Nagabhushan K. Channabasappa, Debashis Patnala Rao
  • Publication number: 20140280838
    Abstract: A user application may provide a hint which may be used by a compute device to select a tag to be inserted into the packets generated by the user application. Upon some event, the application transmits a hint associated with a network flow generated by the user application to a stack associated with the computing device. One of the layers of the stack—e.g., the operating system in the computing device—may include a hint database that contains rules for selecting tags using a received hint as input. The layer may then insert the tag into one or more packets of the network flow. When processing the packet, network devices in the SDN enabled network recognize the tag and perform an action corresponding to the tag.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Norman Finn, Bhushan Kanekar, Ed Warnicke
  • Patent number: 8839023
    Abstract: In one embodiment, a method includes receiving at a network device, a packet from a component in a virtual network device, the packet transmitted across a link aggregation bundle connecting the virtual network device to the network device and indicating if the component is a master component in the virtual network device, and determining if an error exists in operation of the component as the master component or a slave component. An apparatus for assigning services to physical links in an aggregated link bundle is also disclosed.
    Type: Grant
    Filed: March 10, 2011
    Date of Patent: September 16, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Norman Finn, Samer Salam, Ali Sajassi
  • Patent number: 8812708
    Abstract: In one embodiment, a method includes detecting a change in network topology and broadcasting a transient unconditional unpruning message to all nodes in the network. The message is configured to instruct each network element receiving the message to start a phase timer in response to the broadcast message; unprune its operational ports; and, upon expiration of the phase timer, prune its ports in accordance with the results of a pruning protocol.
    Type: Grant
    Filed: July 22, 2011
    Date of Patent: August 19, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Chiajen Tsai, Norman Finn, Yibin Yang, Nagabhushan K. Channabasappa, Debashis Patnala Rao
  • Publication number: 20140169376
    Abstract: A technique is provided for mitigating loops in Ethernet networks. A first port in an Ethernet device receives an Ethernet frame. The frame includes a source identifier, a destination identifier, and a Virtual Local Area Network Identifier (VLAN ID). According to various embodiments, the VLAN ID (VID) has the encoding of both a community group as well as a source bridge ID. A VID database is accessed using the destination identifier and the VID to determine whether the first port has ingress enabled. A filtering database is accessed to determine an egress port for forwarding the Ethernet frame.
    Type: Application
    Filed: February 20, 2014
    Publication date: June 19, 2014
    Applicant: Cisco Technology, Inc.
    Inventors: Ali Sajassi, Norman Finn, Francois Tallet
  • Patent number: 8705502
    Abstract: In an example embodiment, packet encapsulation is employed to facilitate bridging between bridge ports that do not reflect frames (such as 802.1 compatible bridge ports) and bridge ports that do reflect frames (such as 802.11 compatible clients). Packets from a wireless access point may be sent twice, once with a predefined multicast address for processing by 802.11 clients contained in bridges, and once with the original destination address. In particular embodiments, additional means may be employed to minimize the circumstances where packets are duplicated.
    Type: Grant
    Filed: October 20, 2010
    Date of Patent: April 22, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Brian Hart, Norman Finn, Andrew Myles
  • Patent number: 8681641
    Abstract: A technique is provided for mitigating loops in Ethernet networks. A first port in an Ethernet device receives an Ethernet frame. The frame includes a source identifier, a destination identifier, and a Virtual Local Area Network Identifier (VLAN ID). According to various embodiments, the VLAN ID (VID) has the encoding of both a community group as well as a source bridge ID. A VID database is accessed using the destination identifier and the VID to determine whether the first port has ingress enabled. A filtering database is accessed to determine an egress port for forwarding the Ethernet frame.
    Type: Grant
    Filed: June 25, 2008
    Date of Patent: March 25, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Ali Sajassi, Norman Finn, Francois Tallet
  • Publication number: 20140064286
    Abstract: In particular embodiments, a first switch implementing a first virtual local area network (VLAN) registration protocol and connected to a first end of the trunk detects whether a second switch connected to a second end of the trunk implements the first VLAN registration protocol. In an embodiment, the second switch may send an unsolicited message to the first switch indicating the VLAN registration protocol implemented by the second switch. The first switch may then determine the VLAN registration protocol implemented by the second switch. Alternatively, the first switch may send a solicited message to the second switch. By receiving a response to the solicited message, the first switch can determine that the second switch implements the first VLAN registration protocol. In response to determining that the second switch implements the first VLAN registration protocol, the first switch may enable a pruning technique in accordance with the first VLAN registration protocol.
    Type: Application
    Filed: August 28, 2012
    Publication date: March 6, 2014
    Inventors: Sudarshana K.S., Vinutha Mohan Rao, M. Radhakrishna Rao, Norman Finn
  • Publication number: 20130024580
    Abstract: In one embodiment, a method includes detecting a change in network topology and broadcasting a transient unconditional unpruning message to all nodes in the network. The message is configured to instruct each network element receiving the message to start a phase timer in response to the broadcast message; unprune its operational ports; and, upon expiration of the phase timer, prune its ports in accordance with the results of a pruning protocol.
    Type: Application
    Filed: July 22, 2011
    Publication date: January 24, 2013
    Applicant: Cisco Technology, Inc.
    Inventors: Chiajen Tsai, Norman Finn, Yibin Yang, Nagabhushan K. Channabasappa, Debashis Patnala Rao
  • Publication number: 20120233492
    Abstract: In one embodiment, a method includes receiving at a network device, a packet from a component in a virtual network device, the packet transmitted across a link aggregation bundle connecting the virtual network device to the network device and indicating if the component is a master component in the virtual network device, and determining if an error exists in operation of the component as the master component or a slave component. An apparatus for assigning services to physical links in an aggregated link bundle is also disclosed.
    Type: Application
    Filed: March 10, 2011
    Publication date: September 13, 2012
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Norman Finn, Samer Salam, Ali Sajassi
  • Publication number: 20120099567
    Abstract: In an example embodiment, packet encapsulation is employed to facilitate bridging between bridge ports that do not reflect frames (such as 802.1 compatible bridge ports) and bridge ports that do reflect frames (such as 802.11 compatible clients). Packets from a wireless access point may be sent twice, once with a predefined multicast address for processing by 802.11 clients contained in bridges, and once with the original destination address. In particular embodiments, additional means may be employed to minimize the circumstances where packets are duplicated.
    Type: Application
    Filed: October 20, 2010
    Publication date: April 26, 2012
    Inventors: Brian HART, Norman FINN, Andrew MYLES
  • Patent number: D721880
    Type: Grant
    Filed: July 25, 2013
    Date of Patent: February 3, 2015
    Assignee: Horizon Footwear LLC
    Inventor: Norman Finn