When a new node is added to a tree,

When a new node is added to a tree, new labels are assigned to that node and the edge connecting it, without modifying the labels of any of the existing nodes and ports. The size of the labels equals the depth of the spanning tree, and the size of the routing table at each node is O(Δ), where Δ is the degree of the node.
A variation of prefix routing is used in a class of structured overlay networks, commonly known as peer-to-peer networks. These are very large networks used for content sharing, so scalability is an important issue. The form of compact routing used in such networks guarantees that both the size of the routing table and the number of hops needed to reach one node from another are O(log n). We will address this in Chapter 21.

Результаты (русский) 1:

Когда новый узел добавляется к дереву, новые метки назначаются этому узлу и ребра, соединяющего его, без изменения меток какого-либо из существующих узлов и портов. Размер метки равна глубине остовного дерева, а размер таблицы маршрутизации на каждом узле O(Δ), где Δ является степень узла.Изменение префикса маршрутизации используется в классе структурированных оверлея сетей, широко известный как peer-to-peer сети. Они очень большие сети, используемые для обмена контентом, поэтому масштабируемость является важным вопросом. Форма компактных маршрутизации, используемых в таких сетях гарантирует, что размер таблицы маршрутизации и число прыжков, необходимых для достижения одного узла из другого O (log n). Мы будем решать это в главе 21.

Результаты (русский) 3:

когда новый узел будет добавлен в дерево, новые знаки присваиваются, что узел, и край его подключения, без изменения знаков любого из имеющихся узлов и портов.размер знаков - глубина остовное дерево, и размера таблицы маршрутизации на каждом узле - O (Δ), где Δ, является степень узел.изменение префикса маршрут используется в классе структурированных сетей), известный как p2p - сетям.это очень большие сети, используемые для совместного использования содержимого, так что масштабируемость является важным вопросом.форма договора маршрутизации используется в таких сетях гарантирует, что оба размера таблицы маршрутизации и количество прыжков, необходимых для достижения одного узла, с другой - O (журнал).мы будем решать это в главе 21.