Abstract: A flow classification process is used at the edge of the shortest path bridging network to determine a flow label for attachment to a client frame entering the network. Any of several flow labels can be assigned to a client frame traversing the network to a particular egress node, and the flow labels are used by forwarding nodes to select among multiple equal-cost paths. In several embodiments, the flow label is calculated as a function of the client frame contents, which provide an entropy source for randomizing the selection of the flow label. This entropy source comprises the Internet Protocol (IP) header in the client frame, in some embodiments, but may comprise other client frame content in other cases.

Abstract: A network element disposed in a network, where the network element implements a process to manage load distribution across a plurality of network interfaces of the network. The network element redirects traffic flow directed toward the plurality of network interfaces in response to changes in configuration of the plurality of network interfaces, where each traffic flow is a set of protocol data units (PDUs), having an ordered delivery requirement, and where the PDUs are transmitted across the network between a source node and a destination node. The redirection process minimizes data traffic flow disruption when the load distribution is determined using a set of load distribution tables instead of a hashing algorithm.

Abstract: A minimal access tool includes a frame arranged to be attached to an arm of a user, a tool shaft having a proximal end and a distal end, where the tool shaft proximal end is connected to the frame. The tool further includes an input joint having a first end connected to the frame and a second end arranged to receive user input, the input joint including a virtual center-of-rotation (VC) mechanism which provides a center of rotation that generally coincides with a wrist joint of the user. An output joint is connected to the tool shaft distal end, where the output joint is coupled to the input joint via a mechanical transmission connected therebetween to correlate motion of the input joint to motion of the output joint.

Abstract: Some embodiments provide a method for analyzing an unstructured document that includes a number of words. Each word is an associated set of glyphs and each glyph has location coordinates. The method identifies clusters of words based on the location coordinates. Based on the identified clusters, the method defines a set of boundary elements for the glyphs that identify a set of borders for the glyphs. The method defines a structured document for the unstructured document based on the glyphs and the defined boundary elements. To identify clusters of words, the method orders the location coordinates and identifies several partitions of the location coordinates. Each partition specifies a particular grouping of the coordinates into subsets. For each partition, the method identifies a particular set of subsets of location values that satisfy a particular set of constraints and determines a set of subsets of location values that optimizes a particular measure.

Abstract: A flow classification process is used at the edge of the shortest path bridging network to determine a flow label for attachment to a client frame entering the network. Any of several flow labels can be assigned to a client frame traversing the network to a particular egress node, and the flow labels are used by forwarding nodes to select among multiple equal-cost paths. In several embodiments, the flow label is calculated as a function of the client frame contents, which provide an entropy source for randomizing the selection of the flow label. This entropy source comprises the Internet Protocol (IP) header in the client frame, in some embodiments, but may comprise other client frame content in other cases.

Abstract: A minimal access tool includes a frame arranged to be attached to an arm of a user, a tool shaft having a proximal end and a distal end, where the tool shaft proximal end is connected to the frame. The tool further includes an input joint having a first end connected to the frame and a second end arranged to receive user input, the input joint including a virtual center-of-rotation (VC) mechanism which provides a center of rotation that generally coincides with a wrist joint of the user. An output joint is connected to the tool shaft distal end, where the output joint is coupled to the input joint via a mechanical transmission connected therebetween to correlate motion of the input joint to motion of the output joint.

Abstract: Rendering glyphs is disclosed. A set of glyphs to be flowed along a nonlinear path are received. A first glyph included in the set is placed at a corresponding location along the nonlinear path such that the first glyph is spaced from a second glyph, at a point nearest the second glyph, by at least a prescribed distance.

Abstract: A method implemented in a node of a multi-protocol label switching (MPLS) network for improved load distribution, including determining a first set of one or more shortest paths between each MPLS node pair, selecting at least a first shortest path by applying the common algorithm tie-breaking process, calculating a link utilization value for each link of the MPLS network, determining a second set of one or more shortest paths between each MPLS node pair, generating a path utilization value for each shortest path in the second set of shortest paths based on link utilization values corresponding to each shortest path, and selecting a second shortest path from the second set of shortest paths on the basis of said path utilization value, whereby the selection of the second subsets in light of path utilization minimizes the standard deviation of load distribution across the entire MPLS network.

Abstract: A method in an Ethernet Bridge for improved load distribution in an Ethernet network that includes the Ethernet Bridge including determining a first set of one or more shortest paths between each Ethernet Bridge pair in the Ethernet network, selecting at least a first shortest path, calculating a link utilization value for each link of the Ethernet network, determining a second set of one or more shortest paths between each Ethernet Bridge pair in the Ethernet network, generating a path utilization value for each shortest path, selecting a second shortest path on the basis of said path utilization value, whereby the selection of the second shortest in light of path utilization minimizes the standard deviation of load distribution across the entire Ethernet network.

