一种链表生成方法、装置、电子设备及存储介质与流程

1.本技术涉及通信技术领域，具体而言，涉及一种链表生成方法、装置、电子设备及存储介质。


背景技术：

2.目前交换芯片中的数据通路链表的构建方式为：将每条通路的所有模块对应的所有属性信息以及各个模块的id存储在以交换数据通路的单元索引的数组结构中。
3.随着数据流量的快速增长以及传输性能的飞速提升，各层模块间对应更加灵活，当一条数据通路需要经过多个serdes(serializer descrializer，串解串器)传输到pcs(physical coding sublayer，物理编码子层)和mac(media access control，媒介访问控制)，经过多个serdes、多个pcs模块以及mac模块后，最终传输到多个交换数据通路的单元接口，上述场景对于模块间映射的灵活性有着更高的要求。
4.而上述数据通路链表仅能以单一模块作为索引的方案下，无法满足复杂场景的映射关系，且仅能以交换数据通路的单元作为索引，在模块间相互查找时，查找效率低下。


技术实现要素：

5.本技术的目的在于提供一种链表生成方法、装置、电子设备及存储介质，能够提高数据交换的效率。
6.为了实现上述目的，本技术实施例采用的技术方案如下：
7.第一方面，本技术实施例提供了链表生成方法，所述方法包括：
8.确定用户输入的至少一条数据传输需求；
9.针对每条数据传输请求，从交换芯片中确定与该数据传输需求对应的多个第一目标模块和数据在各第一目标模块中的传输顺序，其中，所述交换芯片中包含多个模块；
10.确定每条所述数据传输请求对应的各对第一目标模块的参数信息，其中，所述参数信息包括各第一目标模块的id信息和属性信息；
11.基于每条数据传输请求对应的各第一目标模块的参数信息以及数据在每条数据传输请求对应的各第一目标模块中的传输顺序，生成各所述数据传输需求对应的模块信息存储数组和模块信息存储数组对应的链id信息；
12.基于各模块信息存储数组和与各模块信息存储数组对应的链id信息，生成各所述数据传输需求对应的目标映射链；
13.基于各目标映射链，生成映射链表。
14.在可选的实施方式中，所述基于各目标映射链，生成映射链表的步骤包括：
15.将各所述目标映射链顺次连接，生成映射链表。
16.在可选的实施方式中，其特征在于，所述方法还包括：
17.接收输入的指示对模块的属性信息的新增或者删除的第一指令；
18.确定所述第一指令中模块的第二id信息；
19.将所述第二id信息作为索引，从所述映射链表中查找与所述第二id信息对应的第二目标模块并确定所述第二目标模块的属性信息；
20.确定所述第一指令对应的新增属性信息或者删除属性信息；
21.基于所述新增属性信息或者删除属性信息，对所述第二目标模块的属性信息进行增加或者删除；
22.基于对第二目标模块的属性信息的增加或者删除操作，更新所述映射链表。
23.在可选的实施方式中，所述方法还包括：
24.接收用户输入的指示对模块的属性进行赋值的第二指令；
25.确定所述第二指令中的模块对应的第三id信息；
26.将所述第三id信息作为索引，从所述映射链表中查找与所述第三id信息对应的第三目标模块；
27.确定所述第二指令中的赋值信息；
28.基于所述赋值信息，将所述第三目标模块中对应的属性信息进行赋值。
29.在可选的实施方式中，所述方法还包括：
30.接收用户输入的指示增加目标映射链的第三指令；
31.基于所述第三指令生成新增映射链；
32.将所述新增映射链添加至所述映射链表的末端；
33.基于所述新增映射链对所述映射链表进行更新。
34.在可选的实施方式中，所述方法还包括：
35.接收用户输入的指示删除目标映射链的第四指令；
36.确定所述第四指令对应的链id信息；
37.将所述第四指令对应的链id信息作为索引，从所述映射链表中查找对应的第一目标映射链；
38.将所述第一目标映射链从所述映射链表中删除；
39.将所述第一目标映射链前后相邻的目标映射链相连，得到更新后的映射链表。
40.在可选的实施方式中，所述方法还包括：
41.接收用户输入的指示修改目标映射链的第五指令；
42.确定所述第五指令对应的链id信息；
43.将所述第五指令对应的链id信息作为索引，从所述映射链表中查找对应的第二目标映射链；
44.确定所述第五指令对应的修改信息；
45.确定所述修改信息与所述第二目标映射链的差别信息；
46.基于所述差别信息对所述第二目标映射链进行修改，得到更新后的映射链表。
47.在可选的实施方式中，所述方法还包括：
48.接收指示查询模块id信息的第六指令；
49.将所述第六指令对应的待查询模块和查询索引模块；
50.确定所述查询索引模块对应的链id信息；
51.将所述链id信息作为索引，从所述映射链表中查找所述链id信息对应的第三目标映射链；
52.从所述第三目标映射链中查找所述待查询模块的id信息。
53.在可选的实施方式中，在所述第六指令指示查询模块属性信息的情况下，所述方法还包括：
54.确定所述第六指令对应的属性查询信息；
55.基于所述待查询模块的id信息确定所述待查询模块的全部属性信息；
56.从所述待查询模块的全部属性信息中，确定与所述属性查询信息对应的目标属性信息。
57.第二方面，本技术实施例提供了一种链表生成装置，所述装置包括：确定模块和生成模块；
58.所述确定模块用于：确定用户输入的至少一条数据传输需求；
59.针对每条数据传输请求，从交换芯片中确定与该数据传输需求对应的多个第一目标模块和数据在各第一目标模块中的传输顺序，其中，所述交换芯片中包含多个模块；
60.确定每条所述数据传输请求对应的各对第一目标模块的参数信息，其中，所述参数信息包括各第一目标模块的id信息和属性信息；
61.所述生成模块，用于基于每条数据传输请求对应的各第一目标模块的参数信息以及数据在每条数据传输请求对应的各第一目标模块中的传输顺序，生成各所述数据传输需求对应的模块信息存储数组和模块信息存储数组对应的链id信息；
62.基于各模块信息存储数组和与各模块信息存储数组对应的链id信息，生成各所述数据传输需求对应的目标映射链；
63.基于各目标映射链，生成映射链表。
64.第三方面，本技术实施例提供了一种电子设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现所述链表生成方法的步骤。
65.第四方面，本技术实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述链表生成方法的步骤。
66.本技术具有以下有益效果：
67.本技术通过确定用户输入的至少一条数据传输需求，针对每条数据传输请求，从交换芯片中确定与该数据传输需求对应的多个第一目标模块和数据在各第一目标模块中的传输顺序，确定每条数据传输请求对应的各对第一目标模块的参数信息，基于每条数据传输请求对应的各第一目标模块的参数信息以及数据在每条数据传输请求对应的各第一目标模块中的传输顺序，生成各数据传输需求对应的模块信息存储数组和模块信息存储数组对应的链id信息，基于各模块信息存储数组和与各模块信息存储数组对应的链id信息，生成各数据传输需求对应的目标映射链，基于各目标映射链，生成映射链表。本技术可以将映射链路表中各个第一目标模块的id信息或者目标映射链对应的链id信息作为索引，实现将各个模块的索引放到同一级别，维护所有对应关系，形成网状的映射链表，从而可以提高查询效率，进而提高数据交换的效率。
附图说明
68.为了更清楚地说明本技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本技术的某些实施例，因此不应被看作是对
范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
69.图1为本技术实施例提供的电子设备的方框示意图；
70.图2为本技术实施例提供的一种链表生成方法的步骤流程图之一；
71.图3为本技术实施例提供的映射链表的示意图之一；
72.图4为本技术实施例提供的映射链表的示意图之二；
73.图5为本技术实施例提供的一种链表生成方法的步骤流程图之二；
74.图6为本技术实施例提供的一种链表生成方法的步骤流程图之三；
75.图7为本技术实施例提供的一种链表生成方法的步骤流程图之四；
76.图8为本技术实施例提供的一种链表生成方法的步骤流程图之五；
77.图9为本技术实施例提供的一种链表生成方法的步骤流程图之六；
78.图10为本技术实施例提供的一种链表生成方法的步骤流程图之七；
79.图11为本技术实施例提供的一种链表生成方法的步骤流程图之八；
80.图12为本技术实施例提供的一种链表生成装置的结构框图。
具体实施方式
81.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本技术实施例的组件可以以各种不同的配置来布置和设计。
82.因此，以下对在附图中提供的本技术的实施例的详细描述并非旨在限制要求保护的本技术的范围，而是仅仅表示本技术的选定实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
83.应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
84.在本技术的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该发明产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本技术的限制。
85.此外，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
86.在本技术的描述中，还需要说明的是，除非另有明确的规定和限定，术语“设置”、“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本技术中的具体含义。
87.经过发明人大量研究发现，目前交换芯片中的数据通路链表的构建方式为：将每条通路的所有模块对应的所有属性信息以及各个模块的id存储在以交换数据通路的单元
索引的数组结构中。如图1所示，为现有技术的数据通路链表。
88.而上述数据通路链表仅能以单一模块作为索引的方案下，无法满足复杂场景的映射关系。实际应用场景中，数据在不同模块之间的传输并不都是一一对应的，存在大量的一对多，多对多的情况。例如：当一条数据通路需要经过多个serdes(serializer descrializer，串解串器)传输到pcs(physical coding sublayer，物理编码子层)和mac(media access control，媒介访问控制)，经过多个serdes、多个pcs模块以及mac模块后，最终传输到多个交换数据通路的单元接口，上述场景对于模块间映射的灵活性有着更高的要求，而现有技术中构建的数据通路链表无法满足上述复杂的应用场景。
89.当基于现有技术中的数据通路链表实现模块间相互查找时，由于该数据通路链表以port(交换数据通路的单元)为索引，因此需要查找其他模块的信息时，如查找serdes模块、mac模块或者pcs模块的信息时，需要遍历整个数据通路链表，找到对应的port，才能进一步查找到相应的信息。例如：serdes 2需要获取该通路的传输速率，则需要遍历整个数据通路链表，找到对应的port是2，再通过port 2找到速率25g，基于现有的数据通路链表，查找效率低下。
90.有鉴于对上述问题的发现，本实施例提供了一种链表生成方法、装置、电子设备及存储介质，能够通过确定每条数据传输请求对应的各对第一目标模块的参数信息，基于每条数据传输请求对应的各第一目标模块的参数信息以及数据在每条数据传输请求对应的各第一目标模块中的传输顺序，生成各数据传输需求对应的模块信息存储数组和模块信息存储数组对应的链id信息，基于各模块信息存储数组和与各模块信息存储数组对应的链id信息，生成各数据传输需求对应的目标映射链，基于各目标映射链，生成映射链表。从而将各个模块的索引放到同一级别，维护所有对应关系，形成网状的映射链表，从而提高查询效率，进而提高数据交换的效率，下面对本实施例提供的方案进行详细阐述。
91.本实施例提供一种可以对链表进行生成的电子设备。在一种可能的实现方式中，所述电子设备可以为用户终端，例如，电子设备可以是，但不限于，服务器、智能手机、个人电脑(personalcomputer，pc)、平板电脑、个人数字助理(personal digital assistant，pda)、移动上网设备(mobile internet device，mid)等。
92.请参照图1，图1是本技术实施例提供的电子设备100的结构示意图。所述电子设备100还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。图1中所示的各组件可以采用硬件、软件或其组合实现。
93.所述电子设备100包括链表生成装置110、存储器120及处理器130。
94.所述存储器120及处理器130各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述链表生成装置110包括至少一个可以软件或固件(firmware)的形式存储于所述存储器120中或固化在所述电子设备100的操作系统(operating system，os)中的软件功能模块。所述处理器130用于执行所述存储器120中存储的可执行模块，例如所述链表生成装置110所包括的软件功能模块及计算机程序等。
95.其中，所述存储器120可以是，但不限于，随机存取存储器(randomaccess memory，ram)，只读存储器(read only memory，rom)，可编程只读存储器(programmable read-only memory，prom)，可擦除只读存储器(erasable programmableread-only memory，eprom)，电
可擦除只读存储器(electric erasable programmableread-only memory，eeprom)等。其中，存储器120用于存储程序，所述处理器130在接收到执行指令后，执行所述程序。
96.请参照图2，图2为应用于图1的电子设备100的一种链表生成方法的流程图，以下将方法包括各个步骤进行详细阐述。
97.步骤201：确定用户输入的至少一条数据传输需求。
98.步骤202：针对每条数据传输请求，从交换芯片中确定与该数据传输需求对应的多个第一目标模块和数据在各第一目标模块中的传输顺序。
99.其中，交换芯片中包含多个模块。
100.步骤203：确定每条数据传输请求对应的各对第一目标模块的参数信息。
101.其中，参数信息包括各第一目标模块的id信息和属性信息。
102.步骤204：基于每条数据传输请求对应的各第一目标模块的参数信息以及数据在每条数据传输请求对应的各第一目标模块中的传输顺序，生成各数据传输需求对应的模块信息存储数组和模块信息存储数组对应的链id信息。
103.步骤205：基于各模块信息存储数组和与各模块信息存储数组对应的链id信息，生成各数据传输需求对应的目标映射链。
104.步骤206：基于各目标映射链，生成映射链表。
105.不同数据传输需求，在交换芯片中的模块的传输顺序不同，例如：交换芯片中包含port1模块、port2模块、mac1模块、mac2模块、pcs1模块、pcs2模块、serdes1模块、serdes2模块。当数据传输需求为a时，从交换芯片中确定port1模块、mac1模块、pcs1模块以及serdes1模块作为第一目标模块，且各第一目标模块的传输顺序为：port1模块-mac1模块-pcs1模块-serdes1。当数据传输需求为b时，从交换芯片中确定port1模块、mac1模块、pcs1模块以及serdes2模块作为第一目标模块，且各第一目标模块的传输顺序为：port1模块-mac1模块-pcs1模块-serdes2模块。
106.确定每个第一目标模块的属性信息和id信息，在一示例中，port模块的属性信息包括port模块的类型、自协商是否开启、自协商能力位、速率模式以及向前纠错类型。其中，port模块的类型可以为port模块的属性信息1，自协商是否开启为port模块的属性信息2，自协商能力位为port模块的属性信息3，速率模式为port模块的属性信息4，向前纠错类型为port模块的属性信息5。mac模块的属性信息可以包括mac的内部索引、组别、以及mac使能状态。pcs模块的属性信息可以包括pcs的内部索引。serdes的属性信息可以包括线上速率、记性、超频速率。
107.针对一条数据传输请求对应的各第一目标模块的参数信息和传输顺序，生成模块信息存储数组，例如：port0模块-mac0模块-pcs0模块-serdes0模块，且每一条模块信息存储数组对应有链id信息，为上述的port0模块-mac0模块-pcs0模块-serdes0模块的模块信息存储数组生成链id信息为0。建立模块信息存储数组：port0模块-mac0模块-pcs0模块-serdes0模块与链id信息map0的对应关系，得到目标映射链，即目标映射链可以为：map0:port0模块-mac0模块-pcs0模块-serdes0模块，map0即为port0模块-mac0模块-pcs0模块-serdes0模块模块信息存储数组的链id信息。
108.当数据传输请求包含多条时，基于上述方式生成多条目标映射链，将各个目标映射连顺次连接，生成映射链表。
109.如图3所示，为映射链表的示意图之一，图3中的映射链表由两条目标映射链构成，且信息存储方式为1对1存储，即每条目标映射链对应有一个port模块、一个mac模块、一个pcs模块、一个serdes模块，以及上述模块对应有一个链id信息。图3中的映射链表由map:0：port0-mac0-pcs0-serdes0，以及map:1:port1-mac1-pcs1-serdes两条目标映射链构成，每条目标映射链中包含的第一目标模块分别与第一目标模块的属性信息和id信息对应。
110.如图4所示，为映射链表的示意图之二，图4中的映射链表由两条目标映射链构成，且信息存储方式为一对多存储，例如：port0模块、pcs模块、mac模块以及serdes模块均对应有两个链id信息，图4中的映射链表由map：0：port0-mac0-pcs0-serdes0，以及map:1:port0-mac0-pcs0-serdes1构成，每条目标映射链中包含的第一目标模块分别与第一目标模块的属性信息和id信息对应。
111.基于上述方式构建的映射链表，可以将各个模块的id信息和链id信息作为索引，对模块之间的数据进行查找，从而提高模块之间的查询效率，在对数据传输时，提高数据的传输效率。
112.本技术通过确定用户输入的至少一条数据传输需求，针对每条数据传输请求，从交换芯片中确定与该数据传输需求对应的多个第一目标模块和数据在各第一目标模块中的传输顺序，确定每条数据传输请求对应的各对第一目标模块的参数信息，基于每条数据传输请求对应的各第一目标模块的参数信息以及数据在每条数据传输请求对应的各第一目标模块中的传输顺序，生成各数据传输需求对应的模块信息存储数组和模块信息存储数组对应的链id信息，基于各模块信息存储数组和与各模块信息存储数组对应的链id信息，生成各数据传输需求对应的目标映射链，基于各目标映射链，生成映射链表。本技术可以将映射链路表中各个第一目标模块的id信息或者目标映射链对应的链id信息作为索引，实现将各个模块的索引放到同一级别，维护所有对应关系，形成网状的映射链表，从而可以提高查询效率，进而提高数据交换的效率。
113.当需要对映射链表中的模块的属性信息进行新增或者删除时，在本技术另一实施例中，参照图5，为本发明实施例提供的链表生成方法的步骤流程图，包括：
114.步骤301：接收输入的指示对模块的属性信息的新增或者删除的第一指令。
115.步骤302：确定第一指令中模块的第二id信息。
116.步骤303：将第二id信息作为索引，从映射链表中查找与第二id信息对应的第二目标模块并确定第二目标模块的属性信息。
117.步骤304：确定第一指令对应的新增属性信息或者删除属性信息。
118.步骤305：基于新增属性信息或者删除属性信息，对第二目标模块的属性信息进行增加或者删除。
119.步骤306：基于对第二目标模块的属性信息的增加或者删除操作，更新映射链表。
120.如对映射链表中的模块的属性信息的新增，示例性的：当port模块需要新增属性fec类型，则开发人员输入指示对port模块的属性信息的新增的第一指令，确定第一指令中port模块的id信息，基于port模块的id信息从映射链表中查找port模块的id信息对应的属性信息，并将第一指令对应的新增属性添加至port模块的属性信息中，即在port模块的属性信息中添加fec类型即可，而对于port模块属于的目标映射链中其他模块，mac模块、pcs模块以及serdes模块的属性信息不进行更改。
121.在对映射链表中模块的属性信息进行删除时，示例性的：当port模块需要删除自协商是否开启的属性信息，则开发人员输入指示对port模块的属性信息的删除的第一指令，确定第一指令中port模块的id信息，基于port模块的id信息从映射链表中查找port模块的id信息对应的属性信息，并将第一指令对应的自协商是否开启的属性信息从port模块的属性信息中删除，而对于port模块属于的目标映射链中其他模块，如mac模块、pcs模块以及serdes模块中的属性信息不进行更改。
122.最终基于对映射链表中的模块的属性信息的新增或者删除，更新映射链表。
123.当需要对映射链表中的模块的属性信息进行赋值时，在本技术另一实施例中，参照图6，为本发明实施例提供的链表生成方法的步骤流程图，包括：
124.步骤401：接收用户输入的指示对模块的属性进行赋值的第二指令。
125.步骤402：确定第二指令中的模块对应的第三id信息。
126.步骤402：将第三id信息作为索引，从映射链表中查找与第三id信息对应的第三目标模块。
127.步骤403：确定第二指令中的赋值信息。
128.步骤404：基于赋值信息，将第三目标模块中对应的属性信息进行赋值。
129.在建立好映射链表后，用户可以根据具体需求输入第二指令，第二指令用于对映射链表中各个模块的属性信息进行赋值。
130.对映射链表中模块的属性信息赋值的实现方式有多种，在一示例中，用户需要对port2模块的速率进行赋值为25g，基于port2模块的id信息，即第三id信息从映射链表中查找对应的port2模块，并确定port2模块的属性信息中的速率属性信息，将25g对速率属性信息进行赋值。
131.在另一示例中，在映射链表为如图3所示的映射链表，用户需要对port0模块的port属性1进行赋值，则输入对port0模块的port属性1进行赋值的第二指令，基于port0的第三id信息从映射链表中查找对应的port属性1，并将赋值信息赋值至port属性1中。
132.基于对映射链表的模块的赋值，对映射链表进行更新。
133.当需要对映射链表中的目标映射链表进行增加操作时，在本技术另一实施例中，参照图7，为本发明实施例提供的链表生成方法的步骤流程图，包括：
134.步骤501：接收用户输入的指示增加目标映射链的第三指令。
135.步骤502：基于第三指令生成新增映射链。
136.步骤503：将新增映射链添加至映射链表的末端。
137.步骤504：基于新增映射链对映射链表进行更新。
138.用户使用过程中可对映射链表进行增、删、改、查操作，以增加目标链表的操作为例：如需新增map2：port2-mac2-pcs2-serdes2的新增映射链，则输入指示增加map2：port2-mac2-pcs2-serdes2的第三指令，基于第三指令，将上述map2：port2-mac2-pcs2-serdes2新增映射链添加至在映射链表的末端，当映射链表为图3中的映射链表时，将新增映射链：map2：port2-mac2-pcs2-serdes2增加至链id信息为map1的目标映射链后。
139.当需要对映射链表中的目标映射链表进行删除操作时，在本技术另一实施例中，参照图8，为本发明实施例提供的链表生成方法的步骤流程图，包括：
140.步骤601：接收用户输入的指示删除目标映射链的第四指令。
141.步骤602：确定第四指令对应的链id信息。
142.步骤603：将第四指令对应的链id信息作为索引，从映射链表中查找对应的第一目标映射链。
143.步骤604：将第一目标映射链从映射链表中删除。
144.步骤605：将第一目标映射链前后相邻的目标映射链相连，得到更新后的映射链表。
145.示例性的，当映射链表包括链id信息为map0的目标映射链、链id信息为map1的目标映射链以及链id信息为map2的目标映射链时，当用户需要将链id信息为map1目标映射链删除时，输入指示删除链id信息为map1目标映射链的第四指令，确定第四指令中对应的链id信息为map1，将map1作为索引，从映射链表中查找出第一目标映射链，即map1:port0-mac0-pcs0-serdes1，将map1:port0-mac0-pcs0-serdes1从映射链表中删除，并将链id信息为map0的目标映射链和链id信息为map2的目标映射链相连，得到更新后的映射链表。
146.当需要对映射链表中的目标映射链表进行修改时，在本技术另一实施例中，参照图9，为本发明实施例提供的链表生成方法的步骤流程图，包括：
147.步骤701：接收用户输入的指示修改目标映射链的第五指令。
148.步骤702：确定第五指令对应的链id信息。
149.步骤703：将第五指令对应的链id信息作为索引，从映射链表中查找对应的第二目标映射链。
150.步骤704：确定第五指令对应的修改信息。
151.步骤705：确定修改信息与第二目标映射链的差别信息。
152.步骤706：基于差别信息对第二目标映射链进行修改，得到更新后的映射链表。
153.对映射链表中的目标链表的修改的实现方式有多种，在一示例中：如需将port0、mac0、pcs0、serdes0(链id信息为map0)的映射关系修改为port0、mac0、pcs0、serdes1时，将链id信息map0，作为索引，从映射链表中查找链id信息为map0的目标映射链，即为port0、mac0、pcs0、serdes0，确定port0、mac0、pcs0、serdes0和修改信息port0、mac0、pcs0、serdes1的差别信息，即差别信息为serdes0-》serdes1，将链id信息为map0目标映射链中的serdes模块中的id信息修改为1。将serdes0保存的链id信息map0信息删除，在serdes1中保存链id信息map0。
154.当需要实现模块之间的id信息查找时，在本技术另一实施例中，参照图10，为本发明实施例提供的链表生成方法的步骤流程图，包括：
155.步骤801：接收指示查询模块id信息的第六指令。
156.步骤802：将第六指令对应的待查询模块和查询索引模块。
157.步骤803：确定查询索引模块对应的链id信息。
158.步骤804：将链id信息作为索引，从映射链表中查找链id信息对应的第三目标映射链。
159.步骤805：从第三目标映射链中查找待查询模块的id信息。
160.如serdes1模块需要查找其对应port模块的id信息，将serdes1模块作为查询索引模块，将port模块作为待查询模块，将serdes1模块的id信息作为索引，从映射链表中查找serdes1模块保存的链id信息，例如为map1，将serdes1模块保存的链id信息作为索引，从映
射链表中确定map1对应的第三目标映射链，从第三目标映射链中直接确定port模块对应的id信息。
161.当需要实现模块进行属性信息查找时，在本技术另一实施例中，参照图11，为本发明实施例提供的链表生成方法的步骤流程图，包括：步骤901：确定第六指令对应的属性查询信息。
162.步骤902：基于待查询模块的id信息确定待查询模块的全部属性信息。
163.步骤903：从待查询模块的全部属性信息中，确定与属性查询信息对应的目标属性信息。
164.在一示例中，如serdes1需要查找其对应port的属性信息2，即将serdes1模块作为查询索引模块，将port模块作为待查询模块，将属性信息2即为第六指令中的属性查询信息，在映射链表中查找serdes1的保存的链id信息，即map1。在链id信息为map1的对应的第三目标映射链中找到port模块的id信息为1，在port1保存的全部属性信息中取出与属性查询信息对应的属性信息2，完成模块之间的属性信息的查找。
165.请参照图12，本技术实施例还提供了一种应用于图1所述电子设备100的链表生成装置110，所述链表生成装置110包括：
166.确定模块111和生成模块112；
167.所述确定模块111用于：确定用户输入的至少一条数据传输需求；
168.针对每条数据传输请求，从交换芯片中确定与该数据传输需求对应的多个第一目标模块和数据在各第一目标模块中的传输顺序，其中，所述交换芯片中包含多个模块；
169.确定每条所述数据传输请求对应的各对第一目标模块的参数信息，其中，所述参数信息包括各第一目标模块的id信息和属性信息；
170.所述生成模块112，用于基于每条数据传输请求对应的各第一目标模块的参数信息以及数据在每条数据传输请求对应的各第一目标模块中的传输顺序，生成各所述数据传输需求对应的模块信息存储数组和模块信息存储数组对应的链id信息；
171.基于各模块信息存储数组和与各模块信息存储数组对应的链id信息，生成各所述数据传输需求对应的目标映射链；
172.基于各目标映射链，生成映射链表。
173.需要说明的是，本实施例所提供的链表生成装置，其基本原理及产生的技术效果和上述链表生成方法实施例相同，为简要描述，本实施例部分未提及之处，可参考上述的方法实施例中相应内容。
174.本技术还提供一种电子设备100，电子设备100包括处理器130以及存储器120。存储器120存储有计算机可执行指令，计算机可执行指令被处理器130执行时，实现该链表生成方法。
175.本技术实施例还提供一种计算机可读存储介质，存储介质存储有计算机程序，计算机程序被处理器130执行时，实现该链表生成方法。
176.在本技术所提供的实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本技术的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部
分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
177.另外，在本技术各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
178.需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
179.以上所述，仅为本技术的各种实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应所述以权利要求的保护范围为准。