摘要:
A spanning tree organized architecture within a data communication network including a number of nodes interconnected by bi-directionnal links, wherein each said node is provided with means for dynamically setting and storing within the node a full topology database including full parent node relationship references. The system is also provided with means for fast path determination and fast spanning tree recovery, based on said topology databases contents.
摘要:
The present invention relates to a method and system for optimizing the end to end path selection in very large packet switching networks.The network is divided in a backbone subnetwork and a plurality of access subnetworks. These subnetworks have a certain hierarchy, but direct links between access subnetworks are allowed. To fulfil the path request between nodes not pertaining to the same subnetwork, the path selection is performed in the backbone subnetwork by concatenating the backbone subnetwork topology with the access subnetwork topologies where the source or destination nodes are located. Only the required subset within access subnetwork topologies is transferred and cached into the backbone subnetwork topology. The main advantages are that :
The path is computed in one step only There is no retry because there is no summarization. The computation is faster because applied on a subset of the overall topology (the backbone subnetwork plus at most two access subnetworks).
摘要:
The present invention relates to a method and system of locating a network resource in a packet switching network divided in a backbone subnetwork connected to one or a plurality of access subnetworks. The access subnetworks comprise one or a plurality of access border nodes directly connected to the backbone subnetwork. The backbone subnetwork comprises one or a plurality of backbone border nodes directly connected to the access subnetworks. Border nodes of different subnetworks are connected by border links. The method in access border nodes involves the steps of :
receiving a query message comprising a resource name, the resource name including a prefix; comparing the resource name prefix with the prefixes stored in an access border node directory database, said access border node directory database comprising prefixes of the resources local to the access border node subnetwork; determining whether the resource name relates to a resource which is local to the access border node subnetwork or not; forwarding said query message to an adjacent backbone border node when the resource name relates to a resource which is not local to the access border node subnetwork.
The method in backbone border nodes involves the steps of :
receiving a query message comprising a resource name, the resource name including a prefix; comparing the resource name prefix with the prefixes stored in one or a plurality of backbone border node directory databases. Each backbone border node directory database corresponds to an access subnetwork managed by the backbone border node; determining whether the resource name relates to a resource which belongs to an access subnetwork that the backbone border node manages or not; forwarding the query message to an adjacent access border node when the resource name relates to a resource which belongs to an access border node subnetwork managed by the backbone border.
Each access subnetwork has its own spanning tree and distributed topology, and interactions between access networks are limited to a minimum. The size of distributed topologies is kept small and the control traffic is mostly limited to subnetworks.
摘要:
The present invention deals with the capability of high speed network nodes to establish new connections by preempting existing ones when insufficient bandwidth is available in the loaded network. More particularly, it discloses the arrangement of numerous preemption priorities in a limited number of groups and the definition of a median priority level within each group. This median, stored in the topology database of each node of the network allows a better bandwidth utilization per group while consuming very little memory space and generating very low traffic overhead.