MULTICAST ROUTING PROTOCOL FOR COMPUTER NETWORKS

摘要

The present technology comprises a method and apparatus for a routing protocol for a router including an apparatus and method for distance vector multicast routing. The method and apparatus as disclosed and claimed offers a new interpretation of the routing information stored in a DVMRP routing table. This interpretation relates to the knowledge of the locations of a multicast source router and the routers connected to hosts with group members in a DVMRP domain. The methodology exploits this knowledge to create two conditional packet forwarding checks, based on pseudo-diameter and super-pseudo-diameter respectively, and used these conditions to extend the two phases of the existing DVMRP to improve its performance from the viewpoint of much better utilization of bandwidth.

主权项

1. A method for a multi-casting routing protocol for a router including a condition check comprising the steps of:
interpreting data in a Distance Vector Multicasting Routing Protocol DVMRP table at a multicast source router and determining a maximum value to reach all destination routers from the multicast source router thereby defining a pseudo-diameter based on the multicast source router location; forming a broadcast tree, by performing at a receiving router a pseudo-diameter based conditional check for forwarding of copies of a first packet by the receiving router during broadcasting based on the multicast source router location as a condition for packet forwarding; interpreting data at the Distance Vector Multicasting Routing Protocol DVMRP table at the multicast source router and determining a maximum value to reach only those routers which are connected to hosts with group members from the multicast source router thereby defining a super pseudo-diameter based on the source router location; and forming a pruned tree from the broadcast tree by incorporating at the receiving router a super pseudo-diameter based conditional check for further forwarding of packets by the receiving router.