CN110460479B - 一种逻辑链路均匀扫描系统及方法 - Google Patents
一种逻辑链路均匀扫描系统及方法 Download PDFInfo
- Publication number
- CN110460479B CN110460479B CN201910850250.7A CN201910850250A CN110460479B CN 110460479 B CN110460479 B CN 110460479B CN 201910850250 A CN201910850250 A CN 201910850250A CN 110460479 B CN110460479 B CN 110460479B
- Authority
- CN
- China
- Prior art keywords
- logical link
- physical port
- port number
- memory
- logical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/02—Standardisation; Integration
- H04L41/0246—Exchanging or transporting network management information using the Internet; Embedding network management web servers in network elements; Web-services-based protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了逻辑链路均匀扫描系统,所述系统包括:存储模块,用于在一逻辑链路表中建立每一个物理端口号与逻辑链路号的对应关系,并建立每一个物理端口的起始地址,以及每一个逻辑链路号存储地址;计算模块,用于设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数,并根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数;获取模块,用于得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,并在所述逻辑表中读取对应的待扫描的所有的逻辑链路号。通过本发明,实现了每一个物理端口的逻辑链路的均匀扫描。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种逻辑链路均匀扫描系统及方法。
背景技术
操作维护管理(Operation Administration and Maintenance,OAM)报文主要完成日常网络和业务的分析、预测、规划和配置工作,对网络及业务的测试、故障管理进行日常操作活动,通过定期查询的方式检测网络故障,产生各种维和告警新,将故障信息传递给管理实体,通过调度或者切换到其它的实体,保证网络的正常运行。在网络设备中可以采用可编程门阵列负责快速OAM报文的收发。
通信网络设备设置有多个逻辑链路,比如设有16K个逻辑链路,这16K个逻辑链路大部分时间用来发送业务数据,但是为了对逻辑链路进行管理维护,比如故障管理等,每一个逻辑链路都有一个3.3ms为周期的OAM报文发送使能,当该逻辑链路的使能打开后,表示该逻辑链路需要以3.3ms为周期发送相应的OAM报文。现有技术中,通过依次扫描这16K个逻辑链路,对其中有OAM报文发送请求的逻辑链路,按照该逻辑链路对应的物理端口,将该OAM报文从该物理端口发送出去。每一个逻辑链路只能将OAM报文发送给一个物理出端口,而每一个物理端口可以接收来自多个逻辑链路的OAM报文发送请求。因此,如果按照顺序扫描16K个逻辑链路,获取对应的物理端口,将OAM报文发送请求从物理端口发送出去,将出现物理端口发送报文不均匀的情况。比如,在扫描逻辑链路时,在这16K个逻辑链路中,其中0-2K的逻辑链路对应的物理端口为0,2K-4K的逻辑链路对应的物理端口为1,此时端口0将在短时间内连续接收到发送OAM报文的请求,而在剩余的时间内物理端口0处于空闲状态,端口1则是相反的情况,因此出现物理端口发送OAM报文请求不均匀的情况,并且会导致某个物理端口的报文发送请求过多,造成堵塞,甚至会导致报文丢失。再比如,这16K个逻辑链路中只有0-4K个逻辑链路有OAM报文发送请求,并且0-4K的逻辑链路的发送请求均匀分布在多个端口上,此时虽然前面扫描4K个逻辑链路的时间内,物理端口的报文发送请求时均匀的,但是在对后面的12K个逻辑链路进行扫描时,所有的物理端口都处于空闲状态,因此同样导致了物理端口发送报文的不均匀。
因此,本发明提出逻辑链路均匀扫描的技术方案,解决了现有技术中的物理端口的报文发送请求不均匀的问题。
发明内容
本发明的目的在于提供一种逻辑链路均匀扫描系统及方法,实现了每一个物理端口的逻辑链路的均匀扫描。
为实现上述目的,本发明提供了一种逻辑链路均匀扫描系统,所述系统包括:
存储模块,用于在一逻辑链路表中建立每一个物理端口号与逻辑链路号的对应关系,并建立每一个物理端口号在所述逻辑链路表中的起始地址,以及每一个逻辑链路号在所述逻辑链路表中的存储地址;
计算模块,用于设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数,并根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数;
获取模块,用于根据所述当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,以及每一个物理端口号在所述逻辑链路表中的起始地址,得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,在所述逻辑链路表中读取对应的当前轮次待扫描的所有的逻辑链路号。
优选的,所述存储模块包括第一存储器,第二存储器、第三存储器、第四存储器和第五存储器,其中,所述第一存储器的地址输入端为每一个逻辑链路号,所述第一存储器的数据输入端为所述逻辑链路号对应的物理端口号,其输出端为所述对应的物理端口号,所述第一存储器的输出端分别与所述第二存储器的地址输入端、第三存储器的地址输入端、第四存储器的地址输入端相连接,所述第四存储器的输出端与所述第五存储器的地址输入端相连接。
优选的,所述第二存储器的地址输入端为所述第一存储器输出的物理端口号,所述第二存储器的数据输入端为将所述物理端口号对应的逻辑链路的路数累加得到的对应的逻辑链路的总路数,其输出端为所述对应的逻辑链路的总路数。
优选的,所述第三存储器的地址输入端为所述第一存储器输出的物理端口号,所述第三存储器的数据输入端为所述物理端口号对应的逻辑链路的总路数,其输出端为所述物理端口号在所述逻辑链路表中的起始地址。
优选的,所述第四存储器的地址输入端为所述第一存储器输出的物理端口号,所述第四存储器的数据输入端为所述物理端口号在所述逻辑链路表中的起始地址和有效标识位,其输出端为所述物理端口号对应的当前待写入的逻辑链路号在所述逻辑链路表中的写入地址,所述有效标识位用以指示当前写操作是否是首次操作。
优选的,所述第五存储器的地址输入端为所述物理端口号对应的当前待写入的逻辑链路号在所述逻辑链路表中的写入地址,所述第五存储器的数据输入端为所述当前待写入的逻辑链路号,生成所述逻辑链路表。
优选的,所述计算模块还包括计算单元,所述计算单元根据式(1),计算得到当前轮次当前物理端口号对应的待扫描的逻辑链路的路数;
x=(n*M)/N-x1 式(1);
其中,n为当前轮次,用以指示当前是第几轮扫描;
M为当前物理端口号对应的逻辑链路的总路数;
N为总扫描轮数;
x1为当前物理端口号已完成扫描的逻辑链路的路数;
x为当前轮次当前物理端口号对应的待扫描的逻辑链路的路数。
优选的,所述系统还包括扫描时间模块,所述扫描时间模块根据式(2),得到每一轮扫描的扫描时间;
T1=T/N 式(2);
其中,T为扫描所有的逻辑链路的总时间;
N为总扫描轮数;
T1为每一轮扫描的扫描时间。
优选的,所述系统还包括时钟周期模块,所述时钟周期模块根据式(3),得到处理每一个物理端口所需要的时钟周期数;
时钟周期数=T1/(总的物理端口数*系统时钟周期) 式(3);
其中,T1为每一轮扫描的扫描时间。
根据上述发明目的,本发明提供一种逻辑链路均匀扫描方法,所述方法包括:
S1、建立一逻辑链路表,在所述逻辑链路表建立每一个物理端口号与逻辑链路号的对应关系,并建立每一个物理端口号在所述逻辑链路表中的起始地址,以及每一个逻辑链路号在所述逻辑链路表中的存储地址;
S2、设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数;
S3、根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数;
S4、根据所述当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,以及每一个物理端口号在所述逻辑链路表中的起始地址,得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,并在所述逻辑链路表中读取对应的当前轮次待扫描的所有的逻辑链路号。
与现有技术相比,本发明一种逻辑链路均匀扫描系统及方法,所带来的有益效果为:解决了现有技术中设备端口长时间处于OAM报文发送状态,或者设备端口长时间处于空闲状态的问题,实现了每一个物理端口的逻辑链路的均匀扫描,通过该发明使设备端口均匀发送OAM报文;解决了每一个设备端口的所有逻辑链路存在持续扫描的问题,即某个设备端口一直发送OAM报文,导致占据业务报文的带宽,甚至导致报文丢失的技术问题,使设备端口上的OAM报文发送请求均匀,有效提高了带宽的利用率。
附图说明
图1是根据本发明的一个实施例中逻辑链路均匀扫描系统的系统示意图。
图2是根据本发明的一个实施例中存储模块的系统示意图。
图3是根据本发明的一个实施例中逻辑链路均匀扫描方法的流程图。
具体实施方式
以下将结合附图所示的具体实施方式对本发明进行详细描述,但这些实施方式并不限制本发明,本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。
如图1所示的本发明一实施例中,本发明提供一种逻辑链路均匀扫描系统,所述系统包括:
存储模块10,用于在一逻辑链路表中建立每一个物理端口号与逻辑链路号的对应关系,并建立每一个物理端口号在所述逻辑链路表中的起始地址,以及每一个逻辑链路号在所述逻辑链路表中的存储地址;
计算模块11,用于设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数,并根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数;
获取模块12,用于根据所述当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,以及每一个物理端口号在所述逻辑链路表中的起始地址,得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,并在所述逻辑链路表中读取对应的当前轮次待扫描的所有的逻辑链路号。
通信设备设置有多个逻辑链路,这些个逻辑链路大部分时间是用来传输业务数据的,但是为了对逻辑链路进行管理维护,逻辑链路都有一个3.3ms为周期的OAM报文发送。每一个逻辑链路只能将OAM报文对应发送至一个物理端口,而每一个物理端口可以接收来自多个逻辑链路的OAM报文发送请求。逻辑链路号和物理端口号的对应关系,是在通信设备预先配置的,比如,逻辑链路100号对应的物理端口号为1号,这些对应关系是在通信设备中是已经配置完成的。
所述存储模块建立一逻辑链路表,在所述逻辑链路表中建立每一个物理端口与逻辑链路号的对应关系,并建立每一个物理端口号在所述逻辑链路表中的起始地址,以及每一个逻辑链路号在所述逻辑链路表中的存储地址。从该逻辑链路表中可以查询每一个物理端口对应哪些个逻辑链路,即每一个物理端口需要对应发送哪些个逻辑链路的OAM报文,一个物理端口号可对应多个逻辑链路号,每一个物理端口号设置有对应的起始地址,建立每一个逻辑链路号在所述逻辑链路表中的存储地址。
如图2所示的本发明的一具体实施例中,所述存储模块包括第一存储器,第二存储器、第三存储器、第四存储器和第五存储器,其中,所述第一存储器的地址输入端为每一个逻辑链路号,所述第一存储器的数据输入端为所述逻辑链路号对应的物理端口号,其输出端为所述对应的物理端口号,所述第一存储器的输出端分别与所述第二存储器的地址输入端、第三存储器的地址输入端、第四存储器的地址输入端相连接,所述第四存储器的输出端与所述第五存储器的地址输入端相连接。具体地,假设网络通信设备的逻辑链路共有16K个,相应地逻辑链路号为0-16383,其物理端口有512个,物理端口号对应为0-511。所述第一存储器以逻辑链路号为读写地址,该读写地址为14bit,写数据为该逻辑链路号对应的物理端口号。因此,在该第一存储器中,存储器写地址为每一个逻辑链路号,该写地址为14bit,即对应为0-16383,存储数据是每一个逻辑链路号对应的物理端口号,存储数据为9bit。比如,逻辑链路号为8的逻辑链路配置的物理端口号2,在第一存储器中进行写操作,写地址为8(用14bit表示),写数据为2(用9bit表示),如果进行第一存储器的读操作,读地址为8,读出的数据为2。依次将0-16383的逻辑链路号为所述第一存储器的读写地址,对应的物理端口号为所述第一存储器的输入数据,存储并输出对应的物理端口号,以每一个逻辑链路号为读地址,读出的数据为该逻辑链路号对应的物理端口号。
如图2所示的本发明的一具体实施例中,所述第二存储器的地址输入端为所述第一存储器输出的物理端口号,所述第二存储器的数据输入端为将所述物理端口号对应的逻辑链路的路数累加得到的对应的逻辑链路的总路数,其输出端为所述对应的逻辑链路的总路数。具体地,假设网络通信设备的逻辑链路共有16K个,相应地逻辑链路号为0-16383,其物理端口有512个,物理端口号对应为0-511。所述第二存储器以所述第一存储器输出的物理端口号为写地址,该写地址为9bit。根据第一存储器,获取每一个物理端口对应有几路逻辑链路,将逻辑链路的路数进行累积得到该逻辑链路的总路数。写数据为所述物理端口号对应的逻辑链路的总路数。在该第二存储器中,存储地址为9bit的物理端口号,存储数据为14bit的逻辑链路的总路数。比如,根据查询物理端口号1对应逻辑链路有120路,在第二存储器中进行写操作,写地址为1(用9bit表示),写数据为120(用14bit表示)。依次将0-511的端口号为所述第二存储器的写地址,将对应的逻辑链路总路数为所述第二存储器的写入数据,存储并输出对应的逻辑链路的总路数。对第一存储器进行读操作,读出的数据为该端口号对应的逻辑链路的总路数。在所述第二存储器中,获取各个物理端口号对应的逻辑链路的总路数。
如图2所示的本发明的一具体实施例中,所述第三存储器的地址输入端为所述第一存储器输出的物理端口号,所述第三存储器的数据输入端为所述物理端口号对应的逻辑链路的总路数,其输出端为所述物理端口号在所述逻辑链路表中的起始地址。具体地,假设网络通信设备的逻辑链路共有16K个,相应地逻辑链路号为0-16383,其物理端口有512个,物理端口号对应为0-511。所述第三存储器以所述第一存储器输出的物理端口号为写地址,该写地址为9bit。写数据为所述物理端口号对应的逻辑链路的总路数,输出所述物理端口号在所述逻辑链路表中的起始地址。所述物理端口号在所述逻辑链路表中的起始地址的计算方法为:设定物理端口号0的起始地址为0,后续依次排序的物理端口号的起始地址为前一个物理端口号的起始地址加上前一个物理端口号对应的逻辑链路的路数。比如,物理端口号1的起始地址为物理端口号0的起始地址加上物理端口号0的逻辑链路的路数,物理端口号2的起始地址为物理端口号1的起始地址加上物理端口号1的逻辑链路的路数,以此类推,物理端口号511的起始地址为物理端口号510的起始地址加上物理端口号510的逻辑链路的路数。在该第三存储器中,存储地址为9bit的物理端口号,存储数据为14bit的对应该物理端口号在所述逻辑链路表中的起始地址。依次将0-511的端口号为所述第三存储器的写地址,将对应的物理端口号的起始地址为所述第三存储器的写入数据,存储并输出对应的该物理端口号在所述逻辑链路表中的起始地址。所述第二存储器存储数据创建完成后,才开始所述第三存储器的存储数据的创建,所述第三存储器需要获取第二存储器中的每一个物理端口号对应的逻辑链路的总路数。
如图2所示的本发明的一具体实施例中,所述第四存储器的地址输入端为所述第一存储器输出的物理端口号,所述第四存储器的数据输入端为所述物理端口号在所述逻辑链路表中的起始地址和有效标识位,其输出端为所述物理端口号对应的当前待写入的逻辑链路号在所述逻辑链路表中的写入地址,所述有效标识位用以指示当前写操作是否是首次操作。具体地,一个物理端口号对应多个逻辑链路号,同一个物理端口号对应的各个逻辑链路号并不一定是连续的,因此在所述逻辑链路表中,各个逻辑链路号对应的写地址不能通过逻辑链路号简单的递加,而同一个物理端口号对应的相邻两个逻辑链路号在所述逻辑链路表的存储位置是连续的,因此只需要记录该物理端口号对应的当前逻辑链路号在所述逻辑链路表中上一次的写入地址,那么上一次的写入地址加1就得到在所述逻辑链路表中本次写入地址。具体地,假设网络通信设备的逻辑链路共有16K个,相应地逻辑链路号为0-16383,其物理端口有512个,物理端口号对应为0-511。所述第四存储器以所述第一存储器输出的物理端口号为写地址,以所述第三存储器输出的所述物理端口号在所述逻辑链路表中的起始地址和有效标识位为输入数据。所述有效标识位用以指示当前写操作是否是首次操作。比如,以物理端口1为写地址,获取所述第三存储器输出的物理端口号1的起始地址,因为这是首次对物理端口号1进行写地址操作,所以有效标识位为0,所述第四存储器输出的当前写入地址为物理端口号1的起始地址,即为物理端口号1对应的第一个逻辑链路号在所述逻辑链路表中的存储地址,同时将有效标识位置为1。当所述第四存储器第二次对物理端口号1进行写地址操作时,查询有效标识位为1,所述第四存储器输出的当前写入地址为物理端口号1的起始地址加1,即为物理端口号1对应的第二个逻辑链路号在所述逻辑链路表中的存储地址,依次类推,输出并存储所述物理端口号对应的当前待写入的逻辑链路号在所述逻辑链路表中的写入地址。所述第三存储器存储数据创建完成后,才开始所述第四存储器的存储数据的创建,所述第四存储器需要获取第三存储器中的每一个物理端口号在所述逻辑链路表中的起始地址。
如图2所示的本发明的一具体实施例中,所述第五存储器的地址输入端为所述物理端口号对应的当前待写入的逻辑链路号在所述逻辑链路表中的写入地址,所述第五存储器的数据输入端为所述当前待写入的逻辑链路号,生成所述逻辑链路表。根据上述实施例,在所述逻辑链路表中,同一物理端口号对应的各个逻辑链路号排列在一起,依次按照物理端口号依次排列每一个物理端口号对应的所有逻辑链路号。比如,假设网络通信设备的逻辑链路共有16K个,相应地逻辑链路号为0-16383,其物理端口有512个,物理端口号对应为0-511。在所述逻辑链路表中,物理端口号0对应有逻辑链路号12、10、19、18、17,物理端口1对应有逻辑链路号33、15、45、78、69,依次类推,每一个物理端口号对应的逻辑链路号依次排列下来,每一个逻辑链路号对应一个存储地址,读取该存储地址,得到对应的逻辑链路号。现有技术中的逻辑链路号与物理端口的对应关系是随机排列的。通过该技术方案,按照物理端口号将逻辑链路号有序地排列在一起,在后续的逻辑链路扫描时,按照物理端口号从所述逻辑链路表中依次读取各个逻辑链路号。
根据本发明的一具体实施例,所述系统还包括一时间设置模块,用于设置重建所述逻辑链路表的重置时间。由于逻辑链路对应的物理端口号有可能会改变,因此需要对所述逻辑链路表进行重新建立,通过所述时间设置模块设置建立所述逻辑链路表的重置时间,当时间到了所述重置时间时,会重新建立逻辑链路表,比如,所述重置时间设置为100ms。系统每隔100ms就会重新建立逻辑链路表。
所述计算模块设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数,并根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数。为了对每一个物理端口号对应的所有逻辑链路进行均匀扫描,即将每一个物理端口的OAM报文均匀发送,所述设置模块设置扫描所述逻辑链路表中的所有逻辑链路所需要的扫描轮数,每一轮扫描按照所述逻辑链路表中物理端口号顺序依次进行逻辑链路扫描,每一轮扫描都扫描所有的物理端口号,不管该物理端口有没有要发送的OAM报文,该物理端口都要被扫描,即每一个物理端口号扫描逻辑链路的扫描轮数相同。由于每一个物理端口号对应的逻辑链路的总路数不同,因此每一个物理端口号每一次扫描的逻辑链路的路数可能不同。设置所述总扫描轮数为N,每一个物理端口号对应的逻辑链路的总路数为M,当前轮次当前物理端口号对应的待扫描的逻辑链路的路数为m,则m=M/N。根据本发明的一具体实施例,网络通信设备的逻辑链路共有16K个,其物理端口有512个。为了更方便地进行设计处理,所述N取值为2的幂次方。根据综合分析,N取值为256。
根据本发明的一具体实施例,由于M并不一定是N的整数倍,因此为了更方便的计算每一轮次每一个物理端口号对应的待扫描的逻辑链路的路数,所述计算模块还包括计算单元,所述计算单元根据式(1),计算得到当前轮次当前物理端口号对应的待扫描的逻辑链路的路数,
x=(n*M)/N-x1 式(1);
其中,
n为当前轮次,用以指示当前是第几轮扫描;
M为当前物理端口号对应的逻辑链路的总路数;
N为总扫描轮数;
x1为当前物理端口号已完成扫描的逻辑链路的路数;
x为当前轮次当前物理端口号对应的待扫描的逻辑链路的路数。
根据上述式(1)计算得到当前轮次当前物理端口号对应的待扫描的逻辑链路的路数。以此类推,获取当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数。当前轮次对当前物理端口号对应的逻辑链路扫描完后,记录当前轮次当前物理端口已经完成扫描的逻辑链路的路数。
所述获取模块根据所述当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,以及每一个物理端口号在所述逻辑链路表中的起始地址,得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,并在所述逻辑链路表中读取对应的当前轮次待扫描的所有的逻辑链路号。每一轮依次扫描所有的物理端口号,根据上述计算得到当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,并根据每一个物理端口号在所述逻辑表的起始地址,得到该物理端口号对应的本轮次待扫描的逻辑链路的存储地址,在所述逻辑链路表根据该存储地址读取到对应的逻辑链路号,该逻辑链路号就是该物理端口号本轮次待扫描的逻辑链路号。所述待扫描的逻辑链路的存储地址=(该物理端口号的起始地址+已扫描的逻辑链路的路数)+(1~需要待扫描的逻辑链路数)。第一轮扫描时,该物理端口号对应的第一个逻辑链路的存储地址为该物理端口号的起始地址加上1,读取该存储地址,就得到第一个逻辑链路号,依次类推,获取该物理端口号本轮次待扫描的逻辑链路号。当每一轮次扫描结束后,记录每一个物理端口号本次已完成扫描的逻辑链路号在所述逻辑链路表中的位置。依次得到每一个物理端口号对应的本轮次待扫描的逻辑链路号,获取本轮次待扫描的所有的逻辑链路号,从而得到本轮次各个物理端口号的逻辑链路的报文发送请求,从而实现了对各个物理端口的通道均匀扫描。
根据本发明的一具体实施例,所述系统还包括扫描时间模块,所述扫描时间模块根据式(2),得到每一轮扫描的扫描时间;
T1=T/N 式(2);
其中,T为扫描所有的逻辑链路的总时间;
N为总扫描轮数;
T1为每一轮扫描的扫描时间。
逻辑链路以3.3ms为周期的发送OAM报文,也就是在3.3ms之内,所有的逻辑链路扫描并且将逻辑链路上的OAM报文发送出去。为了方便地对所述逻辑链路表进行处理,需要在3.3ms时间内预留一处理时间。根据多次分析,设置扫描所有的逻辑链路的总时间小于3.205ms。根据本发明的一具体实施例,网络通信设备的逻辑链路共有16K个,其物理端口有512个,根据综合分析,N取值为256。
根据本发明的一具体实施例,所述系统还包括时钟周期模块,所述时钟周期模块根据式(3),得到系统处理每一个物理端口所需要的时钟周期数;
时钟周期数=T1/(总的物理端口数*系统时钟周期) 式(3);
其中,T1为每一轮扫描的扫描时间;
由式(2)可以得到T1=T/N,根据上述实施例得知,T的取值小于3.205ms,N的取值为256,设置总的物理端口数为512个,设置系统时钟周期为6.4ns,因此,经过计算,处理每一个物理端口所需要的时钟周期数为3.75,而时钟周期数最好为整数以更方便地实现系统设计,因此系统处理每一个物理端口所需要的时钟周期数为3或者4。根据本发明的一较佳实施例,当物理端口设置为512个时,对应于其中的128个端口中的每一个物理端口所需要的时钟周期数为3,对应于剩余的384个端口中的每一个物理端口所需要的时钟周期数为4。在这些条件设置下,扫描所有的逻辑链路的总时间T为最优,最有值为3.146ms。
根据该技术方案,实现了每一个物理端口的逻辑链路的均匀扫描,使设备端口均匀发送OAM报文;解决了占据业务报文的带宽,甚至报文丢失的技术问题。
如图3所示本发明的一实施例,本发明提供一种逻辑链路均匀扫描方法,所述方法包括:
S301、建立一逻辑链路表,在所述逻辑链路表建立每一个物理端口号与逻辑链路号的对应关系,并建立每一个物理端口号在所述逻辑链路表中的起始地址,以及每一个逻辑链路号在所述逻辑链路表中的存储地址;
S302、设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数;
S303、根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数;
S304、根据所述当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,以及每一个物理端口号在所述逻辑链路表中的起始地址,得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,并在所述逻辑链路表中读取对应的当前轮次待扫描的所有的逻辑链路号。
建立一逻辑链路表,在所述逻辑链路表中建立每一个物理端口与逻辑链路号的对应关系,并建立每一个物理端口在所述逻辑链路表中的起始地址,以及每一个逻辑链路号在所述逻辑链路表中的起始地址。从该逻辑链路表中可以查询每一个物理端口对应哪些个逻辑链路,即每一个物理端口需要对应发送哪些个逻辑链路的OAM报文,一个物理端口可对应多个逻辑链路号。
具体地,所述第一存储器以每一个逻辑链路号为读写地址,以所述逻辑链路号对应的物理端口号为写入数据,输出对应的物理端口号。假设网络通信设备的逻辑链路共有16K个,相应地逻辑链路号为0-16383,其物理端口有512个,物理端口号对应为0-511。比如,逻辑链路号为8的逻辑链路配置的物理端口号2,在第一存储器中进行写操作,写地址为8(14bit表示),写数据为2(用9bit表示)。依次将0-16383的逻辑链路号为所述第一存储器的读写地址,对应的物理端口号为所述第一存储器的输入数据,存储并输出对应的物理端口号,以每一个逻辑链路号为读地址,读出的数据为该逻辑链路号对应的物理端口号。所述第二存储器以所述第一存储器输出的物理端口号为写地址,以将所述物理端口号对应的逻辑链路的路数累加得到的对应的逻辑链路的总路数为输入数据,输出所述对应的逻辑链路的总路数。所述第三存储器以所述第一存储器输出的物理端口号为写地址,以所述物理端口号对应的逻辑链路的总路数为输入数据,输出所述物理端口号在所述逻辑链路表中的起始地址。所述物理端口号在所述逻辑链路表中的起始地址的计算方法为:设定物理端口号0的起始地址为0,后续依次排序的物理端口号的起始地址为前一个物理端口号的起始地址加上前一个物理端口号对应的逻辑链路的总路数。比如,物理端口号1的起始地址为物理端口号0的起始地址加上物理端口号0的逻辑链路的总路数,物理端口号2的起始地址为物理端口号1的起始地址加上物理端口号1的逻辑链路的总路数,以此类推,物理端口号511的起始地址为物理端口号510的起始地址加上物理端口号510的逻辑链路的总路数。所述第四存储器以所述第一存储器输出的物理端口号为写地址,以所述物理端口号在所述逻辑链路表中的起始地址和有效标识位为输入数据,输出所述逻辑链路表中所述物理端口号对应的当前待写入的逻辑链路号的写入地址,所述有效标识位用以指示当前写操作是否是首次操作。所述第五存储器以所述逻辑链路表中所述物理端口号对应的当前待写入的逻辑链路号的写入地址为写地址,以所述当前待写入的逻辑链路号为输入数据,生成所述逻辑链路表。根据上述实施例,在所述逻辑链路表中,同一物理端口号对应的各个逻辑链路号排列在一起,依次按照物理端口号依次排列每一个物理端口号对应的所有逻辑链路号。现有技术中的逻辑链路号与物理端口的对应关系是随机排列的。通过该技术方案,按照物理端口号将逻辑链路号有序地排列在一起,在后续的逻辑链路扫描时,按照物理端口号从所述逻辑链路表中依次读取各个逻辑链路号。
设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数。
根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次当前物理端口号对应的待扫描的逻辑链路的路数,以及获取当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数。设置所述总扫描轮数为N,每一个物理端口号对应的逻辑链路的总路数为M,当前轮次当前物理端口号对应的待扫描的逻辑链路的路数为m,则m=M/N。根据本发明的一具体实施例,网络通信设备的逻辑链路共有16K个,其物理端口有512个。为了更方便地进行设计处理,所述N取值为2的幂次方。根据综合分析,N取值为256。
根据本发明的一具体实施例,由于M并不一定是N的整数倍,因此为了更方便的计算每一轮次每一个物理端口号对应的扫描的逻辑链路的路数,计算得到当前轮次当前物理端口号对应的待扫描的逻辑链路的路数,
x= (n*M)/N-x1 式(1);
其中,
n为当前轮次,用以指示当前是第几轮扫描;
M为当前物理端口号对应的逻辑链路的总路数;
N为总扫描轮数;
x1为当前物理端口号已完成扫描的逻辑链路的路数;
x为当前轮次当前物理端口号对应的待扫描的逻辑链路的路数。
根据上述式(1)计算得到当前轮次当前物理端口号对应的待扫描的逻辑链路的路数。以此类推,获取当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数。当前轮次对当前物理端口号对应的逻辑链路扫描完后,记录当前轮次当前物理端口已经完成扫描的逻辑链路的路数。
根据所述当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,以及每一个物理端口号在所述逻辑链路表中的起始地址,得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,并在所述逻辑链路表中读取对应的当前轮次待扫描的所有的逻辑链路号。当每一轮次扫描结束后,记录每一个物理端口号本次已完成扫描的逻辑链路号在所述逻辑链路表中的位置。依次得到每一个物理端口号对应的本轮次待扫描的逻辑链路号,获取本轮次待扫描的所有的逻辑链路号,从而得到本轮次各个物理端口号的逻辑链路的报文发送请求,从而实现了对各个物理端口的通道均匀扫描。
根据本发明的一具体实施例,所述方法还包括:根据式(2),得到每一轮扫描的扫描时间;
T1=T/N 式(2);
其中,T为扫描所有的逻辑链路的总时间;
N为总扫描轮数;
T1为每一轮扫描的扫描时间。
根据式(3),得到处理每一个物理端口所需要的时钟周期数;
时钟周期数=T1/(总的物理端口数*系统时钟周期) 式(3);
根据多次分析,设置扫描所有的逻辑链路的总时间小于3.205ms。根据本发明的一具体实施例,网络通信设备的逻辑链路共有16K个,其物理端口有512个,根据综合分析,N取值为256。由式(2)可以得到T1=T/N,根据上述实施例得知,T的取值小于3.205ms,N的取值为256,设置总的物理端口数为512个,设置系统时钟周期数为6.4ns,因此,经过计算,处理每一个物理端口所需要的时钟周期数为3.75,而时钟周期数最好为整数以更方便地实现系统设计,处理每一个物理端口所需要的时钟周期数为3或者4。根据本发明的一较佳实施例,当物理端口设置为512个时,对应于其中的128个端口中的处理每一个物理端口所需要的时钟周期数为3,对应于剩余的384个端口中的处理每一个物理端口所需要的时钟周期数为4。在这些条件设置下,扫描所有的逻辑链路的总时间T为最优,最有值为3.146ms。
根据该技术方案,实现了每一个物理端口的逻辑链路的均匀扫描,使设备端口均匀发送OAM报文;提高了带宽利用率。
尽管为示例目的,已经公开了本发明的优选实施方式,但是本领域的普通技术人员将意识到,在不脱离由所附的权利要求书公开的本发明的范围和精神的情况下,各种改进、增加以及取代是可能的。
Claims (9)
1.一种逻辑链路均匀扫描系统,其特征在于,所述系统包括:
存储模块,用于在一逻辑链路表中建立每一个物理端口号与逻辑链路号的对应关系,并建立每一个物理端口号在所述逻辑链路表中的起始地址,以及每一个逻辑链路号在所述逻辑链路表中的存储地址;
计算模块,用于设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数,并根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数;
获取模块,用于根据所述当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,以及每一个物理端口号在所述逻辑链路表中的起始地址,得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,并在所述逻辑链路表中读取对应的当前轮次待扫描的所有的逻辑链路号;
所述计算模块还包括计算单元,所述计算单元根据式(1),计算得到当前轮次当前物理端口号对应的待扫描的逻辑链路的路数:
x=(n*M)/N-x1 式(1);
其中,n为当前轮次,用以指示当前是第几轮扫描;
M为当前物理端口号对应的逻辑链路的总路数;
N为总扫描轮数;
x1为当前物理端口号已完成扫描的逻辑链路的路数;
x为当前轮次当前物理端口号对应的待扫描的逻辑链路的路数。
2.如权利要求1所述的逻辑链路均匀扫描系统,其特征在于,所述存储模块包括第一存储器,第二存储器、第三存储器、第四存储器和第五存储器,其中,所述第一存储器的地址输入端为每一个逻辑链路号,所述第一存储器的数据输入端为所述逻辑链路号对应的物理端口号,其输出端为所述对应的物理端口号,所述第一存储器的输出端分别与所述第二存储器的地址输入端、第三存储器的地址输入端、第四存储器的地址输入端相连接,所述第四存储器的输出端与所述第五存储器的地址输入端相连接。
3.如权利要求2所述的逻辑链路均匀扫描系统,其特征在于,所述第二存储器的地址输入端为所述第一存储器输出的物理端口号,所述第二存储器的数据输入端为将所述物理端口号对应的逻辑链路的路数累加得到的对应的逻辑链路的总路数,其输出端为所述对应的逻辑链路的总路数。
4.如权利要求3所述的逻辑链路均匀扫描系统,其特征在于,所述第三存储器的地址输入端为所述第一存储器输出的物理端口号,所述第三存储器的数据输入端为所述物理端口号对应的逻辑链路的总路数,其输出端为所述物理端口号在所述逻辑链路表中的起始地址。
5.如权利要求4所述的逻辑链路均匀扫描系统,其特征在于,所述第四存储器的地址输入端为所述第一存储器输出的物理端口号,所述第四存储器的数据输入端为所述物理端口号在所述逻辑链路表中的起始地址和有效标识位,其输出端为所述物理端口号对应的当前待写入的逻辑链路号在所述逻辑链路表中的写入地址,所述有效标识位用以指示当前写操作是否是首次操作。
6.如权利要求5所述的逻辑链路均匀扫描系统,其特征在于,所述第五存储器的地址输入端为所述物理端口号对应的当前待写入的逻辑链路号在所述逻辑链路表中的写入地址,所述第五存储器的数据输入端为所述当前待写入的逻辑链路号,生成所述逻辑链路表。
7.如权利要求1所述的逻辑链路均匀扫描系统,其特征在于,所述系统还包括扫描时间模块,所述扫描时间模块根据式(2),得到每一轮扫描的扫描时间;
T1=T/N 式(2);
其中,T为扫描所有的逻辑链路的总时间;
N为总扫描轮数;
T1为每一轮扫描的扫描时间。
8.如权利要求7所述的逻辑链路均匀扫描系统,其特征在于,所述系统还包括时钟周期模块,所述时钟周期模块根据式(3),得到系统处理每一个物理端口所需要的时钟周期数;
时钟周期数=T1/(总的物理端口数*系统时钟周期) 式(3);
其中,T1为每一轮扫描的扫描时间。
9.一种逻辑链路均匀扫描方法,其特征在于,所述方法包括步骤:
S1、建立一逻辑链路表,在所述逻辑链路表建立每一个物理端口号与逻辑链路号的对应关系,并建立每一个物理端口号在所述逻辑链路表中的起始地址,以及每一个逻辑链路号在所述逻辑链路表中的存储地址;
S2、设置扫描所述逻辑链路表中的所有逻辑链路所需要的总扫描轮数;
S3、根据所述总扫描轮数和每一个物理端口号对应的逻辑链路的总路数,计算当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数;
S4、根据所述当前轮次每一个物理端口号对应的待扫描的逻辑链路的路数,以及每一个物理端口号在所述逻辑链路表中的起始地址,得到所述待扫描的每一个逻辑链路在所述逻辑链路表中的存储地址,并在所述逻辑链路表中读取对应的当前轮次待扫描的所有的逻辑链路号;
所述步骤S3包括:
根据式(1)计算得到当前轮次当前物理端口号对应的待扫描的逻辑链路的路数:
x=(n*M)/N-x1 式(1);
其中,n为当前轮次,用以指示当前是第几轮扫描;
M为当前物理端口号对应的逻辑链路的总路数;
N为总扫描轮数;
x1为当前物理端口号已完成扫描的逻辑链路的路数;
x为当前轮次当前物理端口号对应的待扫描的逻辑链路的路数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910850250.7A CN110460479B (zh) | 2019-09-10 | 2019-09-10 | 一种逻辑链路均匀扫描系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910850250.7A CN110460479B (zh) | 2019-09-10 | 2019-09-10 | 一种逻辑链路均匀扫描系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110460479A CN110460479A (zh) | 2019-11-15 |
CN110460479B true CN110460479B (zh) | 2022-02-11 |
Family
ID=68491295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910850250.7A Active CN110460479B (zh) | 2019-09-10 | 2019-09-10 | 一种逻辑链路均匀扫描系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110460479B (zh) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6412022B1 (en) * | 1998-09-30 | 2002-06-25 | Hewlett-Packard Company | Simultaneous print and scan logical channel network multifunction peripheral |
CN101009602A (zh) * | 2006-01-25 | 2007-08-01 | 东北大学 | 基于物理层和应用层的多功能网络测试仪 |
CN102186120A (zh) * | 2011-04-14 | 2011-09-14 | 网拓(上海)通信技术有限公司 | 一种具有智能端口扫描装置的配线架和配线系统 |
CN102185764B (zh) * | 2011-04-25 | 2015-04-01 | 中兴通讯股份有限公司 | 链路层操作管理维护报文的接收处理方法、装置和交换机 |
US10356778B2 (en) * | 2016-05-12 | 2019-07-16 | Asustek Computer Inc. | Facilitating detection of control channels with different transmission time intervals in a wireless communication system |
CN106533808B (zh) * | 2016-12-28 | 2020-02-07 | 苏州浪潮智能科技有限公司 | 基于mcs的链路聚合方法及装置 |
US20180203067A1 (en) * | 2017-01-13 | 2018-07-19 | Mediatek Inc. | Clock gating circuits and scan chain circuits using the same |
-
2019
- 2019-09-10 CN CN201910850250.7A patent/CN110460479B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110460479A (zh) | 2019-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101212444B (zh) | 管理会话的方法以及无线usb主机和装置 | |
CN108632886A (zh) | 一种业务处理方法及装置 | |
CN108696297B (zh) | 电力线通信网络中设备状态检测方法和装置 | |
CN104135741A (zh) | 蓝牙低功耗通信的方法、蓝牙设备和系统 | |
CN108132868A (zh) | 一种数据监控方法、装置、计算设备及存储介质 | |
CN111369444B (zh) | 一种图像缩放处理方法及装置 | |
CN112422485B (zh) | 一种传输控制协议的通信方法及装置 | |
CN105335323A (zh) | 一种数据突发的缓存装置和方法 | |
CN114490467B (zh) | 一种多核网络处理器的报文处理dma系统及方法 | |
CN110460479B (zh) | 一种逻辑链路均匀扫描系统及方法 | |
CN113572698B (zh) | 组播组容量的测试方法和装置、存储介质及电子装置 | |
CN114116171A (zh) | 一种数据处理方法、装置及系统 | |
CN110061773A (zh) | 一种光模块测试方法、装置、系统及计算机存储介质 | |
CN103106177B (zh) | 多核网络处理器的片上互联结构及其方法 | |
CN110661588A (zh) | 一种报文传输方法、交换装置、无线通讯设备及存储介质 | |
CN105871656A (zh) | 一种测试装置 | |
CN112260896B (zh) | 一种网络传输测试方法、装置、设备及可读存储介质 | |
CN103178943A (zh) | 用于链路自适应的方法、装置和系统 | |
CN113300892B (zh) | 一种内存共享的实时通信网络系统 | |
CN115642956A (zh) | 数据处理方法、基带处理单元以及存储介质 | |
CN102857443A (zh) | 一种数据写入的方法、装置及系统 | |
CN107241404B (zh) | 一种消息收发的方法、装置及系统 | |
CN117119579B (zh) | 天线数据的处理方法、装置、设备及存储介质 | |
CN112152865A (zh) | 一种网络性能测量装置及方法 | |
CN112882657B (zh) | 数据读取方法及装置、存储介质、电子装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |