Routing methods, systems, and computer program products using an outside-scope indentifier

Patent No. US10404582 (titled "Routing methods, systems, and computer program products using an outside-scope indentifier") on Oct 5, 2018. The application was issued on Sep 3, 2019.

What is this patent about?

’582 is related to the field of network routing and packet forwarding, specifically addressing the limitations of traditional global IP addressing. As networks scale, the overhead of maintaining global routing tables and the exhaustion of address spaces create significant latency and management challenges. The invention explores a shift from destination-based addressing to a path-oriented approach where routing decisions are made based on localized, contextual identifiers rather than globally unique endpoint addresses.

The underlying idea behind ’582 is the use of outside-scope identifiers to navigate data through a network path without requiring the packet to explicitly name the final destination's specific network interface. Instead of a global address, the packet contains a sequence of identifiers that are meaningful only in the context of the current node's position. By identifying a target region that includes the next hop but excludes the current node, the system allows for a highly efficient, localized forwarding logic that functions independently of a global routing directory.

The claims of ’582 focus on a method and apparatus for forwarding packets by identifying an active identifier from a plurality of path segment identifiers stored in a packet header. This active identifier is specific to the current node and points to a region containing the receiving node without specifically naming that node's interface. Crucially, the claims describe a recursive forwarding structure where each node in the path receives the packet via a segment identified by the previous node using a similar outside-scope logic, effectively creating a chain of localized routing decisions.

In practice, this system operates by having each node along a network path interpret a portion of the packet header to determine the next path segment. Because these identifiers are scope-specific, the same bit pattern could theoretically point to different physical nodes depending on where the packet is currently located in the network. This mechanism removes the need for complex lookups in massive global routing tables, as the forwarding logic is reduced to identifying the next regional segment defined by the current node's immediate topological context.

This approach differentiates itself from prior art by challenging the traditional distinction between names, addresses, and routes. While standard IP routing relies on a 'where it is' address to calculate a 'how to get there' route, ’582 embeds the path-based logic directly into the protocol address itself. By utilizing a nested or sequential identifier structure, the invention enables efficient label-based forwarding that can adapt to various network topologies without the administrative burden of global address synchronization.

How does this patent fit in bigger picture?

Technical Landscape

In the early 2010s when ’582 was filed, network routing was typically implemented using a rigid distinction between names, addresses, and routes, where systems commonly relied on global 32-bit or 128-bit IP addresses to identify specific network interfaces. At a time when routing tables were expanding due to the exhaustion of global address spaces, hardware and software constraints made the dynamic mapping of hierarchical network topologies non-trivial, as routers generally required a complete mapping of a destination's location within a global or classless inter-domain routing scheme rather than deriving path information directly from the address structure itself.

Prosecution Position

The disclosed invention represents a technical advancement through an architectural shift from interface-specific addressing to path-based routing using scope-specific identifiers. By integrating outside-scope identifiers within a packet header that identify regions rather than specific network interfaces, the system enables a node to determine a subsequent path segment without requiring a global mapping of the destination's specific network interface. This technical constraint is overcome by utilizing nested or path-based protocol addresses that allow for routing based on the relative position of a node within a network hierarchy, effectively merging the functions of addressing and routing to reduce the latency and overhead associated with traditional name-to-address resolution and global routing table lookups.

Key Claim Terms New

Definitions of key terms used in the patent claims.

Term (Source)Support for SpecificationInterpretation
Active identifier
(Claim 1, Claim 26, Claim 27, Claim 28, Claim 29)
The current node identifies, from a header of the first packet, a first outside-scope identifier that is designated as an active identifier for that node. This active identifier is used to cause transmission via a first path segment. The specification describes this in the context of routing based on a path-based protocol address where different identifiers become relevant at different stages of the path.The specific identifier within a plurality of path segment identifiers in a packet header that the current node is designated to use for its routing decision.
Label forwarding paradigm
(Claim 1, Claim 26, Claim 27, Claim 29)
The specification describes packets specified according to an Internet Protocol (IP) network protocol or a label forwarding paradigm. It addresses problems in the IETF standards and proposes routing based on path-based protocol addresses. This paradigm allows for routing based on a sequence of identifiers rather than a single global unicast address.A network routing mechanism, alternative to standard IP routing, where data is forwarded based on labels or path-based identifiers rather than traditional destination IP addresses.
Outside-scope identifier
(Claim 1, Claim 26, Claim 27, Claim 28, Claim 29)
The specification describes routing based on a path-based protocol address that challenges the distinctions between names, addresses, and routes. It involves identifying a region that at least partially includes a receiving node but does not include the current node. This identifier is used to cause transmission via a path segment to a network interface that is not specifically identified by the identifier itself.A routing identifier within a packet header that identifies a network region or destination that does not include the node currently processing the packet, used to determine the next path segment without specifically identifying a particular network interface of the destination node.
Path segment
(Claim 1, Claim 26, Claim 27, Claim 28, Claim 29)
The invention involves transmitting data via a first path segment from a current node to a network interface of a receiving node. The path is defined by these segments, which are identified using path-based protocol addresses. The specification describes determining a shared identifier for a hop in a network to facilitate this transmission.A specific portion of a network path connecting two nodes through which data is transmitted based on the identification of an outside-scope identifier.
Path segment identifier
(Claim 1, Claim 26, Claim 27, Claim 28, Claim 29)
The disclosure relates to methods for routing based on a path-based protocol address, where a plurality of path segment identifiers are configured to be identified using the header. These identifiers allow a node to determine the next hop or path segment in a sequence. The system uses these to associate a name with a network path or a nested protocol address.One of a plurality of identifiers contained in a packet header used to define specific legs or segments of a network path between nodes.

Litigation Cases New

US Latest litigation cases involving this patent.

Case NumberFiling DateTitle
4:25-cv-00853Aug 7, 2025Morris Routing Technologies, LLC v. Comcast Business Communications, LLC et al

Patent Family

Patent Family

File Wrapper

The dossier documents provide a comprehensive record of the patent's prosecution history - including filings, correspondence, and decisions made by patent offices - and are crucial for understanding the patent's legal journey and any challenges it may have faced during examination.

  • Get instant alerts for new documents

US10404582

Application Number
US16153050A
Filing Date
Oct 5, 2018
Publication Date
Sep 3, 2019
External Links
Slate, USPTO , Google Patents