arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0907.3099cs.NIcs.AI
收藏

图论与超大型网络优化问题

Graph Theory and Optimization Problems for Very Large Networks

CITY UNIVERSITY OF NEW YORK(纽约城市大学)

Kamal Ahmat

摘要:

图论为分析和设计计算机通信网络提供了一个主要的工具。在过去的几十年中,图论已被用于研究各种类型的网络,包括互联网,广域网,局域网和网络协议,如边界网关协议,开放最短路径协议和网络网络。在本文中,我们提出了一些关键的图论概念,用于表示不同类型的网络。然后,我们描述了如何网络建模调查有关的问题,网络协议。最后,我们提出了一些工具,用于生成图表示实际网络。

英文摘要:

Graph theory provides a primary tool for analyzing and designing computer communication networks. In the past few decades, Graph theory has been used to study various types of networks, including the Internet, wide Area Networks, Local Area Networks, and networking protocols such as border Gateway Protocol, Open shortest Path Protocol, and Networking Networks. In this paper, we present some key graph theory concepts used to represent different types of networks. Then we describe how networks are modeled to investigate problems related to network protocols. Finally, we present some of the tools used to generate graph for representing practical networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