摘要

　　　最短路径树是从多播源到每个接收者的路径都是两者之间最短路径的多播树.本文所做的是在IP多播中，如何选择一个合适的核节点，使得核节点到目的节点的最大延迟最小化.

关键词：最短路径树；核节点；时延；多播

ABSTRACT

　　　The shortest path tree is from multicast source to each recipient between the path is the shortest path. The multicast tree is in IP multicast,how to choose a suitable nuclear node,making nuclear node to minimize the maximum delay destination node.

Keywords:Shortest path tree ; Nuclear node; Delay; Multicast

目录

摘要

ABSTRACT

第一章  引言

1.1概况

1.2研究背景及意义

第二章 问题描述及模型定义

2.1 问题描述

2.2 模型定义

第三章  算法设计及实例求解

3.1算法设计

3.2实例求解

小结

参考文献

致谢