如何在Python中根据特定的范围选择三个随机的，不重叠的子网

Question

我必须在一个特定的网络中随机选择三个子网。网络本身总是有一个/24子网掩码(我总是使用10.10.127.0进行测试)。这些随机子网的子网掩码可以是/25，一直到/29。现在最棘手的问题是子网的重叠。您在下面看到的代码可能看起来写得很糟糕，但是它完成了工作。

然而只有一个例外:当选择前两个不重叠的子网时，其中一个在10.10.127.0/25范围内，另一个在10.10.127.128/25范围内，每当选择的第三个子网具有/25子网掩码时，我就会得到一个无限循环。这当然是有意义的，前面选择的两个子网都已经在/25子网范围内了。

我的问题是:我怎样才能解决这个问题，同时改进代码?如前所述，代码看起来写得很糟糕，但我不是一个好的程序员，我仍然在努力学习尽可能多的东西来提高我的技能。

import random
from netaddr import *
import itertools
def getRandomIP(networkIp=raw_input("Enter the desired network: ")):
   chosenSubnets = []
   network = networkIp + '/24'
   ip = IPNetwork(network)
   print ip
   def subnetOverlap(randomSubnet1, randomSubnet2):
      return (randomSubnet1.first <= randomSubnet2.last and
              randomSubnet2.first <= randomSubnet1.last)
   for randomNumber in random.sample(range(25, 30), 3):
       subnetList = list(ip.subnet(randomNumber))
       restartLoop = True
       while restartLoop:
           restartLoop = False
           for subnet in random.sample(subnetList, 1):
               chosenSubnets.append(subnet)
               for pair in itertools.combinations(chosenSubnets , 2):
                   if subnetOverlap(IPNetwork(pair[0]),
                                    IPNetwork(pair[1])) == True:
                       print 'OVERLAP'
                       chosenSubnets.pop()
                       restartLoop = True
                       print chosenSubnets
                       break
               print subnet
getRandomIP()

Answer 1

我试图模仿我认为是你的初衷。具体来说，I

1. 生成3个不同的号码，从25到29生成3个子网列表，
2. 从每个元素中选择一个元素，
3. 检查3不成对重叠。
4. 如果是，则返回1。

具体来说，代码中的一些更改可以突出显示:

• subnetOverlap从getRandomIP中分离出来
• 我只是调用对进入subnetOverlap(我不知道为什么你需要调用IPNetwork那里，但它似乎是多余的)
• 我返回选择的子网，而不是打印它们，然后从函数调用
打印它们
• 我有一个默认的networkIp，这是你测试的通常地址。如果希望恢复raw_input，请更改注释。但是我肯定会把raw_input放在函数外部或内部，而不是作为默认变量。

希望对你有帮助。

import random
from netaddr import *
import itertools
def subnetOverlap(randomSubnet1, randomSubnet2):
    return (randomSubnet1.first <= randomSubnet2.last and
          randomSubnet2.first <= randomSubnet1.last)

def getRandomIP(networkIp="10.10.127.240"):
    network = networkIp + '/24'
    ip = IPNetwork(network)
    print ip
    while 1:
        chosenSubnets = []
        overlap = False
        #Choose 3 random subnetLists
        for randomNumber in random.sample(range(25,30),3):
            subnetList = list(ip.subnet(randomNumber))
            #For each subnetList choose a subnet
            chosenSubnets.append(random.sample(subnetList,1)[0])
        #Check whether any pairs overlap
        for pair in itertools.combinations(chosenSubnets,2):
            if subnetOverlap(pair[0],pair[1]):
                print "OVERLAP"
                overlap = True
                break
        #No overlaps found
        if overlap==True: continue
        if overlap==False: break
    #print chosenSubnets
    return chosenSubnets
#networkIp = raw_input("Enter the desired network: ")
for i in range(20):
    print "***************************"
    print getRandomIP("10.10.127.240")
    #getRandomIP(networkIp)