Mathematical Aspects of Network Routing Optimization
Mathematical Aspects of Network Routing Optimization
复制标题
DOI：
10.1007/978-1-4614-0311-1
复制
发表时间：
2011-08
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
我们生活在一个联系日益紧密的世界。甚至在现在无处不在的宽带连接和无线系统出现之前，网络就已经被用来以全新的方式连接人们。目前可用的技术导致了大规模计算网络系统的创建，例如互联网。然而，尽管为网络开发了一系列令人印象深刻的技术，但有效的算法比以往任何时候都更需要解决该领域出现的一些问题。算法方法是必要的，以提供网络节点之间的逻辑连接。独立于所使用的拓扑和物理连接，任何通信系统的目标都是在其参与者之间提供连接。在这种情况下，已经设计了诸如分组路由之类的一般策略来提供节点之间的必要逻辑互连。路由算法创造了网络节点之间直接物理连接的假象。尽管用于建立真实的联网连接的介质和设备不同，但仍保持链路。正是这种逻辑连接使网络中的参与者能够适当地合作。因此，路由算法提供了网络系统的用户之间通信的基本手段。
We live in an increasingly connected world. Even before the appearance of the now ubiquitous broadband links and wireless systems, networks have been used to connect people in whole new ways. The technology currently available resulted in the creation of large scale, computational networked systems, such as the Internet. However, despite the impressive array of technologies developed for networking, efficient algorithms are more necessary then ever to solve some of the problems emerging in the area.Algorithmic methods are necessary to provide logical connectivity among nodes of the network. Independent of topological and physical connections used, the goal of any communications system is to provide connectivity between its participants. In this context, general strategies such as packet routing have been devised to provide the necessary logical interconnection between nodes. Routing algorithms create the illusion of a direct physical connection between networked nodes. The link is maintained despite the different media and equipment used to establish the real networking connection. It is this kind of logical connection that allows participants in a network to cooperate properly. Therefore, routing algorithms provide the basic means of communication among users of a networking system.