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极力想把星型绑定包含的连接数最小化，最好是不出现在图中。若非要出现在图中，则以最少的连接出现。

 

可能是因为不知道连接总数信息。

 

理解有限，暂且如此。