Interleaved Polling with Adaptive Cycle Time (IPACT): A Dynamic Bandwidth Distribution Scheme in an Optical Access Network

While in recent years backbone bandwidth has experienced substantial growth, little has changed in the access network. Last mile still remains the bottleneck between a high capacity LAN or home network and the backbone. Passive optical network (PON) is a technology viewed by many as an attractive solution to this problem.In this study, we discuss and evaluate design issues for PON access networks. Specifically, to drive the cost of an access network down, it is very important to have an efficient, scalable solution. We believe that a PON based on polling, with data encapsulated in Ethernet frames, possesses the best qualities, such as dynamic bandwidth distribution, use of a single downstream and a single upstream wavelength, ability to provision a fractional wavelength capacity to each user, and ease of adding a new user.To support dynamic bandwidth distribution, we propose an interleaved polling algorithm. We then suggest a scheme for in-band signaling that allows using a single wavelength for both downstream data and control message transmission.To obtain realistic simulation results, we generated synthetic traffic that exhibits the properties of self-similarity and long-range dependence. We then analyzed the network performance and its effect on various types of traffic, e.g., best-effort data traffic, VBR video traffic and CBR streams.     

Capacity dimensioning and routing for hybrid satellite and terrestrial systems

Satellite network architecture plays an important role in the success of a satellite business. For future commercial broadband data satellite networks integrated with the terrestrial network, satellite network topology, link capacity, and routing have major impacts on the cost of the network and the amount of revenue the network can generate. To find the most cost-effective satellite network topology, we propose a unified mathematical framework using a two-stage stochastic programming formulation. The solution to the stochastic programming formulation gives optimal link capacities and an optimal routing strategy for different network topologies, taking into account uncertainties in long-term aggregate traffic statistic estimation. Using a simple satellite network example, we show the feasible topology regions for three different satellite topologies and show that, for some parameter values, the hybrid topology is more cost effective than nonhybrid topologies. In the limit of high traffic rejection cost, stochastic dimensioning reduces to static dimensioning. We study worst case static dimensioning for a general geosynchronous earth orbit satellite network and show the feasible topology regions, as well as effective cost comparisons for different topologies. We conclude with a discussion on network cost and architectural flexibility relating to satellite network design.     

MPEG-4视频业务的多重分形分析与建模

基于对象编码的MPEG-4视频业务将是网络业务中的主流业务，因而研究MPEG-4视频业务的特性对网络设计，容量规划，性能评估，接入控制与性能分析有重要的意义。通过应用多重分形分析方法对MPEG-4视频业务的分形行为进行分析，结果表明MPEG-4视频业务多重分形特性的存在，因而采用多重分形小波模型对MPEG-4视频业务进行建模分析，通过仿真试验结果的比较和分析，表明该模型能够真实反映MPEG-4视频业务的突发特性。     

A tutorial on using genetic algorithms for the design of network topology

The design of network topology is an important part of network design, since network topology is directly associated with network operational behavior, capacity, reliability, and cost. This paper is a tutorial paper concerned with illustrating how the optimization capabilities of genetic algorithms can be used to design suitable network topologies considering basic topology problems. Simple genetic algorithms have been developed for the topology problem of mesh networks, considering single node and single link failure tolerance. The algorithms are based on criteria of two important measures: minimizing the length of communication links; and minimizing traffic flow through these links for given traffic loads. The first measure contributes to minimizing the cost of cabling, while the second measure contributes to minimizing the cost of link capacity. The work provides a useful approach and tools to network students and professionals concerned with the topology design of backbone networks. The developed software is made available on the Internet. Copyright © 2006 John Wiley & Sons, Ltd.     

基于深度报文检测和深度流检测的骨干网流量特征分析

Based on the massive data collected with a passive network monitoring equipment placed in China's backbone, we present a deep insight into the network backbone traffic and evaluate various ways for improving traffic classifying efficiency in this paper. In particular, the study has scrutinized the network traffic in terms of protocol types and signatures, flow length, and port distribution, from which meaningful and interesting insights on the current Internet of China from the perspective of both the packet and flow levels are derived. We show that the classification efficiency can be greatly improved by using the information of preferred ports of the network applications. Quantitatively, we find two traffic duration thresholds, with which 40% of TCP flows and 70% of UDP flows can be excluded from classification processing while the impact on classification accuracy is trivial, i.e., the classification accuracy can still reach a high level by saving 85% of the resources.     

Influence of the IP Traffic Asymmetry on the Cost of the Optical Network Layer

