《软件工程毕业论文外文文献—办公自动化系统》由会员分享，可在线阅读，更多相关《软件工程毕业论文外文文献—办公自动化系统（20页珍藏版）》请在金锄头文库上搜索。
1、外文原文MODELING INTERNET TOPOLOGYAbstractThe topology of a network, or a group of networks such as the Internet, has a strong bearing on many management and performance issues. Good models of the topological structure of a network are essential for developing and analyzing internetworking technology. T
2、his article discusses how graph-based models can be used to represent the topology of large networks, particularly aspects of locality and hierarchy present in the Internet. Two implementations that generate networks whose topology resembles that of typical internetworks are described, together with
3、 publicly available source code.1 IntroductionThe explosive growth of networking, and particularly of the Internet, has been accompanied by a wide range of internetworking problems related to routing, resource reservation, and administration. The study of algorithms and policies to address such prob
4、lems often involves simulation or analysis using an abstraction or model of the actual network structure. The reason for this is clear: networks that are large enough to be interesting are also expensive and difficult to control; therefore they are rarely available for experimental purposes. Moreove
5、r, it is generally more efficient to assess solutions using analysis or simulation - provided the model is a “good” abstraction of the real network. The topological structure of a network is typically modeled using a graph, with nodes representing switches or routers, and edges representing direct c
6、onnections (transmission links or networks) between switches or routers. Thus, the graph models paths -sequences of nodes-along which information flows between nodes in an internetwork. For example, a FDDI ring to which four IP routers are connected would be represented as a completely connected gra
7、ph of four nodes. Hosts can also be represented as nodes; the typical host will be represented as a leaf connected to a single router node. Additional information about the network can be added to the topological structure by associating information with the nodes and edges. For example, nodes might
8、 be assigned numbers representing buffer capacity. An edge might have values of various types, including costs, such as the propagation delay on the link, and constraints, such as the bandwidth capacity of the link. The purpose of this article is to review the basic topological structure of the Inte
9、rnet, then present a modeling method designed to produce graphs that reflect the locality and hierarchy present in the Internet. Two implementations of the method are available; each produces graphs according to the basic method. The differences between the implementations may be of importance in ch
10、oosing an implementation for use. 1.1 Structure of the InternetHistorically, large networks such as the Public Switched Telephone Network have grown according to a topological design developed by some central authority or administration. In contrast, there is no central administration that controls
11、|or even keeps track of-the detailed topology of the Internet. Although its general shape may be influenced to some small degree by policies for assignment of IP addresses and government funding of interdomain exchange points, the Internet, for the most part, just grows. The technology used to route
12、 and forward packets is explicitly designed to operate in such an environment. Todays Internet can be viewed as a collection of interconnected routing domains. Each routing domain is a group of nodes (routers, switches and hosts), under a single (technical) administration, that share routing informa
13、tion and policy. Each routing domain in the Internet can be classified as either a stub domain or a transit domain. A stub domain carries only traffic that originates or terminates in the domain. Transit domains do not have this restriction. The purpose of transit domains is to interconnect stub dom
14、ains efficiently; without them, every pair of stub domains would need to be directly connected to each other. (See Figure 1.) Stub domains generally correspond to campus networks or other collections of interconnected LANs, while transit domains are almost always wide-or metropolitan-area networks (
15、WANs or MANs). Figure 1-1. Example of Internet domain structureA transit domain consists of a set of backbone nodes. In a transit domain each backbone node may also connect to a number of stub domains, via gateway nodes in the stubs. Some backbone nodes also connect to other transit domains. Stub do
16、mains can be further classified as single-or multi-homed. Multi-homed stub domains have connections to more than one transit domain; single-homed stubs connect to only one transit domain. Some stubs domains may have links to other stubs. Transit domains may themselves be organized in hierarchies, e.g. MANs connect mainly to stubs domains and WANs. 1.2 Existing Topology ModelsOne of the most commonly used models for generating random networks algor
