Patents by Inventor Norman W. Finn

Norman W. 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: 20100146324
    Abstract: Apparatus and method of detecting a fault in a network service includes an Ethernet access network domain in which a heartbeat message is broadcast at a periodic interval by each of a plurality of edge devices associated with an instance of the network service. Each of the edge devices also receives the heartbeat messages broadcast at the periodic interval from other edge devices. A fault occurrence is identified when the edge device fails to receive an expected heartbeat message at the periodic interval from one of the other edge devices.
    Type: Application
    Filed: December 23, 2009
    Publication date: June 10, 2010
    Applicant: Cisco Technology, Inc.
    Inventors: Ali Sajassi, Norman W. Finn
  • Patent number: 7729367
    Abstract: A system and method for implementing telephony devices in a distributed network environment is disclosed. The present invention provides for voice transmissions to be given a dedicated virtual local area network (“VLAN”) for packet transmission and reception to prevent poor quality of service. Non-voice data packets are transmitted on a separate VLAN.
    Type: Grant
    Filed: April 17, 2002
    Date of Patent: June 1, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Norman W. Finn, Hei Tao Fung, Ahsan Habib, Pere Joan Monclus Argany, Stefano Testa, Kiran K. Toutireddy, Keith McCloghrie, Susan M. Sauter
  • Patent number: 7721323
    Abstract: A method and apparatus for including network security information in a frame is disclosed. Network security information is included in a secure portion of overhead of a frame. The network security information is configured to facilitate network security. A network device configured to process a frame is also disclosed. The frame includes frame security information and network security information. The frame security information is configured to facilitate securing a portion of overhead of the frame, and the network security information is located in the secure portion of the overhead of the frame and is configured to facilitate network security.
    Type: Grant
    Filed: November 23, 2004
    Date of Patent: May 18, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Norman W. Finn, Michael R. Smith
  • Patent number: 7710903
    Abstract: A system and method automatically configures the interfaces of an intermediate network device. A discovery process operating at the device detects the identity or type of network entities actually coupled to the device's interfaces. Utilizing the identity or type of detected entities, a look-up is performed to obtain a configuration macro specially defined for each detected network entity. The retrieved configuration macros are executed and applied at the respective interfaces. During operation, the intermediate network device continues to monitor the identity and type of entities actually coupled to its interfaces. If a change is detected, such as an entity moving from a first to a second interface, the specially defined configuration macro for that entity floats from the first to the second interface where it is executed and applied.
    Type: Grant
    Filed: September 20, 2005
    Date of Patent: May 4, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Norman W. Finn, Jacob Jensen, John M. Schnizlein
  • Publication number: 20100085899
    Abstract: In one embodiment, a network device receives on a first port a first spanning tree protocol (STP) control message including a first path-tracking field corresponding to a given spanning tree instance in a network. The first path-tracking field includes a value based on one or more other network devices that have propagated the first STP control message. The network device receives on a second port a second STP control message including a second path-tracking field corresponding to the given spanning tree instance. The second path-tracking field includes a value based on one or more other network devices that have propagated the second STP control message. The network device utilizes the values from the first path-tracking field and the second path-tracking field to select a root port for the given spanning tree instance.
    Type: Application
    Filed: December 8, 2009
    Publication date: April 8, 2010
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Francois Edouard Tallet, Norman W. Finn
  • Patent number: 7653011
    Abstract: A method of implementing a spanning tree protocol for a wireless network conforming to a wireless network standard, the spanning tree protocol substantially conforming to the IEEE 802.1 standard, including a first wireless bridging node wirelessly transmitting BPDU information to other wireless bridging nodes of the network or wirelessly receiving BPDU information from other wireless bridging nodes, the BPDU information encapsulated in one or more control/management frames, e.g., beacon or probe response frames of the wireless network standard, the BPDU information relating to a spanning tree topology containing the first and other wireless bridging nodes.
    Type: Grant
    Filed: February 10, 2006
    Date of Patent: January 26, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Shahriar I. Rahman, Norman W. Finn
  • Patent number: 7646733
    Abstract: A system and method creates multiple, symmetric spanning trees within a network. Bridges within the network generate, send and process Spanning Tree Protocol (STP) control messages that are updated as they are propagated across the network to reflect the paths followed by the messages. The bridges, moreover, utilize the path indication value of received STP control messages to compute the spanning trees. The path indication values are preferably derived from the sum of Bridge Identifiers (IDs) corresponding to the bridges through which the STP control message has passed from the root bridge to the current bridge processing the STP control message. Each bridge also tags newly received messages with the Virtual Local Area Network (VLAN) identifier (VID) associated with the spanning tree for which the bridge is the root, thereby causing the messages to follow more optimal paths through the network.
    Type: Grant
    Filed: September 16, 2005
    Date of Patent: January 12, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Francois Edouard Tallet, Norman W. Finn
  • Patent number: 7644317
    Abstract: Apparatus and method of detecting a fault in a network service includes an Ethernet access network domain in which a heartbeat message is broadcast at a periodic interval by each of a plurality of edge devices associated with an instance of the network service. Each of the edge devices also receives the heartbeat messages broadcast at the periodic interval from other edge devices. A fault occurrence is identified when the edge device fails to receive an expected heartbeat message at the periodic interval from one of the other edge devices.
    Type: Grant
    Filed: June 2, 2004
    Date of Patent: January 5, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Ali Sajassi, Norman W. Finn
  • Patent number: 7639605
    Abstract: A system and method detects and responds to failures occurring in a virtual switch. The virtual switch is formed from two or more physical switches interconnected by a Virtual Switch Link (VSL). One physical switch is elected the Master, and it executes a link aggregation protocol for the virtual switch. If the VSL fails, one of the other physical switches assumes that it should become the Master for the virtual switch, and it begins executing the link aggregation protocol. By adding information unique to the physical switches in the control packets of the link aggregation protocol, remote switches can identify when the VSL fails, and report this condition to the original Master. In response, the original Master or the new Master takes corrective action.
    Type: Grant
    Filed: February 8, 2006
    Date of Patent: December 29, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Manoj T. Narayanan, Hemant K. Hebbar, Vinayakumar V. Parameswarannair, Eden Tan, Michael R. Smith, Norman W. Finn
  • Patent number: 7606939
    Abstract: A system and method scales private Virtual Local Area Networks (VLANs) to a large computer network, such as a very large Metropolitan Area Network (MAN), so that the VLAN designations can be re-used across the network. In the illustrative embodiment, the MAN includes different groups of Layer 2 (L2) switches that are logically organized into Islands interconnected by an interconnect fabric. Within each Island, Customer-Equipment VLAN Identifiers (CE-VLAN IDs) are mapped to MAN Provider-Equipment VLAN IDs (PE-VLAN IDs). The PE-VLAN IDs defined within the MAN support the creation of Private VLANs. Each Private VLAN includes one Primary VLAN, one Isolated VLAN and may include one or more Community VLANs. Different PE-VLAN IDs may be used as the Primary, Isolated and Community VLANs in different Islands.
    Type: Grant
    Filed: October 31, 2002
    Date of Patent: October 20, 2009
    Assignee: Cisco Technology, Inc.
    Inventor: Norman W. Finn
  • Publication number: 20090190613
    Abstract: In one embodiment, a physical (PHY) layer (lower protocol stack layer) of a device may add a timestamp to a received frame, and pass the frame and timestamp up the protocol stack toward a synchronization (sync) recognition layer (upper protocol stack layer). The sync recognition layer determines whether the frame relates to synchronization, and if so, places the timestamp into a data structure along with a frame association for recovery by followup processing. Conversely, in another embodiment, the sync recognition layer may add to a frame for transmission a frame ID having an indication of whether to timestamp the frame and may pass the frame and frame ID down the protocol stack toward the PHY layer. The PHY layer determines whether the frame ID indicates that the frame is to be timestamped, and if so, places a timestamp corresponding to frame transmission into a data structure with the frame ID.
    Type: Application
    Filed: January 25, 2008
    Publication date: July 30, 2009
    Inventor: Norman W. Finn
  • Publication number: 20090190515
    Abstract: In one embodiment, a transmitting node may be configured to transmit a wireless advertisement frame over a computer network, wherein the frame includes a source address of a reachable node being advertised, a destination address to which the reachable node is to be advertised, a transmitter address of the transmitting node, and a receiver address of a wireless access point to which the wireless advertisement frame is to be received. Also, the wireless access point may be configured to receive the wireless advertisement frame from the network, and in response, transmit a reflected wireless advertisement frame having the source address of the reachable node, the destination address to which the reachable node is to be advertised, a transmitter address of the access point, and a receiver address that indicates the reflected frame is to be accepted by any appropriate receiver excluding the transmitting node.
    Type: Application
    Filed: January 25, 2008
    Publication date: July 30, 2009
    Inventors: Norman W. Finn, Robert O'Hara, Rohit Suri, Josh Broch
  • Publication number: 20090190504
    Abstract: In one embodiment, a method associated with a multiple I-service registration protocol (MIRP) includes receiving into an 802.1ah I-component an MVRP TCN from an 802.1ad component. The TCN may be received, for example, from an 802.1ad bridge. The TCN may identify an affected service using an S-VID. Therefore, the example method may include identifying the S-VID specified by the TCN. The method may also include identifying I-SIDs related to the S-VID. The I-SIDs may be identified by consulting an S-VID to I-SID translation table associated with the 802.1ah I-component. The method may also include providing an 802.1ah MIRP PDU to another 802.1ah component. The MIRP PDU may be based on the MVRP TCN and on the I-SID.
    Type: Application
    Filed: July 11, 2008
    Publication date: July 30, 2009
    Applicant: Cisco Technology, Inc.
    Inventors: Norman W. Finn, Francois E. Tallet, Ali Sajassi
  • Publication number: 20090190503
    Abstract: In one embodiment, a bridge may receive a first convergence proposal on a root port from an upstream adjacent bridge of a computer network, and in response, may transmit a second convergence proposal downstream on each non-edge designated port of the bridge without syncing the non-edge designated ports. The bridge may then return a convergence agreement to the adjacent bridge in response to the non-edge designated ports having received a returned convergence agreement (or in response to having only edge designated ports). Also, according to embodiments, the adjacent bridge blocks a link to the root port until the convergence proposal(s) and agreement(s) travel end-to-end.
    Type: Application
    Filed: January 25, 2008
    Publication date: July 30, 2009
    Inventors: Francois Edouard Tallet, Norman W. Finn
  • Patent number: 7558878
    Abstract: In one embodiment, a rapid spanning tree protocol (RSTP) is executed on an intermediate network device. The RSTP may designate a first port of the device to a Root Port Role and designate one or more second ports of the device to Designated Port Roles, and place the one or more second ports in a forwarding state. Subsequently, the intermediate network device may reassign the Root Port Role from the first port to a third port of the device and blocking the first port. If the intermediate network device receives a proposal bridge protocol data unit (BPDU) message on the third port, rather than transition the one or more second ports to a blocking state, the intermediate device is adapted to maintain the one or more second ports in the forwarding state.
    Type: Grant
    Filed: January 12, 2007
    Date of Patent: July 7, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Shyamasundar S. Kaluve, Norman W. Finn
  • Patent number: 7515542
    Abstract: A broadband access node includes a port for connection with a Digital Subscriber Line and a processor to run code that implements a virtual maintenance end point (vMEP). The vMEP translates an IEEE 802.1ag Loopback Message (LBM) received from a device on an Ethernet access network into a legacy operations and maintenance (OAM) message that is transmitted to a residential gateway (RG) device. The legacy OAM message determines a link-level connectivity status between broadband access node and the RG device. The vMEP also transmits a reply message back to the device on an Ethernet access network in compliance with the IEEE 802.1ag specification. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. 37 CFR 1.72(b).
    Type: Grant
    Filed: July 12, 2005
    Date of Patent: April 7, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Yves Hertoghs, Ali Sajassi, Norman W. Finn, Wojciech Dec
  • Patent number: 7515535
    Abstract: A technique efficiently manages bandwidth (BW) for multipoint-to-multipoint (MP2MP) services in a provider network of a computer network. According to the novel technique, each bridge having a user-network interface (UNI) port of an MP2MP service generates a registration for the service that carries maximum BW values for each port direction (e.g., for each {service, priority, color} triple), e.g., as defined by a Service Level Agreement (SLA). The registrations are advertised among neighboring bridges throughout the network toward other UNI ports of the MP2MP service. As each bridge receives registrations from each neighboring bridge (or from the UNI port), the bridge advertises registered BW values pertaining to a particular direction on a particular one of its ports that correspond to the sum of the BW values for that direction received on all of the other ports of the bridge, up to a maximum BW value (e.g., configured or physical) for the particular port.
    Type: Grant
    Filed: May 10, 2006
    Date of Patent: April 7, 2009
    Assignee: Cisco Technology, Inc.
    Inventor: Norman W. Finn
  • Patent number: 7499456
    Abstract: In one embodiment, a first port of a device provides connectivity to a customer network and a second port of the device provides connectivity to a provider network. Frame mapping logic associated with the first port processes a network message received at the first port and accesses a Virtual Local Area Network (VLAN) mapping data structure that maps customer VLAN designations used in the customer network to provider VLAN designations used in the provider network. Frame mapping logic uses the VLAN mapping data structure to associate the received network message with a particular provider VLAN designation based upon the received network message's particular customer VLAN designation. The received network message is then passed toward the second port.
    Type: Grant
    Filed: January 9, 2007
    Date of Patent: March 3, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Suran S. De Silva, Norman W. Finn
  • Publication number: 20090049175
    Abstract: In one embodiment, a talker device may issue talker registrations to bridges of a network domain for a stream, the talker registration having at least a bandwidth requirement and a state of the talker registration as either offering or failed. Also, a listener device may issue listener registrations for a stream, the listener registration having at least a state of the listener registration as one of asking, asking-failed, ready, or ready-failed. In response to receiving a talker registration and listener registration for the same stream, a bridge of the network domain may then attempt to allocate resources for the stream if the bridge is on a path of the stream between the talker device and the listener device. The bridge may then notify, via respective states of the talker and listener registrations, the talker device and the listener device of whether resources have been allocated for the stream.
    Type: Application
    Filed: August 15, 2008
    Publication date: February 19, 2009
    Inventor: Norman W. Finn
  • Publication number: 20080215899
    Abstract: The present invention provides a power negotiation protocol that enables PDs and PSEs to negotiate the amount of inline power that a PD consumes and the corresponding PSE provides. This power negotiation allows the PDs provide fine-grained power consumption level to PSEs, and the PSEs are able to manage inline power efficiently using the negotiation protocol of the present invention. The PDs can ask the PSEs for more power when needed rather than having to constantly reserve the maximum amount of power they can consume at all times. Similarly, the PDs can release reservation of excess power when their respective power requirements decrease. The PSEs can limit the amount of power that can be consumed by the PD, thereby providing the ability for an administrator to control how much power a given PD can consume.
    Type: Application
    Filed: March 24, 2008
    Publication date: September 4, 2008
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Premkumar Jonnala, Norman W. Finn, Qiang Wu, Ruchir M. Dave