Patents by Inventor Robert W. Klessig

Robert W. Klessig 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: 9225594
    Abstract: An Ethernet local management interface (E-LMI) protocol for use at a user-to-network interface (UNI) of a Metro Ethernet Network (MEN) is disclosed. The E-LMI protocol allows configuration and status information for the services at the UNI to be transferred from the MEN to a customer edge device coupled to the MEN at the UNI. Various embodiments involve sending or receiving a message via a User-to-Network Interface (UNI) of a Metro Ethernet Network (MEN). A customer edge device extracts configuration and status information for the services at the UNI from a received message. The configuration and status information can correspond to a multipoint Ethernet Virtual Connection (EVC).
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: December 29, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Robert W. Klessig, Grace J. Koo, Vojislav Vucetic
  • Patent number: 8953486
    Abstract: A method involves receiving information identifying one or more virtual connections (VCs) available within a network and one or more IP subnets. The information is received by the first of several nodes coupled by the network and identifies either (or both) a first VC that is not locally available at the first node and a first IP subnet that is not configured on the first node. Information identifying a global topology of the network is generated, based upon the received information. The global topology includes each of several active VCs within the network and each of several IP subnets configured on the nodes coupled by the network. One of the IP subnets is then assigned to the one of the VCs, based upon the global topology of the network, until all of the IP subnets are assigned, each to a unique VC.
    Type: Grant
    Filed: November 9, 2007
    Date of Patent: February 10, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Robert W. Klessig, Cedric H. Druce
  • Patent number: 8687523
    Abstract: Various systems and methods for integrating ring-protocol-compatible devices into network configurations that also include non-ring-protocol-compatible devices are disclosed. One such method, which can be performed by a network node that supports a ring protocol, involves generating a ring protocol packet and sending that ring protocol packet to a neighboring node. The ring protocol packet includes information, and the presence of this information within the packet causes a network device that receives the ring protocol packet to drop the ring protocol packet unless the network device supports a ring protocol. The information can include a reserved address (e.g., in the destination address field of the packet) as well as a ring protocol identifier.
    Type: Grant
    Filed: January 13, 2012
    Date of Patent: April 1, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Lionel Florit, Robert W. Klessig, Francois E. Tallet, Pauline Shuen
  • Patent number: 8667095
    Abstract: Various systems and methods for automatically configuring network devices coupled to a network that provides (or is capable of providing) multipoint virtual connections are disclosed. One such method involves receiving information identifying a plurality of virtual connections (VCs) available within a network. The method identifies a set of one or more nodes that are configured with one of several Internet Protocol (IP) subnets and that have access to one of the VCs, and then assigns each of the IP subnets to a unique one of the VCs.
    Type: Grant
    Filed: November 9, 2007
    Date of Patent: March 4, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Robert W. Klessig, Cedric H. Druce
  • Patent number: 8599716
    Abstract: A system and method to automatically configure packet classification at a customer edge network device connecting a customer network to a service provider network. The method may comprise accessing the IP header of a packet received from the customer network to identify a customer service level classification of the packet. A memory may be accessed to retrieve service provider packet classification data identifying classes of service provided to the customer network. The packet classification of the service provider with the associated customer classification is associated and mapped, whereafter the Ethernet header of the packet may be populated with the mapped service provider packet classification.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: December 3, 2013
    Assignee: Cisco Technolgy, Inc.
    Inventors: Robert W. Klessig, Vijayakumar Raghavendran
  • Patent number: 8411690
    Abstract: Various systems and method of preventing data traffic connectivity between endpoints of a network segment are disclosed. One method involves receiving a segment protocol message from a first segment port within a network segment, which includes a plurality of network devices. In response to receipt of the segment protocol message, which can indicate whether connectivity is present between the segment endpoints via the network segment, a second segment port can be operated in a blocked state. Operating the second segment port in the blocked state prevents data plane connectivity via the network segment.
    Type: Grant
    Filed: February 27, 2007
    Date of Patent: April 2, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Lionel Florit, Robert W. Klessig, Francois E. Tallet
  • Patent number: 8392509
    Abstract: An Ethernet local management interface (E-LMI) protocol for use at a user-to-network interface (UNI) of a Metro Ethernet Network (MEN) is disclosed. The E-LMI protocol allows configuration and status information for the services at the UNI to be transferred from the MEN to a customer edge device coupled to the MEN at the UNI. Various embodiments involve sending or receiving a message via a User-to-Network Interface (UNI) of a Metro Ethernet Network (MEN). A customer edge device extracts configuration and status information for the services at the UNI from a received message. The configuration and status information can correspond to a multipoint Ethernet Virtual Connection (EVC).
    Type: Grant
    Filed: March 26, 2004
    Date of Patent: March 5, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Robert W. Klessig, Grace J. Koo, Vojislav Vucetic
  • Patent number: 8274919
    Abstract: Various systems and methods for implementing virtual ports within ring networks are disclosed. For example, one method involves allocating a logical port that corresponds to a first port and a second port and instantiating a spanning tree protocol instance. The first port and the second port are both assigned to a first ring network. The spanning tree protocol instance selectively blocks the logical port; however, the spanning tree protocol instance is unable to block the first port independently of blocking the second port. Events (e.g., link failures and recoveries) that occur within the ring network are communicated to spanning tree by transitioning the state of the logical port in response to receiving a ring protocol control packet. The spanning tree protocol instance initiates a bridge protocol data unit (BPDU) exchange from the logical port in response to a transition in the state of the logical port.
    Type: Grant
    Filed: September 2, 2005
    Date of Patent: September 25, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Lionel Florit, Robert W. Klessig, Pauline Shuen, Francois E. Tallet
  • Publication number: 20120113798
    Abstract: Various systems and methods for integrating ring-protocol-compatible devices into network configurations that also include non-ring-protocol-compatible devices are disclosed. One such method, which can be performed by a network node that supports a ring protocol, involves generating a ring protocol packet and sending that ring protocol packet to a neighboring node. The ring protocol packet includes information, and the presence of this information within the packet causes a network device that receives the ring protocol packet to drop the ring protocol packet unless the network device supports a ring protocol. The information can include a reserved address (e.g., in the destination address field of the packet) as well as a ring protocol identifier.
    Type: Application
    Filed: January 13, 2012
    Publication date: May 10, 2012
    Inventors: Lionel Florit, Robert W. Klessig, Francois E. Tallet, Pauline Shuen
  • Patent number: 8111634
    Abstract: Various systems and methods for integrating ring-protocol-compatible devices into network configurations that also include non-ring-protocol-compatible devices are disclosed. One such method, which can be performed by a network node that supports a ring protocol, involves generating a ring protocol packet and sending that ring protocol packet to a neighboring node. The ring protocol packet includes information, and the presence of this information within the packet causes a network device that receives the ring protocol packet to drop the ring protocol packet unless the network device supports a ring protocol. The information can include a reserved address (e.g., in the destination address field of the packet) as well as a ring protocol identifier.
    Type: Grant
    Filed: August 15, 2006
    Date of Patent: February 7, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Lionel Florit, Robert W. Klessig, Francois E. Tallet, Pauline Shuen
  • Patent number: 8085790
    Abstract: In one embodiment, an apparatus includes an access node, and the access node includes ports. The access node is operable to perform downlink switching based upon a unique Provider Virtual Local Area Network tag (S-TAG) and a unique IEEE 802.1Q tag header (C-TAG) that is assigned to each port.
    Type: Grant
    Filed: October 19, 2006
    Date of Patent: December 27, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Robert W. Klessig, Vijayakumar Raghavendran, Muralidhara R. Basavaraju
  • Patent number: 8050183
    Abstract: In some ring protocols, control messages are exchanged among ring nodes in order to implement certain behaviors, such as loop-free behavior and/or failure recovery, within the ring. A segment of a ring can be replaced by another network, effectively turning the ring into a daisy chain. If the intervening network does not allow transmission of the control messages used by the ring protocol, certain control messages may be blocked, causing the ring to operate in undesirable ways. Reflector ports can be implemented at each end of the daisy chain in order to prevent these control messages from being blocked.
    Type: Grant
    Filed: May 6, 2005
    Date of Patent: November 1, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Lionel Florit, Robert W. Klessig
  • Patent number: 7969980
    Abstract: Methods and systems for distributing multicast messages in a network are disclosed. The use of such a method or system in an Ethernet network can result in a reduction in the number of flooded multicast messages. One method can involve receiving a companion message, which includes a multicast address, at a network device and extracting the multicast address from the companion message. The multicast address can then be associated with a VLAN and an interface of the network device. Another method involves receiving a join message, which identifies a multicast group being joined, and generating a companion message corresponding to the join message. The companion message includes an address of the multicast group.
    Type: Grant
    Filed: May 4, 2004
    Date of Patent: June 28, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Lionel Florit, Robert W. Klessig
  • Patent number: 7911938
    Abstract: Various systems and methods for preventing loops in the presence of control plane failures are disclosed. For example, one method involves sending a special data packet in response to detection of a break in a network loop and then unblocking a port if the special data packet fails to circumnavigate the network loop. Prior to detection of the break, the port was blocked by a loop prevention protocol, such as a spanning tree protocol. If the special data packet successfully circumnavigates the network loop, the port will not be unblocked.
    Type: Grant
    Filed: January 20, 2006
    Date of Patent: March 22, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Lionel Florit, Robert W. Klessig
  • Patent number: 7778205
    Abstract: Various systems and methods for implementing virtual ports within ring networks are disclosed. For example, one method involves allocating a logical port that corresponds to a first port and a second port and instantiating a spanning tree protocol instance. The first port and the second port are both assigned to a first ring network. The spanning tree protocol instance selectively blocks the logical port; however, the spanning tree protocol instance is unable to block the first port independently of blocking the second port. Events (e.g., link failures and recoveries) that occur within the ring network are communicated to spanning tree by transitioning the state of the logical port in response to receiving a ring protocol control packet. The spanning tree protocol instance initiates a bridge protocol data unit (BPDU) exchange from the logical port in response to a transition in the state of the logical port.
    Type: Grant
    Filed: August 30, 2005
    Date of Patent: August 17, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Lionel Florit, Robert W. Klessig, Pauline Shuen, Francois E. Tallet
  • Publication number: 20090125617
    Abstract: Various systems and methods for automatically configuring network devices coupled to a network that provides (or is capable of providing) multipoint virtual connections are disclosed. One such method involves receiving information identifying a plurality of virtual connections (VCs) available within a network. The method identifies a set of one or more nodes that are configured with one of several Internet Protocol (IP) subnets and that have access to one of the VCs, and then assigns each of the IP subnets to a unique one of the VCs.
    Type: Application
    Filed: November 9, 2007
    Publication date: May 14, 2009
    Inventors: Robert W. Klessig, Cedric H. Druce
  • Publication number: 20090122718
    Abstract: A method involves receiving information identifying one or more virtual connections (VCs) available within a network and one or more IP subnets. The information is received by the first of several nodes coupled by the network and identifies either (or both) a first VC that is not locally available at the first node and a first IP subnet that is not configured on the first node. Information identifying a global topology of the network is generated, based upon the received information. The global topology includes each of several active VCs within the network and each of several IP subnets configured on the nodes coupled by the network. One of the IP subnets is then assigned to the one of the VCs, based upon the global topology of the network, until all of the IP subnets are assigned, each to a unique VC.
    Type: Application
    Filed: November 9, 2007
    Publication date: May 14, 2009
    Inventors: Robert W. Klessig, Cedric H. Druce
  • Publication number: 20080205302
    Abstract: Various systems and method of preventing data traffic connectivity between endpoints of a network segment are disclosed. One method involves receiving a segment protocol message from a first segment port within a network segment, which includes a plurality of network devices. In response to receipt of the segment protocol message, which can indicate whether connectivity is present between the segment endpoints via the network segment, a second segment port can be operated in a blocked state. Operating the second segment port in the blocked state prevents data plane connectivity via the network segment.
    Type: Application
    Filed: February 27, 2007
    Publication date: August 28, 2008
    Inventors: Lionel Florit, Robert W. Klessig, Francois E. Tallet
  • Publication number: 20080123562
    Abstract: Various systems and methods for integrating ring-protocol-compatible devices into network configurations that also include non-ring-protocol-compatible devices are disclosed. One such method, which can be performed by a network node that supports a ring protocol, involves generating a ring protocol packet and sending that ring protocol packet to a neighboring node. The ring protocol packet includes information, and the presence of this information within the packet causes a network device that receives the ring protocol packet to drop the ring protocol packet unless the network device supports a ring protocol. The information can include a reserved address (e.g., in the destination address field of the packet) as well as a ring protocol identifier.
    Type: Application
    Filed: August 15, 2006
    Publication date: May 29, 2008
    Inventors: Lionel Florit, Robert W. Klessig, Francois E. Tallet, Pauline Shuen
  • Publication number: 20080013547
    Abstract: In one embodiment, an apparatus includes an access node, and the access node includes ports. The access node is operable to perform downlink switching based upon a unique Provider Virtual Local Area Network tag (S-TAG) and a unique IEEE 802.1Q tag header (C-TAG) that is assigned to each port.
    Type: Application
    Filed: October 19, 2006
    Publication date: January 17, 2008
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Robert W. Klessig, Vijayakumar Raghavendran, Muralidhara R. Basavaraju