Node System ID Change in Link State Protocol Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In link state routing protocols, such as IS-IS, changes in a node's MAC address can lead to unnecessary topology re-computation and traffic disruption when other nodes detect the change, as they may mistakenly assume a new node or link failure.
Innovation Solution
Incorporating a system ID type-length-value (TLV) message within IS-IS messages to notify other nodes of a node's new MAC address without triggering a topology change, by including both the old and new system IDs, allowing nodes to update their link state tables without recomputing the network topology.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a node changes its MAC address in a link state routing protocol network, then the node can update its network identity, but other nodes will mistakenly detect this as a topology change and recompute the network map, causing traffic disruption
Solution Approach 1:
The patent applies preliminary action by having the node send a notification message to other nodes before actually changing its MAC address. This advance notification allows other nodes to prepare for the identity change without triggering topology recomputation. The notification includes the old system ID and new system ID, enabling a smooth transition that maintains network stability while allowing MAC address updates.
2Loss of information
If other nodes detect a MAC address change, then they can update their routing tables, but they will invoke topology change procedures and recompute best paths, leading to traffic disruption
Solution Approach 1:
The patent uses an intermediary approach by introducing a special notification message that acts as a mediator between the node changing its MAC address and other nodes in the network. This notification message conveys the identity change information in a controlled manner, allowing other nodes to update their routing tables without triggering the expensive topology recomputation process. The intermediary message ensures routing information accuracy is maintained while preventing unnecessary traffic disruption.
3Measurement precision
If nodes perform topology recomputation upon detecting MAC address changes, then they can maintain accurate network maps, but this process consumes significant processing time and resources
Solution Approach 1:
The patent applies parameter changes by modifying how system ID information is handled in the link state protocol. Instead of treating MAC address changes as topology changes that require full recomputation, the system introduces a new parameter handling mechanism where system ID changes are notified separately. This allows nodes to update their network maps with the new system ID without invoking the time-consuming topology recomputation algorithm, thus maintaining map accuracy while reducing processing time and resource consumption.
Data Source
AI summary
According to an example, a change of a system ID for a node in a link state protocol network is notified to other nodes in the network. A message may be sent to notify the other nodes of the system ID change.