Routing methods, systems, and computer program products for mapping a node-scope specific identifier

Patent No. US10212076 (titled "Routing methods, systems, and computer program products for mapping a node-scope specific identifier") on Apr 24, 2018. The application was issued on Feb 19, 2019.

What is this patent about?

’076 is related to the field of network communications and data packet routing, specifically addressing the limitations of global address spaces in large-scale networks. As the Internet grows, traditional global IP addressing faces challenges related to address exhaustion and increasing latency. The invention provides a framework for routing data using path-based and scope-specific identifiers, moving away from the rigid distinction between names, addresses, and routes defined in early networking standards.

The underlying idea behind ’076 is the use of a node-specific identifier space, where the meaning of an address is relative to the node currently processing the packet. Instead of relying on a globally unique address that identifies a destination's location, the system uses identifiers that are specific to the scope of a particular node. This allows for a label switching forwarding paradigm where each node in a path translates or maps incoming path information into its own local context to determine the next hop, effectively treating the route itself as the address.

The claims of ’076 focus on a mechanism where a current node receives a packet containing network path information identified by a node-scope specific identifier belonging to a first node's identifier space. The current node then determines a corresponding identifier within the identifier space of a second node that identifies the same target node in the path. By mapping the identifier from the first node’s space to the second node’s space, the current node can successfully forward the data along the intended network path toward the receiving node.

In practice, this system functions by having each node along a transmission path interpret a packet header based on its own local perspective of the network topology. When a packet arrives, the current node looks at the path segment identifiers—which might be simple integers or interface labels—and uses a mapping rule to translate these into the next node's specific identifier space. This process continues hop-by-hop, where the 'address' is essentially a sequence of local instructions that guide the packet through the network fabric without requiring every node to maintain a global routing table.

This approach differentiates itself from prior art by replacing global reachability requirements with path-based protocol addresses. Traditional IP routing requires every router to know how to reach a global prefix; in contrast, the ’076 invention allows for routing based on the relationship between consecutive nodes. By using identifiers that only need to be unique within a specific node's scope, the system reduces the overhead of address management and enables more flexible, policy-driven routing that can adapt to the local topology of the network.

How does this patent fit in bigger picture?

Technical Landscape

In the early 2010s when ’076 was filed, network engineering was characterized by a rigid distinction between naming, addressing, and routing functions, at a time when packet forwarding was typically implemented using global addressing schemes like IPv4 or IPv6. When systems commonly relied on centralized or hierarchical address allocation to manage reachability across expanding networks, hardware and software constraints made the dynamic resolution of paths non-trivial due to the overhead of maintaining large, synchronized routing tables. During this era, label-based switching was standard for traffic engineering, but it generally functioned as a transport mechanism beneath the network layer rather than as a means to redefine the relationship between a node's identity and its topological position.

Prosecution Position

The disclosed invention represents a meaningful technical advancement through the integration of path-based information directly into the protocol address structure, shifting away from traditional static global addressing. By utilizing node-scope specific identifiers within a node-specific identifier space, the architecture enables a current node to map incoming path information to a localized context for the next hop in a network path. This architectural shift allows for the determination of routing paths based on policy-driven headers, such as those in Multiprotocol Label Switching (MPLS) packets, without requiring global address consistency. The technical effect achieved is a reduction in the dependency on global routing state and the capability to perform granular, path-specific forwarding that overcomes the scaling constraints of traditional hierarchical address lookups.

Claims

This patent contains a total of 115 claims, with claims 1, 40, and 78 serving as the independent claims. The independent claims focus on a system, method, and computer-readable medium for managing network data transmission by receiving path information in a packet header, mapping a node-specific identifier from one node's identifier space to another node's identifier space, and forwarding the data based on this mapping within a label switching paradigm. The dependent claims serve to further define the technical implementation by specifying conditions for identifier identity, the creation of virtual or region-scoped identifier spaces, the use of symbolic identifiers, and the specific mechanisms for modifying or advertising these identifiers across different network regions.

Key Claim Terms New

Definitions of key terms used in the patent claims.

Term (Source)Support for SpecificationInterpretation
Label switching forwarding paradigm
(Claim 1, Claim 40, Claim 78)
The summary describes receiving network path information in a header of a first packet that is specified according to a Multiprotocol Label Switching (MPLS) network protocol. This paradigm uses the network path information in the header for use by the current node in transmitting data along the network path. The system maps identifiers within this paradigm to facilitate routing between nodes.A networking architecture, such as Multiprotocol Label Switching (MPLS), that directs data from one node to the next based on short path labels rather than long network addresses.
Network path information
(Claim 1, Claim 40, Claim 78)
The specification describes receiving network path information that is based on a first policy and is in a header of a first packet. This information is for use by the current node in transmitting the first data along the network path from the transmitting node to the receiving node. It is received based on a node-scope specific identifier that identifies a particular node in the path.Data contained within a packet header, determined by a specific policy, that provides the necessary routing or hop instructions for a node to forward data toward a receiving node.
Node-scope specific identifier
(Claim 1, Claim 40, Claim 78)
The specification incorporates by reference methods for identifying a protocol address in a scope-specific address space. It challenges the distinctions in RFC 791 between names, addresses, and routes by utilizing identifiers that are specific to the scope of a node. These identifiers are used to map paths through a network based on the local perspective of the nodes involved.A unique value within a specific node's local context that identifies a particular destination or next-hop node along a network path, rather than being a globally unique address.
Node-specific identifier space
(Claim 1, Claim 40, Claim 78)
The disclosure incorporates by reference methods for determining a shared identifier for a hop in a network and routing based on a scope-specific address. It describes a system where addressing is handled within specific spaces that are relative to the nodes in the network path. This allows for routing based on path-based protocol addresses rather than global IP addresses.A localized set or range of identifiers managed by or associated with a particular node, where the meaning of an identifier is defined relative to that specific node.

Litigation Cases New

US Latest litigation cases involving this patent.

Case NumberFiling DateTitle
4:24-cv-00625Jul 8, 2024Morris Routing Technologies, Llc V. T-Mobile Usa, Inc.

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

US10212076

Application Number
US15961818A
Filing Date
Apr 24, 2018
Publication Date
Feb 19, 2019
External Links
Slate, USPTO , Google Patents