Rocket - diplomacy - resolveStar

https://mp.weixin.qq.com/s/W1cS9sgwLFjOOm86d05NIA

 
介绍各类型节点如何确定星型绑定所包含的连接数。
 
 
1. 定义
 
resoveStar方法以抽象方法的形式定义于抽象类MixedNode中,用于确定星型绑定所包含的连接数。
 
其参数说明如下:
a. iKnow:输入侧已知边的个数;
b. oKnow:输出侧已知边的个数;
c. iStar:输入侧星号的个数;
d. oStar:输出侧星号的个数;
 
 
2. SourceNode
 
SourceNode只能作为上游节点,没有输入边。
a. iStars = iKnown = 0:没有输入边;
b. oStars <= 1:输出侧最多只能有一个星型绑定;
c. po.size == oKnown即所有的边都是已知的,或者oStars = 1即必须有一个星型绑定;
d. po.size >= oKnown:po.size为全部输出边的数量;
 
所以返回值:
a. iStar = 0:没有输入边;
b. oStar = po.size - oKnown:输出边总数减去已知的输出边数量,即是星型绑定所包含的连接数;
 
 
3. SinkNode
 
参考SourceNode。
 
 
4. MixedAdapterNode
 
 
因为是一个Mixed节点,所以可以同时有输入边和输出边。
 
1) oStars+iStars <= 1
 
输入星和输出星的总数不能超过1;也就是说,要么输入侧有一个星号,要么输出侧有一个星号,要么都没有。
 
2) oStars > 0
 
意味着oStars = 1, iStars = 0。也就是说所有输入边已知,需要确定一个输出星所包含的连接数。所以返回值为iStar = 0, oStar = iKnown - oKnown;
 
这里直接使用iKnown - oKnown进行计算,包含一个假设,即在星号确定之后,输入边的数量与输出边的数量是相等的。
 
也可以得出另一个结论,mapParamsD和mapParamsU只是进行映射,不改变参数的个数:
 
注意里面的require(n == p.size),其中的n即是本节点另一侧边的个数:
 
即oPorts.size == diParams.size。
 
3) iStars > 0
 
如2)。
 
4) oStars = iStars = 0
 
没有星号,所以返回值都是0:(0, 0)
 
 
5. MixedNexusNode
 
 
1) !outputRequiresInput || oKnown == 0 || iStars + iKnown != 0
 
这个判断为假需同时满足如下三个条件:
a. outputRequiresInput = true:输出边依赖于输入边;
b. oKnown > 0:有输出边;
c. iStars + iKnown = 0:没有输入边;
 
也就是说有输出边,并且输出依赖于输入边,但却没有输入,只能报错。
 
2) !inputRequiresOutput || iKnown == 0 || oStars + oKnown != 0
 
如1)。
 
3) iKnown = oKnown = 0
 
既没有已知输入边,也没有已知输出边。无论是否有星型绑定,都认为其包含0条连接。
 
4) iKnown != 0 || oKnown != 0
 
有已知输入边或已知输出边。无论是否有星型绑定,都认为其包含1条连接。如果没有星型连接,这个1则不会被统计,总连接数目并不会增加。
 
5) 输入边的数目和输出边的数目并不一定相同,取决于实际的连接数:
 
6) 总结
 
可以看到MixedNexusNode极力想把星型绑定包含的连接数最小化,最好是不出现在图中。若非要出现在图中,则以最少的连接出现。
 
可能是因为不知道连接总数信息。
 
理解有限,暂且如此。
posted @ 2019-03-05 23:34  wjcdx  阅读(412)  评论(0编辑  收藏  举报