A technique for isolating faults in a communication network is described.
The techniques can be utilized in high speed communications networks such
as all-optical networks (AONs). The technique is distributed, requires
only local network node information and can localize attacks for a variety
of network applications. The technique is particularly well suited to the
problem of attack propagation which arises in AONs. The technique finds
application in a variety of network restoration paradigms, including but
not limited to automatic protection switching and loopback protection and
provides proper network operation reduced, or in some cases no data loss
and bounded delay time regardless of the location of the attack or the
physical span of the network. Since the technique is distributed, and its
associated delays do not depend on the number of nodes in the network.
Hence the technique avoids the computational complexity inherent to
centralized approaches. It is thus scalable and relatively rapid.
Furthermore, the delays in attack isolation do not depend on the
transmission delays in the network. A network management system can
therefore offer hard upper-bounds on the loss of data due to failures or
attacks. Fault localization with centralized algorithms depends on
transmission delays, which are proportional to the distance traversed by
the data. Since the described techniques for fault localization are not
dependent on centralized computations, the techniques are equally
applicable to local area networks, metropolitan area networks, or wide
area networks.
Описан метод для изолировать недостатки в сети связи. Методы можно использовать в высокоскоростных сетях связей such as вс-opticeski сети (AONs). Метод распределен, требует только местных данных по сетевого узла и может локализовать нападения для разнообразия применений сети. Одетый метод определенно хорошими к проблеме распространения нападения возникает в AONs. Метод находит применение в разнообразии парадигм восстановления сети, вклюая но ограничиваемом к автоматическим переключению предохранения и предохранению от loopback и предусматривает правильную уменьшенную деятельность сети, или in some cases никакая потеря данных и после того как я прыгнута не задерживает время regardless of положение нападения или физическая пядь сети. В виду того что метод распределен, и свое associated задерживает не зависит на числе узлов в сети. Следовательно метод избегает вычислительной сложности своиственной к централизованным подходам. Он таким образом scalable и относительно быстро. Furthermore, задерживает в изоляции нападения не зависите на передаче задерживает в сети. Системаа организации хозяйства сети может поэтому предложить трудное верхн-prygaet на потере данных должных к отказам или нападениям. Локализация недостатка с централизованными алгоритмами зависит на передаче задерживает, которые пропорциональны к расстоянию траверсированному данными. В виду того что описанные методы для локализации недостатка не зависят на централизованных вычислениях, методы равн применимы к локальнаяа сеть, сетям столичной области, или сетям широкой области.