Patents by Inventor Michael Yip
Michael Yip 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: 6914905Abstract: A method and system for an aggregated virtual local area network (VLAN) architecture in which several VLANs in a network share the same default router address and subnet mask, but remain isolated from one another's network traffic. Instead of the traditional method of assigning one subnet to a VLAN, each VLAN is assigned only a portion of a subnet's IP address space, and is further grouped into a super-VLAN uniquely associated with that subnet. Intra-VLAN traffic is forwarded only to host IP addresses assigned to that same VLAN according to a VLAN identifier carried in the data packet. Inter-VLAN traffic is processed by a virtual router interface which routes the data packet by applying the routing configuration for the subnet uniquely associated with the super-VLAN, according to a super-VLAN identifier carried in the data packet. The routing configuration used by the virtual router interface includes routing protocols, static routes, redundant router protocols and access-lists.Type: GrantFiled: June 16, 2000Date of Patent: July 5, 2005Assignee: Extreme Networks, Inc.Inventors: Michael Yip, Shehzad T. Merchant, Kenneth T. Yin
-
Patent number: 6912592Abstract: A method and system is provided in which data packets from multiple customer VLANs are forwarded over a MAN using VLAN aggregation. A layer-2 switch located at the edge of the MAN connects the customer VLANs to the MAN. The edge switch aggregates multiple customer VLANs (the “sub-VLANs”) into one provider VLAN (the “super-VLAN”). When a packet is forwarded from the sub-VLAN to the super-VLAN and vice versa, the edge switch uses modified bridge forwarding rules to exchange the customer-configured VLAN-IDs with the provider-configured VLAN-IDs before transporting the packet over the MAN. The edge switch further uses modified bridge media access control (MAC) address learning rules to isolate one customer's traffic from another's (i.e. isolate one sub-VLAN's traffic from another sub-VLAN's traffic).Type: GrantFiled: January 5, 2001Date of Patent: June 28, 2005Assignee: Extreme Networks, Inc.Inventor: Michael Yip
-
Patent number: 6859438Abstract: A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups.Type: GrantFiled: December 5, 2003Date of Patent: February 22, 2005Assignee: Extreme Networks, Inc.Inventors: Stephen R. Haddock, Justin N. Chueh, Shehzad T. Merchant, Andrew H. Smith, Michael Yip
-
Patent number: 6766482Abstract: A method and apparatus is provided for automatic protection switching in a ring network by creating a protection domain having a control vlan and protected data vlans and designating a master node and transit nodes connected by a primary port and a secondary port. The master node blocks the secondary port for data vlan traffic until it detects a fault either by notice from a transit node or by polling. When a fault is detected, the master node unblocks the secondary port for data vlan traffic. When the fault is restored, the transit node temporarily blocks the restored port to data vlan traffic thereby preventing a loop. Each time the secondary port is blocked and unblocked, the forwarding databases on all the nodes are flushed.Type: GrantFiled: October 31, 2001Date of Patent: July 20, 2004Assignee: Extreme NetworksInventors: Michael Yip, Sunil P. Shah, Michelle M. Ragonese
-
Publication number: 20040081093Abstract: A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups.Type: ApplicationFiled: December 5, 2003Publication date: April 29, 2004Inventors: Stephen R. Haddock, Justin N. Chueh, Shehzad T. Merchant, Andrew H. Smith, Michael Yip
-
Patent number: 6678248Abstract: A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups.Type: GrantFiled: June 20, 2000Date of Patent: January 13, 2004Assignee: Extreme NetworksInventors: Stephen R. Haddock, Justin N. Chueh, Shehzad T. Merchant, Andrew H. Smith, Michael Yip
-
Publication number: 20030226056Abstract: A method and system is provided for monitoring the health of processes running on a router. A behavior of a process is monitored and the process is killed if the behavior is abnormal. The behavior may be abnormal if the process is non-responsive, cannot start, or repeatedly crashes. The system may include a timer to measure a predetermined time interval for the process to perform a desired action, a counter to count a number of times the process fails to perform the desired action before the timer expires, and a controller to kill the process when the counter exceeds a maximum number of failures. Alternatively, the timer could measure an amount of uptime, the counter could count the number of times the process crashes, and the controller could kill the process when a crash rate calculated from the number of times the process crashes per the amount of uptime exceeds a maximum crash rate.Type: ApplicationFiled: May 28, 2002Publication date: December 4, 2003Inventors: Michael Yip, Anna Berenberg
-
Publication number: 20030204578Abstract: A method and apparatus is provided to restore the configuration of a network device. A configuration manager in a network device saves a version of the configuration of the network device by storing the configuration data in an format that conforms to a standard markup language such as the extended markup language (XML). The format includes a sequence of corresponding tags and values that represent the content of the internal data structures in the memory of the router that comprise the saved version of the configuration. At the time of restoration, an parser is used to parse the values from the tags and the configuration manager restores the contents of the internal data structures in the memory of the router to the parsed values in accordance with the corresponding tags.Type: ApplicationFiled: April 26, 2002Publication date: October 30, 2003Inventors: Michael Yip, Yeeping Chen Zhong
-
Patent number: 6618388Abstract: A method and system is provided in which MAN traffic is segregated at a customer and a provider domain level. A switch at the edge of the MAN encapsulates a data packet in a new header, which is used to specify the customer domain tags. The data packet is encapsulated further in another new header, which is used to specify new VMAN tags. The nested encapsulation is repeated as necessary until the data packet is forwarded to a remote switch at the edge of the MAN in accordance with the VMAN configuration or the source and destination address in the original data packet. The remote switch strips the VMAN tags from the data packet, and forwards the stripped data packet to the receiving customer domain as specified in the customer domain tag.Type: GrantFiled: January 5, 2001Date of Patent: September 9, 2003Assignee: Extreme NetworksInventors: Michael Yip, Steve Haddock
-
Publication number: 20020089992Abstract: A method and system is provided in which MAN traffic is segregated at a customer and a provider domain level. A switch at the edge of the MAN encapsulates a data packet in a new header, which is used to specify the customer domain tags. The data packet is encapsulated further in another new header, which is used to specify new VMAN tags. The nested encapsulation is repeated as necessary until the data packet is forwarded to a remote switch at the edge of the MAN in accordance with the VMAN configuration or the source and destination address in the original data packet. The remote switch strips the VMAN tags from the data packet, and forwards the stripped data packet to the receiving customer domain as specified in the customer domain tag.Type: ApplicationFiled: January 5, 2001Publication date: July 11, 2002Inventors: Michael Yip, Stephen Haddock
-
Publication number: 20020091795Abstract: A method and system is provided in which data packets from multiple customer VLANs are forwarded over a MAN using VLAN aggregation. A layer-2 switch located at the edge of the MAN connects the customer VLANs to the MAN. The edge switch aggregates multiple customer VLANs (the “sub-VLANs”) into one provider VLAN (the “super-VLAN”). When a packet is forwarded from the sub-VLAN to the super-VLAN and vice versa, the edge switch uses modified bridge forwarding rules to exchange the customer-configured VLAN-IDs with the provider-configured VLAN-IDs before transporting the packet over the MAN. The edge switch further uses modified bridge media access control (MAC) address learning rules to isolate one customer's traffic from another's (i.e. isolate one sub-VLAN's traffic from another sub-VLAN's traffic).Type: ApplicationFiled: January 5, 2001Publication date: July 11, 2002Inventor: Michael Yip
-
Patent number: 6301257Abstract: In a data network, a source node transmits a data packet to a destination node across interconnected switches whereby a switch, upon receiving the data packet from the source node, queries other switches in the network for the appropriate switch and port on the switch out which to forward the data packet to the destination node. The appropriate switch responds to the query with its switch number and the port number of the port out which the data packet should be sent to reach the destination node. The querying switch caches the switch number and port number and prepends a destination tag to subsequent data packets it receives which are destined to the same destination node, thereby providing a distributed system among the switches in the network for maintaining detailed information regarding the appropriate switch and port out which to forward data packets received by a source node in the network.Type: GrantFiled: March 19, 1997Date of Patent: October 9, 2001Assignee: Nortel Networks LimitedInventors: Bobby Johnson, Michael Yip, Earl Ferguson, Michael L. Goguen
-
Patent number: 6104700Abstract: A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups.Type: GrantFiled: February 3, 1998Date of Patent: August 15, 2000Assignee: Extreme NetworksInventors: Stephen R. Haddock, Justin N. Chueh, Shehzad T. Merchant, Andrew H. Smith, Michael Yip
-
Patent number: 6034957Abstract: A packet switching device having a central shared memory and a number of medium access controllers each coupled to a communications medium to exchange data packets therewith, and a controller coupled to each medium access controller via a data path to exchange data packets with the media access controller. The controller has a number of data path controllers each connected to each medium access controller via a separate and like portion of the data path to exchange a corresponding portion of the data packets with the medium access controller. The data path controllers each have a number of buffers each connected to one of the medium access controllers to which the data path controller is connected, to hold the portion of the data packets exchanged with the corresponding medium access controller.Type: GrantFiled: February 24, 1998Date of Patent: March 7, 2000Assignee: Extreme Networks, Inc.Inventors: Stephen R. Haddock, David K. Parker, Andrew H. Smith, Erik R. Swenson, Michael Yip
-
Patent number: 6023471Abstract: A network interconnect device and message exchange protocol for forwarding data among packet forwarding devices are provided. According to one aspect of the present invention, data is forwarded between a first and second packet forwarding device coupled to an interconnect device. The interconnect device receives a menu message from the first packet forwarding device that indicates one or more types of data that are awaiting transmission on the first packet forwarding device. Based upon the menu message, the interconnect device transmits an order message selecting a type of data of the one or more types of data awaiting transmission to the first packet forwarding device. The interconnect device receives a message from the first packet forwarding device containing data of the type selected by the order message. The interconnect device then forwards the data to the second packet forwarding device.Type: GrantFiled: February 27, 1998Date of Patent: February 8, 2000Assignee: Extreme NetworksInventors: Stephen R. Haddock, Herb Schneider, Curt Berg, Daniel J. Cimino, Siddharth Khattar, Matthew T. Knudstrup, Mark Thomas Lytwyn, Aaron C. Tyler, Michael Yip
-
Patent number: 5809024Abstract: In a segmentation and reassembly module in a local area network switch module, a method and apparatus for storing fixed length data cells received from an ATM network in a plurality of memory buffers during the reassembly of the data cells in to a variable length data packet to be transmitted on an attached local area network.Type: GrantFiled: July 12, 1996Date of Patent: September 15, 1998Assignee: Bay Networks, Inc.Inventors: H. Earl Ferguson, Jeff Prince, Randy Ryals, Gururaj Singh, Michael Yip