The main traffic to be carried by a backbone network in the future (or even now) will be (is) IP traffic, which is unidirectional and asymmetric in nature. Today, most backbone networks are still designed for bidirectional, symmetrical services like SDH/SONET. In the future, the transmission links in the optical layer will probably still be symmetric (same amount of capacity installed in both directions of the optical link), and operators will probably continue to lease bidirectional capacity to their customers. However, the traffic that will be conveyed over those bidirectional transmission links will be mainly unidirectional and asymmetric. This paper studies the influence of the asymmetric nature of IP traffic on the underlying optical layer. In case the optical layer contains bidirectional symmetric capacity (as is almost always the case nowadays), it shows how cost(in)efficient this optical capacity is used for IP traffic patterns with varying asymmetry. The comparison is also made with a unidirectional optical layer, in which the capacity (line-systems) installed in the network is asymmetric (more capacity can be present in one direction of an optical link than in the other direction), or in which the capacity that is leased by operators is asymmetric (e.g., an ISP can choose to lease two wavelengths from city A to city B and five wavelengths in the other direction, from city B to city A).     

IPoverWDM光网络中基于滑动调度业务模型的节能业务量疏导算法研究(英文)

In this paper,we investigate on the problem of energy-efficient traffic grooming under sliding scheduled traffic model for IP over WDM optical networks,so as to minimize the total energy consumption of the core network.We present a two-layer auxiliary graph model and propose a new energyefficient traffic grooming heuristic named Two-Dimension Green Traffic Grooming(TDGTG) algorithm,which takes both space and time factors into consideration for network energy efficiency.We compare our proposed TDGTG algorithm with the previous traffic grooming algorithms for scheduled traffic model in terms of total energy consumption and blocking probability.The simulation results in three typical carrier topologies show the efficiency of our proposed TDGTD algorithm.     

Traffic Shaping for Resource-Efficient In-Vehicle Communication

In-vehicle communication has become complex and costly due to the growing number of automotive network systems applied for different data types. In this work, our previously proposed in-vehicle network architecture that is based on Internet Protocol (IP) and full-duplex switched Ethernet (IP/Ethernet) is further investigated for real-time audio and video streaming. Quality-of-service (QoS) and resource usage are analyzed for selected IP/Ethernet-based network topologies. Traffic shaping is used to reduce the required network resources and consequently the cost. A novel traffic shaping algorithm is presented that outperforms other traffic shapers in terms of resource usage when applied to variable bit rate video sources in the proposed double star topology. In addition, a new architecture design is introduced for traffic shaper implementation in switches which operates on a per stream basis. Analytical and simulation results confirm that the proposed network architecture with traffic shaping is well-adapted for in-vehicle communication.      

IP骨干网流量的自动化预测

高效、可靠的网络流量预测是网络规划、扩容建设的基础。互联网流量目前缺乏完备的理论模型,行业内大多根据工程实践特点,设计简化可操作的预测模型以满足IP网络规划需求。首先根据中国电信自身IP骨干网流量预测工作的需求及特点,使用时间序列分析的多因子回归模型和函数自适应模型对IP骨干网流量进行分析和预测,基于大量现网实际数据的仿真运算,对比两种模型的特点、优劣和适用场景,提出了一种预测模型选择和参数优化的原则和方法。在此基础上,构建了可以满足百千量级时间序列要求的自动化流量预测系统,极大简化并提升了流量预测工作的效率。最后,展望了未来IP流量预测工作的延展方向和关注重点。     

Design and Performance Evaluation of Traffic Grooming Algorithms in WDM Multi-Ring Networks

In this paper, we propose novel traffic grooming algorithms to reduce the cost of the entire system in WDM multi-ring networks. In order to achieve this goal, it is important to construct a virtual topology and groom the traffic in these networks. We consider four kinds of virtual topologies of WDM multi-ring networks according to the way in which traffic is transmitted among rings. Accordingly, we design four kinds of traffic grooming (TG) algorithms depending on the considered virtual topologies: mixed (MTG), partially mixed (PMTG), separate (STG), and independent (ITG) traffic grooming algorithms. Each algorithm consists of a separation, a connection-ring construction, and a grooming procedure. In the separation procedure, all traffic connections are classified into intra and inter-connections. The connection-ring construction procedure makes full connection-rings from traffic connections. The grooming procedure groups connection-rings onto a wavelength in order to reduce the number of SONET add/drop multiplexers (SADMs) and wavelengths and to improve the utilization of network resources. To analyze the performance of each algorithm, a circular multi-ring architecture with uniform traffic is considered. The simulation results show that ITG and PMTG are more efficient in terms of wavelengths. STG and PMTG require a smaller number of SADMs.     

