Patent ID: 7609653

Claim:
A method for resolving a partial media topology, comprising: receiving a partial media topology that includes a plurality of nodes including at least one media source node and at least one media sink node; populating a working first-in-first-out (FIFO) queue with source nodes in the partial topology; and iteratively, for each node in the working FIFO queue: negotiating a media type for each output of the node with a downstream node in the partial topology, instantiating one or more intermediate nodes when it is determined that an output of the node is incompatible with an input of the downstream node; connecting the one or more intermediate nodes between the media source node and the media sink node, adding the one or more intermediate nodes to the working FIFO queue, the one or more intermediate nodes being absent from the partial media topology, and removing one or more of the added intermediate nodes from the working FIFO queue when a connection between a first intermediate node of the working FIFO queue and a first media node of the working FIFO queue is unresolved.