Routing problem

Xem 1-20 trên 154 kết quả Routing problem
  • In this paper we consider a combinatorial optimization problem that is similar to the bottleneck traveling salesman problem. We show that an optimal tour for this problem is pyramidal tour (1, 3, 5,…, n,…, 6, 4, 2) or consists of some pyramidal subtours. The above 7methods can be extended to complete bipartite graphs. 1. Problem statement It is well-known that the traveling salesman problem (TSP) is strongly NP-hard (cf. [1], p. 353). But for some special cases of the TSP can be solvable in polynomial time. ...

    pdf5p tuanlocmuido 19-12-2012 23 3   Download

  • The Vehicle Routing Problem (VRP) dates back to the end of the fifties of the last century when Dantzig and Ramser set the mathematical programming formulation and algorithmic approach to solve the problem of delivering gasoline to service stations. Since then the interest in VRP evolved from a small group of mathematicians to the broad range of researchers and practitioners, from different disciplines, involved in this field today

    pdf152p bi_bi1 11-07-2012 40 5   Download

  • Detailed case studies illustrate interoperability issues between the two major routing vendors, Cisco Systems and Juniper Networks Highly pratical: explains why IS-IS works the way it does to how IS-IS behaves in the real world of routers and networks. The book presents a wide range of problems concerning operation of the IS-IS routing protocol based on ISO-OSI standards, and belonging to the class of dynamic Interior Gateway and link-state routing protocols. … the material presented in the book is well organized. … the book can be undoubtedly very useful for all networking specialists....

    pdf548p ken333 06-07-2012 68 21   Download

  • Refer to the exhibit. Two-way redistribution was configured between OSPF and RIP on R2. After the redistribution, R3 does not see any external routes coming from the RIP domain. The debug ip ospf database external output reveals that no external LSAs are generated for the routes. What could the problem be? A subnets keyword is missing from the R2 configuration.

    pdf12p danhson1409 26-12-2010 77 16   Download

  • Refer to the exhibit. A network administrator has configured a GRE tunnel between R1 and R2 as shown. After completing the tunnel configurations, the administrator notices that the tunnel interfaces on both routers are down. All other interfaces are up and the pings through the ISP to the serial interface of each router are successful. What is the cause of the problem? Tunnel source configurations are incorrect. Tunnel destination configurations are incorrect.

    pdf8p danhson1409 26-12-2010 57 9   Download

  • With the proliferation of Web and multimedia services, and virtual private networks (VPNs) connecting corporate sites, more versatile Internet routing protocols have become critical. Current Internet packet forwarding is based on the destination address. Simple routing algorithms that determine forwarding paths based on the minimum number of hops or delay to a specified destination are no longer sufficient. The need to support diverse traffic types and applications with quality demands (see Figure 1) imposes new requirements on routing in the (now commercial) Internet.

    pdf15p doiroimavanchuadc 06-02-2013 26 4   Download

  • RIP version 2 is not a new protocol—it is RIP Version 1 with some additional fields in the route update packet, key among them being subnet mask information in each route entry. The underlying DV algorithms in RIP-2 are identical to those in RIP-1, implying that RIP-2 still suffers from convergence problems and the maximum hop- count limit of 16 hops.

    pdf13p dienham63 14-12-2015 9 2   Download

  • In order to build a simulated robot that accepts instructions in unconstrained natural language, a corpus of 427 route instructions was collected from human subjects in the office navigation domain. The instructions were segmented by the steps in the actual route and labeled with the action taken in each step. This flat formulation reduced the problem to an IE/Segmentation task, to which we applied Conditional Random Fields. We compared the performance of CRFs with a set of hand-written rules. The result showed that CRFs perform better with a 73.7% success rate. ...

    pdf6p hongvang_1 16-04-2013 17 1   Download

  • This paper deals with the automatic translation of route descriptions into graphic sketches. We discuss some general problems implied by such inter-mode transcription. We propose a model for an automatic text-to-image translator with a two-stage intermediate representation in which the linguistic representation of a route description precedes the creation of its conceptual representation.

    pdf3p bunmoc_1 20-04-2013 21 1   Download

  • By their very nature, every book that seeks to describe how technology works face challenges during its creation. Dealing with beta software and attempting to resolve the difference between how the software works and how the developers say it will work in the final version is a problem faced by any author, which is one reason why it is often best to wait to finalize text after you have a chance to work with released software. Looking back at this project, in some ways, this has been the hardest book of the seven that I have written about Exchange.

    pdf1055p halanh 17-08-2009 268 140   Download

  • Routing is an essential element of all but the smallest data communications networks. At one level, routing and the configuration of routers are quite simple. But as internetworks grow in size and complexity, routing issues can become at once both large and subtle. Perversely, perhaps, I am grateful for the difficult problems large-scale routing can present—as a network systems consultant, these problems are my bread and butter. Without them, the phrase "You want fries with that?" could be an unfortunate part of my daily vocabulary....

    pdf607p minhtuan 10-08-2009 203 82   Download

  • RIP version 1 Objectives: Describe the functions, characteristics, and operation of the RIPv1 protocol. Configure a device for using RIPv1. Verify proper RIPv1 operation. Describe how RIPv1 performs automatic f summarization. Configure, verify, and troubleshoot default routes propagated in a routed network implementing RIPv1. Use recommended techniques to solve problems related to RIPv1.

    pdf35p thanhtung_hk 05-11-2010 70 24   Download

  • By looking at the addressing structures, you can see that even with a Class C address, there are a large number of hosts per network. Such a structure is an inefficient use of addresses if each end of a routed link requires a different network number. It is unlikely that the smaller office LANs would have that many devices. You can resolve this problem by using a technique known as subnet addressing.

    pdf85p thanhtq00103 08-06-2011 68 17   Download

  • This book guides readers through the basics of rapidly emerging networks to more advanced concepts and future expectations of Telecommunications Networks. It identifies and examines the most pressing research issues in Telecommunications and it contains chapters written by leading researchers, academics and industry professionals. Telecommunications Networks - Current Status and Future Trends covers surveys of recent publications that investigate key areas of interest such as: IMS, eTOM, 3G/4G, optimization problems, modeling, simulation, quality of service, etc.

    pdf458p greengrass304 18-09-2012 54 16   Download

  • The demand for QoS to ensure the quality of real-time services must take into account not only network parameters are static but dynamic. Therefore, the QoS measures need introduced in the network to the quality of real-time services can be ensured. the The most common construction of a routing problem in an optimal distribution network data based on a multicommodity flow optimization whereby a separate objective function minimized for all kinds of restricted flow multicommodity flow.

    pdf524p samsungwifi 03-04-2012 152 15   Download

  • Our desire for the event notification service to be general purpose also compli- cates the routing problem for the service. In particular, we assume that objects of interest have no knowledge of interested parties. Therefore, event notifica- tions cannot be addressed and routed in the same, relatively simple manner as, for example, an electronic mail message. Moreover, we cannot assume any particular locality of objects of interest and interested parties, which is a fact that bears a strong relationship to the server topology issue.

    pdf74p nhacchovina 22-03-2013 21 6   Download

  • Ad hoc networks: Concept, Routing, Problem, DSDV (Destination Sequenced Distance Vector), Ad-hoc On-demand Distance Vector (AODV), DSR (Dynamic Source Routing), Further alternatives. Mobile transport layer: Motivation, Approaches for improvement, Indirect TCP, Snooping TCP, Mobile TCP, Selective retransmission; Comparison; Recommended TCP improvements for 2.5G/3G wireless.


    pdf36p cuonglanqaz 05-05-2015 13 6   Download

  • Given these considerations, solving the routing problem can be seen as a choice among three alternatives. Common to the three alternatives is the need to broadcast some piece of information to all the servers in the network, where the broadcast is required by the lack of a priori knowledge of locality. The first alternative broadcasts notifications, which implies that notification matching is performed at each local server based on the subscriptions received at that server.

    pdf101p nhacchovina 22-03-2013 24 5   Download

  • Abstract—Efficient event delivery in a content-based publish/subscribe system has been a challenging problem. Existing group communication solutions, such as IP multicast or application-level multicast techniques, are not readily applicable due to the highly heterogeneous communication pattern in such systems. We first explore the design space of event routing strategies for content-based publish/subscribe systems.

    pdf12p giamdocamnhac 06-04-2013 20 4   Download

  • This publication presents agronomic reasons which have led to the development of controlled-release and stabilized fertilizers. The characteristics, the advantages and the possible disadvantages of controlled-release and nitrification/urease inhibitors are discussed. Particular attention is given to problems of legislation, registration, methodology and standardization. Leading manufacturers and their product ranges are listed.

    pdf156p lamvanthongpvcfc 25-09-2013 17 4   Download


Đồng bộ tài khoản