System and method for hierarchical multicast routing in atm...

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 12/56 (2006.01) H04L 12/18 (2006.01) H04Q 11/04 (2006.01)

Patent

CA 2198308

The present invention extends the PNNI protocols to support hierarchical multicast routing and signaling for ATM networks. The invention utilizes an extension to a core-based tree algorithm. Instead of a single core node, core nodes are maintained in each peer-group and at each level of the hierarchy. The advantage of this is that one single core node is not overloaded. Additionally, this increases fault-tolerance because there are no single points of failure. As would be understood, the present invention is highly scaleable because of the hierarchical nature of PNNI. In addition, the scheme supports multiple senders and dynamic membership changesto the multicast group. Quality of service requirements can be negotiated duringconnection setup and are guaranteed during the course of the connection. Though some additional topological information has to be flooded in the peer-groups to compute efficient multicast routes, the overheads to the connection management are minimal The multicast tree is built incrementally and the cost of the tree is comparable to the cost of the Steiner Tree computed using some standard heuristics.

Invention qui étend les protocoles PNNI à la prise en charge de l'acheminement et de la signalisation multidestination hiérarchique des réseaux ATM. L'invention fait appel à une extension d'un algorithme arborescent à base de noyau. Au lieu d'un seul noeud de noyau, des noeuds de noyau sont maintenus dans chaque groupe d'homologues et à chaque niveau de l'hiérarchie. Cela a pour avantage qu'un seul noeud de noyau ne sera pas surchargé. En outre, cela augmente la tolérance aux anomalies parce qu'il n'y a pas de points uniques de défaillance. On comprendra que cette invention est fortement échelonnable grâce à la nature hiérarchique de l'interface PNNI. De plus, le système accepte des expéditeurs multiples et des modifications dynamiques des membres du groupe multidestination. Les exigences de qualité du service peuvent être négociées lors de la configuration de la connexion, et cette qualité est garantie pour la durée de la connexion. Bien qu'une certaine quantité d'information topologique supplémentaire doive être distribuée aux groupes d'homologues pour calculer les routes multidestinations efficaces, les frais généraux de la gestion des connexions sont minimes. L'arbre multidestination est constitué progressivement, et le coût de l'arbre se compare au coût de l'arbre de Steiner calculé à l'aide de certaines règles heuristiques standard.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

System and method for hierarchical multicast routing in atm... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for hierarchical multicast routing in atm..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for hierarchical multicast routing in atm... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1563344

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.