参考答案

正确答案：假设此题网络中的路由器均接受了下游发送来的RESV报文并且各自均产生一个新的RESV报文那么我们可以计算得到总共产生的资源预留报文数即为该二叉树的节点数。根据题意有该二叉树的叶结点有2ⁿ个故二叉树的深度为n+1。所以总共发送的报文数m=2ⁿ⁺¹-1个。由此可见了解了RSVP协议之后我们所要计算的只是完全二叉树的节点而已。
此题考查对资源预留协议RSVP工作特点的掌握，RSVP协议是面向终点的。资源预留协议在进行资源预留时采用了多播树的方式，发送端发送PATH报文给所有的接收端指明通信量的特性。每个中间的路由器都要转发PATH报文，而接收端用RESV报文进行响应。路由器无法预留．RESV报文所请求的资源，就返回差错报文。若能预留，则将下游传来的RESV报文合并构成新的RESV报文，传送给自己的上游路由器，最后传送到发送端。另外本题还考查了有关完全二叉树的相关知识。