新一代互联网的拓扑结构与通信协议探讨.PDF

新一代互联网的 新一代互联网的 拓扑结构与通信协议 拓扑结构与通信协议 探讨 探讨 汪秉宏 汪秉宏 bhwang@ CCAST 2011-4-27 UNIVERSITY OF SCIENCE AND CCAST TECHNOLOGY OF CHINA 通讯网络传递信息的 通讯网络传递信息的 最佳路由问题 最佳路由问题 • 是否存在比 Internet 协议（TCP/IP) 更好的 • 是否存在比 Internet 协议（TCP/IP) 更好的 通讯协议？ 通讯协议？ • 如果一个通讯网络的各个节点并不按照 • 如果一个通讯网络的各个节点并不按照 目前的IP地址命名，或者说从一个源节 目前的IP地址命名，或者说从一个源节 点要传送信息包（例如电子邮件）到达 点要传送信息包（例如电子邮件）到达 另一个目标节点，并不按照当前的路由 另一个目标节点，并不按照当前的路由 表选择传送路径，那么什么路径是最佳 表选择传送路径，那么什么路径是最佳 路径？ 路径？ UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA 有哪些信誉好的足球投注网站网络中的任何一对节点 有哪些信誉好的足球投注网站网络中的任何一对节点 之间的最短路径 之间的最短路径 必须完全地知道整个网络的结构 必须完全地知道整个网络的结构 但这通常是无法实施的任务 但这通常是无法实施的任务 一是因为现代的通讯网络在规模上巨大无比 一是因为现代的通讯网络在规模上巨大无比 二是因为网络在不断地增长， 二是因为网络在不断地增长， 其结构始终处于不断的变化之中 其结构始终处于不断的变化之中 UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA 即使网络是不变的 即使网络是不变的 • 为了确定沿最短路径传输信息包的 • 为了确定沿最短路径传输信息包的 路由 路由 • 每一个节点必须把它与任何另一节 • 每一个节点必须把它与任何另一节 点之间的最短路径放入路由表中 点之间的最短路径放入路由表中 •这对于巨大尺寸的通讯网络，由于 •这对于巨大尺寸的通讯网络，由于 有限的储存容量，也是不可能的 有限的储存容量，也是不可能的 UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA 我们所要提出的 我们所要提出的 新路由策略 新路由策略 •既要使信息包的递送时间达到 •既要使信息包的递送时间达到 最小 最小 •又要使通讯网络处理信息传送 •又要使通讯网络处理信息传送 的能力达到最大 的能力达到最大 UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA 模型的假设 模型的假设 • 与沿最短路径传送数据包的策略完全 • 与沿最短路径传送数据包的策略完全 不同 不同 • 所有节点均被处理为既是产生信息包 • 所有节点均