Abstract: For a document with content that has been structured into a set primitive areas, a novel method for performing contiguous selection of document content across different primitive areas in the document is disclosed. The method defines a contiguous section in the ordered list by identifying the first and last primitive elements of the contiguous selection. The first primitive element is identified as the primitive element that is closest in reading flow to a start selection point on the page, while the last primitive element is identified as the primitive element that is closest in reading flow to an end selection point on the page.

Abstract: Some embodiments provide a method for storing a document. The method stores a content stream representation of the document that includes an ordered stream of code representations for primitive elements of the document. Each code representation of a primitive element has an index that indicates the order in the content stream of the primitive element representation. The method stores an object representation of the document that includes a set of object nodes arranged in a tree structure. Each object node references a range of indices in the content stream.

Abstract: For a page that has been decomposed into a set of primitive areas, a novel method for organizing the set of primitive areas into an ordered list is disclosed. The primitive areas in the ordered list are initially sorted using start point order relation ordering, which compares the start points of the primitive areas in the coordinate system of the page. The ordering of the primitive areas in the ordered list are then refined by using contextual order relation ordering, which compares primitive areas against each other according to coordinate systems local to the primitive areas being compared. A new ordered list is then created by transposing primitive areas that are incorrectly ordered according to contextual order relation ordering.

Abstract: Some embodiments provide a method that receives an unstructured document including a number of primitive elements. The method identifies a default set of document reconstruction operations for reconstructing the unstructured document to define a structured document. The method performs at least one of the document reconstruction operations from the default set. Based on results of the performed document reconstruction operations, the method identifies a profile for the unstructured document. The method modifies the set of document reconstruction operations for reconstructing the unstructured document according to the identified profile.

Abstract: A method provides load distribution that selects one of a set equal cost paths for each flow that minimizes imbalance in the distribution of flows across the set of equal cost paths. The method includes calculating the set of equal cost paths to each destination node, generating a set of next hop discriminators, each next hop discriminator to uniquely identify one of the equal cost next hops, populating the load distribution table by storing, according to a distribution mechanism, in each load distribution table entry one of the next hop discriminators from the set of next hop discriminators, receiving a first PDU from a first flow and performing a lookup of one of the next hop discriminators in the load distribution table by using values at the bit locations of the first PDU directly as an index into a CAM.

Abstract: Some embodiments provide a method for analyzing an unstructured document that includes a number of glyphs. The method identifies boundaries between sets of glyphs. The method identifies that several of the boundaries form a table. The method defines a tabular structural element based on the table. The tabular structural element includes several cells arranged in a plurality of rows and columns, each of which includes an associated set of glyphs.

Abstract: Some embodiments provide a method for storing a document. The method stores a content stream representation of the document that includes an ordered stream of code representations for primitive elements of the document. Each code representation of a primitive element has an index that indicates the order in the content stream of the primitive element representation. The method stores an object representation of the document that includes a set of object nodes arranged in a tree structure. Each object node references a range of indices in the content stream.

Abstract: A method performed in a network element for reacting to communication performance measurements that fall outside of communication performance thresholds. The network element generates a communication performance measurement between a first endpoint and a second endpoint, wherein each endpoint is a point of communication in the network and at least the first endpoint resides on the network element. The network element retrieves a communication performance threshold and determines whether the communication performance measurement falls outside of the communication performance threshold. The network element generates a trigger associated with the communication performance measurement and the communication performance threshold when it is determined that the communication performance measurement falls outside of the communication performance threshold.

Abstract: Some embodiments provide a method that parses an unstructured document that includes a number of primitive elements. The method stores the primitive elements in a random order in a first storage. The method stores references to the primitive elements in a second storage in an order based on locations of the primitive elements in the unstructured document. The method receives instructions to perform a document reconstruction operation. The method performs the received instructions without storing any new references to the primitive elements.

Abstract: Content encoding rendering is disclosed. An indication of a desired interpretation of a starting content having a first encoding is received. The starting content is processed to generate a representation data comprising a second encoding of the starting content, wherein the second encoding is determined automatically and at least in part by the desired interpretation. The representation data is rendered using a view associated with the desired interpretation.

Abstract: Some embodiments provide a method for analyzing a document that includes several primitive elements. The method identifies that a set of primitive elements include an implicit list in the document based on location and appearance of the set of primitive elements. The method defines the identified implicit list as an explicit list. The method stores the explicit list as a structure associated with the document.