Bridges and routers

An examination is made of data link bridges and internetwork routers, two technologies that provide for the extension and interconnection of local networks, which may occur using high-speed wide-area digital data communications services. The discussion of bridges covers simple bridges, learning bridges, source routing, and quality of service offered by bridges. The discussion of routers considers the Transmission Control Protocol and Internet Protocol (known as TCP/IP) used by ARPAnet, DECnet, and quality of service offered by routers     

Adaptive proportional routing: a localized QoS routing approach

Most of the QoS routing schemes proposed so far require periodic exchange of QoS state information among routers, imposing both communication overhead on the network and processing overhead on core routers. Furthermore, stale QoS state information causes the performance of these QoS routing schemes to degrade drastically. In order to circumvent these problems, we focus on localized QoS routing schemes where the edge routers make routing decisions using only local information and thus reducing the overhead at core routers. We first describe virtual capacity based routing (vcr), a theoretical scheme based on the notion of virtual capacity of a route. We then propose proportional sticky routing, an easily realizable approximation of vcr and analyze its performance. We demonstrate through extensive simulations that adaptive proportional routing is indeed a viable alternative to the global QoS routing approach.     

高性能路由器技术体系、关键问题及发展趋势

网络用户规模的急剧膨胀、宽带用户业务需求日益迫切以及人们对用户服务质量(QOS)要求的不断提高，网络的宽带化和高速化建设势在必行。在宽带化和高速化网络中．网络路由节点必须由高性能路由器来承担，路由器的高性能主要体现在用户数据的处理容量大和处理速度快．以及协议的处理能力强三个方面。本结合作在高性能路由器方面的相关研究成果和科研项目的实际开发经验，比较全面地总结了高性能路由器的技术体系、关键问题和可能的发展趋势。     

互连的CSMA／CD局部网络的性能测量和分析

把两个具有碰撞深测载波检测多路存取协议的局部网络由桥接器和光纤链路互连起来，进行性能测量和研究。这种测量涉及内部网络和中间网络由桥接器和光纤链路互种配置上。对网络的吞吐量和延迟性能的分析表明，桥接网络的损失对负载的依赖关系很大。这种损失，在开始时最高的，然而，随着负载的增加却又减少，本文在提出问题以后，接着对桥接的ＣＳＭＡ／ＣＤ网络进行介绍。然后描述测量结果和进行性能分析；最后给出结论。     

Examination of the applicability of router and bridging techniques

Bridges are compared to routers from a number of perspectives. Routers are systems that interconnect networks based on information contained in layer 3, the networking layer, of the Open Systems Interconnection (OSI) model. Bridges use layer 2 (data link layer) information to determine whether packets should be passed from one network to another. This type of interconnection strategy use node address data only and thus is independent of the protocol used for OSI layer 3 and above. Processing requirements of bridges and routers are compared, highlighting the more complex processing needs of the latter. The greater functionality and flexibility of routing, which accompanies this increased complexity, is discussed. In particular, the focus is on the ability of routers to interconnect different local area network techniques, deal with heavy traffic, and control topology     

On wavelength-converted optical routers employing flow routing

Optical networks have been extensively investigated in recent years to provide high capacity for the Internet traffic. Among them the optical packet-switching network deploying buffering, wavelength conversion and multipath routing could be the most suitable one. It cannot only provide high capacity transport for Internet traffic but also achieve high utilization of the network resources. However due to the packet-oriented routing and switching, such a network can result in a large amount of packets out-of-order, packet loss and/or with various delays upon arriving at end systems, causing TCP flows that comprise those packets corrupted. Large amount of corrupted flows can increase the burstiness of the Internet traffic and cause higher-layer protocol to malfunction. This paper presents a novel routing and switching method for optical IP networks-flow routing. Without using a complicate control mechanism flow routing deals with packet-flows to reduce the amount of corrupted flows. The performance of the wavelength-converted optical flow router is investigated, based on a novel analytical model. A performance metric, i.e., good-throughput, is used, measuring the ratio of the amount of packets comprised in the noncorrupted flows to total amount of packets. Comparing with optical packet-switching routers, a remarkable improvement of good-throughput can be obtained by using optical flow routers. More important, using wavelength conversion can greatly improve the good-throughput of optical flow routers.     

一种基于信任模型的安全度量及安全路由算法设计

针对网络路由的攻击普遍且后果严重。目前的研究大多是采用数字签名,消息验证和入侵检测等机制来提高路由控制信息的安全,基本没有考虑机密应用数据的路由安全问题。该文通过分析通信实体的安全机制和安全威胁来测量链路和节点的信任度,建立节点间的信任关系,并基于该信任模型定义和量化一种新的安全度量SM(Security Metric),提出以SM为选路标准的安全路由算法SMRA(Security Metric based Routing Algorithm)。仿真表明,网络存在攻击时,SMRA算法比OSPF算法有更好的包传输率和路由安全性能。     

