Summarized Network Topology for Multi-Domain Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-domain communication networks face scalability issues and confidentiality concerns when sharing topology information across domains with different technology types, leading to complex routing challenges and increased overhead in bandwidth and computational power.
Innovation Solution
A method to generate and advertise summarized network topology parameters across domains, using a common set of parameters based on User-Network Interface (UNI) service parameters like guaranteed bandwidth and delay, allowing for simplified routing and traffic engineering while preserving confidentiality by grouping multiple paths into 'baskets' and using a quasi-static inter-domain topology.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If full intra-domain topology information is shared between domains, then routing efficiency and traffic engineering capability are improved, but network overhead and computational power consumption increase significantly
Solution Approach 1:
The patent extracts only the essential topology information needed for inter-domain routing by creating a summarized topology that includes only border nodes and aggregated path characteristics. This extraction process removes unnecessary internal domain details while retaining sufficient information for routing decisions, thereby reducing information volume while maintaining routing efficiency.
Solution Approach 2:
The patent segments topology information into two distinct levels: intra-domain detailed topology for internal routing and inter-domain summarized topology for external routing. This segmentation allows each level to use appropriate information granularity, reducing overall overhead while preserving routing capabilities at both levels.
2Measurement precision
If detailed intra-domain topology is advertised to other domains, then routing precision is improved, but domain confidentiality is compromised
Solution Approach 1:
The patent extracts only the necessary routing attributes (such as aggregated bandwidth, delay characteristics, and border node connectivity) while leaving out sensitive internal topology details. This selective extraction maintains routing precision by preserving essential path characteristics while protecting domain confidentiality by omitting internal structure information.
3Adaptability or versatility
If multiple technology types are integrated in a single domain, then network versatility is improved, but routing complexity increases
Solution Approach 1:
The patent applies local quality by allowing different technology types within a domain to maintain their own specific characteristics and parameters locally, while the summarized topology presents a unified view to external domains. This enables internal diversity for versatility while external simplicity for reduced routing complexity.
Solution Approach 2:
The patent creates a universal summarized topology representation that can accommodate multiple technology types through common parameters (bandwidth, delay, connectivity). This universal representation allows the domain to interface with different external domains using various technologies without increasing external routing complexity, as all internal technology differences are abstracted into common metrics.
Data Source
AI summary
A multi-domain network comprises domains of different network technology types. A network domain comprises a plurality of network nodes connected by links and comprising border nodes which connect with other network domains. In a first domain (AS A) of a first technology type, a method comprises determining an intra-domain topology of the nodes and links of the domain by collecting values of at least one network topology parameter of the first technology type. The method determines a summarized intra-domain topology of paths between border nodes of the domain which is described using values of at least one summarized network topology parameter. Values of the summarized network topology parameter are derived from the values of the network topology parameter of the intra-domain topology of the first technology type. The summarized network topology parameter is part of a common set of network topology parameters for advertising between domains comprising apparatus of different technology types. A domain can comprise multiple layers of different technology type.