Shared Risk Identification Code for Multi-Domain Network Route Computation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-domain networks, determining disjoint routes and detecting shared risk between connections across domains is challenging due to restrictions and the need to protect sensitive information related to each operator's network.

Innovation Solution

A method for communicating risk information using a shared risk identification code, which aggregates shared risk information and allows for abstract representation, enabling efficient communication across domains while maintaining confidentiality, involves determining connection paths, assigning shared risk identification codes, and transmitting risk information along with route information to facilitate disjoint route computation and risk analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If shared risk information is communicated between domains, then route computation accuracy improves, but information security deteriorates

Engineering Contradiction:
Improveroute computation accuracyVSAvoidinformation security
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent extracts the essential risk identification function from detailed shared risk information. Instead of communicating complete SRLG data between domains, only condensed risk identification codes are exchanged, separating the identification function from the detailed information that would compromise security.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces risk identification codes as an intermediary representation layer between domains. These codes act as mediators that convey risk information without revealing the underlying detailed shared risk group data, thus protecting information security while enabling route computation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If detailed shared risk information is transmitted between domains, then risk detection precision improves, but data volume increases

Engineering Contradiction:
Improverisk detection precisionVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential risk identification element from detailed shared risk information. By transmitting condensed risk identification codes rather than complete SRLG data, the data volume is dramatically reduced while retaining the capability for precise risk detection through code-based identification.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If complete shared risk group data is shared across domains, then route disjointness verification accuracy improves, but information confidentiality deteriorates

Engineering Contradiction:
Improveroute disjointness verification accuracyVSAvoidinformation confidentiality
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent uses risk identification codes as an intermediary mechanism that enables route disjointness verification without exposing confidential shared risk group data. The codes provide sufficient information for verification accuracy while acting as a protective layer that maintains information confidentiality across domain boundaries.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the verification-essential risk identification function from complete shared risk group data. By using condensed codes that capture only the necessary identification information, the system maintains verification accuracy while removing the confidential detailed data that would otherwise need to be shared.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7821951B2Communicating risk information within a multi-domain network
Publication Date: 2010.10.26 ALCATEL LUCENT SA
  • US7821951B2 patent drawing
  • US7821951B2 patent drawing
  • US7821951B2 patent drawing

AI summary

A method for communicating risk information within a network including a plurality of domains connected to one another at the border nodes of said domains, characterized by steps consisting of:determining a connection path within a first domain (2), said path running between a border node (N21) of the first domain connected to a second domain and a recipient node,determining a set of shared risk groups of the first domain which the connection path crosses,assigning a shared risk identification code to said connection path,storing, within a shared risk group management device (28) associated with the first domain, a data structure associating said shared risk identification code with said set of shared risk groups.