Service Prioritization in Link State Layer 2 Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In link state controlled Layer 2 networks, existing technologies fail to prioritize services effectively during fault restoration, leading to lower priority services being restored before higher priority ones, which can delay network recovery and degrade performance.
Innovation Solution
The system prioritizes services by ordering service IDs based on their priority levels and advertising these priorities across the network, allowing nodes to calculate and download forwarding states for higher priority services first, ensuring quicker restoration of critical services like IP-TV after a fault.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If services are restored in arbitrary or unprioritized order, then all services eventually recover, but higher priority services experience unnecessary delays and network performance degradation
Solution Approach 1:
The patent applies preliminary action by pre-ordering service IDs according to their priority levels before fault restoration occurs. The network nodes maintain an ordered sequence of service IDs (from highest to lowest priority) and use this pre-established ordering to guide the restoration process, ensuring that higher priority services are restored first without requiring complex real-time prioritization decisions during fault recovery
Solution Approach 2:
The patent changes the parameter of service restoration by introducing priority-based ordering of service IDs. Instead of restoring services in an arbitrary or sequential manner, the system transforms the restoration process into a priority-driven operation where the order parameter is determined by service importance, thereby resolving the contradiction between reliable service recovery and minimization of recovery delays
2Reliability
If the system processes all services equally without prioritization, then processing is simple and uniform, but critical services like IP-TV suffer from performance degradation during restoration
Solution Approach 1:
The patent applies local quality by differentiating the treatment of services based on their specific priority requirements. Instead of applying a uniform processing approach to all services, the system assigns different restoration priorities to different service IDs based on their importance, allowing critical services to receive preferential treatment while less critical services are restored subsequently
Solution Approach 2:
The complexity is reduced by performing the prioritization ordering in advance during normal operation, rather than introducing complex real-time decision-making mechanisms during fault restoration. The pre-ordered service ID sequence is stored at network nodes and automatically applied when restoration is needed, maintaining simplicity during critical recovery operations
Data Source
AI summary
An apparatus comprising a node configured to maintain a plurality of downloaded forwarding states for a plurality of link state based services that are associated with the node and a plurality of other nodes in a network comprising the node, and a plurality of advertised service identifiers (IDs) that correspond to the link state based services, wherein the service IDs are ordered in sequence from higher priority to lower priority link state based services, and wherein work is instantiated at the node according to the ordered sequence from higher priority to lower priority link state based services.