Traffic Studies for Fast Optical Switching in an Intelligent Optical Network

The optical layer of the transport network is expected in the (near) future to make the transition from a statically configured layer to a fully flexible, automatic and intelligent layer. Such an intelligent optical network (ION) allows to set up (or tear down) bandwidth between two nodes on demand, following a simple request of the client network layer: the so-called switched connections. For successful deployment of these switched connections it is of utmost importance to have a well-educated idea about the granularities of the traffic flows in the optical transport network. Deploying switched connections with a capacity of 10 Gbps to transport a traffic demand with a granularity of a few hundred Mbps does not exactly make efficient use of the network resources. In this paper, the granularity of the traffic demand between US metro areas is investigated for two future points in time, namely 2006 and 2010. For this study we focus on the traffic flows between two metro area entities: the points of presence (PoPs) or the main aggregation points of the customer traffic in a metro area, and the collector central offices (COs) or the nodes a bit further in the metro area, closer to the end-customers. We have found that a significant portion of the total traffic volume at these moments in time will qualify for transport using switched connections with a capacity of 10 Gbps. According to our study, in 2006 around one third of the traffic will qualify for transportation in such 10 Gbps connections between PoPs in different metro areas, while by 2010 this amount will have increased to more than 99%. The traffic granularity between the collector COs, however, will in 2006 still be too small to justify the use of direct 10 Gbps connections, but in 2010 almost three quarter of the traffic could make use of 10 Gbps direct connections from collector CO to collector CO. These results enable us to sketch the expected network evolution scenario and determine the type and size of equipment needed in the different steps of the network evolution. The optical edge aggregation switches will have to be moved deeper into the metro area with time: in 2006 they will be needed at the PoPs, while by 2010 they could be placed at the collector COs.     

网络间智能业务分担算法

In recent years, wireless communication sys-tems have experienced tremendous growth in data traf-fic. Many capacity-enhancing techniques are applied to elevate the gap between the amount of traffic and net-work capacity, and more solutions are required to mini-mize the gap. Traffic allocation among multiple net-works is regarded as one of the most effective methods to solve the problem. However, current studies are una-ble to derive the quantity of traffic that each network should carry. An intelligent traffic allocation algorithm for multiple networks is proposed to obtain the optimal traffic distribution. Multiple factors affecting traffic dis-tribution are considered in the proposed algorithm, such as network coverage, network cost, user habit, service types, network capacity and terminals. Using evalua-tions, we proved that the proposed algorithm enables a lower network cost than load balancing schemes. A case study of strategy making for a 2G system refarming is presented to further illustrate the applicability of the pro-posed algorithm. We demonstrated that the new algorithm could be applied in strategy making for telecommunica-tion operators.     

互联网骨干网流量的建模和特征

With enormous growth of the number of Internet users and appearance of new applications, characterization of Internet traffic has attracted more and more attention and has become one of the major challenging issues in telecommunication network over the past few years. In this paper, we study the network traffic pattern of the aggregate traffic and of specific application traffic, especially the popular applications such as P2P, VoIP that contribute most network traffic. Our study verified that majority Internet backbone traffic is contributed by a small portion of users and a power function can be used to approximate the contribution of each user to the overall traffic. We show that P2P applications are the dominant traffic contributor in current Internet Backbone of China. In addition, we selectively present the traffic pattern of different applications in detail.     

无线网络中的业务行为及业务容量——概念、模型及发展

针对无线通信网络,分析了现有国内外研究中对业务的几种不同概念的理解,综述了目前国内外在业务建模研究方面所获得的主要成果,并对当前的业务行为模型特点进行了分类和评价。同时总结了目前研究产业界中常见的无线网络中的多种不同的容量概念。最后从已有的容量概念出发,结合能够更加精确刻画不同业务特性的业务行为模型,提出适用于无线网络系统的业务容量的全新概念,为发展面向业务行为的无线网络设计及进一步提高无线传输系统的效率打下了坚实的基础。     

Planning reliable UMTS terrestrial access networks

