Abstract|Graphs are commonly used to model the topological structure of internetworks, to study problems ranging from routing to resource reservation. A variety of graphs are found in the literature, including xed topologies such as rings or stars, well-known" topologies such as the ARPAnet, and randomly generated topologies. While many researchers rely upon graphs for analytic and simulation studies, there has been little analysis of the implications of using a particular model, or how the graph generation method may a ect the results of such studies. Further, the selection of one generation method over another is often arbitrary, since the di erences and similarities between methods are not well understood.This paper considers the problem of generating and selecting graph models that re ect the properties of real internetworks. We review generation methods in common use, and also propose several new methods. We consider a set of metrics that characterize the graphs produced by a method, and we quantify similarities and di erences amongst several generation methods with respect to these metrics. We also consider the e ect of the graph model in the context of a speci c problem, namely multicast routing.
Active networks represent a signi cant step in the evolution of packet-switched networks, from traditional packet-forwarding engines to more general functionality supporting dynamic control and modi cation of the network behavior. However, the phrase active network" means di erent things to di erent people. This article introduces a model and nomenclature for talking about active networks, describes some possible approaches in terms of that nomenclature, and presents various aspects of the architecture being developed in the DARPA-funded active networks program. Potential applications of active networks are highlighted, along with some of the challenges that must be overcome to make them a reality.
Q R 4S UT VR 4W X `Y aR 4W bW bR 4c dY aR 4T fe hg ig p rq 0s 4T iT tg du "v #s 4w 5x y w aW ¦Y s 4T b g w 5w 5g W ¦Y 0 q 0R 4 g T W ¦ g w d fe g " aT VR g h ji 2k Vl nm o ¨p 4q sr t u 4r v 3w Bi 2x i 2y 2m az z U{ #r q y u k ¨q m ar | } ~o Vm a{ # m x x i 2t 4i Um m az #{ k ¨q sr t } i 2m ao Vt 4q su w fi 2y h k ¨x su 4r k u # #} 4 4 4 t 4 4 4 m # 4 y u x i o Vk i 2l y 2y 4 t au k ¨i 2y 2 H i 2v 5{
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.