Optimizing Router Performance in TCP/IP Networks

This article reviews the steps necessary to configure and implement a complex router internetwork. This article will specifically concentrate on Cisco routers, and since they support Transmission Control Protocol/Internet Protocol (TCP/IP) natively, it will concentrate on a backbone network employing that protocol.     

Lightpath routing for intelligent optical networks

An overview of current issues and challenges in lightpath routing for optical networks is given. An architecture is presented in which optical switches are deployed, usually in the core, to interconnect IP routers at the edges. Lightpath routing within this architecture follows the framework of generalized multiprotocol label switching. Our discussion pays particular attention to the aspects of optical routing that differ from routing in irrational IP networks. Such aspects include physical layer constraints, wavelength continuity, the decoupling of the control network topology from the data network topology, explicit routing with wavelength assignment, and diversity routing for fast protection. We also present an algorithmic framework for lightpath computation, highlighting the issue of wavelength continuity and the differences between lightpath computation and traditional IP route computation     

T比特IPv4/v6高性能路由器设计与实现

互联网的高速发展,使得目前处于网络核心的路由器成为制约互联网可持续性发展的关键因素.随着网络新技术的引入和应用业务的增多,高性能路由器必须支持大容量、高吞吐率、低转发时延、IPv4/v6双协议栈和众多的路由协议.本文针对这些要求,详细阐述了T比特IPv4/v6高性能路由器的需求、系统设计、关键技术,为设计与实现高性能双协议栈路由器提供了一种可行的方案.     

Preconfiguring IP-over-Optical Networks to Handle Router Failures and Unpredictable Traffic

We consider the realization of traffic-oblivious routing in IP-over-optical networks where routers are interconnected over a switched optical backbone. The traffic-oblivious routing we consider is a scheme where incoming traffic is first distributed in a preset manner to a set of intermediate nodes. The traffic is then routed from the intermediate nodes to the final destination. This splitting of the routing into two phases simplifies network configuration significantly. In implementing this scheme, the first and second phase paths are realized at the optical layer with router packet grooming at a single intermediate node only. Given this unreliability of routers, we consider how two-phase routing in IP-over-optical networks can be made resilient against router node failures. We propose two different schemes for provisioning the optical layer to handle router node failures-one that is failure node independent and static, and the other that is failure node dependent and dynamic We develop linear programming formulations for both schemes and a fast combinatorial algorithm for the second scheme so as to maximize network throughput. In each case, we determine (i) the optimal distribution of traffic to various intermediate routers for both normal (no-failure) and failure conditions, and (ii) provisioning of optical layer circuits to provide the needed inter-router links. We evaluate the performance of the two router failure protection schemes and compare it with that of unprotected routing     

Annotated bibliography on network interconnection

This bibliography covers the various aspects of network interconnection. It contains a list of papers, documents, and books dealing with interconnection at different layers of the ISO OSI reference model and covers topics such as interconnection among various types of networks, backbone networks, standardization efforts, interconnection techniques, formal approaches, network management, protocol issues, addressing and naming, routing, performance evaluation, gateway implementations, and existing products     

An OSPF topology server: design and evaluation

In large scale, operational Internet protocol networks, creating timely, accurate and network-wide views of the intradomain topology is a fundamental problem. Topical network backbones consist of hundreds of routers, which establish routing adjacencies with one another through static configuration and dynamic routing protocols, such as open shortest path first (OSPF). We describe the design of an OSPF topology server which tracks intradomain topology, by passively and safely listening into OSPFs reliable flooding mechanism, or by pushing and pulling information from the routers via the simple network management protocol. We provide a detailed evaluation and comparison of the two approaches in terms of operational issues, reliability and timeliness of information     

ISDN signal distribution network

The author discusses the ISDN Staged Transport System (STS). The STS illustrates how an ISDN network can be used as a flexible distribution medium for directing real-time signals over a WAN to a staged transport server. Although the signal feeds distributed by the STS application are audio voice grade circuits (VGCs), the architecture lends itself to other signal types, such as video. Moreover, ISDN bridges and routers allow the real-time communications infrastructure to distribute bulk recorded signals as well. Finally, the multimedia wide-area connectivity provided by ISDN allows an entire signal processing operation to be remoted, with receivers, storage, and mission control all managed from a single site (or multiple sites) on the network. While the STS application uses the user to user information element (UU-IE) to control signal processing on the edge of the ISDN network, the UU-IE could just as easily be used on the interior of the network by switch adjuncts to augment dialed number routing with intelligent-application-based routing. When combined with the rich set of commercially available applications available on many ISDN switches and adjuncts, sophisticated signal processing, distribution, and management networks could be rapidly configured and deployed with relative ease     

