1998年8月，山东联通开始数据与固定通信业务的网络建设。至2005年底，山东联通数据与固定通信业务长途交换网共完成四期工程，长途智能网共完成三期工程，ATM工程共完成四期工程，VOIP工程共完成四期工程，会议电视工程完成二期工程。
一、长途交换网和长途智能网一期工程
1998年3月，启动长途交换网和长途智能网一期工程，8月完成设计并开始施工，2000年4月完工并通过验收。
长途交换网的网络组织为网状网连接，全国形成无级网，各交换中心处于同一平面，在全国23个城市设置长途交换局，在25个城市开展长途业务，其中，在山东设置济南、青岛两个交换局和SSP节点，济南交换中心覆盖济南市本地网，青岛交换中心覆盖青岛、烟台市的本地电话网。济南和青岛交换节点的交换容量分别为3000路端和2000路端，智能网容量分别为100E1和50E1。
二、长途交换网和长途智能网二期工程
2000年7月完成设计开始施工，2001年3月竣工并通过验收。中国联通长途网二期工程在全国7个城市新建长途局，并对一期建设的23个长途局进行扩容，新建和扩容总容量12万路端，新增长途电话业务城市172个，全网总容量20.3万路端，长途业务覆盖197个城市。工程完工后，济南的长途交换网和长途智能网覆盖济南、淄博、德州、潍坊、济宁、泰安、菏泽、枣庄、莱芜、聊城、东营、滨州市。
三、长途交换网和长途智能网三期工程
2001年7月，完成设计开始施工，9月竣工并通过验收。中国联通长途网三期工程对全国33个城市的交换机进行扩容，新建和扩建总容量27.4万路端，新增长途电话业务城市24个。工程实施后，全网总容量50万路端。三期工程济南长途交换机扩容8500路端，青岛长途交换机扩容5000路端，济南和青岛的交换机总容量分别达到18000路端和10000路端，长途智能网的容量分别扩容112E1和80E1，达到320E1和176E1，并对相应的电源设备进行扩容。
四、长途交换网四期工程
2002年10月，完成设计并开始施工，11月竣工并通过验收。四期工程济南扩容5000路端，青岛扩容3000路端，济南和青岛的交换总容量分别达到23000路端和13000路端，并对相应的电源设备进行扩容。
五、ATM一期工程
1999年6月立项，10月建设完成，2000年6月进行初验，8月通过终验。该工程在济南、青岛、淄博、烟台、潍坊、济宁、威海市建设数据节点，济南、青岛市的ATM作为汇接节点，其他5个市的ATM交换机作为区域层节点。设备包括CBX500和B9000等ATM交换机。工程完工后，在山东形成以济南、青岛市为省级骨干节点，覆盖济南、青岛、淄博、烟台、潍坊、济宁、威海市的双星型骨干网，其他10个市通过2M长途中继将各种业务接入济南和青岛市。
六、ATM二期工程
2000年8月开始施工，2001年9月竣工并通过验收。该工程包括在德州、泰安、临沂、菏泽、枣庄、日照、莱芜、聊城、东营、滨州市进行新建工程，在济南、青岛、淄博、烟台、潍坊、济宁、威海市进行升级扩容。工程完成后，进一步扩大了中国联通ATM网在山东省内的覆盖范围，实现全省17个市全覆盖，提高了网络服务质量和市场竞争力。
七、ATM三期工程
2002年1月开始施工，12月竣工。该工程在济南、青岛增加GX550，代替原来的CBX500作为全省的汇聚点和省际出口，在烟台、威海、济宁、淄博、潍坊、东营、德州、滨州、临沂、日照、枣庄、泰安、菏泽、聊城、莱芜市各增加1台CBX500，代替原来的B9000作为全省的骨干节点，原有的B9000用于大客户接入。
八、ATM四期工程
2003年3月施工，2004年3月竣工。该工程在济南的GX550上增加2块622M接口板，在青岛的GX550上增加1块622M接口板，分别在全省其他15个市的CBX500和B900上各增加1块4端口155M板卡和1块4端口信道化E1板卡。
九、VOIP一期工程
1999年6月施工， 2000年10月完成工程设备施工及调测，2001年12月工程竣工并通过验收。该工程在济南、青岛、淄博、烟台、潍坊、济宁、威海7个经济基础较好的城市建设VOIP网络，开通VOIP业务。在济南设立关守和路由器，实现全省VOIP话务的管理与疏通。在济南、青岛、淄博、烟台、潍坊、济宁、威海市设置路由器、VOIP网关和认证系统，分别负责本地的路由转发、协议转换和VOIP话务的鉴定权限工作，同时在这7个城市新建前置交换机系统。工程完成后，为济南、青岛、淄博、烟台、潍坊、济宁、威海市的社会用户提供了联通的IP电话业务，固定电话用户可以通过拨打联通的IP电话接入号码“17910”或“17911”使用VOIP业务。
十、VOIP二期工程
2000年8月施工，12月竣工，2002年10月完成终验。该工程在德州、泰安、临沂、菏泽、枣庄、日照、聊城、东营、滨州9个城市进行新建工程。同时，对济南、青岛市两节点的原有网络进行扩容。9个城市共新建网关40个E1，前置交换机270个E1。工程完成后，为德州、泰安、临沂、菏泽、枣庄、日照、莱芜、聊城、东营、滨州市的社会用户提供IP电话业务，山东联通的IP电话业务在全省开通。
十一、VOIP三期工程
2001年5月施工，2002年12月底工程竣工。该工程扩容IP电话网关641个E1，前置交换机4810个E1，新上路由器7台，对济南、青岛、淄博、烟台、潍坊、济宁、威海市原有的认证小型机进行升级，对济南的账务中心进行扩容升级。
十二、VOIP四期工程
2002年5月施工，2003年6月竣工。该工程扩容IP电话网关600个E1，前置交换机5000个E1，对全省17个城市的17911、193认证系统进行改造融合，对部分城市的小型机硬件进行扩容。工程完成后，山东联通的IP电话业务网容量大大增加，网络稳定性、可靠性进一步提高。
十三、会议电视工程一期
2002年初施工， 12月竣工。该工程在济南新设骨干网路由器1台、以太网交换机1台、承载网网管终端1台、多点控制单元MCU（50端口）1台、业务管理终端1台、营账终端1台、网管终端1台、桌面会议电视终端1台，在山东联通省分公司及各市分公司会议室设置电视终端共18台。工程完成后，可满足用户召开会议电视的基本需求。
第三节 山东联通
1998年8月，山东联通开始数据与固定通信业务的网络建设。至2005年底，山东联通数据与固定通信业务长途交换网共完成四期工程，长途智能网共完成三期工程，ATM工程共完成四期工程，VOIP工程共完成四期工程，会议电视工程完成二期工程。
一、长途交换网和长途智能网一期工程
1998年3月，启动长途交换网和长途智能网一期工程，8月完成设计并开始施工，2000年4月完工并通过验收。
长途交换网的网络组织为网状网连接，全国形成无级网，各交换中心处于同一平面，在全国23个城市设置长途交换局，在25个城市开展长途业务，其中，在山东设置济南、青岛两个交换局和SSP节点，济南交换中心覆盖济南市本地网，青岛交换中心覆盖青岛、烟台市的本地电话网。济南和青岛交换节点的交换容量分别为3000路端和2000路端，智能网容量分别为100E1和50E1。
二、长途交换网和长途智能网二期工程
2000年7月完成设计开始施工，2001年3月竣工并通过验收。中国联通长途网二期工程在全国7个城市新建长途局，并对一期建设的23个长途局进行扩容，新建和扩容总容量12万路端，新增长途电话业务城市172个，全网总容量20.3万路端，长途业务覆盖197个城市。工程完工后，济南的长途交换网和长途智能网覆盖济南、淄博、德州、潍坊、济宁、泰安、菏泽、枣庄、莱芜、聊城、东营、滨州市。
三、长途交换网和长途智能网三期工程
2001年7月，完成设计开始施工，9月竣工并通过验收。中国联通长途网三期工程对全国33个城市的交换机进行扩容，新建和扩建总容量27.4万路端，新增长途电话业务城市24个。工程实施后，全网总容量50万路端。三期工程济南长途交换机扩容8500路端，青岛长途交换机扩容5000路端，济南和青岛的交换机总容量分别达到18000路端和10000路端，长途智能网的容量分别扩容112E1和80E1，达到320E1和176E1，并对相应的电源设备进行扩容。
四、长途交换网四期工程
2002年10月，完成设计并开始施工，11月竣工并通过验收。四期工程济南扩容5000路端，青岛扩容3000路端，济南和青岛的交换总容量分别达到23000路端和13000路端，并对相应的电源设备进行扩容。
五、ATM一期工程
1999年6月立项，10月建设完成，2000年6月进行初验，8月通过终验。该工程在济南、青岛、淄博、烟台、潍坊、济宁、威海市建设数据节点，济南、青岛市的ATM作为汇接节点，其他5个市的ATM交换机作为区域层节点。设备包括CBX500和B9000等ATM交换机。工程完工后，在山东形成以济南、青岛市为省级骨干节点，覆盖济南、青岛、淄博、烟台、潍坊、济宁、威海市的双星型骨干网，其他10个市通过2M长途中继将各种业务接入济南和青岛市。
六、ATM二期工程
2000年8月开始施工，2001年9月竣工并通过验收。该工程包括在德州、泰安、临沂、菏泽、枣庄、日照、莱芜、聊城、东营、滨州市进行新建工程，在济南、青岛、淄博、烟台、潍坊、济宁、威海市进行升级扩容。工程完成后，进一步扩大了中国联通ATM网在山东省内的覆盖范围，实现全省17个市全覆盖，提高了网络服务质量和市场竞争力。
七、ATM三期工程
2002年1月开始施工，12月竣工。该工程在济南、青岛增加GX550，代替原来的CBX500作为全省的汇聚点和省际出口，在烟台、威海、济宁、淄博、潍坊、东营、德州、滨州、临沂、日照、枣庄、泰安、菏泽、聊城、莱芜市各增加1台CBX500，代替原来的B9000作为全省的骨干节点，原有的B9000用于大客户接入。
八、ATM四期工程
2003年3月施工，2004年3月竣工。该工程在济南的GX550上增加2块622M接口板，在青岛的GX550上增加1块622M接口板，分别在全省其他15个市的CBX500和B900上各增加1块4端口155M板卡和1块4端口信道化E1板卡。
九、VOIP一期工程
1999年6月施工， 2000年10月完成工程设备施工及调测，2001年12月工程竣工并通过验收。该工程在济南、青岛、淄博、烟台、潍坊、济宁、威海7个经济基础较好的城市建设VOIP网络，开通VOIP业务。在济南设立关守和路由器，实现全省VOIP话务的管理与疏通。在济南、青岛、淄博、烟台、潍坊、济宁、威海市设置路由器、VOIP网关和认证系统，分别负责本地的路由转发、协议转换和VOIP话务的鉴定权限工作，同时在这7个城市新建前置交换机系统。工程完成后，为济南、青岛、淄博、烟台、潍坊、济宁、威海市的社会用户提供了联通的IP电话业务，固定电话用户可以通过拨打联通的IP电话接入号码“17910”或“17911”使用VOIP业务。
十、VOIP二期工程
2000年8月施工，12月竣工，2002年10月完成终验。该工程在德州、泰安、临沂、菏泽、枣庄、日照、聊城、东营、滨州9个城市进行新建工程。同时，对济南、青岛市两节点的原有网络进行扩容。9个城市共新建网关40个E1，前置交换机270个E1。工程完成后，为德州、泰安、临沂、菏泽、枣庄、日照、莱芜、聊城、东营、滨州市的社会用户提供IP电话业务，山东联通的IP电话业务在全省开通。
十一、VOIP三期工程
2001年5月施工，2002年12月底工程竣工。该工程扩容IP电话网关641个E1，前置交换机4810个E1，新上路由器7台，对济南、青岛、淄博、烟台、潍坊、济宁、威海市原有的认证小型机进行升级，对济南的账务中心进行扩容升级。
十二、VOIP四期工程
2002年5月施工，2003年6月竣工。该工程扩容IP电话网关600个E1，前置交换机5000个E1，对全省17个城市的17911、193认证系统进行改造融合，对部分城市的小型机硬件进行扩容。工程完成后，山东联通的IP电话业务网容量大大增加，网络稳定性、可靠性进一步提高。
十三、会议电视工程一期
2002年初施工， 12月竣工。该工程在济南新设骨干网路由器1台、以太网交换机1台、承载网网管终端1台、多点控制单元MCU（50端口）1台、业务管理终端1台、营账终端1台、网管终端1台、桌面会议电视终端1台，在山东联通省分公司及各市分公司会议室设置电视终端共18台。工程完成后，可满足用户召开会议电视的基本需求。