Video presenting network configuration solution space traversal

Abstract

Resources of a video presenting network having plural outputs can be configured. A provisional configuration can be supported. Configuration of inputs can be performed separately from configuration of outputs. Interdependencies between network resources can be considered to restrict provided options to those co-functional with a provisional configuration. Responsibility for considering interdependencies can be delegated to a video driver, such as a video miniport. A client can use a variety of approaches to find a desired configuration. The desired configuration can be treated as a solution to an NP-Complete graph problem.

1 - 15 . (canceled) 
     
     
         16 . A method of configuring a video presenting network comprising video sources and video targets, the method comprising:
 selecting a topology for the video presenting network;   enumerating co-functional options for the video sources;   from among the co-functional options for the video sources, pinning options for the video sources;   enumerating co-functional options for the video targets; and   from among the co-functional options for the video targets, pinning options for the video targets.   
     
     
         17 . The method of  claim 16  wherein:
 the co-functional options for the video sources are co-functional with respect to the topology; and 
 the co-functional options for the video targets are co-functional with respect to the topology and co-functional with respect to the pinned options for the video sources. 
 
     
     
         18 . The method of  claim 16  wherein pinning options for the video sources comprises:
 pinning an option for a first video source, wherein the pinning invalidates a configuration option for a second video source; 
 determining that the configuration option for the second video source has been invalidated; and 
 unpinning the option for the first video source responsive to determining that the configuration option for the second video source has been invalidated. 
 
     
     
         19 . The method of  claim 16  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video sources, choosing a different topology. 
 
     
     
         20 . The method of  claim 16  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video targets, choosing a different topology. 
 
     
     
         21 . The method of  claim 16  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video targets, choosing a different option for at least one of the video sources. 
 
     
     
         22 . (canceled) 
     
     
         23 . The method of  claim 16  wherein:
 the co-functional options for the video sources are co-functional with respect to the topology; and 
 the co-functional options for the video targets are co-functional with respect to the topology. 
 
     
     
         24 . One or more computer-readable storage media storing computer-executable instructions for causing a computer to perform a method, the method comprising:
 selecting a topology for the video presenting network;   enumerating co-functional options for the video sources;   from among the co-functional options for the video sources, pinning options for the video sources;   enumerating co-functional options for the video targets; and   from among the co-functional options for the video targets, pinning options for the video targets.   
     
     
         25 . The one or more computer-readable storage media of  claim 24  wherein:
 the co-functional options for the video sources are co-functional with respect to the topology; and 
 the co-functional options for the video targets are co-functional with respect to the topology and co-functional with respect to the pinned options for the video sources. 
 
     
     
         26 . The one or more computer-readable storage media of  claim 24  wherein pinning options for the video sources comprises:
 pinning an option for a first video source, wherein the pinning invalidates a configuration option for a second video source; 
 determining that the configuration option for the second video source has been invalidated; and 
 unpinning the option for the first video source responsive to determining that the configuration option for the second video source has been invalidated. 
 
     
     
         27 . The one or more computer-readable storage media of  claim 24  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video sources, choosing a different topology. 
 
     
     
         28 . The one or more computer-readable storage media of  claim 24  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video targets, choosing a different topology. 
 
     
     
         29 . The one or more computer-readable storage media of  claim 24  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video targets, choosing a different option for at least one of the video sources. 
 
     
     
         30 . The one or more computer-readable storage media of  claim 24  wherein:
 the co-functional options for the video sources are co-functional with respect to the topology; and 
 the co-functional options for the video targets are co-functional with respect to the topology. 
 
     
     
         31 . At least one computing system programmed to carry out a method comprising:
 selecting a topology for the video presenting network;   enumerating co-functional options for the video sources;   from among the co-functional options for the video sources, pinning options for the video sources;   enumerating co-functional options for the video targets; and   from among the co-functional options for the video targets, pinning options for the video targets.   
     
     
         32 . The at least one computing system of  claim 31  wherein:
 the co-functional options for the video sources are co-functional with respect to the topology; and 
 the co-functional options for the video targets are co-functional with respect to the topology and co-functional with respect to the pinned options for the video sources. 
 
     
     
         33 . The at least one computing system of  claim 31  wherein pinning options for the video sources comprises:
 pinning an option for a first video source, wherein the pinning invalidates a configuration option for a second video source; 
 determining that the configuration option for the second video source has been invalidated; and 
 unpinning the option for the first video source responsive to determining that the configuration option for the second video source has been invalidated. 
 
     
     
         34 . The at least one computing system of  claim 31  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video sources, choosing a different topology. 
 
     
     
         35 . The at least one computing system of  claim 31  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video targets, choosing a different topology. 
 
     
     
         36 . The at least one computing system of  claim 31  further comprising:
 responsive to determining a desired option is not among the co-functional options for the video targets, choosing a different option for at least one of the video sources.