We present a graph-theoretic model of routing hierarchies that abstracts the generic properties of standard routing protocols such as PNNI and OSPF/BGP. These protocols are currently deployed in operational networks. ...
详细信息
ISBN:
(纸本)9781424439997
We present a graph-theoretic model of routing hierarchies that abstracts the generic properties of standard routing protocols such as PNNI and OSPF/BGP. These protocols are currently deployed in operational networks. Our model is based on purely topological constructs, without referring to protocol details. Through graph partitioning and refinements, a multi-level hierarchy of sibling and child clusters is obtained. By hiding the topology of a cluster from outside, this structure allows routing protocols to scale to support large networks. Without revealing intra-cluster details, a cluster cost graph is defined in terms of entry-to-exit transit costs. This graph is advertised to other clusters. Each node within a cluster combines the cost graphs from other clusters to construct a routing graph for routing traffic. The limited view of a routing graph may sometimes lead to suboptimal path selection. Additionally, routing between sibling clusters may have loops;protocol restrictions are needed for loop avoidance.
The routing topology optimization is one focus of Overlay multicast research. To improve the routing scalability issue, this paper proposed an improved multicast routing protocol based on fuzzy clustering (FHrouting) ...
详细信息
ISBN:
(纸本)9781424421077
The routing topology optimization is one focus of Overlay multicast research. To improve the routing scalability issue, this paper proposed an improved multicast routing protocol based on fuzzy clustering (FHrouting) to construct a hierarchical topology tree for the routing optimization in overlay network. The scheme firstly formulated the issue as a degree-restraint minimal latency optimization and utilized RTT of MSNs (Multicast Service Node) as the metric for the topology hierarchical clustering. And then it selected a fuzzy clustering method to divide all the MSNs into several groups to optimize the clustering performance for the better construction in the multicast routing topology. Finally the scheme formed the hierarchical topology tree by applying a multicast SPT (MSPT) method to achieve the scalable routing topology. The experiments illustrated that the proposed scheme indicated better robust clustering performance and scalable routing performance compared with MSPT.
The authors present a novel, programmable logic array for implementing high performance filter functions within embedded system-on-chip platforms. The novelty of the architecture is demonstrated through its specially ...
详细信息
The authors present a novel, programmable logic array for implementing high performance filter functions within embedded system-on-chip platforms. The novelty of the architecture is demonstrated through its specially tailored configurable logic units, and hierarchical routing scheme. The architecture and routing hierarchy are described using a filter example and results are provided demonstrating scalability, speed, and array utilisation using a typical SoC bus specification.
暂无评论