The Universal Mobile Telecommunication System (UMTS) will play a very important role in the telecommunication market of the near future. Due to the wide range of services and the increased transmission capacity, UMTS will become one of the most important access network types. The proposed topology of the UMTS terrestrial access network is tree-like, but the high amount of carried traffic requires a more reliable network structure. We introduce two types of heuristic algorithms to solve this problem, and we plan network topologies having a low magnitude of traffic loss in case of failures. One of our algorithms solves the problem by modifying the tree-topology, while others expand the network by inserting additional links. We show how to find a good compromise between topology refinement and network expansion in the case of realistic network scenarios, and we confirm our results by detailed tests     

Analysis and design of resilient multifiber wavelength-routedoptical transport networks

Wavelength-routed optical networks (WRONs) are attracting significant attention for future high-capacity transport applications. This paper studies resilient multifiber WRONs, investigating the influence on the network performance of the maximum number of wavelengths per fiber W restoration strategies, node functionality, and physical topology. Fiber requirements are analyzed for numerous network topologies both without and with link failure restoration, considering different optical cross-connect (OXC) configurations and terminal functionalities. An integer linear program (ILP) formulation is presented for the exact solution of the routing and wavelength allocation (RWA) problem, with minimal total number of fibers, F_T (W). Lower bounds on F_T(W) are discussed, and heuristic algorithms proposed. Three restoration strategies are considered and compared in terms of capacity requirement. Different network topologies are analyzed, to evaluate the influence of physical connectivity and network size on the restoration capacity. Network evolution in terms of growth in traffic demand is investigated to study the importance of wavelength conversion within the OXC's as a function of network size and connectivity, traffic demand, and wavelength multiplicity W     

Is multilayer networking feasible?

IP traffic has been growing every year, bringing the need for deploying an IP backbone interconnected by links provided by the transport network. Thus, network operators have had traditionally divided their core network in two, the IP network and the transport network. Network planning and engineering tasks have been performed independently in both domains. Traditionally, the transport network has been quite inflexible, and changes have often required a long time to occur. However, recent developments in the control plane allow flexibility in the transport network, making it possible to set up and tear down circuits on demand. In this light, multilayer traffic engineering has been proposed to jointly manage both IP and transport layers, with the aim of optimizing the use of resources. This paper aims to describe the rationale behind multilayer traffic engineering, demonstrate its feasibility and quantify its advantages in terms of cost effectiveness. Also, this work takes a look at the different choices in performing the multilayer operation, in terms of control plane implementation and equipment integration. Finally, the paper presents a report on multilayer traffic engineer experimentation which proves its feasibility and show a preliminary techno-economic case study of the multilayer operation.     

Exploiting IP‐layer traffic prediction analytics to allocate spectrum resources using swarm intelligence

Elastic optical networks emerge as a reliable backbone platform covering the next‐generation connectivity requirements. It consists of advanced enabling components that provide the ability for extensive configuration leading to performance improvement in many areas of interest. Higher layer analytics like data from IP traffic prediction can assist in the process of allocating resources at the optical layer. This way, light connections are established more efficiently while targeting specific performance goals. For that purpose, an algorithm is designed and evaluated that exploits traffic prediction of data transfers between nodes of an optical metro or backbone network. Next, it utilizes adaptive functionality based on particle swarm optimization to find paths with available spectrum resources. These resources can facilitate more efficiently the future traffic demand, since traffic prediction data are considered when finding the related paths. The innovative resource allocation method is evaluated using small and very large real topologies. It scales (in execution time and resource usage) according to node increase, executes in feasible time frames, and reduces transponder utilization resulting to increased energy efficiency.     

基于BP神经网络的城市交通流预测研究

交通流预测在城市交通管理和控制中起着十分重要的作用。在分析城市交通流复杂非线性特性的基础上引入BP神经网络模型,从人工智能的角度对交通流预测进行了研究,同时给出了一种基于BP神经网络模型的交通流预测方法,通过对预测数据与实测数据的比较分析,证实了该方法的有效性。     

Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks

Capacity limitation is one of the fundamental issues in wireless mesh networks. This paper addresses capacity improvement issues in multi-radio multi-channel wireless mesh networks. Our objective is to find both dynamic and static channel assignments and corresponding link schedules that maximize the network capacity. We focus on determining the highest gain we can achieve from increasing the number of radios and channels under certain traffic demands. We consider two different types of traffic demands. One is expressed in the form of data size vector, and the other is in the form of data rate vector. For the first type of traffic demand, our objective is to minimize the number of time slots to transport all the data. For the second type of traffic demand, our objective is to satisfy the bandwidth requirement as much as possible. We perform a trade-off analysis between network performance and hardware cost based on the number of radios and channels in different topologies. This work provides valuable insights for wireless mesh network designers during network planning and deployment.