NeoAnd/netbox
1
0
Fork 0
mirror of https://github.com/netbox-community/netbox.git synced 2025-07-20 10:16:42 -06:00
Code Issues Actions 4 Packages Projects Releases Wiki Activity

Detect infinite loop condition while iterating terminations in CablePath.from_origin

Browse Source
This commit is contained in:
Brian Tiemann 2024-08-28 15:54:14 -04:00
parent cac92352ca
commit 3aaf5bb342
1 changed files with 12 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
netbox/dcim/models/cables.py
View File

@ -1,4 +1,5 @@
import itertools
import logging
from collections import defaultdict
from django.contrib.contenttypes.fields import GenericForeignKey
@ -27,6 +28,8 @@ __all__ = (
'CableTermination',
)
logger = logging.getLogger('netbox.dcim.cable')
trace_paths = Signal()
@ -543,6 +546,7 @@ class CablePath(models.Model):
is_split = False
while terminations:
prev_path = path.copy()
# Terminations must all be of the same type
assert all(isinstance(t, type(terminations[0])) for t in terminations[1:])
@ -714,6 +718,14 @@ class CablePath(models.Model):
is_split = True
break
# Detect infinite loop in cabling topology
num_elements_added = len(path) - len(prev_path)
prev_elements_added = prev_path[-num_elements_added:]
elements_added = path[-num_elements_added:]
if elements_added == prev_elements_added:
logger.warning('Infinite loop detected while updating cable path trace')
break
return cls(
path=path,
is_complete=is_complete,