[发明专利]一种机房布线优化方法及系统

说明书

本发明提供一种机房布线优化方法及系统，其中方法包括对相似配线进行合线处理，还包括以下步骤：使用线路交叉判定方法对线路进行优化；生成优化后的机房布线布局。发明提出一种机房布线优化方法及系统，在FOCR的基础上，是针对机房布线和集成电路布线之间的差异性，对程序进行了调整和改进，使之更简洁高效，其次是在获取最优解的速度上再次做了提升。

技术领域

本发明涉及通讯机房布线的技术领域，具体地说是一种机房布线优化方法及系统。

背景技术

在计算通道布线的线路时，对线路有不可交叉的要求。通常的算法，要求事先生成一条或多条候选线路，然后再判断这些线路与前序线路是否交叉。这种做法的弊端在于，在生成候选线路时，需要考虑的因素太多，导致生成候选线路的算法复杂度高；其次，即使所有候选线路都无法满足需要，也不能断定不存在满足要求的线路。也即，旧算法只能做已知线路交叉性的验证判定，而无法做到不交叉可连通性线路的存在性判定。

复旦大学的吴祖增在对分支限界法进行优化后，提出了快速最优通道布线算法FOCR，其主要内容是首先利用某种快速布线算法算出一个初始布线方案，然后再使用分支限界法对初始方案进行优化，最终逼近最优算法。该方法的缺点是在选取分支限界时，很难一次性选到适合的界限，从而使得整个迭代过程的耗时难以优化，获取最优解的速度难以提升。

发明内容

为了解决上述的技术问题，本发明提出一种机房布线优化方法及系统，在FOCR的基础上，又做了两个方面的改进，首先是针对机房布线和集成电路布线之间的差异性，对程序进行了调整和改进，使之更简洁高效；其次是在获取最优解的速度上再次做了提升。

本发明的第一目的是提供一种机房布线优化方法，包括对相似配线进行合线处理，其特征在于，还包括以下步骤：

步骤1：使用线路交叉判定方法对线路进行优化；

步骤2：生成优化后的机房布线布局。

优选的是，所述线路交叉判定方法包括以下步骤：

步骤11：构建初始形状的集合；

步骤12：按前序线路对形状的实际影响，进行形状分割或边线的合并；

步骤13：利用合并或分割后的形状集合，判断后续接入点的无交叉可连接性。

在上述任一方案中优选的是，所述步骤11包括对于给定的机柜、线槽布局，识别出线槽边线和机柜入口。

在上述任一方案中优选的是，所述线槽边线抽象为(B₁，B₂，B₃，…，B_m)，其中，m为边线总数。

在上述任一方案中优选的是，所述(B₂、B₃、…、B_m)被所述B₁所包围，且互相之间没有任何包围关系。

在上述任一方案中优选的是，所述机柜入口抽象为所述线槽边线上的点(P₁，P₂，P₃，…，P_n)，其中，n为机柜入口总数。

在上述任一方案中优选的是，所述每个点P_n出现在多个边线上或在一条边线上出现多次。

在上述任一方案中优选的是，所述步骤11还包括构建所有形状的总集C。

在上述任一方案中优选的是，在初始阶段，所述总集C中的元素只有形状S，所述形状S为所有的边线及其包围的内部区域。