Downhole Network Topology Discovery via Hop Count Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The downhole drilling industry faces challenges in managing and monitoring network topology due to the dynamic nature of downhole networks, where nodes are frequently added, removed, or experience communication breaks, making it difficult to maintain an up-to-date view of network components and their status while minimizing network traffic.

Innovation Solution

A method and apparatus that utilize data packets to extract unique identifiers and hop counts from downhole nodes, creating and updating entries in a network topology table, and modifying entries to resolve conflicts, with timestamp-based status indicators to track node activity and detect changes in real-time, ensuring accurate monitoring and management of network components.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If nodes are frequently added or removed from the downhole network, then the network adapts to changing drilling conditions, but the network topology becomes difficult to discover and monitor

Engineering Contradiction:
Improvenetwork adaptabilityVSAvoidtopology discovery difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system performs preliminary actions by pre-configuring each node with a unique identifier and implementing automated discovery protocols that activate when nodes are added or removed. The surface equipment maintains a topology table that is proactively updated through periodic discovery packets, ensuring the network topology is always current without manual intervention.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If real-time monitoring of network topology is implemented, then an up-to-date view of network components is achieved, but network traffic increases

Engineering Contradiction:
Improvetopology information accuracyVSAvoidnetwork traffic
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The system implements periodic action through scheduled discovery packets that are transmitted at predetermined intervals rather than continuously. The surface equipment periodically queries nodes to update the topology table, maintaining current topology information while minimizing unnecessary network traffic during stable periods.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system uses feedback mechanisms where nodes automatically respond to discovery packets with their status information, and the surface equipment updates the topology table based on these responses. This feedback loop ensures accurate topology monitoring while allowing the system to reduce traffic when no changes are detected.

Inventive Principle:
Principle #23Feedback

3Productivity

If the number of network nodes increases to cover longer drill strings, then data transmission capability improves, but network management complexity increases

Engineering Contradiction:
Improvedata transmission capabilityVSAvoidnetwork management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system applies segmentation by dividing the downhole network into manageable segments with individual nodes that each have unique identifiers. The topology table at the surface breaks down the overall network into discrete node entries, allowing complex networks to be managed through standardized, modular node representations rather than as a monolithic system.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7668118B2Directional topology discovery for downhole networks
Publication Date: 2010.02.23 INTELLISERV LLC
  • US7668118B2 patent drawing
  • US7668118B2 patent drawing
  • US7668118B2 patent drawing

AI summary

An apparatus and method for discovering and monitoring a collection of nodes in a downhole network may include receiving data packets originating from several downhole nodes. These packets may be read to extract a unique identifier and hop count for each of the nodes. This information may then be used to create entries in a network topology table corresponding to each of the downhole nodes. Each entry may contain unique identifier identifying the respective node, a hop count identifying a location of the node within the downhole network, and a direction identifier. The method may further include modifying one or more entries in the topology table having a conflicting hop count and direction identifier.