Patents by Inventor Radia Perlman
Radia Perlman 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: 9716660Abstract: Systems and methods may provide for determining a local traffic quota for a service associated with an overlay network and determining an allocation of the local traffic quota across a set of data sources associated with the overlay network. Additionally, the allocation may be imposed on one or more packets received from the set of data sources. In one example, imposing the allocation on the one or more packets includes sending the one or more packets to a parent node connected to the overlay router in a hierarchy of the overlay network if delivery of the one or more packets to the parent node complies with the allocation and delaying delivery of the one or more packets to the parent node if the packets do not comply with the allocation.Type: GrantFiled: December 11, 2014Date of Patent: July 25, 2017Assignee: Intel CorporationInventor: Radia Perlman
-
Patent number: 9674098Abstract: One embodiment provides a method for enabling class-based credit flow control for a network node in communication with a link partner using an Ethernet communications protocol. The method includes receiving a control frame from the link partner. The control frame includes at least one field for specifying credit for at least one traffic class and the credit is based on available space in a receive buffer associated with the at least one traffic class. The method further includes sending data packets to the link partner based on the credit, the data packets associated with the at least one traffic class.Type: GrantFiled: June 24, 2014Date of Patent: June 6, 2017Assignee: INTEL CORPORATIONInventors: Ilango Ganga, Alain Gravel, Radia Perlman, Greg Regnier, Anil Vasudevan, Hugh Wilkinson, Thomas D. Lovett
-
Patent number: 9659190Abstract: An apparatus comprises a storage system and a key manager incorporated in or otherwise associated with the storage system. The storage system is configured to store data items across a plurality of dimensions with each such dimension comprising a plurality of classes. The key manager is configured to assign class keys to respective ones of the classes of each of the dimensions. A given one of the data items associated with at least one of the classes in each of two or more of the dimensions is encrypted for storage in the storage system using a multidimensional key determined as a function of the class keys corresponding to respective ones of the classes with which that data item is associated. Such an arrangement allows all of the data items associated with a given one of the classes to be deleted by deleting the class key assigned to the given class.Type: GrantFiled: June 26, 2015Date of Patent: May 23, 2017Assignee: EMC IP Holding Company LLCInventors: Radia Perlman, Xuan Tang, Greg Lazar, Thomas Dibb, Naizhong Chiu
-
Patent number: 9607011Abstract: Methods and systems may provide for obtaining a query image of a scene, wherein the query image includes embedded information and represents the scene at a time of capture. The embedded information may include location data and perspective data. Additionally, user input may be received, wherein the user input identifies a different time than the time of capture. A time-shifted image of the scene may be obtained based on the user input and the embedded information in the query image. Crowd sources and/or other public information sources may also be used to obtain the time-shifted image. In one example, the time-shifted image represents the scene at the different time.Type: GrantFiled: December 19, 2012Date of Patent: March 28, 2017Assignee: Intel CorporationInventors: Shivani A. Sud, Robert C. Knauerhase, Dzung D. Tran, Radia Perlman
-
Patent number: 9577791Abstract: Methods and apparatus for implementing notification by network elements of packet drops. In response to determining a packet is to be dropped, a network element such as a switch or router determines the source of the packet and returns a dropped packet notification message to the source. Upon receipt of notification, networking software or embedded hardware on the source causes the dropped packet to be retransmitted. The notification may also be sent from the network element to the destination computer to inform networking software or embedded logic implemented by the destination computer that the packet was dropped and notification to the source has been sent, thus alleviating the destination from needing to send a Selective ACKnowledge (SACK) message to inform the source the packet was not delivered.Type: GrantFiled: December 5, 2012Date of Patent: February 21, 2017Assignee: Intel CorporationInventors: Eliel Louzoun, Radia Perlman, Ben-Zion Friedman, Ygdal Naouri, Eliezer Tamir
-
Patent number: 9559953Abstract: In one embodiment this disclosure provides a network device that includes an input port configured to link to a first device to receive a packet from the first device, wherein the received packet having a first label encoded therein, the value of the first label is specific to the link between the network device and the first device; the input port having an input port identifier, the input port identifier and the first label form an input tuple; a plurality of output ports configured to link to respective ones of a plurality of second devices, each output port having a respective output port identifier; a forwarding table that includes at least one input tuple and a corresponding set of output tuples; wherein each output tuple comprises an output port identifier and a second label, the value of the second label is specific to the link between the network device and a respective one of the second plurality of devices; and routing circuitry configured to compare the input tuple of the received packet with at lType: GrantFiled: November 14, 2011Date of Patent: January 31, 2017Assignee: Intel CorporationInventors: Radia Perlman, Ramakrishna Huggahalli
-
Publication number: 20160191672Abstract: Methods and apparatus for multiplexing many client streams over a single connection. A proxy server establishes multiple TCP connections with respective clients that desire to access a web server connected to the proxy server via a multiplexed TCP connection. TCP packets received from the clients via the TCP connections are separated out based on their TCP connections, a packet payload data is extracted and added to client data streams. Data segments comprising sequential runs of bits from the client data streams and embedded in multiplexed (MUX) TCP packets that are sent over the multiplexed TCP connection. Upon receipt, the web server de-encapsulates the data segments and buffers them in queues allocated for each TCP connection in re-assembled client data streams. This enables the packet flows transported over the multiplexed connection for the TCP connections to be individually controlled.Type: ApplicationFiled: December 26, 2014Publication date: June 30, 2016Inventor: Radia Perlman
-
Publication number: 20160173389Abstract: Systems and methods may provide for determining a local traffic quota for a service associated with an overlay network and determining an allocation of the local traffic quota across a set of data sources associated with the overlay network. Additionally, the allocation may be imposed on one or more packets received from the set of data sources. In one example, imposing the allocation on the one or more packets includes sending the one or more packets to a parent node connected to the overlay router in a hierarchy of the overlay network if delivery of the one or more packets to the parent node complies with the allocation and delaying delivery of the one or more packets to the parent node if the packets do not comply with the allocation.Type: ApplicationFiled: December 11, 2014Publication date: June 16, 2016Applicant: Intel CorporationInventor: RADIA PERLMAN
-
Publication number: 20150373075Abstract: Methods, apparatus, systems, and software for implementing context adaptive video streaming using multiple streaming connections. Original video content is split into multiple bitstreams at a video streaming server and streamed to a video streaming client. Higher-importance video content, such as I-frames and the base layer for scalable video coder (SVC) content are streamed over a high-priority streaming connection, while lower-importance video content is streamed over a low-priority streaming connection. The high-priority streaming connection may employ a reliable connection protocol such as TCP protocol, while the lower-priority connection may employ UDP or a modified TCP protocol under which some portions of the bitstream may be dropped. Cross-layer context adaptive streaming may be implemented under which context data such as network context and video application context information may be considered to adjust parameters associated with implement one or more streaming connections.Type: ApplicationFiled: June 23, 2014Publication date: December 24, 2015Inventors: Radia Perlman, Vallabhajosyula S. Somayazulu, Hassnaa Moustafa, Jeffrey R. Foerster, Zheng Lu
-
Patent number: 9141171Abstract: Methods and apparatus relating to network routing protocols to support power savings in network elements. A most utilized link path network topology for a computer network is discovered using a routing protocol such as a Spanning Tree, link-state, or distance vector routing protocol. In view of the most utilized link path network topology, links are identified as candidates for power management under which a power state of the link and associated network ports are managed to save power under applicable link conditions, such as low utilization. Link power-state change conditions are detected, and in response a corresponding change to the power state of a link is effected by changing the power-state of the network ports at the ends of the link. Power state changes include putting a link into a reduced power state, taking a link offline, and powering a link back up.Type: GrantFiled: June 29, 2012Date of Patent: September 22, 2015Assignee: Intel CorporationInventors: Yen Hsiang Chew, Radia Perlman
-
Patent number: 9088511Abstract: Methods, apparatus and network architectures relating to the use of a Hop-by-Hop packet forwarding technique using “stepping stone” switches. The network architectures include use of stepping stone switches interspersed with non-stepping stone switches such as conventional network switches comprising network elements such switches, routers, repeaters, etc. The stepping stone switches are configured to route packets as multiplexed flows along tunneled sub-paths between stepping stone switches in a hop-by-hop manner with error recovery, as opposed to conventional routing under which packets are routed from a source to a destination using an arbitrary path or along a (generally) lengthy flow-based path. Accordingly, packets from a source endpoint are routed to a destination endpoint via multiple sub-paths connecting pairs of stepping stone switches, with each sub-path traversing one or more conventional switches and constituting a logical Hop in the Hop-by-Hop route.Type: GrantFiled: November 19, 2012Date of Patent: July 21, 2015Assignee: Intel CorporationInventor: Radia Perlman
-
Publication number: 20150117177Abstract: This disclosure describes enhancements to Ethernet for use in higher performance applications like Storage, HPC, and Ethernet based fabric interconnects. This disclosure provides various mechanisms for lossless fabric enhancements with error-detection and retransmissions to improve link reliability, frame pre-emption to allow higher priority traffic over lower priority traffic, virtual channel support for deadlock avoidance by enhancing Class of service functionality defined in IEEE 802.1Q, a new header format for efficient forwarding/routing in the fabric interconnect and header CRC for reliable cut-through forwarding in the fabric interconnect. The enhancements described herein, when added to standard and/or proprietary Ethernet protocols, broadens the applicability of Ethernet to newer usage models and fabric interconnects that are currently served by alternate fabric technologies like Infiniband, Fibre Channel and/or other proprietary technologies, etc.Type: ApplicationFiled: September 25, 2014Publication date: April 30, 2015Inventors: Ilango Ganga, Alain Gravel, Thomas Lovett, Radia Perlman, Greg Regnier, Anil Vasudevan, Hugh Wilkinson
-
Publication number: 20150095404Abstract: Methods, apparatus, and systems for distributing network loads in a manner that is resilient to system topology changes. Distribution functions and associated operations are implemented on multiple load splitters such that if a load splitter becomes inoperative, another or other load splitters can forward packets corresponding to flows previously handled by the inoperative load splitter without requiring flow state synchronization to be maintained across load splitters. The distribution functions are implemented in a manner that distributes packets for the same flows to the same servers through system topology changes, addressing both situations when servers fail and/or are taken off-line and when such servers or replacement servers are brought back on-line. The techniques are facilitated, in part, via use of redistributed flow lists and/or Bloom filters that are marked to track redistributed flows. A novel Bloom filter recycle scheme is also disclosed.Type: ApplicationFiled: September 27, 2013Publication date: April 2, 2015Inventor: Radia Perlman
-
Patent number: 8989017Abstract: Methods, apparatus, and networks configured to manage network congestion using packet recirculation. The networks employ network elements (e.g., Rbridges in Layer 2 networks and switches/routers in Layer 3 networks) that are configured to support multi-path forwarding under which packets addressed to the same destination may be routed via multiple paths to the destination. In response to network congestion conditions, such as lack of availability of a non-congested port via which a shortest path to the destination may be accessed, a packet may be routed backward toward a source node or forwarded toward a destination along a non-shortest path. The network elements may employ loopback buffers for looping packets back toward a source via the same link the packet is received on.Type: GrantFiled: December 14, 2012Date of Patent: March 24, 2015Assignee: Intel CorporationInventors: Ygdal Naouri, Radia Perlman
-
Publication number: 20150009823Abstract: One embodiment provides a method for enabling class-based credit flow control for a network node in communication with a link partner using an Ethernet communications protocol. The method includes receiving a control frame from the link partner. The control frame includes at least one field for specifying credit for at least one traffic class and the credit is based on available space in a receive buffer associated with the at least one traffic class. The method further includes sending data packets to the link partner based on the credit, the data packets associated with the at least one traffic class.Type: ApplicationFiled: June 24, 2014Publication date: January 8, 2015Inventors: Ilango Ganga, Alain Gravel, Anil Vasudevan, Radia Perlman, Greg Regnier, Anil Vasudevan, Hugh Wilkinson
-
Patent number: 8908526Abstract: Methods, apparatuses, and systems for controlling interconnections between nodes using virtual nodes are described. A physical node—such as a router, bridge, switch, etc. —stores a virtual cost associated with a virtual link that links virtual nodes of the physical node. A first physical port and a second physical port of the physical node are designated as belonging to a first virtual node and a third physical port of the physical node is designated as belonging to the second virtual node. The first physical port is associated with a first network partition and the second physical port is associated with a second network partition. The physical node transmits a routing information packet that includes the virtual cost.Type: GrantFiled: September 23, 2010Date of Patent: December 9, 2014Assignee: Intel CorporationInventor: Radia Perlman
-
Publication number: 20140207928Abstract: In accordance with some embodiments, identification of transport streams facilitates the classification of those streams. Classification of those streams in turn enables a classification to be matched to a quality of service policy. Thus, quality of service policies may be enforced so that different streams can be afforded appropriate quality of service.Type: ApplicationFiled: December 29, 2011Publication date: July 24, 2014Inventors: Michael P. Mesnier, Radia Perlman
-
Publication number: 20140192677Abstract: Methods and apparatus relating to network routing protocols to support power savings in network elements. A most utilized link path network topology for a computer network is discovered using a routing protocol such as a Spanning Tree, link-state, or distance vector routing protocol. In view of the most utilized link path network topology, links are identified as candidates for power management under which a power state of the link and associated network ports are managed to save power under applicable link conditions, such as low utilization. Link power-state change conditions are detected, and in response a corresponding change to the power state of a link is effected by changing the power-state of the network ports at the ends of the link. Power state changes include putting a link into a reduced power state, taking a link offline, and powering a link back up.Type: ApplicationFiled: June 29, 2012Publication date: July 10, 2014Inventors: Yen Hsiang Chew, Radia Perlman
-
Publication number: 20140185618Abstract: In one embodiment this disclosure provides a network device that includes an input port configured to link to a first device to receive a packet from the first device, wherein the received packet having a first label encoded therein, the value of the first label is specific to the link between the network device and the first device; the input port having an input port identifier, the input port identifier and the first label form an input tuple; a plurality of output ports configured to link to respective ones of a plurality of second devices, each output port having a respective output port identifier; a forwarding table that includes at least one input tuple and a corresponding set of output tuples; wherein each output tuple comprises an output port identifier and a second label, the value of the second label is specific to the link between the network device and a respective one of the second plurality of devices; and routing circuitry configured to compare the input tuple of the received packet with at lType: ApplicationFiled: November 14, 2011Publication date: July 3, 2014Inventors: Radia Perlman, Ramakrishna Huggahalli
-
Publication number: 20140189807Abstract: Methods, systems and apparatus are disclosed to facilitate client-based authentication. An example method includes associating an identity authority with a client platform in an isolated execution environment, associating a user identity with the identity authority, generating a first key pair associated with a first service provider, generating an attestation based on a first authorization sequence of the client platform, and signing the attestation with a portion of the key pair and sending the signed attestation to the first service provider to authorize communication between the client platform and the first service provider.Type: ApplicationFiled: November 18, 2011Publication date: July 3, 2014Inventors: Conor P. Cahill, Vinay Phegade, Jason Martin, Anand Rajan, Nikhil M. Deshpande, Radia Perlman