Dissemination of routing information in broadcast networks: OSPFversus IS-IS

OSPF and IS-IS are two main standard link state routing protocols designed to operate in various complex network topologies. One aspect that both protocols handle is the reliable dissemination of routing information over broadcast networks such as Ethernet and FDDI. Both protocols suggest different schemes for this purpose and in this article we compare the two. The performance criteria being checked are: the longest arrival time of a routing update packet at all the routers; the average arrival time of routing update packets at all the routers; the total required bandwidth; and the number of memory accesses a router performs, which is evidence of the amount of internal work it performs. We find that in our model of broadcast networks the scheme suggested in IS-IS is more efficient than that of OSPF in terms of the arrival times of routing update packets. In particular, the average arrival time of routing update packets in OSPF is 2-10 times longer than in IS-IS. In terms of the bandwidth each scheme consumes, there are scenarios where OSPF outperforms IS-IS and vice versa. In terms of the number of memory accesses routers perform in each scheme, IS-IS outperforms OSPF     

The Application of NPs in WCDMA Systems

Recent efforts to add new services to the wide-band code division multiple accesses （WCDMA） system have increased interest in network processor （NP）-based routers that are easy to extend and evolve. In this paper, an application of NPs in routing engine module （REM） of radio network controller （RNC） in WCDMA system is proposed. The measuring results show that NPs have good performance and efficiency in routing traffic of the communication network and the simulation verifies the fast forwarding function of NPs.     

基于包-电路交换的片上网络回退转向路由算法

采用包-电路交换的片上路由器,链路的建立通过发送请求包完成,而数据的传输则采用电路形式。传统的路由算法已经不能很好地适应基于包-电路交换的片上网络(NoC)新特性。该文根据包-电路交换的NoC的特点,提出了一种新的路由算法回退转向(RT)路由算法,以改善NoC性能。实验结果表明,与动态XY路由算法相比,回退转向路由算法使得网络平均吞吐量和平均包延迟最大分别改善26.7%和11.6%。     

The Application of NTs in WCDMA Systems

Recent efforts to add new services to the wide-band code division multiple accesses (WCDMA) system have increased interest in network processor (NP)-based routers that are easy to extend and evolve. In this paper, an application of NPs in routing engine module (REM) of radio network controller (RNC) in WCDMA system is proposed. The measuring results show that NPs have good performance and efficiency in routing traffic of the communication network and the simulation verifies the fast forwarding function of NPs.     

A Review on Hierarchical Routing Protocols for Wireless Sensor Networks

The routing protocol for Wireless Sensor Networks (WSNs) is defined as the manner of data dissemination from the network field (source) to the base station (destination). Based on the network topology, there are two types of routing protocols in WSNs, they are namely flat routing protocols and hierarchical routing protocols. Hierarchical routing protocols (HRPs) are more energy efficient and scalable compared to flat routing protocols. This paper discusses how topology management and network application influence the performance of cluster-based and chain-based hierarchical networks. It reviews the basic features of sensor connectivity issues such as power control in topology set-up, sleep/idle pairing and data transmission control that are used in five common HRPs, and it also examines their impact on the protocol performance. A good picture of their respective performances give an indication how network applications, i.e whether reactive or proactive, and topology management i.e. whether centralized or distributed would determine the network performance. Finally, from the ensuring discussion, it is shown that the chain-based HRPs guarantee a longer network lifetime compared to cluster-based HRPs by three to five times.     

Dynamic agent-based hierarchical multicast for wireless mesh networks

We propose and analyze a multicast algorithm named Dynamic Agent-based Hierarchical Multicast (DAHM) for wireless mesh networks that supports user mobility and dynamic group membership. The objective of DAHM is to minimize the overall network cost incurred. DAHM dynamically selects multicast routers serving as multicast agents for integrated mobility and multicast service management, effectively combining backbone multicast routing and local unicast routing into an integrated algorithm. As the name suggests, DAHM employs a two-level hierarchical multicast structure. At the upper level is a backbone multicast tree consisting of mesh routers with multicast agents being the leaves. At the lower level, each multicast agent services those multicast group members within its service region. A multicast group member changes its multicast agent when it moves out of the service region of the current multicast agent. The optimal service region size of a multicast agent is a critical system parameter. We propose a model-based approach to dynamically determine the optimal service region size that achieves network cost minimization. Through a comparative performance study, we show that DAHM significantly outperforms two existing baseline multicast algorithms based on multicast tree structures with dynamic updates upon member movement and group membership changes.